Patent ID: 8831097

Claim:
An apparatus for decoding a video, the apparatus comprising: a receiver which receives a bitstream of an encoded video and obtains information about a size of a maximum coding unit in an image, and information about a hierarchical structure of coding units in the maximum coding unit, from a bitstream; and a decoder which determines a plurality of maximum coding units split from the image according to the information about the size of the maximum coding unit and decodes the plurality of maximum coding units according to a raster scanning order, determines one or more coding units hierarchically split from the maximum coding unit according to the information about the hierarchical structure of coding units, decodes the one or more coding units in the maximum coding unit according to a zigzag scanning order, and decodes four square blocks from a coding unit, among the one or more coding units, according to the zigzag scanning order, wherein, when the four square blocks split from the coding unit are allocated to block positions (0, 0), (1, 0), (0, 1) and (1, 1) according to the raster scan order, respectively, the zigzag scanning represents an order of the block position (0, 0) to the block position (1, 0) to the block position (0, 1) to the block position (1, 1).