特許 5979432 二次元コードの生成方法

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】5979432

(24)【登録日】2016年8月5日

(45)【発行日】2016年8月24日

(54)【発明の名称】二次元コードの生成方法

(51)【国際特許分類】

   G06K 19/06 20060101AFI20160817BHJP

【ＦＩ】

   G06K19/06 037

   G06K19/06 093

【請求項の数】12

【全頁数】19

(21)【出願番号】特願2012-178096(P2012-178096)

(22)【出願日】2012年8月10日

(65)【公開番号】特開2014-35734(P2014-35734A)

(43)【公開日】2014年2月24日

【審査請求日】2015年8月10日

【新規性喪失の例外の表示】特許法第３０条第２項適用 １．公開物 卒業論文「二次元コードを利用した携帯電話で復号可能な秘密分散法」 ２．公開日 平成２４年２月１０日 ３．公開場所 筑波大学理工学群工学システム学類 平成２３年度卒業研究論文発表会 ４．公開者 本庄 俊太郎（指導教員 古賀 弘樹） 〔刊行物等〕 １．発行者名 一般社団法人電子情報通信学会 ２．刊行物名 電子情報通信学会技術研究報告 信学技報 ３．巻数等 Ｖｏｌ．１１２ Ｎｏ．５８、第３５頁〜第４０頁 ４．発行日 ２０１２年（平成２４年）５月１８日 〔刊行物等〕 １．公開物 「Ａ（２，２）−Ｔｈｒｅｓｈｏｌｄ Ｓｃｈｅｍｅ Ｂａｓｅｄ ｏｎ ａ Ｔｗｏ−Ｄｉｍｅｎｔｉｏｎａｌ Ｃｏｄｅ ｗｉｔｈ Ｄｅｃｏｄａｂｉｌｉｔｙ ｂｙ Ｃｅｌｌｕｌａｒ Ｐｈｏｎｅｓ」（ポスターセッション） ２．公開日 ２０１２年（平成２４年）７月４日 ３．集会名 ＩＳＩＴ ２０１２−ＩＥＥＥ Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｓｙｍｐｏｓｉｕｍ ｏｎ Ｉｎｆｏｒｍａｔｉｏｎ Ｔｈｅｏｒｙ ４．公開場所 米国マサチューセッツ州ケンブリッジ（Ｃａｍｂｒｉｄｇｅ，ＭＡ，ＵＳＡ） ５．公開者 本庄 俊太郎、古賀 弘樹

(73)【特許権者】

【識別番号】504171134

【氏名又は名称】国立大学法人 筑波大学

(74)【代理人】

【識別番号】100117787

【弁理士】

【氏名又は名称】勝沼 宏仁

(74)【代理人】

【識別番号】100082991

【弁理士】

【氏名又は名称】佐藤 泰和

(74)【代理人】

【識別番号】100103263

【弁理士】

【氏名又は名称】川崎 康

(74)【代理人】

【識別番号】100107582

【弁理士】

【氏名又は名称】関根 毅

(74)【代理人】

【識別番号】100118843

【弁理士】

【氏名又は名称】赤岡 明

(74)【代理人】

【識別番号】100152205

【弁理士】

【氏名又は名称】吉田 昌司

(72)【発明者】

【氏名】古 賀 弘 樹

(72)【発明者】

【氏名】本 庄 俊太郎

【審査官】 福田 正悟

(56)【参考文献】

【文献】 特開２００８−１７１１３０（ＪＰ，Ａ）

【文献】 特開２００５−３３２１１２（ＪＰ，Ａ）

【文献】 特開２００６−３１５３０５（ＪＰ，Ａ）

【文献】 特開２００７−０２５７３８（ＪＰ，Ａ）

【文献】 特開２０１２−００３１５４（ＪＰ，Ａ）

【文献】 特開２００１−１８８４６９（ＪＰ，Ａ）

【文献】 特開平０８−２５５２３３（ＪＰ，Ａ）

【文献】 特開２００８−２９９４２２（ＪＰ，Ａ）

【文献】 特開２００９−１６３７２０（ＪＰ，Ａ）

(58)【調査した分野】（Int.Cl.，ＤＢ名）

Ｇ０６Ｋ １９／０６

(57)【特許請求の範囲】

【請求項1】

第１の情報をｔ個のシンボルからなる第１の文字データシンボル列に変換し、
第２の情報をｔ個のシンボルからなる第２の文字データシンボル列に変換し、
第３の情報をｔ個のシンボルからなる第３の文字データシンボル列に変換し、
４ｔ個のシンボルから構成され、所定のマスク処理によって第１のビットのみとなる黒色データシンボル列を生成し、
２ｔ個のシンボルから構成され、一様ランダムなデータが格納されたランダムデータシンボル列を生成し、
先頭の前記第１の文字データシンボル列に続いて前記黒色データシンボル列および前記ランダムデータシンボル列を所定の順序で配置し、所定の誤り訂正符号により計算され２ｔ個のシンボルで構成される誤り訂正データシンボル列を付加することにより、二次元コードシンボル列を生成し、
前記二次元コードシンボル列と同じ数のシンボルを有し、先頭に前記第２および第３の文字データシンボル列がそれぞれ配置された第１及び第２の分散二次元コードシンボル列であって、両者の論理和をとることにより前記二次元コードシンボル列の前記黒色データシンボル列、前記ランダムデータシンボル列および前記誤り訂正データシンボル列が前記二次元コードシンボル列と同じ位置にそれぞれ現れるようにシンボルが配置された、第１及び第２の分散二次元コードシンボル列を生成し、
前記第１の分散二次元コードシンボル列を用いて第１の二次元コードを生成し、前記第２の分散二次元コードシンボル列を用いて第２の二次元コードを生成する、
ことを特徴とする二次元コードの生成方法。

【請求項2】

前記第１の分散二次元コードシンボル列を生成する際、２ｔ個のシンボルから構成され、前記第１の分散二次元コードシンボル列の誤り訂正データシンボル列である第１の誤り訂正データシンボル列を、前記二次元コードシンボル列の前記黒色データシンボル列に対応するシンボル列内に配置し、
前記第２の分散二次元コードシンボル列を生成する際、２ｔ個のシンボルから構成され、前記第２の分散二次元コードシンボル列の誤り訂正データシンボル列である第２の誤り訂正データシンボル列を、前記二次元コードシンボル列の前記黒色データシンボル列に対応するシンボル列内に配置する、
ことを特徴とする請求項１に記載の二次元コードの生成方法。

【請求項3】

前記黒色データシンボル列は、いずれも２ｔ個のシンボルから構成される第１の黒色データシンボル列および第２の黒色データシンボル列からなり、
前記第１の分散二次元コードシンボル列を生成する際、前記二次元コードシンボル列の前記第１の黒色データシンボル列に対応する位置に前記第１の誤り訂正データシンボル列を配置し、前記第２の黒色データシンボル列に対応する位置に前記第２の黒色データシンボル列を配置し、
前記第２の分散二次元コードシンボル列を生成する際、前記二次元コードシンボル列の前記第１の黒色データシンボル列に対応する位置に前記第１の黒色データシンボル列を配置し、前記第２の黒色データシンボル列に対応する位置に前記第２の誤り訂正データシンボル列を配置する、
ことを特徴とする請求項２に記載の二次元コードの生成方法。

【請求項4】

