Wednesday, September 14, 2022

MATLAB Code of Advanced SPIHT for Image Compression.

A challenging effort that necessitates a thorough understanding of wavelet transforms, entropy coding, and bit manipulation is the implementation of the SPIHT (Set Partitioning In Hierarchical Trees) image compression technique from scratch. Listed below is a high-level breakdown of the procedures needed to implement SPIHT image compression:
1. Image preprocessing
- Load the source image.
- If the image is in colour, convert it to grayscale.
- Create the data structures and image dimensions.

2. Wavelet Transform:
- To extract wavelet coefficients, apply a wavelet transform to the picture (e.g., Haar, Daubechies).
- Split the image up into several resolution levels.

3. Initialization: 
- Set parameters like the bit depth (B) and the maximum bitplane level (L).
- Create lists with initial coefficients for significant and unimportant values.

4. Bitplane Coding
- Start with the bitplane with the highest bitrate (k = L).
- Determine the bitplane's threshold (T).
- Repeat this process with the current bitplane's wavelet coefficients:
- Mark a coefficient as important and encode it if it exceeds or is equal to the threshold.
- If not, classify it as inconsequential.
- Update the bitplane's k-1 bitplane's threshold.

5. Entropy Coding:
- Use entropy coding strategies like Huffman coding, arithmetic coding, or Golomb coding to encode the significant coefficients.
- Produce an encoded coefficient bitstream.

6. Bitplane Update:
   Up until the least significant bitplane (k = 0), repeat steps 4 and 5 for lower bitplanes (k-1, k-2, etc.).

7. Optional Run-Length Encoding
- Run-Length Encoding (RLE) or another compression method should be used to reduce the size of the bitstream containing unimportant coefficients.

8. Product:
- Produce the bitstream after compression.
- Save decompression-related metadata, such as image size and encoding specifications.

9. Decompression is an optional step:
- Use the received coefficients to execute the inverse wavelet transform in order to recreate the image.
 - Reconstruct the image using the compression procedure in reverse.

YouTube Video of Project:


The following are the steps involved in SPIHT Image Compression.
-- Input image is in row form (Uncompressed form)
-- Apply Transform CDF 5/3 Wavelet
-- Apply Quantization
-- Apply SPIHT Encoding 
-- Get compressed code Stream.

if you want this project code then contact us on....

Contact
Mobile Number: +91-9637253197
Whatsup Number: +91-9637253197
Email ID: matlabprojects07@gmail.com 

No comments:

Post a Comment