Polygonal Approximation of Digital Curves to Preserve Original Shapes

ETRI Journal

关键词: digital planar curves;    dominant points;    shape representation;    Polygonal approximation;   

Others  :  1185928
DOI  :  10.4218/etrij.10.0210.0024

【 摘 要 】

In this letter, we propose a novel polygonal approximation of digital curves that preserve original shapes. The proposed method first detects break points, which have two different consecutive vectors, and sets an initial dominant point set. The approximation is then performed iteratively by deleting a dominant point using a novel distance, which can measure both the distance and the angle acuteness. The experimental results show that the proposed method can preserve original shapes and is appropriate for various shapes, including slab-sided shapes.

   

【 参考文献 】

• [1]C.T. Zahn and R.Z. Roskies, "Fourier Descriptors for Plane Closed Curves," IEEE Trans. Comp., vol. 21, no. 3, 1972, pp. 269-281.
• [2]M. Hu, "Visual Pattern Recognition by Moment Invariants," IRE Trans. Inf. Theory, vol. 8, no. 2, 1962, pp. 179-187.
• [3]A. Masood, "Optimized Polygonal Approximation by Dominant Point Detection," Patt. Recogn., vol. 41, no. 1, Jan. 2008, pp. 227-239.
• [4]H. Park and J.H. Lee, "Error-Bounded B-Spline Curve Approximation Based on Dominant Point Selection," Proc. Computer Graphics, Imaging and Vision: New Trends, 2005, pp. 437-446.
• [5]A. Masood and S.A. Haq, "A Novel Approach to Polygonal Approximation of Digital Curves," J. Vis. Commun., Image R., vol. 18, no. 3, June 2007, pp. 264-274.
• [6]A. Carmona-Poyato et al., "Polygonal Approximation of Digital Planar Curves through Break Point Suppression," Patt. Recogn., vol. 43, no. 1, Jan. 2010, pp. 14-25.
• [7]W.Y. Wu, "An Adaptive Method for Detecting Dominant Points," Patt. Recogn., vol. 36, no. 10, Oct. 2003, pp. 2231-2237.
• [8]S. Hermann and R. Klette, "Global Curvature Estimation for Corner Detection," Int. Conf. Image and Vision Computing, 2005, pp. 272-277.
• [9]C.H. Teh and R.T. Chin, "On the Detection of Dominant Points on Digital Curves," IEEE Trans. Patt. Anal. Mach. Intell., vol. 11, no. 8, Aug. 1989, pp. 859-872.