Abstract
Image compression is as essential as its processing, since images require large amounts of memory and, in their original form, it is difficult to transmit and store them. There are two types of image compression: (i) lossless and (ii) lossy. In lossless compression, the original image can be reconstructed exactly from its compressed version. Lossy compression is based on the fact that the magnitude of the frequency components of typical images decreases with increasing frequency. Emphasis is given to using the DWT, since it is a part of the current image compression standard.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Author information
Authors and Affiliations
Corresponding author
Exercises
Exercises
13.1Â Given a \(4\times 4\) image, compute the entropy. Find the Huffman code representation of its unique symbols and the bpp.
* (i)
(ii)
(iii)
13.2Â Given a \(4\times 4\) image, decompose it into 4 bit planes and represent each of them by run-length coding. Use both the methods.
(i)
* (ii)
(iii)
13.3Â Given a \(4\times 4\) image, find the linear predictive code. Find the entropies of the input and the code.
(i)
(ii)
* (iii)
13.4Â Given a 1-digit sequence, find its arithmetic code. Reconstruct the sequence from the code. Let there be three symbols \(\{1,2,3\}\) and number of occurrences of the symbols, respectively, be \(\{2,1,1\}\) in a sequence of length 4.
(i) \(\{1\}\)
(ii) \(\{2\}\)
13.5Â Given a sequence x(n), find the 1-level DWT coefficients using the 9Â /Â 7 filter. Assume whole-point symmetry at the borders. Verify that the reconstructed signal is the same as the input.
* (i)
(ii)
(iii)
13.6Â Given a \(4\times 4\) image, find its compressed version using the 1-level Haar DWT and the Huffman code. What is the bpp and SNR.
(i)
* (ii)
(iii)
Rights and permissions
Copyright information
© 2017 Springer Nature Singapore Pte Ltd.
About this chapter
Cite this chapter
Sundararajan, D. (2017). Image Compression. In: Digital Image Processing. Springer, Singapore. https://doi.org/10.1007/978-981-10-6113-4_13
Download citation
DOI: https://doi.org/10.1007/978-981-10-6113-4_13
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-6112-7
Online ISBN: 978-981-10-6113-4
eBook Packages: Computer ScienceComputer Science (R0)