Television – Image signal processing circuitry specific to television – Motion vector generation
Patent
1994-11-30
1998-01-06
Chin, Tommy P.
Television
Image signal processing circuitry specific to television
Motion vector generation
348717, 348416, 348415, 348411, 348716, 348700, H04N 718
Patent
active
057060592
ABSTRACT:
A hierarchial search for moving image encoding determines a motion vector by comparing a target block to sets of blocks selected according to the results of previous comparisons. Typically, each set of blocks includes a central block and four blocks offset on x and y axes. Blocks most similar to the target block provide co-ordinates of a center block in a next stage of the search. The hierarchial search searches regions indicated by previous comparisons to be similar to the target block and thereby reduces the number of comparisons and the search time required to find a motion vector. A motion estimation circuit for the hierarchial search includes: five processing elements which compare the target block to five blocks; a first memory that asserts a target block pixel value to the processing elements; a second memory that asserts five search window pixel values to the processing elements. The processing elements operate in parallel, and an address generator selects the five search window pixel values according to output from the processing elements. The second memory contains three parts. One part is loaded with new data while the processing elements search data from the other two parts. Each part contains nine memory modules, each having an independently addressable data port.
REFERENCES:
patent: 5030953 (1991-07-01), Chiang
patent: 5151784 (1992-09-01), Lavagetto
patent: 5170259 (1992-12-01), Niihara
patent: 5173772 (1992-12-01), Choi
patent: 5351095 (1994-09-01), Kedranavat
patent: 5355168 (1994-10-01), Sugiyama
patent: 5357287 (1994-10-01), Koo et al.
patent: 5428403 (1995-06-01), Andrew et al.
patent: 5471252 (1995-11-01), Lu
patent: 5489949 (1996-02-01), Jeong et al.
patent: 5512962 (1996-04-01), Homma
Her-Ming Jong et al., "Parallel Architectures for 3-Step Hierarchical Search Block-Matching Algorithm," IEEE Transactions on Circuits and Systems for Video Technology, vol. 4 No. 4 (Aug. 1994) pp. 407-415.
Liang-Wei Lee et al., "Dynamic Search-Window Adjustment and Interlaced Search for Block-Matching Algorithm," IEEE Transaction on Circuits and Systems for Video Technology, vol.3 No.1 (Feb. 1993) pp.85-87.
Ran Xiaonong
Scherrenburg Michael Van
Chin Tommy P.
Millers David T.
National Semiconductor Corp.
Rao Anand
LandOfFree
Motion estimation using a hierarchical search does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Motion estimation using a hierarchical search, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Motion estimation using a hierarchical search will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2333441