Pulse or digital communications – Bandwidth reduction or expansion – Television or motion video signal
Reexamination Certificate
2005-11-29
2005-11-29
Rao, Andy (Department: 2613)
Pulse or digital communications
Bandwidth reduction or expansion
Television or motion video signal
C375S240170
Reexamination Certificate
active
06970509
ABSTRACT:
A method, apparatus, computer medium, and other embodiments for motion estimation and compensation processing of video and image signals are described. Within a sequence of frames, block-based differences are taken between frames to exploit redundancies between pictures by taking a matchblock from the current picture and by determining a spatial offset in a corresponding reference picture which signifies a good prediction of where the current macroblock can be found. Multi-level motion estimation is performed in three stages to refine the resolution of the motion vector with reduced computational bandwidth. First, a matchblock from a reference frame is decomposed equally into several sub-matchblocks, each of which is searched in parallel over a search area decomposed into sub-blocks by a similar factor so as to determine a preliminary motion vector in the reference picture. Second, a full size matchblock is then searched over a refined search area using the preliminary motion vector to determine an intermediate motion vector, so as to refine the resolution of the preliminary motion vector. Third, fractional-pixel searching is then performed on the matchblock and the intermediate motion vector to determine a final motion vector having an even higher resolution associated with the best motion vector to be used in predicting the current macroblock. In one embodiment, a processor-based motion estimation and compensation cell array enables contemporaneous and independent loading and processing operations in parallel.
REFERENCES:
patent: 5228130 (1993-07-01), Michael
patent: 5299144 (1994-03-01), Bartkowiak et al.
patent: 5361220 (1994-11-01), Asano
patent: 5398078 (1995-03-01), Masuda et al.
patent: 5633897 (1997-05-01), Fettweis et al.
patent: 5694127 (1997-12-01), Tayama
patent: 5706001 (1998-01-01), Sohn
patent: 5706002 (1998-01-01), Meehan et al.
patent: 5799201 (1998-08-01), Lorenz et al.
patent: 5835145 (1998-11-01), Ouyang et al.
patent: 5941940 (1999-08-01), Prasad et al.
patent: 6038675 (2000-03-01), Gabzdyl et al.
patent: RE37048 (2001-02-01), McCollum
patent: 6209017 (2001-03-01), Lim et al.
patent: 6243734 (2001-06-01), Doshi et al.
patent: 6407680 (2002-06-01), Lai et al.
patent: 6421695 (2002-07-01), Bae et al.
patent: 6463445 (2002-10-01), Suzuki et al.
patent: 6507293 (2003-01-01), Deeley et al.
patent: 6516031 (2003-02-01), Ishihara et al.
patent: 6523071 (2003-02-01), Klinger et al.
patent: 6552673 (2003-04-01), Webb
patent: 6587057 (2003-07-01), Scheuermann
patent: 6593860 (2003-07-01), Lai et al.
patent: 6647061 (2003-11-01), Panusopone et al.
patent: 6701405 (2004-03-01), Adusumilli et al.
patent: 6728862 (2004-04-01), Wilson
patent: 2001/0016884 (2001-08-01), Sato et al.
patent: 2002/0199040 (2002-12-01), Irwin et al.
patent: 2003/0014457 (2003-01-01), Desai et al.
Luo Yaojun
Sha Li
Xiang Shuhua
Fenwick & West LLP
Rao Andy
WIS Technologies, Inc.
LandOfFree
Cell array and method of multiresolution motion estimation... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Cell array and method of multiresolution motion estimation..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Cell array and method of multiresolution motion estimation... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3507923