Back to results
US 7,609,765 B2Granted
Fast multi-frame motion estimation with adaptive search strategies
AssigneeIntel Corporation
InventorEric Li
Life of this patent
Estimating the term…
Abstract
A method includes examining a statistical distribution of motion vectors employed for motion compensation in a first frame of image data. The examining is to produce a distribution model of the motion vectors in the first frame. The method further includes selecting, based at least in part on the distribution model, a block-matching search pattern for use with respect to a second frame of image data. The second frame follows the first frame in a sequence of frames of image data.
Claims10
A method comprising:
- examining a statistical distribution of motion vectors employed for motion compensation in a first frame of image data, said examining to produce a distribution model of said motion vectors in said first frame, said distribution model being a range of said motion vectors and associated probabilities;
- and
- selecting, based at least in part on said distribution model, a block-matching search pattern for use with respect to a second frame of image data, said second frame following said first frame in a sequence of frames of image data;
- wherein said examining includes calculating a mean value MVmean of the motion vectors employed for motion compensation in said first frame;
- wherein said examining includes calculating a dimension M of a diamond-shaped area which contains at least 99% of the motion vectors employed for motion compensation in said first frame;
- wherein M is the smallest value which satisfies the condition:
- λ(1+β+β2+ . . . +βM)>=0.99, with:
- λ=1/MVmean, and
- β=1-(/MVmean).
6 more elements
A method comprising:
- determining a characteristic of a first frame of image data, said characteristic being a statistical characteristic of motion vectors employed for motion compensation in said first frame of image data;
- and
- selecting, on the basis of the determined characteristic, between a first block-matching search pattern for use with respect to a second frame of image data and a second block-matching search pattern for use with respect to the second frame of image data, said second frame immediately following said first frame in a sequence of frames of image data;
- wherein said determining includes calculating a mean value MVmean of the motion vectors employed for motion compensation in said first frame;
- wherein said determining includes calculating a dimension M of a diamond-shaped area which contains at least 99% of the motion vectors employed for motion compensation in said first frame;
- wherein M is the smallest value which satisfies the condition:
- λ(1+β+β2+ . . . +βM)>=0.99, with:
- λ=1/MVmean, and
- β=1-(/MVmean).
6 more elements
An apparatus comprising:
- a storage medium having stored therein instructions that when executed by a machine result in the following:
- examining a statistical distribution of motion vectors employed for motion compensation in a first frame of image data, said examining to produce a distribution model of said motion vectors in said first frame, said distribution model being a range of said motion vectors and associated probabilities;
- and
- selecting, based at least in part on said distribution model, a block-matching search pattern for use with respect to a second frame of image data, said second frame following said first frame in a sequence of frames of image data;
- wherein said examining includes calculating a mean value MVmean of the motion vectors employed for motion compensation in said first frame;
- wherein said examining includes calculating a dimension M of a diamond-shaped area which contains at least 99% of the motion vectors employed for motion compensation in said first frame;
- wherein M is the smallest value which satisfies the condition:
- λ(1+β+β2+ . . . +βM)>=0.99, with:
- λ=1/MVmean, and
- β=1−(/MVmean).
7 more elements
Dependencies are inferred from the claim text.