Abstract: A video decoding method and apparatus and a video encoding method and apparatus based on a scanning order of hierarchical data units are provided. The decoding method includes: receiving and parsing a bitstream of an encoded video; extracting from the bitstream information about a size of a maximum coding unit for decoding a picture of the encoded video, and encoding information about a coded depth and an encoding mode for coding units of the picture, wherein the size of the maximum coding unit is a maximum size of a coding unit which is a data unit for decoding the picture; and determining a hierarchical structure of the maximum coding unit and the coding units into which the picture is divided according to depths, and decoding the picture based on the coding units, by using the information about the size of the maximum coding unit and the encoding information about the coded depth and the encoded mode.

Abstract: A method and apparatus for encoding video by using deblocking filtering, and a method and apparatus for decoding video by using deblocking filtering are provided. The method of encoding video includes: splitting a picture into a maximum coding unit; determining coding units of coded depths and encoding modes for the coding units of the maximum coding unit by prediction encoding the coding units of the maximum coding unit based on at least one prediction unit and transforming the coding units based on at least one transformation unit, wherein the maximum coding unit is hierarchically split into the coding units as a depth deepens, and the coded depths are depths where the maximum coding unit is encoded in the coding units; and performing deblocking filtering on video data being inversely transformed into a spatial domain in the coding units, in consideration of the encoding modes.

Abstract: A method of decoding a video through symbol decoding includes parsing symbols of image blocks from a received bitstream; classifying a current symbol into a prefix bit string and a suffix bit string based on a threshold value determined according to a size of a current block; performing arithmetic decoding of the prefix bit string and the suffix bit string by using respective arithmetic decoding methods determined for each of the prefix bit string and the suffix bit string; performing inverse binarization of the prefix bit string and the suffix bit string by using respective binarization methods determined for each of the prefix bit string and the suffix bit string; and restoring the image blocks by performing an inverse transformation operation and a prediction operation on the current block by using the current symbol restored through the arithmetic decoding and the inverse binarization.

Abstract: Provided is an inter prediction method including determining a collocated block of a current block of a current image from among blocks of an image that is restored prior to the current image; preferentially checking whether a first reference list from among reference lists of the collocated block is referred to and selectively checking whether a second reference list is referred to according to whether the first reference list is referred to; based on a result of the checking, determining a single collocated reference list from among the first reference list and the second reference list; determining a reference block of the current block by using motion information of the collocated reference list; and performing inter prediction on the current block by using the determined reference block.

Abstract: Provided is an inter prediction method including determining a collocated block of a current block of a current image from among blocks of an image that is restored prior to the current image; preferentially checking whether a first reference list from among reference lists of the collocated block is referred to and selectively checking whether a second reference list is referred to according to whether the first reference list is referred to; based on a result of the checking, determining a single collocated reference list from among the first reference list and the second reference list; determining a reference block of the current block by using motion information of the collocated reference list; and performing inter prediction on the current block by using the determined reference block.

Abstract: A method of decoding a video through symbol decoding includes parsing symbols of image blocks from a received bitstream; classifying a current symbol into a prefix bit string and a suffix bit string based on a threshold value determined according to a size of a current block; performing arithmetic decoding of the prefix bit string and the suffix bit string by using respective arithmetic decoding methods determined for each of the prefix bit string and the suffix bit string; performing inverse binarization of the prefix bit string and the suffix bit string by using respective binarization methods determined for each of the prefix bit string and the suffix bit string; and restoring the image blocks by performing an inverse transformation operation and a prediction operation on the current block by using the current symbol restored through the arithmetic decoding and the inverse binarization.

Abstract: Provided are a method and apparatus for encoding a video and a method and apparatus for decoding a video. The encoding method includes: splitting a picture of the video into one or more maximum coding units; encoding the picture based on coding units according to depths which are obtained based on a partition type determined according to the depths of the coding units according to depths, determining coding units according to coded depths with respect to each of the coding units according to depths, and thus determining coding units having a tree structure; and outputting data that is encoded based on the partition type and the coding units having the tree structure, information about the coded depths and an encoding mode, and coding unit structure information indicating a size and a variable depth of a coding unit.

Abstract: Provided is an inter prediction method including determining a collocated block of a current block of a current image from among blocks of an image that is restored prior to the current image; preferentially checking whether a first reference list from among reference lists of the collocated block is referred to and selectively checking whether a second reference list is referred to according to whether the first reference list is referred to; based on a result of the checking, determining a single collocated reference list from among the first reference list and the second reference list; determining a reference block of the current block by using motion information of the collocated reference list; and performing inter prediction on the current block by using the determined reference block.

Abstract: A method of encoding a video includes: splitting a picture into a maximum coding unit; for the maximum coding unit, determining coding units having a tree structure including coding units of coded depths and determining encoding modes for the coding units of the coded depths by performing encoding based on coding units according to depths, the coding units according to depths obtained by hierarchically splitting the maximum coding unit as a depth deepens; and outputting information about a maximum coding unit size and, for the maximum coding unit, information indicating an order of split information and skip mode information which is selectively determined for the coding units according to depths, information about the encoding modes for the coding units of the coded depths including the split information and the skip mode information which are arranged according to the order, and encoded video data.

