RU2279128C2 - Method for recognition of papillary pattern - Google Patents

Method for recognition of papillary pattern Download PDF

Info

Publication number
RU2279128C2
RU2279128C2 RU2004103998/09A RU2004103998A RU2279128C2 RU 2279128 C2 RU2279128 C2 RU 2279128C2 RU 2004103998/09 A RU2004103998/09 A RU 2004103998/09A RU 2004103998 A RU2004103998 A RU 2004103998A RU 2279128 C2 RU2279128 C2 RU 2279128C2
Authority
RU
Russia
Prior art keywords
papillary
sensor
pattern
signal values
sets
Prior art date
Application number
RU2004103998/09A
Other languages
Russian (ru)
Other versions
RU2004103998A (en
Inventor
Олег Михайлович Черномордик (RU)
Олег Михайлович Черномордик
Николай Алексеевич Хиценко (RU)
Николай Алексеевич Хиценко
Original Assignee
Футроник Технолоджис Компани Лтд.
Олег Михайлович Черномордик
Николай Алексеевич Хиценко
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Футроник Технолоджис Компани Лтд., Олег Михайлович Черномордик, Николай Алексеевич Хиценко filed Critical Футроник Технолоджис Компани Лтд.
Priority to RU2004103998/09A priority Critical patent/RU2279128C2/en
Priority to PCT/RU2005/000055 priority patent/WO2005078640A1/en
Publication of RU2004103998A publication Critical patent/RU2004103998A/en
Application granted granted Critical
Publication of RU2279128C2 publication Critical patent/RU2279128C2/en

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V40/00Recognition of biometric, human-related or animal-related patterns in image or video data
    • G06V40/10Human or animal bodies, e.g. vehicle occupants or pedestrians; Body parts, e.g. hands
    • G06V40/12Fingerprints or palmprints
    • G06V40/1347Preprocessing; Feature extraction

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Human Computer Interaction (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Multimedia (AREA)
  • Theoretical Computer Science (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Nitrogen And Oxygen Or Sulfur-Condensed Heterocyclic Ring Systems (AREA)
  • Measurement Of The Respiration, Hearing Ability, Form, And Blood Characteristics Of Living Organisms (AREA)

Abstract

FIELD: technology for encoding and recognition of papillary patterns, possible utilization in automated biometric informational systems for identification of personality.
SUBSTANCE: method includes generation of three passports, including an additional statistical one and determinate one. Successive execution of comparison procedures of given papillary patterns received from papillary pattern indicator with passports makes it possible to shorten total duration of recognition procedure due to taking a decision about recognition of papillary patter at early stages while satisfying recognition clarity criterions.
EFFECT: increased trustworthiness and speed of recognition of papillary pattern images due to prevented influence of rotation and shifting of compared papillary patterns, automatic consideration of systematic and random errors, decreased duration of recognition procedure.
5 cl

Description

Область техникиTechnical field

Изобретение относится к способам кодирования и распознавания папиллярных узоров, предпочтительно пальцев, применяемым в автоматизированных биометрических информационных системах идентификации личности, сравнения папиллярных узоров и системах ограничения доступа.The invention relates to methods for encoding and recognizing papillary patterns, preferably fingers, used in automated biometric information identification systems, comparing papillary patterns and access restriction systems.

Уровень техникиState of the art

Аналогом к предлагаемому способу можно считатьAn analogue to the proposed method can be considered

Способ кодирования отпечатка папиллярного узора, патент РФ №2054197 по МКИ G 06 К 09/46, оп. 10.2.1996 г., включающий выделение на папиллярном узоре характерных точек, поочередный выбор одной из характерных точек за центр вращения линии сканирования, определение угловых координат линии сканирования от начального ее положения для каждой встреченной в процессе сканирования характерной точки, а также угол от начального положения линии сканирования до проведенного через встреченную точку вектора, определение метрических расстояний между выбранным центром вращения линии сканирования и встреченной характерной точкой, определение общей масштабной характеристики папиллярного узора как средне-арифметическую величину масштабных характеристик всех характерных точек папиллярного узора.A method of encoding a fingerprint of a papillary pattern, RF patent No. 2054197 according to MKI G 06 K 09/46, op. 10.2.1996, including the selection of characteristic points on the papillary pattern, the alternate selection of one of the characteristic points for the center of rotation of the scan line, the determination of the angular coordinates of the scan line from its initial position for each characteristic point encountered during scanning, as well as the angle from the initial position the scan line to the vector drawn through the encountered point, determining the metric distances between the selected center of rotation of the scan line and the met characteristic point, determining s scale fingerprint characteristics as a medium-size scale arithmetic characteristics of characteristic points of fingerprint images.

Недостатками аналога являются значительный объем вычислительных операций, необходимый для принятия окончательного решения о соответствии или несоответствии предъявляемого папиллярного узора хранящемуся в заранее подготовленной базе данных, и, как следствие, значительные затраты времени для распознавания папиллярного узора.The disadvantages of the analogue are the significant amount of computational operations necessary to make a final decision on the compliance or mismatch of the presented papillary pattern stored in a pre-prepared database, and, as a result, the considerable time required to recognize the papillary pattern.

Наиболее близким по технической сущности, прототипом для предлагаемого способа, является способ ввода, сравнения, идентификации и управления доступом на основе биометрической информации, патент США №6282304 по МКИ G 06 К 09/00, оп. 28.8.2001 г., включающий выделение на папиллярном узоре характерных точек, сравнение последних с хранящимися в заранее подготовленной базе данных с точностью до смещения характерных точек друг относительно друга, определение минимально смещенных характерных точек в предъявляемом папиллярном узоре и хранящемся в заранее подготовленной базе данных, назначение последних исходными для последующего сравнения по критериям расстояния и подобия всех характерных точек предъявляемого папиллярного узора и хранящегося в заранее подготовленной базе данных, определение максимального критерия подобия, сравнение последнего с пороговым значением для принятия окончательного решения о соответствии или несоответствии предъявляемого папиллярного узора хранящемуся в заранее подготовленной базе данных.The closest in technical essence, the prototype for the proposed method is a method of input, comparison, identification and access control based on biometric information, US patent No. 6282304 on MKI G 06 K 09/00, op. 08/28/2001, including the selection of characteristic points on a papillary pattern, comparing the latter with those stored in a pre-prepared database up to a shift of the characteristic points relative to each other, determining the minimum offset characteristic points in the presented papillary pattern and stored in a pre-prepared database, assignment of the latter as initial ones for subsequent comparison according to the criteria of distance and similarity of all characteristic points of the presented papillary pattern and stored in a previously prepared ba e data, the definition of maximum likelihood criterion, the comparison of the latter with a threshold value for a final decision on compliance or non-compliance of the charge of fingerprint images stored in a pre-prepared database.

Недостатками прототипа являются значительный объем вычислительных операций, необходимый для принятия окончательного решения о соответствии или несоответствии предъявляемого папиллярного узора хранящемуся в заранее подготовленной базе данных, и, как следствие, значительные затраты времени для распознавания папиллярного узора.The disadvantages of the prototype are the significant amount of computational operations necessary to make a final decision on the compliance or mismatch of the presented papillary pattern stored in a pre-prepared database, and, as a result, a significant amount of time to recognize the papillary pattern.

Сущность изобретенияSUMMARY OF THE INVENTION

Изображения папиллярного узора, полученные классическими способами, применяемые в криминалистике, например, прокаткой окрашенных папиллярных узоров или автоматизированными способами с использованием сканеров различных типов, например оптических или емкостных, носят случайный характер. Факторами, влияющими на случайный характер полученного изображения, могут служить, например, усилие прижатия поверхности с папиллярным узором к поверхности сканера, направление усилия прижатия, временные незначительные повреждения, влажность (сухость) или загрязненность эпидермиса и т.д. В свою очередь это влияет на процесс распознавания предъявляемого папиллярного узора и служит источником ошибок двух типов: FAR - вероятность пропуска "чужого" (false acceptance rate) и FRR - вероятность недопуска "своего" (false rejection rate).Images of a papillary pattern obtained by classical methods used in forensics, for example, by rolling colored papillary patterns or by automated methods using scanners of various types, for example optical or capacitive, are random in nature. Factors affecting the random nature of the image can be, for example, the pressure of the surface with a papillary pattern against the surface of the scanner, the direction of the pressure, temporary minor damage, moisture (dryness) or contamination of the epidermis, etc. In turn, this affects the recognition process of the presented papillary pattern and serves as a source of two types of errors: FAR — probability of skipping the “someone else's” (false acceptance rate) and FRR — probability of not allowing the “friend” (false rejection rate).

Задачей изобретения является повышение скорости и достоверности распознавания изображений папиллярных узоров.The objective of the invention is to increase the speed and reliability of recognition of images of papillary patterns.

Технические результаты изобретения:Technical results of the invention:

1) повышение достоверности распознавания папиллярного узора;1) increase the reliability of recognition of the papillary pattern;

2) исключение влияния поворота и сдвига сравниваемых папиллярных узоров;2) the exclusion of the influence of rotation and shift of the compared papillary patterns;

3) повышение стабильности характеристик паспортов папиллярного узора;3) increasing the stability of the characteristics of the passports of the papillary pattern;

4) автоматический учет в одном из паспортов папиллярного узора систематических и случайных ошибок, возникающих при получении изображения папиллярного узора;4) automatic registration in one of the passports of the papillary pattern of systematic and random errors that occur when receiving the image of the papillary pattern;

