Метод розпізнавання меж об'єктів за допомогою модифікованого алгоритму Канні

Скорочена інформація про документ
dc.contributor.advisorПотапова, Катерина Романівна
dc.contributor.authorПразднікова, Маргарита Олександрівна
dc.date.accessioned2022-01-19T09:16:24Z
dc.date.available2022-01-19T09:16:24Z
dc.date.issued2021
dc.description.abstractenActuality of theme. Finding the boundaries of objects in a stream or in a single image is used in many areas of activity and everyday human affairs. For example, in medicine, this treatment can identify a tumor or crack on an X-ray, define boundaries, and focus the imaging device on the desired area. Surveillance cameras with the help of such technologies can determine the area where the number of the car that violated the rules is located, for further identification. Therefore, you must first determine the part of the image that should be processed more densely, soften the tone and improve the picture quality. The object of study is a study of algorithms for finding the boundaries of objects on a photograph and a modification of the Canney algorithm. The subject of research there is an acceleration and improvement of the Canney algorithm. Purpose: to modify the Canney algorithm to find the boundaries of an object. The scientific novelty of finding the boundaries of objects by modifying the Canney algorithm. Features: - Used consideration of neighboring pixels in the image; - Predicate used to define implicit object boundaries; - Multithreading is used to speed up computational operations. The practical value of quickly defining the boundaries of objects in the image. Approbation of work. The main provisions and results of the work were presented and discussed at 2 conferences, namely: XIV scientific conference of undergraduates and graduate students "Applied Mathematics and Computing" PMK-2021 (Kyiv, November 17-19, 2021) and V International Scientific and Practical Conference “MODERN SCIENTIFIC RESEARCH: ACHIEVEMENTS, INNOVATIONS AND DEVELOPMENT PROSPECTS”, October 24-26, 2021 Berlin, Germany .. Structure and scope of work. The master's dissertation consists of an introduction, four sections and conclusions. In the introduction a general description is given. The relevance of the research direction is substantiated, the purpose and tasks of the research are formulated, the scientific novelty of the obtained results and the practical value of the work are shown, the information on the approbation of the results and their implementation is given. The first chapter talks about the theoretical information required for the job and discusses the need for this area. In second section, the existing methods and algorithms for image processing are analyzed. And also an analysis was carried out to determine their main advantages and disadvantages. The practical application of these methods and algorithms is presented. The third chapter describes a modification of Canny's algorithm to improve and speed up its work. In the fourth section a qualitative analysis and comparison of the modified Canney algorithm with existing ones is performed. In the conclusions the results of the work are presented. The work is presented on 85 sheets, contains references to the list of used literature sources.uk
dc.description.abstractukАктуальність теми. Пошук меж об’єктів в потоку чи на окремому зображенні використовується в багатьох галузях діяльності та буденних справах людини. Наприклад, в медицині за допомогою такої обробки можна визначити пухлину чи тріщину на рентгенівському знімку, визначити межі та сфокусувати прилад, що веде зйомку, на потрібній ділянці. Камери відеоспостереження за транспортом за допомогою таких технологій можуть визначити ділянку, на якій знаходиться номер машини, що порушила правила, для подальшої ідентифікації. Так як машина рухається, то в моменті стоп-кадру номер автівки і обличчя людини нечіткі. Отже, необхідно спершу визначити ту частину зображення, яку слід обробити щільніше, пом’якшити тон та покращити якість картинки. Також, покращення визначення границь зображення може використовуватися для ідентифікації конкретних написів на стінах або плакатах, що необхідно для комерційних цілей маркетингових фірм. Об’єктом дослідження є метод розпізнавання меж об'єктів за алгоритму Канні. Предметом дослідження є метод розпізнавання меж об'єктів за допомогою алгоритму Канні. Мета роботи: модифікація алгоритму Канні для знаходження меж об’єкту. Наукова новизна полягає в наступному: запропоновано модифікацію алгоритму Канні. Особливості: - Використано розглядання сусідніх пікселі на зображенні; - Використано предикат для визначення неявних меж об’єктів; - Використано багатопоточність для пришвидшення виконання операцій обчислення. Практична цінність пришвидшене визначення меж об’єктів на зображенні. Апробація роботи. Основні положення і результати роботи були представлені та обговорювались на 2 конференціях, а саме: XІV науковій конференції магістрантів та аспірантів «Прикладна математика та комп’ютинг» ПМК-2021 (Київ, 17-19 листопада 2021 р.) та V Міжнародна науково-практична конференція “MODERN SCIENTIFIC RESEARCH: ACHIEVEMENTS, INNOVATIONS AND DEVELOPMENT PROSPECTS”, 24-26 жовтня 2021 Берлін, Німеччина.. Структура та обсяг роботи. Магістерська дисертація складається з вступу, чотрьох розділів та висновків. У вступі подано загальну характеристику. Обґрунтовано актуальність напрямку досліджень, сформульовано мету і задачі досліджень, показано наукову новизну отриманих результатів і практичну цінність роботи, наведено відомості про апробацію результатів і їхнє впровадження. У першому розділі йде мова про теоретичні відомості, котрі необхідні для роботи та розглядається необхідність в данній сфері. У другому розділі проаналізовано існуючі методи та алгоритми для обробки зображень. А також проведений аналіз, який дає змогу визначити основні їх переваги та недоліки. Наведено практичне застосування цих методів та алгоритмів. У третьому розділі описується модифікації алгоритму Канні для покращення та прискорення його роботи. У третьому розділі проводиться якісний аналіз та порівняння модифікованого алгоритму Канні та існуючими. У висновках представлені результати проведеної роботи. Робота представлена на 93 аркушах, містить посилання на список використаних літературних джерел.uk
dc.format.page120 c.uk
dc.identifier.citationПразднікова, М. О. Метод розпізнавання меж об'єктів за допомогою модифікованого алгоритму Канні : магістерська дис. : 123 Комп’ютерна інженерія / Празднікова Маргарита Олександрівна. – Київ, 2021. – 120 с.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/45941
dc.language.isoukuk
dc.publisherКПІ ім. Ігоря Сікорськогоuk
dc.publisher.placeКиївuk
dc.subjectсегментаціяuk
dc.subjectмежі зображенняuk
dc.subjectsegmentationuk
dc.subjectimage boundariesuk
dc.subject.udc004.05uk
dc.titleМетод розпізнавання меж об'єктів за допомогою модифікованого алгоритму Канніuk
dc.typeMaster Thesisuk

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
Prazdnikova_magistr.pdf
Розмір:
5.29 MB
Формат:
Adobe Portable Document Format
Опис:
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
9.1 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Магістерські роботи (СПСКС)
Магістерські роботи