IP Library Granted Patent US 11,616,971
Granted Patent B2
US 11,616,971 · App. 16/651,865 · Granted Mar 28, 2023

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

Inventors: Yin-ji Piao (Yongin-si, KR); Jie Chen (Seoul, KR); Elena Alshina (Seoul, KR)
Assignee: SAMSUNG ELECTRONICS CO., LTD.
H04N19/52H04N19/117H04N19/159H04N19/176H04N19/635H04N19/647
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,616,971
App. No.
16/651,865
Granted
Mar 28, 2023
Kind
B2
Abstract

A video decoding method includes obtaining split information indicating whether to split a current block, splitting the current block into two or more lower blocks when the split information indicates to split the current block, obtaining encoding order information indicating an encoding order of the lower blocks of the current block, determining a decoding order of the lower blocks according to the encoding order information, and decoding the lower blocks according to the decoding order.

Claims (15)

1. A video decoding method comprising:

determining a decoding order between a left lower block and a right lower block split from a current block according to encoding order information obtained from a bitstream, wherein the right lower block is adjacent to a right side of the left lower block;

when the right lower block is decoded prior to the left lower block according to the determined decoding order, 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 a left block adjacent to a left side of the left lower block, and a value of prediction mode information of an 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 an intra prediction mode, 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;

obtaining a context index for the syntax element of the prediction mode information of the left lower block using the context information;

performing context-adaptive arithmetic entropy-decoding using the context index to obtain the prediction mode information of the left lower block; and

performing prediction on the left lower block using the prediction mode information of the left lower block.

2. A video decoding device comprising:

an encoding order determiner configured to determine a decoding order between a left lower block and a right lower block split from a current block, according to encoding order information obtained from a bitstream, wherein the right lower block is adjacent to a right side of the left lower block; and

a decoder configured to, when the right lower block is decoded prior to the left lower block according to the determined decoding order, determine 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 a left block adjacent to a left side of the left lower block, and a value of prediction mode information of an upper block adjacent to an upper side of the left lower block, obtain a context index for the syntax element of the prediction mode information of the left lower block using the context information, and perform context-adaptive arithmetic entropy decoding using the context index to obtain the prediction mode information of the left lower block, and perform prediction on the left lower block using the prediction mode information of the left lower block,

wherein the prediction mode information of the left lower block indicates whether the left lower block is predicted in an intra prediction mode, 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.

3. A video encoding method comprising:

determining a decoding order between a left lower block and a right lower block split from a current block, wherein the right lower block is adjacent to a right side of the left lower block;

when the right lower block is decoded prior to the left lower block according to the determined decoding order, 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 a left block adjacent to a left side of the left lower block and a value of prediction mode information of an 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 an 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 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;

obtaining 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 information.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 27, 2020
From: PIAO, YIN-JI; CHEN, JIE; ALSHINA, ELENA
To: SAMSUNG ELECTRONICS CO., LTD.
Reel/Frame 052248/0960 →
Continuity (2)
Provisional Application 62564660 · Sep 28, 2017
Related Publication 20200260104A1 · Aug 13, 2020