Научная статья на тему 'Выделение области лица с помощьюкомбинации методов цветовой и яркостной сегментации'

Выделение области лица с помощьюкомбинации методов цветовой и яркостной сегментации Текст научной статьи по специальности «Компьютерные и информационные науки»

CC BY
285
77
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
РАСПОЗНАВАНИЕ ИЗОБРАЖЕНИЙ / ОБЛАСТЬ ИНТЕРЕСА / ФАКТОРНОЕ ПЛАНИРОВАНИЕ ЭКСПЕРИМЕНТА / ПОЛУТОНОВОЕ ИЗОБРАЖЕНИЕ / ОПЕРАТОР СОБЕЛЯ

Аннотация научной статьи по компьютерным и информационным наукам, автор научной работы — Лопатина Анастасия Дмитриевна

Рассматривается задача выделения области лица на изображении, применение метода планирования для вычисления оптимальных значений параметров алгоритма области выделения области интереса, применение комбинации методов

i Надоели баннеры? Вы всегда можете отключить рекламу.

Похожие темы научных работ по компьютерным и информационным наукам , автор научной работы — Лопатина Анастасия Дмитриевна

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

Face detection based on combination of color and brightness segmentation

The face detection problem, using experimental design techniques to estimate optimal parameter values of area of interest location algorithm, using a combination of methods are considered.

Текст научной работы на тему «Выделение области лица с помощьюкомбинации методов цветовой и яркостной сегментации»

МАТЕМАТИЧЕСКОЕ И ПРОГРАММНОЕ ОБЕСПЕЧЕНИЕ ВЫЧИСЛИТЕЛЬНЫХ МАШИН...

УДК 681.391:53.08

А. Д. ЛОПАТИНА

ВЫДЕЛЕНИЕ ОБЛАСТИ ЛИЦА С ПОМОЩЬЮ КОМБИНАЦИИ МЕТОДОВ ЦВЕТОВОЙ И ЯРКОСТНОЙ СЕГМЕНТАЦИИ

Рассматривается задача выделения области лица на изображении, применение метода планирования для вычисления оптимальных значений параметров алгоритма области выделения области интереса, применение комбинации методов. Распознавание изображений; область интереса; факторное планирование эксперимента; полутоновое изображение; оператор Собеля

Распознавание лиц - проблема, решение которой становится все чаще необходимым для следующих задач.

Во-первых, распознавание лиц часто применяется для решения вопросов безопасности [1].

Во-вторых, распознавание лиц можно использовать для удобства систем контроля доступа [2-3]. Такие системы не будут требовать от человека запоминания многочисленных паролей, все что нужно - предоставить системе определенные индивидуальные параметры. Несмотря на то, что другие методы идентификации (отпечатки пальцев или сканирование радужной оболочки), возможно, более точны, распознавание лиц всегда было в центре внимания ученых в силу своей «неагрессивности» по отношению к пользователям. Этот метод опознания личности для человека естественен и реализуется на интуитивном уровне.

В-третьих, существует возможность использования распознавания лиц для удобства интерфейса компьютера [4-6]. Создателям интерфейсов необходимо разработать новые методы взаимодействия с компьютером без использования клавиатуры или мыши. Чтобы проложить дорогу к широкому потребителю, нужны дружественные и персонализированные способы общения с компьютером. Это значит, что интерфейсы нового поколения должны идентифицировать окружающую человека обстановку и, как минимум, узнавать его самого.

1. ПОСТАНОВКА ЗАДАЧИ

Задача идентификации (распознавания) лиц состоит в том, что по имеющемуся изображению человека необходимо выбрать данные человека из базы, с которым наиболее схоже идентифицируемое изображение, либо отказаться от классификации.

Решение задачи идентификации лиц состоит из нескольких этапов:

1) загрузка изображения;

2) предварительная обработка исходного изображения;

3) выделение признаков для классификации, т.е. построение подходящего представления исходного изображения для его последующей классификации;

4) классификация лица, т. е. идентификация личности.

В свою очередь, предварительная обработка исходного изображения также состоит из нескольких этапов:

