VIDEO-ENCODING METHOD AND VIDEO-ENCODING APPARATUS BASED ON ENCODING UNITS DETERMINED IN ACCORDANCE WITH A TREE STRUCTURE, AND VIDEO-DECODING METHOD AND VIDEO-DECODING APPARATUS BASED ON ENCODING UNITS DETERMINED IN ACCORDANCE WITH A TREE STRUCTURE

• US 20180115786A1
• Filed: 12/13/2017
• Published: 04/26/2018
• Est. Priority Date: 04/13/2010
• Status: Active Grant

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: MIN, Jung-Hye, HAN, Woo-Jin
• Granted Patent: US 10,432,965 B2
• Time in Patent Office: Days
• CPC Class Codes: H04N 19/117 Filters, e.g. for pre-processing or post-processing sub-band filter banks H04N19/635
• CPC Class Codes: H04N 19/119 Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
• CPC Class Codes: H04N 19/139 Analysis of motion vectors, e.g. their magnitude, direction, variance or reliability
• CPC Class Codes: H04N 19/147 according to rate distortion criteria rate-distortion as a criterion for motion estimation H04N19/567
• CPC Class Codes: H04N 19/159 Prediction type, e.g. intra-frame, inter-frame or bidirectional frame prediction
• CPC Class Codes: H04N 19/172 the region being a picture, frame or field
• CPC Class Codes: H04N 19/176 the region being a block, e.g. a macroblock
• CPC Class Codes: H04N 19/184 the unit being bits, e.g. of the compressed video stream
• CPC Class Codes: H04N 19/197 including determination of the initial value of an encoding parameter H04N19/56 takes precedence
• CPC Class Codes: H04N 19/30 using hierarchical techniques, e.g. scalability H04N19/63 takes precedence
• CPC Class Codes: H04N 19/44 Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder
• CPC Class Codes: H04N 19/50 using predictive coding H04N19/61 takes precedence
• CPC Class Codes: H04N 19/513 Processing of motion vectors
• CPC Class Codes: H04N 19/52 by predictive encoding
• CPC Class Codes: H04N 19/59 involving spatial sub-sampling or interpolation, e.g. alteration of picture size or resolution
• CPC Class Codes: H04N 19/593 involving spatial prediction techniques
• CPC Class Codes: H04N 19/61 in combination with predictive coding
• CPC Class Codes: H04N 19/80 Details of filtering operations specially adapted for video compression, e.g. for pixel interpolation H04N19/635, H04N19/86 take precedence
• CPC Class Codes: H04N 19/82 involving filtering within a prediction loop
• CPC Class Codes: H04N 19/86 involving reduction of coding artifacts, e.g. of blockiness
• CPC Class Codes: H04N 19/96 : Tree coding, e.g. quad-tree coding

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 that are coding units having a maximum size; encoding the picture based on coding units according to depths which are obtained by hierarchically splitting each of the one or more maximum coding units according to depths in each of the one or more maximum coding units, 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 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.

Claims

1. An apparatus for decoding a video, the apparatus comprising at least one processor configured to:

receive a bitstream with respect to an encoded video; and

extract, from the received bitstream, information about a size of a coding unit that is a data unit for decoding of a picture of the encoded video, a variable depth of the coding unit, split information and an encoding mode with respect to coding units having a tree structure of the picture;

determine a maximum size of the coding unit based on the information about the size and the variable depth;

split the picture into one or more maximum coding units based on the determined maximum size;

determine the coding units having the tree structure based on the split information, and

decode and reconstruct the picture based on the determined coding units based on the encoding mode,

wherein a maximum coding unit, among the one or more maximum coding units, is hierarchically split into one or more coding units of depths including at least one of a current depth and a lower depth according to the split information,

when the split information indicates a split for the current depth, a coding unit of the current depth is split into four coding units of the lower depth, independently from neighboring coding units, and

when the split information indicates a non-split for the current depth, the coding unit of the current depth is split into one or more prediction units.

2. A method of encoding a video, the method comprising:

determining coding units that are data units for encoding a picture of the video;

