JP2015045952A - 位置情報表示システム及び方法 - Google Patents

Abstract

【課題】画像として読取可能な識別コードが付された複数の物品の位置関係を表示部の画面上で簡単に把握することができる位置情報表示システム及び方法を提供する。【解決手段】カメラ１Ａは、画像として読取可能な識別コードが付された複数の物品を撮影する。コンピュータ１Ｂは、撮影した画像中の識別コードを認識する。コンピュータ３Ｂは、撮影した画像中の識別コードが付された複数の物品の位置関係を示す撮影物品位置関係情報を、コンピュータ１Ｂが認識した識別コードを解析して得られた位置座標に基づいて生成し、識別コードが付された複数の物品の予め決定された基準位置関係を示す基準位置関係情報をデータベース３Ａから読み出し、基準位置関係情報と撮影物品位置関係情報を照合し、照合結果を生成し、照合結果を、カメラ１Ａで撮影した画像に重畳してディスプレイ１Ｃに表示する。【選択図】図１

Description

本発明は、位置情報表示システム及び方法に関する。

従来、画像として読取可能な一次元コード（例えば、バーコード）、二次元コード（例えば、ＱＲコード（登録商標））等の識別コードを撮影し、撮影した画像中の識別コードに対応する情報（すなわち、オーバーレイ情報）を取得し、取得した情報（例えば、識別コードが付される物品名）を、撮影した画像に重畳して表示部の画面に表示する位置情報表示システムが提案されている（例えば、特許文献１〜３）。このように取得した情報を撮影した画像に重畳して表示部の画面に表示することができるので、撮影した画像中の識別コードが付された物品についての情報（例えば、物品名）を表示部の画面上で把握することができる。

識別コードは、物品の格納位置を管理する物品管理システムでも用いられ（例えば、特許文献４〜７）、物品の格納位置を管理するためにＲＦＩＤタグを用いた管理システム（例えば、特許文献８〜１０）及び物品を管理するためにカラービット（登録商標）を用いた管理システム（例えば、特許文献１１）も提案されている。

特開２０１２−２１５９８９号公報 特開２０１２−１８１７０５号公報 特開２０１１−５５２５０号公報 特開平１０−３５８２７号公報 特開２００５−９６９５６号公報 特開２０００−２５９７１７号公報 特開２０１２−１６８８３号公報 特開２００４−１８６０５７号公報 特開２００６−８３０１号公報 特開２０１１−３７５７１号公報 特開２０１１−２４６６３号公報

しかしながら、従来の位置情報表示システム及び物品管理システムでは、複数の物品の予め決定された基準位置関係と複数の物品の現在の位置関係とをディスプレイの画面上で把握することができない。例えば、複数の物品が本１、本２及び本３であり、本１、本２及び本３を左から順に本棚に配置すべき場合、本１、本２及び本３が左から順に本棚に正確に配置されているか否かを画面上で把握することができない。

本発明の目的は、画像として読取可能な識別コードが付された複数の物品の位置関係を表示部の画面上で簡単に把握することができる位置情報表示システム及び方法を提供することである。

本発明による位置情報表示システムは、画像として読取可能な識別コードが付された複数の物品の予め決定された基準位置関係を示す基準位置関係情報を記憶するデータベースと、識別コードが付された複数の物品を撮影する撮影手段と、撮影した画像中の識別コードを認識する識別コード認識手段と、撮影した画像中の識別コードが付された複数の物品の位置関係を示す撮影物品位置関係情報を、識別コード認識手段が認識した識別コードを解析して得られた位置座標に基づいて生成する情報生成手段と、基準位置関係情報と撮影物品位置関係情報を照合し、照合結果を生成する照合手段と、照合結果を、撮影手段で撮影した画像に重畳して表示する表示手段と、を備える。

識別コードを解析して得られた位置座標としては、識別コードの中心に位置する座標である識別コードの中心座標、識別コードに含まれる位置検出パターンの任意の位置（例えば、位置検出パターンのコーナー）の座標、識別コードから所定の距離離れた位置の座標等を用いることができる。識別コードを解析して得られた位置座標の数は単数でも複数でもよい。

好適には、撮影物品位置関係情報は、識別コード認識手段が認識した識別コードを解析して得られた位置座標に基づいて決定される距離と角度のうちの少なくとも一方を有する。

好適には、基準位置関係情報は、基準位置関係を示すリスト、又は、基準位置関係にある識別コードが付された複数の物品を撮影した画像に含まれる識別コードを解析して得られた位置座標に基づいて決定される距離と角度のうちの少なくとも一方を有する。

好適には、照合手段は、撮影物品位置関係情報が基準位置関係情報に対応しない場合には、基準位置関係から複数の物品の位置関係への変化についての位置関係変化情報を含む照合結果を生成する。

好適には、撮影手段は、基準位置関係にある識別コードが付された複数の物品を撮影し、情報生成手段は、識別コード認識手段が認識した識別コードを解析して得られた位置座標に基づいて基準位置関係情報を生成し、情報生成手段が生成した基準位置関係情報をデータベースに登録する情報登録部を更に備える。

本発明による位置情報表示方法は、画像として読取可能な識別コードが付された複数の物品を、カメラで撮影する撮影ステップと、撮影した画像中の識別コードを、コンピュータによって認識する識別コード認識ステップと、撮影した画像中の識別コードが付された複数の物品の位置関係を示す撮影物品位置関係情報を、識別コード認識ステップで認識した識別コードを解析して得られた位置座標に基づいて、コンピュータによって生成する情報生成ステップと、識別コードが付された複数の物品の予め決定された基準位置関係を示す基準位置関係情報をデータベースから読み出し、基準位置関係情報と撮影物品位置関係情報をコンピュータによって照合し、照合結果をコンピュータによって生成する照合ステップと、照合結果を、カメラで撮影した画像に重畳してディスプレイに表示する表示ステップと、を備える。

本発明によれば、識別コードが付された複数の物品の予め決定された基準位置関係と撮影した画像中の識別コードが付された複数の物品の撮影物品位置関係の両方を把握しているので、画像として読取可能な識別コードが付された複数の物品の位置関係を表示部の画面上で簡単に把握することができる。

本発明による位置情報表示システムの実施の形態のブロック図である。 図１に示す識別コード読取システムで用いられる識別コードの一例を示す図である。 図１の位置情報表示システムにおける基準位置関係情報の登録のフローチャートである。 基準位置関係情報を生成するために用いられる撮影画像の表示例を示す図である。 識別コードの中心座標の算出を説明するための図である。 基準位置関係情報の一部の一例を示す図である。 基準位置関係にある物品の識別コードの中心座標に基づいて決定される距離を説明するための図である。 基準位置関係にある物品の識別コードの中心座標に基づいて決定される角度を説明するための図である。 図１の位置情報表示システムの動作のフローチャートである。 図１の位置情報表示システムの動作のフローチャートである。 撮影物品位置関係情報を生成するために用いられる撮影画像の表示例を示す図である。 撮影物品位置関係情報の一部の一例を示す図である。 撮影物品位置関係にある物品の識別コードの中心座標に基づいて決定される距離を説明するための図である。 撮影物品位置関係にある物品の識別コードの中心座標に基づいて決定される角度を説明するための図である。 基準位置関係情報と撮影物品位置関係情報を照合後にオーバーレイ情報を重畳した撮影画像の表示例を示す図である。 基準位置関係情報と撮影物品位置関係情報を照合後にオーバーレイ情報を重畳した撮影画像の他の表示例を示す図である。 基準位置関係情報と撮影物品位置関係情報を照合後にオーバーレイ情報を重畳した撮影画像の他の表示例を示す図である。 リスト形式の基準位置関係情報の一例を示す図である。 リスト形式の基準位置関係情報に関連して撮影物品位置関係情報を生成するために用いられる撮影画像の表示例を示す図である。 リスト形式の基準位置関係情報と撮影物品位置関係情報を照合後にオーバーレイ情報を重畳した撮影画像の表示例を示す図である。 リスト形式の基準位置関係情報と撮影物品位置関係情報を照合後にオーバーレイ情報を重畳した撮影画像の他の表示例を示す図である。 基準位置関係情報を生成するために用いられる撮影画像の他の表示例を示す図である。 図２２に示す撮影画像を用いて生成した基準位置関係情報に関連して撮影物品位置関係情報を生成するために用いられる撮影画像の表示例を示す図である。 距離に基づく基準位置関係情報と撮影物品位置関係情報を照合後にオーバーレイ情報を重畳した撮影画像の表示例を示す図である。 距離に基づく基準位置関係情報と撮影物品位置関係情報を照合後にオーバーレイ情報を重畳した撮影画像の他の表示例を示す図である。

