A system for decorating QR code with facial image based on Interactive Evolutionary Computation and Case-Based Reasoning

摘要

This paper proposes a system for decorating QR code, the most popular two-dimensional barcode in Japan, with a facial image by Interactive Evolutionary Computation (IEC). QR code uses Reed-Solomon code which has error correction function, so a few images can be put on some appropriate positions of the code without damaging the implanted information; however it is hard to find such appropriate positions because they depend on QR code instances and images. The proposed system allows a user to capture his/her facial image with ease, to encode a sentence into a QR code, and to find good positions for the facial image on the code. Furthermore, the proposed system enables the user to choose the most desired design by iteratively selecting candidates the system displays. A simple experiment has shown that the proposed system makes a QR code decorated with a facial image within 10 to 20 minutes involving the time when a user thinks the implanted message and chooses a color.