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; $$ \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)}\left(k,l\right),$$ W _E(k,l)=WHT(E)=WHT(C—R(i, j))=W_C—W_R(i,j),; $$ \begin{array}{c}{W}_C=\mathrm{WHT}\left(C\right)=\sum _{\mu =0}^{N-1}\sum _{v=0}^{N-1}{t}_{k,l}\left(\mu ,v\right)\times C\left(x+\mu ,y+v\right),\\ W_{R\left(i,j\right)}=\mathrm{WHT}\left(R\left(i,j\right)\right)=\sum _{\mu =0}^{N-1}\sum _{v=0}^{N-1}{t}_{k,l}\left(\mu ,v\right)R\left(x+i+\mu ,y+j+v\right),\end{array}$$where E is the difference macro block (MB) of a current MB and a reference MB, (x, y) is the location of current MB, (i,j) is the candidate motion vector, i.e., the location of reference MB, N is the MB size, and t_i,j=t_i·t_j′, where t_i,j is a matrix by a product of two basis t_i and Trans[t_j].