Abstract

Image Compression is a demanding field in this era of communication. There is a need to study and analyze the literature for image compression, as the demand for images, video sequences and computer animation has increased at very high rate so that the increment is drastically over the years. Multimedia data whether graphics, audio, video data which is uncompress requires considerable transmission bandwidth and storage capacity. So this leads to the need of compression of images and all multimedia applications to save storage and transmission time. In this study we discuss different compression algorithms used to reduce size of images without quality reduction.

Keywords:

Compression, image, lossless, lossy, review,

References

1. Adams, M.D. and A. Antoniou, 2000. Reversible EZW-based image compression using best-transform selection and selective partial embedding. IEEE T. Circuits Syst. II: Analog Digit. Signal Process., 47(10): 1119-1122.
   CrossRef    
2. Alzina, M., W. Szpankowski and A. Grama, 2002. 2D-pattern matching image and video compression: Theory, algorithms and experiments. IEEE T. Image Process., 11(3): 318-331.
   CrossRef    PMid:18244634    
3. Avcibas, I., N. Memon, B. Sankur and K. Sayood, 2002. A progressive lossless/near-lossless image compression algorithm. IEEE Signal Process. Lett., 9(10): 312-314.
   CrossRef    
4. Belloulata, K. and J. Konrad, 2002. Fractal image compression with region-based functionality. IEEE T. Image Process., 11(4): 351-362.
   CrossRef    PMid:18244637    
5. Boulgouris, N.V., D. Tzovaras and M.G. Strintzis, 2001. Lossless image compression based on optimal prediction, adaptive lifting and conditional arithmetic coding. IEEE T. Image Process., 10(1): 1-14.
   CrossRef    PMid:18249592    
6. Cardinal, J., 2001. Fast fractal compression of greyscale images. IEEE T. Image Process., 10(1): 159-164.
   CrossRef    PMid:18249606    
7. Chandler, D.M. and S.S. Hemami, 2005. Dynamic contrast-based quantization for lossy wavelet image compression. IEEE T. Image Process., 14(4): 397-410.
   CrossRef    PMid:15825476    
8. Chen, X., S. Kwong and J.F. Feng, 2002. A new compression scheme for color-quantized images. IEEE T. Circuits Syst. Video Technol., 12(10): 904-908.
   CrossRef    
9. Chen, C.W., T.C. Lin, S.H. Chen and T.K. Truong, 2009. A near lossless wavelet-based compression scheme for satellite images. Proceeding of the IEEE 2009 WRI World Congress on Computer Science and Information Engineering.
   CrossRef    
10. Chiu, E., J. Vaisey and M.S. Atkins, 2001. Wavelet-based space-frequency compression of ultrasound images. IEEE T. Inform. Technol. Biomed., 5(4): 300-310.
    CrossRef    PMid:11759836    
11. Cho, N.I. and S.K. Mitra, 2000. Warped discrete cosine transform and its application in image compression. IEEE T. Circuits Syst. Video Technol., 10(8): 1364-1373.
    CrossRef    
12. Chopra, G. and A. Pal, 2011. An improved image compression algorithm using binary space partition scheme and geometric wavelets. IEEE T. Image Process., 20(1): 270-275.
    CrossRef    PMid:20615810    
13. Chrysafis, C. and A. Ortega, 2000. Line-based, reduced memory, wavelet image compression. IEEE T. Image Process., 9(3): 378-389.
    CrossRef    PMid:18255410    
14. Chung, K.L. and J.G. Wu, 2000. Improved image compression using S-tree and shading approach. IEEE T. Commun., 48(5): 748-751.
    CrossRef    
15. Collins, T. and P. Atkins, 2001. Error-tolerant SPIHT image compression. IEE Proc. Vision Image Signal Process., 148(3): 182-186.
    CrossRef    
16. Cotronei, M., D. Lazzaro, L.B. Montefusco and L. Puccio, 2000. Image compression through embedded multiwavelet transform coding. IEEE T. Image Process., 9(2): 184-189.
    CrossRef    PMid:18255385    
17. Craizer, M., E.A.B. Da Silva and E. Ramas, 1999. Convergent algorithms for successive approximation vector quantisation with applications to wavelet image compression. IEE Proc. Vision Image Signal Process., 146(3): 159-164.
    CrossRef    
