IP Library › Granted Patent US 12,556,705
Granted Patent B2
US 12,556,705 · App. 18/472,473 · Granted Feb 17, 2026

Image encoding/decoding method and device, and recording medium storing bitstream

Inventors: Sung Chang Lim (Daejeon, KR); Hyun Suk Ko (Daejeon, KR); Jung Won Kang (Daejeon, KR); Jin Ho Lee (Daejeon, KR); Ha Hyun Lee (Seoul, KR); Dong San Jun (Daejeon, KR); Hui Yong Kim (Daejeon, KR)
Assignee: Electronics and Telecommunications Research Institute
H04N19/129H04N19/176H04N19/186H04N19/64
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,556,705
App. No.
18/472,473
Granted
Feb 17, 2026
Kind
B2
Abstract

The present invention relates to an image encoding and decoding method. An image decoding method for the same may include: obtaining transform coefficients of a current block from a bitstream; determining a scanning unit and a scanning order of the current block; and rearranging the transform coefficients of the current block by scanning the same base on the determined scanning unit and scanning order.

Claims (73)

1 . A method of decoding an image, the method comprising:

obtaining transform coefficients for a current block; and

performing decoding for the current block based on the transform coefficients, wherein:

the current block is not a transform skip block,

a scanning unit of a current block is determined based on a size of the current block,

the transform coefficients are obtained according to a scanning order,

the transform coefficients are arranged by scanning the transform coefficients based on the scanning unit,

a specific diagonal scan mode is used for the scanning as the current block is not classified as a transform skip block,

the scanning unit is a coefficient group unit,

a size of the coefficient group unit is a first predetermined size representing a square shape in a case that the size of the current block is a second predetermined size representing a non-square shape,

the number of columns of a plurality of coefficient group units in the current block is greater than 1 in a case that the size of the current block is the second predetermined size representing a non-square shape, and

the number of rows of the plurality of coefficient group units in the current block is greater than 1 in a case that the size of the current block is the second predetermined size representing a non-square shape.

2 . The method of claim 1 , wherein the transform coefficients is an input of dequantization.

3 . The method of claim 1 ,

wherein scanning for a second transform coefficient is performed following scanning for a first transform coefficient according to the specific diagonal scan order,

wherein an x-coordinate of the second transform coefficient is smaller by 1 than an x-coordinate of the first transform coefficient, and

wherein a y-coordinate of the second transform coefficient is greater by 1 than a y-coordinate of the first transform coefficient.

4 . The method of claim 1 , wherein the specific diagonal scan mode uses a down-left diagonal scanning order.

5 . The method of claim 1 , wherein the scanning is performed according to a diagonal scanning order of the specific diagonal scan mode, and

wherein a direction of the diagonal scanning order is determined based on whether the current block is a transform skip block or not.

6 . A method of encoding an image, the method comprising:

obtaining transform coefficients for a current block; and

performing encoding for the current block based on the transform coefficients, wherein:

the current block is not a transform skip block,

a scanning unit of a current block is determined based on a size of the current block,

the transform coefficients are obtained according to a scanning order,

the transform coefficients are arranged by scanning the transform coefficients based on the scanning unit,

a specific diagonal scan mode is used for the scanning as the current block is not classified as a transform skip block,

the scanning unit is a coefficient group unit,

a size of the coefficient group unit is a first predetermined size representing a square shape in a case that the size of the current block is a second predetermined size representing a non-square shape,

the number of columns of a plurality of coefficient group units in the current block is greater than 1 in a case that the size of the current block is the second predetermined size representing a non-square shape, and

the number of rows of the plurality of coefficient group units in the current block is greater than 1 in a case that the size of the current block is the second predetermined size representing a non-square shape.

7 . The method of claim 6 , wherein:

scanning for a second transform coefficient is performed following scanning for a first transform coefficient according to the specific diagonal scan order,

an x-coordinate of the second transform coefficient is smaller by 1 than an x-coordinate of the first transform coefficient, and

a y-coordinate of the second transform coefficient is greater by 1 than a y-coordinate of the first transform coefficient.