本発明による位置情報表示システム及び方法の実施の形態を、図面を参照しながら詳細に説明する。
図１は、本発明による位置情報表示システムの実施の形態のブロック図である。図１に示す位置情報表示システムは、位置検出パターンを有する二次元コードである識別コードを読み出すとともに当該識別コードの位置情報を表示するシステムであり、図書館の書籍管理、（病院、銀行等の書類が多い場面で有用な）文書フォルダ管理、薬品管理、工場の材料管理等に用いられる。このために、図１に示す位置情報表示システムは、端末１と、ネットワーク（通信経路）２と、サーバ３と、を備える。

本実施の形態では、四つの位置検出パターンを有する二次元コードを識別コードとして用いる場合について説明する。位置検出パターンの座標は、例えば、撮影画像を解析することによって検出可能である。

端末１は、カメラ機能付きスマートホン、カメラが接続されたパーソナルコンピュータ（ＰＣ）等として実現され、撮影手段としてのカメラ（撮影部）１Ａと、識別コード認識手段としてのコンピュータ（識別コード認識部）１Ｂと、表示手段としてのディスプレイ１Ｃと、通信インタフェース１Ｄと、を有する。

カメラ１Ａは、画像として読取可能な識別コードが付された物品を撮影する。このために、カメラ１Ａは、レンズ１ａと、イメージセンサ１ｂと、アナログ・デジタル変換器（ＡＤ）１ｃと、を有し、撮影した識別コードのデジタル画像データをコンピュータ１Ｂに出力する。

コンピュータ１Ｂは、端末１の動作を制御する。本実施の形態では、コンピュータ１Ｂは、カメラ１Ａが撮影した画像中の識別コードを認識し、認識した識別コードを識別コード情報に変換し、変換した識別コード情報を、通信インタフェース１Ｄ及びネットワーク２を介してサーバ３に送信する。

ディスプレイ１Ｃは、後に説明するようにしてネットワーク２及び通信インタフェース１Ｄを介してサーバ３から提供された照合結果としてのオーバーレイ情報を、ディスプレイ１Ｃの表示画面に表示する。

サーバ３は、データベース３Ａと、情報生成手段、照合手段及び情報登録手段としてのコンピュータ（情報生成部、照合部及び情報登録部）３Ｂと、通信インタフェース３Ｃと、を備える。データベース３Ａは、画像として読取可能な識別コードが付された複数の物品の予め決定された基準位置関係を示す基準位置関係情報を記憶する。以下では、画像に含まれる識別コードが物品ごとに異なる場合について主に説明するが、画像に含まれる識別コードの一部が同一である場合にも本発明を適用することができる。

コンピュータ３Ｂは、サーバ３の動作を制御する。本実施の形態では、コンピュータ３Ｂは、識別コード情報を、通信インタフェース１Ｄ、ネットワーク２及び通信インタフェース３Ｃを介してコンピュータ１Ｂから受信する。そして、コンピュータ３Ｂは、撮影した画像中の識別コードが付された複数の物品の位置関係を示す撮影物品位置関係情報を、コンピュータ１Ｂが認識した識別コードを解析して得られた位置座標としての識別コードの中心座標に基づいて生成する。

本実施の形態では、コンピュータ１Ｂは、ディスプレイ１Ｃの画面内の撮影画像をラスター走査する際に撮影画像から抽出される識別コードの数を判断することによって、ディスプレイ１Ｃの画面内に存在する単数又は複数の識別コードを認識する。

また、本実施の形態では、コンピュータ３Ｂは、基準位置関係情報と撮影物品位置関係情報を照合し、照合結果を表すオーバーレイ情報を生成する。更に詳しく説明すると、撮影物品位置関係情報が基準位置関係情報に対応する場合には、コンピュータ３Ｂは、照合結果として、コンピュータ１Ｂが抽出した複数の識別コードに対応する物品を表すオーバーレイ情報を生成する。そして、生成したオーバーレイ情報は、ディスプレイ１Ｃの画面内の複数の識別コードに対応付けて表示される。それに対し、撮影物品位置関係情報が基準位置関係情報に対応しない場合には、コンピュータ３Ｂは、照合結果として、コンピュータ１Ｂが抽出した複数の識別コードに対応する物品を表すオーバーレイ情報及び基準位置関係から撮影物品位置関係への変化についての位置関係変化情報としての他のオーバーレイ情報を生成する。生成したオーバーレイ情報は、ディスプレイ１Ｃの画面内の複数の識別コードに対応付けて表示され、生成された他のオーバーレイ情報は、ディスプレイ１Ｃの画面内の物品が表示されている範囲以外の部分に表示される。

さらに、本実施の形態では、カメラ１Ａは、基準位置関係にある識別コードが付された複数の物品を撮影し、コンピュータ３Ｂは、コンピュータ１Ｂが認識した識別コードの中心座標に基づいて基準位置関係情報を生成し、生成した基準位置関係情報をデータベース３Ａに登録する。

図２は、図１に示す位置情報表示システムで用いられる識別コードの一例を示す図である。図２に示す識別コード１１は、３５×３５セルの大きさを有し、９×９のブロックに分割され、隣接するブロック間に１セルの明の分離スペース２３を有する二次元コードである。したがって、分離スペースは、８×８列の１セル幅のブロック間隔の格子状パターンになる。右下の３×３ブロック及び３×３分離スペースの部分には第１位置検出パターン１２Ａが、左上の２×２ブロック及び２×２分離スペースの部分には第２位置検出パターン１２Ｄが、右上の３（横）×２（縦）ブロック及び３×２分離スペースの部分には第３位置検出パターン１２Ｂが、左下の２（横）×３（縦）ブロック及び２×３分離スペースの部分には第４位置検出パターン１２Ｃが、それぞれ設けられている。したがって、識別コード１１の第１から第４位置検出パターン以外のブロックに、第１から第４位置検出パターン以上のパターンが出現することはない。

識別コード１１のコード部分の最小単位はセルである。識別コード１１は、通常正方形又は長方形の形状をとる。他の形状も可能だが、二次元コードの多くは四角形であり、第１実施形態の二次元コードも正方形であるが、これに限定されるものではなく、長方形でも他の形状でもよい。

一般に、二次元コードは明暗のセルでデータを表し、識別コード１１もコード部は明暗のセルでデータを表す。さらに、識別コード１１は、３５×３５セルの正方形であるが、これよりサイズの大きなコードや、長方形のような縦横の大きさを変えた形状にすることも可能である。３５×３５セルの正方形の二次元コードを、これをバージョン２×２と呼ぶ。ここで、最小のバージョンは１×１であり、この時のセルサイズは２７×２７となる。絵柄の埋込は、縦横のバージョンが共に２以上の場合に可能とする。バージョンが１×１の際に絵柄を埋め込まない理由は、データ量が少ないにも関わらず、絵柄を埋め込むと、さらにデータ量が少なくなり、認識してもほとんどデータが得られないことになるため、上記のような制限を加えた。識別コード１１は、縦方向及び横方向にそれぞれ伸張できる。横バージョンが２、縦バージョンが３の場合、バージョン２×３と表記する。バージョンが１上がるごとに、セルサイズが８大きくなり、ブロック数が２大きくなる。よって、バージョン３×４では、セルサイズは４３×５１になる。バージョンは１から２０まで選択可能であるが、これに限定されるものではない。

第１位置検出パターン１２Ａは、暗セルの部分が、８×８セルの１セル幅の正方形枠と、正方形枠の中心の２×２の正方形と、を有する。第２位置検出パターン１２Ｄは、暗セルの部分が、４×４セルの１セル幅の正方形枠を有する。第３位置検出パターン１２Ｂは、暗セルの部分が、８×４セルの１セル幅の長方形枠を有する、横長の長方形枠である。第４位置検出パターン１２Ｃは、暗セルの部分が、４×８セルの１セル幅の長方形枠を有する、縦長の長方形枠である。

