8 / 17
Селективно-ковариационный метод локализации, классификации и отслеживания людей…
ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. Приборостроение. 2016. № 6
61
где
1 2 1,...,
,
i
i
n
C C
— ненулевые обобщенные собственные значения для мат-
риц
1
C
и
2
,
C
вычисленные для уравнения
1
2
0, 1, ..., .
i
i
i
C x C x i
d
Отметим, что неотрицательность обобщенных собственных значений
1 2
1, ...,
,
i
i
n
C C
следует из того, что ковариационные матрицы — положи-
тельно полуопределенные матрицы.
Вычисление метрики
eigen
D
имеет сложность O
3
,
d
обусловленную вычис-
лением обобщенных собственных значений.
Классификатор. Выбор
функции признаков.
Поскольку репрезентатив-
ность ковариационной матрицы напрямую определяется выбором функции
признаков
,
,
F x y
было проведено подробное сравнение эффективности при-
менения раннее предложенных функций признаков, а также были разработаны
и апробированы новые функции признаков.
Для удобства компоненты вектора, определяемого функцией признаков
,
,
F x y
были разделены на два подмножества:
,
F x y
=
1
1
,
, ...,
,
,
, ...,
,
t
p
а x y а x y b x y
b x y
=
( ) ,
,
,
( )
A x y B x y
где
,
1, ...,
i
а x y i
t
представляет информацию о цвете, а
,
1
i
b x y i
p
—
пространственную информацию, причем
.
t p d
Для цветового компонента A были рассмотрены две тривиальные схемы,
представляющие собой информацию о цвете пикселя в системах
RGB
и
HSV
:
RGB
A
,
x y
=
,
,
,
,
;
R
G
B
x y I x y I x y I x y
HSV
A
,
x y
=
,
,
,
.
H
S
V
I x y I x y I x y
Однако тестирование данных схем показало их недостаточную эффектив-
ность. Для повышения информативности кодируемых данных о цветовых ха-
рактеристиках области интереса была разработана схема
,
RGBHistN
A
основанная
на гистограммах. Для построения векторов признаков данной схемы область
интереса разбивается на сетку с пятью клетками по горизонтали и пятью клет-
ками по вертикали. Далее, для каждой клетки данной сетки по компонентам
R
,
G
и
B
строится нечеткая гистограмма с
N
ячейками, после чего строятся сами
векторы признаков:
RGBHistN
A
,
x y
=
,
,
,
R
G
B
I x y I x y I x y
1
,
,
N
HR x y HR x y
1
,
,
N
HG x y HG x y
1
,
,
,
N
HB x y HB x y