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.
KeywordsEdge Direction Search Area Aerial Image Perpendicular Line Contour Image
Unable to display preview. Download preview PDF.
- 1.A. Huertas, R. Nevatia, ‘Detecting buildings in aerial images', Computer vision, graphics and image processing, Vol. 41, pp. 131–152, 1988.Google Scholar
- 2.A. Huertas, V. Cole, R. Nevatia, ‘Detecting runways in complex airport scenes', Computer vision, graphics and image processing, Vol. 51, pp. 107–145, 1990.Google Scholar
- 4.G. Poth, M. D. Levine, ‘Extracting geometric primitives', CVGIP: Image Understanding, Vol. 58, pp. l–22, 1993.Google Scholar
- 6.V. Venkateswar, R. Chellapa, ‘Extraction of straight lines in aerial images', IEEE Trans. on PAMI, Vol. 14, pp. 1111–1114, 1992.Google Scholar
- 7.J. Canny, ‘A computational approach to edge detection', IEEE Trans. on PAMI, Vol. 8, pp. 679–698, 1986.Google Scholar
- 8.S.Ablameyko, D.Lagunovsky ‘Aerial images: from straight lines to rectangles', SPIE's Proceedings (Visual communications and image processing), Vol.2308.,pp.2040–2048, 1994.Google Scholar
- 9.D.Lagunovsky, S.Ablameyko, ‘Fast straight line extraction in aerial images’ Pattern Recognition and Image Analysis, vol.6., pp.627–633, 1996Google Scholar
- 10.D.Torkar, N.Pavesic, ‘Feature extraction from aerial images and structural stereo matching’ Proc. of Intern.Conf.on Pattern Recognition, Vol.C, pp.880–884, 1996.Google Scholar