識別コード１１では、正方形の二次元コードの４隅に４個の異なる位置検出パターンを配置する。なお、位置検出パターンが異なるというのは、形状、大きさ、二次元コード上での配置方向が異なる場合であり、線幅の比率が異なる場合も含まれる。ただし、撮影条件等の影響を受けるため、色の違いは対象とせず、明暗の二値画像を対象とする。

識別コード１１では、位置検出パターンは、正方形又は長方形の各頂点付近に配置する。これは、１箇所に配置する場合より、できるだけ離れて配置する方が汚れの影響を分散できるためである。ただし、位置検出パターンの配置位置は、４隅に限定されるものではない。識別コード１１のように、位置検出パターンとして、正方形だけでなく、長方形のものを用いることで、形状・傾き・大きさの区別が容易にできるため、高速に認識できる。また中抜きした長方形は、他の写り込みと区別するのが容易であり、データの無駄が少ない。

４個の位置検出パターンを配置する理由は、解析において精度高くデータの座標のマッピングを計算するのに用いる二次元の射影変換では、コードのセルと、そのセルに対応する撮影画像の座標を計算するために、４組の座標の組をパラメータとして与える必要があるからである。位置検出パターン数が２個又は３個しかない場合でも、座標を補間することで、４点を算出した上で射影変換を行うことは可能であるが、ななめからの撮影や、歪み、ぼけなどで正確な座標が得にくく、データ抽出の精度に大きく影響するため、識別コード１１では４個の位置検出パターンを配置している。

また、位置検出パターンが異なる理由は、見つからない位置検出パターンがあった場合でも、見つからなかった位置検出パターンが確実に特定でき、見つからなかった位置検出パターンの座標の予測が可能になり、位置検出パターンの訂正が可能になる。すべて同じ位置検出パターンを用いた場合、見つからなかった位置検出パターンの特定は、すべて異なる位置検出パターンを用いた場合ほど容易ではなく、位置検出パターンの訂正が困難になる。

識別コード１１の４個の位置検出パターン以外の５６ブロックは、データ部であり、実データブロック、誤り訂正符号ブロック、バージョン情報ブロック、フォーマット情報ブロック、及び絵柄埋込情報ブロックと、を含む。

上記のように、データ部は３×３セルを１ブロックとし、ブロック単位でデータを埋め込む。データ部は、バージョン情報ブロック１５及び１６と、フォーマット情報ブロック１７と、絵柄埋込情報ブロック１８Ａ、１８Ｂ、１９Ａ及び１９Ｂと、を有し、残りのブロックが実データブロック２２である。識別コード１１では、実データブロック２２の一部を、誤り訂正符号と、位置補正パターンとして利用する。

したがって、位置検出パターン、バージョン情報ブロック、フォーマット情報ブロック、絵柄埋込情報ブロック、位置補正パターンを設けるブロック、さらに誤り訂正符号ブロックを除いた、残りのブロック２２が、実データブロックである。もし、絵柄の埋め込みが行われる場合には、絵柄埋込情報ブロックが指示する絵柄埋め込みブロックも実データブロックから除く。実データは、実データブロックに属するブロックについて、左上から右に順にデータを敷き詰め、敷き詰め終わったら１ブロック下の左から敷き詰めるという具合に順に記録する。

ブロックは、３×３セルを有し、各セルは明と暗の１ビットを表すので、１ブロックは最大９ビットの情報を持つ（９ビット表現）が、ここでは画像のぼけ・ぶれに対する耐性を高めるため、１ブロック当たりのデータ量を９ビットのデータ量より小さく設定できるようにしている。なお、識別コード１１では、ブロックを３×３セルのサイズとしたが、ブロックサイズはこれに限定されるものではなく、最小である１×１セルのサイズや、縦と横のセルサイズが異なるなどのブロックサイズも可能である。

バージョン情報ブロックは、識別コード１１のサイズに関する情報を記録し、縦バージョン情報ブロック１５と、横バージョン情報ブロック１６の２種類存在し、それぞれ対応するバージョン情報が記録される。縦バージョン情報ブロック１５及び横バージョン情報ブロック１６は、それぞれ同じ情報を記憶した２個のブロックを離れた２箇所に配置することにより、汚れ等で欠損するリスクを分散させる。バージョン情報として、バージョン数（縦横各１から２０）までの数値を表すブロックを配置する。

フォーマット情報ブロック１７は、絵柄埋込フラグ（１ビット）と、データブロック種別データ（２ビット）からなるフォーマット情報を記録し、同じ情報を記憶した３個のブロックを離れた３箇所に配置する。絵柄埋込フラグは、絵柄埋込の有無、すなわち絵柄埋込領域が設けられているか否かを示す。絵柄埋込が有の場合、絵柄埋込情報ブロックが設けられる。データブロック種別データは、データブロックの種別を示し、データブロックの種別とは、１ブロック当たりのデータ容量であり、６、７、９ビット／ブロックのいずれかを選択する。データ量は９ビット＞７ビット＞６ビット表現の順に少なくなるが、データの読み取りのしやすさは、６ビット＞７ビット＞９ビットの順であり、ぼけやぶれの発生具合と、データ量を勘案して、選択する。これについては後述する。

埋め込まれる絵柄は、ブロック単位で埋め込まれ、隣接した複数のブロックが絵柄埋込領域である場合には、その間の分離スペースも絵柄埋込領域に含まれる。埋め込まれる絵柄の外形は四角形であり、絵柄の画像は、セル単位の２値画像に限定されず、どのようなものでもよい。また、絵柄を埋め込む四角形のブロックは、複数個あってもよい。例えば、絵柄は、セルより高分解能の多値画像でも、カラー画像でもよく、もちろんセル単位の２値画像でもよい。第１実施形態では、絵柄埋め込みの制限として、コード上側ブロック２行、左側ブロック２列、下側ブロック３行、右ブロック３列には絵柄を埋め込まないものとする。この範囲は二次元コードの仕様により、絵柄の埋め込み範囲外の部分に画像の情報を持つ絵柄埋込情報ブロックを配置する。

絵柄埋込情報ブロックは、絵柄を埋め込む領域のサイズ及びブロック位置に関する情報を縦横それぞれで記録し、縦埋込情報ブロック１８Ａ及び１８Ｂと、横埋込情報ブロック１９Ａ及び１９Ｂの２種類存在し、それぞれ対応するバージョン情報が記録される。縦埋込情報ブロック１８Ａ及び１８Ｂは、絵柄埋め込み高さ（３ビット又は６ビット）及び絵柄埋込オフセット高さ（３ビット又は６ビット）を記録する。横埋込情報ブロック１９Ａ及び１９Ｂは、絵柄埋込幅（３ビット又は６ビット）及び絵柄埋込オフセット幅（３ビット又は６ビット）を指定する。なお、３ビット又は６ビットにするかは、後述するようにバージョン情報に関係し、バージョンが２〜４の場合には３ビット、バージョンが５〜２０の場合には６ビット必要であり、バージョン２〜４の場合には、縦埋込情報ブロック１８Ｂ及び横埋込情報ブロック１９Ｂは不要である。

絵柄埋込情報ブロックは、フォーマット情報ブロックで絵柄埋込フラグが立っていた場合のみ存在する。識別コード１１は、埋込絵柄の個数が１つのみの場合を想定しており、複数の埋込絵柄を複数領域に埋め込むことを想定した場合には、フォーマット情報ブロックで絵柄埋込フラグのビット数を増加させて絵柄埋込領域数を示すようにすると共に、上記の絵柄埋込情報ブロックを絵柄枚数分設ける。絵柄のサイズと絵柄の埋込開始位置は、ブロック単位で指定する。ブロックの座標を左上隅のブロックを原点として（ｎ，ｍ）と表現し、横ブロック数をｂｌＷ個、縦ブロック数をｂｌＨ個とする。第１実施形態では、絵柄の埋め込み領域は、左上（２，２）、右下（(ｂｌＷ−４，ｂｌＨ−４)からなる矩形の領域に限定される。絵柄の最大横ブロック数はｂｌＷ−５個、最大縦ブロック数はｂｌＨ−５個となる。

