Reduced dimension wavelet matching pursuits coding and decoding

• US 20070053597A1
• 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,848,584 B2
• Time in Patent Office: Days
• US Class Current: 382/240
• CPC Class Codes: H04N 19/129 Scanning of coding units, e.g. zig-zag scan of transform coefficients or flexible macroblock ordering [FMO]
• 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 and/or decoding data, including for example image data, using wavelet transform and matching pursuits are disclosed.

Claims

9. A method, comprising:

decoding a plurality of matching pursuits atom parameters;

generating a plurality of wavelet transform coefficients from the plurality of atom parameters;

performing a reverse-scanning process on the plurality of wavelet transform coefficients to produce greater-dimensional data; and

performing an inverse wavelet transform on the greater-dimensional data.

11. The method of claim 9, wherein performing an inverse wavelet transform includes applying a two-dimensional inverse wavelet transform.

10. The method of claim 10, wherein the greater-dimensional data comprises two-dimensional data.

12. The method of claim 10, wherein the inverse wavelet transform produces image data.

13. The method of claim of claim 12, wherein the image data comprises a displaced frame difference image data.

14. The method of claim 12, wherein the image data comprises a still image.

15. An apparatus, comprising:

a coding device adapted to apply a wavelet transform to data to produce transformed data;

scan the transformed data to produce reduced dimension data; and

perform a matching pursuits algorithm on the reduced dimension data.

16. The apparatus of claim 15, wherein the coding device is further adapted to apply a two-dimensional wavelet transform to the data.

17. The apparatus of claim 16, wherein the coding device is further adapted to apply two levels of wavelet decomposition.

18. The apparatus of claim 16, wherein the data comprises image data;

19. The apparatus of claim 15, wherein the coding device is further adapted to produce transformed data comprising two dimensional data and further the coding device is adapted to scan the transformed data to produce one dimensional data.

20. The apparatus of claim of claim 15, wherein the data comprises a displaced frame difference image generated by a motion compensation operation.

21. The apparatus of claim 15, wherein the data comprises a still image.

22. The apparatus of claim 15, wherein the data comprises multidimensional data.

23. An apparatus, comprising:

a decoding device adapted to decode a plurality of matching pursuits atom parameters;

generate a plurality of wavelet transform coefficients from the plurality of atom parameters;

perform a reverse-scanning process on the plurality of wavelet transform coefficients to produce greater-dimensional data; and

perform an inverse wavelet transform on the greater-dimensional data.

24. The apparatus of claim 23, wherein the greater-dimensional data comprises two-dimensional data.

25. The apparatus of claim 23, wherein the decoding device is further adapted to perform an inverse wavelet transform including applying a two-dimensional inverse wavelet transform.

26. The apparatus of claim 24, wherein the inverse wavelet transform produces image data.

27. The apparatus of claim of claim 26, wherein the image data comprises a displaced frame difference image data.

28. The apparatus of claim 26, wherein the image data comprises a still image.

29. A system, comprising:

a coding device adapted to

apply a wavelet transform to data to produce transformed data;

scan the transformed data to produce reduced dimension data; and

perform a matching pursuits algorithm on the reduced dimension data;

a decoding device coupled to the coding device, the decoding device adapted to

decode a plurality of matching pursuits atom parameters;

generate a plurality of wavelet transform coefficients from the plurality of atom parameters;

perform a reverse-scanning process on the plurality of wavelet transform coefficients to produce greater-dimensional data; and

perform an inverse wavelet transform on the greater-dimensional data.

30. The system of claim 29, wherein the decoding device is coupled to the coding device via a wireless interconnect.

31. The system of claim 30, wherein the decoding device is coupled to the coding device via the Internet.

32. The system of claim 29, wherein the decoding device is coupled to the coding device via a local area network.

33. An article comprising:

a storage medium having stored thereon instructions, that when executed, result in performance of a method comprising;

applying a wavelet transform to data to produce transformed data;

scanning the transformed data to produce reduced dimension data; and

performing a matching pursuits algorithm on the reduced dimension data.

1. A method, comprising:

applying a wavelet transform to data to produce transformed data;

scanning the transformed data to produce reduced dimension data; and

performing a matching pursuits process on the reduced dimension data.

2. The method of claim 1, wherein applying a wavelet transform to the data includes applying a two-dimensional wavelet transform to the data.

3. The method of claim 2, wherein applying a two dimensional wavelet transform to the data includes using two or more levels of wavelet decomposition.

4. The method of claim 2, wherein the data comprises image data;

5. The method of claim 1, wherein the transformed data comprises two dimensional data and further where scanning the transformed data produces one dimensional data.

6. The method of claim of claim 1, wherein the data comprises a displaced frame difference image generated by a motion compensation operation.

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

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

34. The article of claim 33, wherein applying a wavelet transform to the data includes applying a two-dimensional wavelet transform to the data.

35. The article of claim 34, wherein applying a two dimensional wavelet transform to the data includes using two levels of wavelet decomposition.

36. The article of claim 34, wherein the data comprises image data;

37. The article of claim of claim 33, wherein the data comprises a displaced frame difference image generated by a motion compensation operation.

38. The article of claim 33, wherein the data comprises a still image.

39. The article of claim 33, wherein the data comprises multidimensional data.

36-1. The article of claim 33, wherein the transformed data comprises two dimensional data and further where scanning the transformed data produces one dimensional data.

40. An article comprising:

a storage medium having stored thereon instructions, that when executed, result in performance of a method comprising;

decoding a plurality of matching pursuits atom parameters;

generating a plurality of wavelet transform coefficients from the plurality of atom parameters;

performing a reverse-scanning process on the plurality of wavelet transform coefficients to produce greater-dimensional data; and

performing an inverse wavelet transform on the greater-dimensional data.

41. The article of claim 40, wherein the greater-dimensional data comprises two-dimensional data.

42. The article of claim 40, wherein performing an inverse wavelet transform includes applying a two-dimensional inverse wavelet transform.

43. The method of claim 41, wherein the inverse wavelet transform produces image data.

44. The article of claim of claim 43, wherein the image data comprises a displaced frame difference image data.

45. The article of claim 43, wherein the image data comprises a still image.