[发明专利]一种文字图像特征差异的快速计算方法

摘要

本发明公开了一种文字图像特征差异的快速计算方法，首先基于几何形状特征的多样性，采用前景像素个数、文字大小、长宽比和占空比四个特征对差异较大的文字对进行初步筛选，这样从整体上对各种文字进行有效描述，同时减少图像失真带来的负面影响；在初步筛选之后，对剩下的配对进行精细特征描述，并采用修正的模板匹配方法，该方法通过在图像中滑动给定模板获取与模板相匹配的目标。经过粗特征筛选进入到精细模板匹配的文字块，彼此的大小差异受到粗特征中文字大小的制约，从而大大降低了匹配过程中的比较次数。进一步，提出了一种查找表联合位存储的加速方法，该方法根据相似性度量特点，通过预先建立文字块与数据的对应关系实现了性能提升。

主权项

一种文字图像特征差异的快速计算方法，其特征在于，包括以下操作：1）对于待比较的指定文字图像块和候选文字图像块，分别提取其前景像素个数、文字大小、长宽比和占空比四个特征，比较提取的四个特征后进行初步筛选，剔除一部分差异显著的文字配对；2）对剩下的部分采用模板匹配方法得到归一化匹配值，所述的模板匹配方法包括以下步骤：首先从待比较的指定文字图像块和候选文字图像块中选择大小参数较小的部分作为模板的组成部分；在获取模板后，按照匹配过程在模板移动中寻找最优匹配位置，并对判定为非模板的文字图像块在边界处加入一个像素的扩展；模板在文字图像块中的每个位置都会得到一个匹配结果；对文字图像对中匹配的前景像素总数进行统计，在文字图像块比较中，如果模板与文字图像块对应前景像素匹配总数最大，则认为该位置为最优匹配位置，将不同文字图像块间的匹配结果直接归一化；两个文字图像块越相似，则匹配数目就会越多，对应未匹配数目就会越少；3）完成文字图像块的特征提取后，通过这些特征度量文字图像块的相似性，构建相似性矩阵。