研究生: |
秦崇耕 CHUNG-KENG CHIN |
---|---|
論文名稱: |
基於系統性極化碼之高度視覺性QR碼 QR Codes with High Visual Comprehensibility Based on Systematic Polar Codes |
指導教授: |
賴坤財
Kuen-Tsair Lay |
口試委員: |
方文賢
Wen-Hsien Fang 曾德峰 Der-Feng Tseng |
學位類別: |
碩士 Master |
系所名稱: |
電資學院 - 電子工程系 Department of Electronic and Computer Engineering |
論文出版年: | 2022 |
畢業學年度: | 110 |
語文別: | 中文 |
論文頁數: | 103 |
中文關鍵詞: | 錯誤更正碼 、極化碼 、QR碼 、基線QR碼 、無失真標誌QR碼 、里德-所羅門碼 、軟式決策 、硬式決策 |
外文關鍵詞: | error correction code, polar code, QR code, baseline QR code, lossless logo QR code, Reed-Solomon code, soft decision, hard decision |
相關次數: | 點閱:233 下載:7 |
分享至: |
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
QR碼(quick response code)為一種使用里德-所羅門碼(Reed-Solomon code)編碼的二維條碼,但是QR碼視覺美感效果極低,因此有人採用以里德-所羅門碼的特性編出基線QR碼(baseline QR code),後續加上無失真標誌形成具有圖片視覺性的QR碼,稱為無失真標誌QR碼(lossless logo QR code)。此外,近幾年第五代行動通訊技術(5th generation mobile networks,簡稱5G)日漸普及下,在5G編碼中的極化碼(polar code)是許多人探討的錯誤更正碼(error correction code),本研究乃是使用極化碼解碼的特性改善無失真標誌QR碼的更正能力以及視覺性。
極化碼在進行解碼時,可以直接使用接收到訊號的機率資訊進行解碼,與里德-所羅門碼必須利用接收到的訊號先決定為何種位元在解碼的方式不同,前者稱為軟式決策(soft decision),後者稱為硬式決策(hard decision)。對於解碼端,軟式決策相較於硬式決策利用的資訊更多,所以軟式決策的錯誤更正能力較佳。
本文先進行基線QR碼編碼,為了保留基線QR碼的資訊,選擇系統性極化碼的編碼方法實現第二次的編碼,並將編碼出來的同位位元(parity bit)放置在不會影響圖片視覺的位置上,最後利用其擁有錯誤更正能力,用原始圖片遮掩會影響視覺上的資訊,將其稱為極化標誌QR碼(polar logo QR code)。此編碼可在有大量雜訊下,能正確解開資訊,同時擁有比無失真標誌QR碼更佳的視覺效果。
QR Codes are two-dimensional barcodes coded by Reed-Solomon codes. The visual effects of standard QR Codes are extremely low. Therefore, this thesis adopts the baseline QR code, which is coded by exploiting the characteristics of Reed-Solomon codes. It adds the lossless logo on the baseline QR code and is named lossless logo QR code. On the other hand, in recent years, 5G techniques are growing in popularity. Polar codes are a popular error correction code for 5G. In this thesis, the characteristics of polar decoding are used to improve the error correction capability and visual effects of lossless logo QR codes.
In polar decoding, the probability information of the received signals can be directly used for decoding. In contrast, Reed-Solomon codes need to decide the signal belongs to what bit (either 0 or 1). The former is called soft decision, and the latter is called hard decision. Soft decision utilizes more information than hard decision, so the error correction capability of soft decision is better than hard decision.
First, we encode the baseline QR code. To retain the information of the baseline QR code, the method of the second coding (i.e. polar coding) adopts the systematic form. The parity bits of systematic polar codes are put in places that will not affect the logo. Finally, we cover up the visual information with the original image. It is called the polar logo QR code. This proposed method can correctly decode the information in the presence of many noise types, and it has better visual effects than the lossless logo QR code.
[1] 3rd Generation Partnership Project (3GPP), “Multiplexing and channel coding,” 3GPP 38.212 V.15.3.0, pp.13-29, 2018.
[2] ISO, “Information technology Automatic identification and data capture techniques QR Code bar code symbology specification,” International Organization for Standardization, Geneva, Switzerland, ISO/IEC 18004:2015.
[3] Erdal Arikan, “Channel Polarizaion: A Method for Constructing Capacity Achieving Codes for Symmetric Binary-Input Memoryless Channels,” IEEE Transactions on Information Theory, vol. 55, no. 7, pp. 3051-3073, Jul. 2009.
[4] 陳亭君,“內嵌無失真標誌之高度視覺性QR碼,”國立台灣科技大學電子工程所,2017。
[5] Kuen-Tsair Lay, and Ting-Chun Chen, “Visual QR codes with lossless picture embedding,” 2018 3rd International Conference on Intelligent Green Building and Smart Grid (IGBSG), pp. 1-4, Apr. 2018.
[6] Yue Zhou, Rong Li, Huazi Zhang, Hejia Luo, and Jun Wang, ‘‘Polarization weight family methods for polar code construction,’’ 2018 IEEE 87th Vehicular Technology Conference (VTC Spring), pp. 1-5, Jun. 2018.
[7] Erdal Arikan, “Systematic Polar Coding,” IEEE Communications Letters, vol. 15, no. 8, pp. 860-862, Aug. 2011.
[8] Valerio Bioglio, Frederic Gabry, and Ingmar Land, ‘‘Low-Complexity Puncturing and Shortening of Polar Codes,” 2017 IEEE Wireless Communications and Networking Conference Workshops (WCNCW), pp. 1-6, Mar. 2017.
[9] 傅晨祐,“5G極化碼碼率匹配的優化,”國立台灣科技大學電子工程所,2019。
[10] Gonzalo J. Garateguy, Gonzalo R. Arce, Daniel L. Lau, and Ofelia P. Villarreal, “QR Images: Optimized Image Embedding in QR Codes,” IEEE Transactions on Image Processing, vol. 23, no. 7, pp. 2842-2853, Jul. 2017.
[11] 陳怡靜,“貼於平面及柱面上之帶有大標誌的QR碼之編解碼,”國立台灣科技大學電子工程研究所,2015。
[12] David A. Brannan, Matthew F. Esplen, and Jeremy J. Gray, “Geometry, 5nd ed.” Cambridge Press, 2003.
[13] Robin Hartshorne, “Foundations of Projective Geometry, 2nd ed.” Ishi Press, 2009.
[14] 葉欣怡,“使用渦輪碼對抗標誌與雜訊的加強型QR碼,”國立台灣科技大學電子工程研究所,2013。