1) Предобработка исходного изображения, т. е. выравнивание яркостей, приведение к нужному виду и размеру;

2) выделение области лица с помощью анализа данной фотографии;

3) выделение черт лица (глаза, нос, рот) с помощью анализа области фотографии, выделенной на предыдущем этапе.

В данной статье решается задача выделения области лица.

Выделение области лица на изображении является первым и одним из самых важных шагов в системах распознавания изображений.

Контактная информация: (347) 273-79-67

2. ВЫДЕЛЕНИЕ ОБЛАСТИ ЛИЦА

2.1. Выделение области лица с помощью методов цветовой сегментации

В качестве методов выделения области лица на изображении предлагается использовать методы цветовой сегментации, которые заключаются в выделении цвета кожи на изображении, т. е. в разделении всех точек изображения на 2 класса: точек цвета кожи и остальных точек.

Решение об отнесении точки к классу точек цвета кожи выносится, исходя из информации об ее цвете (Я, О, В - интенсивности красной (Я), зеленой (О) и синей (В) компонент цвета в системе представления цвета ЯОБ в интервале значений [0, 255]) [8]. В табл. 1 представлены различные методы цветовой сегментации (условия для Я, О, В компонент цвета точки, при выполнении которых точка относится к классу точек цвета кожи).

Результаты цветовой сегментации 7 различными методами приведены на рис. 1.

Т аблица 1 Методы цветовой сегментации

№ Методы цветовой сегментации

1 ((Я > 95) И (О > 40) И (В > 20) И И (шах{Я,О,В} - шт{Я,О,В} > 15) И (| Я - О |> 15) И И (Я > О) И (Я > В)) ИЛИ ((Я > 220) И (О > 210) И И (В > 170) И (\Я-О\ < 15) И (Я > В) И (О > В))

2 Г Я > 1,185 1 И Г Я ' В > 0,107 1 И 1 О ) [ (Я + О + В )2 ) И Г Я'° 2 > 0,112 1 , (Я + О + В )2 )

3 ^ В > 1,249 ) И ^ Я + О + В > 0,696 1 И И | 1 В > 0,014 1 И , 3 Я + О + В ) Г О < 0,1081 , 3(Я + О + В) )

4 ГО - Я <-0,09051 И ГО(Я + О + В) >3,48571 И 1 ВО ) Г В (Я - О) ) И Г(Я + О +2В)3 < 7,3971 И ГЯ + О + В - 1 >-0,09761 , 3ОЯ2 ) , 9Я 3 )

5 г я+о2-2В > 1 Игвя2-яов > 0 00751

,3Я(Я + О + В) ) Г (Я + О + В)2 ) И Г О(Я + О + В) > 3,48571 И 1 В (Я - О) ) И Г Я + О + В 1 > 0,09761 И , 9 Я 3 ) Г О + В - 2 Я <-1,10221 , Я + О - 2 В )

Продолжение табл. 1

№ Методы цветовой сегментации

6 Г Я + О > 0,685 1 И Г О - Я < 0,049 1 И , Я + О + В ) , Я + О + В )

И I ОВ > 0,067 I И | В < 1,249 , (Я + О + В)2 1 ^ О И

И I О < 0,324 I , Я + О + В )

7 \ О < 0,839 1 И | О - В < 0,054 1 И , Я ) , Я + О + В )

И [ ОВ , < 0,098 I И | В < 1,048 1, (Я + О + В )2 1 , О 1 И

И ( О < 0,108 I , 3(Я + О + В) )

Так как результаты работы методов цветовой сегментации не достаточно хороши (ни одним из методов не выделяется большая часть точек, которые определяются экспертом как точки цвета кожи), то было решено применить метод планирования эксперимента для вычисления оптимальных значений параметров, таких, что при использовании этих параметров алгоритм, основанный на методах цветовой сегментации, будет выделять цвет кожи наиболее адекватно.

2.2. Применение метода факторного планирования эксперимента для оптимизации алгоритма выделения области интереса на изображении

Планирование эксперимента - это процедура выбора числа и условий проведения опытов, необходимых и достаточных для решения поставленной задачи с требуемой точностью [7]. Основная цель планирования эксперимента - это поиск оптимальных условий (набора значений факторов), при которых заданный критерий качества (параметр оптимизации) достигает экстремума.

Планирование эксперимента состоит в том, что на каждом шаге ставится небольшая серия опытов, в каждом из которых варьируются по определенным правилам некоторые факторы. Математическая обработка результатов эксперимента позволяет выработать условия проведения следующей серии опытов, направленных к достижению оптимума критерия качества.

Рис. 1. Результаты цветовой сегментации

Пусть А(М, N Я, О, В) и ДМ, N Я, О, В) -соответственно, алгоритм и критерий правильного выделения области интереса, зависящие от следующих параметров:

