paper-with-me

Papers

Accelerating Image Classification with Graph Convolutional Neural Networks using Voronoi Diagrams

2025-08-19 · Mustafa Mohammadi Gharasuie, Luis Rueda arxiv

Recent advances in image classification have been significantly propelled by the integration of Graph Convolutional Networks (GCNs), offering a novel paradigm for handling complex data structures. This study introduces an innovative framework that employs GCNs in conjunction with Voronoi diagrams to peform image classification, leveraging their exceptional capability to model relational data. Unlike conventional convolutional neural networks, our approach utilizes a graph-based representation of images, where pixels or regions are treated as vertices of a graph, which are then simplified in the form of the corresponding Delaunay triangulations. Our model yields significant improvement in pre-processing time and classification accuracy on several benchmark datasets, surpassing existing state-of-the-art models, especially in scenarios that involve complex scenes and fine-grained categories. The experimental results, validated via cross-validation, underscore the potential of integrating GCNs with Voronoi diagrams in advancing image classification tasks. This research contributes to the field by introducing a novel approach to image classification, while opening new avenues for developing graph-based learning paradigms in other domains of computer vision and non-structured data. In particular, we have proposed a new version of the GCN in this paper, namely normalized Voronoi Graph Convolution Network (NVGCN), which is faster than the regular GCN.

📄 PDF Abstract BibTeX arXiv:2508.14218

Code (0)

등록된 구현이 없습니다.

Tasks

Image Classification

Similar Papers 제목 키워드 기반

Fast Graph Neural Network for Image Classification

2025-08-20 · Mustafa Mohammadi Gharasuie, Luis Rueda arxiv

The rapid progress in image classification has been largely driven by the adoption of Graph Convolutional Networks (GCNs), which offer a robust framework for handling complex data structures. This study introduces a nove…

Graph Neural NetworkImage Classification

Grids versus Graphs: Partitioning Space for Improved Taxi Demand-Supply Forecasts

2019-02-18 · Neema Davis, Gaurav Raina, Krishna Jagannathan

Accurate taxi demand-supply forecasting is a challenging application of ITS (Intelligent Transportation Systems), due to the complex spatial and temporal patterns. We investigate the impact of different spatial partition…

Ensemble Learning

Voronoi-based compact image descriptors: Efficient Region-of-Interest retrieval with VLAD and deep-learning-based descriptors

2016-11-27 · Aaron Chadha, Yiannis Andreopoulos

We investigate the problem of image retrieval based on visual queries when the latter comprise arbitrary regions-of-interest (ROI) rather than entire images. Our proposal is a compact image descriptor that combines the s…

Image RetrievalRetrieval

Precise Estimation of Renal Vascular Dominant Regions Using Spatially Aware Fully Convolutional Networks, Tensor-Cut and Voronoi Diagrams

2019-08-05 · Chenglong Wang, Holger R. Roth, Takayuki Kitasaka, Masahiro Oda 외

This paper presents a new approach for precisely estimating the renal vascular dominant region using a Voronoi diagram. To provide computer-assisted diagnostics for the pre-surgical simulation of partial nephrectomy surg…

Segmentation

Super-k: A Piecewise Linear Classifier Based on Voronoi Tessellations

2020-12-31 · Rahman Salim Zengin, Volkan Sezer

Voronoi tessellations are used to partition the Euclidean space into polyhedral regions, which are called Voronoi cells. Labeling the Voronoi cells with the class information, we can map any classification problem into a…