面向OSD語言檢測對照表的匹配定位算法
2021年電子技術(shù)應(yīng)用第9期
滕 斌1，2，林珊玲2，3，林志賢1，2，郭太良1，2
1.福州大學(xué) 物理與信息工程學(xué)院，福建 福州350116； 2.中國福建光電信息科學(xué)與技術(shù)創(chuàng)新實(shí)驗室，福建 福州350116；3.福州大學(xué) 先進(jìn)制造學(xué)院，福建 泉州362200
摘要： OSD語言自動化檢測系統(tǒng)需要將識別輸出與標(biāo)準(zhǔn)對照表進(jìn)行比對來確定最終結(jié)果，關(guān)鍵就在于能否實(shí)現(xiàn)精確匹配定位。因此，對經(jīng)典的單模式匹配BM算法和多模式匹配AC算法分析研究，結(jié)合Excel表的編碼方式和特點(diǎn)，提出了一種針對Excel表的精準(zhǔn)匹配定位算法。該算法利用Excel表成行成列的使用特點(diǎn)，將表格單列內(nèi)容以三行并一組方式組合，根據(jù)三行總字?jǐn)?shù)N和中間行字?jǐn)?shù)M進(jìn)行分類，利用單模式匹配方法進(jìn)行匹配定位。分析驗證表明，該算法相對于BM算法、AC算法匹配次數(shù)更少，定位精確度更高。
中圖分類號： TP391
文獻(xiàn)標(biāo)識碼： A
DOI：10.16157/j.issn.0258-7998.200932
中文引用格式： 滕斌，林珊玲，林志賢，等. 面向OSD語言檢測對照表的匹配定位算法[J].電子技術(shù)應(yīng)用，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.
文獻(xiàn)標(biāo)識碼： A
DOI：10.16157/j.issn.0258-7998.200932
中文引用格式： 滕斌，林珊玲，林志賢，等. 面向OSD語言檢測對照表的匹配定位算法[J].電子技術(shù)應(yīng)用，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，F(xiàn)uzhou University，F(xiàn)uzhou 350116，China； 2.Fujian Science & Technology Innovation Laboratory for Optoelectronic Information of China，F(xiàn)uzhou 350116，China； 3.School of Advanced Manufacturing，F(xiàn)uzhou 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)是人機(jī)交互的通道[1]。在生產(chǎn)中為避免OSD菜單出現(xiàn)文字錯誤，利用人工根據(jù)標(biāo)準(zhǔn)表格進(jìn)行OSD菜單的文字檢測工作，然而人工檢測存在成本高、誤檢率高等問題，故實(shí)現(xiàn)檢測的自動化顯得至關(guān)重要。
自動化檢測主要包括兩大部分：(1)正確識別OSD上的文字并輸出；(2)將識別結(jié)果與對照表對比確定最終檢測結(jié)果。根據(jù)OSD的實(shí)際使用需求，對照表存在行數(shù)多、單行文字少以及多次重復(fù)的特點(diǎn)。本文結(jié)合Excel表的編碼方式，分析研究了BM[2](Boyer-Moore)、AC[3](Aho-Corasick)算法，提出了一種應(yīng)用于OSD自動化檢測系統(tǒng)的面向Excel表的匹配定位算法。
本文詳細(xì)內(nèi)容請下載：http://www.jysgc.com/resource/share/2000003745。
作者信息：
滕 斌1，2，林珊玲2，3，林志賢1，2，郭太良1，2
(1.福州大學(xué) 物理與信息工程學(xué)院，福建 福州350116；
2.中國福建光電信息科學(xué)與技術(shù)創(chuàng)新實(shí)驗室，福建 福州350116；3.福州大學(xué) 先進(jìn)制造學(xué)院，福建 泉州362200)
此內(nèi)容為AET網(wǎng)站原創(chuàng)，未經(jīng)授權(quán)禁止轉(zhuǎn)載。