Discrete Signals and Inverse Problems

The concept of an inverse problem is a familiar one to most scientists and engineers, particularly in the field of signal and image processing, imaging systems (medical, geophysical, industrial non-destructive testing, etc.) and computer vision. In imaging systems, the aim is not just to estimate unobserved images, but also their geometric characteristics from observed quantities that are linked to these unobserved quantities through the forward problem. This book focuses on imagery and vision problems that can be clearly written in terms of an inverse problem where an estimate for the image and its geometrical attributes (contours and regions) is sought. The chapters of this book use a consistent methodology to examine inverse problems such as: noise removal; restoration by deconvolution; 2D or 3D reconstruction in X-ray, tomography or microwave imaging; reconstruction of the surface of a 3D object using X-ray tomography or making use of its shading; reconstruction of the surface of a 3D landscape based on several satellite photos; super-resolution; motion estimation in a sequence of images; separation of several images mixed using instruments with different sensitivities or transfer functions; and more.

This book deals with the various aspects of stochastic dynamics, the resolution of large mechanical systems, and inverse problems. It integrates the most recent ideas from research and industry in the field of stochastic dynamics and optimization in structural mechanics over 11 chapters. These chapters provide an update on the various tools for dealing with uncertainties, stochastic dynamics, reliability and optimization of systems. The optimization–reliability coupling in structures dynamics is approached in order to take into account the uncertainties in the modeling and the resolution of the problems encountered. Accompanied by detailed examples of uncertainties, optimization, reliability, and model reduction, this book presents the newest design tools. It is intended for students and engineers and is a valuable support for practicing engineers and teacher-researchers.

This book focuses on computational methods for large-scale statistical inverse problems and provides an introduction to statistical Bayesian and frequentist methodologies. Recent research advances for approximation methods are discussed, along with Kalman filtering methods and optimization-based approaches to solving inverse problems. The aim is to cross-fertilize the perspectives of researchers in the areas of data assimilation, statistics, large-scale optimization, applied and computational mathematics, high performance computing, and cutting-edge applications. The solution to large-scale inverse problems critically depends on methods to reduce computational cost. Recent research approaches tackle this challenge in a variety of different ways. Many of the computational frameworks highlighted in this book build upon state-of-the-art methods for simulation of the forward problem, such as, fast Partial Differential Equation (PDE) solvers, reduced-order models and emulators of the forward problem, stochastic spectral approximations, and ensemble-based approximations, as well as exploiting the machinery for large-scale deterministic optimization through adjoint and other sensitivity analysis methods. Key Features: • Brings together the perspectives of researchers in areas of inverse problems and data assimilation. • Assesses the current state-of-the-art and identify needs and opportunities for future research. • Focuses on the computational methods used to analyze and simulate inverse problems. • Written by leading experts of inverse problems and uncertainty quantification. Graduate students and researchers working in statistics, mathematics and engineering will benefit from this book.

Many scientific, medical or engineering problems raise the issue of recovering some physical quantities from indirect measurements; for instance, detecting or quantifying flaws or cracks within a material from acoustic or electromagnetic measurements at its surface is an essential problem of non-destructive evaluation. The concept of inverse problems precisely originates from the idea of inverting the laws of physics to recover a quantity of interest from measurable data. Unfortunately, most inverse problems are ill-posed, which means that precise and stable solutions are not easy to devise. Regularization is the key concept to solve inverse problems. The goal of this book is to deal with inverse problems and regularized solutions using the Bayesian statistical tools, with a particular view to signal and image estimation. The first three chapters bring the theoretical notions that make it possible to cast inverse problems within a mathematical framework. The next three chapters address the fundamental inverse problem of deconvolution in a comprehensive manner. Chapters 7 and 8 deal with advanced statistical questions linked to image estimation. In the last five chapters, the main tools introduced in the previous chapters are put into a practical context in important applicative areas, such as astronomy or medical imaging.

This book studies methods to concretely address inverse problems. An inverse problem arises when the causes that produced a given effect must be determined or when one seeks to indirectly estimate the parameters of a physical system. The author uses practical examples to illustrate inverse problems in physical sciences. He presents the techniques and specific methods chosen to solve inverse problems in a general domain of application, choosing to focus on a small number of methods that can be used in most applications. This book is aimed at readers with a mathematical and scientific computing background. Despite this, it is a book with a practical perspective. The methods described are applicable, have been applied, and are often illustrated by numerical examples.

This book provides researchers and engineers in the imaging field with the skills they need to effectively deal with nonlinear inverse problems associated with different imaging modalities, including impedance imaging, optical tomography, elastography, and electrical source imaging. Focusing on numerically implementable methods, the book bridges the gap between theory and applications, helping readers tackle problems in applied mathematics and engineering. Complete, self-contained coverage includes basic concepts, models, computational methods, numerical simulations, examples, and case studies. Provides a step-by-step progressive treatment of topics for ease of understanding. Discusses the underlying physical phenomena as well as implementation details of image reconstruction algorithms as prerequisites for finding solutions to non linear inverse problems with practical significance and value. Includes end of chapter problems, case studies and examples with solutions throughout the book. Companion website will provide further examples and solutions, experimental data sets, open problems, teaching material such as PowerPoint slides and software including MATLAB m files. Essential reading for Graduate students and researchers in imaging science working across the areas of applied mathematics, biomedical engineering, and electrical engineering and specifically those involved in nonlinear imaging techniques, impedance imaging, optical tomography, elastography, and electrical source imaging

