SlideShare a Scribd company logo
Low Complexity Gray-scale
Image Compression Method
Using Index-Based Approach
About the paper
 Published in 2021
 No of citations: 11
 Published in Asian Conference on Innovation in Technology
Contents
 Introduction
 Problem Statement
 Related work
 Proposed Approach
 Results
 Conclusion
Introduction
 Data compression is essential for minimizing redundant data and optimizing
transmission bandwidth and storage space.
 Image compression aims to encode images using fewer bits while maintaining
visual quality, facilitating efficient transmission and storage.
 Various compression methods have been developed to achieve better
compression ratios while balancing computational complexity.
 Compression algorithms are categorized into lossless and lossy methods, with
lossy compression sacrificing some image quality for higher compression ratios.
Problem Statement
 The known state of the art methods requires extensive computational resources
These methods contains complex algorithms that are difficult to implement.
 Most of the research work is focused on different methods based on discrete
cosine transform, singular value decomposition, and wavelets. No work has been
carried out using the position of pixels.
Related Work
 Development of a novel image compression scheme for encrypted grayscale
images, exploiting quantization and spatial correlation during compression and
context-adaptive interpolation during decompression
 Known image compression algorithm utilizing bit plane slicing, achieving better
compression ratios and reconstructed image quality through mean, variance, and
standard deviation analysis
 Block-based image segmentation algorithm utilizing conditional probability
within a Bayesian framework for classifying image blocks into edge, monotone,
and textured blocks, suitable for object-based image compression
Proposed Solution
 This approach makes use of simple indices of an array to compress images. The
context of nearby fifteen pixels is used, and the index for the current pixel is found.
 The indices are found for every pixel of an image. These indices are transformed
and written into a transformed file.
 This transformed file is further compressed with Huffman compression to achieve a
compressed file.
Block Diagram
Results
Image size before and after compression, compression ratio,
PSNR for proposed methodology
Low Complexity Gray-scale Image Compression Method Using Index-Based Approach.pptx
Conclusion
 The proposed image compression algorithm is simple and has less complexity,
and produces high fidelity images at low PSNR values.
 The compression ratio achieved is more than two. The reconstructed images
quality from the proposed algorithm is good.
 At same PSNR values, the reconstructed image quality by the proposed
algorithm is better than quality of JPEG, which is justified by the computation of
accurately reconstructed number of pixels
Thank You !

More Related Content

PDF
Image Compression Through Combination Advantages From Existing Techniques
PDF
B070306010
PDF
Comparison of different Fingerprint Compression Techniques
PDF
Comparative Analysis of Lossless Image Compression Based On Row By Row Classi...
PDF
Lossless Huffman coding image compression implementation in spatial domain by...
PDF
Intelligent Parallel Processing and Compound Image Compression
PDF
Symbols Frequency based Image Coding for Compression
PDF
Blank Background Image Lossless Compression Technique
Image Compression Through Combination Advantages From Existing Techniques
B070306010
Comparison of different Fingerprint Compression Techniques
Comparative Analysis of Lossless Image Compression Based On Row By Row Classi...
Lossless Huffman coding image compression implementation in spatial domain by...
Intelligent Parallel Processing and Compound Image Compression
Symbols Frequency based Image Coding for Compression
Blank Background Image Lossless Compression Technique

Similar to Low Complexity Gray-scale Image Compression Method Using Index-Based Approach.pptx (20)

PDF
A Study of Image Compression Methods
PDF
AN OPTIMIZED BLOCK ESTIMATION BASED IMAGE COMPRESSION AND DECOMPRESSION ALGOR...
PDF
Matlab Based Image Compression Using Various Algorithm
PPT
MTech Dissertation.ppt
PDF
Modified Skip Line Encoding for Binary Image Compression
PDF
An efficient color image compression technique
PDF
20120140504016
PDF
Color image encryption based on chaotic shit keying with lossless compression
PDF
Quality Measurements of Lossy Image Steganography Based on H-AMBTC Technique ...
PDF
An Algorithm for Improving the Quality of Compacted JPEG Image by Minimizes t...
PPTX
M.Tech project on Haar wavelet based approach for image compression
PDF
An improved image compression algorithm based on daubechies wavelets with ar...
PDF
Lossless Image Compression Techniques Comparative Study
PDF
An approach for color image compression of bmp and tiff images using dct and dwt
PDF
PIXEL SIZE REDUCTION LOSS-LESS IMAGE COMPRESSION ALGORITHM
PDF
IRJET- RGB Image Compression using Multi-Level Block Trunction Code Algor...
PDF
A spatial image compression algorithm based on run length encoding
PPT
Presentation_Format (1).ppt
PDF
Hybrid Algorithm for Enhancing and Increasing Image Compression Based on Imag...
PDF
Hybrid Algorithm for Enhancing and Increasing Image Compression Based on Imag...
A Study of Image Compression Methods
AN OPTIMIZED BLOCK ESTIMATION BASED IMAGE COMPRESSION AND DECOMPRESSION ALGOR...
Matlab Based Image Compression Using Various Algorithm
MTech Dissertation.ppt
Modified Skip Line Encoding for Binary Image Compression
An efficient color image compression technique
20120140504016
Color image encryption based on chaotic shit keying with lossless compression
Quality Measurements of Lossy Image Steganography Based on H-AMBTC Technique ...
An Algorithm for Improving the Quality of Compacted JPEG Image by Minimizes t...
M.Tech project on Haar wavelet based approach for image compression
An improved image compression algorithm based on daubechies wavelets with ar...
Lossless Image Compression Techniques Comparative Study
An approach for color image compression of bmp and tiff images using dct and dwt
PIXEL SIZE REDUCTION LOSS-LESS IMAGE COMPRESSION ALGORITHM
IRJET- RGB Image Compression using Multi-Level Block Trunction Code Algor...
A spatial image compression algorithm based on run length encoding
Presentation_Format (1).ppt
Hybrid Algorithm for Enhancing and Increasing Image Compression Based on Imag...
Hybrid Algorithm for Enhancing and Increasing Image Compression Based on Imag...
Ad

