IP Library › Granted Patent US 11,743,467
Granted Patent B2
US 11,743,467 · App. 17/293,351 · Granted Aug 29, 2023

Method and device for entropy encoding coefficient level, and method and device for entropy decoding coefficient level

Inventors: Yinji Piao (Suwon-si, KR); Gahyun Ryu (Suwon-si, KR); Minsoo Park (Suwon-si, KR); Minwoo Park (Suwon-si, KR); Seungsoo Jeong (Suwon-si, KR); Kiho Choi (Suwon-si, KR); Narae Choi (Suwon-si, KR); Woongil Choi (Suwon-si, KR); Anish Tamse (Suwon-si, KR)
Assignee: SAMSUNG ELECTRONICS CO., LTD.
H04N19/13H04N19/18H04N19/70H04N19/91H03M7/4075
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,743,467
App. No.
17/293,351
Granted
Aug 29, 2023
Kind
B2
Abstract

Provided is a method of decoding coefficients included in image data, the method including determining a Rice parameter for a current coefficient, based on a base level of the current coefficient; parsing coefficient level information indicating a size of the current coefficient from a bitstream by using the determined Rice parameter; and identifying the size of the current coefficient by de-binarizing the coefficient level information by using the determined Rice parameter.

Claims (21)

1. A method of entropy decoding a coefficient included in video data, the method comprising:

obtaining absolute values of coefficients of predetermined locations from among coefficients entropy decoded prior to a current coefficient;

determining a sum of the absolute values of the coefficients of the predetermined locations;

determining a Rice parameter, based on a difference between the sum of the absolute values and a base level;

parsing, from a bitstream, coefficient level information regarding an absolute value of the current coefficient; and

obtaining the absolute value of the current coefficient based on the coefficient level information and the determined Rice parameter,

wherein the coefficients of the predetermined locations include at least one of a first coefficient adjacent to a right side of the current coefficient, a second coefficient adjacent to a right side of the first coefficient, a third coefficient adjacent to a lower side of the current coefficient, a fourth coefficient adjacent to a lower side of the third coefficient, or a fifth coefficient adjacent in the lower right diagonal direction of the current coefficient,

wherein the base level is determined based on whether the coefficient level information is absolute remainder information or absolute level information.

2. An apparatus for entropy encoding a coefficient included in video data, the apparatus comprising:

at least one processor; and

a memory,

wherein the memory stores at least one instruction configured to be executable by the at least one processor,

wherein the at least one instruction is configured to, when executed, cause the at least one processor to:

obtain coefficient level information regarding an absolute value of a current coefficient;

obtain absolute values of coefficients of predetermined locations from among coefficients entropy encoded prior to the current coefficient;

determining a sum of the absolute values of the coefficients of the predetermined locations;

determine a Rice parameter, based on a difference between the sum of the absolute values and a base level;

binarize the coefficient level information by using the determined Rice parameter; and

generate a bitstream including the binarized coefficient level information,

wherein the coefficients of the predetermined locations include at least one of a first coefficient adjacent to a right side of the current coefficient, a second coefficient adjacent to a right side of the first coefficient, a third coefficient adjacent to a lower side of the current coefficient, a fourth coefficient adjacent to a lower side of the third coefficient, or a fifth coefficient adjacent in the lower right diagonal direction of the current coefficient,

wherein the base level is determined based on whether the coefficient level information is absolute remainder information or absolute level information.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 12, 2021
From: PIAO, YINJI; RYU, GAHYUN; PARK, MINSOO; PARK, MINWOO; JEONG, SEUNGSOO; CHOI, KIHO; CHOI, NARAE; CHOI, WOONGIL; TAMSE, ANISH
To: SAMSUNG ELECTRONICS CO., LTD.
Reel/Frame 056224/0960 →
Continuity (3)
Provisional Application 62783818 · Dec 21, 2018
Provisional Application 62759927 · Nov 12, 2018
Related Publication 20220014748A1 · Jan 13, 2022