IP Library Granted Patent US 12,425,599
Granted Patent B2
US 12,425,599 · App. 18/590,546 · Granted Sep 23, 2025

Method and apparatus for decoding image by using transform according to block size in image coding system

Inventors: Sunmi Yoo (Seoul, KR); Jangwon Choi (Seoul, KR); Jin Heo (Seoul, KR)
Assignee: VIVO MOBILE COMMUNICATION CO., LTD.
H04N19/132H04N19/122H04N19/176H04N19/61
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,425,599
App. No.
18/590,546
Granted
Sep 23, 2025
Kind
B2
Abstract

A method for decoding an image by a decoding apparatus according to the present invention comprises the steps of: deriving predicted samples by performing prediction on a current block; determining whether the current block is to be divided, on the basis of a size and a maximum transform size of the current block; when the current block is determined to be divided, dividing the current block into transform blocks; deriving transform coefficients of the transform blocks; deriving residual samples by performing an inverse transform procedure for the transform coefficients; and generating a reconstructed picture on the basis of the residual samples and the predicted samples, wherein, when the size of the current block is larger than the maximum transform size, the current block is determined to be divided.

Claims (37)

1. A method of an image decoding performed by a decoding apparatus, the method comprising:

obtaining prediction information for a current block from a bitstream;

obtaining a flag for whether transform coefficients for the current block are present;

deriving prediction samples by performing an intra prediction or an inter prediction for the current block based on the prediction information;

determining whether a value of the flag is 1 which indicates the transform coefficients for the current block are present;

after determining the value of the flag being 1, determining whether the current block is partitioned based on a width and a height of the current block and a maximum transform size;

deriving transform blocks by partitioning the current block after determining that the current block is partitioned based on the width and the height of the current block and the maximum transform size;

deriving the transform coefficients for the derived transform blocks;

deriving residual samples by performing an inverse transform process for the transform coefficients; and

generating a reconstructed picture based on the residual samples and the prediction samples,

wherein after determining the value of the flag being 1 and determining at least one of the width of the current block being greater than a width of the maximum transform size and the height of the current block being greater than a height of the maximum transform size, it is determined that the current block is partitioned into the transform blocks,

wherein the width of the current block is W and the height of the current block is H,

wherein after determining the width of the current block being greater than the width of the maximum transform size, a width of the transform blocks is derived as W/2, and

wherein after determining the height of the current block being greater than the height of the maximum transform size, a height of the transform blocks is derived as H/2.

2. A method of an image encoding performed by an encoding apparatus, the method comprising:

determining whether intra prediction or inter prediction is applied to a current block;

deriving prediction samples by performing the intra prediction or the inter prediction for the current block;

deriving residual samples based on original samples and the prediction samples for the current block;

generating prediction information based on the intra prediction or the inter prediction applied to the current block;

generating a flag for whether transform coefficients for the current block are present;

after determining a value of the flag being 1 which indicates the transform coefficients for the current block are present, determining whether the current block is partitioned based on a width and a height of the current block and a maximum transform size;

deriving transform blocks by partitioning the current block after determining that the current block is partitioned based on the width and the height of the current block and the maximum transform size;

deriving the transform coefficients by performing a transform process on the residual samples included in the derived transform blocks;

deriving quantized transform coefficients by performing a quantization process on the transform coefficients; and

encoding image information comprising the flag and the prediction information,

wherein after determining the value of the flag being 1 and determining at least one of the width of the current block being greater than a width of the maximum transform size and the height of the current block being greater than a height of the maximum transform size, it is determined that the current block is partitioned into the transform blocks,

wherein the width of the current block is W and the height of the current block is H,

wherein after determining the width of the current block being greater than the width of the maximum transform size, a width of the transform blocks is derived as W/2, and

wherein after determining the height of the current block being greater than the height of the maximum transform size, a height of the transform blocks is derived as H/2.

3. A non-transitory computer-readable storage medium storing a program or an instruction, which, when executed by a computer, causes the computer to perform the method of claim 2 .

4. A transmission method of data for image, the method comprising:

