Title :
Application of an improved fast algorithm in line detection of parts
Author :
He, Fuyun ; Zhou, Hong ; Luo, Xiaoshu ; Yin, Yangang
Author_Institution :
Coll. of Electron. Eng., Guangxi Normal Univ., Guilin, China
Abstract :
In order to solve the problem of Hough Transform for line detection, an improved fast algorithm for the detection of multiple lines had been studied out. Based on the idea of "partially Hough Transform goes first, and then wholly least squares fitting", the influence of quantization error in the digital image has been reduced, so that the straight line can be positioned accurately. Resetting the neighborhood of the detected line by using the minimum distance criterion can solve the problem of the uncertainty of random Hough Transform effectively, as well as the problem that the remaining point set will interfere with the subsequent line detection for multiple lines detection. Some main issues in the algorithm had been analyzed; the relation curve of threshold selection and errors in the detection results has been made. Dealing with some linear parts by this, it shows that the algorithm has high accuracy, timeliness and flexibility.
Keywords :
Hough transforms; curve fitting; edge detection; least squares approximations; quantisation (signal); random processes; digital image; improved fast algorithm; least squares fitting; minimum distance criterion; multiple line detection; partially Hough transform; quantization error; random Hough transform; threshold selection curve; Algorithm design and analysis; Fitting; Image edge detection; Pattern recognition; Robustness; Signal processing algorithms; Transforms; Hough Ttransform; Least-squares fitting; Line detection; Neighborhood clearing;
Conference_Titel :
Multimedia Technology (ICMT), 2011 International Conference on
Conference_Location :
Hangzhou
Print_ISBN :
978-1-61284-771-9
DOI :
10.1109/ICMT.2011.6003043