Encoding/decoding method and apparatus using a tree structure

Patent metadata

Field	Value
Publication number	US-9749643-B2
Application number	US-201514608551-A
Country	US
Kind code	B2
Filing date	Jan 29, 2015
Priority date	Dec 10, 2009
Publication date	Aug 29, 2017
Grant date	Aug 29, 2017

Abstract

A method for reconstructing image information divided by a tree structure from a bitstream, includes: decoding the bitstream to reconstruct additional information, the additional information including first information on a minimum block size and second information on a difference between the minimum block size and a maximum block size, wherein the difference between the minimum block size and the maximum block size is a value of a log scale; reconstructing a partition flag indicating whether or not each node, starting from a node of an uppermost layer of the tree structure, is divided into nodes of a lower layer, the node of the uppermost layer identified based on the first and second information; and reconstructing image information of a block corresponding to a node which is not further divided.

First claim

What is claimed is:

1. A method performed by a decoding apparatus for reconstructing image information divided by a tree structure from a bitstream, the method comprising:
decoding the bitstream to reconstruct additional information, the additional information including first information on a minimum block size and second information on a difference between the minimum block size and a maximum block size, wherein the difference between the minimum block size and the maximum block size is a value of a log scale;
identifying the maximum block size using the first information on the minimum block size and the second information on the difference; and
reconstructing a partition flag indicating whether or not each block, starting from a block corresponding to an uppermost layer of the tree structure, is divided into blocks of a lower layer, the block corresponding to the uppermost layer having the maximum block size identified based on the first and second information, and reconstructing image information of a block which is not further divided,
wherein the partition flag indicating whether a block having the minimum block size is divided is not included in the bitstream, and the block having the minimum block size is not further divided in the tree structure.

2. The decoding method of claim 1 , wherein the difference between the minimum block size and the maximum block size is an encoded value of log 2 (A/B) where A denotes the maximum block size and B denotes the minimum block size.

3. The decoding method of claim 1 , wherein, when the partition flag indicates that a block of an upper layer is divided into blocks of a lower layer, the block of the upper layer is divided into four equal-sized blocks.

4. The decoding method of claim 1 , wherein the additional information is included in the bitstream as sequence information.

5. The decoding method of claim 1 , wherein the reconstructed image information includes prediction information and information on residuals needed for reconstructing pixels of the block which is not further divided.

6. A decoding apparatus for reconstructing image information divided by a tree structure from a bitstream, the decoding apparatus comprising:
an additional information decoder configured to decode the bitstream to reconstruct additional information, the additional information including first information on a minimum block size and second information on a difference between the minimum block size and a maximum block size, wherein the difference between the minimum block size and the maximum block size is a value of a log scale and the maximum block size is identified using the first information on the minimum block size and the second information on the difference; and
a tree decoder configured to reconstruct a partition flag indicating whether or not each block, starting from a block corresponding to an uppermost layer of the tree structure, is divided into blocks of a lower layer, the block corresponding to the uppermost layer having the maximum block size identified based on the first and second information, and reconstruct image information of a block which is not further divided
wherein the partition flag indicating whether a block having the minimum block size is divided is not included in the bitstream, and the block having the minimum block size is not further divided in the tree structure.

7. The decoding apparatus of claim 6 , wherein the difference between the minimum block size and the maximum block size is an encoded value of log 2 (A/B) where A denotes the maximum block size and B denotes the minimum block size.

8. The decoding apparatus of claim 6 , wherein, when the partition flag indicates that a block of an upper layer is divided into blocks of a lower layer, the block of the upper layer is divided into four equal-sized blocks.

9. The decoding apparatus of claim 6 , wherein the additional information is included in the bitstream as sequence information.

10. The decoding apparatus of claim 6 , wherein the reconstructed image information includes prediction information and information on residuals needed for reconstructing pixels of the block which is not further divided.

Assignees

• Sk Telecom Co Ltd

Inventors

• Kim Sunyeon
• Lim Jeongyeon
• Choi Jaehoon
• Lee Gyumin
• Moon Joohee
• Lee Yunglyul
• Kim Haekwang
• Jeon Byeungwoo
• Han Jongki
• Kim Dongwon

Classifications

• H04N19/176 Primary

  the region being a block, e.g. a macroblock · CPC title

• H04N19/105

  Selection of the reference unit for prediction within a chosen coding or prediction mode, e.g. adaptive choice of position and number of pixels used for prediction · CPC title

• H04N19/146

  Data rate or code amount at the encoder output · CPC title

• H04N19/61 Primary

  in combination with predictive coding · CPC title

• H04N19/119

  Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks · CPC title