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

| Страницы: (2) [1] 2 все ( Перейти к последнему сообщению ) |
Улучшение изображения отпечатка пальцев
, Проблема при вычислении расхождения полутонового изображения
|
Сообщ.
#1
,
|
|
|
|
Всем привет.
Пишу курсач на тему "Улучшение изображения отпечатка пальцев". Тема интересная но и не простая. Перерыл много форумов, статей и др и в конечном итоге нашел то, что мне надо - достаточно не плохое описание всего процесса (улучшения изображения): описание И самое обидное, что первый же пункт не получается. Первое, что надо высчитать, по предложенному алгоритму, это среднюю величину и расхождение полутонового изображения. ![]() Ну тут всё просто: ![]() ![]() // 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, хотя у меня она была равна примерно тысяче). Ну в общем я в тупике . Если есть идеи что не так, буду рад их услышать.Заранее спасибо. |
|
Сообщ.
#2
,
|
|
|
|
а) допустим, что самый тёмный = 0.
б) --||-- самый яркий = 200. в) в первом цикле посчитаем средний M, получим 100. г) во втором цикле будет сумма числа x, где x = 100 в квадрате. д) усреднится в конце - на выходе будет 100 в квадрате. Вот вкратце. Думайте, что тут не так. |
|
Сообщ.
#3
,
|
|
|
|
programm_err
Оно и должно быть большим так как в квадрате.Т.е в диапозоне 0..65025 |
|
Сообщ.
#4
,
|
|
|
|
Вторая формула не совсем правильная, там не СКО, а дисперсия вычисляется (VAR2)
|
|
Сообщ.
#5
,
|
|
|
|
Ну то, что оно должно быть большим, я понял исходя из формулы. По этому, как и писал, не обратил на это внимания. Но когда начал нормализовать изображение - получалось не то, что надо. Возможно дело не в VAR. Но тогда в чем?
Может я в коде накосячил? Хотя вроде как проверил несколько раз =( ![]() ![]() 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 |
|
Сообщ.
#6
,
|
|
|
|
(int)Math.Floor(M0 + Math
M0 лишняя |
|
Сообщ.
#7
,
|
|
|
|
Ох, какая глупая ошибка, спасибо что нашли.
Тем не менее, результат всё равно не тот =( Добавлено Пожалуй надо добавить что условие ![]() ![]() if (gray > M) { gray += (int)M0; a++; } никогда не выполняется. |
|
Сообщ.
#8
,
|
|
|
|
programm_err, а есть эталонный пример? Так чтобы пошагово все значения были подсчитаны?
|
|
Сообщ.
#9
,
|
|
|
|
programm_err
Цитата programm_err @ никогда не выполняется. это по тому что у вас ещё одна ошибка вы получили gray потом тут же поменяли его значение. Пробуете использовать 1 переменную вместо 2. |
|
Сообщ.
#10
,
|
|
|
|
Цитата programm_err @ а какой формулой предложите пользоваться вы? Корень квадратный от VAR возьми. Выпиши отдельно формулы для нормализации - из твоих кусков программ непонятно, что ты хочешь получить. |
|
Сообщ.
#11
,
|
|
|
|
Pavia, это нашел уже, но спасибо и вам.
amk, для данной формулы: ![]() я сначала беру яркость пикселя ![]() ![]() int gray = BitmapData[i, j].Gray(); Далее считаю знаменатель ![]() ![]() int pow = (int)Math.Pow(gray - M, 2) * VAR0; Далее числитель делю на VAR и из результата беру корень ![]() ![]() int ngray = (int)Math.Floor(Math.Sqrt(pow / VAR)); Далее в зависимости от gray увеличиваю на М0 или вычитаю из М0 новый цвет. ![]() ![]() if (gray > M) { ngray = M0 + ngray; } else { ngray = M0 - ngray; } после чего в исходном изображении меняю значение пикселя ![]() ![]() BitmapData[i, j] = Color.FromArgb(ngray, ngray, ngray); После вашего первого сообщения брал из VAR корень. Результат более похож на правду, но не такой же как в примере. -> |
|
Сообщ.
#12
,
|
|
|
|
не знаменатель, а числитель
|
|
Сообщ.
#13
,
|
|
|
|
Math teacher, не совсем понял что вы хотите. Что такое эталонный пример?
|
|
Сообщ.
#14
,
|
|
|
|
Интересно, кто такую дурость в формуле написал.
Приведенная двойная формула эквивалентна простой G(i,j) = M0 + (I(i,j) - M)*sqrt(VAR0/VAR) sqrt(VAR0/VAR) лучше вычислить заранее Для этой формулы корень из VAR брать не нужно, он и так берется. Чему у тебя равны M0 и VAR0? По моим прикидкам значение VAR0 должно быть порядка 1282 = 16384 или немного меньше. M0 = 128 |
|
Сообщ.
#15
,
|
|
|
|
amk
Извините что так долго отвечал. Я попробовал вашим алгоритмом и у меня что-то не так пошло. Распишу всё. Посчитал М = 218. Посчитал VAR = 965/ ![]() ![]() 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) ![]() ![]() 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 Очевидно, что я что-то не так сделал, но вроде делал именно то, что вы писали. |