Data-Matrix 二維條碼辨識的性能改善方法

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：29

、訪客IP：3.148.108.192

姓名

杜國綸(Kuo-Lun Tu) 查詢紙本館藏

畢業系所

資訊工程學系在職專班

論文名稱

Data-Matrix 二維條碼辨識的性能改善方法

相關論文

★ 整合GRAFCET虛擬機器的智慧型控制器開發平台	★ 分散式工業電子看板網路系統設計與實作
★ 設計與實作一個基於雙攝影機視覺系統的雙點觸控螢幕	★ 智慧型機器人的嵌入式計算平台
★ 一個即時移動物偵測與追蹤的嵌入式系統	★ 一個固態硬碟的多處理器架構與分散式控制演算法
★ 基於立體視覺手勢辨識的人機互動系統	★ 整合仿生智慧行為控制的機器人系統晶片設計
★ 嵌入式無線影像感測網路的設計與實作	★ 以雙核心處理器為基礎之車牌辨識系統
★ 基於立體視覺的連續三維手勢辨識	★ 微型、超低功耗無線感測網路控制器設計與硬體實作
★ 串流影像之即時人臉偵測、追蹤與辨識─嵌入式系統設計	★ 一個快速立體視覺系統的嵌入式硬體設計
★ 即時連續影像接合系統設計與實作	★ 基於雙核心平台的嵌入式步態辨識系統

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

本電子論文使用權限為同意立即開放。
已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。

摘要(中)

Data-Matrix 節省空間的特性，已經被廣泛的運用在汽車、航太、半導體與電子業零件，然而，目前市面上的 Data-Matrix 條碼讀取器，在進行條碼的解析時，若是遇到模糊、光照不均、扭曲等難以識別的條碼時，會使用多種影像前處理方法重複不斷的嘗試識別，若識別結果失敗，往往已經耗費不必要的計算時間。本論文基於目前 Data-Matrix 辨識主流的開源函式庫 LibDmtx，設計一個 Data-Matrix 二維條碼辨識系統。LibDmtx 演算法在條碼定位使用 Sobel 遮罩沿著邊緣的正切線與負切線求出條碼區域，在影像品質不佳或具有大量不必要的高頻資訊時會造成條碼識別正確率低落且耗費大量的時間，並且無法事先預測出該條碼影像根本無法識別造成時間的浪費。本研究針對此一缺陷，加入一個創新的分類器，用以事先預測該條碼影像是否可以成功的識別，藉此避免部分低品質條碼影像從事冗長的影像前處理與後續條碼識別步驟，節省系統整體運行時間。此外，在影像前處理階段，我們應用離散小波轉換來增強影像品質，可以改善條碼辨識率，達成系統速度與正確率兼顧的目標。

摘要(英)

Data-Matrix two-dimensional barcodes present extensive information within a compact area. Data-Matrix barcodes have been widely used in automobile, aerospace, semiconductor,
and electronic components. However, the Data Matrix barcode readers currently available on the market use multiple image preprocessing methods for identification of barcodes that appear fuzzy, unevenly lit, distorted, and otherwise unrecognizable; with such systems, failed
identification often needlessly wastes computational time. Poor image quality or a large amount of unnecessary high-frequency information can hinder the barcode recognition and consume a substantial amount of time. In addition, unrecognizable barcodes cannot be predicted in advance, resulting in wasted time. This study presents a Data-Matrix two-dimensional barcode recognition system based on the mainstream open source software libdmtx, which uses Sobel filter edge detection to obtain the barcode along the positive and negative tangent lines. To address the shortcomings of typical systems, a novel classifier is
applied in this study to predict whether a given barcode can be successfully recognized. This prevents cumbersome image preprocessing and subsequent recognition steps for low-quality barcode images, thereby saving computational time. Furthermore, during the image preprocessing phase, a discrete wavelet transform approach is employed to enhance image quality and improve barcode recognition, thereby improving both speed and accuracy of system operations.

關鍵字(中)

★ 條碼辨識

關鍵字(英)

論文目次

