二維條碼影像解碼

2D Bar-Code Image Decoding

林政安(Jeng-An Lin)

指導教授 ： 傅楸善

國立臺灣大學/電機資訊學院/資訊網路與多媒體研究所/碩士(2013年)

https://doi.org/10.6342/NTU.2013.00300

摘要

條碼技術是自動辨識和資料蒐集中十分重要的部分。而快速響應矩陣碼則是目前常被使用的二維條碼。如何有效且精確的解讀出快速響應矩陣碼的內容是一大挑戰。在本篇論文中，我們設計了一個新的解碼快速響應矩陣碼程序。這程序由四個步驟所組成，分別為影像二值化、擷取快速響應矩陣碼、視角轉換與重新取樣、錯誤修正。透過這些步驟，我們能辨識不同種類的快速響應碼影像。在實驗部分，我們與目前的條碼影像處理資料庫相互比較。實驗結果顯示我們的方法有較好的準確度。 此外，我們使用不同影像大小去測試執行時間。我們提出的方法都能即時解碼這些影像。

關鍵字

影像處理 ； 影像辨識 ； 影像擷取 ； 快速響應矩陣碼 ； 二維條碼

並列摘要

Barcode technology is one of the most important parts of Automatic Identification and Data Capture (AIDC). Quick Response Code (QR Code) is one of the most popular types of two-dimensional barcodes. How to decode various QR code images efficiently and accurately is a challenge. In this thesis, we design a new QR code decoding procedure. The decoding procedure consists of image binarization, QR code extraction, perspective transformation and resampling, and error correction. By these steps, we can recognize different types QR code images. The experiment results show our method has better accuracy than Google open-source 1D/2D barcode image processing library Zxing-2.1. Moreover, we evaluate the execution time for different-size images. Our method can decode these images in real time.

並列關鍵字

image processing ； image recognition ； image extraction ； QR code ； 2D barcode

參考文獻

[1]Y. H. Chang, C. H. Chu, and M. S. Chen, “A General Scheme for Extracting QR Code from a Non-Uniform Background in Camera Phones and Applications,” Master Thesis, Department of Electrical Engineering, National Taiwan University, 2007.

[3]A. Douglas, “Bakodo,” http://bako.do/, 2013.

[5]P. S. Heckbert, “Fundamentals of Texture Mapping and Image Warping,” Master Thesis, Department of Electrical Engineering, University of California, Berkeley, CA, 1989.

[7]Y. Kato, D. Deguchi, T. Takahashi, I. Ide, and H. Murase, “Low Resolution QR-code Recognition by Applying Super-Resolution Using the Property of QR-Codes,” Proceedings of International Conference on Document Analysis and Recognition, Beijing, China, pp. 992-996, 2011.

[8]C. Y. Lai and M. S. Chen, “Extracting QR Code from a Non-Uniform Background Image in Embedded Mobile Phones,” Master Thesis, Department of Electrical Engineering, National Taiwan University, 2007.