本篇的目標設定在做出彩色與高畫質QR code美化的演算法。現有的QR code美化演算法基本上都是列出預想達到的目標後去對原圖與可讀但較差的樣貌做一個最佳化的取捨。 但基於RS code是在有限場(finite field) 下做運算，一般的最佳化方法不能直接套用計算。 因此解決此特殊類型的最佳化問題就變成了此題目的挑戰，而目前的方法幾乎都在計算時間上相對薄弱。 如同多數QR code美化的演算法，我們也用了兩階段的演算法來達成目標，不同的是這兩階段我們都有做改善與創新，參考了別篇的方法與技巧，我們在這邊實現了彩色且高畫質的QR code美化演算法。

第一階段的演算法主要是生成一個較概略且與原圖較為相近的可讀QR code，以此圖為一個基底之後第二階段再去與原圖做一個整合性的渲染。第一階段使用的是以高斯-約旦消去法來達到一個概略性的圖。 而第二階段則是整合第一階段的概略性的QR code與原圖去做一個渲染以達到使最後結果高畫質且可讀的成果，在之中必須避免去影響到原先的可讀性但同時得保留原影像的圖片樣貌。

實作出來的成果與多種現有的方法做一個比較， 在畫質上面與使用者的喜好度上的研究，我們的結果都超出了之前的研究。另外，在時間運算上面此演算法接近及時的可以輸出結果，與傳統的最佳化的解法快上許多。

QR code beautification is generally formulated as an optimization problem that minimizes the visual perception distortion subject to acceptable decoding rate. However, since the arithmetic operations of RS code are defined over a finite field F, normal convex optimization approaches cannot be directly applied. Consequently, solving the optimization problem becomes a challenge and related works usually take much time to generate an approximate result. In this work, we propose a two-stage approach to generate QR code with high quality visual content. In the first stage, a baseline QR code with poor visual quality is first synthesized based on the Gauss-Jordan elimination procedure. In the second stage, a rendering mechanism is designed to improve the visual quality while avoid affecting the decodability of the QR code. The experimental results show that the proposed method substantially enhances the appearance of the QR code and the processing complexity is near real-time.

[1] CHU, H.-K., CHANG, C.-S., LEE, R.-R., AND MITRA, N. J.
2013. Halftone qr codes. ACM Trans. Graph. 32, 6 (Nov.),217:1–217:8.
[2] COX, R., 2012. Finite Field Arithmetic and Reed-Solomon Coding.
http://research.swtch.com/field. Accessed: 2012-4-10.
[3] COX, R., 2012. QArtCodes. http://research.swtch.com/qart. Accessed: 2012-4-12.
[4] FALCON, A., 2013. 40 Gorgeous QR Code Artworks That Rock. http://www.hongkiat.com/blog/qr-code-artworks/. Accessed: 2013.
[5] ISO/IEC. 2006. ISO/IEC 18004:2006 Information TechnologyAutomatic Identification and Data Capture TechniquesQr Code 2005 Bar Code Symbology Specification International Organization for Standardization.
[6] LIN, Y.-S., LUO, S.-J., AND CHEN, B.-Y. 2013. Artistic qr code embellishment. Comput. Graph. Forum 32, 7, 137–146.
[7] LIN, Y.-H., CHANG, Y.-P., AND WU, J.-L. 2013. Appearancebased qr code beautifier. Multimedia, IEEE Transactions on 15, 8 (Dec), 2198–2207.
[8] PELED, U., 2012. Visualead. http://www.visualead.com/. Accessed: 2011-2014.