Video block motion estimation based on gray-code kernels

IEEE Transactions on Image Processing

Volumn 18, Issue 10, 2009, Pages 2243-2254

  Moshe, Yair ^a   Hel Or, Hagit ^a  

^a UNIVERSITY OF HAIFA   (Israel)

Author keywords

Block matching; Gray code kernels (GCK); Motion estimation; Video coding; Walsh Hadamard transform (WHT)

Indexed keywords

ADAPTIVITY; BLOCK MATCHING; BLOCK MATCHING ALGORITHMS; BLOCK-BASED MOTION ESTIMATION; DIRECTION OF MOTION; FAST MOTION ESTIMATION ALGORITHM; GRAY-CODE KERNELS (GCK); IMAGE CONTENT; QUALITY OF RESULTS; VIDEO BLOCKS; VIDEO CODERS; VIDEO CODING; WALSH-HADAMARD TRANSFORM (WHT);

ADAPTIVE ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL EFFICIENCY; ESTIMATION; IMAGE CODING; MOTION COMPENSATION; VISUAL COMMUNICATION;

MOTION ESTIMATION;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; COLOR; COLORIMETRY; COMPUTER ASSISTED DIAGNOSIS; IMAGE ENHANCEMENT; IMAGE SUBTRACTION; METHODOLOGY; MOTION; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; VIDEORECORDING;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; COLOR; COLORIMETRY; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; MOTION; PATTERN RECOGNITION, AUTOMATED; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; SUBTRACTION TECHNIQUE; VIDEO RECORDING;

EID: 70349446150     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2009.2025559     Document Type: Article

References (36)

