Sparse Signal Reconstruction in Linear Inverse Scattering Problem

Sparse Signal Reconstruction in Linear Inverse Scattering Problem
Author: Tanmoy Bhowmik
Publisher:
Total Pages: 73
Release: 2016
Genre: Image processing
ISBN:

Proper mathematical modeling of inverse scattering problem is of utmost importance in applications such as optical imaging and microscopy, radar, acoustic, seismic and medical imaging. However, the problem is non-linear and ill-posed due to the diffusive nature of wave propagation through the scattering medium. Born and Rytov approximation are two widely used techniques to linearize the inverse scattering problem that simpli es the mathematics and modeling of wave propagation through scattering medium in special cases. The linear inverse scattering problem is still severely ill-posed and hence, in general, the solution is not stable and unique, unless a priori knowledge about the solution is used to regularize the inverse problem. In many of the inverse scattering problem it is known a priori that the object to be imaged is sparse in spatial domain or in some transform domain. In such cases, regularization techniques that impose sparsity of the solution should be used. The focus of this dissertation is sparsity regularization of the linear inverse scattering problem. The major contributions can be divided in two segments: (i) Investigate the condition of uniqueness for the sparsity regularized linear inverse scattering problem and (ii) Propose a dimensionality reduction based optimization method for rapid and high resolution sparse image reconstruction for the inverse scattering problem in optical imaging. After studying the scattering wave measurement process and the nature of the inverse problem, the condition for obtaining a unique sparsest solution of the linear inverse scattering problem is derived. The condition is based on the degree of sparsity of the image for a xed source-detector geometry. This result will be useful to determine when one can use Born/Rytov approximation reliably for inverse scattering problem. Computer simulations and laboratory phantom experiments are performed and state-of-the-art sparse signal reconstruction scheme is used to reconstruct the solution. The results show that the quality of reconstruction is satisfactory within the derived sparsity limit. In the second part of this dissertation, a novel optimization scheme is proposed to solve a particular instance of inverse scattering problem, namely, di use optical tomography (DOT), which is a promising low cost and portable imaging modality. Conventional sparse optimization approaches to solve DOT are computationally expensive and have no selection criteria to optimize the regularization parameter. A novel algorithm, Dimensionality Reduction based Optimization for DOT (DRODOT), is proposed in this research. It reduces the dimensionality of the inverse DOT problem by reducing the number of unknowns in two steps and thereby makes the overall process fast. First, it constructs a low resolution voxel basis based on the sensing-matrix properties to nd an image support. Second, it reconstructs the sparse image inside this support. To compensate for the reduced sensitivity with increasing depth, depth compensation is incorporated in DRO-DOT. An e cient method to optimally select the regularization parameter is developed for obtaining a high-quality DOT image. DRO-DOT is also able to reconstruct high-resolution image even with a limited number of optodes in a spatially limited imaging set-up which leads towards further application in in-vivo prostate DOT imaging

Sparse Arrays for Radar, Sonar, and Communications

Sparse Arrays for Radar, Sonar, and Communications
Author: Moeness G. Amin
Publisher: John Wiley & Sons
Total Pages: 516
Release: 2023-12-18
Genre: Technology & Engineering
ISBN: 1394191030

Specialized resource providing detailed coverage of recent advances in theory and applications of sparse arrays Sparse Arrays for Radar, Sonar, and Communications discusses various design approaches of sparse arrays, including those seeking to increase the corresponding one-dimensional and two-dimensional virtual array apertures, as well as others that configure the arrays based on solutions of constrained minimization problems. The latter includes statistical bounds and signal-to-interference and noise ratio; in this respect, the book utilizes the recent strides made in convex optimizations and machine learning for sparse array configurability in both fixed and dynamic environments. Similar ideas are presented for sparse array-waveform design. The book also discusses the role of sparse arrays in improving target detection and resolution in radar, improving channel capacity in massive MIMO, and improving underwater target localization in sonar. It covers different sparse array topologies, and provides various approaches that deliver the optimum and semi-optimum sparse array transceivers. . Edited by a world-leading expert in Radar and Signal Processing and contributed to by world-class researchers in their respective fields, Sparse Arrays for Radar, Sonar, and Communications covers topics including: Utilizing sparse arrays in emerging technologies and showing their offerings in various sensing and communications applications Applying sparse arrays to different environments and obtain superior performances over conventional uniform arrays Solving the localization, beamforming, and direction-finding problems using non-uniform array structures for narrowband and wideband signals Designing sparse array structures for both stationary and moving platforms that produce physical and synthesized array apertures. Using deep neural networks that learn the underlying complex nonlinear model and output the sparse array configuration using representations of the input data spatio-temporal observations Solving for optimum sparse array configurations and beamforming coefficients in sensing using iterative convex optimization methods Providing complete coverage of the recent considerable progress in sparse array design and configurations, Sparse Arrays for Radar, Sonar, and Communications is an essential resource on the subject for graduate students and engineers pursuing research and applications in the broad areas of active/passive sensing and communications.

