Cargando…

An Improved Image Compression Algorithm Using 2D DWT and PCA with Canonical Huffman Encoding

Of late, image compression has become crucial due to the rising need for faster encoding and decoding. To achieve this objective, the present study proposes the use of canonical Huffman coding (CHC) as an entropy coder, which entails a lower decoding time compared to binary Huffman codes. For image...

Descripción completa

Detalles Bibliográficos
Autores principales: Ranjan, Rajiv, Kumar, Prabhat
Formato: Online Artículo Texto
Lenguaje:English
Publicado: MDPI 2023
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10606267/
https://www.ncbi.nlm.nih.gov/pubmed/37895504
http://dx.doi.org/10.3390/e25101382
_version_ 1785127275632525312
author Ranjan, Rajiv
Kumar, Prabhat
author_facet Ranjan, Rajiv
Kumar, Prabhat
author_sort Ranjan, Rajiv
collection PubMed
description Of late, image compression has become crucial due to the rising need for faster encoding and decoding. To achieve this objective, the present study proposes the use of canonical Huffman coding (CHC) as an entropy coder, which entails a lower decoding time compared to binary Huffman codes. For image compression, discrete wavelet transform (DWT) and CHC with principal component analysis (PCA) were combined. The lossy method was introduced by using PCA, followed by DWT and CHC to enhance compression efficiency. By using DWT and CHC instead of PCA alone, the reconstructed images have a better peak signal-to-noise ratio (PSNR). In this study, we also developed a hybrid compression model combining the advantages of DWT, CHC and PCA. With the increasing use of image data, better image compression techniques are necessary for the efficient use of storage space. The proposed technique achieved up to 60% compression while maintaining high visual quality. This method also outperformed the currently available techniques in terms of both PSNR (in dB) and bit-per-pixel (bpp) scores. This approach was tested on various color images, including Peppers 512 × 512 × 3 and Couple 256 × 256 × 3, showing improvements by 17 dB and 22 dB, respectively, while reducing the bpp by 0.56 and 0.10, respectively. For grayscale images as well, i.e., Lena 512 × 512 and Boat 256 × 256, the proposed method showed improvements by 5 dB and 8 dB, respectively, with a decrease of 0.02 bpp in both cases.
format Online
Article
Text
id pubmed-10606267
institution National Center for Biotechnology Information
language English
publishDate 2023
publisher MDPI
record_format MEDLINE/PubMed
spelling pubmed-106062672023-10-28 An Improved Image Compression Algorithm Using 2D DWT and PCA with Canonical Huffman Encoding Ranjan, Rajiv Kumar, Prabhat Entropy (Basel) Article Of late, image compression has become crucial due to the rising need for faster encoding and decoding. To achieve this objective, the present study proposes the use of canonical Huffman coding (CHC) as an entropy coder, which entails a lower decoding time compared to binary Huffman codes. For image compression, discrete wavelet transform (DWT) and CHC with principal component analysis (PCA) were combined. The lossy method was introduced by using PCA, followed by DWT and CHC to enhance compression efficiency. By using DWT and CHC instead of PCA alone, the reconstructed images have a better peak signal-to-noise ratio (PSNR). In this study, we also developed a hybrid compression model combining the advantages of DWT, CHC and PCA. With the increasing use of image data, better image compression techniques are necessary for the efficient use of storage space. The proposed technique achieved up to 60% compression while maintaining high visual quality. This method also outperformed the currently available techniques in terms of both PSNR (in dB) and bit-per-pixel (bpp) scores. This approach was tested on various color images, including Peppers 512 × 512 × 3 and Couple 256 × 256 × 3, showing improvements by 17 dB and 22 dB, respectively, while reducing the bpp by 0.56 and 0.10, respectively. For grayscale images as well, i.e., Lena 512 × 512 and Boat 256 × 256, the proposed method showed improvements by 5 dB and 8 dB, respectively, with a decrease of 0.02 bpp in both cases. MDPI 2023-09-25 /pmc/articles/PMC10606267/ /pubmed/37895504 http://dx.doi.org/10.3390/e25101382 Text en © 2023 by the authors. https://creativecommons.org/licenses/by/4.0/Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).
spellingShingle Article
Ranjan, Rajiv
Kumar, Prabhat
An Improved Image Compression Algorithm Using 2D DWT and PCA with Canonical Huffman Encoding
title An Improved Image Compression Algorithm Using 2D DWT and PCA with Canonical Huffman Encoding
title_full An Improved Image Compression Algorithm Using 2D DWT and PCA with Canonical Huffman Encoding
title_fullStr An Improved Image Compression Algorithm Using 2D DWT and PCA with Canonical Huffman Encoding
title_full_unstemmed An Improved Image Compression Algorithm Using 2D DWT and PCA with Canonical Huffman Encoding
title_short An Improved Image Compression Algorithm Using 2D DWT and PCA with Canonical Huffman Encoding
title_sort improved image compression algorithm using 2d dwt and pca with canonical huffman encoding
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10606267/
https://www.ncbi.nlm.nih.gov/pubmed/37895504
http://dx.doi.org/10.3390/e25101382
work_keys_str_mv AT ranjanrajiv animprovedimagecompressionalgorithmusing2ddwtandpcawithcanonicalhuffmanencoding
AT kumarprabhat animprovedimagecompressionalgorithmusing2ddwtandpcawithcanonicalhuffmanencoding
AT ranjanrajiv improvedimagecompressionalgorithmusing2ddwtandpcawithcanonicalhuffmanencoding
AT kumarprabhat improvedimagecompressionalgorithmusing2ddwtandpcawithcanonicalhuffmanencoding