ETRI Journal

  • 제24권4호
  • /
  • Pages.280-289
  • /
  • 2002
  • /
  • 1225-6463(pISSN)
  • /
  • 2233-7326(eISSN)
한국전자통신연구원 (Electronics and Telecommunications Research Institute)
권호 표지

Bit Allocation for Interframe Video Coding Systems

  • 투고 : 2000.07.06
  • 발행 : 2002.08.31
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

In this work, we present a novel approach to the bit allocation problem that aims to minimize overall distortion subject to a bit rate constraint. The optimal solution can be found by the Lagrangian method with dynamic programming. However, the optimal bit allocation for block-based interframe coding is practically unattainable because of the interframe dependency of macroblocks caused by motion compensation. To reduce the computational burden while maintaining a result close to the optimum, i.e., near optimum, we propose an alternative method. First, we present a partitioned form of the bit allocation problem: a "frame-level problem" and "one-frame macroblock-level problems." We show that the solution to this new form is also the solution to the conventional bit allocation problem. Further, we propose a bit allocation algorithm using a "two-phase optimization technique" with an interframe dependency model and a rate-distortion model.

키워드

참고문헌

  1. Proc. of ICIP v.2 A Control-Theoretic Approach to Rate-Controlled Video Compression Liew, S.C.;Tse, C.
  2. IEEE Trans. on Circuits and Systems for Video Technol. v.7 no.1 A New Rate Control Scheme Using Quadratic Rate-Distortion Model Chiang, T.;Zhang, Y.Q.
  3. Proc. of ICIP v.2 A Simple Rate-Distortion Model, Parameter Estimation, and Application to Real-Time Rate Control for DCT-Based Coders Webb, J.J.H.;Oehler, K.
  4. IEEE Trans. on Image Processing v.8 no.7 A Bit Allocation Method Based on Picture Activity for Still Image Coding Kim, W.J.;Yi, J.;Kim, S.
  5. Signal Processing: Image Communication v.15 no.6 Rate Control for MPEG Video Coding Wang, L.
  6. Signal Processing: Image Communication v.17 no.2 Rate-Distortion Model Based Rate Control for Real-Time VBR Video Coding and Low-Delay Communications Bai, J.;Liao, Q.;Lin, X.;Zhuang, X.
  7. IEEE Trans. on Acoustics, Speech, and Signal Processing v.36 no.9 Efficient Bit Allocation for an Arbitrary Set of Quantizers Shoham, Y.;Gersho, A.
  8. IEEE Trans. on Image Processing v.3 no.1 Optimal Trellis-Based Buffered Compression and Fast Approximations Ortega, A.;Ramchandran, K.;Vetterli, M.
  9. IEEE Trans. on Image Processing v.3 no.5 Bit Allocation for Dependent Quantization with Applications to Multiresolution and MPEG Video Coders Ramchandran, K.;Ortega, A.;Vetterli, M.
  10. Proc. of ICASSP v.5 Optimal Bit Allocation in the Presence of Quantizer Feedback Uz, K.M.;Shapiro, M.;Czigler, M.
  11. Proc. of ICIP v.3 Optimal Bit Allocation for Video Coding under Multiple Constraints Chen, J.J.;Lin, D.W.
  12. Proc. of ICASSP v.4 Optimal Bit Allocation among Dependent Quantizers for the Minimum Maximum Distortion Criterion Schuster, G.M.;Katsaggelos, A.K.
  13. ITU-T Recommendation H.261, Video Codec for Audiovisual Services at 64-1920 Kbit/s
  14. ITU-T SG15 Experts Group for Very Low Bitrate Visual Telephony, Draft Recommendation H.263
  15. Coding of Moving Picture and Associated Audio.for Storage at up to about 1.5 Mbits/s, MPEG-1, ISO-IEC 11172
  16. Generic Coding of Moving Pictures and Associated Audio, Recommendation ITU-T H.262, ISO/IEC 13818
  17. Numerical Optimization Techniques for Engineering Design with Application Vanderplaats, G.N.
  18. IEEE Trans. on Neural Networks v.3 no.6 A Two-Phase Optimization Neural Network Maa, C.Y.;Shanblatt, M.A.
  19. Rate Distortion Theory Berger, T.
  20. IEEE Trans. on Circuits and Systems for Video Technol. v.7 no.4 Rate Control for an Embedded Wavelet Video Coder Cheng, P.;Li, J.;Kuo, C.
  21. ITU-T SG15 Experts Group for Very Low Bitrate Visual Telephony, Video Codec Test Model, TMN6
  22. Numerical Recipes in C Press, Willian H.(et al.)
  23. ETRI J. v.23 no.4 Motion Compensated Subband Video Coding with Arbitrarily Shaped Region Adaptivity Kwon, Oh-Jin;Choi, Seok-Rim
  24. ETRI J. v.24 no.1 Multimodal Approach for Summarizing and Indexing News Video Kim, Jae-Gon;Chang, Hyun-Sung;Kim, Young-Tae;Kang, Kyeon-Gok;Kim, Mun-Churl;Kim, Jin-Woong;Kim, Hyung-Myung