Invariant line segmentation for object recognition

A fast method of line segmentation using the dominant point approach is described. It is based on Lowe's method. The contribution of this paper is successfully finding the way of selecting initial points for starting Lowe's algorithms. This is a crucial step for getting dominant points which are stable under variant scales and orientations. An one-dimensional pyramid structure is designed to speed up the process. In addition, a parallel algorithm for edge linking is also illustrated. This further reduces the overall speed for line grouping.<<ETX>>

[1]  Robert Bergevin,et al.  Extraction of line drawing features for object recognition , 1990, [1990] Proceedings. 10th International Conference on Pattern Recognition.

[2]  Rangasami L. Kashyap,et al.  Using Polygons to Recognize and Locate Partially Occluded Objects , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  Azriel Rosenfeld,et al.  Multiresolution image processing and analysis , 1984 .

[4]  Paul L. Rosin,et al.  Techniques for segmenting image curves into meaningful descriptions , 1991, Pattern Recognit..

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

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

[7]  A. Rosenfeld.  Some Useful Properties of Pyramids , 1984 .

[8]  W. C. So,et al.  A fast edge detector with subpixel accuracy , 1992, Proceedings of the 1992 International Conference on Industrial Electronics, Control, Instrumentation, and Automation.

[9]  Roland T. Chin,et al.  On the Detection of Dominant Points on Digital Curves , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  Edward J. Delp,et al.  On detecting dominant points , 1991, Pattern Recognit..

[11]  David G. Lowe,et al.  Three-Dimensional Object Recognition from Single Two-Dimensional Images , 1987, Artif. Intell..

[12]  Edward M. Riseman,et al.  A Fast Line Finder for Vision-Guided Robot Navigation , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  Geoff A. W. West,et al.  Segmentation of edges into lines and arcs , 1989, Image Vis. Comput..