<?xml version='1.0' encoding="utf-8"?>
      <rss version='2.0'>
      <channel>
      <title>Форум на Исходниках.RU</title>
      <link>https://forum.sources.ru</link>
      <description>Форум на Исходниках.RU</description>
      <generator>Форум на Исходниках.RU</generator>
  	
      <item>
        <guid isPermaLink='true'>https://forum.sources.ru/index.php?showtopic=356746&amp;view=findpost&amp;p=3133713</guid>
        <pubDate>Thu, 10 May 2012 19:26:39 +0000</pubDate>
        <title>Улучшение изображения отпечатка пальцев</title>
        <link>https://forum.sources.ru/index.php?showtopic=356746&amp;view=findpost&amp;p=3133713</link>
        <description><![CDATA[programm_err: Ох ничего себе.<strong class='tag-b'>Pavia</strong> вам низкий поклон. <br>
Можно я использую ваш код в своем курсовом? Только перепишу его на шарпе. <br>
Далее поищу методы, для избавления от шумов.]]></description>
        <author>programm_err</author>
        <category>Алгоритмы</category>
      </item>
	
      <item>
        <guid isPermaLink='true'>https://forum.sources.ru/index.php?showtopic=356746&amp;view=findpost&amp;p=3132293</guid>
        <pubDate>Tue, 08 May 2012 13:10:57 +0000</pubDate>
        <title>Улучшение изображения отпечатка пальцев</title>
        <link>https://forum.sources.ru/index.php?showtopic=356746&amp;view=findpost&amp;p=3132293</link>
        <description><![CDATA[amk: Осталось придумать, как от окружающего шума избавиться.]]></description>
        <author>amk</author>
        <category>Алгоритмы</category>
      </item>
	
      <item>
        <guid isPermaLink='true'>https://forum.sources.ru/index.php?showtopic=356746&amp;view=findpost&amp;p=3132268</guid>
        <pubDate>Tue, 08 May 2012 11:48:50 +0000</pubDate>
        <title>Улучшение изображения отпечатка пальцев</title>
        <link>https://forum.sources.ru/index.php?showtopic=356746&amp;view=findpost&amp;p=3132268</link>
        <description><![CDATA[Pavia: <strong class='tag-b'>amk</strong><br>
Я контрастность специально поднял так линии лучше видны, а пятно это потому что я картинки перепутал и взял в качестве исходной уже корректированную. Вот так правильно.<br>
<br>
<img class='tag-img' src='http://s9.postimage.org/rpnkw1yjj/test0.png' alt='user posted image'>]]></description>
        <author>Pavia</author>
        <category>Алгоритмы</category>
      </item>
	
      <item>
        <guid isPermaLink='true'>https://forum.sources.ru/index.php?showtopic=356746&amp;view=findpost&amp;p=3132263</guid>
        <pubDate>Tue, 08 May 2012 11:33:56 +0000</pubDate>
        <title>Улучшение изображения отпечатка пальцев</title>
        <link>https://forum.sources.ru/index.php?showtopic=356746&amp;view=findpost&amp;p=3132263</link>
        <description><![CDATA[amk: Немного слишком контрастно получилось. В нижней части, где линии расходятся, черное пятно получилось. Трудно понять, как линии идут.<br>Отпечаток похоже смазан. Или снят неудачно.]]></description>
        <author>amk</author>
        <category>Алгоритмы</category>
      </item>
	
      <item>
        <guid isPermaLink='true'>https://forum.sources.ru/index.php?showtopic=356746&amp;view=findpost&amp;p=3132241</guid>
        <pubDate>Tue, 08 May 2012 10:39:33 +0000</pubDate>
        <title>Улучшение изображения отпечатка пальцев</title>
        <link>https://forum.sources.ru/index.php?showtopic=356746&amp;view=findpost&amp;p=3132241</link>
        <description><![CDATA[Pavia: <strong class='tag-b'>amk</strong><br>
<div class='tag-quote'><a class='tag-quote-link' href='https://forum.sources.ru/index.php?showtopic=356746&view=findpost&p=3132183'><span class='tag-quote-prefix'>Цитата</span></a> <span class='tag-quote__quote-info'>amk &#064; <time class="tag-quote__quoted-time" datetime="2012-05-08T07:44:21+00:00">08.05.12, 07:44</time></span><div class='quote '>Это как раз демонстрирует то, что метод вообще не совсем корректен. </div></div><br>
Да, то что там описано лучше заменить автоконтрастом. <br>
<br>
Особого смысл в нормализации не вижу. Если только для последующей сохранения в базе данных.<br>
<br>
А вообще ИХМО лучше её сделать так.<br>
<br>
<br>
<div class='tag-code'><span class='pre_code'></span><div class='code  code_collapsed ' title='Подсветка синтаксиса доступна зарегистрированным участникам Форума.' style=''><div><div><ol type="1"><div class="code_line">procedure Normalizetion1(var r:TByteMap; bm:TByteMap; sigma:Real); Overload;</div><div class="code_line">var rm,rm1,mean,variant:TRealMap;</div><div class="code_line">&nbsp;mean_,std_:Real;</div><div class="code_line">&nbsp;p,p0:PAByte;</div><div class="code_line">&nbsp;p1,p2:PAReal;</div><div class="code_line">&nbsp;LL,i,j:Integer;</div><div class="code_line">begin</div><div class="code_line">&nbsp;if r=nil then</div><div class="code_line">&nbsp;&nbsp; &nbsp;begin</div><div class="code_line">&nbsp;&nbsp; &nbsp;R:=TByteMap.Create(bm.UnitFormat);</div><div class="code_line">&nbsp;&nbsp; &nbsp;R.Fast:=True;</div><div class="code_line">&nbsp;&nbsp; &nbsp;R.Width:=bm.Width;</div><div class="code_line">&nbsp;&nbsp; &nbsp;R.Height:=bm.Height;</div><div class="code_line">&nbsp;&nbsp; &nbsp;R.Fast:=False;</div><div class="code_line">&nbsp;&nbsp; &nbsp;end else</div><div class="code_line">&nbsp;&nbsp; &nbsp;begin</div><div class="code_line">&nbsp;&nbsp; &nbsp;if not ((r.UnitFormat=bm.UnitFormat) and (r.Width=bm.Width)</div><div class="code_line">&nbsp;&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; and (r.Height=bm.Height)) then exit;</div><div class="code_line">&nbsp;&nbsp; &nbsp;end;</div><div class="code_line">&nbsp;</div><div class="code_line">rm:=ByteMap2RealMap(bm);</div><div class="code_line">mean:=GausianBlur(rm,sigma);</div><div class="code_line">rm1:=Mul(rm,rm);</div><div class="code_line">rm.Free;</div><div class="code_line">variant:=GausianBlur(rm1,sigma);</div><div class="code_line">if (mean&#60;&#62;nil) and (variant&#60;&#62;nil) then</div><div class="code_line">&nbsp;begin</div><div class="code_line">&nbsp;LL:=mean.Width*mean.UnitFormat;</div><div class="code_line">&nbsp;for j:=0 &nbsp;to mean.Height-1 do</div><div class="code_line">&nbsp;&nbsp;begin</div><div class="code_line">&nbsp;&nbsp;p:=R.ScanLine[j];</div><div class="code_line">&nbsp;&nbsp;p0:=bm.ScanLine[j];</div><div class="code_line">&nbsp;&nbsp;p1:=mean.ScanLine[j];</div><div class="code_line">&nbsp;&nbsp;p2:=variant.ScanLine[j];</div><div class="code_line">&nbsp;&nbsp;for i:=0 to LL-1 do</div><div class="code_line">&nbsp;&nbsp; begin</div><div class="code_line">&nbsp;&nbsp; mean_:=p1[i];</div><div class="code_line">&nbsp;&nbsp; if (p2[i]-mean_*mean_&#60;+0.0) then std_:=0</div><div class="code_line">&nbsp;&nbsp; &nbsp; else &nbsp;std_:=sqrt(p2[i]-mean_*mean_);</div><div class="code_line">&nbsp;&nbsp; p[i]:=Max(Min(Round((p0[i]-mean_)/(std_+0.001)*128+128),255),0);</div><div class="code_line">&nbsp;&nbsp; end;</div><div class="code_line">&nbsp;&nbsp;end;</div><div class="code_line">&nbsp;end else</div><div class="code_line">&nbsp;begin</div><div class="code_line">&nbsp;FreeAndNil(r);</div><div class="code_line">&nbsp;end;</div><div class="code_line">end;</div></ol></div></div></div></div><script>preloadCodeButtons('1');</script><br>
<br>
<img class='tag-img' src='http://s7.postimage.org/katso9m3f/test.png' alt='user posted image'>]]></description>
        <author>Pavia</author>
        <category>Алгоритмы</category>
      </item>
	
      <item>
        <guid isPermaLink='true'>https://forum.sources.ru/index.php?showtopic=356746&amp;view=findpost&amp;p=3132189</guid>
        <pubDate>Tue, 08 May 2012 08:00:38 +0000</pubDate>
        <title>Улучшение изображения отпечатка пальцев</title>
        <link>https://forum.sources.ru/index.php?showtopic=356746&amp;view=findpost&amp;p=3132189</link>
        <description><![CDATA[amk: А вот, кстати, что получается после несложной обработки в редакторе.<br>
Делаем копию изображения.<br>
Размываем его, я использовал &quot;Gauss Blur&quot; с радиусом 6 (что бы совсем не видно было отпечатка)<br>
Вычитаем размытое изображение из исходного + 128<br>
Для полученной картинки корректируем яркость и контраст (я добавил 32% яркости и 72% контраста)<br>
<span class="b-attach" data-size="70542" data-hits="505" data-attach-id="18352" data-attach-post-id="3132189">
			<span class="b-attach__title"></span><a class='b-attach-link' href='https://forum.sources.ru/index.php?act=Attach&amp;type=post&amp;id=3132189&amp;attach_id=18352' title='Скачать файл' target='_blank'>Daktil2.jpg</a> (, : 505)
		</span> <br>
<br>
<span class="tag-color tag-color-named" data-value="gray" style="color: gray"><span class='tag-size' data-value='7' style='font-size:7pt;'>Добавлено <time class="tag-mergetime" datetime="2012-05-08T08:02:08+00:00">08.05.12, 08:02</time></span></span><br>
Да, пользовался редактором Paint Shop Pro 9]]></description>
        <author>amk</author>
        <category>Алгоритмы</category>
      </item>
	
      <item>
        <guid isPermaLink='true'>https://forum.sources.ru/index.php?showtopic=356746&amp;view=findpost&amp;p=3132183</guid>
        <pubDate>Tue, 08 May 2012 07:44:21 +0000</pubDate>
        <title>Улучшение изображения отпечатка пальцев</title>
        <link>https://forum.sources.ru/index.php?showtopic=356746&amp;view=findpost&amp;p=3132183</link>
        <description><![CDATA[amk: <div class='tag-quote'><a class='tag-quote-link' href='https://forum.sources.ru/index.php?showtopic=356746&view=findpost&p=3132160'><span class='tag-quote-prefix'>Цитата</span></a> <span class='tag-quote__quote-info'>Pavia &#064; <time class="tag-quote__quoted-time" datetime="2012-05-08T06:38:55+00:00">08.05.12, 06:38</time></span><div class='quote '>белый цвет после нормализации становиться серым.</div></div> Это как раз демонстрирует то, что метод вообще не совсем корректен. Светлых пикселей на изображении больше, поэтому среднее значение смещено к светлой части. После преобразования светлые пиксели становятся не белыми, а серыми.]]></description>
        <author>amk</author>
        <category>Алгоритмы</category>
      </item>
	
      <item>
        <guid isPermaLink='true'>https://forum.sources.ru/index.php?showtopic=356746&amp;view=findpost&amp;p=3132160</guid>
        <pubDate>Tue, 08 May 2012 06:38:55 +0000</pubDate>
        <title>Улучшение изображения отпечатка пальцев</title>
        <link>https://forum.sources.ru/index.php?showtopic=356746&amp;view=findpost&amp;p=3132160</link>
        <description><![CDATA[Pavia: <strong class='tag-b'>programm_err</strong><br>
Видимо у вас какие-то ещё ошибки. У вас белый цвет после нормализации становиться серым. <br>
<br>
По поводу второго отпечатка. Реальное изображение повернуто и пустой фон заполнен белым цветом. Вам нужно проделать обратное в фотошопе повернуть и обрезать белый цвет. А то иначе алгоритм нормализации будет сбоить, так как оценку среднего и дисперсии сделает неправильную. Либо разбить картинку на локальные области произвести для каждой области свою оценку и нормализацию.<br>
<br>
По поводу оператора Собеля. В начале предыдущей статьи указанно разрешение сканирования. У второй картинке разрешение явно в 2 раза больше. <br>
Вам нужно её уменьшить что-бы привести к нормальному разрешению. Иначе оператор Собеля будет вести себя неустойчиво(другими словами может выдавать чёрти что кроме нужного). В принципе можно не картинку уменьшать, а радиус оператор Собеля увеличивать.<br>
<br>
<div class='tag-quote'><span class='tag-quote-prefix'>Цитата</span> <div class='quote '>ко, а вот для реального изображения - плохо (а именно - границ почти не видно).</div></div><br>
То что они плохие это ещё ничего не значит. Нас интересует среднее значение по некоторой окрестности в данном случае 16 на 16 пикселей.]]></description>
        <author>Pavia</author>
        <category>Алгоритмы</category>
      </item>
	
      <item>
        <guid isPermaLink='true'>https://forum.sources.ru/index.php?showtopic=356746&amp;view=findpost&amp;p=3132152</guid>
        <pubDate>Tue, 08 May 2012 06:03:12 +0000</pubDate>
        <title>Улучшение изображения отпечатка пальцев</title>
        <link>https://forum.sources.ru/index.php?showtopic=356746&amp;view=findpost&amp;p=3132152</link>
        <description><![CDATA[amk: <div class='tag-quote'><a class='tag-quote-link' href='https://forum.sources.ru/index.php?showtopic=356746&view=findpost&p=3132080'><span class='tag-quote-prefix'>Цитата</span></a> <span class='tag-quote__quote-info'>programm_err &#064; <time class="tag-quote__quoted-time" datetime="2012-05-07T17:32:08+00:00">07.05.12, 17:32</time></span><div class='quote '>Стоп&#33; Я допустил ошибку.</div></div> С математикой у тебя слабовато, элементарные преобразования формул не можешь сделать (или ленишься). Я потому и предлагал сразу в VAR корень записывать (СКО).<br>
<br>
В примере у тебя идеальный отпечаток. Он имеет более-менее равномерный фон и равномерную контрастность. Чтобы получить аналогичный результат с реальных изображений надо применять этот алгоритм локально. Выделяешь на изображении квадратик размером скажем 16х16 - вычисляешь M и VAR (лучше сразу взяв корень). Сдвигаешь квадратик на 8 пикселей (можно выбрать и другой шаг) - снова вычисляешь M и VAR. Полученные значения сглаживаешь (хотя бы линейной интерполяцией) и для каждой точки вычисляешь новое значение исходя из локальных значений M и VAR. <br>
<br>
<span class="tag-color tag-color-named" data-value="gray" style="color: gray"><span class='tag-size' data-value='7' style='font-size:7pt;'>Добавлено <time class="tag-mergetime" datetime="2012-05-08T06:06:36+00:00">08.05.12, 06:06</time></span></span><br>
Правда в таком простейшем случае вокруг отпечатка будет мусор.<br>
<br>
И вообще этот метод нормализации для изображений близких к бинарным работает не ахти.]]></description>
        <author>amk</author>
        <category>Алгоритмы</category>
      </item>
	
      <item>
        <guid isPermaLink='true'>https://forum.sources.ru/index.php?showtopic=356746&amp;view=findpost&amp;p=3132103</guid>
        <pubDate>Mon, 07 May 2012 18:50:51 +0000</pubDate>
        <title>Улучшение изображения отпечатка пальцев</title>
        <link>https://forum.sources.ru/index.php?showtopic=356746&amp;view=findpost&amp;p=3132103</link>
        <description><![CDATA[programm_err: И так. чего я добился (не без помощи) на этом этапе.<br>
Отпечаток пальца из примера нормализовался на ура. Результат именно тот, которого и ожидал:<br>
<img class='tag-img' src='http://imglink.ru/pictures/07-05-12/6e32524ea3a6a6a49fabe617a68b4ada.jpg' alt='user posted image'> -&gt; <img class='tag-img' src='http://imglink.ru/pictures/07-05-12/5b9400a9ed87a776eaf5c2b18ae0891f.jpg' alt='user posted image'><br>
<br>
Но далее я попробовал проделать этот же алгоритм, только уже с реальными отпечатками:<br>
<img class='tag-img' src='http://imglink.ru/pictures/07-05-12/0b5cb3716ab57a46ec6c7d1d09c60058.jpg' alt='user posted image'> -&gt; <img class='tag-img' src='http://imglink.ru/pictures/07-05-12/e637a3a70a0ed893551b0d30fd5ffb7d.jpg' alt='user posted image'><br>
<br>
Результат мне не очень понравился. Однако подумал, что возможно это нормальный результат. <br>
Следующий шаг - Частотное изображение выступа.<br>
Для этого надо для каждого пикселя искать градиенты. Я решил проверить - как отработает выделение границ изображения с помощью оператора Собеля. И получилось что, для изображения, которое дано в примере в статье - все границы выделились очень четко, а вот для реального изображения - плохо (а именно - границ почти не видно).<br>
<br>
Возможно кто-то знает, каким оператором, кроме Собеля, можно воспользоваться для более четкой детализации?]]></description>
        <author>programm_err</author>
        <category>Алгоритмы</category>
      </item>
	
      <item>
        <guid isPermaLink='true'>https://forum.sources.ru/index.php?showtopic=356746&amp;view=findpost&amp;p=3132080</guid>
        <pubDate>Mon, 07 May 2012 17:32:08 +0000</pubDate>
        <title>Улучшение изображения отпечатка пальцев</title>
        <link>https://forum.sources.ru/index.php?showtopic=356746&amp;view=findpost&amp;p=3132080</link>
        <description><![CDATA[programm_err: Стоп&#33; Я допустил ошибку.<br>
<div class='tag-code'><span class='pre_code'></span><div class='code  code_collapsed ' title='Подсветка синтаксиса доступна зарегистрированным участникам Форума.' style=''><div><div><ol type="1"><div class="code_line">int div = (int)Math.Sqrt(Math.Pow(VAR0, 2) / VAR);</div></ol></div></div></div></div><br>
Проверил - всё работает как надо&#33; Как я рад. Спасибо вам огромное&#33;]]></description>
        <author>programm_err</author>
        <category>Алгоритмы</category>
      </item>
	
      <item>
        <guid isPermaLink='true'>https://forum.sources.ru/index.php?showtopic=356746&amp;view=findpost&amp;p=3132079</guid>
        <pubDate>Mon, 07 May 2012 17:29:24 +0000</pubDate>
        <title>Улучшение изображения отпечатка пальцев</title>
        <link>https://forum.sources.ru/index.php?showtopic=356746&amp;view=findpost&amp;p=3132079</link>
        <description><![CDATA[programm_err: <strong class='tag-b'>amk</strong><br>
Извините что так долго отвечал.<br>
Я попробовал вашим алгоритмом и у меня что-то не так пошло. Распишу всё. Посчитал М = 218. Посчитал VAR = 965/<br>
<div class='tag-code'><span class='pre_code'></span><div class='code  code_collapsed ' title='Подсветка синтаксиса доступна зарегистрированным участникам Форума.' style=''><div><div><ol type="1"><div class="code_line">int N2 = N * N;</div><div class="code_line">// Calculate M</div><div class="code_line">M = 0;</div><div class="code_line">for (int i = 0; i &#60; N; i++)</div><div class="code_line">{</div><div class="code_line">&nbsp;&nbsp; &nbsp;for (int j = 0; j &#60; N; j++)</div><div class="code_line">&nbsp;&nbsp; &nbsp;{</div><div class="code_line">&nbsp;&nbsp; &nbsp; &nbsp; &nbsp;M += BitmapData[i, j].Gray();</div><div class="code_line">&nbsp;&nbsp; &nbsp;}</div><div class="code_line">}</div><div class="code_line">M /= N2;</div><div class="code_line">&nbsp;</div><div class="code_line">// Calculate VAR</div><div class="code_line">VAR = 0;</div><div class="code_line">for (int i = 0; i &#60; N; i++)</div><div class="code_line">{</div><div class="code_line">&nbsp;&nbsp; &nbsp;for (int j = 0; j &#60; N; j++)</div><div class="code_line">&nbsp;&nbsp; &nbsp;{</div><div class="code_line">&nbsp;&nbsp; &nbsp; &nbsp; &nbsp;VAR += (int)Math.Pow(BitmapData[i, j].Gray() - M, 2);</div><div class="code_line">&nbsp;&nbsp; &nbsp;}</div><div class="code_line">}</div><div class="code_line">VAR /= N2;</div></ol></div></div></div></div><br>
Далее начал нормализацию. В начале как вы и писали посчитал sqrt(VAR0/VAR)<br>
<div class='tag-code'><span class='pre_code'></span><div class='code  code_collapsed ' title='Подсветка синтаксиса доступна зарегистрированным участникам Форума.' style=''><div><div><ol type="1"><div class="code_line">int div = (int)Math.Sqrt(VAR / Math.Pow(VAR0, 2)); // VAR0 = 128</div></ol></div></div></div></div><br>
Ну а далее получаем следующее:<br>
Math.Pow(VAR0, 2) = 16384<br>
VAR / Math.Pow(VAR0, 2) = 0.06<br>
(int)Math.Sqrt(VAR / Math.Pow(VAR0, 2)) = 0<br>
<br>
Очевидно, что я что-то не так сделал, но вроде делал именно то, что вы писали.]]></description>
        <author>programm_err</author>
        <category>Алгоритмы</category>
      </item>
	
      <item>
        <guid isPermaLink='true'>https://forum.sources.ru/index.php?showtopic=356746&amp;view=findpost&amp;p=3131681</guid>
        <pubDate>Sun, 06 May 2012 16:04:26 +0000</pubDate>
        <title>Улучшение изображения отпечатка пальцев</title>
        <link>https://forum.sources.ru/index.php?showtopic=356746&amp;view=findpost&amp;p=3131681</link>
        <description><![CDATA[amk: Интересно, кто такую дурость в формуле написал.<br>
Приведенная двойная формула эквивалентна простой<br>
<br>
G(i,j) = M0 + (I(i,j) - M)*sqrt(VAR0/VAR)<br>
<br>
sqrt(VAR0/VAR) лучше вычислить заранее<br>
Для этой формулы корень из VAR брать не нужно, он и так берется.<br>
<br>
Чему у тебя равны M0 и VAR0?<br>
<br>
По моим прикидкам значение VAR0 должно быть порядка 128<sup class='tag-sup'>2</sup> = 16384 или немного меньше. M0 = 128]]></description>
        <author>amk</author>
        <category>Алгоритмы</category>
      </item>
	
      <item>
        <guid isPermaLink='true'>https://forum.sources.ru/index.php?showtopic=356746&amp;view=findpost&amp;p=3131670</guid>
        <pubDate>Sun, 06 May 2012 15:34:46 +0000</pubDate>
        <title>Улучшение изображения отпечатка пальцев</title>
        <link>https://forum.sources.ru/index.php?showtopic=356746&amp;view=findpost&amp;p=3131670</link>
        <description><![CDATA[programm_err: <strong class='tag-b'>Math teacher</strong>, не совсем понял что вы хотите. Что такое эталонный пример?]]></description>
        <author>programm_err</author>
        <category>Алгоритмы</category>
      </item>
	
      <item>
        <guid isPermaLink='true'>https://forum.sources.ru/index.php?showtopic=356746&amp;view=findpost&amp;p=3131663</guid>
        <pubDate>Sun, 06 May 2012 15:23:21 +0000</pubDate>
        <title>Улучшение изображения отпечатка пальцев</title>
        <link>https://forum.sources.ru/index.php?showtopic=356746&amp;view=findpost&amp;p=3131663</link>
        <description><![CDATA[programm_err: не знаменатель, а числитель :)]]></description>
        <author>programm_err</author>
        <category>Алгоритмы</category>
      </item>
	
      <item>
        <guid isPermaLink='true'>https://forum.sources.ru/index.php?showtopic=356746&amp;view=findpost&amp;p=3131661</guid>
        <pubDate>Sun, 06 May 2012 15:22:24 +0000</pubDate>
        <title>Улучшение изображения отпечатка пальцев</title>
        <link>https://forum.sources.ru/index.php?showtopic=356746&amp;view=findpost&amp;p=3131661</link>
        <description><![CDATA[programm_err: <strong class='tag-b'>Pavia</strong>, это нашел уже, но спасибо и вам.<br>
<strong class='tag-b'>amk</strong>, для данной формулы:<br>
<img class='tag-img' src='http://masters.donntu.edu.ua/2008/kita/petrova/library/f2.gif' alt='user posted image'><br>
я сначала беру яркость пикселя<br>
<div class='tag-code'><span class='pre_code'></span><div class='code  code_collapsed ' title='Подсветка синтаксиса доступна зарегистрированным участникам Форума.' style=''><div><div><ol type="1"><div class="code_line">int gray = BitmapData[i, j].Gray();</div></ol></div></div></div></div><br>
Далее считаю знаменатель<br>
<div class='tag-code'><span class='pre_code'></span><div class='code  code_collapsed ' title='Подсветка синтаксиса доступна зарегистрированным участникам Форума.' style=''><div><div><ol type="1"><div class="code_line">int pow = (int)Math.Pow(gray - M, 2) * VAR0;</div></ol></div></div></div></div><br>
Далее числитель делю на VAR и из результата беру корень<br>
<div class='tag-code'><span class='pre_code'></span><div class='code  code_collapsed ' title='Подсветка синтаксиса доступна зарегистрированным участникам Форума.' style=''><div><div><ol type="1"><div class="code_line">int ngray = (int)Math.Floor(Math.Sqrt(pow / VAR));</div></ol></div></div></div></div><br>
Далее в зависимости от gray увеличиваю на М0 или вычитаю из М0 новый цвет.<br>
<div class='tag-code'><span class='pre_code'></span><div class='code  code_collapsed ' title='Подсветка синтаксиса доступна зарегистрированным участникам Форума.' style=''><div><div><ol type="1"><div class="code_line">if (gray &#62; M)</div><div class="code_line">{</div><div class="code_line">&nbsp;&nbsp; &nbsp;ngray = M0 + ngray;</div><div class="code_line">}</div><div class="code_line">else</div><div class="code_line">{</div><div class="code_line">&nbsp;&nbsp; &nbsp;ngray = M0 - ngray;</div><div class="code_line">}</div></ol></div></div></div></div><br>
после чего в исходном изображении меняю значение пикселя<br>
<div class='tag-code'><span class='pre_code'></span><div class='code  code_collapsed ' title='Подсветка синтаксиса доступна зарегистрированным участникам Форума.' style=''><div><div><ol type="1"><div class="code_line">BitmapData[i, j] = Color.FromArgb(ngray, ngray, ngray);</div></ol></div></div></div></div><br>
<br>
После вашего первого сообщения брал из VAR корень. Результат более похож на правду, но не такой же как в примере.<br>
<img class='tag-img' src='http://imglink.ru/pictures/06-05-12/bd20a658b98a5b10e51a533eb5be1ded.jpg' alt='user posted image'> -&gt; <img class='tag-img' src='http://imglink.ru/pictures/06-05-12/9389a822d6541498e97a7a9d77c935ff.jpg' alt='user posted image'>]]></description>
        <author>programm_err</author>
        <category>Алгоритмы</category>
      </item>
	
      <item>
        <guid isPermaLink='true'>https://forum.sources.ru/index.php?showtopic=356746&amp;view=findpost&amp;p=3131652</guid>
        <pubDate>Sun, 06 May 2012 15:02:26 +0000</pubDate>
        <title>Улучшение изображения отпечатка пальцев</title>
        <link>https://forum.sources.ru/index.php?showtopic=356746&amp;view=findpost&amp;p=3131652</link>
        <description><![CDATA[amk: <div class='tag-quote'><a class='tag-quote-link' href='https://forum.sources.ru/index.php?showtopic=356746&view=findpost&p=3131519'><span class='tag-quote-prefix'>Цитата</span></a> <span class='tag-quote__quote-info'>programm_err &#064; <time class="tag-quote__quoted-time" datetime="2012-05-06T09:08:48+00:00">06.05.12, 09:08</time></span><div class='quote '>а какой формулой предложите пользоваться вы?</div></div><br>
Корень квадратный от VAR возьми.<br>
<br>
Выпиши отдельно формулы для нормализации - из твоих кусков программ непонятно, что ты хочешь получить.]]></description>
        <author>amk</author>
        <category>Алгоритмы</category>
      </item>
	
      <item>
        <guid isPermaLink='true'>https://forum.sources.ru/index.php?showtopic=356746&amp;view=findpost&amp;p=3131637</guid>
        <pubDate>Sun, 06 May 2012 14:32:26 +0000</pubDate>
        <title>Улучшение изображения отпечатка пальцев</title>
        <link>https://forum.sources.ru/index.php?showtopic=356746&amp;view=findpost&amp;p=3131637</link>
        <description><![CDATA[Pavia: <strong class='tag-b'>programm_err</strong><br>
<div class='tag-quote'><a class='tag-quote-link' href='https://forum.sources.ru/index.php?showtopic=356746&view=findpost&p=3131540'><span class='tag-quote-prefix'>Цитата</span></a> <span class='tag-quote__quote-info'>programm_err &#064; <time class="tag-quote__quoted-time" datetime="2012-05-06T09:47:42+00:00">06.05.12, 09:47</time></span><div class='quote '>никогда не выполняется.</div></div><br>
это по тому что у вас ещё одна ошибка вы получили gray  потом тут же поменяли его значение.<br>
Пробуете использовать 1 переменную вместо 2.]]></description>
        <author>Pavia</author>
        <category>Алгоритмы</category>
      </item>
	
      <item>
        <guid isPermaLink='true'>https://forum.sources.ru/index.php?showtopic=356746&amp;view=findpost&amp;p=3131624</guid>
        <pubDate>Sun, 06 May 2012 14:15:19 +0000</pubDate>
        <title>Улучшение изображения отпечатка пальцев</title>
        <link>https://forum.sources.ru/index.php?showtopic=356746&amp;view=findpost&amp;p=3131624</link>
        <description><![CDATA[Math teacher: <strong class='tag-b'>programm_err</strong>, а есть эталонный пример? Так чтобы пошагово все значения были подсчитаны?]]></description>
        <author>Math teacher</author>
        <category>Алгоритмы</category>
      </item>
	
      <item>
        <guid isPermaLink='true'>https://forum.sources.ru/index.php?showtopic=356746&amp;view=findpost&amp;p=3131540</guid>
        <pubDate>Sun, 06 May 2012 09:47:42 +0000</pubDate>
        <title>Улучшение изображения отпечатка пальцев</title>
        <link>https://forum.sources.ru/index.php?showtopic=356746&amp;view=findpost&amp;p=3131540</link>
        <description><![CDATA[programm_err: Ох, какая глупая ошибка, спасибо что нашли.<br>
Тем не менее, результат всё равно не тот =( <br>
<br>
<span class="tag-color tag-color-named" data-value="gray" style="color: gray"><span class='tag-size' data-value='7' style='font-size:7pt;'>Добавлено <time class="tag-mergetime" datetime="2012-05-06T09:53:27+00:00">06.05.12, 09:53</time></span></span><br>
Пожалуй надо добавить что условие <br>
<div class='tag-code'><span class='pre_code'></span><div class='code  code_collapsed ' title='Подсветка синтаксиса доступна зарегистрированным участникам Форума.' style=''><div><div><ol type="1"><div class="code_line">if (gray &#62; M)</div><div class="code_line">{</div><div class="code_line">&nbsp;&nbsp; &nbsp;gray += (int)M0;</div><div class="code_line">&nbsp;&nbsp; &nbsp;a++;</div><div class="code_line">}</div></ol></div></div></div></div><br>
никогда не выполняется.]]></description>
        <author>programm_err</author>
        <category>Алгоритмы</category>
      </item>
	
      <item>
        <guid isPermaLink='true'>https://forum.sources.ru/index.php?showtopic=356746&amp;view=findpost&amp;p=3131531</guid>
        <pubDate>Sun, 06 May 2012 09:35:18 +0000</pubDate>
        <title>Улучшение изображения отпечатка пальцев</title>
        <link>https://forum.sources.ru/index.php?showtopic=356746&amp;view=findpost&amp;p=3131531</link>
        <description><![CDATA[Pavia: (int)Math.Floor(M0 + Math<br><br>M0 лишняя]]></description>
        <author>Pavia</author>
        <category>Алгоритмы</category>
      </item>
	
      <item>
        <guid isPermaLink='true'>https://forum.sources.ru/index.php?showtopic=356746&amp;view=findpost&amp;p=3131519</guid>
        <pubDate>Sun, 06 May 2012 09:08:48 +0000</pubDate>
        <title>Улучшение изображения отпечатка пальцев</title>
        <link>https://forum.sources.ru/index.php?showtopic=356746&amp;view=findpost&amp;p=3131519</link>
        <description><![CDATA[programm_err: Ну то, что оно должно быть большим, я понял исходя из формулы. По этому, как и писал, не обратил на это внимания. Но когда начал нормализовать изображение - получалось не то, что надо. Возможно дело не в VAR. Но тогда в чем?<br>
Может я в коде накосячил? Хотя вроде как проверил несколько раз =(<br>
<div class='tag-code'><span class='pre_code'></span><div class='code  code_collapsed ' title='Подсветка синтаксиса доступна зарегистрированным участникам Форума.' style=''><div><div><ol type="1"><div class="code_line">for (int i = 0; i &#60; N; i++)</div><div class="code_line">{</div><div class="code_line">&nbsp;&nbsp; &nbsp;for (int j = 0; j &#60; N; j++)</div><div class="code_line">&nbsp;&nbsp; &nbsp;{</div><div class="code_line">&nbsp;&nbsp; &nbsp; &nbsp; &nbsp;int gray = BitmapData[i, j].Gray();</div><div class="code_line">&nbsp;&nbsp; &nbsp; &nbsp; &nbsp;int pow = (int)(Math.Pow(gray - M, 2) * VAR0);</div><div class="code_line">&nbsp;&nbsp; &nbsp; &nbsp; &nbsp;gray = (int)Math.Floor(M0 + Math.Sqrt(pow / VAR));</div><div class="code_line">&nbsp;&nbsp; &nbsp; &nbsp; &nbsp;if (gray &#62; M)</div><div class="code_line">&nbsp;&nbsp; &nbsp; &nbsp; &nbsp;{</div><div class="code_line">&nbsp;&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp;gray += (int)M0;</div><div class="code_line">&nbsp;&nbsp; &nbsp; &nbsp; &nbsp;}</div><div class="code_line">&nbsp;&nbsp; &nbsp; &nbsp; &nbsp;else</div><div class="code_line">&nbsp;&nbsp; &nbsp; &nbsp; &nbsp;{</div><div class="code_line">&nbsp;&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp;gray = (int)M0 - gray;</div><div class="code_line">&nbsp;&nbsp; &nbsp; &nbsp; &nbsp;}</div><div class="code_line">&nbsp;&nbsp; &nbsp; &nbsp; &nbsp;BitmapData[i, j] = Color.FromArgb(gray, gray, gray);</div><div class="code_line">&nbsp;&nbsp; &nbsp;}</div><div class="code_line">}</div></ol></div></div></div></div><br>
<div class='tag-quote'><a class='tag-quote-link' href='https://forum.sources.ru/index.php?showtopic=356746&view=findpost&p=3131471'><span class='tag-quote-prefix'>Цитата</span></a> <span class='tag-quote__quote-info'>amk &#064; <time class="tag-quote__quoted-time" datetime="2012-05-06T07:20:57+00:00">06.05.12, 07:20</time></span><div class='quote '>amk</div></div>, а какой формулой предложите пользоваться вы?]]></description>
        <author>programm_err</author>
        <category>Алгоритмы</category>
      </item>
	
      <item>
        <guid isPermaLink='true'>https://forum.sources.ru/index.php?showtopic=356746&amp;view=findpost&amp;p=3131471</guid>
        <pubDate>Sun, 06 May 2012 07:20:57 +0000</pubDate>
        <title>Улучшение изображения отпечатка пальцев</title>
        <link>https://forum.sources.ru/index.php?showtopic=356746&amp;view=findpost&amp;p=3131471</link>
        <description><![CDATA[amk: Вторая формула не совсем правильная, там не СКО, а дисперсия вычисляется (VAR<sup class='tag-sup'>2</sup>)]]></description>
        <author>amk</author>
        <category>Алгоритмы</category>
      </item>
	
      <item>
        <guid isPermaLink='true'>https://forum.sources.ru/index.php?showtopic=356746&amp;view=findpost&amp;p=3131445</guid>
        <pubDate>Sun, 06 May 2012 05:08:02 +0000</pubDate>
        <title>Улучшение изображения отпечатка пальцев</title>
        <link>https://forum.sources.ru/index.php?showtopic=356746&amp;view=findpost&amp;p=3131445</link>
        <description><![CDATA[Pavia: <strong class='tag-b'>programm_err</strong><br>
Оно и должно быть большим так как в квадрате.Т.е в диапозоне 0..65025]]></description>
        <author>Pavia</author>
        <category>Алгоритмы</category>
      </item>
	
      <item>
        <guid isPermaLink='true'>https://forum.sources.ru/index.php?showtopic=356746&amp;view=findpost&amp;p=3131443</guid>
        <pubDate>Sun, 06 May 2012 04:52:27 +0000</pubDate>
        <title>Улучшение изображения отпечатка пальцев</title>
        <link>https://forum.sources.ru/index.php?showtopic=356746&amp;view=findpost&amp;p=3131443</link>
        <description><![CDATA[Славян: а) допустим, что самый тёмный = 0.<br>б) --||-- самый яркий = 200.<br>в) в первом цикле посчитаем средний M, получим 100.<br>г) во втором цикле будет сумма числа x, где x = 100 в квадрате.<br>д) усреднится в конце - на выходе будет 100 в квадрате.<br>Вот вкратце. Думайте, что тут не так.]]></description>
        <author>Славян</author>
        <category>Алгоритмы</category>
      </item>
	
      <item>
        <guid isPermaLink='true'>https://forum.sources.ru/index.php?showtopic=356746&amp;view=findpost&amp;p=3131430</guid>
        <pubDate>Sun, 06 May 2012 00:10:43 +0000</pubDate>
        <title>Улучшение изображения отпечатка пальцев</title>
        <link>https://forum.sources.ru/index.php?showtopic=356746&amp;view=findpost&amp;p=3131430</link>
        <description><![CDATA[programm_err: Всем привет. <br>
Пишу курсач на тему &quot;Улучшение изображения отпечатка пальцев&quot;. Тема интересная но и не простая. Перерыл много форумов, статей и др и в конечном итоге нашел то, что мне надо - достаточно не плохое описание всего процесса (улучшения изображения): <a class='tag-url' href='http://masters.donntu.edu.ua/2008/kita/petrova/library/art11.htm' target='_blank'>описание</a><br>
И самое обидное, что первый же пункт не получается.<br>
Первое, что надо высчитать, по предложенному алгоритму, это среднюю величину и расхождение полутонового изображения.<br>
<img class='tag-img' src='http://masters.donntu.edu.ua/2008/kita/petrova/library/f1.gif' alt='user posted image'><br>
Ну тут всё просто:<br>
<div class='tag-code'><span class='pre_code'></span><div class='code  code_collapsed ' title='Подсветка синтаксиса доступна зарегистрированным участникам Форума.' style=''><div><div><ol type="1"><div class="code_line">// Calculate M</div><div class="code_line">M = 0;</div><div class="code_line">for (int i = 0; i &#60; N; i++)</div><div class="code_line">{</div><div class="code_line">&nbsp;&nbsp; &nbsp;for (int j = 0; j &#60; N; j++)</div><div class="code_line">&nbsp;&nbsp; &nbsp;{</div><div class="code_line">&nbsp;&nbsp; &nbsp; &nbsp; &nbsp;M += BitmapData[i, j].Gray();</div><div class="code_line">&nbsp;&nbsp; &nbsp;}</div><div class="code_line">}</div><div class="code_line">M /= Math.Pow(N, 2);</div><div class="code_line">&nbsp;</div><div class="code_line">// Calculate VAR</div><div class="code_line">VAR = 0;</div><div class="code_line">for (int i = 0; i &#60; N; i++)</div><div class="code_line">{</div><div class="code_line">&nbsp;&nbsp; &nbsp;for (int j = 0; j &#60; N; j++)</div><div class="code_line">&nbsp;&nbsp; &nbsp;{</div><div class="code_line">&nbsp;&nbsp; &nbsp; &nbsp; &nbsp;VAR += Math.Pow(BitmapData[i, j].Gray() - M, 2);</div><div class="code_line">&nbsp;&nbsp; &nbsp;}</div><div class="code_line">}</div><div class="code_line">VAR /= Math.Pow(N, 2);</div></ol></div></div></div></div><br>
Однако... число VAR считается как то не правильно что ли. Получается слишком большое. Сразу не обращал на это внимание. Но когда приступил ко второму пункту (нормализация изображения), то этот косяк выявился. <br>
Дело в том, что я прогонял в алгоритме их же пример: <a class='tag-url' href='http://masters.donntu.edu.ua/2008/kita/petrova/library/a6.gif' target='_blank'>клик</a> и у меня на выходе было не то, что надо. Тогда начал подставлять разные значения в VAR и наткнулся на случай, что у меня всё отработало как надо (если VAR = 5, хотя у меня она была равна примерно тысяче). Ну в общем я в тупике :(. Если есть идеи что не так, буду рад их услышать.<br>
<br>
Заранее спасибо.]]></description>
        <author>programm_err</author>
        <category>Алгоритмы</category>
      </item>
	
      </channel>
      </rss>
	