Low complexity bases matching pursuits data coding and decoding

• US 20070053603A1
• Filed: 09/08/2005
• Published: 03/08/2007
• Est. Priority Date: 09/08/2005
• Status: Abandoned Application

• Current Assignee: Pan Pacific Plasma LLC (Intellectual Ventures LLC)
• Original Assignee: Pan Pacific Plasma LLC (Intellectual Ventures LLC)
• Inventors: Monro, Donald
• Application Number:
  US11/222,670
• Publication Number:
  US 20070053603A1
• Time in Patent Office: Days
• US Class Current: 382/248
• CPC Class Codes: H04N 19/51 Motion estimation or motion compensation
• CPC Class Codes: H04N 19/61 in combination with predictive coding
• CPC Class Codes: H04N 19/619 the transform being operated outside the prediction loop
• 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 transform, and matching pursuits utilizing a relatively low complexity dictionary are disclosed.

Claims

1. A method of coding data, comprising:

applying a transform to data; and

performing a matching pursuits algorithm on the transformed data utilizing a relatively low complexity bases dictionary.

2. The method of claim 1, wherein the low complexity bases dictionary has a maximum length base of 14.

3. The method of claim 1, wherein the low complexity bases dictionary has a maximum length base of 14 or less.

4. The method of claim 1, wherein the 1 dimensional dictionary has 15 or fewer entries.

5. The method of claim 1, wherein the 1 dimensional dictionary has 9 entries.

6. The method of claim 1, wherein the transform comprises a wavelet transform.

7. The method of claim 6, wherein said applying a wavelet transform to the data comprises applying a two-dimensional wavelet transform to the data.

8. The method of claim 7, wherein said applying a two dimensional wavelet transform to the data comprises using two levels of wavelet decomposition.

9. The method of claim 7, wherein the data comprises a still image.

10. The method of claim 7, wherein applying a two dimensional wavelet transform to the image comprises using more than two levels of wavelet decomposition if the image is an intra-frame that is part of a stream of video images.

11. The method of claim of claim 1, wherein the transform produces a displaced frame difference image generated by a motion compensation operation.

12. The method of claim 1, wherein the data comprises an audio signal.

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

14. A method of transmitting a coded image signal, comprising:

coding data utilizing a transform of a signal, and matching pursuits;

wherein the coding comprises utilizing a relatively low complexity matching pursuits dictionary.

15. The method of claim 14, further comprising:

decoding the data by a decoding device,

wherein the decoding comprises utilizing a relatively low complexity matching pursuits dictionary.

16. The method of claim 15 further comprising transmitting the coded data.

17. The method of claim 15, wherein the decoding comprises:

parsing the transmitted data;

creating a motion compensation data;

building an atom and residual based at least in part upon the relatively low complexity matching pursuits dictionary;

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.

18. The method of claim 14, wherein the data comprises audio data.

19. The method of claim 14, wherein the data comprises spatially multidimensional data.

20. The method of claim 14, wherein the transform comprises a wavelet transform.

21. The method of claim 14, wherein the low complexity bases dictionary has a maximum length base of 14.

22. The method of claim 14, wherein the 1 dimensional dictionary has 15 or fewer entries.

23. 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 transform to data; and

performing a matching pursuits algorithm on the transformed data utilizing a relatively low complexity bases dictionary.

24. The method of claim 23, wherein the low complexity bases dictionary has a maximum length base of 14.

25. The method of claim 23, wherein the low complexity bases dictionary has a maximum length base of 14 or less.

26. The method of claim 23, wherein the 1D dictionary has 15 or less entries.

27. The method of claim 23, wherein the 1D dictionary has 9 entries.

28. The method of claim 23, wherein the transform comprises a wavelet transform.

29. The method of claim 28, wherein applying a wavelet transform to data comprises applying a two-dimensional wavelet transform to the data.

30. The method of claim 29, wherein applying a two-dimensional wavelet transform to the data comprises using two levels of wavelet decomposition.

31. The method of claim 29, wherein applying a two-dimensional wavelet transform to an image comprises using more than two levels of wavelet decomposition if the image is an intra-frame that is part of a stream of video images.

32. The method of claim of claim 23, wherein the transform produces a displaced frame difference image generated by a motion compensation operation.

33. The method of claim 23, wherein the data comprises a still image.

34. The method of claim 23, wherein the data comprises an audio signal.

35. The method of claim 23, wherein the data comprises multidimensional data.

36. A system for transforming data, comprising:

a coder configured to apply a transform to data, and to perform a matching pursuits algorithm on the transformed data, utilizing a relatively low complexity bases dictionary.

37. The system of claim 36, further comprising a transmitter configured to transmit the coded data.

40. The system as in any of claims 36-39, wherein the data comprises an image.

41. The system as in any of claims 36-39 wherein the data is spatially multidimensional data.

38. A system for decoding data comprising:

a decoder configured to receive coded data and to at least partially recreate the original data utilizing a relatively low complexity bases dictionary.

39. A system for transforming data, comprising:

a means for applying a transform to data; and

a means for performing a matching pursuits algorithm on the transformed data utilizing a relatively low complexity bases dictionary.