Triangle detection based on windowed Hough Transform

Abstract

A new algorithm based on windowed Hough Transform is proposed for triangle detection. A sliding window scans the image pixel by pixel and the Hough Transform is computed in the small region. Peaks of the Hough image which correspond to the line segments are then extracted. A triangle is detected when the three lines satisfy the certain conditions. Experimental results show that the arbitrary triangle can be detected and retrieved efficiently.