На главную Наши проекты:
Журнал   ·   Discuz!ML   ·   Wiki   ·   DRKB   ·   Помощь проекту
ПРАВИЛА FAQ Помощь Участники Календарь Избранное RSS
msm.ru
! правила раздела Алгоритмы
1. Помните, что название темы должно хоть как-то отражать ее содержимое (не создавайте темы с заголовком ПОМОГИТЕ, HELP и т.д.). Злоупотребление заглавными буквами в заголовках тем ЗАПРЕЩЕНО.
2. При создании темы постарайтесь, как можно более точно описать проблему, а не ограничиваться общими понятиями и определениями.
3. Приводимые фрагменты исходного кода старайтесь выделять тегами code.../code
4. Помните, чем подробнее Вы опишете свою проблему, тем быстрее получите вразумительный совет
5. Запрещено поднимать неактуальные темы (ПРИМЕР: запрещено отвечать на вопрос из серии "срочно надо", заданный в 2003 году)
6. И не забывайте о кнопочках TRANSLIT и РУССКАЯ КЛАВИАТУРА, если не можете писать в русской раскладке :)
Модераторы: Akina, shadeofgray
Страницы: (2) 1 [2]  все  ( Перейти к последнему сообщению )  
> Улучшение изображения отпечатка пальцев , Проблема при вычислении расхождения полутонового изображения
    Стоп! Я допустил ошибку.
    ExpandedWrap disabled
      int div = (int)Math.Sqrt(Math.Pow(VAR0, 2) / VAR);

    Проверил - всё работает как надо! Как я рад. Спасибо вам огромное!
      И так. чего я добился (не без помощи) на этом этапе.
      Отпечаток пальца из примера нормализовался на ура. Результат именно тот, которого и ожидал:
      user posted image -> user posted image

      Но далее я попробовал проделать этот же алгоритм, только уже с реальными отпечатками:
      user posted image -> user posted image

      Результат мне не очень понравился. Однако подумал, что возможно это нормальный результат.
      Следующий шаг - Частотное изображение выступа.
      Для этого надо для каждого пикселя искать градиенты. Я решил проверить - как отработает выделение границ изображения с помощью оператора Собеля. И получилось что, для изображения, которое дано в примере в статье - все границы выделились очень четко, а вот для реального изображения - плохо (а именно - границ почти не видно).

      Возможно кто-то знает, каким оператором, кроме Собеля, можно воспользоваться для более четкой детализации?
        Цитата programm_err @
        Стоп! Я допустил ошибку.
        С математикой у тебя слабовато, элементарные преобразования формул не можешь сделать (или ленишься). Я потому и предлагал сразу в VAR корень записывать (СКО).

        В примере у тебя идеальный отпечаток. Он имеет более-менее равномерный фон и равномерную контрастность. Чтобы получить аналогичный результат с реальных изображений надо применять этот алгоритм локально. Выделяешь на изображении квадратик размером скажем 16х16 - вычисляешь M и VAR (лучше сразу взяв корень). Сдвигаешь квадратик на 8 пикселей (можно выбрать и другой шаг) - снова вычисляешь M и VAR. Полученные значения сглаживаешь (хотя бы линейной интерполяцией) и для каждой точки вычисляешь новое значение исходя из локальных значений M и VAR.

        Добавлено
        Правда в таком простейшем случае вокруг отпечатка будет мусор.

        И вообще этот метод нормализации для изображений близких к бинарным работает не ахти.
          programm_err
          Видимо у вас какие-то ещё ошибки. У вас белый цвет после нормализации становиться серым.

          По поводу второго отпечатка. Реальное изображение повернуто и пустой фон заполнен белым цветом. Вам нужно проделать обратное в фотошопе повернуть и обрезать белый цвет. А то иначе алгоритм нормализации будет сбоить, так как оценку среднего и дисперсии сделает неправильную. Либо разбить картинку на локальные области произвести для каждой области свою оценку и нормализацию.

          По поводу оператора Собеля. В начале предыдущей статьи указанно разрешение сканирования. У второй картинке разрешение явно в 2 раза больше.
          Вам нужно её уменьшить что-бы привести к нормальному разрешению. Иначе оператор Собеля будет вести себя неустойчиво(другими словами может выдавать чёрти что кроме нужного). В принципе можно не картинку уменьшать, а радиус оператор Собеля увеличивать.

          Цитата
          ко, а вот для реального изображения - плохо (а именно - границ почти не видно).

          То что они плохие это ещё ничего не значит. Нас интересует среднее значение по некоторой окрестности в данном случае 16 на 16 пикселей.
          Сообщение отредактировано: Pavia -
            Цитата Pavia @
            белый цвет после нормализации становиться серым.
            Это как раз демонстрирует то, что метод вообще не совсем корректен. Светлых пикселей на изображении больше, поэтому среднее значение смещено к светлой части. После преобразования светлые пиксели становятся не белыми, а серыми.
              А вот, кстати, что получается после несложной обработки в редакторе.
              Делаем копию изображения.
              Размываем его, я использовал "Gauss Blur" с радиусом 6 (что бы совсем не видно было отпечатка)
              Вычитаем размытое изображение из исходного + 128
              Для полученной картинки корректируем яркость и контраст (я добавил 32% яркости и 72% контраста)
              Прикреплённая картинка
              Прикреплённая картинка


              Добавлено
              Да, пользовался редактором Paint Shop Pro 9
                amk
                Цитата amk @
                Это как раз демонстрирует то, что метод вообще не совсем корректен.

                Да, то что там описано лучше заменить автоконтрастом.

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

                А вообще ИХМО лучше её сделать так.


                ExpandedWrap disabled
                  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;


                user posted image
                  Немного слишком контрастно получилось. В нижней части, где линии расходятся, черное пятно получилось. Трудно понять, как линии идут.
                  Отпечаток похоже смазан. Или снят неудачно.
                    amk
                    Я контрастность специально поднял так линии лучше видны, а пятно это потому что я картинки перепутал и взял в качестве исходной уже корректированную. Вот так правильно.

                    user posted image
                    Сообщение отредактировано: Pavia -
                      Осталось придумать, как от окружающего шума избавиться.
                        Ох ничего себе.Pavia вам низкий поклон.
                        Можно я использую ваш код в своем курсовом? Только перепишу его на шарпе.
                        Далее поищу методы, для избавления от шумов.
                        1 пользователей читают эту тему (1 гостей и 0 скрытых пользователей)
                        0 пользователей:


                        Рейтинг@Mail.ru
                        [ Script execution time: 0.2681 ]   [ 16 queries used ]   [ Generated: 22.11.26, 21:06 GMT ]