[发明专利]基于内接圆法的文字识别算法修正的方法

说明书

本发明公开了基于内接圆法的文字识别算法修正的方法，以连通成分A的端点a和另一连通成分B的端点b分别为圆心，r为半径作圆，如果两圆相交，则端点a和b连接合并，连通成分A和B就合二为一，否则，认为是不同的连通成分，不作连接合并。实施时，r的大小选取根据试探发采集多组r值，最后根据需求选取。处理步骤简单，效率高。

技术领域

本发明涉及文字识别算法，具体涉及基于内接圆法的文字识别算法修正的方法。

背景技术

由于汉字字形、字体繁多，同一汉字的特征也因此而不同，为了便于统一描述和提取同一汉字的特征，对不同字形、字体汉字均能识别，为汉字识别工作打好基础，在汉字特征提取前还需对汉字图像进行大小归一化的操作。所谓大小归一化就是对实际提取的字符进行缩放操作，最后得到预定大小的字符图像；对笔画宽度进行归一一化的目的是使二值图像变为仅有一个像素宽度的骨架，这个过程也称之为细化。细化的本质就是寻找图形的中轴线或骨架。并以其骨架来取代该图形。细化后的图形的像素宽度变为1，但仍能保持原图形的结构性信息，如位置、方向、长度等。在现代模式识别系统中，细化处理已经成为最为关键的预处理步骤之一，细化效果的好坏将直接影响识别速度及识别的准确率。可以说能否进行有效的细化，已成为识别系统成功与否的关键所在。由于图像边界的不规则和骨架对噪声的敏感，使抽取骨架存在大量的畸变.从而使数据拟合和矢量化跟踪的结果不能正确表示原始信息，严重地影响到今后对图像的识别质量。对此，一般的修正策略是对给定骨架的两个连通成分，考查它们之间的距离与某一域值的关系，以决定这两个连通成分的连接性

发明内容

为解决背景技术中所述的技术问题，本发明利提供一种基于内接圆法的文字识别算法修正的方法。

本发明通过下述技术方案实现：

基于内接圆法的文字识别算法修正的方法，以连通成分A的端点a和另一连通成分B的端点b分别为圆心，r为半径作圆，如果两圆相交，则端点a和b连接合并，连通成分A和B就合二为一，否则，认为是不同的连通成分，不作连接合并。

进一步的，r的大小选取根据试探发采集多组r值，最后根据需求选取。

本发明与现有技术相比，具有如下的优点和有益效果：

1、本发明基于内接圆法的文字识别算法修正的方法，处理步骤简单，效率高。

具体实施方式

为使本发明的目的、技术方案和优点更加清楚明白，下面结合实施例，对本发明作进一步的详细说明，本发明的示意性实施方式及其说明仅用于解释本发明，并不作为对本发明的限定。

实施例

本发明基于内接圆法的文字识别算法修正的方法，以连通成分A的端点a和另一连通成分B的端点b分别为圆心，r为半径作圆，如果两圆相交，则端点a和b连接合并，连通成分A和B就合二为一，否则，认为是不同的连通成分，不作连接合并。实施时，r的大小选取根据试探发采集多组r值，最后根据需求选取。处理步骤简单，效率高。

以上所述的具体实施方式，对本发明的目的、技术方案和有益效果进行了进一步详细说明，所应理解的是，以上所述仅为本发明的具体实施方式而已，并不用于限定本发明的保护范围，凡在本发明的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。