絵柄の位置は、始点（左上）となるブロック座標と、ブロックサイズの情報を絵柄埋込情報ブロックとしてコード内に埋め込むことで、コード解析時にどの位置に絵柄が入っているかを認識できるようにする。バージョン情報ブロックと同様に、横と縦で別々に扱う。横はｂｌＷ−５が８未満の時（横バージョン２〜４）と、それ以外の場合（横バージョン５〜２０）でデータ量を分け、縦も同様にする。ｂｌＷと、ｂｌＨの値は、横と縦のバージョンを解析することで求められる。

ｂｌＷが１３未満の時、横のブロックサイズは最小１、最大８ブロックであり、８通りは３ビットで表すことができ、同様に横のオフセットブロック数は２から８まで７通りあり、これも３ビットで表せるため、合計が６ビットとなる。そのため、ブロックを６ビット表現し、これらは１ブロックで表現可能である。縦も同様にする。ｂｌＷが１３以上の時、横のブロックサイズは６ビットで表し、同様に横のオフセットブロック数も６ビットで表す。よって、２ブロックを使って表現することになる。縦も同様にする。

横埋込情報ブロック１９Ａ及び１９Ｂは、左上及び右下の横バージョン情報ブロックの外側（上側及び下側）に、縦埋込情報ブロック１８Ａ及び１８Ｂは、左下及び右下の縦バージョン情報ブロックの外側（左側及び右側）に配置する。

絵柄を埋め込まない場合、すなわちフォーマット情報ブロックの絵柄埋込フラグが「無し」を示す場合、絵柄埋込情報ブロック及び絵柄埋め込みの領域が不要になるため、コードが効率的になる。

位置補正パターンは、実データブロック、誤り訂正符号ブロック、絵柄が埋め込まれている場合には絵柄埋込情報ブロックの座標補正に用いる目的のパターンである。識別コード１１における概ねの座標は位置検出パターンから取得できるが、紙のよれ、曲がり、レンズの歪み、位置検出パターン取得時のズレによりデータ部の座標に誤差がでるので、これを修正する目的で設ける。位置補正パターンは、位置検出パターンと異なり、他のノイズと区別する必要がなく、位置検出パターンが算出できれば位置補正パターンの位置は容易に判明する。したがって、位置補正パターンは細かな座標補正がしやすい形状が望ましい。

識別コード１１では、位置補正パターンは、決められたセルの組合せからなるブロック（位置補正ブロック）を実データの代わりに等間隔に配置する。ブロックの中心１セルを暗、その周囲を明にしたブロックを、ブロック座標（７ｎ，７ｍ）（ｎ，ｍは０以上の整数)がデータ部であれば配置する。ただし、その座標に、位置検出ブロック、バージョン情報ブロック、フォーマット情報ブロック、絵柄埋込情報ブロック及び絵柄が存在すべき時は、配置しない。ここでは、ブロック座標は、ブロックの左上の座標基準座標を（０，０）とし、右隣のブロックを（１，０）と表現している。なお、位置補正パターンを設けるブロックは、上記に限られない。

実データは、メッセージと、メッセージを修飾するヘッダー（メッセージ種類（メッセージのエンコード）・メッセージサイズ）を合わせたセグメントを、メッセージ数だけ並べる。また特殊なセグメントとして、メッセージを含まない、終端フラグだけが入ったセグメントを用意し、実データの容量が余った場合に終端フラグのセグメントを配置し、その後に埋め草を配置する。実データはデータブロック種別データが示す１ブロック当たりのデータ容量に従い、ブロック単位に分割する。同様に誤り訂正符号も、ブロック単位に分割する。

誤り訂正符号にリードソロモン符号を使った場合、誤り訂正はワード単位で行われるため、１ワードを１ブロックとすることが望ましい。１ワードが複数のブロックにまたがる場合、１つのブロックに汚れが発生した場合でも、そのブロックが関係する全てのワードが誤り訂正の対象となり、訂正の効率が悪くなる。訂正原因となる汚れや、スポットライトによる色とびは、１箇所に集中することが多いが、ブロックにすることにより同時に訂正対象となるデータを１箇所にまとめる効果があり、効率的な訂正を可能にし、コードを認識させる可能性を高める。

図３は、図１の位置情報表示システムにおける基準位置関係情報の登録のフローチャートである。ここでは、識別コードが付された複数の物品としての四つの収納箱Ａ，Ｂ，Ｃ，Ｄにそれぞれ貼り付けられた四つの識別コードを撮影した撮影画像に基づいて生成した基準位置関係情報を登録する場合について説明する。

先ず、カメラ１Ａが物品を撮影する（ステップＳ１）。カメラ１Ａが撮影した物品を含む画像を、ディスプレイ１Ｃの画面に表示することができる。図４は、基準位置関係情報を生成するために用いられる撮影画像の表示例を示す図である。図４において、画面３０に表示される一つの撮影画像３０’に含まれる物品３１，３２，３３，３４は、収納箱Ａ，Ｂ，Ｃ，Ｄにそれぞれ対応し、印刷された識別コード３１Ａ，３２Ａ，３３Ａ，３４Ａが物品３１，３２，３３，３４にそれぞれ貼り付けられる。

識別コード３１Ａ，３２Ａ，３３Ａ，３４Ａはそれぞれ、収納箱Ａ，Ｂ，Ｃ，Ｄのそれぞれの情報を画像としてコンピュータ１Ｂにより読取可能である。図４に示す例において画面３０（撮影画像３０’）の幅及び長さをそれぞれｗ，ｈとし、左上のコーナーの座標を原点Ｏ（すなわち、（０，０））とした場合、右上のコーナーＡの座標、右下のコーナーＢの座標及び左下のコーナーＣの座標はそれぞれ、（ｗ−１，０），（ｗ−１，ｈ−１）及び（０，ｈ−１）で表される。

次に、コンピュータ１Ｂは、カメラ１Ａが撮影した画像中の識別コード３１Ａ，３２Ａ，３３Ａ，３４Ａを認識し、認識した識別コード３１Ａ，３２Ａ，３３Ａ，３４Ａをそれぞれ識別コード情報に変換する。そして、コンピュータ１Ｂは、変換した識別コード情報に基づいて、識別コード３１Ａ，３２Ａ，３３Ａ，３４Ａの中心座標ＣＡ１（ｃｘａ１，ｃｙａ１），ＣＢ１（ｃｘｂ１，ｃｙｂ１），ＣＣ１（ｃｘｃ１，ｃｙｃ１），ＣＤ１（ｃｘｄ１，ｃｙｄ１）をそれぞれ計算する（ステップＳ２）。図５は、識別コードの中心座標の算出を説明するための図である。図５に示す識別コードＸは、図２に示す識別コードと同一の形式を有し、識別コード３１Ａ，３２Ａ，３３Ａ，３４Ａにそれぞれ対応する。

コンピュータ１Ｂは、撮影画像３０’を解析することによって、識別コードＸの位置検出パターンＸ０のコーナーＰ０の座標（ｐｘ０，ｐｙ０）、位置検出パターンＸのコーナーＰ１の座標（ｐｘ１，ｐｙ１）、位置検出パターンＸ２のコーナーＰ２の座標（ｐｘ２，ｐｙ２）及び位置検出パターンＸ３のコーナーＰ３の座標（ｐｘ３，ｐｙ３）を取得することができる。

位置検出パターンＸの中心座標Ｃ（ｃｘ，ｃｙ）を、コーナーＰ０，Ｐ１，Ｐ２，Ｐ３の座標、識別コードＸの対角線上にあるコーナーＰ０，Ｐ２の座標、又は識別コードＸの対角線上にあるコーナーＰ１，Ｐ３の座標から求めることができる。中心座標Ｃ（ｃｘ，ｃｙ）をコーナーＰ０，Ｐ１，Ｐ２，Ｐ３の座標から求める場合、中心座標Ｃのｘ座標ｃｘは、（ｐｘ０＋ｐｘ１＋ｐｘ２＋ｐｘ３）／４となり、中心座標Ｃのｙ座標ｃｙは、（ｐｙ０＋ｐｙ１＋ｐｙ２＋ｐｙ３）／４となる。また、中心座標Ｃ（ｃｘ，ｃｙ）を識別コードＸの対角線上にあるコーナーＰ０，Ｐ２の座標から求める場合、中心座標Ｃのｘ座標ｃｘは、（ｐｘ０＋ｐｘ２）／２となり、中心座標Ｃのｙ座標ｃｙは、（ｐｙ０＋ｐｙ２）／２となる。

