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

Владимир Юльевич Гудков
Южно-Уральский государственный университет

Даниил Александрович Клюев
Южно-Уральский государственный университет


Аннотация


Предлагается новый модифицированный алгоритм Розенфельда скелетизации бинарных изображений отпечатков пальцев. На основе скелета выделяют особые точки. Скелетизация и выделение особых точек являются основными процедурами при решении задачи верификации и идентификации отпечатков пальцев. Описанный алгоритм предполагает анализ окрестности информативных точек изображения и выполнение действий по результатам анализа. Подробный анализ окрестностей позволяет избавиться от шумов, которые содержаться в исходном изображении и могут быть интерпретированы как особые точки отпечатка. Рассматриваются преимущества нового метода скелетизации по сравнению с известными, описанными в работе. Метод реализован на языке C++, разработаны процедуры для визуализации финального состояния скелета, позволяющие контролировать качество его изготовления.

Ключевые слова


скелетизация; особые точки; шаблоны скелетизации; отпечатки пальцев

Полный текст:

PDF

Литература


Maltoni D., Maio D., Jain A.K., Prabhakar S. Handbook of Fingerprint Recognition. New York, Springer-Verlag, 2003. 510 p.

Hirzel J., Hartung D., Busch C. Fingerprint Recognition with Cellular Partitioning and Co-Sinusoidal Triplets. Biometrics and Electronic Signatures – BIOSIG, 2010, pp. 109–114.

Asker M. Bazen. Fingerprint Identification – Feature Extraction, Matching, and Database Search. Univ. of Twente, Enschede, The Netherlands, 2002. 187 p.

Wang W., Li J., Huang F., Feng H. Design and Implementation of Log-Gabor Filter in Fingerprint Image Enhancement. Pattern Recognition Letters, vol. 29, no. 3, pp. 301–308. DOI: 10.1016/j.patrec.2007.10.004

Клубков И.М. Применение волнового алгоритма для нахождения скелета растрового изображения. Вестник Донского государственного технического университета. 2001. Т. 1, № 1 (7). С. 126–133. [Klubkov I.M. (Application of the Wave Algorithm for Finding the Skeleton Bitmap). Bulletin of Don State Technical University, 2001, vol. 1, no. 1 (7), pp. 126–133 (in Russ.)]

Гонсалес Р., Вудс Р. Цифровая обработка изображений. М.: Техносфера, 2005. 1072 с. [Gonzales R., Woods R. Tsifrovaya obrabotka izobrazheniy (Digital Processing of the Images). Мoscow, Tekhnosfera Publ., 2005. 1072 p.]

Pfalz J.L., Rosenfeld A. Computer Representation of Planar Regions by their Skeletons. Communications of the Association for Computing Machinery, 1967, vol. 10, no. 2, pp. 119–125. DOI: 10.1145/363067.363120




DOI: http://dx.doi.org/10.14529/ctcr150302

Ссылки

  • На текущий момент ссылки отсутствуют.