Granted Patent B2

US 12,457,370 · App. 18/731,779 · Granted Oct 28, 2025

Inventor: Donald Martin Monro (Beckington, GB)

Assignee: Xylon LLC

H04N19/97H04N19/31H04N19/537H04N19/61H04N19/63

Abstract

Claims (49)

1 . A method, comprising:

receiving image data comprising a sequence of one or more image frames, wherein the one or more image frames include a first image frame and a second image frame;

identifying a first basis function that represents at least, in part, a first portion of the first image frame;

identifying one or more further basis functions that represent at least, in part, a residue of the first image frame, the residue being obtained by removing the first basis function from the first image frame;

identifying a second portion of the second image frame that is represented at least by the first basis function;

determining a displacement between the first portion of the first image frame and the second portion of the second image frame; and

associating motion data with the first basis function, wherein the motion data indicates the displacement;

wherein the first portion includes two or more pixels of the first image frame,

wherein the second portion includes two or more pixels of the second image frame, and

wherein the first basis function and the one or more further basis functions are selected from a dictionary of basis functions.

2 . The method of claim 1 , further comprising:

producing a bitstream including information indicative of the first basis function with information indicative of the motion data.

3 . The method of claim 2 , wherein the information indicative of the first basis function comprises a coded atom.

4 . The method of claim 3 , wherein the bitstream also includes additional information associated with the coded atom, the additional information indicative of whether the motion data associated with the coded atom comprises one of a motion vector or a correction to the motion vector.

5 . The method of claim 1 , wherein the motion data comprises a motion vector.

6 . The method of claim 1 , wherein the associating motion data with the first basis function step comprises predicting the motion data based on the first basis function.

7 . The method of claim 1 , wherein the motion data comprises a correction to a motion vector.

8 . The method of claim 1 , wherein the identifying the first basis function that represents at least, in part, the first portion of the first image frame comprises performing a matching pursuits process on the first image frame.

9 . An apparatus, comprising:

an encoder comprising a processor and a memory, the encoder adapted to:

receive image data comprising a sequence of one or more image frames, wherein the one or more image frames include a first image frame and a second image frame;

identify a first atom that represents at least, in part, a first portion of the first image frame;

identify one or more further atoms that represent at least, in part, a residue of the first image frame, the residue being obtained by removing the first atom from the first image frame;

identify a second portion of the second image frame that is represented at least by the first atom;

determine a displacement between the first portion of the first image frame and the second portion of the second image frame;

associate motion data with the first atom, wherein the motion data indicates the displacement; and

generate a transmission bitstream using the first atom and the motion data,

wherein the first portion includes two or more pixels of the image data,

wherein the second portion includes two or more pixels of the second image frame, and

wherein the first atom and the one or more further atoms are selected by the encoder from a dictionary of atoms.

10 . The apparatus of claim 9 , wherein the encoder is further adapted to produce a bitstream including coded atoms and coded motion data.

11 . The apparatus of claim 10 , wherein the bitstream includes additional information associated with at least one of the coded atoms, the additional information indicating whether the coded motion data is associated with the at least one of the coded atoms.

12 . The apparatus of claim 11 , wherein when the additional information indicates the coded motion data is associated with the at least one of the coded atoms, the additional information further indicates whether the motion data associated with the at least one of the coded atoms comprises one of a motion vector or a correction to the motion vector.

13 . The apparatus of claim 10 , wherein the encoder is further adapted to intersperse the coded motion data with the coded atoms in the bitstream.

14 . An apparatus, comprising:

a decoder comprising a processor and a memory, the decoder adapted to:

receive a bitstream, the bitstream representing a first image frame and a second image frame in a sequence of image frames, the bitstream including coded motion data associated with a first coded atom;

extract the first coded atom from the bitstream, the first coded atom representing a first portion of the first image frame;

extract one or more further coded atoms that represent at least, in part, a residue of the first image frame, the residue being obtained by removing the first coded atom from the first image frame;

extract the coded motion data from the bitstream, wherein the coded motion data indicates a displacement between the first portion of the first image frame and a second portion of the second image frame, wherein the first coded atom represents the second portion of the second image frame; and

generate the first image frame and the second image frame based on the first coded atom and the displacement,

wherein the first coded atom represents two or more pixels of the first image frame, and

wherein the first coded atom and the one or more further coded atoms are included in a dictionary of atoms.

15 . The apparatus of claim 14 , wherein the coded motion data includes a correction to a motion vector previously predicted by the decoder, and wherein the decoder is further adapted to use the correction to modify the motion vector.

16 . The apparatus of claim 15 , wherein the motion vector comprises a predicted motion vector.

17 . The apparatus of claim 14 , wherein:

the bitstream includes additional information indicating whether the coded atoms are associated with the coded motion data; and

the decoder is further adapted to predict a motion vector when the additional information indicates that one of the coded atoms is not associated with the coded motion data.

18 . The apparatus of claim 17 , wherein when the additional information indicates that the at least one of the coded atoms is associated with the coded motion data, the additional information further indicates whether the coded motion data codes for one of the motion vector or a correction to the motion vector, and wherein the decoder is further adapted to modify the motion vector when the additional information indicates that the coded motion data codes for the correction to the motion vector.

Assignments (2)

Continuity (6)

References Cited (225)