手持裝置上可傾斜的QR Code辨識

Skewed QR Code Recognition on Handheld Device

蘇哲民(Che-Min Su)

指導教授 ： 張厥煒

國立臺北科技大學/機電學院/資訊工程系所/碩士(2007年)

https://doi.org/10.6841/NTUT.2007.00170

摘要

現今手機幾乎都已結合照相功能，進而帶動手持裝置上二維條碼的應用。但使用照相手機取像時，照片除了會有與條碼無關的背景外，拍攝角度不同也使條碼發生歪斜的情況，故本論文提出一套擷取並調正QR Code的演算法。首先利用QR Code Finder Pattern特性找出其座落位置，再根據Finder Pattern的邊緣延伸形成一個框住條碼的四邊形，最後套用平面投影演算法把該區域轉為正規的QR Code與重新取樣，以利最後解碼器辨識。

關鍵字

邊緣尋訪 ； 直線偵測 ； 投影轉換 ； 照相手機

並列摘要

Nowadays most mobile phones are combined with photography, and this function also enhances 2-dimension application on hand held device. However, when using camera phone to take pictures, we not only get irrelevant backgrounds to barcode but also get skewed barcode image due to shot angles. Therefore, this paper provides us an algorithm to gather and adjust QR Code. First of all, we use QR Code Finder Patter to find their position, and then we draw a frame to cover the rectangle of the barcode using edge extension of Finder Pattern. Finally, we use plane projection algorithm to transfer this region to standard QR Code and recollect sample for decoder to recognize it.

並列關鍵字

Contour Tracing ； Line Detection ； Perspective Transform ； Camera Phone

參考文獻

[23] 陳照東, 林啟芳, 在手機上利用QRCode進行虛擬介面互動, 元智大學資訊工程學研究所碩士論文, 2006.

[25] 張佑瑄, 陳銘憲, 適用於手機相片不均勻背景的QR Code擷取機置及其應用, 國立臺灣大學電信工程學研究所碩士論文, 2007.

[4] R. C. Gonzalez, and R. E. Woods, “Digital Image Processing, ” 2nd Edition. Prentice-Hall Press, 2002.

[5] B. G.runbaum and G.. C. Shephard, “Tilings and Patterns, ” W. H. Freeman and Co., 1987.

[7] D. Hu, X. Chen, D. Yu, and D. Li, “Algorithm for Detecting the Rows Boundary of the PDF417 Barcode, ” Proceedings of SPIE - The International Society for Optical Engineering 6043 II, art. no. 60431Z, 2005.