Encoding/decoding method and apparatus using a tree structure

摘要

The present disclosure provides an encoding/decoding method using a tree structure. The encoding method for encoding image information includes: grouping predetermined areas having the image information into a plurality of groups, and generating a node value of each layer up to an uppermost layer by determining a minimum value or a maximum value of information to be encoded within grouped areas as information on the grouped areas; and encoding a difference value between the node value of each layer and a node value of an upper layer or a difference value between the node value of each layer and a value determined based on a preset criterion. Accordingly, the encoding efficiency and in turn the video compression efficiency are improved by using the tree structure in the encoding of various pieces of image information and the decoding of the resultant encoded data.

主权项

1. A decoding method for reconstructing image information of an image, which is divided into variable-sized blocks by a tree structure, from a bit stream, the decoding method comprising:
decoding the bit stream to reconstruct additional information, including information on a maximum number of layers of the tree structure and information on a block size of a lowermost layer of the tree structure; and reconstructing a partition flag indicating whether or not each node, starting from an uppermost layer of the tree structure, is divided into nodes of a lower layer of the tree structure, the uppermost layer of the tree structure identified based on the additional information including the information on the maximum number of layers and the information on the block size of the lowermost layer, and reconstructing image information of a block corresponding to a node which is not further divided.