среда, 18 февраля 2009 г.

Насколько похожи лица людей?

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

Рассматриваются цифровые полутоновые изображения. Такие изображения представимы матрицей целых чисел. Операциями сложения и умножения на число для изображений являются соответствующие матричные операции.

Можно найти ортонормированное базисное множество изображений B.


B = {F1, F2, ... , Fm}


Такое, что для любого изображения Ij из множества n изображений (n >> m):



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

Т.е. при помощи линейной комбинации m базисных изображений мы можем с некоторой точностью получить любое из n изображений некоторого множества.

Так причём же здесь человеческие лица...

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

2 комментария:

Анонимный комментирует...

Даже не знаю, что и сказать

Анонимный комментирует...
Этот комментарий был удален администратором блога.