前記ランダムデータシンボル列は、いずれもｔ個のシンボルから構成される第１のランダムデータシンボル列および第２のランダムデータシンボル列からなり、
前記第１の分散二次元コードシンボル列を生成する際、前記二次元コードシンボル列の前記第１のランダムデータシンボル列に対応する位置に前記第１のランダムデータシンボル列を配置し、前記第２のランダムデータシンボル列に対応する位置に、前記所定のマスク処理によって第２のビットのみとなる白色データシンボル列を配置し、
前記第２の分散二次元コードシンボル列を生成する際、前記二次元コードシンボル列の前記第２のランダムデータシンボル列に対応する位置に前記第２のランダムデータシンボル列を配置し、前記第１のランダムデータシンボル列に対応する位置に、前記所定のマスク処理によって前記第２のビットのみとなる白色データシンボル列を配置する、
ことを特徴とする請求項１乃至３のいずれかに記載の二次元コードの生成方法。

【請求項5】

前記誤り訂正データシンボル列は、いずれもｔ個のシンボルから構成される第１の誤り訂正データシンボル列および第２の誤り訂正データシンボル列からなり、
前記第１の分散二次元コードシンボル列を生成する際、前記二次元コードシンボル列の前記第１の誤り訂正データシンボル列に対応する位置に前記第１の誤り訂正データシンボル列を配置し、前記第２の誤り訂正データシンボル列に対応する位置に、前記所定のマスク処理によって第２のビットのみとなる白色データシンボル列を配置し、
前記第２の分散二次元コードシンボル列を生成する際、前記二次元コードシンボル列の前記第２の誤り訂正データシンボル列に対応する位置に前記第２の誤り訂正データシンボル列を配置し、前記第１の誤り訂正データシンボル列に対応する位置に、前記所定のマスク処理によって前記第２のビットのみとなる白色データシンボル列を配置する、
ことを特徴とする請求項１乃至４のいずれかに記載の二次元コードの生成方法。

【請求項6】

前記二次元コードシンボル列、前記第１の分散二次元コードシンボル列および前記第２の分散二次元コードシンボル列は、その末尾に、前記所定のマトリックスに配置可能なシンボル数から９ｔを引いた残りのシンボル数分の付加データシンボル列を有することを特徴とする請求項１乃至５のいずれかに記載の二次元コードの生成方法。

【請求項7】

第１の情報をｔ個のシンボルからなる第１の文字データシンボル列に変換し、
第２の情報をｔ個のシンボルからなる第２の文字データシンボル列に変換し、
第３の情報をｔ個のシンボルからなる第３の文字データシンボル列に変換し、
４ｔ個のシンボルから構成され、所定のマスク処理によって第１のビットのみとなる黒色データシンボル列を生成し、
先頭の前記第１の文字データシンボル列に続いて前記黒色データシンボル列を配置し、所定の誤り訂正符号により計算され２ｔ個のシンボルで構成される誤り訂正データシンボル列を付加することにより、二次元コードシンボル列を生成し、
前記二次元コードシンボル列と同じ数のシンボルを有し、先頭に前記第２および第３の文字データシンボル列がそれぞれ配置された第１及び第２の分散二次元コードシンボル列であって、両者の論理和をとることにより前記二次元コードシンボル列の前記黒色データシンボル列および前記誤り訂正データシンボル列が前記二次元コードシンボル列と同じ位置にそれぞれ現れるようにシンボルが配置された、第１及び第２の分散二次元コードシンボル列を生成し、
前記第１の分散二次元コードシンボル列を用いて第１の二次元コードを生成し、前記第２の分散二次元コードシンボル列を用いて第２の二次元コードを生成する、
ことを特徴とする二次元コードの生成方法。

【請求項8】

第１の情報をｔ個のシンボルからなる第１の文字データシンボル列に変換し、
第２の情報をｔ個のシンボルからなる第２の文字データシンボル列に変換し、
第３の情報をｔ個のシンボルからなる第３の文字データシンボル列に変換し、
先頭の前記第１の文字データシンボル列に続いて、いずれも２ｔ個のシンボルから構成された空の第１及び第２の黒色データシンボル列と、いずれもｔ個のシンボルから構成され一様ランダムなデータが格納された第１及び第２のランダムデータシンボル列と、いずれもｔ個のシンボルから構成された空の第１及び第２の誤り訂正データシンボル列とを配置した後、所定の手順でシンボルの配置変更を行い、
前記空の第１及び第２の黒色データシンボル列のシンボルが所定のマスク処理によって第１のビットのみとなるように前記空の第１及び第２の黒色データシンボル列のシンボルにデータを順次格納し、その後、所定の誤り訂正符号により計算された誤り訂正データを前記空の第１及び第２の誤り訂正データシンボル列のシンボルに順次格納することにより、二次元コードシンボル列を生成し、
先頭の前記第２の文字データシンボル列に続いて、前記二次元コードシンボル列の前記第２の黒色データシンボル列と、２ｔ個のシンボルから構成された空の第３の誤り訂正データシンボル列と、ｔ個のシンボルから構成された空の第１の白色データシンボル列と、前記二次元コードシンボル列の前記第１のランダムデータシンボル列と、ｔ個のシンボルから構成された空の第２の白色データシンボル列と、前記二次元コードシンボル列の前記第１の誤り訂正データシンボル列とを配置した後、前記所定の手順でシンボルの配置変更を行い、
前記空の第１及び第２の白色データシンボル列のシンボルが前記所定のマスク処理によって第２のビットのみとなるように前記空の第１及び第２の白色データシンボル列のシンボルにデータを順次格納し、その後、前記所定の誤り訂正符号により計算された誤り訂正データを前記空の第３の誤り訂正データシンボル列のシンボルに順次格納することにより、第１の分散二次元コードシンボル列を生成し、
先頭の前記第３の文字データシンボル列に続いて、２ｔ個のシンボルから構成された空の第４の誤り訂正データシンボル列と、前記二次元コードシンボル列の前記第１の黒色データシンボル列と、前記二次元コードシンボル列の前記第２のランダムデータシンボル列と、ｔ個のシンボルから構成された空の第３の白色データシンボル列と、前記二次元コードシンボル列の前記第２の誤り訂正データシンボル列と、ｔ個のシンボルから構成された空の第４の白色データシンボル列とを配置した後、前記所定の手順でシンボルの配置変更を行い、
前記空の第３及び第４の白色データシンボル列のシンボルが前記所定のマスク処理によって第２のビットのみとなるように前記空の第３及び第４の白色データシンボル列のシンボルにデータを順次格納し、その後、前記所定の誤り訂正符号により計算された誤り訂正データを前記空の第４の誤り訂正データシンボル列のシンボルに順次格納することにより、第２の分散二次元コードシンボル列を生成し、
前記第１の分散二次元コードシンボル列を用いて第１の二次元コードを生成し、前記第２の分散二次元コードシンボル列を用いて第２の二次元コードを生成する、
ことを特徴とする二次元コードの生成方法。

【請求項9】

前記所定の手順では、前記二次元コードシンボル列の前記第１及び第２の黒色データシンボル列中のシンボルを他のシンボル列中のシンボルと交換することを特徴とする請求項８に記載の二次元コードの生成方法。

【請求項10】

前記第１の情報は秘密情報を含み、前記第２及び第３の情報は公開情報を含むことを特徴とする請求項１乃至９のいずれかに記載の二次元コードの生成方法。

【請求項11】

