Other

Chi Wah Kok

Ning K Lu

An innovative method and apparatus for decoding an encoded image such as a video. In one embodiment a method for decoding an encoded block of an image, e.g.,a video frame, having an error in its motion vector is disclosed. Sub-blocks are extracted from neighboring blocks to the encoded block. A motion vector is generated for each sub-portion and the generated motion vectors are used, for example, averaged, to estimate a motion vector for the encoded portion.

Method and apparatus for motion vector concealment

The present invention provides fast block motion estimation. In one embodiment, a process for fast block motion estimation decimates search locations in a hierarchical manner to reduce the computational complexity of block motion estimation. Different search window sizes and decimation patterns are used at different stages of the search. The use of a large window size in the first stage and different decimation patterns in the following stages reduces the risk of being trapped in local minima. In one embodiment, the process for fast motion estimation uses fast stopping criteria for search locations near the center of the search window, which makes the process center-biased. The average number of search locations examined for each block motion estimation is computationally efficient, and the block motion estimation accuracy is of high quality.

Growing community of inventors

Fremont, CA, United States of America

Chi Wah Kok