Однако, при поиске персоны, похожей на заданную, в базе данных следует ответить на вопрос «Похожа ли персона из базы данных на заданную?». А значит, существует мера неопределенности поиска, связанная с тем, что не существует признака (атрибута) для персоны, точно описывающего изображение лица персоны, и по которому можно было бы провести точный поиск в базе данных. Таким образом, основное отличие поиска персоны в рассматриваемой базе данных от существующих методов поиска заключается в том, что меру подобия необходимо вычислять и оценивать непосредственно в процессе поиска, что может быть сопряжено с возможными временными затратами, которые необходимо оптимизировать и, в конечном счете, свести к реальному масштабу времени. Алгоритм поиска лица в базе данных. Распознавание лица по двум изображениям. Для поиска человека по изображению лица в базе данных вначале рассмотрим алгоритм сравнения двух изображений лиц (идентификация). Процедура идентификации выносит решение о принадлежности обоих изображений одной персоне. При этом одно из изображений (эталон) в виде эластичного графа-модели содержится в БД, а результатом идентификации является значение меры подобия эластичных графов-моделей входного (обрабатываемого) изображения и эталона. Для проведения идентификации персон, представленных на двух изображениях требуется провести комплекс действий. Блок-схема алгоритма этих действий представлена на Рис. 2.9 [21]. Разработанная процедура идентификации лица по двум изображениям лиц является решением задачи поиска лица в базе данных. В общем виде алгоритм поиска персоны в базе данных содержит разработанную процедуру идентификации, которая выполняется для каждой записи в базе данных (т.н. «полный перебор»). Блок-схема общего алгоритма поиска персоны в базе данных приведена на Рис. 2.10 [21] 66 |
Стандартные средства поиска баз данных позволяют искать объекты в базе данных, точно соответствующие поисковому запросу (например, совпадение фамилии, пола человека, тип лица и др.). Однако, при поиске персоны, похожей на заданную, в базе данных следует ответить на вопрос «Похожа ли персона из базы данных на заданную?». Л значит, существует мера неопределенности поиска, связанная с тем, что не существует признака (атрибута) для персоны, точно описывающего изображение лица персоны, и по которому можно было бы провести точный поиск в базе данных. Таким образом, основное отличие поиска персоны в рассматриваемой базе данных от существующих методов поиска заключается в том, что меру подобия необходимо вычислять и оценивать непосредственно в процессе поиска, что может быть сопряжено с возможными временными затратами, которые необходимо оптимизировать и, в конечном счете, свести к реальному масштабу времени. 3.5.1. Алгоритм идентификации персоны по двум изображениям. Алгоритм поиска персоны в базе данных Для решения задачи поиска человека по изображению лица в базе данных вначале рассмотрим алгоритм сравнения двух изображений лиц (идентификация). Процедура идентификации выносит решение о принадлежности обоих изображений одной персоне. При этом одно из изображений (эталон) в виде эластичного графа-модели содержится в БД, а результатом идентификации является значение меры подобия эластичных графов-моделей входного (обрабатываемого) изображения и эталона. Для проведения идентификации персон, представленных на двух изображениях требуется провести комплекс действий. Блок-схема алгоритма этих действий представлена на рис. 3.3. 124 « 'ф Рис. 3.3. Блок-схема алгоритма идентификации персоны по двум изображениям Разработанная процедура идентификации персоны по двум изображениям лиц является частным решением задачи поиска персоны в базе данных. В общем виде алгоритм поиска персоны в базе данных содержит разработанную процедуру идентификации, которая выполняется для каждой записи в базе данных (т.н. «полный перебор»). Блок-схема общего алгоритма поиска персоны в базе данных приведена на рис. 3.4. |