IP Library Granted Patent US 11,902,592
Granted Patent B2
US 11,902,592 · App. 17/553,354 · Granted Feb 13, 2024

Method and device for entropy encoding, decoding video signal

Inventors: Moonmo Koo (Seoul, KR); Seunghwan Kim (Seoul, KR)
Assignee: LG Electronics Inc.
H04N19/91H04N19/129H04N19/13H04N19/18H04N19/70
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 11,902,592
App. No.
17/553,354
Granted
Feb 13, 2024
Kind
B2
Abstract

The present disclosure provides a method for decoding a video signal, the method comprising the steps of: decoding, from a bitstream, a syntax element indicating the last non-zero region, wherein the last non-zero region represents a region including the last non-zero transform coefficient in a scan order; splitting a current block into multiple sub-regions; and based on the syntax element, determining the last non-zero region of the current block among the split sub-regions.

Claims (33)

1. A method for decoding a video signal, comprising:

checking whether a coding block is divided into plural transform blocks;

based on that the coding block is divided into the plural transform blocks, determining a limited region within a current transform block among the plural transform blocks based on a width and a height of the current transform block, wherein a last non-zero transform coefficient is positioned in the limited region within the current transform block;

obtaining first information on a position of the last non-zero transform coefficient within the limited region, wherein the first information on a position of the last non-zero transform coefficient includes prefix information of a horizontal position and prefix information of a vertical position for the last non-zero transform coefficient, and suffix information of a horizontal position and suffix information of a vertical position for the last non-zero transform coefficient; and

decoding the current transform block based on the position of the last non-zero transform coefficient,

wherein the prefix information of the horizontal position and the prefix information of the vertical position for the last non-zero transform coefficient are inversely binarized based on a truncated unary code, and

wherein the suffix information of the horizontal position and the suffix information of the vertical position for the last non-zero transform coefficient are inversely binarized based on a fixed length code.

2. The method of claim 1 , further comprising

dividing the current transform block into a plurality of sub-regions,

wherein a width of the current transform block is grouped into a plurality of horizontal groups and a height of the current transform block is grouped into a plurality of vertical groups,

wherein the current transform block is divided into the plurality of sub-regions based on the plurality of horizontal groups and the plurality of vertical groups.

3. The method of claim 1 ,

wherein a size of the limited region is determined to regardless of the width and the height of the transform block of the plural transform blocks.

4. A method for encoding a video signal, comprising:

dividing a coding block into plural transform blocks;

based on that the coding block is divided into the plural transform blocks, determining a limited region within a current transform block among the plural transform blocks based on a width and a height of the current transform block, wherein a last non-zero transform coefficient is positioned in the limited region within the current transform block;

generating first information on a position of the last non-zero transform coefficient within the limited region, wherein the first information on a position of the last non-zero transform coefficient includes prefix information of a horizontal position and prefix information of a vertical position for the last non-zero transform coefficient, and suffix information of a horizontal position and suffix information of a vertical position for the last non-zero transform coefficient; and

encoding the current transform block based on the position of the last non-zero transform coefficient,

wherein the prefix information of the horizontal position and the prefix information of the vertical position for the last non-zero transform coefficient are binarized based on a truncated unary code, and

wherein the suffix information of the horizontal position and the suffix information of the vertical position for the last non-zero transform coefficient are binarized based on a fixed length code.

5. The method of claim 4 , further comprising

dividing the current transform block into a plurality of sub-regions,

wherein a width of the current transform block is grouped into a plurality of horizontal groups and a height of the current transform block is grouped into a plurality of vertical groups,

wherein the current transform block is divided into the plurality of sub-regions based on the plurality of horizontal groups and the plurality of vertical groups.

6. The method of claim 4 ,

wherein a size of the limited region is determined to regardless of the width and the height of the transform block of the plural transform blocks.

7. A non-transitory computer-readable medium storing video information generated by performing the steps of:

dividing a coding block into plural transform blocks;

based on that the coding block is divided into the plural transform blocks, determining a limited region within a current transform block among the plural transform blocks based on a width and a height of the current transform block that the coding block is divided into plural transform blocks, wherein a last non-zero transform coefficient is positioned in the limited region within the current transform block;

generating first information on a position of the last non-zero transform coefficient within the limited region, wherein the first information on a position of the last non-zero transform coefficient includes prefix information of a horizontal position and prefix information of a vertical position for the last non-zero transform coefficient, and suffix information of a horizontal position and suffix information of a vertical position for the last non-zero transform coefficient; and

encoding the current transform block based on the position of the last non-zero transform coefficient,

wherein the prefix information of the horizontal position and the prefix information of the vertical position for the last non-zero transform coefficient are binarized based on a truncated unary code, and

wherein the suffix information of the horizontal position and the suffix information of the vertical position for the last non-zero transform coefficient are binarized based on a fixed length code.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 31, 2024
From: LG ELECTRONICS INC.
To: GUANGDONG OPPO MOBILE TELECOMMUNICATIONS CORP., LTD.
Reel/Frame 066384/0462 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 24, 2023
From: KOO, MOONMO; KIM, SEUNGHWAN
To: LG ELECTRONICS INC.
Reel/Frame 063097/0159 →
Continuity (3)
Continuation 16605101
Provisional Application 62484899 · Apr 13, 2017
Related Publication 20220109892A1 · Apr 7, 2022