IP Library › Granted Patent US 11,876,968
Granted Patent B2
US 11,876,968 · App. 17/295,634 · Granted Jan 16, 2024

Method and device for picture encoding and decoding

Inventors: Ya Chen (Rennes, FR); Tangi Poirier (Thorigné-Fouillard, FR); Karam Naser (Mouazé, FR)
Assignee: InterDigital VC Holdings, Inc.
H04N19/129H04N19/13H04N19/147H04N19/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 11,876,968
App. No.
17/295,634
Granted
Jan 16, 2024
Kind
B2
Abstract

An encoding method is presented. Transform coefficients of a block are first obtained. They are then scanned according to a scan pattern for entropy coding. The scan pattern is determined responsive to a shape of the block. FIG. 5

Claims (18)

1. An encoding method comprising:

obtaining transform coefficients of a residual block of a current block of samples; and

scanning the coefficients according to a scan pattern for entropy coding;

wherein responsive to a transform with constant low frequency basis function is applied both horizontally and vertically, the coefficients are scanned according to a diagonal scan pattern, and wherein responsive to one of horizontal and vertical transforms is not a transform with constant low frequency basis function, the coefficients are scanned according to a scan pattern selected by an exhaustive rate-distortion search among a set of patterns and wherein the selected scan pattern is encoded.

2. A decoding method comprising:

entropy decoding transform coefficients of a current block ordered according to a scan pattern; and

obtaining a residual block for the current block from the transform coefficients and the scan pattern;

wherein responsive to the transform having a constant low frequency basis function applied both horizontally and vertically, the scan pattern is diagonal and wherein responsive to one transform applied horizontally or vertically is not a transform with constant low frequency basis function, the scan pattern is decoded from a bitstream portion representative of the block.

3. An encoding apparatus comprising one or more processors configured to perform:

obtaining transform coefficients of a residual block of a current block; and

scanning the coefficients according to a scan pattern for entropy coding;

wherein responsive to the transform having a constant low frequency basis function applied both horizontally and vertically, the coefficients are scanned according to a diagonal scan pattern, and wherein responsive to one of horizontal and vertical transforms is not a transform with constant low frequency basis function, the coefficients are scanned according to a scan pattern selected by an exhaustive rate-distortion search among a set of patterns and wherein the selected scan pattern is encoded.

4. A decoding apparatus comprising one or more processors configured to perform:

entropy decoding transform coefficients of a current block ordered according to a scan pattern; and

obtaining a residual block for the current block from the transform coefficients and the scan pattern;

wherein responsive to the transform having a constant low frequency basis function applied both horizontally and vertically, the scan pattern is diagonal and wherein responsive to one transform applied horizontally or vertically is not a transform with constant low frequency basis function, the scan pattern is decoded from a bitstream portion representative of the block.

5. Non-transitory Information storage means storing program code instructions for implementing the method according to claim 1 .

6. Non-transitory Information storage means storing program code instructions for implementing the method according to claim 2 .

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 20, 2021
From: CHEN, YA; POIRIER, TANGI; NASER, KARAM
To: INTERDIGITAL VC HOLDINGS, INC.
Reel/Frame 056302/0042 →
Priority Claims (1)
EP 18306620 · Dec 5, 2018 · regional
Continuity (1)
Related Publication 20220417515A1 · Dec 29, 2022