УДОСКОНАЛЕННЯ МЕТОДУ КЛАСТЕРИЗАЦІЇ ЗОБРАЖЕННЯ

  • О.В. Залевська Національний технічний університет України «Київський політехнічний інститут імені Ігоря Сікорського» (Україна) https://orcid.org/0000-0002-3163-1695
  • І.В. Мірошниченко Національний технічний університет України «Київський політехнічний інститут імені Ігоря Сікорського» (Україна) https://orcid.org/0000-0001-7383-8013
  • Д.С. Смаковський Національний технічний університет України «Київський політехнічний інститут імені Ігоря Сікорського» (Україна) https://orcid.org/0000-0003-1180-9334
  • О.О. Гагарін Національний технічний університет України «Київський політехнічний інститут імені Ігоря Сікорського» (Україна) https://orcid.org/0000-0001-5130-7043
  • І.О. Паламар Національний технічний університет України «Київський політехнічний інститут імені Ігоря Сікорського» (Україна) https://orcid.org/0000-0002-6184-1917

Анотація

В роботі розглядаються алгоритми кластеризації зображення та можливе їх удосконалення. Більшість алгоритмів сегментації зображення орієнтується на певний обмежений клас зображень, що призводить до зменшення сфери їх застосування. До проблем існуючих алгоритмів можна віднести автоматизацію процесу розбиття зображення на домени-блоки, сповільнення стискання, обмеження на розмір зображення та складність алгоритму. Це пов’язано з визначенням мінімальної кількості образів, що мають спільні ознаки з еталоном розбиття. Безпосередній вплив шуму, співпадіння елементів в структурі представників класів, призводять до значного збільшення площі покриття зображення, що приводить до зниження точності кластеризації. Кластери зображення формуються на основі таких критеріїв, як колір, текстура та форма. Застосування фрактальної розмірності зображення як критерію кластеризації та для встановлення кількості блоків розбиття, дозволяє розширити коло застосування алгоритму та збільшити швидкість обробки даних без втрати точності алгоритмів. Наведений алгоритм для сигментації зображення не прив’язується до конкретного зображення та не вимагає повної подібності з еталоном. В якості форми пропонується використовувати детермінований фрактал отриманий за допомогою фрактальної апроксимації зображення.
Такий алгоритм має і свої недоліки, до яких можна віднести обмеженість груп вже досліджених фракталів. Проте стрімкий розвиток методів фрактальної геометрії дозволить позбутись наведеного недоліку. Роботу алгоритму було апробовано для фрактального стиснення зображення, для розбиття зображення на доменні блоки.
Запропонований алгоритм дозволяє використовувати наведене удосконалення не лише для кластеризації зображення, а й для кластеризації будь-якого об’єкту та фрактального стиснення
зображення.

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

Завантаження

Дані завантаження ще не доступні.
Опубліковано
2023-05-22
Як цитувати
Залевська, О., Мірошниченко, І., Смаковський, Д., Гагарін, О., & Паламар, І. (2023). УДОСКОНАЛЕННЯ МЕТОДУ КЛАСТЕРИЗАЦІЇ ЗОБРАЖЕННЯ. Сучасні проблеми моделювання, (24), 79-86. https://doi.org/10.33842/2313-125X-2022-24-79-86

Статті цього автора (авторів), які найбільше читають

<< < 1 2