Curve detection based on perceptual organization

Abstract A curve detection method is described based on the perceptual organization of descriptive curve features. A set of curve partitioning and grouping rules is derived for detecting image curves. With these rules, this method is capable of tracking curve segments and joining them into an appropriate form of curve structure according to its topological and geometric properties. Experimental results demonstrating the effectiveness of this technique are included in the presentation.

[1]  M. Fischler,et al.  Perceptual organization and curve partitioning , 1987 .

[2]  I. Biederman.  Recognition-by-components: a theory of human image understanding. , 1987, Psychological review.

[3]  Azriel Rosenfeld,et al.  Image analysis: Problems, progress and prospects , 1984, Pattern Recognit..

[4]  I. Rock,et al.  An introduction to perception , 1975 .

[5]  J. Beck.  Organization and representation in perception , 1982 .

[6]  David Marr,et al.  VISION A Computational Investigation into the Human Representation and Processing of Visual Information , 2009 .

[7]  Tadashi Nagata,et al.  Detection of an ellipse by use of a recursive least-squares estimator , 1985, J. Field Robotics.

[8]  D Marr,et al.  Early processing of visual information. , 1976, Philosophical transactions of the Royal Society of London. Series B, Biological sciences.

[9]  Haim J. Wolfson.  On curve matching , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  Steven W. Zucker,et al.  Trace Inference, Curvature Consistency, and Curve Detection , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  David Shi Chen,et al.  A Data-Driven Intermediate Level Feature Extraction Algorithm , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  Alberto Martelli,et al.  An application of heuristic search methods to edge and contour detection , 1976, CACM.

[13]  Eric L. W. Grimson,et al.  From Images to Surfaces: A Computational Study of the Human Early Visual System , 1981 .

[14]  David G. Lowe,et al.  Perceptual Organization and Visual Recognition , 2012 .

[15]  Kim L. Boyer,et al.  Computing perceptual organization using voting methods and graphical enumeration , 1992, [1992] Proceedings. 11th IAPR International Conference on Pattern Recognition.

[16]  V. Bruce,et al.  Visual Perception: Physiology, Psychology and Ecology , 1985 .

[17]  Donald D. Hoffman,et al.  Codon constraints on closed 2D shapes , 1985, Computer Vision Graphics and Image Processing.

[18]  Richard O. Duda,et al.  Use of the Hough transformation to detect lines and curves in pictures , 1972, CACM.

[19]  Stephen D. Shapiro,et al.  Feature space transforms for curve detection , 1978, Pattern Recognition.

[20]  Dana H. Ballard,et al.  Generalizing the Hough transform to detect arbitrary shapes , 1981, Pattern Recognit..

[21]  W Richards,et al.  Encoding contour shape by curvature extrema. , 1986, Journal of the Optical Society of America. A, Optics and image science.