5) повышение качества статистического паспорта при увеличении числа сравниваемых изображений одного папиллярного узора.5) improving the quality of the statistical passport while increasing the number of compared images of one papillary pattern.

Для осуществления изобретения применяются автоматизированные комплексы, содержащие, например, компьютер и сканер.For the implementation of the invention, automated complexes are used, containing, for example, a computer and a scanner.

Технические результаты достигаются тем, что способ распознавания папиллярного узора включает этап формирования паспорта папиллярного узора с передачей, по крайней мере, одного оцифрованного изображения папиллярного узора, полученного при взаимодействии поверхности с папиллярным узором и датчика папиллярных узоров, в память компьютера и этап сравнения предъявляемого папиллярного узора, полученного при взаимодействии поверхности с папиллярным узором и датчика папиллярных узоров, оцифрованного и переданного в память компьютера с паспортом папиллярного узора, учитывают сигналы с каждого элемента датчика папиллярных узоров по полю датчика, формируют массив элементов памяти, адекватно отражающий состояние элементов датчика папиллярных узоров по полю датчика, заданную часть совокупности значений сигналов, полученных с датчика папиллярных узоров, выделяют и обозначают как характерные точки. В процессоре компьютера сравнивают значения двух совокупностей значений сигналов, полученных с датчика папиллярных узоров, с числом характерных точек, не превышающим количества элементов датчика папиллярных узоров, с выделением и обозначением совпавших значений сигналов в пределах принятого критерия совпадения. Совокупности значений сигналов, полученных с датчика папиллярных узоров, дополняют совокупностями координат характерных точек папиллярного узора и/или значениями характерного параметра в характерной точке. Причем совокупности выделенных и обозначенных характерных точек в каждой из совокупностей значений сигналов, полученных с датчика папиллярных узоров, дополненных совокупностями координат характерных точек папиллярного узора и/или значениями характерного параметра в характерной точке, могут быть как одинаковыми, так и различными. Полным перебором совокупностей координат и характерного параметра всех характерных точек в локальных координатах каждой из характерных точек сравнивают две совокупности значений сигналов, полученных с датчика папиллярных узоров папиллярного узора, с числом характерных точек, не превышающим количества элементов датчика папиллярных узоров. В процессе полного перебора совокупностей в пределах принятого критерия совпадения выделяют совпавшие в двух совокупностях значений сигналов, полученных с датчика папиллярных узоров, координаты и характерный параметр. По количеству совпадений обозначают и/или выделяют в список в порядке убывания количества совпадений для каждой из сравниваемых совокупностей значений сигналов, полученных с датчика папиллярных узоров. Обозначают и/или выделяют в список совпавшие характерные точки. При превышении принятого количественного критерия совпадений и удовлетворении эмпирических критериев четкости сравнения посылают сигнал о соответствии сравниваемых совокупностей значений сигналов, полученных с датчика папиллярных узоров. При неудовлетворении эмпирических критериев четкости сравнения используют сравнение с дополнительным статистическим паспортом папиллярного узора, причем количество совпадений назначают мерой близости сравниваемых совокупностей значений сигналов, полученных с датчика папиллярных узоров. Сравнением совокупностей значений сигналов, полученных с датчика папиллярных узоров, по крайней мере, двух совокупностей значений сигналов, полученных с датчика папиллярных узоров, формируют паспорт папиллярного узора с использованием максиминного критерия мер близости совпавших характерных точек для выделения наиболее представительной совокупности значений сигналов, полученных с датчика папиллярных узоров. Выделяют общие характерные точки и характерные точки, принадлежащие каждой из совокупностей значений сигналов, полученных с датчика папиллярных узоров. Расширяют наиболее представительную совокупность значений сигналов, полученных с датчика папиллярных узоров характерными точками, представленными в, по крайней мере, оставшейся совокупности значений сигналов, полученных с датчика папиллярных узоров, с учетом сдвига и поворота, по крайней мере, оставшейся совокупности значений сигналов, полученных с датчика папиллярных узоров относительно наиболее представительной совокупности значений сигналов, полученных с датчика папиллярных узоров. Формируют дополнительный статистический паспорт папиллярного узора из, по крайней мере, четырех совокупностей значений сигналов, полученных с датчика папиллярных узоров, для чего обозначают и/или выделяют наиболее представительную совокупность значений сигналов, полученных с датчика папиллярных узоров, используя максиминный критерий мер близости совпавших характерных точек. Вносят в совокупности значений сигналов, полученных с датчика папиллярных узоров, за исключением наиболее представительной, вычисленную поправку сдвига и поворота и определяют параметры эмпирического закона распределения показателей совокупностей значений сигналов, полученных с датчика папиллярных узоров, а в случае наличия в совокупностях значений сигналов, полученных с датчика папиллярных узоров, за исключением наиболее представительной, характерных точек, отсутствовавших в наиболее представительной совокупности значений сигналов, полученных с датчика папиллярных узоров, дополняют дополнительный статистический паспорт показателями этих характерных точек. Сравнивают предъявляемый папиллярный узор с дополнительным статистическим паспортом папиллярного узора, для чего вычисляют количественный критерий совпадений, при превышении принятого порогового значения которого и удовлетворении эмпирических критериев четкости сравнения посылают сигнал о соответствии сравниваемых совокупности значений сигналов, полученных с датчика папиллярных узоров и дополнительного статистического паспорта. При неудовлетворении эмпирических критериев четкости сравнения используют сравнение с детерминированным паспортом папиллярного узора. Причем параметры эмпирического закона распределения показателей совокупностей значений сигналов, полученных с датчика папиллярных узоров, назначают мерой близости сравниваемых совокупности значений сигналов, полученных с датчика папиллярных узоров и дополнительного статистического паспорта, а при формировании дополнительного статистического паспорта папиллярного узора и сравнении предъявляемого папиллярного узора с дополнительным статистическим паспортом папиллярного узора используют процедуру сравнения двух совокупностей значений сигналов, полученных с датчика папиллярных узоров с числом характерных точек, не превышающим количества элементов датчика папиллярных узоров, с выделением совпавших в пределах принятого критерия совпадения с учетом сдвига и поворота. Причем совокупности выделенных или обозначенных характерных точек в каждой из совокупностей значений сигналов, полученных с датчика папиллярных узоров, могут быть как одинаковыми, так и различными. Полным перебором совокупностей показателей всех характерных точек в локальных координатах каждой из характерных точек сравнивают две совокупности значений сигналов, полученных с датчика папиллярных узоров с числом характерных точек, не превышающим количества элементов датчика папиллярных узоров. В процессе полного перебора совокупностей в пределах принятого критерия совпадения выделяют совпавшие в двух совокупностях значений сигналов, полученных с датчика папиллярных узоров, показатели характерной точки, по количеству совпадений обозначают и/или выделяют в список в порядке убывания количества совпадений для каждой из сравниваемых совокупностей значений сигналов, полученных с датчика папиллярных узоров, обозначают и/или выделяют в список совпавшие характерные точки и вычисляют поправку сдвига и поворота. Формируют детерминированный паспорт папиллярного узора из, по крайней мере, одной совокупности значений сигналов, полученных с датчика папиллярных узоров, для чего обозначают и/или выделяют наиболее представительную совокупность значений сигналов, полученных с датчика папиллярных узоров, используя максимальный критерий мер близости совпавших характерных точек, вносят в совокупности значений сигналов, полученных с датчика папиллярных узоров, за исключением наиболее представительной, вычисленную поправку сдвига и поворота, не превышающего угол ±45°, и определяют параметры центра тяжести совокупности характерных точек с учетом эффекта растяжения поверхности с папиллярным узором. Полным перебором совокупностей показателей всех характерных точек в локальных координатах каждой из характерных точек сравнивают две совокупности значений сигналов, полученных с датчика папиллярных узоров с числом характерных точек, не превышающим количества элементов датчика папиллярных узоров. В процессе полного перебора совокупностей в пределах принятого критерия совпадения выделяют совпавшие в совокупностях значений сигналов, полученных с датчика папиллярных узоров показатели характерной точки. По количеству совпадений обозначают и/или выделяют в список в порядке убывания количества и качества совпадений для каждой из сравниваемых совокупностей значений сигналов, полученных с датчика папиллярных узоров, и по соотношениям ошибок FAR/FRR при равенстве или превышении критерия посылают сигнал о несоответствии сравниваемых совокупностей значений сигналов, полученных с датчика папиллярных узоров. При непривышении критерия посылают сигнал о соответствии сравниваемых совокупностей значений сигналов, полученных с датчика папиллярных узоров.Technical results are achieved in that the papillary pattern recognition method includes the step of forming a papillary pattern passport with transferring at least one digitized image of the papillary pattern obtained by the interaction of the surface with the papillary pattern and the papillary pattern sensor to the computer memory and the step of comparing the presented papillary pattern obtained by the interaction of a surface with a papillary pattern and a papillary pattern sensor, digitized and transferred to the computer’s memory with a pass the port of the papillary pattern, take into account the signals from each element of the sensor of papillary patterns along the field of the sensor, form an array of memory elements that adequately reflect the state of the elements of the sensor of papillary patterns along the field of the sensor, a given part of the set of signal values received from the sensor of papillary patterns, select and designate as characteristic points . The computer processor compares the values of two sets of signal values received from the sensor of papillary patterns, with the number of characteristic points not exceeding the number of elements of the sensor of papillary patterns, with the selection and designation of the matching signal values within the adopted matching criteria. The sets of signal values received from the papillary pattern sensor are complemented by the sets of coordinates of the characteristic points of the papillary pattern and / or the values of the characteristic parameter at the characteristic point. Moreover, the sets of distinguished and marked characteristic points in each of the sets of signal values received from the papillary pattern sensor, supplemented by the sets of coordinates of the characteristic points of the papillary pattern and / or values of the characteristic parameter at the characteristic point, can be the same or different. A complete exhaustive search of the coordinate systems and the characteristic parameter of all characteristic points in the local coordinates of each of the characteristic points compares two sets of signal values received from the papillary pattern sensor of the papillary pattern with the number of characteristic points not exceeding the number of papillary pattern sensor elements. In the process of complete enumeration of populations, within the limits of the adopted criterion of coincidence, the values of the signals obtained from the sensor of papillary patterns, coordinates and a characteristic parameter that coincide in two populations are distinguished. By the number of matches, designate and / or highlight in the list in decreasing order of number of matches for each of the compared sets of signal values received from the sensor of papillary patterns. Designate and / or highlight in the list matching characteristic points. If the accepted quantitative criterion of coincidence is exceeded and the empirical criteria for clarity of comparison are met, a signal is sent about the correspondence of the compared sets of signal values received from the papillary pattern sensor. If the empirical criteria for clarity of comparison are not met, a comparison is used with the additional statistical passport of the papillary pattern, and the number of matches is assigned as a measure of the proximity of the compared sets of signal values received from the papillary pattern sensor. By comparing the sets of signal values received from the sensor of papillary patterns, at least two sets of signal values received from the sensor of papillary patterns, a passport of the papillary pattern is formed using the maximin criterion for measures of proximity of matching characteristic points to highlight the most representative set of signal values received from the sensor papillary patterns. Allocate common characteristic points and characteristic points belonging to each of the sets of signal values received from the sensor of papillary patterns. The most representative set of signal values obtained from the papillary pattern sensor is expanded with characteristic points represented in at least the remaining set of signal values received from the papillary pattern sensor, taking into account the shift and rotation of at least the remaining set of signal values received from the papillary pattern sensor relative to the most representative set of signal values received from the papillary pattern sensor. An additional statistical passport of the papillary pattern is formed from at least four sets of signal values received from the papillary pattern sensor, for which the most representative set of signal values received from the papillary pattern sensor is designated and / or selected using the maximin criterion for measures of proximity of matching characteristic points . Add together the values of the signals received from the sensor of papillary patterns, with the exception of the most representative one, the calculated shift and rotation correction and determine the parameters of the empirical law of the distribution of indicators of the sets of signal values received from the sensor of the papillary patterns, and in the case of the presence of the values of the signals received from papillary pattern sensor, with the exception of the most representative, characteristic points that were absent in the most representative set of signal values The data obtained from the papillary pattern sensor supplement the additional statistical passport with the indicators of these characteristic points. The presented papillary pattern is compared with an additional statistical passport of the papillary pattern, for which a quantitative coincidence criterion is calculated, upon exceeding the accepted threshold value of which and satisfying the empirical criteria for clarity of comparison, a signal is sent about the correspondence of the compared set of signal values received from the papillary pattern sensor and an additional statistical passport. If the empirical criteria for clarity of comparison are not satisfied, comparison with a determinate passport of the papillary pattern is used. Moreover, the parameters of the empirical law of distribution of indicators of sets of signal values received from the papillary pattern sensor are designated by the proximity measure of the compared set of signal values received from the papillary pattern sensor and additional statistical passport, and when forming an additional statistical passport of the papillary pattern and comparing the presented papillary pattern with additional statistical a papillary pattern passport uses the procedure for comparing two sets of the beginnings of signals received from the sensor of papillary patterns with the number of characteristic points not exceeding the number of elements of the sensor of papillary patterns, highlighting coincidence within the accepted criterion of coincidence, taking into account shift and rotation. Moreover, the set of selected or indicated characteristic points in each of the sets of signal values received from the papillary pattern sensor can be the same or different. A complete search of the sets of indicators of all characteristic points in the local coordinates of each of the characteristic points compares two sets of signal values received from the sensor of papillary patterns with the number of characteristic points not exceeding the number of elements of the sensor of papillary patterns. In the process of a complete enumeration of populations within the accepted criterion of coincidence, the values of the signals obtained from the papillary pattern sensor coincide in two populations, indicators of the characteristic point are identified by the number of matches and / or highlighted in a descending order of the number of matches for each of the compared sets of signal values obtained from the sensor of papillary patterns, designate and / or select the matching characteristic points in the list and calculate the shift and rotation correction. A determinate passport of the papillary pattern is formed from at least one set of signal values received from the papillary pattern sensor, for which the most representative set of signal values received from the papillary pattern sensor is designated and / or extracted using the maximum criterion for measures of proximity of matching characteristic points, add together the values of the signals received from the sensor of papillary patterns, with the exception of the most representative, the calculated shift and rotation correction, not exceeding guide angle ± 45 °, and determine the center of gravity parameters of the plurality of feature points with the surface tension effect with papillary pattern. A complete search of the sets of indicators of all characteristic points in the local coordinates of each of the characteristic points compares two sets of signal values received from the sensor of papillary patterns with the number of characteristic points not exceeding the number of elements of the sensor of papillary patterns. In the process of complete enumeration of populations within the limits of the adopted criterion of coincidence, the characteristics of the characteristic point coincide in the populations of the values of the signals received from the papillary pattern sensor. By the number of matches, they are indicated and / or listed in descending order of the number and quality of matches for each of the compared sets of signal values received from the papillary pattern sensor, and by the FAR / FRR error ratios, when the criterion is equal or exceeded, a signal is sent about the mismatch of the compared sets of values signals received from the papillary pattern sensor. If the criterion is not exceeded, a signal is sent about the correspondence of the compared sets of signal values received from the papillary pattern sensor.

Способ распознавания папиллярного узора может включать уточнение дополнительного статистического паспорта за счет коррекции параметров последнего, которые рассчитывают с учетом показателей совокупностей значений сигналов предъявляемого папиллярного узора, полученных с датчика папиллярных узоров.A method for recognizing a papillary pattern may include clarifying an additional statistical passport by correcting the parameters of the latter, which are calculated taking into account indicators of the sets of signal values of the presented papillary pattern obtained from the sensor of papillary patterns.

Способ распознавания папиллярного узора может при достижении задаваемого количественного показателя изменения улучшения дополнительного статистического паспорта не уточнять последний за счет коррекции параметров паспорта, которые рассчитывают с учетом показателей совокупности значений сигналов предъявляемого папиллярного узора, полученных с датчика папиллярных узоров.A method of recognizing a papillary pattern may, upon reaching a specified quantitative indicator of changes in the improvement of an additional statistical passport, fail to specify the latter due to correction of passport parameters, which are calculated taking into account indicators of the set of signal values of the presented papillary pattern obtained from the papillary pattern sensor.

Локальные координаты характерных точек папиллярного узора в сравниваемых совокупностях значений электрических параметров, полученных с датчика или сканера или детектора папиллярных узоров, могут быть полярные или декартовы.The local coordinates of the characteristic points of the papillary pattern in the compared sets of electrical parameters obtained from a sensor or scanner or detector of papillary patterns can be polar or Cartesian.

В качестве показателей характерных точек может быть использованы координаты и/или характерный параметр точки и/или тип характерной точки.The coordinates and / or the characteristic parameter of the point and / or the type of the characteristic point can be used as indicators of characteristic points.

Для решения различных задач с применением данного способа могут варьироваться количественные значения совпадений в двух совокупностях значений электрических параметров, полученных с датчика папиллярных узоров, координат и характерного параметра и количественные значения совпадений характерных точек с учетом требуемых значений ошибок FAR-FRR.To solve various problems using this method, the quantitative values of the coincidences in two sets of values of the electrical parameters obtained from the papillary pattern sensor, coordinates and the characteristic parameter and the quantitative values of the coincidences of the characteristic points can be varied taking into account the required FAR-FRR error values.

Вследствие случайного характера получаемого изображения папиллярного узора, совокупности характерных точек в каждой из совокупностей значений электрических параметров, полученных с датчика папиллярных узоров, могут быть как одинаковыми, так и различными.Due to the random nature of the received image of the papillary pattern, the set of characteristic points in each of the sets of values of the electrical parameters obtained from the sensor of the papillary patterns can be the same or different.

В качестве количественного критерия совпадений может быть использовано значение полной вероятности принадлежности предъявляемого папиллярного узора дополнительному статистическому паспорту.As a quantitative criterion of coincidence, the value of the total probability of belonging of the presented papillary pattern to an additional statistical passport can be used.

В качестве характерного параметра может быть использован угол между касательной к папиллярной линии и, например, прямой, соединяющей начало локальных координат с характерной точкой.As a characteristic parameter, the angle between the tangent to the papillary line and, for example, the straight line connecting the origin of local coordinates with the characteristic point can be used.

В качестве характерного параметра может быть использовано количество папиллярных линий, например между началом локальных координат и характерной точкой.As a characteristic parameter, the number of papillary lines can be used, for example, between the origin of local coordinates and a characteristic point.

В качестве характерного параметра может быть использована кривизна папиллярной линий в характерной точке.As a characteristic parameter, the curvature of the papillary lines at the characteristic point can be used.

В качестве характерного параметра может быть использовано среднее изменение кривизны папиллярной линий в окрестности характерной точки.As a characteristic parameter, the average change in the curvature of the papillary lines in the vicinity of the characteristic point can be used.

В качестве характерного параметра может быть использовано число характерных точек папиллярного узора в фиксированной окрестности характерной точки.As a characteristic parameter, the number of characteristic points of the papillary pattern in a fixed neighborhood of the characteristic point can be used.

В качестве характерного параметра может быть использована алгебраическая сумма моментов инерции всех характерных точек папиллярного узора из фиксированной окрестности характерной точки относительно этой характерной точки.As a characteristic parameter, the algebraic sum of the moments of inertia of all characteristic points of the papillary pattern from a fixed neighborhood of the characteristic point relative to this characteristic point can be used.

Сведения, подтверждающие возможность осуществления изобретенияInformation confirming the possibility of carrying out the invention

Для осуществления изобретения применяются автоматизированные комплексы, содержащие, например, компьютер и сканер.For the implementation of the invention, automated complexes are used, containing, for example, a computer and a scanner.

Возможность практической реализации изобретения поясняется примерами действий, составляющих элементы способа распознавания папиллярного узора.The possibility of practical implementation of the invention is illustrated by examples of actions that make up the elements of a method for recognizing a papillary pattern.

В случае если представлена одна совокупность значений сигналов, полученных с датчика папиллярных узоров, то в качестве паспорта используется совокупность хранимых значений сигналов, полученная в ходе анализа этой совокупности значений сигналов с определенными координатами характерных точек и/или характерными параметрами характерных точек папиллярного узора.If one set of signal values is received from the sensor of papillary patterns, then the set of stored signal values obtained by analyzing this set of signal values with specific coordinates of characteristic points and / or characteristic parameters of characteristic points of the papillary pattern is used as a passport.

Определение координат характерных точек папиллярного узора осуществляется подстановкой соответствующих координат элементов датчика папиллярных узоров с учетом типа датчика - при совпадении элементов датчика с папиллярными линиями без преобразования координат, например емкостным датчиком, или датчиком давления, или с соответствующим преобразованием координат, соответствующих изображению папиллярного узора, например, на оптическом датчике.The coordinates of the characteristic points of the papillary pattern are determined by substituting the corresponding coordinates of the sensor elements of the papillary patterns, taking into account the type of sensor - if the sensor elements coincide with papillary lines without coordinate conversion, for example, by a capacitive sensor or pressure sensor, or with the corresponding coordinate transformation corresponding to the image of the papillary pattern, for example on the optical sensor.

При использовании в качестве характерного параметра угла между касательной к папиллярной линии в окрестности характерной точки и прямой, соединяющей начало локальных координат с характерной точкой, определение значения этого угла осуществляется известными способами. Определение характерного параметра в случае такового количества папиллярных линий между началом локальных координат и характерной точкой осуществляется арифметическим подсчетом этих папиллярных линий. При использовании в качестве характерного параметра кривизны папиллярной линий в характерной точке определение значения этой кривизны осуществляется известными способами. При использовании в качестве характерного параметра среднего изменения кривизны папиллярной линий в окрестности характерной точки определение значения этого изменения осуществляется известными способами. При использовании в качестве характерного параметра числа характерных точек папиллярного узора в фиксированной окрестности характерной точки осуществляется арифметическим подсчетом этих точек. При использовании в качестве характерного параметра алгебраической суммы моментов инерции всех характерных точек папиллярного узора из фиксированной окрестности характерной точки относительно этой характерной точки определение значения этой суммы осуществляется известными способами. При использовании в качестве характерного параметра типа характерной точки последний определяют известными способами.When using the angle between the tangent to the papillary line in the vicinity of the characteristic point and the straight line connecting the origin of local coordinates with the characteristic point as a characteristic parameter, the value of this angle is determined by known methods. The determination of the characteristic parameter in the case of such an amount of papillary lines between the origin of local coordinates and the characteristic point is carried out by arithmetic calculation of these papillary lines. When using as a characteristic parameter the curvature of the papillary lines at a characteristic point, the determination of the value of this curvature is carried out by known methods. When using as a characteristic parameter the average change in the curvature of the papillary lines in the vicinity of the characteristic point, the value of this change is determined by known methods. When using as a characteristic parameter the number of characteristic points of a papillary pattern in a fixed neighborhood of a characteristic point, an arithmetic calculation of these points is carried out. When using as a characteristic parameter of the algebraic sum of the moments of inertia of all the characteristic points of the papillary pattern from a fixed neighborhood of the characteristic point relative to this characteristic point, the value of this sum is determined by known methods. When used as a characteristic parameter of the type of a characteristic point, the latter is determined by known methods.

В случае если представлено две и более совокупности значений сигналов, полученных с датчика папиллярных узоров, то производится сравнение этих совокупностей значений сигналов, полученных с датчика папиллярных узоров полным перебором совокупностей координат и характерного параметра всех характерных точек в локальных координатах каждой из характерных точек. При этом количество характерных точек папиллярного узора в каждой совокупности значений сигналов, полученных с датчика папиллярных узоров, может быть произвольным и не превышающим количества элементов датчика папиллярных узоров.If two or more sets of signal values obtained from a papillary pattern sensor are presented, then these sets of signal values obtained from a papillary pattern sensor are compared by a complete search of the sets of coordinates and the characteristic parameter of all characteristic points in the local coordinates of each of the characteristic points. Moreover, the number of characteristic points of the papillary pattern in each set of signal values received from the papillary pattern sensor can be arbitrary and not exceeding the number of elements of the papillary pattern sensor.

В процессе полного перебора совокупностей в пределах принятого критерия совпадения выделяются известными способами совпавшие в двух совокупностях значений сигналов, полученных с датчика папиллярных узоров, координаты и характерный параметр. По количеству совпадений известными способами помечаются и/или выделяются в список в порядке убывания количества совпадений для каждой из сравниваемых совокупностей значений сигналов, полученных с датчика папиллярных узоров. Известными способами обозначаются и/или выделяются в список совпавшие характерные точки. При превышении принятого количественного критерия совпадений, например трех, посылают сигнал о соответствии сравниваемых совокупностей значений сигналов, полученных с датчика папиллярных узоров.In the process of complete enumeration of populations within the accepted criterion of coincidence, the coordinates and a characteristic parameter that coincide in two populations of signal values received from the sensor of papillary patterns are identified by known methods. By the number of matches by known methods are marked and / or highlighted in a list in decreasing order of number of matches for each of the compared sets of signal values received from the sensor of papillary patterns. By known methods, matching characteristic points are indicated and / or allocated to the list. If the accepted quantitative criterion of coincidence, for example three, is exceeded, a signal is sent about the correspondence of the compared sets of signal values received from the sensor of papillary patterns.

Количество совпадений классифицирует меру близости сравниваемых совокупностей значений сигналов, полученных с датчика папиллярных узоров.The number of matches classifies the measure of proximity of the compared sets of signal values received from the papillary pattern sensor.

Используя максиминный критерий мер близости совпавших характерных точек, известными способами выделяют наиболее представительную совокупность значений сигналов, полученных с датчика папиллярных узоров, и выделяют общие характерные точки и характерные точки, принадлежащие каждой из совокупностей значений сигналов, полученных с датчика папиллярных узоров.Using the maximin criterion for measures of proximity of matching characteristic points, using the known methods, the most representative set of signal values obtained from the sensor of papillary patterns is isolated, and common characteristic points and characteristic points belonging to each of the sets of signal values received from the sensor of papillary patterns are extracted.

Расширяют наиболее представительную совокупность значений сигналов, полученных с датчика папиллярных узоров, характерными точками, представленными в, по крайней мере, оставшейся совокупности значений сигналов, полученных с датчика папиллярных узоров, с учетом сдвига и поворота, по крайней мере, оставшейся совокупности значений сигналов, полученных с датчика папиллярных узоров, относительно наиболее представительной совокупности значений сигналов, полученных с датчика папиллярных узоров, которые определяют известными способами.The most representative set of signal values obtained from the papillary pattern sensor is expanded with characteristic points represented in at least the remaining set of signal values received from the papillary pattern sensor, taking into account the shift and rotation of at least the remaining set of signal values received from the sensor of papillary patterns, relative to the most representative set of signal values received from the sensor of papillary patterns, which are determined by known methods.

В качестве паспорта используется расширенная совокупность значений сигналов, полученных с датчика папиллярных узоров, полученная в ходе анализа этих совокупностей значений сигналов, полученных с датчика папиллярных узоров, с определенными координатами характерных точек и характерными параметрами характерных точек папиллярного узора.As a passport, we use an expanded set of signal values obtained from a papillary pattern sensor obtained by analyzing these sets of signal values obtained from a papillary pattern sensor with defined coordinates of characteristic points and characteristic parameters of characteristic points of a papillary pattern.

Сравнение предъявляемого папиллярного узора с паспортом папиллярного узора осуществляется в процессе полного перебора совокупностей в пределах принятого критерия совпадения. Для этого выделяются известными способами совпавшие в двух совокупностях значений сигналов, полученных с датчика папиллярных узоров, координаты и характерный параметр. По количеству совпадений известными способами помечаются и/или выделяются в список в порядке убывания количества совпадений для каждой из сравниваемых совокупностей значений сигналов, полученных с датчика папиллярных узоров. Известными способами обозначаются и/или выделяются в список совпавшие характерные точки. При превышении принятого количественного критерия совпадений, например трех, посылают сигнал о соответствии сравниваемых моделей.Comparison of the presented papillary pattern with the passport of the papillary pattern is carried out in the process of complete enumeration of populations within the accepted matching criteria. To do this, the coordinates and the characteristic parameter coincide in two sets of signal values received from the sensor of papillary patterns that are distinguished by known methods. By the number of matches by known methods are marked and / or highlighted in a list in decreasing order of number of matches for each of the compared sets of signal values received from the sensor of papillary patterns. By known methods, matching characteristic points are indicated and / or allocated to the list. If the accepted quantitative criterion of coincidence, for example three, is exceeded, a signal is sent about the conformity of the compared models.

