sparse image representation via combined transforms - Convex ...
sparse image representation via combined transforms - Convex ...
sparse image representation via combined transforms - Convex ...
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
2.2. SPARSITY AND COMPRESSION 13<br />
Predictive Coding<br />
Predictive coding is an alternative to transform coding. It is another popular technique<br />
being used in source coding and quantization. The idea is to use a feedback loop to reduce<br />
the redundancy (or correlation) in the signal. A review of the history and the recent<br />
developments of the predictive coding in quantization can be found in [77].<br />
Summary and Problem<br />
For an <strong>image</strong> transmission system applying transform coding, the general scheme is depicted<br />
in Figure 2.4. First of all, a transform is applied to the <strong>image</strong>, and a coefficient vector y is<br />
obtained. Generally speaking, the <strong>sparse</strong>r the vector y is, the easier it can be compressed.<br />
The coefficient vector y is quantized, compressed, and transmitted to the other end of<br />
the communication system. At the receiver, the observed vector ỹ should be a very good<br />
approximation to the original coefficient vector y. An inverse transform is applied to recover<br />
the <strong>image</strong>.<br />
We have not answered the question on how to quantify the sparsity of a vector and why<br />
the sparsity leads to a “good” compression. In the next section, to answer these questions,<br />
we introduce the work of Donoho that gives a quantification of sparsity and its implication<br />
in effective bit-level compression.<br />
2.2 Sparsity and Compression<br />
In the previous section, we imply a slogan: sparsity leads to efficient coding. In this section,<br />
we first quantify the measure of sparsity, then explain an implication of sparsity to efficiency<br />
of coding. Here coding means a cascade of a quantizer and a bit-level compresser. In the<br />
transform coding, the following question is answered to some extent:<br />
“What should the output of a transform be to simplify the subsequential quantization<br />
and bit-level compression?”<br />
There are two important approaches to quantify the difficulty (or the limitation) of<br />
coding. One is a statistical approach, which is sometimes called an entropy approach. The<br />
other is a deterministic approach introduced mainly by Donoho in [46] and [47]. We describe<br />
both of them.<br />
First, the statistical approach. If we know the probability density function, we can calculate<br />
the entropy defined in (2.1). In fact, the entropy is a lower bound on the expected