generating information about a size of the coding units, and a variable depth of the coding units; and

generating split information to indicate whether a coding unit is split into smaller coding units,

wherein;

a maximum coding unit among the coding units is hierarchically split into the coding units according to depths, the information about a size of the coding units are generated based on a size of the maximum coding unit and the variable depth,

when a coding unit of a current depth is split into coding units of a lower depth, the coding units of the lower depth are generated by dividing a height and width of the coding unit of the current depth by two, and

when the coding unit of the current depth is not split into the coding units of the lower depth, at least one prediction unit is determined from the coding unit of the current depth.

3. An apparatus for encoding a video, the apparatus comprising at lease one processor configured to:

determine coding units that are data units for encoding a picture of the video;

generate information about a size of the coding units, and a variable depth of the coding units; and

generate split information to indicate whether a coding unit is split into smaller coding units,

wherein;

a maximum coding unit among the coding units is hierarchically split into the coding units according to depths, the information about a size of the coding units are generated based on a size of the maximum coding unit and the variable depth,

when a coding unit of a current depth is split into coding units of a lower depth, the coding units of the lower depth are generated by dividing a height and width of the coding unit of the current depth by two, and

when the coding unit of the current depth is not split into the coding units of the lower depth, at least one prediction unit is determined from the coding unit of the current depth.

4. A method of encoding a video, the method comprising:

determining coding units that are data units for encoding a picture of the video;

generating information about a size of the coding units, and a variable depth of the coding units; and

generating split information to indicate whether a coding unit is split into smaller coding units,

wherein;

a maximum coding unit among the coding units is hierarchically split into the coding units according to depths, the information about a size of the coding units are generated based on a size of the maximum coding unit and the variable depth,

when a coding unit of a current depth is split into coding units of a lower depth, the coding units of the lower depth are generated by dividing a height and width of the coding unit of the current depth by two, and

when the coding unit of the current depth is not split into the coding units of the lower depth, at least one prediction unit is determined from the coding unit of the current depth,

wherein the information about the size and the variable depth are encoded into a sequence parameter set of a bitstream.

5. An apparatus for encoding a video, the apparatus comprising at lease one processor configured to:

determine coding units that are data units for encoding a picture of the video;

generate information about a size of the coding units, and a variable depth of the coding units; and

generate split information to indicate whether a coding unit is split into smaller coding units,

wherein;

a maximum coding unit among the coding units is hierarchically split into the coding units according to depths, the information about a size of the coding units are generated based on a size of the maximum coding unit and the variable depth,

when a coding unit of a current depth is split into coding units of a lower depth, the coding units of the lower depth are generated by dividing a height and width of the coding unit of the current depth by two, and

when the coding unit of the current depth is not split into the coding units of the lower depth, at least one prediction unit is determined from the coding unit of the current depth,

wherein the information about the size and the variable depth are encoded into a sequence parameter set of a bitstream.

6. A method of encoding a video, the method comprising:

determining coding units that are data units for encoding a picture of the video;

generating information about a size of the coding units, and a variable depth of the coding units; and

generating split information to indicate whether a coding unit is split into smaller coding units,

wherein;

a maximum coding unit among the coding units is hierarchically split into the coding units according to depths, the information about a size of the coding units are generated based on a size of the maximum coding unit and the variable depth,

when a coding unit of a current depth is split into coding units of a lower depth, the coding units of the lower depth are generated by dividing a height and width of the coding unit of the current depth by two, and

when the coding unit of the current depth is not split into the coding units of the lower depth, at least one prediction unit is determined from the coding unit of the current depth to perform prediction, and at least one transformation unit is determined from the coding unit of the current depth to perform transformation,

wherein the information about the size and the variable depth are encoded into a sequence parameter set of a bitstream.

7. A non-transitory computer-readable storage medium storing a bitstream to be decoded by at least one processor to perform video decoding, the bitstream comprising:

information about a size of coding units, wherein the coding units are data units for encoding a picture of the video;

a variable depth of the coding units, wherein a maximum coding unit is hierarchically split into the coding units according to depths; and