前記所定のマトリックスを構成するモジュールのうち前記第１のビットが配置されたモジュールを黒く、前記第１のビットの反対の第２のビットが配置されたモジュールを白くなるように印刷する手法により、前記第１及び第２の二次元コードのうち一方を白紙に印刷し、他方を透明シートに印刷することを特徴とする請求項１乃至１０のいずれかに記載の二次元コードの生成方法。

【請求項12】

前記第１及び第２の二次元コードはＱＲコードであることを特徴とする請求項１乃至１１のいずれかに記載の二次元コードの生成方法。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、二次元コードの生成方法に関し、より詳しくは、重ね合わせることによって、新たな情報を有し、かつ通常の読取り装置で読取り可能な二次元コードが得られる２つの二次元コードの生成方法に関する。

【背景技術】

【0002】

近年，カメラ付き携帯電話やスマートフォンと呼ばれる携帯端末の普及により、二次元コードを用いた情報のやり取りが広く行われるようになった。中でもＱＲコード（登録商標）は最も普及しており、ＷＥＢページのＵＲＬを搭載した広告や、電話番号等の連絡先の交換、空港やイベント会場の入場チケットなど、様々な用途で利用されている。また、ＱＲコードにはＲｅｅｄ−Ｓｏｌｏｍｏｎ符号として知られる誤り訂正符号が用いられており、ノイズ等により一部が誤ってしまってもその誤りを訂正して正しい情報を読み取ることができる。

【0003】

ＱＲコードは、ＪＩＳ Ｘ ０５１０並びにＩＳＯ／ＩＥＣ １８００４で仕様が規定されている（以下、これらの規格による仕様書を「ＱＲコード仕様書」という）。

【0004】

特許文献１には、ＱＲコード仕様書に準拠した読取り装置（以下、「通常の読取り装置」という。）で読み取る利用者には秘匿データの存在を認識し得ない二次元コードの生成方法が開示されている。即ち、特殊なＱＲコードリーダでのみ読取り可能なデータを有する二次元コードを生成する方法が記載されている。

【0005】

また、特許文献２には、ＱＲコードリーダの出力する情報に影響しないように、図柄などの情報を付加した二次元コードの生成方法が開示されている。

【先行技術文献】

【特許文献】

【0006】

【特許文献1】特開２００８−２９９４２２号公報

【特許文献2】特開２００９−１６３７２０号公報

【非特許文献】

【0007】

【非特許文献1】A. Shamir，“How to Share a Secret,” Communications of the ACM, Volume 22, Number 11, pp. 612-613, Nov., 1979.

【非特許文献2】M. Naor and A. Shamir, “Visual cryptography,” Advance in Cryptology-Eurocrypt ’94, LNCS 950, pp. 1-12, Springer-Verlag, 1994.

【発明の概要】

【発明が解決しようとする課題】

【0008】

二次元コードの新たな応用として、次のような例が考えられる。同じ大きさの二次元コードＱＲｘ，ＱＲｙを透明なシートに印刷しておき、二次元コードＱＲｘを商品Ａに付し、二次元コードＱＲｙを別の商品Ｂにそれぞれ付しておく。商品Ａ，Ｂ両方を購入した人は、二次元コードＱＲｘとＱＲｙを重ね合わせた二次元コードＱＲｚを携帯端末等の読取り装置を用いて読み取ることで、特別な情報を得る。商品としては、例えば、書籍やカードゲームのカードなどが挙げられる。

【0009】

また、二次元コードの別の応用例として、秘密分散法への応用が考えられる。秘密分散法とは、秘密情報を複数人で分散共有する技術である。従来の秘密分散法として、Ｓｈａｍｉｒのしきい値分散法（非特許文献１）や、視覚復号型の秘密分散法（非特許文献２）などがあげられる。

【0010】

Ｓｈａｍｉｒのしきい値分散法は、ｎ個のシェア（分散情報）のうち、ｔ個以上からは秘密情報が復号できるが、ｔ−１個以下では秘密情報は全く得られないという手法である。秘密情報は通常、計算機を用いた復号処理を行い復号される。

【0011】

視覚復号型の秘密分散法は、画像情報に適用可能な秘密分散法であり、例えば（２，２）しきい値型の場合は、二枚の透明なシートに印刷されたシェアを用意し、それらを重ねるだけで秘密情報が視覚的に復元できる。一枚のシェアからは秘密画像の情報は全く得られず、また、計算機を用いずに復号できるという利点がある。しかし、隠せる情報が少なく、復号時に文字情報以外の雑音成分が生じるという短所がある。

【0012】

本発明は、上記の技術的認識に基づいてなされたものであり、重ね合わせることによって、新たな情報を有し、かつ通常の読取り装置で読取り可能な二次元コードが得られる２つの二次元コードの生成方法を提供することを目的とする。

【課題を解決するための手段】

【0013】

本発明の一態様に係る二次元コードの生成方法は、
第１の情報をｔ個のシンボルからなる第１の文字データシンボル列に変換し、
第２の情報をｔ個のシンボルからなる第２の文字データシンボル列に変換し、
第３の情報をｔ個のシンボルからなる第３の文字データシンボル列に変換し、
４ｔ個のシンボルから構成され、所定のマスク処理によって第１のビットのみとなる黒色データシンボル列を生成し、
２ｔ個のシンボルから構成され、一様ランダムなデータが格納されたランダムデータシンボル列を生成し、
先頭の前記第１の文字データシンボル列に続いて前記黒色データシンボル列および前記ランダムデータシンボル列を所定の順序で配置し、所定の誤り訂正符号により計算され２ｔ個のシンボルで構成される誤り訂正データシンボル列を付加することにより、二次元コードシンボル列を生成し、
前記二次元コードシンボル列と同じ数のシンボルを有し、先頭に前記第２および第３の文字データシンボル列がそれぞれ配置された第１及び第２の分散二次元コードシンボル列であって、両者の論理和をとることにより前記二次元コードシンボル列の前記黒色データシンボル列、前記ランダムデータシンボル列および前記誤り訂正データシンボル列が前記二次元コードシンボル列と同じ位置にそれぞれ現れるようにシンボルが配置された、第１及び第２の分散二次元コードシンボル列を生成し、
前記第１の分散二次元コードシンボル列を用いて第１の二次元コードを生成し、前記第２の分散二次元コードシンボル列を用いて第２の二次元コードを生成する、
ことを特徴とする。

【0014】

また、前記二次元コードの生成方法において、
前記第１の分散二次元コードシンボル列を生成する際、２ｔ個のシンボルから構成され、前記第１の分散二次元コードシンボル列の誤り訂正データシンボル列である第１の誤り訂正データシンボル列を、前記二次元コードシンボル列の前記黒色データシンボル列に対応するシンボル列内に配置し、
前記第２の分散二次元コードシンボル列を生成する際、２ｔ個のシンボルから構成され、前記第２の分散二次元コードシンボル列の誤り訂正データシンボル列である第２の誤り訂正データシンボル列を、前記二次元コードシンボル列の前記黒色データシンボル列に対応するシンボル列内に配置してもよい。

【0015】

また、前記二次元コードの生成方法において、
前記黒色データシンボル列は、いずれも２ｔ個のシンボルから構成される第１の黒色データシンボル列および第２の黒色データシンボル列からなり、
前記第１の分散二次元コードシンボル列を生成する際、前記二次元コードシンボル列の前記第１の黒色データシンボル列に対応する位置に前記第１の誤り訂正データシンボル列を配置し、前記第２の黒色データシンボル列に対応する位置に前記第２の黒色データシンボル列を配置し、
前記第２の分散二次元コードシンボル列を生成する際、前記二次元コードシンボル列の前記第１の黒色データシンボル列に対応する位置に前記第１の黒色データシンボル列を配置し、前記第２の黒色データシンボル列に対応する位置に前記第２の誤り訂正データシンボル列を配置してもよい。

