IP Library › Granted Patent US 12,328,430
Granted Patent B2
US 12,328,430 · App. 18/451,596 · Granted Jun 10, 2025

Method for encoding and decoding quantized matrix and apparatus using same

Inventors: Sung Chang Lim (Daejeon, KR); Hui Yong Kim (Daejeon, KR); Jin Ho Lee (Daejeon, KR); Jin Soo Choi (Daejeon, KR); Jin Woong Kim (Daejeon, KR)
Assignee: Electronics and Telecommunications Research Institute
H04N19/126H04N19/159H04N19/196H04N19/198H04N19/463H04N19/50H04N19/61H04N19/70H04N19/122H04N19/124H04N19/176
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,328,430
App. No.
18/451,596
Granted
Jun 10, 2025
Kind
B2
Abstract

The present invention relates to a method for encoding and decoding a quantized matrix and an apparatus using same, the method for encoding a quantized matrix according to the present invention comprising the steps of: determining a quantization matrix to be used for quantization and quantizing; determining the prediction method used for the quantization of the quantization matrix; and encoding quantization matrix information on the basis of the determined prediction method, wherein the prediction method can be either a prediction method between coefficients in the quantization matrix or a duplicate of the quantization matrix.

Claims (34)

1. A video decoding method in a decoder, comprising:

determining a prediction method of a quantization matrix used in inverse quantization;

decoding the quantization matrix in accordance with the prediction method of the quantization matrix; and

performing the inverse quantization using the quantization matrix,

wherein the prediction method of the quantization matrix is determined to one of a first prediction method and a second prediction method based on a prediction mode flag, and

wherein the first prediction method specifies a method of deriving the quantization matrix by using information on a difference between the coefficient values of the quantization matrix and the second prediction method specifies a method of using a reference quantization matrix in the decoder,

wherein, during the decoding of the quantization matrix and in response to determining the first prediction method, the method includes deriving a DC matrix coefficient of the quantization matrix from a decoded syntax element, and deriving the coefficient value of the quantization matrix based on the information on difference between the coefficient values of the quantization matrix and the DC matrix coefficient,

wherein, during the decoding of the quantization matrix and in response to determining the second prediction method, identifying information is decoded, the identifying information indicating whether the reference quantization matrix or a default quantization matrix is used as the quantization matrix, and

wherein the identifying information is used for:

a first function for indicating a difference value between a value for specifying a decoding target quantization matrix and a value for specifying the reference quantization matrix if the value of the identifying information is not 0, and

a second function for indicating that the quantization matrix is derived from the default quantization matrix if the value of the identifying information is 0.

2. The video decoding method of claim 1 , wherein a size of the quantization matrix is equal to or larger than 16×16.

3. A video encoding method in an encoder, comprising:

determining a quantization matrix to be used in quantization and performing the quantization;

determining a prediction method of the quantization matrix;

encoding information about the quantization matrix in accordance with the prediction method of the quantization matrix; and

outputting an encoded bitstream including the information about the quantization matrix,

wherein the information about the quantization matrix is encoded in accordance with a prediction method of the quantization matrix, the prediction method of the quantization matrix being one of a first prediction method and a second prediction method,

wherein the information about the quantization matrix includes a prediction mode flag indicating one of the first prediction method and the second prediction method, the first prediction method specifying a method of deriving the quantization matrix by using information on a difference between the coefficient values of the quantization matrix and the second prediction method specifying a method of using a reference quantization matrix in the decoder,

wherein, during the encoding of the information about the quantization matrix and in response to the prediction method being the first prediction method, the information about the quantization matrix is encoded to include a DC matrix coefficient of the quantization matrix, and difference between coefficient values of the quantization matrix,

wherein, during the encoding of the information about the quantization matrix and in response to the prediction method being the second prediction method, the information about the quantization matrix is encoded to include identifying information indicating whether the reference quantization matrix or a default quantization matrix is used as the quantization matrix, and

wherein the identifying information is used for:

a first function for indicating a difference value between a value for specifying a decoding target quantization matrix and a value for specifying the reference quantization matrix if the value of the identifying information is not 0, and

a second function for indicating that the quantization matrix is decoded from a default quantization matrix if the value of the identifying information is 0.

