Fast line and rectangle detection by clustering and grouping

  • Dmitry Lagunovsky
  • Sergey Ablameyko
Poster Session I
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1296)


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.


Edge Direction Search Area Aerial Image Perpendicular Line Contour Image 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

7 References

  1. 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. 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
  3. 3.
    R. Nevatia, K. Babu, ‘Linear feature extraction and description', Computer graphics and image processing, Vol. 13, pp. 257–269, 1980.CrossRefGoogle Scholar
  4. 4.
    G. Poth, M. D. Levine, ‘Extracting geometric primitives', CVGIP: Image Understanding, Vol. 58, pp. l–22, 1993.Google Scholar
  5. 5.
    J. A. Shufelt, D. M. McKeown, ‘Fusion of monocular cues to detect man made structures in aerial imagery’, CVGIP: Image Understanding, Vol.57, pp 307–330, 1993.CrossRefGoogle Scholar
  6. 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. 7.
    J. Canny, ‘A computational approach to edge detection', IEEE Trans. on PAMI, Vol. 8, pp. 679–698, 1986.Google Scholar
  8. 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. 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. 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

Copyright information

© Springer-Verlag Berlin Heidelberg 1997

Authors and Affiliations

  • Dmitry Lagunovsky
    • 1
  • Sergey Ablameyko
    • 1
  1. 1.Institute of Engineering CyberneticsBelarussian Academy of SciencesMinskBelarus

Personalised recommendations