Система для распознавания дактилоскопических отпечатков

 

Изобретение относится к системам распознавания дактилоскопических отпечатков , используемым для идентификации личности на основе сравнения отпечатков пальцев . Целью изобретения является повышение достоверности распознавания. Система содержит блок 1 считывания отпечатков , блоки 2. 3, памяти группу блоков 4 усреднения, группу логарифмических преобразователей 5, распределитель 6 данных, блок 7 выбора экстремумов, блок 8 регистрации , блок 9 синхронизации, формирователь 10 адреса, блок 11 памяти эталонов, генератор 12 импульсов, регистр 13, счетчик 14. блок 15 сравнения, триггер 16. дешифратор 17, сумматоры 18-21. квадратор 22, элемент И 23, умножители 24-29, вычитатели 30-32, делители 33-34. 1 ил.

CON33 СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК

ГОСУДАРСТВЕН1-ОЕ ПАТЕНТНОЕ

ВЕДОМСТВО СССР (ГОСПАТЕНТ СССР) !!

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К ПАТЕНТУ

Ъ (21) 4921913/24 (22) 25.03.91 (46) 30.08,93.Бюл. М 32 (71)Научно-техническое и редп риятие "Каппа" (75) В.Н.Елисеев. Ю.А.Коэко. С,В,Климентов, С,B.Êðàñèëüíèêoâ, В.М.Питерман, А.С.Плетнев и В.В.Савельев (73) Научно-техническое предприятие "Кап. па" (Товарищество с ограниченной ответственностью) (56) Патент ЕР М 0361987, кл. 6 06 К 9/00, 1989.

Патент США N 4641350; кл. 382-4, 1987. (54) СИСТЕМА ДЛЯ РАСПОЗНАВАНИЯ

ДАКТИЛОСКОПИЧЕСКИХ ОТПЕЧАТКОВ (57) Изобретение относится к системам распознавания дактилоскопических отпечат!

Ж, l838822A3 (s>)s G 06 К 9/00 ков, используемым для идентификации личности на основе сравнения отпечатков пальцев. Целью изобретения являе тся повышение достоверности распознавания.

Система содержит блок 1 считывания отпечатков, блоки 2, 3, памяти группу блоков 4 усреднения, группу логарифмических преобразователей 5, распределитель 6 данных, блок 7 выбора экстремумов, блок 8 регистрации, блок 9 синхронизации, формирователь 10 адреса, блок 11 памяти эталонов, генератор 12 импульсов, регистр 13, счетчик

14, блок 15 сравнения. триггер 16, дешифратор 17, сумматоры 18-21, квадратор 22, элемент И 23, умножители 24-29, вычитатели

30-32, делители 33-34. 1 ил.

1838822

Изобретение относится к системам идентификации отпечатков пальцев, используемым для опознавания личности на основе сравнения дактилоскопических отпечатков, Целью изобретения является повышение достоверности распознавания.

Блок-схема системы приведена на чертеже.

Система содержит блок 1 считывания отпечатков, блоки 2, 3 памяти группу блоков

4 усреднения, группу логарифмических преобразователей 5, распределитель 6 данных, блок 7 выбора экстремумов, блок 8 регистрации, блок 9 синхронизации, формирователь 10 адреса, блок 11 памяти эталонов, генератор 12 импульсов, регистр 13, счетчик

14, блок 15 сравнения, триггер 16, дешифратор 17, сумматоры 18-21, квадратор 22, элемент И 23, умножители 24-29, вычитатели

30-32, делители 33-34.

Система работает следующим образом.

В процессе идентификации отпечатков пальцев блок 1 сканирует изображение оче редного отпечатка, преобразует яркостную информацию в цифровую форму и записывает ее в блок 2 памяти. Для классификации отпечатков формируют решающую функциаэ в видеФ(в/а)= 5в п ав, раэбиваа элементы изображения по зонам, задаваемым с помощью информации, считываемой из блока 11 памяти, в который предварительно записывают информацию об эталонном отпечатке, содержащую априорно известную форму области, характеризующую зону, включающую в себя информативный фрагмент капиллярного узора, произвольно ориентированного и имеющего угловой размер

ЛФ, Для формирования поля откликов решающей функции и поиска координат информативного фрагмента все изображение исследуемого отпечатка разбивают на N однородных зон, угловой размер каждой из которых равен ЛФ, а ориентация каждой последующей зоны отличается от ориентации представляющей зоны на угол поворота ЛФ . Таким образом, общее число зон равно N=2 л / ЛФ. При этом анализируют все возможные ориентации информативного фрагмента на исследуемом отпечатке.

Элементы изображения исследуемого отпечатка из блока 2 памяти проходят через распределитель G в один из N каналов формирования функции правдоподобия, В каждом иэ каналов формируют среднее значение сигнала, соответствующего очертаниям данной области для обрабатывае10

55 мой гипотезы по величине сдвига. Конфигурацию областей изображения, в пределах которых необходимо усреднить сигнал, задают с помощью очередной гипотезы, составляющей фрагмент эталона, записанного в блоке 11 памяти.

