[发明专利]从背景图片中对手写体字符进行分割的方法

说明书

技术领域

本发明属模式识别技术领域，具体涉及非规整书写格式下从背景图片中对手写体字符进行分割的方法。 

背景技术

图像分割是图像处理和前期视觉中的基本技术，是按照图像的某些特征（灰度级、频谱、纹理等）将图像空间划分成一些区域，在这些区域的内部，其特性是相同的或者是均匀的，两个相邻区域的特性则互不相同。图像分割是由图像处理转为图像分析的关键。一方面，它是目标图像表达的基础，对特定测量有重要影响。另一方面，图像分割也是图像的目标表达、特征提取和参数测量等分割所用的主要方法。图像分割有三种不同的途径： 

（1）将各像素划归到相应物体或区域的像素聚类方法即区域法；

（2）通过直接确定区域间的边界来实现分割的边界方法；

（3）首先检测边缘像素再将边缘像素连接起来构成边界形成分割。

到目前为止，所有的图像分割算法均是针对某具体问题而提出的，并没有一种可适用于任何图像的通用分割算法，这也可以从一个方面说明，为什么能研究出上千种方式各异的图像分割算法，而且每年都是上百种的速度在递增。尽管存在着数量庞大的各种图像分割方法，但均可以将其分割处理的特点归纳为以下几条： 

（1）分割产生的所有区域之和包括了原始图像中原有的所有像素，即分割把原始图像的每个像素都分到某个区域。

（2）分割后的结果互不重叠，即原有像素不能同时分割到两个区域。 

（3）分割后的各个区域有其独有的特性，即同区域的像素具有某种共性。 

（4）分割后的不同区域具有不同的特性，分割后同一区域内任两像素在该区域内相互连通，即分割后的区域是一个连通组元。 

J.H.Wang,F.C.Chang和F.W.Su在IEE Proc.-Vis.ImageSignal Process上发表的论文“Image segmentation via self-organising fusion”中曾提出通过对生长区域进行分级，识别出由同一物体组成的整体区域，从而获得物体的轮廓。文章提出了一种“自组合并”的图像快速分割的方式。具体实施方式是：输入图像被划分成一系列的小区域，每个区域都对应了一个工作特征。首先，所有的图像都被同步地更新，然后运用统计的过程将有价值的区域进行合并，反复进行图像的更新及区域合并的操作直至可以捕获到图像的轮廓。图像的同步更新就会产生“自组合并”的行为，这一在很大程度上可能合并同一图像的行为可以促进区域鉴别。这一方式的好处在于可以节省计算量，原因在于对于图像的更新和图像的合并他们采用了并行处理的方式。   但是，该方法可能导致区域空洞的出现。 

发明内容

本发明的目的在于提出一种可避免出现区域空洞的对手写体字符进行分割的方法，以确保分割处理的可靠性和有效性。 

本发明提出的对手写体字符进行分割的方法，是在对字符分割之前先进行文字、背景分离的预处理，即未将文字与背景作为统一的对象看待，而是建立在“图层”的基础上，完成对字符信息的完整提取，然后再进行单个字符的分割处理，从而确保处理的可靠性和有效性。 

本发明中，对于文字（前景图）、背景（背景图）的分离的方式，是通过对背景图片与合成图片的对比，进行分离，并产生仅含所写字符的图片文件，具体处理方式如下： 

（1）将背景图片读入内存区，建立图片文件1；

（2）将绘制好的合成图片读入内存区，建立图片文件2；

（3）将两个图片文件的数据部分进行对比，提取所写汉字信息，并将其保存为BMP文件。

本发明中，以图像句柄的方式建立图片文件。HDIB句柄：就是一块存储位图数据的内存区域的地址，HDIB句柄包含：位图信息头、调色板、DIB图像数据，在ReMoveBgd函数中（vc++6.0），读取两幅位图的数据部分，由DIB句柄得到DIB指针并锁定DIB， 

lpDIB= (LPSTR) ::GlobalLock((HGLOBAL)hDIB)………………………………[1]

找到DIB图像象素起始位置：

lpDIBBits = ::FindDIBBits(lpDIB)……………………………………………[2]                           

[1]中的LPSTR是一个指向以NULL('/0')结尾的32位ANSI字符数组的指针；GlobalLock函数的作用是锁定内存中指定的内存块并返回一个地址值，令其指向内存块的起始处。