簡易檢索 / 詳目顯示

研究生: 游昕彥
SIN-YAN YO
論文名稱: 動態式彩色圖示 快速響應矩陣碼之生成方法
The Generation Method of Dynamic Color Icon QR Code
指導教授: 范欽雄
Chin-Shyurng Fahn
口試委員: 傅楸善
Chiou-Shann Fuh
李建德
Jiann-Der Lee
吳怡樂
Yi-Leh Wu
學位類別: 碩士
Master
系所名稱: 電資學院 - 資訊工程系
Department of Computer Science and Information Engineering
論文出版年: 2017
畢業學年度: 105
語文別: 英文
論文頁數: 68
中文關鍵詞: 圖像化QR Code動態化QR Code高斯-喬登消去法半色調技術中心模組電子載具
外文關鍵詞: Color Icon QR Code, Dynamic Color Icon QR Code, Gaussian Jordan elimination method, halftone technology, center module, electric billboards
相關次數: 點閱:245下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 隨著QR Code的普及,QR Code被社會大眾廣泛的使用,而傳統由黑白區塊所組合而成的QR Code,在視覺上略顯單調,並且在掃瞄之前無法得知其內容,也就是缺少圖像意涵,例如商標。因此有許多國內外研究提出方法來改善QR Code的外貌,使QR Code本身就帶有訊息,也就是改變編碼外觀來增加視覺效果,參考過去論文和文獻顯示,為了避免編碼結構被破壞導致影響QR Code辨識掃描的準確度,通常會犧牲QR Code的視覺效果來遷就編碼結構的完整性。
    另外隨著電子載具的普及,QR Code的使用方式不再侷限於紙本上,在電子產品上也被廣泛的使用,這使得彩色圖示QR Code不光是靜態上的表現,甚至可以達到動態化的效果,令其具備更高的經濟價值。如何在不影響其結構的完整性下,得到彩色圖示QR Code,並且將圖片清楚顯示出來,然後結合電子載具實現動態化彩色圖示QR Code,便是本論文的研究主題。
    本論文先將圖片經由半色調技術處理轉至黑白圖片,再以處理過的黑白圖片為基底並使用中心模組的概念得到黑白塊狀化的QR Code,接著使用高斯-喬登消去法來移動被遮蓋的部分,之後將此QR Code與原始圖片結合得到圖片化QR Code,並利用讀取器在掃描QR Code時會先灰階之後二值化的特性,將中心模組消除,最後將圖片化QR Code結合起來得到動態化QR Code。而為了印證本論文方法的可行性,本論文產生多張彩色圖示QR Code和動態化彩色圖示QR Code,並經過使用者掃描的實驗,證明了用本論文方法所產生之QR Code,能被一般市面上常用的掃描軟體所辨識。


    QR Code is a popular 2-D bar code. Traditional QR Code is composed of black and white blocks. Therefore, the content is unknown before scanning. If a color icon, such as trademarks, can be embedded, the usability is better. Researchers proposed some methods to improve the appearance of QR Code, making QR Code itself provide a visual message. Referencing from other previous works, in order to avoid damaging the coding structure, the QR Code visual effects must accommodate the integrity of the coding structure to have a better accuracy.
    Nowadays, with the widely used of electronic displays, QR Code does not only appear on paper, but also appear in electric billboards. As a result, the color icon QR Code can be shown as animations dynamically, making economic value of QR Code higher. Generating dynamic color QR Codes which keeps the integrity of its structure, is the goal of this thesis.
    In this thesis, the halftone technology, and the concept of the center module is applied to get the black and white block QR Code. Some generated blocks will cover the embedded icon in the QR code, and is uncovered using the Gauss-Jordan elimination method. The characteristics of the QR reader is also considered to reduce the center module. Finally, a series of color icon QR Codes to are used to get the dynamic color icon QR Codes. Our method produces a number of color icon QR Codes and dynamic color icon QR Codes. Through the user scan experiment, we validated that the QR Code generated by our method can be identified by the scanning software commonly used in the market.

    中文摘要 i Abstract ii 致謝 iii Table of Contents iv List of Figures v List of Tables vii Chapter 1 Introduction 1 1.1 Overview 1 1.2 Motivation 2 1.3 System Description 3 1.4 Thesis Organization 4 Chapter 2 Background and Literature Discussion 5 2.1 Background of QR Code 5 2.1.1 Fundamental concept of QR Code 5 2.1.2 The structure of QR Code 8 2.1.3 Coding of QR Code 11 2.1.4 The mask of QR Code 14 2.1.5 Binarization of QR Code 16 2.2 Literature Discussion 16 Chapter 3 QR Codes Generation 21 3.1 Halftone Technology 23 3.2 Achromatic block graphics QR Code 25 3.2.1 QR Code Center Module 25 3.2.2 Using the Halftone Image to Generate QR Code Pattern 27 3.2.3 Graphics QR Code Generation 30 3.2.4 Gauss-Jordan Elimination 33 3.3 Image QR Code 38 3.4 Dynamic Color Icon QR Code 42 Chapter 4 Experimental Results and Discussions 43 4.1 Experimental Setup 43 4.2 Static QR Code Generation 44 4.2.1 Comparison of other method 44 4.2.2 Discussion of system restriction 46 4.2.3 Comparison of the center module elimination 49 4.3 Dynamic QR Code Generation 50 4.3.1 The presentation of Dynamic QR Code 50 4.3.2 Discussion of the Dynamic QR Code 51 4.3.3 The testing on different frame rates 53 4.4 The Accuracy of QR Code Reader 53 Chapter 5 Conclusions and Future Works 55 5.1 Conclusions 55 5.2 Future Works 55 References 57

    [1]M. Hara, M. Watabe, T. Nojiri, T. Nagaya, and Y. Uchiyama,“Optically readable two-dimensional code and method and apparatus using the same,” U.S. Patent 5726435, Mar 10, 1998.
    [2]C. K. P. Clarke, “Reed-Solomon error correction,” Research & Development British Broadcasting Corporation, July 2002.
    [3]“QR Code generator,” [Online]. Available: https://www.unitag.io/qrcode. (accessed on June 16, 2017)
    [4]M. Hara, “Information Capacity and Versions of the QR Code,” [Online]. Available: http://www.qrcode.com/en/about/version.html. (accessed on June 16, 2017)
    [5]“Onbarcode.com,” [Online]. Available: http://www.onbarcode.com/qr_code/. (accessed on June 16, 2017)
    [6]“QR Mask Patterns Explained,” [Online]. Available: http://www.thonky.
    com/qr-code-tutorial/mask-patterns. (accessed on June 16, 2017)
    [7]Y. S. Lin, S. J. Luo, and B.Y. Chen, “Artistic QR Code Embellishment,” Computer Graphics Forum, vol. 32, no. 7, pp. 137-146, Nov 2013.
    [8]“Visual QR Code Generator,” 2013. [Online]. Available: http://www.visual
    ead.com/. (accessed on June 16, 2017)
    [9]Z. Baharav and R. Kakarala, “Visually Significant Qr Codes: Image Blending And Statistical Analysis,” IEEE on ICME, USA, pp. 1-6, July 2013.
    [10]H. K. Chu, C. S. Chang, R. R. Lee, and N. J. Mitra, “Halftone QR codes,” ACM Transactions on Graphics, vol. 32, no. 6, pp. 1-8, Nov 2013.
    [11]D. L. Lau and G. R. Arce, Modern Digital Halftoning, New York: Marcel Dekker, 2001.
    [12]"Error diffusion," [Online]. Available: https://en.wikipedia.org/wiki/Error_di
    ffusion. (accessed on June 16, 2017)
    [13]G. J. Garateguy, G. R. Arce, and D. L. Lau, “Voronoi tessellated halftone masks,” IEEE Image Processing, Hong Kong, China, pp. 529-532, Sep 2010.
    [14]D. L. Lau, R. Ulichney, and G. R. Arce, “Blue and green noise halftoning models,” IEEE Signal Processing Magazine, vol. 20, no. 4, pp. 28-38, July 2003.
    [15]J. B. Rodriguez, G. R. Arce, and D. L. Lau, “Blue-noise multitone dithering,” IEEE Transactions on Image Processing, vol. 17, no. 8, pp. 1368-1382, Aug 2008.
    [16]R. Cox, “Qartcodes,” Apr 2012. [Online]. Available: http://research.swtch.
    com/qart. (accessed on June 16, 2017)
    [17]Y. H. Lin, Y. P. Chang, and J. L. Wu, “Appearance-Based QR Code Beautifier,” IEEE Transactions On Multimedia, vol. 15, no. 8, pp. 2198-2207, Dec 2013.
    [18]K. Fujita, M. Kuribayashi, and M. Morii, "Expansion of image displayable area in design QR code and its applications," Proc. Forum Inform. Technol. Papers, vol. 10, no. 4, pp. 517-520, Sep 2011.
    [19]Y. C. Su, “A Method of Visually Significant Trademark in QR Code Using the Halftone Techniques,” M.S. Thesis, Dept. Information. Eng., Yuan Ze Univ., Taoyuan, Taiwan, 2016.
    [20]C. l. Hsieh, “Word Art Embed in QR Code,” M.S. Thesis, Dept. Information Eng.,National Taiwan Univ. of Science and Technology., Taipei, Taiwan, 2014.
    [21]S. H. Hung, “Micrography QR Codes,” M.S. Thesis, Dept. Information Eng.,National Taiwan Univ. of Science and Technology., Taipei, Taiwan, 2016.

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