1) М - количество точек-соседей, которое должна иметь точка, чтобы быть занесенной в потенциальную область интереса.

Точками-соседями точки с координатами (х, у) будут являться точки с координатами: (х - 1, у - 1), (х - 1, у), (х - 1, у+1), (х, у - 1), (х, у + 1), (х + 1, у - 1), (х + 1, у), (х + 1, у + 1).

2) N -для каждой точки (х, у) количество точек в области ((х - 30, х + 30); (у - 30, у + 30)) вокруг этой точки, входящих в потенциальную область интереса.

3) Я - красная составляющая цвета точки.

4) О - зеленая составляющая цвета точки.

5) В - синяя составляющая цвета точки.

Рассмотренный в настоящей работе эксперимент проводился в следующих условиях:

1) в качестве входных изображений выступают цветные фотографии людей;

2) для оценки ошибки опыта (ошибки воспроизводимости), возникающей из-за того, что постановка опытов не дает полностью совпадающих результатов, опыт воспроизводится 6 раз (на 6 различных фотографиях);

3) к критерию / предъявляются следующие требования:

а) значение / должно быть целым числом от 1 до 10;

б) чем больше число, тем лучше оценка. Используемый далее критерий / основан на выделении области с помощью заранее заготовленных шаблонов правильного выделения области. В качестве примера шаблона правильного выделения области на фотографии (рис. 2, а) может выступать

следующее изображение (рис. 2, б).

б

Рис. 2. Выделение области интереса: а - исходное изображение, б - шаблон правильного выделения

а

Рис. 3. Результат выделения области с помощью

алгоритма и шаблон правильного выделения области

На рис. 3 схематически изображены результат выделения области с помощью алгоритма (меньший эллипс) и шаблон правильного выделения области (больший эллипс).

Пусть число точек, которые в шаблоне правильного выделения области выбраны как точки лица, а в результате опыта не выбраны как точки лица, равно А.

Пусть число точек, которые в шаблоне правильного выделения области не выбраны как точки лица, а в результате опыта выбраны как точки лица, равно В.

Пусть число точек, которые в шаблоне правильного выделения области выбраны как точки лица, и в результате опыта выбраны как точки лица, равно С (правильное выделение).

Тогда сумма ^ = ~ + ~ будет характеризовать качество выделения области. Критерий / определяется как:

10, 0 < 5 < 0,2

9, 0,2 < 5 < 1,33

8, 1,33 < 5 < 3,63

7, 3,63 < 5 < 8

6, 8 < 5 < 9,33

5, 9,33 < 5 < 11,6

4, 11,6 < 5 < 15

3, 15 < 5 < 20,67

2, 20,67 < 5 < 42,67

1, 42,67 < 5.

Рассмотрим проведение этих экспериментов.

2.3. Планирование эксперимента для

5 факторов

2.3.1. Условия планирования

Наилучшим условиям, определенным из анализа априорной информации, соответствует комбинация (или несколько комбинаций) уровней факторов.

Каждая комбинация является многомерной точкой в факторном пространстве. Ее можно рассматривать как исходную точку для построения плана эксперимента. Эта точка называется основным (нулевым) уровнем.

Интервал варьирования - это число (свое для каждого фактора), прибавление которого к основному уровню дет верхний, а вычитание -нижний уровни фактора.

Условия планирования эксперимента приведены в табл. 2.

Т аблица 2

Харак- тери- стики плана Факторы

