Computer Vision, Machine Learning
0,1
рейтинг
11 августа 2011 в 21:54

Разработка → Современные биометрические методы идентификации

В последнее время на Хабре появляется множество статей, посвящённых Гугловским системам идентификации по лицам. Если честно, то от многих из них так и несёт журналистикой и мягко говоря некомпетентностью. И захотелось мне написать хорошую статью по биометрии, оно же мне не в первой! Пара неплохих статей по биометрии на Хабре есть — но они достаточно короткие и неполные. Тут я попробую вкратце обрисовать общие принципы биометрической идентификации и современные достижения человечества в этом вопросе. В том числе и в идентификации по лицам.

У статьи есть продолжение, которое, по-сути, является её приквэлом.

В качестве основы для статьи будет использована совместная с коллегой публикация в журнале (БДИ, 2009), переработанная под современные реалии. Коллеги пока Хабре нет, но публикацию переработанной статьи тут он поддержал. На момент публикации статья являлась кратким обзором современного рынка биометрических технологий, который мы проводили для себя перед тем как выдвинуть свой продукт. Оценочные суждения о применимости, выдвинутые во второй части статьи основаны на мнениях людей, использовавших и внедрявших продукты, а так же на мнениях людей, занимающихся производством биометрических систем в России и Европе.

Общая информация


Начнём с азов. В 95% случаев биометрия по своей сути — это математическая статистика. А матстат это точная наука, алгоритмы из которой используются везде: и в радарах и в байесовских системах. В качестве двух основных характеристик любой биометрической системы можно принять ошибки первого и второго рода). В теории радиолокации их обычно называют «ложная тревога» или «пропуск цели», а в биометрии наиболее устоявшиеся понятия — FAR (False Acceptance Rate) и FRR(False Rejection Rate). Первое число характеризует вероятность ложного совпадения биометрических характеристик двух людей. Второе – вероятность отказа доступа человеку, имеющего допуск. Система тем лучше, чем меньше значение FRR при одинаковых значениях FAR. Иногда используется и сравнительная характеристика EER, определяющая точку в которой графики FRR и FAR пересекаются. Но она далеко не всегда репрезентативна. Подробнее можно посмотреть, например, тут.
Можно отметить следующее: если в характеристиках системы не даны FAR и FRR по открытым биометрическим базам — то что бы производители не заявляли о её характеристиках, эта система скорее всего недееспособна или сильно слабее конкурентов.
Но не только FAR и FRR определяют качество биометрической системы. Если бы это было только так, то лидирующей технологией было бы распознавание людей по ДНК, для которой FAR и FRR стремятся к нулю. Но ведь очевидно, что эта технология не применима на сегодняшнем этапе развития человечества! Нами было выработано несколько эмпирических характеристик, позволяющих оценить качество системы. «Устойчивость к подделке» – это эмпирическая характеристика, обобщающая то, насколько легко обмануть биометрический идентификатор. «Устойчивость к окружающей среде» – характеристика, эмпирически оценивающая устойчивость работы системы при различных внешних условиях, таких как изменение освещения или температуры помещения. «Простота использования» показывает насколько сложно воспользоваться биометрическим сканером, возможна ли идентификация «на ходу». Важной характеристикой является «Скорость работы», и «Стоимость системы». Не стоит забывать и то, что биометрическая характеристика человека может изменяться со временем, так что если она неустойчива– это существенный минус.
Обилие биометрических методов поражает. Основными методами, использующими статические биометрические характеристики человека, являются идентификация по папиллярному рисунку на пальцах, радужной оболочке, геометрии лица, сетчатке глаза, рисунку вен руки, геометрии рук. Также существует семейство методов, использующих динамические характеристики: идентификация по голосу, динамике рукописного подчерка, сердечному ритму, походке. Ниже представлено распределение биометрического рынка пару лет назад. В каждом втором источнике эти данные колеблются на 15-20 процентов, так что это всего лишь оценочное представление. Так же тут под понятием «геометрия руки» скрываются два разных метода о которых будет рассказано ниже.
image
В статье мы будем рассматривать только те характеристики, которые применимы в системах контроля и управления доступом (СКУД) или в близких им задачах. В силу своего превосходства это в первую очередь именно статические характеристики. Из динамических характеристик на сегодняшний момент только распознавание по голосу имеет хоть какую-то статистическую значимость(сравнимую с худьшими статическими алгоритмами FAR~0.1%, FRR~6%), но лишь в идеальных условиях.
Чтобы ощутить вероятности FAR и FRR, можно оценить, как часто будут возникать ложные совпадения, если установить систему идентификации на проходной организации с численностью персонала N человек. Вероятность ложного совпадения полученного сканером отпечатка пальца для базы данных из N отпечатков равна FAR∙N. И каждый день через пункт контроля доступа проходит тоже порядка N человек. Тогда вероятность ошибки за рабочий день FAR∙(N∙N). Конечно, в зависимости от целей системы идентификации вероятность ошибки за единицу времени может сильно варьироваться, но если принять допустимым одну ошибку в течение рабочего дня, то:
image (1)
Тогда получим, что стабильная работа системы идентификации при FAR=0.1% =0.001 возможна при численности персонала N≈30.

Биометрические сканеры


На сегодняшний день понятие «биометрический алгоритм» и «биометрический сканер» не обязательно взаимосвязаны. Компания может выпускать эти элементы по одиночке, а может совместно. Наибольшая дифференциация производителей сканеров и производителей софта достигнута на рынке биометрии папиллярного узора пальцев. Наименьшая на рынке сканеров 3D лица. По сути уровень дифференциации во многом отображает развитость и насыщенность рынка. Чем больше выбора — тем более тематика отработана и доведена до совершенства. Различные сканеры имеют различный набор способностей. В основном это набор тестов для проверки подделан объект биометрии или нет. Для сканеров пальцев это может быть проверка рельефности или проверка температуры, для сканеров глаза это может быть проверка аккомодации зрачка, для сканеров лица — движение лица.
Сканеры очень сильно влияют на полученную статистику FAR и FRR. В некоторых случаях эти цифры могут изменяться в десятки раз, особенно в реальных условиях. Обычно характеристики алгоритма даются для некой «идеальной» базы, или просто для хорошо подходящей, где выброшены нерезкие и смазанные кадры. Лишь немногие алгоритмы честно указывают и базу и полную выдачу FAR/FRR по ней.

