DOI: 10.5176/978-981-08-7656-2ATAI2010-60

Authors: S.B Dhok, R.B.Deshmukh and A.G. Keskar

Abstract:

The image compression using fractal transform is a promising method which is potentially capable of achieving very high compression ratios. The major drawback of fractal inage compression is large encoding time, though the decoding time is negligible. In this paper, a new similarity measure based on normalized cross-correlation of mean subtracted range and domain blocks is proposed.The fast fractal encoding algorithm based on the proposed similarity measureis well suited for FFT based frequency domain operations to speed up the encoding process. The implemented algorithm employs exhaustive search of similar domain blocks for each range block unlike other limited domain search methods. The algorithm works largely in frequency domain and operates onentire domain image instead of overlapping domainblocks.The contrast and brightness parameters of fractal transformation are easily calculated during the course of computation of similarity index matrix.Though the proposed method shows little dB drop in Peak signal to noise ratio (PSNR) values, the encoding time is reduced considerably with average speedupfactor of 30 as compared to the full search method.

Keywords: cross-correlation based similarity measure, fast fractal encoding, fractal image compression, fractal transform

simplr_role_lock:

Price: $0.00

Loading Updating cart...
LoadingUpdating...