Comparison of Effects of Entropy Coding Schemes Cascaded with Set Partitioning in Hierarchical Trees
Journal Title: Mehran University Research Journal of Engineering and Technology - Year 2018, Vol 37, Issue 4
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
- EP ID EP394634
- DOI 10.22581/muet1982.1804.06
- Views 100
- Downloads 0
New Hybrid Technique for Impulsive Noise Suppression in OFDM Systems
In this paper, a new hybrid technique employing RS (Reed Solomon) coding and adaptive filter for impulsive noise suppression in OFDM (Orthogonal Frequency Division Multiplexing) systems is presented. Adaptive filter crea...
An Investigation of Prototyping Technique in Pakistani Software Industry
Requirements elicitation is one of the important and major activities within the Requirements Engineering phase. There are different techniques used for requirement elicitation process. Selection of any requirements elic...
Power Flow Analysis of the Enhanced Proposed 330kV Transmission Network of the Nigeria Grid
The Nigeria’s power sector transmission infrastructure continues to be challenged as it still remains the weak link in the electricity supply chain. The Nigerian Federal Government on its Roadmap for power sector reform...
On The Design and Characteristics of a Sub-Optimal Observer for Boeing-747
LPV (Linear Parameter Varying) system is an important class of system, as it covers many physical systems. In the existing design theory related to control system, the major part is related to linear and non-linear syste...
Analysis of Closed Loop Production System Using Orthogonal Array and Integer Programming Optimization
Sustainable production systems require optimal utilization of resources. Raw material acquisition is one of the costly processes in a production system. EOL (End-of-Life) products re-manufacturing through reverse logisti...