18. Creusere, C.D., 1997. A new method of robust image compression based on the embedded zerotree wavelet algorithm. IEEE T. Image Process., 6(10): 1436-1442.
    CrossRef    PMid:18282898    
19. Danyali, H. and A. Mertins, 2004. Flexible, highly scalable, object-based wavelet image compression algorithm for network applications. IEE Proc. Vision Image Signal Process., 151(6): 498-510.
    CrossRef    
20. Devaraj, K., R.K. Munukur and T. Kesavamurthy, 2005. Lossless medical-image compression using multiple array technique. Proceedings of IEEE 2005 International Symposium on Intelligent Signal Processing and Communication Systems (ISPACS 2005).
    CrossRef    
21. Dilmaghani, R., A. Ahmadian, M. Ghavami and A. Aghvami, 2004. Progressive medical image transmission and compression. IEEE Signal Process. Lett., 11(10): 806-809.
    CrossRef    
22. Du, Q. and C.I. Chang, 2004. Linear mixture analysis-based compression for hyperspectral image analysis. IEEE T. Geosci. Remote Sens., 42(4): 875-891.
    CrossRef    
23. Fry, T.W. and S.A. Hauck, 2005. SPIHT image compression on FPGAs. IEEE T. Circuits Syst. Video Technol., 15(9): 1138-1147.
    CrossRef    
24. Grgic, S., M. Grgic and B. Zovko-Cihlar, 2001. Performance analysis of image compression using wavelets. IEEE T. Ind. Electr., 48(3): 682-695.
    CrossRef    
25. Guo, L., S. Umbaugh and Y. Cheng, 2001. Compression of color skin tumor images with vector quantization. IEEE Eng. Med. Biol. Mag., 20(6): 152-164.
    CrossRef    PMid:11838247    
26. Hamzaoui, R. and D. Saupe, 2000. Combining fractal image compression and vector quantization. IEEE T. Image Process., 9(2): 197-208.
    CrossRef    PMid:18255387    
27. Hartenstein, H., M. Ruhl and D. Saupe, 2000. Region-based fractal image compression. IEEE T. Image Process., 9(7): 1171-1184.
    CrossRef    PMid:18262956    
28. He, C., S. Yang and X. Huang, 2004. Progressive decoding method for fractal image compression. IEE Proc. Vision Image Signal Process., 151(3): 207-213.
    CrossRef    
29. Ho, D., D. Feng and K. Chen, 1997. Dynamic image data compression in spatial and temporal domains: Theory and algorithm. IEEE T. Inform. Technol. Biomed., 1(4): 219-228.
    CrossRef    PMid:11020825    
30. Hong, S.W. and P. Bao, 2000. Hybrid image compression model based on subband coding and edge-preserving regularisation. IEE Proc. Vision Image Signal Process., 147(1): 16-22.
    CrossRef    
31. Huang, Y.H. and K.L. Chung, 2007. Texture-and multiple-template-based algorithm for lossless compression of error-diffused Images. IEEE T. Image Process., 16(5): 1258-1268.
    CrossRef    PMid:17491457    
32. Iwahashi, M., Y. Tonomura, S. Chokchaitam and N. Kambayashi, 2003. Pre-post quantisation and integer wavelet for image compression. Electron. Lett., 39(24): 1725-1726.
    CrossRef    
33. Jeng, J. and J. Shyu, 2000. Fractal image compression with simple classification scheme in frequency domain. Electron. Lett., 36(8): 716-717.
    CrossRef    
34. Jeng, J., T. Truong and J. Sheu, 2000. Fast fractal image compression using the Hadamard transform. IEE Proc. Vision Image Signal Process., 147(6): 571-574.
    CrossRef    
35. Jeng, J.H., C.C. Tseng and J.G. Hsieh, 2009. Study on huber fractal image compression. IEEE T. Image Process., 18(5): 995-1003.
    CrossRef    PMid:19336305    
36. Kaarna, A., P. Zemcik, H. Kalviainen and J. Parkkinen, 2000. Compression of multispectral remote sensing images using clustering and spectral reduction. IEEE T. Geosci. Remote Sens., 38(2): 1073-1082.
    CrossRef    
37. Karayiannis, N.B. and P.I. Pai, 1995. Fuzzy vector quantization algorithms and their application in image compression. IEEE T. Image Process., 4(9): 1193-1201.
    CrossRef    PMid:18292016    
