Video encoding method for encoding division block, video decoding method for decoding division block, and recording medium for implementing the same

Patent metadata

Field	Value
Publication number	US-9888259-B2
Application number	US-201615258655-A
Country	US
Kind code	B2
Filing date	Sep 7, 2016
Priority date	Feb 23, 2009
Publication date	Feb 6, 2018
Grant date	Feb 6, 2018

Abstract

Disclosed are a method of encoding a division block in video encoding and a method of decoding a division block in video decoding. An input picture is divided into encoding unit blocks. The encoding unit blocks are divided into sub-blocks. The sub-blocks are encoded by selectively using at least one of intra prediction encoding and inter prediction encoding. A decoding process is performed through a reverse process of the encoding method. When pixel values of an encoding unit block are encoded in video encoding, the flexibility in selecting an encoding mode is increased and the efficiency of encoding is increased.

First claim

The invention claimed is:

1. A method of video encoding, the method comprising:
dividing a coding unit block within a current slice into four first sub-blocks;
dividing at least one first sub-block among the four first sub-blocks into two second sub-blocks;
performing prediction on at least one second sub-block among the two second sub-blocks according to a prediction mode for the at least one second sub-block; and
transforming the at least one second sub-block,
wherein the performing prediction comprises
in response to the prediction mode for the at least one second sub-block having an intra prediction mode, performing intra prediction on the at least one second sub-block,
in response to the prediction mode for the at least one second sub-block having an inter prediction mode, performing inter prediction on the at least one second sub-block,
wherein the coding unit block comprises at least one divided first sub-block, divided into the two second sub-blocks, and at least one undivided first sub-block not divided into the two second sub-blocks,
wherein the undivided first sub-block is a basis of a prediction mode,
wherein the prediction mode for the undivided first sub-block is intra prediction mode or inter prediction mode,
wherein the transforming further comprises transforming the at least one undivided first sub-block using a first transform kernel and a second transform kernel having a different size from the first transform kernel,
wherein the performing prediction further comprises performing prediction on the at least one undivided first sub-block according to the prediction mode for the at least one undivided first sub-block, and
wherein the coding unit block comprises the at least one undivided first sub-block divided into the first transform kernel and the second transform kernel.

2. The method of claim 1 ,
wherein a size of the coding unit block is a square having an N*N size, and
wherein the at least one first sub-block is square block.

3. The method of claim 1 , wherein the at least one second sub-block is decoded by selectively applying one or more de-blocking filters according to a size of the second sub-block.

4. The method of claim 1 , wherein the coding unit block is a square block of a larger size than a size of 16×16.

5. The method of claim 1 , wherein the at least one second sub-block is a non-square block.

6. The method of claim 5 , wherein the at least one second sub-block is applied according to a non-square transform kernel.

7. A method of video decoding, the method comprising:
dividing a decoding unit block within a current slice into four first sub-blocks;
dividing at least one first sub-block among the four first sub-blocks into two second sub-blocks;
transforming at least one second sub-block among the two second sub-blocks; and
performing prediction on the at least one second sub-block according to a prediction mode for the at least one second sub-block,
wherein the performing prediction comprises
in response to the prediction mode for the at least one second sub-block being intra prediction mode, performing intra prediction on the at least one second sub-block,
in response to the prediction mode for the at least one second sub-block being inter prediction mode, performing inter prediction on the at least one second sub-block,
wherein the decoding unit block comprises at least one divided first sub-block, divided into the two second sub-blocks, and at least one undivided first sub-block not divided into the two second sub-blocks,
wherein the undivided first sub-block is a basis of a prediction mode,
wherein the prediction mode for the undivided first sub-block is intra prediction mode or inter prediction mode,
wherein the transforming further comprises transforming the at least one undivided first sub-block using a first transform kernel and a second transform kernel having a different size from the first transform kernel,
wherein the performing prediction further comprises performing prediction on the at least one undivided first sub-block according to the prediction mode for the at least one undivided first sub-block, and
wherein the decoding unit block comprises the at least one undivided first sub-block divided into the first transform kernel and the second transform kernel.

Assignees

• Korea Advanced Inst Sci & Tech
• Korean Broadcasting System

Inventors

• Kim Mun Churl
• Lee Bum Shik
• Kim Jae Il
• Park Chang Seob
• Hahm Sang Jin
• Cho In Joon
• Lee Keun Sik
• Kim Byung Sun

Classifications

• H04N19/174

  the region being a slice, e.g. a line of blocks or a group of blocks · CPC title

• H04N19/124

  Quantisation · CPC title

• H04N19/61

  in combination with predictive coding · CPC title

• H04N19/13

  Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC] · CPC title

• H04N19/103 Primary

  Selection of coding mode or of prediction mode · CPC title