研究生: |
邱智楊 CHIOU, JR-IANG |
---|---|
論文名稱: |
基於模組分割及色彩最佳化之彩色影像QR碼 Embedding color image in QR Codes based on module subdivision and color optimization |
指導教授: |
朱宏國
Chu, Hung-Kuo |
口試委員: |
姚智原
Yao, Chih-Yuan 朱宏國 Chu, Hung-Kuo 李潤容 Lee, Ruen-Rone |
學位類別: |
碩士 Master |
系所名稱: |
電機資訊學院 - 資訊工程學系 Computer Science |
論文出版年: | 2013 |
畢業學年度: | 101 |
語文別: | 中文 |
論文頁數: | 36 |
中文關鍵詞: | QR碼 、二維條碼 、模組分割 、色彩最佳化 、嵌入影像 |
外文關鍵詞: | QR code, two-dimensional barcode, module subdivision, color optimization, embedding image |
相關次數: | 點閱:3 下載:0 |
分享至: |
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
QR碼是當今非常流行的二維條碼之一,QR碼除了用來儲存資訊,其最大特色在於能被機器快速辨識的能力。一般QR碼由黑與白的方格所構成,當使用者使用手機或是其他裝置,使用支援QR碼的條碼掃描軟體掃描QR碼時,便可以立即取得QR碼內的資訊。舉例來說,如果在廣告上放QR碼,在QR碼內放入該公司的網址,當群眾直接掃描QR碼,便可以連接到公司的網址,充分達到廣告效果。
藝術家和設計師,為了設計與眾不同的QR碼,他們會將QR碼放入所創作的作品當中,以作為作品中一個新的元素,或是將其他視覺元素,例如文字、商標等圖像置放入QR碼。然而一般QR碼的外觀由看似雜亂的黑白格子所構成,僅能有限度地呈現原本的視覺圖像,為了解決此問題,本論文提出了一個演算法來融合QR碼和彩色影像。
本論文提出了一個演算法,將QR碼和彩色影像作融合,讓QR碼不單單只有儲存資訊的功能,同時具有彩色影像的特徵,為QR碼注入更多吸引目光的因子。所提出的演算法首先將一個QR碼模組分割成許多子模組,其中每一個子模組代表一個影像像素,接下來設計一個能量公式,替每一個子模組挑選最適當的顏色,而最佳化的設計準則,將針對與輸入圖片的相似度,維持QR碼的可讀性,以及避免突兀的像素這三種因素,並利用最佳化的方式從中取得一個平衡,使得最終結果能同時維持QR碼的可讀性以及保持原本彩色影像的特徵。
為了驗證方法的可行性,在本論文中實作了一個系統雛形,並利用此系統產生了多張有趣的彩色QR碼,最後設計使用者實驗,證實了所產生的結果的確能有效被市面上流行的條碼掃描軟體所辨識。
QR Code is one of the most popular barcodes and is ubiquitous in our daily life. Being characterized by the massive storage capacity and the ability to be scanned instantly by machine, QR Code is nowadays widely adopted marketing and advertising. The growing demand of QR Codes has driven designer and artists to create a specialized QR codes which incorporate various visual components, e.g. Text, image, or logo, in order to instantly attract people’s attention.
However, the inherent nature of QR codes renders the image as seemly noisy black and white squares largely hinders creation of such kind of artistic style QR codes. To resolve the issue, we propose a novel algorithm to combine arbitrary color images with QR codes. The proposed algorithm was designed in a manner that the resultant image not only preserves as much as possible the important content of original image but also keeps the readability of original QR code.
The key insight is a representation model inspired by the previous of Chu et al. [2013] which subdivide the QR code module into sub-modules. Based the this model, we propose a revised energy function that works in CIELab color space and takes into account the preservation of module data. The final result is generated by adopting a graph cut algorithm to minimized the energy function.
We show the flexibility of the proposed algorithm using several visual pleasing QR codes. We also conducted a user study to validate the readability of resultant QR codes.
A T COMMUNICATIONS CO., L., 2007. LogoQnet. http://logoq.net/.
ALVA, N., PELED, U., AND ITAMAR, 2012. Visualead. http://www.visualead.com/.
BOYKOV, Y., VEKSLER, O., AND ZABIH, R., 2001. Fast approximate energy minimization via graph cuts. IEEE Trans. Pattern Anal. Mach. Intell. 23, 11, 1222–1239.
CHU, H.-K., CHANG, C.-S., LEE, R.-R., AND MITRA, N. J., 2013. Halftone QR Codes. ACM Trans. Graph. (Proc. SIGGRAPH Asia).
COX, R., 2012. QArt Codes. http://research.swtch.com/qart.
DENSO WAVE, 2003. QR code.com. http://www.qrcode.com/en/.
D’HAEM, J., 2010. QR Code R Artist. http://www.qrcartist.com/.
EMILY WILLIAMS, 2012. Creative Uses for QR Codes. http://speckyboy.com/2012/01/26/creative-uses-for-qr-codes/
FLICKR, 2009. QR code Art. http://www.flickr.com/groups/qr-art/.
KRAAY FAMILY FARM, 2012. The WORLD'S LARGEST QR CODE. http://www.kraayfamilyfarm.com/
ISO/IEC 18004, 2006. Information technology - Automatic identification and data capture techniques - QR Code 2005 bar code symbology specification.
KENTARO, F., 2006. QRencode. http://fukuchi.org/works/qrencode/
LAPORTE, A., 2012. Unitag. http://www.unitaglive.com/qrcode.
Lin, Y., Chang, Y., & Wu, J., 2013 . Appearance-based QR Code Beautifier.
ONO, S., MORINAGA, K., & NAKAYAMA, S., 2008. Barcode design by evolutionary computation. Artificial Life and Robotics, 13, 1, 238-241.
ONO, S., MORINAGA, K., and NAKAYAMA, S., 2008. Two-dimensional barcode decoration based on real-coded genetic algorithm. Evolutionary Computation, 2008. CEC 2008.(IEEE World Congress on Computational Intelligence). IEEE Congress on, 1068-1073.
OOUCHI, S., 2011. U.S. Patent No. 7,950,589. Washington, DC: U.S. Patent and Trademark Office.
SAMRETWIT, D., & WAKAHARA, T., 2011. Measurement of Reading Characteristics of Multiplexed Image in QR Code. Intelligent Networking and Collaborative Systems (INCoS), 2011 Third International Conference on, 552-557.
WAKAHARA, T., & YAMAMOTO, N., 2011. Image processing of 2-dimensional barcode. In Network-Based Information Systems (NBiS), 2011 14th International Conference on, 484-490.
WAKAHARA, T., YAMAMOTO, N., & OCHI, H., 2010. Image Processing of Dotted Picture in the QR Code of Cellular Phone. In P2P, Parallel, Grid, Cloud and Internet Computing (3PGCIC), 2010 International Conference on, 454-458.