Abstract: A video encoding method, a video encoding apparatus, a video decoding method, and a video decoding apparatus are provided. The video encoding method includes producing a fast transform matrix based on a transform matrix which is used for frequency transformation on a block which has a predetermined size; producing a transformed block by transforming the block having the predetermined size by using the fast transform matrix; and performing scaling with respect to the transformed block in order to correct a difference between the transform matrix used for the frequency transformation and the fast transform matrix.

Abstract: A method of decoding an image in which wherein, when a prediction mode is an inter prediction mode, not an intra prediction mode, a size of at least one prediction unit in the coding unit is determined independently from a size of at least one transformation unit in the coding unit.

Abstract: A method of encoding a video is provided, the method includes: determining a filtering boundary on which deblocking filtering is to be performed based on at least one data unit from among a plurality of coding units that are hierarchically configured according to depths indicating a number of times at least one maximum coding unit is spatially spilt, and a plurality of prediction units and a plurality of transformation units respectively for prediction and transformation of the plurality of coding units, determining filtering strength at the filtering boundary based on a prediction mode of a coding unit to which pixels adjacent to the filtering belong from among the plurality of coding units, and transformation coefficient values of the pixels adjacent to the filtering boundary, and performing deblocking filtering on the filtering boundary based on the determined filtering strength.

Abstract: A video decoding apparatus including an extractor which extracts from a bitstream first pattern information indicating whether residual samples of a current coding unit are equal to 0, and when the first pattern information indicates the residual samples are not equal to 0, extracts from the bitstream transformation index information indicating whether a transformation unit of a current level included in the current coding unit is split, a decoder which splits the transformation unit of the current level into transformation units of a lower level when the transformation index information indicates a split of the transformation unit of the current level, wherein the extractor further extracts second pattern information for the transformation unit of the current level when the transformation index information indicates a non-split of the transformation unit of the current level, wherein the second pattern information indicates whether the transformation unit of the current level contains one or more transform c

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 method of decoding an image in which wherein, when a prediction mode is an inter prediction mode, not an intra prediction mode, a size of at least one prediction unit in the coding unit is determined independently from a size of at least one transformation unit in the coding unit.

Abstract: An image encoding method is provided, in which image data divided into basic blocks is classified in units of groups and subgroups, wherein each group comprises at least one basic block and each subgroup comprises at least one basic block and is included in each group; an encoding mode for a predetermined group is determined in order to encode the predetermined group, wherein the encoding mode represents a mode for encoding data included in the predetermined group in units of one data processing unit selected from a group, a subgroup, and a basic block; and the data of the predetermined group is encoded according to the determined encoding mode. Detailed operations in the image encoding method are performed in consideration of the encoding mode of the group.

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 encoding method, a video encoding apparatus, a video decoding method, and a video decoding apparatus are provided. The video encoding method includes producing a fast transform matrix based on a transform matrix which is used for frequency transformation on a block which has a predetermined size; producing a transformed block by transforming the block having the predetermined size by using the fast transform matrix; and performing scaling with respect to the transformed block in order to correct a difference between the transform matrix used for the frequency transformation and the fast transform matrix.

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 of encoding a video is provided, the method includes: determining a filtering boundary on which deblocking filtering is to be performed based on at least one data unit from among a plurality of coding units that are hierarchically configured according to depths indicating a number of times at least one maximum coding unit is spatially spilt, and a plurality of prediction units and a plurality of transformation units respectively for prediction and transformation of the plurality of coding units, determining filtering strength at the filtering boundary based on a prediction mode of a coding unit to which pixels adjacent to the filtering belong from among the plurality of coding units, and transformation coefficient values of the pixels adjacent to the filtering boundary, and performing deblocking filtering on the filtering boundary based on the determined filtering strength.

