Сравнение изображений отпечатков пальцев на основе поиска соответствия особых точек

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

Повний опис

Збережено в:

Бібліографічні деталі
Дата:	2015
Автори:	Кийко, В.М., Мацелло, В.В.
Формат:	Стаття
Мова:	Russian
Опубліковано:	Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України 2015
Назва видання:	Управляющие системы и машины
Теми:	Образное мышление
Онлайн доступ:	http://dspace.nbuv.gov.ua/handle/123456789/87225
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:	Сравнение изображений отпечатков пальцев на основе поиска соответствия особых точек / В.М. Кийко, В.В. Мацелло // Управляющие системы и машины. — 2015. — № 3. — С. 36–41. — Бібліогр.: 7 назв. — рос.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

id	irk-123456789-87225
record_format	dspace
spelling	irk-123456789-872252015-10-15T03:02:25Z Сравнение изображений отпечатков пальцев на основе поиска соответствия особых точек Кийко, В.М. Мацелло, В.В. Образное мышление Предложен новый алгоритм поиска соответствующих точек на отпечатках пальцев, а также технология распознавания изображений отпечатков пальцев с использованием этого алгоритма. Приведены результаты тестирования разработанного программного обеспечения, реализующего эту технологию, на базах данных FVC2002 и NIST27. A new algorithm for searching corresponding points in fingerprints and the technology for recognition of fingerprints using this algorithm are described. The results of the proposed algorithm experimental testing on data bases FVC2002 and NIST27 are presented. Запропоновано новий алгоритм пошуку відповідних точок на відбитках пальців, а також технологія розпізнавання зображень відбитків пальців з використання цього алгоритму. Подано результати тестування розробленого програмного забезпечення, що реалізує цю технологію, на базах даних FVC2002 та NIST27. 2015 Article Сравнение изображений отпечатков пальцев на основе поиска соответствия особых точек / В.М. Кийко, В.В. Мацелло // Управляющие системы и машины. — 2015. — № 3. — С. 36–41. — Бібліогр.: 7 назв. — рос. 0130-5395 http://dspace.nbuv.gov.ua/handle/123456789/87225 621.397 ru Управляющие системы и машины Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України
institution	Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection	DSpace DC
language	Russian
topic	Образное мышление Образное мышление
spellingShingle	Образное мышление Образное мышление Кийко, В.М. Мацелло, В.В. Сравнение изображений отпечатков пальцев на основе поиска соответствия особых точек Управляющие системы и машины
description	Предложен новый алгоритм поиска соответствующих точек на отпечатках пальцев, а также технология распознавания изображений отпечатков пальцев с использованием этого алгоритма. Приведены результаты тестирования разработанного программного обеспечения, реализующего эту технологию, на базах данных FVC2002 и NIST27.
format	Article
author	Кийко, В.М. Мацелло, В.В.
author_facet	Кийко, В.М. Мацелло, В.В.
author_sort	Кийко, В.М.
title	Сравнение изображений отпечатков пальцев на основе поиска соответствия особых точек
title_short	Сравнение изображений отпечатков пальцев на основе поиска соответствия особых точек
title_full	Сравнение изображений отпечатков пальцев на основе поиска соответствия особых точек
title_fullStr	Сравнение изображений отпечатков пальцев на основе поиска соответствия особых точек
title_full_unstemmed	Сравнение изображений отпечатков пальцев на основе поиска соответствия особых точек
title_sort	сравнение изображений отпечатков пальцев на основе поиска соответствия особых точек
publisher	Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України
publishDate	2015
topic_facet	Образное мышление
url	http://dspace.nbuv.gov.ua/handle/123456789/87225
citation_txt	Сравнение изображений отпечатков пальцев на основе поиска соответствия особых точек / В.М. Кийко, В.В. Мацелло // Управляющие системы и машины. — 2015. — № 3. — С. 36–41. — Бібліогр.: 7 назв. — рос.
series	Управляющие системы и машины
work_keys_str_mv	AT kijkovm sravnenieizobraženijotpečatkovpalʹcevnaosnovepoiskasootvetstviâosobyhtoček AT macellovv sravnenieizobraženijotpečatkovpalʹcevnaosnovepoiskasootvetstviâosobyhtoček
first_indexed	2025-07-06T14:49:10Z
last_indexed	2025-07-06T14:49:10Z
_version_	1836909438555914240
fulltext	36 УСиМ, 2015, № 3 Образное мышление УДК 621.397 В.М. Кийко, В.В. Мацелло Сравнение изображений отпечатков пальцев на основе поиска соответствия особых точек Предложен новый алгоритм поиска соответствующих точек на отпечатках пальцев, а также технология распознавания изо- бражений отпечатков пальцев с использованием этого алгоритма. Приведены результаты тестирования разработанного про- граммного обеспечения, реализующего эту технологию, на базах данных FVC2002 и NIST27. A new algorithm for searching corresponding points in fingerprints and the technology for recognition of fingerprints using this algo- rithm are described. The results of the proposed algorithm experimental testing on data bases FVC2002 and NIST27 are presented. Запропоновано новий алгоритм пошуку відповідних точок на відбитках пальців, а також технологія розпізнавання зображень відбитків пальців з використання цього алгоритму. Подано результати тестування розробленого програмного забезпечення, що реалізує цю технологію, на базах даних FVC2002 та NIST27. Введение. В настоящее время активно разра- батываются и усовершенствуются электронные системы, выполняющие идентификацию чело- века на основе биометрических признаков – голоса, отпечатков пальцев, изображений лица или радужной оболочки глаза и других отли- чительных признаков. Системы идентифика- ции на основе распознавания отпечатков паль- цев активно используются, но все еще уступа- ют возможностям человека. Поэтому задача разработки новых, более эффективных алго- ритмов и систем для распознавания отпечатков пальцев сохраняет актуальность. Наиболее распространенный подход к рас- познаванию отпечатков пальцев состоит в по- иске соответствия особых точек на предвари- тельно совмещенных (нормализованных) па- рах сравниваемых изображений и вычислении расстояния между изображениями на основе этого соответствия [1]. Известен способ поиска соответствия особых точек [2] на отпечатках пальцев, использующий этот подход, который состоит из следующих этапов. На начальном этапе принимается решение о некоторых двух точках (опорные точки) на сравниваемых изо- бражениях о том, что они соответствуют друг другу. На втором этапе формируются списки особых точек в окрестности каждой из двух опорных точек, упорядоченные по расстоянию и углу относительно опорной точки. Затем вы- полняется поиск соответствия точек в упоря- доченных списках с помощью так называемой «эластичной разметки» методом динамическо- го программирования. Правильность результа- та разметки зависит от правильности выбора начальных точек, а также от того, сохраняется ли порядок следования особых точек в обоих списках. Последнее означает, что если одна из особых точек следует после другой в первом списке, то такой же порядок должен сохра- няться для соответствующих точек во втором списке. В противном случае эти две точки не могут быть установлены как соответствующие, поскольку алгоритм эластичной разметки ис- пользует операции удаления и изменения па- раметров элементов цепочки, но не изменяет порядок ее элементов. Далее рассматривается новый алгоритм поиска соответствия особых точек, основанный на поиске оптимальной разметки вершин на двудольном графе. Этот алгоритм не использует представление вход- ных данных в виде упорядоченной последова- тельности особых точек и свободен от упомя- нутых недостатков поиска соответствия точек с помощью эластичной разметки. Во введении рассмотрены основные этапы технологии ко- дирования и распознавания отпечатков паль- цев с использованием этого алгоритма, а ос- новные результаты тестирования этой техно- логии будут описаны далее. УСиМ, 2015, № 3 37 Обработка и распознавание изображений отпечатков пальцев Предлагаемая технология распознавания со- стоит из следующих этапов:  улучшения качества исходного изображе- ния отпечатка пальца и его бинаризация; раз- биения изображения на информативные и не- информативные (зашумленные или не содер- жащие папиллярных линий) области;  получения описания изображения в виде особых точек, соответствующих окончаниям и разветвлениям линий папиллярного узора;  вычисления расстояний между исходным изображением и эталонными изображениями на основе установления соответствия особых точек на парах сравниваемых изображений (рис. 1). а б в г Рис. 1. Реализация технологии сравнения двух изображений отпечатков пальцев: а – исходная пара изображений; б – результат фильтрации и бинаризации; в– векториза- ция и выделение особых точек; г – принятие решения об идентичности двух сравниваемых изображений на основе поиска соответствующих точек На начальном этапе обработки (см. рис. 1,б) осуществляется улучшение качества изображе- ния с помощью алгоритма фильтрации [3], а также его бинаризация, после которой яркость клеток изображения имеет два значения. Затем выполняется удаление помех типа «соль и пе- рец» на бинаризованном изображении (см. рис. 1,в) [4], выделение линий (векторизация) на изображении [5], устранение помех на век- торном представлении изображения, а также выделение особых точек на изображении. На заключительном этапе (см. рис. 1,г) вычисляется расстояние между двумя сравниваемыми изо- бражениями на основе поиска соответствую- щих точек, и принимается решение о том, яв- ляются ли эти два изображения отпечатками одного и того же пальца, если расстояние мень- ше заданного порога, или нет в противном случае. Особые точки изображения соответствуют окончаниям или разветвлениям линий папил- лярного узора. Каждая из этих точек описыва- ется следующими параметрами (рис. 2): коор- динаты и тип n особой точки (конец или раз- ветвление папиллярной линии); угол направ- ления 1 папиллярной линии в особой точке и углы направлений 2 и 3 папиллярной линии в точках, расположенных на некоторых рас- стояниях от особой точки. Рис. 2. Основные параметры особых точек Параметры 2 и 3 не обязательны и исполь- зуются в основном для ускорения поиска соот- ветствия между особыми точками входного и эталонного изображений. Остальные три па- раметра соответствуют формату данных, ис- пользуемых в FBI [6]. Результаты распознавания изображений от- печатков пальцев при реализации предложен- ной технологии во многом зависят от эффек- тивности алгоритма поиска соответствия точек на сравниваемых изображениях. Этот алго- ритм более подробно рассмотрен в следующем разделе. Алгоритм распознавания папиллярных изображений на основе поиска соответствия особых точек С помощью алгоритма вычисляется рассто- яние между двумя предварительно совмещен- ными изображениями отпечатков пальцев на 38 УСиМ, 2015, № 3 основе поиска соответствия особых точек на этих изображениях. Совмещение (нормализа- ция) двух изображений выполняется путем ли- нейного преобразования (смещение, поворот и масштабирование) на основе совмещения осо- бых точек на этих изображениях. Параметры этого преобразования могут быть вычислены по координатам двух пар соответствующих точек, а также по параметрам всего одной пары соответствующих особых точек на отпечатках пальцев, которые назовем опорными. При этом относительное смещение изображений опреде- ляется по разности координат опорных точек, поворот – по разности углов направлений 1 папиллярных линий в этих точках, а коэффи- циент изменения масштаба как отношение ко- личества папиллярных линий, расположенных вдоль отрезков линий определенной длины, про- веденных из опорных точек в определенном направлении. Поиск двух опорных соответ- ствующих точек осуществляется с помощью следующего так называемого жадного алго- ритма. Составляется список пар особых точек с близкими по значению параметрами, и, кото- рые, следовательно, могут быть соответствую- щими точками. Далее из списка поочередно выбираются пары точек, которые считаются опорными, и для каждой из этих пар осуще- ствляется поиск всех других соответствующих точек с помощью алгоритма разметки на дву- дольных графах, который будет описан далее. При этом, если будет найдено достаточно боль- шое число соответствующих точек, то будет принято решение о том, что два сравниваемых изображения – это отпечатки одного и того же пальца, и рассмотрение всех других пар опор- ных точек прекращается. В противном случае сравниваемые изображения не идентичны и со- ответствуют различным пальцам. Рассмотрим алгоритм поиска соответствия особых точек при некоторой паре опорных точек. Входные данные алгоритма представляют собой параметры (тип, координаты и углы) особых точек на двух сравниваемых I и T изо- бражениях после преобразования особых точек на втором изображении. Параметры этого пре- образования вычисляются по двум выбранным опорным точкам. Результат работы алгоритма – принятие решение о паре изображений (I, T) на основе вычисления значения их подобия по формуле Sim( , ) nmatched / ( )* ( ),I T N I N T где N(T), N(I) – количество особых точек двух совмещенных изображений в области их пере- сечения; nmatched – количество найденных пар соответствующих точек, имеющих одни и те же или близкие пространственные отношения друг к другу (направления и расстояния) на обоих изображениях. На основе сравнения по- лученного значения с заданным порогом при- нимается решение о паре сравниваемых изо- бражений. Алгоритм поиска соответствия особых то- чек состоит из следующих двух основных эта- пов. На первом этапе выполняется поиск оп- тимальной разметки на взвешенном двудоль- ном графе следующего вида. Вершинам этого графа соответствуют особые точки эталонного и входного изображений, а каждой из дужек – пара особых точек, одна из которых принад- лежит эталонному, а другая – распознаваемому изображению. Вес на каждой дужке зависит от разности параметров особых точек, которые соединяет эта дужка, а также от разности рас- стояний и относительных направлений этих то- чек до опорных особых точек. Количество вер- шин графа равно NT + NI – 2, где NT, NI – коли- чество особых точек на, соответственно, эта- лонном и входном изображениях. Множество вершин графа состоит из двух подмножеств VT и VI. Каждой вершине v  VT соответствует одна из особых точек ,T ip i 1, 2,..., 1TN  кроме опорной точки 0 Tp на эталонном изображении. Аналогично, каждой вершине v VI соответству- ет одна из особых точек ,I jp ,...2,1j 1, IN на входном изображении, которая не есть его опорной точкой. При последующем изложении используем одни и те же обозначения ,T I i jp p как для вершин графа, так и для особых точек на изображениях. Каждая вершина T i Tp V соединена дужка- ми со всеми вершинами I j Ip V . Аналогично УСиМ, 2015, № 3 39 каждая вершина I jp соединена со всеми вер- шинами T ip . Описание вершины графа состо- ит из 10-ти признаков (параметров) соответ- ствующей ей особой точки изображения: шес- ти основных (n, x, y, 1, 2, 3) и четырех до- полнительных признаков. Эти дополнительные признаки определяются положением особой точки относительно опорной точки. При по- следующем изложении используем следующие обозначения для угловых параметров 1, 2, 3 точек T ip и I jp : 1 2 3( ), ( ), ( )T T Ti i i   и 1 ( ),I j 2 ( ),I j 3 ( )T j . Некоторая точка T ip на эталон- ном изображении имеет следующие дополни- тельные параметры (рис. 3):  расстояние между T ip и опорной точкой 0 Tp ;  ( , 0)T i – угол между отрезком линии 0( , )T T ip p и осью X;  разность 1 ( , 0)Td i между углами ( ,0)T i и 1 ( )T i ;  разность 2 ( , 0)Td i между углами 1 ( )T i и 1 (0)T . Аналогичные дополнительные параметры имеет также каждая особая точка I jp на вход- ном изображении. 0 0 Tp Рис. 3. Дополнительные параметры особой точки i Tp Поиск оптимальной разметки на двудоль- ном графе выполняется в соответствии с алго- ритмом [7]. Перед реализацией алгоритма дву- дольный граф преобразуется к симметричному виду путем добавления вершин и дужек так, что I TV V . При этом всем добавленным дужкам ставится в соответствие одно и то же очень большое значение, что практически ис- ключает влияние добавленных вершин и дужек на результат поиска соответствующих точек в виде их оптимальной разметки. Поиск послед- ней означает, что каждой вершине из первого множества VT ставится в соответствие не более одной вершины из второго множества VI и, кроме того, суммарный вес дужек на парах со- ответствующих вершин минимален. Вычисли- тельная сложность поиска оптимальной размет- ки составляет  2O N в среднем случае и  3O N в худшем случае, где ),max( IT NNN  . Некоторые особые точки могут быть оши- бочно размечены как соответствующие вслед- ствие, например, частичного перекрытия двух сравниваемых изображений. Эти точки удаля- ются из полученной разметки на втором этапе алгоритма на основе проверки выполнения их пространственных отношений (расстояния и на- правления) с другими размеченными точками. Оставшиеся точки имеют близкие простран- ственные отношения с другими соответствую- щими особыми точками на обоих изображени- ях. На втором этапе алгоритма определяются и общие количества особых точек в информа- тивной области пересечения двух совмещен- ных изображений, а также значение близости (подобия) между двумя сравниваемыми изо- бражениями. Для экономии времени распознавания жела- тельно сократить общее количество рассмат- риваемых пар опорных точек на изображениях, что достигается следующим способом. Во-пер- вых, в качестве кандидатов на опорные точки рассматриваются только пары особых точек од- ного и того же типа, имеющие примерно оди- наковые по кривизне соответствующие им уча- стки папиллярных линий. При этом для оценки кривизны используются углы направлений 1, 2, 3 в описании каждой особой точки. Во-вторых, поиск соответствующих опорных точек состоит из двух этапов. Сначала опти- мальная разметка ищется для тех пар-канди- 40 УСиМ, 2015, № 3 датов на опорные точки, в окрестности кото- рых находится достаточно хорошая разметка следующим жадным алгоритмом. Составляют- ся списки особых точек на эталонном и распо- знаваемом изображениях, расположенных в не- которой окрестности рассматриваемых опор- ных точек. Затем для каждой особой точки на эталонном изображении из первого списка дли- ной kT ищется неразмеченная точка на входном изображении из второго списка длиной kI такая, что основные и дополнительные параметры этих точек совпадают с заданной точностью. Если в результате окажется, что количество найденных таким образом соответствующих точек меньше четырех и меньше, чем 25,0),max( IT kk , то рассматриваемые опор- ные точки не считаются соответствующими, и для них на первом этапе не выполняется поиск оптимальной разметки на двудольном графе. Если на первом этапе не была найдена доста- точно хорошая разметка, то тогда выполняется второй этап, на котором рассматриваются толь- ко те особые точки, которые были отсеяны на первом этапе. Результаты тестирования алгоритма Разработанные алгоритмы реализованы в виде программного обеспечения для верифи- кации изображений отпечатков пальцев. Тес- тирование программы выполнено на известных базах данных FVC2002 (http://bias.csr.unibo.it/ fvc2002/) и NIST27 (http://www.nist.gov/itl/iad/ig/ sd27a.cfm). В процессе тестирования вычислялись зна- чения критерия близости для различных пар сравниваемых изображений. При этом два изображения считались отпечатками одного и того же пальца, если вычисленное значение критерия близости больше заданного порога, или же в противном случае – отпечатками раз- ных пальцев. Результаты распознавания оце- нивались с помощью значений FAR (false ac- cepting rate) и FRR (false rejecting rate): FAR (FRR) – вероятность ошибки распознавания первого (второго) типа, при которой принима- ется ошибочное решение о том, что два изо- бражения являются (не являются) отпечатками одного пальца человека. Эти значения вычис- ляются по формулам: _ 100 / _FAR false positives ncomp dif , _ *100 / _FRR false negatives ncomp same , где _false positives , _false negatives – коли- чество ошибок первого и второго типов, а ncomp_dif, ncomp_same – количество сравне- ний отпечатков разных и одинаковых пальцев. База данных FVC2002 состоит из четырех ча- стей: DB1, DB2, DB3 и DB4. Тестирование вы- полнялось на DB1 и DB2, сформированных со- ответственно с помощью оптических датчиков: Optical Identixtouch ViewII (388374; 500 dpi) и Biometrica FX2000 (296560; 569 dpi). DB1 и DB2 состоят каждая из 880 изображений (1108: по восемь отпечатков каждого из 110 пальцев). Проверка работы программы выполнена так: сначала для каждого пальца выбиралось одно из восьми изображений как эталонное. Затем все 110 эталонных изображений (отпечатков) перекрестно сравнивались между собой для получения оценки FAR. Для получения оценки FRR сравнивались между собой восемь изо- бражений отпечатков пальцев в каждой из 110 групп. Известная методика тестирования предпола- гает получение значений FRR и FAR при раз- личных пороговых значениях выбранного кри- терия с целью построения кривых FRR и FAR. В нашем случае использовано только одно по- роговое значение. Основные сравнительные ре- зультаты тестирования представлены в табл. 1 и 2, где используются следующие обозначения. EER (Equal Error Rate) – значение FAR при ус- ловии FAR = FRR при некотором пороге, соот- ветствующем точке пересечения кривых FRR и FAR. FRR100 – наименьшее значение FRR при условии, что FAR  1%. FRR1000 – наименьшее значение FRR при условии, что FAR  0,1%. ZeroFMR – наименьшее значение FRR при ус- ловии, что FAR = 0. REJEnroll – количество отказов на этапе получения описания изобра- жений. REJMatch – количество отказов на эта- пе распознавания изображений. EnrollTime – среднее время получения описания изображе- УСиМ, 2015, № 3 41 ния. MatchTime – среднее время распознавания одного отпечатка пальца. Проведено сравнение результатов работы следующих алгоритмов: PA15 – Bioscrypt Inc., PB05 – Siemens AG, PA08 – Neurotechnologija Ltd. – Lithuania, PA27, PB27 – неизвестный раз- работчик, МНУЦ – разработанная авторами программа. Т а б л и ц а 1. Сравнительные данные по базе данных DB1 Алго- ритм EER, % FRR 100, % FRR 1000, % Zero FMR,% REJ Enroll,% REJ Match,% Enroll Time,s Match Time,s PA15 0,10 0,11 0,21 0,21 0,00 0,00 0,12 2,47 МНУЦ 0,13 0,16 0,16 0,00 0,00 0,78 0,86 PB27 0,24 0,18 0,39 0,82 0,00 0,00 1,30 1,15 PA27 0,25 0,21 0,36 0,86 0,00 0,00 2,26 1,99 PB05 0,52 0,86 0,96 1,11 0,00 0,00 0,54 0,58 Т а б л и ц а 2. Сравнительные данные по базе данных DB2 Алго- ритм EER, % FRR 100,% FRR 1000,% Zero FMR,% REJ Enroll,% REJ Match,% Enroll Time,s Match Time,s PA27 0,14 0,11 0,14 0,29 0,00 0,00 2,01 2,03 PA15 0,17 0,14 0,18 0,32 0,00 0,00 0,13 2,44 PB27 0,21 0,14 0,21 0,54 0,00 0,00 1,15 1,12 МНУЦ 0,40 <0,58 <0,58 0,00 0,00 0,95 1,05 PA08 0,52 0,64 0,75 0,82 0,00 0,00 0,67 0,68 Точно повторить условия тестирования (http://bias.csr.unibo.it/fvc2002/perfeval.asp) ока- залось невозможным, так как неизвестно, ка- кие отпечатки пальцев выбирались в качестве эталонных. Поэтому на основании приведен- ных в таблицах данных можно сделать общий вывод о том, что полученные результаты на- ходятся на уровне лучших, представленных на http:// bias.csr.unibo.it/fvc2002/results.asp. База данных NIST27 состоит из 258 отпечат- ков и соответствующих им данных. В качестве входных данных использованы не изображе- ния отпечатков пальцев, а результаты кодиро- вания (выделения особых точек) этих изобра- жений оператором. На этой базе данных было получено 83,72 процента правильного распо- знавания. Заключение. Предложенная технология ко- дирования и распознавания отпечатков паль- цев основана на новом алгоритме разметки особых точек на двух сравниваемых папил- лярных изображениях. При реализации алго- ритма не требуется представления этих точек в виде упорядоченных последовательностей, в отличие от условий решения известных задач эластичной разметки с помощью метода дина- мического программирования. Проверка раз- работанных алгоритмов на базах данных FVC2002 и NIST27 показала, что они находятся на уровне лучших. Эксперименты показали, что для улучшения работы технологии необходимо повысить на- дежность выделения особых точек и усовер- шенствовать алгоритм фильтрации с локаль- ной настройкой параметров алгоритма на час- тоту и направление папиллярных линий. 1. Handbook of fingerprint recognition / D. Maltoni, D. Maio, A. Jain et al. – Springer, 2008 – 506 р. 2. An identity-authentication system using fingerprints / Anil K. Jain, Lin Hong, Sharath Pankanti et al. // Proc. of the IEEE. – Sept. 1997. – 85, N 9. – P. 1365–1388. 3. Danielsson P.E., Ye Q.Z. Rotation-Invariant Operators Applied to Enhancement of Fingerprints // Proc. Ninth ICPR. – 1988. – P. 329–333. 4. Мацелло В.В. Алгоритм удаления помех при обра- ботке графических изображений. // Автоматика. – 1986. – № 6. – C. 86–88. 5. Kiyko V., Schlesinger M. Width-Independent Fast Ske- letonization Algorithm for Binary Pictures // Int. J. of Imaging Syst. and Technol. – 1991. – 3. – P. 222–226. 6. Wegstein J.H. An automated fingerprint identification system // U.S. Government Publication, Washington, DC: U.S. Dept. Of Commerce, National Bureau of Standards, 1982. 7. Jonker R., Volgenant A. A shortest augmenting path algorithm for dense and sparse linear assignment prob- lems // Computing. – 1987. – 38. – P. 325–340. Поступила 22.10.2014 Тел. для справок: +38 044 526-3018 (Киев) E-mail: vkiiko@gmail.com, matsello@gmail.com © В.М. Кийко, В.В. Мацелло, 2015  << /ASCII85EncodePages false /AllowTransparency false /AutoPositionEPSFiles true /AutoRotatePages /None /Binding /Left /CalGrayProfile (Dot Gain 20%) /CalRGBProfile (sRGB IEC61966-2.1) /CalCMYKProfile (U.S. Web Coated \050SWOP\051 v2) /sRGBProfile (sRGB IEC61966-2.1) /CannotEmbedFontPolicy /Error /CompatibilityLevel 1.4 /CompressObjects /Tags /CompressPages true /ConvertImagesToIndexed true /PassThroughJPEGImages true /CreateJobTicket false /DefaultRenderingIntent /Default /DetectBlends true /DetectCurves 0.0000 /ColorConversionStrategy /CMYK /DoThumbnails false /EmbedAllFonts true /EmbedOpenType false /ParseICCProfilesInComments true /EmbedJobOptions true /DSCReportingLevel 0 /EmitDSCWarnings false /EndPage -1 /ImageMemory 1048576 /LockDistillerParams false /MaxSubsetPct 100 /Optimize true /OPM 1 /ParseDSCComments true /ParseDSCCommentsForDocInfo true /PreserveCopyPage true /PreserveDICMYKValues true /PreserveEPSInfo true /PreserveFlatness true /PreserveHalftoneInfo false /PreserveOPIComments true /PreserveOverprintSettings true /StartPage 1 /SubsetFonts true /TransferFunctionInfo /Apply /UCRandBGInfo /Preserve /UsePrologue false /ColorSettingsFile () /AlwaysEmbed [ true ] /NeverEmbed [ true ] /AntiAliasColorImages false /CropColorImages true /ColorImageMinResolution 300 /ColorImageMinResolutionPolicy /OK /DownsampleColorImages true /ColorImageDownsampleType /Bicubic /ColorImageResolution 300 /ColorImageDepth -1 /ColorImageMinDownsampleDepth 1 /ColorImageDownsampleThreshold 1.50000 /EncodeColorImages true /ColorImageFilter /DCTEncode /AutoFilterColorImages true /ColorImageAutoFilterStrategy /JPEG /ColorACSImageDict << /QFactor 0.15 /HSamples [1 1 1 1] /VSamples [1 1 1 1] >> /ColorImageDict << /QFactor 0.15 /HSamples [1 1 1 1] /VSamples [1 1 1 1] >> /JPEG2000ColorACSImageDict << /TileWidth 256 /TileHeight 256 /Quality 30 >> /JPEG2000ColorImageDict << /TileWidth 256 /TileHeight 256 /Quality 30 >> /AntiAliasGrayImages false /CropGrayImages true /GrayImageMinResolution 300 /GrayImageMinResolutionPolicy /OK /DownsampleGrayImages true /GrayImageDownsampleType /Bicubic /GrayImageResolution 300 /GrayImageDepth -1 /GrayImageMinDownsampleDepth 2 /GrayImageDownsampleThreshold 1.50000 /EncodeGrayImages true /GrayImageFilter /DCTEncode /AutoFilterGrayImages true /GrayImageAutoFilterStrategy /JPEG /GrayACSImageDict << /QFactor 0.15 /HSamples [1 1 1 1] /VSamples [1 1 1 1] >> /GrayImageDict << /QFactor 0.15 /HSamples [1 1 1 1] /VSamples [1 1 1 1] >> /JPEG2000GrayACSImageDict << /TileWidth 256 /TileHeight 256 /Quality 30 >> /JPEG2000GrayImageDict << /TileWidth 256 /TileHeight 256 /Quality 30 >> /AntiAliasMonoImages false /CropMonoImages true /MonoImageMinResolution 1200 /MonoImageMinResolutionPolicy /OK /DownsampleMonoImages true /MonoImageDownsampleType /Bicubic /MonoImageResolution 1200 /MonoImageDepth -1 /MonoImageDownsampleThreshold 1.50000 /EncodeMonoImages true /MonoImageFilter /CCITTFaxEncode /MonoImageDict << /K -1 >> /AllowPSXObjects false /CheckCompliance [ /None ] /PDFX1aCheck false /PDFX3Check false /PDFXCompliantPDFOnly false /PDFXNoTrimBoxError true /PDFXTrimBoxToMediaBoxOffset [ 0.00000 0.00000 0.00000 0.00000 ] /PDFXSetBleedBoxToMediaBox true /PDFXBleedBoxToTrimBoxOffset [ 0.00000 0.00000 0.00000 0.00000 ] /PDFXOutputIntentProfile () /PDFXOutputConditionIdentifier () /PDFXOutputCondition () /PDFXRegistryName () /PDFXTrapped /False /CreateJDFFile false /Description << /ARA <FEFF06270633062A062E062F0645002006470630064700200627064406250639062F0627062F0627062A002006440625064606340627062100200648062B062706260642002000410064006F00620065002000500044004600200645062A064806270641064206290020064406440637062806270639062900200641064A00200627064406450637062706280639002006300627062A0020062F0631062C0627062A002006270644062C0648062F0629002006270644063906270644064A0629061B0020064A06450643064600200641062A062D00200648062B0627062606420020005000440046002006270644064506460634062306290020062806270633062A062E062F062706450020004100630072006F0062006100740020064800410064006F006200650020005200650061006400650072002006250635062F0627063100200035002E0030002006480627064406250635062F062706310627062A0020062706440623062D062F062B002E0635062F0627063100200035002E0030002006480627064406250635062F062706310627062A0020062706440623062D062F062B002E> /BGR <FEFF04180437043f043e043b043704320430043904420435002004420435043704380020043d0430044104420440043e0439043a0438002c00200437043000200434043000200441044a0437043404300432043004420435002000410064006f00620065002000500044004600200434043e043a0443043c0435043d04420438002c0020043c0430043a04410438043c0430043b043d043e0020043f044004380433043e04340435043d04380020043704300020043204380441043e043a043e043a0430044704350441044204320435043d0020043f04350447043004420020043704300020043f044004350434043f0435044704300442043d04300020043f043e04340433043e0442043e0432043a0430002e002000200421044a04370434043004340435043d043804420435002000500044004600200434043e043a0443043c0435043d044204380020043c043e0433043004420020043404300020044104350020043e0442043204300440044f0442002004410020004100630072006f00620061007400200438002000410064006f00620065002000520065006100640065007200200035002e00300020043800200441043b0435043404320430044904380020043204350440044104380438002e> /CHS <FEFF4f7f75288fd94e9b8bbe5b9a521b5efa7684002000410064006f006200650020005000440046002065876863900275284e8e9ad88d2891cf76845370524d53705237300260a853ef4ee54f7f75280020004100630072006f0062006100740020548c002000410064006f00620065002000520065006100640065007200200035002e003000204ee553ca66f49ad87248672c676562535f00521b5efa768400200050004400460020658768633002> /CHT <FEFF4f7f752890194e9b8a2d7f6e5efa7acb7684002000410064006f006200650020005000440046002065874ef69069752865bc9ad854c18cea76845370524d5370523786557406300260a853ef4ee54f7f75280020004100630072006f0062006100740020548c002000410064006f00620065002000520065006100640065007200200035002e003000204ee553ca66f49ad87248672c4f86958b555f5df25efa7acb76840020005000440046002065874ef63002> /CZE <FEFF005400610074006f0020006e006100730074006100760065006e00ed00200070006f0075017e0069006a007400650020006b0020007600790074007600e101590065006e00ed00200064006f006b0075006d0065006e0074016f002000410064006f006200650020005000440046002c0020006b00740065007200e90020007300650020006e0065006a006c00e90070006500200068006f006400ed002000700072006f0020006b00760061006c00690074006e00ed0020007400690073006b00200061002000700072006500700072006500730073002e002000200056007900740076006f01590065006e00e900200064006f006b0075006d0065006e007400790020005000440046002000620075006400650020006d006f017e006e00e90020006f007400650076015900ed007400200076002000700072006f006700720061006d0065006300680020004100630072006f00620061007400200061002000410064006f00620065002000520065006100640065007200200035002e0030002000610020006e006f0076011b006a016100ed00630068002e> /DAN <FEFF004200720075006700200069006e0064007300740069006c006c0069006e006700650072006e0065002000740069006c0020006100740020006f007000720065007400740065002000410064006f006200650020005000440046002d0064006f006b0075006d0065006e007400650072002c0020006400650072002000620065006400730074002000650067006e006500720020007300690067002000740069006c002000700072006500700072006500730073002d007500640073006b007200690076006e0069006e00670020006100660020006800f8006a0020006b00760061006c0069007400650074002e0020004400650020006f007000720065007400740065006400650020005000440046002d0064006f006b0075006d0065006e0074006500720020006b0061006e002000e50062006e00650073002000690020004100630072006f00620061007400200065006c006c006500720020004100630072006f006200610074002000520065006100640065007200200035002e00300020006f00670020006e0079006500720065002e> /DEU <FEFF00560065007200770065006e00640065006e0020005300690065002000640069006500730065002000450069006e007300740065006c006c0075006e00670065006e0020007a0075006d002000450072007300740065006c006c0065006e00200076006f006e002000410064006f006200650020005000440046002d0044006f006b0075006d0065006e00740065006e002c00200076006f006e002000640065006e0065006e002000530069006500200068006f006300680077006500720074006900670065002000500072006500700072006500730073002d0044007200750063006b0065002000650072007a0065007500670065006e0020006d00f60063006800740065006e002e002000450072007300740065006c006c007400650020005000440046002d0044006f006b0075006d0065006e007400650020006b00f6006e006e0065006e0020006d006900740020004100630072006f00620061007400200075006e0064002000410064006f00620065002000520065006100640065007200200035002e00300020006f0064006500720020006800f600680065007200200067006500f600660066006e00650074002000770065007200640065006e002e> /ESP <FEFF005500740069006c0069006300650020006500730074006100200063006f006e0066006900670075007200610063006900f3006e0020007000610072006100200063007200650061007200200064006f00630075006d0065006e0074006f00730020005000440046002000640065002000410064006f0062006500200061006400650063007500610064006f00730020007000610072006100200069006d0070007200650073006900f3006e0020007000720065002d0065006400690074006f007200690061006c00200064006500200061006c00740061002000630061006c0069006400610064002e002000530065002000700075006500640065006e00200061006200720069007200200064006f00630075006d0065006e0074006f00730020005000440046002000630072006500610064006f007300200063006f006e0020004100630072006f006200610074002c002000410064006f00620065002000520065006100640065007200200035002e003000200079002000760065007200730069006f006e0065007300200070006f00730074006500720069006f007200650073002e> /ETI <FEFF004b00610073007500740061006700650020006e0065006900640020007300e4007400740065006900640020006b00760061006c006900740065006500740073006500200074007200fc006b006900650065006c007300650020007000720069006e00740069006d0069007300650020006a0061006f006b007300200073006f00620069006c0069006b0065002000410064006f006200650020005000440046002d0064006f006b0075006d0065006e00740069006400650020006c006f006f006d006900730065006b0073002e00200020004c006f006f0064007500640020005000440046002d0064006f006b0075006d0065006e00740065002000730061006100740065002000610076006100640061002000700072006f006700720061006d006d006900640065006700610020004100630072006f0062006100740020006e0069006e0067002000410064006f00620065002000520065006100640065007200200035002e00300020006a00610020007500750065006d006100740065002000760065007200730069006f006f006e00690064006500670061002e000d000a> /FRA <FEFF005500740069006c006900730065007a00200063006500730020006f007000740069006f006e00730020006100660069006e00200064006500200063007200e900650072002000640065007300200064006f00630075006d0065006e00740073002000410064006f00620065002000500044004600200070006f0075007200200075006e00650020007100750061006c0069007400e90020006400270069006d007000720065007300730069006f006e00200070007200e9007000720065007300730065002e0020004c0065007300200064006f00630075006d0065006e00740073002000500044004600200063007200e900e90073002000700065007500760065006e0074002000ea0074007200650020006f007500760065007200740073002000640061006e00730020004100630072006f006200610074002c002000610069006e00730069002000710075002700410064006f00620065002000520065006100640065007200200035002e0030002000650074002000760065007200730069006f006e007300200075006c007400e90072006900650075007200650073002e> /GRE <FEFF03a703c103b703c303b903bc03bf03c003bf03b903ae03c303c403b5002003b103c503c403ad03c2002003c403b903c2002003c103c503b803bc03af03c303b503b903c2002003b303b903b1002003bd03b1002003b403b703bc03b903bf03c503c103b303ae03c303b503c403b5002003ad03b303b303c103b103c603b1002000410064006f006200650020005000440046002003c003bf03c5002003b503af03bd03b103b9002003ba03b103c42019002003b503be03bf03c703ae03bd002003ba03b103c403ac03bb03bb03b703bb03b1002003b303b903b1002003c003c103bf002d03b503ba03c403c503c003c903c403b903ba03ad03c2002003b503c103b303b103c303af03b503c2002003c503c803b703bb03ae03c2002003c003bf03b903cc03c403b703c403b103c2002e0020002003a403b10020005000440046002003ad03b303b303c103b103c603b1002003c003bf03c5002003ad03c703b503c403b5002003b403b703bc03b903bf03c503c103b303ae03c303b503b9002003bc03c003bf03c103bf03cd03bd002003bd03b1002003b103bd03bf03b903c703c403bf03cd03bd002003bc03b5002003c403bf0020004100630072006f006200610074002c002003c403bf002000410064006f00620065002000520065006100640065007200200035002e0030002003ba03b103b9002003bc03b503c403b103b303b503bd03ad03c303c403b503c103b503c2002003b503ba03b403cc03c303b503b903c2002e> /HEB <FEFF05D405E905EA05DE05E905D5002005D105D405D205D305E805D505EA002005D005DC05D4002005DB05D305D9002005DC05D905E605D505E8002005DE05E105DE05DB05D9002000410064006F006200650020005000440046002005D405DE05D505EA05D005DE05D905DD002005DC05D405D305E405E105EA002005E705D305DD002D05D305E405D505E1002005D005D905DB05D505EA05D905EA002E002005DE05E105DE05DB05D90020005000440046002005E905E005D505E605E805D5002005E005D905EA05E005D905DD002005DC05E405EA05D905D705D4002005D105D005DE05E605E205D505EA0020004100630072006F006200610074002005D5002D00410064006F00620065002000520065006100640065007200200035002E0030002005D505D205E805E105D005D505EA002005DE05EA05E705D305DE05D505EA002005D905D505EA05E8002E05D005DE05D905DD002005DC002D005000440046002F0058002D0033002C002005E205D905D905E005D5002005D105DE05D305E805D905DA002005DC05DE05E905EA05DE05E9002005E905DC0020004100630072006F006200610074002E002005DE05E105DE05DB05D90020005000440046002005E905E005D505E605E805D5002005E005D905EA05E005D905DD002005DC05E405EA05D905D705D4002005D105D005DE05E605E205D505EA0020004100630072006F006200610074002005D5002D00410064006F00620065002000520065006100640065007200200035002E0030002005D505D205E805E105D005D505EA002005DE05EA05E705D305DE05D505EA002005D905D505EA05E8002E> /HRV (Za stvaranje Adobe PDF dokumenata najpogodnijih za visokokvalitetni ispis prije tiskanja koristite ove postavke. Stvoreni PDF dokumenti mogu se otvoriti Acrobat i Adobe Reader 5.0 i kasnijim verzijama.) /HUN <FEFF004b0069007600e1006c00f30020006d0069006e0151007300e9006701710020006e0079006f006d00640061006900200065006c0151006b00e90073007a00ed007401510020006e0079006f006d00740061007400e100730068006f007a0020006c006500670069006e006b00e1006200620020006d0065006700660065006c0065006c0151002000410064006f00620065002000500044004600200064006f006b0075006d0065006e00740075006d006f006b0061007400200065007a0065006b006b0065006c0020006100200062006500e1006c006c00ed007400e10073006f006b006b0061006c0020006b00e90073007a00ed0074006800650074002e0020002000410020006c00e90074007200650068006f007a006f00740074002000500044004600200064006f006b0075006d0065006e00740075006d006f006b00200061007a0020004100630072006f006200610074002000e9007300200061007a002000410064006f00620065002000520065006100640065007200200035002e0030002c0020007600610067007900200061007a002000610074007400f3006c0020006b00e9007301510062006200690020007600650072007a006900f3006b006b0061006c0020006e00790069007400680061007400f3006b0020006d00650067002e> /ITA <FEFF005500740069006c0069007a007a006100720065002000710075006500730074006500200069006d0070006f007300740061007a0069006f006e00690020007000650072002000630072006500610072006500200064006f00630075006d0065006e00740069002000410064006f00620065002000500044004600200070006900f900200061006400610074007400690020006100200075006e00610020007000720065007300740061006d0070006100200064006900200061006c007400610020007100750061006c0069007400e0002e0020004900200064006f00630075006d0065006e007400690020005000440046002000630072006500610074006900200070006f00730073006f006e006f0020006500730073006500720065002000610070006500720074006900200063006f006e0020004100630072006f00620061007400200065002000410064006f00620065002000520065006100640065007200200035002e003000200065002000760065007200730069006f006e006900200073007500630063006500730073006900760065002e> /JPN <FEFF9ad854c18cea306a30d730ea30d730ec30b951fa529b7528002000410064006f0062006500200050004400460020658766f8306e4f5c6210306b4f7f75283057307e305930023053306e8a2d5b9a30674f5c62103055308c305f0020005000440046002030d530a130a430eb306f3001004100630072006f0062006100740020304a30883073002000410064006f00620065002000520065006100640065007200200035002e003000204ee5964d3067958b304f30533068304c3067304d307e305930023053306e8a2d5b9a306b306f30d530a930f330c8306e57cb30818fbc307f304c5fc59808306730593002> /KOR <FEFFc7740020c124c815c7440020c0acc6a9d558c5ec0020ace0d488c9c80020c2dcd5d80020c778c1c4c5d00020ac00c7a50020c801d569d55c002000410064006f0062006500200050004400460020bb38c11cb97c0020c791c131d569b2c8b2e4002e0020c774b807ac8c0020c791c131b41c00200050004400460020bb38c11cb2940020004100630072006f0062006100740020bc0f002000410064006f00620065002000520065006100640065007200200035002e00300020c774c0c1c5d0c11c0020c5f40020c2180020c788c2b5b2c8b2e4002e> /LTH <FEFF004e006100750064006f006b0069007400650020016100690075006f007300200070006100720061006d006500740072007500730020006e006f0072011700640061006d00690020006b0075007200740069002000410064006f00620065002000500044004600200064006f006b0075006d0065006e007400750073002c0020006b00750072006900650020006c0061006200690061007500730069006100690020007000720069007400610069006b007900740069002000610075006b01610074006f00730020006b006f006b007900620117007300200070006100720065006e006700740069006e00690061006d00200073007000610075007300640069006e0069006d00750069002e0020002000530075006b0075007200740069002000500044004600200064006f006b0075006d0065006e007400610069002000670061006c006900200062016b007400690020006100740069006400610072006f006d00690020004100630072006f006200610074002000690072002000410064006f00620065002000520065006100640065007200200035002e0030002000610072002000760117006c00650073006e0117006d00690073002000760065007200730069006a006f006d00690073002e> /LVI <FEFF0049007a006d0061006e0074006f006a00690065007400200161006f00730020006900650073007400610074012b006a0075006d00750073002c0020006c0061006900200076006500690064006f00740075002000410064006f00620065002000500044004600200064006f006b0075006d0065006e007400750073002c0020006b006100730020006900720020012b00700061016100690020007000690065006d01130072006f00740069002000610075006700730074006100730020006b00760061006c0069007401010074006500730020007000690072006d007300690065007300700069006501610061006e006100730020006400720075006b00610069002e00200049007a0076006500690064006f006a006900650074002000500044004600200064006f006b0075006d0065006e007400750073002c0020006b006f002000760061007200200061007400760113007200740020006100720020004100630072006f00620061007400200075006e002000410064006f00620065002000520065006100640065007200200035002e0030002c0020006b0101002000610072012b00200074006f0020006a00610075006e0101006b0101006d002000760065007200730069006a0101006d002e> /NLD (Gebruik deze instellingen om Adobe PDF-documenten te maken die zijn geoptimaliseerd voor prepress-afdrukken van hoge kwaliteit. De gemaakte PDF-documenten kunnen worden geopend met Acrobat en Adobe Reader 5.0 en hoger.) /NOR <FEFF004200720075006b00200064006900730073006500200069006e006e007300740069006c006c0069006e00670065006e0065002000740069006c002000e50020006f0070007000720065007400740065002000410064006f006200650020005000440046002d0064006f006b0075006d0065006e00740065007200200073006f006d00200065007200200062006500730074002000650067006e0065007400200066006f00720020006600f80072007400720079006b006b0073007500740073006b00720069006600740020006100760020006800f800790020006b00760061006c0069007400650074002e0020005000440046002d0064006f006b0075006d0065006e00740065006e00650020006b0061006e002000e50070006e00650073002000690020004100630072006f00620061007400200065006c006c00650072002000410064006f00620065002000520065006100640065007200200035002e003000200065006c006c00650072002000730065006e006500720065002e> /POL <FEFF0055007300740061007700690065006e0069006100200064006f002000740077006f0072007a0065006e0069006100200064006f006b0075006d0065006e007400f300770020005000440046002000700072007a0065007a006e00610063007a006f006e00790063006800200064006f002000770079006400720075006b00f30077002000770020007700790073006f006b00690065006a0020006a0061006b006f015b00630069002e002000200044006f006b0075006d0065006e0074007900200050004400460020006d006f017c006e00610020006f007400770069006500720061010700200077002000700072006f006700720061006d006900650020004100630072006f00620061007400200069002000410064006f00620065002000520065006100640065007200200035002e0030002000690020006e006f00770073007a0079006d002e> /PTB <FEFF005500740069006c0069007a006500200065007300730061007300200063006f006e00660069006700750072006100e700f50065007300200064006500200066006f0072006d00610020006100200063007200690061007200200064006f00630075006d0065006e0074006f0073002000410064006f0062006500200050004400460020006d00610069007300200061006400650071007500610064006f00730020007000610072006100200070007200e9002d0069006d0070007200650073007300f50065007300200064006500200061006c007400610020007100750061006c00690064006100640065002e0020004f007300200064006f00630075006d0065006e0074006f00730020005000440046002000630072006900610064006f007300200070006f00640065006d0020007300650072002000610062006500720074006f007300200063006f006d0020006f0020004100630072006f006200610074002000650020006f002000410064006f00620065002000520065006100640065007200200035002e0030002000650020007600650072007300f50065007300200070006f00730074006500720069006f007200650073002e> /RUM <FEFF005500740069006c0069007a00610163006900200061006300650073007400650020007300650074010300720069002000700065006e007400720075002000610020006300720065006100200064006f00630075006d0065006e00740065002000410064006f006200650020005000440046002000610064006500630076006100740065002000700065006e0074007200750020007400690070010300720069007200650061002000700072006500700072006500730073002000640065002000630061006c006900740061007400650020007300750070006500720069006f006100720103002e002000200044006f00630075006d0065006e00740065006c00650020005000440046002000630072006500610074006500200070006f00740020006600690020006400650073006300680069007300650020006300750020004100630072006f006200610074002c002000410064006f00620065002000520065006100640065007200200035002e00300020015f00690020007600650072007300690075006e0069006c006500200075006c0074006500720069006f006100720065002e> /RUS <FEFF04180441043f043e043b044c04370443043904420435002004340430043d043d044b04350020043d0430044104420440043e0439043a043800200434043b044f00200441043e043704340430043d0438044f00200434043e043a0443043c0435043d0442043e0432002000410064006f006200650020005000440046002c0020043c0430043a04410438043c0430043b044c043d043e0020043f043e04340445043e0434044f04490438044500200434043b044f00200432044b0441043e043a043e043a0430044704350441044204320435043d043d043e0433043e00200434043e043f0435044704300442043d043e0433043e00200432044b0432043e04340430002e002000200421043e043704340430043d043d044b04350020005000440046002d0434043e043a0443043c0435043d0442044b0020043c043e0436043d043e0020043e0442043a0440044b043204300442044c002004410020043f043e043c043e0449044c044e0020004100630072006f00620061007400200438002000410064006f00620065002000520065006100640065007200200035002e00300020043800200431043e043b043504350020043f043e04370434043d043804450020043204350440044104380439002e> /SKY <FEFF0054006900650074006f0020006e006100730074006100760065006e0069006100200070006f0075017e0069007400650020006e00610020007600790074007600e100720061006e0069006500200064006f006b0075006d0065006e0074006f0076002000410064006f006200650020005000440046002c0020006b0074006f007200e90020007300610020006e0061006a006c0065007001610069006500200068006f0064006900610020006e00610020006b00760061006c00690074006e00fa00200074006c0061010d00200061002000700072006500700072006500730073002e00200056007900740076006f00720065006e00e900200064006f006b0075006d0065006e007400790020005000440046002000620075006400650020006d006f017e006e00e90020006f00740076006f00720069016500200076002000700072006f006700720061006d006f006300680020004100630072006f00620061007400200061002000410064006f00620065002000520065006100640065007200200035002e0030002000610020006e006f0076016100ed00630068002e> /SLV <FEFF005400650020006e006100730074006100760069007400760065002000750070006f0072006100620069007400650020007a00610020007500730074007600610072006a0061006e006a006500200064006f006b0075006d0065006e0074006f0076002000410064006f006200650020005000440046002c0020006b006900200073006f0020006e0061006a007000720069006d00650072006e0065006a016100690020007a00610020006b0061006b006f0076006f00730074006e006f0020007400690073006b0061006e006a00650020007300200070007200690070007200610076006f0020006e00610020007400690073006b002e00200020005500730074007600610072006a0065006e006500200064006f006b0075006d0065006e0074006500200050004400460020006a00650020006d006f0067006f010d00650020006f0064007000720065007400690020007a0020004100630072006f00620061007400200069006e002000410064006f00620065002000520065006100640065007200200035002e003000200069006e0020006e006f00760065006a01610069006d002e> /SUO <FEFF004b00e40079007400e40020006e00e40069007400e4002000610073006500740075006b007300690061002c0020006b0075006e0020006c0075006f00740020006c00e400680069006e006e00e4002000760061006100740069007600610061006e0020007000610069006e006100740075006b00730065006e002000760061006c006d0069007300740065006c00750074007900f6006800f6006e00200073006f00700069007600690061002000410064006f0062006500200050004400460020002d0064006f006b0075006d0065006e007400740065006a0061002e0020004c0075006f0064007500740020005000440046002d0064006f006b0075006d0065006e00740069007400200076006f0069006400610061006e0020006100760061007400610020004100630072006f0062006100740069006c006c00610020006a0061002000410064006f00620065002000520065006100640065007200200035002e0030003a006c006c00610020006a006100200075007500640065006d006d0069006c006c0061002e> /SVE <FEFF0041006e007600e4006e00640020006400650020006800e4007200200069006e0073007400e4006c006c006e0069006e006700610072006e00610020006f006d002000640075002000760069006c006c00200073006b006100700061002000410064006f006200650020005000440046002d0064006f006b0075006d0065006e007400200073006f006d002000e400720020006c00e4006d0070006c0069006700610020006600f60072002000700072006500700072006500730073002d007500740073006b00720069006600740020006d006500640020006800f600670020006b00760061006c0069007400650074002e002000200053006b006100700061006400650020005000440046002d0064006f006b0075006d0065006e00740020006b0061006e002000f600700070006e00610073002000690020004100630072006f0062006100740020006f00630068002000410064006f00620065002000520065006100640065007200200035002e00300020006f00630068002000730065006e006100720065002e> /TUR <FEFF005900fc006b00730065006b0020006b0061006c006900740065006c0069002000f6006e002000790061007a006401310072006d00610020006200610073006b013100730131006e006100200065006e0020006900790069002000750079006100620069006c006500630065006b002000410064006f006200650020005000440046002000620065006c00670065006c0065007200690020006f006c0075015f007400750072006d0061006b0020006900e70069006e00200062007500200061007900610072006c0061007201310020006b0075006c006c0061006e0131006e002e00200020004f006c0075015f0074007500720075006c0061006e0020005000440046002000620065006c00670065006c0065007200690020004100630072006f006200610074002000760065002000410064006f00620065002000520065006100640065007200200035002e003000200076006500200073006f006e0072006100730131006e00640061006b00690020007300fc007200fc006d006c00650072006c00650020006100e70131006c006100620069006c00690072002e> /UKR <FEFF04120438043a043e0440043804410442043e043204430439044204350020044604560020043f043004400430043c043504420440043800200434043b044f0020044104420432043e04400435043d043d044f00200434043e043a0443043c0435043d044204560432002000410064006f006200650020005000440046002c0020044f043a04560020043d04300439043a04400430044904350020043f045604340445043e0434044f0442044c00200434043b044f0020043204380441043e043a043e044f043a04560441043d043e0433043e0020043f0435044004350434043404400443043a043e0432043e0433043e0020043404400443043a0443002e00200020042104420432043e04400435043d045600200434043e043a0443043c0435043d0442043800200050004400460020043c043e0436043d04300020043204560434043a0440043804420438002004430020004100630072006f006200610074002004420430002000410064006f00620065002000520065006100640065007200200035002e0030002004300431043e0020043f04560437043d04560448043e04570020043204350440044104560457002e> /ENU (Use these settings to create Adobe PDF documents best suited for high-quality prepress printing. Created PDF documents can be opened with Acrobat and Adobe Reader 5.0 and later.) >> /Namespace [ (Adobe) (Common) (1.0) ] /OtherNamespaces [ << /AsReaderSpreads false /CropImagesToFrames true /ErrorControl /WarnAndContinue /FlattenerIgnoreSpreadOverrides false /IncludeGuidesGrids false /IncludeNonPrinting false /IncludeSlug false /Namespace [ (Adobe) (InDesign) (4.0) ] /OmitPlacedBitmaps false /OmitPlacedEPS false /OmitPlacedPDF false /SimulateOverprint /Legacy >> << /AddBleedMarks false /AddColorBars false /AddCropMarks false /AddPageInfo false /AddRegMarks false /ConvertColors /ConvertToCMYK /DestinationProfileName () /DestinationProfileSelector /DocumentCMYK /Downsample16BitImages true /FlattenerPreset << /PresetSelector /MediumResolution >> /FormElements false /GenerateStructure false /IncludeBookmarks false /IncludeHyperlinks false /IncludeInteractive false /IncludeLayers false /IncludeProfiles false /MultimediaHandling /UseObjectSettings /Namespace [ (Adobe) (CreativeSuite) (2.0) ] /PDFXOutputIntentProfileSelector /DocumentCMYK /PreserveEditing true /UntaggedCMYKHandling /LeaveUntagged /UntaggedRGBHandling /UseDocumentProfile /UseDocumentBleed false >> ] >> setdistillerparams << /HWResolution [2400 2400] /PageSize [612.000 792.000] >> setpagedevice

Сравнение изображений отпечатков пальцев на основе поиска соответствия особых точек

Репозитарії

Схожі ресурси