Method for performing motion estimation with Walsh-Hadamard transform (WHT)
AssigneeWinbond Electronics Corp.
InventorsHongyi Chen, Xiaohai Qiu
Life of this patent
Estimating the term…
Loading patent…
AssigneeWinbond Electronics Corp.
InventorsHongyi Chen, Xiaohai Qiu
Estimating the term…
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 WSAD ( i , j ) = ∑ k = 0 N - 1 ∑ l = 0 N - 1 [LeftBracketingBar] W E ( k , l ) [RightBracketingBar] = ∑ k = 0 N - 1 ∑ l = 0 N - 1 [LeftBracketingBar] W C ( k , l ) - W R ( i , j ) ( k , l ) [RightBracketingBar] , WE(k,l)=WHT(E)=WHT(C—R(i, j))=WC—WR(i,j), 2 W C = WHT ( C ) = ∑ μ = 0 N - 1 ∑ v = 0 N - 1 t k , l ( μ , v ) × C ( x + μ , y + v ) , 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 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 ti,j=ti·tj′, where tij is a matrix by a product of two basis ti and Trans[tj].
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:
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, a size of N*N macro block (MB) is used for the motion estimation, and four (N/2)*(N/2) blocks are used in a discrete cosine transform (DCT) computation, the method comprising:
A hierarchical subsampling method, used to process a low-resolution image, which has a size of N*N pixels, where N is an integer of 2M, M=2, 3, . . . , the method comprising:
Dependencies are inferred from the claim text.