Fast Algorithms for p-elastica Energy with the Application to Image Inpainting and Curve Reconstruction

In this paper, we propose fast and efficient algorithms for p-elastica energy (p=1 or 2). Inspired by the recent algorithm for Euler's elastica models in [16], the algorithm is extended to solve the problem related to p-elastica energy based on augmented Lagrangian method. The proposed algorithms are as efficient as the previous method in terms of low computational cost per iteration. We provide an algorithm which replaces fast Fourier transform (FFT) by a cheap arithmetic operation at each grid point. Numerical tests on image inpainting are provided to demonstrate the efficiency of the proposed algorithms. We also show examples of using the proposed algorithms in curve reconstruction from unorganized data set.

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

[2]  Leo Grady,et al.  Fast global optimization of curvature , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[3]  Tony F. Chan,et al.  A framework for intrinsic image processing on surfaces , 2011, Comput. Vis. Image Underst..

[4]  Juan Shi,et al.  Graph Cuts for Curvature Based Image Denoising , 2011, IEEE Transactions on Image Processing.

[5]  L. Ambrosio,et al.  A direct variational approach to a problem arising in image reconstruction , 2003 .

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

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

[8]  A. A. Ardentov,et al.  Solution to Euler’s elastic problem , 2009 .

[9]  A. Bruckstein,et al.  Epi-convergence of discrete elastica , 2001 .

[10]  Hyenkyun Woo,et al.  Linearized proximal alternating minimization algorithm for motion deblurring by nonlocal regularization , 2011, Pattern Recognit..

[11]  Vicent Caselles,et al.  Disocclusion by Joint Interpolation of Vector Fields and Gray Levels , 2003, Multiscale Model. Simul..

[12]  Xue-Cheng Tai,et al.  Augmented Lagrangian Method, Dual Methods, and Split Bregman Iteration for ROF, Vectorial TV, and High Order Models , 2010, SIAM J. Imaging Sci..

[13]  David Mumford,et al.  Filtering, Segmentation and Depth , 1993, Lecture Notes in Computer Science.

[14]  Desheng Wang,et al.  Variational surface reconstruction based on Delaunay triangulation and graph cut , 2011 .

[15]  Daniel Cremers,et al.  Curvature regularity for region-based image segmentation and inpainting: A linear programming relaxation , 2009, 2009 IEEE 12th International Conference on Computer Vision.

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

[17]  Knut-Andreas Lie,et al.  Scale Space and Variational Methods in Computer Vision, Second International Conference, SSVM 2009, Voss, Norway, June 1-5, 2009. Proceedings , 2009, SSVM.

[18]  Xavier Bresson,et al.  Geometric Applications of the Split Bregman Method: Segmentation and Surface Reconstruction , 2010, J. Sci. Comput..

[19]  Xue-Cheng Tai,et al.  A Fast Algorithm for Euler's Elastica Model Using Augmented Lagrangian Method , 2011, SIAM J. Imaging Sci..

[20]  Maurizio Paolini,et al.  Semicontinuity and relaxation properties of a curvature depending functional in 2D , 1993 .

[21]  Xue-Cheng Tai,et al.  Augmented Lagrangian Method, Dual Methods and Split Bregman Iteration for ROF Model , 2009, SSVM.