Для очередной гипотезы о взаимном сдвиге сравниваемых отпечатков пальцев, задаваемой с помощью формирователя 10, в блоке 4 1 (4д) формируют сигнал, пропорциональный среднему значению яркости исследуемого отпечатка для данной области эталона. Формирование логарифма среднего значения сигнала в каждом канале осуществляют с помощью преобразователя

5 1(5и).

Выходной код очередного элемента эталона из блока 11 памяти поступает в регистр

13 и в сумматор 19. В начальный момент на распределитель 6 код из блока 11 памяти проходит без изменения в один из каналов формирования функции правдоподобия (блок 4 1...4N), Одновременно с поступлением в блоке 11 памяти кода адреса очередного элемента эталона, подлежащего считывания, первым тактовым импульсов этого кода опрокидывают триггер 16 и открывают элемент И 23. При этом таковые импульсы генератора 12 поступают а счетчик 14, формирующий текущий код номера гипотезы по углу поворота Ф. Значение и подают на умножитель 24, где формируют значение пЛб1 Ф, поступающее в квадратор 22. Величина Ф проходит в делитель

33, формирующий значение Ф /2, Делитель

34 формирует величину Ф /6, поступающую в вычитатель 31, формирующий значение 1- Ф /6, Из умножителя 29 значение (1-

В умножителе 27 формируют значение у Ф(1- Ф /6), а в умножителе 28 формируют значение ху(1- Ф/6).

В сумматоре 20 формируют текущий номер элемента исследуемого отпечатка, который необходимо считать из блока 2 памяти, учитывающий изменение угловой ориентации фрагмента капиллярного узора при заданных координатах ХУ. Он пропорционален значению Х, Y и в сумматоре 19 суммируется с исходным кодом элемента эталона, считанным из блока 11 памяти.

Распределитель 6 осуществляет распределение элементов исследуемого отпечатка из блока 2 памяти по N каналам формирования функции правдоподобия, сформированным с учетом гипотез как по сдвигу, так и по развороту исследуемого и эталонного отпечатков, 1838822 третьего сумматора, выход которого через второй сумматор соединен с входом распре35 делителя данных, выход второй блок памяти соединен с входом первого умножителя, выходы третьего и четвертого умножителей соединены через четвертый сумматор с входом третьего сумматора.

Составитель Б.Елисеев

Техред М.Моргентал Корректор С.Лисина

Редактор

Заказ 2926 Тираж Подписное

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

113035, Москва. Ж-35, Раушская наб„4/5.

Производственно-издательский комбинат "Патент", г. Ужгород, ул.Гагарина, 101

При переборе гипотез по углу Ф текущий код номера гипотезы со счетчика 14 поступает на дешифратор 17, который по достижении числа в счетчике значения, равного N, вырабатывает импульс, опрокидывающий триггер 16, обнуляющий счетчик 14, Элемент И 23 закрывается и прекращается поступление импульсов генератора 12 в счетчик до начала обработки следующей гипотезы по сдвигу исследуемого и эталонного отпечатков, После перебора всех гипотез по сдвигу отпечатков формирователь 10 вырабатывает сигнал, поступающий в блок 15, который по сигналу дешифратора 17 формирует сигнал. разрешающий прохождение координат и Эначения решающей функции из блока 7 в блок 8.

Формула изобретения

Система для распознавания дактилоскопических отпечатков, содержащая блок считывания отпечатков, блок синхронизации. блок памяти эталонов, блок сравнения и блок регистрации, отличающаяся тем, что, с целью повышения достоверности, в нее введены два блока памяти, генератор импульсов, блок выбора. экстремумов, блок сравнения, распределитель данных, формирователь адреса, регистр, триггер, элемент И, группа блоков усреднения, группа логарифмических преобразователей, счвтчик, четыре сумматора, шесть умножителей, квадратор, три вычислителя, два делителя, причем выход блока считывания отпечатков соединен через первый блок памяти с входом распределителя данных, выход которого соединен с входами блоков усреднения группы, выходы которых соединены с входами логарифмических преобразователей группы, выходы которых соединены с входами первого сумматора. выход которого соединен с входом блока выбора экстремумов, выход которого соединен с

5 входом блока регистрации, выход блока синхронизации соединен с входом формирователя адреса, выход которого соединен с входами блока памяти эталонов и триггера, выходы которого и генератора импуль10 сов соединены с входами элемента И, выход которого соединен с входом счетчика, выход которого соединен с входом первого умножителя и через дешифратор с входами триггера, счетчика и блока сравнения, вход и выход которого соединены с выходом формирователя адреса и входом блока выбора экстремумов, выход блока памяти эталонов соединен с входами второго сумматора и регистра, выходы которого соединены с вхо20 дами с второго по пятый умножителей, выход первого умножителя соединен с входом шестого умножителя и через квадратор с входом первого делителя, выход которого соединен с входом первого вычитателя и

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

30 с входами второго и третьего умножителей, выходы второго и пятого умножителей через третий вычитатель соединены с входами