一種結(jié)合雙線性插值和PerlinNoise的地形生成算法

潘彥豐

摘 要：為提高火車票識(shí)別精度和效率，將圖像處理技術(shù)和BP神經(jīng)網(wǎng)絡(luò)結(jié)合，提出了一種基于圖像處理和BP神經(jīng)網(wǎng)絡(luò)的火車票號(hào)識(shí)別算法。首先，通過圖像預(yù)處理、目標(biāo)區(qū)域的定位、二值化、傾斜校正和字符分割，提取火車票的身份證號(hào)碼特征信息，建立特征信息庫;之后，將特征信息庫作為BP神經(jīng)網(wǎng)絡(luò)的輸入，數(shù)字和字符類別作為BP神經(jīng)網(wǎng)絡(luò)的輸出，建立BP神經(jīng)網(wǎng)絡(luò)的火車票號(hào)識(shí)別模型。研究結(jié)果表明，與模板匹配和SVM相比，提出的方法可以有效提高火車票號(hào)的識(shí)別精度和效率，識(shí)別精度高達(dá)97.7%，從而為火車票號(hào)識(shí)別提供新的方法。

關(guān)鍵詞：神經(jīng)網(wǎng)絡(luò);二值化;字符分割

中圖分類號(hào)：TP391.1 ? ? ?文獻(xiàn)標(biāo)識(shí)碼：A

Abstract：In order to improve the accuracy and efficiency of train ticket identification， an algorithm based on image processing and BP neural network is proposed by combining image processing technology with BP neural network. Firstly， through image preprocessing， target location， binarization， skew correction and character segmentation， the identity card number feature information of train ticket is extracted and the feature information database is established， a train ticket recognition model based on BP neural network is established， in which the feature database is the input of BP neural network and the types of numbers and characters are the output of BP neural network. The results show that compared with template matching and SVM， the proposed method can effectively improve the accuracy and efficiency of train ticket recognition， and the recognition accuracy is up to 97.7% ， thus providing a new method for train ticket recognition.

Key words： neural network; binary; character segmentation

目前國內(nèi)火車站已全面實(shí)現(xiàn)購票實(shí)名制驗(yàn)證和上車前火車票機(jī)器驗(yàn)票，然而火車票機(jī)器驗(yàn)票僅可以驗(yàn)證該票的合法性，持票人是否與身份證和票相符，則要通過人工方法才能進(jìn)行確認(rèn)，浪費(fèi)大量人力成本，同時(shí)具有勞動(dòng)強(qiáng)度高和識(shí)別率低的缺點(diǎn)[1]。隨著圖像識(shí)別技術(shù)的發(fā)展，基于圖像識(shí)別應(yīng)用已日益廣泛。常見的包括支持向量機(jī)模型、高斯混合模型、基于紋理特征等圖像識(shí)別和特征提取算法，但由于技術(shù)復(fù)雜、環(huán)境多變等因素，傳統(tǒng)的支持向量機(jī)的圖像分類技術(shù)識(shí)別準(zhǔn)確率不到50%[2]。而部分學(xué)者研究將卷積神經(jīng)網(wǎng)絡(luò)結(jié)合推薦方法相完成圖像特征提取，準(zhǔn)確度有提升但性能下降明顯[3]。如何將圖像識(shí)別技術(shù)的算法進(jìn)行改進(jìn)提升識(shí)別的正確率的同時(shí)也不影響性能，成為研究熱點(diǎn)所在。隨著圖像處理技術(shù)和光學(xué)字符識(shí)別技術(shù)（Optical Character Recognition，OCR）的發(fā)展[4]，使得識(shí)別乘客、火車票和身份證信息三者是否一致的軟件成為可能，為實(shí)現(xiàn)火車票相關(guān)信息的識(shí)別，本文將圖像處理技術(shù)和神經(jīng)網(wǎng)絡(luò)結(jié)合起來，提出一種基于圖像處理和神經(jīng)網(wǎng)絡(luò)的火車票識(shí)別算法。通過火車票目標(biāo)區(qū)域的定位、二值化、傾斜校正以及分割，提取火車票身份證號(hào)碼特征信息，建立特征信息庫，之后運(yùn)用BP神經(jīng)網(wǎng)絡(luò)進(jìn)行火車票識(shí)別。研究結(jié)果表明，與模板匹配和SVM相比，提出的方法可以有效提高火車票的識(shí)別精度和效率，從而證明該方法的有效性和可靠性。

