知財求人 - 知財ポータルサイト「IP Force」
(19)【発行国】日本国特許庁(JP)
(12)【公報種別】特許公報(B2)
(11)【特許番号】5791826
(24)【登録日】2015年8月14日
(45)【発行日】2015年10月7日
(54)【発明の名称】二次元コード
(51)【国際特許分類】
G06K 19/06 20060101AFI20150917BHJP
G06K 7/14 20060101ALI20150917BHJP
G06K 1/12 20060101ALI20150917BHJP
【ＦＩ】
G06K19/06 037
G06K19/06 075
G06K7/14 017
G06K1/12 E
【請求項の数】11
【全頁数】32
(21)【出願番号】特願2014-546959(P2014-546959)
(86)(22)【出願日】2013年11月7日
(86)【国際出願番号】JP2013080156
(87)【国際公開番号】WO2014077187
(87)【国際公開日】20140522
【審査請求日】2015年4月9日
(31)【優先権主張番号】特願2012-249788(P2012-249788)
(32)【優先日】2012年11月13日
(33)【優先権主張国】JP
【早期審査対象出願】
(73)【特許権者】
【識別番号】000162113
【氏名又は名称】共同印刷株式会社
(74)【代理人】
【識別番号】100099759
【弁理士】
【氏名又は名称】青木 篤
(74)【代理人】
【識別番号】100092624
【弁理士】
【氏名又は名称】鶴田 準一
(74)【代理人】
【識別番号】100114018
【弁理士】
【氏名又は名称】南山 知広
(74)【代理人】
【識別番号】100135976
【弁理士】
【氏名又は名称】宮本 哲夫
(72)【発明者】
【氏名】細金 豊
【審査官】
久保 正典
(56)【参考文献】
【文献】
特開２００４−２０６６７４（ＪＰ，Ａ）
【文献】
特開２００９−２５９１９２（ＪＰ，Ａ）
【文献】
特開２００７−１７９１１１（ＪＰ，Ａ）
(58)【調査した分野】（Int.Cl.，ＤＢ名）
Ｇ０６Ｋ１９／００−１９／１８
Ｇ０６Ｋ １／００− １／２２
Ｇ０６Ｋ ７／００− ７／１４
(57)【特許請求の範囲】
【請求項1】
二進コードで表されるデータをセル化して、二次元のマトリックス状にパターンとして配置した二次元コードであって、
位置検出パターンと、
前記二次元のマトリックスの前記位置検出パターン以外の領域を分割した複数のデータブロックと、
隣接する前記複数のデータブロック間に設けられた分離スペースと、を備え、
前記複数のデータブロックは、誤り訂正の単位に応じて分割されている二次元コード。
位置検出パターンと、
前記二次元のマトリックスの前記位置検出パターン以外の領域を分割した複数のデータブロックと、
隣接する前記複数のデータブロック間に設けられた分離スペースと、を備え、
前記複数のデータブロックは、誤り訂正の単位に応じて分割されている二次元コード。
【請求項2】
前記複数のデータブロックは、前記データブロックが異なる複数の表現のいずれかであるかを示すフォーマット情報ブロックを含む請求項１に記載の二次元コード。
【請求項3】
前記位置検出パターンは、前記データブロックより大きな面積を有する請求項１又は２に記載の二次元コード。
【請求項4】
前記分離スペースは、すべて明またはすべて暗である請求項１から３のいずれか１項に記載の二次元コード。
【請求項5】
前記複数の表現の１つは、中央のセル以外の８個のセルは、４個の明セルおよび４個の暗セルを含むように固定され、１４０パターンを表す、７ビット表現である請求項２記載の二次元コード。
【請求項6】
前記複数の表現の１つは、中央のセル以外の８個のセルは、４個の明セルおよび４個の暗セルを含むように固定され、さらに中央のセルが明または暗に固定され、７０パターンを表す、６ビット表現である請求項２記載の二次元コード。
【請求項7】
前記複数のデータブロックのそれぞれは、一定のデータ量を有するように分割されている請求項１から６のいずれか１項に記載の二次元コード。
【請求項8】
各前記データブロックは、３×３のセルを有し、
前記分離スペースは、１セル以上の幅を有し、
前記位置検出パターンは、４セル以上の横幅と、４セル以上の縦幅と、を有する請求項１から７のいずれか１項に記載の二次元コード。
前記分離スペースは、１セル以上の幅を有し、
前記位置検出パターンは、４セル以上の横幅と、４セル以上の縦幅と、を有する請求項１から７のいずれか１項に記載の二次元コード。
【請求項9】
請求項２記載の二次元コードを解析する二次元コードの解析方法であって、
位置検出パターンを識別し、
識別した前記位置検出パターンに基づいて前記フォーマット情報ブロックの位置を算出し、
前記フォーマット情報ブロックを解析して、前記データブロックが前記複数の表現のいずれかであるかを判定し、
前記データブロックを判定した表現に応じて解析する二次元コードの解析方法。
位置検出パターンを識別し、
識別した前記位置検出パターンに基づいて前記フォーマット情報ブロックの位置を算出し、
前記フォーマット情報ブロックを解析して、前記データブロックが前記複数の表現のいずれかであるかを判定し、
前記データブロックを判定した表現に応じて解析する二次元コードの解析方法。
【請求項10】
請求項２記載の二次元コードを解析するようにコンピュータを制御するプログラムであって、
コンピュータが、
位置検出パターンを識別し、
識別した前記位置検出パターンに基づいて前記フォーマット情報ブロックの位置を算出し、
前記フォーマット情報ブロックを解析して、前記データブロックが前記複数の表現のいずれかであるかを判定し、
前記データブロックを判定した表現に応じて解析するように制御するプログラム。
コンピュータが、
位置検出パターンを識別し、
識別した前記位置検出パターンに基づいて前記フォーマット情報ブロックの位置を算出し、
前記フォーマット情報ブロックを解析して、前記データブロックが前記複数の表現のいずれかであるかを判定し、
前記データブロックを判定した表現に応じて解析するように制御するプログラム。
【請求項11】
請求項１記載の二次元コードの作成システムであって、
前記位置検出パターンを、二次元のマトリックスの所定位置に配置する位置検出パターン配置手段と、
前記二次元のマトリックスの前記位置検出パターンを配置する領域以外の領域を、誤り訂正の単位に応じて、間に分離スペースが設けられた複数のデータブロックに分割する分割手段と、
前記複数のデータブロックから、前記二次元コードの解析に必要な情報を配置する情報ブロックを選択する情報ブロック配置手段と、
メッセージの記録データを、前記二次元のマトリックスの前記位置検出パターンおよび前記情報ブロックを除いた領域に、順次配置するメッセージデータ配置手段と、を備える二次元コードの作成システム。
前記位置検出パターンを、二次元のマトリックスの所定位置に配置する位置検出パターン配置手段と、
前記二次元のマトリックスの前記位置検出パターンを配置する領域以外の領域を、誤り訂正の単位に応じて、間に分離スペースが設けられた複数のデータブロックに分割する分割手段と、
前記複数のデータブロックから、前記二次元コードの解析に必要な情報を配置する情報ブロックを選択する情報ブロック配置手段と、
メッセージの記録データを、前記二次元のマトリックスの前記位置検出パターンおよび前記情報ブロックを除いた領域に、順次配置するメッセージデータ配置手段と、を備える二次元コードの作成システム。
【発明の詳細な説明】
【技術分野】
【0001】
本発明は、二次元コードに関する。【背景技術】
【0002】
二次元コードは、一次元コードと比較して、狭い面積に多くの情報を持つことができ、物品管理や、携帯電話を用いたウェブ誘導など、様々な用途で広く活用されている。二次元コードは色々な角度で撮影されるため、二次元コードの画像は、画面における大きさおよび向きが一定ではなく、画像の歪みおよび画像のぼけ等も発生する。また、二次元コード自体が汚れている場合には、一部の画像が判別できないという事態も発生する。【0003】
一方で、通常の二次元コードはデータ効率を重視したため、汚れや、撮影ぶれなどに悪影響を受け易い。例えば、上記の複数の二次元コードが１つの画面に写しこまれる棚卸しの例では、すべての二次元コードに撮影のフォーカスを合わせるのは困難であり、ぼけが生じやすい。ぼけ・ぶれが生じた二次元コードの画像に対しては補正が困難なため、ソフトウェアでの改善に限界があり、オートフォーカス機能、シャッタースピードを上げるなどのハードウェアの改善で解決する必要があり、そのためにコスト増になるという問題がある。最近は、携帯電話に設けられたカメラで二次元コードを認識するというニーズがあるが、撮影時のカメラの傾き、ぶれ、フォーカスが不十分であるために起きるぼけなど、二次元コードの解析においては問題の生じやすい撮影環境であり、コスト・サイズの関係からも、携帯電話のカメラ等の改善は困難な状況である。【先行技術文献】
【特許文献】
【0004】
【特許文献1】特開平７−２５４０３７号公報
【特許文献2】特開２００４−２３４３１８号公報
【特許文献3】特開２００７−２４１３２８号公報
【特許文献4】特開２００９−１６３７２０号公報
【特許文献5】特開２００９−０７５８７３号公報
【発明の概要】
【発明が解決しようとする課題】
【0005】
各種の二次元コードが使用・提案されているが、いろいろな撮影条件で撮影された場合にも正確な認識が短時間で行なえる二次元コードが要望されている。【0006】
本発明は、二次元コードの汚れ、撮影ブレなどの影響を受けにくく、各種の撮影条件で撮影された場合にも短時間で正確な認識が可能な二次元コードの実現を目的とする。【課題を解決するための手段】
【0007】
上記目的を実現するため、本発明の二次元コードは、二進コードで表されるデータをセル化して、二次元のマトリックス上にパターンとして配置した二次元コードであって、位置検出パターンと、二次元のマトリックスの位置検出パターン以外の領域を分割した複数のデータブロックと、隣接する複数のデータブロック間に設けられた分離スペースと、を備えることを特徴とする。これにより、各データブロックにおけるセルの明暗の判定精度が向上する。
【0008】
複数のデータブロックは、データブロックが複数の表現のいずれかであるかを示すフォーマット情報ブロックを含むことが望ましい。これにより、二次元コードの使用目的および使用環境に応じて、二次元コードの有するデータ量および冗長性を適宜設定することができる。
【0009】
複数の表現の１つは、中央のセル以外の８個のセルは、４個の明セルおよび４個の暗セルを含むように固定され、１４０パターンを表す、７ビット表現である。複数の表現の別の１つは、中央のセル以外の８個のセルは、４個の明セルおよび４個の暗セルを含むように固定され、さらに中央のセルが明または暗に固定され、７０パターンを表す、６ビット表現である。
【0010】
位置検出パターンは、データブロックより大きな面積を有することが望ましい。さらに、各データブロックは、３×３のセルを有し、分離スペースは、１セル以上の幅を有し、位置検出パターンは、４セル以上の横幅と、４セル以上の縦幅と、を有することが望ましい。
これにより、位置検出パターンの検出精度が向上する。
【0011】
複数のデータブロックがフォーマット情報ブロックを含む二次元コードを解析する二次元コードの解析方法は、位置検出パターンを識別し、識別した位置検出パターンに基づいてフォーマット情報ブロックの位置を算出し、フォーマット情報ブロックを解析して、データブロックが複数の表現のいずれかであるかを判定し、データブロックを判定した表現に応じて解析する。【0012】
さらに、上記の二次元コードの作成システムは、位置検出パターンを、二次元のマトリックスの所定位置に配置する位置検出パターン配置手段と、二次元のマトリックスの前記位置検出パターンを配置する領域以外の領域を、間に分離スペースが設けられた複数のデータブロックに分割する分割手段と、複数のデータブロックから、二次元コードの解析に必要な情報を配置する情報ブロックを選択する情報ブロック配置手段と、記録するメッセージごとにメッセージヘッダーを付加し、さらにメッセージの末尾に終端メッセージヘッダーを付加した記録データを、二次元のマトリックスの位置検出パターンおよび情報ブロックを除いた領域に、順次配置するメッセージデータ配置手段と、を備える。【発明の効果】
【0013】
本発明の二次元コードを使用することにより、各種の劣化が生じた二次元コードの撮影画像であっても、正確な解析が可能である。【図面の簡単な説明】
【0014】
【発明を実施するための形態】
【0016】
図１に示すように、二次元コード１は、３つの隅に配置された３個の位置検出パターン（位置決め用シンボル）２と、データ領域３と、を有する。データ領域３は、二次元コード１の領域から、３個の位置検出パターン２およびその周囲のスペーサ部分を除いた部分である。各位置検出パターン２は、暗部分である正方形の枠２ａおよび正方形の枠２ａ内に配置された正方形２ｃと、枠２ａと正方形２ｃの間の明部分である正方形の枠２ｂと、を有する。撮影された位置検出パターン２は、走査線が中心を通過する時、走査線がいかなる方向であっても、その長さ比率（周波数成分比）は暗：明：暗：明：暗＝１：１：３：１：１となる。そのため、二次元コードをいかなる方向に回転した状態で撮影しても、一定方向の走査処理のみで位置検出パターン２の持つ特定周波数成分比を検出することができる。したがって、位置検出パターン２の中心位置を容易に検出することができる。【0017】
データ領域３は、マトリックス状に密に配置されたビットを有し、ビットマトリックスは、データ領域内のドットの位置補正のための位置合わせパターン（タイミングセル）４に加えて、二次元コードの形式情報およびその誤り訂正信号と、型番情報およびその誤り訂正信号と、データ部分と、に分けられる。位置合わせパターン４、二次元コードの形式情報およびその誤り訂正信号、および型番情報およびその誤り訂正信号は、コード領域３のビットマトリックス上の所定の位置に配置され、残りの部分がコード化したデータを記録するデータ部で、必要なデータを記録して残った部分が残余ビットである。記録するデータビットと残余ビットは、データビットの最後のエンドパターンで区別される。残余ビットは、埋め草と称され、明（“１”）のビット列であるが、記録時には所定の処理を施されて明暗ビット列に変換されるのが一般的である。【0018】
位置合わせパターン４は、データ領域内のドットの位置補正のための明暗のビット（ドット）列であり、図１に示すように、多数個が配置される。位置合わせパターン４は、二次元パターン全体の基準位置を検出する位置検出パターン２とは別のものである。特許文献３および４は、埋め草であるデータ領域３のビットを利用して、ビット画像を設けることを記載している。
【0019】
以下、本発明の実施形態を説明する。図２は、第１実施形態の二次元コードを示す図である。
第１実施形態の二次元コードは、３５×３５セルの大きさを有し、９×９のブロックに分割され、隣接するブロック間に１セルの明の分離スペース２３を有する。したがって、分離スペースは、８×８列の１セル幅のブロック間隔の格子状パターンになる。右下の３×３ブロックおよび３×３分離スペースの部分には第１位置検出パターン１２Ａが、左上の２×２ブロックおよび２×２分離スペースの部分には第２位置検出パターン１２Ｄが、右上の３（横）×２（縦）ブロックおよび３×２分離スペースの部分には第３位置検出パターン１２Ｂが、左下の２（横）×３（縦）ブロックおよび２×３分離スペースの部分には第４位置検出パターン１２Ｃが、それぞれ設けられている。したがって、二次元コードの第１から第４位置検出パターン以外のブロックに、第１から第４位置検出パターン以上のパターンが出現することはない。
【0020】
二次元コードのコード部分の最小単位はセルである。二次元コードは、通常正方形または長方形の形状をとる。他の形状も可能だが、二次元コードの多くは四角形であり、第１実施形態の二次元コードも正方形であるが、これに限定されるものではなく、長方形でも他の形状でもよい。【0021】
一般に、二次元コードは明暗のセルでデータを表し、第１実施形態の二次元コードもコード部は明暗のセルでデータを表す。なお、特許文献２に記載されたような色によりセルを区別する二次元コードや、ミラー（左右反転）型の二次元コードも提案されており、そのような二次元コードに本発明を適用することも可能であるが、その場合にも、後述するように、４個以上の形状の異なる位置検出パターンを備える。【0022】
さらに、第１実施形態の二次元コードは、３５×３５セルの正方形であるが、これよりサイズの大きなコードや、長方形のような縦横の大きさを変えた形状にすることも可能である。３５×３５セルの正方形の二次元コードを、これをバージョン２×２と呼ぶ。ここで、最小のバージョンは１×１であり、この時のセルサイズは２７×２７となる。絵柄の埋込は、縦横のバージョンが共に２以上の場合に可能とする。バージョンが１×１の際に絵柄を埋め込まない理由は、データ量が少ないにも関わらず、絵柄を埋め込むと、さらにデータ量が少なくなり、認識してもほとんどデータが得られないことになるため、上記のような制限を加えた。第１実施形態の二次元コードは、縦方向および横方向にそれぞれ伸張できる。横バージョンが２、縦バージョンが３の場合、バージョン２×３と表記する。バージョンが１上がるごとに、セルサイズが８大きくなり、ブロック数が２大きくなる。よって、バージョン３×４では、セルサイズは４３×５１になる。バージョンは１から２０まで選択可能であるが、これに限定されるものではない。【0023】
第１位置検出パターン１２Ａは、暗セルの部分が、８×８セルの１セル幅の正方形枠と、正方形枠の中心の２×２の正方形と、を有する。第２位置検出パターン１２Ｄは、暗セルの部分が、４×４セルの１セル幅の正方形枠を有する。第３位置検出パターン１２Ｂは、暗セルの部分が、８×４セルの１セル幅の長方形枠を有する、横長の長方形枠である。第４位置検出パターン１２Ｃは、暗セルの部分が、４×８セルの１セル幅の長方形枠を有する、縦長の長方形枠である。【0024】
第１実施形態では、正方形の二次元コードの４隅に４個の異なる位置検出パターンを配置する。なお、位置検出パターンが異なるというのは、形状、大きさ、二次元コード上での配置方向が異なる場合であり、線幅の比率が異なる場合も含まれる。ただし、撮影条件等の影響を受けるため、色の違いは対象とせず、明暗の二値画像を対象とする。【0025】
第１実施形態では、位置検出パターンは、正方形または長方形の各頂点付近に配置する。これは、１箇所に配置する場合より、できるだけ離れて配置する方が汚れの影響を分散できるためである。ただし、位置検出パターンの配置位置は、４隅に限定されるものではない。第１実施形態のように、位置検出パターンとして、正方形だけでなく、長方形のものを用いることで、形状・傾き・大きさの区別が容易にできるため、高速に認識できる。また中抜きした長方形は、他の写り込みと区別するのが容易であり、データの無駄が少ない。【0026】
４個の位置検出パターンを配置する理由は、解析において精度高くデータの座標のマッピングを計算するのに用いる二次元の射影変換では、コードのセルと、そのセルに対応する撮影画像の座標を計算するために、４組の座標の組をパラメータとして与える必要がある。位置検出パターン数が２個または３個しかない場合でも、座標を補間することで、４点を算出した上で射影変換を行うことは可能であるが、ななめからの撮影や、歪み、ぼけなどで正確な座標が得にくく、データ抽出の精度に大きく影響するため、第１実施形態では４個の位置検出パターンを配置している。また、位置検出パターンが異なる理由は、見つからない位置検出パターンがあった場合でも、見つからなかった位置検出パターンが確実に特定でき、見つからなかった位置検出パターンの座標の予測が可能になり、位置検出パターンの訂正が可能になる。すべて同じ位置検出パターンを用いた場合、見つからなかった位置検出パターンの特定は、すべて異なる位置検出パターンを用いた場合ほど容易ではなく、位置検出パターンの訂正が困難になる。
二次元コードの４個の位置検出パターン以外の５６ブロックは、データ部であり、実データブロック、誤り訂正符号ブロック、バージョン情報ブロック、フォーマット情報ブロック、および絵柄埋込情報ブロックと、を含む。
【0027】
上記のように、データ部は３×３セルを１ブロックとし、ブロック単位でデータを埋め込む。データ部は、バージョン情報ブロック１５および１６と、フォーマット情報ブロック１７と、絵柄埋込情報ブロック１８Ａ、１８Ｂ、１９Ａおよび１９Ｂと、を有し、残りのブロックが実データブロック２２である。なお、後述するように、第１実施形態では、実データブロック２２の一部を、誤り訂正符号と、位置補正パターンとして利用する。【0028】
したがって、位置検出パターン、バージョン情報ブロック、フォーマット情報ブロック、絵柄埋込情報ブロック、位置補正パターンを設けるブロック、さらに誤り訂正符号ブロックを除いた、残りのブロック２２が、実データブロックである。もし、絵柄の埋め込みが行われる場合には、絵柄埋込情報ブロックが指示する絵柄埋め込みブロックも実データブロックから除く。実データは、実データブロックに属するブロックについて、左上から右に順にデータを敷き詰め、敷き詰め終わったら１ブロック下の左から敷き詰めるという具合に順に記録する。【0029】
ブロックは、３×３セルを有し、各セルは明と暗の１ビットを表すので、１ブロックは最大９ビットの情報を持つ（９ビット表現）が、ここでは画像のぼけ・ぶれに対する耐性を高めるため、１ブロック当たりのデータ量を９ビットのデータ量より小さく設定できるようにしている。なお、第１実施形態では、ブロックを３×３セルのサイズとしたが、ブロックサイズはこれに限定されるものではなく、最小である１×１セルのサイズや、縦と横のセルサイズが異なるなどのブロックサイズも可能である。【0030】
バージョン情報ブロックは、二次元コードのサイズに関する情報を記録し、縦バージョン情報ブロック１５と、横バージョン情報ブロック１６の２種類存在し、それぞれ対応するバージョン情報が記録される。縦バージョン情報ブロック１５および横バージョン情報ブロック１６は、それぞれ同じ情報を記憶した２個のブロックを離れた２箇所に配置することにより、汚れ等で欠損するリスクを分散させる。バージョン情報として、バージョン数（縦横各１から２０）までの数値を表すブロックを配置する。【0031】
フォーマット情報ブロック１７は、絵柄埋込フラグ（１ビット）と、データブロック種別データ（２ビット）からなるフォーマット情報を記録し、同じ情報を記憶した３個のブロックを離れた３箇所に配置する。絵柄埋込フラグは、絵柄埋込の有無、すなわち絵柄埋込領域が設けられているか否かを示す。絵柄埋込が有の場合、絵柄埋込情報ブロックが設けられる。データブロック種別データは、データブロックの種別を示し、データブロックの種別とは、１ブロック当たりのデータ容量であり、６、７、９ビット／ブロックのいずれかを選択する。データ量は９ビット＞７ビット＞６ビット表現の順に少なくなるが、データの読み取りのしやすさは、６ビット＞７ビット＞９ビットの順であり、ぼけやぶれの発生具合と、データ量を勘案して、選択する。これについては後述する。【0032】
埋め込まれる絵柄は、ブロック単位で埋め込まれ、隣接した複数のブロックが絵柄埋込領域である場合には、その間の分離スペースも絵柄埋込領域に含まれる。埋め込まれる絵柄の外形は四角形であり、絵柄の画像は、セル単位の２値画像に限定されず、どのようなものでもよい。また、絵柄を埋め込む四角形のブロックは、複数個あってもよい。例えば、絵柄は、セルより高分解能の多値画像でも、カラー画像でもよく、もちろんセル単位の２値画像でもよい。第１実施形態では、絵柄埋め込みの制限として、コード上側ブロック２行、左側ブロック２列、下側ブロック３行、右ブロック３列には絵柄を埋め込まないものとする。この範囲は二次元コードの仕様により、絵柄の埋め込み範囲外の部分に画像の情報を持つ絵柄埋込情報ブロックを配置する。【0033】
絵柄埋込情報ブロックは、絵柄を埋め込む領域のサイズおよびブロック位置に関する情報を縦横それぞれで記録し、縦埋込情報ブロック１８Ａおよび１８Ｂと、横埋込情報ブロック１９Ａおよび１９Ｂの２種類存在し、それぞれ対応するバージョン情報が記録される。縦埋込情報ブロック１８Ａおよび１８Ｂは、絵柄埋め込み高さ（３ビットまたは６ビット）および絵柄埋込オフセット高さ（３ビットまたは６ビット）を記録する。横埋込情報ブロック１９Ａおよび１９Ｂは、絵柄埋込幅（３ビットまたは６ビット）および絵柄埋込オフセット幅（３ビットまたは６ビット）を指定する。なお、３ビットまたは６ビットにするかは、後述するようにバージョン情報に関係し、バージョンが２〜４の場合には３ビット、バージョンが５〜２０の場合には６ビット必要であり、バージョン２〜４の場合には、縦埋込情報ブロック１８Ｂおよび横埋込情報ブロック１９Ｂは不要である。【0034】
絵柄埋込情報ブロックは、フォーマット情報ブロックで絵柄埋込フラグが立っていた場合のみ存在する。第１実施形態は、埋込絵柄の個数が１つのみの場合を想定しており、複数の埋込絵柄を複数領域に埋め込むことを想定した場合には、フォーマット情報ブロックで絵柄埋込フラグのビット数を増加させて絵柄埋込領域数を示すようにすると共に、上記の絵柄埋込情報ブロックを絵柄枚数分設ける。絵柄のサイズ・オフセットは、ブロック単位で指定する。ブロックの座標を左上隅のブロックを原点として（ｎ，ｍ）と表現し、横ブロック数をｂｌＷ個、縦ブロック数をｂｌＨ個とする。第１実施形態では、絵柄の埋め込み領域は、左上（２，２）、右下（(ｂｌＷ−４，ｂｌＨ−４)からなる矩形の領域に限定される。絵柄の最大横ブロック数はｂｌＷ−５個、最大縦ブロック数はｂｌＨ−５個となる。【0035】
絵柄の位置は、始点（左上）となるブロック座標と、ブロックサイズの情報を絵柄埋込情報ブロックとしてコード内に埋め込むことで、コード解析時にどの位置に絵柄が入っているかを認識できるようにする。バージョン情報ブロックと同様に、横と縦で別々に扱う。横はｂｌＷ−５が８未満の時（横バージョン２〜４）と、それ以外の場合（横バージョン５〜２０）でデータ量を分け、縦も同様にする。ｂｌＷと、ｂｌＨの値は、横と縦のバージョンを解析することで求められる。【0036】
ｂｌＷが１３未満の時、横のブロックサイズは最小１、最大８ブロックであり、８通りは３ビットで表すことができ、同様に横のオフセットブロック数は２から８まで７通りあり、これも３ビットで表せるため、合計が６ビットとなる。そのため、ブロックを６ビット表現し、これらは１ブロックで表現可能である。縦も同様にする。ｂｌＷが１３以上の時、横のブロックサイズは６ビットで表し、同様に横のオフセットブロック数も６ビットで表す。よって、２ブロックを使って表現することになる。縦も同様にする。【0037】
横埋込情報ブロック１９Ａおよび１９Ｂは、左上および右下の横バージョン情報ブロックの外側（上側及び下側）に、縦埋込情報ブロック１８Ａおよび１８Ｂは、左下および右下の縦バージョン情報ブロックの外側（左側および右側）に配置する。もし絵柄を埋め込まない場合、すなわちフォーマット情報ブロックの絵柄埋込フラグが「無し」を示す場合、絵柄埋込情報ブロックおよび絵柄埋め込みの領域が不要になるため、コードが効率的になる。
【0038】
位置補正パターンは、実データブロック、誤り訂正符号ブロック、絵柄が埋め込まれている場合には絵柄埋込情報ブロックの座標補正に用いる目的のパターンである。二次元コードにおける概ねの座標は位置検出パターンから取得できるが、紙のよれ、曲がり、レンズの歪み、位置検出パターン取得時のズレによりデータ部の座標に誤差がでるので、これを修正する目的で設ける。位置補正パターンは、位置検出パターンと異なり、他のノイズと区別する必要がなく、位置検出パターンが算出できれば位置補正パターンの位置は容易に判明する。したがって、位置補正パターンは細かな座標補正がしやすい形状が望ましい。【0039】
第１実施形態では、位置補正パターンは、決められたセルの組合せからなるブロック（位置補正ブロック）を実データの代わりに等間隔に配置する。ブロックの中心１セルを暗、その周囲を明にしたブロックを、ブロック座標（７ｎ，７ｍ）（ｎ，ｍは０以上の整数)がデータ部であれば配置する。ただし、その座標に、位置検出ブロック、バージョン情報ブロック、フォーマット情報ブロック、絵柄埋込情報ブロックおよび絵柄が存在すべき時は、配置しない。ここでは、ブロック座標は、ブロックの左上の座標基準座標を（０，０）とし、右隣のブロックを（１，０）と表現している。なお、位置補正パターンを設けるブロックは、上記に限られない。【0040】
実データは、メッセージと、メッセージを修飾するヘッダー（メッセージ種類（メッセージのエンコード）・メッセージサイズ）を合わせたセグメントを、メッセージ数だけ並べる。また特殊なセグメントとして、メッセージを含まない、終端フラグだけが入ったセグメントを用意し、実データの容量が余った場合に終端フラグのセグメントを配置し、その後に埋め草を配置する。実データはデータブロック種別データが示す１ブロック当たりのデータ容量に従い、ブロック単位に分割する。同様に誤り訂正符号も、ブロック単位に分割する。誤り訂正符号にリードソロモン符号を使った場合、誤り訂正はワード単位で行われるため、１ワードを１ブロックとすることが望ましい。１ワードが複数のブロックにまたがる場合、１つのブロックに汚れが発生した場合でも、そのブロックが関係する全てのワードが誤り訂正の対象となり、訂正の効率が悪くなる。訂正原因となる汚れや、スポットライトによる色とびは、１箇所に集中することが多いが、ブロックにすることにより同時に訂正対象となるデータを１箇所にまとめる効果があり、効率的な訂正を可能にし、コードを認識させる可能性を高める。
【0041】
上記のように、第１実施形態の二次元コードは、ブロック間に設けられた１セル幅の分離スペース２３を有する。したがって、位置検出パターンおよびブロックは、すべて周囲を明のセルで囲まれている。図３は、第１実施形態の二次元コードにおける複数のブロックの配置を示す図である。各ブロックは３×３のセルを有し、周囲が１セル幅の分離スペース２３で隔てられている。
【0042】
図４は、分離スペース２３を有する二次元コードと、分離スペース２３を有さない二次元コードにおいて、データに応じてセルを明または暗にした場合のパターンの例を示す図である。図４の（Ａ）は、分離スペース２３を有する二次元コードで、４個のブロックの４個の３×３セルを、中央および４隅が暗、それ以外を明として場合のパターン３つと、その３つのパターンと明暗が反転したパターン１つからなる二次元コードで、図４（Ｂ）は、（Ａ）に示した二次元コードの分離スペース２３がない場合を示したものである。このように分離スペース２３がない場合は、ブロック間の境目が不明確になり、暗セルに囲まれた明セルは黒潰れしてしまう可能性がある。【0043】
分離スペース２３を有さない二次元コードに比べて、分離スペース２３を有する二次元コードの方が大きくなり、データ効率は低下するが、撮影した画像にぼけ・ぶれがある場合でも、隣接するブロックのパターンの影響を受けにくくなるので、各セルの明暗判定の精度が向上する。実際に、分離スペース２３を有する二次元コードと分離スペース２３を有さない二次元コードの画像を二値化処理した場合、分離スペース２３を有さない二次元コードは黒潰れが発生しやすい。撮影した画像にぼけ・ぶれがある場合、各セルは周囲のセルの色に影響を受ける。図４の（Ｂ）は周囲のセルが明暗どちらであるかはほぼランダムであり、周囲のセルが異なる色が大きければ大きな影響があるが、そうでなければ影響は少なく、一様でないため、色の判定は困難となる。図３のようにブロックを構成するセルをa〜iとして説明すると、図４（Ａ）は分離スペース２３があることからａｃｇｉは周囲８箇所中５箇所が分離スペースと接し、ｂｄｆｈは周囲８箇所中３箇所が分離スペースと接するため、ｅ以外のセルは図４の（Ｂ）より周囲の影響を受けにくくなったといえる。さらに後述する６ビット表現にすることで、影響を受けやすいｅのセルを評価しなくなり、ａｃｇｉは周囲８箇所中６箇所が明セルと接し、ｂｄｆｈは周囲８箇所中４箇所が明セルと接するため、よりぼけ・ぶれの影響を受けにくくなったといえる。【0044】
このように、分離スペース２３を設けることで、セルがぼけ・ぶれにより正しく認識できなくなるリスクを低減することが可能となる。【0045】
なお、位置検出パターンは、最もサイズの小さい第２位置検出パターン１２Ｄでも、４×４セルの正方形であり、３×３ブロックが分離スペース２３で分離されているため、データブロック中に位置検出パターンと同じパターンが出現することはない。したがって、分離スペース２３を設けることにより、位置検出パターンの検出処理も容易になる。【0046】
第１実施形態では、１ブロック当たりのデータ容量を、データ劣化の耐性に応じた種別に分けて選択可能にしている。【0047】
図５は、第１実施形態における１ブロックのデータ種別を説明する図である。図５の（Ａ）は、１ブロックの３×３のセルのそれぞれａ〜ｉのビットを割り当て、９ビット表現可能にしたデータ種別を示す。この場合、１ブロックは、９ビットの情報量を有し、２９＝０〜５１１までの値を表現できる。
図５の（Ａ）の解析を行う際は、入力された撮影画像から作成された二値画像に対して、各セルが対応する画像内の座標を計算し、その座標の画素の値が明（“１”）と暗（“０”）のいずれかを判断し、ブロックあたり９ビットとなる値にする。撮影画像を二値画像に変換する方法は後述する。
【0048】
図５の（Ｂ）は、１ブロックの３×３のセルの中心を“１”（明）に固定し、周囲の８個のセルｊ１〜ｊ８は、４個の明（“１”）と４個の暗（“０”）を含むように設定するデータ種別を示す。この場合、１ブロックは、８Ｃ４＝７０パターン、およそ６ビットの情報量を有する。（６ビット表現）【0049】
図５の（Ｃ）は、１ブロックの３×３のセルの中心を“０”（暗）に固定し、周囲の８個のセルｊ１〜ｊ８は、４個の明（“１”）と４個の暗（“０”）を含むように設定するデータ種別を示す。この場合も、１ブロックは、８Ｃ４＝７０パターン、およそ６ビットの情報量を有する。（６ビット表現）データ種別が６ビット表現である時、（Ｂ）と（Ｃ）のいずれも使うことができるが、エンコード側とデコード側で一致させる。
図５の（Ｂ）（Ｃ）の解析を行う際は、入力された撮影画像から作成されたグレースケール画像に対して、ｊ１〜ｊ８のセルの撮影画像内での座標を計算し、各セルのグレースケールの画素値を取得し、画素値を降順にソートする。このとき、画素値の高いセル４つが明であり、低いセル４つが暗である。撮影画像をグレースケール画像に変換する方法は後述する。
二次元コードは様々な撮影環境下での認識が求められる。その際に、光は撮影画像に対して、局所的な色の変化、段階的な色の変化など、悪い影響を与え、これは撮影画像に対する適切な二値化画像の作成が困難である要因となる。
この方法の利点は、二値化閾値が不要な点である。二値化閾値を導出しなくても、各セルの相対的な画素値の関係より、セルの明暗を判定することを可能とする効果がある。また、スポットライトのような局所的な強い色の変化に対しても、ブロックにすることで関係するセルが密集するため、全セルが影響を一様に受ける確率が高くなり、セル全体が白くなった場合でも、相対的な画素値の大小関係は維持されるため、認識できる可能性が高くなる。
【0050】
なお、図５の（Ｂ）および（Ｃ）で、中心のセルは“１”（明）または“０”（暗）に任意に設定可能で、周囲の８個のセルｊ１〜ｊ８を、４個の明（“１”）と４個の暗（“０”）を含むように設定するデータ種別も可能であり、この場合は、１ブロックは、８Ｃ４×２＝１４０パターン、およそ７ビットの情報量を有する。（７ビット表現）この解析方法について、周囲のセルの解析の方法までは６ビットの場合と同じである。これに加え、中心画素の解析は、画素値が高い４点のうち画素値が最小となるセルの画素値をＧ１、画素値が低い４点のうち画素値が最大となるセルの画素値をＧ２とし、ブロックの中心のセルの撮影画像内での座標を計算し、得られた画素値が（Ｇ１＋Ｇ２）／２以上であれば中心のセルを明セル、それ以外であれば中心のセルを暗セルとする。
この方法では、中心のセルの評価に隣接するセルの解析から得られた閾値を用いており、中心セルと近接するセルは撮影環境から受ける影響がほぼ同じである可能性が高いため、精度が高く認識できる。
【0051】
図５の（Ｄ１）〜（Ｄ８）は、１ブロックにおいて、中心セルを明か暗に固定し（ここでは明（“１”）に固定）、周囲の８個のセルを明暗４セルずつにするが、時計回りに明暗暗明明明暗暗に固定し、孤立した明セルの位置でデータを取り出す。この場合、８パターン取り出せるので、３ビットのデータ量になる。（３ビット表現）このパターンで、孤立した明セルの位置を検出するには、開始位置のセルから時計回りに、各セルの輝度値を、加算、減算、減算、加算、加算、加算、減算そして減算する演算処理を、開始位置を順に回転しながら行い、演算結果が最大になる開始位置を求める。これが孤立した明セルの位置である。同様に、明暗反転して行うこともでき、この場合は演算結果が最小になる開始位置を求める。【0052】
前述のように、第１実施形態では、フォーマット情報ブロック１７内のデータブロック種別データ（２ビット）により、上記の９ビット表現、７ビット表現、および６ビット表現のいずれかが選択される。必要があれば、３ビット表現を選択できるようにしてもよい。【0053】
なお、第１実施形態では、重要な情報を記録するバージョン情報ブロックおよびフォーマット情報ブロックは、次に説明する２０パターン表現のデータ種別を利用する。【0054】
図６は、２０パターン表現のデータ種別を説明する図である。図６において、参照番号３１は、２０パターン表現のデータブロックを、３２は第１から第４のいずれかの位置検出パターンを示す。図６の（Ａ）および（Ｂ）に示すように、位置検出パターン３２の下側または上側に配置されるデータブロック３１は、上下方向の中央の列のセルを、暗明暗（０１０）に固定し、両側の２列のセルｍ１からｍ６の６ビットでデータを表現する。さらに、６ビットのうち３ビットを明、３ビットを暗にすることにより、６Ｃ３＝２０パターンを表現する。図６の（Ａ）および（Ｂ）に示したブロックのセルデータの検出は、上下方向に走査することにより行う。また、図６の（Ｃ）および（Ｄ）に示すように、位置検出パターン３２の右側または左側に配置されるデータブロック３１は、横方向の中央の列のセルを、暗明暗（０１０）に固定し、両側の２列のセルｍ１からｍ６の６ビットでデータを表現する。さらに、６ビットのうち３ビットを明、３ビットを暗にすることにより、６Ｃ３＝２０パターンを表現する。図６の（Ｃ）および（Ｄ）に示したブロックのセルデータの検出は、横方向に走査することにより行う。
このデータ種別により、解析の際にコードのバージョン、およびセルサイズが不確かな状態でも、位置検出パターンの撮影画像内での位置が判明していれば、データブロックからデータを得ることができる。バージョン、およびセルサイズが不明である場合、位置検出パターンの撮影画像内での座標がわかっていてもブロックの座標が算出できない。しかし、位置検出パターンから、隣接する位置検出パターン（第１位置検出パターンと第２位置検出パターンは、第３位置検出パターンと第４位置検出パターン隣接する）の方向を走査することで、データブロックが見つかる。図６の（Ａ）では、データブロックの中央の列に向かい、参照番号３２の位置検出パターンの下側の辺に対して垂直に走査を行う。位置検出パターンのすぐ下から走査を行い、中央の列の上側のセルである暗セルにぶつかる。このまま進めると、明セルにぶつかり、そして暗セルにぶつかり、さらに分離スペースの明セルにぶつかる。これにより中央の列のセルの座標と、データブロックの１セルあたりの画素数が算出できる。これにより、データブロックの他のセルの座標も容易に判明することから、データブロックが表すデータが得られる。
【0055】
バージョン情報ブロックおよびフォーマット情報ブロックは、解析処理において重要なデータブロックであり、位置検出パターンに対して図６に示すような位置関係になるように配置して、２０パターン表現を行う。情報ブロックは２箇所、フォーマット情報は３箇所に同じ情報を保持することで、汚れや、スポットライトなどの局所的なノイズへの対策を行っている。【0056】
図７は、第１実施形態の二次元コードにしたがって作成した二次元コードの例を示す図である。図７の二次元コードは、４３×４３セルで、１１×１１ブロックの二次元コードであり、バージョンは３×３となる。図７の二次元コードは、絵柄領域を有さず、絵柄も埋め込まれていない。したがって、絵柄埋込情報ブロックも不要である。【0057】
図８は、第１実施形態の二次元コードにしたがって作成した二次元コードの別の例を示す図である。図８の二次元コードは、５９×５９セルで、１５×１５ブロックの二次元コードであり、バージョンは５×５となる。図８の二次元コードは、ブロック座標（２，５）と（１１，８）を対角とする長方形の絵柄領域を有し、ＩＤコードと物品名が記載された画像が付されている。これにより、ユーザーは、コードを認識する前でも認識対象の概要を判別することが可能である。【0058】
位置検出パターンは、各種の形状のものを使用することが可能であり、二次元コードのサイズ等も色々な値が取り得る。図９は、第２実施形態の二次元コードを示す図である。第２実施形態の二次元コードの第１実施形態の二次元コードとの相違点は、次の通りである。
【0059】
（１）第１位置検出パターン５２Ａが、暗セルの正方形枠のみで内側に正方形を有さない。また、第２位置検出パターン５２Ｂおよび第３位置検出パターン５２Ｃは、正方形に近い長方形である。第４位置検出パターン５２Ｄは、第１実施形態の１２Ｄと同じ形状である。【0060】
（２）ブロックサイズおよびブロック構成が異なり、特に横方向および縦方向が位置検出パターンに挟まれた外側部分のブロック構成が、異なる。この部分に配列されるブロックは１列で、その部分に、２個の縦バージョン情報ブロック５５、２個の横バージョン情報ブロック５６、３個のフォーマット情報ブロック５７、２個の縦絵柄埋込情報ブロック５８、２個の横絵柄埋込情報ブロック５９、および位置補正パターン５４Ａおよび５４Ｂを設ける。残りのブロック６０が、実データブロック、誤り訂正符号ブロック、位置補正パターンとなるブロック、および絵柄埋込領域である。【0062】
図１０の（Ａ）は、３６×３６セルで、８×８ブロックの二次元コードである。図１０の（Ａ）の二次元コードは、ブロック座標（２，２）と（５，５）を対角とする長方形の絵柄領域を有し、高分解能の多値画像が付されている。これにより、二次元コードが与える印象を改善し、注目を集めることができる。【0063】
図１０の（Ｂ）は、３６×３６セルで、８×８ブロックの二次元コードである。図１０の（Ｂ）の二次元コードは、ブロック座標（２，３）と（５，４）を対角とする長方形の絵柄領域を有し、数字の画像が付されている。【0064】
二次元コードのサイズおよび形状は各種あり、そのいずれにも本発明の二次元コードを適用することが可能である。【0065】
図１１は、第２実施形態の二次元コードの位置検出パターンを、サイズおよび形状の異なる二次元パターンに適用した変形例を示す図である。参照番号５３は、データ領域を示す。【0067】
図１１の（Ｄ）は、長方形の二次元コードで、中心部に第５位置検出パターン５２Ｅを追加した二次元コードの例を示す。第５位置検出パターン５２Ｅは、正方形枠と、その内部に正方形を有する第１実施形態の第１検出パターン１２Ａに類似の形状を有する。【0068】
ここで、位置検出パターンとして好ましい形状について検討する。本発明での位置検出パターンは、（１）４種の位置検出パターン同士で、形状・大きさ・二次元コード上での配置方向のいずれかで区別が可能であること、（２）位置検出パターン同士で、種類の区別が簡易なアルゴリズムで実現可能であること、（３）区別した位置検出パターンについて、組合せの絞込みが容易であること（高速化に貢献）、（４）位置検出パターンのセルサイズを抑えること、（５）二次元コード以外の写り込んだ画像と区別しやすいこと、および（６）二次元コード内に他に位置検出パターンが表れないことが望まれる。
図２および図９の位置検出パターンは、以上の事項を満足するといえる。
【0069】
ここで、正方形および長方形の位置検出パターンで、枠の幅および識別スペースの幅、すなわちセルサイズについて、色々な組合せの位置検出パターンを作成して、ぼけ・ぶれを生じるように撮影した画像で二値化を行い、位置検出パターンの区別が行えるか実験を行った。その結果、枠の内部の識別スペースの有無で位置検出パターンとその他の写り込んだ画像とを区別するというのは、容易に実施できること、１セルのスペース、その中の１セルの正方形は、ぼけに影響を受けやすいこと、外枠の太さはぼけの耐性に大きく影響しないこと、が判明した。【0070】
このような結果から、正方形または長方形の枠で、内部に識別スペースを有し、識別スペースが２セルであるものの有用性が判明した。この理由は、次のように考えられる。最小セルが１ビットを表す二次元コードでは、１セル以上のぼけ・ぶれが発生する場合は、位置検出ができても、データの取得ができなくなる。通常の撮影条件であれば１セル以上のぼけ・ぶれが生じることは少ないため、識別スペースが２セルあれば、１セル分のあらゆる方向のぼけ・ぶれに対応できることとなる。【0071】
第１の実施形態に示した、セルサイズが４×４の正方形である第２位置検出パターンが、上記のスペースを持つ、最小セルサイズの構成となる。第１位置検出パターンについては、１セルの枠と２セルのスペースと２セルの正方形を重ねたものとなる。この位置検出パターンであれば、その向きによらず、中心を走査すると暗明暗明暗のパターンが得られ、第２位置検出パターンや、ノイズとの違いが明確である。
【0072】
第３位置検出パターンおよび第４位置検出パターンの形状は、位置検出パターンの枠の延長線に位置検出パターンの枠が存在することが望ましい。これにより、位置検出パターンが欠けた際に、欠けた位置検出パターンの座標を予測する精度が向上する効果が得られる。これらの条件に当てはまる形状は、第１実施形態の第３位置検出パターン、および第４位置検出パターンとなる。それぞれ９０度傾いており、第１位置検出パターン、および第２位置検出パターンとは縦横比が異なることから区別が容易である。
【0073】
第２実施形態は、最も位置検出パターンが占めるセルサイズが少ない構成であり、第１位置検出パターンと第２位置検出パターンは、同じ形状であり、大きさが異なり、第２位置検出パターンを５×５セルにし、上記と同様の理由で第３位置検出パターンと、第４位置検出パターンを作成する。これら位置検出パターンのセルサイズは、第１実施形態では、１６＋６４＋３２＋３２＝１４４セルとなり、第２実施形態では、１６＋２５＋２０＋２０＝８１セルとなる。
図１に示し二次元コードは、３箇所にしか位置検出パターンが無いにもかかわらず、７×７×３＝１４７セルで、本実施例よりセルサイズが大きい。
【0074】
第１実施形態は、第２実施形態と比べ、セルサイズが大きくなるが、第２実施形態では全ての位置検出パターンの面積が近く、斜めからの撮影で精度への影響を受けやすいのに比べ、第１実施形態は、第１位置検出パターンと、第２位置検出パターンは形状が異なり、第３位置検出パターンと、第４位置検出パターンは向きが異なり、第１検出パターン・第２位置検出パターンと、第３検出パターン・第４位置検出パターンは縦横比が異なる。これらは斜めからの撮影でも、充分区別可能であり、位置検出パターンの区別に有用な構成となる。【0075】
また、図２の位置検出パターンは周囲２セルに余白として明セルを配置している。図１の二次元コードの認識の際は、コードを印字した周囲にクワイエットゾーンが必要であり、これはコードの一部と考えられる。これに対して、第１実施形態の二次元コードは、コードの周囲はどのような印刷が行われようが精度に影響しない。また、図９の第２実施形態のように、余白は図１のコード同様にコードの外に配置することも可能である。【0076】
しかし、本発明の主旨からは、他の形状の位置検出パターンも使用でき、各種の変形例が可能である。図１２は、変形例の４個の位置検出パターンの例を示す図である。
図１２の（Ａ）は、大きな円枠、方向の異なる２個の楕円枠および小さな円枠が、４個の位置検出パターンである例を示す。
【0077】
図１２の（Ｂ）は、内部に小さな円を有する大きな円枠、方向の異なる２個の楕円枠および小さな円枠が、４個の位置検出パターンである例を示す。図１２の（Ｃ）は、大きな十字形、延長方向が異なる一方のみ延長した２個の十字形および小さな十字形が、４個の位置検出パターンである例を示す。
【0078】
図１２の（Ｄ）は、大きなＬ字形、延長方向が異なる一方のみ延長した２個のＬ字形および小さなＬ字形が、４個の位置検出パターンである例を示す。ここで、Ｌ字は同じ方向であり、角の位置から回転方向を判定することが可能である。なお、Ｌ字の方向を９０度ずつ回転したものにしてもよい。【0079】
図１２の（Ｅ）は、大きな三角枠、延長方向が異なる一方のみ延長した２個の三角枠および小さな三角枠が、４個の位置検出パターンである例を示す。図１２に示した例は、一部の例であり、他にも各種の形状の位置検出パターンが可能である。
【0080】
次に、第１および第２実施形態の二次元コードを作成する処理（エンコード処理）について説明する。図１３は、依頼に基づいて二次元コードを作成して提供する作成システムのハードウェア構成を示す図であり、クライアント・サーバ構成の例を示す。
【0081】
作成システムは、仕様を決めて二次元コードの作成を依頼するユーザーが操作するユーザーハードウェアと、依頼された二次元コードを作成して提供するシステムハードウェアと、を有する。【0082】
ユーザーハードウェアは、コンピュータ等のユーザー処理装置６１と、磁気ディスク等の記憶装置６２と、を有する。システムハードウェアは、コンピュータ等のシステム処理装置６５と、磁気ディスク等の記憶装置６６と、を有する。
【0083】
ユーザー処理装置６１とシステム処理装置６５は、通信回線等で接続され、通信可能に構成されている。ここでは、印刷は、ユーザー側で行うが、システム側や他の印刷所で行うようにしてもよい。二次元コードを印刷する媒体はどのようなものでもよく、例えば、紙、樹脂板、筐体表面などである。ここで、媒体として、埋め込む絵柄があらかじめ印刷されているものでもよく、印刷されている埋込絵柄が二次元コードの絵柄領域に入るようにセッティングした上で二次元コードを印刷する。
【0084】
印刷装置は、これらの媒体に二次元コードを印刷可能なものであればよく、例えば簡易プリンタ、精密プリンタ、印刷装置等であり、モノクロ印刷だけでなく、カラー印刷可能なものでもよい。また、作成した二次元コードは、印刷せずに、通信回線を介してユーザーに二次元コードのデータとして送信されてもよい。ユーザーは、必要に応じて第三者のディスプレイ等に、作成した二次元コードを表示するようにデータを送信する。【0085】
なお、図１３はクライアント・サーバ構成の作成システムの例を示すが、作成システムはこれに限定されず、例えば。クライアントＰＣ上のエンコードソフトウェアで発行し、ＵＳＢ接続したプリンタから発行する構成や、ハンディータイプの端末・プリンタから発行する構成など、各種の変形例があり得る。【0087】
ステップＳ１０では、ユーザーがエンコードのメイン処理を開始する。ステップＳ１１では、ユーザーが二次元コードに記録するメッセージを入力する。
ステップＳ１２では、ユーザーが二次元コードに絵柄の埋め込みを行うか否かを決定し、絵柄の埋め込みを行う場合にはステップＳ１３に進み、行わない場合にはシステム側で行うステップＳ１５に進む。この際、ユーザー処理装置６１は、システム処理装置６５に入力されたメッセージ、および絵柄の埋め込みを行わないこと、を通知する。
【0088】
ステップＳ１３では、ユーザーが、絵柄を埋め込むブロック位置（絵柄埋込オフセット幅、絵柄埋込オフセット高さ、絵柄埋込幅および絵柄埋込高さ）を入力する。ユーザー処理装置６１は、システム処理装置６５に、入力されたメッセージ、絵柄の埋め込みを行うこと、および絵柄埋込ブロック位置を通知する。【0089】
ステップＳ１４では、システム側で、送信されたブロック位置に基づいて絵柄のブロックサイズを決定する。ステップＳ１５では、送信されたメッセージを記録するブロックサイズを決定する。
【0090】
ステップＳ１６では、すべての横バージョンに関して最小縦バージョンを計算する。これは、縦および横のブロック数を乗じたものから、位置検出パターン、バージョン情報ブロック、フォーマット情報ブロック、絵柄を埋め込む場合には絵柄埋込情報ブロックおよび絵柄埋込領域に応じたブロック、位置補正パターンのブロックを除いた残りのブロックを計算する。さらに、このブロック数に対して、一定の誤り訂正率になるような誤り訂正符号ブロックの数を除いた残りのブロックに、メッセージを記録する実データブロックが収容できるサイズをテーブルの形で提示するものである。システム処理装置６５は、計算したテーブルのデータを、ユーザー処理装置６１に送信する。【0091】
ステップＳ１７では、ユーザーに縦・横バージョンのテーブルを提示し、ユーザーがいずれを使用するかを決定する。ユーザー処理装置６１は、決定した縦・横バージョンを、システム処理装置６５に送信する。ステップＳ１８では、システム側で、送信された縦・横バージョンと、絵柄埋込領域に応じたブロックサイズから、実データのブロックサイズを決定する。
【0092】
ステップＳ１９では、システム側で、送信された縦・横バージョンと、絵柄埋込領域に応じたブロックサイズから、誤り訂正符号ブロックサイズを決定する。ステップＳ２０では、システム側で、バージョン情報ブロック、フォーマット情報ブロック、絵柄を埋め込む場合には絵柄埋込情報ブロックおよび絵柄埋込領域ブロックの位置を決定する。
【0093】
ステップＳ２１では、システム側で、絵柄埋込を行うか否かが判定され、絵柄埋込を行う場合にはステップＳ２２に進み、行わない場合にはステップＳ２３に進む。ステップＳ２２では、絵柄埋込情報ブロックを、コード画像部分の所定ブロック位置に配置する。
【0094】
ステップＳ２３では、位置検出パターン・位置補正パターンを画像部分に配置する。ステップＳ２４では、バージョン情報ブロック・フォーマット情報ブロックを画像部分に配置する。
【0095】
ステップＳ２５では、メッセージごとにメッセージヘッダーを付与する。ステップＳ２６では、まだデータを入れる部分があるか判定し、あればステップＳ２７に進み、無ければステップＳ２９に進む。
ステップＳ２７では、終端メッセージヘッダー（終端フラグ）をメッセージデータの末尾に付与する。
【0096】
ステップＳ２８では、埋め草を残りの実データ部に付与する。ステップＳ２９では、実データをブロックにして、画像部分に配置する。
ステップＳ３０では、誤り訂正符号ブロックを画像部分に配置する。
【0097】
ステップＳ３１では、システム処理装置６５が、上記のようにして作成したコード画像を出力し、ユーザー処理装置６１に送信する。ステップＳ３２では、ユーザー側で、絵柄埋め込みを行うか否かを判定し、絵柄埋め込みを行う場合にはステップＳ３３に進み、行わない場合にはステップＳ３４に進んで終了する。
【0098】
ステップＳ３３では、送信されたコード画像で、絵柄埋込領域のブロックに埋め込む絵柄データを合成して全体の画像を生成する。絵柄の埋め込みは、例えばデータ添付という形でシステム処理部において行ってもよい。ステップＳ３４で、エンコードのメイン処理が終了する。
上記の例では、ユーザー側が絵柄データを有していたが、システム側が絵柄データを有しており、それをユーザーが指定するようにしてもよい。
【0099】
図１７は、第１実施形態の二次元コードを読み取り、二次元コードを解析する二次元コード解析装置のハードウェア構成を示す図である。【0100】
二次元コード解析装置は、読み取り部７０と、コンピュータ（二次元コード解析処理部）７４と、ディスプレイ７５と、通信インターフェース７６と、を有する。読み取り部７０は、レンズ７１と、イメージセンサ７２と、アナログ・デジタル変換器（ＡＤ）７３と、を有し、撮影した二次元コードのデジタル画像データをコンピュータ７４に出力する。図１７の二次元コード解析装置は、広く使用されており、近年は携帯端末も二次元コード解析装置と同様の機能を実現している。【0101】
図１８から図２０は、ユーザーが撮影した二次元コードを解析するデコード処理の手順を示すフローチャートである。このデコード処理は、１画面に複数の二次元コードが写し込まれている場合を想定している。デコード処理は、解析メイン処理と、情報取り出し処理からなる。まず、解析メイン処理を説明する。【0102】
ステップＳ１０１では、解析のメイン処理を開始する。ステップＳ１０２では、二次元コードの撮影画像を入力する。
【0103】
ステップＳ１０３では、入力された撮影画像の二値画像を作成する。二値化の方法は、入力された撮影画像がＲＧＢ画像などのカラー画像であれば、一旦グレースケール画像に変換し、画像内の最大輝度値と最小輝度値の平均を閾値とし、閾値以上であれば明、未満であれば暗とする。カラー画像からグレースケール変換するには、各画素のＲＧＢの値を用いて、輝度(brightness)＝０．２９９Ｒ＋０．５８７Ｇ＋０．１１４Ｂの変換式にしたがって変換する。カラー画像へのグレースケール画像への変換方法、さらに二値化画像への変換方法は、様々な方法が提案されており、上記変換方法に限られない。【0104】
ステップＳ１０４では、位置検出パターン候補を検出する。具体的には、画像の左上の点を始点とし、画面をＸ方向に走査し、右端にたどり着いたら、数ピクセル下の左端からＸ方向に走査する。言い換えれば、数ピクセル分間引くことになる。これを画像全体に対して繰り返す。間引くピクセル数は、（最大間引き量）＝(位置検出パターンの最小セル高さ）×（撮影時のセルあたりのピクセル数)である。位置検出パターンの最小高さとは、コードの回転も考慮し、位置検出パターンの回転で起こり得るＹ方向の最小セルサイズであり、実施形態では左上の第２位置検出パターンの回転しない状態での４セルが最小となる。撮影時のセルあたりのピクセル数は、１セル当たり１ピクセルを下回ると、理想画像でもセルを明と暗を判別することが困難になる。実際の撮影画像でのセルのずれや回転を考慮すると、少なくとも１セル当たり３ピクセル以上あるのが望ましい。３ピクセルとすると、上記の場合最大間引き量は１２ピクセルとなり、画像走査回数は全画素数の１／１２となり、走査数を大幅に削減できる。【0105】
ステップＳ１０５では、位置検出パターン候補を検査する。具体的には、走査中に明から暗の境界を見つけた場合、暗部分の周囲を走査する。その際に、最小・最大のＸ座標、Ｙ座標をそれぞれ求める。これにより、暗の固まりの外接する長方形が取得できる。これの左上座標を（ｘ１，ｙ１）、右下座標を（ｘ２，ｙ２）と表す。１度周囲を走査すれば、以後走査はしなくてよい。【0106】
なお、周囲探索を行っても、充分に画像走査回数を減らすことができる。周囲探査でもっとも処理時間が長くなる最悪ケースの一例は、１ピクセルの縦縞を１ピクセルごとに配置するようなケースであるが、そもそもそのようなケースは発生しない上、発生しても周囲長の探索は全画素を１回走査するのと同じ回数で抑えることができ、走査回数が増加することはない。これは他の最悪ケースでも同様である。【0107】
図１の二次元コードの場合、暗明暗明暗が１：１：３：１：１の比率になる部分を探すことにより位置検出パターンを検出でき、１回の走査で位置検出パターンを見つけることができる。ここで、撮影したコードが４５度傾いている際の走査で、１：１：３：１：１の比率が得られるのは、対角線上の走査だけである。多くの場合、撮影の向きが自由であり、そのため、撮影するコードの向きが３６０度のいずれの回転位置もあり得る。このような場合、間引くことができる量は少なく、実際の回転位置は分からないので、間引き量を大きくすることはできない。【0108】
図２１は、位置検出パターン候補の形状チェックを説明する図である。次に、位置検出パターン候補の形状をチェックする。第１実施形態の二次元コードの位置検出パターンは、いずれも枠、すなわち穴形状を有する。そこで、まず穴の有無を確認する。始点を外接長方形の左側中点（ｘ１，（ｙ１＋ｙ２）／２）、終点を（ｘ２，（ｙ１＋ｙ２）／２）とするｘ軸方向の走査を行う。ここで、次の（１）または（２）の条件にあてはまることを確認する。
【0109】
（１）暗明暗となる並びが存在することを確認する。１つ目の暗の左端（ｌｘ１）から２つ目の暗の右端（ｒｘ１）までの中心となる画素が明であることを確認する。（２）暗明暗明暗というパターンを探す。１つ目の暗の左端（ｌｘ２）から３つ目の暗の右端（ｒｘ２）までの中心となる画素が暗であることを確認する。
【0110】
（１）の場合はさらに、図２１の（Ａ）に示すように、中心座標（（ｌｘ１＋ｒｘ１）／２，（ｙ１＋ｙ２）／２）から上下を走査し、上が明暗明となっており（終点:（（ｌｘ１＋ｒｘ１）／２），ｙ１−１））、下が明暗明（終点:（（ｌｘ１＋ｒｘ１）／２），ｙ２＋１））であり、上側走査の暗と明の境界のｙ座標ｔｙ１と下側走査の暗と明の境界のｙ座標ｂｙ１の中点が、明の中心座標とほぼ一致することを確認する。【0111】
（２）の場合もさらに、図２１の（Ｂ）に示すように、中心座標（（ｌｘ２＋ｒｘ２）／２，（ｙ１＋ｙ２）／２）から上下を走査し、上が暗明暗明となっており（終点:（（ｌｘ２＋ｒｘ２）／２），ｙ１−１））、下が暗明暗明（終点:（（ｌｘ２＋ｒｘ２）／２），ｙ２＋１））であり、上側走査の２つめの暗と明の境界のｙ座標ｔｙ２と下側走査の２つめの暗と明の境界のｙ座標ｂｙ２の中点が明の中心座標とほぼ一致することを確認する。【0112】
以上の処理により、枠内に暗部を有する第１位置検出パターン（正方形枠内に正方形）と、枠のみの第２から第４位置検出パターン（正方形枠または長方形枠：ロ型）と、に区別できた。【0113】
（１）または（２）に当てはまらないものは、位置検出パターンではない。次に、各位置検出パターン候補の頂点を探索する。外接する長方形の左上の座標（ｘ１，ｙ１）からＸ軸方向に（ｘ２，ｙ１）まで走査する。一番初めに接触した暗点の座標をｖｅｒｔｅｘ１：（ｖｘ１，ｖｙ１）とする。次に右上の座標（ｘ２，ｙ１）からＹ軸方向に（ｘ２，ｙ２）まで走査する。一番初めに接触した暗点の座標をｖｅｒｔｅｘ２：（ｖｘ２，ｖｙ２）とする。右下の座標（ｘ２，ｙ２）からＸ軸の反対方向に（ｘ１，ｙ２）まで走査する。一番初めに接触した暗点の座標をｖｅｒｔｅｘ３：（ｖｘ３，ｖｙ３）とする。次に左下の座標（ｘ１，ｙ２）からＹ軸の反対方向に（ｘ１，ｙ１）まで走査する。一番初めに接触した暗点の座標をｖｅｒｔｅｘ４：（ｖｘ４，ｖｙ４）とする。ｖｅｒｔｅｘ１〜４は長方形（正方形を含む）となるはずである。そうでない場合は、位置検出パターンではない。図２１の（Ｂ）の表記は省略する。
【0114】
次に長方形の縦横比を見る。（（ｖｘ１−ｖｘ２）×（ｖｘ１−ｖｘ２）＋（ｖｙ１−ｖｙ２）×（ｖｙ１−ｖｙ２））１／２で１辺の長さが、（（ｖｘ２−ｖｘ３）×（ｖｘ２−ｖｘ３）＋（ｖｙ２−ｖｙ３）×（ｖｙ２−ｖｙ３））１／２でもう１辺の長さが、求められる。辺の比率が、（長辺）：（短辺）＝１：１でかつ形状が（１）であれば第２位置検出パターン、（２）であれば第１位置検出パターン、（長辺）：（短辺）＝１：２で形状が（１）であれば第３または第４位置検出パターンとなる。ここまでで、３種類の位置検出パターンの区別が可能となった。【0115】
次に面積を求める。ここでの面積は、外側の長方形枠の面積で、内側のスペースの面積も含む。第１位置検出パターンの場合は、枠の中の正方形も含む。位置検出パターンの面積は、外側の長方形の面積から４隅を含む４つの直角三角形の面積を減じれば求まる。面積＝（ｘ２−ｘ１）×（ｙ２−ｙ１）−（ｖｘ１−ｖｘ４）×（ｖｙ４−ｖｙ１）／２−（ｖｘ２−ｖｘ１）×（ｖｙ２−ｖｙ１）／２−（ｖｘ２−ｖｘ３）×（ｖｙ３−ｖｙ２）／２−（ｖｘ３−ｖｘ４）×（ｖｙ３−ｖｙ４）／２で求まる。【0116】
次に、回転角度を求める。第１および第２位置検出パターンは、正方形なので９０度以上の傾きを検知できないので、９０度まで求める。角度は時計回りとする。θ＝ａｒｃｔａｎ（（ｖｙ２−ｖｙ１）／（ｖｘ２−ｖｘ１））
θが回転角度となる。
【0117】
第３および第４位置検出パターンは、０から１８０度まで求める。第３位置検出パターンは、２点間座標の距離を求める関数 ｌｅｎｇｔｈ（ｘ１,ｙ１,ｘ２,ｙ２） ＝ （（ｘ２−ｘ１）２ ＋ （ｙ２−ｙ１）２）１／２を定義し、０〜４５度まではｌｅｎｇｔｈ（ｖｘ１,ｖｙ１,ｖｘ２,ｖｙ２）＞ｌｅｎｇｔｈ（ｖｘ４,ｖｙ４,ｖｘ１,ｖｙ１）かつ（ｘ２−ｘ１）＞（ｙ２−ｙ１）であり、θ＝ａｒｃｔａｎ（（ｖｙ２−ｖｙ１）／（ｖｘ２−ｖｘ１））で求まる。４５〜９０度まではｌｅｎｇｔｈ（ｖｘ１,ｖｙ１,ｖｘ２,ｖｙ２）＞ｌｅｎｇｔｈ（ｖｘ４,ｖｙ４,ｖｘ１,ｖｙ１）および（ｘ２−ｘ１）＜（ｙ２−ｙ１）であり、θ＝ａｒｃｔａｎ（（ｖｙ２−ｖｙ１）／（ｖｘ２−ｖｘ１））で求まる。９０〜１３５度まではｌｅｎｇｔｈ（ｖｘ１,ｖｙ１,ｖｘ２,ｖｙ２）＜ｌｅｎｇｔｈ（ｖｘ４,ｖｙ４,ｖｘ１,ｖｙ１）および（ｘ２−ｘ１）＜（ｙ２−ｙ１）であり、θ＝ａｒｃｔａｎ（（ｖｙ２−ｖｙ１）／（ｖｘ２−ｖｘ１））＋９０度で求まる。１３５〜１８０度まではｌｅｎｇｔｈ（ｖｘ１,ｖｙ１,ｖｘ２,ｖｙ２）＜ｌｅｎｇｔｈ（ｖｘ４,ｖｙ４,ｖｘ１,ｖｙ１）および（ｘ２−ｘ１）＞（ｙ２−ｙ１）であり、θ＝ａｒｃｔａｎ（（ｖｙ２−ｖｙ１）／（ｖｘ２−ｖｘ１））＋９０度で求まる。第４位置検出パターンについても同様に回転角度θを求める。【0118】
次に、位置検出パターン候補の中心座標を検出する。中心座標は外接長方形の中心（（ｘ１＋ｘ２）／２（ｙ１＋ｙ２）／２）とする。以上で、位置検出パターン候補の検査が終了する。
【0119】
ステップＳ１０６では、既に３種類に区別されている位置検出パターンを、区別ごとに、位置検出パターンを面積で降順にソートする。【0120】
ステップＳ１０７では、４種の位置検出パターンの組合せを作成する。まず、第１位置検出パターン候補の中で最も面積の大きな位置検出パターン候補を選択する。第１位置検出パターンの面積をＳとすると、面積がＳ／４である第２位置検出パターン候補で、かつ回転角度が同じ組合せを探す。これが見つかると、第３および第４位置検出パターン候補で面積がＳ／２となる候補を探し、さらに角度が同じ候補と、９０度異なる候補の組合せを探す。【0121】
ここで、１画面に複数の二次元コードが写し込まれている場合、位置検出パターン候補のあらゆる組合せを考えると、莫大な組合せになってしまう。本発明のように位置検出パターンを全て変えることにより組合せを大きく減らせ、さらに事前に得られた形状・面積・回転などの特徴を用いることで、簡単な比較演算で、さらなる組合せの絞込みが可能となっている。これについては後述する。【0122】
ステップＳ１０７では、検討していない４種の位置検出パターンの組合せが残っているか判定し、残っていればステップＳ１０８に進み、残っていなければステップＳ１１２に進む。【0124】
ステップＳ１０９では、情報取り出しに成功したかの結果に応じて、成功した場合にはステップＳ１１０に進み、失敗した場合には失敗した位置検出パターンの組合せを除外する処理を行った後、ステップＳ１０７に戻る。【0125】
ステップＳ１１０では、取り出しに成功した情報のメッセージを保存する。ステップＳ１１１では、データの取り出しに成功した二次元パターンに使われた候補を位置検出パターン候補から除外し、ステップＳ１０７に戻る。なお、データの取り出しに成功した二次元パターンの範囲に、使用していない位置検出パターン候補がある場合には、それも候補から除外する。
【0126】
ステップＳ１０７からＳ１１１を繰り返すことにより、写し込まれた二次元コードの解析が終了する。ここで、除外されていない位置検出パターン候補が残っている場合には、３種または２種の組合せについて、ステップＳ１０８の情報の取り出し処理を行うようにしてもよい。これについては後述する。【0127】
ステップＳ１１２では、解析が終了したとのメッセージを呼出元に送信する。ステップＳ１１３で、解析メインの処理を終了する。
【0128】
次に図１９および図２０を参照してステップＳ１０８の情報取り出し処理を説明する。ステップＳ２００で、情報取り出し処理を開始する。
ステップＳ２０１で、位置検出パターン４種の組合せの関係をチェックする。チェックは以下の（ａ）（ｂ）の条件を満たすか判定することで行い、満たさない項目があれば、問題ありとして処理を終了する。
【0129】
まず、前記第１位検出パターンの中心座標をｐｔ１、前記第２位検出パターンの中心座標をｐｔ２、前記第３位検出パターンの中心座標をｐｔ３、前記第４位検出パターンの中心座標をｐｔ４とし、ｐｔ１、ｐｔ３、ｐｔ２、ｐｔ４、ｐｔ１と順番に各点を結ぶ。位置検出の４種の組合せが正しければ、長方形が得られる。【0130】
（ａ）全ての頂点の角度が直角になる。【0131】
（ｂ）向かい合う辺の長さが１：１になる。【0132】
ステップＳ２０２では、以上のチェック結果で問題があるか判定し、あればステップＳ２０３に進み、情報取り出しに失敗したことを示すフラグを立て、問題が無ければステップＳ２０４に進む。【0133】
ステップＳ２０４では、いずれかの位置検出パターンから、１セルあたりのピクセル数を求める。第２位置検出パターンの場合、面積は４×４＝１６セル分の面積であり、１セルあたりのピクセル数＝（（面積）／１６）１／２の式で求まる。【0134】
ステップＳ２０５では、隣接する位置検出パターンの中心座標の距離を縦横それぞれで計測し、ステップＳ２０４で求めた値で割ることにより、二次元コードの縦・横のセルサイズをそれぞれ求めることができる。得られた中心座標の横の距離をｄピクセル、１セルあたりのピクセル数をｐピクセル毎セルとすると、コードの横のセルサイズ＝ｄ／ｐ＋（４＋６）が得られる。縦も同様の方法。【0135】
ステップＳ２０５では、ステップＳ２０５で求めたセルサイズから二次元コードのバージョンを仮決定する。バージョンは８セルずつ段階的に大きくなる。コードの横のセルサイズ＝横バージョン×８＋１９で求められるため、この式を変形させ横バージョン＝（セルサイズ−１９）／８で求められる。ここで得られた横バージョンの値が、横仮決定バージョンとなる。セルサイズが一致するバージョンがない場合は、最もセルサイズが近いバージョンを指定する。縦も同様の方法。仮とする理由は、斜めから撮影や、印字した紙の曲がりなどで、正確な値が得られない可能性を考慮しており、バージョン情報ブロックもあわせて利用することで、正しい値を得るようにしている。【0136】
ステップＳ２０６では、位置検出パターンから、隣接する位置検出パターンの方向を走査することで、バージョン情報ブロック、フォーマット情報ブロックを構成するセルの撮影画像での座標を検出する。【0137】
ステップＳ２０７では、バージョン情報ブロックの解析（縦横）を行う。これにより、縦横のバージョンが判明する。解析に失敗した場合、処理を終了する。前述のように、バージョン情報ブロックおよびフォーマット情報ブロックは、１ブロックで２０通りの値を示す。バージョン情報ブロックは、縦・横それぞれブロックが２箇所配置されており、縦・横２箇所ずつのバージョン情報ブロックから読み取った値と、コード幅・高さと位置検出パターンのサイズから得られる仮決定バージョン情報、これら３つの値のうち２つ以上同じ値があれば、その値を採用する。【0138】
ステップＳ２０８では、フォーマット情報ブロックの解析を行う。絵柄埋め込みの有無と、ブロックごとのデータ埋め込み方が決定する。解析に失敗した場合、処理を終了する。フォーマット情報ブロックは、３箇所は位置されており、２箇所以上同じであれば採用する。【0139】
ステップＳ２０９では、位置補正パターンの座標を計算し、各セルの二次元コードの画像内での座標を高精度に求める。各セルの座標は既に導出できているが、位置補正パターンにより、レンズの歪みの影響を軽減することが可能となる。既に位置補正パターンの画像内での座標は判明しているので、その点が暗であることを確かめる。そして、この点を始点とし、右方向に走査を行い、暗と明の画素の境界を見つけ、Ｓ１０５同様の方法で周囲を走査し、外接する長方形の左上座標を（ｘ１，ｙ１）、右下座標を（ｘ２，ｙ２）とし、中心座標は（（ｘ１＋ｘ２）／２，（ｙ１＋ｙ２）／２））が得られた。【0140】
ステップＳ２１０では、フォーマット情報ブロックで絵柄埋め込みが有りであるか否かを判定し、絵柄ありと判定された場合、ステップＳ２１１に進み、絵柄なしと判定された場合ステップＳ２１２に進む。【0141】
ステップＳ２１１では、絵柄埋込情報ブロックを参照することにより、絵柄埋め込みブロックの縦横それぞれのオフセット幅と高さ、および絵柄のブロックの幅と高さが判明する。ステップＳ２１２では、実データブロックと、誤り訂正符号ブロックに関して、最寄りの、位置検出パターンの中心座標、または位置補正パターンの中心座標、いずれか４点を選び、射影変換より、撮影画像内でのセルの座標を求める。
【0142】
ステップＳ２１３では、実データブロックと、誤り訂正符号ブロックについて、フォーマット情報ブロックのデータ種別に従い、複数の明（１）と暗（０）のデータを検出する。ステップＳ２１４では、実データブロックと、誤り訂正符号ブロックの個数から、誤り訂正符号ブロックの個数を計算する。これにより、実データと、誤り訂正符号が判明する。
【0143】
ステップＳ２１５では、誤り訂正符号を用いて、データ部と誤り訂正符号に関して、誤りの数と位置を検出する。誤りが０であれば、ステップＳ２１９に進む。そうでなければ、ステップＳ２１６に進む。ステップＳ２１６では、訂正可能であるか否かを判定し、訂正可能であればステップＳ２１８に進み、訂正ができなければステップＳ２１７に進む。
【0144】
ステップＳ２１７では、情報取り出しに失敗したのでメッセージが得られず、処理を終了する。ステップＳ２１８では、誤り訂正符号により、実データの誤り訂正を行う。
【0145】
ステップＳ２１９では、得られた実データは、ヘッダー（メッセージ種類（メッセージのエンコード）・メッセージサイズ）、メッセージ、終端フラグ、埋め草からなる。ヘッダーとメッセージを合わせたものをセグメントとする。終端フラグはメッセージを含まない、特殊なセグメントである。セグメントは複数の場合がある。終端フラグが見つかった際、その後は全て埋め草となる。データからメッセージを復元する。ステップＳ２２０では、情報取り出し処理を終了する。
【0146】
射影変換では、４組以上の座標が必要である。上記の解析処理では、４個の位置検出パターンが検出できた場合の例を説明したが、汚れやぼけ・ぶれなどのために、３個または２個の位置検出パターンのみが検出されることも起こり得る。本発明では、そのような場合、検出できた３個または２個の位置検出パターン形状が異なるので、３個または２個の位置関係から検出できなかった位置検出パターンの種類が判明することから、位置を容易に予測することができる。例えば、第１実施形態の二次元コードで、３個の位置検出パターンが検出できた場合には、形状から対角に位置する２個の位置検出パターンが識別できるので、検出できなかった１個は、対角の２個の位置検出パターンを結ぶ直線に対して、もう１個の位置検出パターンのミラー対称の位置にあると推測できる。また、さらに、２個の位置検出パターンが検出できた場合には、形状から２個の位置関係が判明する。例えば、隣接する２個の位置検出パターンであれば、２個の位置検出パターンを結ぶ直線から垂直な方向にこの直線と同じ長さ離れた位置に残りの２個の位置検出パターンが存在すると予測される。また、対角の２個の位置検出パターンであれば、２個の位置検出パターンの辺の延長線上の交点に残りの２個の位置検出パターンが存在すると予測される。例えば、第３位置検出パターンと第４位置検出パターンが見つかった場合に、それぞれの短辺２本を延長することで交点が４点できるが、この交点は第１位置検出パターンの頂点となり、同様に長辺を延長してできる交点４点は、第２位置検出パターンとなる。第１位置検出パターンと第２位置検出パターンが見つかった場合も同様の方法で予測できる。もちろん、４個の位置検出パターンの場合に比べて、３個の場合は精度が低下し、２個の場合はさらに精度が低下する。いずれにしろ上記のようにして４個の位置検出パターンの位置を仮決定し、それを射影変換し、位置補正パターンの位置情報を取得する。そして、位置補正パターンを利用して座標を補正し、検出した位置検出パターンの座標と、位置補正パターンで補正した座標に基づいて４組の位置検出パターンの座標を最終決定する。【0147】
位置検出パターンの個数は、汚れなどで検出できないものが発生することを考慮すると、個数が多い方が望ましいが、その分位置検出パターンの示す面積比率が増加してデータ効率が低下するだけでなく、位置検出パターンの検出処理量が増加するので、二次元コードの使用形態等に応じて適宜決定することが望ましい。【0148】
次に、１画面に複数の二次元コードが写し込まれた場合について、本発明の二次元コードと図１の二次元コードを使用した場合を比較する。例えば、１画面に６個の図１の二次元コードが写し込まれた場合、同じ位置検出パターンが１８個写し込まれる。前述のように、１８個の位置検出パターンを検出し、それらのうち３個の組合せすべてについて同一の二次元コードのものであるかチェックするとする。この場合、組合せは１８Ｃ３＝８１６通りとなる。もし、１個の二次元コードに４個の同じ位置検出パターンがある場合には、画面の位置検出パターンの個数は２４個になり、その組合せは、２４Ｃ４＝１０６２４通りとなる。このように、組合せの数が膨大となりその分処理時間が増加する。【0149】
これに対して、本発明のように位置検出パターンが異なる場合、３個の異なる位置検出パターンでは、６Ｃ１×６Ｃ１×６Ｃ１＝２１６通りとなり、４個の異なる位置検出パターンでは、６Ｃ１×６Ｃ１×６Ｃ１×６Ｃ１＝１２９６通りとなり、組合せが大幅に減る。【0150】
さらに、上記の解析処理では、画面を間引きながら走査して位置検出パターンを検出したが、１個の位置検出パターン候補を発見できれば、その形状から他の位置検出パターンが存在する方向および距離範囲をある程度予測することが可能であり、走査をその領域に限定することで位置検出パターンの検出効率を改善することができる。例えば、第１および第２実施形態の二次元コードでは、長方形の第３および第４位置検出パターンの長辺の延長方向に第２位置検出パターンが存在し、長辺に垂直な短辺の延長方向に第１位置検出パターンが存在すると予測することが可能である。２個の位置検出パターンが検出された場合および３個の位置検出パターンが検出された場合には、残りの位置検出パターンが存在すると予測される領域は更に限定される。【0151】
なお、上述した二次元コードは４個の異なる位置検出パターンが配置されているが、３個の異なる位置検出パターンと、１個以上の位置補正パターン、という構成でも精度の高いデータ抽出が可能である。この場合の位置検出パターンの配置は、４個の位置検出パターンの配置から、位置検出パターンが１個欠けた配置となる。【0152】
解析する際は、３個の位置検出パターンを検出した後、位置検出パターンが欠けた部分の位置検出パターンの座標を、他の位置検出パターンの位置関係から補完する。ただし、斜め上から撮影する場合は、補完された座標に誤差があることが懸念される。そこで、位置検出パターン３組の座標と、補完した座標１組の、計４組の座標から、欠けた位置検出パターンの最寄りの位置補正パターンの座標を、射影変換により取得する。【0153】
そして、位置補正パターンを走査することにより位置補正パターンの座標補正を行う。次に、３個の位置検出パターンと、１個の位置補正パターンの、計４組の座標を用い、データの座標のマッピングを行う。位置補正パターンには、座標の誤差を軽減する効果があり、精度の高い座標の取得ができることから、位置検出パターンが３個と、１個以上の位置補正パターンからでも精度の高いデータの抽出が可能となる。位置補正パターンが既に配置されている場合には、位置検出パターンが１つ減るため、コードの効率がよくなる。一方で、位置検出パターンの冗長性が減り、汚れなどに対する耐性が下がる。
【0154】
また、入力される撮影画像は１枚とは限らず、複数画像の入力から１枚の画像を合成し、解析を行うことも考えられる。例えば、動画のような時系列の連続した画像から１枚の画像を生成して解析する場合や、コードの画像が分割され、複数枚に分けて入力される場合などである。さらに、動画で異なるコードを連続して表示し、これらコードを全て認識することで、はじめて一つのデータが得られるといった活用も考えられる。この場合、動画でなく、紙に複数のコードを配置してもよい。
このような場合でも本発明の二次元コードを適用することは可能である。
【0155】
以上、本発明の実施形態を説明したが、記載した実施形態は発明を説明するためのもので、当業者には、特許請求の範囲において各種の変形例があり得ることが容易に理解可能である。【符号の説明】
【0156】
１２Ａ 第１位置検出パターン１２Ｂ 第３位置検出パターン
１２Ｃ 第４位置検出パターン
１２Ｄ 第２位置検出パターン
１５ バージョン情報ブロック（縦）
１６ バージョン情報ブロック（横）
１７ フォーマット情報ブロック
１８Ａ−１８Ｂ 絵柄埋込情報ブロック（縦）
１９Ａ−１９Ｂ 絵柄埋込情報ブロック（横）