面向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.tom3567.com/resource/share/2000003745。
作者信息：
滕 斌1，2，林珊玲2，3，林志賢1，2，郭太良1，2
(1.福州大學 物理與信息工程學院，福建 福州350116；
2.中國福建光電信息科學與技術創新實驗室，福建 福州350116；3.福州大學 先進制造學院，福建 泉州362200)
此內容為AET網站原創，未經授權禁止轉載。