Fast line detection algorithm based on improved Hough transformation

Duan Rujiao,Zhao Wei,Huang Songling,Jianye Chen
2010-01-01
Abstract:Hough transform(HT) is a popular tool for line detection due to its robustness to noise and missing data.However,the computational cost and memory space consumption associating with its voting scheme have prevented its applications.Here an improved HT algorithm is proposed to solve these problems.Firstly the neighbor pixels are clustered,and then the clusters are subdivided into sets of most perceptually significant straight line segments.For each segment,its best fitting line can be found using random Hough transform(RHT).Compared with traditional HT algorithm,the proposed approach can not only accelerate the computing speed and save memory space,but also produce a much cleaner voting map and make the transform more robust.
What problem does this paper attempt to address?