Graph-based Representation for Image based on Granular-ball

03/04/2023
by   Xia Shuyin, et al.
0

Current image processing methods usually operate on the finest-granularity unit; that is, the pixel, which leads to challenges in terms of efficiency, robustness, and understandability in deep learning models. We present an improved granular-ball computing method to represent the image as a graph, in which each node expresses a structural block in the image and each edge represents the association between two nodes. Specifically:(1) We design a gradient-based strategy for the adaptive reorganization of all pixels in the image into numerous rectangular regions, each of which can be regarded as one node. (2) Each node has a connection edge with the nodes with which it shares regions. (3) We design a low-dimensional vector as the attribute of each node. All nodes and their corresponding edges form a graphical representation of a digital image. In the experiments, our proposed graph representation is applied to benchmark datasets for image classification tasks, and the efficiency and good understandability demonstrate that our proposed method offers significant potential in artificial intelligence theory and application.

READ FULL TEXT

page 2

page 3

page 7

research
08/16/2023

S-Mixup: Structural Mixup for Graph Neural Networks

Existing studies for applying the mixup technique on graphs mainly focus...
research
03/03/2022

Graph Representation Learning Beyond Node and Homophily

Unsupervised graph representation learning aims to distill various graph...
research
04/21/2023

Granular-ball computing: an efficient, robust, and interpretable adaptive multi-granularity representation and computation method

Human cognition has a “large-scale first” cognitive mechanism, therefore...
research
07/09/2023

Histopathology Whole Slide Image Analysis with Heterogeneous Graph Representation Learning

Graph-based methods have been extensively applied to whole-slide histopa...
research
06/20/2023

Structure-Aware Robustness Certificates for Graph Classification

Certifying the robustness of a graph-based machine learning model poses ...
research
07/30/2020

grid2vec: Learning Efficient Visual Representations via Flexible Grid-Graphs

We propose grid2vec, a novel approach for image representation learning ...
research
12/20/2013

Sequentially Generated Instance-Dependent Image Representations for Classification

In this paper, we investigate a new framework for image classification t...

Please sign up or login with your details

Forgot password? Click here to reset