Showing 1–6 of 6 results for author: Puy, G

Sparse image reconstruction on the sphere: implications of a new sampling theorem

Authors: J. D. McEwen, G. Puy, J. -Ph. Thiran, P. Vandergheynst, D. Van De Ville, Y. Wiaux

Abstract: We study the impact of sampling theorems on the fidelity of sparse image reconstruction on the sphere. We discuss how a reduction in the number of samples required to represent all information content of a band-limited signal acts to improve the fidelity of sparse image reconstruction, through both the dimensionality and sparsity of signals. To demonstrate this result we consider a simple inpainti… ▽ More We study the impact of sampling theorems on the fidelity of sparse image reconstruction on the sphere. We discuss how a reduction in the number of samples required to represent all information content of a band-limited signal acts to improve the fidelity of sparse image reconstruction, through both the dimensionality and sparsity of signals. To demonstrate this result we consider a simple inpainting problem on the sphere and consider images sparse in the magnitude of their gradient. We develop a framework for total variation (TV) inpainting on the sphere, including fast methods to render the inpainting problem computationally feasible at high-resolution. Recently a new sampling theorem on the sphere was developed, reducing the required number of samples by a factor of two for equiangular sampling schemes. Through numerical simulations we verify the enhanced fidelity of sparse image reconstruction due to the more efficient sampling of the sphere provided by the new sampling theorem. △ Less

Submitted 16 April, 2013; v1 submitted 4 May, 2012; originally announced May 2012.

Comments: 11 pages, 5 figures

Journal ref: IEEE Trans. Image Process. 22 (2013) 2275-2285

Sampling theorems and compressive sensing on the sphere

Authors: J. D. McEwen, G. Puy, J. -Ph. Thiran, P. Vandergheynst, D. Van De Ville, Y. Wiaux

Abstract: We discuss a novel sampling theorem on the sphere developed by McEwen & Wiaux recently through an association between the sphere and the torus. To represent a band-limited signal exactly, this new sampling theorem requires less than half the number of samples of other equiangular sampling theorems on the sphere, such as the canonical Driscoll & Healy sampling theorem. A reduction in the number of… ▽ More We discuss a novel sampling theorem on the sphere developed by McEwen & Wiaux recently through an association between the sphere and the torus. To represent a band-limited signal exactly, this new sampling theorem requires less than half the number of samples of other equiangular sampling theorems on the sphere, such as the canonical Driscoll & Healy sampling theorem. A reduction in the number of samples required to represent a band-limited signal on the sphere has important implications for compressive sensing, both in terms of the dimensionality and sparsity of signals. We illustrate the impact of this property with an inpainting problem on the sphere, where we show superior reconstruction performance when adopting the new sampling theorem. △ Less

Submitted 28 October, 2011; originally announced October 2011.

Comments: 9 pages, 2 figures, Proceedings of Wavelets and Sparsity XIV, SPIE Optics and Photonics 2011

Journal ref: Proc. SPIE 8138, Wavelets and Sparsity XIV, 81381F (2011)

Implications for compressed sensing of a new sampling theorem on the sphere

Authors: J. D. McEwen, G. Puy, J. -Ph. Thiran, P. Vandergheynst, D. Van De Ville, Y. Wiaux

Abstract: A sampling theorem on the sphere has been developed recently, requiring half as many samples as alternative equiangular sampling theorems on the sphere. A reduction by a factor of two in the number of samples required to represent a band-limited signal on the sphere exactly has important implications for compressed sensing, both in terms of the dimensionality and sparsity of signals. We illustrate… ▽ More A sampling theorem on the sphere has been developed recently, requiring half as many samples as alternative equiangular sampling theorems on the sphere. A reduction by a factor of two in the number of samples required to represent a band-limited signal on the sphere exactly has important implications for compressed sensing, both in terms of the dimensionality and sparsity of signals. We illustrate the impact of this property with an inpainting problem on the sphere, where we show the superior reconstruction performance when adopting the new sampling theorem compared to the alternative. △ Less

Submitted 28 October, 2011; originally announced October 2011.

Comments: 1 page, 2 figures, Signal Processing with Adaptive Sparse Structured Representations (SPARS) 2011

