System and method for motion estimation of digital video using multiple recursion rules
AssigneeSamsung Electronics Co., Ltd.
InventorsMahesh B Chappalli, Yeong-Taeg Kim
Life of this patent
Estimating the term…
Abstract
A system and method of providing motion estimation is disclosed. A recursive motion estimation module applies multiple recursive motion estimation rules which have complimentary performance advantages. A selection module provides a switching scheme which determines which rule to apply to a specific block within a video frame.
Claims25
A method of providing motion estimation between video frames in a device, the method comprising:
- receiving a first frame of a video;
- generating a first motion vector for a first block in the first frame of the video using a first recursive motion estimation rule from a predefined pattern alternating the first recursive motion estimation rule and a second recursive motion estimation rule;
- generating a second motion vector for a second block in the first frame of the video using the second recursive motion estimation from the predefined pattern alternating the first recursive motion estimation rule and the second recursive motion estimation rule;
- and
- determining a modified video from the video with the first motion vector and the second motion vector for displaying on a device.
A device configured to perform a method of providing motion estimation, comprising:
- a motion estimation module configured to:
- receive a first frame of a video,
- generate a first motion vector for a first block in the first frame of the video using a first recursive motion estimation rule from a predefined pattern alternating the first recursive motion estimation rule and a second recursive motion estimation rule;
- generate a second motion vector for a second block in the first frame of the video using the second recursive motion estimation rule from the predefined pattern alternating the first recursive motion estimation rule and the second recursive motion estimation rule;
- and
- determine a modified video from the video with the first motion vector and the second motion vector for displaying on a device;
- and
- a controller configured to receive data from the motion estimation module.
A method of providing motion estimation between video frames in a device, the method comprising:
- receiving a frame of a video, the frame of the video including a plurality of blocks;
- generating a final motion vector for each of the plurality of blocks by alternately applying a plurality of recursive motion estimation rules to each block according to a predefined pattern for alternating the plurality of recursive motion estimation rules;
- determining a modified video from the video with the final motion vector of each of the plurality of blocks for displaying on a device;
- and
- wherein more than one of the plurality of recursive motion estimation rules is used to estimate motion vectors in the frame.
Dependencies are inferred from the claim text.