A NONPARAMETRIC SEQUENTIAL METHOD FOR POLYGONAL-APPROXIMATION OF DIGITAL CURVES

A non-parametric sequential technique for polygonal approximation of d igital curves is proposed. The procedure looks for the longest possibl e line segments by maximising an objective function which comprises of the length of the line segment and the integral square error along th e line segment. The vertices of the polygon are those points where thi s function attains a local maximum. Though the procedure is sequential and one pass, neither does it round off sharp turnings nor does it di slocate the vertices near the other turnings.