次に、コンピュータ１Ｂは、識別コード３１Ａ，３２Ａ，３３Ａ，３４Ａの中心座標ＣＡ１（ｃｘａ１，ｃｙａ１），ＣＢ１（ｃｘｂ１，ｃｙｂ１），ＣＣ１（ｃｘｃ１，ｃｙｃ１），ＣＤ１（ｃｘｄ１，ｃｙｄ１）をそれぞれ、識別コード情報と同一のフォーマットの位置座標情報に変換し、識別コード情報及び位置座標情報をサーバ３に送信する（ステップＳ３）。

次に、コンピュータ３Ｂは、識別コード情報及び位置座標情報をコンピュータ１Ｂから受信する（ステップＳ４）。次に、コンピュータ３Ｂは、識別コード３１Ａ，３２Ａ，３３Ａ，３４Ａの中心座標ＣＡ１（ｃｘａ１，ｃｙａ１），ＣＢ１（ｃｘｂ１，ｃｙｂ１），ＣＣ１（ｃｘｃ１，ｃｙｃ１），ＣＤ１（ｃｘｄ１，ｃｙｄ１）に基づいて基準位置関係情報を生成し（ステップＳ５）、生成した基準位置関係情報をデータベース３Ａに登録し（ステップＳ６）、処理フローを終了する。

図６は、基準位置関係情報の一部の一例を示す図である。図６に示すように、基準位置関係情報は、識別コード、物品名及び中心座標との関係を表す表を有する。また、図６に示す表は、コンピュータ３Ｂにより識別コード情報及び位置座標情報に基づいて作成される。

本実施の形態では、基準位置関係情報は、図６に示す表の他に、基準位置関係にある識別コード３１Ａ，３２Ａ，３３Ａ，３４Ａが付された複数の物品３１，３２，３３，３４を撮影した画像に含まれる識別コード３１Ａ，３２Ａ，３３Ａ，３４Ａの中心座標ＣＡ１（ｃｘａ１，ｃｙａ１），ＣＢ１（ｃｘｂ１，ｃｙｂ１），ＣＣ１（ｃｘｃ１，ｃｙｃ１），ＣＤ１（ｃｘｄ１，ｃｙｄ１）に基づいて決定される距離及び角度を有する。

図７は、基準位置関係にある物品の識別コードの中心座標に基づいて決定される距離を説明するための図である。コンピュータ３Ｂは、識別コード３１Ａの中心座標ＣＡ１（ｃｘａ１，ｃｙａ１）と識別コード３２Ａの中心座標ＣＢ１（ｃｘｂ１，ｃｙｂ１）との距離ＡＢを、以下の式に基づいて計算する。

また、コンピュータ３Ｂは、識別コード３１Ａの中心座標ＣＡ１（ｃｘａ１，ｃｙａ１）と識別コード３３Ａの中心座標ＣＣ１（ｃｘｃ１，ｃｙｃ１）との距離ＡＣを、以下の式に基づいて計算する。

さらに、コンピュータ３Ｂは、識別コード３１Ａの中心座標ＣＡ１（ｃｘａ１，ｃｙａ１）と識別コード３４Ａの中心座標ＣＤ１（ｃｘｄ１，ｃｙｄ１）との距離ＡＤを、以下の式に基づいて計算する。

図７に示す例において、距離ＡＢ、距離ＡＣ及び距離ＡＤとの間には、ＡＣ＜ＡＢ＜ＡＤの関係が成立する。

図８は、基準位置関係にある物品の識別コードの中心座標に基づいて決定される角度を説明するための図である。コンピュータ３Ｂは、水平線Ｈと識別コード３１Ａの中心座標ＣＡ１（ｃｘａ１，ｃｙａ１）及び識別コード３２Ａの中心座標ＣＢ１（ｃｘｂ１，ｃｙｂ１）を結ぶ直線とが成す角度θ_ABを、以下の式に基づいて計算する。

また、コンピュータ３Ｂは、水平線Ｈと識別コード３１Ａの中心座標ＣＡ１（ｃｘａ１，ｃｙａ１）及び識別コード３３Ａの中心座標ＣＣ１（ｃｘｃ１，ｃｙｃ１）を結ぶ直線とが成す角度θ_ACを、以下の式に基づいて計算する。

さらに、水平線Ｈと識別コード３１Ａの中心座標ＣＡ１（ｃｘａ１，ｃｙａ１）及び識別コード３４Ａの中心座標ＣＤ１（ｃｘｄ１，ｃｙｄ１）を結ぶ直線とが成す角度θ_ADを、以下の式に基づいて計算する。

図８に示す例において、角度θ_AB、角度θ_AC及び角度θ_ADとの間には、θ_AB＜θ_AD＜θ_ACの関係が成立する。

図９及び図１０は、図１の位置情報表示システムの動作のフローチャートである。ここでは、識別コードが付された複数の物品としての四つの収納箱Ａ，Ｂ，Ｃ，Ｄにそれぞれ貼り付けられた四つの識別コードを撮影した撮影画像に基づいて撮影物品位置関係情報を生成する場合について説明する。

先ず、カメラ１Ａが物品を撮影する（ステップＳ１１）。次に、カメラ１Ａが撮影した物品を含む画像をディスプレイ１Ｃの画面に表示する（ステップＳ１２）。図１１は、撮影物品位置関係情報を生成するために用いられる撮影画像の表示例を示す図である。図１１において、画面３０に表示される一つの撮影画像３０ａには、印刷された識別コード３１Ａ，３２Ａ，３３Ａ，３４Ａがそれぞれ貼り付けられた物品３１，３２，３３，３４が含まれる。

次に、コンピュータ１Ｂは、カメラ１Ａが撮影した画像中の識別コード３１Ａ，３２Ａ，３３Ａ，３４Ａを認識し、認識した識別コード３１Ａ，３２Ａ，３３Ａ，３４Ａをそれぞれ識別コード情報に変換する。そして、コンピュータ１Ｂは、変換した識別コード情報に基づいて、識別コード３１Ａ，３２Ａ，３３Ａ，３４Ａの中心座標ＣＡ１’（ｃｘａ１’，ｃｙａ１’），ＣＢ１’（ｃｘｂ１’，ｃｙｂ１’），ＣＣ１’（ｃｘｃ１’，ｃｙｃ１’），ＣＤ１’（ｃｘｄ１’，ｃｙｄ１’）をそれぞれ計算する（ステップＳ１３）。

次に、コンピュータ１Ｂは、識別コード３１Ａ，３２Ａ，３３Ａ，３４Ａの中心座標ＣＡ１’（ｃｘａ１’，ｃｙａ１’），ＣＢ１’（ｃｘｂ１’，ｃｙｂ１’），ＣＣ１’（ｃｘｃ１’，ｃｙｃ１’），ＣＤ１’（ｃｘｄ１’，ｃｙｄ１’）をそれぞれ、識別コード情報と同一のフォーマットの位置座標情報に変換し、識別コード情報及び位置座標情報をサーバ３に送信する（ステップＳ１４）。

次に、コンピュータ３Ｂは、識別コード情報及び位置座標情報をコンピュータ１Ｂから受信する（ステップＳ１５）。次に、コンピュータ３Ｂは、識別コード３１Ａ，３２Ａ，３３Ａ，３４Ａの中心座標ＣＡ１’（ｃｘａ１’，ｃｙａ１’），ＣＢ１’（ｃｘｂ１’，ｃｙｂ１’），ＣＣ１’（ｃｘｃ１’，ｃｙｃ１’），ＣＤ１’（ｃｘｄ１’，ｃｙｄ１’）に基づいて撮影物品位置関係情報を生成する（ステップＳ１６）。

