Finding Line Segments by Stick Growing

A method is described for extracting lineal features from an image using extended local information to provide robustness and sensitivity. The method utilizes both gradient magnitude and direction information, and incorporates explicit lineal and end-stop terms. These terms are combined nonlinearly to produce an energy landscape in which local minima correspond to lineal features called sticks that can be represented as line segments. A hill climbing (stick-growing) process is used to find these minima. The method is compared to two others, and found to have improved gap-crossing characteristics. >

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

[2]  Ralph Roskies,et al.  Fourier Descriptors for Plane Closed Curves , 1972, IEEE Transactions on Computers.

[3]  Azriel Rosenfeld,et al.  An Improved Method of Angle Detection on Digital Curves , 1975, IEEE Transactions on Computers.

[4]  Robert B. McGhee,et al.  Aircraft Identification by Moment Invariants , 1977, IEEE Transactions on Computers.

[5]  Larry S. Davis,et al.  A Corner-Finding Algorithm for Chain-Coded Curves , 1977, IEEE Transactions on Computers.

[6]  Thomas Ottmann,et al.  Algorithms for Reporting and Counting Geometric Intersections , 1979, IEEE Transactions on Computers.

[7]  K. Ramesh Babu,et al.  Linear Feature Extraction and Description , 1979, IJCAI.

[8]  D. D. Hoffman,et al.  Representing Smooth Plane Curves for Recognition: Implications for Figure-Ground Reversal , 1982, AAAI.

[9]  Azriel Rosenfeld,et al.  Using pyramids to detect good continuation , 1983, IEEE Transactions on Systems, Man, and Cybernetics.

[10]  Richard A. Volz,et al.  Recognizing Partially Occluded Parts , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  Allen R. Hanson,et al.  Extracting Straight Lines , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[13]  Farzin Mokhtarian,et al.  Scale-Based Description and Recognition of Planar Curves and Two-Dimensional Shapes , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[14]  Robert C. Bolles,et al.  Perceptual Organization and Curve Partitioning , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[15]  Edith Schonberg,et al.  Two-Dimensional, Model-Based, Boundary Matching Using Footprints , 1986 .

[16]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[18]  Martin D. Levine,et al.  Line detection in digital pictures: A hypothesis prediction/verification paradigm , 1987, Comput. Vis. Graph. Image Process..

[19]  L. O'Gorman.  Curvilinear feature detection from curvature estimation , 1988, [1988 Proceedings] 9th International Conference on Pattern Recognition.

[20]  Owen Robert Mitchell,et al.  Partial Shape Recognition Using Dynamic Programming , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[21]  Yehezkel Lamdan,et al.  On recognition of 3-D objects from 2-D images , 2011, Proceedings. 1988 IEEE International Conference on Robotics and Automation.

[22]  Haim J. Wolfson,et al.  An improved model-based matching method using footprints , 1988, [1988 Proceedings] 9th International Conference on Pattern Recognition.

[23]  Bernard Chazelle,et al.  An optimal algorithm for intersecting line segments in the plane , 1988, [Proceedings 1988] 29th Annual Symposium on Foundations of Computer Science.

[24]  K. Deguchi.  Multi-scale curvatures for contour feature extraction , 1988, [1988 Proceedings] 9th International Conference on Pattern Recognition.

[25]  Evangelos E. Milios.  Shape matching using curvature processes , 1989, Comput. Vis. Graph. Image Process..

[26]  Rama Chellappa,et al.  Edge Detection and Linear Feature Extraction Using a 2-D Random Field Model , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[27]  Josef Kittler,et al.  A hierarchical approach to line extraction based on the Hough transform , 1990, Comput. Vis. Graph. Image Process..

[28]  A. Etemadi.  Robust segmentation of edge data , 1992 .

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