Generalized polarization tensors for shape description

With each domain, an infinite number of tensors, called the Generalized Polarization Tensors (GPTs), is associated. The GPTs contain significant information on the shape of the domain. In the recent paper (Ammari et al. in Math. Comput. 81, 367–386, 2012), a recursive optimal control scheme to recover fine shape details of a given domain using GPTs is proposed. In this paper, we show that the GPTs can be used for shape description. We also show that high-frequency oscillations of the boundary of a domain are only contained in its high-order GPTs. Indeed, we provide an original stability and resolution analysis for the reconstruction of small shape changes from the GPTs. By developing a level set version of the recursive optimization scheme, we make the change of topology possible and show that the GPTs can capture the topology of the domain. We also propose an indicator of topology which could be used in some particular cases to test whether we have the correct number of connected components in the reconstructed image. We provide analytical and numerical evidence that GPTs can capture topology and high-frequency shape oscillations. The results of this paper clearly show that the concept of GPTs is a very promising new tool for shape description.

[1]  Avner Friedman,et al.  Identification of small inhomogeneities of extreme conductivity by boundary measurements: a theorem on continuous dependence , 1989 .

[2]  H. Shapiro,et al.  Poincaré’s Variational Problem in Potential Theory , 2007 .

[3]  Assaf Zeevi,et al.  Recovering Convex Boundaries from Blurred and Noisy Observations , 2006 .

[4]  Yves Capdeboscq,et al.  Numerical computation of approximate generalized polarization tensors , 2011, 1110.1022.

[5]  Habib Ammari,et al.  Complete Asymptotic Expansions of Solutions of the System of Elastostatics in the Presence of an Inclusion of Small Diameter and Detection of an Inclusion , 2002 .

[6]  F. Santosa.  A Level-set Approach Inverse Problems Involving Obstacles , 1995 .

[7]  Vladimir Spokoiny,et al.  On the shape–from–moments problem and recovering edges from noisy Radon data , 2004 .

[8]  Michael Vogelius,et al.  A direct impedance tomography algorithm for locating small inhomogeneities , 2003, Numerische Mathematik.

[9]  Habib Ammari,et al.  Spectral Analysis of the Neumann–Poincaré Operator and Characterization of the Stress Concentration in Anti-Plane Elasticity , 2012, Archive for Rational Mechanics and Analysis.

[10]  H. Ammari,et al.  Polarization tensors and their applications , 2005 .

[11]  Habib Ammari,et al.  The generalized polarization tensors for resolved imaging. Part I: Shape reconstruction of a conductivity inclusion , 2012, Math. Comput..

[12]  Stanley Osher,et al.  A survey on level set methods for inverse problems and optimal design , 2005, European Journal of Applied Mathematics.

[13]  Josselin Garnier,et al.  Target Identification Using Dictionary Matching of Generalized Polarization Tensors , 2014, Found. Comput. Math..

[14]  J. Garnier.  . RESOLUTION AND STABILITY ANALYSIS IN LINEARIZED CONDUCTIVITY AND WAVE IMAGING. PART I: FULL APERTURE CASE , 2011 .

[15]  G. Folland.  Introduction to Partial Differential Equations , 1976 .

[16]  H. Ammari,et al.  Resolution and stability analysis in full-aperture, linearized conductivity and wave imaging , 2013 .

[17]  Habib Ammari,et al.  Boundary layer techniques for solving the Helmholtz equation in the presence of small inhomogeneities , 2004 .

[18]  M. Teague.  Image analysis via the general theory of moments , 1980 .

[19]  Habib Ammari,et al.  Boundary layer techniques for deriving the effective properties of composite materials , 2005 .

[20]  Graeme W. Milton,et al.  Theory of Composites. Cambridge Monographs on Applied and Computational Mathematics , 2003 .

[21]  Habib Ammari,et al.  Polarization and Moment Tensors: With Applications to Inverse Problems and Effective Medium Theory , 2010 .

[22]  G. Pólya,et al.  Isoperimetric inequalities in mathematical physics , 1951 .

[23]  Habib Ammari,et al.  The generalized polarization tensors for resolved imaging Part II: Shape and electromagnetic parameters reconstruction of an electromagnetic inclusion from multistatic measurements , 2012, Math. Comput..

[24]  Hyeonbae Kang,et al.  Properties of the Generalized Polarization Tensors , 2003, Multiscale Model. Simul..

[25]  Habib Ammari,et al.  Enhancement of Near Cloaking Using Generalized Polarization Tensors Vanishing Structures. Part I: The Conductivity Problem , 2011, Communications in Mathematical Physics.

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

[27]  Habib Ammari,et al.  Reconstruction of Closely Spaced Small Inclusions , 2004, SIAM J. Numer. Anal..

[28]  Michael Vogelius,et al.  Identification of conductivity imperfections of small diameter by boundary measurements. Continuous , 1998 .

[29]  Habib Ammari,et al.  Spectral Theory of a Neumann–Poincaré-Type Operator and Analysis of Cloaking Due to Anomalous Localized Resonance , 2011, 1212.5066.

[30]  G. Polya,et al.  Isoperimetric Inequalities in Mathematical Physics. (AM-27), Volume 27 , 1951 .

[31]  Sven Loncaric,et al.  A survey of shape analysis techniques , 1998, Pattern Recognit..

[32]  George Dassios,et al.  Low Frequency Scattering , 2000 .

[33]  G. Milton.  The Theory of Composites , 2002 .

[34]  Habib Ammari,et al.  High-Order Terms in the Asymptotic Expansions of the Steady-State Voltage Potentials in the Presence of Conductivity Inhomogeneities of Small Diameter , 2003, SIAM J. Math. Anal..

[35]  H. Ammari,et al.  Reconstruction of Small Inhomogeneities from Boundary Measurements , 2005 .