English
Related papers

Related papers: Sampling Sparse Signals on the Sphere: Algorithms …

200 papers

The state of the art in audio declipping has currently been achieved by SPADE (SParse Audio DEclipper) algorithm by Kiti\'c et al. Until now, the synthesis/sparse variant, S-SPADE, has been considered significantly slower than its…

Audio and Speech Processing · Electrical Eng. & Systems 2018-07-19 Pavel Záviška , Pavel Rajmic , Zdeněk Průša , Vítězslav Veselý

We study the reconstruction of discrete-valued sparse signals from underdetermined systems of linear equations. On the one hand, classical compressed sensing (CS) is designed to deal with real-valued sparse signals. On the other hand,…

Information Theory · Computer Science 2013-10-10 Susanne Sparrer , Robert F. H. Fischer

We propose a novel sparse representation for heavily underdetermined multichannel sound mixtures, i.e., with much more sources than microphones. The proposed approach operates in the complex Fourier domain, thus preserving spatial…

Sound · Computer Science 2014-10-10 Antoine Deleforge , Walter Kellermann

Stratified sampling is a fast and simple method to generate point sets with uniform distribution in hypercubes. However, for the most common paraxial stratfication it has the prominent drawback that the number of sampled points in n…

Computation · Statistics 2018-06-14 Simon Wessing

In this paper, we propose a novel normalized subband adaptive filter algorithm suited for sparse scenarios, which combines the proportionate and sparsity-aware mechanisms. The proposed algorithm is derived based on the proximal…

Signal Processing · Electrical Eng. & Systems 2021-08-24 Gang Guo , Yi Yu , Rodrigo C. de Lamare , Zongsheng Zheng , Lu Lu , Qiangming Cai

Sensor selection refers to the problem of intelligently selecting a small subset of a collection of available sensors to reduce the sensing cost while preserving signal acquisition performance. The majority of sensor selection algorithms…

Other Computer Science · Computer Science 2017-02-27 Amirali Aghazadeh , Mohammad Golbabaee , Andrew S. Lan , Richard G. Baraniuk

We consider an important class of signal processing problems where the signal of interest is known to be sparse, and can be recovered from data given auxiliary information about how the data was generated. For example, a sparse Green's…

Optimization and Control · Mathematics 2012-12-06 Aleksandr Y. Aravkin , Tristan van Leeuwen , Ning Tu

We re-examine the effects of redshift space distortion in all-sky galaxy redshift surveys in the formalism of spherical harmonics. Within this framework we show how one can treat both the large-scale linear effects, and the small-scale…

Astrophysics · Physics 2015-06-24 A. F. Heavens , A. N. Taylor

Recent advances in audio declipping have substantially improved the state of the art.% in certain saturation regimes. Yet, practitioners need guidelines to choose a method, and while existing benchmarks have been instrumental in advancing…

Sound · Computer Science 2020-12-01 Clément Gaultier , Srđan Kitić , Rémi Gribonval , Nancy Bertin

We present a new deterministic algorithm for the sparse Fourier transform problem, in which we seek to identify k << N significant Fourier coefficients from a signal of bandwidth N. Previous deterministic algorithms exhibit quadratic…

Numerical Analysis · Mathematics 2012-07-27 David Lawlor , Yang Wang , Andrew Christlieb

In this work we propose a nonconvex two-stage \underline{s}tochastic \underline{a}lternating \underline{m}inimizing (SAM) method for sparse phase retrieval. The proposed algorithm is guaranteed to have an exact recovery from $O(s\log n)$…

Numerical Analysis · Mathematics 2022-11-23 Jian-Feng Cai , Yuling Jiao , Xiliang Lu , Juntao You

Spatial frequency filtering is a fundamental enabler of information processing methods in biological and technical imaging. Most filtering methods, however, require either bulky and expensive optical equipment or some degree of…

We propose a new method for separating superimposed sources using diffusion-based generative models. Our method relies only on separately trained statistical priors of independent sources to establish a new objective function guided by…

Machine Learning · Computer Science 2024-01-18 Tejas Jayashankar , Gary C. F. Lee , Alejandro Lancho , Amir Weiss , Yury Polyanskiy , Gregory W. Wornell

We present new methods for uniformly sampling the solid angle subtended by a disk. To achieve this, we devise two novel area-preserving mappings from the unit square $[0,1]^2$ to a spherical ellipse (i.e. the projection of the disk onto the…

I present spherical (https://github.com/m-samland/spherical), a software package and database designed for the ESO VLT/SPHERE high-contrast imager. SPHERE has produced the world's largest archive of direct imaging observations of exoplanets…

Instrumentation and Methods for Astrophysics · Physics 2025-09-11 Matthias Samland

Calibration of radio interferometric observations becomes increasingly difficult towards lower frequencies. Below ~300 MHz, spatially variant refractions and propagation delays of radio waves traveling through the ionosphere cause phase…

Instrumentation and Methods for Astrophysics · Physics 2015-05-13 H. T. Intema , S. van der Tol , W. D. Cotton , A. S. Cohen , I. M. van Bemmel , H. J. A. Rottgering

In many data acquisition systems it is common to observe signals whose amplitudes have been clipped. We present two new algorithms for recovering a clipped signal by leveraging the model assumption that the underlying signal is sparse in…

Information Theory · Computer Science 2011-10-25 Alejandro J. Weinstein , Michael B. Wakin

The concept of a recently proposed small-scale interferometric optical imaging device, an instrument known as the Segmented Planar Imaging Detector for Electro-optical Reconnaissance (SPIDER), is of great interest for its possible…

Instrumentation and Methods for Astrophysics · Physics 2021-03-24 Luke Pratley , Jason D. McEwen

The paper analyses a spectral approach to reconstructing a scalar field on the sphere, given only information about a masked version of the field together with precise information about the (smooth) mask. The theory is developed for a…

Numerical Analysis · Mathematics 2024-09-18 Jan Hamann , Quoc Thong Le Gia , Ian H. Sloan , Robert S. Womersley

A unified view of sparse signal processing is presented in tutorial form by bringing together various fields. For each of these fields, various algorithms and techniques, which have been developed to leverage sparsity, are described…

Information Theory · Computer Science 2009-02-12 F. Marvasti , A. Amini , F. Haddadi , M. Soltanolkotabi , B. H. Khalaj , A. Aldroubi , S. Holm , S. Sanei , J. Chambers