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 99
- Downloads 0
Design, Development and Performance Evaluation of a Small Scale Solar Assisted Paddy Dryer for on Farm Processing
With the continued escalation in population growth and the expansion of international food trade and demand of high quality product for food security at low cost has created considerable interest in the development of ne...
Assurance due to the Usage of Two ERP Methods: Microsoft Dynamics AX and SAP
A speculation-based resource organising technique aids agencies in routing information across many industrial components. Organisation functions through IT (Information Technology) with the use of the latest technology h...
Mining Frequent Item Sets in Asynchronous Transactional Data Streams over Time Sensitive Sliding Windows Model
EPs (Extracting Frequent Patterns) from the continuous transactional data streams is a challenging and critical task in some of the applications, such as web mining, data analysis and retail market, prediction and networ...
Linear Shrinkage Behaviour of Compacted Loam Masonry Blocks
Walls of wet loam, used in earthen houses, generally experience more shrinkage which results in cracks and less compressive strength. This paper presents a technique of producing loam masonry blocks that are compacted in...
Determination of Arsenic and Health Risk Assessment in the Ground Water of Sindh, Pakistan
As (Arsenic) is one of the lethal element present at the various locations of the world, putting human beings in danger by polluting the water. Arsenic Kit and atomic absorption spectrometer were used to determine As in...