Abstract

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

PDF Article

References

  • View by:
  • |

  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).

IEEE Signal Proc. Magazine (1)

C. Stiller and J. Konrad, IEEE Signal Proc. Magazine 16, 70 (1999).

IEEE Trans. Broadcasting (2)

S. Zafar, Y. Q. Zhang, and J. S. Baras, IEEE Trans. Broadcasting 37, 97 (1991).

Y. Zhang and S. Mar, IEEE Trans. Broadcasting 37, 102 (1991).

IEEE Trans. Circuits and Syst. Video Technol. (2)

B. Liu and A. Zaccarin, IEEE Trans. Circuits and Syst. Video Technol. 3, 148 (1993).

Y. L. Chan and W. C. Siu, IEEE Trans. Circuits and Syst. Video Technol. 6, 113 (1996).

IEEE Trans. Circuits Syst. Video Technol. (2)

L. M. Po and W. C. Ma, IEEE Trans. Circuits Syst. Video Technol. 6, 313 (1996).

L.-W. Lee, J.-F. Wang, J.-Y. Lee, and J.-D. Shie, IEEE Trans. Circuits Syst. Video Technol. 3, 85 (1993).

IEEE Trans. Communications (1)

J. R. Jain and A. K. Jain, IEEE Trans. Communications 29, 1799 (1981).

IEEE Trans. Image Processing (1)

S. Zhu and K.-K. Ma, IEEE Trans. Image Processing 9, 287 (2000).

Other (2)

L.-P. Chau and X. Jing, in Proceedings of IEEE International Conference on Acoustics, Speech, and Signal Processing 3, 421 (2003).

T. Koga, K. Jinuma, A. Hirano, Y. Iijima, and T. Ishiguro, in Proceedings of the National Telecommunications Conference (NTC) G5.3.1 (1981).

Cited By

OSA participates in CrossRef's Cited-By Linking service. Citing articles from OSA journals and other participating publishers are listed here.