A variational algorithm for the detection of line segments

In this paper we propose an algorithm for the detection of edges in images that is based on topological asymptotic analysis. Motivated from the Mumford--Shah functional, we consider a variational functional that penalizes oscillations outside some approximate edge set, which we represent as the union of a finite number of thin strips, the width of which is an order of magnitude smaller than their length. In order to find a near optimal placement of these strips, we compute an asymptotic expansion of the functional with respect to the strip size. This expansion is then employed for defining a (topological) gradient descent like minimization method. As opposed to a recently proposed method by some of the authors, which uses coverings with balls, the usage of strips includes some directional information into the method, which can be used for obtaining finer edges and can also result in a reduction of computation times.

[1]  Otmar Scherzer,et al.  An Approach to the Minimization of the Mumford-Shah Functional using \Gamma-convergence and Topological Asymptotic Expansion , 2011, 1103.4722.

[2]  D. Mumford,et al.  Optimal approximations by piecewise smooth functions and associated variational problems , 1989 .

[3]  Mohamed Jaoua,et al.  Image restoration and edge detection by topological asymptotic expansion , 2006 .

[4]  P. Bassanini,et al.  Elliptic Partial Differential Equations of Second Order , 1997 .

[5]  Samuel Amstutz,et al.  Sensitivity analysis with respect to a local perturbation of the material property , 2006, Asymptot. Anal..

[6]  H. Ammari,et al.  Asymptotic formulas for perturbations in the electromagnetic fields due to the presence of inhomogeneities of small diameter II. The full Maxwell equations , 2001 .

[7]  Guido Cortesani,et al.  Strong approximation ofGSBV functions by piecewise smooth functions , 1997, ANNALI DELL UNIVERSITA DI FERRARA.

[8]  Otmar Scherzer,et al.  Scale and Edge Detection with Topological Derivatives , 2013, SSVM.

[9]  Yves Capdeboscq,et al.  A general representation formula for boundary voltage perturbations caused by internal conductivity inhomogeneities of low volume fraction , 2003 .

[10]  E. Beretta,et al.  Thin cylindrical conductivity inclusions in a three-dimensional domain: a polarization tensor and unique determination from boundary data , 2009 .

[11]  Guido Cortesani,et al.  A density result in SBV with respect to non-isotropic energies , 1999 .

[12]  Yves Capdeboscq,et al.  Pointwise polarization tensor bounds, and applications to voltage perturbations caused by thin inhomogeneities , 2006, Asymptot. Anal..

[13]  M. Masmoudi,et al.  Crack detection by the topological gradient method , 2008 .

[14]  Yoon Mo Jung,et al.  Multiphase Image Segmentation via Modica-Mortola Phase Transition , 2007, SIAM J. Appl. Math..

[15]  O. A. Ladyzhenskai︠a︡,et al.  Linear and quasilinear elliptic equations , 1968 .