Х1 (М, кол-во точек) Х2 (М, кол-во точек) Х3 (Я, интенсивность) Х4 (О, интенсивность) I н е т н и 0^ о (о н 5 ви X о

Верхний уровень 8 6990 188 220 181

Нижний уровень 7 769 19 28 26

Интер- вал варьиро- вания 0,5 3110,5 84,5 96 77,5

Можно проводить планирование эксперимента для различных наборов факторов из множества факторов, определенного выше.

Верхний, нижний уровни и интервал варьирования факторов выбраны экспертно.

В результате эксперимента получилось, что дисперсия воспроизводимости 8 У =

= 0,570833.

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

Так как экспериментальное значение критерия Кохрена [7] (Сэксп = 0,0657) не превышает табличного значения ^ксп (а = 0,05, /1 = 5, /2 = 32) = = 0,1237); вероятность ошибки I рода а = 0,05), то дисперсии можно считать однородными.

2.3.2. Расчет коэффициентов уравнения регрессии

Уравнением регрессии называется функция отклика в области эксперимента, пред-

ставленная в виде линейного уравнения по факторам.

После проверки гипотезы об однородности дисперсий и нахождения дисперсии воспроизводимости можно приступить к расчету коэффициентов линейных членов и эффектов взаимодействия. Они находятся по формулам:

1 П 1 П

Ь = — V Y Ь = — V X Y

0 среднее/ ’ г / среднее/'’

П /=1 П /=1

1 П

Ь = — V XX Y

1т /ша Ц /т среднее/ ’

П 1=1

где (I ф т), X/ - элемент матрицы планирования, Усреднее / - среднеарифметическое значение результатов /-того опыта, вычисленное из п параллельных измерений.

Полученное уравнение регрессии выглядит таким образом:

у = Ь0 + Ь]Х1 + Ь2х2 +... + ЬПхП

Коэффициент значим, если его абсолютная величина больше доверительного интервала [7]. Значимые коэффициенты, получившиеся в результате эксперимента (АЬ/ = 0,261780):

Ь0 = 0,Ь = 0,Ь2 = 0,279 ,Ь3 = -0,387 ,

Ь4 = - 0,387, Ь5 = - 0,387

Так как экспериментальное значение критерия Фишера [7] (^эксп = 90,5399) больше табличного (^табл (а = 0,05, И = 5, к2 = 27) = 2,53), то полученная модель неадекватно описывает процесс.

2.3.3. Принятие решения по результатам факторного планирования эксперимента

В случае модели с 5 факторами модель неадекватна. Поэтому можно построить неполный полином второго порядка (если в этом случае модель окажется адекватной, то осуществить движение по градиенту):

У = 0,27957х2 - 0,386719х3 - 0,386719х4 -

- 0,386719х5 + 0,387097х2 х3 +

+ 0,387097х2х4 + 0,387097х2х5 -

- 0,27957х3х4 - 0,27957х3х4 -

- 0,27957х4 х5.

Но и в этом случае модель неадекватна,

так как ^эксп > -^табл (^эксп 90,57, -^табл (а = 0,05, к1 =

= 5, к2 = 27) = 2,53).

Причиной неадекватности могут являться:

• ошибки в организации и проведении опытов, например, неконтролируемое изменение неучтенных в модели факторов;

• погрешности в задании исходных данных и в измерении результатов;

• большой размах варьирования факторов.

Чтобы устранить причины неадекватности модели, было предпринято 100 попыток изменить интервалы варьирования факторов и сдвинуть центр плана, но в результате все равно оказалось, что модель неадекватна.

Было сделано предположение, что в модели неучтены некоторые факторы.

Поэтому решено применить метод планирования эксперимента для 8 факторов.

2.4. Планирование эксперимента для 8 факторов

2.4.1. Условия планирования

Пусть Я1 и Я2 - минимальное и максимальное значение интенсивности красной составляющей цвета точки, 01 и G2 - минимальное и максимальное значение интенсивности зеленой составляющей цвета точки, В1 и В2 - минимальное и максимальное значение интенсивности синей составляющей цвета точки.

Условия планирования эксперимента для 8 факторов приведены в табл. 3.

Т аблица 3

