Fast Line and Rectangle Detection by Clustering and Grouping

Fast algorithms to detect lines and rectangles in grey-scale images are proposed. At first, a contour image is obtained by the modified edge detection scheme. The linear primitives are extracted in the contour image and joined into line segments by cluster analysis method. The line merging algorithm is developed to get straight lines from segments. Algorithm to detect rectangles from the extracted straight lines is suggested. The developed algorithms are fast and permit to get the qualitative result.

[1]  Nikola Pavesic,et al.  Feature extraction from aerial images and structural stereo matching , 1996, Proceedings of 13th International Conference on Pattern Recognition.

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

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

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

[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]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

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