The KIPS Transactions:PartB (정보처리학회논문지B)

Korea Information Processing Society (한국정보처리학회)
권호 표지

A Study on Improving the Performance of Binary Shape Coding Using Baseline-Based Method

베이스라인 기반 이진 형상 부호화의 성능 개선에 관한 연구

  • 박정훈 ((주)엔디에스 연구소) ;
  • 박상주 (홍익대학교 전자전기공학부)
  • Published : 2001.08.01
Download PDF
⟨ Previous Next ⟩

Abstract

물체의 형상을 부호화하기 위한 베이스라인기반 기법을 개선하였다. 베이스라인 기반 기법은 2차원인 물체의 형상 데이터를 전환점(turning point)과 기준선(Baseline)으로 부터의 거리값으로 부호화하는 방식이다. 즉, 가로나 세로의 한 방향의 거리 값과 다른 방향의 전환점을 부호화하는 방식이다. 본 논문에서는 기존의 베이스라인 기반 기법의 성능을 개선하기 위한 방법을 제안하였다. 첫 번째 방법은 허용 왜곡과 비트율을 판단하여 가로나 세로로 기준점의 방향을 변화시킴으로서 부호화해야하는 점들과 전환점들의 개수를 감소시켜서 압축률을 높이는 것이다. 두 번째 방법은 기존의 부표본화에서 사용된 왜곡을 판단보다 더 세밀하게 판단하여 더 많은 종류의 부표본화를 가능케 함으로써 압축률을 높이는 방법이다. 제안하는 방법이 기존의 베이스라인 기반 부호화와 MPEG-4에서 채택하고 있는 CAE(Context-based Arithmetic Encoding)와 비교해 보았을 때 보다 우수한 성능을 보임을 모의실험을 통해 확인하였다.

Keywords

References

  1. R. Koenen, Ed., 'Overview of the MPEG-4 standard,' ISO/IEC JTC1/SC29/WG11 N2725 March 1999/Seoul, South Korea
  2. P. Gerken, 'Object-based analysis-synthesis coding of image sequences at very low bit rate,' IEEE Trans CSVT, Vol.4, pp.251-245. June, 1994 https://doi.org/10.1109/76.305868
  3. Shi Hwa Lee, Dae-Sung Cho, et al. 'Binary Shape Coding Using Baseline-Based Method,' IEEE Trans. CSVT, Vol.9, No.1, pp.44-58, Feb. 1999 https://doi.org/10.1109/76.744274
  4. J. Osterman. E. S. Jang, J. S. Shin and T.Chen, 'Coding of arbitrarilu shaped video objects in MPEG-4,' Special Session on Shape Coding. ICIP97. Santa Barbara, CA. 1997 https://doi.org/10.1109/ICIP.1997.647958
  5. Video Subgroup/ Adhoc Group on Shape Coding/ J.Ostermann. 'Core experiments on MPEG-4 video shape coding,' ISO/IEC JTCI/SC29/WG11 N1584, Mar. 1997
  6. Guido M. Schuster, Gerry Melnikov, Aggclos K.Katsag-gelos 'Operationally optimal Vertex Based Shape Coding,' IEEE. Signal Proc. Mag. pp.19-108, Nov. 1998 https://doi.org/10.1109/79.733498
  7. C. M. Schuster and A. K. Katsaggelos, 'An Optimal boundary encoding scheme in the rate distortion sense,' IEEE Trans on Image Proc. Vol.7, pp.13-26, Jan. 1998 https://doi.org/10.1109/83.650847
  8. Jorn Ostereman and Arul Puri 'Natural and Synthetic Video in MPEG-4,' IEEE 1998 https://doi.org/10.1109/ICASSP.1998.679713
  9. 'Facsimile coding schemes and coding functions for group 4 facsimile apparatus,' CCITT Recommendation T.6 1994
  10. Jorn Osterman, 'Methodologies used for evaluation of video tools and algorithms in MPEG-4,' Signal Process. Vol.9, pp.343-365, 1997 https://doi.org/10.1016/S0923-5965(97)00006-4
  11. N. Yamaguchi, T. da. and T. Watanabe, 'A binary shape coding method using modified MMR,' in Proc. Special Session on Shape coding. ICIP97, Santa Barbara. CA, 1997 https://doi.org/10.1109/ICIP.1997.647960