Reduced dimension wavelet matching pursuits coding and decoding
First Claim
Patent Images
1. A method performed by a computing system having a processor and memory, the method comprising:
- applying by the computing system a wavelet transform to data to produce transformed data in a plurality of sub bands, wherein the transformed data includes data representing a still image and a displaced frame difference image generated by a motion compensation operation;
scanning at least two of the sub bands of the transformed data in a predetermined order to produce reduced dimension data, wherein the scanning includes scanning at least a first sub band in a first pattern and scanning at least a second sub band in a second pattern different from the first pattern, the first sub band and the second sub band not overlapping; and
performing a matching pursuit process on the reduced dimension data.
2 Assignments
0 Petitions
Accused Products
Abstract
Embodiments related to coding and/or decoding data, including for example image data, using wavelet transform and matching pursuits are disclosed. In some embodiments, a wavelet transform is applied to data to produce transformed data. The transformed data is scanned to produce reduced dimension data, and a matching pursuit is performed in the reduced dimension data.
-
Citations
29 Claims
-
1. A method performed by a computing system having a processor and memory, the method comprising:
-
applying by the computing system a wavelet transform to data to produce transformed data in a plurality of sub bands, wherein the transformed data includes data representing a still image and a displaced frame difference image generated by a motion compensation operation; scanning at least two of the sub bands of the transformed data in a predetermined order to produce reduced dimension data, wherein the scanning includes scanning at least a first sub band in a first pattern and scanning at least a second sub band in a second pattern different from the first pattern, the first sub band and the second sub band not overlapping; and performing a matching pursuit process on the reduced dimension data. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. A method, performed by a computing system having a processor and memory, comprising:
-
decoding by the computing system a plurality of matching pursuit atom parameters; generating a plurality of wavelet transform coefficients from the plurality of atom parameters; generating first data based at least in part on a generated wavelet transform coefficient; performing a reverse-scanning process on the generated first data to produce greater-dimensional data, wherein the reverse-scanning process comprises; reverse-scanning, in a first pattern, a first portion of the first data corresponding to a first sub band, and reverse-scanning, in a second pattern, a second portion of the first data corresponding to a second sub band, wherein the first portion and the second portion are not overlapping; and performing an inverse wavelet transform on the greater-dimensional data, wherein performing the inverse wavelet transform comprises producing image data wherein the image data comprises data representing a still image and a displaced frame difference image data. - View Dependent Claims (8, 9)
-
-
10. An apparatus, comprising:
-
a component that, when executed, applies a wavelet transform to data to produce transformed data, wherein the transformed data includes data representing a still image and a displaced frame difference image generated by a motion compensation operation and further wherein the transformed data includes a plurality of non-overlapping sub bands; a component that, when executed, scans the transformed data to produce reduced dimension data including scanning, in a horizontal pattern, a first portion of the transformed data corresponding to a first sub band and scanning, in a vertical pattern, a second portion of the transformed data corresponding to a second sub band; and a component that, when executed, performs a matching pursuit algorithm on the reduced dimension data. - View Dependent Claims (11, 12, 13, 14, 15)
-
-
16. An apparatus, comprising:
-
a component that, when executed, decodes a plurality of matching pursuit atom parameters; a component that, when executed, generates a plurality of wavelet transform coefficients from the plurality of atom parameters; a component that, when executed, generates initial data based at least in part on a generated wavelet transform coefficient, the initial data comprising a plurality of non-overlapping sub band regions; a component that, when executed, performs a reverse-scanning process on the generated initial data to produce greater-dimensional data at least in part by reverse-scanning a first sub band region according to a first pattern and reverse-scanning a second sub band region according to a second pattern different from the first pattern; and a component that, when executed, performs an inverse wavelet transform on the greater-dimensional data, wherein the inverse wavelet transform produces image data wherein the image data comprises data representing a still image and a displaced frame difference image data. - View Dependent Claims (17, 18)
-
-
19. A non-transitory computer-readable storage medium having stored thereon computer-executable instructions, the instructions comprising:
-
instructions for applying a wavelet transform to data representing one or more images to produce transformed data; instructions for scanning the transformed data to produce reduced dimension data including instructions for scanning a first portion of the transformed data in a first pattern and instructions for scanning a second portion of the transformed data in a second pattern, wherein the first portion and the second portion are non-overlapping and further wherein the first pattern is different from the second pattern; and instructions for performing a matching pursuit algorithm on the reduced dimension data, wherein the transformed data includes data representing a still image and a displaced frame difference image generated by a motion compensation operation. - View Dependent Claims (20, 21, 22, 23, 24)
-
-
25. A non-transitory computer-readable storage medium having stored thereon computer-executable instructions, the instructions comprising:
-
instructions for decoding a plurality of matching pursuit atom parameters; instructions for generating a plurality of wavelet transform coefficients from the plurality of atom parameters; instructions for generating reduced-dimension image data based on at least one of the generated wavelet transform coefficients; instructions for performing a reverse-scanning process on the reduced-dimension image data to produce greater-dimensional data, the reverse-scanning process including; reverse-scanning a first sub band region according to a first pattern, and reverse-scanning a second sub band region according to a second pattern different from the first pattern, wherein the first sub band region and the second sub band region do not overlap; and instructions for performing an inverse wavelet transform on the greater-dimensional data, wherein performing the inverse wavelet transform comprises producing image data wherein the image data comprises data representing a still image and a displaced frame difference image data. - View Dependent Claims (26, 27, 28)
-
-
29. An apparatus, comprising:
-
means for applying a wavelet transform to data to produce transformed data, wherein the transformed data includes data representing a still image and a displaced frame difference image generated by a motion compensation operation; means for scanning a first portion of the transformed data in a horizontal pattern to produce first reduced dimension data; means for scanning a second portion of the transformed data in a vertical pattern to produce second reduced dimension data, wherein the first portion and the second portion do not overlap; means for scanning a third portion of the transformed data in a diagonal pattern to produce third reduced dimension data, wherein the first and third portions do not overlap, and wherein the second and third portions do not overlap; and means for performing a matching pursuit process on the first, second, and third reduced dimension data.
-
Specification