云計(jì)算下的圖書館條碼分類與查詢技術(shù)研究

宋惠蘭

摘 要： 圖書館中圖書排列變動(dòng)大，不利于進(jìn)行圖書檔案信息管理，為了克服上述情況，設(shè)計(jì)云計(jì)算下的圖書館條碼分類與查詢系統(tǒng)，進(jìn)行條碼計(jì)算與管理、通信與圖像采集。系統(tǒng)使用的條碼分類技術(shù)通過對(duì)條碼圖像進(jìn)行腐蝕、膨脹、重建實(shí)現(xiàn)粗分類，再通過開運(yùn)算和開重建進(jìn)行精分類，最后輸出分類結(jié)果。條碼查詢技術(shù)以解碼技術(shù)為基礎(chǔ)，通過對(duì)條碼圖像上的掃描圖形進(jìn)行掃描和定位，獲取條碼掃描寬度，依照?qǐng)D書檔案計(jì)算公式實(shí)現(xiàn)條碼查詢。測(cè)試結(jié)果表明，系統(tǒng)的分類與查詢誤差小，查詢效率高，在復(fù)雜條件下也能實(shí)現(xiàn)條碼的高效、準(zhǔn)確查詢。

關(guān)鍵詞： 云計(jì)算； 圖書館； 條碼； 分類查詢

中圖分類號(hào)： TN911?34 文獻(xiàn)標(biāo)識(shí)碼： A 文章編號(hào)： 1004?373X（2017）13?0130?04

Abstract： The big variation of books arrangement in the library is bad for the management of book archive information. In order to overcome the above situation， the library barcode classification and query system under cloud computing was designed to perform the barcode calculation and management， communication， and image acquisition. The barcode classification technology is used in the system to realize the rough classification for the barcode image after corrosion， expansion and reconstruction， and perform the fine classification for the barcode image after open operation and reconstruction to output the classification results. The barcode query technology is based on the decoding technology to scan and locate the scanning pattern on the scanning image to acquire the scanning width of the barcode. The barcode is queried according to the computing formula of book archives. The test results show that the system classification and query errors are small， the query efficiency is high， and can query the barcode efficiently and accurately under complex conditions.

Keywords： cloud computing； library； barcode； classification query

0 引 言

條碼技術(shù)[1]是在信息技術(shù)上興盛起來的，它集合解編碼、數(shù)據(jù)識(shí)別、數(shù)據(jù)采集與控制等技術(shù)，使用時(shí)不受時(shí)間與地點(diǎn)的約束，信息錄入效率高、成本低、可靠性好，越來越多的領(lǐng)域受益于條碼技術(shù)。條碼技術(shù)發(fā)展至今，出現(xiàn)了一維條碼和二維條碼兩種類別。一維條碼的存儲(chǔ)量小、顯示效果不佳，已逐漸被淘汰。二維條碼的功能具有多樣性，使用更加廣泛，但采集過程中容易出現(xiàn)噪聲干擾，因此，對(duì)二維條碼的深度研究具有十分重要的意義。

信息化時(shí)代的來臨，使得圖書館圖書檔案的管理難度大幅度降低，將條碼技術(shù)與圖書檔案結(jié)合起來，更是使檔案索引效率得到明顯提升。圖書館的客戶流動(dòng)性大，圖書排列順序每天都會(huì)發(fā)生大變動(dòng)，利用條碼技術(shù)管理圖書檔案的難點(diǎn)在于如何對(duì)條碼進(jìn)行準(zhǔn)確分類和高效查詢[2]，為客戶提供更好的服務(wù)。2006年，云計(jì)算[3]被首次提出，近年來，云計(jì)算以其安全性能高、資源消耗少、數(shù)據(jù)處理能力強(qiáng)等優(yōu)勢(shì)受到了廣泛重視。在圖書館圖書檔案管理中，采用云計(jì)算對(duì)條碼分類與查詢技術(shù)進(jìn)行研究是一項(xiàng)新興課題，且極具發(fā)展前景。

為了克服當(dāng)前存在的不足，設(shè)計(jì)了基于云計(jì)算的圖書館條碼分類與查詢系統(tǒng)，結(jié)果表明，該系統(tǒng)的分類與查詢效率高。

1 云計(jì)算下的圖書館條碼分類與查詢

1.1 云計(jì)算下的圖書館條碼分類與查詢系統(tǒng)架構(gòu)

