Image Classification using Graph Neural Network and Multiscale Wavelet Superpixels

01/29/2022
by   Varun Vasudevan, et al.
0

Prior studies using graph neural networks (GNNs) for image classification have focused on graphs generated from a regular grid of pixels or similar-sized superpixels. In the latter, a single target number of superpixels is defined for an entire dataset irrespective of differences across images and their intrinsic multiscale structure. On the contrary, this study investigates image classification using graphs generated from an image-specific number of multiscale superpixels. We propose WaveMesh, a new wavelet-based superpixeling algorithm, where the number and sizes of superpixels in an image are systematically computed based on its content. WaveMesh superpixel graphs are structurally different from similar-sized superpixel graphs. We use SplineCNN, a state-of-the-art network for image graph classification, to compare WaveMesh and similar-sized superpixels. Using SplineCNN, we perform extensive experiments on three benchmark datasets under three local-pooling settings: 1) no pooling, 2) GraclusPool, and 3) WavePool, a novel spatially heterogeneous pooling scheme tailored to WaveMesh superpixels. Our experiments demonstrate that SplineCNN learns from multiscale WaveMesh superpixels on-par with similar-sized superpixels. In all WaveMesh experiments, GraclusPool performs poorer than no pooling / WavePool, indicating that poor choice of pooling can result in inferior performance while learning from multiscale superpixels.

READ FULL TEXT

page 4

page 7

page 9

research
10/22/2020

Rethinking pooling in graph neural networks

Graph pooling is a central component of a myriad of graph neural network...
research
07/22/2020

Graph Neural Networks with Haar Transform-Based Convolution and Pooling: A Complete Guide

Graph Neural Networks (GNNs) have recently caught great attention and ac...
research
07/24/2023

Maximal Independent Sets for Pooling in Graph Neural Networks

Convolutional Neural Networks (CNNs) have enabled major advances in imag...
research
03/17/2020

Dynamic Multiscale Graph Neural Networks for 3D Skeleton-Based Human Motion Prediction

We propose novel dynamic multiscale graph neural networks (DMGNN) to pre...
research
03/17/2021

Diversified Multiscale Graph Learning with Graph Self-Correction

Though the multiscale graph learning techniques have enabled advanced fe...
research
06/11/2021

Learning to Pool in Graph Neural Networks for Extrapolation

Graph neural networks (GNNs) are one of the most popular approaches to u...
research
03/18/2020

A Dynamic Reduction Network for Point Clouds

Classifying whole images is a classic problem in machine learning, and g...

Please sign up or login with your details

Forgot password? Click here to reset