IP Library › Granted Patent US 11,431,975
Granted Patent B2
US 11,431,975 · App. 17/480,816 · Granted Aug 30, 2022

Method and device for encoding video having block size set for each block shape, and method and device for decoding video

Inventors: Minsoo Park (Suwon-si, KR); Minwoo Park (Suwon-si, KR); Kiho Choi (Suwon-si, KR); Yinji Piao (Suwon-si, KR); Seungsoo Jeong (Suwon-si, KR); Narae Choi (Suwon-si, KR); Woongil Choi (Suwon-si, KR); Anish Tamse (Suwon-si, KR)
Assignee: SAMSUNG ELECTRONICS CO., LTD.
H04N19/119H04N19/176
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,431,975
App. No.
17/480,816
Granted
Aug 30, 2022
Kind
B2
Abstract

A video decoding method includes obtaining information indicating a first difference between a maximum size of a coding unit having a 1:4 ratio and a size of a largest coding unit, determining the maximum size of the coding unit of having the 1:4 ratio by using the size of the largest coding unit and the first difference, determining a minimum size of the coding unit having the 1:4 ratio based on a minimum size of a coding unit, determining whether a coding having the 1:4 ratio may be generated by splitting a first coding unit based on the maximum size and the minimum size of the coding unit having the 1:4 ratio, and determining a second coding unit including the coding unit having the 1:4 ratio, from the first coding unit, and decoding the second coding unit.

Claims (17)

1. A video decoding method comprising:

obtaining a binary log value of a size of a largest coding unit by using information about the size of a largest coding unit obtained from a bitstream;

obtaining a binary log value of a minimum size of a coding unit by using information about the minimum size of the coding unit obtained from the bitstream;

obtaining, from the bitstream, information indicating a first difference between the size of the largest coding unit and a maximum size of a coding unit of which a width and a height have a ratio of 1:4, and obtaining the maximum size of the coding unit of which the width and the height have a ratio of 1:4 by using the binary log value of the size of the largest coding unit and the information indicating the first difference;

obtaining a minimum size of the coding unit of which the width and the height have a ratio of 1:4, based on the binary log value of the minimum size of the coding unit;

identifying whether it is allowed to generate a second coding unit of which a width and a height have a ratio of 1:4 by dividing a first coding unit, based on the maximum size of the coding unit of which the width and the height have a ratio of 1:4 and the minimum size of the coding unit of which the width and the height have a ratio of 1:4; and

when it is allowed to generate the second coding unit of which the width and the height have a ratio of 1:4 by dividing the first coding unit, obtaining the second coding unit of which the width and the height have a ratio of 1:4 from the first coding unit and decoding the second coding unit.

2. A video decoding apparatus comprising:

an obtainer configured to obtain, from a bitstream, information about a size of a largest coding unit, information about a minimum size of a coding unit, and information indicating a first difference between a maximum size of a coding unit of which a width and a height have a ratio of 1:4 and the size of the largest coding unit; and

a decoder configured to obtain a binary log value of the size of the largest coding unit by using the information about the size of the largest coding unit, obtain a binary log value of the minimum size of the coding unit by using the information about the minimum size of the coding unit, obtain the maximum size of the coding unit of which the width and the height have a ratio of 1:4 by using the binary log value of the size of the largest coding unit and the information indicating the first difference, obtain the minimum size of the coding unit of which the width and the height have a ratio of 1:4, based on the binary log value of the minimum size of the coding unit, identify whether it is allowed to generate a second coding unit of which a width and a height of the block have a ratio of 1:4, by dividing a first coding unit, based on the maximum size of the coding unit of which the width and the height have a ratio of 1:4 and the minimum size of the coding unit of which the width and the height have a ratio of 1:4, and when it is allowed to generate the second coding unit of whose the width and the height have a ratio of 1:4 by dividing the first coding unit, obtain the second coding unit of which the width and the height have a ratio of 1:4, from the first coding unit, and decode the second coding unit.

3. A video encoding method comprising:

determining a size of a largest coding unit, a minimum size of a coding unit, a maximum size of a coding unit of which a width and a height have a ratio of 1:4, and a minimum size of the coding unit of which the width and the height have a ratio of 1:4;

identifying whether it is allowed to generate a second coding unit of which a width and a height have a ratio of 1:4 by dividing a first coding unit, based on the maximum size of the coding unit of which the width and the height have a ratio of 1:4 and the minimum size of the coding unit of which the width and the height have a ratio of 1:4;

when it is allowed to generate the second coding unit of which the width and the height have a ratio of 1:4, obtaining the second coding unit of which a width and a height have a ratio of 1:4 by dividing the first coding unit, and encoding the second coding unit;

encoding information about the maximum size of the coding unit based on a binary log value of the size of the largest coding unit;

encoding the information about the minimum size of the coding unit by using a binary log value of the minimum size of the coding unit; and

encoding information indicating a first difference between the maximum size of the coding unit of which the width and the height have a ratio of 1:4 and the size of the largest coding unit, by using the binary log value of the size of the largest coding unit and the binary log value of the maximum size of the coding unit of which the width and the height have a ratio of 1:4.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 21, 2021
From: PARK, MINSOO; PARK, MINWOO; CHOI, KIHO; PIAO, YINJI; JEONG, SEUNGSOO; CHOI, NARAE; CHOI, WOONGIL; TAMSE, ANISH
To: SAMSUNG ELECTRONICS CO., LTD.
Reel/Frame 057550/0525 →
Continuity (6)
Continuation PCTKR2020003973 · Mar 23, 2020
Provisional Application 62952625 · Dec 23, 2019
Provisional Application 62950308 · Dec 19, 2019
Provisional Application 62945992 · Dec 10, 2019
Provisional Application 62821492 · Mar 21, 2019
Related Publication 20220038696A1 · Feb 3, 2022