View in EDS

適用於手機相片不均勻背景的QR Code擷取機置及其應用 ; A General Scheme for Extracting QR Code from a non-uniform background in Camera Phones and Applications

Saved in:
Bibliographic Details
Title: 適用於手機相片不均勻背景的QR Code擷取機置及其應用 ; A General Scheme for Extracting QR Code from a non-uniform background in Camera Phones and Applications
Authors: 張佑瑄, Chang, Yu-Hsuan
Contributors: 陳銘憲, 臺灣大學：電信工程學研究所, 張佑瑄, Chang, Yu-Hsuan
Publication Year: 2007
Collection: National Taiwan University Institutional Repository (NTUR)
Subject Terms: 影像處理, QR code 擷取, QR code 辨識, 不, 均勻背景, 行, 動電話, image processing, QR-code extraction, QR-code recognition, non-uniform
Description: 近幾年，QR code 越來越受歡迎且被廣泛應用在各種領域。隨著行動通訊科技快速進步，QR code 與照像手機結合已成為新的溝通介面。然而，在過去從相片中擷取QR code 的相關研究裡，並沒有考量複雜背景的情形。在本篇論文中，我們實作了一個應用並提出從複雜背景擷取QR code 之演算法。我們的演算法以QR code 的特徵作為基礎，因此可以有效率且正確地找到QR code 之位置。實驗結果驗證我們的方法具有好的效果，且在行動資訊環境下是實際可行的。 ; In the recent year, QR code has become widely popular and has been used in various applications. With the rapid advances in mobile communication technologies, QR code in the embedded camera devices has been used as new input interfaces. However, the previous works for extracting QR code from an image do not consider a non-uniform background. In this thesis, we implement the applications of QR code and propose an efficient algorithm to extract QR code from the non-uniform background. Our QR-code extraction algorithmis based on the features of QR code so that it is efficient and finds QR code position precisely. In contrast with prior works, our approach is of higher accuracy for QR-code recognition and realistic in a mobile information environment. ; 1 Introduction 7 2 Preliminaries 9 2.1 TwoDimensional Barcode . . . . . . . . . . . . . . . . . . . . . . . . . . . 9 2.2 QR-code Overview . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11 2.2.1 QR-code Structure . . . . . . . . . . . . . . . . . . . . . . . . . . . 12 2.2.2 Symbol Version . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13 2.2.3 QR-code Features . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14 3 System Architecture 17 3.1 Database . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17 3.2 Hash function . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18 3.3 Encoder and Decoder . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20 4 QR-code Extraction Algorithm 22 4.1 Adaptive Light Balancing . . . . . . . . . . . . . . . . . . . . . . . . . . . 23 4.2 Finder Pattern Search . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 4.3 Page Segmentation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 4.4 Edge Detection . ...
Document Type: thesis
Language: English
Relation: [1] I. 18004:2000. Information technology - Automatic identification and data capture techniques - Bar code symbology - QR Code. 2000. [2] Y. Ebrahim, W. Abdelsalam, M. Ahmed, and S.-C. Chau. Proposing a Hybrid Tag- Camera-Based Identification and Navigation Aid for the Visually Impaired. IEEE International Conference on Consumer Communications and Networking Conference, 2004. [3] Encoder and Decoder. http://qrcode.sourceforge.jp/. [4] B. Grunbaum and G. C. Shephard. Tilings and Patterns. W. H. Freeman and Co., 1987. [5] H. I. Hahn and J. K. Joung. Implementation of Algorithm to Decode Twodimensional Barcode PDF-417. IEEE 6th International Conference on Signal Processing, 2002. [6] S.-C. Hsia, M.-H. Chen, and T.-M. Chen. A Cost-Effective Line-Based Light- Balancing Technique Using Adaptive Processing. In Proc. of IEEE Transactions on Image Processing, 2006. [7] D. W. Incorproated. http://www.denso-wave.com/qrcode/index-e.html. 2000. [8] H. Kato and K. T. Tan. 2D Barcodes for Mobile Phones. IEEE 2nd International Conference on Mobile Technology, Applications and Systems, 2005. [9] L. Naimark and E. Foxlin. Circular Data Matrix Fiducial System and Robust Image Processing for a Wearable Vision-Inertial Self-Tracker. IEEE International Symposium on Mixed and Augmented Reality, ISMAR, Proceedings, 2002. [10] E. Ohbuchi, H. Hanaizumi, and L. A. Hock. Barcode Readers using the Camera Device inMobile Phones. In Proc. of IEEE International Conference on Cyberworlds, 2004. [11] T. S. Parikh and E. D. Lazowska. Designing an Architecture for Delivering Mobile Information Services to the Rural Developing World. IEEE Workshop on Mobile Computing Systems and Applications, 2006. [12] T. Pavlidis. Graphics and Image Processing. Computer Science Press, Inc., 1982. [13] W. K. Pratt. Digital Image Processing. Wiley Interscience, 2001. [14] J. Rekimoto. Matrix: A Realtime Object Identication and Registration Method for Augmented Reality. Proceedings of IEEE International Conference on Asia Pacific Computer Human Interaction, 1998. [15] J. Rekimoto and Y. Ayatsuka. CyberCode: designing augmented reality environments with visual tags Designing Augmented Reality Environments(DARE 2000). ACM Proceedings of Designing augmented reality environments, 2000. [16] J. Rekimoto and M. Saitoh. Augmented Surfaces: A Spatially Continuous Work Space for Hybrid Computing Environments. Proceedings of the SIGCHI conference on Human factors in computing systems, 2006. [17] K. Saitou. http://plusd.itmedia.co.jp/mobile/0208/01/n-barcode.html. 2002. [18] T. J. Soon. QRCode: The 2DCode of 21st Century and ItsApplications. Automatic Data Capture Technical Committee, 2002. [19] S. E. Umbaugh. Computer Vision and Image Processing: A Practical Approach Using CVIPtools. Prentice-Hall International, Inc., 1998. [20] F. M. Wahl, K. Y. Wong, and R. G. Casey. Block Segmentation and Text Extraction in Mixed Text/Image Documents. Computer Graphics Image Processing, vol. 20, pp375-390, 1982. [21] G. Yu, Z. Wang, Y. Li, and L. He. An Application and Implementation of Twodimensional symbols for Circuit Board Quality Control system. 2nd IEEE International Conference on Industrial Informatics, 2004. 57
Availability: http://ntur.lib.ntu.edu.tw/handle/246246/58664
Accession Number: edsbas.3BF0108
Database: BASE
Be the first to leave a comment!
You must be logged in first