Fast Motion Estimation Algorithms Through Adaptive Application of the Hadamard Transform 


Vol. 32,  No. 8, pp. 712-719, Aug.  2007


PDF
  Abstract

In this paper, we propose a new, effective, fast motion estimation algorithms using 4x4 pixels Hadamard transform. The Hadamard transform has the advantage of simplicity because it uses only addition and subtraction. Motion estimation is composed of three stages. First, it should be decided whether to terminate the search early and use a previous motion vector with DC (Direct Current) coefficients. Then the adaptive matching scan order for motion estimation should be determined according to the image complexity using AC (Alternating Current) coefficients. Experimentally, we adapted this algorithms to MVFAST and PMVFAST algorithms, and the proposed algorithms turns out to be very efficient in terms of computational speed while remaining almost the same in terms of PSNR (Peak Signal-to-Noise Ratio) compared to MVFAST and PMVFAST algorithms.

  Statistics
Cumulative Counts from November, 2022
Multiple requests among the same browser session are counted as one view. If you mouse over a chart, the values of data points will be shown.


  Cite this article

[IEEE Style]

H. Lee, J. Kim, S. Jin, J. Jeong, "Fast Motion Estimation Algorithms Through Adaptive Application of the Hadamard Transform," The Journal of Korean Institute of Communications and Information Sciences, vol. 32, no. 8, pp. 712-719, 2007. DOI: .

[ACM Style]

Hyuk Lee, Jongho Kim, Soonjong Jin, and Jechang Jeong. 2007. Fast Motion Estimation Algorithms Through Adaptive Application of the Hadamard Transform. The Journal of Korean Institute of Communications and Information Sciences, 32, 8, (2007), 712-719. DOI: .

[KICS Style]

Hyuk Lee, Jongho Kim, Soonjong Jin, Jechang Jeong, "Fast Motion Estimation Algorithms Through Adaptive Application of the Hadamard Transform," The Journal of Korean Institute of Communications and Information Sciences, vol. 32, no. 8, pp. 712-719, 8. 2007.