Fast mode decision making for interframe encoding

• US 20060062302A1
• Filed: 10/24/2003
• Published: 03/23/2006
• Est. Priority Date: 01/10/2003
• Status: Abandoned Application

• Current Assignee: Thomson Licensing SA (Vantiva SA)
• Original Assignee: Thomson Licensing SA (Vantiva SA)
• Inventors: Boyce, Jill MacDonald, Yin, Peng
• Application Number:
  US10/541,858
• Publication Number:
  US 20060062302A1
• Time in Patent Office: Days
• US Class Current: 375/240.160
• CPC Class Codes: H04N 19/109 among a plurality of temporal predictive coding modes
• CPC Class Codes: H04N 19/119 Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
• CPC Class Codes: H04N 19/132 Sampling, masking or truncation of coding units, e.g. adaptive resampling, frame skipping, frame interpolation or high-frequency transform coefficient masking
• CPC Class Codes: H04N 19/137 Motion inside a coding unit, e.g. average field, frame or block difference
• CPC Class Codes: H04N 19/176 the region being a block, e.g. a macroblock
• CPC Class Codes: H04N 19/51 Motion estimation or motion compensation
• CPC Class Codes: H04N 19/557 Motion estimation characterised by stopping computation or iteration based on certain criteria, e.g. error magnitude being too large or early exit
• CPC Class Codes: H04N 5/145 Movement estimation for video coding H04N19/51

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.

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.

2. The method according to claim 1 wherein the step of selecting from a sub-set of block sizes comprises the step of selecting the sub-sizes 16×

16, 8×

8 and 4×

4 for a 16×

16 macroblock encoded using JVT encoding.

3. The method according to claim 2 wherein said determining step comprises the step of undertaking motion estimation for 16×

8, 8×

16, 8×

4 and 4×

8 block sizes.

4. The method according to claim 1 further comprising the step of performing motion estimation for other block sizes only for a limited set of reference pictures, based upon a set of best reference pictures chosen for the selected subset of block sizes

5. The method according to claim 1 further comprising the step of determining whether an error block surface is classified as monotonic or non-monotonic based on relative values of the distortion measures.

6. The method according to claim 1 wherein the step of choosing the encoding mode comprises the step of choosing one of an inter mode and an intra mode.

7. The method according to claim 6 wherein the determining step further comprises the step of checking whether the inter mode has a residue exceeds a prescribed threshold.

8. The method according to claim 1 wherein the determining step comprises the step of the determining a distortion measure for a limited set of intra modes.

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.

10. The encoder according to claim 9 wherein the encoder selects from the sub-set of block sizes by selecting the sub-sizes 16×

16, 8×

8 and 4×

4 for a 16×

16 macroblock encoded using JVT encoding.

11. The encoder according to claim 9 wherein the encoder undertakes motion estimation for 16×

8, 8×

16, 8×

4 and 4×

8 block sizes.

12. The encoder according to claim 9 wherein the encoder performs motion estimation for other block sizes only for a limited set of reference pictures, based upon a set of best reference pictures chosen for the selected subset of block sizes

13. The encoder according to claim 9 wherein the encoder determines whether an error block surface is classified as monotonic or non-monotonic based on relative values of the distortion measures.

14. The encoder according to claim 9 wherein the encoder chooses the encoding mode from one of an inter mode and an intra mode.

15. The encoder according to claim 14 wherein the encoder checks whether the inter mode has a residue exceeds a prescribed threshold.

16. The encoder according to claim 15 wherein the encoder determines a distortion measure for a limited set of intra modes.