IP Library › Granted Patent US 10,045,025
Granted Patent B2
US 10,045,025 · App. 15/496,818 · Granted Aug 7, 2018

Method and apparatus for hierarchical data unit-based video encoding and decoding comprising quantization parameter prediction

Inventor: Tammy Lee (Seoul, KR)
Assignee: SAMSUNG ELECTRONICS CO., LTD.
H04N19/124H04N19/176H04N19/436H04N19/463H04N19/61H04N19/70H04N19/174H04N19/184H04N19/86
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 10,045,025
App. No.
15/496,818
Granted
Aug 7, 2018
Kind
B2
Abstract

A method of decoding a video includes determining an initial value of a quantization parameter (QP) used to perform inverse quantization on coding units included in a slice segment, based on syntax obtained from a bitstream; determining a slice-level initial QP for predicting the QP used to perform inverse quantization on the coding units included in the slice segment, based on the initial value of the QP; and determining a predicted QP of a first quantization group of a parallel-decodable data unit included in the slice segment, based on the slice-level initial QP.

Claims (87)

1. A video decoding method comprising:

obtaining, by at least one processor, a quantization parameter of a slice;

generating, by at least one processor, a predicted quantization parameter of a current quantization group by using the quantization parameter of the slice;

generating, by at least one processor, a predicted quantization parameter of a next quantization group by using the quantization parameter of the slice; and

performing, by at least one processor an inverse quantization on the current quantization group and the next quantization group,

wherein the current quantization group is a first quantization group in a current row included in the slice,

the next quantization group is a first quantization group in a next row included in the slice,

each of rows included in the slice comprises a plurality of largest coding units,

a predicted quantization parameter of a first quantization group in each of the rows including the current quantization group and the next quantization group is generated using the quantization parameter of the slice,

wherein a predicted quantization parameter of a quantization group in the current row which is not the current quantization group, is generated using a quantization parameter of a neighboring coding unit of the quantization group in the current row, and

wherein a predicted quantization parameter of a quantization group in the next row which is not the next quantization group, is generated using a quantization parameter of a neighboring coding unit of the quantization group in the next row.

2. The video decoding method of claim 1 ,

wherein the current quantization group is a set of at least one of coding units sharing the predicted quantization parameter of the current quantization group.

3. A video encoding method comprising:

performing, by at least one processor, quantization on a current quantization group and a next quantization group included in a slice, wherein the current quantization group is a first quantization group in a current row included in the slice, the next quantization group is a first quantization group in a next row included in the slice, and each of the current row and the next row comprises a plurality of largest coding units;

determining, by at least one processor, a quantization parameter of the slice for predicting a quantization parameter of the current quantization group and the next quantization group in the slice;

obtaining, by at least one processor, a predicted quantization parameter of the current quantization group by using the determined quantization parameter of the slice;

obtaining, by at least one processor, a predicted quantization parameter of the next quantization group by using the determined quantization parameter of the slice; and

generating, by at least one processor, a bitstream including syntax information indicating the determined quantization parameter of the slice,

wherein a predicted quantization parameter of a quantization group in the current row which is not the current quantization group, is generated using a quantization parameter of a neighboring coding unit of the quantization group in the current row, and

wherein a predicted quantization parameter of a quantization group in the next row which is not the next quantization group, is generated using a quantization parameter of a neighboring coding unit of the quantization group in the next row.

4. A video encoding apparatus comprising at least one processor configured to perform quantization on a current quantization group and a next quantization group included in a slice, wherein the current quantization group is a first quantization group in a current row included in the slice, the next quantization group is a first quantization group in a next row included in the slice, and each of the current row and the next row comprises a plurality of largest coding unit,

to determine a quantization parameter of the slice for predicting a quantization parameter of the current quantization group and the next quantization group in the slice,

to obtain a predicted quantization parameter of the current quantization group by using the determined quantization parameter of the slice,

to obtain a predicted quantization parameter of the next quantization group by using the determined quantization parameter of the slice; and

to generate a bitstream including syntax information indicating the determined quantization parameter of the slice,

wherein a predicted quantization parameter of a quantization group in the current row which is not the current quantization group, is generated using a quantization parameter of a neighboring coding unit of the quantization group in the current row, and

wherein a predicted quantization parameter of a quantization group in the next row which is not the next quantization group, is generated using a quantization parameter of a neighboring coding unit of the quantization group in the next row.

5. A non-transitory computer-readable storage medium storing a bitstream comprising:

syntax information indicating a quantization parameter of a slice for predicting a quantization parameter of a current quantization group and a next quantization group in the slice, wherein the current quantization group is a first quantization group in a current row included in the slice, the next quantization group is a first quantization group in a next row included in the slice, and each of the current row and the next row comprises a plurality of largest coding units; and