obtaining a bitstream of image information, wherein the bitstream is generated based on determining whether intra prediction or inter prediction is applied to a current block; deriving prediction samples by performing the intra prediction or the inter prediction for the current block; deriving residual samples original samples and the prediction samples for the current block; generating prediction information based on the intra prediction or the inter prediction applied to the current block; generating a flag for whether transform coefficients for the current block are present; after determining a value of the flag being 1 which indicates the transform coefficients for the current block are present, determining whether the current block is partitioned based on a width and a height of the current block and a maximum transform size; deriving transform blocks by partitioning the current block after determining that the current block is partitioned based on the width and the height of the current block and the maximum transform size; deriving the transform coefficients by performing a transform process on the residual samples included in the derived transform blocks; deriving quantized transform coefficients by performing a quantization process on the transform coefficients; encoding image information comprising the flag and the prediction information; and

transmitting the data including the bitstream of the image information,

wherein after determining the value of the flag being 1 and determining at least one of the width of the current block being greater than a width of the maximum transform size and the height of the current block being greater than a height of the maximum transform size, it is determined that the current block is partitioned into the transform blocks,

wherein the width of the current block is W and the height of the current block is H,

wherein after determining the width of the current block being greater than the width of the maximum transform size, a width of the transform blocks is derived as W/2, and