split information to indicate whether a coding unit of a depth, among the coding units, is not split into smaller coding units,

wherein;

the maximum coding unit among the coding units is hierarchically split into the coding units according to depths, the information about a size of the coding units are the variable depth are used to determine a size of the maximum coding unit,

when a coding unit of a current depth is split into coding units of a lower depth, the coding units of the lower depth are generated by dividing a height and width of the coding unit of the current depth by two.

8. A non-transitory computer-readable storage medium storing a bitstream to be decoded by at least one processor to perform video decoding, the bitstream comprising:

information about a size of coding units, wherein the coding units are data units for encoding a picture of the video;

a variable depth of the coding units, wherein a maximum coding unit is hierarchically split into the coding units according to depths; and

split information to indicate whether a coding unit of a depth, among the coding units, is not split into smaller coding units,

wherein;

the maximum coding unit among the coding units is hierarchically split into the coding units according to depths, the information about a size of the coding units are the variable depth are used to determine a size of the maximum coding unit,

when a coding unit of a current depth is split into coding units of a lower depth, the coding units of the lower depth are generated by dividing a height and width of the coding unit of the current depth by two, and

the information about the size and the variable depth are included in a sequence parameter set of the bitstream.

9. A non-transitory computer-readable storage medium storing a bitstream to be decoded by at least one processor to perform video decoding, the bitstream comprising:

information about a size of coding units, wherein the coding units are data units for encoding a picture of the video;

a variable depth of the coding units, wherein a maximum coding unit is hierarchically split into the coding units according to depths; and

split information to indicate whether a coding unit of a depth, among the coding units, is not split into smaller coding units,

wherein;

the maximum coding unit among the coding units is hierarchically split into the coding units according to depths, the information about a size of the coding units are the variable depth are used to determine a size of the maximum coding unit,

when a coding unit of a current depth is split into coding units of a lower depth, the coding units of the lower depth are generated by dividing a height and width of the coding unit of the current depth by two, and

when the coding unit of the current depth is not split into the coding units of the lower depth, at least one prediction unit is determined from the coding unit of the current depth to perform prediction.

10. A non-transitory computer-readable storage medium storing a bitstream to be decoded by at least one processor to perform video decoding, the bitstream comprising:

information about a size of coding units, wherein the coding units are data units for encoding a picture of the video;

a variable depth of the coding units, wherein a maximum coding unit is hierarchically split into the coding units according to depths; and

split information to indicate whether a coding unit of a depth, among the coding units, is not split into smaller coding units,

wherein;

the maximum coding unit among the coding units is hierarchically split into the coding units according to depths, the information about a size of the coding units are the variable depth are used to determine a size of the maximum coding unit,

when a coding unit of a current depth is split into coding units of a lower depth, the coding units of the lower depth are generated by dividing a height and width of the coding unit of the current depth by two,

when the coding unit of the current depth is not split into the coding units of the lower depth, at least one prediction unit is determined from the coding unit of the current depth to perform prediction, and

the information about the size and the variable depth are included in a sequence parameter set of the bitstream.

11. A non-transitory computer-readable storage medium storing a bitstream to be decoded by at least one processor to perform video decoding, the bitstream comprising:

information about a size of coding units, wherein the coding units are data units for encoding a picture of the video;

a variable depth of the coding units, wherein a maximum coding unit is hierarchically split into the coding units according to depths; and

split information to indicate whether a coding unit of a depth, among the coding units, is not split into smaller coding units,

wherein;

the maximum coding unit among the coding units is hierarchically split into the coding units according to depths, the information about a size of the coding units are the variable depth are used to determine a size of the maximum coding unit,

when a coding unit of a current depth is split into coding units of a lower depth, the coding units of the lower depth are generated by dividing a height and width of the coding unit of the current depth by two, and

when the coding unit of the current depth is not split into the coding units of the lower depth, at least one prediction unit is determined from the coding unit of the current depth to perform prediction, and at least one transformation unit is determined from the coding unit of the current depth to perform transformation.