A Split-Based Method for Polygonal Approximation of Shape Curves
A new split-approach based method for approximating a boundary curve by a polygon is proposed in this paper. The proposed method recursively splits boundary curve into smaller segment with the help of small eigenvalue of covariance matrix of the boundary curve. Set of boundary points at which boundary curve is split into smaller segments are considered as vertices of the approximating polygon. Experimental results show that the proposed method is robust and efficient.
KeywordsPolygonal approximation Split approach Eigenvalue Integral square error Compression ratio
- 9.Rosin, P.L.: Techniques for Assessing Polygonal Approximation of curves. IEEE Transaction on Pattern Analysis and Machine Intelligence 19(6) (June 1997)Google Scholar