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

    Однако... число VAR считается как то не правильно что ли. Получается слишком большое. Сразу не обращал на это внимание. Но когда приступил ко второму пункту (нормализация изображения), то этот косяк выявился.
    Дело в том, что я прогонял в алгоритме их же пример: клик и у меня на выходе было не то, что надо. Тогда начал подставлять разные значения в VAR и наткнулся на случай, что у меня всё отработало как надо (если VAR = 5, хотя у меня она была равна примерно тысяче). Ну в общем я в тупике :(. Если есть идеи что не так, буду рад их услышать.

    Заранее спасибо.
      а) допустим, что самый тёмный = 0.
      б) --||-- самый яркий = 200.
      в) в первом цикле посчитаем средний M, получим 100.
      г) во втором цикле будет сумма числа x, где x = 100 в квадрате.
      д) усреднится в конце - на выходе будет 100 в квадрате.
      Вот вкратце. Думайте, что тут не так.
        programm_err
        Оно и должно быть большим так как в квадрате.Т.е в диапозоне 0..65025
          Вторая формула не совсем правильная, там не СКО, а дисперсия вычисляется (VAR2)
            Ну то, что оно должно быть большим, я понял исходя из формулы. По этому, как и писал, не обратил на это внимания. Но когда начал нормализовать изображение - получалось не то, что надо. Возможно дело не в VAR. Но тогда в чем?
            Может я в коде накосячил? Хотя вроде как проверил несколько раз =(
            ExpandedWrap disabled
              for (int i = 0; i < N; i++)
              {
                  for (int j = 0; j < N; j++)
                  {
                      int gray = BitmapData[i, j].Gray();
                      int pow = (int)(Math.Pow(gray - M, 2) * VAR0);
                      gray = (int)Math.Floor(M0 + Math.Sqrt(pow / VAR));
                      if (gray > M)
                      {
                          gray += (int)M0;
                      }
                      else
                      {
                          gray = (int)M0 - gray;
                      }
                      BitmapData[i, j] = Color.FromArgb(gray, gray, gray);
                  }
              }

            Цитата amk @
            amk
            , а какой формулой предложите пользоваться вы?
              (int)Math.Floor(M0 + Math

              M0 лишняя
                Ох, какая глупая ошибка, спасибо что нашли.
                Тем не менее, результат всё равно не тот =(

                Добавлено
                Пожалуй надо добавить что условие
                ExpandedWrap disabled
                  if (gray > M)
                  {
                      gray += (int)M0;
                      a++;
                  }

                никогда не выполняется.
                  programm_err, а есть эталонный пример? Так чтобы пошагово все значения были подсчитаны?
                    programm_err
                    Цитата programm_err @
                    никогда не выполняется.

                    это по тому что у вас ещё одна ошибка вы получили gray потом тут же поменяли его значение.
                    Пробуете использовать 1 переменную вместо 2.
                      Цитата programm_err @
                      а какой формулой предложите пользоваться вы?

                      Корень квадратный от VAR возьми.

                      Выпиши отдельно формулы для нормализации - из твоих кусков программ непонятно, что ты хочешь получить.
                        Pavia, это нашел уже, но спасибо и вам.
                        amk, для данной формулы:
                        user posted image
                        я сначала беру яркость пикселя
                        ExpandedWrap disabled
                          int gray = BitmapData[i, j].Gray();

                        Далее считаю знаменатель
                        ExpandedWrap disabled
                          int pow = (int)Math.Pow(gray - M, 2) * VAR0;

                        Далее числитель делю на VAR и из результата беру корень
                        ExpandedWrap disabled
                          int ngray = (int)Math.Floor(Math.Sqrt(pow / VAR));

                        Далее в зависимости от gray увеличиваю на М0 или вычитаю из М0 новый цвет.
                        ExpandedWrap disabled
                          if (gray > M)
                          {
                              ngray = M0 + ngray;
                          }
                          else
                          {
                              ngray = M0 - ngray;
                          }

                        после чего в исходном изображении меняю значение пикселя
                        ExpandedWrap disabled
                          BitmapData[i, j] = Color.FromArgb(ngray, ngray, ngray);


                        После вашего первого сообщения брал из VAR корень. Результат более похож на правду, но не такой же как в примере.
                        user posted image -> user posted image
                          не знаменатель, а числитель :)
                            Math teacher, не совсем понял что вы хотите. Что такое эталонный пример?
                              Интересно, кто такую дурость в формуле написал.
                              Приведенная двойная формула эквивалентна простой

                              G(i,j) = M0 + (I(i,j) - M)*sqrt(VAR0/VAR)

                              sqrt(VAR0/VAR) лучше вычислить заранее
                              Для этой формулы корень из VAR брать не нужно, он и так берется.

                              Чему у тебя равны M0 и VAR0?

                              По моим прикидкам значение VAR0 должно быть порядка 1282 = 16384 или немного меньше. M0 = 128
                                amk
                                Извините что так долго отвечал.
                                Я попробовал вашим алгоритмом и у меня что-то не так пошло. Распишу всё. Посчитал М = 218. Посчитал VAR = 965/
                                ExpandedWrap disabled
                                  int N2 = N * N;
                                  // Calculate M
                                  M = 0;
                                  for (int i = 0; i < N; i++)
                                  {
                                      for (int j = 0; j < N; j++)
                                      {
                                          M += BitmapData[i, j].Gray();
                                      }
                                  }
                                  M /= N2;
                                   
                                  // Calculate VAR
                                  VAR = 0;
                                  for (int i = 0; i < N; i++)
                                  {
                                      for (int j = 0; j < N; j++)
                                      {
                                          VAR += (int)Math.Pow(BitmapData[i, j].Gray() - M, 2);
                                      }
                                  }
                                  VAR /= N2;

                                Далее начал нормализацию. В начале как вы и писали посчитал sqrt(VAR0/VAR)
                                ExpandedWrap disabled
                                  int div = (int)Math.Sqrt(VAR / Math.Pow(VAR0, 2)); // VAR0 = 128

                                Ну а далее получаем следующее:
                                Math.Pow(VAR0, 2) = 16384
                                VAR / Math.Pow(VAR0, 2) = 0.06
                                (int)Math.Sqrt(VAR / Math.Pow(VAR0, 2)) = 0

                                Очевидно, что я что-то не так сделал, но вроде делал именно то, что вы писали.
                                0 пользователей читают эту тему (0 гостей и 0 скрытых пользователей)
                                0 пользователей:


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