Television – Image signal processing circuitry specific to television – Motion vector generation
Patent
1995-11-21
1998-02-10
Chin, Tommy P.
Television
Image signal processing circuitry specific to television
Motion vector generation
348416, H04N 730, H04N 732
Patent
active
057174709
ABSTRACT:
Motion vectors are determined between a current frame and a preceding frame within a frame duration by employing a multi-tier hierarchical motion estimation approach, wherein the candidate blocks are grouped into a multiple number of hierarchical search areas. Candidate blocks contained in a search area of a highest hierarchy are examined first to check if a minimum mean square error (MSE) between the candidate blocks and the search block is smaller than a predetermined threshold. If the minimum MSE meets the requirement, the position vector of the corresponding candidate block is determined as the motion vector of the search block; or else, candidate blocks contained in a next hierarchy are processed. To find a motion vector of the search block, different requirements are imposed on the search areas of remaining hierarchies. One of the requirements is that a MSE value for a motion vector should be smaller than a reference error function which is defined as a minimum among MSE values of predetermined candidate blocks. The other requirement is that the minimum MSE value of a currently processed hierarchy is much smaller than the minimum MSE of higher hierarchies; or a minimum MSE value increases twice consecutively between 3 adjacent hierarchies. The procedure continues until a motion vector which meets the requirements is found or all hierarchies are processed.
REFERENCES:
patent: 5327232 (1994-07-01), Kim
patent: 5351095 (1994-09-01), Kerdranvat
patent: 5387947 (1995-02-01), Shin
patent: 5440350 (1995-08-01), Golin
patent: 5477272 (1995-12-01), Zhang et al.
patent: 5477278 (1995-12-01), Kitaura et al.
patent: 5486863 (1996-01-01), Auyeung et al.
patent: 5510856 (1996-04-01), Jung
patent: 5537155 (1996-07-01), O'connell et al.
patent: 5546129 (1996-08-01), Lee
patent: 5557341 (1996-09-01), Weiss et al.
patent: 5561475 (1996-10-01), Jung
patent: 5579050 (1996-11-01), Jung
patent: 5581308 (1996-12-01), Lee
patent: 5583580 (1996-12-01), Jung
"A Hierarchical Method For Detection of Moving Objects", Xiong et al, IEEE 1994, pp. 795-799.
"A New Motion Compensation Method for Image Sequence Coding Using Hierarchical Grid Interpolation", IEEE Trans. on Cir. and Sys. for Video Technology, vol. 4, No. 1, Feb. 1994, pp. 42-52.
"A New Three-Step Search Algorithm for Block Motion Estimation", Li et al, IEEE Trans. on Cir. and Sys. for Video Technology, vol. 4, No. 4, Aug. 1994, pp. 438-442.
"Adaptive Multiple-Candidate Hierarchical Search for Block Matching Algorithm", Electronics Letters, Sep. 14, 1995, vol. 31, No. 19, pp. 1637-1639.
Chin Tommy P.
Daewoo Electronics Co. Ltd.
Le Vu
LandOfFree
Method and apparatus for detecting optimum motion vectors based 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 and apparatus for detecting optimum motion vectors based , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for detecting optimum motion vectors based will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2081087