图像中任意三角形检测方法

Approach to detect arbitrary triangles in image

提出了一种基于加窗Hough变化的任意三角形检测方法。选择适当大小窗口在图像中滑动,以窗口中心为坐标原点对窗口内图像作Hough变换,在图像的Hough域中检测直线段,从检测出的直线段中找出满足三角形条件的线段组合,然后定位这些线段构成的三角形。实验表明该算法能够有效检测出任意三角形,改变线段的长度条件或角度条件还可以检测直角三角形、等腰三角形、等边三角形等特殊三角形。该算法还可以实现在图像中检索三角形目标的功能。

A new algorithm was proposed for triangles detection based on windowed Hough transform. A sliding window, of which the center point was regarded as the original point in plane coordinates, was used to compute the Hough transform of the small regions of the image. Peaks of the Hough image corresponding to the line segments were then extracted. A triangle was detected when the three lines satisfied the certain conditions. The experimental results prove that the arbitrary triangles can be efficiently detected. Right-angled triangle, isosceles triangle and equilateral triangle also can be detected if the conditions are changed. Another application of the algorithm is to retrieve triangles from the image.