IMAGE ENCODING METHOD AND DEVICE, AND DECODING METHOD AND DEVICE THEREFOR

• US 20120147957A1
• Filed: 02/23/2012
• Published: 06/14/2012
• Est. Priority Date: 07/02/2008
• Status: Active Grant

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: ALSHINA, Elena, Alshin, Alexander, Seregin, Vadim, Shlyakhov, Nikolay, Koroteev, Maxim
• Granted Patent: US 8,311,110 B2
• Time in Patent Office: Days
• US Class Current: 375/240.14
• CPC Class Codes: H04N 19/11 among a plurality of spatial predictive coding modes
• CPC Class Codes: H04N 19/117 Filters, e.g. for pre-processing or post-processing sub-band filter banks H04N19/635
• CPC Class Codes: H04N 19/119 Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
• CPC Class Codes: H04N 19/13 Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
• CPC Class Codes: H04N 19/176 the region being a block, e.g. a macroblock
• CPC Class Codes: H04N 19/182 the unit being a pixel
• CPC Class Codes: H04N 19/198 including smoothing of a sequence of encoding parameters, e.g. by averaging, by choice of the maximum, minimum or median value
• CPC Class Codes: H04N 19/33 in the spatial domain
• CPC Class Codes: H04N 19/50 using predictive coding H04N19/61 takes precedence
• CPC Class Codes: H04N 19/593 involving spatial prediction techniques
• CPC Class Codes: H04N 19/82 involving filtering within a prediction loop
• CPC Class Codes: H04N 19/91 Entropy coding, e.g. variable length coding [VLC] or arithmetic coding

Abstract

A video encoding method and apparatus and a video decoding method and apparatus. In the video encoding method, a first predicted coding unit of a current coding unit that is to be encoded is produced, a second predicted coding unit is produced by changing a value of each pixel of the first predicted coding unit by using each pixel of the first predicted coding unit and at least one neighboring pixel of each pixel, and the difference between the current coding unit and the second predicted coding unit is encoded, thereby improving video prediction efficiency.

Claims

1. A method of decoding video, the method comprising:

determining coding units of a hierarchical structure by using information about whether to divide a coding unit parsed from a received bitstream;

obtaining a first predicted value of a current coding unit, among the determined coding units, by using neighboring pixels of the current coding unit;

obtaining a second predicted value of each of pixels of the current coding unit located on a top border and a left border of the current coding unit by using at least one neighboring pixel adjacent to each of the pixels located on the top border and the left border of the current coding unit; and

obtaining a final predicted value of the current coding unit by using the obtained first predicted value and the obtained second predicted value.

2. The method of claim 1, wherein the second predicted value of a pixel located on a top-left of the current coding unit is obtained by using both a first pixel, which is located at a same column as the pixel located on the top-left of the current coding unit and included in a border of a coding unit adjacent to the top border of the current coding unit, and a second pixel, which is located at a same row as the pixel located on the top-left of the current coding unit and included in a border of a coding unit adjacent to the left border of the current coding unit.

3. The method of claim 1, wherein the second predicted value of a pixel located on the top border of the current coding unit is obtained by using a third pixel, which is located at a same column as the pixel located on the top border of the current coding unit and included in a border of a coding unit adjacent to the top border of the current coding unit.

4. The method of claim 1, wherein a value of the second predicted value of a pixel located on the left border of the current coding unit is obtained by using a fourth pixel, which is located at a same row as the pixel located on the left border of the current coding unit and included in a border of a coding unit adjacent to the left border of the current coding unit.

5. The method of claim 1, wherein the final predicted value of the current coding unit is obtained by using a weighted average of the obtained first predicted value and the obtained second predicted value.

6. The method of claim 1, wherein the final predicted value of the current coding unit is obtained by using a weighted average of the obtained first predicted value and the obtained second predicted value with weights depending on size of the coding unit to be predicted.

7. The method of claim 1, wherein:

the image is hierarchically split, into coding units of coded depths according to depths, from a plurality of maximum coding units according to information about a maximum size of a coding unit;

a coding unit of a current depth is a rectangular data unit split from a coding unit of an upper depth;

the coding unit of the current depth is split into coding units of a lower depth, independently from neighboring coding units; and

the coding units of the hierarchical structure comprise encoded coding units among the coding units split from a maximum coding unit.