【0016】

また、前記二次元コードの生成方法において、
前記ランダムデータシンボル列は、いずれもｔ個のシンボルから構成される第１のランダムデータシンボル列および第２のランダムデータシンボル列からなり、
前記第１の分散二次元コードシンボル列を生成する際、前記二次元コードシンボル列の前記第１のランダムデータシンボル列に対応する位置に前記第１のランダムデータシンボル列を配置し、前記第２のランダムデータシンボル列に対応する位置に、前記所定のマスク処理によって第２のビットのみとなる白色データシンボル列を配置し、
前記第２の分散二次元コードシンボル列を生成する際、前記二次元コードシンボル列の前記第２のランダムデータシンボル列に対応する位置に前記第２のランダムデータシンボル列を配置し、前記第１のランダムデータシンボル列に対応する位置に、前記所定のマスク処理によって前記第２のビットのみとなる白色データシンボル列を配置するようにしてもよい。

【0017】

また、前記二次元コードの生成方法において、
前記誤り訂正データシンボル列は、いずれもｔ個のシンボルから構成される第１の誤り訂正データシンボル列および第２の誤り訂正データシンボル列からなり、
前記第１の分散二次元コードシンボル列を生成する際、前記二次元コードシンボル列の前記第１の誤り訂正データシンボル列に対応する位置に前記第１の誤り訂正データシンボル列を配置し、前記第２の誤り訂正データシンボル列に対応する位置に、前記所定のマスク処理によって第２のビットのみとなる白色データシンボル列を配置し、
前記第２の分散二次元コードシンボル列を生成する際、前記二次元コードシンボル列の前記第２の誤り訂正データシンボル列に対応する位置に前記第２の誤り訂正データシンボル列を配置し、前記第１の誤り訂正データシンボル列に対応する位置に、前記所定のマスク処理によって前記第２のビットのみとなる白色データシンボル列を配置するようにしてもよい。

【0018】

また、前記二次元コードの生成方法において、
前記二次元コードシンボル列、前記第１の分散二次元コードシンボル列および前記第２の分散二次元コードシンボル列は、その末尾に、前記所定のマトリックスに配置可能なシンボル数から９ｔを引いた残りのシンボル数分の付加データシンボル列を有するようにしてもよい。

【0019】

本発明の一態様に係る二次元コードの生成方法は、
第１の情報をｔ個のシンボルからなる第１の文字データシンボル列に変換し、
第２の情報をｔ個のシンボルからなる第２の文字データシンボル列に変換し、
第３の情報をｔ個のシンボルからなる第３の文字データシンボル列に変換し、
４ｔ個のシンボルから構成され、所定のマスク処理によって第１のビットのみとなる黒色データシンボル列を生成し、
先頭の前記第１の文字データシンボル列に続いて前記黒色データシンボル列を配置し、所定の誤り訂正符号により計算され２ｔ個のシンボルで構成される誤り訂正データシンボル列を付加することにより、二次元コードシンボル列を生成し、
前記二次元コードシンボル列と同じ数のシンボルを有し、先頭に前記第２および第３の文字データシンボル列がそれぞれ配置された第１及び第２の分散二次元コードシンボル列であって、両者の論理和をとることにより前記二次元コードシンボル列の前記黒色データシンボル列および前記誤り訂正データシンボル列が前記二次元コードシンボル列と同じ位置にそれぞれ現れるようにシンボルが配置された、第１及び第２の分散二次元コードシンボル列を生成し、
前記第１の分散二次元コードシンボル列を用いて第１の二次元コードを生成し、前記第２の分散二次元コードシンボル列を用いて第２の二次元コードを生成する、
ことを特徴とする。

【0020】

本発明の一態様に係る二次元コードの生成方法は、
第１の情報をｔ個のシンボルからなる第１の文字データシンボル列に変換し、
第２の情報をｔ個のシンボルからなる第２の文字データシンボル列に変換し、
第３の情報をｔ個のシンボルからなる第３の文字データシンボル列に変換し、
先頭の前記第１の文字データシンボル列に続いて、いずれも２ｔ個のシンボルから構成された空の第１及び第２の黒色データシンボル列と、いずれもｔ個のシンボルから構成され一様ランダムなデータが格納された第１及び第２のランダムデータシンボル列と、いずれもｔ個のシンボルから構成された空の第１及び第２の誤り訂正データシンボル列とを配置した後、所定の手順でシンボルの配置変更を行い、
前記空の第１及び第２の黒色データシンボル列のシンボルが所定のマスク処理によって第１のビットのみとなるように前記空の第１及び第２の黒色データシンボル列のシンボルにデータを順次格納し、その後、所定の誤り訂正符号により計算された誤り訂正データを前記空の第１及び第２の誤り訂正データシンボル列のシンボルに順次格納することにより、二次元コードシンボル列を生成し、
先頭の前記第２の文字データシンボル列に続いて、前記二次元コードシンボル列の前記第２の黒色データシンボル列と、２ｔ個のシンボルから構成された空の第３の誤り訂正データシンボル列と、ｔ個のシンボルから構成された空の第１の白色データシンボル列と、前記二次元コードシンボル列の前記第１のランダムデータシンボル列と、ｔ個のシンボルから構成された空の第２の白色データシンボル列と、前記二次元コードシンボル列の前記第１の誤り訂正データシンボル列とを配置した後、前記所定の手順でシンボルの配置変更を行い、
前記空の第１及び第２の白色データシンボル列のシンボルが前記所定のマスク処理によって第２のビットのみとなるように前記空の第１及び第２の白色データシンボル列のシンボルにデータを順次格納し、その後、前記所定の誤り訂正符号により計算された誤り訂正データを前記空の第３の誤り訂正データシンボル列のシンボルに順次格納することにより、第１の分散二次元コードシンボル列を生成し、
先頭の前記第３の文字データシンボル列に続いて、２ｔ個のシンボルから構成された空の第４の誤り訂正データシンボル列と、前記二次元コードシンボル列の前記第１の黒色データシンボル列と、前記二次元コードシンボル列の前記第２のランダムデータシンボル列と、ｔ個のシンボルから構成された空の第３の白色データシンボル列と、前記二次元コードシンボル列の前記第２の誤り訂正データシンボル列と、ｔ個のシンボルから構成された空の第４の白色データシンボル列とを配置した後、前記所定の手順でシンボルの配置変更を行い、
前記空の第３及び第４の白色データシンボル列のシンボルが前記所定のマスク処理によって第２のビットのみとなるように前記空の第３及び第４の白色データシンボル列のシンボルにデータを順次格納し、その後、前記所定の誤り訂正符号により計算された誤り訂正データを前記空の第４の誤り訂正データシンボル列のシンボルに順次格納することにより、第２の分散二次元コードシンボル列を生成し、
前記第１の分散二次元コードシンボル列を用いて第１の二次元コードを生成し、前記第２の分散二次元コードシンボル列を用いて第２の二次元コードを生成する、
ことを特徴とする。

【0021】

また、前記二次元コードの生成方法において、
前記所定の手順では、前記二次元コードシンボル列の前記第１及び第２の黒色データシンボル列中のシンボルを他のシンボル列中のシンボルと交換するようにしてもよい。

【0022】

