IP Library Granted Patent US 11,758,136
Granted Patent B2
US 11,758,136 · App. 16/302,210 · Granted Sep 12, 2023

Method and apparatus for transform-based image encoding/decoding

Inventors: Sung Chang Lim (Daejeon, KR); Jung Won Kang (Daejeon, KR); Hyun Suk Ko (Daejeon, KR); Jin Ho Lee (Daejeon, KR); Ha Hyun Lee (Seoul, KR); Dong San Jun (Daejeon, KR); Seung Hyun Cho (Daejeon, KR); Hui Yong Kim (Daejeon, KR); Jin Soo Choi (Daejeon, KR); Yung Lyul Lee (Seoul, KR); Nam Uk Kim (Seoul, KR); Jun Woo Choi (Seoul, KR)
Assignees: Electronics and Telecommunications Research Institute; Industry Academy Cooperation Foundation of Sejong University
H04N19/122H04N19/103H04N19/107H04N19/132H04N19/176H04N19/186H04N19/61H04N19/625H04N19/70H04N19/90
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,758,136
App. No.
16/302,210
Granted
Sep 12, 2023
Kind
B2
Abstract

The present invention relates to a method and apparatus for encoding and decoding a video image based on transform. The method for decoding a video includes: determining a transform mode of a current block; inverse-transforming residual data of the current block according to the transform mode of the current block; and rearranging the inverse-transformed residual data of the current block according to the transform mode of the current block, wherein the transform mode includes at least one of SDST (Shuffling Discrete Sine Transform), SDCT (Shuffling Discrete cosine Transform), DST (Discrete Sine Transform) or DCT (Discrete Cosine Transform).

Claims (39)

1. A method for decoding a video, the method comprising:

obtaining, from a bitstream, a coded block flag indicating whether a non-zero transform coefficient exists for a current block;

obtaining transform coefficients from the bitstream based on the coded block flag to thereby generate a coefficient block for the current block;

obtaining transform mode information of the current block from the bitstream;

determining a transform type of the current block based on the transform mode information; and

inverse-transforming the coefficient block according to the transform type of the current block,

wherein the transform mode information is index information for indicating a transform type of the current block among predefined transform types,

wherein the transform mode information is obtained only when the coded block flag indicates the non-zero transform coefficient exists for the current block,

wherein the transform mode information is obtained from the bitstream only when a larger value among a width and a height of the current block is less than or equal to 32, and

wherein the transform mode information is not obtained from the bitstream when only one non-zero transform coefficient exists in the coefficient block and is located at a top left corner in the coefficient block.

2. The method of claim 1 , wherein the transform mode information is obtained when a transform skip is not performed in the current block.

3. The method of claim 1 , wherein the predefined transform types include DCT-2, DST-7 and DCT-8.

4. The method of claim 1 , wherein the transform mode information is information indicating a transform type for each of a horizontal direction and a vertical direction.

5. The method of claim 1 , wherein the transform mode information is obtained only when the current block is a luma component.

6. A method for encoding a video, the method comprising:

determining a transform type of a current block;

transforming residual data of the current block according to the transform type to thereby generate a coefficient block for the current block;

encoding a coded block flag indicating whether a non-zero transform coefficient exists for the current block; and

encoding transform mode information indicating the transform type of the current block,

wherein the transform mode information is index information for indicating the transform type of the current block among predefined transform types,

wherein the transform mode information is encoded only when the coded block flag indicates the non-zero transform coefficient exists in the current block,

wherein the transform mode information is encoded only when a larger value among a width and a height of the current block is less than or equal to 32, and

wherein the transform mode information is not encoded when only one non-zero transform coefficient exists in the coefficient block and is located at a top left corner in the coefficient block.

7. The method of claim 6 , wherein the transform mode information is encoded when a transform skip is not performed in the current block.

8. The method of claim 6 , wherein the predefined transform types include DCT-2, DST-7 and DCT-8.

9. The method of claim 6 , wherein the transform mode information is information indicating a transform type for each of a horizontal direction and a vertical direction.

10. The method of claim 6 , wherein the transform mode information is encoded only when the current block is a luma component.

11. A method for storing a bitstream associated with video data, the method comprising:

generating the bitstream containing encoded data for a current block; and

storing the bitstream in a non-transitory computer-readable medium,

wherein the generating of the bitstream comprises:

determining a transform type of the current block;

transforming residual data of the current block according to the transform type to thereby generate a coefficient block for the current block;

encoding a coded block flag indicating whether a non-zero transform coefficient exists for the current block; and

encoding transform mode information indicating the transform type of the current block,

wherein the transform mode information is index information for indicating the transform type of the current block among predefined transform types,

wherein the transform mode information is encoded only when the coded block flag indicates the non-zero transform coefficient exists in the current block,

wherein the transform mode information is encoded only when a larger value among a width and a height of the current block is less than or equal to 32, and

wherein the transform mode information is not encoded when only one non-zero transform coefficient exists in the coefficient block and is located at a top left corner in the coefficient block.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 16, 2018
From: LIM, SUNG CHANG; KANG, JUNG WON; KO, HYUN SUK; LEE, JIN HO; LEE, HA HYUN; JUN, DONG SAN; CHO, SEUNG HYUN; KIM, HUI YONG; CHOI, JIN SOO; LEE, YUNG LYUL; KIM, NAM UK; CHOI, JUN WOO
To: ELECTRONICS AND TELECOMMUNICATIONS RESEARCH INSTITUTE; INDUSTRY ACADEMY COOPERATION FOUNDATION OF SEJONG UNIVERSITY
Reel/Frame 047523/0414 →
Priority Claims (3)
KR 10-2016-0079630 · Jun 24, 2016 · national
KR 10-2016-0163688 · Dec 2, 2016 · national
KR 10-2017-0031741 · Mar 14, 2017 · national
Continuity (1)
Related Publication 20190215516A1 · Jul 11, 2019