RU2279129C2 - Method for recognition of papillary patterns - Google Patents
Method for recognition of papillary patterns Download PDFInfo
- Publication number
- RU2279129C2 RU2279129C2 RU2004103999/09A RU2004103999A RU2279129C2 RU 2279129 C2 RU2279129 C2 RU 2279129C2 RU 2004103999/09 A RU2004103999/09 A RU 2004103999/09A RU 2004103999 A RU2004103999 A RU 2004103999A RU 2279129 C2 RU2279129 C2 RU 2279129C2
- Authority
- RU
- Russia
- Prior art keywords
- papillary
- characteristic point
- detector
- scanner
- sensor
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V40/00—Recognition of biometric, human-related or animal-related patterns in image or video data
- G06V40/10—Human or animal bodies, e.g. vehicle occupants or pedestrians; Body parts, e.g. hands
- G06V40/12—Fingerprints or palmprints
- G06V40/1365—Matching; Classification
Landscapes
- Engineering & Computer Science (AREA)
- Human Computer Interaction (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Multimedia (AREA)
- Theoretical Computer Science (AREA)
- Measurement Of The Respiration, Hearing Ability, Form, And Blood Characteristics Of Living Organisms (AREA)
- Geophysics And Detection Of Objects (AREA)
- Feedback Control In General (AREA)
Abstract
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.
Недостатками аналога являются: большая длина паспорта (шаблона, темплейта) папиллярного узора, и, как следствие, недостаточно широкое количество областей применения данного способа и значительный объем вычислительных операций, необходимый для принятия окончательного решения о соответствии или несоответствии предъявляемого папиллярного узора хранящемуся в заранее подготовленной базе данных, необходимость исследования окрестности каждой из характерных точек, необходимость определения топологических особенностей папиллярного узора в окрестности каждой из характерных точек.The disadvantages of the analogue are: the large length of the passport (template, template) of the papillary pattern, and, as a result, an insufficiently wide number of areas of application of this method and a significant amount of computational operations necessary to make a final decision on the conformity or mismatch of the presented papillary pattern stored in a previously prepared database data, the need to study the neighborhood of each of the characteristic points, the need to determine the topological features of the papillary pattern in the vicinity of each of the feature points.
Наиболее близким по технической сущности, прототипом для предлагаемого способа, является способ ввода, сравнения, идентификации и управления доступом на основе биометрической информации, патент США №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 need to store the direction field of the papillary lines, which significantly increases the length of the passport and the comparison time of the presented papillary pattern and stored in a pre-prepared database.
Сущность изобретения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 reduce the time and increase the reliability of recognition of the papillary pattern, eliminate the influence of rotation and shift of the compared papillary patterns, increase the stability of the characteristics of the passport of the papillary pattern, reduce the size (decrease the length) of the passport.
Технические результаты изобретения:Technical results of the invention:
1) сокращение времени распознавания папиллярного узора при сравнении двух папиллярных узоров;1) reducing the time of recognition of a papillary pattern when comparing two papillary patterns;
2) повышение достоверности распознавания папиллярного узора;2) increase the reliability of recognition of the papillary pattern;
3) исключение влияния поворота и сдвига сравниваемых папиллярных узоров;3) the exclusion of the influence of rotation and shift of the compared papillary patterns;
4) повышение стабильности характеристик паспорта папиллярного узора;4) increasing the stability of the characteristics of the passport papillary pattern;
5) уменьшение длины паспорта папиллярного узора;5) reducing the length of the passport of the papillary pattern;
6) повышение качества паспорта;6) improving the quality of the passport;
7) уменьшение количества действий для выдачи сигнала о соответствии предъявляемого папиллярного узора хранящемуся.7) a decrease in the number of actions for issuing a signal about the compliance of the presented papillary pattern with the stored one.
Для осуществления изобретения применяются автоматизированные комплексы, содержащие, например, компьютер и сканер.For the implementation of the invention, automated complexes are used, containing, for example, a computer and a scanner.
Технические результаты достигаются тем, что способ распознавания папиллярного узора включает этап формирования паспорта папиллярного узора с передачей, по крайней мере, одного оцифрованного изображения папиллярного узора, полученного при взаимодействии поверхности с папиллярным узором и датчика, или сканера, или детектора папиллярных узоров, в память компьютера по шине или с использованием устройств дистанционной беспроводной передачи и этап сравнения предъявляемого папиллярного узора, полученного при взаимодействии поверхности с папиллярным узором и датчика, или сканера, или детектора папиллярных узоров, оцифрованного и переданного в память компьютера по шине или с использованием устройств дистанционной беспроводной передачи с паспортом папиллярного узора, учитывают электрические параметры с каждого элемента датчика или сканера или детектора папиллярных узоров по полю датчика или сканера или детектора, в памяти компьютера или на носителе информации формируют массив элементов памяти, адекватно отражающий состояние элементов датчика или сканера или детектора папиллярных узоров по полю датчика или сканера или детектора, часть совокупности значений электрических параметров, полученных с датчика или сканера или детектора папиллярных узоров выделяют или обозначают как характерные точки, в процессоре компьютера сравнивают значения двух совокупностей значений электрических параметров, полученных с датчика или сканера или детектора папиллярных узоров, с числом характерных точек, не превышающим количества элементов датчика или сканера или детектора папиллярных узоров, с выделением или обозначением совпавших значений параметров в пределах принятого критерия совпадения, совокупности значений электрических параметров, полученных с датчика или сканера или детектора папиллярных узоров, дополняют совокупностями координат характерных точек папиллярного узора и/или значениями характерного параметра в характерной точке. Причем, вследствие случайного характера получаемого изображения папиллярного узора, совокупности выделенных или обозначенных характерных точек в каждой из совокупностей значений электрических параметров, полученных с датчика или сканера или детектора папиллярных узоров, дополненных совокупностями координат характерных точек папиллярного узора и/или значениями характерного параметра в характерной точке, могут быть как одинаковыми, так и различными. Полным перебором совокупностей координат и характерного параметра всех характерных точек в локальных координатах каждой из характерных точек сравнивают две совокупности значений электрических параметров, полученных с датчика или сканера или детектора папиллярных узоров папиллярного узора, с числом характерных точек, не превышающим количества элементов датчика или сканера или детектора папиллярных узоров. В процессе полного перебора совокупностей в пределах принятого критерия совпадения выделяют совпавшие в двух совокупностях значений электрических параметров, полученных с датчика или сканера или детектора папиллярных узоров, координаты и характерный параметр, по количеству совпадений обозначают и/или выделяют в список в порядке убывания количества совпадений для каждой из сравниваемых совокупностей значений электрических параметров, полученных с датчика или сканера или детектора папиллярных узоров. При этом количество совпадений также является мерой близости сравниваемых совокупностей значений электрических параметров, полученных с датчика или сканера или детектора папиллярных узоров. Формирование паспорта папиллярного узора осуществляется сравнением совокупностей значений электрических параметров, полученных с датчика или сканера или детектора папиллярных узоров, по крайней мере, двух совокупностей значений электрических параметров, полученных с датчика или сканера или детектора папиллярных узоров с использованием максиминного критерия мер близости совпавших характерных точек для выделения наиболее представительной совокупности значений электрических параметров, полученных с датчика или сканера или детектора папиллярных узоров, и выделения общих характерных точек и характерных точек принадлежащих каждой из совокупностей значений электрических параметров, полученных с датчика или сканера или детектора папиллярных узоров с расширением наиболее представительной совокупности значений электрических параметров, полученных с датчика или сканера или детектора папиллярных узоров характерными точками, представленными в, по крайней мере, оставшейся совокупности значений электрических параметров, полученных с датчика или сканера или детектора папиллярных узоров с учетом сдвига и поворота, по крайней мере, оставшейся совокупности значений электрических параметров, полученных с датчика или сканера или детектора папиллярных узоров относительно наиболее представительной совокупности значений электрических параметров, полученных с датчика или сканера или детектора папиллярных узоров.Technical results are achieved in that the papillary pattern recognition method includes the step of generating a papillary pattern passport with transmitting at least one digitized image of the papillary pattern obtained by the interaction of the surface with the papillary pattern and the sensor, or scanner, or the detector of papillary patterns, in the computer memory on a bus or using remote wireless transmission devices and the step of comparing the presented papillary pattern obtained by the interaction of the surface with a papillary pattern and a sensor, or a scanner, or a papillary pattern detector, digitized and transferred to the computer via bus or using remote wireless transmission devices with a papillary pattern passport, take into account the electrical parameters from each element of the sensor or scanner or papillary pattern detector along the sensor field or of a scanner or detector, an array of memory elements is formed in the computer’s memory or on the storage medium that adequately reflects the state of the sensor or scanner elements or detector papillary patterns along the field of a sensor or scanner or detector, part of the set of values of electrical parameters obtained from a sensor or scanner or detector of papillary patterns is identified or designated as characteristic points, the values of two sets of values of electrical parameters obtained from a sensor or scanner or detector are compared in a computer processor papillary patterns, with the number of characteristic points not exceeding the number of elements of the sensor or scanner or detector of papillary patterns, with highlighting or designation HAND matched values of parameters within the received matching criterion plurality of electrical parameters values obtained from the sensor or scanner or detector papillary patterns, complementary sets of coordinates of feature points of fingerprint images and / or the characteristic values in the characteristic parameter point. Moreover, due to the random nature of the resulting image of the papillary pattern, the combination of selected or indicated characteristic points in each of the sets of electrical parameters obtained from the sensor or scanner or detector of papillary patterns, 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. By exhaustive search of the sets of coordinates and the characteristic parameter of all characteristic points in the local coordinates of each of the characteristic points, two sets of electrical parameters obtained from a sensor or scanner or detector of papillary patterns of a papillary pattern are compared with the number of characteristic points not exceeding the number of elements of the sensor or scanner or detector papillary patterns. In the process of complete enumeration of populations within the accepted criterion of coincidence, the values of the electrical parameters obtained from the sensor or scanner or detector of papillary patterns, the coordinates and the characteristic parameter, which are coincident in two populations, are identified and / or highlighted in the number of matches by the number of matches for each of the compared sets of values of electrical parameters obtained from a sensor or scanner or detector of papillary patterns. Moreover, the number of matches is also a measure of the proximity of the compared sets of electrical parameters obtained from a sensor or scanner or detector of papillary patterns. The formation of a papillary pattern passport is carried out by comparing sets of values of electrical parameters obtained from a sensor or scanner or detector of papillary patterns, at least two sets of values of electrical parameters obtained from a sensor or scanner or detector of papillary patterns using the maximin criterion for measures of proximity of matching characteristic points for highlighting the most representative set of values of electrical parameters obtained from a sensor or scanner or detector papillary patterns, and the selection of common characteristic points and characteristic points of each of the sets of electrical parameter values obtained from a sensor or scanner or detector of papillary patterns with the expansion of the most representative set of electrical parameters obtained from a sensor or scanner or papillary pattern detector by characteristic points, represented in at least the remaining set of values of electrical parameters obtained from a sensor or scanner or detector papillary patterns based translation and rotation, at least the remainder of the plurality of values of electric parameters obtained from the sensor or scanner or detector papillary patterns on the most representative set of values of electric parameters obtained from the sensor or scanner or detector papillary patterns.
Локальные координаты характерных точек папиллярного узора в сравниваемых совокупностях значений электрических параметров, полученных с датчика или сканера или детектора папиллярных узоров, могут быть полярные или декартовы.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.
Для решения различных задач с применением данного способа могут варьироваться количественные значения совпадений в двух совокупностях значений электрических параметров, полученных с датчика или сканера или детектора папиллярных узоров, координат и характерного параметра и количественные значения совпадений характерных точек с учетом требуемых значений ошибок FAR-FRR.To solve various problems using this method, quantitative values of coincidences in two sets of values of electrical parameters obtained from a sensor or scanner or detector of papillary patterns, coordinates and a characteristic parameter and quantitative values of coincidences of characteristic points can be varied, taking into account the required error values FAR-FRR.
В качестве характерного параметра может быть использован угол между касательной к папиллярной линии и, например, прямой, соединяющей начало локальных координат с характерной точкой.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.
В качестве характерного параметра может быть использован тип характерной точки.As a characteristic parameter, the type of characteristic point can be used.
В качестве паспорта папиллярного узора могут использоваться первые, по крайней мере, три характерные точки расширенной совокупности значений электрических параметров, полученных с датчика или сканера или детектора папиллярных узоров.As a passport of a papillary pattern, the first at least three characteristic points of an expanded set of values of electrical parameters obtained from a sensor or scanner or detector of papillary patterns can be used.
Способ распознавания папиллярного узора может включать подсчет общего количества совпадений в пределах принятого критерия совпадения характерных точек при сравнении двух совокупностей значений электрических параметров, полученных с датчика или сканера или детектора папиллярных узоров.A method for recognizing a papillary pattern may include counting the total number of matches within the accepted criterion for matching characteristic points when comparing two sets of electrical parameters obtained from a sensor or scanner or detector of papillary patterns.
Сведения, подтверждающие возможность осуществления изобретения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 values of electrical parameters obtained from a sensor or scanner or detector of papillary patterns is presented, then the set of stored values of electrical parameters obtained during analysis of this set of values of electrical parameters with specific coordinates of characteristic points and / or characteristic parameters is used as a passport characteristic points of a papillary pattern.
Определение координат характерных точек папиллярного узора осуществляется подстановкой соответствующих координат элементов датчика или сканера или детектора папиллярных узоров с учетом типа датчика - при совпадении элементов датчика с папиллярными линиями без преобразования координат, например, емкостным датчиком или датчиком давления или с соответствующим преобразованием координат, соответствующих изображению папиллярного узора, например, на оптическом датчике.The coordinates of the characteristic points of the papillary pattern are determined by substituting the corresponding coordinates of the sensor or scanner elements or the papillary pattern detector, 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 papillary image pattern, for example, on an 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 values of electrical parameters obtained from a sensor or scanner or detector of papillary patterns are presented, then these sets of values of electrical parameters obtained from a sensor or scanner or detector of papillary patterns are compared, a complete search of the sets of coordinates and a 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 values of electrical parameters obtained from the sensor or scanner or detector of papillary patterns can be arbitrary and not exceeding the number of elements of the sensor or scanner or detector of papillary patterns.
В процессе полного перебора совокупностей в пределах принятого критерия совпадения выделяются известными способами совпавшие в двух совокупностях значений электрических параметров, полученных с датчика или сканера или детектора папиллярных узоров, координаты и характерный параметр. По количеству совпадений известными способами помечаются и/или выделяются в список в порядке убывания количества совпадений для каждой из сравниваемых совокупностей значений электрических параметров, полученных с датчика или сканера или детектора папиллярных узоров. Известными способами обозначаются и/или выделяются в список совпавшие характерные точки. При превышении принятого количественного критерия совпадений, например трех, посылают сигнал о соответствии сравниваемых совокупностей значений электрических параметров, полученных с датчика или сканера или детектора папиллярных узоров.In the process of exhaustive search of sets within the accepted criterion of coincidence, the coordinates and the characteristic parameter coinciding in two sets of values of electrical parameters obtained from a sensor or scanner or detector 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 electrical parameters obtained from a sensor or scanner or detector 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 values of the electrical parameters obtained from the sensor or scanner or detector of papillary patterns.
Количество совпадений классифицирует меру близости сравниваемых совокупностей значений электрических параметров, полученных с датчика или сканера или детектора папиллярных узоров.The number of matches classifies the measure of proximity of the compared sets of electrical parameters obtained from a sensor or scanner or detector of papillary patterns.
Используя максиминный критерий мер близости совпавших характерных точек, известными способами выделяют наиболее представительную совокупность значений электрических параметров, полученных с датчика или сканера или детектора папиллярных узоров, и выделяют общие характерные точки и характерные точки, принадлежащие каждой из совокупностей значений электрических параметров, полученных с датчика или сканера или детектора папиллярных узоров.Using the maximin criterion for measures of proximity of matching characteristic points, using known methods, the most representative set of values of electrical parameters obtained from a sensor or scanner or detector of papillary patterns is isolated, and common characteristic points and characteristic points belonging to each of the sets of values of electrical parameters obtained from a sensor or scanner or detector of papillary patterns.
Расширяют наиболее представительную совокупность значений электрических параметров, полученных с датчика или сканера или детектора папиллярных узоров, характерными точками, представленными в, по крайней мере, оставшейся совокупности значений электрических параметров, полученных с датчика или сканера или детектора папиллярных узоров, с учетом сдвига и поворота, по крайней мере, оставшейся совокупности значений электрических параметров, полученных с датчика или сканера или детектора папиллярных узоров, относительно наиболее представительной совокупности значений электрических параметров, полученных с датчика или сканера или детектора папиллярных узоров, которые определяют известными способами.The most representative set of values of electrical parameters obtained from a sensor or scanner or detector of papillary patterns is expanded with characteristic points represented in at least the remaining set of values of electrical parameters obtained from a sensor or scanner or detector of papillary patterns, taking into account shift and rotation, at least the remaining set of values of electrical parameters obtained from a sensor or scanner or detector of papillary patterns, relative to the most representative a whole set of values of electrical parameters obtained from a sensor or scanner or detector of papillary patterns, which are determined by known methods.
В качестве паспорта используется расширенная совокупность значений электрических параметров, полученных с датчика или сканера или детектора папиллярных узоров, полученная в ходе анализа этих совокупностей значений электрических параметров, полученных с датчика или сканера или детектора папиллярных узоров, с определенными координатами характерных точек и характерными параметрами характерных точек папиллярного узора.As a passport, an expanded set of values of electrical parameters obtained from a sensor or scanner or detector of papillary patterns obtained during the analysis of these sets of values of electrical parameters obtained from a sensor or scanner or detector of papillary patterns with specific coordinates of characteristic points and characteristic parameters of characteristic points is used 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 values of electrical parameters obtained from a sensor or scanner or detector 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 electrical parameters obtained from a sensor or scanner or detector 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 electrical parameters obtained from a sensor or scanner or detector of papillary patterns.
Подсчитывается общее количество совпадений в пределах принятого критерия совпадения характерных точек при сравнении предъявляемой совокупности значений электрических параметров, полученных с датчика или сканера или детектора папиллярных узоров папиллярного узора и паспорта папиллярного узора.The total number of matches within the accepted criterion for the coincidence of characteristic points is calculated when comparing the presented set of values of electrical parameters obtained from a sensor or scanner or detector of papillary patterns of a papillary pattern and a passport of a 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 values of the electrical parameters obtained from the sensor or scanner or detector of papillary patterns, the final signal is sent to the passport of the papillary pattern that the presented papillary pattern is recognized or not.
Таким образом, применение данного способа распознавания папиллярного узора позволяет сократить время распознавания папиллярного узора; повысить достоверность распознавания папиллярного узора; исключить влияния поворота, сдвига, сухости (влажности), загрязненности и других факторов, характерных для тракта ввода сравниваемых папиллярных узоров; повысить стабильность характеристик паспорта папиллярного узора; уменьшить длину паспорта папиллярного узора и количество действий для принятия решения о соответствии предъявляемого папиллярного узора хранящемуся.Thus, the use of this method of recognition of a papillary pattern allows to reduce the time of recognition of a papillary pattern; increase the recognition accuracy of the papillary pattern; to exclude the effects of rotation, shear, dryness (humidity), contamination and other factors specific to the input path of the compared papillary patterns; increase the stability of the characteristics of the passport papillary pattern; reduce the length of the passport of the papillary pattern and the number of steps to make a decision on whether the presented papillary pattern is stored.
Claims (6)
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| RU2004103999/09A RU2279129C2 (en) | 2004-02-13 | 2004-02-13 | Method for recognition of papillary patterns |
| PCT/RU2005/000056 WO2005078641A1 (en) | 2004-02-13 | 2005-02-10 | Method for recognising a papillary pattern |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| RU2004103999/09A RU2279129C2 (en) | 2004-02-13 | 2004-02-13 | Method for recognition of papillary patterns |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| RU2004103999A RU2004103999A (en) | 2005-07-20 |
| RU2279129C2 true RU2279129C2 (en) | 2006-06-27 |
Family
ID=34859358
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| RU2004103999/09A RU2279129C2 (en) | 2004-02-13 | 2004-02-13 | Method for recognition of papillary patterns |
Country Status (2)
| Country | Link |
|---|---|
| RU (1) | RU2279129C2 (en) |
| WO (1) | WO2005078641A1 (en) |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5073950A (en) * | 1989-04-13 | 1991-12-17 | Personnel Identification & Entry Access Control, Inc. | Finger profile identification system |
| RU2059979C1 (en) * | 1993-06-23 | 1996-05-10 | Владимир Николаевич Бичигов | Method for recognition of prints of papillary patterns |
| RU2160466C2 (en) * | 1997-09-29 | 2000-12-10 | Яхно Владимир Григорьевич | Method for biometric identification of person using palm and palm image generation device which implements said 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 |
-
2004
- 2004-02-13 RU RU2004103999/09A patent/RU2279129C2/en not_active IP Right Cessation
-
2005
- 2005-02-10 WO PCT/RU2005/000056 patent/WO2005078641A1/en not_active Application Discontinuation
Also Published As
| Publication number | Publication date |
|---|---|
| WO2005078641A1 (en) | 2005-08-25 |
| RU2004103999A (en) | 2005-07-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2815045B2 (en) | Image feature extraction device, image feature analysis device, and image matching system | |
| US7359532B2 (en) | Fingerprint minutiae matching using scoring techniques | |
| Feng et al. | Fingerprint matching using ridges | |
| US6668072B1 (en) | Method for producing a reference image for pattern recognition tasks | |
| US7787667B2 (en) | Spot-based finger biometric processing method and associated sensor | |
| US7474769B1 (en) | Bioindex mechanism for increasing the relative speed of biometric identification against large population samples | |
| US10740589B2 (en) | Skin information processing method, skin information processing device, and non-transitory computer-readable medium | |
| US7643660B1 (en) | System, method and computer program product for fingerprint verification | |
| Liang et al. | Distorted fingerprint indexing using minutia detail and delaunay triangle | |
| Schuch et al. | De-convolutional auto-encoder for enhancement of fingerprint samples | |
| KR100214350B1 (en) | Tenprint card selector and tenprint card preselector | |
| Xu et al. | Spectral minutiae: A fixed-length representation of a minutiae set | |
| US10740590B2 (en) | Skin information processing method, skin information processing device, and non-transitory computer-readable medium | |
| Cui et al. | Dense registration and mosaicking of fingerprints by training an end-to-end network | |
| Bhanu et al. | A triplet based approach for indexing of fingerprint database for identification | |
| Castillo-Rosado et al. | Latent fingerprint matching using distinctive ridge points | |
| RU2279129C2 (en) | Method for recognition of papillary patterns | |
| Ren et al. | A novel method of score level fusion using multiple impressions for fingerprint verification | |
| Liu et al. | Fingerprint image quality assessment based on BP neural network with hierarchical clustering | |
| JP2001076142A (en) | Method and device for collating fingerprint image and recording medium with this method recorded thereon | |
| RU2279128C2 (en) | Method for recognition of papillary pattern | |
| Yau et al. | Fingerprint templates combination | |
| JP2007179267A (en) | Pattern matching device | |
| RU2821145C1 (en) | Method for biometric personal identification by hand parameters | |
| Duong et al. | An improved fingerprint matching algorithm using low discriminative region |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| MM4A | The patent is invalid due to non-payment of fees |
Effective date: 20140214 |