СПОСОБ И УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ БИОМЕТРИЧЕСКИХ ДАННЫХ

1. Устройство сравнения биометрических данных, содержащее выход, вход для сбора элементов биометрических данных, память и процессор, причем память содержит базу данных образцов, в которой хранится множество образцов элементов биометрических данных, каждый образец содержит идентификатор образца, и базу данных последовательностей, в которой хранится множество последовательностей, каждая последовательность содержит данные, которые соответствует идентификаторам образцов в сохраненном порядке последовательности, и содержит дополнительные данные или идентификатор последовательности для связи с дополнительными данными, при этом устройство содержит механизм сравнения, который выполнен с возможностью сравнения, после того как пользователь ввел на вход набор элементов биометрических данных каждого введенного элемента с образцами в базе данных образцов посредством сравнения каждого элемента с образцами и выбора нескольких образцов, которые удовлетворяют заданным критериям совпадения, на основе введенного элемента, и создания списка выбранных образцов для каждого введенного элемента, причем механизм сравнения выполнен с возможностью сохранения списков в памяти в порядке следования списков, соответствующем порядку элементов в наборе, и выполнен с возможностью выявления последовательности из базы данных последовательностей, у которой каждый из соответствующих идентификаторов образцов в порядке последовательности связан с выбранным образцом, входящим в список выбранных образцов, который занимает позицию в сохраненном порядке следования списков, соответствующую позиции идентификатора в порядке последовательности, и процессор, выполненный с возможностью использования идентифицированной последовательности для отправки соответствующих дополнительных данных или идентификатора последовательности на выход для идентификации пользователя.
2. Устройство по п.1, в котором идентификация последовательности обеспечивается механизмом сравнения посредством сравнения образцов, соответствующих идентификатором образцов в базе данных последовательностей, которые хранятся в первой позиции в порядках последовательностей, со списком выбранных образцов, находящимся в соответствующей позиции, при этом механизм сравнения выбирает те последовательности, у которых сходство подвергшихся сравнению образцов в первой позиции удовлетворяет заданным требованиям, и сохраняет выбранные последовательности в виде набора оставшихся последовательностей, причем механизм сравнения выполнен с возможностью идентифицировать последовательность только из набора оставшихся последовательностей.
3. Устройство по п.2, в котором идентификация последовательности обеспечивается при помощи механизма сравнения посредством сравнения образцов, соответствующих идентификаторам образцов в наборе оставшихся последовательностей, которые хранятся во второй позиции в порядках последовательностей, со списком выбранных образцов, находящимся в соответствующей позиции, при этом механизм сравнения выбирает те последовательности, у которых сходство подвергшихся сравнению образцов во второй позиции удовлетворяет заданным требованиям, и сохраняет выбранные последовательности в виде набора все еще оставшихся последовательностей, причем механизм сравнения выполнен с возможностью идентифицировать последовательность только из набора все еще оставшихся последовательностей.
4. Устройство по п.3, в котором идентификация последовательности обеспечивается механизмом сравнения посредством повторения сравнения образцов во множестве позиций и, предпочтительно, в каждой позиции, либо для стольких позиций, сколько требуется, чтобы свести число все еще оставшихся последовательностей к нулю, тем самым сокращая после каждого сравнения набор все еще оставшихся последовательностей, используемый для идентификации, к выбранным последовательностям.
5. Устройство по п.2, в котором заданные требования состоят в том, что образцы являются (по существу) идентичными.
6. Устройство по п.1, содержащее устройство входного изменения, которое записывает число элементов, поданных через вход.
7. Устройство по п.6, в котором механизм сравнения выполнен с возможностью идентификации последовательности только из тех последовательностей в базе данных последовательностей, которые имеют то же число идентификаторов образцов, что и число поданных на вход элементов биометрических данных, зафиксированных устройством входного измерения.
8. Устройство по п.1, в котором база данных образцов и база данных последовательностей являются частями единой базы данных.
9. Устройство по п.1, в котором идентификатор образца содержит местоположение в базе(ах) данных, например он расположен в той же таблице, что и соответствующая последовательность.
10. Устройство по п.1, содержащее множество серверов, осуществляющих связь друг с другом, причем база данных последовательностей и базы данных образцов хранятся на различных серверах, и(или) память расположена более чем на одном сервере, и(или) процессор содержит множество процессоров на множестве серверов.
11. Устройство по п.1, в котором биометрический элемент является изображением отпечатка пальца.
12. Устройство по п.11, в котором последовательности в базе данных последовательностей содержат идентификаторы образцов, соответствующие образцам отпечатков различных пальцев одного и того же человека.
13. Устройство по п.1, которое генерирует верификационное значение сходства для одного или нескольких, или предпочтительно для каждого сравниваемого поданного на вход элемента и образца и сохраняет его в памяти.
14. Устройство по п.13, в котором механизм сравнения выполнен с возможностью выбора из множества последовательностей, идентифицированных из базы данных последовательностей, у которых каждый из соответствующих идентификаторов образцов в порядке последовательности связан с выбранным образцом, входящим в список выбранных образцов, который занимает позицию в сохраненном порядке следования списков, соответствующую позиции идентификатора в порядке последовательности, посредством сравнения верификационных значений сходства, соответствующих сравниваемым образцам, соответствующим каждой идентифицированной последовательности, и при этом процессор выполнен с возможностью использовать выбранную последовательность для отправки соответствующих дополнительных данных или идентификатора последовательности на выход для идентификации пользователя.
15. Устройство по п.13, в котором верификационные значения сходства нормированы на величину, находящуюся между минимальным и максимальным значением, которые предпочтительно являются 0 и 1.
16. Устройство по п.14, в котором последовательность выбирается по формуле, по существу эквивалентной формуле:
где X - фиксированное число, большее или равное максимальному значению b, например 1, k - позиция в порядке последовательности, а I соответствует числу верификационных значений сходства/образцов, и при этом выбирается идентифицированная последовательность с наибольшим значением F.
17. Устройство по п.13, в котором заданные критерии сравнения содержат определения, являются ли верификационные значения сходства большими или равными заданному пороговому значению.
18. Устройство по п.1, в котором база данных образцов содержит исходные данные, соответствующие образцам, и предпочтительно каждый образец, который указывает тип биометрических данных, такой как отпечаток пальца или сканированная сетчатка и(или) тип устройства считывания, используемого для измерения биометрических данных.
19. Устройство по п.17, в котором для различных элементов сохраняются различные пороговые значения, например, в зависимости от позиции значения в наборе введенных элементов и(или) в зависимости от исходных данных.
20. Устройство по п.1, в котором образцы соответствуют подмножеству стандарта BioAPI.
21. Устройство по п.1, в котором список выбранных образцов содержит динамический массив и(или) вектор.
22. Устройство по п.1, в котором данные последовательности и(или) список выбранных образцов содержит динамический массив и(или) вектор.
23. Устройство по п.1, в котором пользователь может добавлять образцы и(или) последовательности в базы данных посредством ввода их через вход, предпочтительно при этом, что последовательность, к которой добавляются образцы, автоматически корректируется по длине.
24. Способ сравнения биометрических данных при помощи компьютерной системы, содержащий этапы, на которых:
сохраняют множество образцов элементов биометрических данных, причем каждый образец содержит идентификатор образца,
сохраняют множество последовательностей, причем каждая последовательность содержит данные, которые соответствуют идентификаторам образцов, в сохраненном порядке последовательности, и содержит дополнительные данные или идентификатор последовательности для связи с дополнительными данными,
после ввода пользователем на вход набора элементов биометрических данных сравнивают каждый введенный элемент с образцами в базе данных образцов посредством сравнения каждого элемента с образцами и выбора нескольких образцов, которые удовлетворяют критериям сравнения, на основе введенного элемента,
создают список выбранных образцов для каждого введенного элемента,
сохраняют список в памяти в порядке следования списков, соответствующем входному порядку элементов в наборе,
идентифицируют последовательность в базе данных последовательностей, содержащую данные, соответствующие идентификаторам образцов, в сохраненном порядке последовательности, и содержащую дополнительные данные или идентификатор последовательности для связи с дополнительными данными,
причем каждый из соответствующих идентификаторов образцов в порядке последовательности связан с выбранным образцом, входящим в список выбранных образцов, который занимает позицию в сохраненном порядке следования списков, соответствующую позиции идентификатора в порядке последовательности,
используют идентифицированную последовательность для отправки соответствующих данных на выход для идентификации пользователя.