English
Related papers

Related papers: Adaptive directional Haar tight framelets on bound…

200 papers

In this paper, we investigate in detail the structures of the variational characterization $A_{N,t}$ of the spherical $t$-design, its gradient $\nabla A_{N,t}$, and its Hessian $\mathcal{H}(A_{N,t})$ in terms of fast spherical harmonic…

Numerical Analysis · Mathematics 2023-12-06 Yuchen Xiao , Xiaosheng Zhuang

The classification of high-dimensional data defined on graphs is particularly difficult when the graph geometry is unknown. We introduce a Haar scattering transform on graphs, which computes invariant signal descriptors. It is implemented…

Machine Learning · Computer Science 2014-11-04 Xu Chen , Xiuyuan Cheng , Stéphane Mallat

An orthogonal Haar scattering transform is a deep network, computed with a hierarchy of additions, subtractions and absolute values, over pairs of coefficients. It provides a simple mathematical model for unsupervised deep network learning.…

Machine Learning · Computer Science 2015-10-01 Xiuyuan Cheng , Xu Chen , Stephane Mallat

Higher-order connectivity patterns such as small induced sub-graphs called graphlets (network motifs) are vital to understand the important components (modules/functional units) governing the configuration and behavior of complex networks.…

Social and Information Networks · Computer Science 2020-09-15 Aldo G. Carranza , Ryan A. Rossi , Anup Rao , Eunyee Koh

In this paper we consider the problem of defining transforms for signals on directed graphs, with a specific focus on defective graphs where the corresponding graph operator cannot be diagonalized. Our proposed method is based on the Schur…

Signal Processing · Electrical Eng. & Systems 2021-10-19 Julia Barrufet , Antonio Ortega

While deep convolutional architectures have achieved remarkable results in a gamut of supervised applications dealing with images and speech, recent works show that deep untrained non-convolutional architectures can also outperform…

Signal Processing · Electrical Eng. & Systems 2020-03-13 Samuel Rey , Antonio G. Marques , Santiago Segarra

We introduce a construction of highly arc transitive digraphs using a layerwise direct product. This product generalizes some known classes of highly arc transitive digraphs but also allows to construct new such. We use the product to…

Combinatorics · Mathematics 2011-11-10 Christoph Neumann

The modular decomposition of a graph is a canonical representation of its modules. Algorithms for computing the modular decomposition of directed and undirected graphs differ significantly, with the undirected case being simpler, and…

Discrete Mathematics · Computer Science 2017-10-13 Henning Koehler

Many "good" topologies for interconnection networks are based on line digraphs of regular digraphs. These digraphs support unitary matrices. We propose the property "being the digraph of a unitary matrix" as additional criterion for the…

Discrete Mathematics · Computer Science 2007-05-23 Simone Severini

Topological correctness plays a critical role in many image segmentation tasks, yet most networks are trained using pixel-wise loss functions, such as Dice, neglecting topological accuracy. Existing topology-aware methods often lack robust…

Computer Vision and Pattern Recognition · Computer Science 2025-04-21 Laurin Lux , Alexander H. Berger , Alexander Weers , Nico Stucki , Daniel Rueckert , Ulrich Bauer , Johannes C. Paetzold

In this paper we consider the problem of constructing graph Fourier transforms (GFTs) for directed graphs (digraphs), with a focus on developing multiple GFT designs that can capture different types of variation over the digraph…

Signal Processing · Electrical Eng. & Systems 2023-04-11 Laura Shimabukuro , Antonio Ortega

Signals from different modalities each have their own combination algebra which affects their sampling processing. RGB is mostly linear; depth is a geometric signal following the operations of mathematical morphology. If a network obtaining…

Computer Vision and Pattern Recognition · Computer Science 2023-10-12 Rick Groenendijk , Leo Dorst , Theo Gevers

Spectral Graph Convolutional Networks (spectral GCNNs), a powerful tool for analyzing and processing graph data, typically apply frequency filtering via Fourier transform to obtain representations with selective information. Although…

Machine Learning · Computer Science 2023-05-04 Lequan Lin , Junbin Gao

In this paper we propose a new wavelet transform applicable to functions defined on graphs, high dimensional data and networks. The proposed method generalizes the Haar-like transform proposed in [1], and it is defined via a hierarchical…

Computer Vision and Pattern Recognition · Computer Science 2015-05-20 Idan Ram , Michael Elad , Israel Cohen

Metagratings have been shown to form an agile and efficient platform for extreme wavefront manipulation, going beyond the limitations of gradient metasurfaces. Previous approaches for transmissive metagratings have resorted on compound…

Omnidirectional cameras are widely used in such areas as robotics and virtual reality as they provide a wide field of view. Their images are often processed with classical methods, which might unfortunately lead to non-optimal solutions as…

Computer Vision and Pattern Recognition · Computer Science 2017-07-27 Renata Khasanova , Pascal Frossard

The graph Fourier transform (GFT) is an important tool for graph signal processing, with applications ranging from graph-based image processing to spectral clustering. However, unlike the discrete Fourier transform, the GFT typically does…

Signal Processing · Electrical Eng. & Systems 2019-10-02 Keng-Shih Lu , Antonio Ortega

In sparse signal representation, the choice of a dictionary often involves a tradeoff between two desirable properties -- the ability to adapt to specific signal data and a fast implementation of the dictionary. To sparsely represent…

Machine Learning · Computer Science 2015-06-18 Dorina Thanou , David I Shuman , Pascal Frossard

An emerging way of tackling the dimensionality issues arising in the modeling of a multivariate process is to assume that the inherent data structure can be captured by a graph. Nevertheless, though state-of-the-art graph-based methods have…

Machine Learning · Statistics 2016-07-13 Andreas Loukas , Nathanael Perraudin

Estimating accurate high-dimensional transformations remains very challenging, especially in a clinical setting. In this paper, we introduce a multiscale parameterization of deformations to enhance registration and atlas estimation in the…

Optimization and Control · Mathematics 2025-01-31 Fleur Gaudfernau , Eléonore Blondiaux , Stéphanie Allassonnière , Erwan Le Pennec