LEAP: Looking beyond pixels with continuous-space EstimAtion of Point sources

Context. Two main classes of imaging algorithms have emerged in radio interferometry: the CLEAN algorithm and its multiple variants, and compressed-sensing inspired methods. They are both discrete in nature, and estimate source locations and intensities on a regular grid. For the traditional CLEAN-based imaging pipeline, the resolution power of the tool is limited by the width of the synthesized beam, which is inversely proportional to the largest baseline. The finite rate of innovation (FRI) framework is a robust method to find the locations of point-sources in a continuum without grid imposition. The continuous formulation makes the FRI recovery performance only dependent on the number of measurements and the number of sources in the sky. FRI can theoretically find sources below the perceived tool resolution. To date, FRI had never been tested in the extreme conditions inherent to radio astronomy: weak signal / high noise, huge data sets, large numbers of sources. Aims. The aims were (i) to adapt FRI to radio astronomy, (ii) verify it can recover sources in radio astronomy conditions with more accurate positioning than CLEAN, and possibly resolve some sources that would otherwise be missed, (iii) show that sources can be found using less data than would otherwise be required to find them, and (v) show that FRI does not lead to an augmented rate of false positives. Methods. We implemented a continuous domain sparse reconstruction algorithm in Python. The angular resolution performance of the new algorithm was assessed under simulation, and with visibility measurements from the LOFAR telescope. Existing catalogs were used to confirm the existence of sources. Results. We adapted the FRI framework to radio interferometry, and showed that it is possible to determine accurate off-grid point source locations and their corresponding intensities. In addition, FRI-based sparse reconstruction required less integration time and smaller baselines to reach a comparable reconstruction quality compared to a conventional method. The achieved angular resolution is higher than the perceived instrument resolution, and very close sources can be reliably distinguished. The proposed approach has cubic complexity in the total number (typically around a few thousand) of uniform Fourier data of the sky image estimated from the reconstruction. It is also demonstrated that the method is robust to the presence of extended-sources, and that false-positives can be addressed by choosing an adequate model order to match the noise level.

[1]  Matthieu Martin Jean-Andre Simeoni,et al.  Towards More Accurate and Efficient Beamformed Radio Interferometry Imaging , 2015 .

[2]  Alle-Jan van der Veen,et al.  Signal Processing Tools for Radio Astronomy , 2013, Handbook of Signal Processing Systems.

[3]  Thierry Blu,et al.  FRI Sampling With Arbitrary Kernels , 2013, IEEE Transactions on Signal Processing.

[4]  Tim J. Cornwell,et al.  The Noncoplanar Baselines Effect in Radio Interferometry: The W-Projection Algorithm , 2008, IEEE Journal of Selected Topics in Signal Processing.

[5]  Optimal Gridding of Visibility Data in Radio Interferometry , 1984 .

[6]  S. Markoff,et al.  LOFAR - low frequency array , 2006 .

[7]  T. Ensslin,et al.  LOFAR 150-MHz observations of the Boötes field: catalogue and source counts , 2016, 1605.01531.

[8]  Y. Wiaux,et al.  Compressed sensing reconstruction of a string signal from interferometric observations of the cosmic microwave background , 2009, 0908.4179.

[9]  D. Frail,et al.  The GMRT 150 MHz all-sky radio survey - First alternative data release TGSS ADR1 , 2016, 1603.04368.

[10]  S. Bhatnagar,et al.  Applying full polarization A-Projection to very wide field of view instruments: An imager for LOFAR , 2012, 1212.6178.

[11]  T. Murphy,et al.  wsclean: an implementation of a fast, generic wide-field imager for radio astronomy , 2014, 1407.1943.

[12]  Thierry Blu,et al.  Sampling signals with finite rate of innovation , 2002, IEEE Trans. Signal Process..

[13]  Thijs van der Hulst,et al.  SOFIA: A flexible source finder for 3D spectral line data , 2015, 1501.03906.

[14]  Martin Vetterli,et al.  Sampling and reconstruction of signals with finite rate of innovation in the presence of noise , 2005, IEEE Transactions on Signal Processing.

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

[16]  Timothy J. Cornwell,et al.  Multi-frequency synthesis : a new technique in radio interferometric imaging , 1990 .

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

[18]  Mathews Jacob,et al.  Off-the-Grid Recovery of Piecewise Constant Images from Few Fourier Samples , 2015, SIAM J. Imaging Sci..

[19]  M. Vetterli,et al.  Sparse Sampling of Signal Innovations , 2008, IEEE Signal Processing Magazine.

[20]  E. Greisen,et al.  The NRAO VLA Sky Survey , 1996 .

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

[22]  Matthew T. Whiting,et al.  duchamp: a 3D source finder for spectral‐line data , 2012, 1201.2710.

[23]  R. J. Weeren,et al.  Simulating the toothbrush: evidence for a triple merger of galaxy clusters , 2012, 1206.6118.

[24]  Thierry Blu,et al.  Towards Generalized FRI Sampling With an Application to Source Resolution in Radioastronomy , 2017, IEEE Transactions on Signal Processing.

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

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

[27]  Pier Luigi Dragotti,et al.  Sampling Schemes for Multidimensional Signals With Finite Rate of Innovation , 2007, IEEE Transactions on Signal Processing.

[28]  Thierry Blu,et al.  Sampling Curves With Finite Rate of Innovation , 2014, IEEE Transactions on Signal Processing.