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

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

An Efficient Polygonal Approximation Method in the Rate-Distorion Sense

비트량-왜곡을 고려한 효율적인 다각형 근사화 기법

  • 윤병주 (하이닉스반도체 시스템IC Co. SP Div. MCU응용설계팀) ;
  • 고윤호 (하이닉스반도체 시스템IC Co. SP Div. MCU응용설계팀) ;
  • 김성대 (한국과학기술원 전자전산학과 전기 및 전자공학)
  • Published : 2003.01.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper proposes an efficient method for encoding the shape information of the object in the image. The polygonal approximation method is categorized into a loss coding method and is widely used for approximating object's shape information. The proposed method selects less number of vertices than IRM (iterated refinement method) or PVS (progressive vertex selection) when the maximum distortion is given, so reduces the bit-rates. The proposed method selects the vertices of a polygon with a simple and efficient method considering the rate-distortion sense. We construct the shape information coder, which shows the outstanding performance in the rate-distortion sense, based on the conventional progressive vertex selection method and the new vertex selection condition that we propose in this paper. Simulation results show that the proposed method has better performance than other conventional vertex selection methods in the tate-distortion sense.

본 논문에서는 영상 객체 (object) 의 모양 정보를 효율적으로 부호화 하는 기법을 제안한다. 다각 근사화 기법은 손실 부호화 기법으로써 객체의 모양을 근사화 하는데 가장 널리 사용되고 있다. 제안된 기법은 최대 허용 오차를 만족하면서 정점을 선택할 때 기존의 순환 정점 선택 (IRM: iterated refinement method) 이나 순차적 정점 선택 (PVS: progressive vertex selection) 보다 적은 수의 정점을 선택함으로써 비트량을 줄인다. 기존의 순차적인 정점 선택 기법을 기반으로 하여 새로운 정점 선택 조건을 제안하여 비트량-왜곡면에서 우수한 성능을 가지는 부호화기를 구현하였다. 실험 결과에서 제안된 기법이 기존의 정점 선택 기법들에 비해 우수한 성능을 나타냄을 알 수 있다.

Keywords

References

  1. M. Kunt, A. Ikonomopoulos, and M. Kocher, 'Second-generation image-coding techniques,' Proc. Of The IEEE, Vol. 73, No. 4, pp. 549-574, Apr. 1985 https://doi.org/10.1109/PROC.1985.13184
  2. H. G. Musmann, M. , and J. Ostermann, 'Object-oriented analysis-synthetic coding of moving objects,' Signal Processing: Image Communication, Vol. 1, pp. 117-138, 1989 https://doi.org/10.1016/0923-5965(89)90005-2
  3. R. Koenen, Ed., 'Overview of the MPEG-4 standard', ISO/IEC/JTC1/SC29/WG11/ N1730, July 1997
  4. N. Yamaguchi, T. Ida, and T. Watanabe, 'A binary shape coding method using modified MMR,' Proc. ICIP 97, Vol. 1, pp. 504-507, 1997 https://doi.org/10.1109/ICIP.1997.647960
  5. N. Brady, F. Bossen, and N. Murphy, 'Contextbased arithmetic encoding of 2D shape sequences,' Proc. ICIP 97, Vol. 1, pp. 29-32, 1997 https://doi.org/10.1109/ICIP.1997.647376
  6. Kevin J. O'Connell, 'Object-adaptive vertexbased coding method,' IEEE Trans. On Circuits and Systems for Video Technology, Vol. 7, No. 1, pp. 251-255, Feb. 1997 https://doi.org/10.1109/76.554440
  7. Guido M. Schuster and Aggelos K. Katsaggelos, 'An optimal lossy segmentationencoding scheme,' Proc. VCIP 96, Vol. 3, pp. 1050-1062, 1996
  8. MPEG Video Group, 'Description of core experiments on shape coding in MPEG-4 video', ISO/IEC JTC1/SC29/WG11 N1326, Tampere, July 1996
  9. M. Eden and M. Kocher, 'On the performance of a contour coding algorithm in the context of image coding Part I: Contour Segment Coding,' Signal Processing, Vol. 8, No. 4, pp. 381-386, July 1985 https://doi.org/10.1016/0165-1684(85)90001-5
  10. S. D. Kim, J. H. Lee, and J. K. Kim, 'A new chain-coding algorithm for binary images using run-length codes,' Computer Vision, Graphics, and Image Processing, No. 41, pp. 114-128, 1988 https://doi.org/10.1016/0734-189X(88)90121-1
  11. S. H. Lee, D. S. Cho, Y. S. Cho, S. H. Son, E. S. Jang, J. S. Shin, and Y. S. Seo, 'Binary shape coding using baseline-based method,' IEEE Trans. Circuits and Systems for Video Technology, Vol. 9, No. 1, pp. 44-58, Feb. 1999 https://doi.org/10.1109/76.744274
  12. Aggelos K. Katsaggelos, L. P. Kondi, F. W. Meier, J. Ostermann, and G. M. Schuster, 'MPEG-4 and rate-distortion-based shapecoding techniques,' Proc. of the IEEE, Vol. 86, No. 6, pp. 1126-1154, June 199 https://doi.org/10.1109/5.687833
  13. J. Ostermann, E. S. Jang, J. S. Shin, and T. Chen, 'Coding of arbitrarily shaped video objects in MPEG-4,' Proc. ICIP 97, Vol. 1, pp. 496-499, 1997 https://doi.org/10.1109/ICIP.1997.647958
  14. Nirwan Ansari, and Kuo-Wei Huang, 'Nonparametric dominant point detection,' Pattern Recognition, Vol. 24, No. 9, pp. 849-862, Sep. 1991 https://doi.org/10.1016/0031-3203(91)90004-O
  15. Byoung Ju Yun, Jong Won Yi, and Seong Dae Kim, 'A new vertex coding scheme using the center of the gravity of a Triangle,' EUSIPCO 2000, Tampere, Finland, 4 Sep. 2000
  16. B. J. Yun, S. W. Lee, J. G. Choi, and S. D. Kim, 'Interframe contour coding algorithm based on vector quantization,' Proc. of Image Processing and Image Understanding, pp. 179-184, Jan. 1996
  17. J. H. Kim, J. L. Kim, C. S. Park, H. M. Jung, and H. S. Kim, 'Contour coding using DST (discrete sine transform),' Proc. International Workshop on Coding Techniques for Very Low Bit-rate Video, Tokyo, paper No. C-1, Nov. 1995