歪みの補正を目的とした補助線入り二次元コードとその復号方式の提案

摘要

一般的な2次元コードの復号方式は，歪みがない2次元コードや，全体が均一に歪んでいる2次元コードの復号を行えるが，一部が局所的に激しく歪んだ2次元コードの復号は困難である．本研究では，2次元コードに補助線を重畳し，一部を着色することで，非均一，局所的な歪みを含む場合においても復号が可能な2次元コードとその復号方式を開発する．デブルーイン系列の色パターンを持つ補助線を用いることで，オクルージョンの検出を可能とし，QRコードの誤り訂正機能と合わせることで，歪みによりオクルージョンが発生した場合においても復号することができる．%General 2D code decoders read 2D codes without any distortion or with uniform distortion, and it is hard for the decoders to read 2D codes involving partial, non-linear distortion. This paper proposes a 2D code involving colored auxiliary lines and its decoder. The proposed decoder can read the proposed 2D codes by using the auxiliary lines based on de Bruijn sequence, even if they are distorted locally and non-linearly. The proposed decoder also detects self-occlusion by the de Bruijn sequence, and supplements the self-occluded area due to its distortion by error correction of a QR code.