1 識(shí)別框架

針對(duì)新版火車票進(jìn)行識(shí)別，新版火車票如圖1所示。對(duì)于火車票重點(diǎn)識(shí)別項(xiàng)主要步驟包括對(duì)圖像進(jìn)行預(yù)處理、票面字符的提取、關(guān)鍵字符篩選、火車票核心特征項(xiàng)提取以及火車票識(shí)別等。整體的流程圖2所示。

圖像預(yù)處理主要由車票的二維碼定位、二維碼角點(diǎn)提取和火車票圖像傾斜校正幾部分組成。

1.1 火車票定位

結(jié)合火車票的圖像特征，根據(jù)火車票的二維碼所在位置能夠精確地進(jìn)行火車票定位。

1.2 二值化

二值化就是將圖像灰度變成0和255的過程，主要目的是將圖像分為目標(biāo)和背景[5]，消除圖像中不必要的灰度信息，加快圖像處理速度。通常圖像二值化方法主要有局部閾值法和全局閾值法，但二者可能損失圖像的許多信息，為了控制火車票圖像信息的損失，本文運(yùn)用基于熵的圖像二值化方法，二維碼分割效果如圖3所示。

1.3 傾斜方式和校正

一般地，傾斜的二維碼圖像可以被看成一個(gè)近似的平行四邊形，傾斜方式包括水平傾斜、垂直傾斜和混合傾斜[6]，如圖4所示。

3.1 不同訓(xùn)練集比例

首先采集500張車票樣本的圖像數(shù)據(jù)集合，按照20%到40%的測(cè)試采樣比率對(duì)500張車票圖像數(shù)據(jù)集進(jìn)行訓(xùn)練，其余的車票作為測(cè)試樣本，經(jīng)訓(xùn)練并測(cè)試后的BP神經(jīng)網(wǎng)絡(luò)識(shí)別檢測(cè)準(zhǔn)確率如圖10所示。

根據(jù)圖10顯示，在訓(xùn)練樣本選擇20%、30%、40%的比率時(shí)，BP神經(jīng)網(wǎng)絡(luò)識(shí)別檢測(cè)準(zhǔn)確率分別為95.2%、97.1%和97.7%，隨著訓(xùn)練樣本所占比例的增加識(shí)別準(zhǔn)確率呈現(xiàn)增加趨勢(shì)。

3.2 不同算法對(duì)比

為了說明SVM、模板匹配和BP神經(jīng)網(wǎng)絡(luò)所設(shè)置實(shí)驗(yàn)訓(xùn)練樣本的比率采用20%、30%以及40%時(shí)，其對(duì)應(yīng)的識(shí)別準(zhǔn)確率結(jié)果對(duì)比如表1所示。

對(duì)比表1中的不同的訓(xùn)練樣本比率下的識(shí)別準(zhǔn)確率可以發(fā)現(xiàn)，BP神經(jīng)網(wǎng)絡(luò)應(yīng)用于火車票識(shí)別的最佳準(zhǔn)確率為96.74%，平均準(zhǔn)確率也達(dá)到了96.61%，效果明顯高于其他的方法，具有很大的優(yōu)勢(shì)。

3.3 不同算法效率對(duì)比

表2展示了不同算法的執(zhí)行效率對(duì)比，由表中數(shù)據(jù)可以發(fā)現(xiàn)，本文提出的使用BP神經(jīng)網(wǎng)絡(luò)進(jìn)行火車票識(shí)別的使用在精度為96.54%時(shí)，僅僅用了504秒，對(duì)比其他兩種算法，精度上分別提高了7.51%、4.18%，但是使用時(shí)間卻減少了6.6 s和4.47 s，從而進(jìn)一步證明運(yùn)用BP神經(jīng)網(wǎng)絡(luò)進(jìn)行火車票識(shí)別的有效性和可靠性。

