English
Related papers

Related papers: Fast Convolution on the Sphere

200 papers

We improve the algorithm of Kosowsky, Milosavljevic, and Jimenez (2002) for computing power spectra of the cosmic microwave background. The present algorithm computes not only the temperature power spectrum but also the E-mode polarization…

Astrophysics · Physics 2009-11-10 Raul Jimenez , Licia Verde , Hiranya Peiris , Arthur Kosowsky

We propose a new method to create compact convolutional neural networks (CNNs) by exploiting sparse convolutions. Different from previous works that learn sparsity in models, we directly employ hand-crafted kernels with regular sparse…

Computer Vision and Pattern Recognition · Computer Science 2018-09-12 Chun-Fu Chen , Quanfu Fan , Marco Pistoia , Gwo Giun Lee

Using convolutional neural networks for 360images can induce sub-optimal performance due to distortions entailed by a planar projection. The distortion gets deteriorated when a rotation is applied to the 360image. Thus, many researches…

Computer Vision and Pattern Recognition · Computer Science 2022-02-14 Sungmin Cho , Raehyuk Jung , Junseok Kwon

We present a method for ultra-fast confrontation of the WMAP cosmic microwave background observations with theoretical models, implemented as a publicly available software package called CMBfit, useful for anyone wishing to measure…

Astrophysics · Physics 2013-08-07 Havard B. Sandvik , Max Tegmark , Xiaomin Wang , Matias Zaldarriaga

Two new algorithms are described for matching two dimensional coordinate lists of point sources that are signifcantly faster than previous methods. By matching rarely occurring triangles (or more complex shapes) in the two lists, and by…

Astrophysics · Physics 2009-11-13 V. Tabur

We consider a cosmology in which a spherically symmetric large scale inhomogeneous enhancement or a void are described by an inhomogeneous metric and Einstein's gravitational equations. For a flat matter dominated universe the inhomogeneous…

Astrophysics · Physics 2008-11-26 J. W. Moffat

Algorithms for the fast and exact computation of Wigner matrices are described and their application to a fast and massively parallel 4pi convolution code between a beam and a sky is also presented.

Instrumentation and Methods for Astrophysics · Physics 2015-05-18 Gary Prezeau , Martin Reinecke

This paper proposes a fast multi-band image fusion algorithm, which combines a high-spatial low-spectral resolution image and a low-spatial high-spectral resolution image. The well admitted forward model is explored to form the likelihoods…

Computer Vision and Pattern Recognition · Computer Science 2015-10-28 Qi Wei , Nicolas Dobigeon , Jean-Yves Tourneret

In this paper, we propose a novel design of image deblurring in the form of one-shot convolution filtering that can directly convolve with naturally blurred images for restoration. The problem of optical blurring is a common disadvantage to…

Image and Video Processing · Electrical Eng. & Systems 2019-07-22 Mahdi S. Hosseini , Konstantinos N. Plataniotis

Speckle Imaging based on triple correlation is a very efficient image reconstruction technique which is used to retrieve Fourier phase information of the object in presence of atmospheric turbulence. We have developed both Direct Bispectrum…

Instrumentation and Methods for Astrophysics · Physics 2014-09-17 Arun Surya , Swapan K. Saha

One of the most efficient ways to produce unconditional simulations is with the kernel convolution using fast Fourier transform (FFT) [1]. However, when data is located on a surface, this approach is not efficient because data needs to be…

Computation · Statistics 2016-01-18 Alexander Gribov

We propose and implement a fast, universally applicable method for extracting the angular power spectrum C_l from CMB temperature maps by first estimating the correlation function \xi(\theta). Our procedure recovers the C_l's using N^2 (but…

We present new methods for mapping the curl-free (E-mode) and divergence-free (B-mode) components of spin 2 signals using spin directional wavelets. Our methods are equally applicable to measurements of the polarisation of the cosmic…

Cosmology and Nongalactic Astrophysics · Physics 2017-03-02 Boris Leistedt , Jason D. McEwen , Martin Büttner , Hiranya V. Peiris

Blending schemes based on circles provide smooth `fair' interpolations between series of points. Here we demonstrate a simple, robust set of algorithms for performing circle blends for a range of cases. An arbitrary level of G-continuity…

Computational Geometry · Computer Science 2007-05-23 Chris Doran

Extracting cosmological information from microwave sky observations requires accurate estimation of the underlying Cosmic Microwave Background (CMB) by removing foreground contamination, instrumental noise, and the effects of beam…

Instrumentation and Methods for Astrophysics · Physics 2026-05-12 Obasho M , Shambhavi Jaiswal , Santanu Das , Krishna Mohan Parattu

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…

Information Theory · Computer Science 2013-04-23 Z. Khalid , R. A. Kennedy , S. Durrani , P. Sadeghi , Y. Wiaux , J. D. McEwen

The cosmic microwave background (CMB) is a significant source of knowledge about the origin and evolution of our universe. However, observations of the CMB are contaminated by foreground emissions, obscuring the CMB signal and reducing its…

Machine Learning · Computer Science 2023-02-27 Jadie Adams , Steven Lu , Krzysztof M. Gorski , Graca Rocha , Kiri L. Wagstaff

Image subtraction in astronomy is a tool for transient object discovery and characterization, particularly useful in wide fields, and is well suited for moving or photometrically varying objects such as asteroids, extra-solar planets and…

Instrumentation and Methods for Astrophysics · Physics 2013-01-09 Steven Hartung

Using diffusion models to solve inverse problems is a growing field of research. Current methods assume the degradation to be known and provide impressive results in terms of restoration quality and diversity. In this work, we leverage the…

Computer Vision and Pattern Recognition · Computer Science 2025-06-02 Charles Laroche , Andrés Almansa , Eva Coupete

A rapid algorithm is derived for the Helmholtz--Hodge decomposition on the surface of the sphere in spherical coordinates. The algorithm uncouples modes of spherical harmonics with different absolute order, writes the conversion as…

Numerical Analysis · Mathematics 2018-09-13 Julien Molina , Richard Mikael Slevinsky