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...
Autores principales: | , |
---|---|
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 |