MATCHING PURSUITS BASIS SELECTION DESIGN

• US 20080084924A1
• Filed: 10/05/2006
• Published: 04/10/2008
• Est. Priority Date: 10/05/2006
• Status: Abandoned Application

• Current Assignee: Intellectual Ventures Holding 35 LLC (Intellectual Ventures LLC)
• Original Assignee: Intellectual Ventures Holding 35 LLC (Intellectual Ventures LLC)
• Inventors: Monro, Donald Martin
• Application Number:
  US11/539,165
• Publication Number:
  US 20080084924A1
• Time in Patent Office: Days
• US Class Current: 375/240
• 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 of successive basis masking for digital data divided into at least four sub bands by applying a wavelet transform, said method comprising:

selecting a first basis for one of said at least four sub bands, a first basis for a second of said at least four sub bands, a first basis for a third of said at least four sub bands, and a first basis for a fourth of said at least four sub bands.

2. The method of claim 1, wherein said bases are selected at a particular bit rate.

3. The method of claim 2, wherein said bases are selected at a particular bit rate to achieve a substantially peak PSNR

4. The method of claim 1, wherein said selecting further comprises selecting successive bases for said sub bands seriatim.

5. The method of claim 4, wherein a successive basis of said successive bases for a sub band are selected at a particular bit rate to achieve a substantially peak PSNR if used for coding with the other selected bases for that sub band.

6. The method of claim 4, wherein said selecting continues until said sub bands are populated to a desired level.

7. The method of claim 6, wherein, after said sub bands are populated identically to a desired level, varying the number of bases for said sub bands masks between one basis and a maximum.

8. The method of claim 7, wherein as the number of bases are varied, recalculating said peak PSNR.

9. The method of claim 8, wherein the number of bases are varied sub band by sub band, from said first to said fourth sub band, until recalculating said peak PSNR does not produce a change in the number of bases for the sub bands.

10. The method of claim 4, wherein said selecting is performed for every number of bases from 1 to a maximum.

11. The method of claim 1, wherein said first sub band comprises a lowest frequency sub band.

12. The method of claim 1, wherein said fourth sub band comprises a highest frequency sub band.

13. The method of claim 1, wherein said sub bands comprise more than four sub bands.

14. An article comprising:

a storage medium having stored thereon instructions that, if executed, result in execution of a method of successive basis masking for digital data divided into at least four sub bands by applying a wavelet transform at least as follows;

selecting a first basis for one of said at least four sub bands, a first basis for a second of said at least four sub bands, a first basis for a third of said at least four sub bands, and a first basis for a fourth of said at least four sub bands.

15. The article of claim 14, wherein said instructions, if executed, further result in said bases being selected at a particular bit rate.

16. The article of claim 15, wherein said instructions, if executed, further result in said bases being selected at a particular bit rate to achieve a substantially peak PSNR

17. The article of claim 14, wherein said instructions, if executed, further result in said selecting further comprising selecting successive bases for said sub bands seriatim.

18. The article of claim 17, wherein said instructions, if executed, further result in a successive basis of said successive bases for a sub band being selected at a particular bit rate to achieve a substantially peak PSNR if used for coding with the other selected bases for that sub band.

19. The article of claim 17, wherein said instructions, if executed, further result in said selecting continuing until said sub bands are populated to a desired level.

20. The article of claim 19, wherein said instructions, if executed, further result in, after said sub bands are populated identically to a desired level, varying the number of bases for said sub bands masks between one basis and a maximum.

21. The article of claim 20, wherein said instructions, if executed, further result in as the number of bases being varied and recalculating said peak PSNR.

22. The article of claim 21, wherein said instructions, if executed, further result in the number of bases being varied sub band by sub band, from said first to said fourth sub band, until recalculating said peak PSNR does not produce a change in the number of bases for the sub bands.

23. The article of claim 17, wherein said instructions, if executed, further result in said selecting being performed for every number of bases from 1 to a maximum.

24. The article of claim 14, wherein said instructions, if executed, further result in said first sub band comprising a lowest frequency sub band.

25. The article of claim 14, wherein said instructions, if executed, further result in said fourth sub band comprising a highest frequency sub band.

26. The article of claim 14, wherein said instructions, if executed, further result in said sub bands comprising more than four sub bands.

27. An apparatus comprising:

a computing platform;

said computing platform being adapted to successively basis mask digital data if said digital data has been transformed into at least four sub bands;

said computing platform being further adapted to select a first basis for one of said at least four sub bands, a first basis for a second of said at least four sub bands, a first basis for a third of said at least four sub bands, and a first basis for a fourth of said at least four sub bands.

28. The apparatus of claim 27, wherein said computing platform is further adapted to select said bases at a particular bit rate.

29. The apparatus of claim 28, wherein said computing platform is further adapted to said bases select at a particular bit rate to achieve a substantially peak PSNR

30. The apparatus of claim 27, wherein said computing platform is further adapted to select successive bases for said sub bands seriatim.

31. The apparatus of claim 30, wherein said computing platform is further adapted to select, if used for coding with the other selected bases for that sub band, said successive bases for a sub band at a particular bit rate to achieve a substantially peak PSNR

32. The apparatus of claim 30, wherein said computing platform is further adapted to select said successive bases continuing until said sub bands are populated to a desired level.

33. The apparatus of claim 32, wherein said computing platform is further adapted to, after said sub bands are populated identically to a desired level, vary the number of bases for said sub bands masks between one basis and a maximum.

34. The apparatus of claim 33, wherein said computing platform is further adapted to, as the number of bases are varied, recalculate said peak PSNR.

35. The apparatus of claim 34, wherein said computing platform is further adapted to vary the number of bases sub band by sub band, from said first to said fourth sub band, until recalculating said peak PSNR does not produce a change in the number of bases for the sub bands.

36. The apparatus of claim 30, wherein said computing platform is further adapted to perform bases selection for every number of bases from 1 to a maximum.