OSA's Digital Library

Chinese Optics Letters

Chinese Optics Letters


  • Vol. 4, Iss. 4 — Apr. 1, 2006
  • pp: 208–210

Motion estimation based on an improved block matching technique

Tangfei Tao, Chongzhao Han, Yanqi Wu, and Xin Kang  »View Author Affiliations

Chinese Optics Letters, Vol. 4, Issue 4, pp. 208-210 (2006)

View Full Text Article

Acrobat PDF (254 KB)

Browse Journals / Lookup Meetings

Browse by Journal and Year


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools

  • Export Citation/Save Click for help


An improved block-matching algorithm for fast motion estimation is proposed. The matching criterion is the sum of absolute difference. The basic idea is to obtain the best estimation of motion vectors by an optimization of the search process which can terminate the time-consuming computation of matching evaluation between the current block and the ineligible candidate block as early as possible and eliminate the search positions as many as possible in the search area. The performance of this algorithm is evaluated by theoretic analysis and compared with the full search algorithm (FSA). The simulation results demonstrate that the computation load of this algorithm is much less than that of FSA, and the motion vectors obtained by this algorithm are identical to those of FSA.

© 2005 Chinese Optics Letters

OCIS Codes
(100.0100) Image processing : Image processing
(100.2000) Image processing : Digital image processing
(330.4150) Vision, color, and visual optics : Motion detection

Tangfei Tao, Chongzhao Han, Yanqi Wu, and Xin Kang, "Motion estimation based on an improved block matching technique," Chin. Opt. Lett. 4, 208-210 (2006)

Sort:  Journal  |  Reset


  1. C. Stiller and J. Konrad, IEEE Signal Proc. Magazine 16, 70 (1999).
  2. J. R. Jain and A. K. Jain, IEEE Trans. Communications 29, 1799 (1981).
  3. L.-P. Chau and X. Jing, in Proceedings of IEEE International Conference on Acoustics, Speech, and Signal Processing 3, 421 (2003).
  4. S. Zhu and K.-K. Ma, IEEE Trans. Image Processing 9, 287 (2000).
  5. L. M. Po and W. C. Ma, IEEE Trans. Circuits Syst. Video Technol. 6, 313 (1996).
  6. T. Koga, K. Jinuma, A. Hirano, Y. Iijima, and T. Ishiguro, in Proceedings of the National Telecommunications Conference (NTC) G5.3.1 (1981).
  7. Y. L. Chan and W. C. Siu, IEEE Trans. Circuits and Syst. Video Technol. 6, 113 (1996).
  8. S. Zafar, Y. Q. Zhang, and J. S. Baras, IEEE Trans. Broadcasting 37, 97 (1991).
  9. B. Liu and A. Zaccarin, IEEE Trans. Circuits and Syst. Video Technol. 3, 148 (1993).
  10. Y. Zhang and S. Mar, IEEE Trans. Broadcasting 37, 102 (1991).
  11. L.-W. Lee, J.-F. Wang, J.-Y. Lee, and J.-D. Shie, IEEE Trans. Circuits Syst. Video Technol. 3, 85 (1993).

Cited By

OSA is able to provide readers links to articles that cite this paper by participating in CrossRef's Cited-By Linking service. CrossRef includes content from more than 3000 publishers and societies. In addition to listing OSA journal articles that cite this paper, citing articles from other participating publishers will also be listed.

« Previous Article  |  Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited