Encoding/decoding method and device for high-resolution moving images

Patent metadata

Field	Value
Publication number	US-9584810-B2
Application number	US-201514874025-A
Country	US
Kind code	B2
Filing date	Oct 2, 2015
Priority date	Sep 14, 2009
Publication date	Feb 28, 2017
Grant date	Feb 28, 2017

Abstract

A video encoding method includes: determining a size of a current block to be encoded and encoding information for indicating the size of the current block; encoding division information related to dividing the current block into one or more subblocks; predicting a subblock divided from the current block by using an intra prediction mode corresponding to the subblock; generating a residual block by subtracting the predicted block from the subblock; transforming the residual subblock by using a transform size identical to a size of the subblock; and encoding information on transform coefficients of the transformed residual subblock.

First claim

What is claimed is:

1. A video encoding method, comprising:
determining a size of a current block to be encoded and encoding information for indicating the size of the current block;
encoding division information related to dividing the current block into one or more subblocks;
encoding the subblocks divided from the current block and reconstructing the subblocks based on transform coefficients, by:
predicting a subblock of the subblocks by using an intra prediction mode corresponding to the subblock,
generating a residual block by subtracting the predicted block from the subblock,
transforming the residual subblock by using a transform size identical to a size of the subblock,
encoding information on transform coefficients in the transformed residual subblock,
inversely transforming the transformed residual subblock by using the transform size identical to the size of the subblock, and thereby reconstructing the residual subblock, and
reconstructing the subblock by adding the predicted subblock to the reconstructed residual subblock;

deblocking-filtering boundaries between the subblocks in a reconstructed picture including the reconstructed subblocks;
detecting an edge in the deblocking-filtered picture by using at least three pixels which are consecutively arranged; and
adjusting a pixel value of at least one among the at least three pixels, when the edge is detected,
wherein the encoding of the information on the transform coefficients comprises:
selecting a scanning pattern of the subblock among a plurality of scanning patterns, based on a block size of the subblock and the intra prediction mode of the subblock; and
scanning the transform coefficients of the subblock according to the selected scanning pattern.

2. The method of claim 1 , wherein the transforming of the residual subblock comprises:
determining a transform type corresponding to the subblock, based on the size of the subblock; and
transforming the residual subblock according to the determined transform type.

3. The method of claim 1 , wherein, when the subblock has a size of 4*4, the scanning pattern of the subblock is selected based on the intra prediction mode corresponding to the subblock.

4. The method of claim 1 , wherein a pixel value of a center pixel is adjusted among the at least three pixels.

5. The method of claim 1 , wherein a direction in which the at least three pixels are arranged includes a horizontal direction and a vertical direction.

6. The method of claim 1 , wherein the size of the current block is determined among a plurality of block size including a size larger than 16×16 pixels.

7. The method of claim 6 , wherein the plurality of block size includes 32×32 pixels and 64×64 pixels.

8. A video encoding apparatus, comprising:
a block type determiner configured to determine a size of a current block to be encoded and encode information for indicating the determined size of the current block; and
a block encoder configured to encode division information related to dividing the current block into one or more subblocks, and encode each of the subblocks,
wherein the block encoder comprises:
an intra predictor configured to predict each of the subblocks divided from the current block by using an intra prediction mode corresponding to the subblocks;
a subtractor configured to generate residual subblocks by subtracting the predicted subblocks from the subblocks;
a transformer configured to transform the residual subblocks by using a transform size identical to a size of each of the subblocks;
an encoder configured to encode information on transform coefficients of the transformed residual subblocks;
an inverse transformer configured to inversely transform the transformed residual subblocks by using the transform size identical to the size each of the subblocks, and thereby reconstruct the residual subblocks;
an adder configured to reconstruct the subblocks by adding the predicted subblocks to the reconstructed residual subblocks;
a first filter configured to deblocking-filter boundaries between the subblocks in a reconstructed picture including the reconstructed subblocks; and
a second filter configured to
detect an edge in the deblocking-filtered picture by using at least three pixels which are consecutively arranged, and
adjust a pixel value of at least one among the at least three pixels, when the edge is detected,

wherein the encoder is further configured to
select a scanning pattern corresponding to each of the subblock among a plurality of scanning patterns, based on a block size and the intra prediction mode which correspond to each of the subblocks, and
scan the transform coefficients of each of the subblocks according to a corresponding scanning pattern.

9. The apparatus of claim 8 , wherein the transformer is further configured to
determine a transform type corresponding to each of the subblocks, based on the size of the subblock, and
transform each of the residual subblocks according to the determined transform type corresponding thereto.

10. The apparatus of claim 8 , wherein, when the subblock has a size of 4*4, the scanning pattern of the subblock is selected based on the intra prediction mode corresponding to the subblock.

11. The apparatus of claim 8 , wherein the second filter is configured to adjust a pixel value of a center pixel among the at least three pixels.

12. The apparatus of claim 8 , wherein the second filter comprises:
a mode for detecting the edge by using at least three pixels arranged in a horizontal direction, and
a mode for detecting the edge by using at least three pixels arranged in a vertical direction.

13. The apparatus of claim 8 , wherein the size of the current block is determined among a plurality of block size including a size larger than 16×16 pixels.

14. The apparatus of claim 13 , wherein the plurality of block size includes 32×32 pixels and 64×64 pixels.

Assignees

• Sk Telecom Co Ltd

Inventors

• Kim Sunyeon
• Lim Jeongyeon
• Lee Yunglyul
• Moon Joohee
• Jeon Byeungwoo
• Kim Haekwang
• Seo Jeonghoon
• Kim Kioh
• Hong Sungwook

Classifications

• H04N19/86

  involving reduction of coding artifacts, e.g. of blockiness · CPC title

• H04N19/61

  in combination with predictive coding · CPC title

• H04N19/122 Primary

  Selection of transform size, e.g. 8x8 or 2x4x8 DCT; Selection of sub-band transforms of varying structure or type · CPC title

• H04N19/159

  Prediction type, e.g. intra-frame, inter-frame or bidirectional frame prediction · CPC title

• H04N19/14

  Coding unit complexity, e.g. amount of activity or edge presence estimation (H04N19/146 takes precedence) · CPC title