Motion estimation using collocated blocks
AssigneeImagination Technologies Limited
InventorsSteven Fishwick, Jonathan Diggins
Life of this patent
Estimating the term…
Abstract
A data processing system for performing motion estimation in a sequence of frames having first and second frames each divided into respective sets of blocks of pixels, includes a vector generator configured to form motion vector candidates representing mappings of pixels between the first and second frames; and a vector processor configured to, for a search block of the first frame, identify a first motion vector candidate ending in a block of the second frame collocated with the search block and form an output vector for the search block which is substantially parallel to the first motion vector candidate and represents a mapping of pixels from the search block to the second frame.
Claims20
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, the system comprising:
- a vector processor configured to, for a search block of the first frame, identify a first motion vector candidate ending in a block of the second frame collocated with the search block, the first motion vector candidate not originating at or ending in the search block of the first frame, and form an output vector for the search block which is substantially parallel to the first motion vector candidate and represents a mapping of pixels from the search block to the second frame;
- and
- a memory configured to store the output vector.
A method for performing motion estimation in a sequence of frames, the sequence comprising first and second frames each divided into respective sets of blocks of pixels, the method comprising, for a search block of the first frame:
- identifying a first motion vector candidate ending in a block of the second frame collocated with the search block of the first frame, the first motion vector candidate not originating at or ending in the search block of the first frame;
- and
- forming an output vector for the search block which is substantially parallel to the first motion vector candidate and represents a mapping of pixels from the search block to the second frame.
A non-transitory computer readable storage medium having stored thereon computer readable instructions that, when executed at a processor, cause the processor to implement the method of performing motion estimation in a sequence of frames, the sequence comprising first and second frames each divided into respective sets of blocks of pixels, the method comprising, for a search block of the first frame:
- identifying a first motion vector candidate ending in a block of the second frame collocated with the search block of the first frame, the first motion vector candidate not originating at or ending in the search block of the first frame;
- and
- forming an output vector for the search block which is substantially parallel to the first motion vector candidate and represents a mapping of pixels from the search block to the second frame.
Dependencies are inferred from the claim text.