Matching pursuits basis selection

• US 7,974,488 B2
• Filed: 10/05/2006
• Issued: 07/05/2011
• Est. Priority Date: 10/05/2006
• Status: Active Grant

• Current Assignee: Xylon LLC (Intellectual Ventures LLC)
• Original Assignee: Intellectual Ventures Holding 35 LLC (Intellectual Ventures LLC)
• Inventors: Monro, Donald Martin
• Primary Examiner(s): Kassa; Yosef
• Application Number:
  US11/539,164
• Publication Number:
  US 20080086519A1
• Time in Patent Office: 1,734 Days
• Field of Search: 382/260, 382/274, 382/275, 382/235, 382/243
• US Class Current: 382/260
• CPC Class Codes: H04N 19/63 using sub-band based transform, e.g. wavelets
• CPC Class Codes: H04N 19/97 Matching pursuit coding

Abstract

Briefly, in accordance with one embodiment, a method of designing a basis selection for matching pursuits is described.

Claims

1. A method for matching pursuits basis selection, comprising:

separating, using a computing device, digital data into a plurality of sub-bands;

determining, using the computing device, a basis function for the digital data in one of the plurality of sub-bands by applying a mask to a dictionary of basis functions; and

adding, using the computing device, the basis function to a codebook.

2. The method of claim 1, wherein the separating comprises separating the digital data into the plurality of sub-bands based on a frequency of the digital data.

3. The method of claim 1, wherein the separating comprises separating by applying a wavelet transform to the digital data.

4. The method of claim 3, wherein the separating comprises separating by applying a discrete wavelet transform to the digital data.

5. The method of claim 1, wherein the separating comprises separating by filtering the digital data with a finite impulse response filter.

6. The method of claim 1, wherein the adding comprises using a codebook that is specific to a sub-band in the plurality of sub-bands.

7. The method of claim 1, further comprising:

repeating the determining and adding for a fixed number of repetitions.

8. The method of claim 1, further comprising:

using the codebook to compress the digital data.

9. The method of claim 8, wherein the determining comprises determining at a rate that provides a substantially peak signal to noise ratio for the digital data compressed by the codebook.

10. The method of claim 8, further comprising:

transmitting the compressed digital data.

11. The method of claim 8, further comprising:

storing the compressed digital data.

12. The method of claim 1, further comprising:

using the codebook to decompress the digital data.

13. The method of claim 12, further comprising:

receiving the digital data.

14. The method of claim 13, further comprising:

retrieving the digital data from storage.

15. A tangible computer-readable medium having stored thereon computer-executable instructions, execution of which by a computing device, cause the computing device to perform a method for matching pursuits basis selection comprising:

separating digital data into a plurality of sub-bands;

determining a basis function for the digital data in one of the plurality of sub-bands by applying a mask to a dictionary of basis functions; and

adding the basis function to a codebook.

16. The tangible computer-readable medium of claim 15, wherein the separating comprises separating the digital data into sub-bands based on frequency of the digital data.

17. The tangible computer-readable medium of claim 15, wherein the separating comprises separating by applying a wavelet transform to the digital data.

18. The tangible computer-readable medium of claim 17, wherein the separating comprises separating by applying a discrete wavelet transform to the digital data.

19. The tangible computer-readable medium of claim 15, wherein the separating comprises separating by filtering the digital data with a finite impulse response filter.

20. The tangible computer-readable medium of claim 15, wherein the adding comprises using a codebook that is specific to a sub-band in the plurality of sub-bands.

21. The tangible computer-readable medium of claim 15, wherein the method further comprises:

repeating the determining and adding for a fixed number of repetitions.

22. The tangible computer-readable medium of claim 15, wherein the method further comprises:

using the codebook to compress the digital data.

23. The tangible computer-readable medium of claim 22, wherein the determining comprises determining at a rate that provides a substantially peak signal to noise ratio for the digital data compressed by the codebook.

24. The tangible computer-readable medium of claim 22, wherein the method further comprises:

transmitting the compressed digital data.

25. The tangible computer-readable medium of claim 22, wherein the method further comprises:

storing the compressed digital data.

26. The tangible computer-readable medium of claim 15, wherein the method further comprises:

using the codebook to decompress the digital data.

27. The tangible computer-readable medium of claim 26, wherein the method further comprises:

receiving the digital data.

28. The tangible computer-readable medium of claim 27, wherein the method further comprises:

retrieving the digital data from storage.

29. An apparatus for matching pursuits basis selection, comprising a processor, wherein the processor is configured to:

separate digital data into a plurality of sub-bands;

determine a basis function for the digital data in one of the a plurality of sub-bands by applying a mask to a dictionary of basis functions; and

add the basis function to a codebook.

30. The apparatus of claim 29, wherein the processor is configured to separate the digital data into the plurality of sub-bands based on frequency of the digital data.

31. The apparatus of claim 29, wherein the processor is configured to separate the digital data by applying a wavelet transform to the digital data.

32. The apparatus of claim 31, wherein the processor is configured to separate the digital data by applying a discrete wavelet transform to the digital data.

33. The apparatus of claim 29, wherein the processor is configured to separate the digital data by filtering the digital data with a finite impulse response filter.

34. The apparatus of claim 29, wherein the processor is further configured to use a codebook that is specific to one of the sub-bands in the plurality of sub-bands.

35. The apparatus of claim 29, wherein the processor is further configured to:

repeat the determining and adding for a fixed number of repetitions.

36. The apparatus of claim 29, wherein the processor is further configured to:

use the codebook to compress the digital data.

37. The apparatus of claim 36, wherein the processor is configured to determine the basis function at a rate that provides a substantially peak signal to noise ratio for the digital data compressed by the codebook.

38. The apparatus of claim 36, wherein the processor is further configured to:

transmit the compressed digital data.

39. The apparatus of claim 36, wherein the processor is further configured to:

store the compressed digital data.

40. The apparatus of claim 29, wherein the processor is further configured to:

use the codebook to decompress the digital data.

41. The apparatus of claim 40, wherein the processor is further configured to:

receive the digital data.

42. The apparatus of claim 40, wherein the processor is further configured to:

retrieve the digital data from storage.

43. A system, comprising:

means for separating digital data into a plurality of sub-bands;

means for determining a basis function for the digital data in one of the a plurality of sub-bands by applying a mask to a dictionary of basis functions; and

means for adding the basis function to a codebook.