図１２は、撮影物品位置関係情報の一部の一例を示す図である。図１２に示すように、撮影物品位置関係情報は、識別コード、物品名及び中心座標との関係を表す表を有する。また、図１２に示す表は、コンピュータ３Ｂにより識別コード情報及び位置座標情報に基づいて作成される。

本実施の形態では、撮影物品位置関係情報は、図１２に示す表の他に、撮影物品位置関係にある識別コード３１Ａ，３２Ａ，３３Ａ，３４Ａが付された複数の物品３１，３２，３３，３４を撮影した画像に含まれる識別コード３１Ａ，３２Ａ，３３Ａ，３４Ａの中心座標ＣＡ１’（ｃｘａ１’，ｃｙａ１’），ＣＢ１’（ｃｘｂ１’，ｃｙｂ１’），ＣＣ１’（ｃｘｃ１’，ｃｙｃ１’），ＣＤ１’（ｃｘｄ１’，ｃｙｄ１’）に基づいて決定される距離及び角度を有する。

図１３は、撮影物品位置関係にある物品の識別コードの中心座標に基づいて決定される距離を説明するための図である。コンピュータ３Ｂは、識別コード３１Ａの中心座標ＣＡ１’（ｃｘａ１’，ｃｙａ１’）と識別コード３２Ａの中心座標ＣＢ１’（ｃｘｂ１’，ｃｙｂ１’）との距離ＡＢ’を、以下の式に基づいて計算する。

また、コンピュータ３Ｂは、識別コード３１Ａの中心座標ＣＡ１’（ｃｘａ１’，ｃｙａ１’）と識別コード３３Ａの中心座標ＣＣ１’（ｃｘｃ１’，ｃｙｃ１’）との距離ＡＣ’を、以下の式に基づいて計算する。

さらに、コンピュータ３Ｂは、識別コード３１Ａの中心座標ＣＡ１’（ｃｘａ１’，ｃｙａ１’）と識別コード３４Ａの中心座標ＣＤ１’（ｃｘｄ１’，ｃｙｄ１’）と距離ＡＤ’を、以下の式に基づいて計算する。

図１３に示す例において、距離ＡＢ’、距離ＡＣ’及び距離ＡＤとの間には、ＡＣ’＜ＡＢ’＜ＡＤ’の関係が成立する。

図１４は、撮影物品位置関係にある物品の識別コードの中心座標に基づいて決定される角度を説明するための図である。コンピュータ３Ｂは、水平線Ｈと識別コード３１Ａの中心座標ＣＡ１’（ｃｘａ１’，ｃｙａ１’）及び識別コード３２Ａの中心座標ＣＢ１’（ｃｘｂ１’，ｃｙｂ１’）を結ぶ直線とが成す角度θ_AB’を、以下の式に基づいて計算する。

また、コンピュータ３Ｂは、水平線Ｈと識別コード３１Ａの中心座標ＣＡ１’（ｃｘａ１’，ｃｙａ１’）及び識別コード３３Ａの中心座標ＣＣ１’（ｃｘｃ１’，ｃｙｃ１’）を結ぶ直線とが成す角度θ_AC’を、以下の式に基づいて計算する。

さらに、水平線Ｈと識別コード３１Ａの中心座標ＣＡ１’（ｃｘａ１’，ｃｙａ１’）及び識別コード３４Ａの中心座標ＣＤ１’（ｃｘｄ１’，ｃｙｄ１’）を結ぶ直線とが成す角度θ_AD’を、以下の式に基づいて計算する。

図１４に示す例において、角度θ_AB’、角度θ_AC’及び角度θ_AD’との間には、θ_AB’＜θ_AD’＜θ_AC’の関係が成立する。

次に、コンピュータ３Ｂは、基準位置関係情報に含まれる距離ＡＢ，ＡＣ，ＡＤの関係及び角度θ_AB，θ_AC，θ_ADの関係と撮影物品位置関係情報に含まれる距離ＡＢ’，ＡＣ’，ＡＤ’ の関係及び角度θ_AB’，θ_AC’，θ_AD’ の関係を照合し、照合結果を表すオーバーレイ情報を生成する（ステップＳ１７）。更に詳しく説明すると、ＡＣ’＜ＡＢ’＜ＡＤ’の関係及びθ_AB’＜θ_AD’＜θ_AC’の関係が成立する場合には、コンピュータ３Ｂは、照合結果として、コンピュータ１Ｂが抽出した識別コード３１Ａ，３２Ａ，３３Ａ，３４Ａに対応する物品３１，３２，３３，３４がそれぞれ収納箱Ａ、収納箱Ｂ、収納箱Ｃ及び収納箱Ｄを表すオーバーレイ情報を生成する。それに対し、ＡＣ’＜ＡＢ’＜ＡＤ’の関係又はθ_AB’＜θ_AD’＜θ_AC’の関係が成立しない場合には、コンピュータ１Ｂが抽出した識別コード３１Ａ，３２Ａ，３３Ａ，３４Ａに対応する物品３１，３２，３３，３４がそれぞれ収納箱Ａ、収納箱Ｂ、収納箱Ｃ及び収納箱Ｄを表すオーバーレイ情報及び基準位置関係から撮影物品位置関係への変化を表すオーバーレイ情報を生成する。

次に、コンピュータ３Ｂは、オーバーレイ情報をコンピュータ１Ｂに送信する（ステップＳ１８）。次に、コンピュータ１Ｂは、物品のオーバーレイ情報をコンピュータ３Ｂから受信する（ステップＳ１９）。コンピュータ１Ｂは、物品のオーバーレイ情報を撮影画像３０ａに重畳して表示し（ステップＳ２０）、処理フローを終了する。

図１５は、基準位置関係情報と撮影物品位置関係情報を照合後にオーバーレイ情報を重畳した撮影画像の表示例を示す図である。図１５に示す表示画面３０には、物品３１が収納箱Ａであることを示すオーバーレイ情報３１Ｂ、物品３２が収納箱Ｂであることを示すオーバーレイ情報３２Ｂ、物品３３が収納箱Ｃであることを示すオーバーレイ情報３３Ｂ及び物品３４が収納箱Ｄであることを示すオーバーレイ情報３４Ｂが、識別コード３１Ａ，３２Ａ，３３Ａ，３４Ａにそれぞれ対応付けて表示される。

図１６は、基準位置関係情報と撮影物品位置関係情報を照合後にオーバーレイ情報を重畳した撮影画像の他の表示例を示す図である。図１６に示す表示画面３０に表示された撮影画像３０ｂには、物品３１，３２，３３，３４が含まれ、撮影画像３０ｂに含まれる物品３１及び物品３２の配置は、基準位置関係情報によって表される物品３１及び物品３２の配置とは異なる。

この場合、コンピュータ３Ｂは、ＡＤ’＜ＡＢ’＜ＡＣ’の関係及びθ_AB’＜θ_AC’＜θ_AD’の関係に基づいて、撮影画像３０ｂに含まれる物品３１及び物品３２の配置が基準位置関係情報によって表される物品３１及び物品３２の配置とは異なると判断し、収納箱Ａと収納箱Ｂの配置が違う旨の表示及び矢印からなるオーバーレイ情報３５を生成し、生成したオーバーレイ情報３５が、表示画面３０に表示される。

図１７は、基準位置関係情報と撮影物品位置関係情報を照合後にオーバーレイ情報を重畳した撮影画像の他の表示例を示す図である。図１７に示す表示画面３０に表示された撮影画像３０ｃには、物品３１，３３，３４が含まれる。

この場合、コンピュータ３Ｂは、ＡＤ’＜ＡＣ’の関係及びθ_AC’＜θ_AD’の関係に基づいて、撮影画像３０ｃに物品３２が含まれないと判断し、収納箱Ｂが不足している旨の表示及び矢印からなるオーバーレイ情報３６を生成し、生成したオーバーレイ情報３６が、表示画面３０に表示される。

図１８は、リスト形式の基準位置関係情報の一例を示す図である。図１８に示す基準位置関係情報は、基準位置関係を示すリストとしての一つの棚に書籍１、書籍２、書籍３、書籍４及び書籍５が並べられるリストであり、コンピュータ１Ｂによって作成され、作成されたリストは、データベース３Ａに登録される。

