Image encoding and decoding methods with implicit splitting

An image encoding method, comprising:

• dividing an input image into a plurality of coding tree units (CTUs) of a first size;
• dividing a current coding tree unit among the plurality of coding tree units into one or more coding units (CUs);
• encoding division information for division of a current coding unit among the one or more coding units into a bitstream;
• and
• encoding the coding units,
• wherein the bitstream includes information which is used for determining whether to implicitly divide the current coding tree unit, wherein in case the current coding tree unit is determined to be implicitly divided, encoding of division information is skipped and the division from the current coding tree unit of the first size to a plurality of coding units of a second size is performed by using a quadtree splitting method until the current coding tree unit of the first size is divided into the plurality of coding units of the second size,
• wherein the current coding unit is divided by using at least one among a plurality of splitting methods including a quadtree splitting method and a binary tree splitting method,
• wherein in case the current coding tree unit is determined to be implicitly divided, the current coding tree unit corresponds to an implicit dividing process without the division information, and
• the current coding unit corresponds to a dividing process with the division information,
• wherein any splitting method other than the quadtree splitting method is excluded for the implicit dividing process without the division information,
• wherein the dividing process with the division information uses a selected splitting method among a multiple splitting methods including the quadtree splitting method and a binary tree splitting method,
• wherein the encoding the coding units is performed by using quantization corresponding to at least one quantization parameter,
• wherein the bitstream includes information for deciding a quantization parameter predictor corresponding to the at least one quantization parameter,
• wherein the quantization parameter predictor is decided by considering a coding unit order which is decided by decoding or encoding the image, and
• wherein the quantization parameter predictor of the current coding unit is generated by searching a left coding unit and a top coding unit of the current coding unit, for one or two valid quantization parameters,
• wherein the coding unit is encoded by:
• determining a transform matrix;
• and
• performing transforming using the determined transform matrix,
• wherein, in case the coding unit is intra predicted, the transform matrix is determined based on directionality of an intra prediction mode.

A method of transmitting a bitstream, the method comprising:

• dividing an input image into a plurality of coding tree units (CTUs) of a first size;
• dividing a current coding tree unit among the plurality of coding tree units into one or more coding units (CUs);
• encoding division information for division of a current coding unit among the one or more coding units into a bitstream;
• encoding the coding units, and
• transmitting the bitstream,
• wherein the bitstream includes information which is used for determining whether to implicitly divide the current coding tree unit,
• wherein in case the current coding tree unit is determined to be implicitly divided, encoding of division information is skipped and the division from the current coding tree unit of the first size to a plurality of coding units of a second size is performed by using a quadtree splitting method until the current coding tree unit of the first size is divided into the plurality of coding units of the second size, and
• wherein the current coding unit is divided by using at least one among a plurality of splitting methods including a quadtree splitting method and a binary tree splitting method,
• wherein in case the current coding tree unit is determined to be implicitly divided, the current coding tree unit corresponds to an implicit dividing process without the division information, and
• the current coding unit corresponds to a dividing process with the division information,
• wherein any splitting method other than the quadtree splitting method is excluded for the implicit dividing process without the division information,
• wherein the dividing process with the division information uses a selected splitting method among a multiple splitting methods including the quadtree splitting method and a binary tree splitting method,
• wherein the encoding the coding units is performed by using quantization corresponding to at least one quantization parameter,
• wherein the bitstream includes information for deciding a quantization parameter predictor corresponding to the at least one quantization parameter,
• wherein the quantization parameter predictor is decided by considering a coding unit order which is decided by decoding or encoding the image, and
• wherein the quantization parameter predictor of the current coding unit is generated by searching a left coding unit and a top coding unit of the current coding unit, for one or two valid quantization parameters,
• wherein the coding unit is encoded by:
• determining a transform matrix;
• and
• performing transforming using the determined transform matrix,
• wherein, in case the coding unit is intra predicted, the transform matrix is determined based on directionality of an intra prediction mode.