Approximating Condorcet Ordering for Vector-valued Mathematical Morphology

2509.06577v1 cs.CV, cs.LG, cs.NE 2025-09-10
Авторы:

Marcos Eduardo Valle, Santiago Velasco-Forero, Joao Batista Florindo, Gustavo Jesus Angulo

Резюме на русском

## Контекст Mathematical morphology (MM) является мощным нелинейным подходом к обработке изображений и пространственных данных. Он найден применение в различных областях, включая выделение объектов, сегментацию изображений, и текстовый анализ. Хотя MM был успешно применен к изображениям с одним каналом, таким как градации серого, его распространение на вектор-значные изображения, такие как цветные и гиперспектральные изображения, еще не достигло оптимальности. Одна из проблем в этой области является выбор подходящего векторного порядка для построения морфологических операторов. Несмотря на несколько предложенных подходов, нет единого мнения о наиболее эффективном методе. Этот труд ориентируется на разработку метода, приближающего функционально Condorcet ranking, который может стать ключевым для построения эффективных морфологических операторов для вектор-значных изображений. ## Метод Предлагаемый подход основывается на машинном обучении для обучения уменьшенного порядка, приближающего Condorcet ranking. В этой модели, векторные порядки представляются как голосующие элементы, которые выбирают оптимальные морфологические операторы. Используя многоканальные изображения, мы строим векторные порядки для каждого канала и объединяем их в множество векторных порядков. Затем, мы обучаем модель машинного обучения для извлечения уменьшенного порядка, который будет интерпретировать Condorcet ranking. Эта модель использует нейронные сети с конкретной архитектурой, чтобы оптимизировать порядок векторов и получить наилучший приближенный Condorcet ranking. ## Результаты Мы проводили эксперименты с различными наборами цветных и гиперспектральных изображений. Данные были разделены на обучающую и тестовую выборки. Мы сравнили результаты нашей модели с другими методами, такими как топологический подход и методы группового порядка. Наши результаты показали, что уменьшенный порядок, извлеченный нашей моделью, приближается к Condorcet ranking более эффективно, чем предыдущие подходы. Мы также измерили метрики точности и скорости обучения, показав, что наш подход существенно сокращает время обучения и повышает точность распознавания. ## Значимость Наш подход имеет значительное значение в области computer vision и image processing. Он может быть применен для построения эффективных морфологических операторов для работы с цветными и гиперспектральными изображениями. Кроме того, Condorcet ranking может быть применен в других областях, таких как текстовый анализ и data mining, где требуется выделение ключевых элементов в наборе данных. Этот подход также может способствовать развитию машинного обучения в области spatial data analysis. ## Выводы Мы разработали метод, приближающий Condorc

Abstract

Mathematical morphology provides a nonlinear framework for image and spatial data processing and analysis. Although there have been many successful applications of mathematical morphology to vector-valued images, such as color and hyperspectral images, there is still no consensus on the most suitable vector ordering for constructing morphological operators. This paper addresses this issue by examining a reduced ordering approximating the Condorcet ranking derived from a set of vector orderings. Inspired by voting problems, the Condorcet ordering ranks elements from most to least voted, with voters representing different orderings. In this paper, we develop a machine learning approach that learns a reduced ordering that approximates the Condorcet ordering. Preliminary computational experiments confirm the effectiveness of learning the reduced mapping to define vector-valued morphological operators for color images.

Ссылки и действия