This book is a new edition of a title originally published in1992. No other book has been published that treats inverse spectral and inverse scattering results by using the so called Poisson summation formula and the related study of singularities. This book presents these in a closed and comprehensive form, and the exposition is based on a combination of different tools and results from dynamical systems, microlocal analysis, spectral and scattering theory. The content of the first edition is still relevant, however the new edition will include several new results established after 1992; new text will comprise about a third of the content of the new edition. The main chapters in the first edition in combination with the new chapters will provide a better and more comprehensive presentation of importance for the applications inverse results. These results are obtained by modern mathematical techniques which will be presented together in order to give the readers the opportunity to completely understand them. Moreover, some basic generic properties established by the authors after the publication of the first edition establishing the wide range of applicability of the Poison relation will be presented for first time in the new edition of the book.

The focus of this book is on «ill-posed inverse problems». These problems cannot be solved only on the basis of observed data. The building of solutions involves the recognition of other pieces of a priori information. These solutions are then specific to the pieces of information taken into account. Clarifying and taking these pieces of information into account is necessary for grasping the domain of validity and the field of application for the solutions built. For too long, the interest in these problems has remained very limited in the signal-image community. However, the community has since recognized that these matters are more interesting and they have become the subject of much greater enthusiasm. From the application field’s point of view, a significant part of the book is devoted to conventional subjects in the field of inversion: biological and medical imaging, astronomy, non-destructive evaluation, processing of video sequences, target tracking, sensor networks and digital communications. The variety of chapters is also clear, when we examine the acquisition modalities at stake: conventional modalities, such as tomography and NMR, visible or infrared optical imaging, or more recent modalities such as atomic force imaging and polarized light imaging.

The aim of this book is the study of signals and deterministic systems, linear, time-invariant, finite dimensions and causal. A set of useful tools is selected for the automatic and signal processing and methods of representation of dynamic linear systems are exposed, and analysis of their behavior. Finally we discuss the estimation, identification and synthesis of control laws for the purpose of stabilization and regulation.

Delivers an appropriate mix of theory and applications to help readers understand the process and problems of image and signal analysis Maintaining a comprehensive and accessible treatment of the concepts, methods, and applications of signal and image data transformation, this Second Edition of Discrete Fourier Analysis and Wavelets: Applications to Signal and Image Processing features updated and revised coverage throughout with an emphasis on key and recent developments in the field of signal and image processing. Topical coverage includes: vector spaces, signals, and images; the discrete Fourier transform; the discrete cosine transform; convolution and filtering; windowing and localization; spectrograms; frames; filter banks; lifting schemes; and wavelets. Discrete Fourier Analysis and Wavelets introduces a new chapter on frames—a new technology in which signals, images, and other data are redundantly measured. This redundancy allows for more sophisticated signal analysis. The new coverage also expands upon the discussion on spectrograms using a frames approach. In addition, the book includes a new chapter on lifting schemes for wavelets and provides a variation on the original low-pass/high-pass filter bank approach to the design and implementation of wavelets. These new chapters also include appropriate exercises and MATLAB® projects for further experimentation and practice. • Features updated and revised content throughout, continues to emphasize discreteand digital methods, and utilizes MATLAB® to illustrate these concepts • Contains two new chapters on frames and lifting schemes, which take into account crucial new advances in the field of signal and image processing • Expands the discussion on spectrograms using a frames approach, which is an ideal method for reconstructing signals after information has been lost or corrupted (packet erasure) • Maintains a comprehensive treatment of linear signal processing for audio and image signals with a well-balanced and accessible selection of topics that appeal to a diverse audience within mathematics and engineering • Focuses on the underlying mathematics, especially the concepts of finite-dimensional vector spaces and matrix methods, and provides a rigorous model for signals and images based on vector spaces and linear algebra methods • Supplemented with a companion website containing solution sets and software exploration support for MATLAB and SciPy (Scientific Python) Thoroughly class-tested over the past fifteen years, Discrete Fourier Analysis and Wavelets: Applications to Signal and Image Processing is an appropriately self-contained book ideal for a one-semester course on the subject. S. Allen Broughton, PhD, is Professor Emeritus of Mathematics at Rose-Hulman Institute of Technology. Dr. Broughton is a member of the American Mathematical Society (AMS) and the Society for the Industrial Applications of Mathematics (SIAM), and his research interests include the mathematics of image and signal processing, and wavelets. Kurt Bryan, PhD, is Professor of Mathematics at Rose-Hulman Institute of Technology. Dr. Bryanis a member of MAA and SIAM and has authored over twenty peer-reviewed journal articles. Kurt Bryan, PhD, is Professor of Mathematics at Rose-Hulman Institute of Technology. Dr. Bryanis a member of MAA and SIAM and has authored over twenty peer-reviewed journal articles.Maintaining a comprehensive and accessible treatment of the concepts, methods, and applications of signal and image data transformation, this Second Edition of Discrete Fourier Analysis and Wavelets: Applications to Signal and Image Processing features updated and r