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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК 183 6 06 К 9/00 ОПИС К ПАТЕНТУ ИЗОБРЕТЕ апиятие о, С,В,КлименВ.М.Питерман,редприятие "Капниченной ответст 0361987, кл. 6 06 К 9/00,50; кл. 382-4, 1987 СПОЗНАВАНИЯ ОТПЕЧАТКОВ ся к системам рас ических отпечат ГОСУДАРСТВЕН 1.ОЕ ПАТЕНТНВЕДОМСТВО СССР(541 СИСТЕМА ДЛЯ РДАКТИЛОСКОПИЧЕСКИ(57) Изобретение относитпознавания дактилоско ков, используемым для идентификации личности на основе сравнения отпечатков пальцев. Целью изобретения является повышение достоверности распознавания. Система содержит блок 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 ил.Изобретение относится к системамидентификации отпечатков пальцев, используемым для опознавания личности наоснове сравнения дактилоскопических отпечатков,Целью изобретения является повышение достоверности распознавания,Блок-схема системы приведена на чертеже,Система содержит блок 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 памяти. Для классификацииотпечатков формируют решающую Функцию в випеФ(в/а)=бэпп ав, раэбиваа элементы изображения по зонам, задаваемым с помощью информации, считываемой из блока 11 памяти, в который предварительно записывают информацию об эталонном отпечатке, содержащую априорно известную форму области, характеризующую зону, включающую в себя информативный Фрагмент капиллярного узора, произвольно ориентированного и имеющего угловой размер ЛФ, Для формирования поля откликов решающей функции и поиска координат информативного фрагмента все изображение исследуемого отпечатка разбивают на И однородных зон, угловой размер каждой из которых равен ЛФ, а ориентация каждой последующей зоны отличается от ориентации представляющей зоны на угол поворота М. Таким образом, общее число зон равно И=2 л/ Лф. При этом анализируют все возможные ориентации информативного фрагмента на исследуемом отпечатке,Элементы изображения исследуемого отпечатка из блока 2 памяти проходят через распределитель 6 в один из М каналов формирования функции правдоподобия, В каждом иэ каналов цормируют среднее значение сигнала, соответствующего очертаниям данной области для обрабатывае 10 15 20 25 30 35 40 45 50 55 мой гипотезы по величине сдвига. Конфигурацию областей изображения, в пределах которых необходимо усреднить сигнал, задают с помощью очередной гипотезы, составляющей фрагмент эталона,записанного в блоке 11 памяти.Для очередной гипотезы о взаимном сдвиге сравниваемых отпечатков пальцев, задаваемой с помощью формирователя 10, в блоке 4 1(4 и) формируют сигнал, пропорциональный среднему значению яркости исследуемого отпечатка для данной области эталона. Формирование логарифма среднего значения сигнала в каждом канале осуществляют с помощью преобразователя 5 1(5 и).Выходной код очередного элемента эталона из блока 11 памяти поступает в регистр 13 и в сумматор 19. В начальный момент на распределитель 6 код из блока 11 памяти проходит без изменения в один из каналов формирования функции правдоподобия (блок 4 14 К), Одновременно с поступлением в блоке 11 памяти кода адреса очередного элемента эталона, подлежащего считывания, первым тактовым импульсов этого кода опрокидывают триггер 16 и открывают элемент И 23. При этом таковые импульсы генератора 12 поступают а счетчик 14, формирующий текущий код номера гипотезы по углу поворота 1, Значение и подают на умножитель 24, где формируют значение пЛб 11, поступающее в квадратор 22. Величина Ф проходит в делитель 33, формирующий значение 1 /2, Делитель 34 формирует величину Ф /6, поступающую в вычитатель 31, формирующий значение 1- Ф/6, Из умножителя 29 значение (1- ф/6) поступает в умножители 27, 28. В умножителе 27 формируют значение у Ф(1- 1/6), а в умножителе 28 формируют значение ху(1- Ф/6).В сумматоре 20 формируют текущий номер элемента исследуемого отпечатка, который необходимо считать из блока 2 памяти, учитывающий изменение угловой ориентации фрагмента капиллярного узора при заданных координатах ХУ, Он пропорционален значению Х, У и в сумматоре 19 суммируется с исходным кодом элемента эталона, считанным из блока 11 памяти. Распределитель 6 осуществляет распределение элементов исследуемого отпечатка из блока 2 памяти по М каналам формирования функции правдоподобия, сформированным с учетом гипотез как по сдвигу, так и по развороту исследуемого и эталонного отпечатков,1838822 третьего сумматора, выход которого через второй сумматор соединен с входом распре 35 делителя данных, выход второй блок памяти соединен с входом первого умножителя, выходы третьего и четвертого умножителей соединены через четвертый сумматор с входом третьего сумматора. Составитель Б.ЕлисеевТехред М.Моргентал Корректор С.Лисина Редактор Заказ 2926 Тираж ПодписноеВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР113035, Москва, Ж, Раушская наб 4/5. Производственно-издательский комбинат "Патент", г. Ужгород, ул.Гагарина, 101 При переборе гипотез по углу Ф текущий код номера гипотезы со счетчика 14 пОступает на дешифратор 17, который по достижении числа в счетчике значения, равного Н, вырабатывает импульс, опрокидывающий триггер 16, обнуляющий счетчик 14, Элемент И 23 закрывается и прекращается поступление импульсов генератора 12 в счетчик до начала обработки следующей гипотезы по сдвигу исследуемого и эталонного отпечатков,После перебора всех гипотез по сдвигу отпечатков формирователь 10 вырабатывает сигнал, поступающий в блок 15, который па сигналу дешифратора 17 формирует сигнал, разрешающий прохождение координат и Эначения решающей функции из блока 7 в блок 8.Формула изобретения Система для распознавания дактилоскопических отпечатков, содержащая блок считывания отпечатков, блок синхронизации. блок памяти эталонов, блок сравнения и блок регистрации, о т л и ч а ю щ а я с я тем, что, с целью повышения достоверности, в нее введены два блока памяти, генератор импульсов, блок выбора. экстремумов, блок сравнения, распределитель данных, формирователь адреса, регистр, триггер, элемент И, группа блоков усреднения, группа логарифмических преобразователей, счвтчик, четыре сумматора, шесть умножителей, квадратор, три вычислителя, два делителя, причем выход блока считывания отпечатков соединен через первый блок памяти с входом распределителя данных, выход которого соединен с входами блоков усреднения группы, выходы которых соединены с входами логарифмических преобразователей группы, выходы которых соединены с входами первого сумматора. выход которого соединен с входом блока выбора экстремумов, выход которого соединен с 5 входом блока регистрации, выход блокасинхронизации соединен с входом формирователя адреса, выход которого соединен с входами блока памяти эталонов и триггера, выходы которого и генератора импуль сов соединены с входами элемента И, выходкоторого соединен с входом счетчика, выход которого соединен с входом первого умно- жителя и через дешифратор с входами триггера, счетчика и блока сравнения, вход и 15 выход которого соединены с выходом формирователя адреса и входом блока выбора экстремумов, выход блока памяти эталонов соединен с входами второго сумматора и регистра, выходы которого соединены с вхо дами с второго по пятый умножителей; выход первого умножителя соединен с входом шестого умножителя и через квадратор с входом первого делителя, выход которого соединен с входом первого вычитателя и 25 через второй делитель с входом второго вычитателя, выход которого соединен с входом шестого умножителя. выход которого соединен с входами четвертого и пятого умножителей, выход первого вычитателя соединен 30 с входами второго и третьего умножителей,выходы второго и пятого умножителей через третий вычитатель соединены с входами