Computer Graphics and Image Processing, XVII Brazilian Symposium on (SIBGRAPI'04)
Rectangle Detection based on a Windowed Hough Transform
Curitiba, PR, Brazil
October 17-October 20
ISBN: 0-7695-2227-0
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.
Citation:
Cl?udio Rosito Jung, Rodrigo Schramm, "Rectangle Detection based on a Windowed Hough Transform," sibgrapi, pp.113-120, Computer Graphics and Image Processing, XVII Brazilian Symposium on (SIBGRAPI'04), 2004