An FFT-based technique for fast fractal image compression

Ramkumar, M and Anand, GV (1997) An FFT-based technique for fast fractal image compression. In: Signal Processing, 63 (3). pp. 263-268.

PDF an.pdf - Published Version Restricted to Registered users only Download (615kB) | Request a copy

Abstract

We present a new FFT-based technique of fractal image compression which can significantly speed up the process of matching domain and range blocks. In this method the isometric transformations of a domain block are chosen to permit block matching through cross correlation of range and domain blocks, which is implemented through the FFT. A suboptimal choice of domain blocks by performing a magnitude Fourier domain comparison of the range and domain blocks prior to correlation further speeds up the block matching process.

Item Type:	Journal Article
Publication:	Signal Processing
Publisher:	Elsevier Science
Additional Information:	Copyright of this article belongs to Elsevier Science.
Keywords:	Fractal image compression;block matching;FFT-based technique.
Department/Centre:	Division of Electrical Sciences > Electrical Communication Engineering
Date Deposited:	21 Jul 2009 10:15
Last Modified:	19 Sep 2010 05:01
URI:	http://eprints.iisc.ac.in/id/eprint/18336

Actions (login required)

View Item