대한전자공학회논문지SP (Journal of the Institute of Electronics Engineers of Korea SP)

대한전자공학회 (The Institute of Electronics and Information Engineers)
권호 표지

동적 프로그래밍에 기반한 윤곽선 근사화를 위한 정점 선택 방법

Vertex Selection Scheme for Shape Approximation Based on Dynamic Programming

  • 이시웅 (한밭대학교 정보통신컴퓨터공학부) ;
  • 최재각 (동의대학교 컴퓨터공학) ;
  • 남재열 (계명대학교 컴퓨터공학과)
  • 발행 : 2004.05.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

This paper presents a new vertex selection scheme for shape approximation. In the proposed method, final vertex points are determined by "two-step procedure". In the first step, initial vertices are simply selected on the contour, which constitute a subset of the original contour, using conventional methods such as an iterated refinement method (IRM) or a progressive vertex selection (PVS) method In the second step, a vertex adjustment Process is incorporated to generate final vertices which are no more confined to the contour and optimal in the view of the given distortion measure. For the optimality of the final vertices, the dynamic programming (DP)-based solution for the adjustment of vertices is proposed. There are two main contributions of this work First, we show that DP can be successfully applied to vertex adjustment. Second, by using DP, the global optimality in the vertex selection can be achieved without iterative processes. Experimental results are presented to show the superiority of our method over the traditional methods.

키워드

참고문헌

  1. Aggelos K Katsaggelos, et al., 'MPEG-4 and Rate-Distortion-Based Shape-Coding Techniques,' Proceedings of the IEEE, vol. 86, no. 6, pp. 1126 1154, June 1998 https://doi.org/10.1109/5.687833
  2. U. Ramer, 'An iterative procedure for the polygon approximation of planar curves,' Computer Graphics: Image Processing, vol. 1, pp. 244-256, January 1972
  3. I.Pitas, Digital Image Procesing Algorithms, NY: Prentice Hall 1993
  4. F. Bossen and T. Ebrahimi, 'Region shape coding,' in ISO/IEC JTC1/SC29/WG11 MPEG95/377, Dallas, TX, Nov. 1995
  5. MPEG Video Subgroup, 'MPEG-4 Video Veri fication Model (VM) version 1.0,' in ISO/IEC JTC1/SC29/WG11 (MPEG) N1172, Munich, Ger many, Jan. 1996
  6. C. Y. Choo and H. Freeman, 'An efficient technique for compressing chain-coded line drawing images,' in Conf. Rec. Twenty-Sixth Asilomar Conf. Signal, Systems and Comp., Oct. 1992, vol. 2, pp. 717-720
  7. J. W. Chung, J. K Kim, and J. H. Moon., 'Shape information reduction based on contour prediction and shape coding type,'in ISO/IEC JTC1/SC29 IWG11 MPEG95/461, Dallas, TX, Nov. 1995
  8. K. J. O'Connel, 'Object-adaptive vertex-based shape coding method,' IEEE Transactions on Circuits and Systems for Video Technology, vol. 7, no. 1, pp. 251-255, Feb. 1997 https://doi.org/10.1109/76.554440
  9. J. L. Kim, J. I. Kim, J. T Lim, J. H. Kim, H. S. Kim, K. H. Chang, and S. D. Kim, 'Daewoo proposal for object scalability,' in ISO/IEC JTC1/SC29/WG11 MPEG 95/554, Munich, Germany, Jan. 1996
  10. M. Lee and W. G. Chen, 'Microsoft proposal for MPEG4,' in ISO/IEC JTC1/SC29/WG11 MPEG 95/467, Dallas, TX, Nov. 1995
  11. R. E. Bellman and S. Dreyfus, Applied dynamic programming, Prindeton, N.J.:Princeton University Press 1962
  12. N. Brady, F. Bossen, and N. Murphy, 'Context -based arithmetic encode of 2D shape sequences,' Special Session on Shape Coding, ICIP 97, Santa Barbara, CA, 1997
  13. N. Yamaguchi, T. Ida, and T Watanabe 'A binary shape coding method using modified MMR,' Special Session on Shape Coding, ICIP 97, Santa Barbara, CA, 1997
  14. MPEG Video Group, 'Description of core experiments on shape coding in MPEG-4 video,' ISO/IEC JTC1/SC29/WG11 N1326, Tampere, July 1996
  15. A. A. Amini, T.E.Weymouth, and R.C.Jain, 'Us ing dynamic programming for solving variational problems in vision,' IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 12, no. 9, pp. 855-860 Sep. 1990 https://doi.org/10.1109/34.57681
  16. Yue Fu, A. Tanju Erdern, and A.Murat Tekalp, 'Tracking visible boundary of object using occlusion adaptive motion snake,' IEEE Transactions on Image Processing, vol. 9, no. 12, pp. 2051-2060, Dec. 2000 https://doi.org/10.1109/83.887973
  17. A.K.Jain, Fundamentals of Digital Image Processing, Prentice-Hall, INC., 1989