38. Karayiannis, N.B., P. Pai and H. Zervos, 1998. Image compression based on fuzzy algorithms for learning vector quantization and wavelet image decomposition. IEEE T. Image Process., 7(8): 1223-1230.
    CrossRef    PMid:18276335    
39. Koh, C.C., J. Mukherjee and S.K. Mitra, 2003. New efficient methods of image compression in digital cameras with color filter array. IEEE T. Consum. Electron., 49(4): 1448-1456.
    CrossRef    
40. Kumar, S. and R. Jain, 1997. Low complexity fractal-based image compression technique. IEEE T. Consum. Electron., 43(4): 987-993.
    CrossRef    
41. Kumar, S., K.N. Rao, R. Mishra and R. Jain, 1998. An efficient bath fractal transform-based image coding technique. IEEE T. Consum. Electron., 44(4): 1298-1308.
    CrossRef    
42. Kuo, C.H., T.C. Chou and T.S. Wang, 2002. An efficient spatial prediction-based image compression scheme. IEEE T. Circuits Syst. Video Technol., 12(10): 850-856.
    CrossRef    
43. Lee, W.S., 2000. Tiling and adaptive image compression. IEEE T. Inform. Theory, 46(5): 1789-1799.
    CrossRef    
44. Lee, C.S. and H. Park, 2003. Near-lossless/lossless compression of error-diffused images using a two-pass approach. IEEE T. Image Process., 12(2): 170-175.
    CrossRef    PMid:18237898    
45. Liang, J., 1999. The Predictive Embedded Zerotree Wavelet (PEZW) coder: Low complexity image coding with versatile functionality. Proceedings of the 1999 IEEE International Conference on Acoustics, Speech and Signal Processing.
    CrossRef    
46. Liang, J., C. Tu and T.D. Tran, 2005. Optimal block boundary pre/postfiltering for wavelet-based image and video compression. IEEE T. Image Process., 14(12): 2151-2158.
    CrossRef    PMid:16370467    
47. Lin, T. and P. Hao, 2005. Compound image compression for real-time computer screen image transmission. IEEE T. Image Process., 14(8): 993-1005.
    CrossRef    PMid:16121449    
48. Liu, G. and F. Zhao 2008. Efficient compression algorithm for hyperspectral images based on correlation coefficients adaptive 3D zerotree coding. IET Image Process., 2(2): 72-82.
    CrossRef    
49. Liu, D., X. Sun, F. Wu, S. Li and Y.Q. Zhang, 2007. Image compression with edge-based inpainting. IEEE T. Circuits Syst. Video Technol., 17(10): 1273-1287.
    CrossRef    
50. Liu, Z., Z. Xiong, Q. Wu, Y.P. Wang and K. Castleman, 2002. Cascaded differential and wavelet compression of chromosome images. IEEE T. Biomed. Eng., 49(4): 372-383.
    CrossRef    PMid:11942729    
51. Luigi Dragotti, P., G. Poggi and A.R. Ragozini, 2000. Compression of multispectral images by three-dimensional SPIHT algorithm. IEEE T. Geosci. Remote Sens., 38(1): 416-428.
    CrossRef    
52. Marpe, D., G. Blattermann and J. Ricke, 2000. A two-layered wavelet-based algorithm for efficient lossless and lossy image compression. IEEE T. Circuits Syst. Video Technol., 10(7): 1094-1102.
    CrossRef    
53. Martin, M.B. and A.E. Bell, 2001. New image compression techniques using multiwavelets and multiwavelet packets. IEEE T. Image Process., 10(4): 500-510.
    CrossRef    PMid:18249640    
54. Masood, S., M. Sharif, M. Yasmin, M. Raza and S. Mohsin, 2012. Brain image Compression, a brief survey. Res. J. Appl. Sci. Eng. Technol., 5(1): 49-59.
    
55. Mateu-Villarroya, P. and J. Prades-Nebot, 2001. Lossless image compression using ordered binary-decision diagrams. Electron. Lett., 37(3): 162-163.
    CrossRef    
56. Memon, N.D., K. Sayood and S.S. Magliveras, 1995. Lossless image compression with a codebook of block scans. IEEE J. Select. Areas Commun., 13(1): 24-30.
    CrossRef    
57. Meng, H. and Z. Wang, 2000. Fast spatial combinative lifting algorithm of wavelet transform using the 9/7 filter for image block compression. Electron. Lett., 36(21): 1766-1767.
    CrossRef    
