Predictive line search: An efficient motion estimation algorithm for MPEG-4 encoding systems on multimedia processors

IEEE Transactions on Circuits and Systems for Video Technology

Volumn 13, Issue 1, 2003, Pages 111-117

  Huang, Yu Wen ^a   Ma, Shyh Yih ^b   Shen, Chun Fu ^b   Chen, Liang Gee ^a  

^a NATIONAL TAIWAN UNIVERSITY   (Taiwan)

^b Vivotek Inc   (Taiwan)

Author keywords

Motion estimation; Multimedia processor; Predictive line search (PLS); Real time MPEG 4 encoder

Indexed keywords

ALGORITHMS; IMAGE CODING; MOTION ESTIMATION; PROGRAM PROCESSORS; VERY LONG INSTRUCTION WORD ARCHITECTURE;

PREDICTIVE LINE SEARCH (PLS);

MULTIMEDIA SYSTEMS;

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

References (12)

1. T. Sikora, "The MPEG-4 video standard verification model," IEEE Trans. Circuits Syst. Video Technol., vol. 7, pp. 19-31, Feb. 1997.
2. I. Kuroda and T. Nishitani, "Multimedia processors," Proc. IEEE, vol. 86, pp. 1203-1221, June 1998.
3. T. Koga, K. Iinuma, A. Hirano, Y. Iijima, and T. Ishiguro, "Motion-compensated interframe coding for video conferencing," in Proc. Nat. Telecommunication Conf., 1981, pp. C9.6.1-C9.6.5.
4. R. Li, B. Zeng, and M. L. Liou, "A new three-step search algorithm for block motion estimation," IEEE Trans. Circuits Syst. Video Technol., vol. 4, pp. 438-442, Aug. 1994.
5. M.-J. Chen, L.-G. Chen, and T.-D. Chiueh, "One-dimensional full search motion estimation algorithm for video coding," IEEE Trans. Circuits Syst. Video Technol., vol. 4, pp. 504-509, Oct. 1994.
6. L.-M. Po and W.-C. Ma, "A novel four-step search algorithm for fast block motion estimation," IEEE Trans. Circuits Syst. Video Technol., vol. 6, pp. 313-317, June 1996.
7. L.-K. Liu and E. Feig, "A block-based gradient descent search algorithm for block motion estimation in video coding," IEEE Trans. Circuits Syst. Video Technol., vol. 6, pp. 419-422, Aug. 1996.
8. J. Y. Tham, S. Ranganath, M. Ranganath, and A. A. Kassim, "A novel unrestricted center-biased diamond search algorithm for block motion estimation," IIEEE Trans. Circuits Syst. Video Technol., vol. 8, pp. 369-377, Aug. 1998.
9. A. M. Tourapis, O. C. A. ad Ming, L. Liou, G. Shen, and I. Ahmad, "Optimizing the MPEG-4 encoder-Advanced diamond zonal search," in Proc. IEEE Int. Symp. Circuits and Systems, 2000, pp. III-674-III-677.
10. M. Budagavi, W. Rabiner Heinzelman, J. Webb, and R. Talluri, "Wireless MPEG-4 video communication on DSP chips," IEEE Signal Processing Mag., pp. 36-53, Jan. 2000.
11. S. Rathnam and G. Slavenburg, "An architectural overview of the programmable multimedia processor, tm-1," in Proc. IEEE COMPCON, 1996, pp. 319-325.
12. T. Chiang, H.-J. Lee, and H. Sun, "An overview of the encoding tools in the MPEG-4 reference software," in Proc. IEEE Int. Symp. Circuits and Systems, 2000, pp. I-295-I-298.