English
Related papers

Related papers: Generalized Tree-Based Wavelet Transform

200 papers

We propose and study a multi-scale approach to vector quantization. We develop an algorithm, dubbed reconstruction trees, inspired by decision trees. Here the objective is parsimonious reconstruction of unsupervised data, rather than…

Machine Learning · Computer Science 2019-09-05 Enrico Cecini , Ernesto De Vito , Lorenzo Rosasco

We propose an image-based flow decomposition developed from the two-dimensional (2D) tensor empirical wavelet transform (EWT) (Gilles 2013). The idea is to decompose the instantaneous flow data, or its visualisation, adaptively according to…

Fluid Dynamics · Physics 2020-12-24 Jie Ren , Xuerui Mao , Song Fu

Despite the remarkable success of deep learning in pattern recognition, deep network models face the problem of training a large number of parameters. In this paper, we propose and evaluate a novel multi-path wavelet neural network…

Computer Vision and Pattern Recognition · Computer Science 2019-08-27 D. D. N. De Silva , H. W. M. K. Vithanage , K. S. D. Fernando , I. T. S. Piyatilake

The wavelet scattering transform creates geometric invariants and deformation stability. In multiple signal domains, it has been shown to yield more discriminative representations compared to other non-learned representations and to…

Digital watermarking is the process to hide digital pattern directly into a digital content. Digital watermarking techniques are used to address digital rights management, protect information and conceal secrets. An invisible non-blind…

Multimedia · Computer Science 2012-11-13 Abdur Shahid , Shahriar Badsha , Md. Rethwan Kabeer , Junaid Ahsan , Mufti Mahmud

In computer vision, convolutional networks (CNNs) often adopts pooling to enlarge receptive field which has the advantage of low computational complexity. However, pooling can cause information loss and thus is detrimental to further…

Computer Vision and Pattern Recognition · Computer Science 2019-07-09 Pengju Liu , Hongzhi Zhang , Wei Lian , Wangmeng Zuo

A novel graph-to-tree conversion mechanism called the deep-tree generation (DTG) algorithm is first proposed to predict text data represented by graphs. The DTG method can generate a richer and more accurate representation for nodes (or…

Computation and Language · Computer Science 2018-09-06 Fenxiao Chen , Bin Wang , C. -C. Jay Kuo

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

Graph Signal Processing deals with the problem of analyzing and processing signals defined on graphs. In this paper, we introduce a novel filtering method for graph-based signals by employing ideas from topological data analysis. We begin…

Signal Processing · Electrical Eng. & Systems 2024-08-27 Matias de Jong van Lier , Sebastián Elías Graiff Zurita , Shizuo Kaji

In this paper we propose spectral tools based on non-decimated complex wavelet transforms implemented by their matrix formulation. This non-decimated complex wavelet spectra utilizes both real and imaginary parts of complex-valued wavelet…

Applications · Statistics 2019-02-05 Taewoon Kong , Brani Vidakovic

Graph transformation that predicts graph transition from one mode to another is an important and common problem. Despite much progress in developing advanced graph transformation techniques in recent years, the fundamental assumption…

Machine Learning · Computer Science 2023-05-25 Shiyu Wang , Guangji Bai , Qingyang Zhu , Zhaohui Qin , Liang Zhao

Getting deep convolutional neural networks to perform well requires a large amount of training data. When the available labelled data is small, it is often beneficial to use transfer learning to leverage a related larger dataset (source) in…

Machine Learning · Computer Science 2021-10-26 Lukas Hedegaard Morsing , Omar Ali Sheikh-Omar , Alexandros Iosifidis

Modeling information that resides on vertices of large graphs is a key problem in several real-life applications, ranging from social networks to the Internet-of-things. Signal Processing on Graphs and, in particular, graph wavelets can…

Data Structures and Algorithms · Computer Science 2016-06-14 Arlei Silva , Xuan-Hong Dang , Prithwish Basu , Ambuj K Singh , Ananthram Swami

We propose TD-GEN, a graph generation framework based on tree decomposition, and introduce a reduced upper bound on the maximum number of decisions needed for graph generation. The framework includes a permutation invariant tree generation…

Machine Learning · Computer Science 2022-02-24 Hamed Shirzad , Hossein Hajimirsadeghi , Amir H. Abdi , Greg Mori

The {\em wavelet tree} is a flexible data structure that permits representing sequences $S[1,n]$ of symbols over an alphabet of size $\sigma$, within compressed space and supporting a wide range of operations on $S$. When $\sigma$ is…

Data Structures and Algorithms · Computer Science 2014-05-07 Francisco Claude , Gonzalo Navarro , Alberto Ordóñez

A novel channel coding scheme for progressive transmission of large images is proposed. The transmission time, low distortion reconstructed image and low complexity are most concerned in this paper. In the case of medical data transmission,…

Information Theory · Computer Science 2009-12-22 P. Jagatheeswari , M. Rajaram

Graph decompositions are the natural generalisation of tree decompositions where the decomposition tree is replaced by a genuine graph. Recently they found theoretical applications in the theory of sparsity, topological graph theory,…

Discrete Mathematics · Computer Science 2023-12-20 Johannes Carmesin , Sarah Frenkel

Modeling long-range interactions, the propagation of information across distant parts of a graph, is a central challenge in graph machine learning. Graph wavelets, inspired by multi-resolution signal processing, provide a principled way to…

Machine Learning · Computer Science 2025-10-14 Filippo Guerranti , Fabrizio Forte , Simon Geisler , Stephan Günnemann

Graph refinement, or the task of obtaining subgraphs of interest from over-complete graphs, can have many varied applications. In this work, we extract trees or collection of sub-trees from image data by, first deriving a graph-based…

Computer Vision and Pattern Recognition · Computer Science 2020-06-03 Raghavendra Selvan , Thomas Kipf , Max Welling , Antonio Garcia-Uceda Juarez , Jesper H Pedersen , Jens Petersen , Marleen de Bruijne

High-Frequency (HF) signals are ubiquitous in the industrial world and are of great use for monitoring of industrial assets. Most deep learning tools are designed for inputs of fixed and/or very limited size and many successful applications…

Machine Learning · Computer Science 2022-03-03 Gabriel Michau , Gaetan Frusque , Olga Fink