Skip navigation

DSpace

機構典藏 DSpace 系統致力於保存各式數位資料(如:文字、圖片、PDF)並使其易於取用。

點此認識 DSpace
DSpace logo
English
中文
  • 瀏覽論文
    • 校院系所
    • 出版年
    • 作者
    • 標題
    • 關鍵字
    • 指導教授
  • 搜尋 TDR
  • 授權 Q&A
    • 我的頁面
    • 接受 E-mail 通知
    • 編輯個人資料
  1. NTU Theses and Dissertations Repository
  2. 電機資訊學院
  3. 電信工程學研究所
請用此 Handle URI 來引用此文件: http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/30933
完整後設資料紀錄
DC 欄位值語言
dc.contributor.advisor陳銘憲(Ming-Syan Chen)
dc.contributor.authorYu-Hsuan Changen
dc.contributor.author張佑瑄zh_TW
dc.date.accessioned2021-06-13T02:21:35Z-
dc.date.available2007-02-06
dc.date.copyright2007-02-06
dc.date.issued2007
dc.date.submitted2007-01-30
dc.identifier.citation[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
dc.identifier.urihttp://tdr.lib.ntu.edu.tw/jspui/handle/123456789/30933-
dc.description.abstract近幾年,QR code 越來越受歡迎且被廣泛應用在各種領域。隨著行動通訊科技快速進步,QR code 與照像手機結合已成為新的溝通介面。然而,在過去從相片中擷取QR code 的相關研究裡,並沒有考量複雜背景的情形。在本篇論文中,我們實作了一個應用並提出從複雜背景擷取QR code 之演算法。我們的演算法以QR code 的特徵作為基礎,因此可以有效率且正確地找到QR code 之位置。實驗結果驗證我們的方法具有好的效果,且在行動資訊環境下是實際可行的。zh_TW
dc.description.abstractIn 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.
en
dc.description.provenanceMade available in DSpace on 2021-06-13T02:21:35Z (GMT). No. of bitstreams: 1
ntu-96-R93942123-1.pdf: 1885984 bytes, checksum: 3101ec24aceb7baabad13d83eba60610 (MD5)
Previous issue date: 2007
en
dc.description.tableofcontents1 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 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32
4.5 Intersection-based Corner Detection Algorithm . . . . . . . . . . . . . . . . 32
4.6 Perspective Transformation . . . . . . . . . . . . . . . . . . . . . . . . . . 35
4.7 Plane-resampling Establishment . . . . . . . . . . . . . . . . . . . . . . . . 41
5 Experimental Evaluation 44
5.1 Experimental setup . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44
5.2 Experimental results . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45
5.2.1 Extraction onReal Image . . . . . . . . . . . . . . . . . . . . . . . 45
5.2.2 AccuracyAnalysis . . . . . . . . . . . . . . . . . . . . . . . . . . . 46
5.2.3 Limitation of QRE . . . . . . . . . . . . . . . . . . . . . . . . . . . 48
5.3 Application . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 53
6 Conclusion 54
dc.language.isoen
dc.subject動電話zh_TW
dc.subject影像處理zh_TW
dc.subjectQR code 擷取zh_TW
dc.subjectQR code 辨&#63996zh_TW
dc.subject均勻背景zh_TW
dc.subjectQR-code recognitionen
dc.subjectnon-uniformen
dc.subjectimage processingen
dc.subjectQR-code extractionen
dc.title適用於手機相片不均勻背景的QR Code擷取機置及其應用zh_TW
dc.titleA General Scheme for Extracting QR Code from a
non-uniform background in Camera Phones and
Applications
en
dc.typeThesis
dc.date.schoolyear95-1
dc.description.degree碩士
dc.contributor.oralexamcommittee廖弘源(Mark Liao),郭天穎(Tien-Ying Kuo)
dc.subject.keyword影像處理,QR code 擷取,QR code 辨&#63996,&#63847,均勻背景,行,動電話,zh_TW
dc.subject.keywordimage processing,QR-code extraction,QR-code recognition,non-uniform,en
dc.relation.page57
dc.rights.note有償授權
dc.date.accepted2007-01-30
dc.contributor.author-college電機資訊學院zh_TW
dc.contributor.author-dept電信工程學研究所zh_TW
顯示於系所單位:電信工程學研究所

文件中的檔案:
檔案 大小格式 
ntu-96-1.pdf
  未授權公開取用
1.84 MBAdobe PDF
顯示文件簡單紀錄


系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。

社群連結
聯絡資訊
10617臺北市大安區羅斯福路四段1號
No.1 Sec.4, Roosevelt Rd., Taipei, Taiwan, R.O.C. 106
Tel: (02)33662353
Email: ntuetds@ntu.edu.tw
意見箱
相關連結
館藏目錄
國內圖書館整合查詢 MetaCat
臺大學術典藏 NTU Scholars
臺大圖書館數位典藏館
本站聲明
© NTU Library All Rights Reserved