Low complexity bases matching pursuits data coding and decoding
Embodiments related to coding data using a transform, and matching pursuits utilizing a relatively low complexity dictionary are disclosed.
1 . A method of coding data, comprising:
applying a transform to data; and
performing a matching pursuits algorithm on the transformed data utilizing a relatively low complexity bases dictionary.
2 . The method of claim 1 , wherein the low complexity bases dictionary has a maximum length base of 14.
3 . The method of claim 1 , wherein the low complexity bases dictionary has a maximum length base of 14 or less.
4 . The method of claim 1 , wherein the 1 dimensional dictionary has 15 or fewer entries.
5 . The method of claim 1 , wherein the 1 dimensional dictionary has 9 entries.
6 . The method of claim 1 , wherein the transform comprises a wavelet transform.
7 . The method of claim 6 , wherein said applying a wavelet transform to the data comprises applying a two-dimensional wavelet transform to the data.
8 . The method of claim 7 , wherein said applying a two dimensional wavelet transform to the data comprises using two levels of wavelet decomposition.
9 . The method of claim 7 , wherein the data comprises a still image.
10 . The method of claim 7 , wherein applying a two dimensional wavelet transform to the image comprises using more than two levels of wavelet decomposition if the image is an intra-frame that is part of a stream of video images.
11 . The method of claim of claim 1 , wherein the transform produces a displaced frame difference image generated by a motion compensation operation.
12 . The method of claim 1 , wherein the data comprises an audio signal.
13 . The method of claim 1 , wherein the data comprises multidimensional data.
14 . A method of transmitting a coded image signal, comprising:
coding data utilizing a transform of a signal, and matching pursuits;
wherein the coding comprises utilizing a relatively low complexity matching pursuits dictionary.
15 . The method of claim 14 , further comprising:
decoding the data by a decoding device,
wherein the decoding comprises utilizing a relatively low complexity matching pursuits dictionary.
16 . The method of claim 15 further comprising transmitting the coded data.
17 . The method of claim 15 , wherein the decoding comprises:
parsing the transmitted data;
creating a motion compensation data;
building an atom and residual based at least in part upon the relatively low complexity matching pursuits dictionary;
building wavelet transform coefficients;
producing motion residual image utilizing an inverse wavelet transform; and
merging the motion compensation data and the motion residual image to form a current reconstruction image.
18 . The method of claim 14 , wherein the data comprises audio data.
19 . The method of claim 14 , wherein the data comprises spatially multidimensional data.
20 . The method of claim 14 , wherein the transform comprises a wavelet transform.
21 . The method of claim 14 , wherein the low complexity bases dictionary has a maximum length base of 14.
22 . The method of claim 14 , wherein the 1 dimensional dictionary has 15 or fewer entries.
23 . An article of manufacture, comprising:
a machine accessible medium, the machine accessible medium providing instructions, that when executed by a machine, cause the machine to code data, comprising:
applying a transform to data; and
performing a matching pursuits algorithm on the transformed data utilizing a relatively low complexity bases dictionary.
24 . The method of claim 23 , wherein the low complexity bases dictionary has a maximum length base of 14.
25 . The method of claim 23 , wherein the low complexity bases dictionary has a maximum length base of 14 or less.
26 . The method of claim 23 , wherein the 1D dictionary has 15 or less entries.
27 . The method of claim 23 , wherein the 1D dictionary has 9 entries.
28 . The method of claim 23 , wherein the transform comprises a wavelet transform.
29 . The method of claim 28 , wherein applying a wavelet transform to data comprises applying a two-dimensional wavelet transform to the data.
30 . The method of claim 29 , wherein applying a two-dimensional wavelet transform to the data comprises using two levels of wavelet decomposition.
31 . The method of claim 29 , wherein applying a two-dimensional wavelet transform to an image comprises 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 method of claim of claim 23 , wherein the transform produces a displaced frame difference image generated by a motion compensation operation.
33 . The method of claim 23 , wherein the data comprises a still image.
34 . The method of claim 23 , wherein the data comprises an audio signal.
35 . The method of claim 23 , wherein the data comprises multidimensional data.
36 . A system for transforming data, comprising:
a coder configured to apply a transform to data, and to perform a matching pursuits algorithm on the transformed data, utilizing a relatively low complexity bases dictionary.
37 . The system of claim 36 , further comprising a transmitter configured to transmit the coded data.
38 . A system for decoding data comprising:
a decoder configured to receive coded data and to at least partially recreate the original data utilizing a relatively low complexity bases dictionary.
39 . A system for transforming data, comprising:
a means for applying a transform to data; and
a means for performing a matching pursuits algorithm on the transformed data utilizing a relatively low complexity bases dictionary.
40 . The system as in any of claims 36 - 39 , wherein the data comprises an image.
41 . The system as in any of claims 36 - 39 wherein the data is spatially multidimensional data.