Numerical Methods for Inverse Scattering Problems

Numerical Methods for Inverse Scattering Problems
Author: Jingzhi Li
Publisher: Springer Nature
Total Pages: 373
Release: 2023-09-07
Genre: Science
ISBN: 9819937728

This book highlights the latest developments on the numerical methods for inverse scattering problems associated with acoustic, electromagnetic, and elastic waves. Inverse scattering problems are concerned with identifying unknown or inaccessible objects by wave probing data, which makes possible many industrial and engineering applications including radar and sonar, medical imaging, nondestructive testing, remote sensing, and geophysical exploration. The mathematical study of inverse scattering problems is an active field of research. This book presents a comprehensive and unified mathematical treatment of various inverse scattering problems mainly from a numerical reconstruction perspective. It highlights the collaborative research outputs by the two groups of the authors yet surveys and reviews many existing results by global researchers in the literature. The book consists of three parts respectively corresponding to the studies on acoustic, electromagnetic, and elastic scattering problems. In each part, the authors start with in-depth theoretical and computational treatments of the forward scattering problems and then discuss various numerical reconstruction schemes for the associated inverse scattering problems in different scenarios of practical interest. In addition, the authors provide an overview of the existing results in the literature by other researchers. This book can serve as a handy reference for researchers or practitioners who are working on or implementing inverse scattering methods. It can also serve as a graduate textbook for research students who are interested in working on numerical algorithms for inverse scattering problems.

Sparsity-Based Multipath Exploitation for Through-the-Wall Radar Imaging

Sparsity-Based Multipath Exploitation for Through-the-Wall Radar Imaging
Author: Michael Leigsnering
Publisher: Springer
Total Pages: 124
Release: 2018-02-16
Genre: Technology & Engineering
ISBN: 3319742833

This thesis reports on sparsity-based multipath exploitation methods for through-the-wall radar imaging. Multipath creates ambiguities in the measurements provoking unwanted ghost targets in the image. This book describes sparse reconstruction methods that are not only suppressing the ghost targets, but using multipath to one’s advantage. With adopting the compressive sensing principle, fewer measurements are required for image reconstruction as compared to conventional techniques. The book describes the development of a comprehensive signal model and some associated reconstruction methods that can deal with many relevant scenarios, such as clutter from building structures, secondary reflections from interior walls, as well as stationary and moving targets, in urban radar imaging. The described methods are evaluated here using simulated as well as measured data from semi-controlled laboratory experiments.

Analytical and Computational Methods in Scattering and Applied Mathematics

Analytical and Computational Methods in Scattering and Applied Mathematics
Author: Fadil Santosa
Publisher: CRC Press
Total Pages: 357
Release: 2019-05-07
Genre: Mathematics
ISBN: 0429525087

Professor Ralph Kleinman was director of the Center for the Mathematics of Waves and held the UNIDEL Professorship of the University of Delaware. Before his death in 1998, he made major scientific contributions in the areas of electromagnetic scattering, wave propagation, and inverse problems. He was instrumental in bringing together the mathematic

First Congress of Greek Mathematicians

First Congress of Greek Mathematicians
Author: Ioannis Emmanouil
Publisher: Walter de Gruyter GmbH & Co KG
Total Pages: 270
Release: 2020-03-23
Genre: Mathematics
ISBN: 3110660296

