English
Related papers

Related papers: Super-resolution on the Sphere using Convex Optimi…

200 papers

X-ray ptychography is one of the versatile techniques for nanometer resolution imaging. The magnitude of the diffraction patterns is recorded on a detector and the phase of the diffraction patterns is estimated using phase retrieval…

Image and Video Processing · Electrical Eng. & Systems 2021-05-21 Prasan Shedligeri , Florian Schiffers , Semih Barutcu , Pablo Ruiz , Aggelos K Katsaggelos , Oliver Cossairt

The aim of this paper is to investigate superresolution in deconvolution driven by sparsity priors. The observed signal is a convolution of an original signal with a continuous kernel.With the prior knowledge that the original signal can be…

Optimization and Control · Mathematics 2025-03-20 Alexandra Koulouri , Pia Heins , Martin Burger

In some super-resolution techniques, adjacent points are illuminated at different times. Thereby, their locations and light intensities can be detected even if the images are very blurred due to diffraction. According to conventional…

Image and Video Processing · Electrical Eng. & Systems 2019-12-10 Edward Y. Sheffield

This paper proposes a precise signal recovery method with multilayered non-convex regularization, enhancing sparsity/low-rankness for high-dimensional signals including images and videos. In optimization-based signal recovery, multilayered…

Signal Processing · Electrical Eng. & Systems 2024-09-24 Akari Katsuma , Seisuke Kyochi , Shunsuke Ono , Ivan Selesnick

In this paper, we study high-dimensional sparse Quadratic Discriminant Analysis (QDA) and aim to establish the optimal convergence rates for the classification error. Minimax lower bounds are established to demonstrate the necessity of…

Methodology · Statistics 2019-12-09 T. Tony Cai , Linjun Zhang

We study the problem of reconstructing a block-sparse signal from compressively sampled measurements. In certain applications, in addition to the inherent block-sparse structure of the signal, some prior information about the block support,…

Information Theory · Computer Science 2019-02-25 Sajad Daei , Farzan Haddadi , Arash Amini

Phaseless super-resolution refers to the problem of superresolving a signal from only its low-frequency Fourier magnitude measurements. In this paper, we consider the phaseless super-resolution problem of recovering a sum of sparse Dirac…

Information Theory · Computer Science 2016-09-28 Myung Cho , Christos Thrampoulidis , Weiyu Xu , Babak Hassibi

We propose a sampling scheme that can perfectly reconstruct a collection of spikes on the sphere from samples of their lowpass-filtered observations. Central to our algorithm is a generalization of the annihilating filter method, a tool…

Information Theory · Computer Science 2016-01-20 Ivan Dokmanic , Yue M. Lu

We consider simultaneously identifying the membership and locations of point sources that are convolved with different low-pass point spread functions, from the observation of their superpositions. This problem arises in three-dimensional…

Information Theory · Computer Science 2015-04-24 Yuanxin Li , Yuejie Chi

Segmentation of overlapping convex objects has various applications, for example, in nanoparticles and cell imaging. Often the segmentation method has to rely purely on edges between the background and foreground making the analyzed images…

Computer Vision and Pattern Recognition · Computer Science 2019-06-05 Sahar Zafari , Mariia Murashkina , Tuomas Eerola , Jouni Sampo , Heikki Kälviäinen , Heikki Haario

Super-resolution theory aims to estimate the discrete components lying in a continuous space that constitute a sparse signal with optimal precision. This work investigates the potential of recent super-resolution techniques for spectral…

Information Theory · Computer Science 2016-11-24 M. Ferreira Da Costa , W. Dai

In this paper, we address the problem of recovering point sources from two dimensional low-pass measurements, which is known as super-resolution problem. This is the fundamental concern of many applications such as electronic imaging,…

Information Theory · Computer Science 2019-05-17 Iman Valiulahi , Sajad Daei , Farzan Haddadi , Farzad Parvaresh

We consider the problem of recovering a linear combination of Dirac delta functions and derivatives from a finite number of Fourier samples corrupted by noise. This is a generalized version of the well-known spike recovery problem, which is…

Numerical Analysis · Mathematics 2016-10-13 Dmitry Batenkov

We consider composite linear inverse problems where the signal to recover is modeled as a sum of two functions. We study a variational framework formulated as an optimization problem over the pairs of components using two regularization…

Optimization and Control · Mathematics 2026-05-25 Adrian Jarret , Julien Fageot

This paper deals with the problem of estimating the delays and amplitudes of a weighted superposition of pulses, called stream of pulses. This problem is motivated by a variety of applications, such as ultrasound and radar. This paper shows…

Information Theory · Computer Science 2015-06-10 Tamir Bendory

Image restoration algorithms such as super resolution (SR) are indispensable pre-processing modules for object detection in low quality images. Most of these algorithms assume the degradation is fixed and known a priori. However, in…

Computer Vision and Pattern Recognition · Computer Science 2022-08-08 Ziteng Cui , Yingying Zhu , Lin Gu , Guo-Jun Qi , Xiaoxiao Li , Renrui Zhang , Zenghui Zhang , Tatsuya Harada

Demixing refers to the challenge of identifying two structured signals given only the sum of the two signals and prior information about their structures. Examples include the problem of separating a signal that is sparse with respect to…

Information Theory · Computer Science 2015-03-20 Michael B. McCoy , Joel A. Tropp

Given a dictionary that consists of multiple blocks and a signal that lives in the range space of only a few blocks, we study the problem of finding a block-sparse representation of the signal, i.e., a representation that uses the minimum…

Optimization and Control · Mathematics 2015-05-27 Ehsan Elhamifar , Rene Vidal

Discrete image registration can be a strategy to reconstruct signals from samples corrupted by blur and noise. We examine superresolution and discrete image registration for one-dimensional spatially-limited piecewise constant functions…

Computer Vision and Pattern Recognition · Computer Science 2025-02-18 Serap A. Savari

This paper considers phase retrieval from the magnitude of 1D over-sampled Fourier measurements, a classical problem that has challenged researchers in various fields of science and engineering. We show that an optimal vector in a…

Optimization and Control · Mathematics 2016-11-03 Kejun Huang , Yonina C. Eldar , Nicholas D. Sidiropoulos