また、前記二次元コードの生成方法において、
前記第１の情報は秘密情報を含み、前記第２及び第３の情報は公開情報を含むようにしてもよい。

【0023】

また、前記二次元コードの生成方法において、
前記所定のマトリックスを構成するモジュールのうち前記第１のビットが配置されたモジュールを黒く、前記第１のビットの反対の第２のビットが配置されたモジュールを白くなるように印刷する手法により、前記第１及び第２の二次元コードのうち一方を白紙に印刷し、他方を透明シートに印刷するようにしてもよい。

【0024】

また、前記二次元コードの生成方法において、
前記第１及び第２の二次元コードはＱＲコードであってもよい。

【発明の効果】

【0025】

本発明によれば、重ね合わせることによって、新たな情報を有し、かつ通常の読取り装置で読取り可能な二次元コードが得られる２つの二次元コードの生成方法を提供することができる。

【図面の簡単な説明】

【0026】

【図1】本発明の実施形態に係る二次元コードの生成方法のフローチャートである。

【図2】本発明の実施形態に係る二次元コードシンボル列の構成例である。

【図3】本発明の実施形態に係る方法で生成した二次元コードＱＲｚである。

【図4】（ａ）は文字列“ＷＥＬＣＯＭＥ”含む二次元コードＱＲｘであり、（ｂ）は文字列“Ｕ．ＴＳＵＫＵＢＡ”を含む二次元コードＱＲｙである。

【図5】二次元コードＱＲｘと二次元コードＱＲｙを重ね合わせた二次元コードＱＲｘｙである。

【図6】シンボルの配置変更を行う場合の二次元コードシンボル列の構成例である。

【図7】（ａ），（ｂ）は、シンボルの配置変更を行って生成した二次元コードＱＲｘ’及びＱＲｙ’をそれぞれ示している。

【図8】（ａ）は二次元コードＱＲｘ’及びＱＲｙ’の論理和をとった二次元コードＱＲｘｙ’であり、（ｂ）は二次元コードＱＲｘｙ’の誤り訂正後の二次元コードＱＲｚ’である。

【発明を実施するための形態】

【0027】

以下、図面を参照しながら、本発明の実施形態に係る二次元コードの生成方法について説明する。なお、以下の説明では二次元コードとしてＱＲコードを例にとるが、本発明は他の二次元コードの生成にも適用可能である。

【0028】

図１は、本実施形態に係る二次元コードの生成方法のフローチャートである。図２は、本実施形態に係る二次元コードシンボル列の構成例を示している。以下、図１のフローチャートに沿って説明する。

【0029】

まず、第１の情報（例えば秘密情報）をｔ個のシンボルからなる文字データシンボル列Ｓｚに変換し、同様にして、第２及び第３の情報（例えば公開情報）についても、ｔ個のシンボルからなる文字データシンボル列Ｓｘ及び文字データシンボル列Ｓｙにそれぞれ変換する（ステップＳ１）。ここで、シンボル数ｔは、後述の誤り訂正データシンボル列Ｐによる最大誤り訂正可能シンボル数である。

【0030】

文字データシンボル列Ｓｘ，Ｓｙ，Ｓｚにおいては、モード（数字モード、英数字モード、漢字モード等）を判別するためのモード指示子が先頭に配置され、それに続いて、モードに応じて長さの異なる文字数指示子が配置される。そして、文字数指示子の後に、変換した文字データが連結される。最後に、データの末尾であることを示す終端パターン（“００００”）が配置される。１シンボルは８ビットで構成される。終端パターン以降の余ったシンボルは任意のデータで埋める。

【0031】

図２に示すように、二次元コードシンボル列のシンボル数を二次元コードのマトリックスの使用可能なシンボル数に合わせるために、後述の二次元コードシンボル列Ｚ、分散二次元コードシンボル列ＸおよびＹの末尾に付加データシンボル列Ａを付加してもよい。この付加データシンボル列Ａのシンボル数は、二次元コードの所定の型番に対応するマトリックスの使用可能なシンボル数から９ｔを引いた残りのシンボル数である。例えば、型番および誤り訂正レベルをそれぞれ４型（使用可能シンボル数：１００）及びレベルＬとすると、ｔ＝１０となるため、付加データシンボル列Ａのシンボル数は１０（＝１００−９×１０）となる。なお、付加データシンボル列Ａには、例えばＸ，Ｙ，Ｚ間で共通のデータが格納される。その他、Ｘ及びＹの付加データシンボル列に任意のデータＩｘ，Ｉｙをそれぞれ格納し、Ｚの付加データシンボル列にＩｘとＩｙの論理和のデータを格納してもよい。

【0032】

次に、黒色データシンボル列Ｂを生成する（ステップＳ２）。この黒色データシンボル列Ｂは、二次元コードとして印刷されたときに黒く印刷される部分である。黒色データシンボル列Ｂは、図２に示すように、４ｔ個のシンボルから構成される。また、黒色データシンボル列Ｂには、所定のマスク処理によって、ビット“１”のみとなるように構成されたビット列が格納される。マスク処理は、明暗のモジュールのバランスを整えるためにシンボルを配置した部分に掛けられるものである。本実施形態では、ビット“１”が黒として印刷され、ビット“０”が白として印刷されることを前提としている。なお、これとは反対に、ビット“０”が黒として印刷され、ビット“１”が白として印刷される場合には、黒色データシンボル列Ｂには、所定のマスク処理によって“０”のみとなるように構成されたビット列が格納される。

【0033】

次に、２ｔ個のシンボルから構成されるランダムデータシンボル列Ｒを生成する（ステップＳ３）。このランダムデータシンボル列Ｒには一様ランダムなデータ、即ち一様分布に従う乱数データが格納される。また、ランダムデータシンボル列Ｒは、図２に示すように、いずれもｔ個のシンボルから構成されるランダムデータシンボル列Ｒｘ及びランダムデータシンボル列Ｒｙが連結されたものである。

【0034】

次に、誤り訂正データシンボル列Ｐを計算する（ステップＳ４）。この誤り訂正データシンボル列Ｐは、先頭の文字データシンボル列Ｓｚに続いて、黒色データシンボル列Ｂおよびランダムデータシンボル列Ｒを配置したデータシンボル列に対し、所定の生成多項式を有するＲｅｅｄ−Ｓｏｌｏｍｏｎ符号を適用して計算される。

【0035】

また、誤り訂正データシンボル列Ｐは、図２に示すように、２ｔ個のシンボルで構成されており、いずれもｔ個のシンボルから構成される誤り訂正データシンボル列Ｐｘ及び誤り訂正データシンボル列Ｐｙが連結されたものである。

【0036】

次に、計算された誤り訂正データシンボル列Ｐを、文字データシンボル列Ｓｚ、黒色データシンボル列Ｂおよびランダムデータシンボル列Ｒが配置されたデータシンボル列に付加することにより、図２に示す二次元コードシンボル列Ｚを生成する（ステップＳ５）。この二次元コードシンボル列Ｚを所定のマトリックスに配置して所定のマスクをかけて得られたＱＲコードからは、通常の読取り装置を用いて、文字データシンボル列Ｓｚに格納された情報を読み取ることができる。

【0037】

図３は、上記の方法で生成した二次元コードシンボル列Ｚを用いて生成された二次元コードＱＲｚを示している。図３のＱＲコードは、二次元コードシンボル列Ｚを所定の型番（４型）に対応するマトリックス（３３×３３モジュール）に所定の順序、即ちマトリックスの右下から順に二列に配置して得られたものである。図３に示す二次元コードＱＲｚは、マトリックスの右端領域に第１の情報Ｓｚとして“ＳＥＣＲＥＴ ＩＮＦＯ”を含んでいる。よって、通常の読取り装置により二次元コードＱＲｚを読み取ると、“ＳＥＣＲＥＴ ＩＮＦＯ”が読み出される。

