Улучшение изображения отпечатка пальцев
, Проблема при вычислении расхождения полутонового изображения
![]() |
Наши проекты:
Журнал · Discuz!ML · Wiki · DRKB · Помощь проекту |
|
| ПРАВИЛА | FAQ | Помощь | Поиск | Участники | Календарь | Избранное | RSS |
| [216.73.216.88] |
|
|
правила раздела Алгоритмы

| Страницы: (2) 1 [2] все ( Перейти к последнему сообщению ) |
Улучшение изображения отпечатка пальцев
, Проблема при вычислении расхождения полутонового изображения
|
Сообщ.
#16
,
|
|
|
|
Стоп! Я допустил ошибку.
![]() ![]() int div = (int)Math.Sqrt(Math.Pow(VAR0, 2) / VAR); Проверил - всё работает как надо! Как я рад. Спасибо вам огромное! |
|
Сообщ.
#17
,
|
|
|
|
И так. чего я добился (не без помощи) на этом этапе.
Отпечаток пальца из примера нормализовался на ура. Результат именно тот, которого и ожидал: -> ![]() Но далее я попробовал проделать этот же алгоритм, только уже с реальными отпечатками: -> ![]() Результат мне не очень понравился. Однако подумал, что возможно это нормальный результат. Следующий шаг - Частотное изображение выступа. Для этого надо для каждого пикселя искать градиенты. Я решил проверить - как отработает выделение границ изображения с помощью оператора Собеля. И получилось что, для изображения, которое дано в примере в статье - все границы выделились очень четко, а вот для реального изображения - плохо (а именно - границ почти не видно). Возможно кто-то знает, каким оператором, кроме Собеля, можно воспользоваться для более четкой детализации? |
|
Сообщ.
#18
,
|
|
|
|
Цитата programm_err @ С математикой у тебя слабовато, элементарные преобразования формул не можешь сделать (или ленишься). Я потому и предлагал сразу в VAR корень записывать (СКО).Стоп! Я допустил ошибку. В примере у тебя идеальный отпечаток. Он имеет более-менее равномерный фон и равномерную контрастность. Чтобы получить аналогичный результат с реальных изображений надо применять этот алгоритм локально. Выделяешь на изображении квадратик размером скажем 16х16 - вычисляешь M и VAR (лучше сразу взяв корень). Сдвигаешь квадратик на 8 пикселей (можно выбрать и другой шаг) - снова вычисляешь M и VAR. Полученные значения сглаживаешь (хотя бы линейной интерполяцией) и для каждой точки вычисляешь новое значение исходя из локальных значений M и VAR. Добавлено Правда в таком простейшем случае вокруг отпечатка будет мусор. И вообще этот метод нормализации для изображений близких к бинарным работает не ахти. |
|
Сообщ.
#19
,
|
|
|
|
programm_err
Видимо у вас какие-то ещё ошибки. У вас белый цвет после нормализации становиться серым. По поводу второго отпечатка. Реальное изображение повернуто и пустой фон заполнен белым цветом. Вам нужно проделать обратное в фотошопе повернуть и обрезать белый цвет. А то иначе алгоритм нормализации будет сбоить, так как оценку среднего и дисперсии сделает неправильную. Либо разбить картинку на локальные области произвести для каждой области свою оценку и нормализацию. По поводу оператора Собеля. В начале предыдущей статьи указанно разрешение сканирования. У второй картинке разрешение явно в 2 раза больше. Вам нужно её уменьшить что-бы привести к нормальному разрешению. Иначе оператор Собеля будет вести себя неустойчиво(другими словами может выдавать чёрти что кроме нужного). В принципе можно не картинку уменьшать, а радиус оператор Собеля увеличивать. Цитата ко, а вот для реального изображения - плохо (а именно - границ почти не видно). То что они плохие это ещё ничего не значит. Нас интересует среднее значение по некоторой окрестности в данном случае 16 на 16 пикселей. |
|
Сообщ.
#20
,
|
|
|
|
Цитата Pavia @ Это как раз демонстрирует то, что метод вообще не совсем корректен. Светлых пикселей на изображении больше, поэтому среднее значение смещено к светлой части. После преобразования светлые пиксели становятся не белыми, а серыми. белый цвет после нормализации становиться серым. |
|
Сообщ.
#21
,
|
|
|
|
А вот, кстати, что получается после несложной обработки в редакторе.
Делаем копию изображения. Размываем его, я использовал "Gauss Blur" с радиусом 6 (что бы совсем не видно было отпечатка) Вычитаем размытое изображение из исходного + 128 Для полученной картинки корректируем яркость и контраст (я добавил 32% яркости и 72% контраста) Прикреплённая картинка
Добавлено Да, пользовался редактором Paint Shop Pro 9 |
|
Сообщ.
#22
,
|
|
|
|
amk
Цитата amk @ Это как раз демонстрирует то, что метод вообще не совсем корректен. Да, то что там описано лучше заменить автоконтрастом. Особого смысл в нормализации не вижу. Если только для последующей сохранения в базе данных. А вообще ИХМО лучше её сделать так. ![]() ![]() procedure Normalizetion1(var r:TByteMap; bm:TByteMap; sigma:Real); Overload; var rm,rm1,mean,variant:TRealMap; mean_,std_:Real; p,p0:PAByte; p1,p2:PAReal; LL,i,j:Integer; begin if r=nil then begin R:=TByteMap.Create(bm.UnitFormat); R.Fast:=True; R.Width:=bm.Width; R.Height:=bm.Height; R.Fast:=False; end else begin if not ((r.UnitFormat=bm.UnitFormat) and (r.Width=bm.Width) and (r.Height=bm.Height)) then exit; end; rm:=ByteMap2RealMap(bm); mean:=GausianBlur(rm,sigma); rm1:=Mul(rm,rm); rm.Free; variant:=GausianBlur(rm1,sigma); if (mean<>nil) and (variant<>nil) then begin LL:=mean.Width*mean.UnitFormat; for j:=0 to mean.Height-1 do begin p:=R.ScanLine[j]; p0:=bm.ScanLine[j]; p1:=mean.ScanLine[j]; p2:=variant.ScanLine[j]; for i:=0 to LL-1 do begin mean_:=p1[i]; if (p2[i]-mean_*mean_<+0.0) then std_:=0 else std_:=sqrt(p2[i]-mean_*mean_); p[i]:=Max(Min(Round((p0[i]-mean_)/(std_+0.001)*128+128),255),0); end; end; end else begin FreeAndNil(r); end; end; |
|
Сообщ.
#23
,
|
|
|
|
Немного слишком контрастно получилось. В нижней части, где линии расходятся, черное пятно получилось. Трудно понять, как линии идут.
Отпечаток похоже смазан. Или снят неудачно. |
|
Сообщ.
#24
,
|
|
|
|
amk
Я контрастность специально поднял так линии лучше видны, а пятно это потому что я картинки перепутал и взял в качестве исходной уже корректированную. Вот так правильно. |
|
Сообщ.
#25
,
|
|
|
|
Осталось придумать, как от окружающего шума избавиться.
|
|
Сообщ.
#26
,
|
|
|
|
Ох ничего себе.Pavia вам низкий поклон.
Можно я использую ваш код в своем курсовом? Только перепишу его на шарпе. Далее поищу методы, для избавления от шумов. |