Granted Patent B2

US 12,267,523 · App. 17/896,608 · Granted Apr 1, 2025

Inventors: Jin-Young Lee (Suwon-si, KR); Yin-Ji Piao (Yongin-si, KR); Elena Alshina (Seoul, KR)

Assignee: SAMSUNG ELECTRONICS CO., LTD.

H04N19/53H04N19/13H04N19/176H04N19/184H04N19/52

Abstract

Claims (23)

1. A video decoding method comprising:

obtaining, from a bitstream, first encoding order information indicating a first encoding order between first lower coding blocks included in a first coding block among coding blocks hierarchically split from an upper block;

decoding the first lower coding blocks according to the first encoding order indicated by the first encoding order information;

obtaining, from the bitstream, second encoding order information indicating a second encoding order between second lower coding blocks included in a second coding block among the coding blocks hierarchically split from the upper block; and

decoding the second lower coding blocks according to the second encoding order indicated by the second encoding order information,

wherein the first encoding order between the first lower coding blocks included in the first coding block is separately determined from the second encoding order between the second lower coding blocks included in the second coding block, and the first coding block and the second coding block are included in the same upper block,

wherein one of the first encoding order and the second encoding order is one of a forward direction and a reverse direction, the forward direction being a direction from a left block to a right block among the first lower coding blocks or the second lower coding blocks, the reverse direction being a direction from the right block to the left block among the first lower coding blocks or the second lower coding blocks, and

wherein the decoding of the first lower coding blocks comprises:

obtaining, from the bitstream, information regarding a resolution of a motion vector of a current coding block among the first lower coding blocks;

determining a prediction motion vector of the current coding block using a motion vector of an adjacent block, among adjacent blocks available for inter prediction on the current coding block, based on the information regarding the resolution of the motion vector of the current coding block; and

reconstructing the current coding block by using the prediction motion vector of the current coding block.

2. A video encoding method comprising:

encoding first lower coding blocks included in a first coding block among coding blocks hierarchically split from an upper block, and second lower coding blocks included in a second coding block among the coding blocks hierarchically split from the upper block; and

encoding first encoding order information indicating a first encoding order between the first lower coding blocks including in the upper block, and second encoding order information indicating a second encoding order between the second lower coding blocks included in the upper block,

wherein the first encoding order between the first lower coding blocks included in the first coding block is separately determined from the second encoding order between the second lower coding blocks included in the second coding block, and the first coding block and the second coding block are included in the same upper block,

wherein one of the first encoding order and the second encoding order is one of a forward direction and a reverse direction, the forward direction being a direction from a left block to a right block among the first lower coding blocks or the second lower coding blocks, the reverse direction being a direction from the right block to the left block among the first lower coding blocks or the second lower coding blocks

wherein the encoding of the first lower coding blocks comprises:

determining a motion vector of a current coding block among the first lower coding blocks;

determining a motion vector of an adjacent block, among adjacent blocks available for inter prediction on the current coding block;

determining a prediction motion vector of the current coding block using the motion vector of the adjacent block;

encoding information regarding a resolution of the motion vector of the current coding block according to the adjacent block among the adjacent blocks available for the inter prediction on the current coding block; and

outputting a bitstream including the information regarding the resolution of the motion vector of the current block.

3. A method of storing a bitstream into a non-transitory computer-readable storage medium, the bitstream being generated by a video encoding method of claim 2 .

Continuity (3)

References Cited (82)