Faculty of Engineering

Supervisor’s review of the Diploma Thesis

Name of the Student: Altybayeva Aigerim

Title of Thesis Work: Mulptiple choice question checking applicaqtion using computer vision

Author of the Report: M.Sc. Latuta K.N.

Altybayeva Aigerim has shown to have very good capabilities as bachelor student. She is very well motivated to pursue research, has own original ideas and takes the necessary initiatives. Her diploma thesis deals with a multiple choice question checking application that combines computer vision and qt. She proposed this topic herself and the work is based primarily on her ideas. Diploma thesis was done on a relevant topic which is actual nowadays. Diploma thesis is written on the basic of existing research works of scientists, authoritative study area. Aigerim faced lots of problems, but she successfully solved them. Her project applies different computer vision algorithms to detect the image coming from the camera.

Student made well-designed and very useful application for teachers. She came to me couple of times to consult on different points of realization, and successfully implemented my advices. I recommend Aigerim for bachelor degree with excellent mark for diploma thesis (97 points).

Academic Supervisor M.Sc. Latuta K.N

Suleyman Demirel University

Review of the Diploma Thesis

Name of the Student: Altybayeva Aigerim

Title of Thesis Work: Mulptiple choice question checking applicaqtion using computer vision

Author of the Report: Ph.D. Bekmukhametov B.E.

The bachelor’s thesis presented by Altybayeva Aigerim is focused on the highly important and crucial issue of the educational sphere. The chosen topic by Aigerim is multiple choice question checking application using computer vision. The author very precisely identifies the main problematic points and has successfully managed to refine her ideas and incorporate them effectively into a general framework that allowed her to present a very comprehensive analysis of the subject. The presented work is well-elaborated and sources cited are relevant to the chosen topic. The application is very interesting and useful. Contents of the diploma thesis are fully consistent with the instructions issued by the graduate. Material presented in the work in compliance with the internal logic between sections. The diploma thesis written clearly and with detailed explanations. You can see the result of each algorithm used in her work and how they are working.

Finally, I would like to underline an additional value of presented work. Besides well-elaborated data, there are also recommendations that should be recognized positively. The bachelor’s thesis presented here is fully acceptable and I recommend it for defence. My grading is “______________”, “____”

Reviewer Ph.D. Bekmukhametov B.E.

Director of the Space Research Institute

“___” “ _________” 2014

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). Одна из важных частей приложении програмного обеспечения является проектирование визуальной организации и временное поведение графического интерфейса. Пятая глава о базе данных, где хранится информация. И последние главы заключение и примечания, где я написала свое мнение о проекте и список книг, журналов и ссылок, которые использовала для дипломной работы.

Аннотация

Бұл дипломдық жұмыс компьютер вижн қолдану арқылы тест күйіндегі сынақтарды тексеру әдістерін зерттеу туралы. Бірініші тарау – дипломдық жұмысқа қысқаша шолу. Нақты әрі нұсқа түсіндірілген кіріспе сізге тест тексеру бағдарламасы қалай жұмыс істейтінін толық түсінуге әбден мүмкіншілік береді. Тек бізге қажет бөлігімен жұмыс істеу үшін суретті жарамсыз артық кедергілерден, көлеңкелерден тазалау қажет. Осындай жұмыстармен айналысатын компьютер вижнның алгоритмдері туралы мағлұматтар екінші тарауда түсіндіріліп жазылған, нақтырақ айтсақ, бұлдырлату, суретті сұр түске айналдыру, түстердің шекараларын табу туралы.

Үшінші тарауда бағдарламамызда маңызды рөл атқаратын алгоритмдер мен әдістер жайында, атап айтсақ, сызықтарды табу, шеңберлерді табу және табылған шеңберлерді сорттау. Суретті кедергілдерден тазалағаннан кейін, бізге қажет бөлігін суреттен қырқып алу үшін сызық табу әдісі қолданылады. Сызық және шеңбер табу үшін Хо әдісі қолданылады. Шеңберлер толығымен табылғаннан кейін тесттің жауаптарына карай шеңберлерді сорттау керек. Шеңберлер бабл сорт алгоритмі арқылы сортталады. Боялған шеңберлер шеңбердің пиксельдерінің көлемдерін тексеру арқылы табылады, яғни шеңбердің пикселі 30%-дан асса боялған деген тұжырымға келеміз. Бұл әдіс қай жауап белгіленген анықтауға көмектеседі. Төртінші тарау жобаның дизайнына байланысты. Графикалық интерфейс үшін Qt қолдандым. Бағдарламаның ең маңызды бөлігі жобаның көрінісі мен сипаты. Бесінші тарау мәлімет сақталатын деректер қоры жайында. Және соңғы тараулар – қорытынды мен пайдаланылған әдебиеттер болмақ.

Дата добавления: 2015-11-14