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