IP Library › Granted Patent US 11,277,612
Granted Patent B2
US 11,277,612 · App. 17/256,150 · Granted Mar 15, 2022

Method and apparatus for encoding/decoding image using quantization parameter, and recording medium storing bitstream

Inventors: Sung Chang Lim (Daejeon, KR); Jung Won Kang (Daejeon, KR); Ha Hyun Lee (Seoul, KR); Jin Ho Lee (Daejeon, KR); Hui Yong Kim (Daejeon, KR); Yung Lyul Lee (Seoul, KR); Myung Jun Kim (Seoul, KR); Nam Uk Kim (Seoul, KR); Ji Youn Jung (Seoul, KR); Yang Woo Kim (Seoul, KR); Jae Gon Kim (Goyang-si, KR)
Assignees: Electronics and Telecommunications Research institute; INDUSTRY ACADEMY COOPERATION FOUNDATION OF SEJONG UNIVERSITY; INDUSTRY-UNIVERSITY COOPERATION FOUNDATION KOREA AEROSPACE UNIVERSITY
H04N19/124H04N19/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,277,612
App. No.
17/256,150
Granted
Mar 15, 2022
Kind
B2
Abstract

There is provided an image encoding/decoding method and apparatus. The image decoding method comprises decoding size information of a quantization group from a bitstream, acquiring a delta quantization parameter of a current block on the basis of the size information of the quantization group, and deriving a quantization parameter for the current block on the basis of the delta quantization parameter.

Claims (53)

1. An image decoding method comprising:

decoding subdivision information of quantization group from a bitstream, the subdivision information indicating a maximum subdivision value of the quantization group;

in response to a subdivision value of a current block being equal to or smaller than the maximum subdivision value of the quantization group, setting quantization parameter coding information to a first value, the quantization parameter coding information indicating whether a quantization parameter is coded;

in response to the quantization parameter coding information being set to the first value, acquiring a delta quantization parameter of the current block, deriving a quantization parameter of the current block based on the delta quantization parameter, and setting the quantization parameter coding information to a second value,

wherein the subdivision value is a ratio of areas between the current block and a coding tree block.

2. The image decoding method according to claim 1 , wherein shapes of the quantization group include a square shape or a non-square shape.

3. The image decoding method according to claim 2 , wherein the non-square shape is any shape based on a binary tree, a ternary tree, or both.

4. The image decoding method according to claim 1 , wherein the subdivision value of the current block is determined by adding two to the subdivision value of a parent block of the current block when the current block is partitioned from the parent block of the current block by quad-tree partitioning.

5. The image decoding method according to claim 1 , wherein the subdivision value of the current block is determined by adding one to the subdivision value of a parent block of the current block when the current block is partitioned from the parent block of the current block by binary-tree partitioning.

6. The image decoding method according to claim 1 , wherein,

in case that the current block is partitioned from a parent block of the current block by ternary-tree partitioning, the subdivision value of the current block is determined by:

adding one to the subdivision value of the parent block of the current block when the current block is an intermediate block among blocks partitioned from the parent block of the current block, and

adding two to the subdivision value of the parent block of the current block when the current block is not the intermediate block among blocks partitioned from the parent block of the current block.

7. The image decoding method according to claim 1 , wherein, in case that the current block is partitioned from a parent block of the current block by ternary-tree partitioning, whether to obtain the delta quantization parameter is determined by comparing a first value with the maximum subdivision value of the quantization group, the first value obtained by adding two to a subdivision value of the parent block of the current block.

8. The image decoding method according to claim 1 , wherein the subdivision information of the quantization group indicating the maximum subdivision value of the quantization group is decoded in units of picture.

9. The image decoding method according to claim 1 , further comprising, in response to that a current quantization group of the current block is a first quantization group in a CTB (coding tree block) row, determining a predicted quantization parameter of the current block based on a quantization parameter of an above quantization group,

wherein,

the above quantization group is located immediately above the current quantization group, and

the quantization parameter of the current block is derived based on the predicted quantization parameter and the delta quantization parameter of the current block.

10. The image decoding method according to claim 1 , wherein,

the current block is included in a current quantization group, and

the quantization parameter of the current block is applied to a plurality of blocks in the current quantization group.

11. An image encoding method comprising:

determining a maximum subdivision value of quantization group;

determining a quantization parameter of a current block;

