sparse image representation via combined transforms - Convex ...
sparse image representation via combined transforms - Convex ... sparse image representation via combined transforms - Convex ...
10 CHAPTER 2. SPARSITY IN IMAGE CODING necessary to transmit a set of signals with prescribed fidelity can be reduced by transmitting a set of linear combinations of the signals, instead of the original signals. Assuming Gaussian signals and RMS or mean-squared error (MSE) distortion, the Karhunen-Loéve transform (KLT) is optimal. Later, Huang and Schultheiss [84, 85] extended this idea to a system that includes a quantizer. Nowadays, PCA has become a ubiquitous technique in multivariate analysis. Its equivalent—KLT—has become a well-known method in the electrical engineering community. To find a transform that will generate even sparser coefficients than most of the existing transform is the ultimate goal of this thesis. Our key idea is to combine several state-of-theart transforms. The combination will introduce redundancy, but at the same time it will provide flexibility and potentially lead to a decomposition that is sparser than one with a single transform. When describing image coding, we cannot avoid mentioning three topics: quantization, entropy coding and predictive coding. Each of the following subsubsections is dedicated to one of these topics. Quantization All quantization schemes can be divided into two categories: scalar quantization and vector quantization. We can think of vector quantization as an extension of scalar quantization in high-dimensional space. Gray and Neuhoff 1998 [76] provides a good review paper about quantization. Two well-written textbooks are Gersho and Gray 1992 [70] and Sayood 1996 [126]. The history of quantization started from Pulse-code modulation (PCM), which was patented in 1938 by Reeves [122]. PCM was the first digital technique for conveying an analog signal over an analog channel. Twenty-five years later, a noteworthy article [37] was written by Reeves and Deloraine. It gave a historical review and an appraisal of the future of PCM. Some predictions in this article turned out to be prophetic, especially the one about the booming of digital technology. Here we give a brief description of scalar quantization. A scalar quantization is a mapping from a real-valued source to a discrete subset; symbolically, Q : R → C,
2.1. IMAGE CODING 11 where Q stands for the quantization operator and set C is a discrete subset of the real number set R: C = {y 1 ,y 2 ,... ,y K }⊂R, y 1
- Page 1 and 2: SPARSE IMAGE REPRESENTATION VIA COM
- Page 3: I certify that I have read this dis
- Page 7 and 8: To find a sparse image representati
- Page 9: Abstract We consider sparse image d
- Page 12 and 13: xii
- Page 14 and 15: 2.3 Discussion.....................
- Page 16 and 17: 6 Simulations 119 6.1 Dictionary...
- Page 18 and 19: xviii
- Page 21 and 22: List of Figures 2.1 Shannon’s sch
- Page 23 and 24: A.3 Edgelet transform of the wood g
- Page 25 and 26: Nomenclature Special sets N .......
- Page 27 and 28: List of Abbreviations BCR .........
- Page 29 and 30: Chapter 1 Introduction 1.1 Overview
- Page 31 and 32: Chapter 2 Sparsity in Image Coding
- Page 33 and 34: 2.1. IMAGE CODING 5 INFORMATION SOU
- Page 35 and 36: 2.1. IMAGE CODING 7 2.1.2 Source an
- Page 37: 2.1. IMAGE CODING 9 x ✲ T y ERROR
- Page 41 and 42: 2.2. SPARSITY AND COMPRESSION 13 Pr
- Page 43 and 44: 2.2. SPARSITY AND COMPRESSION 15 av
- Page 45 and 46: 2.2. SPARSITY AND COMPRESSION 17 wi
- Page 47 and 48: 2.2. SPARSITY AND COMPRESSION 19 lo
- Page 49 and 50: 2.3. DISCUSSION 21 tail compact. Th
- Page 51 and 52: 2.4. PROOF 23 The index l does not
- Page 53 and 54: Chapter 3 Image Transforms and Imag
- Page 55 and 56: 27 Some of the figures show the bas
- Page 57 and 58: 3.1. DCT AND HOMOGENEOUS COMPONENTS
- Page 59 and 60: 3.1. DCT AND HOMOGENEOUS COMPONENTS
- Page 61 and 62: 3.1. DCT AND HOMOGENEOUS COMPONENTS
- Page 63 and 64: 3.1. DCT AND HOMOGENEOUS COMPONENTS
- Page 65 and 66: 3.1. DCT AND HOMOGENEOUS COMPONENTS
- Page 67 and 68: 3.1. DCT AND HOMOGENEOUS COMPONENTS
- Page 69 and 70: 3.1. DCT AND HOMOGENEOUS COMPONENTS
- Page 71 and 72: 3.1. DCT AND HOMOGENEOUS COMPONENTS
- Page 73 and 74: 3.1. DCT AND HOMOGENEOUS COMPONENTS
- Page 75 and 76: 3.1. DCT AND HOMOGENEOUS COMPONENTS
- Page 77 and 78: 3.1. DCT AND HOMOGENEOUS COMPONENTS
- Page 79 and 80: 3.1. DCT AND HOMOGENEOUS COMPONENTS
- Page 81 and 82: 3.2. WAVELETS AND POINT SINGULARITI
- Page 83 and 84: 3.2. WAVELETS AND POINT SINGULARITI
- Page 85 and 86: 3.2. WAVELETS AND POINT SINGULARITI
- Page 87 and 88: 3.2. WAVELETS AND POINT SINGULARITI
10 CHAPTER 2. SPARSITY IN IMAGE CODING<br />
necessary to transmit a set of signals with prescribed fidelity can be reduced by transmitting<br />
a set of linear combinations of the signals, instead of the original signals. Assuming<br />
Gaussian signals and RMS or mean-squared error (MSE) distortion, the Karhunen-Loéve<br />
transform (KLT) is optimal. Later, Huang and Schultheiss [84, 85] extended this idea to<br />
a system that includes a quantizer. Nowadays, PCA has become a ubiquitous technique<br />
in multivariate analysis. Its equivalent—KLT—has become a well-known method in the<br />
electrical engineering community.<br />
To find a transform that will generate even <strong>sparse</strong>r coefficients than most of the existing<br />
transform is the ultimate goal of this thesis. Our key idea is to combine several state-of-theart<br />
<strong>transforms</strong>. The combination will introduce redundancy, but at the same time it will<br />
provide flexibility and potentially lead to a decomposition that is <strong>sparse</strong>r than one with a<br />
single transform.<br />
When describing <strong>image</strong> coding, we cannot avoid mentioning three topics: quantization,<br />
entropy coding and predictive coding. Each of the following subsubsections is dedicated to<br />
one of these topics.<br />
Quantization<br />
All quantization schemes can be divided into two categories: scalar quantization and vector<br />
quantization. We can think of vector quantization as an extension of scalar quantization in<br />
high-dimensional space. Gray and Neuhoff 1998 [76] provides a good review paper about<br />
quantization. Two well-written textbooks are Gersho and Gray 1992 [70] and Sayood 1996<br />
[126].<br />
The history of quantization started from Pulse-code modulation (PCM), which was<br />
patented in 1938 by Reeves [122]. PCM was the first digital technique for conveying an<br />
analog signal over an analog channel. Twenty-five years later, a noteworthy article [37] was<br />
written by Reeves and Deloraine. It gave a historical review and an appraisal of the future<br />
of PCM. Some predictions in this article turned out to be prophetic, especially the one<br />
about the booming of digital technology.<br />
Here we give a brief description of scalar quantization. A scalar quantization is a mapping<br />
from a real-valued source to a discrete subset; symbolically,<br />
Q : R → C,