58. Meyer, F.G., A.Z. Averbuch and J.O. Stromberg, 2000. Fast adaptive wavelet packet image compression. IEEE T. Image Process., 9(5): 792-800.
    CrossRef    PMid:18255451    
59. Mitra, S.K., C. Murthy and M.K. Kundu, 1998. Technique for fractal image compression using genetic algorithm. IEEE T. Image Process., 7(4): 586-593.
    CrossRef    PMid:18276275    
60. Mudassar Raza, A.A., M. Sharif and S.W. Haider, 2012. Lossless compression method for medical image sequences using super-spatial structure prediction and inter-frame coding. J. Appl. Res. Technol., 10(4): 618-628.
    
61. Nadenau, M.J., J. Reichel and M. Kunt, 2003. Wavelet-based color image compression: Exploiting the contrast sensitivity function. IEEE T. Image Process., 12(1): 58-70.
    CrossRef    PMid:18237879    
62. Naeem, Q., M. Sharif and M. Raza, 2008. Improving audio data quality and compression. Proceeding of the IEEE 4th International Conference on Emerging Technologies (ICET 2008).
    CrossRef    
63. Ng, K. and L. Cheng, 1999. Lossless image compression by using gradient adjusted prediction and Burrows-Wheeler transformation. IEEE T. Consum. Electron., 45(2): 380-386.
    CrossRef    
64. Nijim, Y., S. Stearns and W. Mikhael, 1996. Differentiation applied to lossless compression of medical images IEEE T. Med. Imag., 15(4): 555-559.
    CrossRef    PMid:18215936    
65. Ozcelik, T., J. Brailean and A. Katsaggelos, 1995. Image and video compression algorithms based on recovery techniques using mean field annealing. Proc. IEEE, 83(2): 304-316.
    CrossRef    
66. Peng, K. and J.C. Kieffer, 2004. Embedded image compression based on wavelet pixel classification and sorting. IEEE T. Image Process., 13(8): 1011-1017.
    CrossRef    PMid:15326843    
67. Ponomarenko, N.N., K.O. Egiazarian, V.V. Lukin and J.T. Astola, 2007. High-quality DCT-based image compression using partition schemes. IEEE Signal Process. Lett., 14(2): 105-108.
    CrossRef    
68. Ranganathan, N., S.G. Romaniuk and K. Rao Namuduri, 1995. A lossless image compression algorithm using variable block size segmentation. IEEE T. Image Process., 4(10): 1396-1406.
    CrossRef    PMid:18291971    
69. Ratakonda, K. and N. Ahuja, 2002. Lossless image compression with multiscale segmentation. IEEE T. Image Process., 11(11): 1228-1237.
    CrossRef    PMid:18249693    
70. Reavy, M.D. and C.G. Boncelet, 2001. An algorithm for compression of bilevel images. IEEE T. Image Process., 10(5): 669-676.
    CrossRef    PMid:18249657    
71. Reichel, J., G. Menegaz, M.J. Nadenau and M. Kunt, 2001. Integer wavelet transform for embedded lossy to lossless image compression. IEEE T. Image Process., 10(3): 383-392.
    CrossRef    PMid:18249628    
72. Sanderson, H. and G. Crebbin 1995. Image segmentation for compression of images and image sequences. Proceeding of the IEE IET Vision, Image and Signal Processing.
    CrossRef    
73. Schaar-Mitrea, M., 2000. Hybrid compression of video with graphics in DTV communication systems. IEEE T. Consum. Electron., 46(4): 1007-1017.
    CrossRef    
74. Seo, S.H., M.R. Azimi-Sadjadi and B. Tian, 2000. A least-squares-based 2-D filtering scheme for stereo image compression. IEEE T. Image Process., 9(11): 1967-1972.
    CrossRef    PMid:18262931    
75. Sharif, M., M.K. Ayub, M. Raza and S. Mohsin, 2011a. Data reductionality technique for face recognition. Proc. Pakist. Acad. Sci., 48(4): 229-234.
    
76. Sharif, M., M. Raza and S. Mohsin, 2011b. Face recognition using edge information and DCT. Sindh Univ. Res. J. Sci. Ser., 43(2): 209-214.
    
77. Shusterman, E. and M. Feder, 1994. Image compression via improved quadtree decomposition algorithms. IEEE T. Image Process., 3(2): 207-215.
    CrossRef    PMid:18291920    
