набора графов моделей для различных лип «общее знание о структуре лица» (Сепега1РасеКпо\\'1ес1&е). В общем знании о структуре лица все графы моделей имеют одинаковую структур: узлы графа определяются соответствующими лицевыми точками. Все узлы, ссылающиеся на одинаковые лицевые точки, связываются вместе и представляют собой различные экземпляры этих локальных лицевых областей. Ребра размечаются усредненными значениями расстояний между узлами. Таким образом, достигается усредненная геометрия лица (Рис. 2.5). Допустим, что имеется М графов моделей 0Вт (т 1,...,М) идентичной структуры. Граф В, заключающий в себе общие знания, имеет такую же структуру, его узлы помечены пучками джетов и его ребра размечены усредненными расстояниями [24] ДГ* = 'Ет&Х*т/М. Рис. 2.5. Обобщенный граф [24] Обобщенный граф используется для автоматической разметки нового изображения с целью получения графа изображения. При этом каждый узел графа может быть подвергнут сравнению с 50 |
64 Для того, чтобы представить изображение лица с помощью эластичного графа, следует определить набор лицевых точек, например, зрачки, углы губ, и пр.). Размеченный граф (7, представляющий лицо, содержит N узлов в этих лицевых точках в позициях хп ,п = 1,...,ЛГ и Е ребер между ними. Узлы обозначены джетами Уп . Ребра е = \ я в л я ю т с я двухмерными векторами и помечены расстояниями Дх, = хп хп.. Ребро есвязывает узел п' с узлом п. Такой граф лица является объектно-адаптированным, так как узлы выбраны в точках, специфичных для лица (лицевые точки). Графы для различных поворотов головы различаются в геометрии и локальных характеристиках. Несмотря на то, что лицевые точки ссылаются на соответствующие объектные локализации, некоторые из них могут быть скрыты, и джеты, как и дистанции, изменятся вследствие поворота в глубину. Для возможности сравнивать графы при различных поворотах лица требуется вручную определять указатели на соответствующие узлы в различных графах. Джеты, извлеченные из различных изображений лиц, могут значительно отличаться. Следовательно, нельзя ожидать, что можно достоверно находить лицевые точки, согласовывая лишь одну модель с изображениями лиц различных персон. Решается эта задача путем использования обобщенного набора графов моделей для различных лиц «общее знание о структуре лица» (Сепсга1 Расе Кпо\у1еб§е). В общем знании о структуре лица все графы моделей имеют одинаковую структуру, узлы ссылаются на соответствующие лицевые точки. Все узлы, ссылающиеся на одинаковые лицевые точки, связываются вместе и представляют собой различные экземпляры этих локальных лицевых областей. Ребра размечаются усредненными значениями расстояний между узлами. Таким образом, достигается усредненная геометрия лица (рис. 2.5). Положим, что имеется М графов моделей СВ т (т = 1,...,Л/) идентичной структуры. Граф Я, заключающий в себе общие знания, имеет такую же струк 65 туру, его узлы помечены пучками джетов ^^т и его ребра размечены усредненными расстояниями Дх/ = ]^Дх/т/Л/ . т Рис. 2.5. Обобщенный граф Обобщенный граф используется для автоматической разметки нового изображения с целью получения графа изображения. При этом каждый узел графа может быть подвергнут сравнению с соответствующим узлом любой из моделей во множестве (рис. 2.5). Допускаем, что для каждого нового лица и для каждой лицевой точки имеется «экспертный» джет в общих знаниях, достаточно подобный с джетом на новом лице в этом месте, чтобы приблизительно определить позицию лицевой точки. Помимо получения графа изображения процесс разметки также предоставляет информацию о том, какая модель более подобна новому лицу в любой лицевой точке. Справедливо возникает вопрос об объеме обобщенного графа. Он зависит от степени различия лиц во множестве. Если лица во множестве имеют принадлежность к различным расам, с разным выражением эмоций, разного возраста и т.д., общий граф должен содержать достаточно много различных моделей, чтобы справиться с описанными различиями. Объем обобщенного графа также бу |