字体识别下载一下，这是什么字
点击联系发帖人
时间：2017-10-23 18:24
34487人阅读
OCR 字符识别
OCR字符识别&&
16:36:34|&&分类：
若标题中有“转载”字样，则本文版权归原作者所有。若无转载字样，本文版权归作者和博客园共有，欢迎转载，但未经作者同意必须保留此段声明，且在文章页面明显位置给出原文连接，否则保留追究法律责任的权利.
本文源自我之前花了2天时间做的一个简单的车牌识别系统。那个项目，时间太紧，样本也有限，达不到对方要求的95%识别率（主要对于车牌来说，D,0，O，I，1等等太相似了。然后，汉字的识别难度也不小），因此未被对方接受。在此放出，同时描述一下思路及算法。
全文分两部分，第一部分讲车牌识别及普通验证码这一类识别的普通方法，第二部分讲对类似QQ验证码，Gmail验证码这一类变态验证码的识别方法和思路。
一、车牌/验证码识别的普通方法
车牌、验证码识别的普通方法为：
（1）将图片灰度化与二值化
（2）去噪，然后切割成一个一个的字符
（3）提取每一个字符的特征，生成特征矢量或特征矩阵
（4）分类与学习。将特征矢量或特征矩阵与样本库进行比对，挑选出相似的那类样本，将这类样本的值作为输出结果。
下面借着代码，描述一下上述过程。因为更新SVN Server，我以前以bdb储存的代码访问不了，因此部分代码是用Reflector反编译过来的，望见谅。
（1）图片的灰度化与二值化
这样做的目的是将图片的每一个象素变成0或者255，以便以计算。同时，也可以去除部分噪音。
图片的灰度化与二值化的前提是bmp图片，如果不是，则需要首先转换为bmp图片。
用代码说话，我的将图片灰度化的代码（算法是在网上搜到的）：
<span style="color:#&protected&static&Color&Gray(Color&c)
<span style="color:#&{
<span style="color:#&&&&&int&rgb&=&Convert.ToInt32((double)&(((<span style="color:#.3&*&c.R)&+&(<span style="color:#.59&*&c.G))&+&(<span style="color:#.11&*&c.B)));
<span style="color:#&&&&&return&Color.FromArgb(rgb,&rgb,&rgb);
<span style="color:#&}
<span style="color:#&
通过将图片灰度化，每一个象素就变成了一个0-255的灰度值。
然后是将灰度值二值化为 0
或255。一般的处理方法是设定一个区间，比如，[a,b]，将[a,b]之间的灰度全部变成255，其它的变成0。这里我采用的是网上广为流行的自适应二值化算法。
&1&public&static&void&Binarizate(Bitmap&map)
&3&&&&&int&tv&=&ComputeThresholdValue(map);
&4&&&&&int&x&=&map.W
&5&&&&&int&y&=&map.H
&6&&&&&for&(int&i&=&<span style="color:#;&i&&&x;&i++)
&8&&&&&&&&&for&(int&j&=&<span style="color:#;&j&&&y;&j++)
&9&&&&&&&&&{
<span style="color:#&&&&&&&&&&&&&if&(map.GetPixel(i,&j).R&&=&tv)
<span style="color:#&&&&&&&&&&&&&{
<span style="color:#&&&&&&&&&&&&&&&&&map.SetPixel(i,&j,&Color.FromArgb(<span style="color:#xff,&<span style="color:#xff,&<span style="color:#xff));
<span style="color:#&&&&&&&&&&&&&}
<span style="color:#&&&&&&&&&&&&&else
<span style="color:#&&&&&&&&&&&&&{
<span style="color:#&&&&&&&&&&&&&&&&&map.SetPixel(i,&j,&Color.FromArgb(<span style="color:#,&<span style="color:#,&<span style="color:#));
<span style="color:#&&&&&&&&&&&&&}
<span style="color:#&&&&&&&&&}
<span style="color:#&&&&&}
<span style="color:#&}
<span style="color:#&
<span style="color:#&private&static&int&ComputeThresholdValue(Bitmap&img)
<span style="color:#&{
<span style="color:#&&&&&int&i;
<span style="color:#&&&&&int&k;
<span style="color:#&&&&&double&
<span style="color:#&&&&&int&thresholdValue&=&<span style="color:#;
<span style="color:#&&&&&int[]&ihist&=&new&int[<span style="color:#x100];
<span style="color:#&&&&&for&(i&=&<span style="color:#;&i&&&<span style="color:#x100;&i++)
<span style="color:#&&&&&{
<span style="color:#&&&&&&&&&ihist[i]&=&<span style="color:#;
<span style="color:#&&&&&}
<span style="color:#&&&&&int&gmin&=&<span style="color:#xff;
<span style="color:#&&&&&int&gmax&=&<span style="color:#;
<span style="color:#&&&&&for&(i&=&<span style="color:#;&i&&&(img.Width&-&<span style="color:#);&i++)
<span style="color:#&&&&&{
<span style="color:#&&&&&&&&&for&(int&j&=&<span style="color:#;&j&&&(img.Height&-&<span style="color:#);&j++)
<span style="color:#&&&&&&&&&{
<span style="color:#&&&&&&&&&&&&&int&cn&=&img.GetPixel(i,&j).R;
<span style="color:#&&&&&&&&&&&&&ihist[cn]++;
<span style="color:#&&&&&&&&&&&&&if&(cn&&&gmax)
<span style="color:#&&&&&&&&&&&&&{
<span style="color:#&&&&&&&&&&&&&&&&&gmax&=&
<span style="color:#&&&&&&&&&&&&&}
<span style="color:#&&&&&&&&&&&&&if&(cn&&&gmin)
<span style="color:#&&&&&&&&&&&&&{
<span style="color:#&&&&&&&&&&&&&&&&&gmin&=&
<span style="color:#&&&&&&&&&&&&&}
<span style="color:#&&&&&&&&&}
<span style="color:#&&&&&}
<span style="color:#&&&&&double&sum&=&csum&=&<span style="color:#.0;
<span style="color:#&&&&&int&n&=&<span style="color:#;
<span style="color:#&&&&&for&(k&=&<span style="color:#;&k&&=&<span style="color:#xff;&k++)
<span style="color:#&&&&&{
<span style="color:#&&&&&&&&&sum&+=&k&*&ihist[k];
<span style="color:#&&&&&&&&&n&+=&ihist[k];
<span style="color:#&&&&&}
<span style="color:#&&&&&if&(n&==&<span style="color:#)
<span style="color:#&&&&&{
<span style="color:#&&&&&&&&&return&<span style="color:#;
<span style="color:#&&&&&}
<span style="color:#&&&&&double&fmax&=&-<span style="color:#.0;
<span style="color:#&&&&&int&n1&=&<span style="color:#;
<span style="color:#&&&&&for&(k&=&<span style="color:#;&k&&&<span style="color:#xff;&k++)
<span style="color:#&&&&&{
<span style="color:#&&&&&&&&&n1&+=&ihist[k];
<span style="color:#&&&&&&&&&if&(n1&!=&<span style="color:#)
<span style="color:#&&&&&&&&&{
<span style="color:#&&&&&&&&&&&&&int&n2&=&n&-&n1;
<span style="color:#&&&&&&&&&&&&&if&(n2&==&<span style="color:#)
<span style="color:#&&&&&&&&&&&&&{
<span style="color:#&&&&&&&&&&&&&&&&&return&thresholdV
<span style="color:#&&&&&&&&&&&&&}
<span style="color:#&&&&&&&&&&&&&csum&+=&k&*&ihist[k];
<span style="color:#&&&&&&&&&&&&&double&m1&=&csum&/&((double)&n1);
<span style="color:#&&&&&&&&&&&&&double&m2&=&(sum&-&csum)&/&((double)&n2);
<span style="color:#&&&&&&&&&&&&&double&sb&=&((n1&*&n2)&*&(m1&-&m2))&*&(m1&-&m2);
<span style="color:#&&&&&&&&&&&&&if&(sb&&&fmax)
<span style="color:#&&&&&&&&&&&&&{
<span style="color:#&&&&&&&&&&&&&&&&&fmax&=&
<span style="color:#&&&&&&&&&&&&&&&&&thresholdValue&=&k;
<span style="color:#&&&&&&&&&&&&&}
<span style="color:#&&&&&&&&&}
<span style="color:#&&&&&}
<span style="color:#&&&&&return&thresholdV
<span style="color:#&}&
<span style="color:#&
<span style="color:#&
灰度化与二值化之前的图片：
灰度化与二值化之后的图片：
注：对于车牌识别来说，这个算法还不错。对于验证码识别，可能需要针对特定的网站设计特殊的二值化算法，以过滤杂色。
（2）去噪，然后切割成一个一个的字符
上面这张车牌切割是比较简单的，从左到右扫描一下，碰见空大的，咔嚓一刀，就解决了。但有一些车牌，比如这张：
&&&&简单的扫描就解决不了。因此需要一个比较通用的去噪和切割算法。这里我采用的是比较朴素的方法：
&&&&将上面的图片看成是一个平面。将图片向水平方向投影，这样有字的地方的投影值就高，没字的地方投影得到的值就低。这样会得到一根曲线，像一个又一个山头。下面是我手画示意图：
&&&&&然后，用一根扫描线（上图中的S）从下向上扫描。这个扫描线会与图中曲线存在交点，这些交点会将山头分割成一个又一个区域。车牌图片一般是7个字符，因此，当扫描线将山头分割成七个区域时停止。然后根据这七个区域向水平线的投影的坐标就可以将图片中的七个字符分割出来。
&&&&&但是，现实是复杂的。比如，“川”字，它的水平投影是三个山头。按上面这种扫描方法会将它切开。因此，对于上面的切割，需要加上约束条件：每个山头有一个中心线，山头与山头的中心线的距离必需在某一个值之上，否则，则需要将这两个山头进行合并。加上这个约束之后，便可以有效的切割了。
以上是水平投影。然后还需要做垂直投影与切割。这里的垂直投影与切割就一个山头，因此好处理一些。
切割结果如下：
水平投影及切割代码：
&1&public&static&IList&Bitmap&&Split(Bitmap&map,&int&count)
&3&&&&&if&(count&&=&<span style="color:#)
&5&&&&&&&&&throw&new&ArgumentOutOfRangeException(&Count&必须大于0.&);
&7&&&&&IList&Bitmap&&resultList&=&new&List&Bitmap&();
&8&&&&&int&x&=&map.W
&9&&&&&int&y&=&map.H
<span style="color:#&&&&&int&splitBitmapMinWidth&=&<span style="color:#;
<span style="color:#&&&&&int[]&xNormal&=&new&int[x];
<span style="color:#&&&&&for&(int&i&=&<span style="color:#;&i&&&x;&i++)
<span style="color:#&&&&&{
<span style="color:#&&&&&&&&&for&(int&j&=&<span style="color:#;&j&&&y;&j++)
<span style="color:#&&&&&&&&&{
<span style="color:#&&&&&&&&&&&&&if&(map.GetPixel(i,&j).R&==&CharGrayValue)
<span style="color:#&&&&&&&&&&&&&{
<span style="color:#&&&&&&&&&&&&&&&&&xNormal[i]++;
<span style="color:#&&&&&&&&&&&&&}
<span style="color:#&&&&&&&&&}
<span style="color:#&&&&&}
<span style="color:#&&&&&Pair&pair&=&new&Pair();
<span style="color:#&&&&&for&(int&i&=&<span style="color:#;&i&&&y;&i++)
<span style="color:#&&&&&{
<span style="color:#&&&&&&&&&IList&Pair&&pairList&=&new&List&Pair&(count&+&<span style="color:#);
<span style="color:#&&&&&&&&&for&(int&j&=&<span style="color:#;&j&&&x;&j++)
<span style="color:#&&&&&&&&&{
<span style="color:#&&&&&&&&&&&&&if&(xNormal[j]&&=&i)
<span style="color:#&&&&&&&&&&&&&{
<span style="color:#&&&&&&&&&&&&&&&&&if&((j&==&(x&-&<span style="color:#))&&&&(pair.Status&==&PairStatus.Start))
<span style="color:#&&&&&&&&&&&&&&&&&{
<span style="color:#&&&&&&&&&&&&&&&&&&&&&pair.End&=&j;
<span style="color:#&&&&&&&&&&&&&&&&&&&&&pair.Status&=&PairStatus.E
<span style="color:#&&&&&&&&&&&&&&&&&&&&&if&((pair.End&-&pair.Start)&&=&splitBitmapMinWidth)
<span style="color:#&&&&&&&&&&&&&&&&&&&&&{
<span style="color:#&&&&&&&&&&&&&&&&&&&&&&&&&pairList.Add(pair);
<span style="color:#&&&&&&&&&&&&&&&&&&&&&}
<span style="color:#&&&&&&&&&&&&&&&&&&&&&pair&=&new&Pair();
<span style="color:#&&&&&&&&&&&&&&&&&}
<span style="color:#&&&&&&&&&&&&&&&&&else&if&(pair.Status&==&PairStatus.JustCreated)
<span style="color:#&&&&&&&&&&&&&&&&&{
<span style="color:#&&&&&&&&&&&&&&&&&&&&&pair.Start&=&j;
<span style="color:#&&&&&&&&&&&&&&&&&&&&&pair.Status&=&PairStatus.S
<span style="color:#&&&&&&&&&&&&&&&&&}
<span style="color:#&&&&&&&&&&&&&}
<span style="color:#&&&&&&&&&&&&&else&if&(pair.Status&==&PairStatus.Start)
<span style="color:#&&&&&&&&&&&&&{
<span style="color:#&&&&&&&&&&&&&&&&&pair.End&=&j;
<span style="color:#&&&&&&&&&&&&&&&&&pair.Status&=&PairStatus.E
<span style="color:#&&&&&&&&&&&&&&&&&if&((pair.End&-&pair.Start)&&=&splitBitmapMinWidth)
<span style="color:#&&&&&&&&&&&&&&&&&{
<span style="color:#&&&&&&&&&&&&&&&&&&&&&pairList.Add(pair);
<span style="color:#&&&&&&&&&&&&&&&&&}
<span style="color:#&&&&&&&&&&&&&&&&&pair&=&new&Pair();
<span style="color:#&&&&&&&&&&&&&}
<span style="color:#&&&&&&&&&&&&&if&(pairList.Count&&&count)
<span style="color:#&&&&&&&&&&&&&{
<span style="color:#&&&&&&&&&&&&&&&&&break;
<span style="color:#&&&&&&&&&&&&&}
<span style="color:#&&&&&&&&&}
<span style="color:#&&&&&&&&&if&(pairList.Count&==&count)
<span style="color:#&&&&&&&&&{
<span style="color:#&&&&&&&&&&&&&foreach&(Pair&p&in&pairList)
<span style="color:#&&&&&&&&&&&&&{
<span style="color:#&&&&&&&&&&&&&&&&&if&(p.Width&&&(map.Width&/&<span style="color:#))
<span style="color:#&&&&&&&&&&&&&&&&&{
<span style="color:#&&&&&&&&&&&&&&&&&&&&&int&width&=&(map.Width&/&<span style="color:#)&-&p.W
<span style="color:#&&&&&&&&&&&&&&&&&&&&&p.Start&=&Math.Max(<span style="color:#,&p.Start&-&(width&/&<span style="color:#));
<span style="color:#&&&&&&&&&&&&&&&&&&&&&p.End&=&Math.Min((int)&(p.End&+&(width&/&<span style="color:#)),&(int)&(map.Width&-&<span style="color:#));
<span style="color:#&&&&&&&&&&&&&&&&&}
<span style="color:#&&&&&&&&&&&&&}
<span style="color:#&&&&&&&&&&&&&foreach&(Pair&p&in&pairList)
<span style="color:#&&&&&&&&&&&&&{
<span style="color:#&&&&&&&&&&&&&&&&&int&newMapWidth&=&(p.End&-&p.Start)&+&<span style="color:#;
<span style="color:#&&&&&&&&&&&&&&&&&Bitmap&newMap&=&new&Bitmap(newMapWidth,&y);
<span style="color:#&&&&&&&&&&&&&&&&&for&(int&ni&=&p.S&ni&&=&p.E&ni++)
<span style="color:#&&&&&&&&&&&&&&&&&{
<span style="color:#&&&&&&&&&&&&&&&&&&&&&for&(int&nj&=&<span style="color:#;&nj&&&y;&nj++)
<span style="color:#&&&&&&&&&&&&&&&&&&&&&{
<span style="color:#&&&&&&&&&&&&&&&&&&&&&&&&&newMap.SetPixel(ni&-&p.Start,&nj,&map.GetPixel(ni,&nj));
<span style="color:#&&&&&&&&&&&&&&&&&&&&&}
<span style="color:#&&&&&&&&&&&&&&&&&}
<span style="color:#&&&&&&&&&&&&&&&&&resultList.Add(newMap);
<span style="color:#&&&&&&&&&&&&&}
<span style="color:#&&&&&&&&&&&&&return&resultL
<span style="color:#&&&&&&&&&}
<span style="color:#&&&&&}
<span style="color:#&&&&&return&resultL
<span style="color:#&}
<span style="color:#&
代码中的 Pair,代表扫描线与曲线的一对交点：
&1&private&class&Pair
&3&&&&&public&Pair();
&4&&&&&public&int&CharPixelCount&{&&get;&set;&}
&5&&&&&public&int&CharPixelXDensity&{&get;&}
&6&&&&&public&int&End&{&get;&&set;&}
&7&&&&&public&int&Start&{&&get;&&set;&}
&8&&&&&public&BitmapConverter.PairStatus&Status&{&&get;&&set;&}
&9&&&&&public&int&Width&{&get;&}
<span style="color:#&}
<span style="color:#&
PairStatus代表Pair的状态。具体哪个状态是什么意义，我已经忘了。
<span style="color:#&private&enum&PairStatus
<span style="color:#&{
<span style="color:#&&&&&JustCreated,
<span style="color:#&&&&&Start,
<span style="color:#&&&&&End
<span style="color:#&}
<span style="color:#&
以上这一段代码写的很辛苦，因为要处理很多特殊情况。那个PairStatus
也是为处理特殊情况引进的。
垂直投影与切割的代码简单一些，不贴了，见附后的dll的BitmapConverter.TrimHeight方法。
以上用到的是朴素的去噪与切割方法。有些图片，尤其是验证码图片，需要特别的去噪处理。具体操作方法就是，打开CxImage（），或者Paint.Net，用上面的那些图片处理方法，看看能否有效去噪。记住自己的操作步骤，然后翻他们的源代码，将其中的算法提取出来。还有什么细化啊，滤波啊，这些处理可以提高图片的质量。具体可参考ITK的代码或图像处理书籍。
（3）提取每一个字符的特征，生成特征矢量或特征矩阵
将切割出来的字符，分割成一个一个的小块，比如3×3，5×5，或3×5，或10×8，然后统计一下每小块的值为255的像素数量，这样得到一个矩阵M，或者将这个矩阵简化为矢量V。
通过以上3步，就可以将一个车牌中的字符数值化为矢量了。
（1）-（3）步具体的代码流程如下：
&1&&&&&&&&&&&&&
&2&&&&&&&&&&&&&BitmapConverter.ToGrayBmp(bitmap);&&&&//&图片灰度化
&3&&&&&&&&&&&&&BitmapConverter.Binarizate(bitmap);&//&图片二值化
&4&&&&&&&&&&&&&IList&Bitmap&&mapList&=&BitmapConverter.Split(bitmap,&DefaultCharsCount);&//&水平投影然后切割
&5&&&&&&&&&&&&&Bitmap&map0&=&BitmapConverter.TrimHeight(mapList[<span style="color:#],&DefaultHeightTrimThresholdValue);&&&&//&垂直投影然后切割
&6&&&&&&&&&&&&&ImageSpliter&spliter&=&new&ImageSpliter(map0);
&7&&&&&&&&&&&&&spliter.WidthSplitCount&=&DefaultWidthSplitC
&8&&&&&&&&&&&&&spliter.HeightSplitCount&=&DefaultHeightSplitC
&9&&&&&&&&&&&&&spliter.Init();
<span style="color:#&
&&&&&然后，通过spliter.ValueList就可以获得
Bitmap map0
的矢量表示。
&&& （4）分类
分类的原理很简单。用(Vij,Ci)表示一个样本。其中，Vij是样本图片经过上面过程数值化后的矢量。Ci是人肉眼识别这张图片，给出的结果。Vij表明，有多个样本，它们的数值化后的矢量不同，但是它们的结果都是Ci。假设待识别的图片矢量化后，得到的矢量是V’。
直观上，我们会有这样一个思路，就是这张待识别的图片，最像样本库中的某张图片，那么我们就将它当作那张图片，将它识别为样本库中那张图片事先指定的字符。
在我们眼睛里，判断一张图片和另一张图片是否相似很简单，但对于电脑来说，就很难判断了。我们前面已经将图片数值化为一个个维度一样的矢量，电脑是怎样判断一个矢量与另一个矢量相似的呢？
这里需要计算一个矢量与另一个矢量间的距离。这个距离越短，则认为这两个矢量越相似。
SampleVector&T& 来代表矢量：
<span style="color:#&&&&&public&class&SampleVector&T&
<span style="color:#&&&&&{
<span style="color:#&&&&&&&&&protected&T[]&Vector&{&get;&set;&}
<span style="color:#&&&&&&&&&public&Int32&Dimension&{&get&{&return&Vector.L&}&}
<span style="color:#&&&&&&&&&……
<span style="color:#&&&&&}
<span style="color:#&
T代表数据类型，可以为Int32，也可以为Double等更精确的类型。
测量距离的公共接口为：IMetric
<span style="color:#&&&&&public&interface&IMetric&TElement,TReturn&
<span style="color:#&&&&&{
<span style="color:#&&&&&&&&&TReturn&Compute(SampleVector&TElement&&v1,&SampleVector&TElement&&v2);
<span style="color:#&&&&&}
<span style="color:#&
常用的是MinkowskiMetric。&
XMLNAMESPACE PREFIX =&O& /&
&1&&&&&///&&summary&
&2&&&&&///&Minkowski&测度。
&3&&&&&///&&/summary&
&4&&&&&public&class&MinkowskiMetric&TElement&&:&IMetric&TElement,&Double&
&6&&&&&&&&&public&Int32&Scale&{&get;&private&set;&}
&7&&&&&&&&&public&MinkowskiMetric(Int32&scale)
&8&&&&&&&&&{&Scale&=&&}
<span style="color:#&&&&&&&&&public&Double&Compute(SampleVector&TElement&&v1,&SampleVector&TElement&&v2)
<span style="color:#&&&&&&&&&{
<span style="color:#&&&&&&&&&&&&&if&(v1&==&null&||&v2&==&null)&throw&new&ArgumentNullException();
<span style="color:#&&&&&&&&&&&&&if&(v1.Dimension&!=&v2.Dimension)&throw&new&ArgumentException(&v1&和&v2&的维度不等.&);
<span style="color:#&&&&&&&&&&&&&Double&result&=&<span style="color:#;
<span style="color:#&&&&&&&&&&&&&for&(int&i&=&<span style="color:#;&i&&&v1.D&i++)
<span style="color:#&&&&&&&&&&&&&{
<span style="color:#&&&&&&&&&&&&&&&&&result&+=&Math.Pow(Math.Abs(Convert.ToDouble(v1[i])&-&Convert.ToDouble(v2[i])),&Scale);
<span style="color:#&&&&&&&&&&&&&}
<span style="color:#&&&&&&&&&&&&&return&Math.Pow(result,&<span style="color:#.0&/&Scale);
<span style="color:#&&&&&&&&&}
<span style="color:#&}
<span style="color:#&
<span style="color:#&MetricFactory&负责生产各种维度的MinkowskiMetric：
<span style="color:#&
<span style="color:#&&&&&public&class&MetricFactory
<span style="color:#&&&&&{
<span style="color:#&&&&&&&&&public&static&IMetric&TElement,&Double&&CreateMinkowskiMetric&TElement&(Int32&scale)
<span style="color:#&&&&&&&&&{
<span style="color:#&&&&&&&&&&&&&return&new&MinkowskiMetric&TElement&(scale);
<span style="color:#&&&&&&&&&}
<span style="color:#&
<span style="color:#&&&&&&&&&public&static&IMetric&TElement,&Double&&CreateEuclideanMetric&TElement&()
<span style="color:#&&&&&&&&&{
<span style="color:#&&&&&&&&&&&&&return&CreateMinkowskiMetric&TElement&(<span style="color:#);
<span style="color:#&&&&&&&&&}
<span style="color:#&&&&&}
<span style="color:#&
MinkowskiMetric是普遍使用的测度。但不一定是最有效的量。因为它对于矢量V中的每一个点都一视同仁。而在图像识别中，每一个点的重要性却并不一样，例如，Q和O的识别，特征在下半部分，下半部分的权重应该大于上半部分。对于这些易混淆的字符，需要设计特殊的测量方法。在车牌识别中，其它易混淆的有D和0，0和O，I和1。Minkowski
Metric识别这些字符，效果很差。因此，当碰到这些字符时，需要进行特别的处理。由于当时时间紧，我就只用了Minkowski Metric。
我的代码中，只实现了哪个最近，就选哪个。更好的方案是用K近邻分类器或神经网络分类器。K近邻的原理是，找出和待识别的图片（矢量）距离最近的K个样本，然后让这K个样本使用某种规则计算（投票），这个新图片属于哪个类别（C）；神经网络则将测量的过程和投票判决的过程参数化，使它可以随着样本的增加而改变，是这样的一种学习机。有兴趣的可以去看《模式分类》一书的第三章和第四章。
变态字符的识别
有些字符变形很严重，有的字符连在一起互相交叉，有的字符被掩盖在一堆噪音海之中。对这类字符的识别需要用上特殊的手段。
下面介绍几种几个经典的处理方法，这些方法都是被证实对某些问题很有效的方法：
（1）切线距离
（Tangent Distance）：可用于处理字符的各种变形，OCR的核心技术之一。
（2）霍夫变换（Hough Transform）：对噪音极其不敏感，常用于从图片中提取各种形状。图像识别中最基本的方法之一。
（3）形状上下文（Shape Context）：将特征高维化，对形变不很敏感，对噪音也不很敏感。新世纪出现的新方法。
因为这几种方法我均未编码实现过，因此只简单介绍下原理及主要应用场景。
（1）切线距离
前面介绍了MinkowskiMetric。这里我们看看下面这张图：一个正写的1与一个歪着的1.
用MinkowskiMetric计算的话，两者的MinkowskiMetric很大。
然而，在图像识别中，形状形变是常事。理论上，为了更好地识别，我们需要对每一种形变都采足够的样，这样一来，会发现样本数几乎无穷无尽，计算量越来越大。
怎么办呢？那就是通过计算切线距离，来代替直接距离。切线距离比较抽象，我们将问题简化为二维空间，以便以理解。
上图有两条曲线。分别是两个字符经过某一形变后所产生的轨迹。V1和V2是2个样本。V’是待识别图片。如果用样本之间的直接距离，比较哪个样本离V’最近，就将V’当作哪一类，这样的话，就要把V’分给V1了。理论上，如果我们无限取样的话，下面那一条曲线上的某个样本离V’最近，V’应该归类为V2。不过，无限取样不现实，于是就引出了切线距离：在样本V1，V2处做切线，然后计算V’离这两条切线的距离，哪个最近就算哪一类。这样一来，每一个样本，就可以代表它附近的一个样本区域，不需要海量的样本，也能有效的计算不同形状间的相似性。
深入了解切线距离，可参考这篇文章。这篇文章。
（2）霍夫变换
霍夫变换出自1962年的一篇专利。它的原理非常简单：就是坐标变换的问题。
如，上图中左图中的直线，对应着有图中k-b坐标系中的一个点。通过坐标变换，可以将直线的识别转换为点的识别。点的识别就比直线识别简单的多。为了避免无限大无限小问题，常用的是如下变换公式：
下面这张图是wikipedia上一张霍夫变换的示意图。左图中的两条直线变换后正对应着右图中的两个亮点。
通过霍夫变换原理可以看出，它的抗干扰性极强极强：如果直线不是连续的，是断断续续的，变换之后仍然是一个点，只是这个点的强度要低一些。如果一个直线被一个矩形遮盖住了，同样不影响识别。因为这个特征，它的应用性非常广泛。
对于直线，圆这样容易被参数化的图像，霍夫变换是最擅长处理的。对于一般的曲线，可通过广义霍夫变换进行处理。感兴趣的可以google之，全是数学公式，看的人头疼。
（3）形状上下文
图像中的像素点不是孤立的，每个像素点，处于一个形状背景之下，因此，在提取特征时，需要将像素点的背景也作为该像素点的特征提取出来，数值化。
形状上下文（Shape Context，形状背景）就是这样一种方法：假定要提取像素点O的特征，采用上图（c）中的坐标系，以O点作为坐标系的圆心。这个坐标系将O点的上下左右切割成了12×5=60小块，然后统计这60小块之内的像素的特征，将其数值化为12×5的矩阵，上图中的（d），（e），（f）便分别是三个像素点的Shape
Context数值化后的结果。如此一来，提取的每一个点的特征便包括了形状特征，加以计算，威力甚大。来看看Shape Context的威力：
上图中的验证码，对Shape Context来说只是小Case。
看看这几张图。嘿嘿，硬是给识别出来了。
Shape Context是新出现的方法，其威力到底有多大目前还未见底。这篇文章是Shape
context的必读文章：Shape Matching and Object Recognitiom using shape contexts（）。最后那两张验证码识别图出自Greg
Mori,Jitendra Malik的《Recognizing Objects in Adversarial Clutter:Breaking a Visual CAPTCHA》一文。
===========================================================&
附件：第一部分的代码（）. 3个dll文件，反编译看的很清晰。源代码反而没dll好看，我就不放了。其中，Orc.Generics.dll是几个泛型类，mon.dll
对图像进行处理和分割，Orc.PatternRecognition.dll&是识别部分。
&&& 这三个dll可以直接用在车牌识别上。用于车牌识别，对易混淆的那几个字符识别率较差，需要补充几个分类器，现有分类器识别结果为D ,O,0,I,1等时，用新分类器识别。用于识别验证码需要改一改。
&&& 有个asp.net的调用例子可实现在线上传图片识别，因为其中包含多张车牌信息，不方便放出来。我贴部分代码出来：
Global.asax:
&&&&void&Application_Start(object&sender,&EventArgs&e)&
&&&&&&&&log4net.Config.XmlConfigurator.Configure();
&&&&&&&&Orc.Spider.Vcr.DaoConfig.Init();
&&&&&&&&Classifier.Update(Server);
DaoConfig:
using&Castle.ActiveR
using&Castle.ActiveRecord.F
using&Castle.ActiveRecord.Framework.C
namespace&Orc.Spider.Vcr
&&&&public&static&class&DaoConfig
&&&&&&&&private&static&Boolean&Inited&=&false;
&&&&&&&&public&static&void&Init()
&&&&&&&&&&&&if&(!Inited)
&&&&&&&&&&&&{
&&&&&&&&&&&&&&&&
&&&&&&&&&&&&&&&&Inited&=&true;
&&&&&&&&&&&&&&&&XmlConfigurationSource&con&=&new&XmlConfigurationSource(AppDomain.CurrentDomain.BaseDirectory&+&@&\ActiveRecord.config&);
&&&&&&&&&&&&&&&&ActiveRecordStarter.Initialize
&&&&&&&&&&&&&&&&&&&&(con,
&&&&&&&&&&&&&&&&&&&&&&&&typeof(TrainPattern)&
&&&&&&&&&&&&&&&&&&&&&&&&);
&&&&&&&&&&&&}
TrainPattern：//&TrainPattern存在数据库里
&&&&[ActiveRecord(&TrainPattern&)]
&&&&public&class&TrainPattern&:&ActiveRecordBase&TrainPattern&
&&&&&&&&[PrimaryKey(PrimaryKeyType.Native,&&Id&)]
&&&&&&&&public&Int32&Id&{&get;&set;&}
&&&&&&&&[Property(&FileName&)]
&&&&&&&&public&String&FileName&{&get;&set;&}
&&&&&&&&[Property(&Category&)]
&&&&&&&&public&String&Category&{&get;&set;&}
&&&&&&&&public&static&TrainPattern[]&FindAll()
&&&&&&&&&&&&String&hql&=&&from&TrainPattern&ORDER&BY&Category&DESC&;
&&&&&&&&&&&&SimpleQuery&TrainPattern&&query&=&new&SimpleQuery&TrainPattern&(hql);
&&&&&&&&&&&&return&query.Execute();
Classifier：//主要调用封装在这里
public&class&Classifier
&&&&protected&static&Orc.PatternRecognition.KnnClassifier&Int32&&DefaultChineseCharC
&&&&protected&static&Orc.PatternRecognition.KnnClassifier&Int32&&DefaultEnglishAndNumberCharC
&&&&protected&static&Orc.PatternRecognition.KnnClassifier&Int32&&DefaultNumberCharC
&&&&public&static&Int32&DefaultWidthSplitCount&=&<span style="color:#;
&&&&public&static&Int32&DefaultHeightSplitCount&=&<span style="color:#;
&&&&public&static&Int32&DefaultCharsCount&=&<span style="color:#;&//&一张图片中包含的字符个数
&&&&public&static&Int32&DefaultHeightTrimThresholdValue&=&<span style="color:#;
&&&&public&static&ILog&Log&=&LogManager.GetLogger(&Vcr&);
&&&&public&static&void&Update(HttpServerUtility&server)
&&&&&&&&TrainPattern[]&TPList&=&TrainPattern.FindAll();
&&&&&&&&if&(TPList&==&null)&return;
&&&&&&&&DefaultChineseCharClassifier&=&new&KnnClassifier&Int32&(DefaultWidthSplitCount&*&DefaultHeightSplitCount);
&&&&&&&&DefaultEnglishAndNumberCharClassifier&=&new&KnnClassifier&Int32&(DefaultWidthSplitCount&*&DefaultHeightSplitCount);
&&&&&&&&DefaultNumberCharClassifier&=&new&KnnClassifier&Int32&(DefaultWidthSplitCount&*&DefaultHeightSplitCount);
&&&&&&&&foreach&(TrainPattern&tp&in&TPList)
&&&&&&&&&&&&String&path&=&server.MapPath(&.&)&+&&/VcrImage/&&+&tp.FileN
&&&&&&&&&&&&using&(Bitmap&bitmap&=&new&Bitmap(path))
&&&&&&&&&&&&{
&&&&&&&&&&&&&&&&TrainPattern&Int32&&tpv&=&CreateTainPatternVector(bitmap,&tp.Category.Substring(<span style="color:#,&<span style="color:#));
&&&&&&&&&&&&&&&&Char&c&=&tpv.Category[<span style="color:#];
&&&&&&&&&&&&&&&&if&(c&&=&'<span style="color:#'&&&&c&&=&'<span style="color:#')
&&&&&&&&&&&&&&&&{
&&&&&&&&&&&&&&&&&&&&DefaultEnglishAndNumberCharClassifier.AddTrainPattern(tpv);
&&&&&&&&&&&&&&&&&&&&DefaultNumberCharClassifier.AddTrainPattern(tpv);
&&&&&&&&&&&&&&&&}
&&&&&&&&&&&&&&&&else&if&(c&&=&'a'&&&&c&&=&'z')
&&&&&&&&&&&&&&&&&&&&DefaultEnglishAndNumberCharClassifier.AddTrainPattern(tpv);
&&&&&&&&&&&&&&&&else&if&(c&&=&'A'&&&&c&&=&'Z')
&&&&&&&&&&&&&&&&&&&&DefaultEnglishAndNumberCharClassifier.AddTrainPattern(tpv);
&&&&&&&&&&&&&&&&else
&&&&&&&&&&&&&&&&&&&&DefaultChineseCharClassifier.AddTrainPattern(tpv);
&&&&&&&&&&&&}
&&&&protected&static&TrainPattern&Int32&&CreateTainPatternVector(Bitmap&bitmap,&String&categoryChars)
&&&&&&&&TrainPattern&int&&tpv&=&new&TrainPattern&int&(&CreateSampleVector(bitmap),&categoryChars);
&&&&&&&&tpv.XNormalSample&=&CreateXNormalSampleVector(bitmap);
&&&&&&&&tpv.YNormalSample&=&CreateYNormalSampleVector(bitmap);
&&&&&&&&return&
&&&&protected&static&SampleVector&Int32&&CreateSampleVector(Bitmap&bitmap)
&&&&&&&&&&&&ImageSpliter&spliter&=&new&ImageSpliter(bitmap);
&&&&&&&&&&&&spliter.WidthSplitCount&=&DefaultWidthSplitC
&&&&&&&&&&&&spliter.HeightSplitCount&=&DefaultHeightSplitC
&&&&&&&&&&&&spliter.Init();
&&&&&&&&&&&&return&new&SampleVector&Int32&(spliter.ValueList);
&&&&protected&static&SampleVector&Int32&&CreateYNormalSampleVector(Bitmap&bitmap)
&&&&&&&&ImageSpliter&spliter&=&new&ImageSpliter(bitmap);
&&&&&&&&spliter.WidthSplitCount&=&<span style="color:#;
&&&&&&&&spliter.HeightSplitCount&=&DefaultHeightSplitC
&&&&&&&&spliter.Init();
&&&&&&&&return&new&SampleVector&Int32&(spliter.ValueList);
&&&&protected&static&SampleVector&Int32&&CreateXNormalSampleVector(Bitmap&bitmap)
&&&&&&&&ImageSpliter&spliter&=&new&ImageSpliter(bitmap);
&&&&&&&&spliter.WidthSplitCount&=&DefaultWidthSplitC
&&&&&&&&spliter.HeightSplitCount&=&<span style="color:#;
&&&&&&&&spliter.Init();
&&&&&&&&return&new&SampleVector&Int32&(spliter.ValueList);
&&&&public&static&String&Classify(String&imageFileName)
&&&&&&&&Log.Debug(&识别文件:&&+&imageFileName);
&&&&&&&&String&result&=&String.E
&&&&&&&&if&(DefaultChineseCharClassifier&==&null&||&DefaultEnglishAndNumberCharClassifier&==&null)&throw&new&Exception(&识别器未初始化.&);
&&&&&&&&using&(Bitmap&bitmap&=&new&Bitmap(imageFileName))
&&&&&&&&&&&&BitmapConverter.ToGrayBmp(bitmap);
&&&&&&&&&&&&BitmapConverter.Binarizate(bitmap);
&&&&&&&&&&&&IList&Bitmap&&mapList&=&BitmapConverter.Split(bitmap,&DefaultCharsCount);
&&&&&&&&&&&&if&(mapList.Count&==&DefaultCharsCount)
&&&&&&&&&&&&{
&&&&&&&&&&&&&&&&Bitmap&map0&=&BitmapConverter.TrimHeight(mapList[<span style="color:#],&DefaultHeightTrimThresholdValue);
&&&&&&&&&&&&&&&&TrainPattern&Int32&&tp0&=&CreateTainPatternVector(map0,&&&&);
&&&&&&&&&&&&&&&&String&sv0Result&=&DefaultChineseCharClassifier.Classify(tp0);
&&&&&&&&&&&&&&&&Console.WriteLine(&识别样本:&&&+&tp0.Sample.ToString());
&&&&&&&&&&&&&&&&result&+=&sv0R
&&&&&&&&&&&&&&&&for&(int&i&=&<span style="color:#;&i&&&mapList.C&i++)
&&&&&&&&&&&&&&&&{
&&&&&&&&&&&&&&&&&&&&Bitmap&mapi&=&BitmapConverter.TrimHeight(mapList[i],&DefaultHeightTrimThresholdValue);
&&&&&&&&&&&&&&&&&&&&TrainPattern&Int32&&tpi&=&CreateTainPatternVector(mapi,&&&&);
&&&&&&&&&&&&&&&&&&&&Console.WriteLine(&识别样本:&&&+&tpi.Sample.ToString());
&&&&&&&&&&&&&&&&&&&&if&(i&&&mapList.Count&-&<span style="color:#)
&&&&&&&&&&&&&&&&&&&&&&&&result&+=&DefaultEnglishAndNumberCharClassifier.Classify(tpi);
&&&&&&&&&&&&&&&&&&&&else
&&&&&&&&&&&&&&&&&&&&&&&&result&+=&DefaultNumberCharClassifier.Classify(tpi);
&&&&&&&&&&&&&&&&}
&&&&&&&&&&&&}
&&&&&&&&&&&&return&
&&&&public&static&IList&Tuple&Double,String&&&ComputeDistance(String&imageFileName)
&&&&&&&&if&(DefaultChineseCharClassifier&==&null)&throw&new&Exception(&识别器未初始化.&);
&&&&&&&&using&(Bitmap&bitmap&=&new&Bitmap(imageFileName))
&&&&&&&&&&&&ImageSpliter&spliter&=&new&ImageSpliter(bitmap);
&&&&&&&&&&&&spliter.WidthSplitCount&=&DefaultWidthSplitC
&&&&&&&&&&&&spliter.HeightSplitCount&=&DefaultHeightSplitC
&&&&&&&&&&&&spliter.Init();
&&&&&&&&&&&&SampleVector&Int32&&sv&=&new&SampleVector&Int32&(spliter.ValueList);
&&&&&&&&&&&&return&puteDistance(sv);
若标题中有“转载”字样，则本文版权归原作者所有。若无转载字样，本文版权归作者和博客园共有，欢迎转载，但未经作者同意必须保留此段声明，且在文章页面明显位置给出原文连接，否则保留追究法律责任的权利.
您可能也喜欢：图像视频处理
字符识别OCR
字符识别OCR
分享到：&&&&&&&&
历史上的今天
-1-1-1-1-1-1-1...
&&相关文章推荐
* 以上用户言论只代表其个人观点，不代表CSDN网站的观点或立场
访问：297987次
积分：3594
积分：3594
排名：第9754名
原创：58篇
转载：117篇
评论：168条
(1)(1)(1)(1)(2)(1)(4)(2)(3)(9)(5)(4)(2)(7)(3)(4)(9)(5)(4)(8)(3)(5)(2)(1)(2)(1)(2)(13)(2)(2)(2)(1)(3)(17)(2)(10)(4)(3)(2)(3)(1)(2)(3)(3)(1)(1)(1)(3)(1)(1)(1)(1)
(window.slotbydup = window.slotbydup || []).push({
id: '4740881',
container: s,
size: '200,200',
display: 'inlay-fix'}
OCR 字符识别
OCR字符识别&&
16:36:34|&&分类：
若标题中有“转载”字样，则本文版权归原作者所有。若无转载字样，本文版权归作者和博客园共有，欢迎转载，但未经作者同意必须保留此段声明，且在文章页面明显位置给出原文连接，否则保留追究法律责任的权利.
本文源自我之前花了2天时间做的一个简单的车牌识别系统。那个项目，时间太紧，样本也有限，达不到对方要求的95%识别率（主要对于车牌来说，D,0，O，I，1等等太相似了。然后，汉字的识别难度也不小），因此未被对方接受。在此放出，同时描述一下思路及算法。
全文分两部分，第一部分讲车牌识别及普通验证码这一类识别的普通方法，第二部分讲对类似QQ验证码，Gmail验证码这一类变态验证码的识别方法和思路。
一、车牌/验证码识别的普通方法
车牌、验证码识别的普通方法为：
（1）将图片灰度化与二值化
（2）去噪，然后切割成一个一个的字符
（3）提取每一个字符的特征，生成特征矢量或特征矩阵
（4）分类与学习。将特征矢量或特征矩阵与样本库进行比对，挑选出相似的那类样本，将这类样本的值作为输出结果。
下面借着代码，描述一下上述过程。因为更新SVN Server，我以前以bdb储存的代码访问不了，因此部分代码是用Reflector反编译过来的，望见谅。
（1）图片的灰度化与二值化
这样做的目的是将图片的每一个象素变成0或者255，以便以计算。同时，也可以去除部分噪音。
图片的灰度化与二值化的前提是bmp图片，如果不是，则需要首先转换为bmp图片。
用代码说话，我的将图片灰度化的代码（算法是在网上搜到的）：
<span style="color:#&protected&static&Color&Gray(Color&c)
<span style="color:#&{
<span style="color:#&&&&&int&rgb&=&Convert.ToInt32((double)&(((<span style="color:#.3&*&c.R)&+&(<span style="color:#.59&*&c.G))&+&(<span style="color:#.11&*&c.B)));
<span style="color:#&&&&&return&Color.FromArgb(rgb,&rgb,&rgb);
<span style="color:#&}
<span style="color:#&
通过将图片灰度化，每一个象素就变成了一个0-255的灰度值。
然后是将灰度值二值化为 0
或255。一般的处理方法是设定一个区间，比如，[a,b]，将[a,b]之间的灰度全部变成255，其它的变成0。这里我采用的是网上广为流行的自适应二值化算法。
&1&public&static&void&Binarizate(Bitmap&map)
&3&&&&&int&tv&=&ComputeThresholdValue(map);
&4&&&&&int&x&=&map.W
&5&&&&&int&y&=&map.H
&6&&&&&for&(int&i&=&<span style="color:#;&i&&&x;&i++)
&8&&&&&&&&&for&(int&j&=&<span style="color:#;&j&&&y;&j++)
&9&&&&&&&&&{
<span style="color:#&&&&&&&&&&&&&if&(map.GetPixel(i,&j).R&&=&tv)
<span style="color:#&&&&&&&&&&&&&{
<span style="color:#&&&&&&&&&&&&&&&&&map.SetPixel(i,&j,&Color.FromArgb(<span style="color:#xff,&<span style="color:#xff,&<span style="color:#xff));
<span style="color:#&&&&&&&&&&&&&}
<span style="color:#&&&&&&&&&&&&&else
<span style="color:#&&&&&&&&&&&&&{
<span style="color:#&&&&&&&&&&&&&&&&&map.SetPixel(i,&j,&Color.FromArgb(<span style="color:#,&<span style="color:#,&<span style="color:#));
<span style="color:#&&&&&&&&&&&&&}
<span style="color:#&&&&&&&&&}
<span style="color:#&&&&&}
<span style="color:#&}
<span style="color:#&
<span style="color:#&private&static&int&ComputeThresholdValue(Bitmap&img)
<span style="color:#&{
<span style="color:#&&&&&int&i;
<span style="color:#&&&&&int&k;
<span style="color:#&&&&&double&
<span style="color:#&&&&&int&thresholdValue&=&<span style="color:#;
<span style="color:#&&&&&int[]&ihist&=&new&int[<span style="color:#x100];
<span style="color:#&&&&&for&(i&=&<span style="color:#;&i&&&<span style="color:#x100;&i++)
<span style="color:#&&&&&{
<span style="color:#&&&&&&&&&ihist[i]&=&<span style="color:#;
<span style="color:#&&&&&}
<span style="color:#&&&&&int&gmin&=&<span style="color:#xff;
<span style="color:#&&&&&int&gmax&=&<span style="color:#;
<span style="color:#&&&&&for&(i&=&<span style="color:#;&i&&&(img.Width&-&<span style="color:#);&i++)
<span style="color:#&&&&&{
<span style="color:#&&&&&&&&&for&(int&j&=&<span style="color:#;&j&&&(img.Height&-&<span style="color:#);&j++)
<span style="color:#&&&&&&&&&{
<span style="color:#&&&&&&&&&&&&&int&cn&=&img.GetPixel(i,&j).R;
<span style="color:#&&&&&&&&&&&&&ihist[cn]++;
<span style="color:#&&&&&&&&&&&&&if&(cn&&&gmax)
<span style="color:#&&&&&&&&&&&&&{
<span style="color:#&&&&&&&&&&&&&&&&&gmax&=&
<span style="color:#&&&&&&&&&&&&&}
<span style="color:#&&&&&&&&&&&&&if&(cn&&&gmin)
<span style="color:#&&&&&&&&&&&&&{
<span style="color:#&&&&&&&&&&&&&&&&&gmin&=&
<span style="color:#&&&&&&&&&&&&&}
<span style="color:#&&&&&&&&&}
<span style="color:#&&&&&}
<span style="color:#&&&&&double&sum&=&csum&=&<span style="color:#.0;
<span style="color:#&&&&&int&n&=&<span style="color:#;
<span style="color:#&&&&&for&(k&=&<span style="color:#;&k&&=&<span style="color:#xff;&k++)
<span style="color:#&&&&&{
<span style="color:#&&&&&&&&&sum&+=&k&*&ihist[k];
<span style="color:#&&&&&&&&&n&+=&ihist[k];
<span style="color:#&&&&&}
<span style="color:#&&&&&if&(n&==&<span style="color:#)
<span style="color:#&&&&&{
<span style="color:#&&&&&&&&&return&<span style="color:#;
<span style="color:#&&&&&}
<span style="color:#&&&&&double&fmax&=&-<span style="color:#.0;
<span style="color:#&&&&&int&n1&=&<span style="color:#;
<span style="color:#&&&&&for&(k&=&<span style="color:#;&k&&&<span style="color:#xff;&k++)
<span style="color:#&&&&&{
<span style="color:#&&&&&&&&&n1&+=&ihist[k];
<span style="color:#&&&&&&&&&if&(n1&!=&<span style="color:#)
<span style="color:#&&&&&&&&&{
<span style="color:#&&&&&&&&&&&&&int&n2&=&n&-&n1;
<span style="color:#&&&&&&&&&&&&&if&(n2&==&<span style="color:#)
<span style="color:#&&&&&&&&&&&&&{
<span style="color:#&&&&&&&&&&&&&&&&&return&thresholdV
<span style="color:#&&&&&&&&&&&&&}
<span style="color:#&&&&&&&&&&&&&csum&+=&k&*&ihist[k];
<span style="color:#&&&&&&&&&&&&&double&m1&=&csum&/&((double)&n1);
<span style="color:#&&&&&&&&&&&&&double&m2&=&(sum&-&csum)&/&((double)&n2);
<span style="color:#&&&&&&&&&&&&&double&sb&=&((n1&*&n2)&*&(m1&-&m2))&*&(m1&-&m2);
<span style="color:#&&&&&&&&&&&&&if&(sb&&&fmax)
<span style="color:#&&&&&&&&&&&&&{
<span style="color:#&&&&&&&&&&&&&&&&&fmax&=&
<span style="color:#&&&&&&&&&&&&&&&&&thresholdValue&=&k;
<span style="color:#&&&&&&&&&&&&&}
<span style="color:#&&&&&&&&&}
<span style="color:#&&&&&}
<span style="color:#&&&&&return&thresholdV
<span style="color:#&}&
<span style="color:#&
<span style="color:#&
灰度化与二值化之前的图片：
灰度化与二值化之后的图片：
注：对于车牌识别来说，这个算法还不错。对于验证码识别，可能需要针对特定的网站设计特殊的二值化算法，以过滤杂色。
（2）去噪，然后切割成一个一个的字符
上面这张车牌切割是比较简单的，从左到右扫描一下，碰见空大的，咔嚓一刀，就解决了。但有一些车牌，比如这张：
&&&&简单的扫描就解决不了。因此需要一个比较通用的去噪和切割算法。这里我采用的是比较朴素的方法：
&&&&将上面的图片看成是一个平面。将图片向水平方向投影，这样有字的地方的投影值就高，没字的地方投影得到的值就低。这样会得到一根曲线，像一个又一个山头。下面是我手画示意图：
&&&&&然后，用一根扫描线（上图中的S）从下向上扫描。这个扫描线会与图中曲线存在交点，这些交点会将山头分割成一个又一个区域。车牌图片一般是7个字符，因此，当扫描线将山头分割成七个区域时停止。然后根据这七个区域向水平线的投影的坐标就可以将图片中的七个字符分割出来。
&&&&&但是，现实是复杂的。比如，“川”字，它的水平投影是三个山头。按上面这种扫描方法会将它切开。因此，对于上面的切割，需要加上约束条件：每个山头有一个中心线，山头与山头的中心线的距离必需在某一个值之上，否则，则需要将这两个山头进行合并。加上这个约束之后，便可以有效的切割了。
以上是水平投影。然后还需要做垂直投影与切割。这里的垂直投影与切割就一个山头，因此好处理一些。
切割结果如下：
水平投影及切割代码：
&1&public&static&IList&Bitmap&&Split(Bitmap&map,&int&count)
&3&&&&&if&(count&&=&<span style="color:#)
&5&&&&&&&&&throw&new&ArgumentOutOfRangeException(&Count&必须大于0.&);
&7&&&&&IList&Bitmap&&resultList&=&new&List&Bitmap&();
&8&&&&&int&x&=&map.W
&9&&&&&int&y&=&map.H
<span style="color:#&&&&&int&splitBitmapMinWidth&=&<span style="color:#;
<span style="color:#&&&&&int[]&xNormal&=&new&int[x];
<span style="color:#&&&&&for&(int&i&=&<span style="color:#;&i&&&x;&i++)
<span style="color:#&&&&&{
<span style="color:#&&&&&&&&&for&(int&j&=&<span style="color:#;&j&&&y;&j++)
<span style="color:#&&&&&&&&&{
<span style="color:#&&&&&&&&&&&&&if&(map.GetPixel(i,&j).R&==&CharGrayValue)
<span style="color:#&&&&&&&&&&&&&{
<span style="color:#&&&&&&&&&&&&&&&&&xNormal[i]++;
<span style="color:#&&&&&&&&&&&&&}
<span style="color:#&&&&&&&&&}
<span style="color:#&&&&&}
<span style="color:#&&&&&Pair&pair&=&new&Pair();
<span style="color:#&&&&&for&(int&i&=&<span style="color:#;&i&&&y;&i++)
<span style="color:#&&&&&{
<span style="color:#&&&&&&&&&IList&Pair&&pairList&=&new&List&Pair&(count&+&<span style="color:#);
<span style="color:#&&&&&&&&&for&(int&j&=&<span style="color:#;&j&&&x;&j++)
<span style="color:#&&&&&&&&&{
<span style="color:#&&&&&&&&&&&&&if&(xNormal[j]&&=&i)
<span style="color:#&&&&&&&&&&&&&{
<span style="color:#&&&&&&&&&&&&&&&&&if&((j&==&(x&-&<span style="color:#))&&&&(pair.Status&==&PairStatus.Start))
<span style="color:#&&&&&&&&&&&&&&&&&{
<span style="color:#&&&&&&&&&&&&&&&&&&&&&pair.End&=&j;
<span style="color:#&&&&&&&&&&&&&&&&&&&&&pair.Status&=&PairStatus.E
<span style="color:#&&&&&&&&&&&&&&&&&&&&&if&((pair.End&-&pair.Start)&&=&splitBitmapMinWidth)
<span style="color:#&&&&&&&&&&&&&&&&&&&&&{
<span style="color:#&&&&&&&&&&&&&&&&&&&&&&&&&pairList.Add(pair);
<span style="color:#&&&&&&&&&&&&&&&&&&&&&}
<span style="color:#&&&&&&&&&&&&&&&&&&&&&pair&=&new&Pair();
<span style="color:#&&&&&&&&&&&&&&&&&}
<span style="color:#&&&&&&&&&&&&&&&&&else&if&(pair.Status&==&PairStatus.JustCreated)
<span style="color:#&&&&&&&&&&&&&&&&&{
<span style="color:#&&&&&&&&&&&&&&&&&&&&&pair.Start&=&j;
<span style="color:#&&&&&&&&&&&&&&&&&&&&&pair.Status&=&PairStatus.S
<span style="color:#&&&&&&&&&&&&&&&&&}
<span style="color:#&&&&&&&&&&&&&}
<span style="color:#&&&&&&&&&&&&&else&if&(pair.Status&==&PairStatus.Start)
<span style="color:#&&&&&&&&&&&&&{
<span style="color:#&&&&&&&&&&&&&&&&&pair.End&=&j;
<span style="color:#&&&&&&&&&&&&&&&&&pair.Status&=&PairStatus.E
<span style="color:#&&&&&&&&&&&&&&&&&if&((pair.End&-&pair.Start)&&=&splitBitmapMinWidth)
<span style="color:#&&&&&&&&&&&&&&&&&{
<span style="color:#&&&&&&&&&&&&&&&&&&&&&pairList.Add(pair);
<span style="color:#&&&&&&&&&&&&&&&&&}
<span style="color:#&&&&&&&&&&&&&&&&&pair&=&new&Pair();
<span style="color:#&&&&&&&&&&&&&}
<span style="color:#&&&&&&&&&&&&&if&(pairList.Count&&&count)
<span style="color:#&&&&&&&&&&&&&{
<span style="color:#&&&&&&&&&&&&&&&&&break;
<span style="color:#&&&&&&&&&&&&&}
<span style="color:#&&&&&&&&&}
<span style="color:#&&&&&&&&&if&(pairList.Count&==&count)
<span style="color:#&&&&&&&&&{
<span style="color:#&&&&&&&&&&&&&foreach&(Pair&p&in&pairList)
<span style="color:#&&&&&&&&&&&&&{
<span style="color:#&&&&&&&&&&&&&&&&&if&(p.Width&&&(map.Width&/&<span style="color:#))
<span style="color:#&&&&&&&&&&&&&&&&&{
<span style="color:#&&&&&&&&&&&&&&&&&&&&&int&width&=&(map.Width&/&<span style="color:#)&-&p.W
<span style="color:#&&&&&&&&&&&&&&&&&&&&&p.Start&=&Math.Max(<span style="color:#,&p.Start&-&(width&/&<span style="color:#));
<span style="color:#&&&&&&&&&&&&&&&&&&&&&p.End&=&Math.Min((int)&(p.End&+&(width&/&<span style="color:#)),&(int)&(map.Width&-&<span style="color:#));
<span style="color:#&&&&&&&&&&&&&&&&&}
<span style="color:#&&&&&&&&&&&&&}
<span style="color:#&&&&&&&&&&&&&foreach&(Pair&p&in&pairList)
<span style="color:#&&&&&&&&&&&&&{
<span style="color:#&&&&&&&&&&&&&&&&&int&newMapWidth&=&(p.End&-&p.Start)&+&<span style="color:#;
<span style="color:#&&&&&&&&&&&&&&&&&Bitmap&newMap&=&new&Bitmap(newMapWidth,&y);
<span style="color:#&&&&&&&&&&&&&&&&&for&(int&ni&=&p.S&ni&&=&p.E&ni++)
<span style="color:#&&&&&&&&&&&&&&&&&{
<span style="color:#&&&&&&&&&&&&&&&&&&&&&for&(int&nj&=&<span style="color:#;&nj&&&y;&nj++)
<span style="color:#&&&&&&&&&&&&&&&&&&&&&{
<span style="color:#&&&&&&&&&&&&&&&&&&&&&&&&&newMap.SetPixel(ni&-&p.Start,&nj,&map.GetPixel(ni,&nj));
<span style="color:#&&&&&&&&&&&&&&&&&&&&&}
<span style="color:#&&&&&&&&&&&&&&&&&}
<span style="color:#&&&&&&&&&&&&&&&&&resultList.Add(newMap);
<span style="color:#&&&&&&&&&&&&&}
<span style="color:#&&&&&&&&&&&&&return&resultL
<span style="color:#&&&&&&&&&}
<span style="color:#&&&&&}
<span style="color:#&&&&&return&resultL
<span style="color:#&}
<span style="color:#&
代码中的 Pair,代表扫描线与曲线的一对交点：
&1&private&class&Pair
&3&&&&&public&Pair();
&4&&&&&public&int&CharPixelCount&{&&get;&set;&}
&5&&&&&public&int&CharPixelXDensity&{&get;&}
&6&&&&&public&int&End&{&get;&&set;&}
&7&&&&&public&int&Start&{&&get;&&set;&}
&8&&&&&public&BitmapConverter.PairStatus&Status&{&&get;&&set;&}
&9&&&&&public&int&Width&{&get;&}
<span style="color:#&}
<span style="color:#&
PairStatus代表Pair的状态。具体哪个状态是什么意义，我已经忘了。
<span style="color:#&private&enum&PairStatus
<span style="color:#&{
<span style="color:#&&&&&JustCreated,
<span style="color:#&&&&&Start,
<span style="color:#&&&&&End
<span style="color:#&}
<span style="color:#&
以上这一段代码写的很辛苦，因为要处理很多特殊情况。那个PairStatus
也是为处理特殊情况引进的。
垂直投影与切割的代码简单一些，不贴了，见附后的dll的BitmapConverter.TrimHeight方法。
以上用到的是朴素的去噪与切割方法。有些图片，尤其是验证码图片，需要特别的去噪处理。具体操作方法就是，打开CxImage（），或者Paint.Net，用上面的那些图片处理方法，看看能否有效去噪。记住自己的操作步骤，然后翻他们的源代码，将其中的算法提取出来。还有什么细化啊，滤波啊，这些处理可以提高图片的质量。具体可参考ITK的代码或图像处理书籍。
（3）提取每一个字符的特征，生成特征矢量或特征矩阵
将切割出来的字符，分割成一个一个的小块，比如3×3，5×5，或3×5，或10×8，然后统计一下每小块的值为255的像素数量，这样得到一个矩阵M，或者将这个矩阵简化为矢量V。
通过以上3步，就可以将一个车牌中的字符数值化为矢量了。
（1）-（3）步具体的代码流程如下：
&1&&&&&&&&&&&&&
&2&&&&&&&&&&&&&BitmapConverter.ToGrayBmp(bitmap);&&&&//&图片灰度化
&3&&&&&&&&&&&&&BitmapConverter.Binarizate(bitmap);&//&图片二值化
&4&&&&&&&&&&&&&IList&Bitmap&&mapList&=&BitmapConverter.Split(bitmap,&DefaultCharsCount);&//&水平投影然后切割
&5&&&&&&&&&&&&&Bitmap&map0&=&BitmapConverter.TrimHeight(mapList[<span style="color:#],&DefaultHeightTrimThresholdValue);&&&&//&垂直投影然后切割
&6&&&&&&&&&&&&&ImageSpliter&spliter&=&new&ImageSpliter(map0);
&7&&&&&&&&&&&&&spliter.WidthSplitCount&=&DefaultWidthSplitC
&8&&&&&&&&&&&&&spliter.HeightSplitCount&=&DefaultHeightSplitC
&9&&&&&&&&&&&&&spliter.Init();
<span style="color:#&
&&&&&然后，通过spliter.ValueList就可以获得
Bitmap map0
的矢量表示。
&&& （4）分类
分类的原理很简单。用(Vij,Ci)表示一个样本。其中，Vij是样本图片经过上面过程数值化后的矢量。Ci是人肉眼识别这张图片，给出的结果。Vij表明，有多个样本，它们的数值化后的矢量不同，但是它们的结果都是Ci。假设待识别的图片矢量化后，得到的矢量是V’。
直观上，我们会有这样一个思路，就是这张待识别的图片，最像样本库中的某张图片，那么我们就将它当作那张图片，将它识别为样本库中那张图片事先指定的字符。
在我们眼睛里，判断一张图片和另一张图片是否相似很简单，但对于电脑来说，就很难判断了。我们前面已经将图片数值化为一个个维度一样的矢量，电脑是怎样判断一个矢量与另一个矢量相似的呢？
这里需要计算一个矢量与另一个矢量间的距离。这个距离越短，则认为这两个矢量越相似。
SampleVector&T& 来代表矢量：
<span style="color:#&&&&&public&class&SampleVector&T&
<span style="color:#&&&&&{
<span style="color:#&&&&&&&&&protected&T[]&Vector&{&get;&set;&}
<span style="color:#&&&&&&&&&public&Int32&Dimension&{&get&{&return&Vector.L&}&}
<span style="color:#&&&&&&&&&……
<span style="color:#&&&&&}
<span style="color:#&
T代表数据类型，可以为Int32，也可以为Double等更精确的类型。
测量距离的公共接口为：IMetric
<span style="color:#&&&&&public&interface&IMetric&TElement,TReturn&
<span style="color:#&&&&&{
<span style="color:#&&&&&&&&&TReturn&Compute(SampleVector&TElement&&v1,&SampleVector&TElement&&v2);
<span style="color:#&&&&&}
<span style="color:#&
常用的是MinkowskiMetric。&
XMLNAMESPACE PREFIX =&O& /&
&1&&&&&///&&summary&
&2&&&&&///&Minkowski&测度。
&3&&&&&///&&/summary&
&4&&&&&public&class&MinkowskiMetric&TElement&&:&IMetric&TElement,&Double&
&6&&&&&&&&&public&Int32&Scale&{&get;&private&set;&}
&7&&&&&&&&&public&MinkowskiMetric(Int32&scale)
&8&&&&&&&&&{&Scale&=&&}
<span style="color:#&&&&&&&&&public&Double&Compute(SampleVector&TElement&&v1,&SampleVector&TElement&&v2)
<span style="color:#&&&&&&&&&{
<span style="color:#&&&&&&&&&&&&&if&(v1&==&null&||&v2&==&null)&throw&new&ArgumentNullException();
<span style="color:#&&&&&&&&&&&&&if&(v1.Dimension&!=&v2.Dimension)&throw&new&ArgumentException(&v1&和&v2&的维度不等.&);
<span style="color:#&&&&&&&&&&&&&Double&result&=&<span style="color:#;
<span style="color:#&&&&&&&&&&&&&for&(int&i&=&<span style="color:#;&i&&&v1.D&i++)
<span style="color:#&&&&&&&&&&&&&{
<span style="color:#&&&&&&&&&&&&&&&&&result&+=&Math.Pow(Math.Abs(Convert.ToDouble(v1[i])&-&Convert.ToDouble(v2[i])),&Scale);
<span style="color:#&&&&&&&&&&&&&}
<span style="color:#&&&&&&&&&&&&&return&Math.Pow(result,&<span style="color:#.0&/&Scale);
<span style="color:#&&&&&&&&&}
<span style="color:#&}
<span style="color:#&
<span style="color:#&MetricFactory&负责生产各种维度的MinkowskiMetric：
<span style="color:#&
<span style="color:#&&&&&public&class&MetricFactory
<span style="color:#&&&&&{
<span style="color:#&&&&&&&&&public&static&IMetric&TElement,&Double&&CreateMinkowskiMetric&TElement&(Int32&scale)
<span style="color:#&&&&&&&&&{
<span style="color:#&&&&&&&&&&&&&return&new&MinkowskiMetric&TElement&(scale);
<span style="color:#&&&&&&&&&}
<span style="color:#&
<span style="color:#&&&&&&&&&public&static&IMetric&TElement,&Double&&CreateEuclideanMetric&TElement&()
<span style="color:#&&&&&&&&&{
<span style="color:#&&&&&&&&&&&&&return&CreateMinkowskiMetric&TElement&(<span style="color:#);
<span style="color:#&&&&&&&&&}
<span style="color:#&&&&&}
<span style="color:#&
MinkowskiMetric是普遍使用的测度。但不一定是最有效的量。因为它对于矢量V中的每一个点都一视同仁。而在图像识别中，每一个点的重要性却并不一样，例如，Q和O的识别，特征在下半部分，下半部分的权重应该大于上半部分。对于这些易混淆的字符，需要设计特殊的测量方法。在车牌识别中，其它易混淆的有D和0，0和O，I和1。Minkowski
Metric识别这些字符，效果很差。因此，当碰到这些字符时，需要进行特别的处理。由于当时时间紧，我就只用了Minkowski Metric。
我的代码中，只实现了哪个最近，就选哪个。更好的方案是用K近邻分类器或神经网络分类器。K近邻的原理是，找出和待识别的图片（矢量）距离最近的K个样本，然后让这K个样本使用某种规则计算（投票），这个新图片属于哪个类别（C）；神经网络则将测量的过程和投票判决的过程参数化，使它可以随着样本的增加而改变，是这样的一种学习机。有兴趣的可以去看《模式分类》一书的第三章和第四章。
变态字符的识别
有些字符变形很严重，有的字符连在一起互相交叉，有的字符被掩盖在一堆噪音海之中。对这类字符的识别需要用上特殊的手段。
下面介绍几种几个经典的处理方法，这些方法都是被证实对某些问题很有效的方法：
（1）切线距离
（Tangent Distance）：可用于处理字符的各种变形，OCR的核心技术之一。
（2）霍夫变换（Hough Transform）：对噪音极其不敏感，常用于从图片中提取各种形状。图像识别中最基本的方法之一。
（3）形状上下文（Shape Context）：将特征高维化，对形变不很敏感，对噪音也不很敏感。新世纪出现的新方法。
因为这几种方法我均未编码实现过，因此只简单介绍下原理及主要应用场景。
（1）切线距离
前面介绍了MinkowskiMetric。这里我们看看下面这张图：一个正写的1与一个歪着的1.
用MinkowskiMetric计算的话，两者的MinkowskiMetric很大。
然而，在图像识别中，形状形变是常事。理论上，为了更好地识别，我们需要对每一种形变都采足够的样，这样一来，会发现样本数几乎无穷无尽，计算量越来越大。
怎么办呢？那就是通过计算切线距离，来代替直接距离。切线距离比较抽象，我们将问题简化为二维空间，以便以理解。
上图有两条曲线。分别是两个字符经过某一形变后所产生的轨迹。V1和V2是2个样本。V’是待识别图片。如果用样本之间的直接距离，比较哪个样本离V’最近，就将V’当作哪一类，这样的话，就要把V’分给V1了。理论上，如果我们无限取样的话，下面那一条曲线上的某个样本离V’最近，V’应该归类为V2。不过，无限取样不现实，于是就引出了切线距离：在样本V1，V2处做切线，然后计算V’离这两条切线的距离，哪个最近就算哪一类。这样一来，每一个样本，就可以代表它附近的一个样本区域，不需要海量的样本，也能有效的计算不同形状间的相似性。
深入了解切线距离，可参考这篇文章。这篇文章。
（2）霍夫变换
霍夫变换出自1962年的一篇专利。它的原理非常简单：就是坐标变换的问题。
如，上图中左图中的直线，对应着有图中k-b坐标系中的一个点。通过坐标变换，可以将直线的识别转换为点的识别。点的识别就比直线识别简单的多。为了避免无限大无限小问题，常用的是如下变换公式：
下面这张图是wikipedia上一张霍夫变换的示意图。左图中的两条直线变换后正对应着右图中的两个亮点。
通过霍夫变换原理可以看出，它的抗干扰性极强极强：如果直线不是连续的，是断断续续的，变换之后仍然是一个点，只是这个点的强度要低一些。如果一个直线被一个矩形遮盖住了，同样不影响识别。因为这个特征，它的应用性非常广泛。
对于直线，圆这样容易被参数化的图像，霍夫变换是最擅长处理的。对于一般的曲线，可通过广义霍夫变换进行处理。感兴趣的可以google之，全是数学公式，看的人头疼。
（3）形状上下文
图像中的像素点不是孤立的，每个像素点，处于一个形状背景之下，因此，在提取特征时，需要将像素点的背景也作为该像素点的特征提取出来，数值化。
形状上下文（Shape Context，形状背景）就是这样一种方法：假定要提取像素点O的特征，采用上图（c）中的坐标系，以O点作为坐标系的圆心。这个坐标系将O点的上下左右切割成了12×5=60小块，然后统计这60小块之内的像素的特征，将其数值化为12×5的矩阵，上图中的（d），（e），（f）便分别是三个像素点的Shape
Context数值化后的结果。如此一来，提取的每一个点的特征便包括了形状特征，加以计算，威力甚大。来看看Shape Context的威力：
上图中的验证码，对Shape Context来说只是小Case。
看看这几张图。嘿嘿，硬是给识别出来了。
Shape Context是新出现的方法，其威力到底有多大目前还未见底。这篇文章是Shape
context的必读文章：Shape Matching and Object Recognitiom using shape contexts（）。最后那两张验证码识别图出自Greg
Mori,Jitendra Malik的《Recognizing Objects in Adversarial Clutter:Breaking a Visual CAPTCHA》一文。
===========================================================&
附件：第一部分的代码（）. 3个dll文件，反编译看的很清晰。源代码反而没dll好看，我就不放了。其中，Orc.Generics.dll是几个泛型类，mon.dll
对图像进行处理和分割，Orc.PatternRecognition.dll&是识别部分。
&&& 这三个dll可以直接用在车牌识别上。用于车牌识别，对易混淆的那几个字符识别率较差，需要补充几个分类器，现有分类器识别结果为D ,O,0,I,1等时，用新分类器识别。用于识别验证码需要改一改。
&&& 有个asp.net的调用例子可实现在线上传图片识别，因为其中包含多张车牌信息，不方便放出来。我贴部分代码出来：
Global.asax:
&&&&void&Application_Start(object&sender,&EventArgs&e)&
&&&&&&&&log4net.Config.XmlConfigurator.Configure();
&&&&&&&&Orc.Spider.Vcr.DaoConfig.Init();
&&&&&&&&Classifier.Update(Server);
DaoConfig:
using&Castle.ActiveR
using&Castle.ActiveRecord.F
using&Castle.ActiveRecord.Framework.C
namespace&Orc.Spider.Vcr
&&&&public&static&class&DaoConfig
&&&&&&&&private&static&Boolean&Inited&=&false;
&&&&&&&&public&static&void&Init()
&&&&&&&&&&&&if&(!Inited)
&&&&&&&&&&&&{
&&&&&&&&&&&&&&&&
&&&&&&&&&&&&&&&&Inited&=&true;
&&&&&&&&&&&&&&&&XmlConfigurationSource&con&=&new&XmlConfigurationSource(AppDomain.CurrentDomain.BaseDirectory&+&@&\ActiveRecord.config&);
&&&&&&&&&&&&&&&&ActiveRecordStarter.Initialize
&&&&&&&&&&&&&&&&&&&&(con,
&&&&&&&&&&&&&&&&&&&&&&&&typeof(TrainPattern)&
&&&&&&&&&&&&&&&&&&&&&&&&);
&&&&&&&&&&&&}
TrainPattern：//&TrainPattern存在数据库里
&&&&[ActiveRecord(&TrainPattern&)]
&&&&public&class&TrainPattern&:&ActiveRecordBase&TrainPattern&
&&&&&&&&[PrimaryKey(PrimaryKeyType.Native,&&Id&)]
&&&&&&&&public&Int32&Id&{&get;&set;&}
&&&&&&&&[Property(&FileName&)]
&&&&&&&&public&String&FileName&{&get;&set;&}
&&&&&&&&[Property(&Category&)]
&&&&&&&&public&String&Category&{&get;&set;&}
&&&&&&&&public&static&TrainPattern[]&FindAll()
&&&&&&&&&&&&String&hql&=&&from&TrainPattern&ORDER&BY&Category&DESC&;
&&&&&&&&&&&&SimpleQuery&TrainPattern&&query&=&new&SimpleQuery&TrainPattern&(hql);
&&&&&&&&&&&&return&query.Execute();
Classifier：//主要调用封装在这里
public&class&Classifier
&&&&protected&static&Orc.PatternRecognition.KnnClassifier&Int32&&DefaultChineseCharC
&&&&protected&static&Orc.PatternRecognition.KnnClassifier&Int32&&DefaultEnglishAndNumberCharC
&&&&protected&static&Orc.PatternRecognition.KnnClassifier&Int32&&DefaultNumberCharC
&&&&public&static&Int32&DefaultWidthSplitCount&=&<span style="color:#;
&&&&public&static&Int32&DefaultHeightSplitCount&=&<span style="color:#;
&&&&public&static&Int32&DefaultCharsCount&=&<span style="color:#;&//&一张图片中包含的字符个数
&&&&public&static&Int32&DefaultHeightTrimThresholdValue&=&<span style="color:#;
&&&&public&static&ILog&Log&=&LogManager.GetLogger(&Vcr&);
&&&&public&static&void&Update(HttpServerUtility&server)
&&&&&&&&TrainPattern[]&TPList&=&TrainPattern.FindAll();
&&&&&&&&if&(TPList&==&null)&return;
&&&&&&&&DefaultChineseCharClassifier&=&new&KnnClassifier&Int32&(DefaultWidthSplitCount&*&DefaultHeightSplitCount);
&&&&&&&&DefaultEnglishAndNumberCharClassifier&=&new&KnnClassifier&Int32&(DefaultWidthSplitCount&*&DefaultHeightSplitCount);
&&&&&&&&DefaultNumberCharClassifier&=&new&KnnClassifier&Int32&(DefaultWidthSplitCount&*&DefaultHeightSplitCount);
&&&&&&&&foreach&(TrainPattern&tp&in&TPList)
&&&&&&&&&&&&String&path&=&server.MapPath(&.&)&+&&/VcrImage/&&+&tp.FileN
&&&&&&&&&&&&using&(Bitmap&bitmap&=&new&Bitmap(path))
&&&&&&&&&&&&{
&&&&&&&&&&&&&&&&TrainPattern&Int32&&tpv&=&CreateTainPatternVector(bitmap,&tp.Category.Substring(<span style="color:#,&<span style="color:#));
&&&&&&&&&&&&&&&&Char&c&=&tpv.Category[<span style="color:#];
&&&&&&&&&&&&&&&&if&(c&&=&'<span style="color:#'&&&&c&&=&'<span style="color:#')
&&&&&&&&&&&&&&&&{
&&&&&&&&&&&&&&&&&&&&DefaultEnglishAndNumberCharClassifier.AddTrainPattern(tpv);
&&&&&&&&&&&&&&&&&&&&DefaultNumberCharClassifier.AddTrainPattern(tpv);
&&&&&&&&&&&&&&&&}
&&&&&&&&&&&&&&&&else&if&(c&&=&'a'&&&&c&&=&'z')
&&&&&&&&&&&&&&&&&&&&DefaultEnglishAndNumberCharClassifier.AddTrainPattern(tpv);
&&&&&&&&&&&&&&&&else&if&(c&&=&'A'&&&&c&&=&'Z')
&&&&&&&&&&&&&&&&&&&&DefaultEnglishAndNumberCharClassifier.AddTrainPattern(tpv);
&&&&&&&&&&&&&&&&else
&&&&&&&&&&&&&&&&&&&&DefaultChineseCharClassifier.AddTrainPattern(tpv);
&&&&&&&&&&&&}
&&&&protected&static&TrainPattern&Int32&&CreateTainPatternVector(Bitmap&bitmap,&String&categoryChars)
&&&&&&&&TrainPattern&int&&tpv&=&new&TrainPattern&int&(&CreateSampleVector(bitmap),&categoryChars);
&&&&&&&&tpv.XNormalSample&=&CreateXNormalSampleVector(bitmap);
&&&&&&&&tpv.YNormalSample&=&CreateYNormalSampleVector(bitmap);
&&&&&&&&return&
&&&&protected&static&SampleVector&Int32&&CreateSampleVector(Bitmap&bitmap)
&&&&&&&&&&&&ImageSpliter&spliter&=&new&ImageSpliter(bitmap);
&&&&&&&&&&&&spliter.WidthSplitCount&=&DefaultWidthSplitC
&&&&&&&&&&&&spliter.HeightSplitCount&=&DefaultHeightSplitC
&&&&&&&&&&&&spliter.Init();
&&&&&&&&&&&&return&new&SampleVector&Int32&(spliter.ValueList);
&&&&protected&static&SampleVector&Int32&&CreateYNormalSampleVector(Bitmap&bitmap)
&&&&&&&&ImageSpliter&spliter&=&new&ImageSpliter(bitmap);
&&&&&&&&spliter.WidthSplitCount&=&<span style="color:#;
&&&&&&&&spliter.HeightSplitCount&=&DefaultHeightSplitC
&&&&&&&&spliter.Init();
&&&&&&&&return&new&SampleVector&Int32&(spliter.ValueList);
&&&&protected&static&SampleVector&Int32&&CreateXNormalSampleVector(Bitmap&bitmap)
&&&&&&&&ImageSpliter&spliter&=&new&ImageSpliter(bitmap);
&&&&&&&&spliter.WidthSplitCount&=&DefaultWidthSplitC
&&&&&&&&spliter.HeightSplitCount&=&<span style="color:#;
&&&&&&&&spliter.Init();
&&&&&&&&return&new&SampleVector&Int32&(spliter.ValueList);
&&&&public&static&String&Classify(String&imageFileName)
&&&&&&&&Log.Debug(&识别文件:&&+&imageFileName);
&&&&&&&&String&result&=&String.E
&&&&&&&&if&(DefaultChineseCharClassifier&==&null&||&DefaultEnglishAndNumberCharClassifier&==&null)&throw&new&Exception(&识别器未初始化.&);
&&&&&&&&using&(Bitmap&bitmap&=&new&Bitmap(imageFileName))
&&&&&&&&&&&&BitmapConverter.ToGrayBmp(bitmap);
&&&&&&&&&&&&BitmapConverter.Binarizate(bitmap);
&&&&&&&&&&&&IList&Bitmap&&mapList&=&BitmapConverter.Split(bitmap,&DefaultCharsCount);
&&&&&&&&&&&&if&(mapList.Count&==&DefaultCharsCount)
&&&&&&&&&&&&{
&&&&&&&&&&&&&&&&Bitmap&map0&=&BitmapConverter.TrimHeight(mapList[<span style="color:#],&DefaultHeightTrimThresholdValue);
&&&&&&&&&&&&&&&&TrainPattern&Int32&&tp0&=&CreateTainPatternVector(map0,&&&&);
&&&&&&&&&&&&&&&&String&sv0Result&=&DefaultChineseCharClassifier.Classify(tp0);
&&&&&&&&&&&&&&&&Console.WriteLine(&识别样本:&&&+&tp0.Sample.ToString());
&&&&&&&&&&&&&&&&result&+=&sv0R
&&&&&&&&&&&&&&&&for&(int&i&=&<span style="color:#;&i&&&mapList.C&i++)
&&&&&&&&&&&&&&&&{
&&&&&&&&&&&&&&&&&&&&Bitmap&mapi&=&BitmapConverter.TrimHeight(mapList[i],&DefaultHeightTrimThresholdValue);
&&&&&&&&&&&&&&&&&&&&TrainPattern&Int32&&tpi&=&CreateTainPatternVector(mapi,&&&&);
&&&&&&&&&&&&&&&&&&&&Console.WriteLine(&识别样本:&&&+&tpi.Sample.ToString());
&&&&&&&&&&&&&&&&&&&&if&(i&&&mapList.Count&-&<span style="color:#)
&&&&&&&&&&&&&&&&&&&&&&&&result&+=&DefaultEnglishAndNumberCharClassifier.Classify(tpi);
&&&&&&&&&&&&&&&&&&&&else
&&&&&&&&&&&&&&&&&&&&&&&&result&+=&DefaultNumberCharClassifier.Classify(tpi);
&&&&&&&&&&&&&&&&}
&&&&&&&&&&&&}
&&&&&&&&&&&&return&
&&&&public&static&IList&Tuple&Double,String&&&ComputeDistance(String&imageFileName)
&&&&&&&&if&(DefaultChineseCharClassifier&==&null)&throw&new&Exception(&识别器未初始化.&);
&&&&&&&&using&(Bitmap&bitmap&=&new&Bitmap(imageFileName))
&&&&&&&&&&&&ImageSpliter&spliter&=&new&ImageSpliter(bitmap);
&&&&&&&&&&&&spliter.WidthSplitCount&=&DefaultWidthSplitC
&&&&&&&&&&&&spliter.HeightSplitCount&=&DefaultHeightSplitC
&&&&&&&&&&&&spliter.Init();
&&&&&&&&&&&&SampleVector&Int32&&sv&=&new&SampleVector&Int32&(spliter.ValueList);
&&&&&&&&&&&&return&puteDistance(sv);
若标题中有“转载”字样，则本文版权归原作者所有。若无转载字样，本文版权归作者和博客园共有，欢迎转载，但未经作者同意必须保留此段声明，且在文章页面明显位置给出原文连接，否则保留追究法律责任的权利.
您可能也喜欢：图像视频处理
字符识别OCR
字符识别OCR
分享到：&&&&&&&&
历史上的今天
-1-1-1-1-1-1-1...
&&相关文章推荐
* 以上用户言论只代表其个人观点，不代表CSDN网站的观点或立场
访问：297987次
积分：3594
积分：3594
排名：第9754名
原创：58篇
转载：117篇
评论：168条
(1)(1)(1)(1)(2)(1)(4)(2)(3)(9)(5)(4)(2)(7)(3)(4)(9)(5)(4)(8)(3)(5)(2)(1)(2)(1)(2)(13)(2)(2)(2)(1)(3)(17)(2)(10)(4)(3)(2)(3)(1)(2)(3)(3)(1)(1)(1)(3)(1)(1)(1)(1)
(window.slotbydup = window.slotbydup || []).push({
id: '4740881',
container: s,
size: '200,200',
display: 'inlay-fix'}
我要回帖
更多关于 自然场景下的文字识别 的文章
更多推荐
- ·请问逍客手丰田雷凌1.6自动挡报价的有天窗吗？
- ·有什么哪个软件可以听歌识曲音乐识谱的呢？
- ·有听音识谱app的软件吗？
- ·请问逍客手丰田雷凌1.6自动挡报价的有天窗吗？
- ·英雄联盟最经典的台词一血说的什么话？
- ·dnf白字称号加勺 字为啥念的呀,是不是象声字呀?
- ·求新编日语第二册mp3听力教程第二册的全部听力原文！！最好是中日双语，日语原版也可以啊
- ·室内消防管用什么材质有消防通道国家标准准吗
- ·高考美术培训简章类辅导班通过哪里好？
- ·吃了山崎纮菜粉最近头疼是什么原因
- ·宝宝两个月我吃了康必得疏风解毒胶囊 副作用香菊胶囊对宝宝好吗
- ·一个重生未来星际耽美小说说，未来的，需要雌性来种植蔬菜水果，蔬菜是很大的个体，吃的是它们的孩子，受有空间，
- ·长治文理高三复读学校学后由理转文需重新参加会考吗
- ·Java零基础学习要多久
- ·您好，我想到工商银行装修贷款贷款三万块钱，我工作比较私人的没办法开出证明，我在本地有房子，还需要什么材料吗
- ·三点带水的字字有哪些
- ·姓氏图片文字软件下载名称
- ·户盈app谁用过，这里办理银行盈利能力业务流程速度快么？
- ·JRC_21F是几脚8脚24v继电器接线图有图片吗
- ·中国建设银行贷款新房贷款俩月还没下来
- ·字体识别下载一下，这是什么字
- ·尚福春桑桂甘贝草茶武汉哪里有卖片可以空腹吃么？会不会伤胃？
- ·寻一部现代文小说名，男主是偏执狂的小说腹黑偏执冷静，女主还是在校大学生
- ·晚上睡觉突然喉咙好像断了脑毛细血管堵塞严重吗一样囗里好咸
- ·为什么看到别人的怂样不舒服怂样我觉得好笑,这是为什么？
- ·华东政法大学和上海财经大学为什么好哪个好
- ·化妆学校排名前十的护肤品牌有哪些学校，求推荐？
- ·焊锡丝松香含量的含锡量应该是多少比较好用焊接
- ·catchcome过去式式
- ·考研英语要过几级啊，英语太差怎么考研是不是考不上了
- ·我投资了大象国际银行里的理财产品安全吗，为什么我的银行卡开通了网上银行功能，但是不能一次性支付我所需要的金额？
- ·有没有中外合作mba的“研修班”？在哪里？读了有用吗？花费有多大？
- ·有没有人12月到1月要去南美洲旅游签证
- ·今天有骨科专家号号吗?
- ·读MBA的人，是怎么如何搭建你的人脉自己的人脉关系网络的？真的有用吗？要花多久呢？
- ·只要路是对的就不怕好先生路远相亲对象。用韩语怎么说？
