Дактилоскоп: цифровая обработка отпечатков пальца

дипломная работа

3.2 Математический подход

Существует и другие методы, заимствованные из различных математических теорий обработки изображений Прэтт. У. «Цифровая обработка изображений» М.:Мир 1982 г. том 1,2. Один из них - корреляционное сравнение изображений двух отпечатков Дуда Р. «Распознавание образов и анализ сцен» М:Мир 1976 г.. Суть его состоит в наложении двух изображений отпечатков пальцев в разных положениях и определение наилучшего коэффициента совпадения. При превышении априорно заданного порога совпадения - отпечатки признаются идентичными. Данный метод еще называют сравнение с эталоном, т.е. имеется некоторое изображение, которое называется эталоном, и с ним сравниваются остальные изображения. Для нашего примера эталоном может выступать анализируемый отпечаток, а сравниваемыми изображениями графическая информация об отпечатках пальцев, хранящаяся в базе данных. Таким образом, пусть g(i,j)- некоторое изображение, а t(i,j)- эталон, D - область изменения эталона. Тогда мера соответствия между частью изображения и эталоном можно выразить следующей формулой:

Здесь сумма берется по всем значениями i j таким, что точка (i-m,j-n) находится внутри области D.

Данное определение сводится к сдвигу эталона t(i,j) в положение (m,n) на изображении и к присвоению величине M(m,n) значения, равного числу элементов, в которых уровни полутонов изображения и размещенного на нем эталона различны. Естественно чем меньше значение M(m,n) тем лучше.

Одним из существенных недостатков данного подхода является то, что необходимо для каждого отпечатка хранить его графическое представление, что перерастает в серьезную проблему при большом объеме данных.

Делись добром ;)