A New Vertex Coding Scheme Using The Center of the Gravity of a Triangle

삼각형의 무게 중심을 이용한 새로운 다각 근사화 장점 부호화 기법

  • 윤병주 (한국과학기술원 전기 및 전자공학과 정회원) ;
  • 강현수 (현대전자(주) 정보통신 연구소 선임연구원 정회원) ;
  • 조순제 (삼성전자 정회원) ;
  • 김성대 (한국과학기술원 전기 및 전자공학과 정회원)
  • Published : 1999.06.01

Abstract

Recently the shape information of the visual object in the scene is more important, as the completion of the MPEG-4 standard and the progress of the MPEG-7 standard. This paper represents the study of effective coding method of vertices that are used in the polygonal approximation to represent the feature of visual object. In the proposed method, we make the centers of gravity of triangles that are made using the vertices of polygonal approximation and encode them sequentially We can get a coding gain because the centers of the gravity of triangles have narrower dynamic ranges.

최근 MPEG-4 표준화 작업의 마무리와 MPEG-7 표준화 작업이 활발히 진행됨에 따라 영상내의 물체(object)의 모양 정보 부호화의 중요성이 대두되었다. 본 논문에서는 물체의 특징을 표현하기에 적합한 다각형 근사화 정점을 효율적으로 부호화하는 기법에 대해 연구하였다. 제안한 기법에서는 근사 다각형의 정점들을 이용하여 삼각형의 무게 중심들을 구한 후 순차적으로 부호화한다. 무게 중심들의 분포영역이 좁다는 사실을 이용하여 부호화 효율을 얻을 수 있다.

Keywords

References

  1. Pattern Recognition v.24 no.9 Non-Parametric Dominant Point Detection Nirwan Ansari;Kuo-Wei Huang
  2. Proceedings of the 1996 KSPC v.9 Partial Shape Recognition Using Feature Element Matching Hun-Cheol Lee;Mn-Sup Kim;Cheong-Woo Lee;Seong-Dae Kim
  3. International Standards Organization, Core Experiments on MPEG-4 video shape coding J. Ostermann(ed.)
  4. IEEE Trans. ON CSVT v.7 no.1 Object-Adaptive Vertex-Based Coding Method Kevin J. OConnell
  5. Proceedings of the IEEE v.86 no.6 MPEG-4 and Rate-Distortion-Based Shape-Coding Techniques Aggelos K. Katsaggelos(et al.)
  6. Description of core experiments on shape coding in MPEG-4 video MPEG Video Group