Math 3360 Mathematical Imaging Lecture 9 More about
Math 3360: Mathematical Imaging Lecture 9: More about Discrete Cosine Transform & Image Enhancement Prof. Ronald Lok Ming Lui Department of Mathematics, The Chinese University of Hong Kong
Recap: Even Discrete Cosine Transform 1 D and 2 D Even Discrete Cosine Transform: 1 D: 2 D: For details, please refer to Supplementary note 5
Elementary images of EDCT decomposition
Reconstruction w/ EDCT decomposition (a) = using 1 x 1 elementary images (first 1 row and first 1 column elementary images; (b) = using 2 x 2 elementary images (first 2 rows and first 2 column elementary images…and so on…
Other similar transforms Odd Discrete Cosine Transform: Even Discrete Sine Transform: Odd Discrete Sine Transform: All of them have explicit formula for their inverses. (For details, please refer to Supplementary note 5)
Elementary images of ODCT decomposition
Reconstruction w/ ODCT decomposition (a) = using 1 x 1 elementary images (first 1 row and first 1 column elementary images; (b) = using 2 x 2 elementary images (first 2 rows and first 2 column elementary images…and so on…
Elementary images of EDST decomposition
Reconstruction w/ EDST decomposition (a) = using 1 x 1 elementary images (first 1 row and first 1 column elementary images; (b) = using 2 x 2 elementary images (first 2 rows and first 2 column elementary images…and so on…
Elementary images of ODST decomposition
Reconstruction w/ ODST decomposition (a) = using 1 x 1 elementary images (first 1 row and first 1 column elementary images; (b) = using 2 x 2 elementary images (first 2 rows and first 2 column elementary images…and so on…
Comparison of errors The flower example:
More example on DCT decomposition
More example on DCT decomposition Original image DCT
More example on DCT decomposition Original image DCT
More example on DCT decomposition Original image DCT
More example on DCT decomposition
More example on DCT decomposition
More example on DCT decomposition
More example on DCT decomposition
More example on DCT decomposition
More example on DCT decomposition
Image Enhancement n What is image enhancement? n n Image enhancement is the process by which we improve an image so that it looks subjectively better. How? n n An image is enhanced when we: n remove additive noise and interference; n remove multiplicative interference; n increase its contrast; n decrease its blurring. Some standard methods: n smoothing and low pass filtering; n sharpening or high pass filtering; n histogram manipulation and n algorithms that remove noise while avoid blurring the image.
Image Enhancement n We will consider two image enhancement problems: n Image denoising n Image deblurring
Image Enhancement n Linear filtering: n n Modifying a pixel value (in the spatial domain) by a linear combination of neighborhood values. Operations in spatial domain v. s. operations in frequency domains: n n Linear filtering (matrix multiplication in spatial domain) = discrete convolution In the frequency domain, it is equivalent to multiplying the Fourier transform of the image with a certain function that “kills” or modifies certain frequency components
Spatial transform v. s. frequency transform Discrete convolution: n (Matrix multiplication, which define output value as linear combination of its neighborhood) n n n DFT of Discrete convolution: Product of fourier transform DFT(convolution of f and w) = C*DFT(f)*DFT(w) Multiplying the Fourier transform of the image with a certain function that “kills” or modifies certain frequency components
Image components n LP = Low Pass; HP = High Pass
Image components
- Slides: 28