Motion Estimation Techniques
AssigneeIntel Corporation
InventorDov Bukin
Life of this patent
Estimating the term…
Abstract
Techniques for motion estimation are disclosed. For example, embodiments may determine error metric lower bound values for a block in a current image, where each of the error metric lower bound values corresponds to a search position in a reference image. Based on a separation threshold, a plurality of candidate positions may be identified from the search positions. A matching position is then identified from the candidate positions. Based on the matching position, a motion vector is determined.
Claims20
A method, comprising:
- determining a plurality of error metric lower bound values for a block in a current image, wherein each of the error metric lower bound values corresponds to a search position in a reference image;
- selecting a plurality of candidate positions from the plurality of search positions based on a separation threshold;
- identifying one of the candidate positions as a matching position for the block in the current image;
- and
- determining a motion vector based on the block in the current image and the matching position.
An apparatus, comprising:
- a storage medium to store pixel data for a current image and a reference image;
- a block selection module to select a block within the current image;
- and
- a vector calculation module to:
- determine a plurality of error metric lower bound values for the selected block, wherein each of the error metric lower bound values corresponds to a search position in the reference image;
- select a plurality of candidate positions from the plurality of search positions based on a separation threshold;
- identify one of the candidate positions as a matching position for the block in the current image;
- and
- determine a motion vector based on the block in the current image and the matching position.
An apparatus, comprising:
- A storage medium to store pixel data for a current image and a reference image;
- an encoder to encode the current image, wherein the encoder includes a motion estimation module to generate a motion vector for a block within the image;
- and
- wherein the motion estimation module includes a vector calculation module to:
- determine a plurality of error metric lower bound values for the selected block, wherein each of the error metric lower bound values corresponds to a search position in the reference image;
- select a plurality of candidate positions from the plurality of search positions based on a separation threshold;
- identify one of the candidate positions as a matching position for the block in the current image;
- and
- determine the motion vector based on the block in the current image and the matching position.
An article comprising a machine-accessible medium having stored thereon instructions that, when executed by a machine, cause the machine to:
- determine a plurality of error metric lower bound values for a block in a current image, wherein each of the error metric lower bound values corresponds to a search position in a reference image;
- select a plurality of candidate positions from the plurality of search positions based on a separation threshold;
- identify one of the candidate positions as a matching position for the block in the current image;
- and
- determine a motion vector based on the block in the current image and the matching position.
Dependencies are inferred from the claim text.