Details

Title: Поиск пересечений линий на изображении: выпускная квалификационная работа бакалавра: направление 01.03.02 «Прикладная математика и информатика» ; образовательная программа 01.03.02_02 «Системное программирование»
Creators: Туников Дмитрий Александрович
Scientific adviser: Шубников Владислав Германович
Other creators: Арефьева Людмила Анатольевна
Organization: Санкт-Петербургский политехнический университет Петра Великого. Институт прикладной математики и механики
Imprint: Санкт-Петербург, 2020
Collection: Выпускные квалификационные работы; Общая коллекция
Subjects: преобразование хафа; машина опорных векторов; гистограмма ориентированных градиентов; поиск объектов на изображении; обнаружение железнодорожных стрелок; hough transform; support vector machine; histogram of oriented gradients; object detection; detection of railway arrows
Document type: Bachelor graduation qualification work
File type: PDF
Language: Russian
Level of education: Bachelor
Speciality code (FGOS): 01.03.02
Speciality group (FGOS): 010000 - Математика и механика
Links: Отзыв руководителя; Отчет о проверке на объем и корректность внешних заимствований
DOI: 10.18720/SPBPU/3/2020/vr/vr20-1454
Rights: Доступ по паролю из сети Интернет (чтение, печать, копирование)
Record key: ru\spstu\vkr\8254

Allowed Actions:

Action 'Read' will be available if you login or access site from another network Action 'Download' will be available if you login or access site from another network

Group: Anonymous

Network: Internet

Annotation

Цель работы - реализовать алгоритм для поиска железнодорожных стрелок на изображениях, сделанных с локомотива поезда. В ходе работы были решены следующие проблемы: 1. Реализация двух алгоритмов для поиска ж/д стрелок: на основе преобразования Хафа для прямых, и алгоритм с обучением машины опорных векторов. 2. Создание датасета из 1357 размеченных ж/д стрелок. Данный датасет использовался для проверки качества работы обоих алгоритмов и обучения машины опорных векторов. 3. Сравнение результатов работы разработанных алгоритмов. Алгоритм на основе преобразования Хафа заключался в том, что изображение разбивалось на некоторое количество горизонтальных блоков, и в каждом блоке применялся алгоритм Хафа для поиска прямых. После чего пересечения найденных линий искались с учетом геометрических особенностей различных видов ж/д стрелок. В алгоритме с использованием машины опорных векторов был SVM-классификатор, входными векторами которого были гистограммы ориентированных градиентов окрестностей ж/д стрелок, размеченных в датасете. В результате алгоритм с использованием преобразования Хафа показал точность обнаружения=40% и процент найденных стрелок=70%, а алгоритм с построением SVM-классификатора показал точность=73% и процент найденных стрелок=78%. Таким образом, можно сделать вывод о том, что алгоритм с применением SVM-классификатора достаточно устойчив к шуму и показывает хорошие результаты для изображений, сделанных в различных погодных условиях, и работает лучше алгоритма на основе преобразования Хафа.

The purpose of this work is to develop two algorithms for detection railway switches on images taken from a train locomotive. During the work following problems were solved: 1. Developing of two algorithms for railway switches detection: algorithm based on Hough Transform and the algorithm based on support vector machine. 2. Creating dataset of 1357 labeled railway switches. This dataset was used for training SVM classifier and testing both algorithms. 3. Comparison of the results of both algorithms. In the algorithm based on Hough Transform first step was to divide an image to multiple horizontal blocks and detect lines in each block separately using Hough algorithm. After that intersections of detected lines were find using geometry features of different railboard switches types. Input vectors for SVM classifier were histograms of oriented gradients of railway switches marked in dataset. Several classifiers were trained for different switches types. As a result, the algorithm using the Hough transform showed the detection accuracy=40% and percentage of switches found=70%, and the algorithm with the construction of the SVM classifier showed the accuracy=73% and recall=78%. Thus, we can conclude that the algorithm using the SVM classifier is quite stable to noise and shows good results for images taken in various weather conditions. Also the SVM classifier shows better accuracy and recall than Hough based algorithm.

Document access rights

Network User group Action
ILC SPbPU Local Network All Read Print Download
Internet Authorized users SPbPU Read Print Download
-> Internet Anonymous

Table of Contents

  • Тема выпускной квалификационной работы
    • 1. Введение
    • 2. Основная часть
    • 3. Результаты
    • 4. Заключение
    • Литература

Usage statistics

stat Access count: 5
Last 30 days: 0
Detailed usage statistics