図１９は、リスト形式の基準位置関係情報に関連して撮影物品位置関係情報を生成するために用いられる撮影画像の表示例を示す図である。図１９において、画面３０に表示される一つの撮影画像３０ｄには、印刷された識別コード４１Ａ，４２Ａ，４３Ａ，４４Ａ，４５Ａがそれぞれ貼り付けられた物品４１，４２，４３，４４，４５が含まれ、物品４１，４２，４３，４４，４５は、図１８に示すリストの書籍１、書籍２、書籍３、書籍４及び書籍５にそれぞれ対応する。

識別コード４１Ａ，４２Ａ，４３Ａ，４４Ａ，４５Ａの中心座標をそれぞれＣＡ２’（ｃｘａ２’，ｃｙａ２’），ＣＢ２’（ｃｘｂ２’，ｃｙｂ２’），ＣＣ２’（ｃｘｃ２’，ｃｙｃ２’），ＣＤ２’（ｃｘｄ２’，ｃｙｄ２’），ＣＥ２’（ｃｘｅ２’，ｃｙｅ２’）とし、識別コード４１Ａの中心座標ＣＡ２’と識別コード４２Ａの中心座標ＣＢ２’との間の距離、識別コード４１Ａの中心座標ＣＡ２’と識別コード４３Ａの中心座標ＣＣ２’との間の距離、識別コード４１Ａの中心座標ＣＡ２’と識別コード４４Ａの中心座標ＣＤ２’との間の距離、及び識別コード４１Ａの中心座標ＣＡ２’と識別コード４５Ａの中心座標ＣＥ２’との間の距離をそれぞれＡ，Ｂ，Ｃ，Ｄとした場合、図１９に示す撮影画像１０ｄにおいては、図１８に示す基準位置関係情報に対応するＡ＜Ｂ＜Ｃ＜Ｄの関係が成立する。

図２０は、リスト形式の基準位置関係情報と撮影物品位置関係情報を照合後にオーバーレイ情報を重畳した撮影画像の表示例を示す図である。図２０に示す表示画面３０には、物品４１が書籍１であることを示すオーバーレイ情報４１Ｂ、物品４２が書籍２であることを示すオーバーレイ情報４２Ｂ、物品４３が書籍３であることを示すオーバーレイ情報４３Ｂ、物品４４が書籍４であることを示すオーバーレイ情報４４Ｂ及び物品４５が書籍５であることを示すオーバーレイ情報４５Ｂが、識別コード４１Ａ，４２Ａ，４３Ａ，４４Ａ，４５Ａにそれぞれ対応付けて表示される。

図２１は、リスト形式の基準位置関係情報と撮影物品位置関係情報を照合後にオーバーレイ情報を重畳した撮影画像の表示例を示す図である。図２１に示す表示画面３０に表示された撮影画像３０ｅには、物品４１，４２，４３，４４，４５が含まれ、撮影画像３０ｂに含まれる物品４４及び物品４５の配置は、図１８に示す基準位置関係情報によって表される物品４４及び物品４５の配置とは異なる。

この場合、コンピュータ３Ｂは、Ａ＜Ｂ＜Ｃ＜Ｅ＜Ｄの関係に基づいて、撮影画像３０ｅに含まれる物品４４及び物品４５の配置が図１８に示す基準位置関係情報によって表される物品４４及び物品４５の配置とは異なると判断し、書籍４と書籍５の配置が違う旨の表示のオーバーレイ情報４６Ａ及び矢印からなるオーバーレイ情報４６Ｂ，４６Ｃを生成し、生成したオーバーレイ情報４６Ａ，４６Ｂ，４６Ｃが、表示画面１０に表示される。

図２２は、基準位置関係情報を生成するために用いられる撮影画像の他の表示例を示す図である。図２２において、画面３０に表示される一つの撮影画像３０ｆに含まれる物品５１，５２，５３は、歯車Ａ、歯車Ｂ及び歯車Ｃにそれぞれ対応し、印刷された識別コード５１Ａ，５２Ａ，５３Ａが物品５１，５２，５３にそれぞれ貼り付けられる。

この場合、コンピュータ３Ｂは、撮影画像３０ｆに含まれる識別コード５１Ａ，５２Ａ，５３Ａの中心座標ＣＡ３（ｃｘａ３，ｃｙａ３），ＣＢ３（ｃｘｂ３，ｃｙｂ３），ＣＣ３（ｃｘｃ３，ｃｙｃ３）に基づいて、識別コード５１Ａの中心座標ＣＡ３と識別コード５２Ａの中心座標ＣＢ３との間の距離Ａ’、識別コード５２Ａの中心座標ＣＢ３と識別コード５３Ａの中心座標ＣＣ３との間の距離Ｂ’及び識別コード５３Ａの中心座標ＣＣ３と識別コード５１Ａの中心座標ＣＡ３との間の距離Ｃ’を計算し、計算した距離Ａ’，Ｂ’，Ｃ’を、基準位置関係情報に含ませる。ここで、距離Ａ’，Ｂ’，Ｃ’は互いに異なる値を有するものとする。

図２３は、図２２に示す撮影画像を用いて生成した基準位置関係情報に関連して撮影物品位置関係情報を生成するために用いられる撮影画像の表示例を示す図である。図２３において、画面３０に表示される一つの撮影画像３０ｇに含まれる物品５１，５２，５３は、歯車Ａ、歯車Ｂ及び歯車Ｃにそれぞれ対応し、印刷された識別コード５１Ａ，５２Ａ，５３Ａが物品５１，５２，５３にそれぞれ貼り付けられる。

この場合、コンピュータ３Ｂは、撮影画像３０ｇに含まれる識別コード５１Ａ，５２Ａ，５３Ａの中心座標ＣＡ３’（ｃｘａ３’，ｃｙａ３’），ＣＢ３’（ｃｘｂ３’，ｃｙｂ３’），ＣＣ３’（ｃｘｃ３’，ｃｙｃ３’）に基づいて、識別コード５１Ａの中心座標ＣＡ３’と識別コード５２Ａの中心座標ＣＢ３’との間の距離Ａ”、識別コード５２Ａの中心座標ＣＢ３’と識別コード５３Ａの中心座標ＣＣ３’との間の距離Ｂ”及び識別コード５３Ａの中心座標ＣＡ３’と識別コード５１Ａの中心座標ＣＡ３’との間の距離Ｃ”を計算し、計算した距離Ａ”，Ｂ”，Ｃ”を、撮影物品位置関係情報に含ませる。

そして、コンピュータ３Ｂは、距離Ａ’，Ｂ’，Ｃ’がそれぞれ距離Ａ”，Ｂ”，Ｃ”と一致するか否か判断する。距離Ａ’，Ｂ’，Ｃ’がそれぞれ距離Ａ”，Ｂ”，Ｃ”と一致する場合、図２４に示すように、表示画面３０には、物品５１が歯車Ａであることを示すオーバーレイ情報５１Ｂ、物品５２が歯車Ｂであることを示すオーバーレイ情報５２Ｂ及び物品５３が歯車Ｃであることを示すオーバーレイ情報５３Ｂが、識別コード５１Ａ，５２Ａ，５３Ａにそれぞれ対応付けて表示される。また、歯車Ａ，Ｂ，Ｃが一致する旨を表すオーバーレイ情報５４も表示画面３０に表示される。

距離Ａ’，Ｂ’，Ｃ’がそれぞれ距離Ａ”，Ｂ”，Ｃ”と一致しない場合、例えば、距離Ａ’，Ｂ’，Ｃ’がそれぞれ距離Ａ”，Ｃ”，Ｂ”と一致する場合、図２５に示すように、コンピュータ３Ｂは、撮影画像３０ｈに含まれる物品５１及び物品５２の配置が基準位置関係情報によって表される物品５１及び物品５２の配置とは異なると判断し、歯車Ａ，Ｂ，Ｃが一致しない旨を表すオーバーレイ情報５４Ａ、歯車Ａと歯車Ｂの配置が違う旨を表すオーバーレイ情報５４Ｂ及び矢印からなるオーバーレイ情報５４Ｃを生成し、生成したオーバーレイ情報５４Ａ，５４Ｂ，５４Ｃが、表示画面３０に表示される。