Recently uploaded (20)

PPTX
OOP with Java - Java Introduction (Basics)
PPTX
web development for engineering and engineering
PDF
Operating System & Kernel Study Guide-1 - converted.pdf
PDF
TFEC-4-2020-Design-Guide-for-Timber-Roof-Trusses.pdf
PPTX
bas. eng. economics group 4 presentation 1.pptx
PPTX
FINAL REVIEW FOR COPD DIANOSIS FOR PULMONARY DISEASE.pptx
PPTX
CH1 Production IntroductoryConcepts.pptx
PDF
Well-logging-methods_new................
PPTX
UNIT 4 Total Quality Management .pptx
PPT
introduction to datamining and warehousing
PDF
composite construction of structures.pdf
PPTX
Construction Project Organization Group 2.pptx
PDF
Evaluating the Democratization of the Turkish Armed Forces from a Normative P...
PPTX
Current and future trends in Computer Vision.pptx
PDF
Model Code of Practice - Construction Work - 21102022 .pdf
PDF
Digital Logic Computer Design lecture notes
PDF
Automation-in-Manufacturing-Chapter-Introduction.pdf
PPTX
additive manufacturing of ss316l using mig welding
DOCX
573137875-Attendance-Management-System-original
PDF
The CXO Playbook 2025 – Future-Ready Strategies for C-Suite Leaders Cerebrai...
OOP with Java - Java Introduction (Basics)
web development for engineering and engineering
Operating System & Kernel Study Guide-1 - converted.pdf
TFEC-4-2020-Design-Guide-for-Timber-Roof-Trusses.pdf
bas. eng. economics group 4 presentation 1.pptx
FINAL REVIEW FOR COPD DIANOSIS FOR PULMONARY DISEASE.pptx
CH1 Production IntroductoryConcepts.pptx
Well-logging-methods_new................
UNIT 4 Total Quality Management .pptx
introduction to datamining and warehousing
composite construction of structures.pdf
Construction Project Organization Group 2.pptx
Evaluating the Democratization of the Turkish Armed Forces from a Normative P...
Current and future trends in Computer Vision.pptx
Model Code of Practice - Construction Work - 21102022 .pdf
Digital Logic Computer Design lecture notes
Automation-in-Manufacturing-Chapter-Introduction.pdf
additive manufacturing of ss316l using mig welding
573137875-Attendance-Management-System-original
The CXO Playbook 2025 – Future-Ready Strategies for C-Suite Leaders Cerebrai...
Ad

Low Complexity Gray-scale Image Compression Method Using Index-Based Approach.pptx

  • 1. Low Complexity Gray-scale Image Compression Method Using Index-Based Approach
  • 2. About the paper  Published in 2021  No of citations: 11  Published in Asian Conference on Innovation in Technology
  • 3. Contents  Introduction  Problem Statement  Related work  Proposed Approach  Results  Conclusion
  • 4. Introduction  Data compression is essential for minimizing redundant data and optimizing transmission bandwidth and storage space.  Image compression aims to encode images using fewer bits while maintaining visual quality, facilitating efficient transmission and storage.  Various compression methods have been developed to achieve better compression ratios while balancing computational complexity.  Compression algorithms are categorized into lossless and lossy methods, with lossy compression sacrificing some image quality for higher compression ratios.
  • 5. Problem Statement  The known state of the art methods requires extensive computational resources These methods contains complex algorithms that are difficult to implement.  Most of the research work is focused on different methods based on discrete cosine transform, singular value decomposition, and wavelets. No work has been carried out using the position of pixels.
  • 6. Related Work  Development of a novel image compression scheme for encrypted grayscale images, exploiting quantization and spatial correlation during compression and context-adaptive interpolation during decompression  Known image compression algorithm utilizing bit plane slicing, achieving better compression ratios and reconstructed image quality through mean, variance, and standard deviation analysis  Block-based image segmentation algorithm utilizing conditional probability within a Bayesian framework for classifying image blocks into edge, monotone, and textured blocks, suitable for object-based image compression
  • 7. Proposed Solution  This approach makes use of simple indices of an array to compress images. The context of nearby fifteen pixels is used, and the index for the current pixel is found.  The indices are found for every pixel of an image. These indices are transformed and written into a transformed file.  This transformed file is further compressed with Huffman compression to achieve a compressed file.
  • 10. Image size before and after compression, compression ratio, PSNR for proposed methodology
  • 12. Conclusion  The proposed image compression algorithm is simple and has less complexity, and produces high fidelity images at low PSNR values.  The compression ratio achieved is more than two. The reconstructed images quality from the proposed algorithm is good.  At same PSNR values, the reconstructed image quality by the proposed algorithm is better than quality of JPEG, which is justified by the computation of accurately reconstructed number of pixels