information indicating a difference between a quantization parameter used to perform quantization on a coding unit included in the current quantization group and a predicted quantization parameter of the current quantization group,

wherein the predicted quantization parameter of the current quantization group is obtained by using the quantization parameter of the slice,

wherein a predicted quantization parameter of the next quantization group is obtained by using the quantization parameter of the slice,

wherein a predicted quantization parameter of a quantization group in the current row which is not the current quantization group, is generated using a quantization parameter of a neighboring coding unit of the quantization group in the current row, and

wherein a predicted quantization parameter of a quantization group in the next row which is not the next quantization group, is generated using a quantization parameter of a neighboring coding unit of the quantization group in the next row.

6. A non-transitory computer-readable storage medium storing a bitstream comprising:

a slice header including syntax information indicating a quantization parameter of a slice for predicting a quantization parameter of a current quantization group and a next quantization group in the slice, wherein the current quantization group is a first quantization group in a current row included in the slice, the next quantization group is a first quantization group in a next row included in the slice, and each of the current row and the next row comprises a plurality of largest coding units; and

information indicating a difference between a quantization parameter used to perform quantization on a coding unit included in the current quantization group and a predicted quantization parameter of the current quantization group,

wherein the predicted quantization parameter of the current quantization group is obtained by using the quantization parameter of the slice,

wherein a predicted quantization parameter of the next quantization group is obtained by using the quantization parameter of the slice,

wherein a predicted quantization parameter of a quantization group in the current row which is not the current quantization group, is generated using a quantization parameter of a neighboring coding unit of the quantization group in the current row, and

wherein a predicted quantization parameter of a quantization group in the next row which is not the next quantization group, is generated using a quantization parameter of a neighboring coding unit of the quantization group in the next row.

7. An encoding method comprising:

performing, by at least one processor, quantization on a current quantization group and a next quantization group included in a slice, wherein the current quantization group is a first quantization group in a current row included in the slice, the next quantization group is a first quantization group in a next row included in the slice, and each of the current row and the next row comprises a plurality of largest coding units;

determining, by at least one processor, a quantization parameter of the slice for predicting a quantization parameter of the current quantization group and the next quantization group in the slice;

obtaining, by at least one processor, a predicted quantization parameter of the current quantization group by using the determined quantization parameter of the slice;

obtaining, by at least one processor, a predicted quantization parameter of the next quantization group by using the determined quantization parameter of the slice;

obtaining, by at least one processor, a difference between a quantization parameter of a coding unit in the current quantization group and the predicted quantization parameter of the current quantization group according to a size of a coding unit included in a first largest coding unit in the current row; and

generating, by at least one processor, a bitstream including syntax information indicating the determined quantization parameter of the slice and syntax information indicating the difference,

wherein a predicted quantization parameter of a quantization group in the current row which is not the current quantization group, is generated using a quantization parameter of a neighboring coding unit of the quantization group in the current row, and

wherein a predicted quantization parameter of a quantization group in the next row which is not the next quantization group, is generated using a quantization parameter of a neighboring coding unit of the quantization group in the next row.

8. A non-transitory computer-readable storage medium storing a bitstream comprising:

syntax information indicating a quantization parameter of a slice for predicting a quantization parameter of a current quantization group and a next quantization group in the slice, wherein the current quantization group is a first quantization group in a current row included in the slice, the next quantization group is a first quantization group in a next row included in the slice, and each of the current row and the next row comprises a plurality of largest coding units; and

information indicating a difference between a quantization parameter used to perform quantization on a coding unit included in the current quantization group and a predicted quantization parameter of the current quantization group,

wherein the predicted quantization parameter of the current quantization group is obtained by using the quantization parameter of the slice,

wherein a predicted quantization parameter of the next quantization group is obtained by using the quantization parameter of the slice,

wherein the information indicating the difference is obtained according to a size of a coding unit included in a first largest coding unit in the current row,

wherein a predicted quantization parameter of a quantization group in the current row which is not the current quantization group, is generated using a quantization parameter of a neighboring coding unit of the quantization group in the current row, and

wherein a predicted quantization parameter of a quantization group in the next row which is not the next quantization group, is generated using a quantization parameter of a neighboring coding unit of the quantization group in the next row.

9. An apparatus for encoding a video, the apparatus comprising at least one processor configured to perform quantization on a current quantization group and a next quantization group included in a slice, wherein the current quantization group is a first quantization group in a current row included in the slice, the next quantization group is a first quantization group in a next row included in the slice, and each of the current row and the next row comprises a plurality of largest coding units, to determine a quantization parameter of the slice for predicting a quantization parameter of the current quantization group and the next quantization group in the slice, obtain a predicted quantization parameter of the current quantization group by using the determined quantization parameter of the slice, to obtain predicted quantization parameter of the next quantization group by using the determined quantization parameter of the slice, to obtain a difference between a quantization parameter of a coding unit in the current quantization group and the predicted quantization parameter of the current quantization group according to a size of a coding unit included in a first largest coding unit in the current row, and

