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

权利要求书

1.非规整书写格式下从背景图片中对手写体字符进行分割的方法，其特征在于具体步骤为：

（1）首先，以整幅图像的左上角(0,0)为起始点，对整幅图像进行行列嵌套扫描，在扫描过程中捕捉最上、最下、最左、最右的4个像素点，认定为是可以构成当前字符的边界区的“边界点”，从而定出字符的整体边界；

（2）在对整幅图像进行扫描过程中，当行或列循环扫描出现空白像素点时，就对图像整体作一次分割，空白像素点所在的行或列之前的部分直接进行后续的单个字符的分割；空白像素点所在的行或列之后的部分先沿袭整幅图像的扫描方式，在确定好边界之后进行单个字符的分割；

（3）将手写体字符近似认为是一个正方形区域，在确定单个字符的边界时，比较行扫描过程中持续捕获到的像素点中起始点与终止点之间的差值，与列扫描过程中持续捕获到的像素点中起始点与终止点之间的差值，若二种差值相差的结果已远大于其中一种,则认定差值较大的行或列的持续扫描所得的终止点不属于当前字符，对应行或列的正确划分应当定格为由起始点到终止点的前一个像素点；

（4）对于单个字符中平行笔画的处理采用动态阈值调整的方法：系统实时记录单个字符中可能出现的平行笔画之间的间距，并以动态平均值作为判断后续平行笔画属于当前字符的一部分或是其他字符的阈值； 所述动态平均值的算式为：

…………………………………………………………[3]

其中，a[i]为同一个字符相邻平行笔画之间的间距整体构成的数列，任意一对平行笔画之间的间距均属于数列a[i] 的元素，n为当前书写的笔画在所有平行笔画中的排序号，N为自然数的全体，b[n]为数列a[i]的前n项和的平均值数列，其首项b[0]为预先设定的常值c； 

（5）对非独立体结构的字符的分割，在扫描的过程中对空白像素点对应的部分进行实时地判断、动态地改变扫描模式：

(i)假定以列扫描作为外层循环、自左向右作为单向扫描方式的前提下，以行扫描所得距离起始坐标最远处的像素点的横坐标为本轮列循环的次数；

(ii)扫描单个字符的过程中，假设以行扫描为内层循环，列扫描为外层循环，若扫描出现空白像素列，则扫描跳出本轮大循环，而以起先整幅图像扫描时已经确定的右边界为第二轮扫描的起始点，并且此次列扫描的方向反向：变为从右往左；同样地，当扫描出现空白像素列的时候认为本轮循环结束，即整个扫描过程结束。

2.根据权利要求1所述的非规整书写格式下从背景图片中对手写体字符进行分割的方法，其特征在于:在对字符分割之前先进行文字、背景分离的预处理；分离的方式是通过对背景图片与合成图片的对比，进行分离，并产生仅含所写字符的图片文件，具体处理方式如下：

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

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

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

3.根据权利要求2所述的非规整书写格式下从背景图片中对手写体字符进行分割的方法，其特征在于:所述建立图片文件采用图像句柄的方式：

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函数的作用是锁定内存中指定的内存块并返回一个地址值，令其指向内存块的起始处；

然后确定从起始位置开始的像素的值，比较背景图中的像素值与合成图像素值是否相同，将不同部分确定为汉字像素信息，同时建立新的位图句柄，将汉字信息保存在信息的内存区域，并保存为BMP文件存入磁盘。