Метод розпізнавання меж об'єктів за допомогою модифікованого алгоритму Канні
Вантажиться...
Дата
2021
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
КПІ ім. Ігоря Сікорського
Анотація
Актуальність теми. Пошук меж об’єктів в потоку чи на окремому зображенні використовується в багатьох галузях діяльності та буденних справах людини. Наприклад, в медицині за допомогою такої обробки можна визначити пухлину чи тріщину на рентгенівському знімку, визначити межі та сфокусувати прилад, що веде зйомку, на потрібній ділянці. Камери відеоспостереження за транспортом за допомогою таких технологій можуть визначити ділянку, на якій знаходиться номер машини, що порушила правила, для подальшої ідентифікації. Так як машина рухається, то в моменті стоп-кадру номер автівки і обличчя людини нечіткі. Отже, необхідно спершу визначити ту частину зображення, яку слід обробити щільніше, пом’якшити тон та покращити якість картинки. Також, покращення визначення границь зображення може використовуватися для ідентифікації конкретних написів на стінах або плакатах, що необхідно для комерційних цілей маркетингових фірм.
Об’єктом дослідження є метод розпізнавання меж об'єктів за алгоритму Канні.
Предметом дослідження є метод розпізнавання меж об'єктів за допомогою алгоритму Канні.
Мета роботи: модифікація алгоритму Канні для знаходження меж об’єкту.
Наукова новизна полягає в наступному: запропоновано модифікацію алгоритму Канні. Особливості:
- Використано розглядання сусідніх пікселі на зображенні;
- Використано предикат для визначення неявних меж об’єктів;
- Використано багатопоточність для пришвидшення виконання операцій обчислення.
Практична цінність пришвидшене визначення меж об’єктів на зображенні.
Апробація роботи. Основні положення і результати роботи були представлені та обговорювались на 2 конференціях, а саме: XІV науковій конференції магістрантів та аспірантів «Прикладна математика та комп’ютинг» ПМК-2021 (Київ, 17-19 листопада 2021 р.) та V Міжнародна науково-практична конференція “MODERN SCIENTIFIC RESEARCH: ACHIEVEMENTS, INNOVATIONS AND DEVELOPMENT PROSPECTS”, 24-26 жовтня 2021 Берлін, Німеччина..
Структура та обсяг роботи. Магістерська дисертація складається з вступу, чотрьох розділів та висновків.
У вступі подано загальну характеристику. Обґрунтовано актуальність напрямку досліджень, сформульовано мету і задачі досліджень, показано наукову новизну отриманих результатів і практичну цінність роботи, наведено відомості про апробацію результатів і їхнє впровадження.
У першому розділі йде мова про теоретичні відомості, котрі необхідні для роботи та розглядається необхідність в данній сфері.
У другому розділі проаналізовано існуючі методи та алгоритми для обробки зображень. А також проведений аналіз, який дає змогу визначити основні їх переваги та недоліки. Наведено практичне застосування цих методів та алгоритмів.
У третьому розділі описується модифікації алгоритму Канні для покращення та прискорення його роботи.
У третьому розділі проводиться якісний аналіз та порівняння модифікованого алгоритму Канні та існуючими.
У висновках представлені результати проведеної роботи.
Робота представлена на 93 аркушах, містить посилання на список використаних літературних джерел.
Опис
Ключові слова
сегментація, межі зображення, segmentation, image boundaries
Бібліографічний опис
Празднікова, М. О. Метод розпізнавання меж об'єктів за допомогою модифікованого алгоритму Канні : магістерська дис. : 123 Комп’ютерна інженерія / Празднікова Маргарита Олександрівна. – Київ, 2021. – 120 с.