Publication: When topological derivatives met regularized Gauss-Newton iterations in holographic 3D imaging
Loading...
Files
Official URL
Full text at PDC
Publication Date
2019-07-01
Advisors (or tutors)
Editors
Journal Title
Journal ISSN
Volume Title
Publisher
Elsevier
Abstract
We propose an automatic algorithm for 3D inverse electromagnetic scattering based on the combination of topological derivatives and regularized Gauss-Newton iterations. The algorithm is adapted to decoding digital holograms. A hologram is a two-dimensional light interference pattern that encodes information about three-dimensional shapes and their optical properties. The formation of the hologram is modeled using Maxwell theory for light scattering by particles. We then seek shapes optimizing error functionals which measure the deviation from the recorded holograms. Their topological derivatives provide initial guesses of the objects. Next, we correct these predictions by regularized Gauss-Newton techniques devised to solve the inverse holography problem. In contrast to standard Gauss-Newton methods, in our implementation the number of objects can be automatically updated during the iterative procedure by new topological derivative computations. We show that the combined use of topological derivative based optimization and iteratively regularized Gauss-Newton methods produces fast and accurate descriptions of the geometry of objects formed by multiple components with nanoscale resolution, even for a small number of detectors and non convex components aligned in the incidence direction.
Description
UCM subjects
Unesco subjects
Keywords
Citation
[1] C.Y. Ahn, K. Jeon, Y.K. Ma, W.K. Park, A study on the topological derivative-based imaging of thin electromagnetic inhomogeneities in limitedaperture problems, Inverse Problems 30 (2014), 105004.
[2] A.B. Bakushinskii, On a convergence problem of the iterative-regularized Gauss-Newton method, Comput. Math. Math. Phys. 32 (1992) 1503-1509.
[3] C.F. Borhen, D.R. Huffman, Absorption and scattering of light by small particles, Wiley Sciences, John Wiley & Sons Inc, Berlin, 1998.
[4] F. Cakoni, D. Colton, A qualitative approach to inverse scattering theory, Applied Mathematical Sciences 188, Springer 2014.
[5] A. Carpio, T.G. Dimiduk, V. Selgas, M.L. Rapun, Noninvasive imaging of three-dimensional micro and nanostructures by topological methods, SIAM J. Imaging Sciences 9 (2016) 1324-1354.
[6] A. Carpio, T.G. Dimiduk, V. Selgas, P. Vidal, Optimization methods for in-line holography, SIAM J. Imaging Sciences 11 (2018) 923-956.
[7] A. Carpio, M.L. Rapun, Topological derivatives for shape reconstruction, in Inverse Problems and Imaging, Lecture Notes in Math. 1943, Springer, Berlin, 2008, 85-133.
[8] A. Carpio, M.L. Rapun, Solving inverse inhomogeneous problems by topological derivative methods, Inverse Problems 24 (2008) 045014.
[9] F. Caubet, M. Godoy, C. Conca, On the detection of several obstacles in 2D Stokes flow: topological sensitivity and combination with shape derivatives, Inverse Probl. Imaging 10 (2016) 327-367.
[10] W. C. Chew, Recurrence relation for Three-dimensional Scalar Addition Theorem, Journal of electromagnetic waves and Applications, 6 (1992) 133-142.
[11] D. Colton, R. Kress, Inverse acoustic and electromagnetic scattering theory, Springer, Berlin,1992.
[12] M. Costabel, F. Le Louer. Shape derivatives of boundary integral operators in electromagnetic scattering. Part II: Application to scattering by a homogeneous dielectric obstacle, Integral Equations and Operator Theory 73 (2012) 17-48.
[13] T.G. Dimiduk, R.P. Perry, J. Fung, V.N. Manoharan, Random-subset fi�tting of digital holograms for fast three-dimensional particle tracking, Applied Optics, 53 (2014), G177-G183.
[14] M. Costabel, E. Darrigrand, E.H. Koné, Volume and surface integral equations for electromagnetic scattering by a dielectric body, Journal of Computational and Applied Mathematics 234 (2010) 1817-1825
[15] T.G. Dimiduk, V.N. Manoharan, Bayesian approach to analyzing holograms of colloidal particles, Optics Express 24 (2016) 24045-24060
[16] N. Dominguez, V. Gibiat, Non-destructive imaging using the time domain topological energy method, Ultrasonics 50 (2010) 367-372.
[17] O. Dorn, D. Lesselier, Level set methods for inverse scattering, Inverse Problems 22 (2006) R67-R131.
[18] C.L. Epstein, L. Greengard, M. O'Neil, Debye sources and the numerical solution of the time harmonic Maxwell equations II, Communications on pure and applied mathematics 66 (2013) 753-789
[19] J. Fehrenbach, M. Masmoudi, Coupling topological gradient and Gauss-Newton method, in IUTAM Symposium on Topological Design Optimization of Structures, Machines and Materials, M.P. Bendsoe, N. Olhoff, O. Sigmund
(eds), Springer Netherlands 2006, 595-604.
[20] G.R. Feijoo, A new method in inverse scattering based on the topological derivative, Inverse Problems 20 (2004) 1819-1840.
[21] J. Fung, R.P. Perry, T.G. Dimiduk, V.N. Manoharan, Imaging multiple colloidal particles by fi�tting electromagnetic scattering solutions to digital holograms, J. Quant. Spectroscopy Radiative Transfer 113 (2012) 212-219.
[22] M. Ganesh, S.C. Hawkins, A high-order algorithm for multiple electromagnetic scattering in three dimensions, J. Comput. Phys. 227 (2008) 4543-4562.
[23] D. Gilbarg, N.S. Trudinger, Elliptic partial differential equations of second order, Classics in Mathematics, Springer, 2001.
[24] Z. Gimbutas, L. Greengard, Fast multi-particle scattering: A hybrid solver for the Maxwell equations in microstructured materials, Journal of Computational
Physics 232 (2013), 22-32
[25] P. Grisvard, Elliptic problems in nonsmooth domains, Classics in Applied Mathematics 69, SIAM 2011
[26] B. Guzina, F. Pourhamadian, Why the high-frequency inverse scattering by topological sensitivity may work, Proc. R. Soc. Lond. Ser. A Math. Phys. Eng. Sci. 471 (2015) 2179.
[27] H. Harbrecht, T. Hohage. Fast methods for three-dimensional inverse obstacle scattering problems. J. Integral Equations Appl. 19 (2007) 237-260.
[28] L. He, C.Y. Kao, S. Osher, Incorporating topological derivatives into shape derivatives based level set methods, J. Comput. Physics 225 (2007) 891-909
[29] F. Hettlich, The domain derivative of time-harmonic electromagnetic waves at interfaces, Mathematical Methods in the Applied Sciences 35 (2012) 1681-1689.
[30] A. Hettlich, F. Kirsch, The mathematical theory of time-harmonic Maxwell's equations: Expansion-, integral-, and variational methods, Applied Mathematical Sciences, Springer 2015.
[31] T. Hohage, Logarithmic convergence rates of the iteratively regularized Gauss-Newton method for an inverse potential and an inverse scattering problem, Inverse Problems 13 (1997) 1279-1299.
[32] T. Hohage, Iterative methods in inverse obstacle scattering: regularization theory of linear and nonlinear exponentially ill-posed problems, PhD thesis, University of Linz, 1999.
[33] T. Hohage, C. Schormann, A Newton-type method for a transmission problem in inverse scattering, Inverse Problems 14 (1998) 1207-1227.
[34] S.H. Lee, Y. Roichman, G.R. Yi, S.H. Kim, S.M. Yang, A. van Blaaderen, P. van Oostrum, D.G. Grier, Characterizing and tracking single colloidal
particles with video holographic microscopy, Optics Express 15 (2007) 18275-18282.
[35] F. Le Louer, Optimisation de forme d'antennes lentilles inéegrées aux ondes milimétriques, Thése Mathématiques. Université Européenne de Bretagne,
2009.
[36] F. Le Louer, M.L. Rapun, Topological sensitivity for solving inverse multiple scattering problems in 3D electromagnetism. Part I: One step method, SIAM J. on Imaging Sciences 10 (2017) 1291-1321.
[37] F. Le Louer, M.L. Rapun, Topological sensitivity for solving inverse multiple scattering problems in 3D electromagnetism. Part II: Iterative method, SIAM J. on Imaging Sciences 11 (2018) 734-769.
[38] F. Le Louer, A spectrally accurate method for the direct and inverse scattering problems by multiple 3D dielectric obstacles, ANZIAM J. 59 (2018) E1-E49.
[39] K. Levenberg, A method for the solution of certain non-linear problems in least squares, Quarterly of Applied Mathematics 2 (1944) 164-168.
[40] J. C. Lin, ed., Electromagnetic �elds in biological systems, CRC Press, Boca Raton, FL, 2011.
[41] A. Litman, L. Crocco, Testing inversion algorithms against experimental data: 3D targets, Inverse Problems 25 (2009) 020201.
[42] D.W. Mackowski, Analysis of radiative scattering for multiple sphere con figurations, Proc. Roy. Soc. London Ser. A 433 (1991) 599-614.
[43] D. Marquardt, An algorithm for least-squares estimation of nonlinear parameters, SIAM Journal on Applied Mathematics 11 (1963) 431-441.
[44] P. Marquet, B. Rappaz, P. J. Magistretti, E. Cuche, Y. Emery, T. Colomb, C. Depeursinge, Digital holographic microscopy: a noninvasive contrast imaging technique allowing quantitative visualization of living cells with
subwavelength axial accuracy, Optics Letters 30 (2005) 468-478.
[45] P.A. Martin, P. Ola, Boundary integral equations for the scattering of electromagnetic waves by a homogeneous dielectric obstacle, Proc. R. Soc. Edinburgh, 123A (1993), 185-208.
[46] M. Masmoudi, Outils pour la conception optimale des formes, Thése d'Etat en Sciences Mathématiques, Université de Nice, 1987
[47] M. Masmoudi, J. Pommier, B. Samet, The topological asymptotic expansion for the Maxwell equations and some applications, Inverse Problems 21 (2005) 547-564
[48] S. Meddahi, F.J. Sayas, V. Selgas, Non-symmetric coupling of BEM and mixed FEM on polyhedral interfaces, Math. Comp. 80 (2011) 43-68.
[49] P. Monk, Finite element methods for Maxwell's equations, Numerical Mathematics and Scienti�c Computation, Oxford University Press, New York, 2003.
[50] C. Muller, Foundations of the mathematical theory of electromagnetic waves, Die Grundlehren der mathematischen Wissenchaften 155, Springer New York-Heidelberg 1969.
[51] J.C. Nédélec, Acoustic and electromagnetic equations, Applied Mathematical Sciences 144, Springer-Verlag, New York, 2001.
[52] B. Ovryn, Three-dimensional forward scattering particle image velocimetry applied to a microscopic �eld-of-view, Exp. Fluids 29 (2000) S175-S184.
[53] B. Ovryn, S. H. Izen, Imaging of transparent spheres through a planar interface using a high-numerical-aperture optical microscope, J. Opt. Soc. Am. A 17 (2000) 1202-1213.
[54] Y. Pu, H. Meng, Intrinsic aberrations due to Mie scattering in particle holography, J. Opt. Soc. Am. A 20 (2003)1920-1932.
[55] J. Sokolowski, A. Zochowski, On the topological derivative in shape optimization, SIAM J. Control Optim. 37 (1999) 1251-1272.
[56] T. Vincent, Introduction to Holography, CRC Press, 2012
[57] A. Yevick, M. Hannel, D.G. Grier, Machine-learning approach to holographic particle characterization, Optics Express 22 (2014) 26884-26890
[58] M.A.Yurkin, A.G. Hoekstra, The discrete-dipole-approximation code ADDA: Capabilities and known limitations, J. Quant. Spectroscopy Radiative Transfer 112 (2011) 2234-2247.
[59] A.Wang, T.G. Dimiduk, J. Fung, S. Razavi, I. Kretzschmar, K. Chaudhary, V.N. Manoharan, Using the discrete dipole approximation and holographic microscopy to measure rotational dynamics of non-spherical colloidal particles, J. Quant. Spectroscopy Radiative Transfer, 146 (2014) 499-509.