簡易檢索 / 詳目顯示

研究生: 洪仕軒
Shih-Hsuan Hung
論文名稱: 微字藝術QR碼
Micrography QR Codes
指導教授: 姚智原
Chih-Yuan Yao
口試委員: 朱宏國
Hung-Kuo Chu
廖弘源
Mark Liao
莊永裕
Yung-Yu Chuang
賴祐吉
Yu-Chi Lai
學位類別: 碩士
Master
系所名稱: 電資學院 - 資訊工程系
Department of Computer Science and Information Engineering
論文出版年: 2016
畢業學年度: 104
語文別: 中文
論文頁數: 73
中文關鍵詞: 微字藝術排版印刷QR碼圖像變形
外文關鍵詞: micrography, typography, QR code, image warping
相關次數: 點閱:304下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報

「微字藝術QR碼」是一種將QR碼嵌入微字藝術的新藝術媒介,跟一般微字藝術不同,是一個機械也能辨識內容的微字藝術,能給予觀賞者更多的驚喜。但由於微字藝術擁有獨特的設計感與渲染方式,直接以影像或以半色調的方法與QR碼結合都是不可行的。因此,本論文提出一套產生微字藝術QR碼的演算法,利用微字藝術文字富高頻變化的特性,針對文字結構和字體粗細,設計將QR碼嵌入微字藝術的變形方法。然而,本方法成功最重要的貢獻在於我們能預測QR碼正確解讀的機率。關於這一點,本研究QR碼品質檢測使用大眾化解讀器實驗大量模你的QR碼,以便訓練QR碼解讀成功的機率模型,接著將這個QR碼品質檢測用在整個微字藝術QR碼產生的過程,以確保最後的QR碼可以解讀。最終,本研究以實驗和使用者測驗證實能夠處理極多樣輸入,且多方評估演算法中每一步驟的成效,以便於維持QR碼的可讀性。


This paper presents an algorithm for creating {\em micrography QR codes}, a novel machine-readable micrography generated by embedding a QR code in a micrography image. The unique structure of micrography renders existing methods designed for combining a QR code with a natural or halftone images infeasible. We exploit the high frequency nature of micrography to design a novel combination method that skillfully deforms the individual letters and adjusts their font weights to embed a QR code into a micrography. A critical component to the success of our method is a {\em QR code quality measure} that predicts the chance of correctly decoding a deformed QR code. This quality measure is learned from decoding experiments on synthetic QR codes with popular decoders, and monitors the whole process to guarantee the final result QR code can be decoded. Experiments and user studies demonstrate the strength of our method on a wide variety of inputs, and extensively evaluate each component in our method.

中文摘要 i Abstract ii 第一章 緒論 1 第二章 QR碼介紹 4 第三章 相關研究 8 第四章 系統綱要 10 第五章 QR碼品質檢測 11 第六章 微字藝術與變形模式 14 第七章 微字藝術QR碼最佳化 20 第八章 結果與實驗 26 第九章 結論 33 參考文獻 34 附錄一 結果陳列 38 附錄二 實驗對照 48 附錄三 Lambda之影響 53 附錄四 字母表 58 附錄五 使用者測試 60 附錄六 驗證碼樣文字變形 62

