Analysis of Iterative Methods for Solving a Ginzburg-Landau Equation

Very recently we have proposed to use a complex Ginzburg-Landau equation for high contrast inpainting, to restore higher dimensional (volumetric) data (which has applications in frame interpolation), improving sparsely sampled data and to fill in fragmentary surfaces. In this paper we review digital inpainting algorithms and compare their performance with a Ginzburg-Landau inpainting model. For the solution of the Ginzburg-Landau equation we compare the performance of several numerical algorithms. A stability and convergence analysis is given and the consequences for applications to digital inpainting are discussed.

[1]  Milan Sonka,et al.  Handbook of Medical Imaging - Processing and Analysis I.N , 2001, IEEE Trans. Medical Imaging.

[2]  Tony F. Chan,et al.  Nontexture Inpainting by Curvature-Driven Diffusions , 2001, J. Vis. Commun. Image Represent..

[3]  Olivier Buisson,et al.  Detection and removal of line scratches in motion picture films , 1999, Proceedings. 1999 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No PR00149).

[4]  J. W. Thomas.  Numerical Partial Differential Equations: Finite Difference Methods , 1995 .

[5]  L. Landau,et al.  On the theory of superconductivity , 1955 .

[6]  H. Brezis,et al.  Ginzburg-Landau Vortices , 1994 .

[7]  Alfio Borzì.  Solution of lambda-omega systems: Theta-schemes and multigrid methods , 2004, Numerische Mathematik.

[8]  Guillermo Sapiro,et al.  Image inpainting , 2000, SIGGRAPH.

[9]  Marcelo Bertalmío,et al.  FLUID DYNAMICS, AND IMAGE AND VIDEO INPAINTING , 2001 .

[10]  W vanSaarloos,et al.  Coherent and incoherent drifting pulse dynamics in a complex Ginzburg-Landau equation. , 1995 .

[11]  Jie Shen,et al.  Applications of semi-implicit Fourier-spectral method to phase field equations , 1998 .

[12]  Tony F. Chan,et al.  Euler's Elastica and Curvature-Based Inpainting , 2003, SIAM J. Appl. Math..

[13]  Tony F. Chan,et al.  Mathematical Models for Local Nontexture Inpaintings , 2002, SIAM J. Appl. Math..

[14]  van Saarloos W,et al.  Coherent and incoherent drifting pulse dynamics in a complex Ginzburg-Landau equation. , 1995, Physical review letters.

[15]  Steve Marschner,et al.  Filling holes in complex surfaces using volumetric diffusion , 2002, Proceedings. First International Symposium on 3D Data Processing Visualization and Transmission.

[16]  Michael Unser,et al.  Image interpolation and resampling , 2000 .

[17]  Guillermo Sapiro,et al.  Filling-in by joint interpolation of vector fields and gray levels , 2001, IEEE Trans. Image Process..

[18]  Sorensen,et al.  Finite wavelength instabilities in a slow mode coupled complex ginzburg-landau equation , 2000, Physical review letters.

[19]  Joachim Weickert,et al.  Anisotropic diffusion in image processing , 1996 .

[20]  Edward Ott,et al.  The structure of spiral domain patterns , 1996 .

[21]  Lucas Pereira,et al.  Image replacement through texture synthesis , 1997, Proceedings of International Conference on Image Processing.

[22]  Jianhong Shen,et al.  Digital inpainting based on the Mumford–Shah–Euler image model , 2002, European Journal of Applied Mathematics.

[23]  Jean-Michel Morel,et al.  Level lines based disocclusion , 1998, Proceedings 1998 International Conference on Image Processing. ICIP98 (Cat. No.98CB36269).

[24]  Hans-Peter Seidel,et al.  Image restoration using multiresolution texture synthesis and image inpainting , 2003, Proceedings Computer Graphics International 2003.

[25]  Harald Grossauer,et al.  A Combined PDE and Texture Synthesis Approach to Inpainting , 2004, ECCV.

[26]  M. Unser.  Sampling-50 years after Shannon , 2000, Proceedings of the IEEE.

[27]  K. Cheng.  Theory of Superconductivity , 1948, Nature.

[28]  Robert Allen,et al.  Handbook of Medical Imaging—Processing and Analysis , 2001 .

[29]  Tony F. Chan,et al.  Non-texture inpainting by curvature-driven diffusions (CDD) , 2001 .

[30]  Guillermo Sapiro,et al.  Navier-stokes, fluid dynamics, and image and video inpainting , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[31]  Donald P. Greenberg,et al.  A perceptually based physical error metric for realistic image synthesis , 1999, SIGGRAPH.

[32]  Simon Masnou,et al.  Disocclusion: a variational approach using level lines , 2002, IEEE Trans. Image Process..

[33]  Giuseppe Buttazzo,et al.  Calculus of Variations and Partial Differential Equations , 1988 .

[34]  Otmar Scherzer,et al.  Using the Complex Ginzburg-Landau Equation for Digital Inpainting in 2D and 3D , 2003, Scale-Space.

[35]  Sung Yong Shin,et al.  On pixel-based texture synthesis by non-parametric sampling , 2006, Comput. Graph..

[36]  Guillermo Sapiro,et al.  Simultaneous structure and texture image inpainting , 2003, IEEE Trans. Image Process..

[37]  Jean-Michel Morel,et al.  A Kanizsa programme , 1996 .

[38]  M. Jacobsen,et al.  Image Restoration , 2000 .