Fast Fractal Image Encoder Design

Yung-Gi Wu,
Department of Computer Science and Information Engineering Institute of Applied Information,
Leader University, Tainan, Taiwan

DOI: 10.36724/2664-066X-2021-7-4-40-44

SYNCHROINFO JOURNAL. Volume 7, Number 4 (2021). P. 40-44.


Fractal theory has been widely applied in the filed of image compression due to the advantage of resolution independence, fast decoding, and high compression ratio. However, it has a fatal shortcoming of intolerant encoding time because that every range block is need to find its corresponding best matched domain block in the full image. Therefore, it has not been widely applied as other coding schemes in the field of image compression. In this paper, an algorithm is proposed to improve this time-consuming encoding drawback by the adaptive searching window, partial distortion elimination and characteristic exclusion algorithms. Proposed can efficient decrease the encoding time significantly. In addition, the compression ratio is also raised due to the reduced searching window. Conventional fractal encoding for a 512 by 512 image need search 247009 domain blocks for every range block. Experimental results show that our proposed method only search 120 domain blocks which is only 0.04858% compared to conventional fractal encoder for every range block to encode Lena 512 by 512 8-bit gray image at the bit rate of 0.2706 bits per pixel (bpp) while maintaining almost the same decoded quality as conventional fractal encoder does. This paper contributes to the research of encoder of fast image communication system.

KeywordsFast communication, fractal encoder, compression.


[1] M. F. Barnsley. Fractal everywhere, Academic Press, New York, 1988.
[2] Y. Fisher. Fractal Image Compression. Theory and Application, New York: Springer-Verlag, 1994.
[3] A.E. Jacquin. Fractal image coding: a review, Proceedings of the IEEE, Vol.81, No.10, pp.1451-1456 Oct.1993.
[4] A.E. Jacquin. Image coding based on a fractal theory of iterated contractive image transformations, IEEE Trans.Image Processing, vol. 1, pp.18-30, Jan. 1992.
[5] B. Wohlberg and G. de Jager. A review of the fractal image coding literature, IEEE Trans. Image Processing, vol. 8, pp. 1716-1729, Dec. 1999.
[6] G.M. Davis, A wavelet-based analysis of fractal image compression,” IEEE Trans. Image Processing, vol. 7, pp. 141-154, Feb. 1998.
[7] M. Takezawa, H. Honda, J. Miura, H. Haseyama and H. Kitajima. A genetic-algorithm based quantization method for fractal image coding, IEEE Trans. Image Processing, vol. 1, pp. 458-461, 1999.
[8] Y. Zhao and B. Yuan, “Image compression using fractals and discrete cosine transform,” Electron. Lett., vol. 30, no. 6, pp. 474-475, 1994.
[9] Y. Zhao and B. Yuan. A hybrid image compression scheme combining block-based fractal coding and DCT, Image Communication. Vol. 8, No. 2, pp. 73-78, Mar. 1996.
[10] C. Bei and R.M. Gray. An improvement of the minimum distortion encoding algorithm for vector quantization, IEEE Trans. Commun., vol. COM-33, pp. 1132 1133, Oct. 1985.