研究生: |
洪仕軒 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.
[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.