Low-complexity rate-distortion optimal macroblock mode selection and motion estimation for MPEG-like video coders

IEEE Transactions on Circuits and Systems for Video Technology

Volumn 15, Issue 7, 2005, Pages 823-834

  Kim, Hyungjoon ^a   Kamaci, Nejat ^a   Altunbasak, Yucel ^b  

^a GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

^b GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Mode selection; Motion estimation (ME); MPEG; Rate distortion model; Rate distortion optimization; Video coding; Video compression

Indexed keywords

ALGORITHMS; BOUNDARY VALUE PROBLEMS; COMPUTATIONAL METHODS; IMAGE COMPRESSION; MATHEMATICAL MODELS; MOTION ESTIMATION; OPTIMIZATION; SIGNAL DISTORTION; SIGNAL ENCODING; SIGNAL TO NOISE RATIO; VECTORS;

MODE SELECTION; MPEG; RATE-DISTORTION MODELS; RATE-DISTORTION OPTIMIZATION;

IMAGE CODING;

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

References (26)

1. D. LeGall, "MPEG: a video compression Standard for multimedia application," Commun., ACM, vol. 34, pp. 46-58, Apr. 1991.
2. The MPEG-2 International Standard, ISO/IEC, ISO/IEC 13818-2, 1996.
3. T. Sikora, "The MPEG-4 video standard verification model," IEEE Trans. Circuit Syst. Video Technol., vol. 7, no. 1, pp. 19-31, Feb. 1997.
4. Video Coding for Audiovisual Services at p X 64 kbits, ITU-T Recommendation H.261, Mar. 1993.
5. Video Coding for Low Bit Rate Communications, ITU-T Recommendation H.263, 1995.
6. Coded Representation of Picture and Audio Information-MPEG-2 Test Model 5, ISO-IEC AVC-491, 1993.
7. 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. 7, no. 2, pp. 449-458, Apr. 1997.
8. M. Chen and A. Willson, "Rate-distortion optimal motion estimation algorithm for video coding," in Proc. Int. Conf. Acoust., Speech, Signal Processing, 1996, pp. 2096-2099.
9. W. C. Chung, F. Kossentini, and M. J. T. Smith, "An efficient motion estimation technique based on a rate-distortion criterion," in Proc. Int. Conf. Acoust., Speech, Signal Processing, vol. 43, Nov. 1995, pp. 2771-2783.
10. A. Onega and K. Ramchandran, "Rate-distortion methods for image and video compression: an overview," IEEE Signal Processing Magazine, pp. 23-50. Nov. 1998.
11. "Generalized lagrange multiplier for method for solving problems of optimum allocation of resources," Oper. Res., vol. 36, pp. 1445-1453, 1988.
12. T. Wiegand and B. Girod, "Lagrange multiplier selection in hybrid video coder control," in Proc. Int. Conf. Image Processing, Oct. 2001, pp. 542-545.
13. D. Mukherjee and S. K. Mitra, "Combined mode selection and macroblock quantization step adaptation for the H.263 video encoder," in Proc. Int. Conf. Image Processing, Aug. 1997, pp. 37-40.
14. H. Sun, W. Kwok, M. Chien, and C. H. J. Ju, "MPEG coding performance improvement by jointly optimizing coding mode decisions and rate control," IEEE Trans. Circuits Syst. Video Technol., vol. 7, no. 3, pp. 449-458, Jun. 1997.
15. C. B. Peel, S. E. Budge, K. M. Liang, and C.-M. Huang, "Locally optimal, buffer-constrained motion estimation and mode selection for video sequences," in Proc. Int. Conf. Acoust., Speech, Signal Processing, vol. 47, Jul. 2001, pp. 1718-1734.
16. Y.-K. Chen and S. Y. Kung, "Rate optimization by true motion estimation," in Proc. IEEE Workshop on Multimedia Signal Processing, Jun. 1997.
17. P. Subramanian and W.-Y. Chan, "Reduced-complexity rate-distortion optimization of multiresolution motion field and prediction residual," in Proc. Int. Conf. Image Processing, vol. 2, Aug. 1997, pp. 799-802.
18. J. Shen and W.-Y. Chan, "Fast rate-distortion optimization algorithm for motion-compensated transform coding of video," Electron. Lett., vol. 36, no. 4, pp. 305-306, Feb. 2000.
19. S. Y. Hu, M. C. Chen, and A. N. Willson, "A fast rate-distortion optimization algorithm for motion compensated video coding," in IEEE Int. Symp. on Circuits and Systems, June 1997, pp. 1349-1352.
20. E. Y. Lam and J. W. Goodman, "A mathematical analysis of the dct coefficient distributions for images," IEEE Trans. Image Process., vol. 9, no. 10, pp. 1661-1666, Oct. 2000.
21. G. S. Yavanof and S. Liu, "Statistical analysis of the dct coefficients and their quantization error," in Conf. Rec. 30th Asilomar Conf. Signals, Systems, Computers, vol. 1, 1997, pp. 601-605.
22. Z. He and S. K. Mitra, "A unified rate-distortion analysis framework for transform coding," IEEE Trans. Circuit Syst. Video Technol., vol. 11, no. 12, pp. 1221-1236, Dec. 2001.
23. Z. He, Y. Kim, and S. K. Mitra, "A novel linear source model and a unified rate control algorithm for H.263/MPEG-2/MPEG-4," presented at the Int. Conf. Acoust., Speech, Signal Processing, Oct. 1998.
24. T. M. Cover and J. A. Thomas, Elements of Information Theory. New York: Wiley, 1991.
25. Y. W. Lee, F. Kossentini, and R. Ward, "Efficient rd optimized macroblock coding mode selection for MPEG-2 video encoding," in Proc. Int. Conf. Image Processing, vol. 6, Apr. 1996, pp. 168-181.
26. MPEG Codec [Online]. Available: http://bmrc.berkeley.edu/projects/mpeg/