Second-order orthogonal spatial intra prediction

Patent metadata

Field	Value
Publication number	US-9615100-B2
Application number	US-201514884080-A
Country	US
Kind code	B2
Filing date	Oct 15, 2015
Priority date	Aug 9, 2012
Publication date	Apr 4, 2017
Grant date	Apr 4, 2017

Abstract

Second-order orthogonal spatial intra-prediction may include generating a reconstructed frame by generating a plurality of reconstructed blocks by decoding a portion of the current encoded frame, generating a decoded residual block by decoding a current block from the current encoded frame, identifying a current pixel location in the current block, identifying reconstructed pixels in respective reconstructed blocks, wherein first and second reconstructed pixels are at respective oblique angle to the current pixel location, and a third reconstructed pixel at the second oblique angle to the first reconstructed pixel or at the first oblique angle to the second reconstructed pixel, determining a predictor pixel for the current pixel location using a difference between the third reconstructed pixel and a sum of the first reconstructed pixel and the second reconstructed pixel, and identifying a reconstructed pixel as a sum of the predictor pixel and a corresponding residual pixel.

First claim

What is claimed is:

1. A method for processing a frame of a video stream, the method comprising:
receiving an encoded video stream;
identifying a current encoded frame from the encoded video stream;
generating, by a processor in response to instructions stored on a non-transitory computer readable medium, a reconstructed frame by decoding the current encoded frame, wherein generating the reconstructed frame includes:
generating a plurality of reconstructed blocks by decoding a portion of the current encoded frame,
identifying a current block from the current encoded frame,
generating a decoded residual block by decoding the current block,
identifying a current pixel location in the current block,
identifying a first reconstructed pixel in a first reconstructed block from the plurality of reconstructed blocks, wherein the first reconstructed pixel is at a first oblique angle to the current pixel location,
identifying a second reconstructed pixel in a second reconstructed block from the plurality of reconstructed blocks, wherein the second reconstructed pixel is at a second oblique angle to the current pixel location,
identifying a third reconstructed pixel in a third reconstructed block from the plurality of reconstructed blocks, wherein the third reconstructed pixel is at least one of at the second oblique angle to the first reconstructed pixel or at the first oblique angle to the second reconstructed pixel,
determining a predictor pixel for the current pixel location using a difference between the third reconstructed pixel and a sum of the first reconstructed pixel and the second reconstructed pixel,
identifying a reconstructed pixel for the current pixel location as a sum of the predictor pixel and a residual pixel from the decoded residual block corresponding to the current pixel location, and
including the reconstructed pixel in an output bitstream; and

outputting the output bitstream for presentation.

2. The method of claim 1 , wherein the first reconstructed block is the second reconstructed block, the first reconstructed block is the third reconstructed block, the second reconstructed block is the third reconstructed block, or the first reconstructed block is the second reconstructed block and the third reconstructed block.

3. The method of claim 1 , wherein the first reconstructed pixel is a closest reconstructed pixel at the first oblique angle, and the second reconstructed pixel is a closest reconstructed pixel at the second oblique angle.

4. The method of claim 1 , wherein the first oblique angle and the second oblique angle are supplementary angles or conjugate angles.

5. The method of claim 1 , wherein the first oblique angle and the second oblique angle are conjugate angles, and wherein the reconstructed frame includes a first candidate reconstructed pixel at the second oblique angle and a second candidate reconstructed pixel at a third oblique angle that is supplementary to the first oblique angle, and wherein the first candidate reconstructed pixel and the second candidate reconstructed pixel are equidistant from the current pixel location, further comprising determining whether to use the first candidate reconstructed pixel or the second candidate reconstructed pixel as the second reconstructed pixel.

6. The method of claim 1 , wherein the current pixel location, the first reconstructed pixel, the second reconstructed pixel, and the third reconstructed pixel are orthogonal.

7. The method of claim 1 , wherein at least one of the first reconstructed pixel, the second reconstructed pixel, or the third reconstructed pixel is an unavailable pixel, further comprising using an alternate pixel instead of the unavailable pixel.

8. The method of claim 7 , further comprising identifying the alternate pixel by:
on a condition that the reconstructed frame includes a candidate reconstructed pixel in a fourth reconstructed block in the reconstructed frame at a third oblique angle to the current pixel location such that a vector from the current pixel location to the candidate reconstructed pixel is collinear with a vector from the current pixel location to the unavailable pixel, using the candidate reconstructed pixel as the alternate pixel; and
on a condition that the reconstructed frame includes a candidate reconstructed pixel in a fourth reconstructed block in the reconstructed frame such that the candidate reconstructed pixel is the closest available pixel in the reconstructed frame to the unavailable pixel, using the candidate reconstructed pixel as the alternate pixel.

9. The method of claim 1 , wherein the first oblique angle is oblique to an axis of the reconstructed frame and the second oblique angle is oblique to the axis of the reconstructed frame.

10. A method for processing a frame of a video stream, the method comprising:
receiving an input video stream;
identifying a current input frame from the input video stream;
generating, by a processor in response to instructions stored on a non-transitory computer readable medium, an encoded frame by encoding the current input frame, wherein generating the encoded frame includes:
generating a plurality of reconstructed blocks by encoding a portion of the current input frame,
identifying a current block from the current input frame,
identifying a current pixel from the current block,
identifying a first reconstructed pixel in a first reconstructed block from the plurality of reconstructed blocks, wherein the first reconstructed pixel is at a first oblique angle to the current pixel,
identifying a second reconstructed pixel in a second reconstructed block from the plurality of reconstructed blocks, wherein the second reconstructed pixel is at a second oblique angle to the current pixel,
identifying a third reconstructed pixel in a third reconstructed block from the plurality of reconstructed blocks, wherein the third reconstructed pixel is at least one of at the second oblique angle to the first reconstructed pixel or at the first oblique angle to the second reconstructed pixel,
determining a predictor pixel for the current pixel location using a difference between the third reconstructed pixel and a sum of the first reconstructed pixel and the second reconstructed pixel,
generating a residual for the current pixel using a difference between the current pixel and the predictor pixel, and
including the residual in an output bitstream; and

transmitting or storing the output bitstream.

11. The method of claim 10 , wherein the first reconstructed block is the second reconstructed block, the first reconstructed block is the third reconstructed block, the second reconstructed block is the third reconstructed block, or the first reconstructed block is the second reconstructed block and the third reconstructed block.

12. The method of claim 10 , wherein the first reconstructed pixel is a closest reconstructed pixel at the first oblique angle, and the second reconstructed pixel is a closest reconstructed pixel at the second oblique angle.

13. The method of claim 10 , wherein the first oblique angle and the second oblique angle are supplementary angles or conjugate angles.

14. The method of claim 10 , wherein the first oblique angle and the second oblique angle are conjugate angles, and wherein the plurality of reconstructed blocks includes a first candidate reconstructed pixel at the second oblique angle and a second candidate reconstructed pixel at a third oblique angle that is supplementary to the first oblique angle, and wherein the first candidate reconstructed pixel and the second candidate reconstructed pixel are equidistant from the current pixel, furth

Assignees

• Google Inc

Inventors

• Gu Qunshan
• Xu Yaowu

Classifications

• H04N19/61

  in combination with predictive coding · CPC title

• H04N19/176 Primary

  the region being a block, e.g. a macroblock · CPC title

• H04N19/44

  Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder · CPC title

• H04N19/172

  the region being a picture, frame or field · CPC title

• H04N19/182

  the unit being a pixel · CPC title