Запис Детальніше

СЕГМЕНТАЦИИ ИЗОБРАЖЕНИЙ МЕТОДОМ МУРАВЬИНЫХ КОЛОНИЙ

Електронний архів E-archive DonNTU – (Electronic archive Donetsk National Technical University)

Переглянути архів Інформація
 
 
Поле Співвідношення
 
Title СЕГМЕНТАЦИИ ИЗОБРАЖЕНИЙ МЕТОДОМ МУРАВЬИНЫХ КОЛОНИЙ
 
Creator Эль-Хатиб, С.А.
Эль-Хатиб, А.И.
Скобцов, Ю.А.
El-Khatib, Samer
El-Khatib, Adnan
Skobtsov, Yury
 
Subject Роевый интеллект
Алгоритм муравьиных колоний
Сегментация изображений
Алгоритм к-средних
 
Description В последнее десятилетие при решении задач оптимизации все шире используются новые методы, которые фактически примыкают к эволюционным вычислениям по своей идеологии и основаны на моделировании социального поведения живых организмов. К ним относятся, прежде всего, роевые алгоритмы (PSO -particle swarm optimization), которые, в основном, используются в численной оптимизации; и муравьиные алгоритмы (ACO – ant colony optimization ), которые применяются в данной работе и основаны на моделирования поведении муравьиных колоний.
При сегментации достаточно часто используется алгоритм k-средних, который основан на минимизации квадратичной ошибке. Данный алгоритм может неплохо выполнять кластеризацию точек(пикселей) на изображении, но он не может исключить лишнюю информацию, как например шум. Алгоритм k-средних выполняет построение k различных кластеров
В статье изложена модификация данного алгоритма применительно к сегментации изображений в сочетании с методом муравьиных колоний
 
Date 2014-05-26T07:35:16Z
2014-05-26T07:35:16Z
2013-06
 
Type Article
 
Identifier 5-7763-2514-5
http://ea.donntu.edu.ua/handle/123456789/26620
 
Language other
 
Publisher Вестник Херсонского Национального Технического Университета, №1(46) - с.204 - 211