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.
6 CHAPTER 2. SPARSITY IN IMAGE CODING<br />
Another intuitive way to view this is that if p(x) were a uniform distribution over X, then<br />
the entropy rate H(p(·)) would be log 2 |X|, where |X| is the cardinality (size) of the set X.<br />
In (2.1) we can view 1/ log 2 p(x) as an analogue to the cardinality such that the entropy is<br />
the average logarithm of it.<br />
The channel capacity, similarly, is the average of the logarithm of the number of bits<br />
(binary numbers from {0, 1}) that can be reliably distinguished at receiver. Let Y denote<br />
the output of the channel. The channel capacity is defined as<br />
C = max I(X, Y ),<br />
p(X)<br />
where I(X, Y ) is the mutual information between channel input X and channel output Y :<br />
I(X, Y )=H(X)+H(Y ) − H(X, Y ).<br />
[33] gives good examples in introducing the channel capacity concept.<br />
The distortion is the statistical average of a (usually convex) function of the difference<br />
between the estimation ˆX at the receiver and the original message X. Letd(ˆx − x) be the<br />
measure of de<strong>via</strong>tion. There are many options for function d: e.g., (1) d(ˆx − x) =(ˆx − x) 2 ,<br />
(2) d(ˆx − x) =|ˆx − x|. The distortion D is simply the statistical mean of d(ˆx − x):<br />
∫<br />
D = d(ˆx − x)p(x)dx.<br />
For (1), the distortion D is the residual mean square (RMS); for (2), the distortion D is<br />
the mean of the absolute de<strong>via</strong>tion (MAD).<br />
The Fundamental Theorem for a discrete channel with noise [127] states that communication<br />
with an arbitrarily small probability of error is possible (from an asymptotic point<br />
of view, by coding many messages at once) if HC.<br />
A more practical approach is to code with a prescribed maximum distortion D. This<br />
is a topic that is covered by rate-distortion theory. The rate-distortion function gives the<br />
minimum rate needed to approximate a source for a given distortion. A well-known book<br />
on this topic is [10] by Berger.