Abstract: A video decoding method and apparatus and a video encoding method and apparatus based on a scanning order of hierarchical data units are provided. The decoding method includes: receiving and parsing a bitstream of an encoded video; extracting from the bitstream information about a size of a maximum coding unit for decoding a picture of the encoded video, and encoding information about a coded depth and an encoding mode for coding units of the picture, wherein the size of the maximum coding unit is a maximum size of a coding unit which is a data unit for decoding the picture; and determining a hierarchical structure of the maximum coding unit and the coding units into which the picture is divided according to depths, and decoding the picture based on the coding units, by using the information about the size of the maximum coding unit and the encoding information about the coded depth and the encoded mode.

Abstract: Provided are motion vector determining method and apparatus for determining a motion vector via motion vector prediction. The motion vector determining method involves determining a candidate motion vector list comprising motion vectors of a plurality of candidate blocks referred so as to predict a motion vector of a current block, when a reference image of a first candidate block from among the plurality of candidate blocks is different from a reference image of the current block, determining whether or not to use a motion vector of the first candidate block from the candidate motion vector list, based on whether each of the reference image of the current block and the reference image of the first candidate block is a short-term reference image or a long-term reference image, and determining the motion vector of the current block by using a candidate motion vector selected from among the motion vectors comprised in the candidate motion vector list.

Abstract: A video encoding method and apparatus and a video decoding method and apparatus are provided. The video encoding method includes: prediction encoding in units of a coding unit as a data unit for encoding a picture, by using partitions determined based on a first partition mode and a partition level, so as to select a partition for outputting an encoding result from among the determined partitions; and encoding and outputting partition information representing a first partition mode and a partition level of the selected partition. The first partition mode represents a shape and directionality of a partition as a data unit for performing the prediction encoding on the coding unit, and the partition level represents a degree to which the coding unit is split into partitions for detailed motion prediction.

Abstract: Provided are motion vector determining method and apparatus for determining a motion vector via motion vector prediction. The motion vector determining method involves determining a candidate motion vector list comprising motion vectors of a plurality of candidate blocks referred so as to predict a motion vector of a current block, when a reference image of a first candidate block from among the plurality of candidate blocks is different from a reference image of the current block, determining whether or not to use a motion vector of the first candidate block from the candidate motion vector list, based on whether each of the reference image of the current block and the reference image of the first candidate block is a short-term reference image or a long-term reference image, and determining the motion vector of the current block by using a candidate motion vector selected from among the motion vectors comprised in the candidate motion vector list.

Abstract: An apparatus for decoding an image includes an encoding information extractor which extracts split information indicating whether to split a coding unit of an upper depth into coding units of deeper depths and skip information indicating whether a prediction mode of a current coding unit is a skip mode, from image data and a decoding unit which determines a split structure of a maximum coding unit, according to the split information so that the maximum coding unit is hierarchically split as a depth increases and determines whether the prediction mode of the current coding unit is the skip mode according to the skip information.

Abstract: A method and apparatus for decoding video and a method and apparatus for encoding video are provided. The method for decoding video includes: receiving and parsing a bitstream of encoded video; extracting, from the bitstream, encoded image data of a current picture assigned to a maximum coding unit of the current picture, information regarding a coded depth of the maximum coding unit, information regarding an encoding mode, and coding unit pattern information indicating whether texture information of the maximum coding units has been encoded; and decoding the encoded image data for the maximum coding unit, based on the information regarding the coded depth of the maximum coding unit, the information regarding the encoding mode, and the coding unit pattern information.

Abstract: A video encoding method and apparatus and a video decoding method and apparatus are provided. The video encoding method includes: prediction encoding in units of a coding unit as a data unit for encoding a picture, by using partitions determined based on a first partition mode and a partition level, so as to select a partition for outputting an encoding result from among the determined partitions; and encoding and outputting partition information representing a first partition mode and a partition level of the selected partition. The first partition mode represents a shape and directionality of a partition as a data unit for performing the prediction encoding on the coding unit, and the partition level represents a degree to which the coding unit is split into partitions for detailed motion prediction.

Abstract: An apparatus for decoding an image includes an encoding information extractor which extracts split information indicating whether to split a coding unit of an upper depth into coding units of deeper depths and skip information indicating whether a prediction mode of a current coding unit is a skip mode, from image data and a decoding unit which determines a split structure of a maximum coding unit, according to the split information so that the maximum coding unit is hierarchically split as a depth increases and determines whether the prediction mode of the current coding unit is the skip mode according to the skip information.

Abstract: 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.

Abstract: A method and apparatus for decoding video and a method and apparatus for encoding video are provided. The method for decoding video includes: receiving and parsing a bitstream of encoded video; extracting, from the bitstream, encoded image data of a current picture assigned to a maximum coding unit of the current picture, information regarding a coded depth of the maximum coding unit, information regarding an encoding mode, and coding unit pattern information indicating whether texture information of the maximum coding units has been encoded; and decoding the encoded image data for the maximum coding unit, based on the information regarding the coded depth of the maximum coding unit, the information regarding the encoding mode, and the coding unit pattern information.

Abstract: A method and apparatus for decoding video and a method and apparatus for encoding video are provided. The method for decoding video includes: receiving and parsing a bitstream of encoded video; extracting, from the bitstream, encoded image data of a current picture assigned to a maximum coding unit of the current picture, information regarding a coded depth of the maximum coding unit, information regarding an encoding mode, and coding unit pattern information indicating whether texture information of the maximum coding units has been encoded; and decoding the encoded image data for the maximum coding unit, based on the information regarding the coded depth of the maximum coding unit, the information regarding the encoding mode, and the coding unit pattern information.