Цель работы Программная реализация алгоритмов анализа геометрических характеристик плоских объектов на изображении




Скачать 23.11 Kb.
Название Цель работы Программная реализация алгоритмов анализа геометрических характеристик плоских объектов на изображении
Дата публикации 14.05.2014
Размер 23.11 Kb.
Тип Лабораторная работа
literature-edu.ru > Информатика > Лабораторная работа
МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ
Федеральное государственное бюджетное образовательное учреждение
высшего профессионального образования
«Сибирский государственный аэрокосмический университет
имени академика М. Ф. Решетнева»
(СибГАУ)



Институт информатики и телекоммуникации

Кафедра информатики и вычислительной техники


Лабораторная работа №4

Программная реализация алгоритма поиска дубликатов изображений

Выполнили: ст. гр. МИИ 12-01
Истомина Ю. А.
Савицкий Р.С.
Проверил: к.т.н. доцент каф. ИВТ
Горошкин А. Н.

Красноярск 2013 г.

Цель работы

Программная реализация алгоритмов анализа геометрических характеристик плоских объектов на изображении

Исходные данные


Набор изображений

Описание методов и алгоритмов


Для решения задачи использовались сравнительно простые и быстро вычислимые признаки, основанные на анализе цветовых гистограмм и яркостных переходов на изображении.

Также был использован алгоритм кластеризации FOREL.

Целью работы было создание программы, умеющей довольно быстро находить нечеткие дубликаты в большой коллекции. При этом понятие нечеткого дубликата понималось в довольно широком смысле: два изображения считались дубликатами, если у них совпадал центральный, действующий объект и место действия. Задача поиска дубликатов в коллекции является, по сути, задачей кластеризации, где кластер – группа похожих картинок.

Выделение признаков


Признаки можно разбить на несколько групп. Первой группой признаков были гистограммы. Для их построения использовались две разные палитры: HSV и RGB. Гистограммы для RGB-палитры строились следующим образом: цветовое пространство разбивалось на 32 равные части и считалось, сколько пикселей изображения попадает в каждую из частей. Для HSV-палитры гистограммы строились отдельно по каждой из компонент.

Ко второй группе можно отнести признаки, основанные на подсчете граничных пикселей. Для вычисления этих признаков изображения переводились в черно-белый формат, а затем находились резкие яркостные переходы. После чего из изображения вверху и внизу выделялись полоски высотой по 20% от общей, и для этих полос считалось количество «граничных» пикселей.

Алгоритм кластеризации


В качестве базового алгоритма кластеризации был выбран алгоритм FOREL. Данный алгоритм выбирает случайный объект и предполагает, что это центр кластера, затем находит все объекты, что находятся не далее, чем на заданное расстояние от центра кластера, и по формуле вычисления центра масс пересчитывает центр. Процесс повторяется итерационно, пока не стабилизируется, после чего объекты, попавшие в кластер, изымаются из множества, и поиск кластеров повторяется на остатке объектов.

Работа программы



Выводы


Точность, показанная алгоритмом FOREL, приведенном на кластере достаточно высока.

Тем не менее, невозможно отрицать, что использованные признаки не обеспечивают достаточной точности распознавания дубликатов. В дальнейшем планируется добавить признаки, опирающиеся на некоторые точечные особенности изображения.

Литература





  1. Добров Г. Б., Пятков Е. А.. Алгоритм поиска нечетких дубликатов на основе простых признаков. —М: МГУ им. Ломоносова, 2005.

Добавить документ в свой блог или на сайт

Похожие:

Цель работы Программная реализация алгоритмов анализа геометрических характеристик плоских объектов на изображении icon Дипломной работы Студенту Андрейчуку Николаю Петровичу
Тема работы Реализация подсистемы конечно-элементного анализа в универсальной системе обработки данных |
Цель работы Программная реализация алгоритмов анализа геометрических характеристик плоских объектов на изображении icon Рабочая программа курса по выбору " Геометрические построения на...
Постулаты геометрических построений. Связь конструктивной теории геометрических построений с другими разделами математики. Роль геометрических...
Цель работы Программная реализация алгоритмов анализа геометрических характеристик плоских объектов на изображении icon Исследования характеристик излучения автоэмиссионных ламп с автокатодами...
В настоящее время идут интенсивные исследования в области создания плоских энергосберегающих и одновременно эффективных источников...
Цель работы Программная реализация алгоритмов анализа геометрических характеристик плоских объектов на изображении icon Анализ методической работы за 2012-2013 учебный год
...
Цель работы Программная реализация алгоритмов анализа геометрических характеристик плоских объектов на изображении icon Руководство пользователя 42 Сайт конкурса 42 Программная реализация...
Задачи, предлагаемые для проведения конкурса кио-2005 (конструируй, исследуй, оптимизируй) 26
Цель работы Программная реализация алгоритмов анализа геометрических характеристик плоских объектов на изображении icon Дипломная работа
Повышение качества результатов анонимного интернет-голосования методом анализа сетевых объектов
Цель работы Программная реализация алгоритмов анализа геометрических характеристик плоских объектов на изображении icon Комплексная методика анализа и оценки качества функционирования корпоративных...
Наглядная модель описания дискретных алгоритмов решения оператором задач в корпоративных сетях
Цель работы Программная реализация алгоритмов анализа геометрических характеристик плоских объектов на изображении icon Анализ работы шмс за 2012 2013 учебный год
Цель анализа: определение уровня продуктивности методической работы в педагогическом сопровождении учителя в процессе его профессиональной...
Цель работы Программная реализация алгоритмов анализа геометрических характеристик плоских объектов на изображении icon Оценка Совместимости культурных характеристик как метод социально-психологического...
Факультета философии и психологии гоу впо «Саратовский государственный университет имени Н. Г. Чернышевского»
Цель работы Программная реализация алгоритмов анализа геометрических характеристик плоских объектов на изображении icon Анализ работы мо естественно- математического цикла мбоу сош №50 за 2012-2013 учебный год
Цель анализа: определение уровня продуктивности методической работы в педагогическом сопровождении учителя в процессе его профессиональной...
Литература


При копировании материала укажите ссылку © 2015
контакты
literature-edu.ru
Поиск на сайте

Главная страница  Литература  Доклады  Рефераты  Курсовая работа  Лекции