Method and apparatus for encoding/decoding the motion vectors of a plurality of reference pictures, and apparatus and method for image encoding/decoding using same

• US 9,628,815 B2
• Filed: 04/21/2015
• Issued: 04/18/2017
• Est. Priority Date: 10/14/2008
• Status: Active Grant

• Current Assignee: SK Telecom Co., Ltd.
• Original Assignee: SK Telecom Co., Ltd.
• Inventors: Won, Kwanghyun, Kim, Hayoon, Jeon, Byeungwoo, Moon, Joohee, Lee, Yunglyul, Kim, Haekwang, Yang, Jungyoup
• Primary Examiner(s): Czekaj, Dave
• Assistant Examiner(s): Abimbola, Kehinde O
• Application Number:
  US14/692,356
• Publication Number:
  US 20150229925A1
• Time in Patent Office: 728 Days
• CPC Class Codes: H04N 19/124 Quantisation
• 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/46 Embedding additional information in the video signal during the compression process H04N19/517, H04N19/68, H04N19/70 take precedence
• CPC Class Codes: H04N 19/52 by predictive encoding
• CPC Class Codes: H04N 19/567 Motion estimation based on rate distortion criteria
• CPC Class Codes: H04N 19/573 Motion compensation with multiple frame prediction using two or more reference frames in a given prediction direction
• CPC Class Codes: H04N 19/61 in combination with predictive coding

Abstract

A video decoding method using an inter prediction, includes: reconstructing a first differential motion vector and a second differential motion vector of a current block by decoding encoded data; deriving a first predicted motion vector and a second predicted motion vector of the current block from one or more neighboring blocks of the current block; generating a first motion vector of the current block by adding the first candidate motion vector to the first differential motion vector, and a second motion vector of the current block by adding the second candidate motion vector to the second differential motion vector; generating a predicted block of the current block by using the first and second motion vectors; reconstructing a residual block by decoding residual signals included in the encoded data; and adding each pixel value of the predicted block to a corresponding pixel value of the residual block.

Claims

1. A video decoding method using an inter prediction, the method performed by a video decoding apparatus including a microprocessor and comprising:

reconstructing a first differential motion vector and a second differential motion vector of a current block by decoding encoded data;

deriving a first predicted motion vector and a second predicted motion vector of the current block from one or more neighboring blocks of the current block;

generating a first motion vector of the current block by adding the first candidate motion vector to the first differential motion vector, and a second motion vector of the current block by adding the second candidate motion vector to the second differential motion vector;

generating a predicted block of the current block by using the first and second motion vectors;

reconstructing a residual block by decoding residual signals included in the encoded data; and

adding each pixel value of the predicted block to a corresponding pixel value of the residual block,

wherein the reconstruction of the residual block comprises;

identifying one or more conditions for enabling an inverse quantization and an inverse transform;

skipping both of the inverse quantization and the inverse transform for the decoded residual signals to thereby reconstruct the residual block from the decoded residual signals, when the identified one or more conditions indicate skipping of both the inverse quantization and the inverse transform;

inversely quantizing the decoded residual signals and skipping the inverse transform for the inversely quantized residual signals to thereby reconstruct the residual block from the inversely quantized residual signals, when the identified one or more conditions indicate skipping of the inverse transform; and

inversely quantizing the decoded residual signals and inversely transforming the inversely quantized residual signals to thereby reconstruct the residual block from the inversely quantized and inversely transformed residual signals, when the identified one or more conditions indicate non-skipping of both the inverse quantization and the inverse transform.

2. The method of claim 1, wherein the derivation of the first and second predicted motion vectors comprises:

deriving, by using motion vectors of the one or more neighboring blocks, a first set of candidate motion vectors and a second set of candidate motion vectors;

selecting a first candidate motion vector from the first set of candidate motion vectors and a second candidate motion vector from the second set of candidate motion vectors; and

