IP Library Granted Patent US 12,464,165
Granted Patent B2
US 12,464,165 · App. 18/635,703 · Granted Nov 4, 2025

Image coding apparatus, image coding method, and storage media

Inventor: Masato Shima (Tokyo, JP)
Assignee: Canon Kabushiki Kaisha
H04N19/61H04N19/126H04N19/159H04N19/176H04N19/18
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,464,165
App. No.
18/635,703
Granted
Nov 4, 2025
Kind
B2
Abstract

An orthogonal transform unit orthogonally transforms prediction residuals in a block of a P×Q array of pixels, thereby generating an N×M (N is an integer satisfying N<P, and M is an integer satisfying M<Q) array of orthogonal transform coefficients. A quantization unit quantizes the N×M array of the orthogonal transform coefficients using at least a quantization matrix of an N×M array of elements, and thereby generates an N×M array of quantized coefficients.

Claims (38)

1 . An image decoding apparatus that decodes, from a bit stream, an image using a plurality of blocks including a first block of a P×Q array of pixels (P and Q are integers), the image decoding apparatus comprising:

a decoding unit configured to decode data corresponding to quantized transform coefficients from the bitstream;

an inverse quantization unit configured to derive transform coefficients from the quantized transform coefficients by using a quantization matrix, the transform coefficients representing frequency components;

an inverse transform unit configured to derive prediction residuals from the transform coefficients by performing inverse transform processing on the transform coefficients; and

a reconstruction unit configured to derive a predicted image by using a prediction method selected from options including at least an intra prediction and a prediction method in which an intra prediction method and an inter prediction method are combined, and to reconstruct image data by using the predicted image and the prediction residuals,

wherein, in a case where a target block is the first block,

(i) the inverse quantization unit is configured to derive an N×M array of transform coefficients from an N×M array of quantized transform coefficients by using a quantization matrix of an N×M array of elements, wherein N is an integer satisfying N<P, and M is an integer satisfying M<Q, and

(ii) the inverse transform unit is configured to derive an N×Q array of intermediate values by performing multiplication of the N×M array of transform coefficients and a matrix of a M×Q array, and to derive a P×Q array of prediction residuals for the first block by performing multiplication of a matrix of a P×N array and the N×Q array of intermediate values, and

wherein, in a case where a target block is a second block smaller than the first block,

(i) the inverse quantization unit is configured to derive an array of transform coefficients for the second block from an array of quantized transform coefficients for the second block by using a quantization matrix for the second block, wherein a size of the array of transform coefficients for the second block, a size of the array of quantized transform coefficients for the second block, and a size of the quantization matrix for the second block are the same as a size of the second block, and

(ii) the inverse transform unit is configured to derive an array of prediction residuals a size of which is the same as the size of the second block by performing multiplication using at least the array of transform coefficients for the second block and a matrix a size of which is the same as the size of the second block.

2 . The image decoding apparatus according to claim 1 , wherein the first block is a square block.

3 . The image decoding apparatus according to claim 2 , wherein the P and the Q are 64, and the N and the M are 32.

4 . The image decoding apparatus according to claim 2 , wherein the P and the Q are 128, and the N and the M are 32.

5 . The image decoding apparatus according to claim 1 , wherein the second block is a block of an N×M array of pixels.

6 . The image decoding apparatus according to claim 1 , wherein the first block is a non-square block.

7 . An image decoding method for decoding, from a bit stream, an image using a plurality of blocks including a first block of a P×Q array of pixels (P and Q are integers), the image decoding method comprising:

decoding data corresponding to quantized transform coefficients from the bitstream;

deriving transform coefficients from the quantized transform coefficients by using a quantization matrix, the transform coefficients representing frequency components;

deriving prediction residuals from the transform coefficients by performing inverse transform processing on the transform coefficients; and

deriving a predicted image by using a prediction method selected from options including at least an intra prediction and a prediction method in which an intra prediction method and an inter prediction method are combined, and reconstructing image data by using the predicted image and the prediction residuals,

wherein, in a case where a target block is the first block,

(i) an N×M array of transform coefficients is derived from an N×M array of quantized transform coefficients by using a quantization matrix of an N×M array of elements, wherein N is an integer satisfying N<P, and M is an integer satisfying M<Q, and

(ii) an N×Q array of intermediate values is derived by performing multiplication of the N×M array of transform coefficients and a matrix of a M×Q array, and a P×Q array of prediction residuals for the first block is derived by performing multiplication of a matrix of a P×N array and the N×Q array of intermediate values, and

