Authors: | J. Fadili, J.-L. Starck, M. Elad, Technion, D. Donoho |

Language: | Matlab |

Download: | Homepage |

Description: | A code for Morphological Component Analysis (MCA). |

Notes: |

J.-L. Starck’s software

Posted on by Jean-Luc Starck

Authors: | J. Fadili, J.-L. Starck, M. Elad, Technion, D. Donoho |

Language: | Matlab |

Download: | Homepage |

Description: | A code for Morphological Component Analysis (MCA). |

Notes: |

Posted on by Jean-Luc Starck

Authors: | A. Woiselle, J.L. Starck and M.J. Fadili |

Language: | Matlab |

Download: | Mac OSX | Windows |

Description: | A code for fast 3D curvelet transform and reconstruction. |

Notes: | Documentation: jmiv2010.pdf |

**Description** F-CUR3D is a software, based on the MATLAB package, which contains routines for the Fast 3D Curvelet transform and reconstruction. The F-CUR3D documentation is available in PDF format.

See also the "3D curvelet algorithm description", and examples .

F-CUR3D is available for Windows and MAC. **Publications **Papers related to the software:

- A. Woiselle, J.L. Starck and M.J. Fadili, "3D curvelet transforms and astronomical data restoration",
**Applied and Computational Harmonic Analysis**, Vol. 28, No. 2, pp. 171-188, 2010. - A. Woiselle, J.L. Starck, M.J. Fadili, "3D Data Denoising and Inpainting with the Fast Curvelet transform",
**J. of Mathematical Imaging and Vision (JMIV)**, 39, 2, pp 121-139, 2011.

Posted on by François Lanusse

Authors: | F. Lanusse, A. Rassat,and J.-L. Starck |

Language: | C++ (with IDL wrapper) |

Download: | MRS3D_v1.0b.tar.gz |

Description: | A code for performing 3D spherical wavelet transforms on the sphere. |

Notes: | Requires Healpix installation. |

**Description** MRS3D is based on two packages, IDL and Healpix. MRS3D can be used only if these two packages have been installed. MRS3D contains IDL and C++ routines for 3D spherical wavelet transform on the sphere .

Source code and more information are available here. For more information, please contact Francois Lanusse (francois.lanusse@cea.fr).

**Publications **Paper related to the software:

- F. Lanusse,A. Rassat,and J.-L. Starck, "Spherical 3D Isotropic Wavelets",
**Astronomy and Astrophysics**, 540, A92, 2012.

Posted on by Sandrine Pires

Authors: | S. Pires, J-L. Starck, A. Réfrégier |

Language: | C++ (IDL wrapper) |

Download: | mrle.tar.gz |

Description: | A weak lensing mass-mapping tool. |

Notes: | Documentation: ManualMRLens.pdf |

Weak Lensing provides a unique method to directly map the distribution of dark matter in the universe. Ongoing efforts are made to improve the detection of cosmic shear on existing telescopes and future instruments dedicated to survey are planned. Several methods are used to derive the lensing shear from the shapes of background galaxies. But the shear map obtained is always noisy, and when it is converted into a map of the projected mass map, the result is dominated by the noise.

MRLens offers a new algorithm for the reconstruction of Weak Lensing mass maps.

MRLens (**M**ulti-**R**esolution tools for gravitational **Lens**ing) is a software written in C++ with an IDL interface. This method uses the Multiscale Entropy concept (which is based on wavelets) and the False Discovery Rate (FDR) which allows us to derive robust detection levels in wavelet space. MRLens has been used to process the COSMOS map (see Figure above)..

More than a software dedicated to a new reconstruction method, MRLens software includes many other tools useful to process, analyze and visualize lensing data. The user manual introduces Weak Lensing field and describes the MRLENS tools. Some results are presented and an accurate description of IDL routines are available.

Fast download : (Only binaries)

Standard Download : (Binaries and data)

System Requirements : 1- Make sure you have approximately 400 MB of disk space available. After installation MRLENS package occupies approximately 56 MB or 205MB (version with data) of disk space.

