An efficient fractal-based algorithm for image magnification

An efficient image magnification algorithm based on the iterated function system (IFS) is proposed in this paper. Employing the self-similarity property makes it possible to generate images of higher resolution. Our proposed algorithm can maintain not only the high frequency information that preserves the edges, but also effectively remove blocky artifacts from a magnified image. To further improve the quality of the high-resolution images, the error image or residual errors are considered. In addition, our algorithm can combine with other magnification algorithms. Experimental results show that our proposed algorithm can increase the PSNR by 2.60 dB, 2.30 dB and 0.83 dB, on average, when compared to the traditional fractal-based image magnification algorithm, the bicubic spline interpolation method and the recently proposed fractal-based image magnification algorithm (IEUF), respectively. If residual errors are considered, the PSNR of our algorithm can be further increased by about 0.22 dB. When combining our algorithm with IEUF, the PSNR can further improve by 0.4 dB, on average.

[1]  A. Jacquin Fractal image coding: a review , 1993, Proc. IEEE.

[2]  Emmanuel Reusens Overlapped adaptive partitioning for image coding based on the theory of iterated functions systems , 1994, Proceedings of ICASSP '94. IEEE International Conference on Acoustics, Speech and Signal Processing.

[3]  Dietmar Saupe,et al.  Accelerating fractal image compression by multi-dimensional nearest neighbor search , 1995, Proceedings DCC '95 Data Compression Conference.

[4]  David Malah,et al.  Hierarchical interpretation of fractal image coding and its applications , 1995 .

[5]  Suman K. Mitra,et al.  A technique for image magnification using partitioned iterative function system , 2000, Pattern Recognit..

[6]  K. Lam,et al.  Improved searching scheme for fractal image coding , 2002 .

[7]  Yuk-Hee Chan,et al.  Image enlargement using fractal , 2003, 2003 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03)..

[8]  Kin-Man Lam,et al.  A fast fractal image coding based on kick-out and zero contrast conditions , 2003, IEEE Trans. Image Process..