Search academic texts

Information × Registration Number 2125U003937, Article popup.category Опубліковано, Стаття Title A METHOD FOR DETERMINING THE FUZZY DISCRETE FRÉCHET DISTANCE popup.author Березький О. М.Березький М. О.Зарічний M. M.Berezsky O. M.Berezkyi M. O.Zarichnyi M. M popup.publication 24-12-2025 popup.source_user Журнал "Радіоелектроніка, інформатика, управління" (Національний університет "Запорізька політехніка") popup.source https://ric.zp.edu.ua/article/view/346012 popup.publisher National University "Zaporizhzhia Polytechnic" Description Актуальність. У статті розглянуто проблему оцінки подібності зображень на основі метрики Фреше та її модифікацій. При цьому зображення апроксимовані полігональними кривими. Проблема обумовлена необхідністю кількісно оцінювати подібність зображень для задач генерування, кластеризації та розпізнавання зображень. Кількісна оцінка близькості біомедичних зображень допомагає підтримувати прийняття рішення в системах автоматичного діагностування. Об’єктом дослідження є процес оцінки подібності зображень. Предметом дослідження є метрика Фреше та її модифікації.Мета роботи – розробити метод визначення нечіткої дискретної відстані Фреше, оцінити обчислювальну складність розробленого методу, програмно реалізувати алгоритм методу визначення нечіткої дискретної відстані Фреше та провести комп’ютерні експерименти з визначення нечіткої дискретної відстані Фреше між полігонами.Метод. У статті розроблено метод визначення дискретної нечіткої відстані Фреше, що базується на нечіткій метриці Фреше між полігональними кривими. В основі нечіткої метрики Фреше лежить метрика Фреше на просторі параметризованих кривих. Потрібна для застосувань апроксимація задається процедурою дискретизації нечіткої метрики Фреше. Розроблений метод оцінює дискретну нечітку відстань Фреше між полігональними кривими на основі алгоритму обчислення дискретної відстані Фреше.Результати. Комп’ютерні експерименти проводились на наборі заданих областей, апроксимованих полігональними кривими. На основі запропонованого методу розроблено алгоритм оцінки дискретної нечіткої відстані Фреше. Розроблений алгоритм має низьку обчислювальну складність, яка рівна добутку дискретизованих відрізків полігональних кривих: O(Cm · n). Це дало змогу оцінювати дискретну відстань Фреше із заданим порогом подібності. Програмна реалізація методу буде інтегрована в систему автоматичного медичного діагностування.Висновки. Отримані результати дослідження дозволяють рекомендувати розроблений метод оцінки близькості зображень на основі нечіткої дискретної відстані Фреше в системах комп’ютерного зору для широкого застосування: генерування, кластеризації та розпізнавання зображень. popup.nrat_date 2026-02-09 Close