Transform-based image coding method and device therefor

Patent metadata

Field	Value
Publication number	US-12574519-B2
Application number	US-202418438023-A
Country	US
Kind code	B2
Filing date	Feb 9, 2024
Priority date	Mar 12, 2019
Publication date	Mar 10, 2026
Grant date	Mar 10, 2026

Abstract

An image decoding method according to the present document comprises a step for deriving a residual sample, wherein the step for deriving the residual sample comprises the steps of: deriving a zero out block for a current block; deriving a context model for last significant coefficient location information on the basis of the width or height of the current block; deriving a value of a last significant coefficient location on the basis of the context model; and deriving the last significant coefficient location on the basis of a value of the last significant coefficient location information and the width or height of the zero out block.

First claim

What is claimed is:

1 . An image decoding apparatus, comprising:
a memory; and at least one processor connected to the memory, the at least one processor configured to: receive a bitstream comprising residual information, derive residual samples for a current block based on the residual information, wherein the current block has a first width and a first height, wherein transform coefficients for the current block are derived based on the residual information, and wherein the residual samples for the current block are derived based on the transform coefficients, and generate a reconstructed picture based on the residual samples, wherein the residual information comprises last significant coefficient position information, wherein for deriving the residual samples, the at least one processor is further configured to:
derive a zero-out block for the current block, wherein the zero-out block has a second width and a second height, and
derive a last significant coefficient position within the current block based on the last significant coefficient position information,
wherein the last significant coefficient position information comprises last significant coefficient prefix information, wherein the last significant coefficient prefix information comprises x-axis prefix information and y-axis prefix information, wherein a value of the x-axis prefix information is derived, based on a context increment of the x-axis prefix information, to be less than or equal to a first maximum value, the context increment of the x-axis prefix information being derived based on the first width of the current block, the first maximum value being set based on the second width of the zero-out block, wherein a value of the y-axis prefix information is derived, based on a context increment of the y-axis prefix information, to be less than or equal to a second maximum value, the context increment of the y-axis prefix information being derived based on the first height of the current block, the second maximum value being set based on the second height of the zero-out block, and wherein the second width and the second height of the zero-out block are less than the first width and the first height of the current block, respectively.

2 . The image decoding apparatus of claim 1 , wherein the first maximum value is set to a value resulting from subtracting 1 from a value obtained by applying a left shift operation by 1 to the second width, and
wherein the second maximum value is set to a value resulting from subtracting 1 from a value obtained by applying a left shift operation by 1 to the second height.

3 . The image decoding apparatus of claim 1 , wherein the second width or the second height of the zero-out block is derived based on the first width or the first height of the current block.

4 . The image decoding apparatus of claim 3 , wherein based on the first width of the current block being 32 and the first height of the current block being 32 or less, the second width of the zero-out block is set to 16, and
wherein based on the first width of the current block being not 32 or the first height of the current block being 64 or greater, the second width of the zero-out block is set to a smaller value of the first width of the current block and 32.

5 . The image decoding apparatus of claim 3 , wherein based on the first height of the current block being 32 and the first width of the current block being 32 or less, the second height of the zero-out block is set to 16, and
wherein based on the first height of the current block being not 32 or the first width of the current block being 64 or greater, the second height of the zero-out block is set to a smaller value of the first height of the current block and 32.

6 . An image encoding apparatus, comprising:
a memory; and at least one processor connected to the memory, the at least one processor configured to: derive residual samples for a current block having a first width and a first height, derive quantized transform coefficients based on the residual samples for the current block, and encode residual information comprising information on the quantized transform coefficients, wherein the residual information comprises last significant coefficient position information, wherein for encoding the residual information, the at least one processor is further configured to:
derive a zero-out block for the current block, wherein the zero-out block has a second width and a second height,
derive a last significant coefficient position within the current block, and
encode the last significant coefficient position information indicating the last significant coefficient position,
wherein the last significant coefficient position information comprises last significant coefficient prefix information, wherein the last significant coefficient prefix information comprises x-axis prefix information and y-axis prefix information, wherein a value of the x-axis prefix information is encoded, based on a context increment of the x-axis prefix information, to be less than or equal to a first maximum value, the context increment of the x-axis prefix information being derived based on the first width of the current block, the first maximum value being set based on the second width of the zero-out block, wherein a value of the y-axis prefix information is encoded, based on a context increment of the y-axis prefix information, to be less than or equal to a second maximum value, the context increment of the y-axis prefix information being derived based on the first height of the current block, the second maximum value being set based on the second height of the zero-out block, and wherein the second width and the second height of the zero-out block are less than the first width and the first height of the current block, respectively.

7 . The image encoding apparatus of claim 6 , wherein the first maximum value is set to a value resulting from subtracting 1 from a value obtained by applying a left shift operation by 1 to the second width, and
wherein the second maximum value is set to a value resulting from subtracting 1 from a value obtained by applying a left shift operation by 1 to the second height.

8 . The image encoding apparatus of claim 6 , wherein the second width or the second height of the zero-out block is derived based on the first width or the first height of the current block.

9 . A transmission apparatus of data for an image, comprising:
at least one processor configured to obtain a bitstream for the image, wherein the bitstream is generated based on deriving residual samples for a current block having a first width and a first height, deriving quantized transform coefficients based on the residual samples for the current block, and encoding residual information comprising information on the quantized transform coefficients; and a transmitter configured to transmit the data including the bitstream, wherein the residual information comprises last significant coefficient position information, wherein encoding the residual information comprises:
deriving a zero-out block for the current block, wherein the zero-out block has a second width and a second height;
deriving a last significant coefficient position within the current block; and
encoding the last significant coefficient position information indicating the last significant coefficient position,
wherein the last significant coefficient position information comprises last significant coefficient prefix information, wherein the last significant coefficient prefix information comprises x-axis prefix information and y-axis prefix information, wherein a value of the x-axis prefix information is encoded, based on a

Assignees

• Lg Electronics Inc

Inventors

• Koo Moonmo
• Lim Jaehyun
• Choi Jungah
• Kim Seunghwan
• Salehifar Mehdi

Classifications

• H04N19/60 Primary

  using transform coding · CPC title

• H04N19/196

  being specially adapted for the computation of encoding parameters, e.g. by averaging previously computed encoding parameters (processing of motion vectors H04N19/513) · CPC title

• H04N19/176

  the region being a block, e.g. a macroblock · CPC title

• H04N19/167

  Position within a video image, e.g. region of interest [ROI] · CPC title

• H04N19/18

  the unit being a set of transform coefficients · CPC title