# A Fourier dimensionality reduction model for big data interferometric imaging

@article{Kartik2017AFD, title={A Fourier dimensionality reduction model for big data interferometric imaging}, author={S. Vijay Kartik and Rafael E. Carrillo and Jean-Philippe Thiran and Yves Wiaux}, journal={Monthly Notices of the Royal Astronomical Society}, year={2017}, volume={468}, pages={2382-2400} }

Data dimensionality reduction in radio interferometry can provide savings of computational resources for image reconstruction through reduced memory footprints and lighter computations per iteration, which is important for the scalability of imaging methods to the big data setting of the next-generation telescopes. This article sheds new light on dimensionality reduction from the perspective of compressed sensing theory and studies its interplay with imaging algorithms designed in the context…

## Figures and Tables from this paper

## 13 Citations

Fourier dimensionality reduction of radio-interferometric data

- Computer Science
- 2017

A novel linear dimensionality reduction technique consisting of a linear embedding to the space spanned by the left singular vectors of the measurement operator is described, which is shown to be practically implemented through a weighted subsampled Fourier transform of the dirty image.

Fourier dimensionality reduction for fast radio transients

- Computer Science
- 2019

A dimensionality reduction method to tackle big data challenge, which can be incorporated with FRT imaging methods as an upstream data pre-processing module is presented and the preliminary results on simulated FRT showcase that the proposeddimensionality reduction can simultaneously reduce the data significantly and recover FRT correctly, while the averaging technique causes the FRT dilution problem.

Evaluation of Reconstructed Radio Images Techniques of CLEAN De-convolution Methods

- PhysicsInternational Journal of Image, Graphics and Signal Processing
- 2018

In Modern Radio Interferometry Various Techniques have been developed for the Reconstruction of the high-dimensional Data scalability Radio Images. CLEAN Variants are widely used in Radio Astronomy…

A parallel and automatically tuned algorithm for multispectral image deconvolution

- Computer ScienceMonthly Notices of the Royal Astronomical Society
- 2019

This work proposes a scalable wide-band deconvolution algorithm called MUFFIN, which stands for ‘MUlti Frequency image reconstruction For radio INterferometry’, which is endowed with a parallel implementation and an automatic tuning of the regularization parameters, making it scalable and well suited for big data applications such as SKA.

Fast algorithms to approximate the position-dependent point spread function responses in radio interferometric wide-field imaging

- Computer Science
- 2020

Two algorithms are presented that approximate these position-dependent PSFs with fewer computations in the $uv$-plane and the second algorithm approximates the position- dependent PSFs in the image-plane.

Compressed sensing for infrared interferometric imaging

- PhysicsAstronomical Telescopes + Instrumentation
- 2020

Interferometry is a high resolution technique that enables us to study physical processes at the smallest spatial scales that we can probe with our telescopes. In the infrared and in…

Trading Beams for Bandwidth: Imaging with Randomized Beamforming

- BusinessSIAM J. Imaging Sci.
- 2020

This work describes how the range limit imposes structure in the measurements across multiple wavelengths, and introduces a novel trade-off that results in a reduction in the number of required spatial measurements in an array imaging system and hence can directly impact their speed and cost of operation.

An optimized algorithm for multiscale wideband deconvolution of radio astronomical images

- Computer Science
- 2017

An improved multi-scale deconvolution algorithm that can also be used in multi-frequency mode, and a new scale-bias function for use inMulti-scale cleaning.

Localized random projections with applications to coherent array imaging

- Computer Science2018 56th Annual Allerton Conference on Communication, Control, and Computing (Allerton)
- 2018

We consider the standard active array imaging problem and propose a novel trade-off that enables the imaging of range limited target scenes with far fewer measurements than conventional techniques by…

A Systematic Review of Compressive Sensing: Concepts, Implementations and Applications

- Computer ScienceIEEE Access
- 2018

To bridge the gap between theory and practicality of CS, different CS acquisition strategies and reconstruction approaches are elaborated systematically in this paper.

## References

SHOWING 1-10 OF 63 REFERENCES

PURIFY: a new approach to radio-interferometric imaging

- Computer Science
- 2014

The authors release a beta version of an SDMM-based imaging software written in C and dubbed PURIFY that handles various sparsity priors, including the recent average sparsity approach SARA, and evaluates the performance of different priors through simulations in the continuous visibility setting, confirming the superiority of SARA.

LOFAR sparse image reconstruction

- Computer Science
- 2015

This sparse reconstruction method is compatible with modern interferometric imagers that handle DDE corrections (A- and W-projections) required for current and future instruments such as LOFAR and SKA.

Multi-frequency image reconstruction for radio interferometry. A regularized inverse problem approach

- Mathematics
- 2015

It is shown that the main computational bottleneck of the approach, which lies in the resolution of a linear system, can be efficiently overcome by a fully parallel implementation w.r.t. the frequencies, where each processor reconstructs a narrow-band image.

MORESANE: MOdel REconstruction by Synthesis-ANalysis Estimators - A sparse deconvolution algorithm for radio interferometric imaging

- Physics
- 2014

This paper presents a new radio deconvolution algorithm named MORESANE and its application to fully realistic simulated data of MeerKAT, one of the SKA precursors and indicates that MORESAN provides competitive results in terms of both total flux/surface brightness conservation and fidelity of the reconstructed model.

Compressed sensing for wide-field radio interferometric imaging

- Physics
- 2010

This work extends compressed sensing techniques for interferometric imaging to a WFOV and recovers images in the spherical coordinate space in which they naturally live, eliminating any distorting projection.

Revisiting the spread spectrum effect in radio interferometric imaging: a sparse variant of the w-projection algorithm

- Physics
- 2013

ABSTRACT Next-generation radio interferometric telescopes will exhibit non-coplanar baseline conﬁgu-rations and wide ﬁeld-of-views, inducing a w-modulation of the sky image, which induces thespread…

Compressed sensing imaging techniques for radio interferometry

- Physics
- 2009

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

wsclean: an implementation of a fast, generic wide-field imager for radio astronomy

- Physics
- 2014

Astronomical widefield imaging of interferometric radio data is computationally expensive, especially for the large data volumes created by modern non-coplanar many-element arrays. We present a new…

The application of compressive sampling to radio astronomy I: Deconvolution

- Computer Science
- 2011

A CS-based deconvolution method for extended sources that can reconstruct both point sources and extended sources and shows the best performance in deconvolving extended sources for both uniform and natural weighting of the sampled visibilities.

Radio Astronomical Image Formation using Constrained Least Squares and Krylov Subspaces

- Computer Science
- 2015

This paper shows that in addition to non-negativity, the magnitude of each pixel in an image is also bounded from above, which formulates image formation as a least squares optimization problem with inequality constraints.