【0038】

なお、上記のデータシンボル列においては、文字データシンボル列Ｓｚに続いて、ランダムデータシンボル列Ｒ、黒色データシンボル列Ｂの順に配置してもよい。即ち、ランダムデータシンボル列Ｒおよび黒色データシンボル列Ｂの配置順序は任意である。

【0039】

また、前述の付加データシンボル列Ａを付加している場合には、データシンボル列に付加データシンボル列Ａも加えて、誤り訂正データシンボル列Ｐを計算する。この場合、誤り訂正データシンボル列Ｐが二次元コードシンボル列Ｚの中間に位置するため、ＱＲコード仕様書に規定された方法では誤り訂正シンボル列を計算することができない。そこで、Ｒｅｅｄ−Ｓｏｌｏｍｏｎ符号の巡回性を利用する。即ち、誤り訂正データシンボル列Ｐが最終シンボル、即ち多項式の最低次数側に位置するようにシンボル列を巡回させ、仕様書と同じように訂正符号を計算する。その後、元の位置までシンボル列を巡回させて戻す。

【0040】

次に、文字データシンボル列Ｓｘを有する分散二次元コードシンボル列Ｘ、及び文字データシンボル列Ｓｙを有する分散二次元コードシンボル列Ｙを生成する（ステップＳ６）。以下、２つの分散二次元コードシンボル列Ｘ，Ｙの生成方法について詳細に説明する。

【0041】

図２に示すように、分散二次元コードシンボル列Ｘ及びＹは、二次元コードシンボル列Ｚと同じ数のシンボルを有する。

【0042】

まず、分散二次元コードシンボル列Ｘの先頭に文字データシンボル列Ｓｘを配置し、分散二次元コードシンボル列Ｙの先頭に文字データシンボル列Ｓｙを配置する。付加データシンボル列Ａがある場合には、図２に示すようにシンボル列の末尾に配置する。

【0043】

次に、分散二次元コードシンボル列Ｘ（Ｙ）のうちランダムデータシンボル列Ｒに対応するシンボル列には二次元コードシンボル列Ｚのランダムデータシンボル列Ｒの一部を格納するとともに、分散二次元コードシンボル列Ｘ（Ｙ）のうち誤り訂正データシンボル列Ｐに対応するシンボル列には二次元コードシンボル列Ｚの誤り訂正データシンボル列Ｐの一部を格納する。

【0044】

より正確には、図２からわかるように、分散二次元コードシンボル列Ｘ，Ｙにおいて、文字データシンボル列Ｓｘ，Ｓｙ以降のシンボルは、分散二次元コードシンボル列Ｘと分散二次元コードシンボル列Ｙの論理和をとることにより、黒色データシンボル列Ｂ、ランダムデータシンボル列Ｒ及び誤り訂正データシンボル列Ｐが二次元コードシンボル列Ｚと同じ位置に現れるように配置されている。換言すれば、分散二次元コードシンボル列Ｘ，Ｙを重ね合わせることにより、文字データシンボル列Ｓｚ以外のシンボルが再現されるように、二次元コードシンボル列Ｚのシンボルを分散二次元コードシンボル列Ｘ及び分散二次元コードシンボル列Ｙに分散して配置する。以下、この分散配置の一例について説明する。

【0045】

ランダムデータシンボル列Ｒの分散配置の詳細は次の通りである。即ち、分散二次元コードシンボル列Ｘを生成する際、二次元コードシンボル列Ｚのランダムデータシンボル列Ｒｘに対応する位置にランダムデータシンボル列Ｒｘを配置し、ランダムデータシンボル列Ｒｙに対応する位置に、所定のマスク処理によってビット“０”のみとなるように構成された白色データシンボル列Ｗ_１を配置する。また、分散二次元コードシンボル列Ｙを生成する際、二次元コードシンボル列Ｚのランダムデータシンボル列Ｒｙに対応する位置にランダムデータシンボル列Ｒｙを配置し、ランダムデータシンボル列Ｒｘに対応する位置に、所定のマスク処理によってビット“０”のみとなるように構成された白色データシンボル列Ｗ_２を配置する。

【0046】

誤り訂正データシンボル列Ｐの分散配置の詳細は次の通りである。即ち、分散二次元コードシンボル列Ｘを生成する際、二次元コードシンボル列Ｚの誤り訂正データシンボル列Ｐｘに対応する位置に誤り訂正データシンボル列Ｐｘを配置し、誤り訂正データシンボル列Ｐｙに対応する位置に、所定のマスク処理によってビット“０”のみとなるように構成された白色データシンボル列Ｗ_３を配置する。また、分散二次元コードシンボル列Ｙを生成する際、二次元コードシンボル列Ｚの誤り訂正データシンボル列Ｐｙに対応する位置に誤り訂正データシンボル列Ｐｙを配置し、誤り訂正データシンボル列Ｐｘに対応する位置に、所定のマスク処理によってビット“０”のみとなるように構成された白色データシンボル列Ｗ_４を配置する。

【0047】

黒色データシンボル列Ｂの分散配置の詳細は次の通りである。即ち、分散二次元コードシンボル列Ｘを生成する際、二次元コードシンボル列Ｚの黒色データシンボル列Ｂ_１に対応する位置に誤り訂正データシンボル列Ｃｘを配置し、黒色データシンボル列Ｂ_２に対応する位置に黒色データシンボル列Ｂ_２を配置する。ここで、黒色データシンボル列Ｂ_１は、図２に示すように、黒色データシンボル列Ｂの前半部分（シンボル数：２ｔ個）である。また、誤り訂正データシンボル列Ｃｘは、Ｒｅｅｄ−Ｓｏｌｏｍｏｎ符号により計算された分散二次元コードシンボル列Ｘの誤り訂正データシンボル列（シンボル数：２ｔ個）である。

【0048】

また、分散二次元コードシンボル列Ｙを生成する際、二次元コードシンボル列Ｚの黒色データシンボル列Ｂ_１に対応する位置に黒色データシンボル列Ｂ_１を配置し、黒色データシンボル列Ｂ_２に対応する位置に誤り訂正データシンボル列Ｃｙを配置する。ここで、黒色データシンボル列Ｂ_２は、図２に示すように、黒色データシンボル列Ｂの後半部分（シンボル数：２ｔ個）である。誤り訂正データシンボル列Ｃｙは、Ｒｅｅｄ−Ｓｏｌｏｍｏｎ符号により計算された分散二次元コードシンボル列Ｙの誤り訂正データシンボル列（シンボル数：２ｔ個）である。

【0049】

なお、誤り訂正データシンボル列Ｃｘ，Ｃｙはいずれも分散二次元コードシンボル列の中間に位置するので、前述の誤り訂正データシンボル列Ｐと同様にＲｅｅｄ−Ｓｏｌｏｍｏｎ符号の巡回性を利用して計算する。ＣｘはＳｘ，Ｂ_２，Ｗ_１，Ｒｘ，Ｗ_３，Ｐｘ，Ａからなるデータシンボル列に対して計算され、ＣｙはＳｙ，Ｂ_１，Ｒｙ，Ｗ_２，Ｐｙ，Ｗ_４，Ａからなるデータシンボル列に対して計算される。

