Professional Documents
Culture Documents
Introduction
In today’s digital world, when we see digital movie, listen digital music, read digital mail,
store documents digitally, making conversation digitally, we have to deal with huge
amount of digital data. So, data compression plays a very significant role to keep the
digital world realistic. If there were no data compression techniques, we would have not
been able to listen songs over the Internet, see digital pictures or movies, Or we would
have not heard about video conferencing or telemedicine. How data compression made it
possible? What are the main advantages of data compression in digital world? There may
be many answers but the three obvious reasons are the saving of memory space for
storage, channel bandwidth and the processing time for transmission. Every one of us
might have experienced that before the advent MP3, hardly 4 or 5 songs of wav file could
be accommodated. And it was not possible to send a wav file through mail because of its
tremendous file size. Also, it took 5 to 10 minutes or even more to download a song from
the Internet. Now, we can easily accommodate 50 to 60 songs of MP3 in a music CD of
same capacity. Because, the uncompressed audio files can be compressed 10 to 15 times
using MP3 format. And we have no problem in sending any of our favorite music to our
distant friends in any corner of the world. Also, we can download a song in MP3 in a
matter of seconds. This is a simple example of significance of data compression. Similar
compression schemes were developed for other digital data like images and videos.
Videos are nothings but the animations of frames of images in a proper sequence at a rate
of 30 frames per second or higher. A huge amount of memory is required for storing
video files. The possibility of storing 4/5 movies in DVD CD now rather than we used
2/3 CDs for a movie file is because compression. We will consider here mainly the image
compression techniques.
.
(c) (d)
Fig. 6(c) Compressed image at 16:1, and (d) compressed image at 32:1
References
1. Barnsley, M.F., "Fractal Image Compression", Notices of the AMS, June 1996, p.
657-662.
2. Calderbank, R. C., Daubechies, I., Sweldens, W., and Yeo, B. L. Wavelet
Transforms that Map Integers to Integers, Applied and Computational Harmonic
Analysis (ACHA), vol. 5, no. 3, pp. 332-369, 1998.
3. Cohen, A., Daubechies, I., and Feauveau, J. C. Biorthogonal Bases of Compactly
Supported Wavelets, Comm. on Pure and Applied Mathematics, 1992, vol. XLV,
pp. 485-560.
4. Coifman, R. R. and Wickerhauser, M. V. Entropy Based Algorithms for Best Basis
Selection, IEEE Trans. Information Theory, vol. 38, no. 2, Mar. 1992, pp. 713-
718.
5. Daubechies, I. Orthonormal Bases of Compactly Supported Wavelets, Comm.
Pure and Applied Math., vol. 41, Nov. 1988, pp. 909-996.
6. Estaban, D. and Galand, C. Application of Quadrature Mirror Filters to Split
Band Voice Coding Schemes, Proc. ICASSP, May 1977, pp. 191-195.
7. Malavar, H. S. Signal Processing with Lapped Transforms, Norwood, MA, Artech
House, 1992.
8. Nelson, M. The Data Compression Book,2nd ed., M&T books, Nov. 1995,
9. Said, A. and Pearlman, W. A. A New, Fast, and Efficient Image Codec Based on
Set Partitioning in Hierarchical Trees, IEEE Trans. CSVT, vol. 6, no. 3, June 1996,
pp. 243-250.
10. Shapiro, J. M. Embedded Image Coding Using Zerotrees of Wavelet Coefficients,
IEEE Trans. SP, vol. 41, no. 12, Dec. 1993, pp. 3445-3462.
11. Taubman, D. High Performance Scalable Image Compression with EBCOT,
submitted to IEEE Tran. IP, Mar. 1999,.
12. Vetterli, M. and Herley, C. Wavelets and Filter Banks: Theory and Design, IEEE
Trans. SP, vol. 40, no. 9, Sep. 1992, pp. 2207-2232.
13. Wallace, G. K. The JPEG Still Picture Compression Standard, Comm. ACM, vol.
34, no. 4, April 1991, pp. 30-44.
14. Y. K. Singh, S.K. Parui, Shuvransu Bannerjee, "A Comparative study between
wavelet and ISITRA filters", IEEE INDICON-2004 conference, Dec, 2004 IIT
Kharagpur.