IP Library › Granted Patent US 12,075,092

Granted Patent B2

US 12,075,092 · App. 17/907,208 · Granted Aug 27, 2024

Video data encoding and decoding

Inventors: Karl James Sharman (Basingstoke, GB); Adrian Richard Browne (Basingstoke, GB); Stephen Mark Keating (Basingstoke, GB)

Assignee: SONY GROUP CORPORATION

H04N19/625 H04N19/122 H04N19/157 H04N19/18 H04N19/60

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,075,092
App. No.: 17/907,208
Granted: Aug 27, 2024
Kind: B2

External Links

USPTO Patent Center↗ Full Patent PDF↗

Abstract

A video data encoding method for encoding an array of video data values comprises the steps of: frequency-transforming the video data values according to a frequency transform, to generate an array of frequency-transformed values by a matrix-multiplication process using a transform matrix having a data precision of fourteen bits, the frequency transform being a discrete cosine transform; defining a 64×64 transform matrix M 64 for a 64×64 DCT transform, the matrix M 64 being defined by the accompanying FIGS. 10 a - 10 e and 11 ; for an N×N transform where N is 2, 4, 8 or 16, subsampling the 64×64 transform matrix M 64 to select a subset of N×N values, the subset M N [x][y] of values being defined by: M N [ x ][ y ]= M 64 [ x ][(2 (6-log2(N)) ) y ] for x,y =0 . . . ( N −1).

Claims (20451)

1. A video data encoding method for encoding an array of video data values, the method comprising:

frequency-transforming, via circuitry, the video data values according to a frequency transform, to generate an array of frequency-transformed values by a matrix-multiplication process using a transform matrix having a data precision of fourteen bits, the frequency transform being a discrete cosine transform;

defining a 64×64 transform matrix M 64 for a 64×64 DCT transform; and

for an N×N transform where N is 2, 4, 8 or 16, subsampling the 64×64 transform matrix M 64 to select a subset of N×N values, the subset M N [x][y] of values being defined by:

M N [x][y]=M 64 [x][(2 (6-log2(N)) )y] for x,y=0 . . . (N−1), wherein

the 64×64 transform matrix M 64 is defined by four quadrants including an upper left quadrant, an upper right quadrant to the right of the upper left quadrant, a lower left quadrant below the upper left quadrant, and a lower right quadrant to the right of the lower left quadrant and below the upper right quadrant,

values of the upper left quadrant are defined by:

⁢

values of the upper right quadrant are defined by:

values of the lower left quadrant are defined by:

values of the lower right quadrant are defined by:

and

each different combination of letters represents a different value.

2. A non-transitory storage medium having stored thereon computer-readable encoded video data having been encoded by the method of claim 1 , which when dequantized by the computer makes video available for output to a display.

3. A non-transitory machine-readable storage medium having stored thereon computer software which, when executed by a computer, causes the computer to perform the method of claim 1 .

4. A video data encoding method for encoding an array of video data values, the method comprising:

defining a set of values for labels used to define an N×N transform; and

for the N×N transform where N is 4, 8, 16 or 32, selecting values of the N×N transform matrix M N from the set of values, defined by:

(i) for a 4×4 DCT8 transform:

❘

"\[LeftBracketingBar]"

❘

"\[RightBracketingBar]"

(ii) for an 8×8 DCT8 transform:

❘

"\[LeftBracketingBar]"

❘

"\[RightBracketingBar]"

(iii) for a 16×16 DCT8 transform:

❘

"\[LeftBracketingBar]"

❘

"\[RightBracketingBar]"

(iv) for a 32×32 DCT8 transform:

❘

"\[LeftBracketingBar]"

❘

"\[RightBracketingBar]"

wherein each different letter represents a different value.

5. A non-transitory storage medium having stored thereon computer-readable encoded video data having been encoded by the method of claim 4 , which when dequantized by the computer makes video available for output to a display.

6. A non-transitory machine-readable storage medium having stored thereon computer software which, when executed by a computer, causes the computer to perform the method of claim 4 .

7. A video data encoding method for encoding an array of video data values, the method comprising:

defining a set of values for labels used to define an N×N transform; and