Количество совпадений классифицирует меру близости сравниваемых совокупностей значений сигналов, полученных с датчика папиллярных узоров.The number of matches classifies the measure of proximity of the compared sets of signal values received from the papillary pattern sensor.

Подсчитывается общее количество совпадений в пределах принятого критерия совпадения характерных точек при сравнении предъявляемой совокупности значений сигналов, полученных с датчика папиллярных узоров папиллярного узора и паспорта папиллярного узора.The total number of matches within the accepted criterion for the coincidence of characteristic points is calculated when comparing the presented set of signal values received from the sensor of the papillary patterns of the papillary pattern and the passport of the papillary pattern.

Сравнивая известными способами количественные значения совпадений координат и характерного параметра и количественные значения совпадений характерных точек с учетом требуемых значений ошибок FAR-FRR в предъявляемой совокупности значений сигналов, полученной с датчика папиллярных узоров, и паспорте папиллярного узора и удовлетворении эмпирических критериев четкости сравнения посылают сигнал о том, что предъявляемый папиллярный узор распознан или нет. В случае неудовлетворения эмпирических критериев четкости сравнения используют сравнение с дополнительным статистическим паспортом папиллярного узора.Comparing the known values of the coincidence of coordinates and the characteristic parameter and the quantitative values of the coincidence of characteristic points, taking into account the required error values FAR-FRR, in the presented set of signal values obtained from the papillary pattern sensor and the passport of the papillary pattern and satisfying empirical criteria for the clarity of comparison, they send a signal that the presented papillary pattern is recognized or not. If the empirical criteria for clarity of comparison are not met, comparison with an additional statistical passport of the papillary pattern is used.

Формирование дополнительного статистического паспорта папиллярного узора производят выделением из, по крайней мере, четырех совокупностей значений сигналов, полученных с датчика папиллярных узоров. Для этого обозначают и/или выделяют наиболее представительную совокупность значений сигналов, полученных с датчика папиллярных узоров, используя максиминный критерий мер близости совпавших характерных точек. Вносят в совокупности значений сигналов, полученных с датчика папиллярных узоров, за исключением наиболее представительной, вычисленную поправку сдвига и поворота и определяют параметры эмпирического закона распределения показателей совокупностей значений сигналов, полученных с датчика папиллярных узоров, а в случае наличия в совокупностях значений сигналов, полученных с датчика папиллярных узоров, за исключением наиболее представительной, характерных точек, отсутствовавших в наиболее представительной совокупности значений сигналов, полученных с датчика папиллярных узоров, дополняют дополнительный статистический паспорт показателями этих характерных точек.The formation of an additional statistical passport of the papillary pattern is performed by isolating from at least four sets of signal values received from the papillary pattern sensor. For this, the most representative set of signal values obtained from the papillary pattern sensor is designated and / or isolated using the maximin criterion for measures of proximity of matching characteristic points. Add together the values of the signals received from the sensor of papillary patterns, with the exception of the most representative one, the calculated shift and rotation correction and determine the parameters of the empirical law of the distribution of indicators of the sets of signal values received from the sensor of the papillary patterns, and in the case of the presence of the values of the signals received from papillary pattern sensor, with the exception of the most representative, characteristic points that were absent in the most representative set of signal values The data obtained from the papillary pattern sensor supplement the additional statistical passport with the indicators of these characteristic points.

Сравнивают предъявляемый папиллярный узор с дополнительным статистическим паспортом папиллярного узора, для чего вычисляют количественный критерий совпадений, при превышении принятого порогового значения которого и удовлетворении эмпирических критериев четкости сравнения посылают сигнал о соответствии сравниваемых совокупности значений сигналов, полученных с датчика папиллярных узоров и дополнительного статистического паспорта. При неудовлетворении эмпирических критериев четкости сравнения используют сравнение с детерминированным паспортом папиллярного узора. Причем параметры эмпирического закона распределения показателей совокупностей значений сигналов, полученных с датчика папиллярных узоров, назначают мерой близости сравниваемых совокупности значений сигналов, полученных с датчика папиллярных узоров и дополнительного статистического паспорта, а при формировании дополнительного статистического паспорта папиллярного узора и сравнении предъявляемого папиллярного узора с дополнительным статистическим паспортом папиллярного узора используют процедуру сравнения двух совокупностей значений сигналов, полученных с датчика папиллярных узоров, с числом характерных точек, не превышающим количества элементов датчика папиллярных узоров, с выделением совпавших в пределах принятого критерия совпадения с учетом сдвига и поворота. Причем совокупности выделенных или обозначенных характерных точек в каждой из совокупностей значений сигналов, полученных с датчика папиллярных узоров, могут быть как одинаковыми, так и различными. Полным перебором совокупностей показателей всех характерных точек в локальных координатах каждой из характерных точек сравнивают две совокупности значений сигналов, полученных с датчика папиллярных узоров, с числом характерных точек, не превышающим количества элементов датчика папиллярных узоров.The presented papillary pattern is compared with an additional statistical passport of the papillary pattern, for which a quantitative coincidence criterion is calculated, upon exceeding the accepted threshold value of which and satisfying the empirical criteria for clarity of comparison, a signal is sent about the correspondence of the compared set of signal values received from the papillary pattern sensor and an additional statistical passport. If the empirical criteria for clarity of comparison are not satisfied, comparison with a determinate passport of the papillary pattern is used. Moreover, the parameters of the empirical law of distribution of indicators of sets of signal values received from the papillary pattern sensor are designated by the proximity measure of the compared set of signal values received from the papillary pattern sensor and additional statistical passport, and when forming an additional statistical passport of the papillary pattern and comparing the presented papillary pattern with additional statistical a papillary pattern passport uses the procedure for comparing two sets of the beginnings of signals received from the sensor of papillary patterns, with the number of characteristic points not exceeding the number of elements of the sensor of papillary patterns, highlighting coincidence within the accepted criterion of coincidence, taking into account shift and rotation. Moreover, the set of selected or indicated characteristic points in each of the sets of signal values received from the papillary pattern sensor can be the same or different. A complete search of the sets of indicators of all characteristic points in the local coordinates of each of the characteristic points compares two sets of signal values received from the sensor of papillary patterns with the number of characteristic points not exceeding the number of elements of the sensor of papillary patterns.

В процессе полного перебора совокупностей в пределах принятого критерия совпадения выделяют совпавшие в двух совокупностях значений сигналов, полученных с датчика папиллярных узоров, показатели характерной точки, по количеству совпадений обозначают и/или выделяют в список в порядке убывания количества совпадений для каждой из сравниваемых совокупностей значений сигналов, полученных с датчика папиллярных узоров, обозначают и/или выделяют в список совпавшие характерные точки и вычисляют поправку сдвига и поворота.In the process of a complete enumeration of populations within the accepted criterion of coincidence, the values of the signals obtained from the papillary pattern sensor coincide in two populations, indicators of the characteristic point are identified by the number of matches and / or highlighted in a descending order of the number of matches for each of the compared sets of signal values obtained from the sensor of papillary patterns, designate and / or select the matching characteristic points in the list and calculate the shift and rotation correction.

Сравнивая известными способами количественные значения совпадений координат и характерного параметра и количественные значения совпадений характерных точек с учетом требуемых значений ошибок FAR-FRR в предъявляемой совокупности значений сигналов, полученной с датчика папиллярных узоров, и дополнительном статистическом паспорте папиллярного узора и удовлетворении эмпирических критериев четкости сравнения посылают сигнал о том, что предъявляемый папиллярный узор распознан или нет. В случае неудовлетворения эмпирических критериев четкости сравнения используют сравнение с детерминированным паспортом папиллярного узора.By comparing known methods, the quantitative values of the coincidence of coordinates and the characteristic parameter and the quantitative values of the coincidence of characteristic points, taking into account the required error values FAR-FRR in the presented set of signal values obtained from the papillary pattern sensor, and an additional statistical passport of the papillary pattern and satisfying empirical criteria for the clarity of comparison send a signal that the presented papillary pattern is recognized or not. If the empirical criteria for clarity of comparison are not met, comparison with the determinate passport of the papillary pattern is used.

Формирование детерминированного паспорта папиллярного узора осуществляют из, по крайней мере, одной совокупности значений сигналов, полученных с датчика папиллярных узоров. Для этого обозначают и/или выделяют наиболее представительную совокупность значений сигналов, полученных с датчика папиллярных узоров, используя максимальный критерий мер близости совпавших характерных точек, вносят в совокупности значений сигналов, полученных с датчика папиллярных узоров, за исключением наиболее представительной, вычисленную поправку сдвига и поворота, не превышающего угол ±45°, и определяют параметры центра тяжести совокупности характерных точек с учетом эффекта растяжения поверхности с папиллярным узором.The formation of a determinate passport of a papillary pattern is carried out from at least one set of signal values received from the papillary pattern sensor. For this, the most representative set of signal values obtained from the sensor of papillary patterns is indicated and / or isolated using the maximum criterion for measures of proximity of matching characteristic points; the signal values received from the sensor of papillary patterns, except for the most representative, calculated shift and rotation correction are added to the set not exceeding an angle of ± 45 °, and determine the parameters of the center of gravity of the set of characteristic points, taking into account the effect of stretching the surface with a papillary pattern.

