Browse > Article

A Very Fast 2${\times}$2 Fractal Coding By Spatial Prediction  

Wee Young Cheul (아주대학교 정보 및 컴퓨터공학부)
Publication Information
Journal of KIISE:Computer Systems and Theory / v.31, no.11, 2004 , pp. 611-616 More about this Journal
Abstract
In this paper, we introduce a very fast and efficient fractal coding scheme by using the spatial prediction on ultra-small atomic range blocks. This new approach drastically speeds up the encoding while improving the fidelity and the compression ratio. The affine transformation coefficients between adjacent range blocks induced by this method often have good correlations thereby the compression ratios can further be improved. The proposed method leads to improved rate-distortion performance compared to previously reported pure fractals, and it is faster than other state-of-the-art fractal coding methods.
Keywords
fractal; image compression; spatial prediction; atomic block;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Lai, C., Lam, K. and Siu, W., 'Improved Searching Scheme for Fractal Image Coding,' Electronics Letters, Vol. 38, No. 25, pp. 1653-1654, 2002   DOI   ScienceOn
2 He, C., Yang, S.X. and Huang, X., 'Variance-based Accelerationg Scheme for Fractal Image Encoding,' Electronics Letters, Vol. 40, No. 2, pp. 115-116, 2004   DOI   ScienceOn
3 Cardinal, J., 'Fast Fractal Compression of Greyscale Images,' IEEE Trans. on Image Processing, Vol. 10, No.1, pp. 159-163, January 2001   DOI   ScienceOn
4 Lee, S., 'A Fast Variance-Ordered Domain Block Search Algorithm for Fractal Encoding,' IEEE Transacitons on Consumer Electronics, Vol. 45, No. 2, pp. 275-277, May 1999   DOI   ScienceOn
5 Hartenstein, H., Ruhl, M. and Saupe, D., 'Region-Based Fractal Image Compression,' IEEE Trans. on Image Processing, Vol. 9, No. 7, pp. 1171-1184, 2000   DOI   ScienceOn
6 Belloulata, K. and Konard, J., 'Fractal Image Compression With Region-Based Functionality,' IEEE Trans. on Image Processing, Vol. 11, No. 4, pp. 351-362, 2002   DOI   ScienceOn
7 Lai, C., Lam, K. and Siu, W., 'A Fast Fractal Image Coding Based on Kick-Out and Zero Contrast Conditions, IEEE Trans. on Image Processing,' Vol. 12, No. 11, pp. 1398-1403, 2003   DOI   ScienceOn
8 Saupe, D., 'Fractal Image Compression via Nearest Neighbor Search,' in Conf. Proc. NATO ASI Fractal Image Encoding and Analysis, Trondheim, Norway, pp.1-23, 1995
9 Ruhl, M., Hartenstein, H. and Saupe, D., 'Adaptive Partitioning for Fractal Image Compression,' IEEE International Conference of Image Processing, pp. 21-24, 1997
10 Tong, C.S. and Wong, M., 'Adaptive Approximate Nearest Neighbor Search for Fractal Image Compression,' IEEE Trans. on Image Processing, Vol. 11, No. 6, pp. 605-615, 2002   DOI   ScienceOn