А теперь поподробнее про каждую из технологий

Отпечатки пальцев


image
Дактилоскопия (распознавание отпечатков пальцев) — наиболее разработанный на сегодняшний день биометрический метод идентификации личности. Катализатором развития метода послужило его широкое использование в криминалистике 20 века.
Каждый человек имеет уникальный папиллярный узор отпечатков пальцев, благодаря чему и возможна идентификация. Обычно алгоритмы используют характерные точки на отпечатках пальцев: окончание линии узора, разветвлении линии, одиночные точки. Дополнительно привлекается информация о морфологической структуре отпечатка пальца: относительное положение замкнутых линий папиллярного узора, «арочных» и спиральных линий. Особенности папиллярного узора преобразовываются в уникальный код, который сохраняет информативность изображения отпечатка. И именно «коды отпечатков пальцев» хранятся в базе данных, используемой для поиска и сравнения. Время перевода изображения отпечатка пальца в код и его идентификация обычно не превышает 1с, в зависимости от размера базы. Время, затраченное на поднесение руки – не учитывается.
Статистические характеристики метода

В качестве источника данных по FAR и FRR использовались статистические данные VeriFinger SDK, полученные при помощи сканера отпечатков пальцев DP U.are.U. За последние 5-10 лет характеристики распознавания по пальцу не сильно шагнули вперёд, так что приведённые цифры неплохо показывают среднее значение современных алгоритмов. Сам алгоритм VeriFinger несколько лет выигрывал международное соревнование «International Fingerprint Verification Competition», где соревновались алгоритмы распознавания по пальцу.
image
Характерное значение FAR для метода распознавания отпечатков пальцев – 0.001%.
Из формулы (1) получим, что стабильная работа системы идентификации при FAR=0.001% возможна при численности персонала N≈300.

Преимущества и недостатки метода

Преимущества метода. Высокая достоверность — статистические показатели метода лучше показателей способов идентификации по лицу, голосу, росписи. Низкая стоимость устройств, сканирующих изображение отпечатка пальца. Достаточно простая процедура сканирования отпечатка.
Недостатки: папиллярный узор отпечатка пальца очень легко повреждается мелкими царапинами, порезами. Люди, использовавшие сканеры на предприятиях с численностью персонала порядка нескольких сотен человек заявляют о высокой степени отказа сканирования. Многие из сканеров неадекватно относятся к сухой коже и не пропускают стариков. При общении на последней выставке MIPS начальник службы безопасности крупного химического предприятия рассказывал что их попытка ввести сканеры пальцев на предприятии (пробовались сканеры различных систем) провалилась — минимальное воздействие химических реактивов на пальцы сотрудников вызывало сбой систем безопасности сканеров — сканеры объявляли пальцы подделкой. Так же присутствует недостаточная защищённость от подделки изображения отпечатка, отчасти вызванная широким распространением метода. Конечно, не все сканеры можно обмануть методами из Разрушителей Легенд, но всё же. Для некоторых людей с «неподходящими» пальцами (особенности температуры тела, влажности) вероятность отказа в доступе может достигать 100%. Количество таких людей варьируется от долей процентов для дорогих сканеров до десяти процентов для недорогих.
Конечно, стоит отметить, что большое количество недостатков вызвано широкой распространённостью системы, но эти недостатки имеют место быть и проявляются они очень часто.

Ситуация на рынке

На данный момент системы распознавания по отпечаткам пальцев занимают более половины биометрического рынка. Множество российских и зарубежных компаний занимаются производством систем управления доступом, основанных на методе дактилоскопической идентификации. По причине того, что это направление является одним из самых давнишних, оно получило наибольшее распространение и является на сегодняшний день самым разработанным. Сканеры отпечатков пальцев прошли действительно длинный путь к улучшению. Современные системы оснащены различными датчиками (температуры, силы нажатия и т.п.), которые повышают степень защиты от подделок. С каждым днем системы становятся все более удобными и компактными. По сути, разработчики достигли уже некоего предела в данной области, и развивать метод дальше некуда. Кроме того, большинство компаний производят готовые системы, которые оснащены всем необходимым, включая программное обеспечение. Интеграторам в этой области просто нет необходимости собирать систему самостоятельно, так как это невыгодно и займет больше времени и сил, чем купить готовую и уже недорогую при этом систему, тем более выбор будет действительно широк.
Среди зарубежных компаний, занимающихся системами распознавания по отпечаткам пальцев, можно отметить SecuGen(USB-сканеры для PC, сканеры, которые можно устанавливать на предприятия или встраивать в замки, SDK и ПО для связи системы с компьютером); Bayometric Inc. (fingerprint scanners, TAA/Access control systems, fingerprint SDKs, embedded fingerprint modules); DigitalPersona, Inc. (USB-scanners, SDK). В России в данной области работают компании: BioLink (дактилоскопические сканеры, биометрические устройства управления доступом, ПО); Сонда (дактилоскопические сканеры, биометрические устройства управления доступом, SDK); СмартЛок (дактилоскопические сканеры и модули) и др.

Радужная оболочка


image
Радужная оболочка глаза является уникальной характеристикой человека. Рисунок радужки формируется на восьмом месяце внутриутробного развития, окончательно стабилизируется в возрасте около двух лет и практически не изменяется в течение жизни, кроме как в результате сильных травм или резких патологий. Метод является одним из наиболее точных среди биометрических методов.
Система идентификации личности по радужной оболочке логически делится на две части: устройство захвата изображения, его первичной обработки и передачи вычислителю и вычислитель, производящий сравнение изображения с изображениями в базе данных, передающий команду о допуске исполнительному устройству.
Время первичной обработки изображения в современных системах примерно 300-500мс, скорость сравнения полученного изображения с базой имеет уровень 50000-150000 сравнений в секунду на обычном ПК. Такая скорость сравнения не накладывает ограничений на применения метода в больших организациях при использовании в системах доступа. При использовании же специализированных вычислителей и алгоритмов оптимизации поиска становится даже возможным идентифицировать человека среди жителей целой страны.
Сразу могу ответить что я несколько предвзято и положительно отношусь к этому методу, так как именно на этой ниве мы запускали свой стартап. Небольшому самопиару будет посвящён абзац в конце.

