sparse image representation via combined transforms - Convex ...
sparse image representation via combined transforms - Convex ...
sparse image representation via combined transforms - Convex ...
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
2.3. DISCUSSION 21<br />
tail compact. Then<br />
α ∗ =1/p ∗ − 1/2. (2.4)<br />
Moreover, coder-decoder pairs achieving the optimal exponent of code length can be derived<br />
from simple uniform quantization of the coefficients (θ i ), followed by simple run-length<br />
coding.<br />
A proof is given in [47].<br />
2.2.3 Summary<br />
From above analysis, we can draw the following conclusions:<br />
1. Critical index measures the sparsity of a sequence space, which usually is a subspace<br />
of l 2 . In an asymptotic sense, the smaller the critical index is, the faster the sequence<br />
decays; and, hence, the <strong>sparse</strong>r the sequence is.<br />
2. Optimal exponent measures the efficiency of the best possible coder in a sequence<br />
space. The larger the optimal exponent is, the fewer the bits required for coding in<br />
this sequence space.<br />
3. The optimal exponent and the critical index have an equality relationship that is<br />
described in (2.4). When the critical index is small, the optimal exponent is large.<br />
Together with the previous two results, we can draw the main conclusion: the <strong>sparse</strong>r<br />
the sequences are in the sequence space, the fewer the bits required to code in the<br />
same space.<br />
2.3 Discussion<br />
Based on the previous discussion, in an asymptotic sense, instead of considering how many<br />
bits are required in coding, it is equivalent to study the sparsity of the coefficient sequences.<br />
From now on, for simplicity, we only consider the sparsity of coefficients. Note that the<br />
sparsity of coefficients can be empirically measured by the decay of sorted amplitudes. For<br />
infinite sequences, the sparsity can be measured by the weak l p norm.<br />
We required the decoding scheme to be computationally cheap, while the encoding<br />
scheme can be computationally expensive. The reason is that in practice (for example, in