Wavelet matching pursuits coding and decoding
Embodiments related to coding and/or decoding data, including for example image data, using wavelet transform and matching pursuits are disclosed.
1 . A method, comprising:
applying a wavelet transform to data to produce transformed data; and
performing a matching pursuits process on the transformed 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 levels of wavelet decomposition.
4 . The method of claim 2 , wherein the data comprises image data;
5 . The method of claim 4 , wherein applying a two dimensional wavelet transform to the image data includes using more than two levels of wavelet decomposition if the image is an intra-frame that is part of a stream of video images.
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 an audio signal.
9 . The method of claim 1 , wherein the data comprises multidimensional data.
10 . An apparatus, comprising:
a wavelet transformation unit to receive data and to produce wavelet transformation coefficient data from the received data; and
a matching pursuits unit to receive the wavelet transformation coefficient data and to produce a plurality of atom parameters.
11 . The apparatus of claim 10 , further comprising a coding unit to encode the plurality of atom parameters.
12 . The apparatus of claim 11 , wherein the data comprises image data, and further comprising a motion estimation unit to produce the image data received by the wavelet transformation unit.
13 . The apparatus of claim 10 , wherein the data comprises audio data.
14 . The apparatus of claim 10 , where in the data comprises multidimensional data.
15 . An apparatus, comprising:
an atom builder unit to decode a plurality of atom parameters;
a build wavelet coefficient unit to receive decoded atoms from the atom builder unit, the build wavelet coefficient unit further coupled to a dictionary of bases, the build wavelet coefficient unit to generate a plurality of wavelet transform coefficients; and
an inverse wavelet transform unit to receive the plurality of wavelet transform coefficients from the build wavelet coefficient unit and to produce data.
16 . The apparatus of claim 15 , wherein the data produced by the inverse wavelet transform unit comprises image data.
17 . The apparatus of claim 16 , wherein the image data comprises a displace frame difference image.
18 . The apparatus of claim 15 , wherein the data produced by the inverse wavelet transform unit comprises audio data.
19 . The apparatus of claim 15 , wherein the data produces by the inverse wavelet transform unit comprises multidimensional data.
20 . A method, comprising:
decoding a plurality of matching pursuits atom parameters;
generating a plurality of wavelet transform coefficients from the plurality of atom parameters; and
performing an inverse wavelet transform on the plurality of wavelet transform coefficients.
21 . The method of claim 20 , wherein performing an inverse wavelet transform includes applying a two-dimensional inverse wavelet transform.
22 . The method of claim 20 , wherein the inverse wavelet transform produces image data.
23 . The method of claim of claim 22 , wherein the image data comprises a displaced frame difference image data.
24 . The method of claim 22 , wherein the image data comprises a still image.
25 . The method of claim 20 , wherein the inverse wavelet transform produces audio signal data.
26 . The method of claim 20 , wherein the inverse wavelet transform produces multidimensional data.
27 . An apparatus, comprising:
a coding device adapted to
apply a wavelet transform to data to produce transformed data; and
perform a matching pursuits algorithm on the transformed data.
28 . The apparatus of claim 27 , wherein the coding device is adapted to apply a two-dimensional wavelet transform to the data.
29 . The apparatus of claim 28 , wherein the coding device is adapted to apply a two dimensional wavelet transform to the data using two levels of wavelet decomposition.
30 . The apparatus of claim 27 , wherein the data comprises image data;
31 . The apparatus of claim 30 , wherein the coding device is adapted to apply a two dimensional wavelet transform to the image data using more than two levels of wavelet decomposition if the image is an intra-frame that is part of a stream of video images.
32 . The apparatus of claim of claim 27 , wherein the data comprises a displaced frame difference image generated by a motion compensation operation.
33 . The apparatus of claim 27 , wherein the data comprises a still image.
34 . The apparatus claim 27 , wherein the data comprises an audio signal.
35 . The apparatus of claim 27 , wherein the data comprises multidimensional data.
36 . 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; and
perform an inverse wavelet transform on the plurality of wavelet transform coefficients.
37 . The apparatus of claim 36 , wherein the decoding device is adapted to perform a two-dimensional inverse wavelet transform.
38 . The apparatus of claim 36 , wherein the inverse wavelet transform produces image data.
39 . The apparatus of claim of claim 38 , wherein the image data comprises a displaced frame difference image data.
40 . The apparatus of claim 38 , wherein the image data comprises a still image.
41 . The apparatus of claim 36 , wherein the inverse wavelet transform produces audio signal data.
42 . The apparatus of claim 36 , wherein the inverse wavelet transform produces multidimensional data.
43 . A method, comprising:
transmitting information including coded atom parameters generated by a wavelet transformation and a matching pursuits algorithm from a transmitting device to a receiving device.
44 . The method of claim 43 , wherein the transmitted information comprises image data.
45 . The method of claim 43 , wherein the transmitted information comprises audio data.
46 . A system, comprising:
a coding device adapted to
apply a wavelet transform to data to produce transformed data, and
perform a matching pursuits algorithm on the transformed data; and
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, and
perform an inverse wavelet transform on the plurality of wavelet transform coefficients.
47 . The system of claim 46 , wherein the decoding device is coupled to the coding device via a wireless interconnect.
48 . The system of claim 46 , wherein the decoding device is coupled to the coding device via the Internet.
49 . The system of claim 46 , wherein the decoding device is coupled to the coding device via a local area network.
50 . An article comprising: a storage medium having stored thereon instructions, that when executed, result in performance of a method of discarding stored data comprising:
applying a wavelet transform to data to produce transformed data; and
performing a matching pursuits algorithm on the transformed data.
51 . The article of claim 50 , wherein applying a wavelet transform to the data includes applying a two-dimensional wavelet transform to the data.
52 . The article of claim 51 , wherein applying a two dimensional wavelet transform to the data includes using two levels of wavelet decomposition.
53 . The article of claim 51 , wherein the data comprises image data;
54 . The article of claim 53 , wherein applying a two dimensional wavelet transform to the image data includes using more than two levels of wavelet decomposition if the image is an intra-frame that is part of a stream of video images.
55 . The article of claim of claim 50 , wherein the data comprises a displaced frame difference image generated by a motion compensation operation.
56 . The article of claim 50 , wherein the data comprises a still image.
57 . The article of claim 50 , wherein the data comprises an audio signal.
58 . The article of claim 50 , wherein the data comprises multidimensional data.
59 . An article comprising: a storage medium having stored thereon instructions, that when executed, result in performance of a method of discarding stored data comprising:
decoding a plurality of matching pursuits atom parameters;
generating a plurality of wavelet transform coefficients from the plurality of atom parameters; and
performing an inverse wavelet transform on the plurality of wavelet transform coefficients.
60 . The article of claim 59 , wherein performing an inverse wavelet transform includes applying a two-dimensional inverse wavelet transform.
61 . The method of claim 59 , wherein the inverse wavelet transform produces image data.
62 . The article of claim of claim 61 , wherein the image data comprises a displaced frame difference image data.
63 . The article of claim 61 , wherein the image data comprises a still image.
64 . The article of claim 59 , wherein the inverse wavelet transform produces audio signal data.
65 . The article of claim 59 , wherein the inverse wavelet transform produces multidimensional data.