АНАЛІЗ МЕТОДІВ СКЕЛЕТИЗАЦІЇ НЕРЕГУЛЯРНИХ ТЕКСТУР В ЗАДАЧІ ПОШУКУ УНІКАЛЬНИХ ДЕСКРИПТОРІВ ЗОБРАЖЕННЯ

Анотація

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