An activity based bit allocation method for still picture coding

활성도 척도에 근거한 정지 영상 부호화에서의 비트 할당 기법

  • 김욱중 (한국과학기술원 전기 및 전자공학과) ;
  • 이종원 (한국과학기술원 전기 및 전자공학과) ;
  • 김성대 (한국과학기술원 전기 및 전자공학과)
  • Published : 1998.06.01

Abstract

Bit allocation or quantizer assigning problem is a basic and essential issue in lossy picture coding. It could be represented as minimizing overall distortion with the given constraint that total bits should not exceed allowed bit-budget. Optimal solution can be found by Lagrangian method. However this method needs much computational time and memory. This paper presents an approximation method that uses the activity measure. The comparison between the existing activity measuring techniques are made, and mapping function from activity value to the quantizer is proposed. Under MPEG-1 Intra coding situation, simulations show almost identical results compared to the optimal ones obtained by Lagrangian method with reduced computational time.

비트 할당 문제는 허용 비트량을 초과하지 않는 상황에서 복호된 영상의 왜곡을 최소화하는 방법을 찾는 것으로 영상 손실 부호화에 있어서 가장 기본적으로 요구되는 점이라 할 수 있다. 이 문제의 최적 해는 Lagrangian 방식을 이용하여 계산량을 줄이면서도 최적해에 근접하는 복원 영상을 얻을 수 있는 비트 할당 기법을 제안한다. 이를 위하여 기존의 활성도 측정 방식들을 비교 검토하였으며, 활성도 값과 할당 비트량과의 관계를 파악하였다. MPEG-1 Intra 부호화 방법에 제안 기법을 적용하여 실험 영상을 부호화 하는 경우, 적은 계산량만으로도 최적 해에 근접하는 결과를 얻을 수 있었다.

Keywords

References

  1. ISO/IEC 10918-1-ITU-T Recommendation T.84 Information technology-digital compression and coding of continuous-tone still image:Requirements and guidelines
  2. ISO/IEC 10918-3-ITU-T Recommendation T.84 Information technology-Digital compression and coding of continuous-tone still image:Extension
  3. IEEE trans. On Acoustics, Speech, and Signal Processing v.36 no.9 Efficient Bit Allocation for an Arbitrary Set of Quantizers Y. Shoham;A. Gersho
  4. ISO/IEC JTC1/SC29/WG11, ISO/IEC 11172-2 Coding of Moving Pictures and Associated Audio for Digital Storage media at up to about 1.5 Mbit/s
  5. Proc. Of ICIP '96 v.Ⅰ A model based methods for the quantizer assignment of JPEG-like coders K. H. Yoo;Jinho Choi
  6. ISO-IEC JTC1/SC29/WG11 Coded representation of pictures and audio information, MPEG phase 2 test model 5
  7. Proc. Of ICIP '95 Adaptive piecewise linear bits estimation model for MPEG based video coding J. B. Cheng;H.M. Hang
  8. IEEE Trans. On Image Processing v.3 no.5 A perceptually efficient VBR rte control algorithm M.R. Pickering;John F. Arnold
  9. Proc. Of VCIP '96 Edge-adaptive JPEG image compression M.C. Ramos;S.S. Hemami
  10. 한국과학기술원 석사학위 논문 DCT 기반의 Intraframe 동영상 압축을 위한 통계적 feedforward/feedback 버퍼제어 방식 조성권
  11. IEEE Trans. On Image Processing v.5 no.3 A statistical feedforward/feedback buffer control for the transmission of digital video signals compressed by DCT-based intrafield coding S.K. Jo;Y.H. Lee
  12. Numerical Recipes in C(2nd Edition) Cambridge University Press
  13. IEICE trans. Communications v.E76-B no.11 An analysis of optimal frame rate in low bit rate video coding Y.Takishima(et al.)
  14. APCC'95 v.Ⅱ Adaptive Cosine Transform Coding in Human Visual method for Data Broadcasting channel N.S. Park(et al.)