Straight line fitting in a noisy image

摘要

The conventional least-squares distance method of fitting a line to a set of data points is unreliable when the amount of random noise in the input (such as an image) is significant compared with the amount of data correlated to the line itself. Points which are far away from the line are usually just noise, but they contribute the most to the distance averaging, skewing the line from its correct position. The author presents a statistical method of separating the data of interest from random noise, based on a maximum-likelihood principle.