An aesthetic QR code solution based on error correction mechanism

Abstract

QR code(Quick Response Code) is a popular two-dimensional matrix that randomly consists of black and white square modules. While the appearance of QR codes are often visually unpleasant, it leads to the increasing demand for the aesthetic QR codes. However, it may turn out to be unreadable if changes to the modules of the QR code are inadequate. Therefore, to resolve this conflict, we propose a method to generate an aesthetic QR code, which is based on the RS(Reed–Solomon) error correction mechanism in QR code encoding rules. First, according to the characteristics of the QR code, we mark the positions of codewords as codeword layout. Then, we detect salient regions of the background image to generate the saliency map. The next step is to combine it with the saliency map and codeword layout to calculate saliency values, then sort and select proper codewords as changeable regions. Finally, we propose the hierarchical module replacement rules. The theoretical maximum value of the changeable areas is the redundancy capacity T of RS error correction. Compared with the existing methods, our algorithm can maximize the changeable areas and highlight the important regions of background image. This algorithm has better aesthetic effects, while maintaining the rate of successful decoding.