Uncertainty quantification for radio interferometric imaging: II. MAP estimation

Uncertainty quantification is a critical missing component in radio interferometric imaging that will only become increasingly important as the big-data era of radio interferometry emerges. Statistical sampling approaches to perform Bayesian inference, like Markov Chain Monte Carlo (MCMC) sampling, can in principle recover the full posterior distribution of the image, from which uncertainties can then be quantified. However, for massive data sizes, like those anticipated from the Square Kilometre Array, it will be difficult if not impossible to apply any MCMC technique due to its inherent computational cost. We formulate Bayesian inference problems with sparsity-promoting priors (motivated by compressive sensing), for which we recover maximum a posteriori (MAP) point estimators of radio interferometric images by convex optimization. Exploiting recent developments in the theory of probability concentration, we quantify uncertainties by post-processing the recovered MAP estimate. Three strategies to quantify uncertainties are developed: (i) highest posterior density credible regions, (ii) local credible intervals (cf. error bars) for individual pixels and superpixels, and (iii) hypothesis testing of image structure. These forms of uncertainty quantification provide rich information for analysing radio interferometric observations in a statistically robust manner. OurMAP-based methods are approximately 105 times faster computationally than state-of-theart MCMC methods and, in addition, support highly distributed and parallelized algorithmic structures. For the first time, our MAP-based techniques provide a means of quantifying uncertainties for radio interferometric imaging for realistic data volumes and practical use, and scale to the emerging big data era of radio astronomy.

[1]  G. Swenson,et al.  Interferometry and Synthesis in Radio Astronomy , 1986 .

[2]  S. Bhatnagar,et al.  Scale sensitive deconvolution of interferometric images - I. Adaptive Scale Pixel (Asp) decomposition , 2004 .

[3]  M. Ryle,et al.  Solar Radiation on 175 Mc./s. , 1946, Nature.

[4]  Jean-Philippe Thiran,et al.  Scalable splitting algorithms for big-data interferometric imaging in the SKA era , 2016, 1601.04026.

[5]  Tim J. Cornwell,et al.  Advances in Calibration and Imaging Techniques in Radio Interferometry , 2009, Proceedings of the IEEE.

[6]  Yves Wiaux,et al.  The w-effect in interferometric imaging: from a fast sparse measurement operator to superresolution , 2017, 1702.05009.

[7]  David Mary,et al.  MORESANE: MOdel REconstruction by Synthesis-ANalysis Estimators - A sparse deconvolution algorithm for radio interferometric imaging , 2014, 1412.5387.

[8]  J. Anderson,et al.  LOFAR sparse image reconstruction , 2014, 1406.7242.

[9]  F. Hoog,et al.  The application of compressive sampling to radio astronomy - II. Faraday rotation measure synthesis , 2011, 1106.1709.

[10]  Alexandru Onose,et al.  An accelerated splitting algorithm for radio-interferometric imaging: when natural and uniform weighting meet , 2017, 1701.01748.

[11]  Patrick L. Combettes,et al.  Proximal Splitting Methods in Signal Processing , 2009, Fixed-Point Algorithms for Inverse Problems in Science and Engineering.

[12]  Martin Ryle,et al.  The Synthesis of Large Radio Telescopes , 1960 .

[13]  Marcelo Pereyra,et al.  Proximal Markov chain Monte Carlo algorithms , 2013, Statistics and Computing.

[14]  Yannick Boursier,et al.  Spread spectrum for imaging techniques in radio interferometry , 2009, ArXiv.

[15]  I. M. Stewart,et al.  A multiple-beam CLEAN for imaging intra-day variable radio sources , 2011, 1107.4282.

[16]  J. D. McEwen,et al.  Revisiting the spread spectrum effect in radio interferometric imaging: a sparse variant of the w-projection algorithm , 2013, 1307.3424.

[17]  Christian P. Robert,et al.  The Bayesian choice , 1994 .

[18]  Yves Wiaux,et al.  PURIFY: a new approach to radio-interferometric imaging , 2013, 1307.4370.

[19]  Eric Moulines,et al.  Efficient Bayesian Computation by Proximal Markov Chain Monte Carlo: When Langevin Meets Moreau , 2016, SIAM J. Imaging Sci..

[20]  S. Gull,et al.  Image reconstruction from incomplete and noisy data , 1978, Nature.

[21]  J. Moreau Proximité et dualité dans un espace hilbertien , 1965 .

[22]  T. Ensslin,et al.  fastRESOLVE: fast Bayesian imaging for aperture synthesis in radio astronomy , 2016, 1605.04317.

[23]  Marcelo Pereyra,et al.  Revisiting Maximum-A-Posteriori Estimation in Log-Concave Models , 2016, SIAM J. Imaging Sci..

[24]  Patrick L. Combettes,et al.  Signal Recovery by Proximal Forward-Backward Splitting , 2005, Multiscale Model. Simul..

[25]  J. D. McEwen,et al.  Compressed sensing for wide-field radio interferometric imaging , 2010, 1010.3658.

[26]  Marcelo Pereyra,et al.  Maximum-a-Posteriori Estimation with Bayesian Confidence Regions , 2016, SIAM J. Imaging Sci..

[27]  Christian P. Robert,et al.  Bayesian computation: a summary of the current state, and samples backwards and forwards , 2015, Statistics and Computing.

[28]  Jason D. McEwen,et al.  Online radio interferometric imaging: assimilating and discarding visibilities on arrival , 2017, Monthly Notices of the Royal Astronomical Society.

[29]  T. Ensslin,et al.  RESOLVE: A new algorithm for aperture synthesis imaging of extended emission in radio astronomy , 2013, 1311.5282.

[30]  Alexandru Onose,et al.  Robust sparse image reconstruction of radio interferometric observations with PURIFY , 2016, 1610.02400.

[31]  J. D. McEwen,et al.  Sparsity Averaging Reweighted Analysis (SARA): a novel algorithm for radio‐interferometric imaging , 2012, 1205.3123.

[32]  Marcelo Pereyra,et al.  Uncertainty quantification for radio interferometric imaging: I. proximal MCMC methods , 2017, Monthly Notices of the Royal Astronomical Society.

[33]  Benjamin D. Wandelt,et al.  Probabilistic image reconstruction for radio interferometers , 2013, 2014 United States National Committee of URSI National Radio Science Meeting (USNC-URSI NRSM).

[34]  P. Vandergheynst,et al.  Compressed sensing imaging techniques for radio interferometry , 2008, 0812.4933.

[35]  Marcus Magnor,et al.  SparseRI: A Compressed Sensing Framework for Aperture Synthesis Imaging in Radio Astronomy , 2010 .

[36]  Stephanie Thalberg,et al.  Interferometry And Synthesis In Radio Astronomy , 2016 .

[37]  Heinz H. Bauschke,et al.  Convex Analysis and Monotone Operator Theory in Hilbert Spaces , 2011, CMS Books in Mathematics.