English
Related papers

Related papers: Sparse Approximation of Computational Time Reversa…

200 papers

Compressed sensing Synthetic Aperture Radar (SAR) image formation, formulated as an inverse problem and solved with traditional iterative optimization methods can be very computationally expensive. We investigate the use of denoising…

Image and Video Processing · Electrical Eng. & Systems 2025-04-25 Odysseas Pappas , Perla Mayo , Andrew Austin , Alin Achim

Coherent illumination reflected by a remote target may be secondarily scattered by intermediate objects or materials. Here we show that phase retrieval on remotely observed images of such scattered fields enables imaging of the illuminated…

Image and Video Processing · Electrical Eng. & Systems 2022-03-24 Qian Huang , Zhipeng Dong , Yuzuru Takashima , Timothy J. Schulz , David J. Brady

The CUR decomposition provides an approximation of a matrix $X$ that has low reconstruction error and that is sparse in the sense that the resulting approximation lies in the span of only a few columns of $X$. In this regard, it appears to…

Data Structures and Algorithms · Computer Science 2010-11-02 Jacob Bien , Ya Xu , Michael W. Mahoney

We describe a self calibrating optical technique that allows to perform absolute measurements of scattering cross sections for the light scattered at extremely small angles. Very good performances are obtained by using a very simple optical…

Optics · Physics 2009-11-10 Doriano Brogioli , Alberto Vailati , Marzio Giglio

We present spectral functions extracted from Euclidean-time correlation functions by using sparse modeling. Sparse modeling is a method that solves inverse problems by considering only the sparseness of the solution we seek. To check…

High Energy Physics - Lattice · Physics 2024-11-01 Junichi Takahashi , Hiroshi Ohno , Akio Tomiya

This paper designs and evaluates a practical algorithm, called practical recursive projected compressive sensing (Prac-ReProCS), for recovering a time sequence of sparse vectors $S_t$ and a time sequence of dense vectors $L_t$ from their…

Information Theory · Computer Science 2015-06-17 Han Guo , Chenlu Qiu , Namrata Vaswani

We discuss a method for sparse signal approximation, which is based on the correlation of the target signal with a pseudo-random signal, and uses a modification of the greedy matching pursuit algorithm. We show that this approach provides…

Data Analysis, Statistics and Probability · Physics 2011-05-26 M. Andrecut

Consider the inverse scattering of time-harmonic acoustic scattering by an infinite rough surface which is supposed to be a local perturbation of a plane. A novel version of reverse time migration (RTM) is proposed to reconstruct the shape…

Analysis of PDEs · Mathematics 2023-10-24 Jianliang Li , Hao Wu , Jiaqing Yang

Convolutional sparse coding (CSC) can learn representative shift-invariant patterns from multiple kinds of data. However, existing CSC methods can only model noises from Gaussian distribution, which is restrictive and unrealistic. In this…

Machine Learning · Computer Science 2020-04-22 Yaqing Wang , James T. Kwok , Lionel M. Ni

This paper introduces a new sparse spatio-temporal structured Gaussian process regression framework for online and offline Bayesian inference. This is the first framework that gives a time-evolving representation of the interdependencies…

Machine Learning · Statistics 2018-08-01 Danil Kuzin , Olga Isupova , Lyudmila Mihaylova

Diffraction tomography is a widely used inverse scattering technique for quantitative imaging of weakly scattering media. In its conventional formulation, diffraction tomography assumes monochromatic plane wave illumination. This…

Numerical Analysis · Mathematics 2026-03-11 Peter Elbau , Noemi Naujoks , Otmar Scherzer

Time harmonic inverse scattering using accurate forward models is often computationally expensive. On the other hand, the use of computationally efficient solvers, such as the Born approximation, may fail if the targets do not satisfy the…

Computational Physics · Physics 2019-07-05 Jari P. Kaipio , Tomi Huttunen , Teemu Luostari , Timo Lähivaara , Peter B. Monk

We study the fixed angle inverse scattering problem of determining a sound speed from scattering measurements corresponding to a single incident wave. The main result shows that a sound speed close to constant can be stably determined by…

Analysis of PDEs · Mathematics 2023-04-25 Shiqi Ma , Leyter Potenciano-Machado , Mikko Salo

Optimal sensor placement is a central challenge in the design, prediction, estimation, and control of high-dimensional systems. High-dimensional states can often leverage a latent low-dimensional representation, and this inherent…

Optimization and Control · Mathematics 2020-05-18 Krithika Manohar , Bingni W. Brunton , J. Nathan Kutz , Steven L. Brunton

This paper proposes an image interpolation algorithm exploiting sparse representation for natural images. It involves three main steps: (a) obtaining an initial estimate of the high resolution image using linear methods like FIR filtering,…

Computer Vision and Pattern Recognition · Computer Science 2013-08-07 H. Lakshman , W. -Q Lim , H. Schwarz , D. Marpe , G. Kutyniok , T. Wiegand

Computational ghost imaging retrieves the spatial information of a scene using a single pixel detector. By projecting a series of known random patterns and measuring the back reflected intensity for each one, it is possible to reconstruct a…

Space-time adaptive processing (STAP) is a well-known technique in detecting slow-moving targets in the presence of a clutter-spreading environment. When considering the STAP system deployed with conformal radar array (CFA), the training…

Information Theory · Computer Science 2010-11-16 Ke Sun , Huadong Meng , Fabian Lapierre , Xiqin Wang

Compressive sensing(CS) has drawn much attention in recent years due to its low sampling rate as well as high recovery accuracy. As an important procedure, reconstructing a sparse signal from few measurement data has been intensively…

Information Theory · Computer Science 2018-06-25 Yicong He , Fei Wang , Shiyuan Wang , Badong Chen

Compressive Sensing (CS) is a new technique for the efficient acquisition of signals, images, and other data that have a sparse representation in some basis, frame, or dictionary. By sparse we mean that the N-dimensional basis…

Information Theory · Computer Science 2015-05-18 Chinmay Hegde , Richard G. Baraniuk

We propose a new modeling approach for scatter estimation and descattering in polyenergetic X-ray computed tomography (CT) based on fitting models to local neighborhoods of a training set. X-ray CT is widely used in medical and industrial…

Image and Video Processing · Electrical Eng. & Systems 2021-09-30 Michael T. McCann , Marc L. Klasky , Jennifer L. Schei , Saiprasad Ravishankar