ETRI Journal

Electronics and Telecommunications Research Institute (한국전자통신연구원)
권호 표지
DOI QR코드

DOI QR Code

Polygonal Approximation of Digital Curves to Preserve Original Shapes

  • Received : 2010.01.20
  • Accepted : 2010.05.04
  • Published : 2010.08.30
Download PDF
⟨ Previous Next ⟩

Abstract

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.

Keywords

References

  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. https://doi.org/10.1109/TIT.1962.1057692
  3. A. Masood, "Optimized Polygonal Approximation by Dominant Point Detection," Patt. Recogn., vol. 41, no. 1, Jan. 2008, pp. 227-239. https://doi.org/10.1016/j.patcog.2007.05.021
  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. https://doi.org/10.1016/j.jvcir.2006.12.002
  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. https://doi.org/10.1016/j.patcog.2009.06.010
  7. W.Y. Wu, "An Adaptive Method for Detecting Dominant Points," Patt. Recogn., vol. 36, no. 10, Oct. 2003, pp. 2231-2237. https://doi.org/10.1016/S0031-3203(03)00087-6
  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. https://doi.org/10.1109/34.31447

Cited by

  1. Collision detection and response method for markerless camera-based games using motion boundary estimation vol.56, pp.4, 2010, https://doi.org/10.1109/tce.2010.5681088