Abstract
The orientation field is an important characteristic of human skin patterns and has a significant impact on the results of fingerprint identification. The methods of constructing the orientation field based on the gradient are diverse, but they are united by a high sensitivity to noise and defects that appear on the images during the formation of tracks. The article proposes a new method for constructing a stream field for digital images of fingerprints. The method allows to improve the solution of a number of key tasks of image processing, including the task of predicting the direction of lines in the area of skin folds, scars and other finger surface defects. The method relies on such approaches as image processing at the subpixel level, on cluster analysis of the field of image gradients and consists in the sequential application of several algorithms. These are image interpolation and estimation of gradient values on it, convolution of the gradient field with a given pattern for noise control at the subpixel level, selection of reference areas based on the construction of local quality estimates of the pattern, prediction of the direction field from reference areas over the entire image with the adaptation of the predicted values for the measurement results. The results of the proposed method were verified using the web framework created on the basis of the University of Bologna in Italy. The new verification results are compared with the verification results of the earlier method developed by the authors, and with other published algorithms on the same web framework.
Highlights
Широкое распространение автоматизированных систем идентификации по отпечаткам пальцев свидетельствует о высокой надежности их функционирования и рентабельности
A Gradient Based Weighted Averaging Method for Estimation of Fingerprint Orientation Fields
Summary
Требуется предложить такое решение задачи построения поля потоков, которое позволило бы повысить ранг показателей качества поля потоков в таблице опубликованных алгоритмов сайта FVC Ongoing. Направление линий узора в окрестности точки (x, y), очевидно, перпендикулярно направлению вектора градиента в этой точке, а вычислить градиент изображения можно, вычислив величины частных производных и в каждой точке. Значения модуля и аргумента градиента в окрестности находят в виде [12]: X(x, y) =. Чтобы векторы градиента на противоположных сторонах линии узора не компенсировали друг друга, так как они относятся к краям одной и той же линии. Для выделения опорной области выполняется оценка качества поля потоков, которая строится на основе когерентности и модуля градиента. Примыкающие к опорной области, принимают значение, которое является усредненным среди соседей уже включенных в опорную область. Для примера если рассматриваемый элемент примыкает к границе опорной области, то среднее значение его соседних элементов, входящих в опорную область, рассчитывают по формулам: cos 2α(i, j) ∗ t(i, j),. Время работы алгоритма снизилось на 46 % (c 4324 мс до 2342 мс)
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have