【0050】

なお、黒色データシンボル列Ｂ、ランダムデータシンボル列Ｒ及び誤り訂正データシンボル列Ｐを分散二次元コードシンボル列Ｘ，Ｙに分散配置する方法としては、上記のように二次元コードシンボル列Ｚの各シンボル列を半分ずつコピーする方法に限らず、ＸとＹの論理和をとることにより二次元コードシンボル列Ｚのシンボル列が再現される分散方法であれば他の方法でもよい。

【0051】

また、黒色データシンボル列Ｂが所定のマスク処理によってビット“０”のみとなるように構成されている場合には、白色データシンボル列Ｗ_１〜Ｗ_４は所定のマスク処理によってビット“１”のみとなるように構成する。

【0052】

次に、分散二次元コードシンボル列Ｘを用いて二次元コードＱＲｘを生成し、分散二次元コードシンボル列Ｙを用いて二次元コードＱＲｙを生成する（ステップＳ７）。

【0053】

より詳しくは、ＱＲコード仕様書に規定された方法に従って、分散二次元コードシンボル列Ｘを所定のマトリックスに配置し、所定のマスク処理を施すことにより二次元コードＱＲｘを生成する。分散二次元コードシンボル列Ｙについても同様にして二次元コードＱＲｙを生成する。

【0054】

図４は、上記の方法により生成された二次元コードＱＲｘ，ＱＲｙを示している。図４（ａ）の二次元コードＱＲｘは、第２の情報として“ＷＥＬＣＯＭＥ”を含んでいる。一方、図４（ｂ）の二次元コードＱＲｙは、第３の情報として“Ｕ．ＴＳＵＫＵＢＡ”を含んでいる。したがって、通常の読取り装置により二次元コードＱＲｘ及びＱＲｙを読み取ると、それぞれ“ＷＥＬＣＯＭＥ”及び“Ｕ．ＴＳＵＫＵＢＡ”が読み出される。

【0055】

図５は、二次元コードＱＲｘと二次元コードＱＲｙを重ね合わせたもの、即ち両者の論理和をとった二次元コードＱＲｘｙを示している。この二次元コードＱＲｘｙは、例えば、二次元コードＱＲｘ及びＱＲｙのうち一方を白紙に印刷し、他方を透明シートに印刷し、それらを重ね合わせることにより得られる。あるいは、二次元コードＱＲｘ及びＱＲｙの両方を透明シートに印刷し、重ね合わせて白い台紙の上に置いてもよい。なお、ここで用いる印刷手法では、マトリックスを構成するモジュール（セル）のうちビット“１”（第１のビット）が配置されたモジュールを黒く印刷し、ビット“０”（第２のビット）が配置されたモジュールを白くなるように印刷する。

【0056】

二次元コードＱＲｘｙの右端領域に含まれる文字データは、前述の第２の情報と第３の情報の論理和であって、Ｓｚに含まれる第１の情報ではない。しかし、ＱＲコードの誤り訂正能力によりＳｚのデータが訂正され、ＱＲｚの文字データ“ＳＥＣＲＥＴ ＩＮＦＯ”を読み出すことができる。即ち、シンボル数２ｔの誤り訂正データシンボル列Ｐによりシンボル数ｔの文字データシンボル列の誤りが訂正される結果、図３の二次元コードＱＲｚと同じ文字列が読み出される。

【0057】

上記のように、二次元コードＱＲｘ、ＱＲｙは、通常の読取り装置により、各々に格納された情報を読み出すことが可能である。即ち、二次元コードＱＲｘからは第２の情報（図４の例では“ＷＥＬＣＯＭＥ”）を読み出し、ＱＲｙからは第３の情報（図４の例では“Ｕ．ＴＳＵＫＵＢＡ”）を読み出すことができる。さらに、二次元コードＱＲｘと二次元コードＱＲｙを重ね合わせて得られる二次元コードＱＲｘｙからは、二次元コードＱＲｚと同じ情報を通常の読取り装置で読み取ることができる。

【0058】

このように、本実施形態に係る二次元コードの生成方法によれば、重ね合わせて得られる二次元コードから読み取れる情報とは異なる情報を有する２つの二次元コードを生成することができる。また、いずれの二次元コードの読取りに対しても、特殊な読取り装置を用意する必要がないという利点を有する。

【0059】

よって、例えば、二次元コードＱＲｘ、ＱＲｙがそれぞれに付された２つの商品を購入することで、新たに特別な情報を得るような仕組みを実現することができる。また、二次元コードＱＲｘ及びＱＲｙのいずれか一方を鍵として用いることもできる。この場合、例えば、鍵としての二次元コードを特定の者に対して電子メール等で配送する形態が考えられる。

【0060】

さらに、本発明は、秘密情報を複数人で分散共有する技術である秘密分散法に応用することができる。この場合、（２，２）しきい値型を構成すること、即ち２枚のＱＲコードが揃えば秘密情報が復号できるが、片方のＱＲコードからは秘密情報が全く得られないことが保証される必要がある。この点については、シンボル列Ｓｘ，Ｓｙ，Ｓｚ，Ｒｘ，Ｒｙ がそれぞれ独立であり、かつランダムデータシンボル列Ｒｘ，Ｒｙに格納されたランダムなデータが一様分布に従うならば、二次元コードシンボル列Ｚのフォーマットを知っており、二次元コードＱＲｘ，ＱＲｙのいずれか一方を手にした攻撃者に対し、第１の情報は一切漏れないことが数学的に証明可能である。なお、埋め込み可能な秘密情報のデータシンボル数は、ＱＲコードのランダム誤り訂正可能シンボル数ｔに等しい。

【0061】

安全性の確保された秘密分散法を利用して、経済的な価値を有するもの（金券等）の真贋のチェックや認証等にも本発明を利用することができる。この場合、二次元コードＱＲｘ及びＱＲｙのいずれか一方を金券等に印刷しておく。確認者は他方の二次元コードを有し、金券等に印刷された二次元コードに重ね合わせる。もし所定の情報を読取ることができれば、本物と判断することができる。認証の場合についても、ＩＤカード等に印刷されたＱＲコードと、確認者の有するＱＲコードとを重ね合わせることで同様に認証を行うことが可能である。

【0062】

次に、シンボルの配置順序の変更について説明する。図４からわかるように、上記の方法で生成された二次元コードＱＲｘ，ＱＲｙでは、黒いモジュールや白いモジュールが連続して現れる部分が存在する。このため、情報の読み取りは可能であるものの、二次元コードとしては不自然にみえる場合がある。そこで、黒いシンボル及び白いシンボルを全体的に分散して配置させる方法について以下に説明する。

【0063】

本方法では、図６に示すように、シンボル単位でシンボルの配置を変更する。

【0064】

この配置変更は、二次元コードシンボル列Ｚ、分散二次元コードシンボル列Ｘ，Ｙの間でシンボルの位置を同期させて行う。即ち、図６に示すように、ある二次元コードシンボル列でシンボルの配置を変更した場合、他の２つの二次元コードシンボル列についても、対応する位置のシンボルの配置を変更する。このように本方法のシンボルの配置変更においては、Ｘ，Ｙ及びＺ間で縦の関係は維持される。

【0065】

なお、ＱＲコードの場合、文字データシンボル列Ｓｘ，Ｓｙ，Ｓｚは二次元コードシンボル列の最初に配置しなければならないため、文字データシンボル列中のシンボルについては配置変更を行わない。

【0066】

