Open Access Open Access  Restricted Access Subscription or Fee Access

Comparative Analysis of SPIHT and Fractal Coding Image Compression Techniques

Nivedita Nivedita, Pardeep Singh, Sonika Jindal

Abstract


The objective of the paper is to compare wavelet
based image compression algorithm i.e. Set partition in hierarchical tree (SPIHT) and Fractal image compression algorithm. This paper analysis important features of wavelet transform and fractal coding in compression of still images, including the extent to which the quality of image is degraded by the process of compression and decompression.
The above algorithms have been successfully implemented in
MATLAB. The techniques are compared by using the performance parameters PSNR and MSE. SPIHT uses wavelet sub band decomposition and imposes a quad tree structure across the sub bands in order to exploit the inter-band correlation. Fractal Coding is new method of lossy image compression. Fractal image compression (FIC) is based
on the partitioned iterated function system (PIFS) which utilizes the self-similarity property in the image to achieve the purpose of compression.


Keywords


Image Compression, Iterated Function System (IFS), Set Partition in Hierarchical Tree (SPIHT), Wavelet Transform.

Full Text:

PDF

References


www.image compression - from DCT to Wavelets: a review.

R. C. Gonzalez, R. E. Woods “Digital image processing,” Addison---

Wesley Publishing Company. Inc. USA,1993.

Yang Yancong, Peng Ruidong, “Fast Fractal Coding Based on Dividing

of Image”.

Bhawna Rani , R.K. Bansal , Dr Savina Bansal , “Comparative Analysis

of Wavelet Filters Using Objective Quality Measures” , 2009 IEEE International

Advance Computing Conference (IACC 2009) Patiala, India.

Rafael C. Gonzalez, Richard Eugene; “Digital image processing”, Edition

, 2008

Chuanwei Sun 1Quanbin Li,Jingao Liu “The Study of Digital Image

Compression Based on Wavelets”, ICALIP2010

Kamrul Hasan Talukder and Koichi Harada, Enhancement of Discrete

“Wavelet Transform (DWT) for Image Transmission over Internet”,

Eighth International Conference on Information Technology:

New Generations

Li Zhu, Yi_min Yang “ Embeded Image Compression Using Differential

Coding and Optimization Method”

J. Shapiro, “Embedded image coding using zerotrees of wavelet coefficients,”

IEEE Trans. Signal Processing, vol. 41, pp. 3445–3462, Dec.

S.P. Raja1, Dr. A. Suruliandi ,”Analysis of Efficient Wavelet based

Image Compression Techniques”, 2010 Second International conference

on Computing, Communication and Networking Technologies

M. Ghanbari "Standard Codecs: Image Compression to Advanced Video

Coding" Institution Electrical Engineers, ISBN: 0852967101, 2003

Chuanwei Sun 1Quanbin Li,Jingao Liu “The Study of Digital Image

Compression Based on Wavelets”, ICALIP2010

Still Image and video compression with MATLAB, K. S. Thyagarajan,

A JOHN WILEY & SONS, INC., PUBLICATION

Ken Cabeen and Peter Gant “Image Compression and Discrete Cosine

Transform “, 2007.

Mr. Mahendra M. Dixit1, Prof. Priyatamkumar, “Comparative Analysis

of Variable Quantization DCT and Variable Rank Matrix SVD Algorithms

for Image Compression Applications”.

http://www.scribd.com/doc/26156035/Image-Compression-Using-DCTImplementing-

Matlab

ANALYSIS OF SPIHT ALGORITHM USING TILING OPERATIONS

G.Sadashivappa1, Mahesh Jayakar1.a, K.V.S Ananda Babu2, 2010 International

Conference on Signal Acquisition and Processing

Chunlei Jiang Shuxin Yin “ A Hybrid Image Compression Algorithm

Based on Human Visual System”, 2010 International Conference on

computer Application and System Modeling (ICCASM 2010)


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.