Abstract: A video encoding method, a video encoding apparatus, a video decoding method, and a video decoding apparatus are provided. The video encoding method includes producing a fast transform matrix based on a transform matrix which is used for frequency transformation on a block which has a predetermined size; producing a transformed block by transforming the block having the predetermined size by using the fast transform matrix; and performing scaling with respect to the transformed block in order to correct a difference between the transform matrix used for the frequency transformation and the fast transform matrix.

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 of encoding a video is provided, the method includes: determining a filtering boundary on which deblocking filtering is to be performed based on at least one data unit from among a plurality of coding units that are hierarchically configured according to depths indicating a number of times at least one maximum coding unit is spatially spilt, and a plurality of prediction units and a plurality of transformation units respectively for prediction and transformation of the plurality of coding units, determining filtering strength at the filtering boundary based on a prediction mode of a coding unit to which pixels adjacent to the filtering belong from among the plurality of coding units, and transformation coefficient values of the pixels adjacent to the filtering boundary, and performing deblocking filtering on the filtering boundary based on the determined filtering strength.

Abstract: A video decoding apparatus including an extractor which extracts from a bitstream first pattern information indicating whether residual samples of a current coding unit are equal to 0, and when the first pattern information indicates the residual samples are not equal to 0, extracts from the bitstream transformation index information indicating whether a transformation unit of a current level included in the current coding unit is split, a decoder which splits the transformation unit of the current level into transformation units of a lower level when the transformation index information indicates a split of the transformation unit of the current level, wherein the extractor further extracts second pattern information for the transformation unit of the current level when the transformation index information indicates a non-split of the transformation unit of the current level, wherein the second pattern information indicates whether the transformation unit of the current level contains one or more transform c

Abstract: A method of decoding an image in which wherein, when a prediction mode is an inter prediction mode, not an intra prediction mode, a size of at least one prediction unit in the coding unit is determined independently from a size of at least one transformation unit in the coding unit.

Abstract: A method of decoding an encoded video including determining at least one coding unit by using split information extracted from a bitstream, obtaining first pattern information indicating whether residual samples of a coding unit among the at least one coding unit are equal to 0, when the first pattern information indicates the residual samples are not equal to 0, extracting from the bitstream transformation index information indicating whether a transformation unit of a current level included in the coding unit from among the at least one coding unit is split, when the transformation index information indicates a split of the transformation unit of the current level, splitting the transformation unit of the current level into transformation units of a lower level, and when the transformation index information indicates a non-split of the transformation unit of the current level, obtaining second pattern information for the transformation unit of the current level, wherein the second pattern information indica

Abstract: A method of decoding an encoded video including determining at least one coding unit by using split information extracted from a bitstream, obtaining first pattern information indicating whether residual samples of a coding unit among the at least one coding unit are equal to 0, when the first pattern information indicates the residual samples are not equal to 0, extracting from the bitstream transformation index information indicating whether a transformation unit of a current level included in the coding unit from among the at least one coding unit is split, when the transformation index information indicates a split of the transformation unit of the current level, splitting the transformation unit of the current level into square transformation units of a lower level, and when the transformation index information indicates a non-split of the transformation unit of the current level, obtaining second pattern information for the transformation unit of the current level, wherein the second pattern information

Abstract: A video decoding apparatus including an extractor which extracts from a bitstream first pattern information indicating whether residual samples of a current coding unit are equal to 0, and when the first pattern information indicates the residual samples are not equal to 0, extracts from the bitstream transformation index information indicating whether a transformation unit of a current level included in the current coding unit is split, a decoder which splits the transformation unit of the current level into transformation units of a lower level when the transformation index information indicates a split of the transformation unit of the current level, wherein the extractor further extracts second pattern information for the transformation unit of the current level when the transformation index information indicates a non-split of the transformation unit of the current level, wherein the second pattern information indicates whether the transformation unit of the current level contains one or more transform c

Abstract: A video decoding apparatus including an extractor which extracts from a bitstream first pattern information indicating whether residual samples of a current coding unit are equal to 0, and when the first pattern information indicates the residual samples are not equal to 0, extracts from the bitstream transformation index information indicating whether a transformation unit of a current level included in the current coding unit is split, a decoder which splits the transformation unit of the current level into transformation units of a lower level when the transformation index information indicates a split of the transformation unit of the current level, wherein the extractor further extracts second pattern information for the transformation unit of the current level when the transformation index information indicates a non-split of the transformation unit of the current level, wherein the second pattern information indicates whether the transformation unit of the current level contains one or more transform c