Encoding and decoding method and device for determining a decoding order between a left and a right lower blocks

A video encoding method, comprising:

• generating split information indicating whether a current block is to be split into two or three horizontally neighboring lower blocks;
• when the current block is to be split into two horizontally neighboring lower blocks, determining a coding order between a left lower block and a right lower block among the two horizontally neighboring lower blocks split from the current block, wherein the right lower block is adjacent to a right side of the left lower block, and generating encoding order information indicating the coding order of the left lower block and the right lower block;
• when the right lower block is encoded prior to the left lower block according to the coding order:
• when the left lower block is predicted in an intra prediction mode, determining prediction samples of the left lower block using at least one of a left block, an upper block, and the right lower block;
• determining context information for a syntax element of prediction mode information of the left lower block based on a sum of a value of prediction mode information of the right lower block, a value of prediction mode information of the left block adjacent to a left side of the left lower block and a value of prediction mode information of the upper block adjacent to an upper side of the left lower block, wherein the prediction mode information of the left lower block indicates whether the left lower block is predicted in the intra prediction mode, and the prediction mode information of the right lower block indicates whether the right lower block is predicted in the intra prediction mode, wherein the prediction mode information of the left block indicates whether the left block is predicted in the intra prediction mode, and wherein the prediction mode information of the upper block indicates whether the upper block is predicted in the intra prediction mode;
• determining a context index for the syntax element of the prediction mode information of the left lower block using the context information;
• and
• performing context-adaptive arithmetic entropy encoding on the syntax element of the prediction mode information of the left lower block, using the context index.

A non-transitory computer readable storage medium storing a bitstream generated by a video encoding method, the bitstream comprising:

• split information indicating whether a current block is to be split into two or three horizontally neighboring lower blocks;
• encoding order information indicating a coding order of a left lower block and a right lower block among the two or three horizontally neighboring lower blocks;
• and
• prediction mode information of the left lower block split to indicate whether the left lower block is predicted in an intra prediction mode,
• wherein the video encoding method comprises:
• generating the split information to indicate whether the current block is to be split into the two or three horizontally neighboring lower blocks;
• when the current block is to be split into two horizontally neighboring lower blocks, determining the coding order between the left lower block and the right lower block among the two horizontally neighboring lower blocks, wherein the right lower block is adjacent to a right side of the left lower block, and generating encoding order information indicating the coding order of the left lower block and the right lower block;
• when the right lower block is encoded prior to the left lower block according to the determined coding order:
• when the left lower block is predicted in the intra prediction mode, determining prediction samples of the left lower block using at least one of a left block, an upper block, and the right lower block;
• determining context information for a syntax element of the prediction mode information of the left lower block based on a sum of a value of prediction mode information of the right lower block, a value of prediction mode information of the left block adjacent to a left side of the left lower block and a value of prediction mode information of the upper block adjacent to an upper side of the left lower block, wherein the prediction mode information of the right lower block indicates whether the right lower block is predicted in the intra prediction mode, the prediction mode information of the left block indicates whether the left block is predicted in the intra prediction mode, and the prediction mode information of the upper block indicates whether the upper block is predicted in the intra prediction mode;
• determining a context index for the syntax element of the prediction mode information of the left lower block using the context information;
• and
• performing context-adaptive arithmetic entropy encoding on the syntax element of the prediction mode information of the left lower block, using the context index, to generate the bitstream.