Method for performing motion estimation with Walsh-Hadamard transform (WHT)

摘要

A method for performing a motion estimation combined with a Walsh-Hadamard transform algorithm. In image frame, which includes a pixel array to display an image object, the method includes fetching a current image pixel content C and a reference image pixel content R. A Walsh-Hadamard transform algorithm is used to transform the current image pixel content C and the reference image pixel content R, so that a WHT SAD(i, j), WSAD(i,j) is computed to serve as a matching criterion. The formula for computing WSAD(i,j) is 1 $\mathrm{WSAD}\left(i,j\right)=\sum _{k=0}^{N-1}\sum _{l=0}^{N-1}W_E\left(k,l\right)⍼=\sum _{k=0}^{N-1}\sum _{l=0}^{N-1}W_C\left(k,l\right)-W_{R\left(i,j\right)}(k,$