Straight-line-based primitive extraction in grey-scale object recognition

A method for extraction of straight-line-based primitives is proposed. It is based on a bottom-up approach that extracts linear primitives first, then line segments, that are grouped in straight lines. Based on the extracted lines, quadrangles are detected and further approximated by rectangles. The extracted primitives are used in object recognition. The proposed approach provides a good relation between the complexity of extracted primitives and the complexity of algorithm itself, that allows it to be used in industrial applications.

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

[2]  M. Levine,et al.  Extracting geometric primitives , 1993 .

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

[4]  Sergey Ablameyko,et al.  Aerial image: from straight lines to rectangles , 1994, Other Conferences.

[5]  Ramakant Nevatia,et al.  Detecting runways in complex airport scenes , 1990, Comput. Vis. Graph. Image Process..

[6]  Ramakant Nevatia,et al.  Detecting buildings in aerial images , 1988, Comput. Vis. Graph. Image Process..

[7]  George R. Cross,et al.  Detecting round regions , 1992 .

[8]  Gabriella Sanniti di Baja,et al.  Aspects of Visual Form Processing , 1995 .

[9]  Jefferey A. Shufelt,et al.  Fusion of monocular cues to detect man-made structures in aerial imagery , 1993 .

[10]  Rama Chellappa,et al.  Extraction of Straight Lines in Aerial Images , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  Alessandro Mecocci,et al.  Circular shape detection in remote sensing multispectral images , 1992 .

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