研究生: |
陳亭君 Ting-Chun Chen |
---|---|
論文名稱: |
內嵌無失真標誌之高度視覺性QR碼 QR Codes with High Visual Comprehensibility via Lossless Logo Embedding |
指導教授: |
賴坤財
Kuen-Tsair Lay |
口試委員: |
賴坤財
Kuen-Tsair Lay 方文賢 Wen-Hsien Fang 林益如 Yi-Ru Lin 郭景明 Jing-Ming Guo |
學位類別: |
碩士 Master |
系所名稱: |
電資學院 - 電子工程系 Department of Electronic and Computer Engineering |
論文出版年: | 2017 |
畢業學年度: | 105 |
語文別: | 中文 |
論文頁數: | 73 |
中文關鍵詞: | QR碼 、大標誌 、錯誤更正碼 、里德-所羅門碼 |
外文關鍵詞: | big logo, QR beautification, human visualization |
相關次數: | 點閱:261 下載:17 |
分享至: |
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
QR碼是近年來日趨普遍且被廣泛運用於智慧型手機的一種二維條碼,使用者只需使用手機中相關應用程式即可知道QR碼內所藏的資訊。然而,QR碼內可藏的資訊千變萬化,進而造成產生出的QR碼完全不具視覺效果。為了克服標準QR碼表面如雜訊般雜亂無章的外觀,本論文探討系統性QR碼美化的方法。由於QR碼是由里德-所羅門碼(Reed-Solomon code)編碼而成,所以我們可以利用里德-所羅門碼的特性,在編碼端使用技巧做一些改變,使產生的QR碼具有很好的視覺效果。
我們由QR碼中心向外挑選具視覺意義的區塊,並將位置記住,然後再以同位檢測矩陣(parity check matrix)進行編碼,即可得到初步美化後的QR碼。本論文將這種QR碼稱為基線QR碼(baseline QR code)。基線QR碼能以標準解碼器成功解碼。為了進一步得到更好的視覺化效果,我們將基線QR碼中的視覺區域進一步以內嵌圖片直接覆蓋,我們稱為無失真大標誌QR碼。無失真大標誌QR碼只要在解碼端搭配自己的解碼器即可成功解碼。本論文的方法使原本只具掃瞄功能的QR碼具有很好的視覺美化效果,讓使用者不僅能將大圖片放置於QR碼中,也能內嵌商標以達到廣告宣傳的效果。
QR codes are two-dimensional barcodes. They are widely used in smartphones in recent years. The user can easily get the information that hides in QR codes by using the QR decoder application in smartphones. Although QR codes can carry a lot of information, their appearance has low human visualization effect (i.e. difficult for human eyes to comprehend). QR code beautification tries to resolve (or at least ease) this problem.
The traditional QR code beautification method is to embed a small logo in the center of QR codes directly. The advertiser hope decoders can correct the logo-covered part by using the built-in error correction ability (i.e. Reed-Solomon coding) of QR codes. The major disadvantage of this method is that the allowable size of the embedded logo is very small. To tackle this problem, this thesis addresses systematic encoding methods to perform QR code beautification. We all know that a QR code is encoded by Reed-Solomon code. We take advantage of some properties of Reed-Solomon codes to incorporate modifications to the QR encoder, so that the resulted QR codes have high human visualization.
In our QR code beautification method, we pick some visualization blocks from the center of the QR code and record their positions. Then, we use parity check matrix or generator matrix to encode and get a beautiful QR code, which we refer to as the baseline QR code. A baseline QR code can be decoded successfully by any standard QR code decoder. In order to have higher visualization, we directly impose the color image on the center of the baseline QR code. By using this method, we can embed a lossless big logo or an image in the QR code. In the decoding part, we can decode successfully by using our decoder.
[1] Y.-H. Lin, Y.-P. Chang, and J.-L. Wu, “Appearance-based qr code beautifier,” IEEE Trans. Multimedia, vol. 15, no. 8, pp. 2198–2207, Dec. 2013.
[2] S.-S. Lin, M.-C. Hu, C.-H. Lee, and T.-Y. Lee, “Efficient qr code beautification with high quality visual Content,” IEEE Trans. Multimedia, vol. 17, no. 9 , pp. 1515–1524, Sept. 2015.
[3] R. Cox, “Qart codes,” Apr. 2012 [Online]. Available: http://research.swtch.com/qart, Accessed on: Oct. 2012
[4] Information technology — Automatic identification and data capture techniques — Bar code symbology — QR Code, ISO/IEC Standard 18004:2000, 2000
[5] J. Jiang, and K. R. Narayanan, “Iterative soft decoding of reed-solomon codes,” IEEE Communications Letters, vol. 8, no. 4, pp. 244–246, May 2004.
[6] L. Li, J. –X. Qiu, J. -F. Lu, and C.-C. Chang, “An aesthetic qr code solution based on error correction mechanism,” ELSEVIER Journal of Systems and Software, vol. 116, pp. 85–94, June 2016.
[7] H.-K. Chu, C.-S. Chang, R.-R. Lee, and N. J. Mitra, “Halftone qr codes,” ACM Trans. Graph., vol. 32, no. 6, pp. 217:1–217:8, Nov. 2013.
[8] M. Kamizono, K. Shimomura, M. Tajiri, and S. Ono, “Two-dimensional barcode decoration using module-wise non-systematic coding and cooperative evolution by user and system,” Proceedings of the Genetic and Evolutionary Computation Conference, pp. 245–252, July 2016.
[9] 陳怡靜, “貼於平面及柱面上之帶有大標誌的QR碼之編解碼,” 國立台灣科技大學電子工程研究所, 2015。