English
Related papers

Related papers: Fast directional correlation on the sphere with st…

200 papers

A nearly optimal explicitly-sparse representation for oscillatory kernels is presented in this work by developing a curvelet based method. Multilevel curvelet-like functions are constructed as the transform of the original nodal basis. Then…

Numerical Analysis · Mathematics 2025-04-29 Yanchuang Cao , Jun Liu , Dawei Chen

A novel spherical convolution is defined through the sifting property of the Dirac delta on the sphere. The so-called sifting convolution is defined by the inner product of one function with a translated version of another, but with the…

Information Theory · Computer Science 2023-04-24 Patrick J. Roddy , Jason D. McEwen

Multivariate problems are typically governed by anisotropic features such as edges in images. A common bracket of most of the various directional representation systems which have been proposed to deliver sparse approximations of such…

Numerical Analysis · Mathematics 2011-06-08 Gitta Kutyniok , Morteza Shahram , Xiaosheng Zhuang

Wavefront sensing and reconstruction are widely used for adaptive optics, aberration correction, and high-resolution optical phase imaging. Traditionally, interference and/or microlens arrays are used to convert the optical phase into…

At millimeter wavelengths, the atmospheric emission is circularly polarized owing to the Zeeman splitting of molecular oxygen by the Earth's magnetic field. We report a measurement of the signal in the 150 GHz band using 3 years of…

Direct detection of exoplanets requires high dynamic range imaging. Coronagraphs could be the solution, but their performance in space is limited by wavefront errors (manufacturing errors on optics, temperature variations, etc.), which…

Instrumentation and Methods for Astrophysics · Physics 2015-05-14 Raphael Galicher , Pierre Baudoz , Gerard Rousset , Julien Totems , Marion Mas

Shuffled linear regression (SLR) seeks to estimate latent features through a linear transformation, complicated by unknown permutations in the measurement dimensions. This problem extends traditional least-squares (LS) and Least Absolute…

Statistics Theory · Mathematics 2025-04-17 Hang Liu , Anna Scaglione

Spatial field correlation functions represent a key quantity for the description of mesoscopic phenomena in disordered media and the optical characterization of complex materials. Yet many aspects related to the vector nature of light waves…

Optics · Physics 2014-02-03 Kevin Vynck , Romain Pierrat , Rémi Carminati

Sampling and budgeting training examples are two essential factors in tracking algorithms based on support vector machines (SVMs) as a trade-off between accuracy and efficiency. Recently, the circulant matrix formed by dense sampling of…

Computer Vision and Pattern Recognition · Computer Science 2016-01-25 Wangmeng Zuo , Xiaohe Wu , Liang Lin , Lei Zhang , Ming-Hsuan Yang

As galaxy surveys become larger and more complex, keeping track of the completeness, magnitude limit, and other survey parameters as a function of direction on the sky becomes an increasingly challenging computational task. For example,…

Astrophysics · Physics 2009-11-13 Molly E. C. Swanson , Max Tegmark , Andrew J. S. Hamilton , J. Colin Hill

We consider a fast, data-sparse directional method to realize matrix-vector products related to point evaluations of the Helmholtz kernel. The method is based on a hierarchical partitioning of the point sets and the matrix. The considered…

Numerical Analysis · Mathematics 2021-01-08 Günther Of , Raphael Watschinger

A novel algorithm is proposed for quantitative comparisons between compact surfaces embedded in the three-dimensional Euclidian space. The key idea is to identify those objects with the associated surface measures and compute a weak…

Numerical Analysis · Mathematics 2024-01-17 Kazuki Koga

The performance of adaptive optics systems is partially dependant on the algorithms used within the real-time control system to compute wavefront slope measurements. We demonstrate use of a matched filter algorithm for the processing of…

In astronomy and microscopy, distortions in the wavefront affect the dynamic range of a high contrast imaging system. These aberrations are either imposed by a turbulent medium such as the atmosphere, by static or thermal aberrations in the…

Instrumentation and Methods for Astrophysics · Physics 2015-06-18 Benjamin Pope , Nick Cvetojevic , Anthony Cheetham , Frantz Martinache , Barnaby Norris , Peter Tuthill

Pairing coherent correlation OTDR with low-complexity analysis methods, we investigate the detection of fast temperature changes and vibrations in optical fibers. A localization accuracy of ~2 m and extraction of vibration amplitudes and…

We present a new method to estimate three-point correlations in Cosmic Microwave Background maps. Our Fast Fourier Transform based implementation estimates three-point functions using all possible configurations (triangles) at a controlled…

Astrophysics · Physics 2009-11-13 Gang Chen , Istvan Szapudi

Spherical regression explores relationships between variables on spherical domains. We develop a nonparametric model that uses a diffeomorphic map from a sphere to itself. The restriction of this mapping to diffeomorphisms is natural in…

Other Statistics · Statistics 2017-02-06 Michael Rosenthal , Wei Wu , Eric Klassen , Anuj Srivastava

Wave propagation and acoustic scattering problems require vast computational resources to be solved accurately at high frequencies. Asymptotic methods can make this cost potentially frequency independent by explicitly extracting the…

Numerical Analysis · Mathematics 2018-01-16 Daan Huybrechs , Peter Opsomer

The Easy Path Wavelet Transform is an adaptive transform for bivariate functions (in particular natural images) which has been proposed in [1]. It provides a sparse representation by finding a path in the domain of the function leveraging…

Information Theory · Computer Science 2017-02-16 Renato Budinich

We present a solver for the 2D high-frequency Helmholtz equation in heterogeneous acoustic media, with online parallel complexity that scales optimally as $\mathcal{O}(\frac{N}{L})$, where $N$ is the number of volume unknowns, and $L$ is…

Numerical Analysis · Mathematics 2015-08-20 Leonardo Zepeda-Núñez , Laurent Demanet