IP Library › Granted Patent US 12,225,240
Granted Patent B2
US 12,225,240 · App. 18/513,906 · Granted Feb 11, 2025

Image encoding/decoding method and device

Inventors: Sung Chang Lim (Daejeon, KR); Jung Won Kang (Daejeon, KR); Hyun Suk Ko (Daejeon, KR); Jin Ho Lee (Daejeon, KR); Dong San Jun (Daejeon, KR); Ha Hyun Lee (Seoul, KR); Seung Hyun Cho (Daejeon, KR); Hui Yong Kim (Daejeon, KR); Jin Soo Choi (Daejeon, KR); Yung Lyul Lee (Daejeon, KR); Jun Woo Choi (Seoul, KR)
Assignees: Electronics and Telecommunications Research Institute; Industry Academy Cooperation Foundation of Sejong University
H04N19/91H04N19/146H04N19/149H04N19/159H04N19/176H04N19/182H04N19/44
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 12,225,240
App. No.
18/513,906
Granted
Feb 11, 2025
Kind
B2
Abstract

The present invention relates to an image encoding/decoding method and apparatus. An image encoding method according to the present invention may comprise generating a transform block by performing at least one of transform and quantization; grouping at least one coefficient included in the transform block into at least one coefficient group (CG); scanning at least one coefficient included in the coefficient group; and encoding the at least one coefficient.

Claims (51)

1. An image encoding method, comprising:

performing prediction for a current block using a prediction mode for the current block;

determining a transform kernel of the current block;

generating at least one coefficient of the current block by performing a transform on residual samples of the current block, based on the transform kernel; and

encoding transform kernel information indicating the transform kernel of the current block and the at least one coefficient of the current block,

wherein the transform comprises a primary transform and a secondary transform,

the at least one coefficient is generated by performing the secondary transform on a result of the primary transform on the residual samples using the transform kernel of the current block,

the transform kernel information indicates one of predefined transform kernel sets as the transform kernel of the current block,

each of the predefined transform kernel sets comprises a predefined horizontal transform kernel and a predefined vertical transform kernel,

the transform kernel of the current block comprises a horizontal transform kernel and a vertical transform kernel, and

the horizontal transform kernel and the vertical transform kernel of the transform kernel of the current block are determined based on a size of the current block, whether inter prediction is used for the prediction for the current block or not and whether intra prediction is used for the prediction for the current block or not.

2. The image encoding method of claim 1 , wherein the transform kernel information is index information indicating at least one of the predefined transform kernel sets.

3. The image encoding method of claim 1 , wherein the transform kernel information is encoded for each of coding units.

4. The image encoding method of claim 1 , wherein the transform kernel information is encoded when the size of the current block is less than or equal to a predefined size.

5. The image encoding method of claim 1 , wherein the transform kernel information is encoded when a non-zero transform coefficient exists in the current block.

6. The image encoding method of claim 1 , wherein the transform kernel information is encoded when a transform skip mode is not performed on the current block.

7. The image encoding method of claim 1 , wherein the horizontal transform kernel and the vertical transform kernel are determined independently.

8. An image decoding method, comprising:

decoding transform kernel information for a current block and at least one coefficient of the current block from a bitstream;

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

performing a transform on the at least one coefficient of the current block, based on the transform kernel to generate residual samples,

wherein prediction for the current block using a prediction mode for the current block is performed,

the transform comprises a primary transform and a secondary transform,

the residual samples are generated by performing the primary transform using the transform kernel of the current block on a result of the secondary transform on the at least one coefficient,

the transform kernel information indicates one of predefined transform kernel sets as the transform kernel of the current block,

each of the predefined transform kernel sets comprises a predefined horizontal transform kernel and a predefined vertical transform kernel,

the transform kernel of the current block comprises a horizontal transform kernel and a vertical transform kernel, and

the horizontal transform kernel and the vertical transform kernel of the transform kernel of the current block are determined based on a size of the current block, whether inter prediction is used for the prediction for the current block or not and whether intra prediction is used for the prediction for the current block or not.

9. The image decoding method of claim 8 , wherein the transform kernel information is index information indicating at least one of the predefined transform kernel sets.

10. The image decoding method of claim 8 , wherein the transform kernel information is decoded for each of coding units.

11. The image decoding method of claim 8 , wherein the transform kernel information is decoded when the size of the current block is less than or equal to a predefined size.

12. The image decoding method of claim 8 , wherein the transform kernel information is decoded when a non-zero transform coefficient exists in the current block.

13. The image decoding method of claim 8 , wherein the transform kernel information is decoded when a transform skip mode is not performed on the current block.

14. The image decoding method of claim 8 , wherein the horizontal transform kernel and the vertical transform kernel are determined independently.

15. A non-transitory computer-recordable medium for storing a bitstream, the bitstream comprising:

transform kernel information for a current block; and

at least one coefficient of the current block, wherein

a transform kernel of the current block is determined based on the transform kernel information,

a transform on the at least one coefficient of the current block is performed based on the determined transform kernel to generate residual samples,

prediction for the current block using a prediction mode for the current block is performed,

the transform comprises a primary transform and a secondary transform,

the residual samples are generated by performing the primary transform using the transform kernel of the current block on a result of the secondary transform on the at least one coefficient,

the transform kernel information indicates one of predefined transform kernel sets as the transform kernel of the current block,

each of the predefined transform kernel sets comprises a predefined horizontal transform kernel and a predefined vertical transform kernel,

the transform kernel of the current block comprises a horizontal transform kernel and a vertical transform kernel, and

the horizontal transform kernel and the vertical transform kernel of the transform kernel of the current block are determined based on a size of the current block, whether inter prediction is used for the prediction for the current block or not and whether intra prediction is used for the prediction for the current block or not.

16. The non-transitory computer-recordable medium of claim 15 , wherein the transform kernel information is index information indicating at least one of the predefined transform kernel sets.

17. The non-transitory computer-recordable medium of claim 15 , wherein the transform kernel information is encoded for each of coding units.

18. The non-transitory computer-recordable medium of claim 15 , wherein the transform kernel information is encoded when the size of the current block is less than or equal to a predefined size.

19. The non-transitory computer-recordable medium of claim 15 , wherein the transform kernel information is encoded when a non-zero transform coefficient exists in the current block.

20. The non-transitory computer-recordable medium of claim 15 , wherein the transform kernel information is encoded when a transform skip mode is not performed on the current block.

Priority Claims (1)
KR 10-2016-0088670 · Jul 13, 2016 · national
Continuity (2)
Continuation 16308208
Related Publication 20240098311A1 · Mar 21, 2024
References Cited (30)
US 10142657B2 · Lee · 2018 [cited by examiner]
US 20030128753A1 · Lee · 2003 [cited by examiner]
US 20080310504A1 · Ye · 2008 [cited by examiner]
US 20090097571A1 · Yamada · 2009 [cited by examiner]
US 20090232204A1 · Lee · 2009 [cited by examiner]
US 20120170649A1 · Chen · 2012 [cited by examiner]
US 20120230420A1 · Sole Rojals · 2012 [cited by examiner]
US 20130003855A1 · Park · 2013 [cited by examiner]
US 20130114730A1 · Joshi · 2013 [cited by examiner]
US 20130128985A1 · He · 2013 [cited by examiner]
US 20140056361A1 · Karczewicz · 2014 [cited by examiner]
US 20140126629A1 · Park · 2014 [cited by examiner]
US 20140254661A1 · Saxena · 2014 [cited by examiner]
US 20140307788A1 · Lim · 2014 [cited by examiner]
US 20150078432A1 · Wang · 2015 [cited by examiner]
US 20160198185A1 · Oh · 2016 [cited by examiner]
US 20160219290A1 · Zhao · 2016 [cited by examiner]
US 20170094314A1 · Zhao · 2017 [cited by examiner]
EP 2595380A1 · 2013 [cited by applicant]
KR 1020030081469A · 2003 [cited by applicant]
KR 1020130129462A · 2013 [cited by applicant]
KR 102061201B1 · 2019 [cited by applicant]
WO WO2008157431A2 · 2008 [cited by applicant]
WO WO2012122284A1 · 2012 [cited by applicant]
International Search Report issued on Oct. 24, 2017, in corresponding International Application No. PCT/KR2017/007363 (5 pages in Korean, 5 pages in English). [cited by applicant]
An, Jicheng., et al. “Non-CE7: Boundary-Dependent Transform for Inter-Predicted Residue” document JCTVC-G281, Joint Collaborative Team on Video Coding (JCT-VC) of ITUT SG16 WP3 and ISO. IEC JTC1/SC29/WG11, 7th Meeting, … [cited by applicant]
Rapaka. K., et al. “Non Square TU Partitioning” Document: JVET-B0047, Joint Video Exploration Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, 2nd Meeting: San Diego, USA, Feb. 20-26, 2016, (3 pages in Eng… [cited by applicant]
Chen, Jianle., et al. “Algorithm Description of Joint Exploration Test Model 3”, Joint Video Exploration Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, 3rd Meeting: Geneva, CH, 26 May-Jun. 1, 2016, (37 p… [cited by applicant]
Korean Office Action issued on Mar. 30, 2022, in counterpart Korean Patent Application No. 10-2021-0176678. [cited by applicant]
U.S. Appl. No. 16/308,208, filed Dec. 7, 2018, Sung Change Lim et al., Electronics and Telecommunications Research Institute et al. [cited by applicant]