Условия планирования для 8 факторов

Факторы

Ха- ракте- ристи- ки плана Х1 (М, кол-во точек) Х2 N кол-во точек) Х3 (Яь интенсивность) Х4 (Оь интенсивность) Х5 (Вь интенсивность) Х6 (Я2, интенсивность) )ь т с о н в и о н е т н и Х8 (В2, интенсивность)

Верх- ний 8 6000 150 150 150 255 255 255

Ниж- ний 3 1 0 0 0 100 100 100

Ин- тервал варьи- 2,5 2999,5 75 75 75 77,5 77,5 77,5

рова- ния

Верхний, нижний уровни и интервал варьирования факторов выбраны экспертно.

В результате эксперимента получились следующие результаты:

• построчные дисперсии =0,566667, j = 1...256,

• дисперсия воспроизводимости Б 2 = = 0,886979.

Так как экспериментальное значение критерия Кохрена [7] (0эксп =0,0039) не превышает табличного значения (0табд (а = 0,05, И = 5, к2 = 256) = = 0,037; вероятность ошибки I рода а = 0,05), то дисперсии можно считать однородными.

Значимые коэффициенты уравнения регрессии, получившиеся в результате эксперимента (ДЬ;- = 0,115370):

Ь0 = 4,498, Ь 2 = 0,669, Ь3 = 0,224,

Ь4 = 0,336, Ь5 = 0,346 ,Ь6 =-0,346,

Ь7 =-0,309, Ь8 =-0,237.

Так как экспериментальное значение критерия Фишера для модели с 8 факторами (^эксп = 1,0893) меньше табличного (Ртабл (а = 0,05, к1 = 5, к2 = 248) = 2,259), то можно считать, что такая модель адекватно описывает процесс.

2.4.2 Принятие решения по результатам факторного планирования эксперимента

В случае модели с 8 факторами модель адекватна, но область оптимума не близка, таким образом, для достижения оптимальных условий можно использовать движение по градиенту.

Для продвижения по градиенту выбирается шаг X, относительно которого рассчитываются значения факторов, которые подставляются в полученное уравнение регрессии, проводятся «мысленные опыты» (табл. 4) [7].

При достижении наилучших значений функции отклика проводится экспериментальная проверка рассчитанных значений.

Т аблица 4

«Мысленные опыты»

опыта *1 *2 *3 *4 *5 *6 *7 *8 Ї

1 5 60 124 129 141 109 125 127 7

2 5 80 60 82 104 142 176 179 9

3 5 100 17 34 68 176 226 231 10

Движение по градиенту оказалось эффективным, и в результате получены такие результаты: М = 5, N = 100, Я1 = 17, 01 = 34, В1 = 68, Я2 = 176, 02 = 226, В2 = 231.

2.4.3. Экспериментальная проверка рассчитанных значений

Результаты применения полученных значений параметров приведены в табл. 5.

После оптимизации среднее значение критерия правильного выделения области интереса увеличилось на 89,19%. При экспериментальной проверке рассчитанных значений методом полного перебора найдена точка в окре-

стности точки (5,100,17,34,68,176,226,231). В этой точке (М = 5, N = 100, Я1 = 19, 01 = 36, В1 = 66, Я2 = 174, G2 = 226, В2 = 233) среднее значение критерия правильного выделения области интереса равно 8,81 (улучшилось еще на 0,71%). Так как достигнутое значение критерия правильного выделения области интереса близко к желаемому значению, то можно заканчивать эксперимент.

Таблица 5 Результаты применения полученных значений параметров

№ изображения Значение критерия № изображения Значение критерия

До оптимизации и и ц а з и м к т п о е л с о С Лучший результат в окрестности точки, найденной в ходе «мысленных опытов» До оптимизации После оптимизации Лучший результат в окрестности точки, найденной в ходе «мысленных опытов»

1 5 9 9 9 5 9 9

2 4 8 9 10 4 8 8

3 5 9 9 11 5 9 9

4 5 9 9 12 5 8 8

5 6 9 9 13 5 8 8

6 6 9 9 14 4 9 9

7 1 9 9 15 4 9 9

