RUS  ENG
Полная версия
ЖУРНАЛЫ // Журнал вычислительной математики и математической физики // Архив

Ж. вычисл. матем. и матем. физ., 2024, том 64, номер 11, страницы 2212–2226 (Mi zvmmf11876)

Эта публикация цитируется в 1 статье

Информатика

Ускоренные алгоритмы выращивания сегментов из областей изображений

Д. М. Мурашов

ФИЦ ИУ РАН, Москва, Россия

Аннотация: В работе предлагаются новые алгоритмы объединения суперпиксельных областей в сегменты. Основная идея состоит в том, чтобы при объединении суперпикселей, во-первых, использовалась стратегия, при которой сегмент выращивается из соседних областей до тех пор, пока выполняются условия объединения, и, во-вторых, при объединении областей применяемая информационная мера качества не должна возрастать. Предлагается три алгоритма на основе указанной стратегии, которые отличаются условиями принятия решения об объединении суперпикселей. Проведен вычислительный эксперимент на тестовых изображениях. Эксперимент показал, что предлагаемые алгоритмы позволяют ускорить процесс сегментации по сравнению с применявшейся процедурой при допустимых потерях информационных мер качества полученных разбиений.
Библ. 25. Фиг. 8. Табл. 2.

Ключевые слова: сегментация изображений, информационная избыточность, вариация информации, выращивание сегментов, объединение сегментов, суперпиксель.

УДК: 519.67

Поступила в редакцию: 08.04.2024
Исправленный вариант: 08.04.2024
Принята в печать: 26.07.2024

DOI: 10.31857/S0044466924110164


 Англоязычная версия: Computational Mathematics and Mathematical Physics, 2024, 64:11, 2722–2735

Реферативные базы данных:


© МИАН, 2026