Pixel-based intra prediction for coding in HEVC

Patent metadata

Field	Value
Publication number	US-10244262-B2
Application number	US-201615335225-A
Country	US
Kind code	B2
Filing date	Oct 26, 2016
Priority date	Jul 12, 2011
Publication date	Mar 26, 2019
Grant date	Mar 26, 2019

Abstract

A decoding method including receiving a bitstream corresponding to a residual block, decoding the residual block having a plurality of residual pixels represented as transform coefficients, and computing a reconstructed block based on the residual pixels. The reconstructed block includes reconstructed pixels and uses an intra prediction mode to generate prediction pixels in sequence vertically or horizontally based on reconstructed pixels in the reconstructed block. The reconstructed block includes initial reconstructed pixels based on initial prediction pixels. The intra prediction mode is used to generate the initial prediction pixels based on external reference pixels located in neighboring blocks decoded before the reconstructed block. Computing the reconstructed block includes combining prediction pixels with residual pixels to generate additional reconstructed pixels used to generate additional prediction pixels. The additional prediction pixels are located in one position before each the additional prediction pixels according to a prediction order of the intra prediction mode.

First claim

What is claimed is:

1. A decoding method comprising:
receiving a bitstream corresponding to a residual block;
decoding the residual block, wherein the decoded residual block comprises a plurality of residual pixels, wherein the residual pixels are represented as a plurality of transform coefficients; and
computing a reconstructed block based on the plurality of residual pixels, wherein the reconstructed block comprises a plurality of reconstructed pixels, wherein computing the reconstructed block includes using an intra prediction mode to generate a set of prediction pixels in sequence one of vertically and horizontally, but not both, based on a set of reconstructed pixels in the reconstructed block, wherein the reconstructed block comprises an initial set of reconstructed pixels, wherein the initial set of reconstructed pixels is based on an initial set of prediction pixels, wherein the intra prediction mode is used to generate the initial set of prediction pixels based on a set of external reference pixels located in one or more neighboring blocks, wherein the one or more neighboring blocks have been decoded before the reconstructed block, wherein computing the reconstructed block further includes combining each of the set of prediction pixels with each of a corresponding set of residual pixels to generate a second set of reconstructed pixels, wherein the second set of reconstructed pixels are used to generate a second set of prediction pixels, wherein each of the set of prediction pixels is located in one position before each of the second set of prediction pixels according to a prediction order of the intra prediction mode, wherein d(i,j) denotes a set of residual pixels, wherein i and j are integers between 0 and N−1, wherein N is a size of a current block, wherein d″(i,j) denotes a second set of residual pixels, wherein floor identifies a location of the set of residual pixels relative to the second set of residual pixels, wherein qp_scale denotes a quantization step determined by a quantization parameter (QP), and wherein d″(i,j)=floor(d(i,j)/qp_scale)*qp_scale.

2. The method of claim 1 , wherein the intra prediction mode is selected from a plurality of available intra prediction modes.

3. The method of claim 2 , wherein the plurality of reconstructed pixels comprises an initial set of reconstructed pixels, and wherein the initial set of reconstructed pixels is based on an initial set of prediction pixels, wherein the intra prediction mode is used to generate the initial set of prediction pixels based on a set of external reference pixels located in one or more neighboring blocks, and wherein the one or more neighboring blocks have been coded before the current block.

4. The method of claim 3 , further comprising computing the set of reconstructed pixels based on the set of prediction pixels and the plurality of residual pixels, wherein the set of reconstructed pixels are used to generate a second set of prediction pixels, and wherein each of the set of prediction pixels is located in one position before each of the second set of prediction pixels according to a prediction order of the intra prediction mode.

5. The method of claim 4 , further comprising:
performing an inverse transform and/or a de-quantization on the plurality of transform coefficients to generate the second set of residual pixels; and
combining the second set of residual pixels with the set of prediction pixels to generate the set of reconstructed pixels.

