paper-with-me

Papers

Convolutional neural networks on irregular domains based on approximate vertex-domain translations

2017-10-27 · Bastien Pasdeloup, Vincent Gripon, Jean-Charles Vialatte, Dominique Pastor, Pascal Frossard

We propose a generalization of convolutional neural networks (CNNs) to irregular domains, through the use of a translation operator on a graph structure. In regular settings such as images, convolutional layers are designed by translating a convolutional kernel over all pixels, thus enforcing translation equivariance. In the case of general graphs however, translation is not a well-defined operation, which makes shifting a convolutional kernel not straightforward. In this article, we introduce a methodology to allow the design of convolutional layers that are adapted to signals evolving on irregular topologies, even in the absence of a natural translation. Using the designed layers, we build a CNN that we train using the initial set of signals. Contrary to other approaches that aim at extending CNNs to irregular domains, we incorporate the classical settings of CNNs for 2D signals as a particular case of our approach. Designing convolutional layers in the vertex domain directly implies weight sharing, which in other approaches is generally estimated a posteriori using heuristics.

📄 PDF Abstract BibTeX arXiv:1710.10035

Code (0)

등록된 구현이 없습니다.

Tasks

Translation

Similar Papers 제목 키워드 기반

Classifying Signals on Irregular Domains via Convolutional Cluster Pooling

2019-02-13 · Angelo Porrello, Davide Abati, Simone Calderara, Rita Cucchiara

We present a novel and hierarchical approach for supervised classification of signals spanning over a fixed graph, reflecting shared properties of the dataset. To this end, we introduce a Convolutional Cluster Pooling la…

ClusteringGeneral Classification

Optimal Fractional Fourier Filtering in Time-vertex Graphs signal processing

2022-01-12 · Zirui Ge, Haiyan Guo, Tingting Wang, Zhen Yang

Graph signal processing (GSP) is an effective tool in dealing with data residing in irregular domains. In GSP, the optimal graph filter is one of the essential techniques, owing to its ability to recover the original sig…

Generalizing the Convolution Operator to extend CNNs to Irregular Domains

2016-06-03 · Jean-Charles Vialatte, Vincent Gripon, Grégoire Mercier

Convolutional Neural Networks (CNNs) have become the state-of-the-art in supervised learning vision tasks. Their convolutional filters are of paramount importance for they allow to learn patterns while disregarding their…

An Operator-Consistent Graph Neural Network for Learning Diffusion Dynamics on Irregular Meshes

2025-12-05 · Yuelian Li, Andrew Rushing Hands arxiv

Classical numerical methods solve partial differential equations (PDEs) efficiently on regular meshes, but many of them become unstable on irregular domains. In practice, multiphysics interactions such as diffusion, dama…

Graph Neural Network

Translation Operator in Graph Signal Processing: A Generalized Approach

2019-11-27

The notion of translation (shift) is straightforward in classical signal processing, however, it is challenging on an irregular graph structure. In this work, we present an approach to characterize the translation operat…

Translation