Статистические характеристики метода

Характеристики FAR и FRR для радужной оболочки глаза наилучшие в классе современных биометрических систем (за исключением, возможно, метода распознавания по сетчатке глаза). В статье приведены характеристики библиотеки распознавания радужной оболочки нашего алгоритма — EyeR SDK, которые соответствуют проверенному по тем же базам алгоритму VeriEye. Использовались базы фирмы CASIA, полученные их сканером.
image
Характерное значение FAR – 0.00001%.
Согласно формуле (1) N≈3000 — численность персонала организации, при которой идентификация сотрудника происходит достаточно стабильно.
Здесь стоит отметить немаловажную особенность, отличающую систему распознавания по радужной оболочке от других систем. В случае использования камеры разрешения от 1.3МП можно захватывать два глаза на одном кадре. Так как вероятности FAR и FRR являются статистически независимыми вероятностями, то при распознавании по двум глазам значение FAR будет приблизительно равняться квадрату значения FAR для одного глаза. Например, для FAR 0,001% при использовании двух глаз вероятность ложного допуска будет равна 10-8 %, при FRR всего в два раза выше, чем соответствующее значение FRR для одного глаза при FAR=0.001%.

Преимущества и недостатки метода

Преимущества метода. Статистическая надёжность алгоритма. Захват изображения радужной оболочки можно производить на расстоянии от нескольких сантиметров до нескольких метров, при этом физический контакт человека с устройством не происходит. Радужная оболочка защищена от повреждений — а значит не будет изменяться во времени. Так же, возможно использовать высокое количество методов, защищающих от подделки.
Недостатки метода. Цена системы, основанной на радужной оболочке выше цены системы, основанной на распознавании пальца или на распознавании лица. Низкая доступность готовых решений. Любой интегратор, который сегодня придёт на российский рынок и скажет «дайте мне готовую систему» — скорее всего обломается. В большинстве своём продаются дорогие системы под ключ, устанавливаемые большими компаниями, такими как Iridian или LG.

Ситуация на рынке

На данный момент удельный вес технологий идентификации по радужной оболочке глаза на мировом биометрическом рынке составляет по разным подсчетам от 6 до 9 процентов (в то время как технологии распознавания по отпечаткам пальцев занимают свыше половины рынка). Следует отметить, что с самого начала развития данного метода, его укрепление на рынке замедляла высокая стоимость оборудования и компонентов, необходимых, чтобы собрать систему идентификации. Однако по мере развития цифровых технологий, себестоимость отдельной системы стала снижаться.
Лидером по разработке ПО в данной области является компания Iridian Technologies.
Вход на рынок большому количеству производителю был ограничен технической сложностью сканеров и, как следствие, их высокой стоимостью, а так же высокой ценой ПО из-за монопольного положения Iridian на рынке. Эти факторы позволяли развиться в области распознавания радужной оболочки только крупным компаниям, скорее всего уже занимающимся производством некоторых компонентов пригодных для системы идентификации (оптика высокого разрешения, миниатюрные камеры с инфракрасной подсветкой и т.п.). Примерами таких компаний могут быть LG Electronics, Panasonic, OKI. Они заключили договор с Iridian Technologies, и в результате совместной работы появились следующие системы идентификации: Iris Access 2200, BM-ET500, OKI IrisPass. В дальнейшем возникли усовершенствованные модели систем, благодаря техническим возможностям данных компаний самостоятельно развиваться в этой области. Следует сказать, что вышеперечисленные компании разработали также собственное ПО, но в итоге в готовой системе отдают предпочтение программному обеспечению Iridian Technologies.
На Российском рынке «преобладает» продукция зарубежных компаний. Хотя и ту можно купить с трудом. Длительное время фирма Папилон уверяла всех, что у них есть распознавание по радужной оболочке. Но даже представители РосАтома — их непосредственного закупщика, для которого они делали систему рассказывают, что это не соответствует действительности. В какой-то момент проявлялась ещё какая-то российская фирма, которая сделала сканеры радужной оболочки. Сейчас уже не вспомню названия. Алгоритм они у кого-то закупили, возможно у того же VeriEye. Сам сканер представлял собой систему 10-15 летней давности, отнюдь не бесконтактную.
В последний год на мировой рынок вышло пара новых производителей в связи с истечением первичного патента на распознавание человека по глазам. Наибольшего доверия из них, на мой взгляд, заслуживает AOptix. По крайней мере их превью и документация не вызывает подозрений. Второй компанией является SRI International. Даже на первый взгляд человеку, занимавшемуся системами распознавания радужки их ролики кажутся весьма лживыми. Хотя я не удивлюсь если в реальности они что-то умеют. И та и та система не показывает данных по FAR и FRR, а так же, судя по всему, не защищена от подделок.

Распознавание по лицу


Существует множество методов распознавания по геометрии лица. Все они основаны на том, что черты лица и форма черепа каждого человека индивидуальны. Эта область биометрии многим кажется привлекательной, потому что мы узнаем друг друга в первую очередь по лицу. Данная область делится на два направления: 2-D распознавание и 3-D распознавание. У каждого из них есть достоинства и недостатки, однако многое зависит еще и от области применения и требований, предъявленных к конкретному алгоритму.
В кратце расскажу про 2-d и перейду к одному из самых интересных на сегодня методов — 3-d.

2-D распознавание лица

image
2-D распознавание лица — один из самых статистически неэффективных методов биометрии. Появился он довольно давно и применялся, в основном, в криминалистике, что и способствовало его развитию. В последствие появились компьютерные интерпретации метода, в результате чего он стал более надёжным, но, безусловно, уступал и с каждым годом все больше уступает другим биометрическим методам идентификации личности. В настоящее время из-за плохих статистических показателей он применяется, в мультимодальной или, как ее еще называют, перекрестной биометрии, или в социальных сетях.

Статистические характеристики метода

