Сегментація зображень із використанням генетичних алгоритмів

Автор(и)

  • Semen Gorokhovskyi Гороховський Семен Самуїлович – кандидат фізико-математичних наук, доцент, завідувач кафедри інформатики факультету інформатики Національного університету «Києво-Могилянська академія», Україна
  • Andrii Moroz Мороз Андрій Вікторович – студент магістерської програми «Комп’ютерні науки» факультету інформатики Національного університету «Києво-Могилянська академія», Україна

DOI:

https://doi.org/10.18523/2617-3808.2021.4.52-55

Ключові слова:

оброблення зображень, сегментація зображень, генетичні алгоритми

Анотація

У статті ми використовуємо генетичні алгоритми для розв’язання проблеми сегментації зображень, яка є вирішальним етапом у процесі оброблення та аналізу зображень. Сегментація зображення – це процес розбиття одного зображення на множину сегментів, де сегменти вже більш репрезентативні та зручніші для дослідження. Як деталі можна використовувати окремі поверхні або предмети. Процес сегментації зображень застосовують для визначення об’єктів та їхніх меж. Сенс використання генетичних алгоритмів полягає у тому, що кожен піксель групується в інші пікселі за допомогою функції відстані на основі як локальних, так і глобальних уже обчислених сегментів. Майже кожен алгоритм сегментації зображень містить параметри, які використовують для управління результатами сегментації; генетична система може динамічно змінювати параметри для досягнення найкращих показників. Як і в послідовності зображень, для оптимізації декількох параметрів у процесі застосовували багатоцільові генетичні алгоритми, за допомогою яких можна знайти різноманітну колекцію рішень із більшою кількістю змінних. Описано додаток, який дає змогу сегментувати зображення з використанням генетичних алгоритмів без потреби попе- реднього тренування моделі на великому масиві даних.

Біографії авторів

Semen Gorokhovskyi, Гороховський Семен Самуїлович – кандидат фізико-математичних наук, доцент, завідувач кафедри інформатики факультету інформатики Національного університету «Києво-Могилянська академія»

gor@ukma.edu.ua

Andrii Moroz, Мороз Андрій Вікторович – студент магістерської програми «Комп’ютерні науки» факультету інформатики Національного університету «Києво-Могилянська академія»

a.moroz@ukma.edu.ua

Посилання

  1. Goldberg, D. (1989). Genetic Algorithms in Search, Optimization, and Machine Learning. New York: Addison-Wesley.
  2. Ripon, Kazi Shah Nawaz, Ali, Lasker, Newaz, Sarfaraz, & Ma, Jinwen. (2017). A Multi-objective Evolutionary Algorithm for Color Image Segmentation. Lecture Notes in Computer Science.
  3. Wyszecki, Gunther, & Stiles, W. S. (2000). Color Science: Concepts and Methods, Quantitative Data and Formulae. 2nd Edition. Wiley Interscience.

##submission.downloads##

Опубліковано

2021-12-10

Як цитувати

[1]
S. Gorokhovskyi і A. Moroz, «Сегментація зображень із використанням генетичних алгоритмів», NRPCOMP, т. 4, с. 52–55, Груд 2021.