DocumentCode
3049448
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
fYear
2011
fDate
26-28 July 2011
Firstpage
214
Lastpage
217
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Multimedia Technology (ICMT), 2011 International Conference on
Conference_Location
Hangzhou
Print_ISBN
978-1-61284-771-9
Type
conf
DOI
10.1109/ICMT.2011.6003043
Filename
6003043
Link To Document