6. The method of claim 5 , wherein the inverse transform is performed on a matrix comprising the plurality of transform coefficients.

7. The method of claim 4 , wherein the block is a prediction unit (PU).

8. The method of claim 4 , wherein the intra prediction mode is a vertical mode.

9. An apparatus comprising:
a processor configured to:
receive a bitstream comprising an encoded residual block;
decode the encoded residual block, wherein the decoded residual block comprises a plurality of residual pixels; and
compute a reconstructed block based on the plurality of residual pixels, wherein the reconstructed block comprises a plurality of reconstructed pixels, wherein computing the reconstructed block includes using an intra prediction mode to generate a set of prediction pixels in sequence one of vertically and horizontally, but not both, based on a set of reconstructed pixels in the reconstructed block, wherein the reconstructed block comprises an initial set of reconstructed pixels, wherein the initial set of reconstructed pixels is based on an initial set of prediction pixels, wherein the intra prediction mode is used to generate the initial set of prediction pixels based on a set of external reference pixels located in one or more neighboring blocks, wherein the one or more neighboring blocks have been decoded before the reconstructed block, wherein computing the reconstructed block further includes combining each of the set of prediction pixels with each of a corresponding set of residual pixels to generate a second set of reconstructed pixels, wherein the second set of reconstructed pixels are used to generate a second set of prediction pixels, wherein each of the set of prediction pixels is located in one position before each of the second set of prediction pixels according to a prediction order of the intra prediction mode, wherein d(i,j) denotes a set of residual pixels, wherein i and j are integers between 0 and N−1, wherein N is a size of a current block, wherein d″(i,j) denotes a second set of residual pixels, wherein floor identifies a location of the set of residual pixels relative to the second set of residual pixels, wherein qp_scale denotes a quantization step determined by a quantization parameter (QP), and wherein d″(i,j)=floor(d(i,j)/qp_scale)*qp_scale.

10. The apparatus of claim 9 , wherein the reconstructed block comprises an initial set of reconstructed pixels, and wherein the initial set of reconstructed pixels is based on an initial set of prediction pixels.

11. The apparatus of claim 10 , wherein the intra prediction mode is used to generate the initial set of prediction pixels based on a set of external reference pixels located in one or more neighboring blocks.

12. The apparatus of claim 11 , wherein the one or more neighboring blocks have been decoded before the reconstructed block.

13. The apparatus of claim 12 , wherein computing the reconstructed block further includes combining each of the set of prediction pixels with each of a corresponding set of residual pixels to generate a second set of reconstructed pixels, wherein the second set of reconstructed pixels are used to generate a second set of prediction pixels.

14. The apparatus of claim 13 , wherein each of the set of prediction pixels is located in one position before each of the second set of prediction pixels according to a prediction order of the intra prediction mode.

15. The apparatus of claim 14 , wherein the block is a prediction unit (PU).

16. A computer program product comprising computer executable instructions stored on a non-transitory medium that when executed by a processor cause a decoder to perform the following:
receive a bitstream comprising an encoded residual block;
decode the encoded residual block, wherein the decoded residual block comprises a plurality of residual pixels; and
compute a reconstructed block based on the plurality of residual pixels, wherein the reconstructed block comprises a plurality of reconstructed pixels, wherein computing the reconstructed block includes using an intra prediction mode to generate a set of prediction pixels in sequence one of v

Assignees

• Futurewei Technologies Inc

Inventors

• Gao Wen
• Song Jin
• Yang Mingyuan
• Yu Haoping

Classifications

• H04N19/61 Primary

  in combination with predictive coding · CPC title

• H04N19/593

  involving spatial prediction techniques · CPC title

• H04N19/103

  Selection of coding mode or of prediction mode · CPC title

• H04N19/11

  among a plurality of spatial predictive coding modes · CPC title

• H04N19/147

  according to rate distortion criteria (rate-distortion as a criterion for motion estimation H04N19/567) · CPC title