English
Related papers

Related papers: Distributed and parallel sparse convex optimizatio…

200 papers

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

Dedispersion is the computational process of correcting for the frequency-dependent time delay affecting a radio signal that propagates through the interstellar and intergalactic media. It is a crucial component of transient search…

Instrumentation and Methods for Astrophysics · Physics 2026-03-05 Cristian Di Pietrantonio , Marcin Sokolowski , Christopher Harris , Danny C. Price , Randall Wayth

Novel sparse reconstruction algorithms are proposed for beamspace channel estimation in massive multiple-input multiple-output systems. The proposed algorithms minimize a least-squares objective having a nonconvex regularizer. This…

Information Theory · Computer Science 2021-12-02 Pengxia Wu , Julian Cheng

Sparse modeling is one of the efficient techniques for imaging that allows recovering lost information. In this paper, we present a novel iterative phase-retrieval algorithm using a sparse representation of the object amplitude and phase.…

Computer Vision and Pattern Recognition · Computer Science 2011-08-17 Artem Migukin , Vladimir Katkovnik , Jaakko Astola

With the next generation of interferometric telescopes, such as the Square Kilometre Array (SKA), the need for highly computationally efficient reconstruction techniques is particularly acute. The challenge in designing learned, data-driven…

Instrumentation and Methods for Astrophysics · Physics 2025-06-17 Matthijs Mars , Marta M. Betcke , Jason D. McEwen

(arXiv abridged abstract) The current years are seeing huge developments of radio telescopes and a tremendous increase of their capabilities. Such systems make mandatory the design of more sophisticated techniques not only for transporting,…

Instrumentation and Methods for Astrophysics · Physics 2015-03-18 Arwa Dabbech , Chiara Ferrari , David Mary , Eric Slezak , Oleg Smirnov , Jonathan S. Kenyon

Computed tomography has propelled scientific advances in fields from biology to materials science. This technology allows for the elucidation of 3-dimensional internal structure by the attenuation of x-rays through an object at different…

Computer Vision and Pattern Recognition · Computer Science 2022-11-02 Rey Mendoza , Minh Nguyen , Judith Weng Zhu , Vincent Dumont , Talita Perciano , Juliane Mueller , Vidya Ganapati

Compressed sensing aims to undersample certain high-dimensional signals, yet accurately reconstruct them by exploiting signal characteristics. Accurate reconstruction is possible when the object to be recovered is sufficiently sparse in a…

Information Theory · Computer Science 2015-05-13 David L. Donoho , Arian Maleki , Andrea Montanari

The development of fast and accurate image reconstruction algorithms is a central aspect of computed tomography. In this paper, we investigate this issue for the sparse data problem in photoacoustic tomography (PAT). We develop a direct and…

Computer Vision and Pattern Recognition · Computer Science 2018-08-31 Stephan Antholzer , Markus Haltmeier , Johannes Schwab

Computed Tomography (CT) technology reduces radiation haz-ards to the human body through sparse sampling, but fewer sampling angles pose challenges for image reconstruction. Score-based generative models are widely used in sparse-view CT…

Image and Video Processing · Electrical Eng. & Systems 2025-12-22 Junyan Zhang , Mengxiao Geng , Pinhuang Tan , Yi Liu , Zhili Liu , Bin Huang , Qiegen Liu

The new generation of radio telescopes, such as the Square Kilometer Array (SKA), requires dramatic advances in computer hardware and software, in order to process the large amounts of produced data efficiently. In this document, we explore…

Instrumentation and Methods for Astrophysics · Physics 2015-04-15 Matthias Petschow

Distributed compressed sensing is concerned with representing an ensemble of jointly sparse signals using as few linear measurements as possible. Two novel joint reconstruction algorithms for distributed compressed sensing are presented in…

Information Theory · Computer Science 2014-05-22 Diego Valsesia , Giulio Coluccia , Enrico Magli

We present a fast and accurate method for dense depth reconstruction from sparsely sampled light fields obtained using a synchronized camera array. In our method, the source images are over-segmented into non-overlapping compact superpixels…

Image and Video Processing · Electrical Eng. & Systems 2018-12-18 Aleksandra Chuchvara , Attila Barsi , Atanas Gotchev

Distributed calibration based on consensus optimization is a computationally efficient method to calibrate large radio interferometers such as LOFAR and SKA. Calibrating along multiple directions in the sky and removing the bright…

Instrumentation and Methods for Astrophysics · Physics 2021-10-29 Sarod Yatawatta

In this paper, we propose a novel method for image fusion with a high-resolution panchromatic image and a low-resolution multispectral image at the same geographical location. The fusion is formulated as a convex optimization problem which…

Computer Vision and Pattern Recognition · Computer Science 2015-10-28 Chen Chen , Yeqing Li , Wei Liu , Junzhou Huang

Radio interferometry invariably suffers from an incomplete coverage of the spatial Fourier space, which leads to imaging artifacts. The current state-of-the-art technique is to create an image by Fourier-transforming the incomplete…

Instrumentation and Methods for Astrophysics · Physics 2024-12-19 F. Geyer , K. Schmidt , J. Kummer , M. Brüggen , H. W. Edler , D. Elsässer , F. Griese , A. Poggenpohl , L. Rustige , W. Rhode

Radio interferometry probes astrophysical signals through incomplete and noisy Fourier measurements. The theory of compressed sensing demonstrates that such measurements may actually suffice for accurate reconstruction of sparse or…

Astrophysics · Physics 2009-07-09 Y. Wiaux , L. Jacques , G. Puy , A. M. M. Scaife , P. Vandergheynst

Recently, sparsity-based algorithms are proposed for super-resolution spectrum estimation. However, to achieve adequately high resolution in real-world signal analysis, the dictionary atoms have to be close to each other in frequency,…

Machine Learning · Statistics 2015-06-05 Yiyuan She , Huanghuang Li , Jiangping Wang , Dapeng Wu

We revisit the classical problem of Fourier-sparse signal reconstruction -- a variant of the \emph{Set Query} problem -- which asks to efficiently reconstruct (a subset of) a $d$-dimensional Fourier-sparse signal ($\|\hat{x}(t)\|_0 \leq…

Data Structures and Algorithms · Computer Science 2023-11-21 Yeqi Gao , Zhao Song , Baocheng Sun , Omri Weinstein , Ruizhe Zhang

The boom of non-uniform sampling and compressed sensing techniques dramatically alleviates the lengthy data acquisition problem of magnetic resonance imaging. Sparse reconstruction, thanks to its fast computation and promising performance,…

Image and Video Processing · Electrical Eng. & Systems 2020-08-05 Xinlin Zhang , Hengfa Lu , Di Guo , Lijun Bao , Feng Huang , Qin Xu , Xiaobo Qu