Для FAR и FRR использованы данные для алгоритмов VeriLook. Опять же, для современных алгоритмов он имеет весьма обыкновенные характеристики. Иногда промелькивают алгоритмы с FRR 0.1% при аналогичном FAR, но базы по которым они получены ну уж очень сомнительны (вырезанный фон, одинаковое выражение лица, одинаковые причёска, освещение).
image
Характерное значение FAR – 0.1%.
Из формулы (1) получаем N≈30 — численность персонала организации, при которой идентификация сотрудника происходит достаточно стабильно.
Как видно, статистические показатели метода достаточно скромные: это нивелирует то преимущество метода, что можно проводить скрытую съемку лиц в людных местах. Забавно наблюдать, как пару раз в год финансируется очередной проект по обнаружению преступников через видеокамеры, установленные в людных местах. За последние десяток лет статистические характеристики алгоритма не улучшились, а количество таких проектов — выросло. Хотя, стоит отметить, что для ведения человека в толпе через множество камер алгоритм вполне годится.

Преимущества и недостатки метода

Преимущества метода. При 2-D распознавании, в отличие от большинства биометрических методов, не требуется дорогостоящее оборудование. При соответствующем оборудовании возможность распознавания на значительных расстояниях от камеры.
Недостатки. Низкая статистическая достоверность. Предъявляются требования к освещению (например, не удается регистрировать лица входящих с улицы людей в солнечный день). Для многих алгоритмов неприемлемость каких-либо внешних помех, как, например, очки, борода, некоторые элементы прически. Обязательно фронтальное изображение лица, с весьма небольшими отклонениями. Многие алгоритмы не учитывают возможные изменения мимики лица, то есть выражение должно быть нейтральным.

3-D распознавание лица

image
Реализация данного метода представляет собой довольно сложную задачу. Несмотря на это в настоящее время существует множество методов по 3-D распознаванию лица. Методы невозможно сравнить друг с другом, так как они используют различные сканеры и базы. далеко не все из них выдают FAR и FRR, используются абсолютно различные подходы.
Переходным от 2-d к 3-d методом является метод, реализующий накопления информации о лицу. Этот метод имеет лучшие характеристики, чем 2d метод, но так же как и он использует всего одну камеру. При занесении субъекта в базу субъект поворачивает голову и алгоритм соединяет изображение воедино, создавая 3d шаблон. А при распознавании используется несколько кадров видеопотока. Этот метод скорее относится к экспериментальным и реализации для систем СКУД я не видел ни разу.
Наиболее классическим методом является метод проецирования шаблона. Он состоит в том, что на объект (лицо) проецируется сетка. Далее камера делает снимки со скоростью десятки кадров в секунду, и полученные изображения обрабатываются специальной программой. Луч, падающий на искривленную поверхность, изгибается — чем больше кривизна поверхности, тем сильнее изгиб луча. Изначально при этом применялся источник видимого света, подаваемого через «жалюзи». Затем видимый свет был заменен на инфракрасный, который обладает рядом преимуществ. Обычно на первом этапе обработки отбрасываются изображения, на котором лица не видно вообще или присутствуют посторонние предметы, мешающие идентификации. По полученным снимкам восстанавливается 3-D модель лица, на которой выделяются и удаляются ненужные помехи (прическа, борода, усы и очки). Затем производится анализ модели — выделяются антропометрические особенности, которые в итоге и записываются в уникальный код, заносящийся в базу данных. Время захвата и обработки изображения составляет 1-2 секунды для лучших моделей.
Так же набирает популярность метод 3-d распознавания по изображению, получаемому с нескольких камер. Примером этого может являться фирма Vocord со своим 3d сканером. Этот метод даёт точность позиционирования, согласно уверениям разработчиков, выше метода проецирования шаблона. Но, пока не увижу FAR и FRR хотя бы по их собственной базе — не поверю!!! Но его разрабатывают уже года 3, а подвижки на выставках пока не видны.

Статистические показатели метода

Полные данные о FRR и FAR для алгоритмов этого класса на сайтах производителей открыто не приведены. Но для лучших моделей фирмы Bioscript (3D EnrolCam, 3D FastPass), работающих по методу проецирования шаблона при FAR = 0.0047% FRR составляет 0.103%.
Считается, что статистическая надежность метода сравнима с надежностью метода идентификации по отпечаткам пальцев.

Преимущества и недостатки метода

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

Ситуация на рынке

Распознавание по геометрии лица причисляют к «трем большим биометрикам» вместе с распознаванием по отпечаткам пальцев и радужной оболочке. Надо сказать, что данный метод довольно распространен, и ему отдают пока предпочтение перед распознаванием по радужке глаза. Удельный вес технологий распознавания по геометрии лица в общем объеме мирового биометрического рынка можно оценивать в пределах 13-18 процентов. В России к данной технологии также проявляется больший интерес, чем, например, к идентификации по радужной оболочке. Как уже упоминалось ранее, существует множество алгоритмов 3-D распознавания. В большинстве своем компании предпочитают развивать готовые системы, включающие сканеры, сервера и ПО. Однако есть и те, кто предлагает потребителю только SDK. На сегодняшний день можно отметить следующие компании, занимающиеся развитием данной технологии: Geometrix, Inc. (3D сканеры лица, ПО), Genex Technologies (3D сканеры лица, ПО) в США, Cognitec Systems GmbH (SDK, специальный вычислители, 2D камеры) в Германии, Bioscrypt (3D сканеры лица, ПО) – дочернее предприятие американской компании L-1 Identity Solutions.
В России в данном направлении работают компании Artec Group (3D сканеры лица и ПО) – компания, головной офис которой находится в Калифорнии, а разработки и производство ведутся в Москве. Также несколько российских компаний владеют технологией 2D распознавания лица – Vocord, ITV и др.
В области распознавания 2D лица основным предметом разработки является программное обеспечение, т.к. обычные камеры отлично справляются с захвата изображения лица. Решение задачи распознавания по изображению лица в какой-то степени зашло в тупик – уже на протяжении нескольких лет практически не происходит улучшения статистических показателей алгоритмов. В этой области происходит планомерная «работа над ошибками».
3D распознавание лица сейчас является куда более привлекательной областью для разработчиков. В нём трудится множество коллективов и регулярно слышно о новых открытиях. Множество работ находятся в состоянии «вот-вот и выпустим». Но пока что на рынке лишь старые предложения, за последние годы выбор не изменился.
Одним из интересных моментов, над которыми я иногда задумываюсь и на которые, возможно ответит Хабр: а точности kinect хватит для создания такой системы? Проекты по вытаскиванию 3d модели человека через него вполне себе есть.

