Image superresolution using fractal coding

We address the problem of image superresolution and present a novel approach to single-frame superresolution using fractal image coding. The proposed approach takes great advantage of the properties of fractals—resolution independence, similarity preservation, and nonlinear operation—which are suited for image superresolution, specifically for image restoration and magnification. The idea of our work is to estimate the fractal code of the original image from its degraded blurred and noised observation and decode it at a higher resolution, and all the strategies are performed in the fractal image coding frame- work. To achieve this, we employ an adaptive fractal coding scheme in the frequency domain, and further, we introduce an overlapping partition scheme to remove the blocky artifacts and improve the reconstruction quality. Experiments on simulated and real images show that the result- ing fractal-based superresolution method yields superior performance to conventional single-frame superresolution methods. © 2008 Society of Photo-

[1]  Carlo Tomasi,et al.  Surfaces with occlusions from layered stereo , 2004, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

[2]  Kai Uwe Barthel,et al.  Entropy Constrained Fractal Image Coding , 1997 .

[3]  Kai Uwe Barthel,et al.  A new image coding technique unifying fractal and transform coding , 1994, Proceedings of 1st International Conference on Image Processing.

[4]  Ming Hong Pi,et al.  Fast fractal image encoding based on adaptive search , 2001, IEEE Trans. Image Process..

[5]  E. Polidori.  Zooming using iterated function systems , 1997 .

[6]  J. D. van Ouwerkerk,et al.  Image super-resolution survey , 2006, Image Vis. Comput..

[7]  Jean-Bernard Martens,et al.  Estimation of edge parameters and image blur from local derivatives , 1994 .

[8]  Rachid Deriche,et al.  Vector-valued image regularization with PDEs: a common framework for different applications , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  Heung-Yeung Shum,et al.  Fundamental limits of reconstruction-based superresolution algorithms under local translation , 2004 .

[10]  Thomas S. Huang,et al.  Resolution enhancement of images using fractal coding , 1997, Electronic Imaging.

[11]  Robert L. Stevenson,et al.  Extraction of high-resolution frames from video sequences , 1996, IEEE Trans. Image Process..

[12]  Edward R. Vrscay,et al.  Fractal image denoising , 2003, IEEE Trans. Image Process..

[13]  Arnaud E. Jacquin,et al.  Image coding based on a fractal theory of iterated contractive image transformations , 1992, IEEE Trans. Image Process..

[14]  William T. Freeman,et al.  Learning Low-Level Vision , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[15]  B. Yuan,et al.  Image compression using fractals and discrete cosine transform , 1994 .

[16]  Nanning Zheng,et al.  Image hallucination with primal sketch priors , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

[17]  Russell C. Hardie,et al.  Joint MAP registration and high-resolution image estimation using a sequence of undersampled images , 1997, IEEE Trans. Image Process..

[18]  Neri Merhav,et al.  Approximate convolution using DCT coefficient multipliers , 1998, IEEE Trans. Circuits Syst. Video Technol..

[19]  Takeo Kanade,et al.  Limits on Super-Resolution and How to Break Them , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

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

[21]  Moon Gi Kang,et al.  Super-resolution image reconstruction: a technical overview , 2003, IEEE Signal Process. Mag..

[22]  Aggelos K. Katsaggelos,et al.  Maximum likelihood blur identification and image restoration using the EM algorithm , 1991, IEEE Trans. Signal Process..

[23]  Sebastiano Battiato,et al.  Smart interpolation by anisotropic diffusion , 2003, 12th International Conference on Image Analysis and Processing, 2003.Proceedings..

[24]  Yuanxu Chen,et al.  A general approach to blind image super-resolution using a PDE framework , 2005, Visual Communications and Image Processing.

[25]  Y. Fisher.  Fractal image compression: theory and application , 1995 .

[26]  Michael F. Barnsley,et al.  Fractals everywhere , 1988 .

[27]  M. Barnsley,et al.  Solution of an inverse problem for fractals and other sets. , 1986, Proceedings of the National Academy of Sciences of the United States of America.

[28]  I. Bégin,et al.  Blind super-resolution using a learning-based approach , 2004, ICPR 2004.

[29]  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.

[30]  Stephen A. Martucci,et al.  Symmetric convolution and the discrete sine and cosine transforms , 1993, IEEE Trans. Signal Process..

[31]  Eero P. Simoncelli,et al.  Image quality assessment: from error visibility to structural similarity , 2004, IEEE Transactions on Image Processing.