Motion estimation of images

摘要

Provided is sub-block motion estimation that includes a full search with a reduced search area around a motion vector predictor. Also provided are a single (or unified) motion vector predictor and a function similar to a rate-distortion cost function. Also provided is a scanning order that can reduce or substantially eliminated redundant data loading and/or that can achieve different data re-use ratio. Further, provided herein is a reconfigurable multi-resolution motion vector re-use hardware architecture based on a single motion vector predictor and a function similar to a rate-distortion cost function. Further, through utilization of the disclosed aspects, only a small number of past motion vectors are propagated and the disclosed aspects can be reconfigured for video with different spatial resolution.

主权项

1. A method, comprising:
dividing, by a system comprising a processor, one or more video frames into a plurality of sub-blocks created from a plurality of macro-blocks; determining, by the system, a reference frame within the one or more video frames; defining, by the system, a search area for the plurality of sub-blocks as a function of a plurality of motion vector predictors comprising centering the search area around a location defined in the reference frame; and searching, by the system, within at least one sub-block of the plurality of sub-blocks for a single motion vector predictor for the plurality of sub-blocks, wherein the searching is based on determining a rate-distortion cost between search points within the plurality of sub-blocks, the searching comprising:
using a first search pattern to search a first sub-block of the plurality of sub-blocks, wherein the search of the first sub-block comprises first stages of searching, and wherein the first stages of searching comprise one or more hierarchical stage of search;using a set of previously loaded data based on a first data re-use ratio to search the first sub-block, wherein the set of previously loaded data is stored at a shift register array of a set of inter-connected internal adaptive shift registers of the system, wherein each shift register of the set of internal adaptive shift registers is capable of storing a set of previously loaded data associated with a range of sub-block sizes; andusing a second search pattern to search a second sub-block of the plurality of sub-blocks, wherein the first sub-block and the second sub-block are of different sizes and have different shapes, wherein the search of the second sub-block comprises second stages of searching wherein the second stages of searching comprises one or more hierarchical stage of search, wherein the second search pattern re-uses the set of previously loaded data based on a second data re-use ratio to search the second sub-block of the plurality of sub-blocks, and wherein the first data re-use ratio is different from the second data re-use ratio.