2- The binaries C++ called by IDL routines are not available under all the systems therefore you cannot use the package on all platforms. The supported platforms are : SUN-Solaris, PC-Linux, Mac OS X. Next release will include PC Windows.

Software Requirements : The IDL MRLENS software requires that IDL (version 6.0 or later) to be installed on your computer. Starting IDL using the script program *mrl.pro* allows the user to add the MRLENS software to the IDL environment.

Thus, all routines described in the user manual can be called.

An online help is available by using the *mrh.pro* program.oftwares are required:

This package is a compilation of some algorithms and methods which were developed and/or used successfully in the applications reported in the 2 following publications:

Weak Lensing Mass Reconstruction using Wavelets, J.-L. Starck, S. Pires and A. Réfrégier, Astronomy and Astrophysics, March 2006

Map of the universe's Dark Matter scaffolding, R. Massey, J. Rhodes, R. Ellis, N. Scoville, A. Leathaud, A. Finoguenov, P. Capak, D. Bacon, H. Aussel, J.-P. Kneib, A. Koekemoer, H. McCracken, B. Mobasher, S. Pires, A. Réfrégier, S. Sasaki, ,J.-L. Starck, Y. Taniguchi and J. Taylor, Nature, January 2007

Sunyaev-Zeldovich cluster reconstruction in multiband bolometer camera surveys, S. Pires, J.-B. Juin, D. Yvon, Y. Moudden, S. Anthoine and E. Pierpaoli, Astronomy and Astrophysics, April 2006

More than a software dedicated to a new reconstruction method, this package includes many other tools useful to process, analyze and visualize lensing data.

Please acknowledge use of the code in any resulting work, citing Starck, et al, 2006. We would be interested to collaborate with anyone requiring more advanced applications, and are always interested to hear about new applications. For questions and feedback or to be informed of the forthcoming versions, send an email to Sandrine Pires.

Authors:

- Sandrine Pires
- Jean-Luc Starck
- Alexandre Réfrégier

Last modified on January 6th, 2015 by Sandrine Pires

For questions and feedback or to be informed of the forthcoming versions, send an email to Sandrine Pires

Posted on by Sandrine Pires

Authors: | S. Pires, J-L. Starck, A. Amara, A. Réfrégier, J. Fadili |

Language: | C++ (IDL wrapper) |

Download: | CEA_Inpainting.tar.gz, CEA_PolarSpectrum.tar.gz |

Description: | A weak lensing mass-mapping tool. |

Notes: | Documentation: doc_fastlens.pdf |

The analysis of weak lensing data requires to account for missing data such as masking out of bright stars. To date, the majority of lensing analyses uses the two point-statistics of the cosmic shear field. These can either be studied directly using the two-point correlation function, or in Fourier space, using the power spectrum. The two-point correlation function is unbiased by missing data but its direct calculation will soon become a burden with the exponential growth of astronomical data sets. The power spectrum is fast to estimate but a mask correction should be estimated. Others statistics can be used but these are strongly sensitive to missing data.

The solution that is proposed by FASTLens is to properly fill-in the gaps with only NlogN operations, leading to a complete weak lensing mass map from which we can compute straight forwardly and with a very good accuracy any kind of statistics like power spectrum or bispectrum. The inpainting method relies strongly on the notion of sparsity and on the construction of sparse representations in large redundant dictionaries.

Simulated mass map with the mask pattern of CFHTLS data on D1 field (on the left), inpainted maps map (on the right).

FASTLens (**Fa**st** ST**atistics for weak **Lens**ing) is a package written in C++ that includes:

- An inpainting code to derive complete weak lensing mass maps from incomplete shear maps

- A power spectrum estimator

- A bispectrum estimator (for equilateral and isoscele configurations)

We propose also a new method to compute fastly and accurately the power spectrum and the bispectrum with a polar FFT algorithm.

The **user manual **introduces the missing data problem in statistic estimation and presents the available routines. An accurate description of IDL routines is given.

The IDL FASTlens software requires IDL (version 6.0 or later) to be installed on your computer.

