An Improved Algorithm for Line Detection
Qizheng Liao · Jisuanji gongcheng · 2006
An improved algorithm of line detection is proposed to aim at the drawbacks of Hough transform.It reduces algorithm complexity based on the principle of ‘many-to-one’.The idea ‘from partial to global’ is also adopted.The parameters of line are gotten in sub-areas in order to reduce quantization error.Then it searches other points of the line within whole image according to the parameters.Algorithm complexity is also analyzed.Experiments show that the algorithm has better properties of computing efficiency and robustness.