Abstract
The application of compression of the data to digital files is called image compression. The encoding of images tackles the question of reducing the volume of data needed for digital image representation. The storage space for image loading is also limited. The compression of the picture can be lossy or lossless. This text aims to use different strategies including Discrete Cosine Transformation, LZW Coding, and Huffman Encoding to implement simple JPEG compression. Digital picture data is transformed from spatial domain to frequency domain by the Digested Cosine Transformations (DCT). The compression methods used in this article do not impact data loss in the field of picture transparency. We use JPEG for this reason. JPEG is a format for still compression frames based on the Discrete Cosine Transform and is also appropriate for most compression applications. In a python framework, the project has been tested and a compressed picture was finally created. We were able to achieve 96.11%, 46.61%, and 67.91% compression in DCT, LZW, and Huffman, respectively.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Isac B, Santhi V (2011) A study on digital image and video watermarking schemes using neural networks. Int J Comput Appl 12(9): 0975–8887
Gonzalez RC, Woods RE, Eddins SL (2003) Digital image processing using MATLAB, 1st edn. Prentice Hall. ISBN-10:0130085197. ISBN-13:978-0130085191
Wallace GK (1991) The JPEG still picture compression standard. Commun ACM 34(4):30–44
Jain AK (1989) Fundamentals of digital image processing. Englewood Cliffs: Prentice Hall information and system sciences series. Prentice _Hall International, London
Rao KR, Yip P (1990) Discrete cosine transform: algorithms, advantages, applications. Academic Press, San Diego, CA
ISO/IEC: Information technology-JPEG 2000 image coding system-Part 1: core coding system (2000) ISO/IEC 15444-1:2000(ISO/IEC JTC/SC 29/WG 1 N1646R)
Russ JC (2006) The image processing handbook, 5 th edn. CRC Press. ISBN-10:0849372542. ISBN-13:978-0849372544
Ames G (2002) Image compression
Boliek M, Gormish MJ, Schwartz EL, Keith A (1997) Next generation image compression and manipulation using CREW. In: Proceedngs of the IEEE ICIP
Smith BC, Rowe LA (1993) Algorithms for manipulating compressed images. IEEE Trans Comput Graph Appl 13
Kaimal AB, Manimurugan S, Devadass CSC (2013) Image compression techniques: asurvey. Int J Eng Invent 2(4)
Singh A, Gahlawa M (2013) Image compression and its various. Int J Adv Res Comput Sci Softw Eng 3(6)
Shahbahrami A, Bahrampour R, Rostami MS, Mobarhan MA (2003) Evaluation of humman and arithmetic algorithem for multimedia compression standards
Liu C-C, Hang H-M (2005) Acceleration and implementation of JPEG 2000 encoder on TI DSP platform. In: 2007. ICIP 2007. IEEE international conference on image processing, vol 3, pp III-329–339
Adiego J, Navarro G, Fuente PDL (2004) Lempel-Ziv compression of structured text. In: Data compression conference, Spain, 2004; CmojeviC V, Senk V, Trpovski Z (2003) Lossy Lempel-Ziv algorithm. Telsiks, pp 523–525
Nguyen H, Shwedyk E (2009) Introduction to digital and data communicaions. Campbridge, New York
Weizheng R, Haobo W, Lianming X, Yansong C (2011) Research on a quasi-lossless compression algorithm based on huffman coding. In: International conference on transportation, mechanical, and electrical engineering, pp 1729–1732
Gonzalez RC, Woods RE (2007) Digital image processing, 3rd edn. Prentice Hall. ISBN-10:013168728X. ISBN-13:978-0131687288
Bonnie L (1996) Stephens, student thesis on “Image Compression algorithms.” California State University, Sacramento
Kirovski D, Landau Z (2004) Generalized Lempel-Ziv compression for audio. In: IEEE 6th workshop on multimedia signal processing, USA
Gonzales R, Woods R (2001) Digital image processing. Prentice Hall, New Jersey
Das R, Tuithung T (2012) A novel steganography method for image based on Huffman encoding. In: 3rd National conference on emerging trends and applications in computer science (NCETACS), Shillong
CmojeviC V, Senk V, Trpovski Z (2003) Lossy Lempel-Ziv algorithm. Telsiks, pp 523–525
Săcăleanu DI, Stoian R, Ofrim DM (2011) An adaptive huffman algorithm for data compression in wireless sensor networks. Bucharest
Bedruz RA, Quiros AR (2015) Comparison of Huffman algorithm and Lempel-Ziv algorithm for audio, image and text compression 1–6. https://doi.org/10.1109/HNICEM.2015.7393210
Jagadish HP, Lohit MK (2002) A new lossless method of image compression and decompression using huffman coding techniques; Zeimer R, Peterson R (2001) Introduction to digital communication. Prentice Hall, New Jersey
Ashida S, Kakemizu H, Nagahara M, Yamamoto Y (2004) Sampled-data audio signal compression with huffman algorithm. In: SICE annual conference in Sapporo, Hokkaido
Maghari A (2019) A comparative study of DCT and DWT image compression techniques combined with Huffman coding. Jordanian J Comput Inf Technol (JJCIT) 5:73–87. https://doi.org/10.5455/jjcit.71-1554982934
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Sruthi, J.S., Janghel, R.R., Singh, L. (2022). An Integrated Semi-Supervised Learning Framework for Image Compression Using DCT, Huffman Encoding, and LZW Coding. In: Sharma, S., Peng, SL., Agrawal, J., Shukla, R.K., Le, DN. (eds) Data, Engineering and Applications. Lecture Notes in Electrical Engineering, vol 907. Springer, Singapore. https://doi.org/10.1007/978-981-19-4687-5_24
Download citation
DOI: https://doi.org/10.1007/978-981-19-4687-5_24
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-19-4686-8
Online ISBN: 978-981-19-4687-5
eBook Packages: Computer ScienceComputer Science (R0)