Compressed sensing reconstruction of a string signal from interferometric observations of the cosmic microwave background

Authors: Y. Wiaux, G. Puy, P. Vandergheynst

Abstract: We propose an algorithm for the reconstruction of the signal induced by cosmic strings in the cosmic microwave background (CMB), from radio-interferometric data at arcminute resolution. Radio interferometry provides incomplete and noisy Fourier measurements of the string signal, which exhibits sparse or compressible magnitude of the gradient due to the Kaiser-Stebbins (KS) effect. In this contex… ▽ More We propose an algorithm for the reconstruction of the signal induced by cosmic strings in the cosmic microwave background (CMB), from radio-interferometric data at arcminute resolution. Radio interferometry provides incomplete and noisy Fourier measurements of the string signal, which exhibits sparse or compressible magnitude of the gradient due to the Kaiser-Stebbins (KS) effect. In this context the versatile framework of compressed sensing naturally applies for solving the corresponding inverse problem. Our algorithm notably takes advantage of a model of the prior statistical distribution of the signal fitted on the basis of realistic simulations. Enhanced performance relative to the standard CLEAN algorithm is demonstrated by simulated observations under noise conditions including primary and secondary CMB anisotropies. △ Less

Submitted 20 November, 2009; v1 submitted 28 August, 2009; originally announced August 2009.

Comments: 11 pages, 6 figures. Version 2 matches version accepted for publication in MNRAS. Changes include minor clarifications

Journal ref: Mon. Not. Roy. Astron. Soc. 402 (2010) 2626-2636

Spread spectrum for imaging techniques in radio interferometry

Authors: Y. Wiaux, G. Puy, Y. Boursier, P. Vandergheynst

Abstract: We consider the probe of astrophysical signals through radio interferometers with small field of view and baselines with non-negligible and constant component in the pointing direction. In this context, the visibilities measured essentially identify with a noisy and incomplete Fourier coverage of the product of the planar signals with a linear chirp modulation. In light of the recent theory of c… ▽ More We consider the probe of astrophysical signals through radio interferometers with small field of view and baselines with non-negligible and constant component in the pointing direction. In this context, the visibilities measured essentially identify with a noisy and incomplete Fourier coverage of the product of the planar signals with a linear chirp modulation. In light of the recent theory of compressed sensing and in the perspective of defining the best possible imaging techniques for sparse signals, we analyze the related spread spectrum phenomenon and suggest its universality relative to the sparsity dictionary. Our results rely both on theoretical considerations related to the mutual coherence between the sparsity and sensing dictionaries, as well as on numerical simulations. △ Less

Submitted 11 August, 2009; v1 submitted 6 July, 2009; originally announced July 2009.

Comments: 10 pages, 3 figures. Version 2 matches version accepted for publication in MNRAS. Changes include minor clarifications

Journal ref: Mon. Not. R. Astron. Soc. 400 (2009) 1029

Compressed sensing imaging techniques for radio interferometry

Authors: Y. Wiaux, L. Jacques, G. Puy, A. M. M. Scaife, P. Vandergheynst

Abstract: 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 compressible signals. We propose new generic imaging techniques based on convex optimization for global minimization problems defined in this context. The versatility… ▽ More 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 compressible signals. We propose new generic imaging techniques based on convex optimization for global minimization problems defined in this context. The versatility of the framework notably allows introduction of specific prior information on the signals, which offers the possibility of significant improvements of reconstruction relative to the standard local matching pursuit algorithm CLEAN used in radio astronomy. We illustrate the potential of the approach by studying reconstruction performances on simulations of two different kinds of signals observed with very generic interferometric configurations. The first kind is an intensity field of compact astrophysical objects. The second kind is the imprint of cosmic strings in the temperature field of the cosmic microwave background radiation, of particular interest for cosmology. △ Less

Submitted 19 February, 2009; v1 submitted 29 December, 2008; originally announced December 2008.

Comments: 10 pages, 1 figure. Version 2 matches version accepted for publication in MNRAS. Changes includes: writing corrections, clarifications of arguments, figure update, and a new subsection 4.1 commenting on the exact compliance of radio interferometric measurements with compressed sensing

Journal ref: Mon. Not. R. Astron. Soc. 395 (2009) 1733