close

Вход

Забыли?

вход по аккаунту

?

Построение классификатора при отсутствии части объекта на изображении..pdf

код для вставкиСкачать
Информатика, вычислительная техника и обработка информации
УДК 681.5
ПОСТРОЕНИЕ КЛАССИФИКАТОРА ПРИ ОТСУТСТВИИ
ЧАСТИ ОБЪЕКТА НА ИЗОБРАЖЕНИИ
С.В. Балясный, М.Б. Цудиков
Рассмотрен алгоритм построения системы распознавания объектов на изображении в условиях, когда искомый объект может присутствовать на изображении
лишь частично, например, когда часть объекта скрыта за препятствием или когда
часть объекта находится на границе кадра. Предложена структура классификатора,
позволяющая использовать для распознавания и локализации объекта на изображении
все его определенные признаки без их предварительной обработки.
Ключевые слова: распознавание, вектор признаков, локализация, дерево, классификация, эталон, скользящее окно.
Автоматическое распознавание образов является одним из наиболее
активно развивающихся направлений искусственного интеллекта и связано с обработкой большого количества визуальной информации, например,
в медицине, производстве, системах безопасности и т.д.
Задача распознавания образов заключается в классификации изображений на основе определенных признаков, причем изображения, относящиеся к одному классу образов, обладают относительно высокой степенью близости признаков. Задача получения признаков, максимально полно
характеризующих рассматриваемый класс объектов и при этом минимально встречающихся у объектов, относящихся к другим классам, не имеет
однозначного решения. Часто приходится иметь дело с ситуацией, когда
имеется большое количество признаков объекта, которые не позволяют
однозначно его классифицировать. При этом выделение наиболее характерных признаков также не представляется возможным, особенно в ситуации, когда исходное изображение содержит только часть искомого объекта.
В подобной ситуации возникает задача распознавании объекта в условиях неполной и искаженной информации о нём [1, 2, 3]. Для её решения
представляется предпочтительнее не проводить выборку небольшого количества «хороших» признаков, а попытаться классифицировать объект,
основываясь на большом количестве «плохих» признаков. Поэтому встает
вопрос о построении классификатора, позволяющего обрабатывать большое количество данных, и имеющего при этом минимальное количество
ошибок классификации.
В общем, задачу распознавания можно представим следующим образом. В пространстве образов существует множество объектов распознавания Q, каждый из которых характеризуется набором признаков
w : w∈Q . Можно предположить, что существует некоторая неизвестная
45
Информатика, вычислительная техника и обработка информации
Каждому положению окна на изображении, можно поставить в соответствие некоторый вектор признаков w(h( x, y)) , составленный из ключевых точек, попавших в окно. Степень схожести d j вектора признаков
w(h( x, y)) , найденных для текущего окна h( x, y) , с эталоном F j , содержащимся в дереве классификации D(T ) = (Q, r, F , h) , определяется как
∑ wn ∈ F j
d j= N
N
.
(3)
В общем случае в окне может оказаться как часть объекта wоб , так
и часть фонового изображения wфон , порядок чередования точек в векторе
признаков при этом не известен. Оценка степени принадлежности вектора
w(h( x, y)) к классу Kt ( y) где t = 1,2,..., m , m - количество эталонных классов, проводится за счет определения ближайшего эталона. Каждый элемент вектора признаков может:
принадлежать одному эталону;
принадлежать нескольким эталонам;
не принадлежать ни одному эталону.
Функция переходов g между узлами q j и q j +1 определяется текущим значением элементом вектора признаков ai , g (q j , ai ) = q j +1 . При
этом степень принадлежности признака S (ai ) определяется весом перехода d j , j +1 и рассчитывается на этапе проектирования классификатора. Степень принадлежности отдельного признака к каждому классу
St ( ai ) = ∑ d j , j +1 g (q j , ai ) .
∀t∈q j
(4)
Таким образом, задача локализации и распознавания объекта на
изображении сводится к отысканию размера и положения окна, обеспечивающего максимальный отклик на дереве классификации.
Для оценки результатов работы предложенного метода использовалось предварительно обработанное изображение контура эталонного объекта, представленные на рис. 4.
В качестве метода определения признаков, применялся модернизированный метод SIFT. Цвет точек (рис. 5, б) показывает уровень пирамиды
гауссианов, на котором была найдена данная точка. Результаты отклика
скользящего окна при его постоянном вертикальном размере на группе
схожих по составу изображениях представлены на рис. 5, в, где видно, что
максимальный отклик функции наблюдается в области искомого изображения. В то же время следует отметить, что предложенный метод классификации позволяет определять схожие с эталоном объекты, о чём могут
49
Информатика, вычислительная техника и обработка информации
Таким образом, представленная модель классификатора позволяет
проводить локализацию и распознавание объекта на изображении, используя все его найденные признаки без их предварительной обработки с целью выделения наиболее характерных признаков или ограничения размерности пространства признаков. Эталонные объекты также располагаются в пространстве признаков произвольной размерности, что позволяет
учитывать при распознавании не только наиболее характерные признаки
объекта, которые в некоторых случаях могут отсутствовать, например, когда часть искомого объекта недоступна для наблюдения. Также подобная
структура классификатора позволяет выявлять степень сходства между
объектами на изображении, что может быть использовано в системах автоматического анализа ситуации и т.п.
Список литературы
1. Блейнхур Р. Быстрые алгоритмы цифровой обработки сигналов
/пер. с англ. И.И. Грушко. М.: Мир, 1989. 448 с.
2. Дж. Стокман, Л. Шапиро. Компьютерное зрение / пер. с англ. М.:
БИНОМ. Лаборатория знаний, 2006. 752 с.
3. Дэвид Форсайд, Жан Понс. Компьютерное зрение. Современный
подход / пер. с англ. С.Н. Тригуб. М.: Вильямс, 2004. 928 с.
4. Методы компьютерной обработки изображений / под ред. В.А.
Сойфера. М.: ФИЗМАТЛИТ, 2003. 784 с.
5. Хопкрофт Дж., Мотвани Р., Ульман Дж. Введение в теорию автоматов, языков и вычислений / пер. с англ. М.: Вильямс, 2002. 528 с.
6. Ukkonen Esko On-line construction of suffix trees // Algorithmica,
1995. Vol. 14. P. 249 - 260.
Балясный Сергей Викторович, магистр, sergo120@gmail.com, Россия, Тула,
Тульский государственный университет,
Цудиков Михаил Борисович, канд. техн. наук, доц., tsudikov.mb@yandex.ru, Россия, Тула, Тульский государственный университет
CONSTRUCTION OF QUALIFIER IN THE CONDITIONS
OF PARTLY VISIBLE OBJECTS
S.V. Balyasny, M.B. Tsudickov
An algorithm of object recognition system construction in the conditions of partly
visible objects for example then object’s part is hidden behind an obstacle or located on an
image’s edge is considered. Qualifier structure that allows to using all of image’s identified
features without preliminary processing to recognize and localize an object is offered.
Key words: recognition, feature vector, localization, tree, classification, standart,
sliding window.
51
Известия ТулГУ. Технические науки. 2015. Вып. 9
Balyasny Sergei Vicktorovich, master of science, sergo120@gmail.com, Russia, Tula, Tula State University,
Tsudickov Mikhail Borisovich, candidate of technical sciences, docent, tsudickov.mb@yandex.ru, Russia, Tula, Tula State University
УДК 004.652.4
УСКОРЕННЫЙ АЛГОРИТМ ГЕНЕРАЦИИ ЗАМЫКАНИЯ
АТРИБУТОВ МНОЖЕСТВА СЕМАНТИЧЕСКИХ ЗАВИСИМОСТЕЙ
А.И. Баранчиков, А.Ю. Громов, Б.В. Костров
Предлагается модификация алгоритма получения замыкания множества атрибутов, в котором высокое быстродействие достигается за счет матричного представления входной информации. Исходные семантические зависимости, полученные в
процессе анализа предметной области, представляются в формализованном виде,
предпочтительном для применения предлагаемого алгоритма.
Ключевые слова: предметная область, замыкание, атрибут, матричное представление.
Разработка схем реляционных баз данных часто предполагает формирование эквивалентных покрытий исходного множества функциональных зависимостей F , полученного на этапе семантического анализа исходных данных. Предметная область обычно представлена в виде словесных утверждений о множестве ограничений накладываемых на связи между элементами данных. Одним из условий построения корректного алгоритма из данной области задач является проверка сохранения эквивалентности множества F при удалении, добавлении или модификации какойлибо функциональной зависимости определенной в рамках исходной
предметной области.
Задача нахождения замыкания множества атрибутов связана с широким его использованием, в том числе в алгоритмах, ориентированных на
генерацию схем реляционных баз данных [1, 2, 3].
Одним из наиболее распространенных способов определения выводимости функциональных зависимостей вида X → Y из множества функциональных зависимостей F над схемой R , где X ⊆ R и Y ⊆ R (частный
случай, когда X = Y не рассматривается, поскольку из аксиомы рефлексивности всегда следует X → X ), является получение замыкания множества атрибутов X + , которое определяется вместо замыкания F , что позволяет значительно сократить временную сложность алгоритма.
52
Документ
Категория
Без категории
Просмотров
3
Размер файла
1 659 Кб
Теги
построение, классификатор, pdf, изображение, часть, отсутствии, объекты
1/--страниц
Пожаловаться на содержимое документа