It is, therefore, an object of the present invention to provide a structure and method of processing signals, which includes transforming a signal into subbands by applying a forward discrete wavelet transform (FDWT) to the signal, partitioning the subbands into overlapping subband subsets, inverse transforming the overlapping subband subsets into signal subsets by applying at least one inverse discrete wavelet transform (IDWT) to the overlapping subband subsets, and combining the signal subsets to reproduce the signal. The IDWT is applied to all of the subband subsets in parallel.
Legal claims defining the scope of protection, as filed with the USPTO.
1. A method of processing signals comprising: transforming a signal into subbands by applying a forward discrete wavelet transform (FDWT) to said signal; partitioning said subbands into overlapping subband subsets; inverse transforming said overlapping subband subsets into signal subsets by applying at least one inverse discrete wavelet transform (IDWT) to said overlapping subband subsets; and combining said signal subsets to reproduce said signal.
2. The method in claim 1 , wherein said IDWT is applied to all of said subband subsets in parallel.
3. The method in claim 1 , wherein said inverse transforming includes performing lifting upon said subband subsets to minimize an overlap between adjacent overlapping subband subsets.
4. The method in claim 1 , wherein said partitioning is performed so as to minimize an overlap between adjacent overlapping subband subsets.
5. The method in claim 1 , further comprising discarding excess sample values that occur as a result of overlap between adjacent overlapping subband subsets.
6. The method in claim 1 , wherein said transforming comprises dividing said subbands into a highpass subband group and a lowpass subband group.
7. The method in claim 1 , wherein said partitioning comprises a multiple-level FDWT and said IDWT is simultaneously applied to each level of said multiple-level FDWT.
8. The method in claim 1 , wherein said signal subsets overlap.
9. The method in claim 1 , wherein said lifting minimizes an overlap between adjacent overlapping subband subsets.
10. The method in claim 1 , wherein said partitioning is performed so as to minimize an overlap between adjacent overlapping subband subsets.
11. The method in claim 1 , wherein said transforming comprises dividing said FDWT coefficients into a highpass subband group and a lowpass subband group.
12. A method of image compression utilizing inverse discrete wavelet transform (IDWT), comprising: partitioning a set of forward discrete wavelet transform (FDWT) coefficients into two or more overlapping subband subsets; simultaneously performing an IDWT of each subset using lifting, such that an overlap between adjacent subband subsets is minimized; recombining said subband subsets; and discarding excess sample values that occur as a result of overlap between adjacent subband subsets.
13. The method in claim 12 , wherein said partitioning comprises a multiple-level FDWT and said IDWT is simultaneously applied to each level of said multiple-level FDWT.
14. The method in claim 12 , wherein said partitioning comprises a two-level FDWT and said IDWT is simultaneously applied to each level of said two-level FDWT.
15. The method in claim 12 , wherein said partitioning comprises a Mallat two-dimensional FDWT.
16. A computer program product for processing signals, said computer program product comprising a computer readable storage medium having a computer program stored thereon for performing a method comprising: transforming a signal into subbands by applying a forward discrete wavelet transform (FDWT) to said signal; partitioning said subbands into overlapping subband subsets; inverse transforming said overlapping subband subsets into signal subsets by applying at least one inverse discrete wavelet transform (IDWT) to said overlapping subband subsets; and combining said signal subsets to reproduce said signal.
17. The computer program product in claim 16 , wherein said IDWT is applied to all of said subband subsets in parallel.
18. The computer program product in claim 16 , wherein said inverse transforming includes performing lifting upon said subband subsets to minimize an overlap between adjacent overlapping subband subsets.
19. The computer program product in claim 16 , wherein said partitioning is performed so as to minimize an overlap between adjacent overlapping subband subsets.
20. The computer program product in claim 16 , further comprising discarding excess sample values that occur as a result of overlap between adjacent overlapping subband subsets.
21. The computer program product in claim 16 , wherein said transforming comprises dividing said subbands into a highpass subband group and a lowpass subband group.
22. The computer program product in claim 16 , wherein said partitioning comprises a multiple-level FDWT and said IDWT is simultaneously applied to each level of said multiple-level FDWT.
23. The computer program product in claim 16 , wherein said signal subsets overlap.
Cooperative Patent Classification codes for this invention. Click any code to explore related patents in that topic.
September 14, 2000
May 18, 2004
Browse 5M+ US patents with plain-English claim translations and AI-generated analysis.