Minimizing Discrete Total Curvature for Image Processing

The curvature regularities have received growing attention with the advantage of providing strong priors in the continuity of edges in image processing applications. However, owing to the non-convex and non-smooth properties of the high-order regularizer, the numerical solution becomes challenging in real-time tasks. In this paper, we propose a novel curvature regularity, the total curvature (TC), by minimizing the normal curvatures along different directions. We estimate the normal curvatures discretely in the local neighborhood according to differential geometry theory. The resulting curvature regularity can be regarded as a re-weighted total variation (TV) minimization problem, which can be efficiently solved by the alternating direction method of multipliers (ADMM) based algorithm. By comparing with TV and Euler's elastica energy, we demonstrate the effectiveness and superiority of the total curvature regularity for various image processing applications.

[1]  Wei Zhu,et al.  Illusory Shapes via Corner Fusion , 2014, SIAM J. Imaging Sci..

[2]  Carl Olsson,et al.  Curvature-based regularization for surface approximation , 2012, 2012 IEEE Conference on Computer Vision and Pattern Recognition.

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

[4]  Thomas Pock,et al.  Approximate Envelope Minimization for Curvature Regularity , 2012, ECCV Workshops.

[5]  Anthony J. Yezzi,et al.  Modified curvature motion for image smoothing and enhancement , 1998, IEEE Trans. Image Process..

[6]  Seyed-Mohsen Moosavi-Dezfooli,et al.  Robustness via Curvature Regularization, and Vice Versa , 2018, 2019 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR).

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

[8]  Xue-Cheng Tai,et al.  Image Segmentation Using Euler’s Elastica as the Regularization , 2013, J. Sci. Comput..

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

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

[11]  Xue-Cheng Tai,et al.  A New Operator Splitting Method for the Euler Elastica Model for Image Smoothing , 2019, SIAM J. Imaging Sci..

[12]  Tony F. Chan,et al.  Segmentation with Depth: A Level Set Approach , 2006, SIAM J. Sci. Comput..

[13]  Marc Teboulle,et al.  A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems , 2009, SIAM J. Imaging Sci..

[14]  Tony F. Chan,et al.  Image Denoising Using Mean Curvature of Image Surface , 2012, SIAM J. Imaging Sci..

[15]  Ivo F. Sbalzarini,et al.  Curvature Filters Efficiently Reduce Certain Variational Energies , 2017, IEEE Transactions on Image Processing.

[16]  Daniel Cremers,et al.  Introducing total curvature for image processing , 2011, 2011 International Conference on Computer Vision.

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

[18]  Vladimir Kolmogorov,et al.  Partial Enumeration and Curvature Regularization , 2013, 2013 IEEE International Conference on Computer Vision.

[19]  Guoping Qiu,et al.  Side Window Filtering , 2019, 2019 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR).

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

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

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

[23]  Maria Drangova,et al.  Thin Structure Estimation with Curvature Regularization , 2015, 2015 IEEE International Conference on Computer Vision (ICCV).