Полным перебором совокупностей показателей всех характерных точек в локальных координатах каждой из характерных точек сравнивают две совокупности значений сигналов, полученных с датчика папиллярных узоров, с числом характерных точек, не превышающим количества элементов датчика папиллярных узоров.A complete search of the sets of indicators of all characteristic points in the local coordinates of each of the characteristic points compares two sets of signal values received from the sensor of papillary patterns with the number of characteristic points not exceeding the number of elements of the sensor of papillary patterns.

В процессе полного перебора совокупностей в пределах принятого критерия совпадения выделяют совпавшие в совокупностях значений сигналов, полученных с датчика папиллярных узоров показатели характерной точки.In the process of complete enumeration of populations within the limits of the adopted criterion of coincidence, the characteristics of the characteristic point coincide in the populations of the values of the signals received from the papillary pattern sensor.

По количеству совпадений обозначают и/или выделяют в список в порядке убывания количества и качества совпадений для каждой из сравниваемых совокупностей значений сигналов, полученных с датчика папиллярных узоров и по соотношениям ошибок FAR/FRR при равенстве или превышении критерия посылают сигнал о несоответствии сравниваемых совокупностей значений сигналов, полученных с датчика папиллярных узоров. При непривышении критерия посылают сигнал о соответствии сравниваемых совокупностей значений сигналов, полученных с датчика папиллярных узоров.By the number of matches, designate and / or list out in decreasing order of the number and quality of matches for each of the compared sets of signal values received from the papillary pattern sensor and FAR / FRR error ratios when the criteria are equal or exceed the signal that the compared sets of signal values do not match obtained from the sensor papillary patterns. If the criterion is not exceeded, a signal is sent about the correspondence of the compared sets of signal values received from the papillary pattern sensor.

Таким образом, применение данного способа распознавания папиллярного узора позволяет повысить достоверность распознавания папиллярного узора, исключить влияния поворота, сдвига, сухости (влажности), загрязненности и других факторов, характерных для тракта ввода сравниваемых папиллярных узоров, повысить стабильность характеристик паспортов папиллярного узора, автоматизировать учет в одном из паспортов папиллярного узора систематических и случайных ошибок, возникающих при получении изображения папиллярного узора, повысить качество статистического паспорта при увеличении числа сравниваемых изображений одного папиллярного узора.Thus, the use of this method of recognition of a papillary pattern allows to increase the reliability of recognition of a papillary pattern, to exclude the effects of rotation, shear, dryness (humidity), contamination and other factors characteristic of the input path of the compared papillary patterns, to increase the stability of the characteristics of the passports of the papillary pattern, to automate accounting in one of the passports of the papillary pattern of systematic and random errors that occur when receiving images of the papillary pattern, to improve the quality statistical passport with an increase in the number of compared images of one papillary pattern.

Claims (5)

