Implementing Rectangle Detection using Windowed Hough Transform

This paper implements Jung and Schramm’s method to use Hough Transform for rectangle recognition using a few pre processing methods and performing a windowed application so that the the algorithm can perform faster. Images are scanned with a sliding Hough transform window, peaks of the transform are extracted(which correspond to line segments) and rectangles are detected based on a certain geometric conditions. The algorithm proposed was effective in identifying rectangles in synthetic images and a few ’not so complex’ natural images. This method fails in the case of overlapped images. An alternate method was used for such images.