IP Library Granted Patent US 11,438,591
Granted Patent B2
US 11,438,591 · App. 16/881,786 · Granted Sep 6, 2022

Video coding method and apparatus

Inventors: Yongjo Ahn (Seoul, KR); Donggyu Sim (Seoul, KR); Hochan Ryu (Seoul, KR); Seanae Park (Seoul, KR); Woong Lim (Uijeongbu-si, KR)
Assignees: DIGITALINSIGHTS INC.; KWANGWOON UNIVERSITY INDUSTRY-ACADEMIC COLLABORATION FOUNDATION
H04N19/124H04N19/105H04N19/11H04N19/136H04N19/176H04N19/184H04N19/52H04N19/593H04N19/91
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,438,591
App. No.
16/881,786
Granted
Sep 6, 2022
Kind
B2
Abstract

The present invention relates to a method and apparatus for performing encoding and decoding using a variably-sized quantization coefficient group, in quantization coefficient group encoding and decoding of video compression technology.

Claims (31)

1. A video decoding method, performed by a video decoding apparatus, comprising:

obtaining sub-group usage information indicating whether sub-group partitioning is usable for a sequence, the sub-group usage information being obtained from a sequence parameter set of a bitstream;

obtaining, based on the sub-group usage information, partition type information of a current coding unit from the bitstream, wherein the partition type information includes a partition flag indicating whether the current coding unit is partitioned into a plurality of sub-groups and partition direction information indicating whether the current coding unit is partitioned in a horizontal direction or in a vertical direction; and

decoding the current coding unit based on the partition flag,

wherein the partition flag equal to 1 indicates that the current coding unit is partitioned into the plurality of the sub-groups, and the partition flag equal to 0 indicates that the current coding unit is not partitioned into the plurality of the sub-groups,

wherein, in response to the partition flag equal to 1, a number of the sub-groups resulting from partitioning the current coding unit is adaptively determined based on a size of the current coding unit,

wherein, in response to the current coding unit with the partition flag equal to 1, coefficients of the current coding unit is scanned using a first scan order among a plurality of scan orders pre-defined in a decoding apparatus, and

wherein, in response to the current coding unit with the partition flag equal to 0, the coefficients of the current coding unit is scanned using a second scan order among the plurality of the scan orders pre-defined in the decoding apparatus.

2. The method of claim 1 , wherein, when the partition flag indicates that the current coding unit is not partitioned, the current coding unit is inverse-quantized based on the sub-group having a same size as the current coding unit.

3. The method of claim 1 , wherein, when the partition direction information indicates that the current coding unit is horizontally partitioned, the current coding unit is inverse-quantized based on at least two sub-groups resulting from partitioning the current coding unit horizontally.

4. The method of claim 1 , wherein, when the partition direction information indicates that the current coding unit is vertically partitioned, the current coding unit is inverse-quantized based on at least two sub-groups resulting from partitioning the current coding unit vertically.

5. A video encoding method, performed by a video encoding apparatus, comprising:

determining whether sub-group partitioning is usable for a sequence;

determining a partition type of a current coding unit in response to a case where the sub-group partitioning of a coding unit is usable for the sequence; and

encoding the current coding unit based on the determined partition type,

wherein sub-group usage information is encoded, based on a result of determining whether the sub-group partitioning is usable for the sequence, into a sequence parameter set of a bitstream,

wherein partition type information is encoded, based on the determined partition type, into a bitstream,

wherein the partition type information includes a partition flag indicating whether the current coding unit is partitioned into a plurality of sub-groups and partition direction information indicating whether the current coding unit is partitioned in a horizontal direction or in a vertical direction,

wherein the partition flag equal to 1 indicates that the current coding unit is partitioned into the plurality of the sub-groups, and the partition flag equal to 0 indicates that the current coding unit is not partitioned into the plurality of the sub-groups,

wherein, in response to the partition flag equal to 1, a number of the sub-groups resulting from partitioning the current coding unit is adaptively determined based on a size of the current coding unit,

wherein, in response to the current coding unit with the partition flag equal to 1, coefficients of the current coding unit is scanned using a first scan order among a plurality of scan orders pre-defined in an encoding apparatus, and

wherein, in response to the current coding unit with the partition flag equal to 0, the coefficients of the current coding unit is scanned using a second scan order among the plurality of the scan orders pre-defined in the encoding apparatus.

6. A non-transitory computer-readable medium for storing a bitstream associated with a video signal,

wherein the bitstream includes sub-group usage information indicating whether sub-group partitioning is usable for a sequence and partition type information of a current coding unit,

wherein the sub-group usage information is included in a sequence parameter set of the bitstream,

wherein the partition type information is obtained based on the sub-group usage information,

wherein the partition type information includes a partition flag indicating whether the current coding unit is partitioned into a plurality of sub-groups and partition direction information indicating whether the current coding unit is partitioned in a horizontal direction or in a vertical direction,

wherein the partition flag equal to 1 indicates that the current coding unit is partitioned into the plurality of the sub-groups, and the partition flag equal to 0 indicates that the current coding unit is not partitioned into the plurality of the sub-groups,

wherein, in response to the partition flag equal to 1, a number of the sub-groups resulting from partitioning the current coding unit is adaptively determined based on a size of the current coding unit,

wherein, in response to the current coding unit with the partition flag equal to 1, coefficients of the current coding unit is scanned using a first scan order among a plurality of pre-defined scan orders, and

wherein, in response to the current coding unit with the partition flag equal to 0, the coefficients of the current coding unit is scanned using a second scan order among the plurality of the pre-defined scan orders.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 31, 2026
From: DIGITALINSIGHTS INC.
To: SAMSUNG ELECTRONICS CO., LTD.
Reel/Frame 074237/0943 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 29, 2024
From: KWANGWOON UNIVERSITY INDUSTRY-ACADEMIC COLLABORATION FOUNDATION
To: DIGITALINSIGHTS INC.
Reel/Frame 066281/0688 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 22, 2020
From: AHN, YONGJO; SIM, DONGGYU; RYU, HOCHAN; PARK, SEANAE; LIM, WOONG
To: DIGITALINSIGHTS INC.; KWANGWOON UNIVERSITY INDUSTRY-ACADEMIC COLLABORATION FOUNDATION
Reel/Frame 052736/0681 →
Priority Claims (5)
KR 10-2016-0029699 · Mar 11, 2016 · national
KR 10-2016-0031800 · Mar 17, 2016 · national
KR 10-2016-0038075 · Mar 30, 2016 · national
KR 10-2016-0048883 · Apr 21, 2016 · national
KR 10-2016-0054609 · May 3, 2016 · national
Continuity (2)
Continuation 16084105
Related Publication 20200288133A1 · Sep 10, 2020