Combining Contrast Invariant L1 Data Fidelities with Nonlinear Spectral Image Decomposition

This paper focuses on multi-scale approaches for variational methods and corresponding gradient flows. Recently, for convex regularization functionals such as total variation, new theory and algorithms for nonlinear eigenvalue problems via nonlinear spectral decompositions have been developed. Those methods open new directions for advanced image filtering. However, for an effective use in image segmentation and shape decomposition, a clear interpretation of the spectral response regarding size and intensity scales is needed but lacking in current approaches. In this context, \(L^1\) data fidelities are particularly helpful due to their interesting multi-scale properties such as contrast invariance. Hence, the novelty of this work is the combination of \(L^1\)-based multi-scale methods with nonlinear spectral decompositions. We compare \(L^1\) with \(L^2\) scale-space methods in view of spectral image representation and decomposition. We show that the contrast invariant multi-scale behavior of \(L^1-TV\) promotes sparsity in the spectral response providing more informative decompositions. We provide a numerical method and analyze synthetic and biomedical images at which decomposition leads to improved segmentation.

[1]  Yann Gousseau,et al.  The TVL1 Model: A Geometric Point of View , 2009, Multiscale Model. Simul..

[2]  T. Chan,et al.  Edge-preserving and scale-dependent properties of total variation regularization , 2003 .

[3]  Xue-Cheng Tai,et al.  A Convex and Exact Approach to Discrete Constrained TV-L1 Image Approximation , 2011 .

[4]  J. Darbon Total variation minimization with L/sup 1/ data fidelity as a contrast invariant filter , 2005, ISPA 2005. Proceedings of the 4th International Symposium on Image and Signal Processing and Analysis, 2005..

[5]  Ali Haddad,et al.  Texture Separation BV-G and BV-L1 Models , 2007, Multiscale Model. Simul..

[6]  Tony F. Chan,et al.  Structure-Texture Image Decomposition—Modeling, Algorithms, and Parameter Selection , 2006, International Journal of Computer Vision.

[7]  Martin Burger,et al.  Primal and Dual Bregman Methods with Application to Optical Nanoscopy , 2011, International Journal of Computer Vision.

[8]  Wotao Yin,et al.  An Iterative Regularization Method for Total Variation-Based Image Restoration , 2005, Multiscale Model. Simul..

[9]  V. Caselles,et al.  Uniqueness of the Cheeger set of a convex body , 2009 .

[10]  Xuecheng Tai,et al.  AUGMENTED LAGRANGIAN METHOD FOR TOTAL VARIATION RESTORATION WITH NON-QUADRATIC FIDELITY , 2011 .

[11]  A. Chambolle,et al.  Uniqueness of the Cheeger set of a convex body , 2007, Pacific Journal of Mathematics.

[12]  DongYiqiu,et al.  An Efficient Primal-Dual Method for $L^1$TV Image Restoration , 2009 .

[13]  Tony F. Chan,et al.  Aspects of Total Variation Regularized L[sup 1] Function Approximation , 2005, SIAM J. Appl. Math..

[14]  Guy Gilboa,et al.  A Total Variation Spectral Framework for Scale and Texture Analysis , 2014, SIAM J. Imaging Sci..

[15]  Leonie L. Zeune,et al.  Multiscale Segmentation via Bregman Distances and Nonlinear Spectral Analysis , 2016, SIAM J. Imaging Sci..

[16]  Guy Gilboa,et al.  A Spectral Approach to Total Variation , 2013, SSVM.

[17]  A. Chambolle,et al.  Geometric properties of solutions to the total variation denoising problem , 2016, 1602.00087.

[18]  Horst Bischof,et al.  A Duality Based Approach for Realtime TV-L1 Optical Flow , 2007, DAGM-Symposium.

[19]  Michael Möller,et al.  Spectral Decompositions Using One-Homogeneous Functionals , 2016, SIAM J. Imaging Sci..

[20]  Wotao Yin,et al.  The Total Variation Regularized L1 Model for Multiscale Decomposition , 2007, Multiscale Model. Simul..

[21]  Yiqiu Dong,et al.  An Efficient Primal-Dual Method for L1TV Image Restoration , 2009, SIAM J. Imaging Sci..

[22]  M. Novaga The Total Variation Flow , 2003 .

[23]  Michael Möller,et al.  Spectral Representations of One-Homogeneous Functionals , 2015, SSVM.

[24]  Mila Nikolova,et al.  Minimizers of Cost-Functions Involving Nonsmooth Data-Fidelity Terms. Application to the Processing of Outliers , 2002, SIAM J. Numer. Anal..

[25]  Antonin Chambolle,et al.  A First-Order Primal-Dual Algorithm for Convex Problems with Applications to Imaging , 2011, Journal of Mathematical Imaging and Vision.

[26]  A.D. Hoover,et al.  Locating blood vessels in retinal images by piecewise threshold probing of a matched filter response , 2000, IEEE Transactions on Medical Imaging.

[27]  Michael Möller,et al.  Nonlinear Spectral Analysis via One-Homogeneous Functionals: Overview and Future Prospects , 2015, Journal of Mathematical Imaging and Vision.