[发明专利]一种分层带回溯查找机制的票据类型识别方法

摘要

本发明公开了一种分层带回溯查找机制的票据类型识别方法，属于票据类型模式识别领域。本发明包含多个识别特征层，根据票据图像在特征层间回溯查找最匹配的票据类型模板。每个特征层包含多个特征匹配阈值区间，特征匹配过程按照阈值区间从小到大的顺序执行，一旦某区间的匹配结果集非空，就转到下一特征层继续进行匹配；若某层内所有区间的匹配结果集都为空，则回溯到上一层的下一个阈值区间进行匹配。其中，在表头文字特征的匹配过程中，引入表头长度阈值λ，当表头长度小于λ时，进行完整匹配；当表头长度大于λ时，进行局部匹配。本发明有效解决了传统方法由于特征匹配阈值设置不当导致的票据图像识别速度较慢和拒识率较高的问题。

主权项

一种分层带回溯查找机制的票据类型识别方法，其特征在于，包括如下步骤：S1、将票据特征分为多个识别特征层Lj，每个特征层包含多个特征匹配阈值区间，特征匹配阈值代表允许的待识别图像与识别模板的偏差量；S2、依次对每个特征层进行特征匹配；S3、特征匹配过程按照阈值区间从小到大的顺序执行，首先在较小的特征匹配阈值区间进行；S4、如果得到的匹配结果集(即候选模板集)非空，则进入下一个特征层进行特征匹配；如果候选模板集为空，则移向下一个较大的特征匹配阈值区间进行特征匹配；S5、如果在允许的最大特征匹配阈值区间候选模板集仍为空，则回溯到上一级的特征层的下一个特征匹配阈值区间进行特征匹配；S6、循环步骤S3‑S5，直到得出识别模板或拒识。