Mode decision for inter prediction in video coding

• US 8,094,720 B2
• Filed: 08/25/2004
• Issued: 01/10/2012
• Est. Priority Date: 08/25/2003
• Status: Expired due to Fees

• Current Assignee: Agency For Science Technology and Research
• Original Assignee: Agency For Science Technology and Research
• Inventors: Lim, Keng Pang, Wu, Dajun, Wu, Si, Rahardja, Susanto, Pan, Feng, Lin, Xiao, Li, Zhengguo
• Primary Examiner(s): Kelley, Christopher S
• Assistant Examiner(s): Anyikire, Chikaodili E
• Application Number:
  US10/569,263
• Publication Number:
  US 20070140337A1
• Time in Patent Office: 2,694 Days
• Field of Search: 37524012-24016
• US Class Current: 375/240.13
• CPC Class Codes: H04N 19/109 among a plurality of temporal predictive coding modes
• CPC Class Codes: H04N 19/11 among a plurality of spatial predictive coding modes
• CPC Class Codes: H04N 19/137 Motion inside a coding unit, e.g. average field, frame or block difference
• CPC Class Codes: H04N 19/14 Coding unit complexity, e.g. amount of activity or edge presence estimation H04N19/146 takes precedence
• CPC Class Codes: H04N 19/147 according to rate distortion criteria rate-distortion as a criterion for motion estimation H04N19/567
• CPC Class Codes: H04N 19/159 Prediction type, e.g. intra-frame, inter-frame or bidirectional frame prediction
• CPC Class Codes: H04N 19/176 the region being a block, e.g. a macroblock
• CPC Class Codes: H04N 19/61 in combination with predictive coding

Abstract

A method for inter-mode prediction in video coding, the method comprising checking a data block of an image for zero motion; computing frame difference of the data block based on the checking for zero motion; and making an inter-mode prediction selection based on the computed frame difference.

Claims

1. A method for inter-mode prediction in video coding, the method comprising:

checking a data block of an image for zero motion;

computing frame difference of the data block based on the checking for zero motion; and

making an inter-mode prediction selection based on the computed frame difference,

wherein the inter-mode prediction selection comprises selecting a block size for coding, based on the computed frame difference;

checking a homogeneity of the data block; and

making the inter-mode prediction selection based on the checking of the homogeneity of the data block;

wherein making the inter-mode prediction selection further based on the checking of the homogeneity of the data block further comprises making the inter-mode selection based on intra-mode prediction selection, and wherein the intra-mode prediction selection comprises a vertical versus horizontal intra-mode prediction selection.

2. The method as claimed in claim 1, wherein the vertical versus horizontal intra-mode prediction selection comprises generating edge directional information of the image, and detecting the direction of one or more edges of the image.

3. The method as claimed in claim 1, wherein the intra-mode prediction selection is conducted prior to checking the data block of the image for zero motion.

4. The method as claimed in claim 1, further comprising making the inter-mode prediction selection further based on checking of the homogeneity of subtypes of the data block.

5. The method as claimed in claim 1, further comprising performing motion estimation on different selected block sizes based on the inter-mode prediction selection.

6. The method as claimed in claim 1, further comprising performing rate distortion optimization on different selected block sizes based on the inter-mode prediction selection.

7. The method as claimed in claim 1, wherein the step of checking the data block for zero motion comprises checking if a collocated previous data block has zero motion vector.

8. A system for inter-mode prediction in video coding, the system comprising:

a motion detection unit checking a data block of an image for zero motion; and

a processor unit computing frame difference of the data block based on the checking for zero motion; and

making an inter-mode prediction selection based on the computed frame difference,

wherein the inter-mode prediction selection comprises selecting a block size for coding, based on the computed frame difference;

a homogeneity detection unit checking a homogeneity of the data block, and

the processor unit further makes the inter-mode prediction selection based on the checking of the homogeneity of the data block;

wherein, in making the inter-mode prediction selection based on the checking of the homogeneity of the data block, the processor unit further makes the inter-mode selection based on intra-mode prediction selection, and wherein the intra-mode prediction selection comprises a vertical versus horizontal intra-mode prediction selection.

9. The system as claimed in claim 8, wherein the vertical versus horizontal intra-mode prediction selection comprises generating edge directional information of the image, and detecting the direction of one or more edges of the image.

10. The system as claimed in claim 8, further comprising making the inter-mode prediction selection based on checking of the homogeneity of subtypes of the data block by the homogeneity detection unit.

11. The system as claimed in claim 8, wherein the processor unit further performs motion estimation on different selected block sizes based on the inter-mode prediction selection.

12. The system as claimed in claim 8, wherein the processor unit further performs rate distortion optimization on different selected block sizes based on the inter-mode prediction selection.

13. The system as claimed in claim 8, wherein the motion detection unit checks if a collocated previous data block has zero motion vector to check for zero motion of the data block.

14. A non-transitory data storage medium having stored thereon computer readable code means for instructing a computer to execute a method for inter-mode prediction in video coding, the method comprising:

checking a data block of an image for zero motion;

computing frame difference of the data block based on the checking for zero motion; and

making an inter-mode prediction selection based on the computed frame difference,

wherein the inter-mode prediction selection comprises selecting a block size for coding, based on the computed frame difference;

checking a homogeneity of the data block, and

making the inter-mode prediction selection based on the checking of the homogeneity of the data block;

wherein the making the inter-mode prediction selection further based on the checking of the homogeneity of the data block further comprises making the inter-mode selection based on intra-mode prediction selection, and wherein the intra-mode prediction selection comprises a vertical versus horizontal intra-mode prediction selection.

15. The data storage medium as claimed in claim 14, wherein the method further comprises making the inter-mode prediction selection based on checking of the homogeneity of subtypes of the data block by the homogeneity detection unit.

16. The data storage medium as claimed in claim 14, wherein the checking the data block for zero motion comprises checking if a collocated previous data block has zero motion vector.