The binaries C++ called by IDL routines are not available under all the systems therefore you cannot use the package on all platforms. The supported platforms are : PC-Linux and Mac OS X.

Inpainting routines (inpainting for weak lensing)

Statistic routines (power spectrum and bispectrum estimators)

FASTLens (FAst STatistics for weak Lensing) : Fast method for weak lensing statistics and map making, S. Pires, J.-L. Starck, A. Amara, A. Refregier and J. Fadili, MNRAS, 395, 1265-1279, 2009

Please acknowledge use of the code in any resulting work, citing Pires, et al, 2009. We would be interested to collaborate with anyone requiring more advanced applications, and are always interested to hear about new applications. For questions and feedback or to be informed of the forthcoming versions, send an email to Sandrine Pires.

Authors:

- Sandrine Pires
- Jean-Luc Starck
- Adam Amara
- Alexandre Réfrégier
- Jalal Fadili

Last modified on January 6th, 2015 by Sandrine Pires

For questions and feedback or to be informed of the forthcoming versions, send an email to Sandrine Pires

Posted on by Samuel Farrens

Authors: | F. Sureau, F. Lanusse and J.-L. Starck |

Language: | C++ |

Download: | ISAP_V3.1 |

Description: | Interactive Sparse Astronomical Data Analysis Packages. |

Notes: | Documentation: doc_iSAP_V3.0 |

Interactive Sparse Astronomical Data Analysis Packages