wherein after determining the height of the current block being greater than the height of the maximum transform size, a height of the transform blocks is derived as H/2.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 7, 2024
From: LG ELECTRONICS INC.
To: VIVO MOBILE COMMUNICATION CO., LTD.
Reel/Frame 069312/0813 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 29, 2024
From: YOO, SUNMI; CHOI, JANGWON; HEO, JIN
To: LG ELECTRONICS INC.
Reel/Frame 066609/0602 →
Continuity (6)
Continuation 18127192 · Mar 28, 2023
Continuation 17514113 · Oct 29, 2021
Continuation 16853484 · Apr 20, 2020
Continuation PCTKR2019005206 · Apr 30, 2019
Provisional Application 62666100 · May 3, 2018
Related Publication 20240283937A1 · Aug 22, 2024
References Cited (63)
US 10341661B2 · Kim et al. · 2019 [cited by applicant]
US 11206403B2 · Yoo et al. · 2021 [cited by applicant]
US 11647200B2 · Yoo et al. · 2023 [cited by applicant]
US 20090238271A1 · Kim et al. · 2009 [cited by applicant]
US 20140010450A1 · Suwa et al. · 2014 [cited by applicant]
US 20140072215A1 · Terada et al. · 2014 [cited by applicant]
US 20140079332A1 · Zheng · 2014 [cited by applicant]
US 20140097322A1 · Kappich et al. · 2014 [cited by applicant]
US 20140112593A1 · Zheng et al. · 2014 [cited by applicant]
US 20140254674A1 · Lee et al. · 2014 [cited by applicant]
US 20140254677A1 · Oh et al. · 2014 [cited by applicant]
US 20140307801A1 · Ikai et al. · 2014 [cited by applicant]
US 20140341281A1 · Bossen et al. · 2014 [cited by applicant]
US 20150110181A1 · Saxena et al. · 2015 [cited by applicant]
US 20150249828A1 · Rosewarne et al. · 2015 [cited by applicant]
US 20160309156A1 · Park et al. · 2016 [cited by applicant]
US 20170347114A1 · Lee et al. · 2017 [cited by applicant]
US 20170374369A1 · Chuang et al. · 2017 [cited by applicant]
US 20180098063A1 · Chen · 2018 [cited by examiner]
US 20180343450A1 · Zhu et al. · 2018 [cited by applicant]
US 20190037245A1 · Kirchhoffer · 2019 [cited by examiner]
US 20190158846A1 · Moon et al. · 2019 [cited by applicant]
US 20190222837A1 · Lee et al. · 2019 [cited by applicant]
US 20190281297A1 · Lee · 2019 [cited by applicant]
US 20200304815A1 · Zhao et al. · 2020 [cited by applicant]
CN 102857763A · 2013 [cited by applicant]
CN 103370939A · 2013 [cited by applicant]
CN 104380737A · 2015 [cited by applicant]
CN 104782125A · 2015 [cited by applicant]
CN 105264889A · 2016 [cited by applicant]
CN 107959858A · 2018 [cited by applicant]
EP 2421266A1 · 2012 [cited by applicant]
JP 2003274195A · 2003 [cited by applicant]
JP 2013187869A · 2013 [cited by applicant]
JP 2013542668A · 2013 [cited by applicant]
JP 2015177342A · 2015 [cited by applicant]
JP 2016092494A · 2016 [cited by applicant]
JP 2017135432A · 2017 [cited by applicant]
KR 20150024398A · 2015 [cited by applicant]
KR 1020160078318A · 2016 [cited by applicant]
KR 1020170115021A · 2017 [cited by applicant]
WO 2012138032A1 · 2012 [cited by applicant]
WO 2015012600A1 · 2015 [cited by applicant]
WO 2017157249A1 · 2017 [cited by applicant]
Kim (Mailto: Jungsun) J et al: “Coherent transform split pattern for non square transform units”, 9. JCT-V Meeting; Apr. 27, 2012- May 7, 2012; Geneva; (Joint Collaborative Team On Video Coding of 1S0/IEC JTC1/SC29/WG11… [cited by applicant]
Vivienne Sze et al: “High Efficiency Video Coding (HEVC) : Algorithms and Architectures —Chapter 8: Entropy Coding in HEVC” In: “High Efficiency Video Coding (HEVC)”, Jan. 1, 2014 (Jan. 1, 2014), Springer International … [cited by applicant]
Gary J. Sullivan et al: “Overview of the High Efficiency Video Coding (HEVC) Standard”, IEEE Transactions On Circuits and Systems for Video Technology, vol. 22, No. 12, Dec. 1, 2012 (Dec. 1, 2012), pp. 1649-1668, XP0553… [cited by applicant]
First Office Action dated Jul. 30, 2021 received in corresponding patent family application No. CN201980005601.2. English translation attached. [cited by applicant]
Second Office Action dated Feb. 7, 2022 received in corresponding patent family application No. CN201980005601.2. English translation attached. [cited by applicant]
Extended European Search Report dated Nov. 16, 2020 received in corresponding European Application No. EP19795890.3. [cited by applicant]
Second Office Action dated Aug. 11, 2021 received in corresponding European Application No. EP19795890.3. [cited by applicant]
Third Office Action dated Apr. 1, 2022 received in corresponding European Application No. EP19795890.3. [cited by applicant]
Decision of Refusal dated Apr. 19, 2022 received in corresponding patent family application No. JP2020526041. English translation attached. [cited by applicant]
Decision of Refusal dated May 11, 2021 received in corresponding patent family application No. JP2020526041. English translation attached. [cited by applicant]
Decision of Refusal dated Oct. 26, 2021 received in corresponding patent family application No. JP2020526041. English translation attached. [cited by applicant]
Notice of Final Rejection dated Jan. 18, 2022 received in corresponding patent family application No. KR1020207011081. English translation attached. [cited by applicant]
International Search Report dated Aug. 20, 2019 in International Application No. PCT/KR2019/005206. English translation attached. [cited by applicant]
Final Rejection dated Jan. 11, 2021 received in corresponding U.S. Pat. No. 16,853,484. [cited by applicant]
Non-Final Rejection dated Oct. 20, 2020 received in corresponding U.S. Pat. No. 16,853,484. [cited by applicant]
Non-Final Rejection dated May 28, 2020 received in corresponding U.S. Pat. No. 16,853,484. [cited by applicant]
RCE-Non-Final Rejection dated May 3, 2021 received in corresponding U.S. Pat. No. 16,853,484. [cited by applicant]
Non-Final Rejection dated Sep. 15, 2022 received in corresponding U.S. Pat. No. 17,514,113. [cited by applicant]
Non-Final Rejection dated Oct. 23, 2023 received in corresponding U.S. Pat. No. 18,127,192. [cited by applicant]