-
Flaglets: Exact Wavelets on the Ball
Authors:
Boris Leistedt,
Jason D. McEwen
Abstract:
We summarise the construction of exact axisymmetric scale-discretised wavelets on the sphere and on the ball. The wavelet transform on the ball relies on a novel 3D harmonic transform called the Fourier-Laguerre transform which combines the spherical harmonic transform with damped Laguerre polynomials on the radial half-line. The resulting wavelets, called flaglets, extract scale-dependent, spatia…
▽ More
We summarise the construction of exact axisymmetric scale-discretised wavelets on the sphere and on the ball. The wavelet transform on the ball relies on a novel 3D harmonic transform called the Fourier-Laguerre transform which combines the spherical harmonic transform with damped Laguerre polynomials on the radial half-line. The resulting wavelets, called flaglets, extract scale-dependent, spatially localised features in three-dimensions while treating the tangential and radial structures separately. Both the Fourier-Laguerre and the flaglet transforms are theoretically exact thanks to a novel sampling theorem on the ball. Our implementation of these methods is publicly available and achieves floating-point accuracy when applied to band-limited signals.
△ Less
Submitted 25 January, 2013;
originally announced January 2013.
-
S2LET: A code to perform fast wavelet analysis on the sphere
Authors:
B. Leistedt,
J. D. McEwen,
P. Vandergheynst,
Y. Wiaux
Abstract:
We describe S2LET, a fast and robust implementation of the scale-discretised wavelet transform on the sphere. Wavelets are constructed through a tiling of the harmonic line and can be used to probe spatially localised, scale-depended features of signals on the sphere. The scale-discretised wavelet transform was developed previously and reduces to the needlet transform in the axisymmetric case. The…
▽ More
We describe S2LET, a fast and robust implementation of the scale-discretised wavelet transform on the sphere. Wavelets are constructed through a tiling of the harmonic line and can be used to probe spatially localised, scale-depended features of signals on the sphere. The scale-discretised wavelet transform was developed previously and reduces to the needlet transform in the axisymmetric case. The reconstruction of a signal from its wavelets coefficients is made exact here through the use of a sampling theorem on the sphere. Moreover, a multiresolution algorithm is presented to capture all information of each wavelet scale in the minimal number of samples on the sphere. In addition S2LET supports the HEALPix pixelisation scheme, in which case the transform is not exact but nevertheless achieves good numerical accuracy. The core routines of S2LET are written in C and have interfaces in Matlab, IDL and Java. Real signals can be written to and read from FITS files and plotted as Mollweide projections. The S2LET code is made publicly available, is extensively documented, and ships with several examples in the four languages supported. At present the code is restricted to axisymmetric wavelets but will be extended to directional, steerable wavelets in a future release.
△ Less
Submitted 23 September, 2013; v1 submitted 7 November, 2012;
originally announced November 2012.
-
Hierarchical Bayesian Detection Algorithm for Early-Universe Relics in the Cosmic Microwave Background
Authors:
Stephen M. Feeney,
Matthew C. Johnson,
Jason D. McEwen,
Daniel J. Mortlock,
Hiranya V. Peiris
Abstract:
A number of theoretically well-motivated additions to the standard cosmological model predict weak signatures in the form of spatially localized sources embedded in the cosmic microwave background (CMB) fluctuations. We present a hierarchical Bayesian statistical formalism and a complete data analysis pipeline for testing such scenarios. We derive an accurate approximation to the full posterior pr…
▽ More
A number of theoretically well-motivated additions to the standard cosmological model predict weak signatures in the form of spatially localized sources embedded in the cosmic microwave background (CMB) fluctuations. We present a hierarchical Bayesian statistical formalism and a complete data analysis pipeline for testing such scenarios. We derive an accurate approximation to the full posterior probability distribution over the parameters defining any theory that predicts sources embedded in the CMB, and perform an extensive set of tests in order to establish its validity. The approximation is implemented using a modular algorithm, designed to avoid a posteriori selection effects, which combines a candidate-detection stage with a full Bayesian model-selection and parameter-estimation analysis. We apply this pipeline to theories that predict cosmic textures and bubble collisions, extending previous analyses by using: (1) adaptive-resolution techniques, allowing us to probe features of arbitrary size, and (2) optimal filters, which provide the best possible sensitivity for detecting candidate signatures. We conclude that the WMAP 7-year data do not favor the addition of either cosmic textures or bubble collisions to the standard cosmological model, and place robust constraints on the predicted number of such sources. The expected numbers of bubble collisions and cosmic textures on the CMB sky within our detection thresholds are constrained to be fewer than 4.0 and 5.2 at 95% confidence, respectively.
△ Less
Submitted 17 September, 2013; v1 submitted 9 October, 2012;
originally announced October 2012.
-
Sparsity Averaging for Compressive Imaging
Authors:
Rafael E. Carrillo,
Jason D. McEwen,
Dimitri Van De Ville,
Jean-Philippe Thiran,
Yves Wiaux
Abstract:
We discuss a novel sparsity prior for compressive imaging in the context of the theory of compressed sensing with coherent redundant dictionaries, based on the observation that natural images exhibit strong average sparsity over multiple coherent frames. We test our prior and the associated algorithm, based on an analysis reweighted $\ell_1$ formulation, through extensive numerical simulations on…
▽ More
We discuss a novel sparsity prior for compressive imaging in the context of the theory of compressed sensing with coherent redundant dictionaries, based on the observation that natural images exhibit strong average sparsity over multiple coherent frames. We test our prior and the associated algorithm, based on an analysis reweighted $\ell_1$ formulation, through extensive numerical simulations on natural images for spread spectrum and random Gaussian acquisition schemes. Our results show that average sparsity outperforms state-of-the-art priors that promote sparsity in a single orthonormal basis or redundant frame, or that promote gradient sparsity. Code and test data are available at https://github.com/basp-group/sopt.
△ Less
Submitted 16 April, 2013; v1 submitted 11 August, 2012;
originally announced August 2012.
-
Fast directional spatially localized spherical harmonic transform
Authors:
Z. Khalid,
R. A. Kennedy,
S. Durrani,
P. Sadeghi,
Y. Wiaux,
J. D. McEwen
Abstract:
We propose a transform for signals defined on the sphere that reveals their localized directional content in the spatio-spectral domain when used in conjunction with an asymmetric window function. We call this transform the directional spatially localized spherical harmonic transform (directional SLSHT) which extends the SLSHT from the literature whose usefulness is limited to symmetric windows. W…
▽ More
We propose a transform for signals defined on the sphere that reveals their localized directional content in the spatio-spectral domain when used in conjunction with an asymmetric window function. We call this transform the directional spatially localized spherical harmonic transform (directional SLSHT) which extends the SLSHT from the literature whose usefulness is limited to symmetric windows. We present an inversion relation to synthesize the original signal from its directional-SLSHT distribution for an arbitrary window function. As an example of an asymmetric window, the most concentrated band-limited eigenfunction in an elliptical region on the sphere is proposed for directional spatio-spectral analysis and its effectiveness is illustrated on the synthetic and Mars topographic data-sets. Finally, since such typical data-sets on the sphere are of considerable size and the directional SLSHT is intrinsically computationally demanding depending on the band-limits of the signal and window, a fast algorithm for the efficient computation of the transform is developed. The floating point precision numerical accuracy of the fast algorithm is demonstrated and a full numerical complexity analysis is presented.
△ Less
Submitted 20 April, 2013; v1 submitted 23 July, 2012;
originally announced July 2012.
-
Detecting candidate cosmic bubble collisions with optimal filters
Authors:
J. D. McEwen,
S. M. Feeney,
M. C. Johnson,
H. V. Peiris
Abstract:
We review an optimal-filter-based algorithm for detecting candidate sources of unknown and differing size embedded in a stochastic background, and its application to detecting candidate cosmic bubble collision signatures in Wilkinson Microwave Anisotropy Probe (WMAP) 7-year observations. The algorithm provides an enhancement in sensitivity over previous methods by a factor of approximately two. Mo…
▽ More
We review an optimal-filter-based algorithm for detecting candidate sources of unknown and differing size embedded in a stochastic background, and its application to detecting candidate cosmic bubble collision signatures in Wilkinson Microwave Anisotropy Probe (WMAP) 7-year observations. The algorithm provides an enhancement in sensitivity over previous methods by a factor of approximately two. Moreover, it is optimal in the sense that no other filter-based approach can provide a superior enhancement of these signatures. Applying this algorithm to WMAP 7-year observations, eight new candidate bubble collision signatures are detected for follow-up analysis.
△ Less
Submitted 21 June, 2012;
originally announced June 2012.
-
Sparsity Averaging Reweighted Analysis (SARA): a novel algorithm for radio-interferometric imaging
Authors:
R. E. Carrillo,
J. D. McEwen,
Y. Wiaux
Abstract:
We propose a novel algorithm for image reconstruction in radio interferometry. The ill-posed inverse problem associated with the incomplete Fourier sampling identified by the visibility measurements is regularized by the assumption of average signal sparsity over representations in multiple wavelet bases. The algorithm, defined in the versatile framework of convex optimization, is dubbed Sparsity…
▽ More
We propose a novel algorithm for image reconstruction in radio interferometry. The ill-posed inverse problem associated with the incomplete Fourier sampling identified by the visibility measurements is regularized by the assumption of average signal sparsity over representations in multiple wavelet bases. The algorithm, defined in the versatile framework of convex optimization, is dubbed Sparsity Averaging Reweighted Analysis (SARA). We show through simulations that the proposed approach outperforms state-of-the-art imaging methods in the field, which are based on the assumption of signal sparsity in a single basis only.
△ Less
Submitted 30 July, 2012; v1 submitted 14 May, 2012;
originally announced May 2012.
-
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.
-
Exact Wavelets on the Ball
Authors:
B. Leistedt,
J. D. McEwen
Abstract:
We develop an exact wavelet transform on the three-dimensional ball (i.e. on the solid sphere), which we name the flaglet transform. For this purpose we first construct an exact transform on the radial half-line using damped Laguerre polynomials and develop a corresponding quadrature rule. Combined with the spherical harmonic transform, this approach leads to a sampling theorem on the ball and a n…
▽ More
We develop an exact wavelet transform on the three-dimensional ball (i.e. on the solid sphere), which we name the flaglet transform. For this purpose we first construct an exact transform on the radial half-line using damped Laguerre polynomials and develop a corresponding quadrature rule. Combined with the spherical harmonic transform, this approach leads to a sampling theorem on the ball and a novel three-dimensional decomposition which we call the Fourier-Laguerre transform. We relate this new transform to the well-known Fourier-Bessel decomposition and show that band-limitedness in the Fourier-Laguerre basis is a sufficient condition to compute the Fourier-Bessel decomposition exactly. We then construct the flaglet transform on the ball through a harmonic tiling, which is exact thanks to the exactness of the Fourier-Laguerre transform (from which the name flaglets is coined). The corresponding wavelet kernels are well localised in real and Fourier-Laguerre spaces and their angular aperture is invariant under radial translation. We introduce a multiresolution algorithm to perform the flaglet transform rapidly, while capturing all information at each wavelet scale in the minimal number of samples on the ball. Our implementation of these new tools achieves floating-point precision and is made publicly available. We perform numerical experiments demonstrating the speed and accuracy of these libraries and illustrate their capabilities on a simple denoising example.
△ Less
Submitted 7 November, 2012; v1 submitted 3 May, 2012;
originally announced May 2012.
-
Optimal filters for detecting cosmic bubble collisions
Authors:
J. D. McEwen,
S. M. Feeney,
M. C. Johnson,
H. V. Peiris
Abstract:
A number of well-motivated extensions of the LCDM concordance cosmological model postulate the existence of a population of sources embedded in the cosmic microwave background (CMB). One such example is the signature of cosmic bubble collisions which arise in models of eternal inflation. The most unambiguous way to test these scenarios is to evaluate the full posterior probability distribution of…
▽ More
A number of well-motivated extensions of the LCDM concordance cosmological model postulate the existence of a population of sources embedded in the cosmic microwave background (CMB). One such example is the signature of cosmic bubble collisions which arise in models of eternal inflation. The most unambiguous way to test these scenarios is to evaluate the full posterior probability distribution of the global parameters defining the theory; however, a direct evaluation is computationally impractical on large datasets, such as those obtained by the Wilkinson Microwave Anisotropy Probe (WMAP) and Planck. A method to approximate the full posterior has been developed recently, which requires as an input a set of candidate sources which are most likely to give the largest contribution to the likelihood. In this article, we present an improved algorithm for detecting candidate sources using optimal filters, and apply it to detect candidate bubble collision signatures in WMAP 7-year observations. We show both theoretically and through simulations that this algorithm provides an enhancement in sensitivity over previous methods by a factor of approximately two. Moreover, no other filter-based approach can provide a superior enhancement of these signatures. Applying our algorithm to WMAP 7-year observations, we detect eight new candidate bubble collision signatures for follow-up analysis.
△ Less
Submitted 5 April, 2012; v1 submitted 13 February, 2012;
originally announced February 2012.
-
A novel sampling theorem on the sphere
Authors:
J. D. McEwen,
Y. Wiaux
Abstract:
We develop a novel sampling theorem on the sphere and corresponding fast algorithms by associating the sphere with the torus through a periodic extension. The fundamental property of any sampling theorem is the number of samples required to represent a band-limited signal. To represent exactly a signal on the sphere band-limited at L, all sampling theorems on the sphere require O(L^2) samples. How…
▽ More
We develop a novel sampling theorem on the sphere and corresponding fast algorithms by associating the sphere with the torus through a periodic extension. The fundamental property of any sampling theorem is the number of samples required to represent a band-limited signal. To represent exactly a signal on the sphere band-limited at L, all sampling theorems on the sphere require O(L^2) samples. However, our sampling theorem requires less than half the number of samples of other equiangular sampling theorems on the sphere and an asymptotically identical, but smaller, number of samples than the Gauss-Legendre sampling theorem. The complexity of our algorithms scale as O(L^3), however, the continual use of fast Fourier transforms reduces the constant prefactor associated with the asymptotic scaling considerably, resulting in algorithms that are fast. Furthermore, we do not require any precomputation and our algorithms apply to both scalar and spin functions on the sphere without any change in computational complexity or computation time. We make our implementation of these algorithms available publicly and perform numerical experiments demonstrating their speed and accuracy up to very high band-limits. Finally, we highlight the advantages of our sampling theorem in the context of potential applications, notably in the field of compressive sampling.
△ Less
Submitted 28 October, 2011;
originally announced October 2011.
-
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.
-
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.
-
Compressed sensing for radio interferometric imaging: review and future direction
Authors:
J. D. McEwen,
Y. Wiaux
Abstract:
Radio interferometry is a powerful technique for astronomical imaging. The theory of Compressed Sensing (CS) has been applied recently to the ill-posed inverse problem of recovering images from the measurements taken by radio interferometric telescopes. We review novel CS radio interferometric imaging techniques, both at the level of acquisition and reconstruction, and discuss their superior perfo…
▽ More
Radio interferometry is a powerful technique for astronomical imaging. The theory of Compressed Sensing (CS) has been applied recently to the ill-posed inverse problem of recovering images from the measurements taken by radio interferometric telescopes. We review novel CS radio interferometric imaging techniques, both at the level of acquisition and reconstruction, and discuss their superior performance relative to traditional approaches. In order to remain as close to the theory of CS as possible, these techniques necessarily consider idealised interferometric configurations. To realise the enhancement in quality provided by these novel techniques on real radio interferometric observations, their extension to realistic interferometric configurations is now of considerable importance. We also chart the future direction of research required to achieve this goal.
△ Less
Submitted 27 October, 2011;
originally announced October 2011.
-
Intrinsic advantages of the w component and spherical imaging for wide-field radio interferometry
Authors:
J. D. McEwen,
Y. Wiaux
Abstract:
Incorporating wide-field considerations in interferometric imaging is of increasing importance for next-generation radio telescopes. Compressed sensing techniques for interferometric imaging have been extended to wide fields recently, recovering images in the spherical coordinate space in which they naturally live. We review these techniques, highlighting: (i) how the effectiveness of the spread s…
▽ More
Incorporating wide-field considerations in interferometric imaging is of increasing importance for next-generation radio telescopes. Compressed sensing techniques for interferometric imaging have been extended to wide fields recently, recovering images in the spherical coordinate space in which they naturally live. We review these techniques, highlighting: (i) how the effectiveness of the spread spectrum phenomenon, due to the w component inducing an increase of measurement incoherence, is enhanced when going to wide fields; and (ii) how sparsity is reduced by recovering images directly on the sphere. Both of these properties act to improve the quality of reconstructed images.
△ Less
Submitted 25 August, 2011;
originally announced August 2011.
-
Data compression on the sphere
Authors:
J. D. McEwen,
Y. Wiaux,
D. M. Eyers
Abstract:
Large data-sets defined on the sphere arise in many fields. In particular, recent and forthcoming observations of the anisotropies of the cosmic microwave background (CMB) made on the celestial sphere contain approximately three and fifty mega-pixels respectively. The compression of such data is therefore becoming increasingly important. We develop algorithms to compress data defined on the sphere…
▽ More
Large data-sets defined on the sphere arise in many fields. In particular, recent and forthcoming observations of the anisotropies of the cosmic microwave background (CMB) made on the celestial sphere contain approximately three and fifty mega-pixels respectively. The compression of such data is therefore becoming increasingly important. We develop algorithms to compress data defined on the sphere. A Haar wavelet transform on the sphere is used as an energy compression stage to reduce the entropy of the data, followed by Huffman and run-length encoding stages. Lossless and lossy compression algorithms are developed. We evaluate compression performance on simulated CMB data, Earth topography data and environmental illumination maps used in computer graphics. The CMB data can be compressed to approximately 40% of its original size for essentially no loss to the cosmological information content of the data, and to approximately 20% if a small cosmological information loss is tolerated. For the topographic and illumination data compression ratios of approximately 40:1 can be achieved when a small degradation in quality is allowed. We make our SZIP program that implements these compression algorithms available publicly.
△ Less
Submitted 19 August, 2011;
originally announced August 2011.
-
Harmonic analysis of spherical sampling in diffusion MRI
Authors:
A. Daducci,
J. D. McEwen,
D. Van De Ville,
J. -Ph. Thiran,
Y. Wiaux
Abstract:
In the last decade diffusion MRI has become a powerful tool to non-invasively study white-matter integrity in the brain. Recently many research groups have focused their attention on multi-shell spherical acquisitions with the aim of effectively map** the diffusion signal with a lower number of q-space samples, hence enabling a crucial reduction of acquisition time. One of the quantities commonl…
▽ More
In the last decade diffusion MRI has become a powerful tool to non-invasively study white-matter integrity in the brain. Recently many research groups have focused their attention on multi-shell spherical acquisitions with the aim of effectively map** the diffusion signal with a lower number of q-space samples, hence enabling a crucial reduction of acquisition time. One of the quantities commonly studied in this context is the so-called orientation distribution function (ODF). In this setting, the spherical harmonic (SH) transform has gained a great deal of popularity thanks to its ability to perform convolution operations efficiently and accurately, such as the Funk-Radon transform notably required for ODF computation from q-space data. However, if the q-space signal is described with an unsuitable angular resolution at any b-value probed, aliasing (or interpolation) artifacts are unavoidably created. So far this aspect has been tackled empirically and, to our knowledge, no study has addressed this problem in a quantitative approach. The aim of the present work is to study more theoretically the efficiency of multi-shell spherical sampling in diffusion MRI, in order to gain understanding in HYDI-like approaches, possibly paving the way to further optimization strategies.
△ Less
Submitted 1 June, 2011;
originally announced June 2011.
-
Compressed sensing for wide-field radio interferometric imaging
Authors:
J. D. McEwen,
Y. Wiaux
Abstract:
For the next generation of radio interferometric telescopes it is of paramount importance to incorporate wide field-of-view (WFOV) considerations in interferometric imaging, otherwise the fidelity of reconstructed images will suffer greatly. We extend compressed sensing techniques for interferometric imaging to a WFOV and recover images in the spherical coordinate space in which they naturally liv…
▽ More
For the next generation of radio interferometric telescopes it is of paramount importance to incorporate wide field-of-view (WFOV) considerations in interferometric imaging, otherwise the fidelity of reconstructed images will suffer greatly. We extend compressed sensing techniques for interferometric imaging to a WFOV and recover images in the spherical coordinate space in which they naturally live, eliminating any distorting projection. The effectiveness of the spread spectrum phenomenon, highlighted recently by one of the authors, is enhanced when going to a WFOV, while sparsity is promoted by recovering images directly on the sphere. Both of these properties act to improve the quality of reconstructed interferometric images. We quantify the performance of compressed sensing reconstruction techniques through simulations, highlighting the superior reconstruction quality achieved by recovering interferometric images directly on the sphere rather than the plane.
△ Less
Submitted 16 December, 2010; v1 submitted 18 October, 2010;
originally announced October 2010.
-
Fast, exact (but unstable) spin spherical harmonic transforms
Authors:
J. D. McEwen
Abstract:
In many applications data are measured or defined on a spherical manifold; spherical harmonic transforms are then required to access the frequency content of the data. We derive algorithms to perform forward and inverse spin spherical harmonic transforms for functions of arbitrary spin number. These algorithms involve recasting the spin transform on the two-sphere S^2 as a Fourier transform on the…
▽ More
In many applications data are measured or defined on a spherical manifold; spherical harmonic transforms are then required to access the frequency content of the data. We derive algorithms to perform forward and inverse spin spherical harmonic transforms for functions of arbitrary spin number. These algorithms involve recasting the spin transform on the two-sphere S^2 as a Fourier transform on the two-torus T^2. Fast Fourier transforms are then used to compute Fourier coefficients, which are related to spherical harmonic coefficients through a linear transform. By recasting the problem as a Fourier transform on the torus we appeal to the usual Shannon sampling theorem to develop spherical harmonic transforms that are theoretically exact for band-limited functions, thereby providing an alternative sampling theorem on the sphere. The computational complexity of our forward and inverse spin spherical harmonic transforms scale as O(L^3) for any arbitrary spin number, where L is the harmonic band-limit of the spin function on the sphere. Numerical experiments are performed and unfortunately the forward transform is found to be unstable for band-limits above L~32. The instability is due to the poorly conditioned linear system relating Fourier and spherical harmonic coefficients. The inverse transform is expected to be stable, although it is not possible to verify this hypothesis.
△ Less
Submitted 25 May, 2011; v1 submitted 28 July, 2008;
originally announced July 2008.
-
Simulating full-sky interferometric observations
Authors:
J. D. McEwen,
A. M. M. Scaife
Abstract:
Aperture array interferometers, such as that proposed for the Square Kilometre Array (SKA), will see the entire sky, hence the standard approach to simulating visibilities will not be applicable since it relies on a tangent plane approximation that is valid only for small fields of view. We derive interferometric formulations in real, spherical harmonic and wavelet space that include contributio…
▽ More
Aperture array interferometers, such as that proposed for the Square Kilometre Array (SKA), will see the entire sky, hence the standard approach to simulating visibilities will not be applicable since it relies on a tangent plane approximation that is valid only for small fields of view. We derive interferometric formulations in real, spherical harmonic and wavelet space that include contributions over the entire sky and do not rely on any tangent plane approximations. A fast wavelet method is developed to simulate the visibilities observed by an interferometer in the full-sky setting. Computing visibilities using the fast wavelet method adapts to the sparse representation of the primary beam and sky intensity in the wavelet basis. Consequently, the fast wavelet method exhibits superior computational complexity to the real and spherical harmonic space methods and may be performed at substantially lower computational cost, while introducing only negligible error to simulated visibilities. Low-resolution interferometric observations are simulated using all of the methods to compare their performance, demonstrating that the fast wavelet method is approximately three times faster that the other methods for these low-resolution simulations. The computational burden of the real and spherical harmonic space methods renders these techniques computationally infeasible for higher resolution simulations. High-resolution interferometric observations are simulated using the fast wavelet method only, demonstrating and validating the application of this method to realistic simulations. The fast wavelet method is estimated to provide a greater than ten-fold reduction in execution time compared to the other methods for these high-resolution simulations.
△ Less
Submitted 11 September, 2008; v1 submitted 14 March, 2008;
originally announced March 2008.
-
A high-significance detection of non-Gaussianity in the WMAP 5-year data using directional spherical wavelets
Authors:
J. D. McEwen,
M. P. Hobson,
A. N. Lasenby,
D. J. Mortlock
Abstract:
We repeat the directional spherical real Morlet wavelet analysis, used to detect non-Gaussianity in the Wilkinson Microwave Anisotropy Probe (WMAP) 1-year and 3-year data (McEwen et al. 2005, 2006a), on the WMAP 5-year data. The non-Gaussian signal detected previously is present in the 5-year data at a slightly increased statistical significance of approximately 99%. Localised regions that contr…
▽ More
We repeat the directional spherical real Morlet wavelet analysis, used to detect non-Gaussianity in the Wilkinson Microwave Anisotropy Probe (WMAP) 1-year and 3-year data (McEwen et al. 2005, 2006a), on the WMAP 5-year data. The non-Gaussian signal detected previously is present in the 5-year data at a slightly increased statistical significance of approximately 99%. Localised regions that contribute most strongly to the non-Gaussian signal are found to be very similar to those detected in the previous releases of the WMAP data. When the localised regions detected in the 5-year data are excluded from the analysis the non-Gaussian signal is eliminated.
△ Less
Submitted 29 April, 2008; v1 submitted 14 March, 2008;
originally announced March 2008.
-
Exact reconstruction with directional wavelets on the sphere
Authors:
Y. Wiaux,
J. D. McEwen,
P. Vandergheynst,
O. Blanc
Abstract:
A new formalism is derived for the analysis and exact reconstruction of band-limited signals on the sphere with directional wavelets. It represents an evolution of the wavelet formalism developed by Antoine & Vandergheynst (1999) and Wiaux et al. (2005). The translations of the wavelets at any point on the sphere and their proper rotations are still defined through the continuous three-dimension…
▽ More
A new formalism is derived for the analysis and exact reconstruction of band-limited signals on the sphere with directional wavelets. It represents an evolution of the wavelet formalism developed by Antoine & Vandergheynst (1999) and Wiaux et al. (2005). The translations of the wavelets at any point on the sphere and their proper rotations are still defined through the continuous three-dimensional rotations. The dilations of the wavelets are directly defined in harmonic space through a new kernel dilation, which is a modification of an existing harmonic dilation. A family of factorized steerable functions with compact harmonic support which are suitable for this kernel dilation is firstly identified. A scale discretized wavelet formalism is then derived, relying on this dilation. The discrete nature of the analysis scales allows the exact reconstruction of band-limited signals. A corresponding exact multi-resolution algorithm is finally described and an implementation is tested. The formalism is of interest notably for the denoising or the deconvolution of signals on the sphere with a sparse expansion in wavelets. In astrophysics, it finds a particular application for the identification of localized directional features in the cosmic microwave background (CMB) data, such as the imprint of topological defects, in particular cosmic strings, and for their reconstruction after separation from the other signal components.
△ Less
Submitted 9 December, 2008; v1 submitted 20 December, 2007;
originally announced December 2007.
-
Bianchi VII_h models and the cold spot texture
Authors:
M. Bridges,
J. D. McEwen,
M. Cruz,
M. P. Hobson,
A. N. Lasenby,
P. Vielva,
E. Martinez-Gonzalez
Abstract:
We have returned to our previous Bianchi VII_h analysis in light of the Cruz et al. 2007 suggestion that the cold spot observed near the southern Galactic pole may be a remnant temperature perturbation of a cosmic texture. In Bridges et al. 2006b we found two favoured left handed Bianchi VII_h templates with restricted prior probabilities so that the template was centred close to the cold spot.…
▽ More
We have returned to our previous Bianchi VII_h analysis in light of the Cruz et al. 2007 suggestion that the cold spot observed near the southern Galactic pole may be a remnant temperature perturbation of a cosmic texture. In Bridges et al. 2006b we found two favoured left handed Bianchi VII_h templates with restricted prior probabilities so that the template was centred close to the cold spot. Using WMAP data `corrected' for the texture fit we have now reexamined both models to assess any changes to these conclusions. We find that both models are left almost entirely unconstrained by the data and consequently exhibit significantly reduced Bayesian evidences. Both models are now disfavoured by the data. This result reinforces our previous suggestion that the cold spot was likely to be driving any Bianchi VII_h detection.
△ Less
Submitted 11 December, 2007;
originally announced December 2007.
-
Detecting dark energy with wavelets on the sphere
Authors:
J. D. McEwen
Abstract:
Dark energy dominates the energy density of our Universe, yet we know very little about its nature and origin. Although strong evidence in support of dark energy is provided by the cosmic microwave background, the relic radiation of the Big Bang, in conjunction with either observations of supernovae or of the large scale structure of the Universe, the verification of dark energy by independent p…
▽ More
Dark energy dominates the energy density of our Universe, yet we know very little about its nature and origin. Although strong evidence in support of dark energy is provided by the cosmic microwave background, the relic radiation of the Big Bang, in conjunction with either observations of supernovae or of the large scale structure of the Universe, the verification of dark energy by independent physical phenomena is of considerable interest. We review works that, through a wavelet analysis on the sphere, independently verify the existence of dark energy by detecting the integrated Sachs-Wolfe effect. The effectiveness of a wavelet analysis on the sphere is demonstrated by the highly statistically significant detections of dark energy that are made. Moreover, the detection is used to constrain properties of dark energy. A coherent picture of dark energy is obtained, adding further support to the now well established cosmological concordance model that describes our Universe.
△ Less
Submitted 29 August, 2007;
originally announced August 2007.
-
Cosmological applications of a wavelet analysis on the sphere
Authors:
J. D. McEwen,
P. Vielva,
Y. Wiaux,
R. B. Barreiro,
L. Cayon,
M. P. Hobson,
A. N. Lasenby,
E. Martinez-Gonzalez,
J. L. Sanz
Abstract:
The cosmic microwave background (CMB) is a relic radiation of the Big Bang and as such it contains a wealth of cosmological information. Statistical analyses of the CMB, in conjunction with other cosmological observables, represent some of the most powerful techniques available to cosmologists for placing strong constraints on the cosmological parameters that describe the origin, content and evo…
▽ More
The cosmic microwave background (CMB) is a relic radiation of the Big Bang and as such it contains a wealth of cosmological information. Statistical analyses of the CMB, in conjunction with other cosmological observables, represent some of the most powerful techniques available to cosmologists for placing strong constraints on the cosmological parameters that describe the origin, content and evolution of the Universe. The last decade has witnessed the introduction of wavelet analyses in cosmology and, in particular, their application to the CMB. We review here spherical wavelet analyses of the CMB that test the standard cosmological concordance model. The assumption that the temperature anisotropies of the CMB are a realisation of a statistically isotropic Gaussian random field on the sphere is questioned. Deviations from both statistical isotropy and Gaussianity are detected in the reviewed works, suggesting more exotic cosmological models may be required to explain our Universe. We also review spherical wavelet analyses that independently provide evidence for dark energy, an exotic component of our Universe of which we know very little currently. The effectiveness of accounting correctly for the geometry of the sphere in the wavelet analysis of full-sky CMB data is demonstrated by the highly significant detections of physical processes and effects that are made in these reviewed works.
△ Less
Submitted 24 April, 2007;
originally announced April 2007.
-
Complex data processing: fast wavelet analysis on the sphere
Authors:
Y. Wiaux,
J. D. McEwen,
P. Vielva
Abstract:
In the general context of complex data processing, this paper reviews a recent practical approach to the continuous wavelet formalism on the sphere. This formalism notably yields a correspondence principle which relates wavelets on the plane and on the sphere. Two fast algorithms are also presented for the analysis of signals on the sphere with steerable wavelets.
In the general context of complex data processing, this paper reviews a recent practical approach to the continuous wavelet formalism on the sphere. This formalism notably yields a correspondence principle which relates wavelets on the plane and on the sphere. Two fast algorithms are also presented for the analysis of signals on the sphere with steerable wavelets.
△ Less
Submitted 24 April, 2007;
originally announced April 2007.
-
Probing dark energy with steerable wavelets through correlation of WMAP and NVSS local morphological measures
Authors:
J. D. McEwen,
Y. Wiaux,
M. P. Hobson,
P. Vandergheynst,
A. N. Lasenby
Abstract:
Using local morphological measures on the sphere defined through a steerable wavelet analysis, we examine the three-year WMAP and the NVSS data for correlation induced by the integrated Sachs-Wolfe (ISW) effect. The steerable wavelet constructed from the second derivative of a Gaussian allows one to define three local morphological measures, namely the signed-intensity, orientation and elongatio…
▽ More
Using local morphological measures on the sphere defined through a steerable wavelet analysis, we examine the three-year WMAP and the NVSS data for correlation induced by the integrated Sachs-Wolfe (ISW) effect. The steerable wavelet constructed from the second derivative of a Gaussian allows one to define three local morphological measures, namely the signed-intensity, orientation and elongation of local features. Detections of correlation between the WMAP and NVSS data are made with each of these morphological measures. The most significant detection is obtained in the correlation of the signed-intensity of local features at a significance of 99.9%. By inspecting signed-intensity sky maps, it is possible for the first time to see the correlation between the WMAP and NVSS data by eye. Foreground contamination and instrumental systematics in the WMAP data are ruled out as the source of all significant detections of correlation. Our results provide new insight on the ISW effect by probing the morphological nature of the correlation induced between the cosmic microwave background and large scale structure of the Universe. Given the current constraints on the flatness of the Universe, our detection of the ISW effect again provides direct and independent evidence for dark energy. Moreover, this new morphological analysis may be used in future to help us to better understand the nature of dark energy.
△ Less
Submitted 4 March, 2008; v1 submitted 4 April, 2007;
originally announced April 2007.
-
Optimal filters on the sphere
Authors:
J. D. McEwen,
M. P. Hobson,
A. N. Lasenby
Abstract:
We derive optimal filters on the sphere in the context of detecting compact objects embedded in a stochastic background process. The matched filter and the scale adaptive filter are derived on the sphere in the most general setting, allowing for directional template profiles and filters. The performance and relative merits of the two optimal filters are discussed. The application of optimal filt…
▽ More
We derive optimal filters on the sphere in the context of detecting compact objects embedded in a stochastic background process. The matched filter and the scale adaptive filter are derived on the sphere in the most general setting, allowing for directional template profiles and filters. The performance and relative merits of the two optimal filters are discussed. The application of optimal filter theory on the sphere to the detection of compact objects is demonstrated on simulated mock data. A naive detection strategy is adopted, with an initial aim of illustrating the application of the new optimal filters derived on the sphere. Nevertheless, this simple object detection strategy is demonstrated to perform well, even a low signal-to-noise ratio. Code written to compute optimal filters on the sphere (S2FIL), to perform fast directional filtering on the sphere (FastCSWT) and to construct the simulated mock data (COMB) are all made publicly available from http://www.mrao.cam.ac.uk/~jdm57/
△ Less
Submitted 28 July, 2008; v1 submitted 22 December, 2006;
originally announced December 2006.
-
A directional continuous wavelet transform on the sphere
Authors:
J. D. McEwen,
M. P. Hobson,
A. N. Lasenby
Abstract:
A new construction of a directional continuous wavelet analysis on the sphere is derived herein. We adopt the harmonic scaling idea for the spherical dilation operator recently proposed by Sanz et al. but extend the analysis to a more general directional framework. Directional wavelets are a powerful extension that allow one to also probe oriented structure in the analysed function. Our spherica…
▽ More
A new construction of a directional continuous wavelet analysis on the sphere is derived herein. We adopt the harmonic scaling idea for the spherical dilation operator recently proposed by Sanz et al. but extend the analysis to a more general directional framework. Directional wavelets are a powerful extension that allow one to also probe oriented structure in the analysed function. Our spherical wavelet methodology has the advantage that all functions and operators are defined directly on the sphere. The construction of wavelets in our framework is demonstrated with an example.
△ Less
Submitted 6 September, 2006;
originally announced September 2006.
-
Markov chain Monte Carlo analysis of Bianchi VII_h models
Authors:
M. Bridges,
J. D. McEwen,
A. N. Lasenby,
M. P. Hobson
Abstract:
We have extended the analysis of Jaffe et al. to a complete Markov chain Monte Carlo (MCMC) study of the Bianchi type ${\rm VII_h}$ models including a dark energy density, using 1-year and 3-year Wilkinson Microwave Anisotropy Probe (WMAP) cosmic microwave background (CMB) data. Since we perform the analysis in a Bayesian framework our entire inference is contained in the multidimensional poster…
▽ More
We have extended the analysis of Jaffe et al. to a complete Markov chain Monte Carlo (MCMC) study of the Bianchi type ${\rm VII_h}$ models including a dark energy density, using 1-year and 3-year Wilkinson Microwave Anisotropy Probe (WMAP) cosmic microwave background (CMB) data. Since we perform the analysis in a Bayesian framework our entire inference is contained in the multidimensional posterior distribution from which we can extract marginalised parameter constraints and the comparative Bayesian evidence. Treating the left-handed Bianchi CMB anisotropy as a template centred upon the `cold-spot' in the southern hemisphere, the parameter estimates derived for the total energy density, `tightness' and vorticity from 3-year data are found to be: $Ω_{tot} = 0.43\pm 0.04$, $h = 0.32^{+0.02}_{-0.13}$, $ω= 9.7^{+1.6}_{-1.5}\times 10^{-10}$ with orientation $γ= {337^{\circ}}^{+17}_{-23}$). This template is preferred by a factor of roughly unity in log-evidence over a concordance cosmology alone. A Bianchi type template is supported by the data only if its position on the sky is heavily restricted. The low total energy density of the preferred template, implies a geometry that is incompatible with cosmologies inferred from recent CMB observations. Jaffe et al. found that extending the Bianchi model to include a term in $Ω_Λ$ creates a degeneracy in the $Ω_m - Ω_Λ$ plane. We explore this region fully by MCMC and find that the degenerate likelihood contours do not intersect areas of parameter space that 1 or 3 year WMAP data would prefer at any significance above $2σ$. Thus we can confirm that a physical Bianchi ${\rm VII_h}$ model is not responsible for this signature.
△ Less
Submitted 17 September, 2007; v1 submitted 12 May, 2006;
originally announced May 2006.
-
Detection of the ISW effect and corresponding dark energy constraints
Authors:
J. D. McEwen,
P. Vielva,
M. P. Hobson,
E. Martinez-Gonzalez,
A. N. Lasenby
Abstract:
Using a directional spherical wavelet analysis we detect the integrated Sachs-Wolfe (ISW) effect, indicated by a positive correlation between the Wilkinson Microwave Anisotropy Probe (WMAP) and NRAO VLA Sky Survey (NVSS) data, at the 3.9 sigma level. In a flat universe the detection of the ISW effect provides direct and independent evidence for dark energy. Moreover, we use our detection to cons…
▽ More
Using a directional spherical wavelet analysis we detect the integrated Sachs-Wolfe (ISW) effect, indicated by a positive correlation between the Wilkinson Microwave Anisotropy Probe (WMAP) and NRAO VLA Sky Survey (NVSS) data, at the 3.9 sigma level. In a flat universe the detection of the ISW effect provides direct and independent evidence for dark energy. Moreover, we use our detection to constrain the dark energy density Omega_Lambda. We obtain estimates for Omega_Lambda consistent with other analysis techniques and data sets and rule out a zero cosmological constant at greater than 99% significance.
△ Less
Submitted 4 May, 2006;
originally announced May 2006.
-
A high-significance detection of non-Gaussianity in the WMAP 3-year data using directional spherical wavelets
Authors:
J. D. McEwen,
M. P. Hobson,
A. N. Lasenby,
D. J. Mortlock
Abstract:
We repeat the directional spherical real Morlet wavelet analysis used to detect non-Gaussianity in the WMAP 1-year data (McEwen et al. 2005a), on the WMAP 3-year data. The non-Gaussian signal previously detected is indeed present in the 3-year data, although the significance of the detection is reduced. Using our most conservative method for constructing significance measures, we find the signif…
▽ More
We repeat the directional spherical real Morlet wavelet analysis used to detect non-Gaussianity in the WMAP 1-year data (McEwen et al. 2005a), on the WMAP 3-year data. The non-Gaussian signal previously detected is indeed present in the 3-year data, although the significance of the detection is reduced. Using our most conservative method for constructing significance measures, we find the significance of the detection of non-Gaussianity drops from 98.3+/-0.4% to 94.9+/-0.7%; the significance drops from 99.3+/-0.3% to 97.2+/-0.5% using a method based on the $χ^2$ statistic. The wavelet analysis allows us to localise most likely sources of non-Gaussianity on the sky. We detect very similar localised regions in the WMAP 1-year and 3-year data, although the regions extracted appear more pronounced in the 3-year data. When all localised regions are excluded from the analysis the 3-year data is consistent with Gaussianity.
△ Less
Submitted 5 October, 2006; v1 submitted 13 April, 2006;
originally announced April 2006.
-
Detection of the ISW effect and corresponding dark energy constraints made with directional spherical wavelets
Authors:
J. D. McEwen,
P. Vielva,
M. P. Hobson,
E. Martinez-Gonzalez,
A. N. Lasenby
Abstract:
Using a directional spherical wavelet analysis we detect the integrated Sachs-Wolfe (ISW) effect, indicated by a positive correlation between the first-year Wilkinson Microwave Anisotropy Probe (WMAP) and NRAO VLA Sky Survey (NVSS) data. Detections are made using both a directional extension of the spherical Mexican hat wavelet and the spherical butterfly wavelet. We examine the possibility of f…
▽ More
Using a directional spherical wavelet analysis we detect the integrated Sachs-Wolfe (ISW) effect, indicated by a positive correlation between the first-year Wilkinson Microwave Anisotropy Probe (WMAP) and NRAO VLA Sky Survey (NVSS) data. Detections are made using both a directional extension of the spherical Mexican hat wavelet and the spherical butterfly wavelet. We examine the possibility of foreground contamination and systematics in the WMAP data and conclude that these factors are not responsible for the signal that we detect. The wavelet analysis inherently enables us to localise on the sky those regions that contribute most strongly to the correlation. On removing these localised regions the correlation that we detect is reduced in significance, as expected, but it is not eliminated, suggesting that these regions are not the sole source of correlation between the data. This finding is consistent with predictions made using the ISW effect, where one would expect weak correlations over the entire sky. In a flat universe the detection of the ISW effect provides direct and independent evidence for dark energy. We use our detection to constrain dark energy parameters by deriving a theoretical prediction for the directional wavelet covariance statistic for a given cosmological model. Comparing these predictions with the data we place constraints on the equation-of-state parameter $w$ and the vacuum energy density $Ω_Λ$. We also consider the case of a pure cosmological constant, i.e. $w=-1$. For this case we rule out a zero cosmological constant at greater than the 99.9% significance level. All parameter estimates that we obtain are consistent with the standand cosmological concordance model values.
△ Less
Submitted 12 January, 2007; v1 submitted 17 February, 2006;
originally announced February 2006.
-
Non-Gaussianity detections in the Bianchi VIIh corrected WMAP 1-year data made with directional spherical wavelets
Authors:
J. D. McEwen,
M. P. Hobson,
A. N. Lasenby,
D. J. Mortlock
Abstract:
Many of the current anomalies reported in the Wilkinson Microwave Anisotropy Probe (WMAP) 1-year data disappear after `correcting' for the best-fit embedded Bianchi type VII_h component (Jaffe et al. 2005), albeit assuming no dark energy component. We investigate the effect of this Bianchi correction on the detections of non-Gaussianity in the WMAP data that we previously made using directional…
▽ More
Many of the current anomalies reported in the Wilkinson Microwave Anisotropy Probe (WMAP) 1-year data disappear after `correcting' for the best-fit embedded Bianchi type VII_h component (Jaffe et al. 2005), albeit assuming no dark energy component. We investigate the effect of this Bianchi correction on the detections of non-Gaussianity in the WMAP data that we previously made using directional spherical wavelets (McEwen et al. 2005a). As previously discovered by Jaffe et al. (2005), the deviations from Gaussianity in the kurtosis of spherical Mexican hat wavelet coefficients are eliminated once the data is corrected for the Bianchi component. This is due to the reduction of the cold spot at Galactic coordinates (l,b)=(209^\circ,-57\circ), which Cruz et al. (2005) claim to be the source of non-Gaussianity introduced in the kurtosis. Our previous detections of non-Gaussianity observed in the skewness of spherical wavelet coefficients are not reduced by the Bianchi correction. Indeed, the most significant detection of non-Gaussianity made with the spherical real Morlet wavelet at a significant level of 98.4% remains (using a very conservative method to estimate the significance). We make our code to simulate Bianchi induced temperature fluctuations publicly available.
△ Less
Submitted 2 July, 2006; v1 submitted 12 October, 2005;
originally announced October 2005.
-
Fast directional continuous spherical wavelet transform algorithms
Authors:
J. D. McEwen,
M. P. Hobson,
D. J. Mortlock,
A. N. Lasenby
Abstract:
We describe the construction of a spherical wavelet analysis through the inverse stereographic projection of the Euclidean planar wavelet framework, introduced originally by Antoine and Vandergheynst and developed further by Wiaux et al. Fast algorithms for performing the directional continuous wavelet analysis on the unit sphere are presented. The fast directional algorithm, based on the fast s…
▽ More
We describe the construction of a spherical wavelet analysis through the inverse stereographic projection of the Euclidean planar wavelet framework, introduced originally by Antoine and Vandergheynst and developed further by Wiaux et al. Fast algorithms for performing the directional continuous wavelet analysis on the unit sphere are presented. The fast directional algorithm, based on the fast spherical convolution algorithm developed by Wandelt and Gorski, provides a saving of O(sqrt(Npix)) over a direct quadrature implementation for Npix pixels on the sphere, and allows one to perform a directional spherical wavelet analysis of a 10^6 pixel map on a personal computer.
△ Less
Submitted 23 May, 2006; v1 submitted 14 June, 2005;
originally announced June 2005.
-
A fast directional continuous spherical wavelet transform
Authors:
J. D. McEwen,
M. P. Hobson,
A. N. Lasenby,
D. J. Mortlock
Abstract:
A fast algorithm for Antoine and Vandergheynst's (1998) directional continuous spherical wavelet transform (CSWT) is presented. Computational requirements are reduced by a factor of O(\sqrt{N}), when N is the number of pixels on the sphere. The spherical Mexican hat wavelet Gaussianity analysis of the WMAP 1-year data performed by Vielva et al. (2003) is reproduced and confirmed using the fast C…
▽ More
A fast algorithm for Antoine and Vandergheynst's (1998) directional continuous spherical wavelet transform (CSWT) is presented. Computational requirements are reduced by a factor of O(\sqrt{N}), when N is the number of pixels on the sphere. The spherical Mexican hat wavelet Gaussianity analysis of the WMAP 1-year data performed by Vielva et al. (2003) is reproduced and confirmed using the fast CSWT. The proposed extension to directional analysis is inherently afforded by the fast CSWT algorithm.
△ Less
Submitted 13 September, 2004;
originally announced September 2004.
-
A high-significance detection of non-Gaussianity in the WMAP 1-year data using directional spherical wavelets
Authors:
J. D. McEwen,
M. P. Hobson,
A. N. Lasenby,
D. J. Mortlock
Abstract:
A directional spherical wavelet analysis is performed to examine the Gaussianity of the WMAP 1-year data. Such an analysis is facilitated by the introduction of a fast directional continuous spherical wavelet transform. The directional nature of the analysis allows one to probe orientated structure in the data. Significant deviations from Gaussianity are detected in the skewness and kurtosis of…
▽ More
A directional spherical wavelet analysis is performed to examine the Gaussianity of the WMAP 1-year data. Such an analysis is facilitated by the introduction of a fast directional continuous spherical wavelet transform. The directional nature of the analysis allows one to probe orientated structure in the data. Significant deviations from Gaussianity are detected in the skewness and kurtosis of spherical elliptical Mexican hat and real Morlet wavelet coefficients for both the WMAP and Tegmark et al. (2003) foreground-removed maps. The previous non-Gaussianity detection made by Vielva et al. (2003) using the spherical symmetric Mexican hat wavelet is confirmed, although their detection at the 99.9% significance level is only made at the 95.3% significance level using our most conservative statistical test. Furthermore, deviations from Gaussianity in the skewness of spherical real Morlet wavelet coefficients on a wavelet scale of 550 arcmin (corresponding to an effective global size on the sky of approximately 26 degrees and an internal size of 3 degrees) at an azimuthal orientation of 72 degrees, are made at the 98.3% significance level, using the same conservative method. The wavelet analysis inherently allows one to localise on the sky those regions that introduce skewness and those that introduce kurtosis. Preliminary noise analysis indicates that these detected deviation regions are not atypical and have average noise dispersion. Further analysis is required to ascertain whether these detected regions correspond to secondary or instrumental effects, or whether in fact the non-Gaussianity detected is due to intrinsic primordial fluctuations in the cosmic microwave background.
△ Less
Submitted 23 June, 2005; v1 submitted 26 June, 2004;
originally announced June 2004.