Video coding with embedded motion

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;

performing a spatial, temporal, or spatio-temporal transformation on the image data to generate a transformed first image frame and a transformed second image frame;

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

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

determining a displacement between the first portion of the transformed first image frame and the second portion of the transformed 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 transformed first image frame,

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

wherein the first basis function is 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 transformed first image frame comprises performing a matching pursuits process on the transformed 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;

performing a spatial, temporal, or spatio-temporal transformation on the image data to generate a transformed first image frame and a transformed second image frame;

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

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

determine a displacement between the first portion of the transformed first image frame and the second portion of the transformed 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 transformed second image frame, and

wherein the first atom is 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 transformed first image frame and a transformed second image frame in a sequence of image frames, the bitstream including coded motion data associated with a first coded atom, wherein the transformed first image frame and the transformed second image frame result from a spatial, temporal, or spatio-temporal transformation of a first original image frame and a second original image frame respectively;

extract the first coded atom from the bitstream, the first coded atom representing a first portion of the transformed 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 transformed first image frame and a second portion of the transformed second image frame, wherein the first coded atom represents the second portion of the transformed second image frame; and

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

wherein the first coded atom represents two or more pixels of the transformed first image frame, and wherein the first coded atom is 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.