Perceptual Grouping Of Curved Lines

Image curves often correspond to the bounding contours of objects as they appear in the image. As such, they provide important structural information which may be exploited in matching and recognition tasks. However, these curves often do not appear as coherent events in the image; they must, therefore, be (re)constructed prior to their effective use by higher-level processes. A system (currently being built) to accomplish such reconstruction of image curves is described herein. It exploits principles of perceptual organization such as proximity and good continuation to identify co-curving or curvilinear structure. Components of each such structure are replaced by a single curve, thus making their coherence explicit. The system is iterative, operating over a range of perceptual scales--fine to coarse--and yielding a hierarchy of alternative descriptions. Results are presented for the first iteration, showing the performance of the system at the finest perceptual scale and indicating the reasonableness of the paradigm for subsequent iterations.

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

[2]  Robert C. Bolles,et al.  Perceptual Organization and the Curve Partitioning Problem , 1983, IJCAI.

[3]  Michael Brady,et al.  The Curvature Primal Sketch , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  Vishvjit S. Nalwa,et al.  Edgel aggregation and edge description , 1987, Comput. Vis. Graph. Image Process..

[5]  Allen Brookes,et al.  Detecting structure by symbolic constructions on tokens , 1987, Comput. Vis. Graph. Image Process..

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

[7]  Theodosios Pavlidis,et al.  Curve Fitting with Conic Splines , 1983, TOGS.

[8]  Pnvid H Ivl,et al.  A Representation for Image Curves , 1984, AAAI.

[9]  Edward M. Riseman,et al.  Token-based extraction of straight lines , 1989, IEEE Trans. Syst. Man Cybern..

[10]  Thomas O. Binford,et al.  Segmentation and aggregation: an approach to figure-ground phenomena , 1987 .