Fast mode decision making for interframe encoding
First Claim
1. A method for encoding a macroblock capable of being partitioned into a plurality of different block sizes, comprising the steps of:
- (a) selecting a sub-set of block sizes;
(b) estimating motion of an image represented by data associated with each block size in the sub-set to establish a best motion vector for said each block size;
(c) establishing a distortion measure for each block size in the sub-set;
(d) determining from the distortion measure whether motion estimation should be undertaken on block sizes not within the sub-set, but if not, then (e) choosing an encoding mode for encoding the macroblock in accordance the estimated motion.
1 Assignment
0 Petitions
Accused Products
Abstract
An encoder achieves improved encoding efficiency by initially limiting consideration of the potential modes (block sizes) to a prescribed sub-set and by performing mode estimation jointly with mode decision-making. An initial sub-set of modes is considered and an estimation of the motion for each block in the sub-set is made to establish a best motion vector. A distortion measure is also made for each sub-set. From the distortion measure, a determination is made whether or not to estimate the motion for other block sizes. If not, then an encoding mode is chosen in accordance with the estimated motion. In this way, motion estimation on all possible block sizes need not be undertaken.
-
Citations
16 Claims
-
1. A method for encoding a macroblock capable of being partitioned into a plurality of different block sizes, comprising the steps of:
-
(a) selecting a sub-set of block sizes;
(b) estimating motion of an image represented by data associated with each block size in the sub-set to establish a best motion vector for said each block size;
(c) establishing a distortion measure for each block size in the sub-set;
(d) determining from the distortion measure whether motion estimation should be undertaken on block sizes not within the sub-set, but if not, then (e) choosing an encoding mode for encoding the macroblock in accordance the estimated motion. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. An encoder for encoding a macroblock capable of being partitioned into a plurality of different block sizes by the steps of:
-
(a) selecting a sub-set of block sizes;
(b) estimating motion of an image represented by data associated with each block size in the sub-set to establish a best motion vector for said each block size;
(c) establishing a distortion measure for each block size in the sub-set;
(d) determining from the distortion measure whether motion estimation should be undertaken on block sizes not within the sub-set, but if not, then (e) choosing an encoding mode for encoding the macroblock in accordance the estimated motion. - View Dependent Claims (10, 11, 12, 13, 14, 15, 16)
-
Specification