Comparison of SPIHT, Classical and Adaptive Lifting Scheme for Compression of Satellite Imageries

  • K. Nagamani
  • A. G. Ananth
  • K. V. S. Ananda Babu
Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 131)


The signals that are encountered in practice are not smooth signals and classical wavelet transforms cannot deal with the discontinuities encountered in the signals. Such singularities tend to give rise to large coefficients in their proximity, which is undesirable for signal compression. To overcome such problems one can consider the local variance during the decomposition of the signal. There are various ways to build adaptivity into the decomposition of a signal. The best algorithm, selects a wavelet basis by minimizing a concave cost function such as the entropy. In such an approach, the filter coefficients are fixed for entire block of data as the optimization criterion is global. Here, the decompositions are considered where the filter coefficients vary locally, taking into account of local signal variations. The approach taken by Chan and Zhou [1] suggests that instead of changing the filter coefficients, the input signal is changed in the proximity of discontinuities through an extrapolation procedure. By registering these changes, the original signal can be recovered at synthesis level. By extending the approach of Chan and Zhou in the present work, the SPIHT, Classical Lifting scheme and Adaptive Lifting schemes are analyzed for achieving better compression ratio and PSNR for satellite Rural and Urban imageries. The results are presented in the paper.


Set partitioning in hierarchical trees (SPIHT) Discrete wavelet transform (DWT) Peak signal to noise ratio (PSNR) Compression ratio (CR) Cohen-Daubechies-Feauveau CDF 


  1. 1.
    Sweldens W (1997) The lifting scheme: a construction of second- generation wavelets. SIAM J Math Anal 29(2):511–546MathSciNetCrossRefGoogle Scholar
  2. 2.
    Sweldens W (1995) The lifting scheme: a new philosophy in biorthogonal wavelet constructions. Proc SPIE 2569:68–79CrossRefGoogle Scholar
  3. 3.
    Sweldens W (1996) The lifting scheme: a custom-design construction of biorthogonal wave lets. Appl Comput Harmon Anal 3:186–200MathSciNetMATHCrossRefGoogle Scholar
  4. 4.
    Cohen A, Daubechies I, Feauveau JC (1992) Biorthogonal bases of compactly supported wavelets. Commun Pure Appl Math 45:485–560MathSciNetMATHCrossRefGoogle Scholar
  5. 5.
    Said A, Pearlman W (1996) A new, fast, and efficient image codec based on set partitioning in hierarchal trees. IEEE Trans Circuits syst video Technol 6:243–250CrossRefGoogle Scholar
  6. 6.
    Mohamed Ismail M, Baskaran K (2010) Clustering based adaptive image compression scheme using particle swarm optimization technique. Int J Eng Sci Technol 2(10):5114–5119Google Scholar
  7. 7.
    Hafiz DA, Sheta WM, Bayoumi S, Youssef BAB (2011) A new approach for 3D range image segmentation using gradient method. J Comput Sci 7(4):475–487CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2013

Authors and Affiliations

  • K. Nagamani
    • 1
  • A. G. Ananth
    • 1
  • K. V. S. Ananda Babu
    • 2
  1. 1.Department of Telecommunication EngineeringR.V. College of EngineeringBangaloreIndia
  2. 2.C M R Institute of TechnologyBangaloreIndia

Personalised recommendations