また、二次元コードシンボル列Ｚの黒色データシンボル列中のシンボルを他のシンボル列中のシンボルと交換するのが好ましい。これにより、黒色データシンボル列による黒いモジュールが連続する部分を減らすことができる。

【0067】

以下、本方法の詳細について説明する。

【0068】

まず、前述の生成方法と同様に、第１の情報、第２の情報及び第３の情報をいずれもｔ個のシンボルからなる文字データシンボル列Ｓｚ，Ｓｘ及びＳｙにそれぞれ変換する。

【0069】

次に、二次元コードシンボル列Ｚを生成する。具体的には、まず、図６に示すように、先頭の文字データシンボル列Ｓｚに続いて、いずれも２ｔ個のシンボルから構成された空の黒色データシンボル列Ｂ_１，Ｂ_２と、いずれもｔ個のシンボルから構成され一様ランダムなデータが格納されたランダムデータシンボル列Ｒｘ，Ｒｙと、いずれもｔ個のシンボルから構成された空の誤り訂正データシンボル列Ｐｘ，Ｐｙとを配置する。ここで、黒色データシンボル列Ｂ_１，Ｂ_２及び誤り訂正データシンボル列Ｐｘ，Ｐｙは情報の格納されていない空のシンボル列である。

【0070】

図６において、かっこ付きのシンボル列は、シンボルの配置変更を行う前は空であり、シンボルの配置変更を行った後にデータが格納されるものを示している。

【0071】

その後、所定の手順に従って、シンボルの配置変更を行う。この配置変更は、任意の方法により、任意の数のシンボルに対して行ってよい。

【0072】

次に、空の黒色データシンボル列Ｂ_１，Ｂ_２のシンボルが所定のマスク処理によってビット“１”のみとなるように、空の黒色データシンボル列Ｂ_１，Ｂ_２のシンボルにデータを順次格納する。

【0073】

なお、本方法では、ＱＲコードのマスクが位置により変化することを考慮して、シンボルの配置変更を行ってから、黒色データシンボル列にデータを格納する方法を採っている。シンボルの配置変更方法によっては、黒色データシンボル列は分散するが、分散したシンボルにデータを順次格納していく。

【0074】

次に、Ｒｅｅｄ−Ｓｏｌｏｍｏｎ符号により計算された誤り訂正データを空の誤り訂正データシンボル列Ｐｘ，Ｐｙのシンボルに順次格納する。シンボルの配置変更方法によっては、誤り訂正データシンボル列は分散するが、分散したシンボルにデータを順次格納していく。

【0075】

なお、誤り訂正データシンボル列が分散している場合、符号全体を巡回させてもＱＲコード仕様書の方法で誤り訂正データを計算することができない。そこで、本方法では、Ｒｅｅｄ−Ｓｏｌｏｍｏｎ符号の消失訂正のアルゴリズムを用いる。誤り位置の分かっている２ｔ個のシンボルを訂正できるこのアルゴリズムは、シンボル位置の配置の問題に利用可能である。即ち、シンボル配置変更によって分散した誤り訂正データシンボル列を、２ｔ個のシンボルの消失とみなして、訂正データを計算することが可能である。つまり、二次元コードシンボル列Ｚが全体として符号語になるように、空の誤り訂正データシンボル列に格納するデータを決める。

【0076】

上記方法により、二次元コードシンボル列Ｚを生成する。

【0077】

次に、分散二次元コードシンボル列Ｘ，Ｙを生成する。具体的には、まず、先頭の文字データシンボル列Ｓｘに続いて、二次元コードシンボル列Ｚの黒色データシンボル列Ｂ_２と、２ｔ個のシンボルから構成された空の誤り訂正データシンボル列Ｃｘと、ｔ個のシンボルから構成された空の白色データシンボル列Ｗ_１と、二次元コードシンボル列Ｚのランダムデータシンボル列Ｒｘと、ｔ個のシンボルから構成された空の白色データシンボル列Ｗ_３と、二次元コードシンボル列Ｚの誤り訂正データシンボル列Ｐｘとを配置する。黒色データシンボル列Ｂ_２、ランダムデータシンボル列Ｒｘ及び誤り訂正データシンボル列Ｐｘについては、二次元コードシンボル列Ｚ内の対応データをコピーする。

【0078】

その後、二次元コードシンボル列Ｚに施した手順と同じ手順で、シンボルの配置変更を行う。

【0079】

次に、白色データシンボル列Ｗ_１，Ｗ_３のシンボルが所定のマスク処理によってビット“０”のみとなるように、空の白色データシンボル列Ｗ_１，Ｗ_３のシンボルにデータを順次格納する。シンボルの配置変更方法によっては、白色データシンボル列は分散するが、分散したシンボルにデータを順次格納していく。

【0080】

次に、Ｒｅｅｄ−Ｓｏｌｏｍｏｎ符号により計算された誤り訂正データを空の誤り訂正データシンボル列Ｃｘのシンボルに順次格納する。シンボルの配置変更方法によっては、誤り訂正データシンボル列は分散するが、分散したシンボルにデータを順次格納していく。Ｃｘに格納する誤り訂正データは、前述のＲｅｅｄ−Ｓｏｌｏｍｏｎ符号の消失訂正のアルゴリズムを用いて計算する。

【0081】

上記の方法により、分散二次元コードシンボル列Ｘを生成する。同様にして分散二次元コードシンボル列Ｙを生成する。

【0082】

図７（ａ），（ｂ）は、上記のようにしてシンボルの配置変更を行って生成した二次元コードＱＲｘ’及びＱＲｙ’を示している。図４（ａ），（ｂ）の二次元コードに比べて同じ色で占められる領域が減少している。いずれの二次元コードからも図４の二次元コードＱＲｘ，ＱＲｙと同じ文字列を読み取ることができる。

【0083】

図８（ａ）は、二次元コードＱＲｘ’及びＱＲｙ’の論理和をとった二次元コードＱＲｘｙ’を示している。通常の読取り装置を用いて二次元コードＱＲｘｙ’を読み取ると、図５のＱＲｘｙと同じ文字列を読み取ることができる。図８（ｂ）は二次元コードＱＲｘｙ’の誤り訂正後の二次元コードＱＲｚ’を示している。

【0084】

以上、本発明の二次元コードの生成方法に係る実施形態について説明した。上記の実施形態の説明では、ランダムデータシンボル列Ｒには一様ランダムなデータを格納したが、安全性が要求されない場合には、ランダムデータシンボル列を省き、その分だけ文字データシンボル列の長さを長くしてもよい。さらに、二次元コードシンボル列Ｚと分散二次元コードシンボル列Ｘ，Ｙとに共通なデータを有する付加データシンボル列を文字データシンボル列に統合してもよい。この場合には、（２，２）しきい値型が構成されないため安全性を確保できないが、安全性よりも情報量が要求される用途には好適である。また、ＱＲコード以外の二次元コードを生成する場合には、誤り訂正符号として、Ｒｅｅｄ−Ｓｏｌｏｍｏｎ符号以外の誤り訂正符号（ｔシンボルのランダム誤りを訂正可能なもの）を用いてもよい。

【0085】

上記の記載に基づいて、当業者であれば、本発明の追加の効果や種々の変形を想到できるかもしれないが、本発明の態様は、上述した実施形態に限定されるものではない。特許請求の範囲に規定された内容及びその均等物から導き出される本発明の概念的な思想と趣旨を逸脱しない範囲で種々の追加、変更及び部分的削除が可能である。

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】