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

摘要

本发明属模式识别技术领域，具体为从背景图片中对手写体字符进行分割的方法。本发明先进行文字、背景分离预处理，即通过对背景图片与合成图片的对比进行分离，并产生仅含所写字符的图片文件，建立图片文件采用图像句柄的方式。在分离时，首先为背景图片开辟一块独立的存储空间，在动态书写的过程中为合成的位图开辟另一块独立的存储空间，在书写过程完成之后将先后开辟的两块存储空间中的图像信息进行比对，将二者的差异归结为字符信息。对手写体字符进行分割时，以行列嵌套扫描结合动态阈值设定的方式来分别确定目标图像的边界信息，然后进行单个字符的分割。本发明的手写体字符的任意行分割方法，可满足特定人群的需求。

主权项

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