Data coding and decoding with replicated matching pursuits

• US 20070053434A1
• Filed: 09/08/2005
• Published: 03/08/2007
• Est. Priority Date: 09/08/2005
• Status: Active Grant

• Current Assignee: Rateze Remote Mgmt. L.L.C. (Intellectual Ventures LLC)
• Original Assignee: Pan Pacific Plasma LLC (Intellectual Ventures LLC)
• Inventors: Monro, Donald
• Granted Patent: US 7,813,573 B2
• Time in Patent Office: Days
• US Class Current: 375/240.160
• CPC Class Codes: H04N 19/126 Details of normalisation or weighting functions, e.g. normalisation matrices or variable uniform quantisers
• CPC Class Codes: H04N 19/13 Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
• CPC Class Codes: H04N 19/132 Sampling, masking or truncation of coding units, e.g. adaptive resampling, frame skipping, frame interpolation or high-frequency transform coefficient masking
• CPC Class Codes: H04N 19/61 in combination with predictive coding
• CPC Class Codes: H04N 19/615 using motion compensated temporal filtering [MCTF]
• CPC Class Codes: H04N 19/63 using sub-band based transform, e.g. wavelets
• CPC Class Codes: H04N 19/97 Matching pursuit coding

Abstract

Embodiments related to coding data using a motion compensated transform, and replicated matching pursuits are disclosed.

Claims

1. A method of coding data, comprising:

applying a motion compensated transform to an original image sequence; and

performing a replicated matching pursuits process on the motion compensated transformed image sequence.

2. The method of claim 1, wherein the motion compensated transform is three dimensional.

3. The method of claim 1, wherein the motion compensated transformed image sequence comprises a group of temporal planes.

4. The method of claim 3, wherein the group of temporal planes comprises 16 planes.

5. The method of claim 4, wherein the motion compensated transform comprises performing 1 or more spatial scales, and 1 or more scales of 2 or more temporal wavelet transforms.

6. The method of claim 1, wherein the motion compensated transform comprises creating motion vectors and temporal planes.

7. The method of claim 6, wherein the matching pursuits process is applied to the temporal planes to create matching pursuits coded data.

8. The method of claim 1, wherein the replicated matching pursuits process comprises:

determining a parent atom; and

identifying similar atoms residing in similarly transformed planes of the motion compensated transformed image sequence.

9. The method of claim 8, wherein identifying similar atoms comprises estimating the amplitude of the similar atoms.

10. The method of claim 8, wherein identifying similar atoms comprises utilizing a null amplitude for the similar atoms.

11. The method of claim 7, further comprising:

coding the motion vectors; and

coding the matching pursuits coded data; and

transmitting the coded motion vectors and the coded matching pursuits coded data.

12. The method of claim 11, wherein the coding the motions vectors comprises variable length coding.

13. The method of claim 11, wherein the coding the matching pursuits coded data comprises precision limited quantization coding.

14. The method of claim 11, wherein the coding the matching pursuits coded data comprises merge coding.

15. The method of claim 11, wherein the coding the matching pursuits coded data comprises run length coding.

16. The method of claim 11, further comprising:

receiving the coded motions vectors and coded matching pursuits data;

decoding the received data; and

reconstructing a current reconstruction image sequence utilizing the decoded data.

17. The method of claim 1, wherein the data comprises multidimensional data.

18. A method of transforming data, comprising:

coding data utilizing a three-dimensional motion compensated transform of an image sequence, and matching pursuits; and

transmitting the coded data.

19. The method of claim 18, further comprising:

receiving the transmitted data;

decoding the received data; and

constructing a current reconstruction image sequence from the decoded data.

20. A method of transforming data, comprising:

parsing transmitted data;

creating motion compensation data from the parsed data;

building parent and similar atoms, and residual data from the parsed data;

building wavelet transform coefficients;

producing motion residual image utilizing an inverse wavelet transform; and

merging the motion compensation data and the motion residual image to form a current reconstruction image.

21. An article of manufacture, comprising:

a machine accessible medium, the machine accessible medium providing instructions, that when executed by a machine, cause the machine to code data, comprising;

applying a three-dimensional motion compensated transform to an image sequence; and

performing a replicated matching pursuits process on the transformed image sequence.

22. The article of claim 21, wherein the motion compensated transform comprises creating motion vectors and temporal planes.

23. The article of claim 22, wherein the replicated matching pursuits process is applied to the temporal planes to create matching pursuits coded data.

24. The article of claim 23, further comprising:

coding the motion vectors; and

coding the matching pursuits coded data; and

transmitting the coded motion vectors and the coded matching pursuits data.

25. The article of claim 24, further comprising:

receiving the coded motions vectors and coded matching pursuits data;

decoding the received data; and

reconstructing a current reconstruction image sequence utilizing the decoded data.

26. The article of claim 21, wherein the data comprises multidimensional data.

27. A system for transforming data, comprising:

means for applying a three-dimensional motion compensated transform to an image sequence; and

means for performing a replicated matching pursuits process on the transformed image sequence.

28. The system of claim 27, wherein the motion compensated transformed image sequence comprises a group of temporal planes.

29. The system of claim 27, wherein the group of temporal planes comprises 16 planes.

30. The system of claim 29, wherein the motion compensated transform comprises performing 1 or more spatial scales, and 1 or more scales of 2 or more temporal wavelet transforms.

31. The system of claim 27, wherein the motion compensated transform comprises creating motion vectors and temporal planes.

32. The system of claim 31, wherein the matching pursuits process is applied to the temporal planes to create matching pursuits coded data.

33. The system of claim 27, wherein the replicated matching pursuits comprises:

determining a parent atom; and

identifying similar atoms residing in similarly transformed planes of the motion compensated transformed image sequence.

34. The system of claim 33, wherein identifying similar atoms comprises estimating the amplitude of the similar atoms.

35. The system of claim 33, wherein identifying similar atoms comprises utilizing a null amplitude for the similar atoms.

36. The system of claim 32, further comprising:

coding the motion vectors; and

coding the matching pursuits coded data; and

transmitting the coded motion vectors and the coded matching pursuits coded data.