8 5 9 9 16 5 9 9

Отметим, что даже в этом случае среднее значения критерия правильного выделения области интереса равно 8,81, что меньше желаемого значения 9, поэтому было решено использовать комбинацию методов цветовой и яркостной сегментации для увеличения значения критерия правильного выделения области интереса.

2.5. Выделение области лица с помощью комбинации методов цветовой и яркостной сегментации

Для того чтобы выделить область лица на изображении с помощью комбинации методов, необходимо провести дополнительную предобработку исходного изображения.

2.5.1. Предобработка исходного изображения. Получение полутонового изображения

Для получения полутонового изображения используется формула:

( ^) _ Я^, I) + &(5, ^) + В(5, ^) где g(s, 0 - значение яркости пикселя (5, 0;

Я(5, 0 - значение интенсивности красной составляющей цвета точки (5, 0;

G(s, 0 - значение интенсивности зеленой составляющей цвета точки (5, 0;

В(5, 0 - значение интенсивности синей составляющей цвета точки (5, 0.

2.5.2. Алгоритм выделения области лица

Алгоритм выделения области лица на изображении с помощью комбинации методов цветовой и яркостной сегментации состоит из следующих этапов:

1) выделение границ на изображении;

2) выделение границ, имеющих цвет кожи;

3) выделение области, которая содержит границы, выделенные на этапе 2.

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

2.5.2.1. Выделение границ на изображении

Выделение границ на изображении (пространственное дифференцирование) осуществляется таким образом: вычисляется градиент функции яркости в каждой точке изображения и, наконец, подавляются значения, меньшие установленного порога.

За основу пространственного дифференцирования взят метод Собеля [9], использующий для вычисления градиента первого порядка функции яркости специальные ядра, известные как «операторы Собеля»:

Г -1

числение пространственной производной - в другом.

Величина градиента определяется как:

Х-оператор Собеля:

7-оператор Собеля:

- 2 -1 Г -1 0 1

0 1 ^ 02 01 - 2 - л 00 21

Ядра применяются к каждому пикселю

§11 §12 §13 ^

изображения: §21 §22 § 23

у §31 § 32 §33,

Значения яркости в соседних точках умножаются на соответствующие коэффициенты ядра, после чего полученные значения суммируются:

& = (§13 + 2*§23 + §33) - (§11 + 2*§21 + §31),

& = (§31 + 2*§32 + §33) - (§11 + 2*§12 + §13),

где §1Ь §^ §13, §2Ь §22, §23, §31, §32, §33 - значения яркости пикселей изображения; З* - горизонтальная составляющая градиента; Бу - вертикальная составляющая градиента.

Коэффициенты ядра выбраны так, чтобы при его применении одновременно выполнялось сглаживание в одном направлении и вы-

З=^ & + Б2у ).

В результате образуется массив чисел, характеризующих изменения яркости в различных точках изображения. Затем выполняется операция сравнения с порогом и определяется положение элементов изображения с наиболее сильными перепадами яркости. Выбор порога является одним из ключевых вопросов выделения перепадов.

Результат выделения границ на изображении с помощью оператора Собеля приведен на рис. 4, а.

б

Рис. 4. Выделение области лица: а - изображение после применения оператора Собеля, б -изображение с выделенными границами цвета кожи, в - выделенная область интереса

2.5.2.2. Выделение границ, имеющих цвет кожи

На этом этапе необходимо выделить все границы между перепадами яркости, которые на исходном изображении имели цвет кожи.

В качестве параметров метода определения цвета кожи используются параметры, полученные в ходе оптимизации алгоритма выделения области интереса на изображении:

Д1 = 19, О1 = 36, В1 = 66, Д2 = 174, О2 = 226,

В2 = 233.

В результате получается изображение, показанное на рис. 4, б.

Затем с помощью эллипса ограничивается такая область изображения, которая содержит все границы, выделенные на предыдущем этапе алгоритма. В результате получается изображение, показанное на рис. 4, в.

Выделенная область является областью интереса (областью лица).

Результаты применения комбинации методов цветовой и яркостной сегментации приведены в табл. 6.

а

в

Таблица 6

Результаты применения комбинации методов

№ Результат применения комбинации методов № Результат применения комбинации методов

1 10 9 9

2 9 10 9

3 9 11 10

4 10 12 10

5 9 13 9

б 9 14 10

7 10 15 10

8 9 16 10

Среднее значение критерия правильного выделения области интереса равно 9,5 (улучшилось на 7,26%) по сравнению с применением метода цветовой сегментации с параметрами М = 5, N = 100, Я1 = 19, 01 = 36, В1 = 66, Я2 = 174, О2 = 226, В2 = 233.

ЗАКЛЮЧЕНИЕ

В ходе решения задачи выделения области интереса на изображении:

1) предложен критерий правильного выделения области интереса, который определяет, насколько хороша выделенная область интереса;

2) поставлена задача отыскания оптимального, с точки зрения предложенного критерия, набора значений параметров алгоритма и предложен подход к ее решению на основе использования методов планирования эксперимента;

3) найден достаточно хороший набор значений параметров, при котором область лица выделяется наиболее адекватно с помощью метода факторного планирования эксперимента в сочетании с методом полного перебора (на 90,54% лучше, чем при первоначальном наборе факторов);

4) предложено применение комбинации методов цветовой и яркостной сегментации для решения задачи выделения области лица на изображении, что дает улучшение значения критерия правильного выделения области интереса на 7,26%.