wherein, in a case where a target block is a second block smaller than the first block,

(i) an array of transform coefficients for the second block is derived from an array of quantized transform coefficients for the second block by using a quantization matrix for the second block, wherein a size of the array of transform coefficients for the second block, a size of the array of quantized transform coefficients for the second block, and a size of the quantization matrix for the second block are the same as a size of the second block, and

(ii) an array of prediction residuals a size of which is the same as the size of the second block is derived by performing multiplication using at least the array of transform coefficients for the second block and a matrix a size of which is the same as the size of the second block.

8 . A non-transitory computer readable storage medium storing a program for causing a computer to execute an image decoding method for decoding, from a bit stream, an image using a plurality of blocks including a first block of a P×Q array of pixels (P and Q are integers), the image decoding method comprising:

decoding data corresponding to quantized transform coefficients from the bitstream;

deriving transform coefficients from the quantized transform coefficients by using a quantization matrix, the transform coefficients representing frequency components;

deriving prediction residuals from the transform coefficients by performing inverse transform processing on the transform coefficients; and

deriving a predicted image by using a prediction method selected from options including at least an intra prediction and a prediction method in which an intra prediction method and an inter prediction method are combined, and reconstructing image data by using the predicted image and the prediction residuals,

wherein, in a case where a target block is the first block,

(i) an N×M array of transform coefficients is derived from an N×M array of quantized transform coefficients by using a quantization matrix of an N×M array of elements, wherein N is an integer satisfying N<P, and M is an integer satisfying M<Q, and

(ii) an N×Q array of intermediate values is derived by performing multiplication of the N×M array of transform coefficients and a matrix of a M×Q array, and a P×Q array of prediction residuals for the first block is derived by performing multiplication of a matrix of a P×N array and the N×Q array of intermediate values, and

wherein, in a case where a target block is a second block smaller than the first block,

(i) an array of transform coefficients for the second block is derived from an array of quantized transform coefficients for the second block by using a quantization matrix for the second block, wherein a size of the array of transform coefficients for the second block, a size of the array of quantized transform coefficients for the second block, and a size of the quantization matrix for the second block are the same as a size of the second block, and

(ii) an array of prediction residuals a size of which is the same as the size of the second block is derived by performing multiplication using at least the array of transform coefficients for the second block and a matrix a size of which is the same as the size of the second block.

Priority Claims (1)
JP 2019-044276 · Mar 11, 2019 · national
Continuity (3)
Continuation 17468371 · Sep 7, 2021
Continuation PCTJP2020008439 · Feb 28, 2020
Related Publication 20240259599A1 · Aug 1, 2024
References Cited (18)
US 11962806B2 · Shima · 2024 [cited by examiner]
US 11985352B2 · Shima · 2024 [cited by examiner]
US 20240214608A1 · Shima · 2024 [cited by examiner]
US 20240214609A1 · Shima · 2024 [cited by examiner]
US 20240223808A1 · Shima · 2024 [cited by examiner]
US 20240223809A1 · Shima · 2024 [cited by examiner]
US 20240259600A1 · Shima · 2024 [cited by examiner]
US 20240259601A1 · Shima · 2024 [cited by examiner]
US 20240259602A1 · Shima · 2024 [cited by examiner]
US 20240267562A1 · Shima · 2024 [cited by examiner]
CN 1295310A · 2001 [cited by applicant]
CN 103238326A · 2013 [cited by applicant]
JP 2023067181A · 2023 [cited by applicant]
KR 20130095289A · 2013 [cited by applicant]
Chen et al., “Algorithm description for Versatile Video Coding and Test Model 4 (VTM 4)”, Jan. 9-18, 2019, JVET-M1002-v1. (Year: 2019). [cited by examiner]
Wei Fang, et al., Improved H.264 video encoding scheme, Computer Engineering and Design, vol. 26, No. 5, May 2005. [cited by applicant]
Qi Zhengjie, Optimization and Implementation of Transform in H.265/HEVC Video Coding, Thesis for Master's Degree in Electronics and Communications Engineering, Xidan University, Jun. 2017 (English abstract on 4th page). [cited by applicant]
Tung Nguyen, et al. Transform Coding Techniques in HEVC, IEEE Journal of Selected Topics in Signal Processing, vol. 7, No. 6, Dec. 2013. [cited by applicant]