[1] Ltd. A T Communications Co. LogoQnet. logoq.net, 2007.
[2] Nevo Alva, Uriel Peled, and Itamar. Visualead. www.visualead.com, 2012.
[3] Yuri Boykov, Olga Veksler, and Ramin Zabih. Fast approximate energy minimization via graph cuts. IEEE Trans. Pattern Anal. Mach. Intell., 23(11):1222{1239, 2001.
[4] Jeff Brown. Zbar bar code reader. zbar.sourceforge.net, 2007.
[5] Elie Bursztein, Matthieu Martin, and John Mitchell. Text-based captcha and weaknesses. In Proceedings of the 18th ACM conference on Computer and communications security, pages 125{138. ACM, 2011.
[6] L. Cabarga. Logo, Font & Lettering Bible. F+W Media, 2004.
[7] R. Carter, B. Day, and P.B. Meggs. Typographic Design: Form and Communication. Wiley, 2012.
[8] Hung-Kuo Chu, Chia-Sheng Chang, Ruen-Rone Lee, and Niloy J. Mitra. Halftone QR Codes. ACM Trans. Graph. (Proc. of SIGGRAPH Asia),32(6):217:1{217:8, 2013.
[9] Russ Cox. QArt Codes. research.swtch.com/qart, 2012.
[10] Carl De Boor, Carl De Boor, Carl De Boor, and Carl De Boor. A practical guide to splines, volume 27. Springer-Verlag New York, 1978.
[11] DENSO WAVE. QR code.com. www.qrcode.com, 2003.
[12] Jim D'Haem. QR Code Artist. www.qrcartist.com, 2010.
[13] fickr. QR code Art. www.fickr.com/groups/qr-art, 2009.
[14] Max Froumentin. Textorizer. lapin-bleu.net/software/textorizer, 2010.
[15] Gonzalo J Garateguy, Gonzalo R Arce, Daniel L Lau, and Ofelia P Villarreal. QR Images: Optimized Image Embedding in QR Codes. IEEE Trans. Image Process., 23(7):2842{2853, 2014.
[16] ISO/IEC 18004. Information technology - Automatic identification and data capture techniques - QR Code 2005 bar code symbology specification, 2006.
[17] Thorsten Joachims. Training linear svms in linear time. In Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD '06, pages 217{226. ACM, 2006.
[18] Alexis Laporte. Unitag. www.unitaglive.com/qrcode, 2012.
[19] Shih-Syun Lin, Min-Chun Hu, Chien-Han Lee, and Tong-Yee Lee. Efficient QR code beautification with high quality visual content. IEEE Trans. Multimedia,17(9):1515{1524, 2015.
[20] Yi-Shan Lin, Sheng-Jie Luo, and Bing-Yu Chen. Artistic QR code embellishment. Comput. Graph. Forum (Proc. Pacific Graphics), 32(7):137{146, 2013.
[21] Yu-Hsun Lin, Yu-Pei Chang, and Ja-Ling Wu. Appearance-based QR code beautifier. IEEE Trans. Multimedia, 15(8):2198{2207, 2013.
[22] Ron Maharik, Mikhail Bessmeltsev, Alla Sheffer, Ariel Shamir, and Nathan Carr. Digital micrography. ACM Trans. Graph. (Proc. of SIGGRAPH),30(4):100:1{100:12, 2011.
[23] Greg Mori and Jitendra Malik. Recognizing objects in adversarial clutter: Breaking a visual captcha. In Computer Vision and Pattern Recognition, 2003. Proceedings. 2003 IEEE Computer Society Conference on, volume 1, pages I{134. IEEE, 2003.
[24] Satoshi Ono, Kensuke Morinaga, and Shigeru Nakayama. Two-dimensional barcode decoration based on real-coded genetic algorithm. In Proc. IEEE CEC, pages 1068{1073, 2008.
[25] Sean Owen. Zxing : Multi-format 1D/2D barcode image processing library with clients for android, java. zxing.appspot.com/generator, 2007.
[26] Damri Samretwit and Toshihiko Wakahara. Measurement of reading characteristics of multiplexed image in qr code. In Proc. 3rd Int. Conf. Intell. Netw. and Collaborative Syst. (INCoS), pages 552{557, 2011.
[27] Olga Sorkine, Daniel Cohen-Or, Yaron Lipman, Marc Alexa, Christian Rossl, and H-P Seidel. Laplacian surface editing. In Symp. on Geom. Proc., pages 175{184, 2004.
[28] VAHE. Micrography: Text Art and Typography. gawno.com/2009/05/micrography-text-art-and-typography, 2009.
[29] Luis von Ahn, Manuel Blum, Nicholas J Hopper, and John Langford. Captcha: Using hard ai problems for security.
[30] Toshihiko Wakahara and Noriyasu Yamamoto. Image processing of 2- dimensional barcode. In Proc. 4th Int. Conf. Network-Based Inform. Syst. (NBiS), pages 484{490, 2011.
[31] Jie Xu and Craig S Kaplan. Calligraphic packing. In Proc. Graphics Interface, pages 43{50, 2007.
[32] Xuemiao Xu, Linling Zhang, and Tien-Tsin Wong. Structure-based ascii art. ACM Trans. Graph. (Proc. of SIGGRAPH), 29:52:1{52:10, 2010. 36
[33] Chih-Yuan Yao, Ming-Te Chi, Tong-Yee Lee, and Tao Ju. Region-based line field design using harmonic functions. IEEE Trans. Vis. Comput. Graph., 18(6):902{913, 2012.
[34] Jiejing Zhou, Yunfei Liu, and Peng Li. Research on binarization of QR code image. In Proc. ICMT, pages 1{4, 2010.

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