面向OSD语言检测对照表的匹配定位算法
2021年电子技术应用第9期
滕 斌1，2，林珊玲2，3，林志贤1，2，郭太良1，2
1.福州大学 物理与信息工程学院，福建 福州350116； 2.中国福建光电信息科学与技术创新实验室，福建 福州350116；3.福州大学 先进制造学院，福建 泉州362200
摘要： OSD语言自动化检测系统需要将识别输出与标准对照表进行比对来确定最终结果，关键就在于能否实现精确匹配定位。因此，对经典的单模式匹配BM算法和多模式匹配AC算法分析研究，结合Excel表的编码方式和特点，提出了一种针对Excel表的精准匹配定位算法。该算法利用Excel表成行成列的使用特点，将表格单列内容以三行并一组方式组合，根据三行总字数N和中间行字数M进行分类，利用单模式匹配方法进行匹配定位。分析验证表明，该算法相对于BM算法、AC算法匹配次数更少，定位精确度更高。
中图分类号： TP391
文献标识码： A
DOI：10.16157/j.issn.0258-7998.200932
中文引用格式： 滕斌，林珊玲，林志贤，等. 面向OSD语言检测对照表的匹配定位算法[J].电子技术应用，2021，47(9)：51-54，58.
英文引用格式： Teng Bin，Lin Shanling，Lin Zhixian，et al. Matching and locating algorithm for OSD language check table[J]. Application of Electronic Technique，2021，47(9)：51-54，58.
文献标识码： A
DOI：10.16157/j.issn.0258-7998.200932
中文引用格式： 滕斌，林珊玲，林志贤，等. 面向OSD语言检测对照表的匹配定位算法[J].电子技术应用，2021，47(9)：51-54，58.
英文引用格式： Teng Bin，Lin Shanling，Lin Zhixian，et al. Matching and locating algorithm for OSD language check table[J]. Application of Electronic Technique，2021，47(9)：51-54，58.
Matching and locating algorithm for OSD language check table
Teng Bin1，2，Lin Shanling2，3，Lin Zhixian1，2，Guo Tailiang1，2
1.College of Physics and Information Engineering，Fuzhou University，Fuzhou 350116，China； 2.Fujian Science & Technology Innovation Laboratory for Optoelectronic Information of China，Fuzhou 350116，China； 3.School of Advanced Manufacturing，Fuzhou University，Quanzhou 362200，China
Abstract： The OSD language automatic detection system needs to compare the identification output with the standard comparison table to determine the final result. The key is whether it can achieve matching and precise positioning.Therefore, based on the analysis and research of the classic single-pattern matching BM algorithm and multi-pattern matching AC algorithm, combined with the encoding method and characteristics of the Excel table, an Excel-oriented matching precision positioning algorithm is proposed.According to the characteristics of Excel table in row and column, the algorithm combines the contents of single column in a group of three rows, classifies them according to the total number of words in three rows N and the number of words in the middle row M, and uses the single pattern matching method to locate the matching.Compared with BM algorithm and AC algorithm, the algorithm has higher accuracy.
Key words : matching location；single pattern matching；multi pattern matching；BM algorithm；AC algorithm
0 引言
OSD(On Screen Display)是人机交互的通道[1]。在生产中为避免OSD菜单出现文字错误，利用人工根据标准表格进行OSD菜单的文字检测工作，然而人工检测存在成本高、误检率高等问题，故实现检测的自动化显得至关重要。
自动化检测主要包括两大部分：(1)正确识别OSD上的文字并输出；(2)将识别结果与对照表对比确定最终检测结果。根据OSD的实际使用需求，对照表存在行数多、单行文字少以及多次重复的特点。本文结合Excel表的编码方式，分析研究了BM[2](Boyer-Moore)、AC[3](Aho-Corasick)算法，提出了一种应用于OSD自动化检测系统的面向Excel表的匹配定位算法。
本文详细内容请下载：http://www.chinaaet.com/resource/share/2000003745。
作者信息：
滕 斌1，2，林珊玲2，3，林志贤1，2，郭太良1，2
(1.福州大学 物理与信息工程学院，福建 福州350116；
2.中国福建光电信息科学与技术创新实验室，福建 福州350116；3.福州大学 先进制造学院，福建 泉州362200)
此内容为AET网站原创，未经授权禁止转载。