8 . The method of claim 6 , wherein the specific diagonal scan mode uses a down-left diagonal scanning order.

9 . A method of storing a bitstream in a non-transitory computer-readable recording medium, the method comprising:

obtaining transform coefficients for a current block;

performing encoding for the current block based on the transform coefficients to generate encoded information; and

storing the bitstream comprising the encoded information in the non-transitory computer-readable recording medium, wherein

the current block is not a transform skip block,

a scanning unit of a current block is determined based on a size of the current block,

the transform coefficients are obtained according to a scanning order,

the transform coefficients are arranged by scanning the transform coefficients based on the scanning unit,

a specific diagonal scan mode is used for the scanning as the current block is not classified as a transform skip block,

the scanning unit is a coefficient group unit,

a size of the coefficient group unit is a first predetermined size representing a square shape in a case that the size of the current block is a second predetermined size representing a non-square shape,

wherein the number of columns of a plurality of coefficient group units in the current block is greater than 1 in a case that the size of the current block is the second predetermined size representing a non-square shape, and

wherein the number of rows of the plurality of coefficient group units in the current block is greater than 1 in a case that the size of the current block is the second predetermined size representing a non-square shape.

10 . The method of claim 9 , wherein:

scanning for a second transform coefficient is performed following scanning for a first transform coefficient according to the specific diagonal scan order,

an x-coordinate of the second transform coefficient is smaller by 1 than an x-coordinate of the first transform coefficient, and

a y-coordinate of the second transform coefficient is greater by 1 than a y-coordinate of the first transform coefficient.

11 . The method of claim 9 , wherein the specific diagonal scan mode uses a down-left diagonal scanning order.

12 . A method for sending a bitstream, the method comprising:

sending the bitstream to a video decoding apparatus to make the video decoding apparatus perform decoding for the current block,

wherein transform coefficients for a current block are obtained,

wherein the decoding for the current block is performed based on the transform coefficients,

wherein the current block is not a transform skip block,

wherein a scanning unit of a current block is determined based on a size of the current block,

wherein the transform coefficients are obtained according to a scanning order,

wherein the transform coefficients are arranged by scanning the transform coefficients based on the scanning unit,

wherein a specific diagonal scan mode is used for the scanning as the current block is not classified as a transform skip block,

the scanning unit is a coefficient group unit,

wherein a size of the coefficient group unit is a first predetermined size representing a square shape in a case that the size of the current block is a second predetermined size representing a non-square shape,

wherein the number of columns of a plurality of coefficient group units in the current block is greater than 1 in a case that the size of the current block is the second predetermined size representing a non-square shape, and

wherein the number of rows of the plurality of coefficient group units in the current block is greater than 1 in a case that the size of the current block is the second predetermined size representing a non-square shape.

13 . The method of claim 12 , wherein:

scanning for a second transform coefficient is performed following scanning for a first transform coefficient according to the specific diagonal scan order,

an x-coordinate of the second transform coefficient is smaller by 1 than an x-coordinate of the first transform coefficient, and

a y-coordinate of the second transform coefficient is greater by 1 than a y-coordinate of the first transform coefficient.

14 . The method of claim 12 , wherein the specific diagonal scan mode uses a down-left diagonal scanning order.

