A Global Least Squares Based Method for Extracting Straight Lines
Cai Can-hui · Journal of Jimei University · 2008
Based on global least squares fitting,an algorithm of extracting straight lines on the two-dimensional picture is proposed.Similar to curve fitting on the one-dimensional data,the difficulty has overcome that the function of two-dimensional picture is multi-valued(the y coordinate as the x coordinate),with the help of forked method;and it realizes the global description and extraction of the straight lines in the two-dimensional picture using the least squares algorithm.The experiment shows that this algorithm is effective.