Алгоритми контурного аналізу зображень

Порівняно основні властивості нелінійних методів контурного аналізу за вимогами у використанні обмеженості обчислювальних ресурсів апаратних засобів. Для цього було проаналізовано загальні поняття про нелінійні алгоритми пошуку контурів на зображеннях та було обрано 4 методи для проведення подальшог...

Full description

Bibliographic Details
Main Authors: O. Yu. Shamuratov, N. B. Shakhovska
Format: Article
Language:English
Published: Ukrainian National Forestry University 2019-06-01
Series:Науковий вісник НЛТУ України
Subjects:
Online Access:https://nv.nltu.edu.ua/index.php/journal/article/view/1981
Description
Summary:Порівняно основні властивості нелінійних методів контурного аналізу за вимогами у використанні обмеженості обчислювальних ресурсів апаратних засобів. Для цього було проаналізовано загальні поняття про нелінійні алгоритми пошуку контурів на зображеннях та було обрано 4 методи для проведення подальшого аналізу. З них 3 методи з ковзною маскою 3´3, а саме: оператор Прюітта; оператор Собеля; оператор Кірша та метод з маскою 5´5 – оператор Лапласа. Усі методи протестовано на однаковому зображенні роздільною здатністю 6016´4000 пікселів. Під час порівняння методів особливу увагу приділено використанню обчислювальних ресурсів апаратних засобів, тобто оперативної пам'яті та завантаженості процесора, а також швидкості виконання алгоритму. Оператор Кірша є найбільш ресурсно-витратним методом серед розглянутих, але при цьому його перевага в дуже чутливій масці, що виділяє цей метод для використання навіть за найнижчій загальній яскравості зображення. Оптимальним методом щодо обчислювальної потужності та знаходження контурів є оператор Собеля, це зумовлено використанням маски з коефіцієнтами тільки для середніх значень. Окремо можна виділити оператор Лапласа. Цей метод виконано швидше і має він меншу обчислювальну вартість. При цьому дає не набагато гірший за інші методи результат. Цей метод добре використовувати, якщо обчислювальні потужності є не високими.
ISSN:1994-7836
2519-2477