No Detail Found!

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

Author(s)
Ali Iqbal Military College of Signals, National University of Science & Technology, Rawalpindi, Pakistan
Imran Touqir Military College of Signals, National University of Science & Technology, Rawalpindi, Pakistan
Asim Ashfaq Military College of Signals, National University of Science & Technology, Rawalpindi, Pakistan
Natasha Khan Military College of Signals, National University of Science & Technology, Rawalpindi, Pakistan
Fahim Arif Institute of Electrical, Electronic Engineers, Pakistan
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.
Publication Details
Page(s) 507-520
Published Journal: Mehran University Research Journal of Engineering and Technology, Volume: 37, Issue: 4, Year: 2018

Request the full text from PASTIC

References
Basavanthaswami, 2017., 2 1839 -1844
Ghanbari, 2011., 80 -97
Dodla ,  S.,  Raju,  Y.D.S.,  and  Mohan,  K.V.M.,Technology, 2013.“Image Compression  using  Wavelet  and, 9 3863 -3865
Sirikanth, 2013.Efficiency for  Combining  Different  Embedded  Image  Compression Techniques  with  Huffman  Encoding”, 816 -820
Shi, Y.Q., and Sun, H., “Image and Video Compression for Multimedia Engineering Fundamentals, Algorithms and Standards”, Chapter-8, pp. 176-178, CRC Press, New York, 2011.
Said, A., and Pearlman, W.A., “A New Fast and Efficient Image Codec Based on Set Partitioning in Hierarchical Trees”, IEEE Transactions on Circuits and Systems for Video Technology, Volume 6, No. 3, pp. 243-250, 1996
Dave, J., and Jain, P., “Study and Implementation of SPIHT and Modified SPIHT Algorithm for Image Compression”, Volume 5, No.1, pp. 69-72, 2017
Kaur, C., and Budhiraja, S., “Improvements of SPIHT in Image Compression- Survey”, International Journal of Emerging Technology & Advanced Engineering, Volume 3, No. 1, pp. 652-656, 2013.
Kiran, R.H.K., and Paramesha, “Design and Implementation of HAAR Wavelet Transform and Stripe Logic Based Modified SPIHT Algorithm for Medical Imaging”, International Journal of Engineering Development and Research, Volume 5, No. 1, pp. 347-356, 2017.
Ahir, T., and Satyanarayana, R.V.S., “Contemporary Affirmation of SPIHT Improvements in Image Coding”, Global Journal of Computer Science & Technology Graphics and Vision, Volume 13, No. 9, pp. 26-34, 2013
Li,W., Pang, Z.P., and Liu, Z.J.,”SPIHT Algorithm Combined with Huffman Encoding”, IEEE Transaction on Intelligent Information Technology & Security Informatics, pp. 341-343, China, 2010
Basavanthaswami, V., and Somasekhar, T., “Image Compression using SPIHT”, International Journal of Innovative Research in Computer & Communication Engineering, Volume 5, No. 2, pp. 1839-1844, 2017
Ghanbari, M., “Standard Codecs Image Compression to Advanced Video Coding”, British Library, London Institute of Information &Technology, Chapter-4, pp. 80-97, 2011
Dodla, S., Raju, Y.D.S., and Mohan, K.V.M., “Image Compression using Wavelet and SPIHT Encoding Scheme”, International Journal of Engineering Trends & Technology, Volume 4, No. 9, pp. 3863-3865
Sirikanth, S., and Meher, S., “Compression Efficiency for Combining Different Embedded Image Compression Techniques with Huffman Encoding”, International Conference on Communication and Signal Processing, pp. 816-820, India, 2013
0

Citations

0

Downloads

53

Views