采用云計(jì)算作為圖書館條碼分類與查詢系統(tǒng)的底層架構(gòu)，管理進(jìn)行分類與查詢的計(jì)算硬件，對(duì)硬件資源進(jìn)行虛擬仿真和計(jì)算，為圖書館圖書管理員提供條碼分類功能，為客戶提供條碼查詢功能，增強(qiáng)圖書條碼的管理靈活性。云計(jì)算下的圖書館條碼分類與查詢系統(tǒng)架構(gòu)如圖1所示。

由圖1可知，云計(jì)算下系統(tǒng)架構(gòu)分為三層，分別是服務(wù)器層、數(shù)據(jù)通信層和應(yīng)用層。系統(tǒng)分為私有云和公有云[4]，基礎(chǔ)架構(gòu)相同，但私有云的使用對(duì)象是圖書管理員，公有云面向全體客戶，既保證了圖書的統(tǒng)一管理與服務(wù)，又維護(hù)了圖書條碼分類秩序。

服務(wù)器層進(jìn)行條碼計(jì)算與管理任務(wù)。管理中心通過云計(jì)算虛擬化功能管理計(jì)算硬件，并向數(shù)據(jù)通信層和應(yīng)用層傳達(dá)虛擬資源。計(jì)算硬件中包含多種虛擬儀器，如開放源代碼虛擬機(jī)監(jiān)視器和VMware虛擬機(jī)等，共同進(jìn)行條碼分類處理。

數(shù)據(jù)通信層通過網(wǎng)絡(luò)實(shí)現(xiàn)通信，為防止通信干擾，組建了網(wǎng)絡(luò)防火墻。網(wǎng)絡(luò)接口有兩種：一種是GUI接口[5]，中文釋義為圖形用戶接口；另一種是B/S（Browser/Server，瀏覽器/服務(wù)器模式）結(jié)構(gòu)接口[6]。GUI接口與傳統(tǒng)的命令接口相比，更適合進(jìn)行條碼管理，在云計(jì)算的支持下，GUI接口的管理能力也得到了提升。B/S結(jié)構(gòu)提供給客戶通過瀏覽器對(duì)圖書檔案進(jìn)行接收的功能，可對(duì)基礎(chǔ)計(jì)算資源進(jìn)行遠(yuǎn)程訪問。

應(yīng)用層的移動(dòng)終端對(duì)條碼圖像進(jìn)行采集，以手持為主，便于圖書管理員巡視圖書館。條碼圖像上傳至云端，采用云計(jì)算進(jìn)行分類和解碼，根據(jù)解碼結(jié)果進(jìn)行條碼查詢。云計(jì)算解碼軟件安裝在移動(dòng)終端上，其以面向服務(wù)的體系結(jié)構(gòu)進(jìn)行開發(fā)，解碼準(zhǔn)確率高、抗干擾性能強(qiáng)，為條碼查詢提供了便利。

1.2 云計(jì)算下的條碼分類

圖書館中圖書條碼分類的實(shí)時(shí)性強(qiáng)，要求高效且準(zhǔn)確[7]。特定時(shí)間內(nèi)的條碼分類數(shù)量取決于條碼分類技術(shù)的時(shí)間開銷，將分類流程分為粗分類和精分類兩段進(jìn)行條碼處理，可減少時(shí)間開銷。圖2是條碼分類技術(shù)處理流程。

如圖2所示，設(shè)條碼圖像結(jié)構(gòu)元素集合的尺度序列為未分類前的圖像表示為經(jīng)腐蝕處理去掉圖像色彩變?yōu)榛疑珗D像，表示為與的關(guān)系式為：

條碼圖像中存在大片空白相接區(qū)域，條空比例[8]表示空白區(qū)域與噪聲區(qū)域的連續(xù)比值。以條空比例11513為例，其中的1表示噪聲像素點(diǎn)，5和3表示空白區(qū)域。條空比例表示的像素點(diǎn)1中有可能存在多個(gè)像素點(diǎn)，與1相接的相同數(shù)值越多，噪聲越大。在過濾中的噪聲像素點(diǎn)時(shí)，以與1相接的相同數(shù)值數(shù)據(jù)長(zhǎng)度為直徑進(jìn)行濾波，排除噪聲，增大條碼圖像空白區(qū)域的相接面積。設(shè)空白區(qū)域相接面積為其最大值為為膨脹倍數(shù)，則：

