
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
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. 387400, April, 2003.  
BibTex  x  
@article{ 10.1109/TPAMI.2003.1190567, author = {Jonas August and Steven W. Zucker}, title = {Sketches with Curvature: The Curve Indicator Random Field and Markov Processes}, journal ={IEEE Transactions on Pattern Analysis and Machine Intelligence}, volume = {25}, number = {4}, issn = {01628828}, year = {2003}, pages = {387400}, doi = {http://doi.ieeecomputersociety.org/10.1109/TPAMI.2003.1190567}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Pattern Analysis and Machine Intelligence TI  Sketches with Curvature: The Curve Indicator Random Field and Markov Processes IS  4 SN  01628828 SP387 EP400 EPD  387400 A1  Jonas August, A1  Steven W. Zucker, PY  2003 KW  Random fields KW  Markov processes KW  FeynmanKac formula KW  curvature Brownian motion KW  edge detection KW  posterior mean KW  sketch KW  contour enhancement KW  curve KW  elastica KW  Euler spiral KW  orientation KW  direction. VL  25 JA  IEEE Transactions on Pattern Analysis and Machine Intelligence ER   
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 (
[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. WP519WP524, 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. 265288, 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. 138, 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. 438441, 1987.
[6] E.B. Dynkin, “Markov Processes as a Tool in Field Theory,” J. Functional Analysis, vol. 50, pp. 167187, 1983.
[7] E.B. Dynkin, “Gaussian and NonGaussian Fields Associated with Markov Processes,” J. Functional Analysis, vol. 55, pp. 344376, 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. 173193, 1993.
[9] P.J. Fitzsimmons and J. Pitman, “Kac's Moment Formula and the FeynmanKac Formula for Additive Functionals of a Markov Process,” Stochastic Processes and Their Applications, vol. 79, pp. 117134, 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. 114, 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. 721741, 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. 899914, Sept. 1993.
[15] B.K.P. Horn,“The curve of least energy,” ACM Trans. Mathematical Software, vol. 5, no. 4, pp. 442460, 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. 982996, Oct. 1995.
[18] S.N. Kalitzin and B.M. ter Haar Romeny, and M.A. Viergever, “Invertible Orientation Bundles on 2D Scalar Images,” Proc. ScaleSpace '97, pp. 7788, 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. 309318, 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. 289309, Boston: Kluwer Academic, 2000.
[21] J.J. Koenderink and W. Richards, “TwoDimensional Curvature Operators,” J. Optical Soc. Am. A, vol. 5, no. 7, pp. 11361141, 1988.
[22] V.P. Leonov and A.N. Shiryaev, “On a Method of Calculation of SemiInvariants,” Theory of Probability and Its Applications, vol. 4, no. 3, pp. 319329, 1959.
[23] J.L. Marroquin, “A Markovian Random Field of Piecewise Straight Lines,” Biological Cybernetics, vol. 61, pp. 457465, 1989.
[24] D. Mumford, “Elastica and Computer Vision,” Algebraic Geometry and Its Applications, pp. 491506, SpringerVerlag, 1994.
[25] C.L. Nikias and A.P. Petropulu, HigherOrder 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. 434443, 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. 823839, 1989.
[29] J.I. Richards and H.K. Youn, Theory of Distributions: A NonTechnical 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. 393407, 2002.
[31] S. Ullman, “Fillingin Gaps: The Shape of Subjective Contours and a Model for Their Generation,” Biological Cybernetics, vol. 25, pp. 16, 1976.
[32] S. Urago, J. Zerubia, and M. Berthod, “A Markovian Model for Contour Grouping,” Pattern Recognition, vol. 28, no. 5, pp. 683693, 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. 837858, 1997.
[34] L. Williams, T. Wang, and K. Thornber, “Computing Stochastic Completion Fields in LinearTime 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. 16831711, 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. 160173, 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. 6889, 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. 394403, Apr. 1977.
[40] E. Sharon, A. Brandt, and R. Basri, “Completion Energies and Scale,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 22, pp. 11171131, 2000.