IP Library › Granted Patent US 9,838,722
Granted Patent B2
US 9,838,722 · App. 15/258,627 · Granted Dec 5, 2017

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

Inventors: Mun Churl Kim (Daejeon, KR); Bum Shik Lee (Daejeon, KR); Jae Il Kim (Daejeon, KR); Chang Seob Park (Seoul, KR); Sang Jin Hahm (Seoul, KR); In Joon Cho (Seoul, KR); Keun Sik Lee (Seoul, KR); Byung Sun Kim (Goyang-si, KR)
Assignees: Korea Advanced Institute of Science and Technology; Korean Broadcasting System
H04N19/86H04N19/103H04N19/117H04N19/122H04N19/124H04N19/13H04N19/14H04N19/159H04N19/176H04N19/61H04N19/80H04N19/172H04N19/174H04N19/182
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,838,722
App. No.
15/258,627
Granted
Dec 5, 2017
Kind
B2
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.

Claims (34)

1. A method of video decoding, comprising:

dividing a decoding unit block within a current slice into four first sub-decoding-unit-blocks;

dividing at least one first sub-decoding-unit-block among the four first sub-decoding-unit-blocks into four second sub-decoding-unit-blocks,

wherein each of the second sub-decoding-unit-blocks is a basis of a prediction mode, and

wherein the prediction mode for each of the second sub-decoding-unit-blocks is intra prediction mode or inter prediction mode;

transforming at least one second sub-decoding-unit-block among the four second sub-decoding-unit-blocks using a first transform kernel and a second transform kernel having a different size from the first transform kernel; and

performing prediction on the at least one second sub-decoding-unit-block according to the prediction mode for the at least one second sub-decoding-unit-block,

wherein the decoding unit block comprises the at least one second sub-decoding-unit-block divided into the first transform kernel and the second transform kernel,

wherein the decoding unit block comprises at least one divided first sub-decoding-unit-block, divided into the four second sub-decoding-unit-blocks, and at least one undivided first sub-decoding-unit-block not divided into the four second sub-decoding-unit-blocks,

wherein the undivided first sub-decoding-unit-block is a basis of a prediction mode,

wherein the prediction mode for the undivided first sub-decoding-unit-block is intra prediction mode or inter prediction mode,

wherein the transforming further comprises transforming the at least one undivided first sub-decoding-unit-block using a third transform kernel and a fourth transform kernel having a different size from the third transform kernel,

wherein the performing prediction further comprises performing prediction on the at least one undivided first sub-decoding-unit-block according to the prediction mode for the at least one undivided first sub-decoding-unit-block,

wherein the decoding unit block comprises the at least one undivided first sub-decoding-unit-blocks divided into the third transform kernel and the fourth transform kernel, and

wherein the at least one second sub-decoding-unit-block comprises a square prediction block.

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

3. The method of claim 1 , wherein, in response to the intra prediction or inter prediction being performed on the at least one second sub-decoding-unit-block, entropy encoding is performed by selectively applying one or more scan methods to a quantized transform coefficient according to a block size.

4. The method of claim 1 , wherein the at least one second sub-decoding-unit-block is transformed by applying the first transform kernel and the second transform kernel, the first transform kernel having a size smaller than the at least one second sub-decoding-unit-block and the second transform kernel having a size smaller than the at least one second sub-decoding-unit-block.

5. The method of claim 1 , wherein the decoding unit block is a square block having a size larger than 16×16.

6. A method of video encoding, comprising:

dividing a coding unit block within a current slice into four first sub-coding-unit-blocks;

dividing at least one first sub-coding-unit-block among the four first sub-coding-unit-blocks into four second sub-coding-unit-blocks,

wherein each of the second sub-coding-unit-blocks is a basis of a prediction mode, and

wherein the prediction mode for each of the second sub-coding-unit-blocks is intra prediction mode or inter prediction mode;

performing prediction on the at least one second sub-coding-unit-block among the four second sub-coding-unit-blocks according to the prediction mode for the at least one second sub-coding-unit-block; and

transforming the at least one second sub-coding-unit-block using a first transform kernel and a second transform kernel having a different size from the first transform kernel,

wherein the coding unit block comprises the at least one second sub-coding-unit-block divided into the first transform kernel and the second transform kernel,

wherein the coding unit block comprises at least one divided first sub-coding-unit-block, divided into the four second sub-coding-unit-blocks, and at least one undivided first sub-coding-unit-block not divided into the four second sub-coding-unit-blocks,

wherein the undivided first sub-coding-unit-block is a basis of a prediction mode,

wherein the prediction mode for the undivided first sub-coding-unit-block is intra prediction mode or inter prediction mode,

wherein the performing prediction further comprises performing prediction on the at least one undivided first sub-coding-unit-block according to the prediction mode for the at least one undivided first sub-coding-unit-block,

wherein the transforming further comprises transforming the at least one undivided first sub-coding-unit-block using a third transform kernel and a fourth transform kernel having a different size from the third transform kernel,

wherein the coding unit block comprises the at least one undivided first sub-coding-unit-blocks divided into the third transform kernel and the fourth transform kernel, and

wherein the at least one second sub-coding-unit-block comprises a square prediction block.

Priority Claims (2)
KR 10-2009-0015013 · Feb 23, 2009 · national
KR 10-2009-0076753 · Aug 19, 2009 · national
Continuity (2)
Continuation 13202906
Related Publication 20160381359A1 · Dec 29, 2016