Vertex-based shape coding based on the inter-segment distance

블록간 상대거리에 의한 정점기반 모양정보 부호화 기법

  • 이진학 (한국과학기술원 전기 및 전자공학과 영상통신연구실) ;
  • 정재원 (현대전자산업주식회사) ;
  • 문주희 (세종대학교) ;
  • 김재균 (한국과학기술원 전기 및 전자공학과 영상통신연구실)
  • Published : 2000.07.01

Abstract

In this paper, we propose a new coding method based on the distance between vertex segments for vertex positions in the vertex-based shape coding. The pixel lines are divided into the segments of a fixed length, and the segments that have vertex pixels are called vertex segments. We analyze the probability distribution of the relative distance between vertex segments and prove that it depends only on the ratio between the number of vertices and the number of segments. Considering the coding efficiency and implementation complexity, we choose a particular ratio to make a code table. For each input image, the segment size is chosen according tothe ratio, and the relative segment distances are entropy coded. It is shown that the proposed method is efficient for the images with many vertices.

본 논문에서는 정점기반 모양정보 부호화 효율 향상을 위한 새로운 정점의 위치 정보 부호화 방법을 제안한다. 정점들을 일정한 화소열에 위치시키고, 일정한 길이의 블록으로 나누어 정점을 포함하는 블록사이의 상대거리를 가변길이 부호화 한다. 블록 사이의 상대 거리에 대한 확률 분포를 분석하고, 확률 분포가 정점의 수와 블록 수의 비유에만 의존한다는 것을 증명한다. 부호와 효율과 구현상의 복잡도를 고려한 비율을 결정하고 그 비율의 확률 분포에 맞는 허프만 부호 표를 구성한다. 입력된 영상은 그 비율에 따라 블록의 길이가 결정되며, 허프만 부호 표를 사용하여 블록 사이의 상대 거리를 가변길이 부호화 한다. 제안된 부호화 방법은 정점의 수가 많은 영상에서 부호화 효율이 좋아진다.

Keywords

References

  1. Digital Picture Processing Rosenfeld;A. C. Kak
  2. Fundamentals of Digital Image Processing A. K. Jain
  3. IEEE Trans. Circuits Syst. Video Technol. no.4 Object-based analysis-synthesis coding of image sequences at very low bit rates P. Gerken
  4. IEEE Trans. Circuits Syst. Video Technol. v.2 Object-adaptive vertex-based shape coding method K. OConnell
  5. Proc. ICIP97 v.I A binary coding method using modified MMR N. Yamaguchi;T. Ida;T. Watanabe
  6. Proc. ICASSP97 v.Ⅳ A simple and efficient binary shape coding technique based on bitmap representation F. Bossen;T. Ebrahimi
  7. IRE Trans. Electron. Comput. v.10 On the encoding of arbitrary geometric configurations H. Freeman
  8. IEEE Trans. Circuits Syst. Video Technol. v.9 no.1 Binary shape coding using baseline-based method S. H. Lee(et al.)
  9. ISO/IEC JTC1/SC29/WG11 MPEG97/N1584 Description of core experiments on shape coding in MPEG-4 video MPEG Video Subgroup
  10. Proc. IEEE v.86 no.6 MPEG-4 and rate-distortion-based shape-coding techniques A. K. Katsaggelos;L. P. Kondi;F. W. Meier;J. Ostermann;G. M. Schuster
  11. Computer Vision and image Understanding v.71 no.2 Progressive content-based shape compression for retrieval of binary images C. Jordan;T. Ebrahimi;M. Kunt
  12. Pattern Recognition v.24 On detecting dominant points N. Ansari;E.J. Delp
  13. Computer v.28 no.9 Similar-shape retrieval in shape data management R. Mehrotra;J. E. Gary
  14. IEEE Trans. Circuits Syst. Video Technol. v.9 no.1 A coding technique for the contours in smoothly perfect eight-connectivity based on two-stage motion compensation S. H. Cho;R. C. Kim;S. S. Oh;S. U. Lee
  15. Probability, Random Variables, and Stochastic Processes A. Papoulis