Research on high-precision line detection method and error analysis
Duan Jian · Modern Manufacturing Engineering · 2011
In view of the fact that line inspection in image process is not accuracy enough and runs slowly,a new high-precision line detection algorithm is proposed on the research of the normal line detection algorithms and their accuracy theory.First of all,the line parameter value is calculated based on any two points of a image and the number of the pixels in the line which is decided by one parameter is accumulated as a accumulated parameter;the second,a data list is established that stores those parameters greater than a certain threshold,then those potential lines can be recognized for they are the local maximum values or greater than a threshold;finally,the error model of the new algorithm is formed after precision theory analysis.The simulation experiments in which lines tilting from 0° to 45° are detected by the new algorithm state that the typical angular error is less than 0.01°when the length of the line is limited to 600 pixels instead of that the error is less than 0.03°when the length is 400pixels,and the comparative experiment results reveal that the new algorithm have more outstanding quality,not only higher accuracy,faster computing speed,but also smaller influence by noise,than the Hough and the Least Square Method(LSM).