Efficient Domain Search for Fractal Image Compression Using Feature Extraction Technique
Fractal image compression is a lossy compression technique developed in the early 1990s. It makes use of the local self-similarity property existing in an image and finds a contractive mapping affine transformation (fractal transform) T, such that the fixed point of T is close to the given image in a suitable metric. It has generated much interest due to its promise of high compression ratios with good decompression quality. The other advantage is its multi resolution property, i.e. an image can be decoded at higher or lower resolutions than the original without much degradation in quality. However, the encoding time is computationally intensive .
Image encoding based on fractal block-coding method relies on assumption that image redundancy can be efficiently exploited through block-self transformability. It has shown promise in producing high fidelity, resolution independent images. The low complexity of decoding process also suggested use in real time applications. The high encoding time, in combination with patents on technology have unfortunately discouraged results.
In this paper, We have proposed efficient domain search technique using feature extraction for the encoding of fractal image which reduces encodingdecoding time and proposed technique improves quality of compressed image.
KeywordsRange Blocks Domain Blocks Feature Vectors Domain Search
Unable to display preview. Download preview PDF.
- 1.Barnsley, M.: Fractals Everywhere. Morgan Kaufmann (1988)Google Scholar
- 2.Jacquin, A.E.: A novel fractal block-coding technique for digital images. In: International Conference on Acoustics, Speech, and Signal Processing, ICASSP 1990, vol. 4, pp. 2225–2228 (April 1990)Google Scholar
- 3.Chaurasia, V., Somkuwar: Speed Up Technique for Fractal Image Compression. In: IEEE International Conference on Digital Image Processing (ICDIP), pp. 319–323 (March 2009)Google Scholar
- 4.Chaurasia, V., Somkuwar, A.: Improved Suitable Domain Search for Fractal Image Encoding. International Journal of Electronic Engineering Research, 1–8 (2010)Google Scholar
- 6.Jacquin, A.E.: Fractal image coding based on a theory of iterated contractive image transformations. In: SPIE, vol. 1360, pp. 227–239 (1990)Google Scholar
- 7.Gonzales, R.C., Woods, R.E.: Digital Image ProcessingGoogle Scholar
- 8.Fisher, Y.: Fractal Image Compression: Theory and Application. Springer (1995)Google Scholar
- 9.Weistead, S.: Fractal and Wavelet Image Compression Technique. PHI, India (2005)Google Scholar
- 10.Nixon, M.S., Aguado, A.S.: Feature extraction and image processing, 2nd edn. Academic Press, Oxford (2002)Google Scholar
- 11.Zhao, E., Liu, D.: “Fractal image compression methods: a review. In: Third International Conference on Information Technology and Applications, ICITA 2005, July 4-7, vol. 1, pp. 756–759 (2005)Google Scholar
- 12.Wang, H.: Fast Image Fractal Compression with Graph-Based Image Segmentation AlgorithmGoogle Scholar
- 13.Jaquin, A.E.: Image coding based on a fractal theory of iterated contractive image transformation. IEEE Trans. on Image Processing 1(1) (January 1992)Google Scholar
- 14.Jaquin, A.E.: Fractal image coding: A review. Proceeding of tile IEEE 81(10) (October 1993)Google Scholar
- 16.Wang, H.: Fast Image Fractal Compression with Graph-Based Image Segmentation AlgorithmGoogle Scholar