IMPR:一种优于RETE算法的多模式/多对象匹配算法

RETE算法是应用于产生式系统的 ,迄今为止被认为是性能最好的匹配算法 .但该算法本身也包含某些影响执行效率的因素 .本文在分析该算法优缺点的基础上 ,针对该算法删除操作与栈操作开销过大的情况 ,提出了一种新的匹配算法—— IMPR算法 ,并通过理论分析和实验检验表明 ,在各种情况下 ,IMPR均优于

基于多对象匹配与融合字符特征的印刷质量检验方法

目的为了增强字符配准对字符位姿变化的鲁棒性和识别能力,以及印刷质量检验精度和缺陷类型分析对不同字符产品的自适应性,提出一种基于多对象匹配与融合字符特征的印刷质量检验方法。方法采用多张合格字符样品图像进行模板构建;借助多对象匹配来配准多个待检验的字符,消除字符位姿的变化对字符配准的影响;进行逐像素的比对,检验字符区域的质量;利用灰度阈值分割以及Sobel边缘检测,将字符区域分成3个待检验的局部特征区域:边缘、前景、后景;进而获取边缘完整性,前景面积和灰度,背景面积和灰度这些显著的字符特征,由多张字符样品训练每个特征的自适应的合格范围;将其组合,形成融合字符特征,分析缺陷的类型。结果测试数据表明,针对不同种类、不同精度要求的字符产品,所提方法对于字符质量的判断准确率达到100%,对缺陷类型的分类准确率保持在84.2%以上。结论所提字符质量检验方法拥有良好的鲁棒性与自适应性,在包装、印刷等行业具备较高的应用价值。