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.
28 CHAPTER 3. IMAGE TRANSFORMS AND IMAGE FEATURES<br />
3.1 DCT and Homogeneous Components<br />
We start with the Fourier transform (FT). The reason is that the discrete cosine transform<br />
(DCT) is actually a real version of the discrete Fourier transform (DFT). We answer three<br />
key questions about the DFT:<br />
1. (Definition) What is the discrete Fourier transform?<br />
2. (Motivation) Why do we need the discrete Fourier transform?<br />
3. (Fast algorithms) How can it be computed quickly?<br />
These three items comprise the content of Section 3.1.1.<br />
discrete cosine transform (DCT). It has two ingredients:<br />
Section 3.1.2 switches to the<br />
1. definition,<br />
2. fast algorithms.<br />
For fast algorithms, the theory follows two lines: (1) An easy way to implement fast DCT is<br />
to utilize fast DFT; the fast DFT is also called the fast Fourier transform (FFT). (2) We can<br />
usually do better by considering the <strong>sparse</strong> matrix factorization of the DCT matrix itself.<br />
(This gives a second method for finding fast DCT algorithms.) The algorithms from the<br />
second idea are computationally faster than those from the first idea. We summarize recent<br />
advances for fast DCT in Section 3.1.2. Section 3.1.3 gives the definitions of Discrete Sine<br />
Transform (DST). Section 3.1.4 provides a framework for homogeneous <strong>image</strong>s, and explains<br />
when a transform is good at processing homogeneous <strong>image</strong>s. The key idea is that the<br />
DCT almost diagonalizes the covariance matrix of certain Gaussian Markov random fields.<br />
Section 3.1.4 shows that the 2-D DCT is a good transform for <strong>image</strong>s with homogeneous<br />
components.<br />
3.1.1 Discrete Fourier Transform<br />
Definition<br />
In order to introduce the DFT, we need to first introduce the continuous Fourier transform.<br />
From the book by Y. Meyer [107, Page 14], we learn that the idea of continuous Fourier<br />
transform dates to 1807, the year Joseph Fourier asserted that any 2π-periodic function<br />
in L 2 , which is a functional space made by functions whose square integral is finite, is