Poster Session I

Computer Analysis of Images and Patterns

Volume 1296 of the series Lecture Notes in Computer Science pp 503-510

Date:

Fast line and rectangle detection by clustering and grouping

  • Dmitry LagunovskyAffiliated withInstitute of Engineering Cybernetics, Belarussian Academy of Sciences
  • , Sergey AblameykoAffiliated withInstitute of Engineering Cybernetics, Belarussian Academy of Sciences

* Final gross prices may vary according to local VAT.

Get Access

Abstract

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.