MIT Libraries home DSpace@MIT
- DSpace@MIT Home
- MIT Libraries
- Graduate Theses
Image Compression using Sum-Product Networks
Terms of use
Date issued, collections.
Comprehensive Review on Lossy and Lossless Compression Techniques
- Review Paper
- Published: 28 October 2021
- Volume 103 , pages 1003–1012, ( 2022 )
Cite this article
- S. Elakkiya ORCID: orcid.org/0000-0001-7432-409X 1 &
- K. S. Thivya 1
741 Accesses
3 Citations
Explore all metrics
Images are now employed as data in a variety of applications, including medical imaging, remote sensing, pattern recognition, and video processing. Image compression is the process of minimizing the size of images by removing or grouping certain parts of an image file without affecting the quality, thereby saving storage space and bandwidth. Image compression plays a vital role where there is a need for images to be stored, transmitted, or viewed quickly and efficiently. There are different techniques through which images can be compressed. This paper mainly focuses on the survey of basic compression techniques available and the performance metrics that are used to evaluate them. In addition to this, it also provides a review of important pieces of the literature relating to advancements in the fundamental lossy and lossless compression algorithms.
This is a preview of subscription content, log in via an institution to check access.
Access this article
Price includes VAT (Russian Federation)
Instant access to the full article PDF.
Rent this article via DeepDyve
Institutional subscriptions
Similar content being viewed by others
A Review on Image Compression Techniques
A Comparative Study of Various Approaches to Lossy Image Compression Process
Retracted article: improved image compression using effective lossless compression technique.
C. Raghavendra, S. Sivasubramanian & A. Kumaravel
H.M. Wechsler, Digital image processing. Proc. IEEE (2008). https://doi.org/10.1109/proc.1981.12153
Article Google Scholar
S. Y. Irianto, M. Galih, I. Agus, A. Darmawan, and Lindar, Content Based Image Retrieval on Natural and Artificial Images, IOP Conf. Ser.: Mater. Sci. Eng. (2020). https://doi.org/10.1088/1757-899X/917/1/012061 .
H. Kumar, S. Gupta, and K. S. Venkatesh, A novel method for image compression using spectrum, (2018), https://doi.org/10.1109/ICAPR.2017.8593179 .
A.J. Hussain, A. Al-Fayadh, N. Radi, Image compression techniques: a survey in lossless and lossy algorithms. Neurocomputing (2018). https://doi.org/10.1016/j.neucom.2018.02.094
“Discrete Cosine Transform - MATLAB & Simulink.” https://www.mathworks.com/help/images/discrete-cosine-transform.html (accessed Jul. 05, 2021)
H. Tanaka, K. Ohnishi, Lossy compression of haptic data by using DCT. IEEJ Trans. Ind. Appl. (2010). https://doi.org/10.1541/ieejias.130.945
R. V. P. K. Verma, Use of DWT for Image Compression, Int. J. Sci. Res., (2016)
A. Baviskar, S. Ashtekar, and A. Chintawar, Performance evaluation of high quality image compression techniques (2014) https://doi.org/10.1109/ICACCI.2014.6968643
A.K. Kadhim, A.B.S. Merchany, A. Babakir, An improved image compression technique using EZW and SPHIT algorithms, Ibn AL- Haitham . J. Pure Appl. Sci. (2019). https://doi.org/10.30526/32.2.2121
H. Kanagaraj and V. Muneeswaran, Image compression using HAAR discrete wavelet transform, (2020) https://doi.org/10.1109/ICDCS48716.2020.243596
J. W. Soh, H. S. Lee, and N. I. Cho, An image compression algorithm based on the Karhunen Loève transform, (2018) https://doi.org/10.1109/APSIPA.2017.8282257
X. Wan, Application of K-means Algorithm in Image Compression, (2019) https://doi.org/10.1088/1757-899X/563/5/052042
K.L. Chung, T.C. Hsu, C.C. Huang, Joint chroma subsampling and distortion-minimization-based luma modification for RGB color images with application. IEEE Trans. Image Process. (2017). https://doi.org/10.1109/TIP.2017.2719945
Article MathSciNet Google Scholar
C. H. Lin, K. L. Chung, and J. P. Fang, Adjusted 4:2:2 chroma subsampling strategy for compressing mosaic videos with arbitrary RGB color filter arrays in HEVC, (2014) https://doi.org/10.1109/APSIPA.2014.7041544 .
S. Khaitan and R. Agarwal, Multi-fractal image compression, (2019) https://doi.org/10.1109/COMITCon.2019.8862190
R. Menassel, B. Nini, T. Mekhaznia, An improved fractal image compression using wolf pack algorithm. J. Exp. Theor. Artif. Intell. (2018). https://doi.org/10.1080/0952813X.2017.1409281
K. Rajasekaran, P.D. Sathya, V.P. Sakthivel, Fractal image compression using particle swarm optimization and flower pollination algorithm for medical image. J. Comput. Theor. Nanosci. (2019). https://doi.org/10.1166/jctn.2019.8055
K. Rajasekaran, P. D. Sathya, and V. P. Sakthivel, Application of krill herd algorithm to standard fractal image compression, ARPN J. Eng. Appl. Sci. (2021)
H. Patel, U. Itwala, R. Rana, K. Dangarwala, Survey of lossless data compression algorithms. Int. J. Eng. Res. (2015). https://doi.org/10.17577/ijertv4is040926
S. Anantha Babu, P. Eswaran, C. Senthil Kumar, Lossless compression algorithm using improved RLC for grayscale Image. Arab. J. Sci. Eng. (2016). https://doi.org/10.1007/s13369-016-2082-x
S. A. Babu and E. Perumal, Efficient approach of run length coding technique using lossless grayscale image compression (E-RLC), (2018) https://doi.org/10.1109/ICICT43934.2018.9034377
A. Birajdar, H. Agarwal, M. Bolia, and V. Gupte, Image compression using run length encoding and its optimisation, (2019) https://doi.org/10.1109/GCAT47503.2019.8978464
A. Amin, H. A. Qureshi, M. Junaid, M. Y. Habib, and W. Anjum, Modified run length encoding scheme with introduction of bit stuffing for efficient data compression, (2011)
M. Arif and R. S. Anand, Run length encoding for speech data compression, (2012) https://doi.org/10.1109/ICCIC.2012.6510185 .
S. Man, A.P. Utama Siahaan, Huffman text compression technique. Int J Comput Sci Eng (2016). https://doi.org/10.14445/23488387/ijcse-v3i8p124
A. Coding, Chapter 4 arithmetic coding, Spring (2010)
M. A. Kabir and M. R. H. Mondal, Edge-based transformation and entropy coding for lossless image compression, (2017), https://doi.org/10.1109/ECACE.2017.7912997
F. Mentzer, E. Agustsson, M. Tschannen, R. Timofte, and L. Van Gool, Practical full resolution learned lossless image compression, (2019), https://doi.org/10.1109/CVPR.2019.01088
M. Aprilianto and M. Abdurohman, Improvement text compression performance using combination of burrows wheeler transform, move to front, and Huffman coding methods, (2014) https://doi.org/10.1088/1742-6596/495/1/012042 .
K. Sharma and K. Gupta, Lossless data compression techniques and their performance, (2017) https://doi.org/10.1109/CCAA.2017.8229810
A. Jain and K. I. Lakhtaria, Comparative study of dictionary based compression algorithms on text data, (2016)
Y. Guo, C. Lu, J. P. Allebach, and C. A. Bouman, Model-based iterative restoration for binary document image compression with dictionary learning, (2017) https://doi.org/10.1109/CVPR.2017.72
M. Ignatoski, J. Lerga, L. Stanković, M. Daković, Comparison of entropy and dictionary based text compression in English, German, French, Italian, Czech, Hungarian, Finnish, and Croatian. Mathematics (2020). https://doi.org/10.3390/MATH8071059
Y. Zu, B. Hua, Parallelizing the deflate compression algorithm on GPU. J. Comput. Inf. Syst. (2015). https://doi.org/10.12733/jcis15020
M. Ledwon, B.F. Cockburn, J. Han, High-throughput FPGA-based hardware accelerators for deflate compression and decompression using high-level synthesis. IEEE Access (2020). https://doi.org/10.1109/ACCESS.2020.2984191
R. Mandale, A. Mhetre, R. Nikam, and B. V.K, Image compression based on prediction coding, Int. J. Megazine Eng. Technol. Manag. Res. (2014)
Urvashi, M. Sood, and E. Puthooran, Resolution adaptive threshold selection for gradient edge predictor in lossless biomedical image compression, Pertanika J. Sci. Technol., (2019)
J. Shukla, M. Alwani, and A. K. Tiwari, A survey on lossless image compression methods, (2010) https://doi.org/10.1109/ICCET.2010.5486344 .
P. Annapurna, S. Kothuri, and S. Lukka, Digit recognition using freeman chain code, Int. J. Appl. or Innov. Eng. Manag., (2013)
E. Bribiesca, A new chain code. Pattern Recognit. (1999). https://doi.org/10.1016/S0031-3203(98)00132-0
Y.K. Liu, W. Wei, P. Jie Wang, B. Žalik, Compressed vertex chain codes. Pattern Recognit. (2007). https://doi.org/10.1016/j.patcog.2007.03.001
Article MATH Google Scholar
R.M. Rodríguez-Dagnino, Compressing bilevel images by means of a three-bit chain code. Opt. Eng. (2005). https://doi.org/10.1117/1.2052793
B. Žalik, D. Mongus, Y.K. Liu, N. Lukač, Unsigned Manhattan chain code. J. Vis. Commun. Image Represent. (2016). https://doi.org/10.1016/j.jvcir.2016.03.001
Download references
There are no funds received for this work.
Author information
Authors and affiliations.
Department of Electronics and Communication Engineering, Dr.M.G.R. Educational and Research Institute, Chennai, Tamil Nadu, India
S. Elakkiya & K. S. Thivya
You can also search for this author in PubMed Google Scholar
Corresponding author
Correspondence to S. Elakkiya .
Ethics declarations
Conflict of interest.
The authors declare that they have no conflict of interest.
Additional information
Publisher's note.
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Reprints and permissions
About this article
Elakkiya, S., Thivya, K.S. Comprehensive Review on Lossy and Lossless Compression Techniques. J. Inst. Eng. India Ser. B 103 , 1003–1012 (2022). https://doi.org/10.1007/s40031-021-00686-3
Download citation
Received : 07 January 2021
Accepted : 03 October 2021
Published : 28 October 2021
Issue Date : June 2022
DOI : https://doi.org/10.1007/s40031-021-00686-3
Share this article
Anyone you share the following link with will be able to read this content:
Sorry, a shareable link is not currently available for this article.
Provided by the Springer Nature SharedIt content-sharing initiative
- Compression
- Find a journal
- Publish with us
- Track your research
IIT Jodhpur Theses Repository
Iit jodhpur theses repository preserves and enables easy access to ph.d., m.tech. and m.sc. theses to their community..
- IITJ Theses Repository
- Ph. D. Theses
Items in IIT Jodhpur Theses Repository are protected by copyright, with all rights reserved, unless otherwise indicated.
- All Contents
Publications
- Graduation Projects
- Research Area Reports
- Search by Research Area
- Universities Thesis
- ACADEMIC RESEARCH
- Zagazig University Authors
- Africa Research Statistics
- Google Scholar
- Research Gate
- Researcher ID
Fractal Image Compression Using Neural Network
- Publications List
- Thesis List
- Graduation Projects List
- Research Area
- ACADEMIC SEARCH
Digital Repository
© 2014 Portal Unit Zagazig University.
- جامعة المنصورة
- جامعة الاسكندرية
- جامعة القاهرة
- جامعة سوهاج
- جامعة الفيوم
- جامعة دمياط
- جامعة بورسعيد
- جامعة حلوان
- جامعة السويس
- جامعة المنيا
- جامعة دمنهور
- جامعة المنوفية
- جامعة أسوان
- جامعة جنوب الوادى
- جامعة قناة السويس
- جامعة عين شمس
- جامعة أسيوط
- جامعة كفر الشيخ
- جامعة السادات
- جامعة بنى سويف
IMAGES
VIDEO
COMMENTS
Image Compression with Neural Networks Orson R. L. Peters. Supervisors: Dr. Wojtek Kowalczyk & Dr. Lu Cao BACHELOR THESIS Leiden Institute of Advanced Computer Science (LIACS) www.liacs.leidenuniv.nl 12/08/2019. Abstract. In this bachelor thesis we describe methods for compressing computer images with traditional neural networks.
In this thesis, we develop a new separation architecture based on recently proposed sum-product networks (SPNs), a class of tractable probabilistic generative models, to model the source distribution. Our architecture strikes a balance between efficient learning of source structure and fast lossless decoding.
When it comes to image compression, we don't just focus on lowering size; we also focus without sacrificing image quality or information. The survey outlines the primary image compression algorithms, both lossy and lossless, and their benefits, drawbacks, and research opportunities. This examination of several compression techniques aids in the ...
Efficient image compression solutions are becoming more critical with the recent growth of data intensive, multimedia-based web applications. This thesis studies image compression with wavelet transforms. As a necessary background, the basic concepts of graphical image storage and currently used compression algorithms are discussed.
Lossless image compression has many applications, for example, in medical imag-ing, space photograph and fllm industry. In this thesis, we propose an e-cient lossless image compression scheme for both binary images and gray-scale images. The scheme flrst decomposes images into a set of progressively reflned binary se-
This paper attempts to give a recipe for selecting one of the popular image compression algorithms based on Wavelet, JPEG/DCT, VQ, and Fractal approaches. We review and discuss the advantages and ...
Images are now employed as data in a variety of applications, including medical imaging, remote sensing, pattern recognition, and video processing. Image compression is the process of minimizing the size of images by removing or grouping certain parts of an image file without affecting the quality, thereby saving storage space and bandwidth. Image compression plays a vital role where there is ...
Abstract: With this thesis, we developed saliency enabled compression, and feature based quality assessment method for screen and camera content images. Under low bit rate requirements, JPEG Baseline causes degradation in the perceptual quality at regions with high frequency and thus leads to compression artifacts in the image.
shows an impressive capacity for image compression. Since that time, there have been numerous end-to-end learned image compression methods inspired by these frameworks. Although tremendous progress has been made in end-to-end learned image compression, there is a lack of a sys-tematic survey and benchmark to summarize and compare
The ever increasing availability of cameras produces an endless stream of images. To store them efficiently, lossy image compression algorithms are used in many applications. Instead of storing the raw RGB data, a lossy version of the image is stored, with—hopefully—minimal visual changes to the original.
PDF. 135.89 KB. Download file. ... Image compression is a method that aims to reduce memory usage [6], [7], making it easier to store. Processing and transmitting digital data will require a ...
Abstract—This paper addresses about various image compression techniques. On the basis of analyzing the various image compression techniques this paper presents a survey of existing research papers. In this paper we analyze different types of existing method of image compression. Compression of an image is significantly different then ...
In presenting this thesis in partial fulfillment of the requirements for a Postgraduate degree from the University of Saskatchewan, I agree that the Libraries of this University may make it freely available for inspection. I further agree that permission for copying of this thesis in any manner, ... Chapter 2 OVERVIEW OF AN IMAGE COMPRESSION ...
AN IMAGE COMPRESSION APPROACH TO COOPERATIVE PROCESSING FOR SWARMING AUTONOMOUS UNDERWATER VEHICLES. Caroline A. Hutchison. Thesis submitted to the faculty of Virginia Polytechnic Institute and State University in partial fulfillment of the requirements for the degree of. Master of Science in Mechanical Engineering.
This thesis describes a lossy image compression algorithm. The algorithm provides a compression ratio that, on average, lies between the lossless PNG algorithm and the lossy JPEG algorithm. The compression and decompression algorithms are described in detail, complete with sample images which demonstrate the lossy nature of the algorithm.
The image compression scheme describe later can be said to be fractal in several senses. The scheme will encode an image as a collection of transforms that are very similar to the copy machine metaphor. Just as the fern has detail at every scale, so does the image reconstructed from the transforms.
and Lossy Hybrid Image Compression Schemes Thesis submitted to National Institute of Technology Rourkela for the award of the degree of Doctor of Philosophy by Chandan Singh D Rawat under the guidance of Prof. Sukadev Meher Department of Electronics & Communication Engineering National Institute of Technology Rourkela January 2015
This thesis focuses on the processing of color images with the use of custom designed wavelet algorithms, and mathematical threshold filters. ... 2.1. Methods. The whole process of wavelet image compression is performed as follows: An input image is taken by the computer, forward wavelet transform is performed on the digital image ...
Image Compression is the solution associated with transmission and storage of large amount of information for digital Image. Transmission of Images includes different applications like ...
An image compression model via adaptive .... Search in: Advanced search. The Imaging Science Journal Volume 68, 2020 - Issue 5-8 ... He is reviewed the PhD Thesis of Shivaji University, Amravati University, SNDT Women's University, Mumbai university. He is an active Reviewer for many International Journals & Conferences.
Image compression is a type of data compression applied to digital images, to reduce their cost for storage or transmission. Algorithms may take advantage of visual perception and the statistical properties of image data to provide superior results compared with generic data compression methods which are used for other digital data.
The image compression community demonstrates that the combination of transform coding, quantization, and entropy coding leads to the most competitive compression perfor-mance [6,34,35]. Recently, there is a work named Masked ... thesis. In Proc. of the European Conf. on Computer Vision
Image compression is to reduce irrelevance and redundancy of the image data in order to be able to store or transmit data in an efficient form. ... This thesis proposes a new video compression ...
The future work is to try to be lossless compression.7.2.3 Fractal Video Compression Using Neural NetworkOur algorithm is dealing with still- images. The future work is to manipulate the image sequence image which is called video images.7.2.4 Extracting the algorithm to work in color imagesOur algorithm is working on grey scale images.