English
Related papers

Related papers: Structured Local Optima in Sparse Blind Deconvolut…

200 papers

We present a method for supervised learning of sparsity-promoting regularizers for denoising signals and images. Sparsity-promoting regularization is a key ingredient in solving modern signal reconstruction problems; however, the operators…

Machine Learning · Computer Science 2023-09-07 Avrajit Ghosh , Michael T. McCann , Madeline Mitchell , Saiprasad Ravishankar

This paper considers the linear inverse problem where we wish to estimate a structured signal $x$ from its corrupted observations. When the problem is ill-posed, it is natural to make use of a convex function $f(\cdot)$ that exploits the…

Information Theory · Computer Science 2013-12-06 Samet Oymak , Christos Thrampoulidis , Babak Hassibi

Blind deconvolution is an ill-posed problem arising in various fields ranging from microscopy to astronomy. The ill-posed nature of the problem requires adequate priors to arrive to a desirable solution. Recently, it has been shown that…

Computer Vision and Pattern Recognition · Computer Science 2021-12-21 Gustav Bredell , Ertunc Erdil , Bruno Weber , Ender Konukoglu

We investigate the sparse spikes deconvolution problem onto spaces of algebraic polynomials. Our framework encompasses the measure reconstruction problem from a combination of noiseless and noisy moment measurements. We study a TV-norm…

Statistics Theory · Mathematics 2015-05-28 Yohann De Castro , Guillaume Mijoule

Denoising has to do with estimating a signal $x_0$ from its noisy observations $y=x_0+z$. In this paper, we focus on the "structured denoising problem", where the signal $x_0$ possesses a certain structure and $z$ has independent normally…

Information Theory · Computer Science 2013-11-15 Samet Oymak , Babak Hassibi

We present a novel approach for recovering a sparse signal from cross-correlated data. Cross-correlations naturally arise in many fields of imaging, such as optics, holography and seismic interferometry. Compared to the sparse signal…

Signal Processing · Electrical Eng. & Systems 2021-04-28 Miguel Moscoso , Alexei Novikov , George Papanicolaou , Chrysoula Tsogka

The goal of blind image deblurring is to recover a sharp image from a motion blurred one without knowing the camera motion. Current state-of-the-art methods have a remarkably good performance on images with no noise or very low noise…

Computer Vision and Pattern Recognition · Computer Science 2019-05-17 Jérémy Anger , Mauricio Delbracio , Gabriele Facciolo

We consider the problem of sparse signal recovery from noisy measurements. Many of frequently used recovery methods rely on some sort of tuning depending on either noise or signal parameters. If no estimates for either of them are…

Information Theory · Computer Science 2020-10-20 Hendrik Bernd Petersen , Peter Jung

We investigate the sparse functional identification of complex cells and the decoding of visual stimuli encoded by an ensemble of complex cells. The reconstruction algorithm of both temporal and spatio-temporal stimuli is formulated as a…

Neurons and Cognition · Quantitative Biology 2017-06-20 Aurel A. Lazar , Nikul H. Ukani , Yiyin Zhou

Spike deconvolution is the problem of recovering the point sources from their convolution with a known point spread function, which plays a fundamental role in many sensing and imaging applications. In this paper, we investigate the local…

Information Theory · Computer Science 2023-02-28 Maxime Ferreira Da Costa , Yuejie Chi

The problem of super-resolution is concerned with the reconstruction of temporally/spatially localized events (or spikes) from samples of their convolution with a low-pass filter. Distinct from prior works which exploit sparsity in…

Signal Processing · Electrical Eng. & Systems 2023-03-06 Pulak Sarangi , Ryoma Hattori , Takaki Komiyama , Piya Pal

Retrieving a signal from its triple correlation spectrum, also called bispectrum, arises in a wide range of signal processing problems. Conventional methods do not provide an accurate inversion of bispectrum to the underlying signal. In…

Signal Processing · Electrical Eng. & Systems 2023-06-09 Samuel Pinilla , Kumar Vijay Mishra , Brian M. Sadler

Non-blind image deblurring is typically formulated as a linear least-squares problem regularized by natural priors on the corresponding sharp picture's gradients, which can be solved, for example, using a half-quadratic splitting method…

Computer Vision and Pattern Recognition · Computer Science 2020-09-16 Thomas Eboli , Jian Sun , Jean Ponce

Suppose that we have $r$ sensors and each one intends to send a function $\boldsymbol{g}_i$ (e.g.\ a signal or an image) to a receiver common to all $r$ sensors. During transmission, each $\boldsymbol{g}_i$ gets convolved with a function…

Information Theory · Computer Science 2017-06-20 Shuyang Ling , Thomas Strohmer

We consider the case in which a robot has to navigate in an unknown environment but does not have enough on-board power or payload to carry a traditional depth sensor (e.g., a 3D lidar) and thus can only acquire a few (point-wise) depth…

Robotics · Computer Science 2017-10-17 Fangchang Ma , Luca Carlone , Ulas Ayaz , Sertac Karaman

Assume that an unknown integral operator living in some known subspace is observed indirectly, by evaluating its action on a few Dirac masses at unknown locations. Is this information enough to recover the operator and the impulse responses…

Signal Processing · Electrical Eng. & Systems 2021-11-04 Valentin Debarnot , Pierre Weiss

In this paper, we study the problem of recovering a sharp version of a given blurry image when the blur kernel is unknown. Previous methods often introduce an image-independent regularizer (such as Gaussian or sparse priors) on the desired…

Computer Vision and Pattern Recognition · Computer Science 2014-04-23 Guangcan Liu , Shiyu Chang , Yi Ma

The problem of finding the sparsest vector (direction) in a low dimensional subspace can be considered as a homogeneous variant of the sparse recovery problem, which finds applications in robust subspace recovery, dictionary learning,…

Machine Learning · Computer Science 2020-01-22 Qing Qu , Zhihui Zhu , Xiao Li , Manolis C. Tsakiris , John Wright , René Vidal

Like the ordinary power spectrum, higher-order spectra (HOS) describe signal properties that are invariant under translations in time. Unlike the power spectrum, HOS retain phase information from which details of the signal waveform can be…

Signal Processing · Electrical Eng. & Systems 2019-08-27 Christopher K. Kovach , Matthew A. Howard

In this paper, we consider the highly ill-posed problem of jointly recovering two real-valued signals from the phaseless measurements of their circular convolution. The problem arises in various imaging modalities such as Fourier…

Image and Video Processing · Electrical Eng. & Systems 2020-03-02 Fahad Shamshad , Ali Ahmed