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

(51)5 0 06 К 9/О ГОСУДАРСТВЕННОЕ ПАТЕНТНОВЕДОМСТВО СССР(57) Изобретение относится к системам распознавания дактилоскопических отпечатков, используемым для идентификации личности на основе сравнения отпечатков пальцев. Целью изобретения является повышение достоверности распознавания. Система содержит блок 1 считывания отпечатков, памяти 2 - 4, группу коммутаторов 5, группу счетчиков 6, группы сумматоров 7-9, группы делителей 10 - 12, группу вычитателей 13, группы умножителей 14 - 16, дешифратор 17, блок 18 регистрации, сумматоры 19 и 20, память 21 эталонов, формирователь 22 адреса, блоки 23 - 25 сравнения, блок 26, синхронизации, счетчики 27 и 28, блок 29, задержки, коммутаторы 30 и 31 и группуквадраторов 32. 1 ил. В процессе сканирования отпечатка блок 1 формирует его детальное цифровое изображение, записываемое в память 2, В памяти 21 перед началом распознавания записывают эталоны, содержащие априорно известные очертания папиллярных узоров, образующие однородные зоны по яркости изображения, В пределах каждой области средняя яркость сигнала постоянна. Каж-. дый элемент эталона содержит информацию о своей принадлежности к одной из однородных областей,Для определения координат информативного фрагмента эталона на изображении отпечатка и степени их схожести формируют решающую функцию и находят ее минимум,В казначениетаниям да(54) СИСТЕМА Для .РАСПОЗНАВАНИЯДАКТИЛОСКОПИЧЕСКИХ ОТПЕЧАТКОВ Изобретение относится к системам распознавания дактилоскопических отпечатков, используемым для идентификации личности на основе сравнения отпечатков пальцев.Целью изобретения является повышение достоверности распознавания.На чертеже приведена блок-схема системы.Система содержит блок 1 считывания отпечатков, памяти 2-4, группу коммутаторов 5, группу счетчиков 6, группы сумматоров 7-9, группы делителей 10-12, группу вычитателей 13, группы умножителей 14-16, дешифратор 17, блок 18 регистрации, сумматоры 19 и 20, память 21 эталонов, формирователь 22 адреса, блоки 23-25 сравнения, блок 26 синхронизации, счетчики 27 и 28, блок 29 задержки, коммутаторы 30 и 31, . группу кввдраторов 32, . ждом канале формируют среднее сигнала, соответствующего очер- иной области для обрабатывае 1636696мой гипотезы, Конфигурацию областей изображения отпечатка, в пределах которых необходимо усреднить сигнал, задают с помощью очередной гипотезы, составляющей Фрагмент эталона,Управление состоянием коммутаторов 5 каждого канала осуществляют сигналом дешифратора 17, Код очередного элемента эталона,:содержащий информацию о номере однородной зоны, к которой относится данный элемент, считывают из памяти 21 на дешифратор 17 по сигналам Формирователя 22.Число элементов изображения отпечатка, обрабатываемых в данном канале, подсчитывают в счетчике 6,Для очередной гипотезы о взаимном расположении сравниваемых отпечатков, в сумматоре 71(7 и) соответствующего канала суммируют значения яркостей исследуемого отпечатка в пределах очертаний каждой иэ областей, которые делят в делителе 101(10 в) на число элементов изображения в пределах каждой области. Формирование логарифма среднего значения сигнала в каждом канале осуществляют с помощью блоков 8,9,11,12,13,14,15,16 и 32,При этом в делителе 11 Формируют веа - 1личину отношения - - для соответствуа+1ющей области.В квадраторе 32 определяют квадрат указанного отношения, который в делителе 12 делят на три,В сумматоре 9 этот сигнал складывают с единицей. На умножителе 14 получаюта - 1произведение 2 + в , В результате уке.а+1занных преобразований сигнала на умно- жителе 151(15 и) получают значение логарифма среднего уровня яркости отпечатка, соответствующего очертаниям заданной области эталона для рассматриваемой гипотезы.В умножителе 161(16 и) осуществляют умножение этого сигнала на числе элементов отпечатка в пределах данной области,В сумматоре 19 формируют значение решающей Функции Ф = пдпак для 1-той гипотезы описывающей конфигурацию областей эталона для заданного этой гипотезой сдвига изображения отпечатка и эталона, которое поступает на блок 23 и в коммутатор 30, для прохождения первого значения решающей функции Ф 1 в память 4.Управление считыванием эталонной информации из памяти 21 и перебором гипотеэ осуществляют с помощью блоков3,20,24,25,26 и 27. При этом блок 26 вырабатывает тактовые импульсы, поступающие всчетчик 27, выход которого подключен к бло 5 ку 24 и к сумматору 20. Из памяти 3 подаюткод, пропорциональный числу элементовисследуемого отпечатка, подлежащих сравнению с эталоном. При совпадении текущего числа в счетчике 27 с кодом,"0 поступающим из памяти 3, блок 24 вырабатывают сигнал, обнуляющий счетчик 27,счетчик 6(6 м), сумматор 71(7 м) каждого канала и информацию решающей функции )- той гипотезы передают из сумматора 19 в15 блок 23 и коммутатор 30.Счетчик 28 формирует текущий код номера обрабатываемой гипотезы) путем подсчета выходных импульсов блока 24,Коды счетчиков 27 и 28 складывают в20 сумматоре 20, формируя код текущего номера отсчета эталона для сравнения его с исследуемым отпечатком, записанным впамяти 2,В памяти 3 хранят априорно заданныйкод номера последней гипотезы, поступающий на блок 25. При сравнении кодов блок25 вырабатывает сигнал, поступающий нэкоммутатор 31 и блок 29.Блок 23 осуществляет сравнение значе 30 ния решающей функции очередной гипотезы с величиной, записанной в памяти 4. Приэтом при обработке первой гипотезы в блокпамяти заносят значение Ф 1, Для последующих гипотез блок 23 при условии, что зна 35 чение Ф очередной гипотезы меньшезначения решающей функции, записанногов памяти 4, вырабатывает сигнал, открывающий коммутатор ЗО, В противном случаеон закрыт и. в памяти 4 сохраняют код пред 40 шествующего значения решающей функциии ее координат, Таким образом, после перебора всех заданных гипотез в памяти 4 оказывается записанным код наименьшегозначения решающей функции и ее коорди 45 наты (т,к, номер гипотезы однозначно соответствует сдвигу исследуемого отпечаткаотносительно эталона),После обработки последней гипотезыпо сигналу блока 25 открывается коммута 50 тор 31 для прохождения в блок 18 наименьшего значения решающей функции и егокоординат из памяти 4, На этом сравнениепредъявленного на распознавание отпечатка с очередным эталоном заканчивается.55 После этого в памяти 21 производят заменуэталона и весь цикл обработки повторяютсначала. В блоке 16 запоминают и выводятна индикацию значения решающих функций и их координаты по результатам срав 1836696нения исследуемого отпечатка со всеми эталонами,Формула изобретения Система для распознавания дактилоскопических отпечатков, содержащая блок считывания отпечатков, память эталонов, блок синхронизации, блок регистрации, первый блок сравнения, о т л и ч а ю щ а яс я тем, что, с целью повышения достоверности, в нее введены три памяти, формирователь адреса, дешифратор, два счетчика, два сумматора, два коммутатора, блок задержки, два блока сравнения, три группы сумматоров, три группы умножителей, три группы делителей, группа счетчиков, группа вычитателей, группа квадраторов, причем выход блока считывания отпечатков через первую память соединен с входами коммутаторов группы, выходы которых соединены с входами соответствующих сумматоров первой группы, выходы которых через соответствующие делители первой группы соединены с входами соответствующих сумматоров второй группы и вычитателей группы, выходы которых через соответствующие делители второй группы соединены с входами соответствующих умножителей первой группы и квадраторов группы, выходы которых соединены с входами соответствующих делителей третьей группы, выходы которых соединены с входами соответствующих сумматоров третьей группы, выходы которых иумножителей первой группы через соответствующие умножители второй группы соединены с входами соответствующих умножителей третьей труппы. выходы которых соединены с входами первого сум матора, выход которого соединен с входамипервых коммутатора и блока сравнения, выход блока синхронизации соединен с входом первого счетчика, выход которого соединен с входами второго блока сравне ния и второго сумматора, выход которогосоединен с входом формирователя адреса, выход которого через память зталонов соединен с входом дешифратора, выходы которого соединены с входами коммутаторов 15 группы и счетчиков группы, выходы которыхсоединены с входами соответствующих умножителей третьей группы, выходы второй памяти соединены с входами второго итретьего блоков сравнения, выход второго 20 блока сравнения соединен с входами сумматоров первой группы, счетчиков группы, первого и второго счетчиков, выход третьего блока сравнения соединен с входом второго коммутатора и через блок задержки с входа ми второго счетчика и третьей памяти, выход которой соединен с входами второго коммутатора и первого блока сравнения, выход которого через первый коммутатор соединен с входом третьей памяти, выход 30 второго коммутатора соединен с входомблока регистрации, выход второго счетчика соединен с входами второго сумматора и третьего блока сравнения,183 б 696 Редактор М,чова каз 3021 Тираж ПодписноеВНИИПИ Государственного комитета по изобретениям и.открытиям при ГКНТ ССС113035, Москва, Ж. Раушская наб., 4/5 изводственно-издательский комбинат "Патент", г. Ужгород, ул,Гагарина, 101 оставительехред М, М Елисеевргентал урректор Л. Ливринц