СПОСОБ, УСТРОЙСТВО И КОМПЬЮТЕРНЫЙ ПРОГРАММНЫЙ ПРОДУКТ ДЛЯ СОПОСТАВЛЕНИЯ ОТПЕЧАТКОВ ПАЛЬЦЕВ

1. Способ поиска в базе данных, содержащей данные, относящиеся к множеству отпечатков пальцев, содержащий этапы, на которых
идентифицируют (301), по меньшей мере, две характерных точки в изображении неизвестного отпечатка пальца;
формируют (302) множество характерных особенностей на основе, по меньшей мере, двух характерных точек;
присваивают (303) число, содержащее множество цифр, каждой из множества характерных особенностей;
формируют (304) числовое представление упомянутого отпечатка пальца на основе присвоенных чисел; и
используют (305) числовое представление в качестве аргумента поиска при поиске в базе данных,
отличающийся тем, что числовое представление формируется посредством, по меньшей мере, частичного чередования упомянутого множества цифр.
2. Способ по п.1, в котором чередование содержит чередование множества цифр так, что цифры числового представления размещаются чередующимся или "переплетающимся" образом.
3. Способ по п.1 или 2, в котором присваивание содержит присваивание числа, содержащего множество битов, каждой из множества характерных особенностей.
4. Способ по п.3, в котором чередование содержит чередование наиболее значимых битов из упомянутого множества битов.
5. Способ по п.3, в котором чередование содержит чередование всех битов из упомянутого множества битов.
6. Способ по п.4, в котором чередование содержит чередование всех битов из упомянутого множества битов.
7. Способ по п.3, в котором чередование содержит побитовое чередование множества битов.
8. Способ по любому из пп.4-6, в котором чередование содержит побитовое чередование множества битов.
9. Способ по любому из пп.1,2,4,5,6,7, в котором чередование содержит размещение множества битов в порядке значимости от наиболее значимых битов до наименее значимых битов в числовом представлении.
10. Способ по п.3, в котором чередование содержит размещение множества битов в порядке значимости от наиболее значимых битов до наименее значимых битов в числовом представлении.
11. Способ по п.8, в котором чередование содержит размещение множества битов в порядке значимости от наиболее значимых битов до наименее значимых битов в числовом представлении.
3
2
1
0
3
2
1
0
3
2
1
0
3
2
1
0
3
2
1
0
3
3
3
3
3
2
2
2
2
2
1
1
1
1
1
0
0
0
0
0
12. Способ по п.3, в котором присваивание содержит присваивание соответствующего двоичного числа a a a a, b b b b, c c c c, d d d d … N N N N каждой из множества характерных особенностей, а формирование содержит формирование числового представления посредством размещения множества битов в следующем порядке: N... d C b a N... d c b a N... d c b a N... d c b a.
3
2
1
0
3
2
1
0
3
2
1
0
3
2
1
0
3
2
1
0
3
3
3
3
3
2
2
2
2
2
1
1
1
1
1
0
0
0
0
0
13. Способ по п.3, в котором присваивание содержит присваивание соответствующего двоичного числа a a a a, b b b b, c c c c, d d d d … N N N N каждой из множества характерных особенностей, а формирование содержит формирование числового представления посредством размещения множества битов в следующем порядке: a b c d... N a b c d... N a b C d... N a b C d... N.
7
6
5
4
3
2
1
0
7
6
5
4
3
2
1
0
7
6
5
4
3
2
1
0
7
6
5
4
3
2
1
0
7
6
5
4
3
2
1
0
7
7
7
7
7
6
6
6
6
6
5
5
5
5
5
4
4
4
4
4
3
3
3
3
3
2
2
2
2
2
1
1
1
1
1
0
0
0
0
0
14. Способ по п.3, в котором присваивание содержит присваивание соответствующего двоичного числа a a a a a a a a, b b b b b b b b, c c c c c c c c, d d d d d d d d … N N N N N N N N каждой из множества характерных особенностей, а формирование содержит формирование числового представления посредством размещения множества битов в следующем порядке: N... d C b a N... d c b a N... d c b a N... d c b a N... d C b a N... d c b a N... d c b a N... d c b a.
7
6
5
4
3
2
1
0
7
6
5
4
3
2
1
0
7
6
5
4
3
2
1
0
7
6
5
4
3
2
1
0
7
6
5
4
3
2
1
0
7
7
7
7
7
6
6
6
6
6
5
5
5
5
5
4
4
4
4
4
3
3
3
3
3
2
2
2
2
2
1
1
1
1
1
0
0
0
0
0
15. Способ по п.3, в котором присваивание содержит присваивание соответствующего двоичного числа a a a a a a a a, b b b b b b b b, c c c c c c c c, d d d d d d d d … N N N N N N N N каждой из множества характерных особенностей, а формирование содержит формирование числового представления посредством размещения множества битов в следующем порядке: a b c d... N a b c d... N a b c d... N a b c d... N a b c d... N a b c d... N a b c d... N a b c d... N.
7
6
5
4
3
2
1
0
7
6
5
4
3
2
1
0
7
6
5
4
3
2
1
0
7
6
5
4
3
2
1
0
7
6
5
4
3
2
1
0
7
6
5
4
3
2
1
0
7
7
7
7
7
6
6
6
6
5
5
5
5
4
4
4
4
3
3
3
3
2
2
2
2
1
1
1
1
0
0
0
0
16. Способ по п.3, в котором присваивание содержит присваивание соответствующего двоичного числа a a a a a aa a, b b b b b b b b, c c c c c c c c, d d d d d d d d … N N N N N N N N каждой из множества характерных особенностей, а формирование содержит формирование числового представления посредством размещения множества битов в следующем порядке: aa a a a a a a a b c d... N b c d... N b c d... N b c d... N b c d... N b c d... N b C d...N b c d... N.
17. Способ по п. 3, дополнительно содержащий этапы, на которых
маскируют, по меньшей мере, некоторые из наименее значимых битов упомянутого множества битов.
18. Способ по любому из пп.4,5,6,7,10-15, дополнительно содержащий этапы, на которых
маскируют, по меньшей мере, некоторые из наименее значимых битов упомянутого множества битов.
19. Способ по п.8, дополнительно содержащий этапы, на которых
маскируют, по меньшей мере, некоторые из наименее значимых битов упомянутого множества битов.
20. Способ по п.9, дополнительно содержащий этапы, на которых
маскируют, по меньшей мере, некоторые из наименее значимых битов упомянутого множества битов.
21. Способ по любому из пп.1,2,4,5,6,7,10-17,19,20, содержащий после этапа присваивания (303) этап, на котором
группируют множество характерных особенностей в множество поднаборов характерных особенностей, при этом формирование (304) содержит формирование множества числовых представлений упомянутого отпечатка пальца на основе упомянутых поднаборов характерных особенностей, и при этом каждое из числовых представлений формируется посредством, по меньшей мере, частичного чередования упомянутого множества цифр, а использование (305) содержит использование числовых представлений в качестве аргументов поиска при поиске в базе данных.
22. Компьютерный программный продукт, содержащий программные инструкции чтобы заставить вычислительную систему выполнять способ согласно любому из предшествующих пунктов, когда программные инструкции запущены в вычислительной системе, имеющей вычислительные возможности.
23. Устройство (50) для поиска в базе данных, содержащей данные, относящиеся к множеству отпечатков пальцев, содержащее
блок (501) идентификации, выполненный с возможностью идентифицировать, по меньшей мере, две характерные точки в изображении неизвестного отпечатка пальца;
первый блок (502) формирования, выполненный с возможностью формировать множество характерных особенностей на основе, по меньшей мере, двух характерных точек;
блок (503) присваивания, выполненный с возможностью присваивать число, содержащее множество цифр, каждой из множества характерных особенностей;
второй блок (504) формирования, выполненный с возможностью формировать числовое представление упомянутого отпечатка пальца на основе присвоенных чисел; и
блок (505) поиска, выполненный с возможностью использовать числовое представление в качестве аргумента поиска при поиске в базе данных;
отличающееся тем, что второй блок (504) формирования выполнен с возможностью формировать упомянутое числовое представление посредством, по меньшей мере, частичного чередования упомянутого множества цифр.
24. Применение способа, компьютерного программного продукта или устройства согласно любому из предшествующих пунктов при расследовании на месте преступления, в полицейском управлении, аутентификационном оборудовании или проходной системе в аэропорте, промышленной зоне или здании.