Method and apparatus for encoding video in consideration of scanning order of coding units having hierarchical structure, and method and apparatus for decoding video in consideration of scanning order of coding units having hierarchical structure

摘要

A method and apparatus for decoding a video and a method and apparatus for encoding a video are provided. The method for decoding the video includes: receiving and parsing a bitstream of an encoded video; extracting, from the bitstream, encoded image data of a current picture of the encoded video assigned to a maximum coding unit, and information about a coded depth and an encoding mode according to the maximum coding unit; and decoding the encoded image data for the maximum coding unit based on the information about the coded depth and the encoding mode for the maximum coding unit, in consideration of a raster scanning order for the maximum coding unit and a zigzag scanning order for coding units of the maximum coding unit according to depths.

主权项

1. A method of decoding a video, the method comprising:
receiving a bitstream of an encoded video; obtaining information about a hierarchical structure of coding units in a maximum coding unit, from the bitstream; determining a plurality of maximum coding units split from an image according to a size of the maximum coding unit and decoding the plurality of maximum coding units according to a raster scanning order; determining one or more coding units hierarchically split from the maximum coding unit according to the information about the hierarchical structure of coding units; decoding the one or more coding units in the maximum coding unit according to a zigzag scan order; and decoding four square blocks split from one coding unit, among the one or more coding units, according to the zigzag scan order, wherein when the four square blocks split from the one 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 scan order represents an order of the block position (0, 0) to the block position (1, 0) to the block position (0, 1) to block (1, 1).