真っ黒なQRコードは本当に作れないのか

Transcript

1. 真っ黒なQRコードは 本当に作れないのか
2. 1. 「真っ黒」なQRコードの目標 2. QRコードの仕様を確認 3. 「真っ黒」なQRコードを作る方法
3. 最初に理論値を確認
4. 真っ黒なQRコード？ QRコードとして読み取れない事は自明
5. QRコードとして認識するために 白黒が割り当てられているセルがある 灰色の領域にデータ情報が格納される
6. 理論値？ QRコードの仕様に則って データが格納されていないため 読み取る事ができない
7. 目標 QRコードの仕様に則って 可能な限り黒セルが多くなるような データ情報の作り方を求める
8. QRコード生成の仕様を確認
9. 1. 格納データを二進数化して配置 2. マスク処理
10. 格納データの要素 1. バージョン（QRコードのサイズ、1:21x21 ~ 40:177x177） 2. 誤り訂正レベル（L、M、Q、H） 3. マスクパターン参照子（0 ~ 7） 4. モード（数字、英数字、バイナリ、漢字） 5. データコード（QRコード化する文字列） 6. 誤り訂正コード 1.格納データを二進数化して配置
11. 各要素が配置される領域 ※ バージョン1(21x21)、数字モード、誤り訂正レベルLの場合） • 範囲内で設定可能 ◦ 誤り訂正レベル ◦ マスクパターン参照子 ◦ モード ◦ 格納文字数 • 自由に設定可能 ◦ データコード • 計算で導出されるため設定不可 ◦ 誤り訂正コード 1.格納データを二進数化して配置
12. 誤り訂正レベル Ｌ：01 Ｍ：00 Ｑ：11 Ｈ：10 1.格納データを二進数化して配置 マスクパターン 参照子(0~7) 0：000 1：001 〜 7：111 01001 → 計算省略 → 000110100001100
13. モード 数字：0001 英数字：0010 8bitバイト：0100 漢字：1000 1.格納データを二進数化して配置 格納文字数 41（最大） ：0000101001 00010000101001
14. データコード 数字：101202…(41文字) 101 202 … 0001100101 0011001010 … 誤り訂正コード 格納文字列と誤り訂正レベルから算出 1.格納データを二進数化して配置
15. データコード及び誤り訂正コードを配置しただけでは、QRコードとして の読み取りに支障がでる場合があるため、8種類のマスクパターンを検証 し、その中で最も優れたパターンでマスク処理を行う。 2.マスク処理
16. 2.マスク処理 特徴 評価条件 失点 同色の行/列の隣接 5連続+i 3+i 同色のブロック 2*2 3 ファインダパターン 40 全体に占める黒の割合 50±(5*k)%~50±((5*(k+1))% 10*k -40 -7 -3 マスク処理後の黒セルが99％の場合 　k=9 → -90 以上の評価条件により、黒セルの割合が 極端に多くなるような「真っ黒」なQRコードは生成されない
17. QRコードが真っ黒になるマスクパターンは選択されない QRコードの生成アルゴリズムを改変し マスクパターンを固定して格納データを求めれば良い
18. 格納データの導出 マスクパターン(001) 1100110011 → 819、1100110011 → 819、0011001100 → 204 …
19. バージョン：1 誤り訂正レベル：L マスクパターン参照子：1 モード：数字 データコード ：81981920478081920720481 905120481981905130 真っ黒なQRコード理論値？
20. バージョン：1：バージョン2以降は「アライメントパターン」が挿入 誤り訂正レベル：L：誤り訂正レベルが低いほど格納可能な文字数が多い マスクパターン参照子：1 モード：数字 パラメータ選定理由 範囲内で設定可能な領域で 最も黒セルが多くなる組み合わせ
21. 多分これが一番黒いと思います。
22. おまけ
23. 誤り訂正領域等をある程度塗りつぶしても読み取れる
24. 最も良いmaskを選択する処理を改変して固定値を設定