Система для распознавания дактилоскопических отпечатков Советский патент 1993 года по МПК G06K9/00 

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

Управление состоянием коммутаторов 5 каждого канала осуществляют сигналом дешифратора 17, Код очередного элемента эталона, содержащий информацию о номере однородной зоны, к которой относится данный элемент, считывают из памяти 21 на дешифратор 1.7 по сигналам формирователя 22.

Число элементов изображения отпечатка, обрабатываемых в данном канале, подсчитывают в счетчике 6.

Для очередной гипотезы о взаимном расположении сравниваемых отпечатков, в сумматоре 7-|(7м) соответствующего канала суммируют значения яркостей исследуемого отпечатка в пределах очертаний каждой из областей, которые делят в делителе 10i(10N) на число элементов изображения в пределах каждой области. Формирование логарифма среднего значения сигнала в каждом канале осуществляют с помощью блоков 8,9,11,12,13,14,15,16 и 32.

При этом в делителе 11 формируют величину отношения 5 . для соответству3 т I . .

ющей области.

В квадраторе 32 определяют квадрат указанного отношения, который в делителе 12 делят на три.

В сумматоре 9 этот сигнал складывают с единицей. На умножителе 14 получают

а - 1 произведение 2 .. В результате ука.3 т I

занных преобразований сигнала на умножителе 151(15м) получают значение логарифма среднего уровня яркости отпечатка, соответствующего очертаниям заданной области эталона для рассматриваемой гипотезы

В умножителе 16i(16w) осуществляют умножение этого сигнала на числе элементов отпечатка в пределах данной области.

В сумматоре 19 формируют значение

решающей функций

Пк1пЗк ДЛЯ

k 1

j-той гипотезы описывающей конфигурацию областей эталона для заданного этой гипотезой сдвига изображения отпечатка и эталона, которое поступает на блок 23 и в коммутатор 30, для прохождения первого значения решающей функции Ф1 в память 4.

Управление считыванием эталонной информации из памяти 21 и перебором гипотез осуществляют с помощью блоков 3,20,24,25,26 и 27. При этом блок 26 вырабатывает тактовые импульсы, поступающие в счетчик 27, выход которого подключен к блоку 24 и к сумматору 20. Из памяти 3 подают код, пропорциональный числу элементов исследуемого отпечатка, подлежащих сравнению с эталоном. При совпадении текущего числа в счетчике 27 с кодом,

поступающим из памяти 3, блок 24 вырабатывают сигнал, обнуляющий счетчик 27, счетчик 6i(6N), сумматор 7i() каждого канала и информацию решающей функции J-той гипотезы передают из сумматора 19 в

блок 23 и коммутатор 30.

Счетчик 28 формирует текущий код номера обрабатываемой гипотезы) путем подсчета выходных импульсов блока 24.

Коды счетчиков 27 и 28 складывают в

сумматоре 20, формируя код текущего номера отсчета эталона для сравнения его с исследуемым отпечатком, записанным в памяти 2.

В памяти 3 хранят априорно заданный

код номера последней гипотезы, поступающий на блок 25. При сравнении кодов блок 25 вырабатывает сигнал, поступающий на коммутатор 31 и блок 29.

Блок 23 осуществляет сравнение значения решающей функции очередной гипотезы с величиной, записанной в памяти 4. При этом при обработке первой гипотезы в блок памяти заносят значение Ф. Для последующих гипотез блок 23 при условии, что значение Ф очередной гипотезы меньше значения решающей функции, записанного в памяти 4, вырабатывает сигнал, открывающий коммутатор 30. В противном случае он закрыт ив памяти 4 сохраняют код предшествующего значения решающей функции и ее координат. Таким образом, после перебора всех заданных гипотез в памяти 4 оказывается записанным код наименьшего значения решающей функции и ее коордицаты (т.к. номер гипотезы однозначно соответствует сдвигу исследуемого отпечатка относительно эталона),

После обработки последней гипотезы по сигналу блока 25 открывается коммутатор 31 для прохождения в блок 18 наименьшего значения решающей функции и его координат из памяти 4. На этом сравнение предъявленного на распознавание отпечатка с очередным эталоном заканчивается.

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

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

группы и счетчиков группы, выходы которых соединены с входами соответствующих умножителей третьей группы, выходы второй памяти соединены с входами второго и третьего блоков сравнения, выход второго

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

второго коммутатора соединен с входом блока регистрации, выход второго счетчика соединен с входами второго сумматора и третьего блока сравнения.