Efficient Domain Search for Fractal Image Compression Using Feature Extraction Technique

Part of the Advances in Intelligent and Soft Computing book series (AINSC, volume 166)


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 [8].

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.


Range Blocks Domain Blocks Feature Vectors Domain Search 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Barnsley, M.: Fractals Everywhere. Morgan Kaufmann (1988)Google Scholar
  2. 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. 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. 4.
    Chaurasia, V., Somkuwar, A.: Improved Suitable Domain Search for Fractal Image Encoding. International Journal of Electronic Engineering Research, 1–8 (2010)Google Scholar
  5. 5.
    Koli, N.A., Ali, M.S.: A Survey on Fractal Image Compression Key Issues. Information Technology Journal 7(8), 1085–1095 (2008)CrossRefGoogle Scholar
  6. 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. 7.
    Gonzales, R.C., Woods, R.E.: Digital Image ProcessingGoogle Scholar
  8. 8.
    Fisher, Y.: Fractal Image Compression: Theory and Application. Springer (1995)Google Scholar
  9. 9.
    Weistead, S.: Fractal and Wavelet Image Compression Technique. PHI, India (2005)Google Scholar
  10. 10.
    Nixon, M.S., Aguado, A.S.: Feature extraction and image processing, 2nd edn. Academic Press, Oxford (2002)Google Scholar
  11. 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. 12.
    Wang, H.: Fast Image Fractal Compression with Graph-Based Image Segmentation AlgorithmGoogle Scholar
  13. 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. 14.
    Jaquin, A.E.: Fractal image coding: A review. Proceeding of tile IEEE 81(10) (October 1993)Google Scholar
  15. 15.
    Distasi, R., Nappi, M., Riccio, D.: A range/domain approximation error based approach for fractal image compression. IEEE Trans. Image Processing 15(1), 89–97 (2006)CrossRefGoogle Scholar
  16. 16.
    Wang, H.: Fast Image Fractal Compression with Graph-Based Image Segmentation AlgorithmGoogle Scholar

Copyright information

© Springer-Verlag GmbH Berlin Heidelberg 2012

Authors and Affiliations

  1. 1.Vishwakarma Institute of TechnologyPuneIndia

Personalised recommendations