式（2）的計(jì)算過程即為尺寸結(jié)構(gòu)元素的膨脹過程，將條碼圖像中所有都進(jìn)行一次膨脹，得到條碼圖像重建結(jié)果。當(dāng)膨脹倍數(shù)趨于無窮大時(shí)，條碼圖像會(huì)發(fā)生收縮而非膨脹[9]，由此可以看出，的取值并非越大越好，但過小的值對(duì)噪聲的排除具有不利影響，至少應(yīng)保證膨脹倍數(shù)大于腐蝕強(qiáng)度，故令如此便可在條碼圖像正常膨脹的基礎(chǔ)上最大限度地排除噪聲干擾，并保留高精度的實(shí)時(shí)分類性能。

為保證分類精度，條碼圖像重建過程至少進(jìn)行2次，將相鄰的兩幅重建圖像進(jìn)行對(duì)比，直到獲取到兩幅相同的相鄰圖像，函數(shù)關(guān)系為。之后進(jìn)入精分類，精分類分為開運(yùn)算和開重建兩步進(jìn)行[10]，開運(yùn)算的處理過程如下：

圖書館中每本圖書都有不同的開重建的作用就是提供一個(gè)條碼分類規(guī)則，將同類型的進(jìn)行匯總和排列，最后輸出條碼分類結(jié)果。由于只需進(jìn)行條碼分類，因此沒必要對(duì)粗分類的膨脹過程進(jìn)行收縮，以節(jié)省分類時(shí)間。

1.3 云計(jì)算下的條碼查詢

圖書館條碼查詢技術(shù)的基礎(chǔ)是解碼技術(shù)，對(duì)解碼結(jié)果進(jìn)行顯示可獲取條碼中圖書檔案信息的查詢結(jié)果，解碼流程為：

（1） 提取條碼圖像中像素色度的兩端極限值，設(shè)極限值的平均值為分界值，將圖像像素全部替換為深淺兩種色度。

（2） 條碼圖像四個(gè)邊角上存在三個(gè)掃描圖形，經(jīng)第（1）步處理后，掃描圖形的色度應(yīng)為深淺相間，清楚地觀察到掃描線，如圖3所示，點(diǎn)是掃描線與掃描圖形邊界的交點(diǎn)，同時(shí)，同比例上下移動(dòng)和90°翻轉(zhuǎn)移動(dòng)兩點(diǎn)，直到掃描圖形被完全掃描，獲取三個(gè)掃描圖形的中心點(diǎn)。

（3） 定位掃描圖形，獲取條碼上方兩個(gè)掃描圖形的寬度和以及兩個(gè)掃描圖形中心點(diǎn)之間的距離如圖4所示。

當(dāng)時(shí)，將所得結(jié)果與圖書檔案標(biāo)準(zhǔn)進(jìn)行對(duì)比，實(shí)現(xiàn)條碼查詢；當(dāng)時(shí)，設(shè)為條碼的云計(jì)算虛擬尺寸，如果落在條碼像素的深色區(qū)域內(nèi)，若落在淺色區(qū)域，

2 仿真實(shí)驗(yàn)

2.1 數(shù)據(jù)集

在條碼分類測(cè)試實(shí)驗(yàn)中，使用多功能條碼在線生成器生成500個(gè)圖書條碼，條碼中記錄的圖書類型包括理學(xué)類、文學(xué)類、工學(xué)類、體育類和外文類，每種類型均生成100個(gè)條碼。對(duì)比DNA條碼分類技術(shù)、標(biāo)準(zhǔn)化條碼分類技術(shù)和本文系統(tǒng)的條碼分類技術(shù)，在相同時(shí)間限制下獲取500個(gè)圖書條碼的正確分類數(shù)量，得出本文系統(tǒng)的條碼分類性能。為同時(shí)測(cè)試系統(tǒng)分類性，將時(shí)間限制設(shè)置在最小時(shí)間采集點(diǎn)上，超出采集點(diǎn)的分類數(shù)據(jù)均視作無效。

2.2 結(jié)果與分析

表1中記錄了三種條碼分類技術(shù)的分類結(jié)果準(zhǔn)確率，由表1可知：理學(xué)類和工學(xué)類的圖書條碼分類準(zhǔn)確率最低，造成這種現(xiàn)象的原因主要是理學(xué)和工學(xué)之間存在一部分的信息共通點(diǎn)。外文類圖書條碼的分類效果最佳，這點(diǎn)毋庸置疑，但標(biāo)準(zhǔn)化條碼分類技術(shù)仍存在2%的外文類分類誤差，縱觀其所有類型的分類準(zhǔn)確率，都未能進(jìn)行有效分類。DNA條碼分類技術(shù)在對(duì)理學(xué)和工學(xué)的條碼分類上性能不高，其原因有可能是條碼圖像噪聲過濾不徹底或者分類效率低。本文系統(tǒng)的條碼分類技術(shù)僅存在微小的分類誤差，分類性能非常好，也間接體現(xiàn)了其高效性。