iSAP is a collection of packages, in IDL and C++, related to sparsity and its application in astronomical data analysis (the IDL software (http://www.idl-envi.com) is analogous to Matlab and is very widely used in astrophysics and in medical imaging). The C++ routines can be used independently of IDL.

The iSAP V3.1 software, including all these packages, can be downloaded here: ISAP_V3.1.

The documentation of iSAP is available in PDF format: doc_iSAP_V3.0

It contains the following packages:

**Sparse2D V1.0**:**Sparsity for 1D and 2D data sets**IDL and C++ code, allowing sparse decomposition, denoising and deconvolution.

**MSVST V1.0:****Multi-Scale Variance Stabilizing Transform for 1D and 2D data sets**IDL and C++ code for Poisson noise removal. Matlab code can also be found here.

**MRS V3.2: MultiResolution on the Sphere**IDL and C++ code for sparse representation on the sphere. More details can be found here.

**SparsePOL V1.1: Polarized Spherical Wavelets and Curvelets**IDL code for sparse representation of polarized data on the sphere. More details can be found here.

**MRS-MSVSTS V1.1: Multi-Scale Variance Stabilizing Transform on the Sphere**

IDL code for Poisson noise removal and deconvolution on mono-channel and multichannel spherical data. More details can be found here.

**SparseGal V1.0: Sparsity for galaxies survey analysis**IDL code, with two subpackages:- ISW V1.0: Integrated Sachs-Wolfe effect detection.
- DarthFader V1.0: Spectroscopic Redshift Estimation using sparsity.

**SparseCMB V1.0: Sparsity for CMB data analysis**IDL code, with three subpackages:

Posted on by Julien Girard

Authors: | J. N. Girard, M. Jiang, J-L. Starck, S. Corbel, H. Garsden and A. Woiselle |

Language: | C++ |

Download: | GitHub |

Description: | A deconvolution algorithm (written in C++ and Python) dedicated to radio interferometric imaging. |

Notes: |

**SASIR** is a deconvolution algorithm (written in C++ and Python) dedicated to radio interferometric imaging and based on the convex optimization using sparse representations (refered to the framework of *Compressed Sensing*).

As an alternative to **CLEAN**, it allows a robust reconstruction of the sky brightness composed of a mix of extended emission and point sources, with improved image resolution and fidelity.

It has been developped and tested in the context of the giant radio interferometer **LOFAR**. It is being adapted on recent imagers use for LOFAR and other **SKA** pathfinders/precursors.

The correct reconstruction of radio images from visibility data is an intense field of research since the coming of new generation radio interferometers such as LOFAR (LOw Frequency Array) and SKA (Square Kilometre Array). These instruments require a correct approach taking into account Direction-(in)Dependent Effects (such as variation of the beam, polarization, ...). The mathematical framework for calibration is provided by the RIME, the **Radio Interferometer Measurement Equation**, (refer to Hamaker, Sault, Bregman series of papers and Smirnov 2011 series) enables a proper handling for data modelling and calibration.

In spite of the high angular/time/frequency resolutions and the large variety of baselines, these interferometers measure a finite number of visibilities over the course of an observation, giving an incomplete frequency sampling of the sky Fourier Transform. This incomplete knowledge of the sky FT creates distorted images when the visibility data are gridded and projected back to the image plane. These images are distorted by the instrumental Point Spread Function (PSF) which encode this lack of information. A robust imaging of radio interferometric data resides in the robustness of the deconvolution algorithm used to remove the effect of this PSF. CLEAN and its derivatives (see family of CLEAN algorithms and associated papers) have been performing this task for decades on point sources will relatively good performance and robustness.

However, Sparse data and the existence of multi-scale radio emission (mix of point source and extended emissions) are obstacles to the deconvolution. The framework of **Compressed Sensing** offer us an opportunity to redefine the deconvolution problem as an optimization problem (*inpainting problem*) targeting solutions close to the real sky brightness with the lowest reconstruction bias.

Our approach was to construct an alternative to CLEAN with the implementation of another deconvolution method based on the FISTA algorithm (Beck et Teboulle, 2009).

**SASIR **(Sparse Aperture Synthesis Image Reconstruction) is an in-painting imager which combines sparse representation with $$l_1$$-minimization.

**SASIR 2D-1D** is a spin-off of SASIR (based on Condat-Vu algorithm) applied to the reconstruction of transient sources in the image plane.

*Project contributors: Dr. Julien N. Girard, Ming Jiang, Jean-Luc Starck, Stéphane Corbel and formerly Dr. H. Garsden and Dr. A. Woiselle.*

**Sparse Aperture Synthesis Image Reconstruction - 2D**

SASIR 2D comes in two versions:

- A C++ stand-alone in the ISAP package (not connected to an imager but using fits files as input/output).
- A C++ "LOFAR" version integrated in LWimager (check out the github repository) and using Docker containers to facilitate the compilation.
- A Python/C++ implementation
**pySASIR**is currently being implemented on a separate github repository (to be released soon). Current efforts are focused on the implementation of this deconvolution algorithm as a minor cycle in**WSCLEAN**(Offringa et al., 2014) and**DDFacet**(Tasse et al., to be submitted).

**Sparse Aperture Synthesis Image Reconstruction for Radio Transients reconstruction - 2D-1D**

SASIR 2D1D will come in one version:

- A Python/C++ implementation
**pySASIR-2D1D**is currently being implemented on a separate github repository (to be released soon). Its implementation as a minor cycle

Questions on compilation, the usage, access to the paper toy models and examples are available upon request to julien.girard [at] cea.fr.

* *

**Published**

- H. Garsden, J. N. Girard, J. L. Starck, S. Corbel, C. Tasse, A. Woiselle, J. P. McKean and 74 coauthors.
*LOFAR sparse image reconstruction*.**Astronomy & Astrophysics**, 575:A90, March 2015 ADS - J. N. Girard, H. Garsden, J. L. Starck, S. Corbel, A. Woiselle, C. Tasse, J. P. McKean, and J. Bobin.
*Sparse representations and convex optimization as tools for LOFAR radio interferometric imaging*.**Journal****of Instrumentation**, 10:C8013, August 2015 ADS

**Conferences Proceedings**

- M. Jiang, J. N. Girard, J. L. Starck, S. Corbel, and C. Tasse.
*Compressed sensing and radio interferometry*.

In**Signal Processing Conference**(EUSIPCO), 2015 23rd European, pages 1646-1650, August 2015 IEEE - M. Jiang, J. N. Girard, J.-L. Starck, S. Corbel, and C. Tasse.
*Interferometric Radio Transient Reconstruction**in Compressed Sensing Framework*. In F. Martins, S. Boissier, V. Buat, L. Cambresy, and P. Petit, editors,**SF2A-2015: Proceedings of the Annual meeting of the French Society of Astronomy and Astrophysics**. Eds.:

F. Martins, S. Boissier, V. Buat, L. Cambresy, P. Petit, pp.231-236, pages 231-236, December 2015 (ADS)

**To be published**

- J. N. Girard, M. Jiang, J. L. Starck, S. Corbel,
*Sparse spatio-temporal imaging of radio transients.*

*Acknowledgements: We acknowledge the financial support from the UnivEarthS Labex program of Sorbonne Paris Cité (ANR-10-LABX-0023 and ANR-11-IDEX-0005-02) and from the European Research Council grant SparseAstro (ERC-228261)*

The following results are extracted from Garsden et al. 2015.

- Photometry

Simulated LOFAR dataset containing a grid of 10 x 10 point sources over a field of 8°x8°.

- Effective angular resolution

- Two points sources (one at the phase center and one with a varying distance $$deltatheta$$ from the phase center).

$$deltatheta=[30'' - 3']$$ by steps of $$30''$$.

- Extended emission (W50)

- Reconstruction of Cygnus A

- Other (to come)

Posted on by Jean-Luc Starck

Authors: | A. Labatie, J.L. Starck, M. Lachieze-Rey |

Language: | IDL |

Download: | BAOlab.zip |

Description: | An IDL code for studying BAO. |

Notes: | Contains additional C++ routines. |

BAOlab is related to the study of Baryon Acoustic Oscillations (BAO) using the 2-point correlation function. It enables to perform different tasks, namely BAO detection and BAO parameter constraints. The main novelty of this approach is that it enables to obtain a model-dependent covariance matrix which can change the results both for BAO detection and for parameter constraints.

**Software: BAOlab Version 1.0**

- BAOlab contains IDL and C++ routines.
- Source code and more information are available here.

**Publications**

Papers related to the software:

- A. Labatie, J.L. Starck, M. Lachieze-Rey, P. Arnalte-Mur, "Uncertainty in 2-point correlation function estimators and baryon acoustic oscillation detection in galaxy surveys",
**Statistical Methodology**, 9, 85-100, 2012. - A. Labatie, J.L. Starck, M. Lachieze-Rey, "Detecting Baryon Acoustic Oscillations",
**The Astrophysical Journal**, 746, 172, 2012. - A. Labatie, J.L. Starck, M. Lachieze-Rey, "Effect of model-dependent covariance matrix for studying Baryon Acoustic Oscillation",
**The Astrophysical Journal**, 760, 97, 2012.

Posted on by Samuel Farrens

Authors: | D. Machado, A. Leonard, J-L. Starck, and F. Abdalla |

Language: | IDL |

Download: | DFV1.0.tgz |

Description: | An IDL code designed for estimating galaxy redshifts from spectroscopic data using wavelets. |

Notes: | Requires iSAP installation |

The Darth Fader method is a catalog cleaning method for redshift estimation which is described in:

- D. Machado, A. Leonard, J-L. Starck, and F. Abdalla, "Darth Fader: Using wavelets to obtain accurate redshifts of spectra at very low signal-to-noise",
**Astronomy and Astrophysics**, 560, A83, 2013

**Code**

The code will be soon integrated in the next version of the iSAP software. Meanwhile, it can be used following these instructions:

- Download and install the iSAP V2.1 software.
- Download the DarthFader package .
- Follow the installation procedude.

The documentation is available here.

**Results**

Benchmark data are available here, and the following routine shows how to use it on these benchmark data:

- example_darth_fader.pro : Example of IDL routine that run Darth Fader method.

Running this routine, we obtain the following results:

- % of catastrophic failures before cleaning = 22.09
- % of galaxies retained after cleaning = 75.80
- % of catastrophic failures after cleaning = 4.29

**Contact information**

For any information related to the code, please contact Adrienne Leonard (adrienne.leonard AT cea DOT fr).