Method and apparatus for finding a motion vector
AssigneeCellco Partnership d/b/a Verizon Wireless
InventorVijaykrishna P. GUDURU
Life of this patent
Estimating the term…
Abstract
Methods and related systems for encoding video streams are described. Reference and target frames of a video stream are scaled to reduce their resolution. A sliding window is used to compare the reduced resolution reference and target frames and identify blocks, outlined by a sliding window, that include similar content. A motion vector indicating the motion of the identified similar content is determined. Once the motion vector is determined, the reference and target frames are restored to their native resolution and a translated location for the motion vector is identified in the restored frames. The translated location of the motion vector may be used in encoding the frames of the video stream.
Claims22
A method comprising:
- reducing resolution of a reference frame and a target frame belonging to a sequence of video frames and producing a reduced resolution reference frame and a reduced resolution target frame;
- comparing a block of the reduced resolution reference frame, outlined by a sliding window, with a corresponding block in the reduced resolution target frame and identifying content included in both the reference frame and the target frame;
- determining a motion vector indicating direction of motion of the identified content between the reference target and target frame;
- adjusting the resolution of the reduced resolution reference frame and the reduced resolution target frame to adjusted resolutions and determining a location of the motion vector within the adjusted resolution reference frame;
- and
- forwarding the adjusted resolution target frame, the adjusted resolution reference frame, and the determined location of the motion vector within the adjusted reference frame to an encoder for use in encoding the sequence of video frames.
A system comprising:
- a first resolution adjustor arranged to reduce resolution of a reference frame and a target frame belonging to a sequence of video frames and produce a reduced resolution reference frame and a reduced resolution target frame;
- a comparer arranged to compare a block of the reduced resolution reference frame, outlined by a sliding window, with a corresponding block in the reduced resolution target frame and identify content included in both the reference frame and the target frame;
- a calculator arranged to determine a motion vector indicating direction of motion of the identified content between the reference target and target frame;
- and
- a second resolution adjustor arranged to adjust the resolution of the reduced resolution reference frame and the reduced resolution target frame to adjusted resolutions and determine location of the motion vector within the adjusted reference frame.
A method comprising:
- reducing resolution of a reference frame and a target frame belonging to a sequence of video frames and producing a reduced resolution reference frame and a reduced resolution target frame;
- comparing a block of the reduced resolution reference frame, outlined by a diamond-shaped sliding window, with a corresponding block in the reduced resolution target frame and identifying content included in both the reference frame and the target frame;
- determining a motion vector indicating direction of motion of the identified content between the reference target and target frame;
- and
- forwarding the determined motion vector to an encoder for use in encoding the sequence of video frames.
A system comprising:
- a resolution adjustor arranged to reduce resolution of a reference frame and a target frame belonging to a sequence of video frames and produce a reduced resolution reference frame and a reduced resolution target frame;
- a comparer arranged to compare a block of the reduced resolution reference frame, outlined by a diamond-shaped sliding window, with a corresponding block in the reduced resolution target frame and identify content included in both the reference frame and the target frame;
- and
- a calculator arranged to determine a motion vector indicating direction of motion of the identified content between the reference target and target frame.
Dependencies are inferred from the claim text.