СПИСОК ЛИТЕРАТУРЫ

1. Burton A. M., Wilson S., Cowan M. Face recognition in poor-quality video: Evidence From Security Surveillance // Psychological Science. Vol. 10. P. 243248. [Электронный ресурс] (http://www.face-rec.org/ interesting-papers/Other/bwcb99.pdf)

2. Bryliuk D. , Starovoitov V. Access Control by Face Recognition Using Neural Networks // The 2nd Intern. Conf. on Artificial Intelligence, Crimea, Ukraine, 2002. P. 428-436. [Электронный ресурс] (http://handysolution.com/science/AccessControl.pdf)

3. A novel approach to access control based on face recognition / A. Hadid [et al] // Workshop on Processing Sensory Information for Proactive Systems, Oulu, Finland, 2004. P. 68-74. [Электронный ресурс] (http://www.ee.oulu.fi/research/imag/proact/publicatio ns/show_pdf.php?ID=538)

4. Vezhnevets V. Face and facial feature tracking for natural Human-Computer Interface // Proc. Graphi-con, Nizhny Novgorod, Russia. 2002. P. 86-90. [Электронный ресурс] (http://graphics.cs.msu.ru/en/publi-cations/text/gc2002vvezh. pdf)

5. Kitajima K., Sato Y., Koike H. Vision-Based Face Tracking System for Window Interface:Prototype Application and Empirical Studies // SIGGRAPH, 2001. P. 359-360. [Электронный ресурс] (http:// www.vogue.is.uec.ac.jp/~koike/papers/chi2001/chi200 1-kitajima.pdf)

6. Kim K., Ramakrishna R. Vision-Based Eye-

Gaze Tracking for Human Computer Interface // Systems, Man, and Cybernetics, 1999. IEEE SMC '99 Conf. Proc. 1999. Vol. 2. P. 324-329 [Электронный ресурс] (http://www.cs.umd.edu/~knkim/paper/ieee_

smc99_hci-eyegaze.pdf)

7. Адлер Ю. П., Маркова Е. В., Грановский Ю. В. Планирование эксперимента при поиске оптимальных условий. М: Наука, 1976. 279 с.

8. Peer P., Kovac J., Solina F. Human skin colour clustering for face detection // International Conference on Computer, 2003.

9. Sobel I. An isotropic image gradient operator // Machine Vision for Three-Dimensional Scenes: Academic Press, 1990. P. 376-379.

ОБ АВТОРЕ

Лопатина Анастасия Дмитриевна, асп. каф. вычисл. матем. и кибернетики. Дипл. матем.-прогр. по матем. обесп. и адми-нистрир. ИС (УГАТУ, 2006). Готовит дисс. по идентификации личности по изображению.

i Надоели баннеры? Вы всегда можете отключить рекламу.