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 75
- Downloads 0
An Experimental Study on the Deterioration of Paint Coatings in the Bilges of a Sea Vessel
Scantling and rolling tolerances have gradually improved. The durability of anticorrosive property of coatings is the critical factor in safeguarding the capital investment locked up in the structure of the vessel. Under...
Dissecting the Security and Protection Issues in Pervasive Computing
Human beings reflect nomadic behaviour as they keep on travelling place to place whole day for personal or organizational purposes. The inception of modern networking technologies and the advent of wide range of applicat...
HLA Run Time Infrastructure: A Comparative Study
Distributed computer simulation systems use a general-purpose architecture known as HLA (High Level Architecture). HLA aims to provide common architecture for all types of distributed modeling and simulations by providin...
Effect of Intercritical Heat Treatment on Mechanical Properties of Plain Carbon Dual Phase Steel
Mechanical properties of DP (Dual Phase) steels are greatly influenced by the microstructural features such as grain size, morphology and martensite volume fraction (Vm%). These microstructural features can be altered by...
Impact of Rising Groundwater on Sustainable Irrigated Agriculture in the Command Area of Gadeji Minor,Sindh, Pakistan
A study has been conducted in the command area of Gadeji minor, Sindh, Pakistan to compute the amount of net groundwater recharge and its effect on sustainable irrigated agriculture. In this connection, Water budget equa...