簡易檢索 / 詳目顯示

研究生: 江剛毅
Kang-Yi Chiang
論文名稱: 卷積神經網路應用於紙本QR碼變形回復
Application of Convolutional Neural Networks for Deformation Restoration of Paper QR Codes
指導教授: 賴坤財
Kuen-Tsair Lay
口試委員: 陳郁堂
Yie-Tarng Chen
方文賢
Wen-Hsien Fang
曾德峰
Der-Feng Tseng
學位類別: 碩士
Master
系所名稱: 電資學院 - 電子工程系
Department of Electronic and Computer Engineering
論文出版年: 2023
畢業學年度: 111
語文別: 中文
論文頁數: 69
中文關鍵詞: QR碼二維條碼里德-所羅門碼卷積神經網路
外文關鍵詞: QR codes, 2D Barcode, Reed-Solomon code, Convolutional neural network (CNN)
相關次數: 點閱:203下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • QR碼(quick response code)是一種二維條碼,利用里德-所羅門碼(Reed-Solomon code)進行編碼,它的特點是有可以快速編解碼的特性,隨著智慧型裝置的普及和相機功能的進步,已經成為在日常生活中,傳遞資訊的常用方式,其應用範圍廣泛,如紙本海報、紙本票卷、紙本發票等。尤其在近幾年隨著COVID-19開始蔓延後,QR code開始也被用作非接觸式系統來傳遞信息,如被政府用於記錄行蹤等。
    然而QR碼在使用時,常見是以紙張作為載台,印刷出QR碼後,作為主要的使用方式,由於紙張在使用時,容易受到彎曲或是摺痕的影響,又或是在鏡頭拍攝紙本QR碼時,因拍攝角度問題,造成QR碼變形的情況,這兩種情況都會讓紙本QR碼影像產生變形,導致QR碼解碼器產生無法成功解碼的情形出現。
    所以本論文提出一種利用深度學習的技術,去處理上述的變形QR碼的方法,該方法目的在透過卷積神經網路方式恢復紙本變形QR碼影像,使其恢復至QR碼解碼器可以成功解碼的狀態。另外,因紙本變形QR碼影像,難以透過現實手段,大量獲取,所以本論文透過程式模擬的方式,產生卷積神經網路模型所需訓練的資料。
    最後,通過實驗比較不同版本大小QR碼,使用本文方式恢復的QR碼解碼成功率,結果顯示,深度學習能夠成功恢復紙本變形QR碼,提高解碼器的解碼率。


    QR code (quick response code) is a type of two-dimensional barcode that utilizes Reed-Solomon code for encoding. Its characteristic feature is the ability to quickly encode and decode information. With the widespread use of smart devices and advancements in camera functionality, QR codes have become a common method of information transmission in daily life. They have a wide range of applications, such as paper posters, paper tickets, and paper receipts. Especially in recent years, with the spread of COVID-19, QR codes have also been used as contactless systems for information transmission, including being utilized by governments to track movement.
    However, when using QR codes, it is common to use paper as the carrier. After printing the QR codes on paper, it becomes the primary mode of usage. Due to the nature of paper, it is prone to bending, folding, or distortion when captured by a camera from various angles. These situations can cause the QR code image on paper to deform, resulting in unsuccessful decoding by QR code readers.
    Therefore, this paper proposes a method that uses Deep Learning techniques to address the issue of deformed QR codes mentioned above. The purpose of this method is to restore the deformed QR codes image on paper using convolutional neural networks (CNN), making it possible for QR codes readers to successfully decode it. Additionally, since it is difficult to obtain a large amount of deformed QR code images on paper through real-world means, we generate the training data for the CNN model through program simulation.
    Finally, by conducting experiments and comparing different versions, sizes, and error correction capabilities of QR codes, as well as the success rate of decoding QR codes restored using CNN, the results demonstrate that CNN can successfully restore deformed QR codes on paper and improve the decoding rate of QR code readers.

    摘要 i ABSTRACT ii 誌謝 iv 目錄 v 圖索引 ix 表索引 xi 中英文對照表 xii 符號索引 xvi 第一章 緒論 1 1.1 前言 1 1.2 QR碼 1 1.3卷積神經網路 2 1.4 研究動機 3 1.5 本文架構 4 第二章 相關技術介紹 5 2.1 QR碼基本結構 5 2.1.1 外觀特徵 5 2.1.2 QR碼結構 7 2.1.3 QR碼錯誤更正能力等級 10 2.1.4 QR碼編碼模式 10 2.3 DeepLab 介紹 12 2.4 DeepLab V1 模型 12 2.4.1 空洞卷積 13 2.4.2 條件隨機域 14 2.5 DeepLab V2 模型 15 2.5.1 空洞空間金字塔池化 15 2.6 DeepLab V3 模型 16 2.6.1 批次標準化 16 2.6.2 多重網格 17 2.6.3 空洞空間金字塔池化調整 17 2.7 DeepLab V3+ 模型 18 2.7.1 深度卷積神經網路 18 2.7.2 深度可分離卷積 19 2.7.3 解碼器 19 第三章 變形QR碼資料集建立 21 3.1 簡述生成變形QR碼資料集 21 3.2 變形QR碼生成 21 3.2.1 影像處理 21 3.2.2生成變形網格 22 3.2.3變形網格重映射到QR碼 24 3.3 生成回復網格方式 25 3.3.1生成回復網格 26 3.3.2 資料集生成流程圖 28 第四章 卷積神經網路恢復過程 29 4.1 卷積神經網路架構 29 4.2 訓練過程 29 4.3 深度卷積神經網路 30 4.4 損失函數 31 4.5 優化器 33 4.6 權重初始化 34 4.7 QR碼回復過程 35 第五章 實驗結果與討論 37 5.1不同變形強度QR碼之回復圖片 37 5.2 不同變形強度QR碼各版本解碼成功率 43 第六章 結論與未來發展 47 6.1 結論 47 6.2 未來發展 48 參考文獻 49

    [1] W. Linan, L. Jiahang, V. A. Ryzhova, S. N. Yaryshev, and T. S. Djamiykov, “Development of a Network Camera with a Built-in Mask and QR Code Recognition Function,” in 2022 31st International Scientific Conference Electronics, ET 2022 - Proceedings, 2022. doi: 10.1109/ET55967.2022.9920287.
    [2]楊泓軒, “透過投影轉換及水平拉伸辨識柱面上的QR影像”,國立台灣科技大學電子工程研究所,2016。
    [3]陳怡靜,“貼於平面及柱面上之帶有大標誌的QR碼之編解碼”,國立台灣科技大學電子工程研究所,2015。
    [4]韓佩倫, “使用圓錐分割法辨識球面上的QR碼影像”, 國立台灣科技大學電子工程研究所,2015。
    [5]X. Li, B. Zhang, P. V. Sander, and J. Liao, “Blind geometric distortion correction on images through deep learning,” in Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2019. doi: 10.1109/CVPR.2019.00499.
    [6]W. C. Kurniawan, H. Okumura, Muladi, and A. N. Handayani, “An Improvement on QR Code Limit Angle Detection using Convolution Neural Network,” in ICEEIE 2019 - International Conference on Electrical, Electronics and Information Engineering: Emerging Innovative Technology for Sustainable Future, 2019. doi:10.1109/ICEEIE47180.2019.8981449.
    [7]L. Blanger and N. S. T. Hirata, “An Evaluation of Deep Learning Techniques for Qr Code Detection,” in Proceedings - International Conference on Image Processing, ICIP, 2019. doi:10.1109/ICIP.2019.8803075.
    [8]L. Huo, J. Zhu, P. K. Singh, and P. A. Pavlovich, “Research on QR image code recognition system based on artificial intelligence algorithm,” Journal of Intelligent Systems, vol. 30, no. 1, 2021, doi: 10.1515/jisys-2020-0143.
    [9]International Standards Organisation, “Information technology -- Automatic identification and data capture techniques -- QR Code bar code symbology specification,” ISO Standards, vol. 2015, 2015.
    [10]L. C. Chen, G. Papandreou, I. Kokkinos, K. Murphy, and A. L. Yuille, “Semantic image segmentation with deep convolutional nets and fully connected CRFs,” in 3rd International Conference on Learning Representations, ICLR 2015 - Conference Track Proceedings, 2015.
    [11]F. Yu and V. Koltun, “Multi-scale context aggregation by dilated convolutions,” in 4th International Conference on Learning Representations, ICLR 2016 - Conference Track Proceedings, 2016.
    [12]L. C. Chen, G. Papandreou, I. Kokkinos, K. Murphy, and A. L. Yuille, “DeepLab: Semantic Image Segmentation with Deep Convolutional Nets, Atrous Convolution, and Fully Connected CRFs,” IEEE Trans Pattern Anal Mach Intell, vol. 40, no. 4, 2018.
    doi: 10.1109/TPAMI.2017.2699184.
    [13]L. C. Chen, G. Papandreou, I. Kokkinos, K. Murphy, and A. L. Yuille, “Rethinking Atrous Convolution for Semantic Image Segmentation Liang-Chieh,” IEEE Trans Pattern Anal Mach Intell, vol. 40, no. 4, 2018.
    [14]L. C. Chen, Y. Zhu, G. Papandreou, F. Schroff, and H. Adam, “Encoder-decoder with atrous separable convolution for semantic image segmentation,” in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2018. doi: 10.1007/978-3-030-01234-2_49.
    [15]K. Ma, Z. Shu, X. Bai, J. Wang, and D. Samaras, “DocUNet: Document Image Unwarping via a Stacked U-Net,” in Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2018. doi: 10.1109/CVPR.2018.00494.
    [16]D. Eigen, C. Puhrsch, and R. Fergus, “Depth map prediction from a single image using a multi-scale deep network,” in Advances in Neural Information Processing Systems, 2014.
    [17]D. P. Kingma and J. L. Ba, “Adam: A method for stochastic optimization,” in 3rd International Conference on Learning Representations, ICLR 2015 - Conference Track Proceedings, 2015.

    無法下載圖示 全文公開日期 2026/08/02 (校內網路)
    全文公開日期 2033/08/02 (校外網路)
    全文公開日期 2033/08/02 (國家圖書館:臺灣博碩士論文系統)
    QR CODE