MultiStage: A MINMAX bit allocation algorithm for video coders

IEEE Transactions on Circuits and Systems for Video Technology

Volumn 17, Issue 1, 2007, Pages 59-67

  Cherniavsky, Neva ^b   Shavit, Gidon ^c   Ringenburg, Michael F ^d   Ladner, Richard E ^a,b   Riskin, Eve A ^a,b  

^a IEEE   (United States)

^b University of Washington   (United States)

^c Medio Systems Inc   (United States)

^d CRAY INC   (United States)

Author keywords

Constant quality; H.263; H.264; Rate control; Rate distortion optimization (RDO); Variable bit rate (VBR); Video coding

Indexed keywords

CONSTANT QUALITY; RATE CONTROL; RATE-DISTORTION OPTIMIZATION (RDO); VARIABLE BIT RATE (VBR);

ALGORITHMS; BIT ERROR RATE; OPTIMIZATION; RESOURCE ALLOCATION;

IMAGE CODING;

EID: 33846307379     PISSN: 10518215     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCSVT.2006.887135     Document Type: Article

References (37)

1. P. Cheng, J. Li, and C.-C. Kuo, "Rate control for an embedded wavelet video coder," IEEE Trans. Circuits Syst. Video Technol., vol. 7, no. 4, pp. 696-702, Aug. 1997.
2. Y. Yang and S. S. Hemami, "Minmax frame rate control using a rate-distortion optimized wavelet coder," in IEEE Int. Conf. Image Process., Oct. 1999, pp. 551-555.
3. MPEG-2 Test Model 5, ISO-IEC AVC-491, Apr. 1993.
4. G. Shavit, M. F. Ringenburg, J. West, R. E. Ladner, and E. A. Riskin, "Group testing for video compression," in Proc. IEEE DCC, Mar. 2004, pp. 212-221.
5. A. E. Mohr, "Bit allocation in sublinear time and the multiple choice knapsack problem," in Proc. IEEE DCC, Mar. 2002, pp. 352-361.
6. K. Ramchandran and M. Vetterli, "Best wavelet packet bases in a rate-distortion sense," IEEE Trans. Image Process., vol. 2, no. 2, pp. 160-175, Jun. 1993.
7. Y. Shoham and A. Gersho, "Efficient bit allocation for an arbitrary set of quantizers," IEEE Trans. Acoust., Speech, Signal. Process., vol. 36, no. 9, pp. 1445-1453, Sep. 1988.
8. P. H. Westerink, J. Biemond, and D. E. Boekee, "An optimal bit allocation algorithm for subband coding," in Proc. ICASSP, 1988, pp. 757-760.
9. M. Effros and P. A. Chou, "Weighted universal bit allocation: optimal multiple quantization matrix coding," in Proc. ICASSP, 1995, pp. 2343-2346.
10. K. Ramchandran and A. Ortega, "Bit allocation for dependent quantization with applications to multiresolution and MPEG video coders," IEEE Trans. Image Process., vol. 3, no. 9, pp. 533-545, Sep. 1994.
11. G. M. Schuster, G. Melnikov, and A. K. Kastaggelos, "A review of the minimum maximum criterion for optimal bit allocation among dependent quantizers," IEEE Trans. Multimedia, vol. 1, no. 1, pp. 3-17, Mar. 1999.
12. Y. Sermadevi and S. S. Hemami, "Efficient bit allocation for dependent video coding," in Proc. IEEE DCC, Mar. 2004, pp. 232-241.
13. J. Ribas-Corbera and S. M. Lei, "A frame-layer bit allocation for H.263," IEEE Trans. Circuits Syst. Video Technol., vol. 10, no. 7, pp. 1154-1158, Oct. 2000.
14. D. W. Lin, M.-H. Wang, and J.-J. Chen, "Optimal delayed-coding of video sequences subject to a buffer-size constraint," in Proc. SPIE Visual Commun. Image. Process., Nov. 1993, pp. 223-234.
15. K. Wang and J. W. Woods, "MPEG motion picture coding with long-term constraint on distortion variation," in Proc. SPIE: Image Video Commun. Process., Mar. 2005, pp. 284-296.
16. S.-Y. Lee and A. Ortega, "Optimal rate control for video transmission over VBR channels based on a hybrid MMAX/MMSE criterion," in Proc. IEEE ICME, Aug. 2002, pp. 93-96.
17. B. Wie and W. Zeng, "A sequence-based rate control framework for consistent quality real-time video," IEEE Trans. Circuits Syst. Video Technol., vol. 16, no. 1, pp. 56-71, Jan. 2006.
18. Z. Chen and K. N. Ngan, "Distortion variation minimization in real-time video coding," Signal Process. Image Commun., vol. 21, no. 4, pp. 273-279, Apr. 2006.
19. D. T. Hoang, J. S. Vitter, and E. L. Linzer, "Lexicographic bit allocation for MPEG video coding,"in Proc. IEEE DCC, Mar. 1997, pp. 101-110.
20. J. Lin and A. Ortega, "Bit-rate control using piecewise approximated rate-distortion characteristics," IEEE Trans. Circuits Syst. Video Technol., vol. 8, no. 4, pp. 446-459, Aug. 1998.
21. Y. Yang and S. S. Hemami, "Rate control for VBR video over ATM: simplification and implementation," IEEE Trans. Circuits Syst. Video Technol., vol. 11, no. 9, pp. 1045-1058, Sep. 2001.
22. P. J. Corriveau, A. A. Webster, A. M. Rohaly, and J. M. Libert, "Video quality experts group: the quest for valid objective methods," in Proc. SPIE, Jun. 2000, vol. 3959, pp. 129-139.
23. E. Hong, R. E. Ladner, and E. A. Riskin, "Group testing for image compression using alternative transforms," Signal Process.: Image Commun., vol. 18, no. 7, pp. 561-574, Aug. 2003.
24. T. Wiegand, M. Lightstone, D. Mukherjee, T. G. Campbell, and S. K. Mitra, "Rate-distortion optimized mode selection for very low bit rate video coding and the emerging H.263 standard," IEEE Trans. Circuits Syst. Video Technol., vol. 6, no. 2, pp. 182-190, Apr. 1996.
25. The MPEG-2 Int. Standard, ISO/IEC 13818-2, 1996.
26. J. Ribas-Corbera and S.-M. Lei, "Rate control in DCT video coding for low-delay communications," IEEE Trans. Circuits Syst. Video Technol., vol. 9, no. 1, pp. 172-185, Feb. 1999.
27. H. Kellerer, U. Pferschy, and D. Pisinger, Knapsack Problems. New York: Springer-Verlag, 2004.
28. H. J. Lee, T. H. Chiang, and Y. Q. Zhang, "Scalable rate control for MPEG-4 video," IEEE Trans. Circuits Syst. Video Technol., vol. 10, no. 6, pp. 878-894, Sep. 2000.
29. A. Vetro, H. Sun, and Y. Wang, "MPEG-4 rate control for multiple video objects," IEEE Trans. Circuits Syst. Video Technol., vol. 9, no. 1, pp. 186-199, Feb. 1999.
30. M. F. Ringenburg, R. E. Ladner, and E. A. Riskin, "Global MINMAX interframe bit allocation for embedded video coding," in Proc. IEEE DCC, Mar. 2004, pp. 222-231.
31. G. Shavit, R. E. Ladner, and E. A. Riskin, "MINMAX bit allocation for quantization-based video coders," in Proc. IEEE DCC, Mar. 2005, pp. 299-308.
32. T. Wiegand, G. J. Sullivan, G. Bjontegaard, and A. Luthra, "Overview of the H.264/AVC video coding standard," IEEE Trans. Circuits Syst. Video Technol., vol. 13, no. 7, pp. 560-576, Jul. 2003.
33. M. Horowitz, A. Joch, F. Kossentini, and A. Hallapuro, "H.264/AVC baseline profile decoder complexity analysis," IEEE Trans. Circuits Syst. Video Technol., vol. 13, no. 7, pp. 704-716, Jul. 2003.
34. A. K. Luthra, G. J. Sullivan, and T. Wiegand, "Introduction to the special issue on the H.264/AVC video coding standard," IEEE Trans. Circuits Syst. Video Technol., vol. 13, no. 7, pp. 557-558, Jul. 2003.
35. Draft ITU Rec. Final Draft Int. Standard of Joint Video Specification. ITU Rec. H.264/ISO/IEC 14 496-10 AVC, Joint Video Team (JVT) of ISO/IEC MPEG and ITU-T VCEG, JVT-G050, 2003.
36. M. F. Ringenburg, Global MINMAX interframe bit allocation for embedded video coding Oct. 2003 [Online]. Available: http://www.cs. washington.edu/homes/ miker/bitalloc-quals.pdf
37. Signal Process. and Multimedia Group, Univ. British Colombia, TMN H.263+ encoder/decoder, ver. 3.0 Sep. 1997 [Online]. Available: http:// spmg.ece.ubc.ca