Составители:
50
Если указанное условие выполняется, то объект идентифициро"
ван, если нет – надо перейти к следующему объекту (или эталону).
Такой способ чрезвычайно прост, особенно, если вычисление
суммы квадратов разности заменить вычислением суммы модулей
разности. Алгоритм может быть легко реализован и чисто аппарат"
ными средствами за время, практически не превышающее время ска"
нирования кадра телевизионным преобразователем.
Однако, при наличии в реальных условиях дестабилизирующих фак"
торов надёжность такого способа невелика, вследствие интегрального
характера алгоритма. Очевидно, что при большем значении порога D
различные объекты могут удовлетворять условию (3.4), и, следова"
тельно, могут возникнуть ошибки, связанные с неправильной иден"
тификацией объекта (ошибки первого рода). При уменьшении D –
наоборот, могут возникнуть ошибки типа пропуска объекта (ошиб
ки второго рода). Регулируя величину D, можно лишь менять соот"
ношение между вероятностями возникновения ошибок первого и
второго рода в соответствии с заданным критерием оптимальности.
3.2.2. Корреляционный метод
Этот метод основан на вычислении взаимно"корреляционных
сумм между объектом и всеми эталонами (или между имеющимися
объектами и каждым из эталонов). Из множества альтернативных
вариантов выбирается тот объект (или тот эталон), при котором
получается максимальное значение взаимно"корреляционной суммы
(3.5)
где k – номер альтернативы.
Очевидно, что при F
i,j
= E
i,j
(3.6)
Удобно пользоваться нормированным значением взаимно"
корреляционной суммы – коэффициентом корреляции
(3.7)
Корреляционный метод более надёжен, однако он требует и
значительно большего объёма вычислений, так как для каждой
точки изображения требуется вычисление произведений E
i,j
× F
i,j
.
Но при обработке бинарных изображений вычисление произве"
дений практически не связано с затратами времени, поскольку
перемножение однобитовых чисел сводится к простой логичес"
кой операции «И».
K(k) =
∑∑
[
E
(k)i, j
⋅
F
(k)i, j
],
M N
i
=
1 j
=
1
K = K
max
=
∑∑
[
F
i, j
2
]
.
N
N
i=1
j =1
R(k) = K(k)/K
max
.
Страницы
- « первая
- ‹ предыдущая
- …
- 48
- 49
- 50
- 51
- 52
- …
- следующая ›
- последняя »
