CNN-based Euler’s Elastica Inpainting with Deep Energy and Deep Image Prior

Euler’s elastica constitute an appealing variational image inpainting model. It minimises an energy that involves the total variation as well as the level line curvature. These components are transparent and make it attractive for shape completion tasks. However, its gradient flow is a singular, anisotropic, and nonlinear PDE of fourth order, which is numerically challenging: It is difficult to find efficient algorithms that offer sharp edges and good rotation invariance. As a remedy, we design the first neural algorithm that simulates inpainting with Euler’s Elastica. We use the deep energy concept which employs the variational energy as neural network loss. Furthermore, we pair it with a deep image prior where the network architecture itself acts as a prior. This yields better inpaintings by steering the optimisation trajectory closer to the desired solution. Our results are qualitatively on par with state-of-the-art algorithms on elastica-based shape completion. They combine good rotation invariance with sharp edges. Moreover, we benefit from the high efficiency and effortless parallelisation within a neural framework. Our neural elastica approach only requires 3 × 3 central difference stencils. It is thus much simpler than other well-performing algorithms for elastica inpainting. Last but not least, it is unsupervised as it requires no ground truth training data.

[1]  Taihui Li,et al.  Early Stopping for Deep Image Prior , 2021, ArXiv.

[2]  Michael Elad,et al.  Deep Energy: Task Driven Training of Deep Neural Networks , 2018, IEEE Journal of Selected Topics in Signal Processing.

[3]  Guotai Wang,et al.  Learning Euler's Elastica Model for Medical Image Segmentation , 2020, ArXiv.

[4]  P. Maass,et al.  Regularization by Architecture: A Deep Prior Approach for Inverse Problems , 2018, Journal of Mathematical Imaging and Vision.

[5]  Thomas S. Huang,et al.  Free-Form Image Inpainting With Gated Convolution , 2018, 2019 IEEE/CVF International Conference on Computer Vision (ICCV).

[6]  Antonin Chambolle,et al.  Total roto-translational variation , 2017, Numerische Mathematik.

[7]  Xue-Cheng Tai,et al.  Survey of fast algorithms for Euler's elastica-based image segmentation , 2019, Handbook of Numerical Analysis.

[8]  Carola-Bibiane Schönlieb,et al.  Variational Image Regularization with Euler's Elastica Using a Discrete Gradient Scheme , 2017, SIAM J. Imaging Sci..

[9]  Andrea Vedaldi,et al.  Deep Image Prior , 2017, International Journal of Computer Vision.

[10]  Maryam Yashtini,et al.  A Fast Relaxed Normal Two Split Method and an Effective Weighted TV Approach for Euler's Elastica Image Inpainting , 2016, SIAM J. Imaging Sci..

[11]  Alexei A. Efros,et al.  Context Encoders: Feature Learning by Inpainting , 2016, 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[12]  Thomas Brox,et al.  U-Net: Convolutional Networks for Biomedical Image Segmentation , 2015, MICCAI.

[13]  Jimmy Ba,et al.  Adam: A Method for Stochastic Optimization , 2014, ICLR.

[14]  Hongbin Zha,et al.  Supervised learning via Euler's Elastica models , 2015, J. Mach. Learn. Res..

[15]  J. Weickert,et al.  Universität Des Saarlandes Fachrichtung 6.1 – Mathematik Understanding, Optimising, and Extending Data Compression with Anisotropic Diffusion Understanding, Optimising, and Extending Data Compression with Anisotropic Diffusion Understanding, Optimising, and Extending Data Compression with Anisotropi , 2022 .

[16]  Christine Guillemot,et al.  Image Inpainting : Overview and Recent Advances , 2014, IEEE Signal Processing Magazine.

[17]  J. Weickert Mathematische Bildverarbeitung mit Ideen aus der Natur , 2012 .

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

[19]  Ke Chen,et al.  Fast Numerical Algorithms for Euler's Elastica Inpainting Model , 2010 .

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

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

[22]  Alexei A. Efros,et al.  Texture synthesis by non-parametric sampling , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

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

[24]  D. Mumford Elastica and Computer Vision , 1994 .

[25]  L. Rudin,et al.  Nonlinear total variation based noise removal algorithms , 1992 .

[26]  Geoffrey E. Hinton,et al.  Learning representations by back-propagating errors , 1986, Nature.

[27]  G. Kanizsa,et al.  Organization in Vision: Essays on Gestalt Perception , 1979 .

[28]  Leonhard Euler Methodus inveniendi lineas curvas maximi minimive proprietate gaudentes, sive solutio problematis isoperimetrici latissimo sensu accepti , 2013, 1307.7187.