Bit-rate control using piecewise approximated rate-distortion characteristics

IEEE Transactions on Circuits and Systems for Video Technology

Volumn 8, Issue 4, 1998, Pages 446-459

  Lin, Liang Jin ^a,b   Ortega, Antonio ^a,c  

^a IEEE   (United States)

^b Microtek Lab Inc   (United States)

^c University of Southern California ^*  (United States)

Author keywords

MPEG video; Piecewise approximations; Rate control; Rate distortion optimization

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; DECODING; IMAGE QUALITY; MATHEMATICAL MODELS; OPTIMIZATION; PIECEWISE LINEAR TECHNIQUES; SIGNAL DISTORTION; SIGNAL TO NOISE RATIO;

BIT RATE CONTROL; CONSTANT BIT RATE CHANNELS; PEAK SIGNAL TO NOISE RATIO; PIECEWISE APPROXIMATION; RATE DISTORTION OPTIMIZATION; VARIABLE BIT RATE;

IMAGE COMPRESSION;

EID: 0032140936     PISSN: 10518215     EISSN: None     Source Type: Journal    
DOI: 10.1109/76.709411     Document Type: Article

References (33)

1. D. LeGall, "MPEG: A video compression standard for multimedia applications," Commun. ACM, vol. 34, pp. 46-58, Apr. 1991.
2. ISO/IEC 13818 (MPEG-2): Generic Coding of Moving Pictures and Associated Audio Information, Nov. 1994.
3. A. R. Reibman and B. G. Haskell, "Constraints on variable bit-rate video for ATM networks," IEEE Trans. Circuits Syst. Video Technol., vol. 2, pp. 361-372, Dec. 1992.
4. C.-Y. Hsu, A. Ortega, and A. Reibman, "Joint selection of source and channel rate for VBR video transmission under ATM policing constraints," IEEE J. Select. Areas Commun., vol. 15, pp. 1016-1028, Aug. 1997.
5. S.-W. Wu and A. Gersho, "Rate-constrained optimal block-adaptive coding for digital tape recording of HDTV," IEEE Trans. Circuits Syst. Video Technol., vol. 1, pp. 100-112, Mar. 1991.
6. J. Choi and D. Park, "A stable feedback control of the buffer state using the controlled langrange multiplier method," IEEE Trans. Image Processing, vol. 3, pp. 546-558, Sept. 1994.
7. K. Ramchandran, A. Ortega, and M. Vetterli, "Bit allocation for dependent quantization with applications to multiresolution and MPEG video coders," IEEE Trans. Image Processing, vol. 3, pp. 533-545, Sept. 1994.
8. 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. and Image Processing '93, Cambridge, MA, Nov. 1993, pp. 223-234.
9. J. Lee and B. W. Dickinson, "Joint optimization of frame type selection and bit allocation for MPEG video encoders," in Proc. ICIP'94, Austin, TX, 1994, vol. II, pp. 962-966.
10. A. Ortega, K. Ramchandran, and M. Vetterli, "Optimal trellis-based buffered compression and fast approximations," IEEE Trans. Image Processing, vol. 3, pp. 26-40, Jan. 1994.
11. K. M. Uz, J. M. Shapiro, and M. Czigler, "Optimal bit allocation in the presence of quantizer feedback," in Proc. ICASSP'93, Minneapolis, MN, vol. V, pp. 385-388. Apr. 1993.
12. ITU-T Recommendation H.261: Video Codec for Audiovisual Services at p × 64 kbits, Mar. 1993.
13. DRAFT ITU-T Recommendation H.263: Video Coding for Low Bitrate Communication, July 1995.
14. C.-T. Chen and A. Wong, "A self-governing rate buffer control strategy for pseudoconstant bit rate video coding," IEEE Trans. Image Processing, vol. 2, pp. 50-59, Jan. 1993.
15. MPEG-2, Test Model 5 (TM5) Doc. ISO/IEC JTC1/SC29/WG11/93-225b, Test Model Editing Committee, Apr. 1993.
16. G. Keesman, I. Shah, and R. Klein-Gunnewiek, "Bit-rate control for MPEG encoders," Signal Process.: Image Commun., vol. 6, pp. 545-560, Feb. 1995.
17. E. D. Frimout, J. Biemond, and R. L. Lagendijk, "Forward rate control for MPEG recording," in Proc. SPIE Visual Commun. Image Processing '93, Cambridge, MA, Nov. 1993, pp. 184-194.
18. J. Zdepsky, D. Raychaudhuri, and K. Joseph, "Statistically based buffer control policies for constant rate transmission of compressed digital video," IEEE Trans. Commmun., vol. 39, no. 6, pp. 947-957, June 1991.
19. W. Ding and B. Liu, "Rate-quantization modeling for rate control of MPEG video coding and recording," in Proc. IS&T/SPIE Digital Video Compression '95, San Jose, CA, Feb. 1995, pp. 139-150.
20. J. Mitchell, W. Pennebaker, C. E. Fogg, and D. J. LeGall, MPEG Video Compression Standard. New York: Chapman and Hall, 1997.
21. 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 Tech., vol. 6, pp. 182-190, Apr. 1996.
22. A. Ortega and K. Ramchandran, "Forward-adaptive quantization with optimal overhead cost for image and video coding with applications to MPEG video coders," in Proc. IS&T/SPIE Digital Video Compression '95, San Jose, CA, Feb. 1995, pp. 129-138.
23. Y. Shoham and A. Gersho, "Efficient bit allocation for an arbitrary set of quantizers," IEEE Trans. Acoust., Speech, Signal Processing, vol. 36, pp. 1445-1453, Sept. 1988.
24. L.-J. Lin, A. Ortega, and C.-C. J. Kuo, "A gradient-based rate control algorithm with applications to MPEG video," in Proc. ICIP'95, Washington, DC, vol. III, pp. 392-395, 1995.
25. L.-J. Lin, "Video bit-rate control with spline approximated rate-distortion characteristics," Ph.D. dissertation, Univ. Southern California, May 1997.
26. D. T. Hoang, "Fast and efficient algorithms for text and video compression," Ph.D. dissertation, Brown Univ., May 1997.
27. J.-J. Chen and H. M. Hang, "A transform video coder source model and its application," in Proc. ICIP'94, Austin, TX, 1994, vol. II, pp. 962-966.
28. J. Katto and M. Ohta, "Mathematical analysis of MPEG compression capability and its application to rate control," in Proc. ICIP'95, Washington, DC, 1995, vol. II, pp. 555-559.
29. H.-M. Hang and J.-J. Chen, "Source model for transform video coder and its application," IEEE Trans. Circuits Syst. Video Technol., vol. 7, pp. 287-311, Apr. 1997.
30. L.-J. Lin, A. Ortega, and C.-C. J. Kuo, "Rate control using spline-interpolated R-D characteristics," in Proc. SPIE Visual Commun. Image Processing '96, Orlando, FL, Mar. 1996, pp. 111-122.
31. "MPEG-2 encoder v. 1.1a, MPEG Software Simulation Group" [Online]. Available WWW: http://www.mpeg.org/tristan/MPEG/MSSG
32. W. Ding and B. Liu, "Rate control of MPEG video coding and recording by rate-quantization modeling," IEEE Trans. Circuits Syst. Video Technol., vol. 6, pp. 12-20, Feb. 1996.
33. L.-J. Lin and A. Ortega, "Perceptually based video rate control using pre-filtering and predicted rate-distortion characteristics," in ICIP'97, Santa Barbara, CA, Sept. 1997.