Каракат В. Ю., старший викладач Гогу Л. О.

Київський національний університет технологій та дизайну, Україна

Паралельне програмування алгоритму ідентифікації дактилоскопічних зображень

Ідентифікація особистості за відбитками пальців є найбільш розповсюдженим методом біометричної ідентифікації. В комп’ютеризованих системах таку ідентифікацію зазвичай виконують за допомогою шаблонів, які обчислюються під час обробки дактилоскопічних зображень (ДІ).

Прискорення алгоритму порівняння ДІ виконується за рахунок організації паралельних обчислень на етапах виконання оцінок ступеней подібності векторів по топології та геометрії. Запропонований варіант оптимізації вузьких місць алгоритму, що оснований на модифікації паралельної версії етапу оцінки по топології, припускає перетворення алгоритму таким чином, що прив’язка по індексам виконується в тому ж циклі, що й оцінка ступеня подібності векторів по топології. За допомогою директив OpenMP виконується рівномірний розподіл навантаження між паралельними потоками.

Така реалізація дозволяє зменшити час виконання оцінок по топології та геометрії в середньому в 1,8 рази при обчисленні на 2 потоках та в 3,5 рази на 4 потоках.

Каракат В. Ю., старший преподаватель Гогу Л. О.

Киевский Национальный Университет Технологий и Дизайна, Украина

Параллельное программирование алгоритмов идентификации дактилоскопических изображений

Идентификация личности по отпечаткам пальцев является наиболее распространенным методом биометрической идентификации. В компьютеризированных системах такую идентификацию обычно выполняют с помощью шаблонов, которые исчисляются при обработке дактилоскопических изображений (ДИ).

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

Такая реализация позволяет уменьшить время выполнения оценок по топологии и геометрии в среднем в 1,8 раза при исчислении на 2 потоках и в 3,5 раза в 4 потоках.

Viktoriya Karakat, senior lecture Lubov Gogu

The Kiev National University of Technology and Design, Ukraine

Parallel programming algorithm for identifying of fingerprint images

Identification of fingerprint is the most common method of biometric identification. In computerized systems, such identification is usually performed by using templates that are calculated during processing of fingerprint images ( FI ).

The acceleration of FI comparison algorithm is performed by parallel computations at runtime estimates the degree of similarity of vectors in topology and geometry. The variant optimization bottleneck algorithm based on the modified version of the parallel evaluation step for topology involves converting the algorithm so that the index linking is performed in the same cycle as the evaluation of the similarity of vectors in topology. By using OpenMP directives is executed even load distribution between parallel streams.

This implementation allows it to perform assessments on the topology and geometry of an average of 1.8 times in the calculation of flows 2 and 3.5 times to 4 threads.