Распознавание по венам руки


image
Это новая технология в сфере биометрии, широкое применение её началось всего лет 5-10 назад. Инфракрасная камера делает снимки внешней или внутренней стороны руки. Рисунок вен формируется благодаря тому, что гемоглобин крови поглощает ИК излучение. В результате, степень отражения уменьшается, и вены видны на камере в виде черных линий. Специальная программа на основе полученных данных создает цифровую свертку. Не требуется контакта человека со сканирующим устройством.
Технология сравнима по надёжности с распознаванием по радужной оболочке глаза, в чём-то превосходя её, а в чём-то уступая.
Значение FRR и FAR приведено для сканера Palm Vein. Согласно данным разработчика при FAR 0,0008% FRR составляет 0.01%. Более точный график для нескольких значений не выдаёт ни одна фирма.

Преимущества и недостатки метода

Преимущества метода. Отсутствие необходимости контактировать со сканирующим устройством. Высокая достоверность — статистические показатели метода сравнимы с показаниями радужной оболочки. Скрытость характеристики: в отличие от всех вышеприведённых — эту характеристику очень затруднительно получить от человека «на улице», например сфотографировав его фотоаппаратом.
Недостатки метода. Недопустима засветка сканера солнечными лучами и лучами галогеновых ламп. Некоторые возрастные заболевания, например артрит – сильно ухудшают FAR и FRR. Метод менее изучен в сравнении с другими статическими методами биометрии.

Ситуация на рынке

Распознавание по рисунку вен руки является довольно новой технологией, и в связи с этим ее удельный вес на мировом рынке невелик и составляет около 3%. Однако к данному методу проявляется все больший интерес. Дело в том, что, являясь довольно точным, этот метод не требует столь дорогого оборудования, как, например, методы распознавания по геометрии лица или радужной оболочке. Сейчас многие компании ведут разработки в данной сфере. Так, например, по заказу английской компании TDSi было разработано ПО для биометрического считывателя вен ладони PalmVein, представленного компанией Fujitsu. Сам сканер был разработан компанией Fujitsu в первую очередь для борьбы с финансовыми махинациями в Японии.
Также в сфере идентификации по рисунку вен работают следующие компании Veid Pte. Ltd. (scanner, software), Hitachi VeinID (scanners)
В России компаний, занимающихся данной технологией, мне не известно.

Сетчатка глаза


image
До недавнего времени считалось, что самый надёжный метод биометрической идентификации и аутентификации личности — это метод, основанный на сканировании сетчатки глаза. Он содержит в себе лучшие черты идентификации по радужной оболочке и по венам руки. Сканер считывает рисунок капилляров на поверхности сетчатки глаза. Сетчатка имеет неподвижную структуру, неизменную по времени, кроме как в результате болезни, например, катаракты.
Сканирование сетчатки происходит с использованием инфракрасного света низкой интенсивности, направленного через зрачок к кровеносным сосудам на задней стенке глаза. Сканеры сетчатки глаза получили широкое распространение в системах контроля доступа на особо секретные объекты, так как у них один из самых низких процентов отказа в доступе зарегистрированных пользователей и практически не бывает ошибочного разрешения доступа.
К сожалению, целый ряд трудностей возникает при использовании этого метода биометрии. Сканером тут является весьма сложная оптическая система, а человек должен значительное время не двигаться, пока система наводится, что вызывает неприятные ощущения.
По данным компании EyeDentify для сканера ICAM2001 при FAR=0,001% значение FRR составляет 0,4%.

Преимущества и недостатки метода

Преимущества. Высокий уровень статистической надёжности. Из-за низкой распространенности систем мала вероятность разработки способа их «обмана».
Недостатки. Сложная при использовании система с высоким временем обработки. Высокая стоимость системы. Отсутствие широкого рынка предложение и как следствие недостаточная интенсивность развития метода.

Геометрия рук


image
Этот метод, достаточно распространённы ещё лет 10 назад и произошедший из криминалистики в последние годы идёт на убыль. Он основан на получении геометрических характеристик рук: длин пальцев, ширины ладони и.т.д. Этот метод, как и сетчатка глаза — умирающий, а так как у него куда более низкие характеристики, то даже не будем вводить его боле полного описания.
Иногда считается что в системах распознавания по венам применяют геометрические методы распознавания. Но в продаже мы такого явно заявленного ни разу не видели. Да и к тому же часто при распознавании по венам делается снимок только ладони, тогда как при распознавании по геометрии делается снимок пальцев.

Немного самопиара


В своё время мы разработали неплохой алгоритм распознавания по глазам. Но на тот момент такая высокотехнологичная штука в этой стране была не нужна, а в буржуйстан (куда нас пригласили после первой же статьи) — ехать не хотелось. Но внезапно, спустя года полтора таки нашлись инвесторы, которые захотели построить себе «биометрический портал» — систему, которая бы кушала 2 глаза и использовала цветовую составляющую радужной оболочки (на что у инвестора был мировой патент). Собственно теперь мы этим и занимаемся. Но это не статья про самопиар, это краткое лирическое отступление. Если кому интересно тут есть немного инфы, а когда-нибудь в будущем, когда мы выйдем на рынок (или не выйдем) я тут напишу пару слов о перипетиях биометрического проекта в России.

Выводы


