An adaptative method to smooth discrete curves proposed as a final step for edge detection
Discrete curves are usually smoothed either by approximation or by interpolation. Our method leads to a solution, which can be gradually chosen from a spline interpolation to a rough approximation. A theoretical and an experimental study both demonstrate the capability of one parameter to control the behaviour of our smoothing algorithm. A deformation model is introduced to optimise the choice of this parameter. Results are provided on sets of points corresponding to standard or noisy geometrical distributions. The algorithm is proposed as a final step in an edge detection process to get a contour from a set of edge pixel candidates.
edge detection approximation interpolation spline contour smoothing