Simplified block matching algorithm for fast motion estimation in video compression

Journal of Computer Science

Volumn 4, Issue 4, 2008, Pages 282-289

  Ezhilarasan, M ^a   Thambidurai, P ^a  

^a PONDICHERRY ENGINEERING COLLEGE   (India)

Author keywords

Block matching algorithm; Motion estimation; Video compression

Indexed keywords

EID: 54449093595     PISSN: 15493636     EISSN: None     Source Type: Journal    
DOI: 10.3844/jcssp.2008.282.289     Document Type: Article

References (25)

1. Didier Le Gall, 1991. MPEG: A video compression standard for multimedia application. Commun. ACM, DOI: ACM 0002-0782/91/0400-046, 34: 46-58.
2. Ming Liou, 1991. Overview of the px64 Kbps video coding standard. Commun. ACM, DOI: ACM 0002-0782/91/0400-059, 34: 59-63.
3. C. Cafforio and F. Rocca, 1976. Methods for measuring small displacements of television images. IEEE Trans. Inform. Theory, ISSN: 0018-9448, 22: 573-579.
4. R. Srinivasan and K. R. Rao, 1985. Predictive coding based on efficient motion estimation. IEEE Trans. Commun., ISSN: 0096-2244, 33: 888-896.
5. A. Puri, H. M. Hang and D. Schilling, 1987. An efficient block-matching algorithm for motion compensated coding. Proc. International Conference on Acoustic, Speech and Signal Processing, Texas, USA, April, pp: 1063-1066.
6. J. K. Aggarwal, and N. Nandhakumar, 1988. On the computation of motion from sequences of images: A review. Proc. IEEE, DOI: 10.1109/5.5965, 76: 917-935.
7. Frederic Dufaux and Fabrice Moscheni, 1995. Motion estimation techniques for digital TV: A review and a new contribution. Proc. IEEE, DOI: 0018-9219/95, 83: 858-876.
8. Bing, Z., L. Rexiang and L.L. Ming, 1997. Optimization of fast block motion estimation algorithms. IEEE Trans. Circuits Syst. Video Technol., DOI: 10.1109/76.644063, 7: 833-844.
9. Jaswant R. Jain and Anil K. Jain, 1981. Displacement measurement and its application in inter frame image coding. IEEE Trans. Commun., DOI: 0090-6778/1200-1799, COM-29: 1799-1808.
10. Koga, T., K. Ilinuma, A. Hirano, Y. Iijima and T. Ishiguro, 1981. Motion compensated inter frame coding for video conferencing. Proc. National Telecommunications Conference, New Orleans, LA, December, pp: 63-67.
11. Lai-Man Po and Wing Chung Ma, 1996. A novel four step search algorithm for fast block motion estimation. IEEE Trans. Circuits Syst. Video Technol., DOI: 1051-8215/96, 6: 313-317.
12. Lurng-Kuo Liu and Ephraim Feig, 1996. A block-based gradient descent search algorithm for block motion estimation in video coding. IEEE Trans. Circuits Syst. Video Technol., DOI: 1051-8215/96, 6: 419-422.
13. Shan Zhu and Kai-Kuang Ma, 2000. A new diamond search algorithm for fast block-matching motion estimation. IEEE Trans. Image Process., DOI: 1057-7149/00, 9: 287-290.
14. Chun-Ho Cheung and Lai-Man Po, 2002. A novel cross-diamond search algorithm for fast block motion estimation. IEEE Trans. Circuits Syst. Video Technol., DOI: 1051-8215/02, 12:1168-1177.
15. Xuan Jing and Lappui Chau, 2004. An efficient three-step search algorithm for Block Motion Estimation. IEEE Trans. Multimedia, DOI:10.1109/TMM.2004.827517, 6: 435-438.
16. Ce Zhu, Xiao Lin, Lappui Chau and Lai-Man Po, 2004. Enhanced hexagonal search for fast block motion estimation. IEEE Trans. Circuits Syst. Video Technol., DOI:10.1109/TCSVT.2004. 833166, 14: 1210-1214.
17. Thomas, W., J.S. Gary and L. Ajay, 2003. Overview of the H.264/AVC video coding standard. IEEE Trans. Circuits Syst. Video Technol., DOI: 10.1109/ TCSVT.2003.815165,13: 560-576.
18. Garry J. Sullivan and T. Wiegand, 2005. Video compression-from concepts to the H.264/AVC standard. Proc. IEEE, DOI: 10.1109/JPROC. 2004. 839617, 93: 18-31.
19. Yu-Wen, H., H. Bing-Yu, C. Shao-Yi, M. Shyh-Yih and C. Liang-Gee, 2006. Analysis and complexity reduction of multiple reference frames motion estimation in H.264/AVC. IEEE Trans. Circuits Syst. Video Technol., DOI: 10.1109/TCSVT.2006.872783, 16: 507-522.
20. Netravali, A.N. and J.D. Robbins, 1979. Motion compensated television coding: Part I. Bell. Syst. Technical J., 3: 631-670.
21. Netravali, A.N. and J.O. Limb, 1980. Picture coding: A review. Proc. IEEE, DOI: 0018-9219/80/0300-0366, 68: 366-406.
22. Musmann, H.G., P. Pirsch and Hans-Joachim Grallert, 1985. Advances in picture coding. Proc. IEEE, DOI: 0018-9219/85/0400-0523, 73: 523-548.
23. Kappagantula, S. and K.R. Rao, 1985. Motion compensated inter frame image prediction. IEEE Trans. Commun, DOI: 0090-6778/85/0900-1011, 33: 1011-1015.
24. Haskell, B.G., P.G. Howard, Y.A. LeCun, A. Puri, J. Ostermann, M.R. Civanlar, L. Rabiner, L. Bottou and P. Haffner, 1998. Image and video coding-emerging standards and beyond. IEEE Trans. Circuits Syst. Video Technol., DOI: 10.1109/76.735379, 8: 814-837.
25. Iain, E.G. Richardson, 2002. Video Codec Design-Developing Imaging and Video Compression Systems. 1st Edn., John Wiley and Sons (England) Ltd, pp: 94-117.