Программа обнаружения устойчивых к аффинным преобразованиям графических примитивов на изображении на основе преобразования Хафа - Дипломная работа

ОБРTRIALТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ОБРАЗОВАНИЯ НАЦИОНАЛЬНЫЙ ИССЛЕДОВАТЕЛЬСКИЙ УНИВЕРСИТЕТ «ВЫСШАЯ ШКОЛА ЭКОНОМИКИ» Факультет компьютерных наук Департамент программной инженерии УТВЕРЖДАЮ Академический руководитель образовательной программы «Программная инженерия», профессор департамента программной инженерии, канд. техн. наук «Программа обнаружения устойчивых к аффинным преобразованиям графических примитивов на изображении на основе преобразования Хафа» по направлению подготовки 09.03.04 «Программная инженерия» Выполнил студент группы БПИ 121 4 курса бакалавриата образовательной программы «Программная инженерия»Данная работа посвящена изучению и разработке алгоритма обнаружения графических примитивов на изображении с помощью преобразования Хафа. В работе представлены базовые теоретические сведения о преобразовании Хафа, рассмотрены различные подходы к решению задачи поиска графических объектов на изображении, а также представлена инвариантная к аффинным преобразованиям математическая модель для обнаружения геометрических объектов на изображении с помощью преобразования Хафа. В качестве алгоритма используется обобщенное преобразования Хафа, являющееся модифицированной версией классического преобразования Хафа. Данный алгоритм позволяет обрабатывать изображения для поиска заданного графического объекта, а также предоставляет возможность расширения алгоритма с целью получения модели, устойчивой к аффинным преобразованиям. This paper is dedicated to the algorithm for detection of the graphical primitives on the image.Обобщенное преобразование Хафа.................................................................................16 2.1 Обработка шаблонного изображения..............................................trial...........................16 2.2 Обработка входного изображения...................................................................trial...........17 2.3 Поиск параметров аффинного преобразования..............................................................20 Глава 3. Разработка программы..................................trial...............................................................23 3.1 Используемые технологии и инструменты........trial........................................................23 3.2 Структура програtrial...................................................................trial.............................23 3.3 Реализация алгоритмов....................trial............................................................................24 3.4 Примеры работы программы...............................trial..................................trial.................26 Заключение..................................................................................................trial................................29 Список использованных источников.............................................................trial...........................30 Приложение А ...........................................................trial..................................................................32 Прилоtrial Б............................................................................trial..................................................45 Приложение В...........................trial...........................................................................................trial...55 Приложение Г...........................................trial...................................................................................67В данной работе рассматривается алгоритм обнаружения графических объектов на изображении. В настоящее время предложено большое количество алгоритмов, в той или иной мере решающих данную проблему, но выбор конкретного алгоритма зависит от условий задачи, которую данный алгоритм должен решить. Эффективность данного алгоритма может быть подтверждена в том случае, когда объектом для поиска является фигура с заданным цветовым значением (к примеру, штрих-код). Наиболее современные подходы к обнаружению фигур на изображении сконцентрированы на эффективности распознавания объектов и скорости работы алгоритма. В рамках выпускной квалификационной работы была поставлена цель - изучить алгоритм и разработать программу обнаружения графических примитивов на изображении.История развития классического преобразования Хафа берет свое начало с алгоритма, позволяющего идентифицировать прямые линии на изображении. В данном случае предполагается, что задача алгоритма - поиск множества прямых, каждое из которых можно описать конкретным уравнением вида [8]: ?? =??•?? ??, число) ??-свободный член (некоторое действительное число).

Оглавление