Fast mode decision algorithm for intra prediction for advanced video coding

• US 20070036215A1
• Filed: 03/03/2004
• Published: 02/15/2007
• Est. Priority Date: 03/03/2003
• Status: Abandoned Application

• Current Assignee: Agency For Science Technology and Research
• Original Assignee: Agency For Science Technology and Research
• Inventors: Lin, Xiao, Pan, Feng, Lim, Keng Pang, Rahardja, Susanto, Li, Zheng, Wu, Si, Wu, Da Jun, Feng, Ge Nan
• Application Number:
  US10/548,120
• Publication Number:
  US 20070036215A1
• Time in Patent Office: Days
• US Class Current: 375/240.120
• CPC Class Codes: H04N 19/11 among a plurality of spatial predictive coding modes
• 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/176 the region being a block, e.g. a macroblock
• CPC Class Codes: H04N 19/593 involving spatial prediction techniques
• CPC Class Codes: H04N 19/61 in combination with predictive coding

Abstract

A method (400) and an apparatus for AVC intra prediction to code digital video comprising a plurality of pictures are disclosed. The method comprises the steps of: generating (410) edge directional information for each intra block of a digital picture; and choosing (420) most probable intra prediction modes for rate distortion optimisation dependent upon the generated edge directional information. The edge directional information may be generated by applying at least one edge operator to the digital picture. The edge direction histogram may sum up the amplitudes of pixels with similar 15 directions in the block. The method may further comprise the step of intra coding (430) a block of the digital picture using the chosen most probable intra prediction modes.

Claims

1. A method of AVC intra prediction to code digital video comprising a plurality of pictures, said method comprising the steps of:

generating edge directional information for each intra block of a digital picture; and

choosing most probable intra prediction modes for rate distortion optimisation dependent upon said generated edge directional information.

2. The method according to claim 1, wherein said edge directional information is generated by applying at least one edge operator to said digital picture.

3. The method according to claim 2, wherein the at least one edge operator comprises at least one Sobel operator.

4. The method according to claim 2, wherein said edge operator is applied to every luminance and chrominance pixel except any pixels of the borders of the luminance and chrominance components of said digital picture.

5. The method according to claim 4, further comprising the step of deciding the amplitude and angle of an edge vector for a pixel.

6. The method according to claim 5, wherein the edge directional information comprises an edge direction histogram calculated for all pixels in each intra block.

7. The method according to claim 6, wherein said edge direction histogram is for a 4×

4 luma block.

8. The method according to claim 7, wherein prediction modes comprise eight directional prediction modes and a DC prediction mode.

9. The method according to claim 6, wherein said edge direction histogram is for 16×

16 luma and 8×

8 blocks.

10. The method according to claim 9, wherein prediction modes comprise two directional prediction modes, a plane prediction mode, and a DC prediction mode.

11. The method according to claim 6, wherein said edge direction histogram sums up the amplitudes of pixels with similar directions in said block.

12. The method according to claim 1, wherein said edge directional information is generated by using directional field information generated from the digital picture.

13. The method according to claim 1, further comprising the step of terminating an RDO mode computation and rejecting the current RDO mode if the number of non-zero coefficients in a current RDO mode computation exceeds that in a previously computed RDO mode.

14. The method according to claim 1, further comprising the step of intra coding a block of said digital picture using said chosen most probable intra prediction modes.

15. An apparatus using AVC intra prediction to code digital video comprising a plurality of pictures, said apparatus comprising:

means for generating edge directional information for each intra block of a digital picture; and

means for choosing most probable intra prediction modes for rate distortion optimisation dependent upon said generated edge directional information.

16. The apparatus according to claim 15, wherein said edge directional information is generated by applying at least one edge operator to said digital picture.

17. The apparatus according to claim 16, wherein the at least one edge operator comprises at least one Sobel operator.

18. The apparatus according to claim 16, wherein said edge operator is applied to every luminance and chrominance pixel except any pixels of the borders of the luminance and chrominance components of said digital picture.

19. The apparatus according to claim 18, further comprising means for deciding the amplitude and angle of an edge vector for a pixel.

20. The apparatus according to claim 19, wherein the edge directional information comprises an edge direction histogram calculated for all pixels in each intra block.

21. The apparatus according to claim 20, wherein said edge direction histogram is for a 4×

4 luma block.

22. The apparatus according to claim 21, wherein prediction modes comprise eight directional prediction modes and a DC prediction mode.

23. The apparatus according to claim 20, wherein said edge direction histogram is for 16×

16 luma and 8×

8 blocks.

24. The apparatus according to claim 23, wherein prediction modes comprise two directional prediction modes, a plane prediction mode, and a DC prediction mode.

25. The apparatus according to claim 20, wherein said edge direction histogram sums up the amplitudes of pixels with similar directions in said block.

26. The apparatus according to claim 15, wherein said edge directional information is generated by using directional field information generated from the said digital picture.

27. The apparatus according to claim 15, further comprising means for terminating an RDO mode computation and rejecting the current RDO mode if the number of non-zero coefficients in a current RDO mode computation exceeds that in a previously computed RDO mode.

28. The apparatus according to claim 15, further comprising means for intra coding a block of said digital picture using said chosen most probable intra prediction modes.

29. A computer program product having a computer program recorded on a computer readable medium using AVC intra prediction to code digital video comprising a plurality of pictures, said computer program product comprising:

computer program code means for generating edge directional information for each intra block of a digital picture; and

computer program code means for choosing most probable intra prediction modes for rate distortion optimisation dependent upon said generated edge directional information.

30. The computer program product according to claim 29, wherein said edge directional information is generated by applying at least one edge operator to said digital picture.

31. The computer program product according to claim 30, wherein the at least one edge operator comprises a Sobel operator.

32. The computer program product according to claim 30, wherein said edge operator is applied to every luminance and chrominance pixel except any pixels of the borders of the luminance and chrominance components of said digital picture.

33. The computer program product according to claim 32, further comprising computer program code means for deciding the amplitude and angle of an edge vector for a pixel.

34. The computer program product according to claim 33, wherein the edge directional information comprises an edge direction histogram calculated for all pixels in each intra block.

35. The computer program product according to claim 34, wherein said edge direction histogram is for a 4×

4 luma block.

36. The computer program product according to claim 35, wherein prediction modes comprise eight directional prediction modes and a DC prediction mode.

37. The computer program product according to claim 34, wherein said edge direction histogram is for 16×

16 luma and 8×

8 blocks.

38. The computer program product according to claim 37, wherein prediction modes comprise two directional prediction modes, a plane prediction mode, and a DC prediction mode.

39. The computer program product according to claim 34, wherein said edge direction histogram sums up the amplitudes of pixels with similar directions in said block.

40. The computer program product according to claim 29, wherein said edge directional information is generated by applying at least one edge operator to said digital picture, or by using directional field information generated from the said digital picture.

41. The computer program product according to claim 29, further comprising computer program code means for terminating an RDO mode computation and rejecting the current RDO mode if the number of non-zero coefficients in a current RDO mode computation exceeds that in a previously computed RDO mode.

42. The computer program product according to claim 29, further comprising computer program code means for intra coding a block of said digital picture using said chosen most probable intra prediction modes.