Розглянуто основні методи кількісної оцінки якості сегментації зображень. Вони використовуються для вибору алгоритмів сегментації для конкретних класів зображень. Об'єкт дослідження - цитологічні та гістологічні зображення, які використовуються при діагностуванні патологічних процесів в онкології. Предмет дослідження - кількісні методи оцінки якості алгоритмів сегментації. Мета роботи - введення метрики Громова-Фреше та розроблення метричного методу кількісної оцінки якості сегментації для порівняння алгоритмів сегментації зображень. Проаналізовані критерії кількісної оцінки, які базуються на порівнянні та без порівняння з еталонним зображенням. Проаналізовано алгоритми знаходження відстані між зображеннями на основі метрик Фреше, Хаусдорфа, Громова-Хаусдорфа. Для знаходження відстані між контурами зображень введено відстань Громова-Фреше. Доведено умову тотожності, симетричності та трикутника і показано, що відстань Громова-Фреше є метрикою. Розроблено метричний метод кількісної оцінки якості сегментації. Він базується на використанні метрик Громова-Хаусдорфа та Громова-Фреше. Метод побудований на основі алгоритмів перетворення неопуклих полігонів у опуклі, алгоритму зважених хорд, алгоритмів обчислення відстаней Фреше та Хаусдорфа. Для знаходження відстані Хаусдорфа між опуклими областями використано алгоритм M. Аталаха. Для знаходження дискретної відстані Фреше використано алгоритм Томаса Ейтера і Хейкі Манілли. Дані алгоритми мають найнижчу обчислювальну складність серед свого класу алгоритмів. Введено метрику Громова-Фреше та розроблено метричний метод кількісної оцінки якості сегментації. Висновки: проведені експерименти на основі цитологічних зображень підтвердили працездатність програмного забезпечення оцінки відстані між зображеннями. Розроблений метод показав високу точність оцінки відстаней між зображеннями. Розроблений програмний модуль використаний у інтелектуальній системі діагностування передракових і ракових станів молочної залози. Програмне забезпечення може бути використане в різних програмних системах комп'ютерного зору. Перспективними напрямами досліджень є пошук нових метрик для оцінки відстані між зображеннями.

  Повний текст PDF - 652.54 Kb    Зміст випуску     Цитування публікації

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"