Даже в классе статических систем биометрии имеется большой выбор систем. Какую из них выбрать? Всё зависит от требований к системе безопасности. Самыми статистически надежными и устойчивыми к подделке системами доступа являются системы допуска по радужной оболочке и по венам рук. На первые из них существует более широкий рынок предложений. Но и это не предел. Системы биометрической идентификации можно комбинировать, достигая астрономических точностей. Самыми дешёвыми и простыми в использовании, но обладающими хорошей статистикой, являются системы допуска по пальцам. Допуск по 2D лицу удобен и дёшев, но имеет ограниченную область применений из-за плохих статистических показателей.
Рассмотрим характеристики, которые будет иметь каждая из систем: устойчивость к подделке, устойчивость к окружающей среде, простота использования, стоимость, скорость, стабильность биометрического признака во времени. Расставим оценки от 1 до 10 в каждой графе. Чем ближе оценка к 10, тем лучше система в этом отношении. Принципы выбора оценок были описаны в самом начале статьи.
image
Также рассмотрим соотношение FAR и FRR для этих систем. Это соотношение определяет эффективность системы и широту её использования.
image
Стоит помнить, что для радужной оболочки можно увеличить точность системы практически квадратично, без потерь для времени, если усложнить систему, сделав её на два глаза. Для дактилоскопического метода — путём комбинирования нескольких пальцев, и распознаванию по венам, путём комбинирования двух рук, но такое улучшение возможно только при увеличении времени, затрачиваемого при работе с человеком.
Обобщив результаты для методов, можно сказать, что для средних и больших объектов, а так же для объектов с максимальным требованием в безопасности следует использовать радужную оболочку в качестве биометрического доступа и, возможно, распознавание по венам рук. Для объектов с количеством персонала до нескольких сотен человек оптимальным будет доступ по отпечаткам пальцев. Системы распознавания по 2D изображению лица весьма специфические. Они могут потребоваться в случаях, когда распознавание требует отсутствия физического контакта, но поставить систему контроля по радужной оболочке невозможно. Например, при необходимости идентификации человека без его участия, скрытой камерой, или камерой наружного обнаружения, но возможно это лишь при малом количестве субъектов в базе и небольшом потоке людей, снимаемых камерой.

Юному технику на заметку


У некоторых производителей, например у Neurotechnology на сайте доступны демо-версии методов биометрии, которые они выпускают, так что вполне можно подключить их и поиграться. Для тех же, кто решит покопаться в проблеме посерьёзнее, могу посоветовать единственную книжку которую я видел на русском — «Руководство по биометрии» Р.М. Болл, Дж.Х. Коннел, Ш. Панканти. Там есть много алгоритмов и их математических моделей. Не всё полно и не всё соответствует современности, но база неплохая и объемлющая.

P.S.


В этом опусе я не вдавался в проблему аутентификации, а только затрагивал идентификацию. В принципе из характеристики FAR/FRR и возможности подделки все выводы по вопросу аутентификации напрашиваются сами.
Мальцев Антон @ZlodeiBaal
карма
278,7
рейтинг 0,1
Computer Vision, Machine Learning
Реклама помогает поддерживать и развивать наши сервисы

Подробнее
Спецпроект

Самое читаемое Разработка