in response to a subdivision value of the current block being equal to or smaller than the maximum subdivision value of the quantization group, setting quantization parameter coding information to a first value, the quantization parameter coding information indicating whether a quantization parameter is coded;

in response to the quantization parameter coding information indicating the first value, encoding a delta quantization parameter of the current block and setting the quantization parameter coding information to a second value; and

encoding subdivision information of the quantization group indicating the maximum subdivision value of the quantization group,

wherein the subdivision value is a ratio of areas between the current block and a coding tree block.

12. The image encoding method according to claim 11 , wherein shapes of the quantization group include a square shape or a non-square shape.

13. The image encoding method according to claim 12 , wherein the non-square shape is any shape based on a binary tree, a ternary tree, or both.

14. The image encoding method according to claim 11 ,

wherein the subdivision value of the current block is determined by adding two to the subdivision value of a parent block of the current block when the current block is partitioned from the parent block of the current block by quad-tree partitioning, and

wherein the subdivision value of the current block is determined by adding one to the subdivision value of a parent block of the current block when the current block is partitioned from the parent block of the current block by binary-tree partitioning.

15. The image encoding method according to claim 11 , wherein,

in case that the current block is partitioned from a parent block of the current block by ternary-tree partitioning, the subdivision value of the current block is determined by:

adding one to the subdivision value of the parent block of the current block when the current block is an intermediate block among blocks partitioned from the parent block of the current block, and

adding two to the subdivision value of the parent block of the current block when the current block is not the intermediate block among blocks partitioned from the parent block of the current block.

16. The image encoding method according to claim 11 , wherein in case that the current block is partitioned from a parent block of the current block by ternary-tree partitioning, whether to encode the delta quantization parameter is determined by comparing a first value with the maximum subdivision value of the quantization group, the first value obtained by adding two to a subdivision value of the parent block of the current block.

17. The image encoding method according to claim 11 , wherein the subdivision information of the quantization group indicating the maximum subdivision value of the quantization group is encoded in units of picture.

18. The image encoding method according to claim 11 , further comprising, in response to that a current quantization group of the current block is a first quantization group in a CTB (coding tree block) row, determining a predicted quantization parameter of the current block based on a quantization parameter of an above quantization group,

wherein,

the above quantization group is located immediately above the current quantization group, and

the delta quantization parameter of the current block is derived based on the quantization parameter and the predicted quantization parameter of the current block.

19. The image encoding method according to claim 11 , wherein,

the current block is included in a current quantization group, and

the quantization parameter of the current block is applied to a plurality of blocks in the current quantization group.

20. A computer-readable non-transitory recording medium storing image data that is decoded by an image decoding method,

wherein the image data contains subdivision information of quantization group indicating a maximum subdivision value of the quantization group and a delta quantization parameter of a current block, and

wherein the image decoding method comprises:

in response to a subdivision value of the current block being equal to or smaller than the maximum subdivision value of the quantization group, setting quantization parameter coding information to a first value, the quantization parameter coding information indicating whether a quantization parameter is coded;

in response to the quantization parameter coding information indicating the first value, acquiring the delta quantization parameter of the current block, deriving a quantization parameter of the current block based on the delta quantization parameter, and setting the quantization parameter coding information to a second value,

wherein the subdivision value is a ratio of areas between the current block and a coding tree block.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 24, 2020
From: LIM, SUNG CHANG; KANG, JUNG WON; LEE, HA HYUN; LEE, JIN HO; KIM, HUI YONG; LEE, YUNG LYUL; KIM, MYUNG JUN; KIM, NAM UK; JUNG, JI YOUN; KIM, YANG WOO; KIM, JAE GON
To: ELECTRONICS AND TELECOMMUNICATIONS RESEARCH INSTITUTE; INDUSTRY ACADEMY COOPERATION FOUNDATION OF SEJONG UNIVERSITY; INDUSTRY-UNIVERSITY COOPERATION FOUNDATION KOREA AEROSPACE UNIVERSITY
Reel/Frame 054748/0175 →
Priority Claims (4)
KR 10-2018-0072999 · Jun 25, 2018 · national
KR 10-2018-0133494 · Nov 2, 2018 · national
KR 10-2018-0161324 · Dec 13, 2018 · national
KR 10-2019-0026208 · Mar 7, 2019 · national
Continuity (1)
Related Publication 20210227221A1 · Jul 22, 2021