Patent ID: 7231090

Claim:
A method for performing a motion estimation combined with a Walsh-Hadamard transform (WHT) algorithm, wherein a pixel array is used to display an image object, the method comprising: fetching a current image pixel content C and a reference image pixel content R in the pixel array; and performing an transformation using a butterfly architecture on the current image pixel content C and the reference image pixel content R, using a butterflied Walsh-Hadamard transform (WHT) algorithm, wherein the butterfly architecture of the WHT algorithm is divided into a plurality of levels, each level comprises a plurality of elements and each of the elements involves a predetermined number of lines of a current macro block (MB), and only one element of the elements in each level is calculated for the transformation, so that a matching criterion of WHT SAD(i, j), WSAD(i,j), is computed, wherein a formula for computing the WSAD(i,j) is: WSAD ⁢ ( i , j ) = ∑ k = 0 N - 1 ⁢ ∑ l = 0 N - 1 ⁢  W E ⁡ ( k , l )  = ∑ k = 0 N - 1 ⁢ ∑ l = 0 N - 1 ⁢  W C ⁡ ( k , l ) - W R ⁡ ( i , j ) ⁡ ( k , l )  , W E ( k,l )= WHT ( E )= WHT ( C−R ( i,j ))= W C −W R(i,j) W C = WHT ⁡ ( C ) = ∑ μ = 0 N - 1 ⁢ ∑ v = 0 N - 1 ⁢ t k , l ⁡ ( μ , v ) × C ⁡ ( x + μ , y + v ) , and W R ⁡ ( i , j ) = WHT ( R ⁡ ( i , j ) ) = ∑ μ = 0 N - 1 ⁢ ∑ v = 0 N - 1 ⁢ t k , l ⁡ ( μ , v ) ⁢ R ⁡ ( x + i + μ , y + j + v ) , where E is a difference macro block (MB) of the current MB and a reference MB, (x, y) is a location of the current MB, (i,j) is a candidate motion vector, N is the MB size, and t k,l =t k ·t′ l , where t k,l is a matrix product of two basis t k and t′ l =Trans[t l ] in WHT transformation, wherein the WHT transformation performed on sub-sampled MBs of the current MB and the reference MB with the low-frequency coefficient (LFC) algorithm, which are carried out to obtain low-frequency coefficients.