Комментарии (45)

  • +20
    Стояли у нас в двух офисах аппараты NAC 3000 («Контроллер доступа по отпечатку пальца») для учета рабочего времени сотрудников. В принципе, проблемы перечислены верно — некоторым типам пальцев обучить его было практически нереально, не у всех пальцы обладают достаточно выраженной «фактурой». Такого рода проблемы были где-то в одном случае на 40 человек.

    Часть офиса занималась пошивом и отделкой кожи — а это иглы, клей, постоянная работа руками. Пожалуй, это — основная проблема. Пальцы «менялись» регулярно у людей. Немного спасало то, что можно было ввести 2-3 пальца для каждого человека. Допустим большие обеих рук (срабатывают лучше всего) и средний.

    Если пальцы совсем проблемные, то сообщал человеку его личный код. Он его вводил перед проверкой, и сравнение отпечатка шло не 1:300, скажем, а 1:1. А для такого типа сравнения установил меньший уровень точности (в этом случае аппарат точно не перепутает человека).

    Кстати да. Были и доказанные случаи ошибок агрегата. Даже при достаточно высоких порогах точности. После распознавания пальца, аппарат выводит на экран номер сотрудника — рекомендовал людям уделять ему внимание и сравнивать со своим. Хотя естественно ошибки не афишировались. Ставишь порог достоверности выше — 30% пальцев не распознаются, ставишь ниже — начинает путать людей (особенно если их много и у каждого взято по паре отпечатков).

    После пары лет эксплуатации именно этого аппарата (за другие не говорю) — могу сказать, что геморроя с ним было точно больше, чем реальной пользы. Люди приходили, «отмечались», шли по своим делам. Заходили вечером, «отмечались» об уходе и привет. Были и другие махинации, и скандалы в стиле «да я точно отмечался, а он не записал» и прочее, прочее.

    Надеюсь, кому-нибудь пригодится (например как аргумент в отговаривании руководства от этой затеи).
    • +2
      Спасибо! Интересно! Добавим в копилку аргументов о неудачной работе систем с распознаванием по пальцам!
      • +3
        Это я еще забыл написать про буйные очереди, которые возникали у стойки охраны и этого агрегата в 8-55. Толпа могла легко линчевать человека, который тупил у сенсора или у которого не срабатывал палец. А отметился в 9-01 — штраф.
    • +1
      Представляю себе клавиатуру с сенсорами для учёта рабочего времени…
    • 0
      Да, действительно, всё так.
      Имел опыт работы с BioLink на предприятии в 2008 году.
      Некоторые пальцы ни в какую не распознаются, особенно те, кто работает с химией.
      Бывают ложные срабатывания, когда вместо Ивана Ивановича, который приложил свой палец, вдруг идентифицируется Василиса Леопольдовна…
      Гемора много.
    • 0
      У нас для таких случаев, была возможность по отпечатку ладони идентифицироваться.
      А вообще, на предыдущей работе тестировали систему собственной разработки для входа в компутер по отпучатку, вот где было больше плюслв )
    • +1
      Все ОЧЕНЬ сильно зависит как от типа сканера (и производителя конечно же) и от алгоритма распознавания. Среди алгоритмов, с которыми приходилось иметь дело (Ikendy, VeriFinger, Innovatrics, Dermalog) больше всего нравится работа Innovatrics. Сканеры использовал бесконтактные TST Biometrics и контактные Dermalog. Впрочем, даже лучшие сканеры не всегда хорошо работают с пальцами, например, темнокожих людей — вот это, кстати, стоит иметь в виду.

      Короче говоря, приведенные факты могут быть аргументом в отговаривании руководства только от конкретного сканера. При большом кол-ве человек на предприятии стоит договариваться с поставщиком оборудования/ПО о тестовом периоде. Это совсем несложно — поставить на проходную один сканер.
  • +2
    Весьма любопытно, спасибо.

    Вопросик насчёт радужки глаз. Её распознавание реально начиная со скольких мегапикселей (насколько я понял, распознавание реально фотоаппаратом, или я не прав?)?
    • +4
      В принципе диаметр радужки необходимый для распознавания на уровне алгоритма это 120 пикселей где-то. На 100-110 уже нестабильно работает всё.
      А дальше это вопрос пляски с бубнами и сканера радужки. Если устраивает, чтобы человек остановился на месте и покрутил головой туда-сюда, то для одного глаза хватает разрешения 640*480, снятого с видео (но с нормальной линзой и подсветкой и без интерлайновой развёртки). В принципе систему с видео на 1 мегапиксель можно даже сделать удобной, перед которой практически тормозить не надо. В современных системах, таких как AOptix и SRI International по нашей оценке используется видеокамера для предварительной настройки и ~10 мегапиксельная камера для самой съёмки и дальнейшего распознавания. Так что используемое количество мегапикселей это только вопрос удобности системы для пользователей. Чем больше тем она будет удобнее. И дороже)
  • +1
    Спасибо за статью! Однозначно в «избранное».
    Насчет Kinect — недавно размещал на Хабре ссылку на статью, как американские студенты сделали из Kinect портативный 3D-сканер. Наверняка скоро будут выложены и разобраны первые результаты, сможем оценить точность работы.
    • 0
      Спасибо, интересно почитать было. В принципе там основной вопрос это, конечно, точность получаемых показаний. Для грубой точности, сравнимой с 2d лицом их должно без особых проблем хватить, но что насколько сверху будет это непонятно.
  • 0
    Любопытно, но из моего окружения уже практически никто не использует десктопный мейл клиент, что дома, что на работе… Все в gmail-е или аналогичных веб-сервисах…
  • +1
    >Из формулы (1) получим, что стабильная работа системы идентификации при FAR=0.001% возможна при численности персонала N≈300.

    В Гонконге до 100 тысяч человек в день проходят пограничный контроль через автоматические пограничные каналы: вставил карту — приложил палец.

    То есть по идее должно быть 100 FAR в день, но на практике это не имеет значения — отпечаток пальца сравнивается с одним конкретным, а не со всем массивом имеющихся отпечатков пальцев, и никто не сможет попытаться просканировать палец столько раз, чтобы добиться false acceptance.
    • 0
      >P.S.
      >В этом опусе я не вдавался в проблему аутентификации, а только затрагивал >идентификация. В принципе из характеристики FAR/FRR и возможности подделки все >выводы по вопросу аутентификации напрашиваются сами.
    • +1
      Перечитайте ещё раз пост, при рассчёте ошибок первого и второго рода не учитывалась перекрёстная биометрия или смешанный тип аутентификации, рассматривалась лишь конкретная система и её ошибки.
  • 0
    если я хочу входную дверь в квартиру оборудовать биометрическим механизмом защиты — какой посоветуете? :)
    • 0
      Собакой. На данный момент самая надёжная и дешёвая система.
      • +2
        Собака неустойчива к помехам типа парфюма, табака, табака, алкоголя.

        И на моём опыте однажды был случай эпичного FARа — пыталась играть с ворами. Но это, скорее всего, проблема конкретного сканера.
    • +1
      Полностью заменив имеющийся замок? Тогда, наверное, никакой:) В глаз может укусить пчела, а палец можно ободрать на улице.
      Если же систему, дублированную нормальным ключом, то либо очень хороший сканер по пальцам (который соседские школьники не смогу обмануть), либо вены руки. Сканер радужки был бы предпочтительнее но пока что они все достаточно дорогие.
      • 0
        А на веб-камере или видео-глазке с подсветкой диодом нельзя такую систему устроить? OpenSource-cравнивалок радужки ещё нету?

        И кстати говоря, ещё вопрос есть: как системы сравнения радужки компенсируют аккомодацию зрачка?
        • +2
          Можно, но это вопрос качества и стоимости получаемой системы (нужно добиться достаточного пространственного разрешения зрачка, отсутствия смаза итд).
          Открытые проекты были какие-то (отдельные энтузиасты делали), но там на порядки хуже сегментация и предварительное выделение.
          Акомодация компенсируется тем что радужная оболочка при аккомодации растягивается/сжимается, а следовательно вся информация всегда видна, её нужно соответственно растянуть/сжать. В принципе вот тут неплохо описан самый первый из используемых методов в этой тематике. Правда на английском.
          • 0
            Я в этой pdf-ке ещё проекцию ресниц увидел. Скажите, алгоритм их игнорирует, просто списывая в допустимую погрешность, или всё ж как-то специально обрабатывает?
            • +1
              Разные алгоритмы по разному. У нас в некоторых версиях он их выделял, в некоторых нет. В принципе это зависит от сканера радужки: есть ли там достаточное разрешение для выделения, насколько правильно расположена подсветка, насколько много вычислительных способностей у сканера. Например когда мы делали маленькое устройство c небольшой подсветкой на ARM9 DaVinci — мы отключали, а когда делали сканер USBшым для компа — включали. В принципе это не сильно статистику улучшает.
          • 0
            Кстати, по предварительному выделению: вот тут говорят, что есть библиотека FaceAPI, которая может вполне неплохо определять положение головы, а также глаз и, что самое главное, она может сразу выдавать 3д позицию и ориентацию каждого глаза в системе координат веб-камеры.
            • +1
              Предварительное — это без проблем. Это даже в OpenCV есть. Вопрос именно в сравнивающих алгоритмах. А проектов, которые указывают ориентацию каждого глаза десятки, многие из них на openCV. Но тут есть пара моментов:
              1) Для выделения глаз всем им нужно видеть полное лицо человека, а это значит что на глазу не будет достигатся хорошее разрешение.
              2) Глаз выделяется очень примерно и направление берёться скорее по положению лица, чем по внутренней структуре глаза.
              3) С веб-камер там очень высоки шумы алгоритма и флуктуации порядка +_10 градусов постоянны… На ютубе десятки примеров, сходу вот — www.youtube.com/watch?v=N_ZS9Zw3V9M&feature=related

              В принципе эту технологию какой-то большой западный инситут пытается присобачить в машины, чтобы делать driver-assist (например знаки подсвечивать если водитель на них не обращает внимания), но у них уже лет 7 ничего не выходит дальше дикого прототипа. А они там используют даже глубокие ик-камеры, в которых зрачёк светит как новогодняя ёлка. Ссылку сейчас с ходу не найду, но на мембране точно было.
              • 0
                Ну, для задачи выделить радужку вроде на всё это можно плевать — если в течении контрольного периода в области зрения веб-камеры хоть пару раз заметилось что-то, похожее при разворачивании в прямоугольник на искомую пару радужек — то можно дверь отпирать ;)
                • 0
                  «для задачи выделить радужку» не плевать на пункт 1)
                  Там область в 90% сканеров — зарезанное лицо. И алгоритмы где лицо во главе угла не работают. Если есть полное лицо и кадр с высоким разрешением(это на видеокамеры не получить), то там всё равно совсем другие алгоритмы когда надо с точностью радужку выделить. Радужка, она далеко не круглая обычно. А предварительный поиск да, обычно через FaceDetect мы сначала делаем в таком случае.
  • 0
    Мы в компании закупили небольшое число USB сканеров BioLink U-Match 3.5 для доступа к информации на основе отпечатка пальца. Надо признать устройство порадовало своей компактностью и простотой в установке и использовании. Поизучав сайт BioLink обнаружил на нем и общекорпоративные решения для внедрения в рамках всей организации — IDenium, но одно большое НО: данное решение требует обязательного наличие серверов с Windows Active Directory, которых у нас никогда небыло и врядли будет изза отсутствия необходимости. Т.е. получаем если хотим использовать биометрическое подтверждение личности сотрудника, то нужно еще вложить не одну сотню тысяц ато и неск.лямов на замену всей инфраструктуры на платформу Windows и учитывая что в фирме работают несколько сотен сотрудников сумма внушительная.
    Поэтому я написал письмо в компанию BioLink с просьбой рассмотреть вопрос о возможности использования их продукта совместно с серверной частью на платформе nix для использования к примеру в более бюджетных решениях на LAMP для документооборота. Однако с февраля 2011 ответа так и не последовало. Очень жаль, что компания ориентирована только под продукты MS.
    • 0
      В принципе по пальцам есть много фирм, которые ориентированы мультипратформенно. Это вам не повезло с выбором фирмы… А вообще если у вас на фирме несколько сотен сотрудников, то индентификация по пальцам уже с трудом покатила бы. Или вам нужна была верификация и аутентификация?

      А вот не по пальцам там куда большие сложности. Практически все системы по 3д лицу или по глазам, кроме сканера, который будет стоить тыщи 2-3 долларов будут требовать закупки своих же серверов, которые обойдутся в сумму в несколько раз выше. Без них они просто не будут работать.
      • 0
        Дело в том, что и всяко-разных устройств биометрической верификации устройство BioLink порадовало своей простотой, компактностью и ценой ибо далеко не все менеджеры, которым предстоит работать с ним обладают комп.квалификацией хотя бы средней. Итого мне нужна верификация для визирования например. Верификация по более сложным параметрам и технологиям не интересует.
  • +1
    А почему в пироге 101%? )
  • +7
    А вот несовременные биометрические замеры :)

    Сначала обмеряли по системе Бертильона (куча показателей типа длины рук или диаметра ушей), потом фотографировали вот так:

    Престпники сопротивлялись и корчили рожи, чтобы существенно снизить эффективность последующего распознавания. Выдержка была около секунды-двух, поэтому держать приходилось крепко.
    • +1
      Эх, картинка хороша! Надо будет где-нибудь использовать.
  • 0
    Спасибо за отличную статью! Собирался было бегло пролистать её, но написано и оформлено так, что с удовольствием прочитал статью целиком.
  • 0
    Это только физиологические методы и то не все (есть еще методы идентификации по структуре/рисунку ушной раковины, по отпечатку лодони, термограмме (рисунку с тепловизора), по зубам, ДНК, отпечатку и геометрии стопы, и даже позапаху), а есть еще и behavioral biometrics (распознавание по голосу, подписи, динамике работы с клавиатурой/мышью, сейчас исследуют возможность распознавания по brain waves ну и т.п.)
    • 0
      Но то, что есть, описано замечательно.
      • 0
        Спасибо)
        То что есть множество других методов я в окрестности первой картинки обращал внимание, а так же на то, что я буду рассматривать только применимые в СКУД. Все остальные методы либо не достаточно скоростные на сегодня (на снятие характеристики требуется более десятка секунд), либо не достаточно надёжные. Например среди динамической биометрии самой надёжной считается распознавание по голосу, а оно хуже чем даже 2D распознавание по лицу.
        • 0
          Относительно динамической биометрии согласен. Те же voice recognition и gait recognition (распознавание по походке) заметно прогрессируют в последнее время, а последний даже стали применять при поиске преступников по записям с видео камер, но для применения как основного фактора аутентификации им очень далеко.

          Я, персонально, делаю ставки на vein recognition. Точность достаточно высокая, технология не самая дорогая, да и риски Identity Theft минимальны.
          • 0
            Да, распознавание по венам хорошо. Но есть пара моментов. Во-первых, отлаженное распознавание по радужке будет ни капли не дороже (оборудывание для сканеров там практически то же, а статистическая надёжность всё-же чуть выше). Во-вторых, это момент который умалчивают производители систем распознавания по венам: артрит и болезни иже с ним, а так же изменчивость этой характеристики с годами.
            • 0
              Но всё-таки в массовом применении сканеры радужки представить сложно.
              • 0
                Ммм, почему? Они же примерно одинаковы по сложности…
                Интересно мнение которое будет сдерживающим при распространении технологии.
                • 0
                  Меньшие психологические барьеры?
  • 0
    Очень познавательная и интересная статья. Спасибо!
  • 0
    irismachines.ru не открывается. чем-то завершилось в итоге предприятие? спасибо за статью, и (заранее) за ответ!
    • 0
      Периодически воскресает в разных проектах в разных вариациях. Но как законченный продукт на рынок так и не вышло.

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