目錄
摘要 i
Abstract ii
目錄 iii
圖目錄 v
表目錄 viii
第一章、緒論 1
1.1 研究動機 1
1.2 研究目的 3
1.3 論文架構 4
第二章、二維條碼識別 5
2.1 QR-Code 5
2.1.1 QR-Code 的規格 5
2.1.2 QR-Code 的架構 6
2.1.3 QR-Code 的編碼 8
2.2 Data-Matrix 10
2.2.1 Data-Matrix 的規格與架構 11
2.2.2 Data-Matrix 的編碼 13
2.3 LibDmtx 介紹 15
2.3.1 LibDmtx 條碼定位演算法 15
2.3.2 LibDmtx 條碼定位演算法的缺點 18
2.4 影像的前處理 19
2.4.1 影像增強 19
2.4.2 影像切割 21
第三章、系統設計 26
3.1 MIAT 方法論 26
3.2 Data-Matrix 二維條碼讀取器模組化系統架構 29
3.2.1 影像分類器模組 30
3.2.2 條碼識別模組 30
3.3 Data-Matrix 二維條碼讀取器離散事件建模 31
3.3.1 影像分類器離散事件模型 32
3.3.2 條碼識別離散事件模型 36
第四章、實驗 41
4.1 實驗平台與方法 41
4.1 影像分類器模組實驗 42
4.2 條碼識別模組實驗 46
4.3 整體系統實驗 49
第五章、結論 52
5.1 結論 52
5.2 未來方向 53
參考文獻 54

參考文獻