setting the first predicted motion vector to the selected the first candidate motion vector, and the second predicted motion vector to the selected the second candidate motion vector.

3. The method of claim 2, wherein the one or more neighboring blocks are selected from spatially neighboring blocks of the current block located in a current picture and a block located in a reference picture decoded before the current picture, wherein a position of the block in a reference picture is determined based on a position of the current block in the current picture.

4. The method of claim 3, wherein the spatially neighboring blocks include one or more of blocks located at left, upper, upper right and upper left sides of the current block.

5. The method of claim 2, wherein the derivation of the first set of candidate motion vectors and the second set of candidate motion vectors comprises:

comparing between two elements included in the first set or included in the second set; and

excluding one of the two elements from the first set or the second set when the two elements have the same value.

6. The method of claim 2, wherein the first candidate motion vector and the second candidate motion vector are selected based on information included in the encoded data.

7. The method of claim 1, wherein the one or more conditions for enabling the inverse quantization and the inverse transform are identified based on information included in the encoded data.

8. A video decoding apparatus using an inter prediction, the apparatus comprising:

an information extractor configured to reconstruct a first differential motion vector and a second differential motion vector of a current block by decoding encoded data;

a predictor configured to

derive a first predicted motion vector and a second predicted motion vector of the current block from one or more neighboring blocks of the current block,

generate a first motion vector of the current block by adding the first candidate motion vector to the first differential motion vector, and a second motion vector of the current block by adding the second candidate motion vector to the second differential motion vector, and

generate a predicted block of the current block by using the first and second motion vectors;

a decoder configured to reconstruct a residual block by decoding residual signals included in the encoded data; and

an adder configured to add each pixel value of the predicted block to a corresponding pixel value of the residual block,

wherein the decoder is further configured to

identify one or more conditions for enabling an inverse quantization and an inverse transform; and

skipping both of the inverse quantization and the inverse transform for the decoded residual signals to thereby reconstruct the residual block from the decoded residual signals, when the identified one or more conditions indicate skipping of both the inverse quantization and the inverse transform,

inversely quantizing the decoded residual signals and skipping the inverse transform for the inversely quantized residual signals to thereby reconstruct the residual block from the inversely quantized residual signals, when the identified one or more conditions indicate skipping of the inverse transform, and

inversely quantizing the decoded residual signals and inversely transforming the inversely quantized residual signals to thereby reconstruct the residual block from the inversely quantized and inversely transformed residual signals, when the identified one or more conditions indicate non-skipping of both the inverse quantization and the inverse transform.

9. The apparatus of claim 8, wherein the predictor derives the first and second predicted motion vectors by

deriving, by using motion vectors of the one or more neighboring blocks, a first set of candidate motion vectors and a second set of candidate motion vectors;

selecting a first candidate motion vector from the first set of candidate motion vectors and a second candidate motion vector from the second set of candidate motion vectors; and

setting the first predicted motion vector to the selected the first candidate motion vector, and the second predicted motion vector to the selected the second candidate motion vector.

10. The apparatus of claim 9, wherein the one or more neighboring blocks are selected from spatially neighboring blocks of the current block located in a current picture and a block located in a reference picture decoded before the current picture, wherein a position of the block in a reference picture is determined based on a position of the current block in the current picture.

11. The apparatus of claim 10, wherein the spatially neighboring blocks include one or more of blocks located at left, upper, upper right and upper left sides of the current block.

12. The apparatus of claim 9, wherein the predictor is configured to compare between two elements included in the first set or included in the second set, and exclude one of the two elements from the first set or the second set when the two elements have the same value.

13. The apparatus of claim 9, wherein the predictor is configured to select the first candidate motion vector and the second candidate motion vector, based on information included in the encoded data.

14. The apparatus of claim 8, wherein the decoder is configured to identify the one or more conditions for enabling the inverse quantization and the inverse transform, based on information included in the encoded data.