Нахождение центра отпечатков пальцев

Question

Если мы предположим, что каждый отпечаток пальца состоит из концентрических кривых (эллипсов или кругов) - и я осознаю тот факт, что не каждый отпечаток пальца - как я могу найти центр этихконцентрические кривые?

Давайте возьмем этот «идеальный» отпечаток и попытаемся выяснить его центр ...

Мои подходы заключались в том, чтобы попробовать:

• Найдите спектр через столбцы / строки изображения и попытайтесь найти столбцы / строки, которые максимизируют конкретную полосу спектра.Я думал, что столбец, проходящий через центр, будет иметь наиболее регулярную схему изменения амплитуды - поэтому наиболее узнаваемую гармонику.
• Мой второй подход состоял в том, чтобы попытаться подсчитать черно-белые изменения также через столбцы истрок, а также максимизировать это количество среди строк и столбцов.

Хотя эти методы работают до некоторой степени, с некоторой дополнительной фильтрацией, они терпят неудачу, когда отпечаток пальца «не идеален, как этот»,Можете ли вы придумать другой подход?Существуют ли стандартные способы сделать это?

Редактировать 1 Мне сейчас очень нравится идея Зака, и я хотел бы, чтобы кто-то пояснил, как это сделать ...

Редактировать 2 Хотелось бы, чтобы кто-нибудь изложил идею Зака ​​немного подробнее.Щедрость, вручаемая Заку.

Редактировать 3 Отпечаток пальца с центром кривых, которые приблизительно соответствуют ребрам за пределами отпечатка пальца.

Answer 1

Это возвращает мне приятные воспоминания - я оторвался от бизнеса по дактилоскопии в 1997 году.

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

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

Answer 2

Вот путь, по которому я бы пошел вниз.

1. найдите дуги / линии
2. , используя триг, определите центр круга, который каждая дуга лучше всего представляет
3. принять среднее значение центров за центр руки

Answer 3

От макушки головы, и я понятия не имею, насколько это будет сложно: трактуйте линии отпечатков пальцев как эквипотенциальные линии скалярного поля и найдите точки, которые максимизируют / минимизируют его градиент .

Answer 4

Возможно, вы захотите использовать Hough -подобный подход.

1. Используйте изображение «голоса», чтобы набрать голоса для кандидатов в центры.
2. Для каждого пикселя в каждом ребре изображения рассчитайте локальный градиент в небольшом окне - это даст вектор, перпендикулярный ребру.
3. Для каждого такого вектора увеличить количество голосов вдоль его длины (до некоторого разумного расстояния).
4. Пиксель с наибольшим количеством голосов, вероятно, будет вашим желаемым центром.

Answer 5

Прежде всего - это денежная индустрия сама по себе.

Тем не менее, лучший из известных мне способов:

Вы начинаете с извлечения дорожки, в которой записывается переходквантованное направление к другому.То есть изгиб черных линий.

После создания вашей дорожки вы начинаете искать точку с наибольшим переходом направления от дорожки.

Answer 6

Я просто хочу уточнить, пытаетесь ли вы найти петлю / ядро? Если я правильно предполагаю, что центр тех концентрических кривых, на которые вы ссылаетесь, это петля.Самый простой и идеальный способ сделать это - создать поля ориентации гребней и найти самую высокую точку кривизны.Это петля.Точка, где поля ориентации расходятся, является дельтой, которая не видна в примерах отпечатков пальцев.

Вы также можете сгруппировать поля ориентации по регионам.Пересечение всех регионов - это петля и дельта.В приведенном ниже документе описывается, как обнаружить петлю и дельту.http://ieeexplore.ieee.org/xpl/articleDetails.jsp?reload=true&arnumber=7139102

Редактировать 3 Отпечаток пальца с центром кривых, которые приблизительно соответствуют ребрам за пределами отпечатка пальца.Этот отпечаток пальца - простая арка.Он не имеет петли, но если вы будете следовать работам авторов в статье, они предоставят решение для решения этих случаев.

Answer 7

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