Optimization of fast block motion estimation algorithms

IEEE Transactions on Circuits and Systems for Video Technology

Volumn 7, Issue 6, 1997, Pages 833-844

  Zeng, Bing ^a,b   Li, Renxiang ^b   Liou, Ming L ^a,b  

^a IEEE   (Hong Kong)

^b HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

Block based motion estimation; Fast block motion estimation; Motion estimation; Video codec

Indexed keywords

ALGORITHMS; MOTION CONTROL; MOTION PLANNING; OPTIMIZATION; STATISTICAL METHODS; VECTORS;

MOTION ESTIMATION;

VIDEO RECORDING;

EID: 0031384490     PISSN: 10518215     EISSN: None     Source Type: Journal    
DOI: 10.1109/76.644063     Document Type: Article

References (22)

1. A. N. Netravali and J. O. Limb, "Picture coding: A review," Proc. IEEE, vol. 68, pp. 366-406, Mar. 1980.
2. A. K. Jain, "Image data compression: A review," Proc. IEEE, vol. 69, pp. 349-389, Mar. 1981.
3. H. G. Musmann, P. Pirsh, and H. J. Grallert, "Advances in picture coding," Proc. IEEE, vol. 73, pp. 523-548, Apr. 1985.
4. F. Dufaux and F. Moscheni, "Motion estimation techniques for digital TV: A review and a new contribution," Proc. IEEE, vol. 83, pp. 858-876, June 1995.
5. T. Koga, K. Iinuma, A. Hirano, Y. Iijima, and T. Ishiguro, "Motion-compensated interframe coding for video conferencing," in Proc. Nat. Telecommunications Conf., New Orleans, LA, Dec. 1981, pp. G5.3.1-G5.3.5.
6. J. R. Jain and A. K. Jain, "Displacement measurement and its application in interframe image coding," IEEE Trans. Commun., vol. COM-29, pp. 1799-1808, Dec. 1981.
7. R. Srinivasan and K. R. Rao, "Predictive coding based on efficient motion estimation," IEEE Trans. Commun., vol. COM-33, pp. 1011-1014, Sept. 1985.
8. S. Kappagantula and K. R. Rao, "Motion compensated interframe image prediction," IEEE Trans. Commun., vol. COM-33, pp. 1011-1015, July 1985.
9. B. Liu and A. Zaccarin, "New fast algorithms for the estimation of block motion vectors," IEEE Trans. Circuits Syst. Video Technol., vol. 3, pp. 148-157, Apr. 1993.
10. J.-S. Kim and R.-H. Park, "A fast feature-based block matching algorithm using integral projections," IEEE J. Select. Areas Commun., vol. 10, pp. 968-971, June 1992.
11. H. Gharavi and M. Mills, "Block matching motion estimation algorithms: New results," IEEE Trans. Circuits Syst., vol. 37, pp. 649-651, May 1990.
12. R. Li, B. Zeng, and M. L. Liou, "A fast block motion estimation algorithm," in Proc. Int. Symp. Speech, Image Processing, and Neural Networks, Hong Kong, Apr. 1994, pp. 373-376.
13. _, "A new three-step search algorithm for block motion algorithm," IEEE Trans. Circuits Syst. Video Technol., vol. 4, pp. 438-442, Aug. 1994.
14. S. C. Kwatra, C.-M. Lin, and W. A. Whyte, "An adaptive algorithm for motion compensated color image coding," IEEE Trans. Commun., vol. COM-35, pp. 747-754, July 1987.
15. L.-W. Lee, J.-F. Wang, J.-Y. Lee, and J.-D. Shie, "Dynamic search-window adjustment and interlaced search for block-matching algorithm," IEEE Trans. Circuits Syst. Video Technol., vol. 3, pp. 85-87, Feb. 1993.
16. S. Zafar, Y. Q. Zhang, and J. Baras, "Predictive block-matching motion estimation for TV coding - Part I: Inter-block prediction," IEEE Trans. Broadcast., vol. 37, pp. 97-101, Sept. 1991.
17. Y. Q. Zhang and S. Zafar, "Predictive block-matching motion estimation for TV coding - Part II: Inter-frame prediction," IEEE Trans. Broadcast., vol. 37, pp. 102-105, Sept. 1991.
18. M. C. Chen and A. N. Willson, Jr., "A high accuracy predictive logarithmic motion estimation algorithm for video coding," in IEEE Symp. Circuits Systems, Seattle, Apr. 1995, pp. 617-620.
19. ISO/IEC JTC1 CD 11172, "Information technology - coding of moving pictures and associated audio for digital storage media up to about 1.5 Mbit/s - Part 2: Coding of moving pictures information," Tech. Rep., 1991.
20. ISO/IEC JTC1/SC29/WG11 Moving Picture Experts Group. MPEG2 test model 4, 1993.
21. A. Singh, Optic Flow Computation: A Unified Perspective. Los Alamitos, CA: IEEE Computer Society, 1991.
22. A. Gersho and R. M. Gray, Vector Quantization and Signal Compression. Norwell, MA: Kluwer, 1992.