Efficient block-matching motion estimation based on integral frame attributes

IEEE Transactions on Circuits and Systems for Video Technology

Volumn 16, Issue 3, 2006, Pages 375-385

  Nguyen, Viet Anh ^b   Tan, Yap Peng ^a,b,c  

^a IEEE   (United States)

^b NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^c Division of Information Engineering   (Singapore)

Author keywords

Block matching; Block based motion estimation; Fast motion estimation; Integral frame; Video compression

Indexed keywords

BLOCK SUM; BLOCK VARIANCE; BLOCK-BASED MOTION ESTIMATION; FAST MOTION ESTIMATION; INTEGRAL FRAME; INTEGRAL FRAME ATTRIBUTES; VIDEO ENCODER; VIDEO TEMPORAL REDUNDANCY;

ALGORITHMS; BLOCK CODES; COMPUTATIONAL COMPLEXITY; DATA COMPRESSION; IMAGE CODING; MOTION ESTIMATION;

IMAGE COMPRESSION;

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

References (24)

1. H. G. Musmann, P. Pirsch, and H. J. Garllert, "Advances in picture coding," Proc. IEEE, vol. 73, no. 4, pp. 523-548, Apr. 1985.
2. A. N. Netravali and B. G. Haskell, Digital Pictures: Representation and Compression, 2nd ed. New York, London: Plenum, 1995.
3. J. R. Jain and A. K. Jain, "Displacement measurement and its applications in interframe image coding," IEEE Trans. Commun., vol. 29, no. 12, pp. 1799-1808, Dec. 1981.
4. R. Liu, 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. 4, pp. 438-441, 1994.
5. 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-317, Jun. 1996.
6. C. H. Cheung and L. M. Po, "A novel cross-diamond search algorithm for fast block motion estimation," IEEE Trans. Circuits Syst. Video Technol., vol. 12, no. 12, pp. 1168-1177, Dec. 2002.
7. T. Koga, K. Linuma, A. Hirano, Y. Iijima, and T. Ishiguro, "Motion compensated interframe coding for video conferencing," in Proc. Nat. Telecommun. Conf., 1981, pp. G.5.3.1-G.5.3.5.
8. I. H. Lee and R. H. Park, "A fast block matching algorithm using integral projection," in Proc. Tencon. IEEE Region 10 Conf., Aug. 1987, pp. 590-594.
9. J. S. Kim and R. H. Park, "Feature-based block matching algorithm using integral projections," IEEE J. Sel. Areas Commun., vol. 10, no. 5, pp. 968-971, Jun. 1992.
10. Y. C. Lin and S. C. Tai, "Fast full-search block-matching algorithm for motion-compensated video compression," IEEE Trans. Commun., vol. 45, no. 5, pp. 527-531, May 1997.
11. V. L. Do and K. Y. Yun, "A low-power VLSI architecture for full-search block-matching motion estimation," IEEE Trans. Circuits Syst. Video Technol., vol. 8, no. 4, pp. 393-398, Aug. 1998.
12. S. Eckart and C. Fogg, "ISO/IEC MPEG-2 software video codec," in Proc. SPIE Conf. Dig. Video Compress.: Algorithms Technol., vol 2419, Feb. 1995, pp. 100-109.
13. Video Coding for Low Bitrate. Communication, Recommendation H.263 Version 2, Febuary 1998.
14. P. Viola and M. J. Jones, "Robust Real-Time Object Detection," Cambridge Research Laboratory, Tech. Rep.CRL 2001/01, February 2001.
15. W. Li and E. Salari, "Successive elimination algorithm for motion estimation," IEEE Trans. Image. Process., vol. 4, no. 1, pp. 105-107, Jan. 1995.
16. X. Q. Gao, C. J. Duanmu, and C. R. Zou, "A multilevel successive elimination algorithm for block matching motion estimation," IEEE Trans. Image Process., vol. 9, no. 3, pp. 501-504, Mar. 2000.
17. B. Shen, I. K. Sethi, and B. Vasudev, "Adaptive motion-vector resampling for compressed video downscaling," IEEE Trans. Circuits Syst. Video Technol., vol. 9, no. 6, pp. 929-936, Sep. 1999.
18. L. K. Liu and E. Feig, "A block-based gradient descent search algorithm for block motion estimation in video coding," IEEE Trans. Circuits Syst. Video Technol., vol. 6, no. 6, pp. 419-422, Aug. 1996.
19. P. I. Hosur and K. K. Ma, "Motion vector field adaptive fast motion estimation," presented at the Int. Conf. Inf., Commun. Signal Process., Singapore, Dec. 1999, CD-ROM.
20. J. H. Lee, K. W. Lim, and B. C. Song, "A fast multi-resolution block matching algorithm and its LSI architecture for low bit-rate video coding," IEEE Trans. Circuits Syst. Video Technol., vol. 11, no. 12, pp. 1289-1301, Dec. 2001.
21. J.-S. Kim, R.-H. Park, and B.-U. Lee, "A two-stage fast block matching algorithm using integral projections," J. Vis. Commun. Image Represent., vol. 4, no. 4, pp. 336-348, Dec. 1993.
22. S. B. Pan, S. S. Chae, and R.-H. Park, "VLSI architectures for block matching algorithms using systolic arrays," IEEE Trans. Circuits Syst. Video Technol., vol. 6, no. 1, pp. 67-73, Feb. 1996.
23. J. Kim and T. Choi, "A fast motion estimation for software base real-time video coding," IEEE Trans. Consum. Electron., vol. 45, no. 2, pp. 417-426, May 1999.
24. MPEG Software Simulation Group (MSSG). Test Model 5 (TM5). [Online], Available: http://www.mpeg.org/MPEG/MSSG/