Priority Claims (1)
KR 10-2017-0096656 · Jul 31, 2017 · national
Continuity (2)
Continuation 16634922
Related Publication 20240015293A1 · Jan 11, 2024
References Cited (59)
US 9300972B2 · Cheon et al. · 2016 [cited by applicant]
US 9756360B2 · Joshi et al. · 2017 [cited by applicant]
US 10873761B2 · Kolesnikov · 2020 [cited by applicant]
US 20110310973A1 · Cheon · 2011 [cited by examiner]
US 20120140822A1 · Wang · 2012 [cited by examiner]
US 20120170649A1 · Chen · 2012 [cited by examiner]
US 20130003834A1 · Rojals et al. · 2013 [cited by applicant]
US 20130051475A1 · Joshi · 2013 [cited by examiner]
US 20130058407A1 · Sole Rojals · 2013 [cited by examiner]
US 20130064294A1 · Sole Rojals · 2013 [cited by examiner]
US 20130083857A1 · Zheng · 2013 [cited by examiner]
US 20130114692A1 · Sze et al. · 2013 [cited by applicant]
US 20130114730A1 · Joshi · 2013 [cited by examiner]
US 20130266068A1 · Seo et al. · 2013 [cited by applicant]
US 20130272379A1 · Sole Rojals et al. · 2013 [cited by applicant]
US 20130272414A1 · Sole Rojals · 2013 [cited by examiner]
US 20130272424A1 · Sole Rojals · 2013 [cited by examiner]
US 20130301705A1 · Seregin · 2013 [cited by examiner]
US 20130343452A1 · Jeong et al. · 2013 [cited by applicant]
US 20140003530A1 · Sole Rojals · 2014 [cited by examiner]
US 20140056362A1 · Mrak et al. · 2014 [cited by applicant]
US 20140086307A1 · Karczewicz · 2014 [cited by examiner]
US 20140105283A1 · Li · 2014 [cited by examiner]
US 20140269915A1 · Lee · 2014 [cited by examiner]
US 20140307784A1 · Lee et al. · 2014 [cited by applicant]
US 20140362917A1 · Joshi · 2014 [cited by examiner]
US 20150063446A1 · Sugio · 2015 [cited by examiner]
US 20150063460A1 · Gamei · 2015 [cited by examiner]
US 20150071359A1 · Guo · 2015 [cited by examiner]
US 20150110180A1 · An · 2015 [cited by examiner]
US 20150172658A1 · Kim · 2015 [cited by examiner]
US 20150281706A1 · Ström · 2015 [cited by examiner]
US 20150312571A1 · Kim · 2015 [cited by examiner]
US 20160286232A1 · Li · 2016 [cited by examiner]
US 20170094313A1 · Zhao · 2017 [cited by examiner]
US 20190068989A1 · Lee · 2019 [cited by examiner]
US 20190082179A1 · Ahn · 2019 [cited by examiner]
US 20190089961A1 · Ahn · 2019 [cited by examiner]
US 20190158827A1 · Sim · 2019 [cited by examiner]
US 20190387241A1 · Kim · 2019 [cited by examiner]
US 20200404332A1 · Sarwer · 2020 [cited by examiner]
CN 102388610A · 2012 [cited by applicant]
JP 2014525200A · 2014 [cited by applicant]
JP 2015516745A · 2015 [cited by applicant]
KR 100772576B1 · 2007 [cited by applicant]
KR 1020120140366A · 2012 [cited by applicant]
KR 101443172B1 · 2014 [cited by applicant]
KR 101590243B1 · 2016 [cited by applicant]
KR 1020160052789A · 2016 [cited by applicant]
KR 101640973B1 · 2016 [cited by applicant]
KR 101672456B1 · 2016 [cited by applicant]
KR 101672607B1 · 2016 [cited by applicant]
WO WO2017155334A1 · 2017 [cited by applicant]
WO WO2017195476A1 · 2017 [cited by applicant]
Yue Yu et al., “Adaptive Scan for Large Blocks for HEVC,” Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11, JCTVC-F569_r2, 6th Meeting: Torino, IT, Jul. 14-22, 2011, pp. 1-7. [cited by applicant]
Masato Shima., “Removal of zigzag scan from quantization matrices coding,” Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG 16 WP3 and ISO/IEC JTC 1/SC 29/WG11, 9 [cited by applicant]
Cheung, Auyeung, “Additional Horizontal And Vertical Scan For Transform Coefficients”, JCTVC-J0281, Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, 10th Meeting: Stoc… [cited by applicant]
Jianle Chen et al., “Algorithm Description of Joint Exploration Test Model 2” Joint Video Exploration Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, 2 [cited by applicant]
International Search Report conducted on Oct. 31, 2018 in Corresponding International Patent Application No. PCT/KR2018/008714 (3 pages in Korean, 3 pages in English). [cited by applicant]