講演抄録/キーワード |
講演名 |
2011-11-14 16:40
QRコードの誤り訂正能力とその効率的復号法 ~ 消失誤り訂正を利用した復号法とその能力 ~ ○齋藤圭輔・森井昌克(神戸大) ISEC2011-46 LOIS2011-40 |
抄録 |
(和) |
QRコードは携帯電話のカメラ機能を用いた読み取りが可能であることから広く普及している.QRコードは媒体の表面に印刷されているため,汚れや影等により破損が生じることが想定される.そのような場合でも読み取りが可能であるようにQRコードには誤り訂正能力が備わっている.また,誤りが分散するようインターリーブが施されている.
しかしながら,現在QRコードに用いられている仕様のインターリーブではシンボルが散在しきらず特定の箇所に集中する場合がある.また,誤り訂正の面において我々はQRコードを読み取る際に消失訂正を行う手法を提案した.
本稿では,現在の仕様のインターリーブでは誤りに対する耐性の低下をまねくことを示す.ならびに,我々が提案した手法に改良を加えた消失訂正の提案を行う.改良を加えた消失訂正を用いることで幅広いQRコードにおいて精度の良い消失訂正を行えることを示す. |
(英) |
The QR code is widely used since it is useful for the mobile phone with CCD camera. It is printed on surface of media for scanning. So it is thought ahead to be dirty. Even if it is dirty, we may be able to read it
since it has error correcting capability. The data stored in a QR code has been subjected to interleaving.
However, current interleaving is not enough to scatter. In terms of error correction, we have proposed a method of erasure error correction on QR code decoding.
In this paper, we show that current interleaving leads resistance to errors to be weak and reform method of erasure error correction we have proposed. Our new method enables us to do more accurate erasure error correction. |
キーワード |
(和) |
二次元コード / QRコード / インターリーブ / 消失訂正 / / / / |
(英) |
2D code / QR code / interleave / erasure error correction / / / / |
文献情報 |
信学技報, vol. 111, no. 286, LOIS2011-40, pp. 79-84, 2011年11月. |
資料番号 |
LOIS2011-40 |
発行日 |
2011-11-07 (ISEC, LOIS) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
ISEC2011-46 LOIS2011-40 |