Asymmetric block shape modes for motion estimation
OwnerManindra Parhyinventor
Life of this patent
Estimating the term…
Abstract
An asymmetric layout is provided to partition a target macroblock of a target frame of a video image data into a plurality of sub-blocks. At least one of the plurality of sub-blocks has different amount of pixels than others of the plurality of sub-blocks. For each of the plurality of sub-blocks of the target macroblock, a search is conducted for a matched block having the least differences within a search area of a reference frame of the video image data.
Claims54
A method for motion estimation of video compression, comprising:
- partitioning a target macroblock of a target frame into a plurality of sub-blocks, wherein at least one of the plurality of sub-blocks has a different amount of pixels than others of the plurality of sub-blocks;
- and
- searching, for each of the plurality of sub-blocks of the target macroblock, a matched block having the least differences within a search area of a reference frame.
A method for determining a block mode, comprising:
- obtaining a motion vector (MV) for each of a plurality of predefined sub-blocks of a macroblock;
- and
- generating a block mode using adjacent sub-blocks of the plurality of predefined sub-blocks as block shapes if differences of the corresponding MVs of the adjacent sub-blocks are less than a threshold.
A method for defining a set of block modes, comprising:
- obtaining a motion vector (MV) for each of a plurality of predefined sub-blocks of a first macroblock;
- generating a first block mode using adjacent sub-blocks of the plurality of predefined sub-blocks as block shapes if differences of the corresponding MVs of the adjacent sub-blocks are less than a first threshold;
- repeating the obtaining and the generating for all macroblocks in a video sequence to generate a set of second block modes;
- and
- computing a coding efficiency and a probability of occurrence of the second block modes.
A method for motion estimation of video compression, comprising:
- obtaining a motion vector (MV) for each of the plurality of predefined sub-blocks of a plurality of macroblocks of a video frame;
- generating a block mode using adjacent sub-blocks of the plurality of predefined sub-blocks as block shapes, if differences of the corresponding MVs are less than a threshold;
- retrieving information regarding the block mode from the memory, if the memory contains the block mode;
- and
- performing encoding of the block mode based on the information retrieved from the memory.
A machine-readable medium having executable code to cause a machine to perform a method, the method comprising:
- partitioning a target macroblock of a target frame into a plurality of sub-blocks, wherein at least one of the plurality of sub-blocks has different amount of pixels than others of the plurality of sub-blocks;
- and
- searching, for each of the plurality of sub-blocks of the target macroblock, a matched block having the least differences within a search area of a reference frame.
A machine-readable medium having executable code to cause a machine to perform a method, the method comprising:
- obtaining a motion vector (MV) for each of a plurality of predefined sub-blocks of a macroblock;
- and
- generating a block mode using adjacent sub-blocks of the plurality of predefined sub-blocks as block shapes if differences of the corresponding MVs of the adjacent sub-blocks are less than a threshold.
A machine-readable medium having executable code to cause a machine to perform a method, the method comprising:
- obtaining a motion vector (MV) for each of a plurality of predefined sub-blocks of a first macroblock;
- generating a first block mode using adjacent sub-blocks of the plurality of predefined sub-blocks as block shapes if differences of the corresponding MVs of the adjacent sub-blocks are less than a first threshold;
- repeating the obtaining and the generating for all macroblocks in a video sequence to generate a set of second block modes;
- and
- computing a coding efficiency and a probability of occurrence of the second block modes.
A machine-readable medium having executable code to cause a machine to perform a method, the method comprising:
- obtaining a motion vector (MV) for each of the plurality of predefined sub-blocks of a plurality of macroblocks of a video frame;
- generating a block mode using adjacent sub-blocks of the plurality of predefined sub-blocks as block shapes, if differences of the corresponding MVs are less than a threshold;
- retrieving information regarding the block mode from the memory, if the memory contains the block mode;
- and
- performing encoding of the block mode based on the information retrieved from the memory.
An apparatus, comprising:
- means for partitioning a target macroblock of a target frame into a plurality of sub-blocks, wherein at least one of the plurality of sub-blocks has different amount of pixels than others of the plurality of sub-blocks;
- and
- searching, for each of the plurality of sub-blocks of the target macroblock, a matched block having the least differences within a search area of a reference frame.
A data processing system, comprising:
- a processor;
- and
- a memory coupled to the processor to store instructions that causes the processor to:
- partition a target macroblock of a target frame into a plurality of sub-blocks, wherein at least one of the plurality of sub-blocks has different amount of pixels than others of the plurality of sub-blocks;
- and
- search, for each of the plurality of sub-blocks of the target macroblock, a matched block having the least differences within a search area of a reference frame.
An apparatus, comprising:
- means for obtaining a motion vector (MV) for each of a plurality of predefined sub-blocks of a macroblock;
- and
- means for generating a block mode using adjacent sub-blocks of the plurality of predefined sub-blocks as block shapes if differences of the corresponding MVs of the adjacent sub-blocks are less than a threshold.
A data processing system, comprising:
- a processor;
- and
- a memory coupled to the processor to store instructions that causes the processor to:
- obtain a motion vector (MV) for each of a plurality of predefined sub-blocks of a macroblock;
- and
- generate a block mode using adjacent sub-blocks of the plurality of predefined sub-blocks as block shapes, if differences of the corresponding MVs of the adjacent sub-blocks are less than a threshold.
An apparatus, comprising:
- means for obtaining a motion vector (MV) for each of a plurality of predefined sub-blocks of a first macroblock;
- means for generating a first block mode using adjacent sub-blocks of the plurality of predefined sub-blocks as block shapes if differences of the corresponding MVs of the adjacent sub-blocks are less than a first threshold;
- means for repeating the obtaining and the generating for all macroblocks in a video sequence to generate a set of second block modes;
- and
- means for computing a coding efficiency and a probability of occurrence of the second block modes.
A data processing system, comprising:
- a processor;
- and
- a memory coupled to the processor to store instructions that causes the processor to:
- obtain a motion vector (MV) for each of a plurality of predefined sub-blocks of a first macroblock;
- generate a first block mode using adjacent sub-blocks of the plurality of predefined sub-blocks as block shapes, if differences of the corresponding MVs of the adjacent sub-blocks are less than a first threshold;
- repeat the obtaining and the generating for all macroblocks in a video sequence to generate a set of second block modes;
- and
- compute a coding efficiency and a probability of occurrence of the second block modes.
An apparatus, comprising:
- means for obtaining a motion vector (MV) for each of the plurality of predefined sub-blocks of a plurality of macroblocks of a video frame;
- means for generating a block mode using adjacent sub-blocks of the plurality of predefined sub-blocks as block shapes if differences of the corresponding MVs are less than a threshold;
- means for retrieving information regarding the block mode from the memory, if the memory contains the block mode;
- and
- means for performing encoding of the block mode based on the information retrieved from the memory.
A data processing system, comprising:
- a processor;
- and
- a memory coupled to the processor to store instructions that causes the processor to:
- obtain a motion vector (MV) for each of the plurality of predefined sub-blocks of a plurality of macroblocks of a video frame;
- generate a block mode using adjacent sub-blocks of the plurality of predefined sub-blocks as block shapes, if differences of the corresponding MVs are less than a threshold;
- retrieve information regarding the block mode from the memory, if the memory contains the block mode;
- and
- perform encoding of the block mode based on the information retrieved from the memory.
Dependencies are inferred from the claim text.