A survey on data compression techniques: From the perspective of data quality, coding schemes, data type and applications

Abel, 2005, Universal text preprocessing for data compression, IEEE Trans. Comput., 54, 497, 10.1109/TC.2005.85 Abu Alsheikh, 2016, Rate-distortion balanced data compression for wireless sensor networks, IEEE Sens. J., 16, 5072, 10.1109/JSEN.2016.2550599 Amri, 2017, Medical image compression approach based on image resizing, digital watermarking and lossless compression, J. Signal Process. Syst., 87, 203, 10.1007/s11265-016-1150-5 Anantha Babu, 2016, Lossless compression algorithm using improved RLC for grayscale image, Arab. J. Sci. Eng., 41, 3061, 10.1007/s13369-016-2082-x Ansari, 1998, Near-lossless image compression techniques, J. Electron. Imaging Syst., 7, 486, 10.1117/1.482591 Auristin, 2016, Advanced audio compression for lossless audio coding using Ieee 1857.2, Int. J. Eng. Comput. Sci., 5, 18124 Benini, 2004, Memory energy minimization by data compression: algorithms, architectures and implementation, IEEE Trans Very Large Scale Integr. Syst., 12, 255, 10.1109/TVLSI.2004.824304 Berger, 1971 Brechet, 2007, Compression of biomedical signals with mother wavelet optimization and best-basis wavelet packet selection, EEE Trans. Biomed. Eng., 54, 2186, 10.1109/TBME.2007.896596 Brettle, J., Skoglund, J., 2016. Open-Source Spatial Audio Compression for VR Content, 2nd ed. In: SMPTE 2016 Annual Technical Conference and Exhibition. California technical publishing. https://doi.org/10.5594/M001712. Burrows, M., Wheeler, D., 1994. A block-sorting lossless data compression algorithm. Algorithm, Data Compression 18. https://doi.org/10.1.1.37.6774. C. Oswald, I.A.K., Avinash, J., Sivaselvan, B., 2017. A Graph-Based Frequent Sequence Mining Approach to Text Compression, in: In: International Conference on Mining Intelligence and Knowledge Exploration. pp. 371–380. Capon, 1959, A probabilistic model for run-length coding of pictures, IRE Trans. Inf. Theory, 100, 157, 10.1109/TIT.1959.1057512 Shannon, 1938, A symbolic analysis of relay and switching circuits, IEEE Trans. Commun., 57, 713 Chandler, 2007, VSNR: a wavelet-based visual signal-to-noise ratio for natural images, IEEE Trans. Image Process., 16, 2284, 10.1109/TIP.2007.901820 Che, 2015, Sentence compression for aspect-based sentiment analysis, IEEE/ACM Trans. Audio Speech Lang. Process., 23, 2111, 10.1109/TASLP.2015.2443982 Cheng, 2015, Compression of multiple DNA sequences using intra-sequence and inter-sequence similarities, IEEE/ACM Trans. Comput. Biol. Bioinf., 12, 1322, 10.1109/TCBB.2015.2403370 Chew, L., Ang, L., 2008. Survey of image compression algorithms in wireless sensor networks. In: 2008 Int. Symp. Inf. Technol. 1–9. https://doi.org/10.1109/ITSIM.2008.4631875. Damera-Venkata, 2000, Image quality assessment based on degradation model, IEEE Trans. Image Process., 9, 636, 10.1109/83.841940 De Agostino, 2015, The greedy approach to dictionary-based static text compression on a distributed system, J. Discret. Algorithms, 34, 54, 10.1016/j.jda.2015.05.001 Drost, 2001, A hybrid system for real-time lossless image compression, Microprocess. Microsyst., 25, 19, 10.1016/S0141-9331(00)00102-2 Dutta, 2015, Medical data compression and transmission in wireless Ad Hoc networks, Sens. J., IEEE, 15, 778, 10.1109/JSEN.2014.2354394 Elshaikh, M., Fadzil, M.F.M., Kamel, N., Isa, C.M.N.C., 2012. Weighted Signal-to-noise ratio average routing metric for Dynamic Sequence Distance Vector routing protocol in mobile ad-hoc networks. In: IEEE 8th International Colloquium on Signal Processing and Its Applications. pp. 329–334. https://doi.org/10.1109/CSPA.2012.6194744. Fan, 2017, On acoustic signal compression for ultrasonic borehole imaging, IEEE Trans. Comput. Imaging, 3, 330, 10.1109/TCI.2017.2670366 Fout, 2012, An adaptive prediction-based approach to lossless compression of floating-point volume data, IEEE Trans. Vis. Comput. Graph, 18, 2295, 10.1109/TVCG.2012.194 Hamming, R.W., 1986. Coding and information theory. Hang, 2016, A scalable variable bit rate audio codec based on audio attention analysis, Rev. Tec. Fac. Ing. Univ. Zulia, 39, 114 Hermilo, 2005, Compressing bilevel images by means of a three-bit chain code, Opt. Eng., 44, 97004, 10.1117/1.2052793 Holtz, 1999, The evolution of lossless data compression, Techniques, 140 Hosseini-nejad, 2014, Data compression in brain-machine/computer interfaces based on the Walsh – Hadamard Transform, IEEE Trans. Biomed. Circuits Syst., 8, 129, 10.1109/TBCAS.2013.2258669 Hosseini, 2012, A survey of data compression algorithms and their applications, Appl. Adv. Algorithms, 1 Huffman, D.A., 1952. A Method for the Construction of Minimum-Redundancu Codes. A Method Constr. Minimum-Redundancu Codes 1098–1102. Hussein, 2008, A novel lossless data compression scheme based on the error correcting Hamming codes, Comput. Math. Appl., 56, 143, 10.1016/j.camwa.2007.11.043 Ian, 2014, A Tutorial on image compression for optical space imaging systems, IEEE Geosci. Remote Sens. Mag., 2, 8, 10.1109/MGRS.2014.2352465 Incebacak, 2015, Optimal data compression for lifetime maximization in wireless sensor networks operating in stealth mode, Ad Hoc Networks, 24, 134, 10.1016/j.adhoc.2014.07.019 Ziv, 1977, A universal algorithm for data compression, IEEE Trans. Inf. Theory, 23, 337, 10.1109/TIT.1977.1055714 Jain, D., Tech, M., Engineering, C., Engineering, C., 2017. A Modified Method for Sound Compression Using Intrinsic Mode Functions 97–102. Jerome, S., 1993. 119.pdf. Ranjeet, 2011, ECG signal compression using different techniques Kalajdzic, 2015, Rapid lossless compression of short text messages, Comput. Stand. Interfaces, 37, 53, 10.1016/j.csi.2014.05.005 Kavitha, P., 2016. A Survey on Lossless and Lossy Data Compression Methods 7, 110–114. Khan, 2014, White and narrow band image compressor based on a new color space for capsule endoscopy, Signal Process. Image, 29, 345, 10.1016/j.image.2013.12.001 Khan, 2016, Lossless image compression: application of bi-level burrows wheeler compression algorithm (BBWCA) to 2-D data, Multimed. Tools Appl. Kimura, N., Latifi, S., 2005. A Survey on Data Compression in Wireless Sensor Networks. In: Proc. Int. Conf. Inf. Technol. coding Comput. pp. 16–21. Kolo, 2012, An adaptive lossless data compression scheme for wireless sensor networks, J. Sens., 10.1155/2012/539638 Kumar, 2017, An efficient encryption-then-compression technique for encrypted images using SVD, Digit. Signal Process. A Rev. J., 60, 81, 10.1016/j.dsp.2016.08.011 Langdon, 1984, An introduction to arithmetic coding, IBM J. Res. Dev., 28, 135, 10.1147/rd.282.0135 Langdon, 1981, Compression of black-white images with arithmetic coding, IEEE Trans. Commun., COM-29, 858, 10.1109/TCOM.1981.1095052 Langdon, 1983, A double-adaptive file compression algorithm, IEEE Trans. Commun., COM-31, 1253, 10.1109/TCOM.1983.1095765 Lee, 2006, A data mining approach to database compression, Inf. Syst. Front., 8, 147, 10.1007/s10796-006-8777-x Li, H., Meng, W., Zhang, X., 2014. A Survey on Recent Approaches of Mesh Compressions. In: 2014 International Conference on Virtual Reality and Visualization, Shenyang. pp. 50–57. Liang, 2014, An efficient and robust data compression algorithm in wireless sensor networks, IEEE Commun. Lett., 18, 439, 10.1109/LCOMM.2014.011214.132319 Liu, 2012, Image quality assessment based on gradient similarity, IEEE Trans. Image Process., 21, 1500, 10.1109/TIP.2011.2175935 Liu, 2005, An efficient chain code with Huffman coding, Pattern Recognit., 38, 553, 10.1016/j.patcog.2004.08.017 Louie, 2012, Lossless compression of wind plant data, IEEE Trans. Sustain. Energy, 3, 598, 10.1109/TSTE.2012.2195039 Luo, 1996, Artifact reduction in low bit rate DCT-based image compression, IEEE Trans. Image Process., 5, 1363, 10.1109/83.535848 Mahmood, A., Islam, N., Nigatu, D., Henkel, W., 2014. DNA inspired bi-directional Lempel-Ziv-like compression algorithms. In: 2014 8th International Symposium on Turbo Codes and Iterative Information Processing (ISTC), Bremen. pp. 162–166. Mahmud, S., 2012. An Improved Data Compression Method for General Data 3, 1–4. Marcelloni, 2008, A simple algorithm for data compression in wireless sensor networks, IEEE Commun. Lett., 12, 411, 10.1109/LCOMM.2008.080300 Mehboob, 2010, Multigig lossless data compression device, IEEE Trans. Consum. Electron., 56, 1927, 10.1109/TCE.2010.5606348 Mittal, 2016, A survey of architectural approaches for data compression in cache and main memory systems, IEEE Trans. Parallel Distrib. Syst., 27, 1524, 10.1109/TPDS.2015.2435788 Moorthy, 2011, Blind image quality assessment: from natural scene statistics to perceptual quality, IEEE Trans. Image Process., 20, 3350, 10.1109/TIP.2011.2147325 Muthukumaran, 2016, Hardware implementation of architecture techniques for fast efficient lossless image compression system, Wireless Pers. Commun., 90, 1291, 10.1007/s11277-016-3391-9 Muthukumaran, 2014, The performances analysis of fast efficient lossless satellite image compression and decompression for wavelet based algorithm, Wireless Pers. Commun., 81, 839, 10.1007/s11277-014-2160-x Narasimha, 1978, On the computation of the discrete cosine transform, IEEE Trans. Commun., 26, 934, 10.1109/TCOM.1978.1094144 Nibali, 2015, Trajic: an effective compression system for trajectory data, IEEE Trans. Knowl. Data Eng., 27, 3138, 10.1109/TKDE.2015.2436932 Nielsen, M., Kamavuako, N., Andersen, M.M., Lucas, M., 2006a. Biomedical signal compression with optimized wavelets. In: InAcoustics, Speech and Signal Processing, 2006. ICASSP 2006 Proceedings. 2006 IEEE International Conference on. pp. 1044–1047. Nielsen, 2006, Optimal wavelets for biomedical signal compression, Med. Biol. Eng. Comput., 44, 561, 10.1007/s11517-006-0062-0 NoPlatoš, 2008, Compression of small text files, Adv. Eng. inf., 22, 410, 10.1016/j.aei.2008.05.001 Oswald, C., Ghosh, A.I., Sivaselvan, B., 2015. Knowledge engineering perspective of text compression. In: In India Conference (INDICON), 2015 Annual IEEE. pp. 1–6. Oswald, 2017, An optimal text compression algorithm based on frequent pattern mining, J. Ambient Intell. Hum. Comput, 1 Parkinson, C.N., 1957. Park Parkinson’s First Law: “Work expands so as to fill the time available.” In: Parkinson’s Law and Other Studies in Administration. Ballantine Books, New York. Patauner, 2011, A lossless data compression system for a real-time application in HEP data acquisition, IEEE Trans. Nucl. Sci., 58, 1738, 10.1109/TNS.2011.2142193 Patel, N., Chaudhary, J., 2017. Energy efficient WMSN using image compression: A survey. In: International Conference on Innovative Mechanisms for Industry Applications (ICIMIA), Bangalore. pp. 124–128. Peng, 2005, Technologies for 3D mesh compression: a survey, J. Vis. Commun. Image Represent., 16, 688, 10.1016/j.jvcir.2005.03.001 Rad, 2013, A predictive algorithm for multimedia data compression, Multimed. Syst., 19, 103, 10.1007/s00530-012-0282-0 Rajakumar, 2016, Lossy image compression using multiwavelet transform for wireless transmission, Wireless Pers. Commun., 87, 315, 10.1007/s11277-015-2637-2 Rana, K., Thakur, S., 2017. Data compression algorithm for computer vision applications: A survey. In: 017 International Conference on Computing, Communication and Automation (ICCCA), Greater Noida, India. pp. 1214–1219. Rao, 1996, New bit rate reduction techniques for block truncation coding, IEEE Trans. Commun., 44, 1247, 10.1109/26.539764 Rehman, 2014, Image compression: a survey, Res. J. Appl. Sci. Eng. Technol., 7, 656, 10.19026/rjaset.7.303 Reisenhofer, 2016, A Haar wavelet-based perceptual similarity index for image quality assessment, Comput. Vis. Pattern Recognit. Rekha, H., Samundiswary, P., 2015. Survey on low power adaptive image compression techniques for WSN. In: 2015 International Conference on Communications and Signal Processing (ICCSP), Melmaruvathur. pp. 1128–1132. Rissanen, 1983, A universal data compression system, IEEE Trans. Inform. Theory, IT-29, 656, 10.1109/TIT.1983.1056741 Robert, 2009, Simple lossless preprocessing algorithms for text compression, IET Software, 3, 37, 10.1049/iet-sen:20070106 Ruxanayasmin, 2013, Implementation of data compression techniques in mobile Ad hoc, Networks, 80, 8 Alzahir, 2015, An innovative lossless compression method for discrete-color images, IEEE Trans. Image Process., 24, 44, 10.1109/TIP.2014.2363411 Sridevi, 2012, A survey on various compression methods for medical images, Int. J. Intell. Syst. Appl., 4, 13 Satir, 2014, A Huffman compression based text steganography method, Multimed. Tools Appl., 70, 2085, 10.1007/s11042-012-1223-9 Saupe, 1994, A review of the fractal image compression literature, Comput. Graph (ACM), 28, 268, 10.1145/193234.193246 Sayood, 2006, Introduction to data compression, Managing Sayood, K., 2000. Introduction to Data COmpression, second ed. San Francisco, CA. Sheikh, 2005, An information fidelity criterion for image quality assessment using natural scene statistics, IEEE Trans. Image Process., 14, 2117, 10.1109/TIP.2005.859389 Smith, 2010, A survey of various data compression techniques, Int. J. Recent Technol. Eng., 2, 1 Srisooksai, 2012, Practical data compression in wireless sensor networks: a survey, J. Netw. Comput. Appl., 35, 37, 10.1016/j.jnca.2011.03.001 Sudhakar, 2005, Image compression using coding of wavelet coefficients – a survey, Icgst-Gvip, 5, 25 Tarek, 2016, Data compression techniques in Wireless Sensor Networks, Future Gener. Comput. Syst., 64, 151, 10.1016/j.future.2016.01.015 Tate, 2016, Preprocessing and Golomb-Rice encoding for lossless compression of phasor angle data, IEEE Trans. Smart Grid, 7, 718 Todd, 1985, Parameter reduction and context selection for compression of gray-scale images, IBM J. Res. Dev., 29, 188, 10.1147/rd.292.0188 Ullah, 2012, A new data compression technique using an evolutionary programming approach, Emerging Trends Appl. Inf., 524 Uthayakumar, 2017, A simple lossless compression algorithm in wireless sensor networks: an application of seismic data, IIOAB J. Uthayakumar, 2017, A simple lossless compression algorithm in wireless sensor networks: an application of wind plant data, IIOAB J., 281 Vadori, V., Grisan, E., Rossi, M., 2016. Biomedical signal compression with time- and subject-adaptive dictionary for wearable devices for signal compression. In: 2016 IEEE INTERNATIONALWORKSHOP ON MACHINE LEARNING FOR SIGNAL PROCESSING. pp. 1–6. Venkataraman, K.S., Dong, G., Xie, N., Zhang, T., 2013. Reducing Read Latency of Shingled Magnetic Recording With Severe Intertrack Interference Using Transparent Lossless Data Compression 49, 4761–4767. Venugopal, D., Mohan, S., Raja, S., 2016. An efficient block based lossless compression of medical images, second ed. Optik. California technical publishing. https://doi.org/10.1016/j.ijleo.2015.10.154. Vitter Jeffrey S, 1987. Design and Analysis of Dynamic Huffman Coding 34, 825–845. Wang, 2002, A universal image quality index, IEEE Signal Process. Lett., 9, 81, 10.1109/97.995823 Wang, 2004, Image quality assessment: from error visibility to structural similarity, EEE Trans. Image Process., 13, 600, 10.1109/TIP.2003.819861 Wang, Z., Simoncelli, E.P., Bovik, A.C., 2003. Multiscale structural similarity for image quality assessment. In: The Thrity-Seventh Asilomar Conference on Signals, Systems & Computers. pp. 1398–1402. https://doi.org/10.1109/ACSSC.2003.1292216 Wang, 2006, Quality-aware images, IEEE Trans. Image Process., 15, 1680, 10.1109/TIP.2005.864165 Wang, 1998, A novel approach for reduction of blocking effects in low-bit-rate image compression, IEEE Trans. Commun., 46, 732, 10.1109/26.681401 Watkinson, 2004 Way, O.M., 2003. Model-Based Compression in Wireless Ad Hoc Networks Categories and Subject Descriptors. pp. 231–242. Welch, T.A., 1984. lzw 1984.pdf. Wu, 2016, Data prediction, compression, and recovery in clustered wireless sensor networks for environmental monitoring applications, Inf. Sci. (Ny), 329, 800, 10.1016/j.ins.2015.10.004 Yin, H., Hu, H., 2014. An efficient lossless image compression algorithm for external memory bandwidth saving. In: Data Compression Conf. Proc. 46, 435. https://doi.org/10.1109/DCC.2014.88. You, 2016, Near-lossless compression/decompression algorithms for digital data transmitted over fronthaul in C-RAN, Wireless Networks ZainEldin, 2015, Image compression algorithms in wireless multimedia sensor networks: a survey, Ain Shams Eng. J., 6, 481, 10.1016/j.asej.2014.11.001 Zhang, L., Li, H., 2012. SR-SIM: A fast and high performance IQA index based on spectral residual. In: Image Processing (ICIP), 2012 19th IEEE International Conference on. pp. 1473–1476. Zhang, 2011, FSIM: a feature similarity index for image quality assessment, IEEE Trans. Image Process., 20, 2378, 10.1109/TIP.2011.2109730 Zhang, 2013, Recursive histogram modification: establishing equivalency between reversible data hiding and lossless data compression, IEEE Trans. Image Process., 22, 2775, 10.1109/TIP.2013.2257814 Zhu, 2013, A novel image encryption-compression scheme using hyper-chaos and Chinese remainder theorem, Signal Process. Image Commun., 28, 670, 10.1016/j.image.2013.02.004 Ziv, 1978, Compression of individual sequences via variable-rate coding, IEEE Trans. Inf. Theory, IT-24, 530, 10.1109/TIT.1978.1055934