Complementary Vectors

摘要

A data processing system for performing motion estimation comprising: a vector generator configured to form a set of forward vectors for blocks of the first frame and a set of backward vectors for blocks of the second frame, each forward vector identifying a possible mapping of a block into the second frame, and each backward vector identifying a possible mapping of a block into the first frame; and a processor configured to, for a block of an output frame interpolated between the first and second frames, identify a first forward vector formed for the first frame and collocated with the search block and a first backward vector formed for the second frame and collocated with the search block; the processor being configured to, if the first forward and backward vectors are inverse, generate an output vector for the search block from the first forward and backwards vectors.

主权项

1. A data processing system for performing motion estimation in a sequence of frames comprising first and second frames each divided into respective sets of blocks of pixels, comprising:
a vector generator configured to form a set of forward vectors for the blocks of the first frame and a set of backward vectors for the blocks of the second frame, each forward vector identifying a possible mapping of the respective block into the second frame, and each backward vector identifying a possible mapping of the respective block into the first frame; and a processor configured to, for a search block of an output frame interpolated between the first and second frames of the sequence, identify a first forward vector formed in respect of one or more blocks of the first frame collocated with the search block and a first backward vector formed in respect of one or more blocks of the second frame collocated with the search block;wherein the processor is configured to, if the first forward and backward vectors are substantially inverse to one another, generate an output vector for the search block of the output frame in dependence on one or both of the first forward and backwards vectors.