Реєстраційний номер
2125U003937, Матеріали видань та локальних репозитаріїв
Категорія
Опубліковано, Стаття
Назва роботи
МЕТОД ВИЗНАЧЕННЯ НЕЧІТКОЇ ДИСКРЕТНОЇ ВІДСТАНІ ФРЕШЕ
Автор
Березький О. М.
Березький М. О.
Зарічний M. M.
Berezsky O. M.
Berezkyi M. O.
Zarichnyi M. M
Дата публікації
24-12-2025
Постачальник інформації
Журнал "Радіоелектроніка, інформатика, управління" (Національний університет "Запорізька політехніка")
Першоджерело
https://ric.zp.edu.ua/article/view/346012
Видання
National University "Zaporizhzhia Polytechnic"
Опис
Актуальність. У статті розглянуто проблему оцінки подібності зображень на основі метрики Фреше та її модифікацій. При цьому зображення апроксимовані полігональними кривими. Проблема обумовлена необхідністю кількісно оцінювати подібність зображень для задач генерування, кластеризації та розпізнавання зображень. Кількісна оцінка близькості біомедичних зображень допомагає підтримувати прийняття рішення в системах автоматичного діагностування. Об’єктом дослідження є процес оцінки подібності зображень. Предметом дослідження є метрика Фреше та її модифікації.Мета роботи – розробити метод визначення нечіткої дискретної відстані Фреше, оцінити обчислювальну складність розробленого методу, програмно реалізувати алгоритм методу визначення нечіткої дискретної відстані Фреше та провести комп’ютерні експерименти з визначення нечіткої дискретної відстані Фреше між полігонами.Метод. У статті розроблено метод визначення дискретної нечіткої відстані Фреше, що базується на нечіткій метриці Фреше між полігональними кривими. В основі нечіткої метрики Фреше лежить метрика Фреше на просторі параметризованих кривих. Потрібна для застосувань апроксимація задається процедурою дискретизації нечіткої метрики Фреше. Розроблений метод оцінює дискретну нечітку відстань Фреше між полігональними кривими на основі алгоритму обчислення дискретної відстані Фреше.Результати. Комп’ютерні експерименти проводились на наборі заданих областей, апроксимованих полігональними кривими. На основі запропонованого методу розроблено алгоритм оцінки дискретної нечіткої відстані Фреше. Розроблений алгоритм має низьку обчислювальну складність, яка рівна добутку дискретизованих відрізків полігональних кривих: O(Cm · n). Це дало змогу оцінювати дискретну відстань Фреше із заданим порогом подібності. Програмна реалізація методу буде інтегрована в систему автоматичного медичного діагностування.Висновки. Отримані результати дослідження дозволяють рекомендувати розроблений метод оцінки близькості зображень на основі нечіткої дискретної відстані Фреше в системах комп’ютерного зору для широкого застосування: генерування, кластеризації та розпізнавання зображень.
Додано/оновлено в НРАТ
2026-02-09
