English
Related papers

Related papers: Fast Convolution on the Sphere

200 papers

Segmentation, a useful/powerful technique in pattern recognition, is the process of identifying object outlines within images. There are a number of efficient algorithms for segmentation in Euclidean space that depend on the variational…

Computer Vision and Pattern Recognition · Computer Science 2019-11-12 Xiaohao Cai , Christopher G. R. Wallis , Jennifer Y. H. Chan , Jason D. McEwen

We explore the reconstruction of the gravitational lensing field of the cosmic microwave background in real space showing that very little statistical information is lost when estimators of short range on the celestial sphere are used in…

Cosmology and Nongalactic Astrophysics · Physics 2013-05-30 Martin Bucher , Carla Sofia Carvalho , Kavilan Moodley , Mathieu Remazeilles

The inverse of an invertible convolution is an important operation that comes up in Normalizing Flows, Image Deblurring, etc. The naive algorithm for backpropagation of this operation using Gaussian elimination has running time $O(n^3)$…

Computer Vision and Pattern Recognition · Computer Science 2025-03-13 Sandeep Nagar , Girish Varma

We present techniques for speeding up the test-time evaluation of large convolutional networks, designed for object recognition tasks. These models deliver impressive accuracy but each image evaluation requires millions of floating point…

Computer Vision and Pattern Recognition · Computer Science 2024-03-15 Remi Denton , Wojciech Zaremba , Joan Bruna , Yann LeCun , Rob Fergus

We present a method for beam deconvolution for cosmic microwave background (CMB) anisotropy measurements. The code takes as input the time-ordered data, along with the corresponding detector pointings and known beam shapes, and produces as…

Instrumentation and Methods for Astrophysics · Physics 2015-06-11 Elina Keihänen , Martin Reinecke

In this paper, Sphere Decoding (SD) algorithms for Spatial Modulation (SM) are developed to reduce the computational complexity of Maximum-Likelihood (ML) detectors. Two SDs specifically designed for SM are proposed and analysed in terms of…

Information Theory · Computer Science 2013-05-31 Abdelhamid Younis , Sinan Sinanović , Marco Di Renzo , Raed Mesleh , Harald Haas

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…

Astrophysics · Physics 2008-09-11 J. D. McEwen , A. M. M. Scaife

It is demonstrated that non-constant kernel solution, that can fit the spatial variations of the kernel can be obtained with minimum computing time. The CPU cost required with this new extension of the image subtraction method is almost the…

Astrophysics · Physics 2007-05-23 C. Alard

In this paper, we develop a new method for the fast and memory-efficient computation of Slepian functions on the sphere. Slepian functions, which arise as the solution of the Slepian concentration problem on the sphere, have desirable…

Discrete Mathematics · Computer Science 2017-09-01 Alice P. Bates , Zubair Khalid , Rodney A. Kennedy

This paper demonstrates a practical method that can correct spatial varying blur from a set of images of the same object. The algorithm jointly estimates the object and local point spread functions~(PSF). The method prioritizes sections…

Image and Video Processing · Electrical Eng. & Systems 2020-11-04 Wouter van de Ketterij , Oleg Soloviev , Michel Verhaegen

We describe a new multi-scale deconvolution algorithm that can also be used in multi-frequency mode. The algorithm only affects the minor clean loop. In single-frequency mode, the minor loop of our improved multi-scale algorithm is over an…

Instrumentation and Methods for Astrophysics · Physics 2017-08-02 A. R. Offringa , O. Smirnov

We study the possibility of using quadrupole moments of auto-convolved galaxy images to measure cosmic shear. The autoconvolution of an image corresponds to the inverse Fourier transformation of its power spectrum. The new method has the…

Cosmology and Nongalactic Astrophysics · Physics 2016-10-26 Xiangchong Li , Jun Zhang

We investigate efficient algorithmic realisations for robust deconvolution of grey-value images with known space-invariant point-spread function, with emphasis on 1D motion blur scenarios. The goal is to make deconvolution suitable as…

Computer Vision and Pattern Recognition · Computer Science 2017-09-22 Martin Welk , Patrik Raudaschl , Thomas Schwarzbauer , Martin Erler , Martin Läuter

Convolutional Neural Networks (CNNs) are extremely efficient, since they exploit the inherent translation-invariance of natural images. However, translation is just one of a myriad of useful spatial transformations. Can the same efficiency…

Computer Vision and Pattern Recognition · Computer Science 2021-12-02 João F. Henriques , Andrea Vedaldi

A method for spatial deconvolution of spectra is presented. It follows the same fundamental principles as the ``MCS image deconvolution algorithm'' (Magain, Courbin, Sohy, 1998) and uses information contained in the spectrum of a reference…

Astrophysics · Physics 2009-10-31 F. Courbin , P. Magain , M. Kirkove , S. Sohy

This paper presents an efficient module named spatial bottleneck for accelerating the convolutional layers in deep neural networks. The core idea is to decompose convolution into two stages, which first reduce the spatial resolution of the…

Computer Vision and Pattern Recognition · Computer Science 2018-09-10 Junran Peng , Lingxi Xie , Zhaoxiang Zhang , Tieniu Tan , Jingdong Wang

We present a novel method for Cosmic Microwave Background (CMB) foreground removal based on deep learning techniques. This method employs a Transformer model, referred to as \texttt{TCMB}, which is specifically designed to effectively…

Cosmology and Nongalactic Astrophysics · Physics 2025-10-09 Ye-Peng Yan , Si-Yu Li , Yang Liu , Jun-Qing Xia , Hong Li

Model fitting is frequently used to determine the shape of galaxies and the point spread function, for examples, in weak lensing analyses or morphology studies aiming at probing the evolution of galaxies. However, the number of parameters…

Cosmology and Nongalactic Astrophysics · Physics 2012-10-03 Guoliang Li , Bo Xin , Wei Cui

We compare various approaches to find the most efficient method for the practical computation of the lightcurves (integrated brightnesses) of irregularly shaped bodies such as asteroids at arbitrary viewing and illumination geometries. For…

Earth and Planetary Astrophysics · Physics 2012-03-05 Mikko Kaasalainen , Xiaoping Lu , Anssi-Ville Vänttinen

In this thesis we investigate several aspects related to the theory of fluctuations in the Cosmic Microwave Background. We develop a new algorithm to calculate the angular power spectrum of the anisotropies which is two orders of magnitude…

Astrophysics · Physics 2007-05-23 Matias Zaldarriaga