[1]. T. Lotlikar, R. Kankapurkar, A. Parekar, A. Mohite, "Comparative study of barcode
QR-code and RFID system", Int. J. Comput. Technol. Appl., vol. 4, no. 5, pp. 817-821,
2013.
[2]. M. Raman, H. Aggarwal, "Study and Comparison of Various Image Edge Detection
Techniques", Int′l J. Image Processing, vol. 3, no. 1, pp. 1-12, 2009.
[3]. G. Shrivakshan, C. Chandrasekar, "A comparison of various edge detection techniques
used in image processing", Int. J. Comput. Sci. Issues, vol. 9, no. 5, pp. 269-276, 2012.
[4]. M. Basu, "Gaussian-based edge-detection methods-a survey", IEEE Trans. Syst. Man
Cybern. C Appl. Rev., vol. 32, no. 3, pp. 252-260, Aug. 2002.
[5]. Deng G, Cahill L W, "An adaptive Gaussian filter for noise reduction and edge
detection", ,Proc. IEEE Nucl. Sci. Symp. Med. Im. Conf., pp. 1615-1619, 1994.
[6]. Comparison of Data Matrix and QR Code. Technical report, Consumer Electronics
Association, 2001.
[7]. J. H. Li, P. Li, X. D. Li, Y. W. Wang, "A skew detection algorithm for PDF417 based on
feature point", IEEE Trans. Measuring technology and mechatronics automatic, vol. 4,
no. 1, pp. 495-499, 2012.
[8]. R. Muniz, L. Junco and A. Otero, "A robust software barcode reader using the Hough
transform," International Conference on Information Intelligence and Systems,
Bethesda, MD, USA, pp. 313-319, Nov. 1999.
[9]. L. Gorelick, M. Galun, E. Sharon, R. Basri, A. Brandt, "Shape Representation and
Classification Using the Poisson Equation", Proc. IEEE Conf. Computer Vision and
Pattern Recognition, pp. 61-67, 2004.
[10]. C.H. Chen, C.M. Kuo, C.Y. Chen and J.H. Dai, "The design and synthesis using
hierarchical robotic discrete-event modeling", Journal of Vibration and Control, vol.19,
no.11, pp.1603–1613, 2013.
[11]. A. Materka, M. Strzelecki, Texture analysis methods-A review Rep. COST B11 Inst.
Electron., 1998.
[12]. A. Rosenfeld, A. Kak, Digital Picture Processing, New York:Academic, 1982.
[13]. R. M. Haralick, "Statistical and structural approaches to texture", Proc. IEEE, vol. 67, pp.
786-804, 1979.
[14]. A. Padma and R. Sukanesh, "Automatic classification and segmentation of brain tumor
in ct images using optimal dominant gray level run length texture features," Int.l J.f
Advanced Computer Science and Applications (IJACSA), vol. 2(10), pp. 53-59, 2011.
[15]. J. Mao, A.K. Jain, "Texture Classification and Segmentation Using Multiresolution
Simultaneous Autoregressive Models", Pattern Recognition, vol. 25, pp. 173-188, 1992.
[16]. M. K. Bashar, T. Matsumoto, N. Ohnishi, "Wavelet transform-based locally orderless
images for texture segmentation", Pattern Recogn. Lett., vol. 24, no. 15, pp. 2633-2650,
2003.
[17]. H. Hu, W. Xu, Q. Huang, "A 2D barcode extraction method based on texture direction
analysis", Proc. Fifth Int′l Conf. on Image and Graphics, pp. 759-762, 2009.
[18]. Camps-Valls G. and Bruzzone,”LBP- Based Methods for Hyper spectral Image
Classification". IEEE Transactions on, Image Processing, vol.43, no.6, pp. 1351-1362,
June 2005.
[19]. Jian-hua LI, Wei-hua WANG, Ting-ting RAO, Wei-bo ZHU, Chang-jian LIU,
"Morphological Segmentation of 2-D Barcode Gray Scale Image", IEEE, Information
System and Artificial Intelligence (ISAI), 16 January 2017
[20]. M. Katona and L. G. Nyúl, "A novel method for accurate and efficient barcode detection
with morphological operations," in The 8th International Conference on Signal Image
Technology (SITIS 2012), 2012, accepted for publication.
[21]. J.X.Xie, Zh.H.Tang, W.H.Gui, H.Gong, "Edge detection algorithm in two-dimension bar
code based on mathematical morphology, " ASPT. Computer engineering and
applications, Vol.24, pp. 197-199, 2008.
[22]. Jian-hua LI, Wei-hua WANG, Ting-ting RAO, Wei-bo Zhu, Chang-Jian Liu,
"Morphological Segmentation of 2-D Barcode Gray Scale Image", IEEE, International
Conference on Information System and Artificial, 2016
[23]. Y. Kimori, "Mathematical morphology-based approach to the enhancement of
morphological features in medical images", Journal of Clinical Bioinformatics, vol. 1,
2011.
[24]. 善用機器視覺及讀碼方案邁向工業 4.0 時代
http://www.iactf.org.tw/ctlr?PRO=data.ViewData&id=2131
[25]. Denso-Wave, "QR Code features", Archived from the original on 2013-01-29. Retrieved
3 October 2011.
[26]. Denso, "QR Code Essentials". ADC. 2011. Retrieved 12 March 2013.
[27]. Wiki QR-Code
https://en.wikipedia.org/wiki/QR_code
[28]. ISO/IEC 18004 Information technology - Automatic identification and data capture
techniques - QR Code bar code symbology specification, 2006
[29]. I. S. Reed, G. Solomon, "Polynomial codes over certain finite fields", J. SIAM, vol. 8, no.
2, pp. 300-304, June 1960.
[30]. Tan Jin Soon. QR Code, Synthesis Journal 2008.
http://qrbcn.com/imatgesbloc/Three_QR_Code.pdf
[31]. Xiao-Dong Hu, Jia-Ming He, "On the recognition of Data Matrix techniques," Journal of
Hangzhou Dianzi University, 2008. 28(5):124-126
[32]. R. Stevenson, "Laser marking matrix codes on pcbs," Printed Circuit Design and
Manufacture, vol. 22, no. 12, p. 32, 2005.
[33]. ISO/IEC 16022 Information technology - Automatic identification and data capture
techniques - Data Matrix bar code symbology specification, 2006
[34]. LibDmtx Homepage
http://libdmtx.sourceforge.net/
[35]. J. C. Russ, The image processing handbook, 2007, [online] Available:
http://www.loc.gov/catdir/enhancements/fy0662/2006040469-d.html.
[36]. R. C. Gonzalez, R. E. Woods, S. L. Eddins, Digital Image Processing Using MATLAB,
Englewood Cliffs, NJ, USA:Prentice-Hall, 2004.
[37]. N. Otsu, "A threshold selection method from gray-level histogram", IEEE Trans. Syst.
Man Cybern., vol. 9, pp. 62-66, Jan. 1979.
[38]. R. Adams, L. Bischof, "Seeded Region Growing", IEEE Transactions on Pattern
Analysis and Machine Intelligence, vol. 16, no. 6, June 1994.
[39]. H. S. Prashanta, Dr. Shahidhara. H.L. Dr. K.N.B. Murthy Madhavi Lata. G. "Medical
Image Segmentation" (IJCSE) international Journal on Computer Science and
Engineering, Vol. 02, 2010, No. 04, 1209-1218.
[40]. C. H. Chen, C. M. Kuo, C. Y. Chen, and J. H. Dai, "The design and synthesis using
hierarchical robotic discrete-event modeling," Journal of Vibration and
Control, vol.19, no.11, pp.1603–1613, December 2013.
[41]. Mayer, R.J, IDEF0 Function Modeling. Air force Systems Command, 1992
[42]. SVM https://en.wikipedia.org/wiki/Support_vector_machine
[43]. M. Antonini, M. Barlaud, P. Mathieu, I. Daubechies, "Image coding using wavelet
transform", IEEE Trans. Image Processing, vol. 1, no. 2, pp. 205-220, 1992.

指導教授

陳慶瀚

審核日期

2017-6-23

推文