
- •Содержание
- •1. Общее описание алгоритма решения задачи
- •2. Описание модулей системы
- •2.1. Предобработка входного изображения
- •2.2. Выделение лиц
- •2.3. Постобработка области лица
- •2.4. Выделение характерных признаков лица
- •2.4.2. Корреляционный метод
- •2.4.3. Оценка качества признаков
- •2.5. Классификация
- •2.5.1. Классификация по минимальному евклидову расстоянию
- •2.5.2. Классификация двухслойным персептроном
- •2.5.3. Прямое сравнение признаков
- •2.5.4. Вычисление показателя качества классификации
- •2.6. Принятие решения
- •2.7. Модуль обучения системы распознавания
- •3. Интерфейс пользователя
- •3.1. Требования к системе
- •3.2. Запуск по
- •3.3. Обучение
- •3.4. Работа
- •4.2.2. Исследование корреляционного метода
- •5. Перспективы развития системы
- •Заключение
2.5.3. Прямое сравнение признаков
Прямое сравнение
признаков применялось совместно с
корреляционным методом сравнения
изображений с выборкой. Анализируется
входное множество признаков
,
гдеN
– число классов, M
– число образцов класса в обучающей
выборке. Были рассмотрены следующие
варианты классификации.
1) По максимуму корреляции. Результат обнаружения вычисляется как:
. (2.9)
2)
По числу превышений фиксированного
порога по всей выборке. Введем некоторый
порог
.
Определим результат обнаружения по
следующей формуле:
.
(2.10)
3)
Интегральный критерий с фиксированным
порогом. Аналогично 2) вводим порог
.
Результат обнаружения вычисляем по
формуле:
.
(2.11)
4)
Интегральный критерий с плавающим
порогом. Введем два порога
,
.
Вычисляем максимум корреляции по всему
множеству
.
Если
,
то полагаем результат классификации
гарантированно неудачным и полагаем
.
В противном случае вычисляем конечный
порог
и результат обнаружения получаем по
формуле (2.11).
5)
Комплексный критерий. Вводим дополнительные
пороги
,
,
так что
.
Если
,
то полагаем результат классификации
гарантированно неудачным и полагаем
.
В противном случае применяем следующий
алгоритм:
Если
то вычисляем результат по критерию 1,
иначе
если
то вычисляем результат по критерию 2,
приняв
,
иначе
если
то вычисляем результат по критерию 3,
приняв
иначе
если
то вычисляем результат по критерию 3,
приняв
.
6)
Комплексный критерий с усреднением.
Вводим дополнительные пороги аналогично
5). Вычисляем минимум корреляции по всему
множеству
.
Если
,
то полагаем результат классификации
гарантированно неудачным и полагаем
.
В противном случае применяем следующий
алгоритм и вычисляем частичные результаты
для каждого из подходящих условий:
Если
то вычисляем частичный результат по
критерию 1.
Если
то вычисляем результат по критерию 2,
приняв
.
Если
то вычисляем результат по критерию 4,
приняв
в критерии.
Если
то вычисляем результат по критерию 3,
приняв
.
За
конечное
принимается среднее частичных результатов
по числу выполненных условий.
Для упрощения
комплексирования результатов распознавания
различных классификаторов
масштабируется в диапазон [0,1] по следующей
формуле:
,
(2.12)
где
,
.
В случае, когда распознавание по вектору признаков осуществляется одновременно несколькими классификаторами, результирующий вектор выходов получается как покомпонентное среднее векторов выходов всех классификаторов.
2.5.4. Вычисление показателя качества классификации
Пусть имеется
результат обнаружения {k,Q},
где k
– номер класса к которому отнесено
очередной результат,
– номера обнаруженных классов, аQ
– показатель качества обнаружения,
вычисляемый по следующей формуле:
Q=pi*-pi**, i=1,NP.
Здесь, pi*- максимальный выход классификатора, а pi** - второй максимальный по величине выход классификатора из NP возможных классов.
За предварительный результат распознавания принимается тот класс k*, для которого показатель качества максимален. Полученный результат k* считается успешным распознаванием, если Q>Qmax, определенного для данного класса.
2.6. Принятие решения
Для каждого
возможного класса
подсчитывается число таких зон, отнесенных
к этому классу, для которых показатель
качества распознавания выше определенной
величиныQimax.
Если для какого-либо класса число зон
больше заданной величины
,
гдеNZ
– число зон интереса, то принимается
решение об успешном распознавании этого
класса, с показателем качества равным
среднему показателю по всем зонам,
отнесенным к этому классу. В случае если
все зоны указывают на один класс,
распознавание полагается успешным со
средним по всем зонам показателем
качества, вне зависимости от показателей
качества отдельной зоны.