Other

Futuretel, Inc.

Ren-Yuh Wang

Sho Long Chen

Vivek Bhargava

Gregory C Maturi

Richard H Tom

Gregory V Maturi

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.

Hybrid hierarchial/full-search MPEG encoder motion estimation

A coding conditions selection apparatus, adapted for inclusion in an MPEG-II encoder chip, and methods for selecting encoding parameters for a macroblock of video data includes an encoder decision block ('EDB') for receiving and concurrently stratifying into a plurality of blocks digital video data associated with a macroblock. Each block may correspond to video data for pels of the macroblock, or a block may correspond to differences produced by subtracting digital video data for pels of a reference frame of video from digital video data for pels of the macroblock. The EDB while evaluating functions, e.g. either a variance or a mean square error, concurrently processes the stratified data for several blocks while avoiding any redundant computations. A plurality of encoding conditions are determined based upon the block function evaluations.

MPEG encoder that concurrently determines video data encoding format and

Growing community of inventors

Los Altos, CA, United States of America

Ren-Yuh Wang