陳銘憲臺灣大學：資訊網路與多媒體研究所賴之郁Lai, Chih-YuChih-YuLai2007-11-272018-07-052007-11-272018-07-052007http://ntur.lib.ntu.edu.tw//handle/246246/58423在先進的照相手機中，有一個新的應用，你可以使用相機手機對著二維條碼拍照，並且解碼出二維條碼的內含資訊。但是在先前的演算法並沒有考慮QR code在不均勻光線和複雜背景情形下。在這篇論文中，我們提出了一個有效的演算法從不均勻和複雜背景的圖像中擷取出QR code，並且實作在嵌入式系統中。我們的演算法可以準確的擷取出光線不足和形狀歪斜的QR code。實驗結果可以顯示出我們的演算法不僅效率高，而且可以實作在內置相機的嵌入式系統上。In the advanced applications on camera phones, you can take a picture containing a QR code using the camera phones to retrieve the content from the decoded QR code. However, for QR-code extraction, previous works do not consider uneven light effects in a non-uniform background image. In this thesis, we propose an efficient approach to extract QR code from the non-uniform background with uneven light effects in embedded mobile phones. Our approach can precisely extract QR code from the images in any bad light conditions and space distortion. The experimental results show that our algorithm is not only efficient but also effective for QR-code extraction in the embedded camera phones.1 Introduction 1 2 Preliminaries 3 2.1 Barcode Progress......................................3 2.2 Barcode Reader Progress...............................4 2.3 QR code...............................................6 2.4 History...............................................6 2.5 Features..............................................6 2.6 Outlook...............................................7 2.7 Applications..........................................8 2.8 System................................................10 2.8.1 Hardware System.....................................10 2.8.2 Software System.....................................13 2.9 Challenges............................................13 3 EQRE Algorithm 16 3.1 Changing Color Space..................................16 3.2 Binary Process........................................16 3.3 QR-code Detection.....................................19 3.3.1 Finding Three Finder Patterns.......................19 3.3.2 Finding Three Corners...............................21 3.3.3 Finding Fourth Corner...............................22 3.3.4 Inverse Perspective Transformation..................22 3.4 Re-sampling Transformation............................25 4 Experimental Results 27 4.1 Light Condition Analysis..............................28 4.2 Perspective Angle Analysis............................31 4.3 Efficiency Analysis...................................32 4.4 Limitation............................................33 5 Conclusions and FutureWorks 351437595 bytesapplication/pdfen-US影像處理圖形辨識OR code行動電話嵌入式相機image processingimage recognitionQR codemobile phoneembedded camerathesishttp://ntur.lib.ntu.edu.tw/bitstream/246246/58423/1/ntu-96-R94944015-1.pdf