Research Article Open Access

Discrete Shearlet Transform and Lempel-Ziv Welch Coding for Lossless Fingerprint Image Compression

Nahidah A. Kadim1, Shawkat K. Guirguis1 and Hend A. Elsayed2
  • 1 Department of Information Technology, Institute of Graduate Studies and Research, Alexandria University, Bab Sharqi, Egypt
  • 2 Electrical Engineering Department, Faculty of Engineering, Damanhour University, Damanhour, Egypt

Abstract

Image compression is a crucial task in image processing and in the process of sending and receiving files. There is a need for effective techniques for image compression as the raw images require large amounts of disk space to defect during transportation and storage operations. The most important objective of image compression is to decrease the redundancy of the image which helps in increasing the storage capacity and then efficient transmission. This study introduces a system for lossless image compression that is built to work on fingerprint image compression. It uses lossless compression to take care of the first image during processing. However, there is a serious problem which is the low ratio of compression. In order to make the ratio higher, there are five lossless compression techniques used in this study which are Elias Gamma Coding (EGC), Huffman Coding (HC), Arithmetic Coding (AC), Run-Length Encoding (RLE) and Lempel Ziv Welch (LZW). With these techniques, there are three types of transforms are used; they are Discrete Cosine Transform (DCT), Discrete Wavelet Transform (DWT), and Discrete Shearlet Transform (DST). The results conclude that discrete shearlet transform with the Lempel-Ziv Welch coding technique outperforms the other lossless compression techniques and its Compression Ratio (CR) is 3.678023.

Journal of Computer Science
Volume 20 No. 5, 2024, 564-573

DOI: https://doi.org/10.3844/jcssp.2024.564.573

Submitted On: 2 January 2023 Published On: 5 March 2024

How to Cite: Kadim, N. A., Guirguis, S. K. & Elsayed, H. A. (2024). Discrete Shearlet Transform and Lempel-Ziv Welch Coding for Lossless Fingerprint Image Compression. Journal of Computer Science, 20(5), 564-573. https://doi.org/10.3844/jcssp.2024.564.573

  • 1,095 Views
  • 591 Downloads
  • 0 Citations

Download

Keywords

  • Discrete Shearlet Transform
  • Discrete Wavelet Transform
  • Discrete Cosine Transform
  • Arithmetic Coding
  • Huffman Coding
  • Elias Gamma Coding
  • Lempel-Ziv Welch
  • Run Length Encoding
  • Compression Ratio
  • Fingerprint Image