Recognition Pattern Restoration Algorithm Based on QR Code Data Loss Rate

In recent years, as the penetration rate of smartphones has increased, the usage rate of QR codes has increased.When using a mobile phone in everyday life, light blur may occur due to fluorescent lights or sunlight, and QR codes are often damaged due to this blur phenomenon and everyday dust.Most research on restoring damaged QR codes has focused on data restoration research using Reed-Solomon codes.However, if QR code corruption occurs in the initial recognition pattern required for QR code recognition, data recovery using Reed-Solomon codes and QR code recognition will not be possible.Therefore, in this thesis, we propose a method to increase the QR code recognition rate by determining the loss rate for QR code data and applying an initial recognition pattern recovery algorithm when data recovery is possible.The proposed method determines whether to restore the damaged QR code using an initial recognition pattern restoration algorithm when the data area of the damaged QR code is damaged to the extent that it can be restored using a Reed-Solomon code, depending on the loss rate.Up to 24% of corrupted QR codes can be restored using the proposed algorithm, and restored QR codes of about 97% of the corrupted QR code images used in our experiments.We confirmed that the proposed algorithm performs well in restoring damaged QR codes.