Fast motion estimation for H.264/AVC in Walsh-Hadamard domain

IEEE Transactions on Circuits and Systems for Video Technology

Volumn 18, Issue 6, 2008, Pages 735-745

  Mak, Chun Man ^b   Fong, Chi Keung ^b   Cham, Wai Kuen ^a,b  

^a IEEE

^b CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

H.264; Motion estimation; Walsh Hadamard transform (WHT)

Indexed keywords

COMPUTATIONAL EFFICIENCY; ERROR ANALYSIS; MEASUREMENT THEORY; MOTION ESTIMATION;

ERROR MEASUREMENT; WALSH-HADAMARD TRANSFORM (WHT);

ALGORITHMS;

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

References (23)

1. A. Ahmad, N. Khan, S. Masud, and M. A. Maud, "Efficient block size selection in H.264 video coding standard," Electron. Lett., vol. 40, no. 1, pp. 19-2.1, Jan. 8, 2004.
2. G. Bjontegaard, "Calculation of Average PSNR Differences Between RD Curves," Joint Video Team. (JVT), ISO/IEC MPEG and ITU-T VCEG, Doc. VCEG-M33, Mar. 2001.
3. C. Chang, L. Chen, and T. Chen, "An improvement of bottom-up variable-sized block matching technique for video compression," IEEE Trans. Consum. Electron., vol. 44, no. 4, pp. 1234-1242, Nov. 1998.
4. Z. Chen, J. Xu, Y. He, and J. Zheng, "Fast integer-pel and fractional-pel motion estimation for H.264/AVC," J. Vis. Commun. Image Represent., vol. 17, no. 2, pp. 264-290, Apr. 2006.
5. Y. Hel-Or and H. Hel-Or, "Real-time pattern matching using projection kernels," IEEE Trans. Pattern Anal. Mach. Intell., vol. 27, no. 9, pp. 1430-1445, Sep. 2005.
6. H.264 Reference Software JM10. 1 [Online]. Available: http://ipho.me.hhi.de/suehring/tml/download/old_jm/
7. N. A. Khan, S. Masud, and A. Ahmad, "A variable block size motion estimation algorithm for real-time H.264 video encoding," Signal Process.: Image Commun., vol. 21, no. 4, pp. 306-315, Apr. 2006.
8. J. W. Kim and S. U. Lee, "Video coding with R-D constrained hierarchical Variable Lock Size (VBS) motion estimation," J. Vis. Commun. Image Represent, vol. 9, no. 3, pp. 243-254, Sep. 1998.
9. T. Koga, K. Iinuma, A. Hirano, Y. Iijima, and T. Ishiguro, "Motion compensated interframe coding for video conferencing," in Proc. Nat. Telecommm. Conf., 1981, pp. C9.6.1-C9.6.5.
10. 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, no. 6, pp. 438-442, Aug. 1994.
11. N. Li, C. M. Mak, and W. K. Cham, "Fast block matching algorithm in Walsh-Hadamard domain," in Proc. Asian Conf. Comput. Vis. (ACCV), Jan. 13-16, 2006, pp. 712-721.
12. W. B. Pennebakerm and J. L. Mitchell, JPEG: Still Image Data Compression Standard. New York: Van Nostrand Reinhold, 1993.
13. G. M. Schuster and A. K. Katsaggelos, "An optimal quadtree-based motion estimation and motion-compensated interpolation scheme for video compression," IEEE Trans. Image Process., vol. 7, no. 11, pp. 1505-1523, Nov. 1998.
14. A. M. Tourapis, O. C. Au, and M. L. Liou, "Highly efficient predictive zonal algorithms for fast block-matching motion estimation," IEEE Trans. Circuits Syst. Video Technol., vol. 12, no. 10, pp. 934-947, Oct. 2002.
15. Y. K. Tu, J. F. Yang, M. T. Sun, and Y. T. Tsai, "Fast variable-size block motion estimation for efficient H.264/AVC encoding," Signal Process.: Image Commun., vol. 20, no. 7, pp. 595-623, Aug. 2005.
16. T. Wiegand, G. J. Sullivan, G. Bjontegaard, and A. Luthra, "Overview of the H.264/AVC video coding standard," IEEE Trans. Circuits Syst. Video Technol., vol. 13, no. 7, pp. 560-576, Jul. 2003.
17. T. Wiegand, G. J. Sullivan, G. Bjontegaard, and A. Luthra, Draft ITU-T Rec. H.264 and Final Draft Int. Standard 14496-10 Advanced Video Coding Joint Video Team of ISO/IEC JTC1/SC29/WG11 and ITU-T SG16/Q.6, Doc. JVT-G050rl. Geneva, Switzerland, May 2003.
18. D. Wu, F. Pan, K. P. Lim, S. Wu, Z. G. Li, X. Lin, S. Rahardja, and C. C. Ko, "Fast intermode decision in H.264/AVC video coding," IEEE Trans. Circuits Syst. Video Technol., vol. 15, no. 7, pp. 953-958, Jul. 2005.
19. L. Yang, K. Yu, J. Li, and S. Li, "An effective variable block-size early termination algorithm for H.264 video coding," IEEE Trans. Circuits Syst. Video Technol., vol. 15, no. 6, pp. 784-788, Jun. 2005.
20. Z. Zhou, J. Xin, and M. T. Sun, "Fast motion estimation and Inter-mode decision for H.264/MPEG-4 AVC encoding," J. Vis. Commun. Image. Represent., vol. 17, no. 2, pp. 243-263, Apr. 2006.
21. S. Zhu and K. K. Ma, "A new diamond search, algorithm, for fast block-matching motion estimation," IEEE Trans. Image Process., vol. 9, no. 2, pp. 287-290, Feb. 2000.
22. Y. L. Chan, K. C. Hui, and W. C. Siu, "Adaptive partial distortion search for block motion estimation," J. Vis. Commun. Image Represent., vol. 15, no. 4, pp. 489-506, Dec. 2004.
23. C. H. Cheung and L. M. Po, "Adjustable partial distortion search algorithm for fast block motion estimation," IEEE Trans. Circuits Syst. Video Technol., vol. 13, no. 1, pp. 100-110, Jan. 2003.