English
Related papers

Related papers: Propagation Map Reconstruction via Interpolation A…

200 papers

Complex phenomena can be better understood when broken down into a limited number of simpler "components". Linear statistical methods such as the principal component analysis and its variants are widely used across various fields of applied…

Data Analysis, Statistics and Probability · Physics 2025-01-13 Iacopo Tirelli , Miguel Alfonso Mendez , Andrea Ianiro , Stefano Discetti

In many applications, e.g., recommender systems and traffic monitoring, the data comes in the form of a matrix that is only partially observed and low rank. A fundamental data-analysis task for these datasets is matrix completion, where the…

Machine Learning · Computer Science 2017-05-02 Natali Ruchansky , Mark Crovella , Evimaria Terzi

Depth completion starts from a sparse set of known depth values and estimates the unknown depths for the remaining image pixels. Most methods model this as depth interpolation and erroneously interpolate depth pixels into the empty space…

Computer Vision and Pattern Recognition · Computer Science 2021-07-27 Saif Imran , Xiaoming Liu , Daniel Morris

A new message-passing (MP) method is considered for the matrix completion problem associated with recommender systems. We attack the problem using a (generative) factor graph model that is related to a probabilistic low-rank matrix…

Information Theory · Computer Science 2010-07-06 Byung-Hak Kim , Arvind Yedla , Henry D. Pfister

In this paper, we propose an extension to the Propagator algorithm for source bearing estimation by performing root decomposition which eliminates the need for spectral search over angles. Further the propagator spatial spectrum is reused…

Signal Processing · Electrical Eng. & Systems 2025-01-27 Pradeep Dheerendra , Zoltan Derzsi

Image Completion refers to the task of filling in the missing regions of an image and Image Extrapolation refers to the task of extending an image at its boundaries while keeping it coherent. Many recent works based on GAN have shown…

Computer Vision and Pattern Recognition · Computer Science 2020-06-05 Sai Hemanth Kasaraneni , Abhishek Mishra

The purpose of this paper is to introduce a very efficient algorithm for signal extrapolation. It can widely be used in many applications in image and video communication, e. g. for concealment of block errors caused by transmission errors…

Image and Video Processing · Electrical Eng. & Systems 2022-07-05 Jürgen Seiler , André Kaup

Reconstructing images from downsampled and noisy measurements, such as MRI and low dose Computed Tomography (CT), is a mathematically ill-posed inverse problem. We propose an easy-to-use reconstruction method based on Expectation…

Image and Video Processing · Electrical Eng. & Systems 2022-08-29 Robert G. Aykroyd , Kehinde Olobatuyi

In colocated compressive sensing MIMO radar, the measurement matrix is specified by antenna placement. To guarantee an acceptable recovery performance, this measurement matrix should satisfy certain properties, e.g., a small coherence.…

Information Theory · Computer Science 2022-10-25 Bastian Eisele , Ali Bereyhi , Ingrid Ullmann , Ralf Müller

Matrix multiplication is a fundamental building block for large scale computations arising in various applications, including machine learning. There has been significant recent interest in using coding to speed up distributed matrix…

Information Theory · Computer Science 2019-05-17 Wei-Ting Chang , Ravi Tandon

A diverse range of interpolation methods, including Kriging, spline/minimum curvature and radial basis function interpolation exist for interpolating spatially incomplete geoscientific data. Such methods use various spatial properties of…

Methodology · Statistics 2025-04-23 Arya Kimiaghalam , Andrei Swidinsky , Mohammad Parsa

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

Travel time tomography is used to infer the underlying three-dimensional wavespeed structure of the Earth by fitting seismic travel time data collected at surface stations. Data interpolation and denoising techniques are important…

Optimization and Control · Mathematics 2020-01-08 Robert Baraldi , Carl Ulberg , Rajiv Kumar , Kenneth Creager , Aleksandr Aravkin

Next-generation radio interferometric telescopes will exhibit non-coplanar baseline configurations and wide field-of-views, inducing a w-modulation of the sky image, which in turn induces the spread spectrum effect. We revisit the impact of…

Instrumentation and Methods for Astrophysics · Physics 2013-11-27 L. Wolz , J. D. McEwen , F. B. Abdalla , R. E. Carrillo , Y. Wiaux

We consider sparse matrix estimation where the goal is to estimate an $n\times n$ matrix from noisy observations of a small subset of its entries. We analyze the estimation error of the popularly utilized collaborative filtering algorithm…

Statistics Theory · Mathematics 2025-07-29 Christian Borgs , Jennifer Chayes , Devavrat Shah , Christina Lee Yu

Closed Form is a propagation based matting algorithm, functioning well on images with good propagation . The deficiency of the Closed Form method is that for complex areas with poor image propagation , such as hole areas or areas of long…

Computer Vision and Pattern Recognition · Computer Science 2016-05-04 Xiao Chen , Fazhi He

The aim of this paper is to extend the approximate quasi-interpolation on a uniform grid by dilated shifts of a smooth and rapidly decaying function on a uniform grid to scattered data quasi-interpolation. It is shown that high order…

Numerical Analysis · Mathematics 2007-05-23 F. Lanzara , V. Maz'ya , G. Schmidt

This paper proposes a verification-based decoding approach for reconstruction of a sparse signal with incremental sparse measurements. In its first step, the verification-based decoding algorithm is employed to reconstruct the signal with a…

Information Theory · Computer Science 2013-02-12 Xiaofu Wu , Zhen Yang , Lu Gan

We propose a new technique to obtain super-resolution images with radio interferometer using sparse modeling. In standard radio interferometry, sampling of ($u$, $v$) is quite often incomplete and thus obtaining an image from observed…

Instrumentation and Methods for Astrophysics · Physics 2014-07-10 Mareki Honma , Kazunori Akiyama , Makoto Uemura , Shiro Ikeda

In computational optics, numerical modeling of diffraction between arbitrary planes offers unparalleled flexibility. However, existing methods suffer from the trade-off between computational accuracy and efficiency. To resolve this dilemma,…

Optics · Physics 2023-12-12 Yiwen Hu , Xin Liu , Shi Feng , Xu Liu , Xiang Hao