Research Article | OPEN ACCESS
Image Compression: A Survey
Mehwish Rehman, Muhammad Sharif and Mudassar Raza
Department of Computer Sciences, COMSATS Institute of Information Technology Wah Cantt., 47040, Pakistan
Research Journal of Applied Sciences, Engineering and Technology 2014 4:656-672
Received: January 17, 2013 | Accepted: July 03, 2013 | Published: January 27, 2014
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
-
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 -
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 -
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 -
Belloulata, K. and J. Konrad, 2002. Fractal image compression with region-based functionality. IEEE T. Image Process., 11(4): 351-362.
CrossRef PMid:18244637 -
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 -
Cardinal, J., 2001. Fast fractal compression of greyscale images. IEEE T. Image Process., 10(1): 159-164.
CrossRef PMid:18249606 -
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 -
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 -
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 -
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 -
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 -
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 -
Chrysafis, C. and A. Ortega, 2000. Line-based, reduced memory, wavelet image compression. IEEE T. Image Process., 9(3): 378-389.
CrossRef PMid:18255410 -
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 -
Collins, T. and P. Atkins, 2001. Error-tolerant SPIHT image compression. IEE Proc. Vision Image Signal Process., 148(3): 182-186.
CrossRef -
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 -
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 -
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 -
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 -
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 -
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 -
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 -
Fry, T.W. and S.A. Hauck, 2005. SPIHT image compression on FPGAs. IEEE T. Circuits Syst. Video Technol., 15(9): 1138-1147.
CrossRef -
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 -
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 -
Hamzaoui, R. and D. Saupe, 2000. Combining fractal image compression and vector quantization. IEEE T. Image Process., 9(2): 197-208.
CrossRef PMid:18255387 -
Hartenstein, H., M. Ruhl and D. Saupe, 2000. Region-based fractal image compression. IEEE T. Image Process., 9(7): 1171-1184.
CrossRef PMid:18262956 -
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 -
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 -
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 -
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 -
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 -
Jeng, J. and J. Shyu, 2000. Fractal image compression with simple classification scheme in frequency domain. Electron. Lett., 36(8): 716-717.
CrossRef -
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 -
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 -
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 -
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 -
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 -
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 -
Kumar, S. and R. Jain, 1997. Low complexity fractal-based image compression technique. IEEE T. Consum. Electron., 43(4): 987-993.
CrossRef -
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 -
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 -
Lee, W.S., 2000. Tiling and adaptive image compression. IEEE T. Inform. Theory, 46(5): 1789-1799.
CrossRef -
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 -
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 -
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 -
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 -
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 -
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 -
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 -
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 -
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 -
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 -
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.
-
Mateu-Villarroya, P. and J. Prades-Nebot, 2001. Lossless image compression using ordered binary-decision diagrams. Electron. Lett., 37(3): 162-163.
CrossRef -
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 -
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 -
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 -
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 -
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.
-
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 -
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 -
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 -
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 -
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 -
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 -
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 -
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 -
Ratakonda, K. and N. Ahuja, 2002. Lossless image compression with multiscale segmentation. IEEE T. Image Process., 11(11): 1228-1237.
CrossRef PMid:18249693 -
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 -
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 -
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 -
Schaar-Mitrea, M., 2000. Hybrid compression of video with graphics in DTV communication systems. IEEE T. Consum. Electron., 46(4): 1007-1017.
CrossRef -
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 -
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.
-
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.
-
Shusterman, E. and M. Feder, 1994. Image compression via improved quadtree decomposition algorithms. IEEE T. Image Process., 3(2): 207-215.
CrossRef PMid:18291920 -
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 -
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 -
Taubman, D., 2000. High performance scalable image compression with EBCOT. IEEE T. Image Process., 9(7): 1158-1170.
CrossRef PMid:18262955 -
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 -
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 -
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 -
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 -
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 -
Valova, I. and Y. Kosugi, 2000. Hadamard-based image decomposition and compression. IEEE T. Inform. Technol. Biomed., 4(4): 306-319.
CrossRef PMid:11206816 -
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 -
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 -
Wu, Y.G., 2002. Medical image compression by sampling DCT coefficients. Informat. IEEE T. Technol. Biomed., 6(1): 86-94.
CrossRef -
Wu, Y.G. and S.C. Tai, 1998. An efficient BTC image compression technique. IEEE T. Consum. Electron., 44(2): 317-325.
CrossRef -
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.
-
Wu, D. and E. Tan, 2000. Direct 3 D lossless image compression based on region growing. Electron. Lett., 36(3): 207-208.
CrossRef -
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 -
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 -
Ye, Y. and P. Cosman, 2001. Dictionary design for text image compression with JBIG2. IEEE T. Image Process., 10(6): 818-828.
CrossRef -
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 -
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.
|
|
![](http://www.maxwellsci.com/images/RJASET-maxw.jpg) |
ISSN (Online): 2040-7467
ISSN (Print): 2040-7459 |
![Submit Manuscript](../images/sub.jpg) |
Information |
|
|
|
Sales & Services |
|
|
|