The series is aimed specifically at publishing peer reviewed reviews and contributions presented at workshops and conferences. Each volume is associated with a particular conference, symposium or workshop. These events cover various topics within pure and applied mathematics and provide up-to-date coverage of new developments, methods and applications.

DIRECT SAMPLING METHODS FOR INVERSE SCATTERING PROBLEMS

DIRECT SAMPLING METHODS FOR INVERSE SCATTERING PROBLEMS
Author:
Publisher:
Total Pages:
Release: 2017
Genre:
ISBN:

Abstract : Recently, direct sampling methods became popular for solving inverse scattering problems to estimate the shape of the scattering object. They provide a simple tool to directly reconstruct the shape of the unknown scatterer. These methods are based on choosing an appropriate indicator function f on Rd, d=2 or 3, such that f(z) decides whether z lies inside or outside the scatterer. Consequently, we can determine the location and the shape of the unknown scatterer. In this thesis, we first present some sampling methods for shape reconstruction in inverse scattering problems. These methods, which are described in Chapter 1, include Multiple Signal Classification (MUSIC) by Devaney, the Linear Sampling Method (LSM) by Colton and Kirsch, the Factorization Method by Kirsch, and the Direct Sampling Method by Ito et al. In Chapter 2, we introduce some direct sampling methods, including Orthogonality Sampling by Potthast and a direct sampling method using far field measurements for shape reconstruction by Liu. In Chapter 3, we generalize Liu's method for shape reconstruction in inverse electromagnetic scattering problems. The method applies in an inhomogeneous isotropic medium in R3 and uses the far field measurements. We study the behavior of the new indicator for the sampling points both outside and inside the scatterer. In Chapter 4, we propose a new sampling method for multifrequency inverse source problem for time-harmonic acoustics using a finite set of far field data. We study the theoretical foundation of the proposed sampling method, and present some numerical experiments to demonstrate the feasibility and effectiveness of the method. Final conclusions of this thesis are summarized in Chapter 5. Recommendations for possible future works are also given in this chapter.

Optical Compressive Imaging

Optical Compressive Imaging
Author: Adrian Stern
Publisher: CRC Press
Total Pages: 316
Release: 2016-11-17
Genre: Mathematics
ISBN: 1315354276

This dedicated overview of optical compressive imaging addresses implementation aspects of the revolutionary theory of compressive sensing (CS) in the field of optical imaging and sensing. It overviews the technological opportunities and challenges involved in optical design and implementation, from basic theory to optical architectures and systems for compressive imaging in various spectral regimes, spectral and hyperspectral imaging, polarimetric sensing, three-dimensional imaging, super-resolution imaging, lens-free, on-chip microscopy, and phase sensing and retrieval. The reader will gain a complete introduction to theory, experiment, and practical use for reducing hardware, shortening image scanning time, and improving image resolution as well as other performance parameters. Optics practitioners and optical system designers, electrical and optical engineers, mathematicians, and signal processing professionals will all find the book a unique trove of information and practical guidance. Delivers the first book on compressed sensing dealing with system development for a wide variety of optical imaging and sensing applications. Covers the fundamentals of CS theory, including noise and algorithms, as well as basic design approaches for data acquisition in optics. Addresses the challenges of implementing compressed sensing theory in the context of different optical imaging designs, from 3D imaging to tomography and microscopy. Provides an essential resource for the design of new and improved devices with improved image quality and shorter acquisition times. Adrian Stern, PhD, is associate professor and head of the Electro-Optical Engineering Unit at Ben-Gurion University of the Negev, Israel. He is an elected Fellow of SPIE.

The Linear Sampling Method in Inverse Electromagnetic Scattering

The Linear Sampling Method in Inverse Electromagnetic Scattering
Author: Fioralba Cakoni
Publisher: SIAM
Total Pages: 147
Release: 2011-01-01
Genre: Mathematics
ISBN: 0898719402

The linear sampling method is the oldest and most developed of the qualitative methods in inverse scattering theory. It is based on solving a linear integral equation and then using the equation's solution as an indicator function for the determination of the support of the scattering object. This book describes the linear sampling method for a variety of electromagnetic scattering problems. It presents uniqueness theorems and the derivation of various inequalities on the material properties of the scattering object from a knowledge of the far field pattern of the scattered wave.