A neighborhood elimination approach for block matching in motion estimation

Signal Processing: Image Communication

Volumn 26, Issue 8-9, 2011, Pages 438-454

  Saha, Avishek ^a   Mukherjee, Jayanta ^b   Sural, Shamik ^b  

^a University of Utah   (United States)

^b INDIAN INSTITUTE OF TECHNOLOGY   (India)

Author keywords

Fast motion estimation; Neighborhood block elimination; Search position reduction; Video compression

Indexed keywords

ADAPTIVE NEIGHBORHOOD; BEST MATCH; BLOCK MATCHING; FAST MOTION ESTIMATION; LOW PROBABILITY; MACRO BLOCK; MOTION VECTORS; NEIGHBORHOOD BLOCK ELIMINATION; SEARCH PATTERNS; SEARCH POSITION REDUCTION; SHIFT PARAMETERS; SPATIAL CORRELATIONS;

ADAPTIVE ALGORITHMS; ESTIMATION; IMAGE COMPRESSION; MOTION COMPENSATION;

MOTION ESTIMATION;

EID: 80052755971     PISSN: 09235965     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.image.2011.06.002     Document Type: Article

References (39)

1. MPEG1, Information Technology Coding of Moving Pictures and Associated Audio for Digital Storage Media At Up To About 1.5 mbit/s - Part 2: Video, JTC1/SC29/WG11, ISO/IEC 11 172-2 (MPEG-1 Video), 1993.
2. MPEG2, Generic Coding of Moving Pictures and Associated Audio Information - Part 2: Video, ITU-T and ISO/IEC JTC 1, ITU Rec. H.262 - ISO/IEC 13 818-2 (MPEG-2 Video), 1994.
3. MPEG4, Information Technology Coding of Audio Visual Objects - Part 2: Visual, JTC1/SC29/WG11, ISO/IEC 14 469-2 (MPEG-4 Visual), 2000.
4. H261, Video Codec for Audiovisual Services at px64 kbit/s, ITU-T SG15, ITU-T Rec. H.261, second ed., 1993.
5. I.-T.R., H.263, Video Coding for Low Bit Rate Communication, ITU-T SG16, ITU-T Rec. H.263, third ed., 2000.
6. H.264, Joint Video Team (JVT) of ITU-T and ISO/IEC JTC1, Geneva, JVT of ISO/IEC MPEG and ITU-T VCEG, JVT-g050r1, Draft ITU-T Rec. and Final Draft International Standard of Joint Video Specification (ITU-T Rec. H.264-ISO/IEC 14 496-10 AVC), 2003.
7. H. Musmann, H. Pirsch, and H. Grallert Advances in picture coding Proceedings of the IEEE, vol. 73 1985 523 548 (Pubitemid 15119626)
8. F. Dufaus, and F. Moscheni Motion estimation techniques for digital tv: a review and a new contribution Proceedings of the IEEE, vol. 83 1995 858 876
9. A. Tekalp Digital Video Processing 1995 Prentice-Hall Englewood Cliffs, NJ
10. C.N. Wang, S.W. Yang, C.M. Liu, and T. Chiang A hierarchical n-queen decimation lattice and hardware architecture for motion estimation IEEE Trans. Circuits Syst. Video Technol. 14 4 2004 429 440
11. Y.W. Huang, C.Y. Chen, C.H. Tsai, C.F. Shen, and L.G. Chen Survey on block matching motion estimation algorithms and architectures with new results J. VLSI Signal Process. 42 3 2006 297 320
12. S. Zhu, and K. Ma A new diamond search algorithm for fast block-matching motion estimation IEEE Trans. Image Process. 9 2 2000 287 290 (Pubitemid 30557223)
13. Y. Huang, S. Ma, C. Shen, and L. Chen Predictive line search: an efficient motion estimation algorithm for mpeg-4 encoding systems on multimedia processors IEEE Trans. Circuits Syst. Video Technol. 13 1 2003 111 117
14. A. Tourapis, O. Au, M. Liou, G. Shen, and I. Ahmad Optimizing the mpeg-4 encoder advanced diamond zonal search Proceedings of IEEE International Symposium on Circuits and Systems, vol. 3 2000 674 677
15. M. Bierling Displacement estimation by hierarchical block matching Proc. SPIE Conf. Visual Commun. Image Process. 1001 1988 942 951
16. Y. Chan, and W. Siu New adaptive pixel decimation for block motion vector estimation IEEE Trans. Circuits Syst. Video Technol. 6 1996 113 118 (Pubitemid 126777402)
17. B. Liu, and A. Zaccaring New fast algorithms for the estimation of block motion vector IEEE Trans. Circuits Syst. Video Technol. 3 1993 148 157
18. Y. Wang, Y. Wang, and H. Kuroda A globally adaptive pixel decimation algorithm for block-motion estimation IEEE Trans. Circuits Syst. Video Technol. 10 6 2000 1006 1011
19. Y. Yu, J. Zhou, and C.W. Chen A novel fast block motion estimation algorithm based on combined subsamplings on pixels and search candidates J. Visual Commun. Image Representation 12 2001 96 105 (Pubitemid 32330506)
20. J. Luo, C. Wang, and T. Chiang IEEE Trans. Circuits Syst. Video Technol. 12 8 2002 700 712
21. J. Chalidabhongse, and C. Kuo Fast motion vector estimation using multiresolution-spatio-temporal correlations IEEE Trans. Circuits Syst. Video Technol. 7 3 1997 477 488 (Pubitemid 127765210)
22. J. Lee, and N. Lee Variable block size motion estimation algorithm and its hardware architecture for h.264 Proceedings of the IEEE International Symposium on Circuits and Systems (ISCAS) 2004 740 743
23. M. Brunig, and W. Niehsen Fast full-search block matching IEEE Trans. Circuits Syst. Video Technol. 11 2 2001 241 247 (Pubitemid 32286876)
24. T. Koga, K. Iinuma, A. Hirano, Y. Iijima, and T. Ishiguro Motion compensated interframe coding for video conferencing Proceedings of the National Telecommunications Conference 1981 C9.6.1 C9.6.5
25. L. Po, and W. Ma A novel four-step search algorithm for fast block motion estimation IEEE Trans. Circuits Syst. Video Technol. 6 3 1996 313 317 (Pubitemid 126777411)
26. R. Li, B. Zeng, and M. Liou A new three-step search algorithm for block motion estimation IEEE Trans. Circuits Syst. Video Technol. 4 4 1994 438 442
27. L. Liu, and E. Feig A block-based gradient descent search algorithm for block motion estimation in video coding IEEE Trans. Circuits Syst. Video Technol. 6 4 1996 419 422 (Pubitemid 126776410)
28. C. Cheung, and L. Po A novel cross-diamond search algorithm for fast block motion estimation IEEE Trans. Circuits Syst. Video Technol. 12 12 2002 1168 1177
29. C. Cheung, and L. Po A novel small-cross-diamond search algorithm for fast video coding and video conferencing applications IEEE ICIP, vol. 12 2002 681 684
30. C. Lam, L. Po, and C. Cheung A novel kite-cross-diamond search algorithm for fast video coding and video conferencing applications IEEE ICASSP 2004 365 368
31. A. Saha, J. Mukherjee, and S. Sural Approximate sad computation for real-time low power video encoders Proceedings of the IET International Conference on Visual Information Engineering (VIE) 2006 207 212
32. J. Jain, and A. Jain Displacement measurement and its application in internal image coding IEEE Trans. Commun. COM 29 12 1981 1799 1808 (Pubitemid 12457152)
33. K.H.K. Chow, and M.L. Liou Generic motion search algorithm for video compression IEEE Trans. Circuits Syst. Video Technol. 3 1993 440 445
34. A. Saha, J. Mukherjee, and S. Sural New pixel-decimation patterns for block matching in motion estimation Signal Process. Image Commun. 23 10 2008 725 738
35. C. Cheung, and L. Po Normalized partial distortion search algorithm for block motion estimation IEEE Trans. Circuits Syst. Video Technol. 10 3 2000 417 422 (Pubitemid 30594831)
36. PSNR 〈 http://bmrc.berkeley.edu/courseware/cs294/fall97/assignment/ psnr.html/ 〉, 2006.
37. MEPackage 〈 http://www.ee.cityu.edu.hk/∼lmpo/publications/index. html#code 〉, 2008.
38. H.J. JM17.2 〈 http://iphome.hhi.de/suehring/tml/ 〉, 2010.
39. T. Wiegand, G. Sullivan, G. Bjntegaard, and A. Luthra Overview of the h.264/avc video coding standard IEEE Trans. Circuits Syst. Video Technol. 13 7 2003 560 576