A Novel Aesthetic QR Code Algorithm Based on Hybrid Basis Vector Matrices

Abstract

Recently, more and more research has focused on the beautification technology of QR (Quick Response) codes. In this paper, a novel algorithm based on the XOR (exclusive OR) mechanism of hybrid basis vector matrices and a background image synthetic strategy is proposed. The hybrid basis vector matrices include the reverse basis vector matrix (RBVM) and positive basis vector matrix (PBVM). Firstly, the RBVM and PBVM are obtained by the Gauss–Jordan elimination method, according to the characteristics of the RS code. Secondly, the modification of the parity area of the QR code can be applied with the XOR operation of the RBVM, and the XOR operation of the PBVM is used to change the data area of the QR code. So, the QR code can be modified to be very close to the background image without impacting the error-correction ability. Finally, in order to further decrease the difference between the QR code and the background image, a new synthesis strategy is adopted in order to obtain a better aesthetic effect. The experimental results show that it obtains a better visual effect without the sacrificing recognition rate.