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
This is a preview of subscription content, log in to check access.
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
Fisher Y. Fractal image compression: theory and Application. New York: Springer; 1994.zbMATHGoogle Scholar
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
Lai CM, Lam KM, Siu WC. Improved searching scheme for fractal image coding. Electron Lett. 2002;38(25):1653–4.CrossRefGoogle Scholar
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
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
Furao S, Hasegawa O. A fast no search fractal image coding method. Sig Process Image Commun. 2004;19(5):393–404.CrossRefGoogle Scholar