QR코드 데이터 손실률에 따른 인식 패턴 복원 알고리즘 (Recognition Pattern Restoration Algorithm Based on QR Code Data Loss Rate)

서지정보

· 발행기관 : 사단법인 한국융합기술연구학회
· 수록지 정보 : 아시아태평양융합연구교류논문지 / 10권 / 3호 / 43 ~ 55페이지
· 저자명 : 이도영, 신효승, 변지윤, 이홍래

초록

최근 스마트폰의 보급률이 높아짐에 따라 QR코드의 사용률이 높아지고 있다. 일상생활 속에서 휴대전화를 사용하다 보면 형광등 혹은 태양 빛으로 인해 빛 번짐 현상이 일어날 수 있는데 이러한 번짐 현상과 일상 속 먼지 등에 의해 QR코드 손상이 종종 발생한다. 대다수의 QR코드 손상에 따른 복원 연구는 리드 솔로몬 부호를 이용한 데이터 복원 연구에 집중되고 있었다. 하지만 QR코드 손상이 QR코드 인식에 필요한 초기 인식 패턴들에서 발생하면 리드 솔로몬 부호를 사용한 데이터 복원 및 QR코드 인식이 되지 않는다. 이에 본 논문에서는 QR코드의 데이터에 대한 손실률을 판단하여 데이터 복원이 가능할 경우 초기 인식 패턴 복원 알고리즘을 적용하여 QR 코드 인식률을 높이는 방법을 제안한다. 제안된 방법은 손상된 QR코드의 데이터 영역이 손실률에 따라 리드 솔로몬 부호를 사용한 복원이 가능한 정도의 손실일 경우, 초기 인식 패턴 복원 알고리즘을 사용하여 복원 여부를 결정하게 한다. 제안한 알고리즘을 사용하여 최대 24% 손상된 QR코드를 복원할 수 있었으며, 실험에 사용한 손상된 QR 코드 이미지의 약 97%의 QR코드를 복원하는 데 성공하였다. 제안된 알고리즘을 통해 손상된 QR코드 복원에 우수한 성능이 보임을 확인하였다.

영어초록

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.

참고자료

· 없음