臺灣博碩士論文加值系統

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.