A Novel Bit Allocation Method Using Two-phase Optimization Technique

2단계 최적화 방법을 이용한 비트할당 기법

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

Abstract

In this work, we propose a novel bit allocation method that is to minimize overall distortions subject ot the bit rate constraint. We partition the original bitallocation problem into 'macroblock level bit allocation' problems that can be solved by conventional Lagrangian mutiplier methods and a 'frame level bit allocation' problem. To tackle the frame level problem, 'two-phase optimization' algorithm is used with iter-frame dependency model. While the existing approaches are almost impossible to find the macroblock-unit result for the moving picture coding system due to high computational complexity, the proposed algorithm can drastically reduce the computational loads by the problem partitioning and can obtain the result close to the optimal solution. Because the optimally allocated results can be used as a benchmark for bit allocation methods, the upper performance limit, or a basis for approximation method development, we expect that the proposed algorithm can be very useful for the bit allocation related works.

비트할당 문제는 영상을 손실 부호화 하는데 있어서 가장 기본적인 것으로, 최대 허용 비트량을 초과하지 않으면서도 복원 영상의 발생 왜곡정도를 최소화 하는 것올 목적으로 하는 것이다. 이러한 비트할당 문제의 최적해를 구하는데 있어서 기존의 최적 비트할당 방법들은 동적 프로그래밍(dynamic programming) 방식에 근간하기 때문에 영상의 수가 증가하거나 움직임 보상을 이용하는 동영상 부호화의 정우에는 해를 구하기 위해서는, 그 방식이 요구하는 계산량과 메포리양이 너무 많아 최적해를 구하는데 있어서 그 한계가 있다. 본 논문에서는 기존의 최적 비트할당 방법들이 지니는 문제점들을 해결하기 위하여 '버트할당 문제의 분할' 과 '2단계 최적화 방법'을 이용하여 기존의 최적 비트할당 방법들에 비해 적은 계산량과 메모리를 요구하면서도 최적 비트할당 결과를 얻을 수 있는 방법 을 제안한다. 또한 제안한 방식을 효과적으로 근사화 할 수 있는 방법에 대해서도 제안한다. 최적 비트할당 결과는 영상 부호화 시스템의 분석, 복원화질의 최고치 파악, 효과적인 근사화 방법의 개발등에 효과적으로 이용될 수 있다. 따라서 본 논문에서 제안하는 방법은 비트할당에 관련된 분야에 효과적으로 이용될 수 있으리라 기대된다.

Keywords

References

  1. ISO-IEC JTCI/SC29/WG11 MPEG-2 test model 5 Coding representation of pictures and audio information
  2. 한국통신학회 논문지 v.20 no.4 신경회로망을 이용한 비디오의 고정 비트율 제어에 관한 연구 이팔진;강인곤 외
  3. Signal Processing : Image Communication v.6 no.issue 6 Bit-rate Control for MPEG encoders G. Keesman;I. Shah;R. Klein Gunnewiek
  4. ICIP v.Ⅱ A Control-Theoretic Approach to Rate-Controlled Video Compression S. C. Liew;C. Tse
  5. IEEE trans. on CSVT v.7 no.1 A New Rate Control Scheme Using Quadratic Rate-Distortion Model T. Chiang;Y. Q. Zhang
  6. ICIP v.Ⅱ A Simple Rate-Distortion Model, Parameter Estimation, and Application to Real-time Rate Control for DCT-based Coders Jennifer J. H. Webb;K. Oehler
  7. IEEE trans. on ASSP v.36 no.9 Efficient Bit Allocation for an Arbitrary Set of Quantizaers Y. Shoham;A. Gersho
  8. IEEE trans. on Image Processing v.3 no.1 Optimal Trellis-Based Buffered Compression and Fast Approximations A. Ortega;K. Ramchandran;M. Vetterli
  9. IEEE trans. on Image Processing v.3 no.5 Bit Allocation for Dependent Quantization with Applications to Multiresolution and MPEG Video Coders K. Ramchandran;A. Ortega;M. Vetterli
  10. ICASSP v.V Optimal Bit Allocation in the presence of Quantizer Feedback K. M. Uz;M. Shapiro;M. Czigler
  11. ICIP v.Ⅲ Optimal Bit Allocation for Video Coding under Multiple Constraints Chen, J. J.;Lin, D. W.
  12. ICASSP CD-ROM Optimal Bit Allocation among Dependent Quantizers for the Minimum Maximum Distortion Criterion G. M. Schuster;A. K. Katsaggelos
  13. MPEG-1, ISO-IEC 11172 Coding of moving picture and associated audio - for storage at up to about 1.5 Mbits/s
  14. Recommendation ITU-T H.262, ISO/IEC 13818 Generic Coding of Moving Pictures and Associated Audio
  15. ITU-T Recommendation H.261 Video codec for audiovisual services at 64 - 1920 Kbit/s
  16. ITU-T SG15, Draft Recommendation H.263 Experts Group for Very Low Bitrate Visual Telephony
  17. IEEE trans. Neural Networks v.3 no.6 A two-phase optimization neural network C. Y. Maa;M. A. Shanblatt
  18. Numerical Oprimization Techniques for Engineering Design with Application G. N. Vanderplaats
  19. Rate Distortion Theory T. Berger
  20. IEEE trans. on CSVT v.7 no.4 Rate Control for an Embedded Wavelet Video Coder P. Cheng;J. Li;C. Kuo
  21. ITU-T SG15 Experts Group for Very Low Bitrate Visual Telephony Video Codec test model, TMN6
  22. Algorithms(2nd Edition) Robert Sedgewick