4 結(jié) 論

為提高火車票識(shí)別精度和效率，將圖像處理技術(shù)和BP神經(jīng)網(wǎng)絡(luò)結(jié)合，提出一種基于圖像處理和BP神經(jīng)網(wǎng)絡(luò)的火車票識(shí)別算法。通過火車票目標(biāo)區(qū)域的定位、二值化、傾斜校正以及分割，提取火車票身份證號(hào)碼特征信息，建立特征信息庫，之后運(yùn)用BP神經(jīng)網(wǎng)絡(luò)進(jìn)行火車票識(shí)別。研究結(jié)果表明，與模板匹配和SVM相比，提出的方法可以有效提高火車票的識(shí)別精度和效率，從而證明該方法的有效性和可靠性。

參考文獻(xiàn)

[1] 薛圣利， 蔡啟仲， 楊海林， 等.基于OpenCV的火車票識(shí)別算法[J]. 廣西科技大學(xué)學(xué)報(bào)， 2016， 27（2）：46-51.

[2] 吳萍， 胡瑞敏， 艾浩軍. 火車票查詢系統(tǒng)中語音識(shí)別的研究及實(shí)現(xiàn)[J]. 計(jì)算機(jī)工程與應(yīng)用， 2003（33）：227-229.

[3] GUAN H， KASAHARA R， YANO T. Traffic light recognition and dangerous driving events detection from surveillance video of vehicle camera[J]. Electronic Imaging， 2017（4）：3-10.

[4] BRASIL R H， MACHADO A M C. Automatic detection of red light running usingvehicular cameras[J]. IEEE Latin America Transactions， 2017， 15（1）：81-86.

[5] 韓雪， 粟慧龍. 基于Android臥鋪車廂車票識(shí)別APP的系統(tǒng)設(shè)計(jì)[J]. 數(shù)字技術(shù)與應(yīng)用， 2017（10）：162-163.

[6] 葛露露， 沈苑苑， 左海山， 等. 基于車票識(shí)別的鐵路客運(yùn)站旅客引導(dǎo)系統(tǒng)[J]. 石家莊鐵道大學(xué)學(xué)報(bào)（自然科學(xué)版）， 2014， 27（1）：69-73.

[7] 陳超， 毛堅(jiān)桓， 劉寅， 等. 基于卷積神經(jīng)網(wǎng)絡(luò)的鐵路貨運(yùn)網(wǎng)站驗(yàn)證碼識(shí)別[J]. 指揮信息系統(tǒng)與技術(shù)， 2016， 7（4）：91-96.

[8] 羅駿，朱晉， 李智強(qiáng). 基于SCILAB實(shí)現(xiàn)人臉識(shí)別火車票預(yù)售系統(tǒng)[J]. 電子技術(shù)， 2013，5（7）： 65-67.

[9] 劉永玲， 路勇， 王夢(mèng). 基于UHF頻段RFID技術(shù)的實(shí)名制火車票研究[J]. 微型機(jī)與應(yīng)用， 2012， 31（14）：44-46.

[10]呂行軍， 韓憲忠， 王克儉， 等. 基于最大方差閾值法的火車票圖像二值化處理[J]. 計(jì)算機(jī)應(yīng)用與軟件， 2012， 29（7）：249-253.

[11]HUANG Guang-bin . An insight into extreme learning machines： random neurons， random features and kernels[J]. Cognitive Computation， 2014， 6（3）：376-390.

[12]邱曉歡， 吳啟超. 一種基于改進(jìn)EAST網(wǎng)絡(luò)和改進(jìn)CRNN網(wǎng)絡(luò)的火車票站名識(shí)別系統(tǒng)[J]. 南方職業(yè)教育學(xué)刊， 2019， 54（6）：85-92.