1. Способ распознавания папиллярного узора, включающий этап формирования паспорта папиллярного узора с передачей, по крайней мере, одного оцифрованного изображения папиллярного узора, полученного при взаимодействии поверхности с папиллярным узором и датчика папиллярных узоров, в память компьютера и этап сравнения предъявляемого папиллярного узора, полученного при взаимодействии поверхности с папиллярным узором и датчика папиллярных узоров, оцифрованного и переданного в память компьютера с паспортом папиллярного узора, отличающийся тем, что этапы формирования паспорта папиллярного узора и сравнения предъявляемого папиллярного узора с паспортом папиллярного узора учитывают сигналы с каждого элемента датчика папиллярных узоров по полю датчика, формируют массив элементов памяти, адекватно отражающий состояние элементов датчика папиллярных узоров по полю датчика, заданную часть совокупности значений сигналов, полученных с датчика папиллярных узоров выделяют и обозначают как характерные точки, в процессоре компьютера сравнивают значения двух совокупностей значений сигналов, полученных с датчика папиллярных узоров, с числом характерных точек, не превышающим количества элементов датчика папиллярных узоров, с выделением и обозначением совпавших значений сигналов в пределах принятого критерия совпадения, совокупности значений сигналов, полученных с датчика папиллярных узоров, дополняют совокупностями координат характерных точек папиллярного узора и/или значениями угла между касательной к папиллярной линии и прямой, соединяющей начало локальных координат с характерной точкой, или количества папиллярных линий между началом локальных координат и характерной точкой, или кривизны папиллярной линии в характерной точке, или среднего изменения кривизны папиллярной линии в окрестности характерной точки, или числа характерных точек папиллярного узора в фиксированной окрестности характерной точки, или алгебраической суммы моментов инерции всех характерных точек папиллярного узора из фиксированной окрестности характерной точки относительно этой характерной точки в характерной точке, причем совокупности выделенных и обозначенных характерных точек в каждой из совокупностей значений сигналов, полученных с датчика папиллярных узоров, дополненных совокупностями координат характерных точек папиллярного узора и/или значениями угла между касательной к папиллярной линии и прямой, соединяющей начало локальных координат с характерной точкой, или количества папиллярных линий между началом локальных координат и характерной точкой, или кривизны папиллярной линии в характерной точке, или среднего изменения кривизны папиллярной линии в окрестности характерной точки, или числа характерных точек папиллярного узора в фиксированной окрестности характерной точки, или алгебраической суммы моментов инерции всех характерных точек папиллярного узора из фиксированной окрестности характерной точки относительно этой характерной точки в характерной точке, могут быть как одинаковыми, так и различными, полным перебором совокупностей координат и угла между касательной к папиллярной линии и прямой, соединяющей начало локальных координат с характерной точкой, или количества папиллярных линий между началом локальных координат и характерной точкой, или кривизны папиллярной линии в характерной точке, или среднего изменения кривизны папиллярной линии в окрестности характерной точки, или числа характерных точек папиллярного узора в фиксированной окрестности характерной точки, или алгебраической суммы моментов инерции всех характерных точек папиллярного узора из фиксированной окрестности характерной точки относительно этой характерной точки всех характерных точек в локальных координатах каждой из характерных точек сравнивают две совокупности значений сигналов, полученных с датчика папиллярных узоров папиллярного узора с числом характерных точек, не превышающим количества элементов датчика папиллярных узоров, в процессе полного перебора совокупностей в пределах принятого критерия совпадения выделяют совпавшие в двух совокупностях значений сигналов, полученных с датчика папиллярных узоров, координаты и угол между касательной к папиллярной линии и прямой, соединяющей начало локальных координат с характерной точкой, или количество папиллярных линий между началом локальных координат и характерной точкой, или кривизну папиллярной линии в характерной точке, или среднее изменение кривизны папиллярной линии в окрестности характерной точки, или число характерных точек папиллярного узора в фиксированной окрестности характерной точки, или алгебраическую сумму моментов инерции всех характерных точек папиллярного узора из фиксированной окрестности характерной точки относительно этой характерной точки, по количеству совпадений обозначают и/или выделяют в список в порядке убывания количества совпадений для каждой из сравниваемых совокупностей значений сигналов, полученных с датчика папиллярных узоров, обозначают и/или выделяют в список совпавшие характерные точки, при превышении принятого количественного критерия совпадений и удовлетворении эмпирических критериев четкости сравнения посылают сигнал о соответствии сравниваемых совокупностей значений сигналов, полученных с датчика папиллярных узоров, при неудовлетворении эмпирических критериев четкости сравнения используют сравнение с дополнительным статистическим паспортом папиллярного узора, причем количество совпадений назначают мерой близости сравниваемых совокупностей значений сигналов, полученных с датчика папиллярных узоров, сравнением совокупностей значений сигналов, полученных с датчика папиллярных узоров, по крайней мере, двух совокупностей значений сигналов, полученных с датчика папиллярных узоров, формируют паспорт папиллярного узора с использованием максиминного критерия мер близости совпавших характерных точек для выделения наиболее представительной совокупности значений сигналов, полученных с датчика папиллярных узоров, и выделения общих характерных точек и характерных точек, принадлежащих каждой из совокупностей значений сигналов, полученных с датчика папиллярных узоров, с расширением наиболее представительной совокупности значений сигналов, полученных с датчика папиллярных узоров характерными точками, представленными в, по крайней мере, оставшейся совокупности значений сигналов, полученных с датчика папиллярных узоров с учетом сдвига и поворота, по крайней мере, оставшейся совокупности значений сигналов, полученных с датчика папиллярных узоров относительно наиболее представительной совокупности значений сигналов, полученных с датчика папиллярных узоров, формируют дополнительный статистический паспорт папиллярного узора из, по крайней мере, четырех совокупностей значений сигналов, полученных с датчика папиллярных узоров, для чего обозначают и/или выделяют наиболее представительную совокупность значений сигналов, полученных с датчика папиллярных узоров, используя максиминный критерий мер близости совпавших характерных точек, вносят в совокупности значений сигналов, полученных с датчика папиллярных узоров, за исключением наиболее представительной, вычисленную поправку сдвига и поворота и определяют параметры эмпирического закона распределения показателей совокупностей значений сигналов, полученных с датчика папиллярных узоров, а в случае наличия в совокупностях значений сигналов, полученных с датчика папиллярных узоров, за исключением наиболее представительной, характерных точек, отсутствовавших в наиболее представительной совокупности значений сигналов, полученных с датчика папиллярных узоров, дополняют дополнительный статистический паспорт показателями этих характерных точек, сравнивают предъявляемый папиллярный узор с дополнительным статистическим паспортом папиллярного узора, для чего вычисляют количественный критерий совпадений, при превышении принятого порогового значения которого и удовлетворении эмпирических критериев четкости сравнения посылают сигнал о соответствии сравниваемых совокупности значений сигналов, полученных с датчика папиллярных узоров и дополнительного статистического паспорта, при неудовлетворении эмпирических критериев четкости сравнения используют сравнение с детерминированным паспортом папиллярного узора, причем параметры эмпирического закона распределения показателей совокупностей значений сигналов, полученных с датчика папиллярных узоров назначают мерой близости сравниваемых совокупности значений сигналов, полученных с датчика папиллярных узоров и дополнительного статистического паспорта, а при формировании дополнительного статистического паспорта папиллярного узора и сравнении предъявляемого папиллярного узора с дополнительным статистическим паспортом папиллярного узора используют процедуру сравнения двух совокупностей значений сигналов, полученных с датчика папиллярных узоров с числом характерных точек, не превышающим количества элементов датчика папиллярных узоров, с выделением совпавших в пределах принятого критерия совпадения с учетом сдвига и поворота, причем совокупности выделенных или обозначенных характерных точек в каждой из совокупностей значений сигналов, полученных с датчика папиллярных узоров могут быть как одинаковыми, так и различными, полным перебором совокупностей показателей всех характерных точек в локальных координатах каждой из характерных точек сравнивают две совокупности значений сигналов, полученных с датчика папиллярных узоров с числом характерных точек, не превышающим количества элементов датчика папиллярных узоров, в процессе полного перебора совокупностей в пределах принятого критерия совпадения выделяют совпавшие в двух совокупностях значений сигналов, полученных с датчика папиллярных узоров, показатели характерной точки, по количеству совпадений обозначают и/или выделяют в список в порядке убывания количества совпадений для каждой из сравниваемых совокупностей значений сигналов, полученных с датчика папиллярных узоров, обозначают и/или выделяют в список совпавшие характерные точки и вычисляют поправку сдвига и поворота, формируют детерминированный паспорт папиллярного узора из, по крайней мере, одной совокупности значений сигналов, полученных с датчика папиллярных узоров, для чего обозначают и/или выделяют наиболее представительную совокупность значений сигналов, полученных с датчика папиллярных узоров, используя максиминный критерий мер близости совпавших характерных точек, вносят в совокупности значений сигналов, полученных с датчика папиллярных узоров, за исключением наиболее представительной, вычисленную поправку сдвига и поворота, не превышающего угол ±45°, и определяют параметры центра тяжести совокупности характерных точек с учетом эффекта растяжения поверхности с папиллярным узором, полным перебором совокупностей показателей всех характерных точек в локальных координатах каждой из характерных точек сравнивают две совокупности значений сигналов, полученных с датчика папиллярных узоров с числом характерных точек, не превышающим количества элементов датчика папиллярных узоров, в процессе полного перебора совокупностей в пределах принятого критерия совпадения выделяют совпавшие в совокупностях значений сигналов, полученных с датчика папиллярных узоров, показатели характерной точки, по количеству совпадений обозначают и/или выделяют в список в порядке убывания количества и качества совпадений для каждой из сравниваемых совокупностей значений сигналов, полученных с датчика папиллярных узоров и по соотношениям ошибок FAR/FRR при равенстве или превышении критерия посылают сигнал о несоответствии сравниваемых совокупностей значений сигналов, полученных с датчика папиллярных узоров, а при непривышении критерия посылают сигнал о соответствии сравниваемых совокупностей значений сигналов, полученных с датчика папиллярных узоров.1. A method for recognizing a papillary pattern, including the step of generating a passport of the papillary pattern with the transfer of at least one digitized image of the papillary pattern obtained by the interaction of the surface with the papillary pattern and the papillary pattern sensor to the computer memory and the step of comparing the presented papillary pattern obtained with the interaction of the surface with a papillary pattern and the sensor of papillary patterns, digitized and transferred to the computer memory with a passport of the papillary pattern, characterized the fact that the steps of forming a papillary pattern passport and comparing the presented papillary pattern with a papillary pattern passport take into account the signals from each element of the papillary pattern sensor along the sensor field, form an array of memory elements that adequately reflects the state of the papillary pattern sensor elements along the sensor field, a given part of the set of signal values obtained from the sensor of papillary patterns are distinguished and designated as characteristic points; in the computer processor, the values of two sets of values are compared signals received from the sensor of papillary patterns, with the number of characteristic points not exceeding the number of elements of the sensor of papillary patterns, with the selection and designation of the coincident signal values within the adopted criterion of coincidence, the totality of the signals received from the sensor of papillary patterns, complement the sets of coordinates of characteristic points papillary pattern and / or values of the angle between the tangent to the papillary line and the straight line connecting the origin of local coordinates with a characteristic point, or the number of pillar lines between the origin of local coordinates and the characteristic point, or the curvature of the papillary line at the characteristic point, or the average change in the curvature of the papillary line in the vicinity of the characteristic point, or the number of characteristic points of the papillary pattern in a fixed neighborhood of the characteristic point, or the algebraic sum of the moments of inertia of all characteristic points of the papillary a pattern from a fixed neighborhood of the characteristic point relative to this characteristic point at the characteristic point, and the aggregate selected and marked characteristic points in each of the sets of signal values received from the papillary pattern sensor, supplemented by the coordinate sets of the characteristic points of the papillary pattern and / or the angle between the tangent to the papillary line and the straight line connecting the origin of local coordinates with the characteristic point, or the number of papillary lines between the beginning of local coordinates and the characteristic point, or the curvature of the papillary line at the characteristic point, or the average change in the curvature of the papillary line in the vicinity of the characteristic point, or the number of characteristic points of a papillary pattern in a fixed neighborhood of a characteristic point, or the algebraic sum of the moments of inertia of all characteristic points of a papillary pattern from a fixed neighborhood of a characteristic point relative to this characteristic point at a characteristic point, can be the same or different, exhaustive search of the coordinate systems and the angle between tangent to a papillary line and a straight line connecting the origin of local coordinates with a characteristic point, or the number of papillary lines between the origin of a locale coordinates and the characteristic point, or the curvature of the papillary line at the characteristic point, or the average change in the curvature of the papillary line in the vicinity of the characteristic point, or the number of characteristic points of the papillary pattern in a fixed neighborhood of the characteristic point, or the algebraic sum of the moments of inertia of all characteristic points of the papillary pattern from a fixed neighborhood a characteristic point relative to this characteristic point of all characteristic points in the local coordinates of each of the characteristic points compare two sets the values of the signals received from the sensor of papillary patterns of the papillary pattern with the number of characteristic points not exceeding the number of elements of the sensor of the papillary patterns, in the process of complete enumeration of the sets within the adopted coincidence criterion, the coordinates and the angle coinciding in two sets of signal values received from the sensor of the papillary patterns between the tangent to the papillary line and the straight line connecting the origin of local coordinates with a characteristic point, or the number of papillary lines between the origin of local coordinates and the characteristic point, or the curvature of the papillary line at the characteristic point, or the average change in the curvature of the papillary line in the vicinity of the characteristic point, or the number of characteristic points of the papillary pattern in a fixed neighborhood of the characteristic point, or the algebraic sum of the moments of inertia of all characteristic points of the papillary pattern from a fixed neighborhood of the characteristic points relative to this characteristic point, according to the number of matches, indicate and / or highlight in the list in decreasing order of number of matches for Each of the compared sets of signal values received from the papillary pattern sensor indicates and / or matches the matching characteristic points in the list, when the accepted quantitative criterion of coincidence is exceeded and the empirical criteria for clarity of comparison are met, a signal is sent that the compared sets of signal values received from the papillary pattern sensor are met , when the empirical criteria for clarity of comparison are not met, use a comparison with an additional statistical passport papillary a pattern, the number of matches being designated as a measure of the proximity of the compared sets of signal values received from the papillary pattern sensor, by comparing the sets of signal values received from the papillary pattern sensor, at least two sets of signal values received from the papillary pattern sensor, form a passport of the papillary pattern using the maximin criterion for measures of proximity of matching characteristic points to highlight the most representative set of signal values received from the sensor of papillary patterns, and the allocation of common characteristic points and characteristic points belonging to each of the sets of signal values received from the sensor of papillary patterns, with the expansion of the most representative set of signal values received from the sensor of papillary patterns by characteristic points represented at least the remaining set of signal values received from the papillary pattern sensor taking into account the shift and rotation of at least the remaining set of signal values received from the papillary pattern sensor relative to the most representative set of signal values received from the papillary pattern sensor, form an additional papillary pattern statistical passport from at least four sets of signal values received from the papillary pattern sensor, for which the most representative set of values is indicated and / or extracted signals received from the sensor of papillary patterns, using the maximin criterion for measures of proximity of matching characteristic points, contribute to the total the values of the signals received from the sensor of papillary patterns, with the exception of the most representative one, the calculated shift and rotation correction and determine the parameters of the empirical law of distribution of indicators of sets of signal values received from the sensor of papillary patterns, and in the case of the presence in the sets of signal values received from the sensor of papillary patterns patterns, with the exception of the most representative, characteristic points that were absent in the most representative set of signal values obtained from papillary patterns, supplement the additional statistical passport with the indicators of these characteristic points, compare the presented papillary pattern with the additional statistical passport of the papillary pattern, for which a quantitative coincidence criterion is calculated, when exceeding the accepted threshold value of which and satisfying empirical criteria for the clarity of comparison, they send a signal of compliance of the compared totality of values signals received from the sensor of papillary patterns and additional statistics passports, when the empirical criteria for clarity of comparison are not met, a comparison with the determinate passport of the papillary pattern is used, and the parameters of the empirical law of distribution of indicators of sets of signal values received from the papillary pattern sensor are designated as a measure of the proximity of the compared set of signal values received from the papillary pattern sensor and additional statistical passport, and when forming an additional statistical passport of the papillary pattern and comparison the presented papillary pattern with an additional statistical passport of the papillary pattern using the procedure of comparing two sets of signal values received from the sensor of papillary patterns with the number of characteristic points not exceeding the number of elements of the sensor of papillary patterns, highlighting the coincidence within the accepted criterion of coincidence, taking into account shift and rotation, and the set of selected or indicated characteristic points in each of the sets of signal values received from the papillary sensor gaps can be either the same or different, a complete exhaustive search of the sets of indicators of all characteristic points in the local coordinates of each of the characteristic points compares two sets of signal values received from the papillary pattern sensor with the number of characteristic points not exceeding the number of papillary pattern sensor elements in the process complete enumeration of the sets within the accepted criterion of coincidence, the values of the signals received from the sensor of papillary patterns matching characteristic point points, according to the number of matches, indicate and / or select in the list in decreasing order of number of matches for each of the compared sets of signal values received from the papillary pattern sensor, designate and / or select the matching characteristic points in the list and calculate the shift and rotation correction, form a determinate passport of the papillary pattern from at least one set of signal values received from the papillary pattern sensor, for which the most representative the total set of signal values received from the sensor of papillary patterns, using the maximin criterion for measures of proximity of matching characteristic points, make a combination of signal values received from the sensor of papillary patterns, with the exception of the most representative, the calculated shift and rotation correction not exceeding an angle of ± 45 °, and determine the parameters of the center of gravity of the set of characteristic points, taking into account the effect of stretching the surface with a papillary pattern, exhaustive search of the sets of indicators of all characteristic points in the local coordinates of each of the characteristic points compare two sets of signal values received from the papillary pattern sensor with the number of characteristic points not exceeding the number of elements of the papillary pattern sensor; in the course of a complete enumeration of the sets within the accepted coincidence criterion, the signal values received coincide in the sets of values obtained from the sensor of papillary patterns, indicators of the characteristic point, according to the number of matches, indicate and / or highlight in the list in descending order of quantity the quality of coincidences for each of the compared sets of signal values received from the papillary pattern sensor and the FAR / FRR error ratios when the criterion is equal or exceeds the criterion, they send a signal about the mismatch of the compared sets of signal values received from the papillary pattern sensor, and when the criterion is not exceeded, they send a signal of compliance compared sets of signal values obtained from the papillary pattern sensor. 2. Способ распознавания папиллярного узора по п.1, отличающийся тем, что дополнительный статистический паспорт уточняют за счет коррекции параметров последнего, которые рассчитывают с учетом показателей совокупностей значений сигналов предъявляемого папиллярного узора, полученных с датчика папиллярных узоров.2. The method for recognizing a papillary pattern according to claim 1, characterized in that the additional statistical passport is clarified by adjusting the parameters of the latter, which are calculated taking into account indicators of the sets of signal values of the presented papillary pattern obtained from the sensor of papillary patterns. 3. Способ распознавания папиллярного узора по п.2, отличающийся тем, что при достижении задаваемого количественного показателя изменения улучшения дополнительного статистического паспорта последний прекращают уточнять за счет коррекции параметров дополнительного статистического паспорта, которые рассчитывают с учетом показателей совокупности значений сигналов предъявляемого папиллярного узора, полученных с датчика папиллярных узоров.3. The method for recognizing a papillary pattern according to claim 2, characterized in that upon reaching a specified quantitative indicator of changes in improving the additional statistical passport, the latter is stopped to be clarified by adjusting the parameters of the additional statistical passport, which are calculated taking into account indicators of the set of signal values of the presented papillary pattern obtained from papillary pattern sensor. 4. Способ распознавания папиллярного узора по п.1, или 2, или 3, отличающийся тем, что в качестве показателей характерных точек используют координаты, и/или угол между касательной к папиллярной линии и прямой, соединяющей начало локальных координат с характерной точкой, или количество папиллярных линий между началом локальных координат и характерной точкой, или кривизну папиллярной линии в характерной точке, или среднее изменение кривизны папиллярной линии в окрестности характерной точки, или число характерных точек папиллярного узора в фиксированной окрестности характерной точки, или алгебраическую сумму моментов инерции всех характерных точек папиллярного узора из фиксированной окрестности характерной точки относительно этой характерной точки и/или тип характерной точки.4. A method for recognizing a papillary pattern according to claim 1, or 2, or 3, characterized in that the coordinates and / or the angle between the tangent to the papillary line and the straight line connecting the origin of local coordinates with the characteristic point are used as indicators of characteristic points, or the number of papillary lines between the origin of local coordinates and the characteristic point, or the curvature of the papillary line at the characteristic point, or the average change in the curvature of the papillary line in the vicinity of the characteristic point, or the number of characteristic points of the papillary pattern in ksirovannoy vicinity of a feature point, or the algebraic sum of the moments of inertia of all the characteristic points of fingerprint keypoint neighborhood fixed with respect to this feature point and / or the type of a feature point. 5. Способ распознавания папиллярного узора по п.1, или 2, или 3, отличающийся тем, что в качестве количественного критерия совпадений используют значение полной вероятности принадлежности предъявляемого папиллярного узора дополнительному статистическому паспорту.5. The method for recognizing a papillary pattern according to claim 1, or 2, or 3, characterized in that as a quantitative criterion for matches, the value of the total probability of belonging of the presented papillary pattern to an additional statistical passport is used.
RU2004103998/09A 2004-02-13 2004-02-13 Method for recognition of papillary pattern RU2279128C2 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
RU2004103998/09A RU2279128C2 (en) 2004-02-13 2004-02-13 Method for recognition of papillary pattern
PCT/RU2005/000055 WO2005078640A1 (en) 2004-02-13 2005-02-10 Method for identifying a papillary pattern

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
RU2004103998/09A RU2279128C2 (en) 2004-02-13 2004-02-13 Method for recognition of papillary pattern

