Accelerating Image Classification with Graph Convolutional Neural Networks using Voronoi Diagrams

#### Контекст Изображения широко используются в различных областях, таких как медицина, спутниковая съемка, интернет-реклама и транспортная система. Однако анализ изображений часто требует высокого вычислительного билета, что затрудняет реализацию эвристических алгоритмов и затрату времени на моделирование. Одним из ключевых аспектов в обработке изображений является классификация изображений. Она заключается в присвоении каждого изображения определенного класса на основе его контента. Одним из самых популярных подходов к решению этой задачи является использование сверточных нейронных сетей (CNN). Однако, несмотря на их высокую точность, CNN расходятся в вычислительных ресурсах и могут сталкиваться с проблемами доступности в некоторых сценариях. Недавние развития в области графовых нейронных сетей (GCNs) предложили новый подход к обработке графовых данных. Наша исследовательская группа решила использовать GCNs для работы с изображениями, объединив их с диаграммами Вороного, чтобы улучшить эффективность процесса классификации. Этот подход позволяет лучше описывать изображения в терминах графов, чтобы улучшить скорость обработки и точность классификации. #### Метод Мы предлагаем новую модель, называемую Нормализованной Вороного Графовой Сверточной Сетью (NVGCN). Эта модель использует диаграмму Вороного для представления изображений в виде графов. На входе NVGCN получает изображение, преобразованное в граф, где пиксели или регионы представлены вершинами графа. Затем граф упрощается с помощью Delaunay-триангуляции, чтобы создать более простой представления. NVGCN использует нормализованное взвешивание для вычисления весов узлов в графе, чтобы повысить точность классификации и сократить время вычислений. Этот подход имеет дополнительные преимущества по сравнению с существующими моделями CNN, так как он может быстрее обрабатывать сложные сцены и типы классов. #### Результаты Мы проверили нашу модель на нескольких задачах классификации изображений, в том числе CIFAR-10, CIFAR-100, и ImageNet. Для сравнения, мы использовали стандартные показатели точности классификации и времени работы. Наши результаты показали, что NVGCN превосходит CNN в точности классификации, особенно в сложных сценариях и задачах классификации сетчатых данных. Благодаря использованию диаграмм Вороного, NVGCN может быстрее выполнять графовые операции, что улучшает время обучения и классификации. Например, в задаче классификации ImageNet NVGCN показала значительное улучшение в скорости классификации, относительно CNN, без потери