This is interesting, and sure to make some people angry: A published patent from Feb. 2008 for a “System and Method for Compressive Sampling for Multimedia Coding.” Here is the abstract:
An apparatus comprising a decorrelator, a compressive sampler coupled to the decorrelator, and an encoder coupled to the compressive sampler, wherein the compressive sampler is configured to receive sparse data and compress the sparse data using compressive sampling. Also included is a network component comprising at least one processor configured to implement a method comprising decorrelating sparse data or data including sparse data, compressing the sparse data using compressive sampling, and encoding the data. Also included is a method comprising receiving a data stream comprising a sparse data portion, compressing the sparse data portion using compressive sampling, and compressing the remaining data portion without using compressive sampling.
I like this graphic from the patent:
Seems to me, that would cover all possible devices for compression. Data not sparse? Ok, compress it with other patented method, and now all your codecs are belong to us. K THX.
The first author, Jun Tian, apparently has many many other patent applications. Here is one for a “Communication System with Compressive Sensing“. I cannot tell whether either have been granted. (What does “published” mean?)