Comparison of Effects of Entropy Coding Schemes Cascaded with Set Partitioning in Hierarchical Trees

Abstract

WT (Wavelet Transform) is considered as landmark for image compression because it represents a signal in terms of functions which are localized both in frequency and time domain. Wavelet sub-band coding exploits the self-similarity of pixels in images and arranges resulting coefficients in different sub-bands. A much simpler and fully embedded codec algorithm SPIHT (Set Partitioning in Hierarchical Trees) is widely used for the compression of wavelet transformed images. It encodes the transformed coefficients depending upon their significance comparative to the given threshold. Statistical analysis reveals that the output bit-stream of SPIHT comprises of long trail of zeroes that can be further compressed, therefore SPIHT is not advocated to be used as sole mean of compression. In this paper, wavelet transformed images have been initially compressed by using SPIHT technique and to attain more compression, the output bit streams of SPIHT are then fed to entropy encoders; Huffman and Arithmetic encoders, for further de-correlation. The comparison of two concatenations has been carried out by evaluating few factors like Bit Saving Capability, PSNR (Peak Signal to Noise Ratio), Compression Ratio and Elapsed Time. The experimental results of these cascading demonstrate that SPIHT combined with Arithmetic coding yields better compression ratio as compared to SPIHT cascaded with Huffman coding. Whereas, SPIHT once combined with Huffman coding is proved to be comparatively efficient.

Authors and Affiliations

Ali Iqbal, Imran Touqir, Asim Ashfaque, Natasha Khan, Fahim Ashraf

Keywords

Related Articles

Frequency Diversity Array for DOA Estimation

The localization of targets has been presented in this article. DOA (Direction of Arrival) is an important parameter to be determined by radar. The MLE (Maximum Likelihood Estimator) has been widely used to accurately an...

Economically Effective and Intelligently Responsive Home Energy Management System

Energy management in home is one of the major issue now-a-days. There are different types of load like shiftable, non-shiftable, seasonal loads and auxiliary loads. In this research article, an energy management system i...

Prioritization of Attributes for Palletizing Robots in Beverage Industry of Pakistan

Robots are extensively used in modern manufacturing industries to perform numerous repetitive operations. The challenge of selecting the most appropriate robot for a particular manufacturing setup is progressively becomi...

A Survey of Energy Conservation Mechanisms for Dynamic Cluster Based Wireless Sensor Networks

WSN (Wireless Sensor Network) is an emerging technology that has unlimited potential for numerous application areas including military, crisis management, environmental, transportation, medical, home/ city automations an...

Effects of Process Parameters on Ozone Washing for Denim using 33 Factorial Design

Denim garment is getting popular day by day. It is highly demandable because of its versatility, comfort and durability. Different techniques of denim washing increase this demand drastically. Denim washing is the proces...

Download PDF file
  • EP ID EP394634
  • DOI 10.22581/muet1982.1804.06
  • Views 91
  • Downloads 0

How To Cite

Ali Iqbal, Imran Touqir, Asim Ashfaque, Natasha Khan, Fahim Ashraf (2018). Comparison of Effects of Entropy Coding Schemes Cascaded with Set Partitioning in Hierarchical Trees. Mehran University Research Journal of Engineering and Technology, 37(4), 507-520. https://europub.co.uk/articles/-A-394634