4. The video encoding method of claim 3 , wherein a size of the quantization matrix is equal to or larger than 16×16.

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

information about a quantization matrix, the quantization matrix being used for reconstructing an encoded video,

wherein the information about the quantization matrix is encoded in accordance with a prediction method of the quantization matrix, the prediction method of the quantization matrix being one of a first prediction method and a second prediction method,

wherein the information about the quantization matrix includes a prediction mode flag indicating one of the first prediction method and the second prediction method, the first prediction method specifying a method of deriving the quantization matrix by using information on a difference between the coefficient values of the quantization matrix and the second prediction method specifying a method of using a reference quantization matrix in the decoder,

wherein, in response to the prediction mode flag indicating the first prediction method, the information about the quantization matrix includes a DC matrix coefficient of the quantization matrix and the information on the difference between the coefficient values of the quantization matrix,

wherein, in response to the prediction mode flag indicating the second prediction method, the information about the quantization matrix includes identifying information indicating whether the reference quantization matrix is used as the quantization matrix or whether a default quantization matrix is used as the quantization matrix, and

wherein the identifying information is used for:

a first function for indicating a difference value between a value for specifying a decoding target quantization matrix and a value for specifying the reference quantization matrix if the value of the identifying information is not 0, and

a second function for indicating that the quantization matrix is decoded from a default quantization matrix if the value of the identifying information is 0.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 17, 2023
From: LIM, SUNG CHANG; KIM, HUI YONG; LEE, JIN HO; CHOI, JIN SOO; KIM, JIN WOONG
To: ELECTRONICS AND TELECOMMUNICATIONS RESEARCH INSTITUTE
Reel/Frame 064626/0681 →
Priority Claims (6)
KR 10-2012-0006564 · Jan 20, 2012 · national
KR 10-2012-0011672 · Feb 6, 2012 · national
KR 10-2012-0013462 · Feb 9, 2012 · national
KR 10-2012-0013996 · Feb 10, 2012 · national
KR 10-2012-0038971 · Apr 16, 2012 · national
KR 10-2013-0006736 · Jan 21, 2013 · national
Continuity (6)
Continuation 17565976 · Dec 30, 2021
Continuation 16885955 · May 28, 2020
Continuation 16376492 · Apr 5, 2019
Continuation 15792086 · Oct 24, 2017
Continuation 14373270
Related Publication 20230396769A1 · Dec 7, 2023
References Cited (46)
US 9648316B2 · Tanaka et al. · 2017 [cited by applicant]
US 20060177143A1 · Winger · 2006 [cited by examiner]
US 20080205528A1 · Song et al. · 2008 [cited by applicant]
US 20100086028A1 · Tanizawa et al. · 2010 [cited by applicant]
US 20100316120A1 · Abe et al. · 2010 [cited by applicant]
US 20110150350A1 · Saitoh et al. · 2011 [cited by applicant]
US 20120140815A1 · Zhou · 2012 [cited by examiner]
US 20130114695A1 · Joshi · 2013 [cited by examiner]
US 20150334396A1 · Lim et al. · 2015 [cited by applicant]
US 20180048905A1 · Lim et al. · 2018 [cited by applicant]
CN 101558651A · 2009 [cited by applicant]
JP 2001519551A · 2001 [cited by applicant]
JP 2016129356A · 2016 [cited by applicant]
JP 2016136732A · 2016 [cited by applicant]
JP 6720278B2 · 2020 [cited by applicant]
KR 19940003199A · 1994 [cited by applicant]
KR 1020040065406A · 2004 [cited by applicant]
KR 1020110041977A · 2011 [cited by applicant]
WO 1999018565A2 · 1999 [cited by applicant]
WO 2012108237A1 · 2012 [cited by applicant]
WO 2013129203A1 · 2013 [cited by applicant]
WO 2013129617A1 · 2013 [cited by applicant]
WO 2013129618A1 · 2013 [cited by applicant]
Japanese Patent Office. Notice of Reasons for Refusal for Related Application No. 2023-123831 dated Jul. 10, 2024 (7 pages, including an English translation). [cited by applicant]
Bross et al., “WD4: Working Draft 4 of High-Efficiency Video Coding,” Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11, 6th Meeting: Torino, IT, Jul. 14-22, 2011 (228 pages). [cited by applicant]
European Patent Office. Boards of Appeals Communicaton for Application No. 13738659.5, dated May 17, 2024 (11 pages). [cited by applicant]
Tanaka, J. et al., “Quantization Matrix for HEVC,” JCTVC-E073. Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11. 5th Meeting, Geneva, CH, Mar. 16-23, 2011. (24 pages). [cited by applicant]
Bross, B. et al. High Efficiency Video Coding (HEVC) text specification draft 6, JCT-VC of ITU-T and ISO/IEC. JCTVC-H1003_dk, Apr. 2, 2012, pp. i-x, 1-249 (259 pages). [cited by applicant]
Bross et al., “High Efficiency Video Coding (HEVC) text specification draft 6,” Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11, 7th Meeting: Geneva, CH, Nov. 21-30, 2011 (… [cited by applicant]
Bross, B. et al., “WD5: Working Draft 5 of High-Efficiency Video Coding,” 7.sup.th Meeting of Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11, held in Geneva, Switzerland o… [cited by applicant]
Chen, Y et al., “Quantization matrices in fragmented APS,” 7. Joint Collaborative Team on Video Coding ISO/IEC JTC1/SC29/WG11 and ITU-T SG. 16) JCT-VC Meeting, 98. MPEG, held in Geneva, CH on Nov. 21-30, 2011, document … [cited by applicant]
International Search Report dated Apr. 22, 2013 in counterpart PCT Application No. PCT/KR2013/000493 (13 pages, in Korean, with English language translation). [cited by applicant]
Japanese Office Action dated Sep. 1, 2015 in counterpart Japanese Application No. 2014-553264 (7 pages in Japanese). [cited by applicant]
Korean Office Action issued by the Korean Intellectual Property Office dated Aug. 5, 2015 in corresponding Korean Application No. 10-2013-0006736. ( 4 Pages in Korean). [cited by applicant]
Korean Office Action issued by the Korean Intellectual Propery Office dated Oct. 30, 2014 in corresponding Korean Application No. 10-2014-0087706. (4 Pages). [cited by applicant]
Lim, S et al., “Simplification on default quantization matrix signaling,” 9th Meeting of Joint Collaborative Team on Video Coding, held in Geneva, CH on Apr. 27-May 7, 2012, document No. JCTVC-I0101 (7 pages). [cited by applicant]
Lim, S. et al., “Non-CE4 Subtest 2: Improvement on quantization matrix signaling,” 8.sup.th Meeting of Joint Collaborative Team on Video Coding (JCT-VC), held in San Jose, CA, USA, Feb. 1-10, 2012, document No. JCTVC-H0… [cited by applicant]
Morigamo et al., “CE4 subtest 2.1: Enhancements of HEVC quantization matrix,” Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11, 8th Meeting held in San Jose, CA, Feb. 1-10, … [cited by applicant]
Rajan Joshi et al, “Compression and signaling of quantizer matrices”, Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11, 7th Meeting: Geneva, CH, Nov. 21-30, 2011. [cited by applicant]
Tanaka et al., “Enhancement of quantification matrix coding for HEVC,” Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11, 6th Meeting held in Torino, IT, Jul. 14-22, 2011, Do… [cited by applicant]
Tanaka, J. et al., “Quantization Matrix for HEVC,” 5.sup.th Meeting of Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11, held in Geneva, Switzerland on Mar. 16-23, 2011 (25 … [cited by applicant]
Wenger, S. et al., “APS syntax and semantics, and parameter set extension syntax,” 7.sup.th Meeting of Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11, held in Geneva, Swit… [cited by applicant]
Yoshitaka Morigami et al., “Improvement of Scaling List,” Proceedings from the 9th Meeting of the Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG 16 WP and ISO/IEC JTC 1/SC 29/WG 11, held in Geneva, CH on … [cited by applicant]
Japanese Patent Office Action for Related Application No. 2021213274 dated Sep. 12, 2022 (10 pages, including an English translation). [cited by applicant]
Korean Patent Office. Rejection for Application No. 10-2024-0024907 dated Nov. 25, 2024 (12 pages with translation). [cited by applicant]
Japanese Patent Office. Notice of Reasons for Refusal for Related Application No. 2023-123831 dated Jan. 28, 2025 (8 pages, including an English translation). [cited by applicant]