1. K.-P. Lim, G. Sullivan, and T. Wiegand, Text Description of Joint Model Reference Encoding Methods and Decoding Concealment Methods, Joint Video Team (JVT) of ISO/IEC MPEG & ITU-T VCEG Doc. JVT-X101, Jul. 2007.
2. H.264/AVC Reference Software ver. 11.1, Joint Video Team (JVT) of ISO/ IEC MPEG & ITU-T VCEG [Online]. Available: http://iphome. hhi.de/ suehring/tml/, Aug. 2006
3. 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., vol. 42, no. 3, pp. 297-320, Mar. 2006.
4. J. R. Jain and A. K. Jain, "Displacement Measurement and Its Application in Interframe Image Coding," IEEE Trans. Commun., vol. 29, no. 12, pp. 1799-1808, Dec. 1981.
5. T. Koga, K. Iinuma, A. Hirano, Y. Iijima, and T. Ishiguro, "Motion-compensated interframe coding for video conferencing," in Proc. Nat. Telecommun. Conf., 1981, pp. G5.3.1-G5.3.5.
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, no. 3, pp. 313-337, Jun. 1996.
7. M. Ghanbari, "The cross-search algorithm for motion estimation," IEEE Trans. Commun., vol. 38, no. 7, pp. 950-953, Jul. 1990.
8. S. Zhu and K.-K. Ma, "A new diamond search algorithm for fast block matching motion estimation," in Proc. IEEE Int. Conf. Inf., Commun., Signal Process., 1997, pp. 292-29.
9. J. Y. Tham, S. Ranganath, M. Ranganath, and A. A. Kassim, "A novel unrestricted center-biased diamond search algorithm for block motion estimation," IEEE Trans. Circuits Syst. Video Technol., vol. 8. no. 4. pp. 369-377, Apr. 1998.
10. C. H. Hsieh, P. C. Lu, J. S. Shyn, and E. H. Lu, "Motion estimation algorithm using interblock correlation," Electron. Lett., vol. 26, no. 5, pp. 276-277, Mar. 1990.
11. J. Chalidabhongse and C. C. J. Kuo, "Fast motion vector estimation using multiresolution-spatio-temporal correlations," IEEE Trans. Circuits Syst. Video Technol., vol. 7, no. 3, pp. 477-488, Jun. 1997.
12. A. Zaccarin and B. Liu, "Fast algorithms for block motion estimation," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process., 1992, vol. 3, pp. 449-452.
13. B. Liu and A. Zaccarin, "New fast algorithms for the estimation of block motion vectors," IEEE Trans. Circuits Syst. Video Technol., vol. 3, no. 2, pp. 148-157, Apr. 1993.
14. D. Tzovaras, M. G. Strintzis, and H. Sahinolou, "Evaluation of multiresolution block matching techniques for motion and disparity estimtion," Signal Process.: Image Commun., vol. 6, no. 1, pp. 59-67, Mar. 1994.
15. W. Li and E. Salari, "Successive elimination algorithm for motion estimation, IEEE Trans. Image Commun., vol. 6, no. 1, pp. 105-107, Jan. 1995.
16. M. Yang, H. Cui, and K. Tang, "Efficient tree structured motion estimation using successive elimination," Proc. IEEE Vis. Image, Signal, Process., vol. 151, no. 5, pp. 369-377, 2004.
17. C.-H. Lee and L.-H. Chen, "A fast motion estimation algorithm based on the block sum pyramid," IEEE Trans. Image Process., vol. 6, no. 11, pp. 1587-1591, Nov. 1997.
18. Y.-S. Chen, Y.-P. Hung, and C.-S. Fuh, "A fast block matching algorithm based on the winner-update strategy," IEEE Trans. Image Process., vol. 10, no. 8, pp. 1212-22, Aug. 2001.
19. S.-Y. Choi and S.-I. Chae, "Hierarchical motion estimation in Hadamard transform domain," Electron. Lett., vol. 35, Tio. 25, pp. 2187-2188, 1999.
20. M. Brunig, and B. Menser, "A fast exhaustive search algorithm using orthogonal transforms," in Proc. 7th Int. Workshop on Syst., Signals Image Process., 2000, pp. 111-114.
21. S.-W. Liu, S.-D. Wei, and S.-H. Lai, "Winner update on Walsh-Hadamard domain for fast motion estimation," in Proc: 18th Int. Conf. Pattern Recognition, 2006, vol. 3, pp. 794-797.
22. N. Li, C.-M. Mak, and W.-K. Chain, "Fast block matching algorithm in Walsh-Hadamard domain," in Proc. 7th Asian Conf. Comput. Vision, 2006, pp. 712-721.
23. Y. Hel-Or and H. Hel-Or, "Real-time pattern matching using projection Kernels," in Proc 9th IEEE Int. Conf. Comput. Vision, 2003, pp. 1486-1493.
24. 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-4445, Sep. 2005.
25. G. Ben-Artzi, H. Hel-Or, and Y. Hel-Or, "Filtering with Gray-Code Kernels," in Proc. 17th Int. Conf. Pattern Recognition, 2004, vol. 1, pp. 556-559.
26. G. Ben-Artzi, H. Hel-Or, and Y. Hel-Or, "The Gray-Code filter Kernels," IEEE Trans. Pattern Anal. Mach. Intell., vol. 29. no. 3, pp. 382-393, Mar. 2007.
27. Y. Moshe and H. Hel-Or, "A fast block motion estimation algorithm using Gray Code Kernels," in Proc. 6th IEEE Int. Symp. Signal Processing and Information Technology, Vancouver, BC, Canada, 2006, pp. 185-190.
28. K. G. Beauchamp, Applications of Walsh and Related Functions. New York: Academic, 1984.
29. M. Gardner, "The Binary Gray Code," in Knotted Doughnuts and Other Mathematical Entertainments. New York: W. H. Freeman, 1986, pp. 11-27.
30. P. Simard, L. Bottou, P. Haffner, and Y. LeCun, "Boxlets: A fast convolution algorithm for neural networks and signal processing," Adv. Neural Inf. Process. Syst., 1999.
31. H. Kitajima, "Energy packing efficiency of the Hadamard transform," IEEE Trans. Commun., vol. 24, no. 11, pp. 1256-1258, Nov. 1976.
32. I. E. G. Richardson, H.264 and MPEG-4 Video Compression: Video Coding for Next Generation Multimedia. Roboxen, NJ: Wiley, 2003.
33. Y. Moshe, "Fast Block Motion Estimation Using Gray-Code Kernels," M.S. Thesis, Dept. Comput. Sci., Univ. Haifa, Haifa, Israel, 2007.
34. T. Tan, G. Sullivan, and T. Wedi, Recommended Simulation Common Conditions for Coding Efficiency Experiments, ITU-T Q.6/SG16, Document VCEG-AA10d1, Oct. 2005.
35. G. Bjontegaard, Calculation of Average PSNR Differences Between RD-Curves ITU-T Q.6/SG16, Document VCEG-M33. Apr. 2001.
36. I. E. G. Richardson, Video Codec Design: Developing Image and Video Compression Systems. Chichester, U.K.: Wiley, 2002.