Method for performing motion estimation with Walsh-Hadamard...

Details Method for performing motion estimation with Walsh-Hadamard... Method for performing motion estimation with Walsh-Hadamard...

2007-06-12

2007-06-12

Chen, Wenpeng (Department: 2624)

Image analysis

Image compression or coding

Interframe coding

C382S238000, C382S248000

Reexamination Certificate

active

10283477

ABSTRACT:
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) isWSAD⁡(i,j)=∑k=0N-1⁢⁢∑l=0N-1⁢WE⁡(k,l)=∑k=0N-1⁢⁢∑l=0N-1⁢WC⁡(k,l)-WR⁡(i,j)⁡(k,l),in-line-formulae description="In-line Formulae" end="lead"?WE(k,l)=WHT(E)=WHT(C—R(i, j))=WC—WR(i,j),in-line-formulae description="In-line Formulae" end="tail"?WC=WHT⁡(C)=∑μ=0N-1⁢⁢∑v=0N-1⁢t⁢k,l⁡(μ,v)×C⁡(x+μ,y+v),WR⁡(i,j)=WHT⁡(R⁡(i,j))=∑μ=0N-1⁢⁢∑v=0N-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 ti,jis a matrix by a product of two basis tiand Trans[tj].

REFERENCES:
patent: 5097331 (1992-03-01), Chen et al.
patent: 5815602 (1998-09-01), Ueda et al.
patent: 6040864 (2000-03-01), Etoh
patent: 6380986 (2002-04-01), Minami et al.
patent: 6687296 (2004-02-01), Sato et al.
patent: 6693954 (2004-02-01), King et al.
patent: 6950469 (2005-09-01), Karczewicz et al.
Sundarajan, D.; Ahmad, M.O.; Fast computation of the discrete Walsh and Hadamard transformsmage; Processing, IEEE Transactions on; vol. 7, Issue 6, Jun. 1998 pp. 898-904.
Fast computation of the discrete Walsh and Hadamard transforms, Sundararajan, D.; Ahmad, M.O.; Image Processing, IEEE Transactions on, vol. 7, Issue 6, Jun. 1998 pp. 898-904.

Affiliated with

Also associated with

Rating

Method for performing motion estimation with Walsh-Hadamard... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method for performing motion estimation with Walsh-Hadamard..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for performing motion estimation with Walsh-Hadamard... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3819858