Hybrid Fractal Image Coding

  • Guohua Jin
  • Qiang Wang
  • Sheng BiEmail author
Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 516)


In order to improve the performance of fractal coding methods, a new method is proposed in this paper. Firstly, we find that the range blocks with large variances play a more important role in causing the degradation of decoded images, and the effect of the remaining range blocks can be ignored. Secondly, the range blocks with larger variances will be encoded in an extended domain block pool, and the remaining ones will be encoded with the no-search fractal encoding method. Finally, two fractal coding methods are used to assess the performance of the proposed method. Experiments show that compared with the previous methods, the proposed method can provide shorter encoding time, better quality of decoded images and fewer bits per pixel.


Fractal image coding Collage error No-search Quality of decoded images 


  1. 1.
    Jacquin AE. Image coding based on a fractal theory of iterated contractive image transformations. IEEE Trans Image Process. 1992;1(1):18–30.CrossRefGoogle Scholar
  2. 2.
    Fisher Y. Fractal image compression: theory and Application. New York: Springer; 1994.zbMATHGoogle Scholar
  3. 3.
    Wohlberg B, Jager G. A review of the fractal image coding literature. IEEE Trans Image Process. 1999;8(12):1716–29.MathSciNetCrossRefGoogle Scholar
  4. 4.
    Wang Q, Bi S. Improved method for predicting the peak signal-to-noise ratio quality of decoded images in fractal image coding. J Electron Imaging. 2017;26(1):013024.CrossRefGoogle Scholar
  5. 5.
    Lai CM, Lam KM, Siu WC. Improved searching scheme for fractal image coding. Electron Lett. 2002;38(25):1653–4.CrossRefGoogle Scholar
  6. 6.
    He CJ, Xu XZ, Yang J. Fast fractal image encoding using one-norm of normalized block. Chaos, Solitons Fractals. 2006;27(5):1178–86.CrossRefGoogle Scholar
  7. 7.
    Wang Q, Liang D, Bi S. Fast fractal image encoding based on correlation information feature. In: Proceedings of the 3th international congress on image and signal processing, Yantai, China; 2010. p. 540–3.Google Scholar
  8. 8.
    Furao S, Hasegawa O. A fast no search fractal image coding method. Sig Process Image Commun. 2004;19(5):393–404.CrossRefGoogle Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2020

Authors and Affiliations

  1. 1.College of Information Science and TechnologyDalian Maritime UniversityDalianChina

Personalised recommendations