English
Related papers

Related papers: The Haar Wavelet Transform of a Dendrogram

200 papers

Wavelet analysis and compression tools are reviewed and different applications to study MHD and plasma turbulence are presented. We introduce the continuous and the orthogonal wavelet transform and detail several statistical diagnostics…

Plasma Physics · Physics 2015-10-21 Marie Farge , Kai Schneider

Dendrograms are a way to represent evolutionary relationships between organisms. Nowadays, these are inferred based on the comparison of genes or protein sequences by taking into account their differences and similarities. The genetic…

Molecular Networks · Quantitative Biology 2019-09-09 Daniel Gamermann , Arnau Montagud , J. Alberto Conejero , Pedro Fernández de Córdoba , Javier F. Urchueguía

A method for the design of Fast Haar wavelet for signal processing and image processing has been proposed. In the proposed work, the analysis bank and synthesis bank of Haar wavelet is modified by using polyphase structure. Finally, the…

Multimedia · Computer Science 2010-02-11 V. Ashok , T. Balakumaran , C. Gowrishankar , I. L. A. Vennila , A. Nirmal kumar

We introduce graph wedgelets - a tool for data compression on graphs based on the representation of signals by piecewise constant functions on adaptively generated binary graph partitionings. The adaptivity of the partitionings, a key…

Signal Processing · Electrical Eng. & Systems 2022-11-28 Wolfgang Erb

In Image Compression, the researchers' aim is to reduce the number of bits required to represent an image by removing the spatial and spectral redundancies. Recently discrete wavelet transform and wavelet packet has emerged as popular…

Computer Vision and Pattern Recognition · Computer Science 2010-04-20 G. K. Kharate , V. H. Patil

We study an abstract notion of tree structure which lies at the common core of various tree-like discrete structures commonly used in combinatorics: trees in graphs, order trees, nested subsets of a set, tree-decompositions of graphs and…

Combinatorics · Mathematics 2017-02-28 Reinhard Diestel

This work addresses the intrinsic relationship between trees and networks (i.e. graphs). A complete (invertible) mapping is presented which allows trees to be mapped into weighted graphs and then backmapped into the original tree without…

Physics and Society · Physics 2008-08-07 Luciano da Fontoura Costa , Francisco Aparecido Rodrigues

We introduce a novel harmonic analysis for functions defined on the vertices of a strongly connected directed graph of which the random walk operator is the cornerstone. As a first step, we consider the set of eigenvectors of the random…

Functional Analysis · Mathematics 2021-11-02 Harry Sevi , Gabriel Rilling , Pierre Borgnat

We develop unbalanced Haar (UH) wavelet tree ensembles for regression on triangulable manifolds. Given data sampled on a triangulated manifold, we construct UH wavelet trees whose atoms are supported on geodesic triangles and form an…

Methodology · Statistics 2026-01-29 Hengrui Luo , Akira Horiguchi , Li Ma

Texture is the term used to characterize the surface of a given object or phenomenon and is an important feature used in image processing and pattern recognition. Our aim is to compare various Texture analyzing methods and compare the…

Computer Vision and Pattern Recognition · Computer Science 2012-10-30 Pooja Maknikar

We congratulate Lee, Nadler and Wasserman (henceforth LNW) on a very interesting paper on new methodology and supporting theory [arXiv:0707.0481]. Treelets seem to tackle two important problems of modern data analysis at once. For datasets…

Applications · Statistics 2008-07-28 Nicolai Meinshausen , Peter Bühlmann

A tree-based dictionary learning model is developed for joint analysis of imagery and associated text. The dictionary learning may be applied directly to the imagery from patches, or to general feature vectors extracted from patches or…

Machine Learning · Computer Science 2012-10-19 Lingbo Li , XianXing Zhang , Mingyuan Zhou , Lawrence Carin

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

Apart from discriminative models for classification and object detection tasks, the application of deep convolutional neural networks to basic research utilizing natural imaging data has been somewhat limited; particularly in cases where a…

Computer Vision and Pattern Recognition · Computer Science 2020-09-22 R. Ian Etheredge , Manfred Schartl , Alex Jordan

Wavelet decomposition is a method that has been applied to signal processing in a wide range of subjects. The decomposition isolates small scale features of a signal from large scale features, while also maintaining information about where…

High Energy Physics - Phenomenology · Physics 2014-05-21 J. W. Monk

Due to the emergence of new high resolution numerical weather prediction (NWP) models and the availability of new or more reliable remote sensing data, the importance of efficient spatial verification techniques is growing. Wavelet…

Atmospheric and Oceanic Physics · Physics 2017-04-05 Michael Weniger , Florian Kapp , Petra Friederichs

The notion of wavelets is defined. It is briefly described {\it what} are wavelets, {\it how} to use them, {\it when} we do need them, {\it why} they are preferred and {\it where} they have been applied. Then one proceeds to the…

High Energy Physics - Phenomenology · Physics 2008-11-26 I. M. Dremin

The root is an important organ of a plant since it is responsible for water and nutrient uptake. Analyzing and modelling variabilities in the geometry and topology of roots can help in assessing the plant's health, understanding its growth…

Graphics · Computer Science 2021-01-26 Guan Wang , Hamid Laga , Jinyuan Jia , Stanley J. Miklavcic , Anuj Srivastava

A new method for hierarchical clustering is presented. It combines treelets, a particular multiscale decomposition of data, with a projection on a reproducing kernel Hilbert space. The proposed approach, called kernel treelets (KT),…

Machine Learning · Statistics 2019-07-24 Hedi Xia , Hector D. Ceniceros

Topological data analysis is an emerging field that applies the study of topological invariants to data. Perhaps the simplest of these invariants is the number of connected components or clusters. In this work, we explore a topological…

Computational Geometry · Computer Science 2023-12-19 Ian Stewart Joyce , Grant Erdmann , Kirk P. Gardner , Ryan Kramer , Kyle Siegrist