Improved normalized partial distortion search with dual-halfway-stop for rapid block motion estimation

IEEE Transactions on Multimedia

Volumn 9, Issue 5, 2007, Pages 995-1003

  Yi, Xiaoquan ^a,b   Ling, Nam ^a,b  

^a IEEE   (United States)

^b SANTA CLARA UNIVERSITY   (United States)

Author keywords

Block matching; Dynamic thresholding; Halfway stop; Motion estimation; Partial distortion search; Video coding; Visual communications

Indexed keywords

BLOCK MATCHING; DYNAMIC THRESHOLDING; PARTIAL DISTORTION SEARCH;

COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; IMAGE CODING; IMAGE QUALITY; PATTERN MATCHING; VISUAL COMMUNICATION;

MOTION ESTIMATION;

EID: 34547395300     PISSN: 15209210     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMM.2007.898930     Document Type: Article

References (39)

1. J. R. Jain and A. K. Jain, "Displacement measurement and its application in interframe image coding," IEEE Trans. Commun, vol. COM-29, pp. 1799-1808, Dec. 1981.
2. Z. Chen, P. Zhou, and Y. He, "Fast integer and fractional pel motion estimation for JVT," in JVT-F017r, Joint Video Team (JVT) of ISO/IEC MPEG & ITU-T VCEG, 6th Meeting, Awaji Island, Japan, Dec. 5-13, 2002.
3. S. Eckart and C. Fogg, "ISO/IEC MPEG-2 software video codec," Proc. SPIE, vol. 2419, pp. 100-118, 1995.
4. 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.
5. C. K. Cheung and L. M. Po, "Normalized partial distortion search algorithm for block motion estimation," IEEE Trans. Circuits Syst. Video Technol, vol. 10, no. 3, pp. 417-422, Apr. 2000.
6. C. K. 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.
7. A. 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.
8. B. Montrucchio and D. Quaglia, "New sorting-based lossless motion estimation algorithms and a partial distortion elimination performance analysis," IEEE Trans. Circuits Syst. Video Technol, vol. 15, no. 2, pp. 210-220, Feb. 2005.
9. T. Koga, K. Iinuma, A. Hirano, Y. Iijima, and T. Ishiguro, "Motion compensated interframe coding for video conferencing," in Proc. Nat. Telecommunication Conf., Nov.-Dec. 29-3, 1981, pp. G5.3.1-G5.3.5.
10. 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.
11. 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. 4, pp. 419-423, Aug. 1996.
12. J. Lu and M. L. Liou, "A simple and efficient search algorithm for block-matching motion estimation," IEEE Trans. Circuits Syst. Video Technol, vol. 7, no. 2, pp. 429-433, Apr. 1997.
13. 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. 3, pp. 438-442, Aug. 1994.
14. J. Y. Tham, S. Ranganath, M. Ranganth, 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, Aug. 1998.
15. S. Zhu and K.-K. Ma, "A new diamond search, algorithm for fast blockmatching motion estimation," IEEE Trans. Image Process., vol. 9, no. 2, pp. 287-290, Feb. 2000.
16. C. Zhu, X. Lin, and L.-P. Chau, "Hexagon-based search, pattern for fast block motion estimation," IEEE Trans. Circuits Syst. Video Technol., vol. 12, no. 5, pp. 349-355, May 2002.
17. C. Zhu, X. Lin, and L.-P. Chau, "Enhanced Hexagon search for fast block motion estimation," IEEE Trans. Circuits Syst. Video Technol., vol. 14, no. 10, pp. 1210-1214, Oct. 2004.
18. 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.
19. Y. Nie and K.-K. Ma, "Adaptive rood pattern search for fast blockmatching motion estimation," IEEE Trans. Image Processing, vol. 11, no. 12, pp. 1442-1449, Dec. 2002.
20. C. W. Lam, L. M. Po, and C. H. Cheung, "A novel kite-cross-diamond search algorithm for fast block matching motion estimation," in Proc. IEEE Int. Symp. Circuits and Syst., May 2004, vol. III, pp. 729-732.
21. L.-J. Luo, C. Zou, and X.-Q. Gao, "A new prediction search algorithm for block motion estimation in video coding," IEEE Trans. ConsumerElectron., vol. 43, no. 1, pp. 56-61, Feb. 1997.
22. J.-B. Xu, L.-M. Po, and C-K. Cheung, "Adaptive motion tracking block matching algorithms for video coding," IEEE Trans. Circuits Syst. Video Technol., vol. 9, no. 7, pp. 1025-1029, Oct. 1999.
23. C.-H. Hsieh, P. C. Lu, J.-S. Shy, and E.-H. Lu, "Motion estimation algorithm, using interblock correlation," Electron. Lett., vol. 26, no. 5, pp. 276-277, Mar. 1, 1990.
24. J.-C. Tsai, C.-H. Hsieh, S.-K. Weng, and M.-F. Lai, "Block-matching motion estimating using correlation search algorithm," Signal Process: Image Commun., vol. 13, pp. 119-133, 1998.
25. D.-W. Kim, J.-S. Choi, and J.-T. Kim, "Adaptive motion estimation based on spatio-temporal correlation," Signal Process: Image Commun., vol. 13, pp. 161-170, 1998.
26. 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.
27. K. T. Choi, S. C. Chan, and T. S. Ng, "A new fast motion estimation algorithm, using hexagonal subsampling pattern and multiple candidates search," in Proc. Int. Conf. Image Process., Sep. 1996, pp. 497-500.
28. Y.-L. Chan and W.-C. Siu, "New adaptive pixel decimation for block motion vector estimation," IEEE Trans. Circuits Syst. Video Technol., vol. 6, no. 1, pp. 113-118, Feb. 1996.
29. Y. Wang, Y. Wang, and H. Kuroda, "A globally adaptive pixel-decimation algorithm for block-motion estimation," IEEE Trans. Circuits Syst. Video Technol., vol. 6, no. 10, pp. 1006-1011, Sep. 2000.
30. A. C. K. Ng and B. Zeng, "A new fast motion estimation algorithm, based on search window sub-sampling and object boundary pixel block matching," in Proc. Int. Conf. Image. Processing, Oct. 1998, pp. 605-608.
31. F. H. Cheng and S. N. Sun, "New fast and efficient two-step search algorithm, for block motion, estimation," IEEE Trans. Circuits Syst. Video Technol., vol. 9, no. 10, pp. 977-983, Oct. 1999.
32. K. Lengwehasatit and A. Ortega, "Probabilistic partial-distance fast matching algorithms for motion estimation," IEEE Trans. Circuits Syst. Video Technol., vol. 1.1, no. 2, pp. 139-152, Feb. 2001.
33. L. W. Lee, J. F. Wang, J. Y. Lee, and J. D. Shie, "Dynamic search-window adjustment and interlaced search for block-matching algorithm," IEEE Trans. Circuits Syst. Video Technol., vol. 3, no. 1, pp. 85-87, Feb. 1993.
34. X. Yi and N. Ling, "Zero-motion-vector-biased cross-diamond search algorithm for rapid matching motion estimation," in Proc. Image and Video Communications and Processing 2005, IS&T/SPIE 17th Annu. Symp. Electronic Imaging (Electronic Imaging 2005), San Jose, CA, Jan. 16-20, 2005, pp. 995-1006.
35. Motion Estimation Developing Package, [Online]. Available: http://www.ee.cityu.edu.hk/~lmpo/publicatio.ns/
36. JM Reference Software, [Online], Available: http://bs.hhi.de/ suehring/ tml/download/
37. X. Yi, J. Zhang, N. Ling, and W. Shang, "Improved and simplified fast motion estimation for JM," in JVT-P021, Joint Video Team of ISO/IEC MPEG & ITU-T VCEG, 16th Meeting, Poznan, Poland, Jul. 24-29, 2005.
38. G. Bjontegaard and K. Lillevold, "Context-adaptive VLC coding of coefficients," in JVT-C028, Joint Video Team (JVT) of ISO/IEC MPEG & ITU-T VCEG, 3rd Meeting, Fairfax, VA, May 6-10, 2002.
39. J. Zhang, X. Yi, N. Ling, and W. Shang, "Context adaptive Lagrange multiplier (CALM) for motion, estimation in JM-improvement," in JVT-T046, Joint Video Team of ISO/IEC MPEG & TTU-T VCEG, 20th Meeting, Klagenfurt, Austria, July 17-21, 2006.