Rectangle Detection based on a Windowed Hough Transform

  • Authors:
  • Claudio Rosito Jung;Rodrigo Schramm

  • Affiliations:
  • UNISINOS - Universidade do Vale do Rio dos Sinos, Brasil;UNISINOS - Universidade do Vale do Rio dos Sinos, Brasil

  • Venue:
  • SIBGRAPI '04 Proceedings of the Computer Graphics and Image Processing, XVII Brazilian Symposium
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

The problem of detecting rectangular structures in images arises in many applications, from building extraction in aerial images to particle detection in cryo-electron microscopy. This paper proposes a new technique for rectangle detection using a windowed Hough Transform. Every pixel of the image is scanned, and a sliding window is used to compute the Hough Transform of small regions of the image. Peaks of the Hough image (which correspond to line segments) are then extracted, and a rectangle is detected when four extracted peaks satisfy certain geometric conditions. Experimental results indicate that the proposed technique produced promising results for both synthetic and natural images.