to generate a bitstream including syntax information indicating the determined quantization parameter of the slice and syntax information indicating the difference,

wherein a predicted quantization parameter of a quantization group in the current row which is not the current quantization group, is generated using a quantization parameter of a neighboring coding unit of the quantization group in the current row, and

wherein a predicted quantization parameter of a quantization group in the next row which is not the next quantization group, is generated using a quantization parameter of a neighboring coding unit of the quantization group in the next row.

10. A non-transitory computer-readable storage medium storing a bitstream comprising:

a slice header including syntax information indicating a quantization parameter of a slice for predicting a quantization parameter of a current quantization group and a next quantization group in the slice, wherein the current quantization group is a first quantization group in a current row included in the slice, the next quantization group is a first quantization group in a next row included in the slice, and each of the current row and the next row comprises a plurality of largest coding units; and

information indicating a difference between a quantization parameter used to perform quantization on a coding unit included in the current quantization group and a predicted quantization parameter of the current quantization group,

wherein the predicted quantization parameter of the current quantization group is obtained by using the quantization parameter of the slice,

wherein a predicted quantization parameter of the next quantization group is obtained by using the quantization parameter of the slice, and

wherein the information indicating the difference is obtained according to a size of a coding unit included in a first largest coding unit in the current row,

wherein a predicted quantization parameter of a quantization group in the current row which is not the current quantization group, is generated using a quantization parameter of a neighboring coding unit of the quantization group in the current row, and

wherein a predicted quantization parameter of a quantization group in the next row which is not the next quantization group, is generated using a quantization parameter of a neighboring coding unit of the quantization group in the next row.

11. A video encoding method comprising:

performing, by at least one processor, quantization on a current quantization group and a next quantization group included in a slice, wherein the current quantization group is a first quantization group in a current row included in the slice, the next quantization group is a first quantization group in a next row included in the slice, and each of the current row and the next row comprises a plurality of largest coding units;

determining, by at least one processor, a quantization parameter of the slice for predicting a quantization parameter of the current quantization group and the next quantization group in the slice;

obtaining, by at least one processor, a predicted quantization parameter of the current quantization group by using the determined quantization parameter of the slice, obtain a predicted quantization parameter of the next quantization group by using the determined quantization parameter of the slice; and

generating, by at least one processor, a bitstream including syntax information indicating the determined quantization parameter of the slice,

wherein a predicted quantization parameter of a quantization group in the current row which is not the current quantization group, is generated using a quantization parameter of a neighboring coding unit of the quantization group in the current row,

wherein a predicted quantization parameter of a quantization group in the next row which is not the next quantization group, is generated using a quantization parameter of a neighboring coding unit of the quantization group in the next row, and

wherein the neighboring coding unit of the quantization group in the current row is a left coding unit of the quantization group or a upper coding unit of the quantization group.

12. A non-transitory computer-readable storage medium storing a bitstream comprising:

syntax information indicating a quantization parameter of a slice for predicting a quantization parameter of a current quantization group and a next quantization group in the slice, wherein the current quantization group is a first quantization group in a current row included in the slice, the next quantization group is a first quantization group in a next row included in the slice, and each of the current row and the next row comprises a plurality of largest coding units; and

information indicating a difference between a quantization parameter used to perform quantization on a coding unit included in the current quantization group and a predicted quantization parameter of the current quantization group,

wherein the predicted quantization parameter of the current quantization group is obtained by using the quantization parameter of the slice,

wherein a predicted quantization parameter of the next quantization group is obtained by using the quantization parameter of the slice,

wherein a predicted quantization parameter of a quantization group in the current row which is not the current quantization group, is generated using a quantization parameter of a neighboring coding unit of the quantization group in the current row,

wherein a predicted quantization parameter of a quantization group in the next row which is not the next quantization group, is generated using a quantization parameter of a neighboring coding unit of the quantization group in the next row, and

wherein the neighboring coding unit of the quantization group in the current row is a left coding unit of the quantization group or a upper coding unit of the quantization group.

Continuity (5)
Continuation 14925248 · Oct 28, 2015
Continuation 14446479 · Jul 30, 2014
Continuation PCTKR2013000776 · Jan 30, 2013
Provisional Application 61592577 · Jan 30, 2012
Related Publication 20170230660A1 · Aug 10, 2017
Cited By (1)
US 12,382,044