使用條碼生成器生成如圖5所示的4個(gè)二維條碼，分別錄入阿拉伯?dāng)?shù)字、英文字母、數(shù)字+字母、數(shù)字+字母+中文四種形式的圖書檔案信息，不同組合形式下的信息量均相同。利用本文系統(tǒng)的條碼查詢技術(shù)、快速響應(yīng)矩陣查詢技術(shù)以及輪廓擬合查詢技術(shù)測(cè)試圖5中的圖書條碼，測(cè)試結(jié)果見表2和表3。由表2和表3可知，本文系統(tǒng)的查詢性能最好，查詢準(zhǔn)確率和查詢效率都很高。

對(duì)圖5（a），圖5（b）進(jìn)行條碼污染，對(duì)圖5（c），圖5（d）中的某一處進(jìn)行擦除形成殘缺，再次進(jìn)行測(cè)試，測(cè)試結(jié)果如表4和表5所示。本文系統(tǒng)的測(cè)試結(jié)果無較大變化，快速響應(yīng)矩陣查詢技術(shù)和輪廓擬合查詢技術(shù)的查詢性能則明顯下降，表明本文系統(tǒng)能夠在復(fù)雜條件下進(jìn)行正常條碼查詢。

3 結(jié) 語(yǔ)

本文將條碼技術(shù)與圖書檔案結(jié)合起來，設(shè)計(jì)了云計(jì)算下的圖書館條碼分類與查詢系統(tǒng)，對(duì)系統(tǒng)應(yīng)用的條碼分類技術(shù)和條碼查詢技術(shù)進(jìn)行研究和測(cè)試。測(cè)試結(jié)果表明，本文系統(tǒng)的分類結(jié)果和查詢結(jié)果誤差小，查詢效率高，在條碼殘缺的情況下也能正常查詢到圖書檔案信息。

參考文獻(xiàn)

[1] 董曦京.圖書館行業(yè)條碼數(shù)據(jù)模型標(biāo)準(zhǔn)化方案研究[J].國(guó)家圖書館學(xué)刊，2015，24（4）：51?59.

[2] 李超，王正亮，楊倩倩，等.DNA條形碼技術(shù)的應(yīng)用研究[J].中國(guó)計(jì)量學(xué)院學(xué)報(bào)，2014，25（3）：231?237.

[3] 耿向博.云計(jì)算環(huán)境下高校圖書館學(xué)科服務(wù)模式的創(chuàng)新[J].科技情報(bào)開發(fā)與經(jīng)濟(jì)，2014，24（1）：55?57.

[4] 呂瑾瑜.指紋識(shí)別技術(shù)在圖書館的應(yīng)用與研究[J].河南圖書館學(xué)刊，2015，35（11）：129?130.

[5] 賈應(yīng)煒.云計(jì)算環(huán)境下的GIS軟件工程設(shè)計(jì)分析[J].現(xiàn)代電子技術(shù)，2015，38（17）：133?134.

[6] 梁靜.云計(jì)算環(huán)境下高校圖書館信息資源的共享與融合[J].科技情報(bào)開發(fā)與經(jīng)濟(jì)，2014，24（15）：49?51.

[7] 倪斌.云計(jì)算系統(tǒng)中能量有效的數(shù)據(jù)擺放算法和節(jié)點(diǎn)調(diào)度策略[J].現(xiàn)代電子技術(shù)，2015，38（9）：80?82.

[8] 江穎，張儀，郭云海.DNA條形碼技術(shù)在軟體動(dòng)物分類學(xué)中的研究進(jìn)展[J].中國(guó)寄生蟲學(xué)與寄生蟲病雜志，2016，34（1）：80?83.

[9] 王華武，蘇克芳.加強(qiáng)服務(wù)提升質(zhì)量促進(jìn)商品條碼信息服務(wù)平臺(tái)的發(fā)展[J].中國(guó)管理信息化，2015，18（1）：208?209.

[10] 王博.凸增量極限學(xué)習(xí)機(jī)的逼近階[J].西安工程大學(xué)學(xué)報(bào)，2015，29（6）：756?760.