本実施の形態によれば、コンピュータ３Ｂは、識別コードが付された複数の物品の予め決定された基準位置関係と撮影した画像中の識別コードが付された複数の物品の撮影物品位置関係の両方を把握している。したがって、コンピュータ３Ｂは、画像として読取可能な識別コードが付された複数の物品の位置関係を表示部の画面上で簡単に把握することができる。

また、画像として読取可能な識別コードが付された複数の物品の予め決定された基準位置関係を示す基準位置関係情報に基づいて複数の物品の位置関係を管理することができるので、複数の物品を棚等の正確な位置に配置できなくても複数の物品を正確に管理することができる。

また、ＲＦＩＤタグを用いた管理システムのようにＲＦＩＤタグ、アンテナ等を使う必要も大規模な設備を設ける必要がないので、位置情報表示システムを廉価に構成することができる。

また、識別コードに含まれる情報と識別コードの位置情報からなる基準位置関係情報を一括して登録することができ、かつ、正しく配置されていない物品の正しい配置を表示することができる。

さらに、基準位置関係情報に含まれる距離と撮影物品位置関係情報に含まれる距離を照合した場合には、識別コードを付した物品が回転等しているときでも照合が可能になる。

本発明は、上記実施の形態に限定されるものではなく、幾多の変更及び変形が可能である。例えば、データベースをサーバの代わりに端末に設けることもできる。また、基準位置関係情報を、２列以上のリスト又は撮影画像それ自体とすることもできる。

また、照合の際には、識別コードを解析して得られた位置座標、当該位置座標に基づいて決定される距離及び当該位置情報に基づいて決定される角度のうちの少なくとも一方を用いればよい。照合の際に位置座標を用いる場合には、基準位置関係情報に含まれる所定の位置座標（例えば、一つの識別コードに含まれる位置検出パターンの四つのコーナーの座標）が撮影物品位置関係情報に含まれる対応する位置座標に完全に一致するように撮影物品位置関係情報に含まれる位置座標の座標変換を行う。この場合、基準位置関係情報に含まれる位置座標が撮影物品位置関係情報に含まれる対応する位置座標に完全に一致するときの他に、基準位置関係情報に含まれる位置座標に対する撮影物品位置関係情報に含まれる対応する位置座標の誤差が所定の値未満（例えば、５％未満）であるときには物品が正しい位置にあると判断してもよい。

また、照合の際に距離を用いる場合には、基準位置関係情報に含まれる距離が撮影物品位置関係情報に含まれる対応する距離に完全に一致するときの他に、基準位置関係情報に含まれる距離に対する撮影物品位置関係情報に含まれる対応する距離の誤差が所定の値未満（例えば、５％未満）であるときには物品が正しい位置にあると判断してもよい。

また、照合の際に角度を用いる場合には、基準位置関係情報に含まれる角度が撮影物品位置関係情報に含まれる対応する角度に完全に一致するときの他に、基準位置関係情報に含まれる角度に対する撮影物品位置関係情報に含まれる対応する角度の誤差が所定の値未満（例えば、５％未満）であるときには物品が正しい位置にあると判断してもよい。

識別コードを解析して得られた位置座標として、識別コードの中心座標の代わりに、識別コードに含まれる位置検出パターンの任意の位置（例えば、位置検出パターンのコーナー）の座標、識別コードの上端から所定の距離（例えば、１０画素）離れた位置の座標等を用いることができる。識別コードを解析して得られた位置座標の数は単数でも複数でもよい。

１ 端末
１Ａ カメラ（撮影部）
１ａ レンズ
１Ｂ コンピュータ（識別コード認識部）
１ｂ イメージセンサ
１Ｃ ディスプレイ
１ｃ アナログ・デジタル変換器（ＡＤ）
１Ｄ，３Ｃ 通信インタフェース
２ ネットワーク（通信経路）
３ サーバ
３Ａ データベース
３Ｂ コンピュータ（情報生成部、照合部及び情報登録部）
１１，３１Ａ，３２Ａ，３３Ａ，３４Ａ，４１Ａ，４２Ａ，４３Ａ，４４Ａ，４５Ａ，５１Ａ，５２Ａ，５３Ａ 識別コード
１２Ａ 第１位置検出パターン
１２Ｂ 第３位置検出パターン
１２Ｃ 第４位置検出パターン
１２Ｄ 第２位置検出パターン
１５ バージョン情報ブロック（縦）
１６ バージョン情報ブロック（横）
１７ フォーマット情報ブロック
１８Ａ，１８Ｂ 絵柄埋込情報ブロック（縦）
１９Ａ，１９Ｂ 絵柄埋込情報ブロック（横）
３０ 画面
３０’，３０ａ，３０ｂ，３０ｃ，３０ｄ，３０ｅ，３０ｆ，３０ｇ，３０ｈ 撮影画像
３１，３２，３３，３４，４１，４２，４３，４４，４５，５１，５２，５３ 物品
３１Ｂ，３２Ｂ，３３Ｂ，３４Ｂ，３５，３６，４６Ａ，４６Ｂ，４６Ｃ，５１Ｂ，５２Ｂ，５３Ｂ，５４，５４Ａ，５４Ｂ，５４Ｃ オーバーレイ情報

Claims (6)

1. 画像として読取可能な識別コードが付された複数の物品の予め決定された基準位置関係を示す基準位置関係情報を記憶するデータベースと、
   前記識別コードが付された複数の物品を撮影する撮影手段と、
   撮影した画像中の識別コードを認識する識別コード認識手段と、
   撮影した画像中の前記識別コードが付された複数の物品の位置関係を示す撮影物品位置関係情報を、前記識別コード認識手段が認識した識別コードを解析して得られた位置座標に基づいて生成する情報生成手段と、
   前記基準位置関係情報と前記撮影物品位置関係情報を照合し、照合結果を生成する照合手段と、
   前記照合結果を、前記撮影手段で撮影した画像に重畳して表示する表示手段と、
   を備える位置情報表示システム。
2. 前記撮影物品位置関係情報は、前記識別コード認識手段が認識した識別コードを解析して得られた位置座標に基づいて決定される距離と角度のうちの少なくとも一方を有する請求項１に記載の位置情報表示システム。
3. 前記基準位置関係情報は、前記基準位置関係を示すリスト、又は、前記基準位置関係にある前記識別コードが付された複数の物品を撮影した画像に含まれる識別コードを解析して得られた位置座標に基づいて決定される距離と角度のうちの少なくとも一方を有する請求項１又は２に記載の位置情報表示システム。
4. 前記照合手段は、前記撮影物品位置関係情報が前記基準位置関係情報に対応しない場合には、前記基準位置関係から前記複数の物品の位置関係への変化についての位置関係変化情報を含む前記照合結果を生成する請求項１から３のうちのいずれか１項に記載の位置情報表示システム。
5. 前記撮影手段は、前記基準位置関係にある前記識別コードが付された複数の物品を撮影し、前記情報生成手段は、前記識別コード認識手段が認識した識別コードを解析して得られた位置座標に基づいて前記基準位置関係情報を生成し、前記情報生成手段が生成した前記基準位置関係情報を前記データベースに登録する情報登録部を更に備える請求項１から４のうちのいずれか１項に記載の位置情報表示システム。
6. 画像として読取可能な識別コードが付された複数の物品を、カメラで撮影する撮影ステップと、
   撮影した画像中の識別コードを、コンピュータによって認識する識別コード認識ステップと、
   撮影した画像中の前記識別コードが付された複数の物品の位置関係を示す撮影物品位置関係情報を、前記識別コード認識ステップで認識した識別コードを解析して得られた位置座標に基づいて、コンピュータによって生成する情報生成ステップと、
   前記識別コードが付された複数の物品の予め決定された基準位置関係を示す基準位置関係情報をデータベースから読み出し、前記基準位置関係情報と前記撮影物品位置関係情報をコンピュータによって照合し、照合結果をコンピュータによって生成する照合ステップと、
   前記照合結果を、カメラで撮影した画像に重畳してディスプレイに表示する表示ステップと、
   を備える位置情報表示方法。