Annotation

This diploma thesis deals with checking multiple choice questions using computer vision. In the first chapter I describe the diploma thesis shortly. Briefly explained introduction allows you to understand how the multiple choice questions checking application is working. Second chapter is about computer vision algorithms deal with image processing, precisely reducing the noise, blurring, convert to gray scale image, edge detection and thresholding. To work with the image we have to reduce the noise and we have to take just needed part, it means we need the picture without shadows or any unnecessary things. And in this chapter I briefly explain how to delete all unnecessary things.

In the third chapter there are subscribed main algorithms and methods like line detection, circle detection and sorting circles. After cleaning the image from noise, we have to crop the by taking just needed part. And line detection is used for this. Line and circle detected using Hough transform which found us just lines and circles when we need. After finding all circles in the image we have to sort them, in order to get just answers of multiple choice questions. Circles are sorted using bubble sort algorithm. Then filled circles are found by checking if the density of pixels is 30% or higher which will indicate that it is filled in. And this method gives us to determine which field is selected. Fourth chapter deals with the appearance of the project. I used Qt framework for graphical user interface (GUI). One of the important parts of the software application programming is the designing of the visual arrangement and the temporal behavior of the GUI. Fifth chapter is about database where information is stored. And the last chapters are conclusion and reference, where I wrote my opinion about the project and list of books, journals and links where information was taken.

Аннотация

Эта дипломная работа связана с проверкой вопросов тестового вида, используя компьютер вижн. В первой главе я описываю кратко свою дипломную работу. Более точное объяснение введения позволяет понять, как работает приложение с вопросами тестового вида. Вторая глава про алгоритмы компьютера вижна связанная с обработкой изображений, точнее уменьшением шума, размытости, преобразование в серое изображение, обнаружение края. Для работы с изображением, мы должны уменьшить шум, и взять только нужную деталь, это означает, что мы должны вырезать картину без теней или любых ненужных вещей. И в этой главе я кратко объясняю, как удалить все ненужные вещи.

В третьей главе описаны основные алгоритмы и методы, как обнаружение линий, обнаружения круга и сортировки кружков. После очистки изображения от шума, мы должны обрезать, взяв только необходимый участок. Для этого используется обнаружение линий. Линии и окружности обнаружены с помощью преобразования Хо, который находит нам только линии и круги, которые нам нужны. После обнаружения всех кружков мы должны сортировать их, чтобы узнать местонахождения кружка в варианте ответов. Круги сортируются с помощью алгоритма бабл сорт (пузырь). Затем, если плотность пикселей закрашенных кружков, найденные путем проверки, составляет 30% или выше, значит кружок заполнен. И этот способ дает нам возможность определить, какое поле выбрано. Четвертая глава посвящена дизайну проекта. Я использовала Qt для графического интерфейса пользователя (GUI). Одна из важных частей приложении програмного обеспечения является проектирование визуальной организации и временное поведение графического интерфейса. Пятая глава о базе данных, где хранится информация. И последние главы заключение и примечания, где я написала свое мнение о проекте и список книг, журналов и ссылок, которые использовала для дипломной работы.