78. Su, C.K., H.C. Hsin and S.F. Lin, 2005. Wavelet tree classification and hybrid coding for image compression. IEE Proc. Vision Image Signal Process., 152(6): 752-756.
    CrossRef    
79. Tai, S.C., Y.G. Wu and C.W. Lin, 2000. An adaptive 3-D discrete cosine transform coder for medical image compression. IEEE T. Inform. Technol. Biomed., 4(3): 259-263.
    CrossRef    PMid:11026596    
80. Taubman, D., 2000. High performance scalable image compression with EBCOT. IEEE T. Image Process., 9(7): 1158-1170.
    CrossRef    PMid:18262955    
81. Thomas, L. and F. Deravi, 1995. Region-based fractal image compression using heuristic search. IEEE T. Image Process., 4(6): 832-838.
    CrossRef    PMid:18290033    
82. Tong, C.S. and M. Wong, 2002. Adaptive approximate nearest neighbor search for fractal image compression. IEEE T. Image Process., 11(6): 605-615.
    CrossRef    PMid:18244659    
83. Truong, T.K., J.H. Jeng, I.S. Reed, P. Lee and A.Q. Li, 2000a. A fast encoding algorithm for fractal image compression using the DCT inner product. IEEE T. Image Process., 9(4): 529-535.
    CrossRef    PMid:18255426    
84. Truong, T., L. Wang, I. Reed and W. Hsieh, 2000b. Image data compression using cubic convolution spline interpolation. IEEE T. Image Process., 9(11): 1988-1995.
    CrossRef    PMid:18262936    
85. Tsai, M.J., 2000. Very low bit rate color image compression by using stack-run-end coding. IEEE T. Consum. Electron., 46(2): 368-374.
    CrossRef    
86. Valova, I. and Y. Kosugi, 2000. Hadamard-based image decomposition and compression. IEEE T. Inform. Technol. Biomed., 4(4): 306-319.
    CrossRef    PMid:11206816    
87. Venetianter, P. and T. Roska, 1998. Image compression by cellular neural networks. IEEE T. Circuits Syst. I: Fundament. Th. Appl., 45(3): 205-215.
    CrossRef    
88. Weinberger, M.J., G. Seroussi and G. Sapiro, 2000. The LOCO-I lossless image compression algorithm: Principles and standardization into JPEG-LS. IEEE T. Image Process., 9(8): 1309-1324.
    CrossRef    PMid:18262969    
89. Wu, Y.G., 2002. Medical image compression by sampling DCT coefficients. Informat. IEEE T. Technol. Biomed., 6(1): 86-94.
    CrossRef    
90. Wu, Y.G. and S.C. Tai, 1998. An efficient BTC image compression technique. IEEE T. Consum. Electron., 44(2): 317-325.
    CrossRef    
91. Wu, B.F. and H.H. Hsu, 2000. Entropy-constrained scalar quantization and minimum entropy with error bound by discrete wavelet transforms in image compression. IEEE T. Signal Process., 48(4): 1133-1143.
    
92. Wu, D. and E. Tan, 2000. Direct 3 D lossless image compression based on region growing. Electron. Lett., 36(3): 207-208.
    CrossRef    
93. Wu, Y.G. and S.C. Tai, 2001. Medical image compression by discrete cosine transform spectral similarity strategy. IEEE T. Informat. Technol. Biomed., 5(3): 236-243.
    CrossRef    
94. Xu, W., A. Nandi and J. Zhang, 2003. Novel fuzzy reinforced learning vector quantisation algorithm and its application in image compression. IEE Proc. Vision Image Signal Process., 150(5): 292-298.
    CrossRef    
95. Ye, Y. and P. Cosman, 2001. Dictionary design for text image compression with JBIG2. IEEE T. Image Process., 10(6): 818-828.
    CrossRef    
96. Zeng, Z. and I.G. Cumming, 2001. SAR image data compression using a tree-structured wavelet transform. IEEE T. Geosci. Remote Sens., 39(3): 546-552.
    CrossRef    
97. Zhong, J., C. Leung and Y. Tang, 2000. Image compression based on energy clustering and zero-quadtree representation. IEE Proc. Vision Image Signal Process., 147(6): 564-570.
    CrossRef    

Competing interests

The authors have no competing interests.

Open Access Policy

This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.

Copyright

The authors have no competing interests.