Television – Image signal processing circuitry specific to television – Motion vector generation
Patent
1995-06-07
1998-03-24
Britton, Howard W.
Television
Image signal processing circuitry specific to television
Motion vector generation
348416, H04N 736, H04N 750
Patent
active
057318506
ABSTRACT:
An apparatus and method for determining inter-frame motion during compression of digital video data incorporates a computationally efficient hierarchical block-matching motion estimation technique in conjunction with a full-search block-matching approach. In the hierarchical block-matching method, a macroblock is filtered and decimated, and a search area is also filtered and decimated. A block-matching search is performed within the filtered and decimated search area. An augmented block in the original search area that corresponds to the block in the decimated search area that provided the best match with the decimated macroblock is then compared with the original macroblock to determine a motion vector. Operating parameters specify the search range based on the type of frame being processed, i.e. P-frame or B-frame, and, in the case of B-frames, the distance of the B-frame from the reference frame. If the operating parameters specify a search range above an established threshold, the hierarchical block-matching search is performed. If the operating parameters specify a search range equal to or below the established threshold, the full-search block-matching search is performed.
REFERENCES:
patent: 5134478 (1992-07-01), Golin
patent: 5144424 (1992-09-01), Savatier
patent: 5144429 (1992-09-01), Haghiri et al.
patent: 5193004 (1993-03-01), Wang et al.
patent: 5200820 (1993-04-01), Gharavi
patent: 5247363 (1993-09-01), Sun et al.
patent: 5301019 (1994-04-01), Citta
patent: 5889108 (1994-08-01), Coleman et al.
EDDY, Chris. "The MPEG Compression Algorithm". PC Graphics & Video. Jul. 1994, pp. 52-55.
MPEG Software Simulation Group. "MPEG-2 Encoder/Decoder" Version 1.1, Jun. 1994. MPEG-L@netcom.com.
MPEG Software Simulation Group. "Makefile for mpeg2encode." 1994. MPEG-L@netcom.com.
"ISO/IEC 13818-2:1995(E)" Recommendation ITU-TH.262 (1995E). 1995.
"ISO/IEC/JTCl/SC29/WG11 Coded Representation of Picture and Audio Information, Test Model 5" Document AVC-491. Version 1. Apr. 1993.
Bhargava Vivek
Chen Sho Long
Maturi Gregory V.
Wang Ren-Yuh
Britton Howard W.
Schreiber Donald E.
LandOfFree
Hybrid hierarchial/full-search MPEG encoder 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 Hybrid hierarchial/full-search MPEG encoder motion estimation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Hybrid hierarchial/full-search MPEG encoder motion estimation will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2293031