English
Related papers

Related papers: The Haar Wavelet Transform of a Dendrogram: Additi…

200 papers

Classical multiscale analysis based on wavelets has a number of successful applications, e.g. in data compression, fast algorithms, and noise removal. Wavelets, however, are adapted to point singularities, and many phenomena in several…

Statistics Theory · Mathematics 2007-06-13 David L. Donoho

This work shows the use of a two-dimensional Gabor wavelets in image processing. Convolution with such a two-dimensional wavelet can be separated into two series of one-dimensional ones. The key idea of this work is to utilize a Gabor…

Computer Vision and Pattern Recognition · Computer Science 2016-05-05 David Barina

Many flexible parameterizations exist to represent data on the sphere. In addition to the venerable spherical harmonics, we have the Slepian basis, harmonic splines, wavelets and wavelet-like Slepian frames. In this paper we focus on the…

Data Analysis, Statistics and Probability · Physics 2013-06-14 Frederik J. Simons , Ignace Loris , Eugene Brevdo , Ingrid C. Daubechies

This paper introduces a new combinatorial framework for modeling the growth of binary trees through a discrete evolution process that incorporates a growing rule and an extinction rule. Building upon the theory of increasingly labeled…

Combinatorics · Mathematics 2026-03-30 Olivier Bodini , Antoine Genitrini , Khaydar Nurligareev

We introduce a ScatterNet that uses a parametric log transformation with Dual-Tree complex wavelets to extract translation invariant representations from a multi-resolution image. The parametric transformation aids the OLS pruning algorithm…

Computer Vision and Pattern Recognition · Computer Science 2017-02-13 Amarjot Singh , Nick Kingsbury

The detail structure of the wave function is analyzed at various refinement levels using the methods of wavelet analysis. The eigenvalue problem of a model system is solved in granular Hilbert spaces, and the trajectory of the eigenstates…

Computational Physics · Physics 2009-11-13 J. Pipek , Sz. Nagy

Global and local regularities of functions are analyzed in anisotropic function spaces, under a common framework, that of hyperbolic wavelet bases. Local and directional regularity features are characterized by means of global quantities…

Functional Analysis · Mathematics 2012-10-09 Patrice Abry , Marianne Clausel , Stéphane Jaffard , Stéphane Roux , Béatrice Vedel

We propose a new method for performing multiscale analysis of functions defined on the vertices of a finite connected weighted graph. Our approach relies on a random spanning forest to downsample the set of vertices, and on approximate…

Information Theory · Computer Science 2018-05-03 Luca Avena , Fabienne Castell , Alexandre Gaudillière , Clothilde Mélot

The hierarchical and recursive expressive capability of rooted trees is applicable to represent statistical models in various areas, such as data compression, image processing, and machine learning. On the other hand, such hierarchical…

Machine Learning · Computer Science 2022-01-25 Yuta Nakahara , Shota Saito , Akira Kamatsuka , Toshiyasu Matsushima

A method for computing the Hankel transform is proposed whereby the letter is reduced to a sum by representing the integrand as a smooth function times a Bessel function. The smooth function is replaced by its wavelet decomposition with a…

Numerical Analysis · Mathematics 2007-05-23 P. S. Zykov , E. B. Postnikov

In this paper we introduce a significant improvement to the popular tree-based Stochastic Gradient Boosting algorithm using a wavelet decomposition of the trees. This approach is based on harmonic analysis and approximation theoretical…

Machine Learning · Computer Science 2019-05-06 Shai Dekel , Oren Elisha , Ohad Morgan

A study of correlations in tractable multiparticle cascade models in terms of wavelets reveals many promising features. The selfsimilar construction of the wavelet basis functions and their multiscale localization properties provide a new…

High Energy Physics - Phenomenology · Physics 2016-09-01 Martin Greiner , Jens Giesemann , Peter Lipa , Peter Carruthers

In this series of eight papers we present the applications of methods from wavelet analysis to polynomial approximations for a number of accelerator physics problems. In this part we consider the applications of discrete wavelet analysis…

Accelerator Physics · Physics 2007-05-23 Antonina N. Fedorova , Michael G. Zeitlin

Research on refinable functions in wavelet theory is mostly focused to localized functions. However it is known, that polynomial functions are refinable, too. In our paper we investigate on conversions between refinement masks and…

Functional Analysis · Mathematics 2015-03-17 Henning Thielemann

We prove that finding a rooted subtree with at least $k$ leaves in a digraph is a fixed parameter tractable problem. A similar result holds for finding rooted spanning trees with many leaves in digraphs from a wide family $\cal L$ that…

Data Structures and Algorithms · Computer Science 2007-05-23 Noga Alon , Fedor Fomin , Gregory Gutin , Michael Krivelevich , Saket Saurabh

In this letter, the wavelet transform is used to decompose the classical linearly polarized plane light wave into a series of discrete Morlet wavelets. It is found that the energy of the light wave can be discrete, associated with its…

Optics · Physics 2021-05-26 Xingchu Zhang , Weilong She

In this article the authors continue the discussion in \cite{ALM} about inverse problems for second order elliptic and hyperbolic equations on metric trees from boundary measurements. In the present paper we prove the identifiability of…

Analysis of PDEs · Mathematics 2025-05-29 S. A. Avdonin , A. Choque Rivero , G. Leugering , V. S. Mikhaylov

Motivated with the concept of transform learning and the utility of rational wavelet transform in audio and speech processing, this paper proposes Rational Wavelet Transform Learning in Statistical sense (RWLS) for natural images. The…

Computer Vision and Pattern Recognition · Computer Science 2017-05-03 Naushad Ansari , Anubha Gupta

Consider a tree $T=(V,E)$ with root $\circ$ and edge length function $\ell:E\to\mathbb{R}_+$. The phylogenetic covariance matrix of $T$ is the matrix $C$ with rows and columns indexed by $L$, the leaf set of $T$, with entries…

Populations and Evolution · Quantitative Biology 2025-09-22 Sean P. Svihla , Manuel E. Lladser

This is a discussion of paper "Treelets--An adaptive multi-scale basis for sparse unordered data" [arXiv:0707.0481] by Ann B. Lee, Boaz Nadler and Larry Wasserman. In this paper the authors defined a new type of dimension reduction…

Applications · Statistics 2008-07-28 Xing Qiu