for an N×N transform where N is 4, 8, 16 or 32, selecting values of the N×N transform matrix M N from the set of values, defined by:

(i) for a 4×4 DST7 transform:

❘

"\[LeftBracketingBar]"

❘

"\[RightBracketingBar]"

ii) for an 8×8 DST7 transform:

❘

"\[LeftBracketingBar]"

❘

"\[RightBracketingBar]"

(iii) for a 16×16 DST7 transform:

❘

"\[LeftBracketingBar]"

❘

"\[RightBracketingBar]"

(iv) for a 32×32 DST7 transform:

❘

"\[LeftBracketingBar]"

❘

"\[RightBracketingBar]"

wherein each different letter represents a different value.

8. A non-transitory storage medium having stored thereon computer-readable encoded video data having been encoded by the method of claim 7 , which when dequantized by the computer makes video available for output to a display.

9. A non-transitory machine-readable storage medium having stored thereon computer software which, when executed by a computer, causes the computer to perform the method of claim 6 which stores the computer software.

10. A video data encoding apparatus for encoding an array of video data values, the apparatus comprising:

circuitry configured to:

frequency-transform the video data values according to a frequency transform, to generate an array of frequency-transformed values by a matrix-multiplication process using a transform matrix having a data precision of fourteen bits, the frequency transform being a discrete cosine transform;

define a 64×64 transform matrix M 64 for a 64×64 DCT transform; and

for an N×N transform where N is 2, 4, 8 or 16, subsample the 64×64 transform matrix M 64 to select a subset of N×N values, the subset M N [x][y] of values being defined by:

M N [x][y]=M 64 [x][(2 (6-log2(N)) )y] for x,y=0 . . . (N−1), wherein

values of the upper left quadrant are defined by:

⁢

values of the upper right quadrant are defined by:

values of the lower left quadrant are defined by:

values of the lower right quadrant are defined by:

and

each different combination of letters represents a different value.

11. A video data encoding apparatus for encoding an array of video data values, the apparatus comprising:

circuitry configured to:

define a set of values for labels used to define an N×N transform; and

for the N×N transform where N is 4, 8, 16 or 32, select values of the N×N transform matrix M N from the set of values, defined by:

(i) for a 4×4 DCT8 transform:

❘

"\[LeftBracketingBar]"

❘

"\[RightBracketingBar]"

(ii) for an 8×8 DCT8 transform:

(iii) for a 16×16 DCT8 transform:

(iv) for a 32×32 DCT8 transform:

❘

"\[LeftBracketingBar]"

❘

"\[RightBracketingBar]"

wherein each different letter represents a different value.

12. A video data encoding apparatus for encoding an array of video data values, the apparatus comprising:

circuitry configured to:

define a set of values for labels used to define an N×N transform; and

for an N×N transform where N is 4, 8, 16 or 32, select values of the N×N transform matrix M N from the set of values, defined by:

(i) for a 4×4 DST7 transform:

(ii) for an 8×8 DST7 transform:

(iii) for a 16×16 DST7 transform:

(iv) for a 32×32 DST7 transform:

❘

"\[LeftBracketingBar]"

❘

"\[RightBracketingBar]"

wherein each different letter represents a different value.

Assignments (5)

ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 5, 2023

From: CUNIO BROWNE SERVICES LIMITED

To: SONY EUROPE BV

Reel/Frame 065769/0481 →

ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 5, 2023

From: SONY EUROPE BV

To: SONY CORPORATION

Reel/Frame 065769/0654 →

CHANGE OF NAME Recorded Dec 5, 2023

From: SONY CORPORATION

To: SONY GROUP CORPORATION

Reel/Frame 065786/0682 →

ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 4, 2023

From: SHARMAN, KARL JAMES; KEATING, STEPHEN MARK

To: SONY EUROPE BV

Reel/Frame 065753/0150 →

ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 4, 2023

From: BROWNE, ADRIAN RICHARD

To: CUNIO BROWNE SERVICES LIMITED

Reel/Frame 065753/0266 →

Priority Claims (1)

GB 2004959 · Apr 3, 2020 · national

Continuity (1)

Related Publication 20230103877A1 · Apr 6, 2023