Читайте также:
|
Мера близости изображений по углу между векторами (1) основана на скалярном произведении векторов:
(3)
Некоторые системы распознавания используют непосредственно скалярное произведение в качестве меры сходства изображений в n -мерном векторном пространстве:
(4)
В этом случае принадлежность входного изображения Si к какому-либо образу определяется с помощью решающего правила
(5)
2.3. Распознавание изображений по принадлежности к заданной области пространства
При этом способе распознавания все пространство изображений V разбивается на непересекающиеся области V 1, V 2, …, Vm, Vm+ 1, где V 1, V 2, …, Vm - области, содержащие изображения только одного соответствующего образа X 1, X 2, …, Xm; Vm+ 1 - область, не содержащая изображений, относящихся к указанным образам. В этом случае принадлежность входного изображения Si = (si 1, si 2, …, sin) к некоторому j- му образу 
определяется решающим правилом
(6)
Если области 
заданы в евклидовом пространстве в виде шаров с центрами в точках 
и радиусами Rj, то решающее правило (6) принимает вид
(7)
Для конструирования областей в пространстве изображений могут использоваться любые меры сходства, например, расстояния с весовыми коэффициентами (8) - (10), расстояние по Камберра (11) и т.д.
(8)
(9)
(10)
(11)
- весовые коэффициенты; l - целое положительное число, большее двух.
Решающее правило (6) для расстояний (8) - (10) принимает вид
где Rij - расстояние, заданное одним из выражений (8) - (11), между предъявленным изображением Si и центром шара, содержащего изображения j- го образа; Rj - радиус шара, содержащего изображения j- го образа.
При использовании для распознавания угла между векторами непересекающиеся области задаются в виде конусов, а решающее правило имеет вид
где 
- угол между предъявленным изображением Si и эталонным изображением Xj; 
- предельно допустимый угол для j- го образа между эталонным и распознаваемым изображениями.
3. Индивидуальные задания
3.1. Разработайте алгоритм и программу, моделирующую распознавание различных объектов в n -мерном векторном пространстве по углу между векторами и скалярному произведению.
3.2. Задайтесь размерностью n -мерного векторного пространства, числом m эталонных объектов образов (n и m должны быть не менее 5) и несколькими распознаваемыми объектами. С помощью угла между векторами и скалярного произведения определите принадлежность предъявленных объектов к тому или иному образу.
3.3. Разработайте алгоритм и программу, моделирующую распознавание различных объектов по их принадлежности к шарообразным или конусообразным областям в n -мерном векторном пространстве.
3.4. Задайтесь размерностью n -мерного векторного пространства, числом m образов и несколькими распознаваемыми объектами. Определите принадлежность предъявленных объектов к тому или иному образу при шарообразных и конусообразных областях, содержащих изображения заданных образов.
4. Содержание отчета
4.1. Тема лабораторных занятий.
4.2. Индивидуальное задание.
4.3. Результаты выполнения пунктов 3.1 - 3.4 индивидуального задания.
СПИСОК ЛIТЕРАТУРИ
Дата добавления: 2014-12-18; просмотров: 104 | Поможем написать вашу работу | Нарушение авторских прав |