Previous Page  7 / 17 Next Page
Information
Show Menu
Previous Page 7 / 17 Next Page
Page Background

В.В. Девятков, А.Н. Алфимцев, А.Р. Таранян

60

ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. Приборостроение. 2016. № 6

Рис. 3.

Области, локализованные алгоритмом Виолы — Джонса

Для этого посредством разработанного жадно-

го алгоритма на обучающей выборке была вычис-

лена бинарная маска M размера 60

55 пикселей,

нули в которой обозначают пиксели, которые не

репрезентативны при построении дескриптора, а

единицы — те пиксели, которые следует исполь-

зовать при построении ковариационной матрицы

(рис. 4).

Таким образом, предлагается строить ковари-

ационную матрицу

R

C

области интереса

R

на ос-

нове векторов признаков лишь тех пикселей, ко-

торым соответствует единица в маске М.

Классификатор. Сопоставление дескрипто-

ров.

Для определения «похожести» дескрипторов

двух областей интереса необходимо определить метрику для ковариационных

матриц. В настоящей работе была проанализирована эффективность примене-

ния эвклидовой меры

eucl

D

и меры

eigen

D

, основанной на вычислении обобщен-

ных собственных значений для сравниваемых ковариационных матриц [9].

Для ковариационных матриц

1 2

и

C С

мера

eucl

D

определяется следующим

образом:

 

 

2

1 2

1

2

1 1

,

,

, .

d d

eucl

i j

D C C

C j i C j i

 



Вычисление метрики

eucl

D

имеет сложность O(

2

d

).

Метрика

eigen

D

вычисляется следующим образом:

2

1 2

1 2

1

,

,

,

n

eigen

i

i

D C C

ln C C

Рис. 4.

Маска изображения.

Черные пиксели соответствуют

нулям, а белые — единицам