Preserving topological information in the windowed hough transform for rectangle extraction

  • Authors:
  • Dan Cireşan;Dana Damian

  • Affiliations:
  • Faculty of Automation and Computers, “Politehnica” University of Timişoara, Romania;Faculty of Automation and Computers, “Politehnica” University of Timişoara, Romania

  • Venue:
  • DAGM'06 Proceedings of the 28th conference on Pattern Recognition
  • Year:
  • 2006

Quantified Score

Hi-index 0.01

Visualization

Abstract

We present a new method for extracting rectangular shapes from images. It uses a windowed Hough transform and adds a new coordinate to store the precise pixel distribution of a line by means of a topological relation. By an early and rigorous check of each edge candidate, performed in the new expanded Hough space, the edge space is significantly reduced, thus simplifying further processing. Moreover, the edge checking algorithm provides flexibility in choosing the diameter of the circular search window. The method is robust, revealing a good recognition quality when applied to both synthetic and real images.