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 20150229925A1
• Filed: 04/21/2015
• Published: 08/13/2015
• 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
• Granted Patent: US 9,628,815 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• 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 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; and

reconstructing the residual block by selecting one of the following processes according to the one or more identified conditions;

skipping both of the inverse quantization and the inverse transform for the decoded residual signals,

inversely quantizing the decoded residual signals and skipping the inverse transform for the inversely quantized residual signals, and

inversely quantizing the decoded residual signals and inversely transforming the inversely quantized residual signals.

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

reconstruct the residual block by selecting one of the following processes according to the one or more identified conditions;

skipping both of the inverse quantization and the inverse transform for the decoded residual signals,

inversely quantizing the decoded residual signals and skipping the inverse transform for the inversely quantized residual signals, and

inversely quantizing the decoded residual signals and inversely transforming the inversely quantized residual signals.

9. The method 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 method 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 method 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 method 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 method 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 method 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.