Publications (2)

Publication Number Publication Date
RU2004103998A RU2004103998A (en) 2005-07-20
RU2279128C2 true RU2279128C2 (en) 2006-06-27

Family

ID=34859357

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2004103998/09A RU2279128C2 (en) 2004-02-13 2004-02-13 Method for recognition of papillary pattern

Country Status (2)

Country Link
RU (1) RU2279128C2 (en)
WO (1) WO2005078640A1 (en)

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2059979C1 (en) * 1993-06-23 1996-05-10 Владимир Николаевич Бичигов Method for recognition of prints of papillary patterns
US6035403A (en) * 1996-09-11 2000-03-07 Hush, Inc. Biometric based method for software distribution
US5930804A (en) * 1997-06-09 1999-07-27 Philips Electronics North America Corporation Web-based biometric authentication system and method
US6282304B1 (en) * 1999-05-14 2001-08-28 Biolink Technologies International, Inc. Biometric system for biometric input, comparison, authentication and access control and method therefor

Also Published As

Publication number Publication date
WO2005078640A1 (en) 2005-08-25
RU2004103998A (en) 2005-07-20

Similar Documents

Publication Publication Date Title
US7970186B2 (en) System, method and computer program product for fingerprint verification
US7359532B2 (en) Fingerprint minutiae matching using scoring techniques
US5848176A (en) Fingerprint fingertip orientation detection method and device
CN102117412B (en) Method and device for image recognition
EP2523149A2 (en) A method and system for association and decision fusion of multimodal inputs
US7315634B2 (en) Method for comparing fingerprints
US5267324A (en) Image comparison method
EP1403811B1 (en) Fingerprint authentication with input image validation based on the analysis of the spatial distribution of the brightness
KR100214350B1 (en) Tenprint card selector and tenprint card preselector
US7359533B2 (en) Method and apparatus for identifying a fingerprint
US10740590B2 (en) Skin information processing method, skin information processing device, and non-transitory computer-readable medium
Bhanu et al. A triplet based approach for indexing of fingerprint database for identification
KR100397916B1 (en) Fingerprint registration and authentication method
US6330347B1 (en) Method and device for identifying fingerprints using an analog flash memory
RU2279128C2 (en) Method for recognition of papillary pattern
Jung et al. Fingerprint classification using the stochastic approach of ridge direction information
RU2279129C2 (en) Method for recognition of papillary patterns
JP4531670B2 (en) Pattern matching device
Basha et al. Fast multimodal biometric approach using dynamic fingerprint authentication and enhanced iris features
RU2360286C2 (en) Method for coding of papillary pattern imprint
Khan et al. Efficient and rotation invariant fingerprint matching algorithm using adjustment factor
RU2373573C2 (en) Method for synthesis of complete template of features from several incomplete templates of features
Wei et al. Fingerprint identification based on ridge lines and graph matching
CN118260741B (en) Multi-mode security verification method and system based on deep learning
Gudkov et al. Fingerprint Minutiae Selection for Fast Identification

Legal Events

Date Code Title Description
MM4A The patent is invalid due to non-payment of fees

Effective date: 20140214