Adaptive rood pattern search for fast block-matching motion estimation

IEEE Transactions on Image Processing

Volumn 11, Issue 12, 2002, Pages 1442-1449

  Nie, Yao ^a   Ma, Kai Kuang ^b  

^a UNIVERSITY OF DELAWARE   (United States)

^b NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

Adaptive search pattern; Block matching algorithm; Diamond search; Fast motion estimation; Rood pattern; Spatial correlation; Video compression; Zero motion prejudgment

Indexed keywords

ADAPTIVE ALGORITHMS; COMPUTER SIMULATION; CORRELATION METHODS; IMAGE COMPRESSION; SIGNAL TO NOISE RATIO; VECTORS;

ADAPTIVE ROAD PATTERN SEARCH (ARPS);

MOTION ESTIMATION;

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

References (23)

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. T. Koga, K. Iinuma, A. Hirano, Y. Iijima, and T. Ishiguro, "Motion compensated interframe coding for video conferencing," in Proc. Nat. Telecommunication Conf., Nov. 29-Dec. 3, 1981, pp. G5.3.1-G5.3.5.
3. 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, pp. 313-317, June 1996.
4. 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, pp. 419-423, Aug. 1996.
5. S. Zhu and K.-K. Ma, "A new diamond search algorithm for fast block-matching motion estimation," in Proc. 1997 Int. Conf. Information, Communications and Signal Processing (ICICS), vol. 1, Sept. 9-12, 1997, pp. 292-296.
6. Coding of moving pictures and audio, ISO/IEC JTC1/SC29/WG11 N2932, Oct. 1999.
7. L.-J. Luo, C. Zou, and X.-Q. Gao, "A new prediction search algorithm for block motion estimation in video coding," IEEE Trans. Consumer Electron., vol. 43, pp. 56-61, Feb. 1997.
8. J.-B. Xu, L.-M. Po, and C.-K. Cheng, "Adaptive motion tracking block matching algorithms for video coding," IEEE Trans. Circuits Syst. Video Technol., vol. 97, pp. 1025-1029, Oct. 1999.
9. 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. 1, 1990.
10. J. Chana and P. Agathoklis, "Adaptive motion estimating for efficient video compression," in Conf. Rec. 29th Asilomar Conf. Signals, Systems and Computers, vol. 1, 1996, pp. 690-693.
11. 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.
12. 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.
13. S. Zafar, Y.-Q. Zhang, and J. S. Baras, "Predictive block-matching estimation for TV coding-Part I: Inter-block prediction," IEEE Trans. Broadcast., vol. 37, pp. 97-101, Sept. 1991.
14. Y.-Q. Zhang and S. Zafar, "predictive block-matching motion estimation for TV coding-Part II: Inter-frame prediction," IEEE Trans. Broadcast., vol. 37, pp. 102-104, Sept. 1991.
15. M. Bierling, "Displacement estimation by hierarchical block matching," Proc. SPIE, vol. 1001, pp. 942-951, 1988.
16. F. Dufaux and M. Kunt, "Multigrid block matching motion estimation with an adaptive local mesh refinement," Proc. SPIE, vol. 1818, pp. 97-109, 1992.
17. A. Murat Tekalp, Digital Video Processing. Englewood Cliffs, NJ: Prentice-Hall, 1995.
18. K. M. Uz, M. Vetterli, and D. LeGall, "Interpolative multiresolution coding of advanced television with compatible subchannels," IEEE Trans. Circuits Syst. Video Technol., vol. 1, pp. 86-99, Mar. 1991.
19. Y.-Q. Zhang and S. Zafar, "Motion-compensated wavelet transform coding for color video compression," IEEE Trans. Circuits Syst. Video Technol., vol. 2, pp. 285-296, Sept. 1992.
20. J. Chalidabhongse and C.-C. Jay Kuo, "Fast motion vector estimation using multiresolution-spatio-temporal correlations," IEEE Trans. Circuits Syst. Video Technol., vol. 7, pp. 477-488, 1997.
21. 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, 1993.
22. Y. Yue, Z. Jian, W. Yiliang, L. Fengting, and G. Chenghui, "A fast effective block motion estimation algorithm," in Proc. 4th Int. Conf. Signal Processing Proceedings (ICSP), vol. 1, 1998, pp. 827-830.
23. S. Zhu and K.-K. Ma, "A new star search algorithm for fast blockmatching motion estimation," in Proc. Workshop on Very Low Bitrate Coding (VLBV), Oct. 8-9, 1998, pp. 173-176.