This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Sketches with Curvature: The Curve Indicator Random Field and Markov Processes
April 2003 (vol. 25 no. 4)
pp. 387-400

Abstract—While complaints about typical edge operators are common, proposals articulating a notion of the “perfect” edge map are comparatively rare, hindering the improvement of contour enhancement techniques. To address this situation, we suggest that one objective of visual contour computation is the estimation of a clean sketch from a corrupted rendition, the latter modeling noisy and low contrast edge or line operator responses to an image. Our formal model of this clean sketch is the curve indicator random field (CIRF), whose role is to provide a basis for defining edge likelihood models by eliminating the parameter along each curve to create an image of curves. For curves modeled with stationary Markov processes, this ideal edge prior is non-Gaussian and its moment generating functional has a form closely related to the Feynman-Kac formula. This sketch model leads to a nonlinear, minimum mean squared error contour enhancement filter that requires the solution of two elliptic partial differential equations. The framework is also independent of the order of the contour model, allowing us to introduce a Markov process model for contour curvature. We analyze the distribution of such curves and show that its mode is the Euler spiral, a curve minimizing changes in curvature. Example computations using the contour enhancement filter with the curvature-based contour model are provided, highlighting how the filter is curvature-selective even when curvature is absent in the input.

[1] J. August, “The Curve Indicator Random Field,” PhD thesis, Yale Univ., 2001.
[2] J. August and S.W. Zucker, “The Moments of the Curve Indicator Random Field,” Proc. 2000 Conf. Information Sciences and Systems, vol. 1, pp. WP5-19-WP5-24, Mar. 2000.
[3] J. August and S.W. Zucker, “The Curve Indicator Random Field: Curve Organization via Edge Correlation,” Perceptual Organization for Artificial Vision Systems, K. Boyer and S. Sarkar, eds., pp. 265-288, Boston: Kluwer Academic, Jan. 2000.
[4] A.P. Dempster, N.M. Laird, and D.B. Rubin, “Maximum Likelihood from Incomplete Data via the EM Algorithm,” Royal Statistical Soc., vol. 1, pp. 1-38, 1977.
[5] A. Dobbins, S.W. Zucker, and M.S. Cynader, “Endstopped Neurons in the Visual Cortex as a Substrate for Calculating Curvature,” Nature, vol. 329, no. 6138, pp. 438-441, 1987.
[6] E.B. Dynkin, “Markov Processes as a Tool in Field Theory,” J. Functional Analysis, vol. 50, pp. 167-187, 1983.
[7] E.B. Dynkin, “Gaussian and Non-Gaussian Fields Associated with Markov Processes,” J. Functional Analysis, vol. 55, pp. 344-376, 1984.
[8] D.J. Field, A. Hayes, and R. Hess, “Contour Integration by the Human Visual System: Evidence for an a Local `Association Field',” Vision Research, vol. 33, pp. 173-193, 1993.
[9] P.J. Fitzsimmons and J. Pitman, “Kac's Moment Formula and the Feynman-Kac Formula for Additive Functionals of a Markov Process,” Stochastic Processes and Their Applications, vol. 79, pp. 117-134, 1999.
[10] D. Geman and B. Jedynak, An Active Testing Model for Tracking Roads in Satellite Images IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 18, no. 1, pp. 1-14, Jan. 1996.
[11] S. Geman and D. Geman, “Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 6, no. 6, pp. 721-741, 1984.
[12] G.H. Granlund and H. Knuttson, Signal Processing for Computer Vision. Kluwer, 1995.
[13] C.W. Helstrom, Probability and Stochastic Processes for Engineers. New York: Macmillan, 1991.
[14] L. Herault and R. Horaud, “Figure Ground Discrimination: A Combinatorial Optimization Method,” IEEE Tran. Pattern Analysis and Machine Intelligence, vol. 15, no. 9, pp. 899-914, Sept. 1993.
[15] B.K.P. Horn,“The curve of least energy,” ACM Trans. Mathematical Software, vol. 5, no. 4, pp. 442-460, December 1983.
[16] L.A. Iverson, “Toward Discrete Geometric Models for Early Vision,” PhD thesis, McGill Univ., Montreal, 1994.
[17] L.A. Iverson and S.W. Zucker, “Logical/Linear Operators for Image Curves,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 17, no. 10, pp. 982-996, Oct. 1995.
[18] S.N. Kalitzin and B.M. ter Haar Romeny, and M.A. Viergever, “Invertible Orientation Bundles on 2D Scalar Images,” Proc. Scale-Space '97, pp. 77-88, 1997.
[19] R.Z. Khas'minskii, “On Positive Solutions of the Equation uu+vu,” Theory of Probability and Its Applications, vol. 4, no. 3, pp. 309-318, 1959.
[20] B.B. Kimia, I. Frankel, and A.-M. Popescu, “Euler Spiral for Shape Completion,” Perceptual Organization for Artificial Vision Systems, K. Boyer and S. Sarkar, eds., pp. 289-309, Boston: Kluwer Academic, 2000.
[21] J.J. Koenderink and W. Richards, “Two-Dimensional Curvature Operators,” J. Optical Soc. Am. A, vol. 5, no. 7, pp. 1136-1141, 1988.
[22] V.P. Leonov and A.N. Shiryaev, “On a Method of Calculation of Semi-Invariants,” Theory of Probability and Its Applications, vol. 4, no. 3, pp. 319-329, 1959.
[23] J.L. Marroquin, “A Markovian Random Field of Piecewise Straight Lines,” Biological Cybernetics, vol. 61, pp. 457-465, 1989.
[24] D. Mumford, “Elastica and Computer Vision,” Algebraic Geometry and Its Applications, pp. 491-506, Springer-Verlag, 1994.
[25] C.L. Nikias and A.P. Petropulu, Higher-Order Spectra Analysis: A Nonlinear Signal Processing Framework. Englewood Cliffs, N.J.: Prentice Hall, 1993.
[26] J.R. Norris, Markov Chains. Cambridge: Univ. Press, 1997.
[27] Y. Kondo and Y. Sawada, “Functional Abilities of a Stochastic Logic Neural Network,” IEEE Trans. Neural Networks, vol. 3, pp. 434-443, May 1992.
[28] P. Parent and S.W. Zucker, “Trace Inference, Curvature Consistency and Curve Detection,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 11, no. 8, pp. 823-839, 1989.
[29] J.I. Richards and H.K. Youn, Theory of Distributions: A Non-Technical Introduction. Cambridge, U.K.: Cambridge, Univ. Press, 1990.
[30] Z. Tu and S.-C. Zhu, “Parsing Images into Region and Curve Processes,” Proc. European Conf. Computer Vision, pp. 393-407, 2002.
[31] S. Ullman, “Filling-in Gaps: The Shape of Subjective Contours and a Model for Their Generation,” Biological Cybernetics, vol. 25, pp. 1-6, 1976.
[32] S. Urago, J. Zerubia, and M. Berthod, “A Markovian Model for Contour Grouping,” Pattern Recognition, vol. 28, no. 5, pp. 683-693, 1995.
[33] L.R. Williams and D.W. Jacobs, “Stochastic Completion Fields: A Neural Model of Illusory Contour Shape and Salience,” Neural Computation, vol. 9, pp. 837-858, 1997.
[34] L. Williams, T. Wang, and K. Thornber, “Computing Stochastic Completion Fields in Linear-Time Using a Resolution Pyramid,” Proc. Seventh Int'l Conf. Computer Analysis of Images and Patterns, 1997.
[35] L.R. Williams and K.K. Thornber, “Orientation, Scale, and Discontinuity as Emergent Properties of Illusory Contour Shape,” Neural Computation, vol. 13, pp. 1683-1711, 2001.
[36] A.L. Yuille and J.M. Coughlan, “Fundamental Limits of Bayesian Inference: Order Parameters and Phase Transitions for Road Tracking,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 22, no. 2, pp. 160-173, Feb. 2000.
[37] S. C. Zhu, “Embedding Gestalt Laws in Markov Random Fields,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 21, no. 11, Nov. 1999.
[38] S.W. Zucker, A. Dobbins, and L. Iverson, “Two Stages of Curve Detection Suggest Two Styles of Visual Computation,” Neural Computation, vol. 1, pp. 68-89, 1989.
[39] S.W. Zucker, R. Hummel, and A. Rosenfeld, “An Application of Relaxation Labeling to Line and Curve Enhancement,” IEEE Trans. Computers, vol. 26, no. 4, pp. 394-403, Apr. 1977.
[40] E. Sharon, A. Brandt, and R. Basri, “Completion Energies and Scale,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 22, pp. 1117-1131, 2000.

Index Terms:
Random fields, Markov processes, Feynman-Kac formula, curvature Brownian motion, edge detection, posterior mean, sketch, contour enhancement, curve, elastica, Euler spiral, orientation, direction.
Citation:
Jonas August, Steven W. Zucker, "Sketches with Curvature: The Curve Indicator Random Field and Markov Processes," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 25, no. 4, pp. 387-400, April 2003, doi:10.1109/TPAMI.2003.1190567
Usage of this product signifies your acceptance of the Terms of Use.