(57)【要約】【課題】実世界オブジェクトに連携したネットワーク上の情報を検索する際の、利用者の操作性の簡便化、利便性の向上を図る。【解決手段】センサ１１を通して、実世界オブジェクトのタイプを示すオブジェクトタイプとオブジェクト識別子からなるオブジェクトキーを取得する手段１２、該取得したオブジェクトキーを逐次受け取り、オブジェクトタイプを各ノードとする根付き木構造のオブジェクト体系木を記述した検索キー構成テーブル１４を用いて、複数のオブジェクトキーを組み合わせて有効な検索キーを生成・構成する手段１５、検索キーと情報識別子の対応関係を記述した情報検索テーブル１６を参照して、検索キーに対応する情報識別子を特定する手段１７を設ける。【選択図】　　　　図１
2004021670.tif 000002
【特許請求の範囲】
【請求項１】
実世界オブジェクトに対応する関連情報を検索するための検索キーを生成する方法であって、
実世界オブジェクトのタイプを示すオブジェクトタイプとオブジェクト識別子からなる複数のオブジェクトキーを受け取り、オブジェクトタイプ同士の親子関係が記述された検索キー構成テーブルに基づき、前記受け取った複数のオブジェクトキーを組み合わせて検索キーを生成することを特徴とする検索キー生成方法。
【請求項２】
請求項１記載の検索キー生成方法において、検索キー構成テーブルは、オブジェクトタイプを各ノードとする根付き木構造のオブジェクト体系木でオブジェクトタイプ同士の親子関係が記述されていることを特徴とする検索キー生成方法。
【請求項３】
請求項２記載の検索キー生成方法において、検索キー構成テーブルのオブジェクト体系木を辿り、着目するオブジェクトキーのオブジェクトタイプが、その前のオブジェクトキーのオブジェクトタイプの親のオブジェクトタイプとなるように、複数のオブジェクトキーを並べて検索キーを生成することを特徴とする検索キー生成方法。
【請求項４】
請求項３記載の検索キー生成方法において、着目するオブジェクトキーのオブジェクトタイプの親がオブジェクト体系木の根になるまで検索キーの生成を行うことを特徴とする検索キー生成方法。
【請求項５】
請求項１乃至４のいずれか１項記載の検索キー生成方法において、検索キーと情報識別子の対応関係が記述された情報検索テーブルにより、検索キーから情報識別子に変換することを特徴とする検索キー生成方法。
【請求項６】
実世界オブジェクトに対応する関連情報を検索するための検索キーを生成する装置であって、
実世界オブジェクトのタイプを示すオブジェクトタイプとオブジェクト識別子からなる複数のオブジェクトキーを受け取る手段と、オブジェクトタイプ同士の親子関係が記述された検索キー構成テーブルと、前記検索キー構成テーブルに基づき、前記受け取った複数のオブジェクトキーを組み合わせて検索キーを生成する手段とを有することを特徴とする検索キー生成装置。
【請求項７】
請求項６記載の検索キー生成装置において、検索キー構成テーブルは、オブジェクトタイプを各ノードとする根付き木構造のオブジェクト体系木でオブジェクトタイプ同士の親子関係が記述されていることを特徴とする検索キー生成装置。
【請求項８】
請求項７記載の検索キー生成装置において、検索キー構成テーブルのオブジェクト体系木を辿り、着目するオブジェクトキーのオブジェクトタイプが、その前のオブジェクトキーのオブジェクトタイプの親のオブジェクトタイプとなるように、複数のオブジェクトキーを並べて検索キーを生成することを特徴とする検索キー生成装置。
【請求項９】
請求項８記載の検索キー生成装置において、着目するオブジェクトキーのオブジェクトタイプの親がオブジェクト体系木の根になるまで検索キーの生成を行うことを特徴とする検索キー生成装置。
【請求項１０】
請求項５乃至９のいずれか１項記載の検索キー生成装置において、検索キーと情報識別子の対応関係が記述された情報検索テーブルと、前記情報検索テーブルにより、検索キーから情報識別子に変換する手段を有することを特徴とする検索キー生成装置。
【請求項１１】
請求項１乃至５のいずれか１項記載の検索キー生成方法をコンピュータで実行するためのプログラム。
【請求項１２】
請求項１乃至５のいずれか１項記載の検索キー生成方法をコンピュータで実行するためのプログラムを記録した記録媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、実世界のオブジェクトにネットワーク上又は計算機上の情報を対応付け、実世界のオブジェクトを指定することで、該オブジェクトに対応するネットワーク上の情報が取得されるといったシステムに係り、特に実世界のオブジェクトに対応するネットワーク上又は計算機上の関連情報を検索するための検索キーを生成する方法、装置、そのためのプログラム及び記録媒体に関する。
【０００２】
【従来の技術】
実世界のオブジェクトとは、実世界において視聴される対象であり、各種印刷メディア、テレビション（ＴＶ）で受信された映像、ラジオで受信された音楽、各種装置、各種商品、人物などである。このような実世界のオブジェクトに、キーを付与しておくとともに、キーとネットワーク上の情報の関係を保持しておくことによって、利用者が実世界のオブジェクトからキーを取得しシステムに入力した際に、対応する情報を提示するといったシステムがいくつか提案されている。　例えば、本、雑誌、新聞、あるいは装置の操作パネルなどに、バーコードという形でキーを付与しておき、ネットワーク上の情報を連携させるシステムが、文献１「Ｒｅｋｉｍｏｔｏ，Ｊ．，ａｎｄ　Ｎａｇａｏ，Ｋ．：Ｔｈｅ　Ｗｏｒｌｄ　ｔｈｒｏｕｇｈ　ｔｈｅ　ＣｏｍｐｕｔｅｒＡｕｇｍｅｎｔｅｄＩｎｔｅｒａｃｔｉｏｎ　ｗｉｔｈ　Ｒｅａｌ　Ｗｏｒｌｄ　Ｅｎｖｉｒｏｎｍｅｎｔｓ，Ｐｒｏｃｅｅｄｉｎｇｓ　ｏｆ　ＵＴＩＳＴ’９５，ＰＰ．２９−３６，ＡＣＭ　Ｐｒｅｓｓ，Ｎｏｖｅｍｂｅｒ　１９９５」や、文献２「脇田敏裕、長屋隆之、寺嶌立太：二次元コードを用いたＷＷＷと紙メディアとの融合の試み、情報処理学会研究報告９８−ＨＩ−７６，１９９８」や、文献３「Ｌａｎｇｅ，Ｂ．Ｍ．，Ｊｏｎｅｓ，Ｍ．Ａ．，ａｎｄ　Ｄａｔａ　Ｍｅｙｅｒｓ，Ｊ．Ｌ．：Ｉｎｓｉｇｈｔ　Ｌａｂ：Ａｎ　Ｉｍｍｅｒｓｉｖｅ　Ｔｅａｍ　Ｅｎｖｉｒｏｎｍｅｎｔ　Ｌｉｎｋｉｎｇ　Ｐａｐｅｒ，Ｄｉｓｐｌａｙ，ａｎｄ　Ｄａｔａ，Ｐｒｏｅｅｅｄｉｎｇｓ　ｏｆ　ＣＨＩ’９８，ＰＰ．５５０−５５７，ＡＣＭＰｒｅｓｓ，Ａｐｒｉｌ　１９９８」などで提案されている。
【０００３】
あるいは、ＲＦＩＤ（Ｒａｄｉｏ　Ｆｒｅｑｕｅｎｃｙ　ｉｄｅｎｔｉｆｉｃａｔｉｏｎ）タグや、任意の文字や筆跡などの機械可読のラベルをキーとして利用し、ネットワーク上の情報と連携させるシステムが、文献４「綾塚祐二、暦本純一、松岡聡：ＵｂｉｑｕｉｔｏｕｓＬｉｎｋｓ：実世界環境に埋め込まれたハイパーメディアリンク、情報処理学会研究報告９６−ＨＩ−６７，１９９６」や、文献５「Ａｒａｉ，Ｔ．，Ａｕｓｔ，Ｄ．，ａｎｄ　Ｈｕｄｓｏｎ，Ｓ．Ｅ．：ＰａｐｅｒＬｉｎｋ：Ａ　Ｔｅｃｈｎｉｑｕｅ　ｆｏｒ　Ｈｙｐｅｒｌｉｎｋｉｇ　ｆｒｏｍ　Ｒｅａｌ　Ｐａｐｅｒ　ｔｏ　Ｅｌｅｃｔｒｏｎｉｃ　Ｃｏｎｔｅｎｔ，Ｐｒｏｃｅｅｄｉｎｇｓ　ｏｆ　ＣＨＩ’９７，ｐｐ．３２７−３３４、ＡＣＭ　Ｐｒｅｓｓ，Ｍａｒｃｈ　１９９７」などで提案されている。
【０００４】
印刷物などの画像については、キーとして上記以外に画像に埋め込んだ透かし情報を用いることが可能であり、例えば、（米）ＤｉｇｉＭａｒｋ社（Ｄｉｇｉｔａｌ　Ｍａｒｋｅｔｉｎｇ，Ｉｎｃ．）等が、印刷物の画像に埋め込んだ透かし情報をキーとしてネットワーク上の情報に連携させる仕組みを開発している。また、人物を特定するためのキーとして、バイオメトリクス技術を利用することもできる。
【０００５】
実用化されているシステムとして、携帯端末に接続されたバーコードリーダで、雑誌などに印刷された二次元バーコードを読み取り、対応するＷｅｂ上のホームページを携帯端末に表示するシステムなどが、既に実サービスに向けて開発が進んでいる。その他にも、Ｓｏｎｙ社がＣｙｂｅｒＣｏｄｅと呼ばれる二次元バーコードを用いて、実世界のオブジェクトに計算機上の情報や機能を対応させるアプリケいションを開発している。
【０００６】
ＴＶで視聴中の映像や、ラジオで視聴中の音楽にネットワーク上の情報を連携させるシステムも提案されている。このようなシステムの一構成例は、特願２００１−１１５９９７号「放送情報に関連した情報の取得方法及びシステム並びに装置」に記載されている。
【０００７】
このように、実世界のオブジェクトにネットワーク上の情報を対応付け、実世界のオブジェクトを指定するだけで対応するネットワーク上の情報にアクセスできる仕組みは、様々な活用方法が考えられる。例えば、紙面の広告やＴＶ−ＣＭを指定するとより詳しい情報が視聴できる、装置を指定すると操作マニュアルが参照できる、ポスターを指定するとチケット購入ができる、などである。
【０００８】
上記のように、既に実世界のオブジェクトにネットワーク上の情報を連携させる仕組みが数々提案されており、既に実用化の域に達している。今後、このような実世界のオブジェクトにネットワーク上の情報を連携させた様々なサービスが広く普及していくことが想定される。
【０００９】
個々の実世界オブジェクトを特定するための最も簡単なアプローチは、全ての実世界オブジェクトに異なるキーを割り当てることである。例えば、世界中で出版されている出版物、および、その各ページに、ネットワーク上の情報を連携させる場合、存在する全ての出版物の各ページにそれぞれ異なるキーを割り当てれば良い。
【００１０】
しかし、上記のような方法では、一つのキーの有する情報量を多くする必要がある。一方、例えば、汎用的なＣＣＤカメラを入力デバイスとして利用するキーの場合、現状の技術では、キーに埋め込める情報量が限られている。例えば、前述したＳｏｎｙ社のＣｙｂｅｒＣｏｄｅでは、高々４５ｂｉｔ程度の情報量しかない。このため、このようなキーは、上記のような応用に適用できない。
【００１１】
また、上記の例において、本の各ページに対してバーコードなどの形式でキーを付与する場合、情報量が多いためにバーコードの面積が大きくなり、ページ紙面の美観を損なうという問題がある。
【００１２】
個々のキーの有する情報量が少ない場合には、実世界オブジェクトを特定するために複数のキーを組み合わせた複合キーを検索キーとして利用するアプローチが考えられる。例えば、本ごとに異なるキーを付与しておき、また、本の各ページにもページ毎に異なるキーを付与しておく。そして、本のキーとページのキーを組み合わせることで、所定のページを特定する。
【００１３】
このアプローチでは、本の各ページのキーとして、バーコード的なものを付与せず、ページ番号を機械可読であるフォントで印刷しておき、これをキーとして利用することで紙面の美観の向上を図ることもできる。また、同一の実世界オブジェクトに連携させる情報が所有者などによって個人化される場合にも、所有者を特定するキーと組み合わせた複合検索キーを構成することで、個人化された対応情報を特定できる。
【００１４】
【発明が解決しようとする課題】
上記のような複合検索キーを用いる場合、システムや装置が、ＣＣＤカメラなどのセンサから逐次入力されるキーをどのように組み合わせて検索キーを構成するのかが問題となる。システムや装置が、逐次入力されるキーを単純に並べるだけでは、有効な複合キーは構成できない。
【００１５】
最も簡単には、有効な検索キーを構成するために必要な操作を全て利用者に委ねることであるが、この場合、利用者が複合キーを入力する手順は次のようになる。ある組織に所属している利用者が、組織によって提供され、その組織に持化した情報が連携されている本の任意ページ中の図面に興味を持ち、この図面に関連する情報を参照したいと考えたとする。この時、その図面を特定するための検索キーを構成するために、利用者は、まず組織キーを何らかの手段でシステムに入力し、それから本のキーを入力し、その後、ページのキーを入力し、さらに、図面を特定するためのキーを入力したうえ、すべてのキーの入力が終了したことを指示する。同様に、上記のような状況で、次に、利用者は次ページの図面の関連情報を参照したいと考えたとする。この場合にも、また、上述の手順で検索キーを組織キーから入力することになる。さらに、各手順において、各キーの入力順序に誤りがあってはならない。
【００１６】
実世界のオブジェクトに連携した情報を参照する際に、上記のような手順が必要だとすると、非常に利便性が悪い。
【００１７】
一方、利用者端末に接続された各種センサが、利用者が視聴している実世界オブジェクトに付与されたキーを逐次、自動的に取得し、対応するネットワーク上の情報を提示するようなシステムでは、各キーは全くランダムな順番で、システムに入力される。この場合、ランダムな順序で入力されたキー群から有効な検索キーを構成する仕組みがなければ、システムが、適切に視聴された実世界オブジェクトに連携する情報を提示することができない。
【００１８】
本発明は、上述の問題に鑑みてなされたものであり、実世界オブジェクトに対応するネットワーク上の情報を特定するためのキーとして、複数のキーを複合した検索キーを用いるシステムにおいて、検索キーの要素となる各キーがランダムな順番で等入力される場合にも、自動的に有効な検索キーを生成して、実世界オブジェクトに対応する情報を特定できるようにすることを目的とする。
【００１９】
【課題を解決するための手段】
本発明では、実世界オブジェクトのタイプを示すオブジェクトタイプとオブジェクト識別子からなる複数のオブジェクトキーを受け取る手段と、オブジェクトタイプ同士の親子関係が記述された検索キー構成テーブルと、該検索キー構成テーブルに基づき、前記保持された複数のオブジェクトキーを組み合わせて有効な検索キーを生成する手段を具備することを主要な特徴とする。
【００２０】
検索キー構成テーブルには、例えば、各ノードがオブジェクトタイプに対応して、オブジェクトタイプ同士の関係を表す根付き木構造のオブジェクト体系木を利用する。検索キー生成の際、例えば、最新のオブジェクトキーのオブジェクトタイプに対応するノードを起点にオブジェクト体系木を辿り、着目するオブジェクトキーＯ（ｉ）のオブジェクトタイプが、その前のオブジェクトキーＯ（ｉ−１）のオブジェクトタイプとなるように、複数のオブジェクトキーを並べて検索キーを生成する。この処理を、着目するオブジェクトキーのオブジェクトタイプの親がオブジェクト体系木の根になるまで行って有効な検索キーとする。
【００２１】
また、本発明では、更に検索キーと情報識別子の対応関係が記述された情報検索テーブルと、該情報検索テーブルにより、上記のようにして生成された検索キーを対応する情報識別子に変換する手段を具備することを特徴とする。
【００２２】
上述の各手段は、実世界オブジェクトの関連情報を特定するシステムの端末装置又はサーバ装置のいずれが具備してもよい。また、端末装置が一部の手段を具備し、サーバ装置が残りの手段を具備することでもよい。
【００２３】
本発明によれば、システムは、個々のオブジェクトキーの入力される順序によらず、自動的に、適切なオブジェクトキーの順列を識別し、有効な検索キーを構成できる。したがって、実世界オブジェクトに対応するネットワーク上の情報を特定するためのキーとして、複数のキーを複合した検索キーを用いるシステムにおいて、実世界オブジェクトに連携したネットワーク上の情報を参照する際の、利用者操作を簡便化し、利便性を向上することが可能になる。
【００２４】
【発明の実施の形態】
以下、図面を参照して本発明の具体的な実施の形態について説明する。
図１に、本発明を適用した実世界オブジェクトの関連情報を特定するシステムの全体的構成例を示す。実世界オブジェクトの関連情報を特定するシステムは、実世界オブジェクトに対応するネットワーク上の関連情報を特定するためのシステムであって、本発明による一実施形態のシステムは、図１に示すように、実世界オブジェクトのセンサ１１群と、一つまたは複数のセンサ１１より逐次入力される信号から実世界オブジェクトの特定のために用いられる情報であるオブジェクトキーを取得するオブジェクトキー取得手段１２と、前記オブジェクトキー取得手段１２より逐次受け取るオブジェクトキーを複数個保持しておく取得キー記憶バッファ１３と、各ノードがオブジェクトタイプに対応し、オブジェクトタイプごとの関係を表す根付き木構造であるオブジェクト体系木が記述された検索キー構成テーブル１４と、該検索キー構成テーブル１４を利用して、前記取得キー記憶バッファに保持された複数のオブジェクトキーを組み合わせて検索キーを生成・構成する検索キー構成手段１５と、検索キーと情報識別子の対応関係が記述された情報検索テーブル１６と、前記検索キー構成手段１５より検索キーを受け取り、情報検索テーブル１６を参照して、当該検索キーに対応する情報識別子を特定する情報管理手段１７などを具備している。オブジェクトキーは、対応する実世界のオブジェクトのタイプを示すオブジェクトタイプと、オブジェクト識別子を含むように構成される。また、情報検索テーブル１６は一般システム上に複数存在し、情報管理手段１７は、これら情報検索テーブル１６を直接あるいはネットワークを介して参照可能なように構成される。
【００２５】
なお、上記構成に加えて、本システムは情報利用手段１８を具備することができる。情報管理手段１７は、特定された実世界オブジェクトに対応する情報識別子を所定の情報利用手段１８に送信し、情報利用手段１８は、受信された情報識別子に対応する情報を利用者に提示する等の処理をする。
【００２６】
図２は、図１に示した本発明による実世界オブジェクトの関連情報を特定するシステムの実現法の一例である。これは、利用者等の端末装置１００が一つ又は複数のセンサ１１とオブジェクトキー取得手段１２を具備し、センタ等のサーバ装置２００が取得キー記憶バッファ１３、検索キー構成手段１５、情報検索テーブル１６、情報管理手段１７を具備して、実世界オブジェクトに対応するネットワーク上の関連情報を特定するためのシステムを実現するものである。
【００２７】
端末装置１００は、オブジェクトキー取得手段１２で取得されたオブジェクトキーをネットワーク等を介して、所定のサーバ装置２００に送信する。サーバ装置２００は、端末装置１００より受信されるオブジェクトキーを逐次取得キー記憶バッファ１３に保持し、検索キー構成手段１５が検索キー構成テーブル１４を用いて、取得キー記憶バッファ１３に保持された複数のオブジェクトキーを組み合わせて検索キーを生成・構成し、情報管理手段１７が検索キー構成手段１５から検索キーを受け取り、情報検索テーブル１６を参照して該検索キーに対応する情報識別子を特定し、情報利用手段１８に送信する。
【００２８】
図３は、図１に示した本発明による実世界オブジェクトの関連情報を特定するシステムの実現法の他の一例である。これは、利用者等の端末装置１００が一つ又は複数のセンサ１１、オブジェクトキー取得手段１２、取得キー記憶バッファ１３、検索キー構成テーブル１４、検索キー構成手段１５を具備し、センタ等のサーバ装置２００は情報検索テーブル１６と情報管理手段１７のみを具備するとしたものである。
【００２９】
図３でも端末装置１００とサーバ装置２００はネットワークなどを介して接続される。端末装置１００は、オブジェクトキー取得手段１２で取得されたオブジェクトキーを逐次取得キー記憶バッファ１３に保持し、検索キー構成手段１５にて検索キー構成テーブル１４を用いて、取得キー記憶バッファ１３に保持された複数のオブジェクトキーを組み合わせて検索キーを生成・構成し、該検索キーを所定サーバ装置２００に送信する。サーバ装置２００は、端末装置１００から検索キーを受信し、情報管理手段１７にて、情報検索テーブル１６を参照して、該検索キーに対応する情報識別子を特定し、情報利用手段１８に送信する。
【００３０】
以下に、上述した本発明による実世界オブジェクトの関連情報を特定するシステムにおけるセンサ１１、オブジェクトキー取得手段１２、検索キー構成手段１５、情報管理手段１７等の詳細動作を説明する。なお、これらの各手段は、図１乃至図３のシステムのいずれの場合にも、基本的に同様の動作をするので、以下では、図１に示すシステムを参照して、各手段の詳細を説明する。
【００３１】
初めに、本発明によるシステムにおいて扱われるオブジェクトキーについて説明する。先に述べたように、オブジェクトキーは、対応する実世界のオブジェクトのタイプを示すオブジェクトタイプと、オブジェクト識別子により構成される。該オブジェクトキーは、基本的には、有限長のデジタル信号ビット列として計算機上で保持されるものである。オブジェクトキーのサイズ（ビット長）は可変であってよい。システム又は装置（端末装置、サーバ装置等）上の各手段は、同時にサイズの異なるオブジェクトキーを扱う場合もある。オブジェクトキーは、データ通信の際に一般的に計算機間でやり取りされるパケットと同様な構成とすることができる。あるいは、オブジェクトキーを、数値、文字、その他の集合で表現した数字文字列データとして構成し、管理する場合もある。
【００３２】
図４は、６４ｂｉｔ（８ｂｙｔｅ）のビット列として表現されたオブジェクトキーの一構成例を示す。前述したように、本発明によるシステムの各手段が扱うオブジェクトキーは、対応する実世界のオブジェクトのタイプを示すオブジェクトタイプと、オブジェクト識別子を含むように構成する。図４の例では、８ｂｙｔｅの情報のうち、１ｂｙｔｅをオブジェクトタイプに割り当てて、残りの７ｂｙｔｅをオブジェクト識別子に割り当てている。
【００３３】
図１に示すシステムに戻り、センサ１１は、実世界オブジェクトに付与されたオブジェクトキーを取得するために必要な信号を受信するための各種デバイス装置である。ここで、実世界オブジェクトとは、実世界において視聴される各種対象であり、各種印刷メディア、ＴＶで受信された映像、ラジオで受信された音楽、各種装置、各種商品、人物などであって、実世界中のあらゆる対象を指す。
【００３４】
実世界オブジェクトに付与された、あるいは、付随している、オブジェクトキーを取得するために必要な情報の一例としてバーコードがある。この場合、センサ１１とは、バーコードスキャナである。実世界オブジェクトに付与されたバーコードを、センサ１１であるバーコードスキャナが読み取り、読み込まれた信号をオブジェクトキー取得手段１２に送信する。
【００３５】
なお、実世界オブジェクトに付与されたオブジェクトキーを取得するために必要な情報として、バーコード、２次元バーコード、任意の文字や筆跡、署名、図形又は図形の組み合わせなどの機械可読であるラベル、画像又は音声に埋め込まれた透かし情報、ＲＦＩＤ（Ｒａｄｉｏ　Ｆｒｅｑｕｅｎｃｙ　Ｉｄｅｎｔｉｆｉｃａｔｉｏｎ）タグ、放送信号、赤外線信号、光学的ＩＤ（例えばＬＥＤの点滅をビーコンとして情報を伝えるシステム（参考文献：松下伸行、日原大輔、後輝行、吉村真一、暦本純一、“ＩＤＣａｍ：シーンとＩＤを同時に取得可能なイメージセンサ”、インタラクション２００２論文集、ｐｐ．９−１６、２００２）や、ディスプレイ画面上にマーカを点滅させて、これをビーコンとして情報を伝えるシステム（参考文献：岸野秦恵、塚本昌彦、坂根裕、西尾章治郎、「コンピュータディスプレイ上の自立移動型の半透明ビジュアルマーカ」、インタラクション２００２論文集、ｐｐ．１７−２４、２００２）など）、無線電波信号、指紋、掌形、顔、虹彩（アイリス）、網膜、声紋などがあり、これらをセンシングするためのバーコードリーダやイメージセンサ、無線電波受信装置（レシーバ）、マイクなどの各種デバイス及び処理プログラムがセンサとして利用できる。
【００３６】
また、センサとしては、上述のデバイス以外に、ＴＶやラジオが受信中のチヤネルを取得するためのシステムまたはプログラム、計算機上で動作するアプリケーションプログラムのステータスその他の情報を取得するためのプログラム、時間を取得するためのシステムまたはプログラム、位置を取得するためのシステムまたはプログラム、なども利用できる。ここで、計算機上で動作するアプリケーションプログラムのステータスその他の情報を取得するためのプログラムは、一例として、映像再生のアプリケーションプログラムにおいて、再生中の映像コンテンツのＩＤや再生フレームＩＤまたは、再生中の映像上において利用者がクリック操作をした座標などの情報を取得するプログラムである場合がある。
【００３７】
オブジェクトキー取得手段１２は、前述の各種センサ１１より受信される信号から、センシングされる信号ごとに既定される所定の手続きによってオブジェクトキーを取得する。例えば、バーコードを読み込んだバーコードスキャナからデジタル信号として受信される６４ｂｙｔｅのバイト列から、図４に示すようなオブジェクトキーとして既定されている所定の８ｂｙｔｅを抽出するといった処理を行う場合がある。あるいは、前記オブジェクトキー取得手段１２は、センサ１１から受信される信号に対応するオブジェクトキーを、ネットワークを介して所定のサーバ装置に問い合わせることによってオブジェクトキーを取得しても良い。あるいは、センサ１１から受信されたビット信号そのものをオブジェクトキーとしても良い。
【００３８】
検索キー構成手段１５は、オブジェクトキー取得手段１２から逐次受信されるオブジェクトキーを取得キー記憶バッファ１３に保持するとともに、該取得キー記憶バッファ１３に保持された複数のオブジェクトキーを複合して検索キーを構成する。この際、検索キー構成手段１５は、各ノードがオブジェクトタイプに対応し、オブジェクトタイプごとの関係を表す根付き木構造であるオブジェクト体系木が記述された検索キー構成テーブル１４を利用する。
【００３９】
図５は、図４に示したオブジェクトキーを複合した検索キーの一構成例を示す。図５に示す例では、４つのオブジェクトキーを用いて一つの検索キーを構成している。一つの検索キーを構成するオブジェクトキーの数は可変である。検索キーを構成するオブジェクトキーは、インデクスキーもしくはドメインキーになる。インデクスキーは、対応する情報を特定すべき実世界オブジェクトからセンサ１１を介して新たに取得されたオブジェクトキーである。ドメインキーは、それ以前に取得されているオブジェクトキーで、実世界オブジェクトに対応する情報を特定する為に、インデクスキーに付随させるオブジェクトキーである。
【００４０】
一つの検索キーの中で、インデクスキーとなるオブジェクトキーは一つであり、他のオブジェクトキーはドメインキーとなる。検索キーは、インデクスキーと複数のドメインキーを順番に並べた構成になる。図５の例では、インデクスキーを先頭に、０番目のドメインキー、１番目のドメインキー、２番目のドメインキーという順で並べた構成となつている。
【００４１】
以下に具体的な例を用いて、インデクスキーとドメインキーの位置付けを説明する。
ある組織に特化した情報が連携されている本の任意ページ中の図面に関連する情報を特定することを考える。この図面に関連する情報を特定するための検索キーは、組織を特定するためのＩＤカードなどに付与されたオブジェクトキーと、本の表紙に付与された本を特定するオブジェクトキーと、ページに付与されたページを特定するオブジェクトキーと、図面に付与された図面を特定するためオブジェクトキーから構成される。
【００４２】
この場合では、関連情報を検索する対象となる図面に付与されたオブジェクトキーがインデクスキーとなり、ページに付与されたページを特定するオブジェクトキーが０番目のドメインキー、本の表紙に付与された本を特定するオブジェクトキーが１番目のドメインキー、組織を特定するためのＩＤカードなどに付与されたオブジェクトキーが２番目のドメインキーとなる。そして、検索キーは、インデクスキーを先頭に、０番目のドメインキー、１番目のドメインキー、２番目のドメインキーという順で並べた構成となる。
【００４３】
次に、検索キー構成テーブル１４に保持されるオブジェクト体系木について説明する。オブジェクト体系木は、オブジェクトタイプ同士の親子関係を表し、無秩序な順序でシステムに入力される複数のオブジェクトキーを、各オブジェクトキーのオブジェクトタイプに基づいて適切な順序に並べるための指標となるものである。このオブジェクト体系木は、各実世界オブジェクトの構造体系や、実世界オブジェクトに連携した情報を提供するシステムおよびユーザインタフエースの特徴を考慮して設計され、あらかじめ用意しておく。
【００４４】
図６にオブジェクト体系木の一例を示す。図６に示すオブジェクト体系木では、各ノードにオブジェクトタイプ名とオブジェクトタイプを示す数字であるオブジェクトタイプ番号が付与されている。図６において、オブジェクトタイプ名は、便宜上付与したものであり、実際には、オブジェクト体系木は、オブジェクトタイプ番号を各ノードとする根付き木構造で、オブジェクトタイプ同士の親子関係を示すものであって良い。
【００４５】
検索キー構成手段１５は、ｋ個のオブジェクトキー０（０），０（１），…，０（ｉ），…，０（ｋ−１）を、０（０），０（１），…，０（ｉ），…，０（ｋ−１）の順に並べて、検索キーを構成する際、検索キー構成テーブル１４を参照して、前記オブジェクト体系木において、着目するオブジェクトキー０（ｉ）のオブジェクトタイプに対応するノードが、オブジェクトキー０（ｉ−１）のオブジェクトタイプに対応するノードの親となるという規則を満たすように検索キーを生成・構成する。また、検索キー構成手段１５は、ｋ個のオブジェクトキー０（０），０（１），…，０（ｉ），…，０（ｋ−１）を、０（０），０（１），…，０（ｉ），…，０（ｋ−１）の順で並べて、検索キーを構成する場合に、前記オブジェクト体系木において、検索キー中のオブジェクトキー０（ｋ−１）のオブジェクトタイプに対応するノードの親であるノードが前記オブジェクト体系木の根になるように、検索キーを生成・構成する。
【００４６】
図６中のオブジェクト体系木において、例えば、実世界オブジェクト“本（Ｂｏｏｋ）”に割り当てられるオブジェクトキーのオブジェクトタイプ番号が１０であり、実世界オブジェクト“ページ（Ｐａｇｅ）”に割り当てられるオブジェクトキーのオブジェクトタイプ番号が１１であり、実世界オブジェクト“写真（Ｐｉｃｔｕｒｅ）”に割り当てられるオブジェクトキーのオブジェクトタイプ番号が１２である。そして、オブジェクトタイプ番号１２“写真（Ｐｉｃｔｕｒｅ）”の親ノードがオブジェクトタイプ番号１１“ページ（Ｐａｇｅ）”であり、オブジェクトタイプ番号１１“ページ（Ｐａｇｅ）”の親ノードがオブジェクトタイプ番号１０“本（Ｂｏｏｋ）”であり、オブジェクトタイプ番号１０“本（Ｂｏｏｋ）”の親ノードが根（Ｒｏｏｔ）になっている。したがって、検索キー構成手段１５は、オブジェクトタイプが、“本（Ｂｏｏｋ）”、“ページ（Ｐａｇｅ）”、“写真（Ｐｉｃｔｕｒｅ）”である３つのオブジェクトキーから、検索キーを構成する際、オブジェクトタイプが“写真（Ｐｉｃｔｕｒｅ）”、“ページ（Ｐａｇｅ）”、“本（Ｂｏｏｋ）”という順番にオブジェクトキーを並べた検索キーを構成する。
【００４７】
また、例えば、オブジェクトタイプが、“本（Ｂｏｏｋ）”であるオブジェクトキーが一つと、オブジェクトタイプが“ページ（Ｐａｇｅ）”であるオブジェクトキーが複数と、オブジェクトタイプが“写真（Ｐｉｃｔｕｒｅ）”であるオブジェクトキーから、検索キーを構成する場合、全てのオブジェクトキーを並べたものを検索キーにしてしまうと、“写真（Ｐｉｃｔｕｒｅ）”がどの“ページ（Ｐａｇｅ）”に所属するものか特定できないため有効な検索キーにならない。このような場合、検索キー構成手段１５は、オブジェクトキーの入力された順序を考慮して、結果として、オブジェクトタイプが“写真（Ｐｉｃｔｕｒｅ）”、“ページ（Ｐａｇｅ）”、“本（Ｂｏｏｋ）”である３つのオブジェクトキーを、オブジェクトタイプが“写真（Ｐｉｃｔｕｒｅ）”、“ページ（Ｐａｇｅ）”、“本（Ｂｏｏｋ）”という順番に並べた検索キーを構成する。そして、検索キーに用いられなかったオブジェクトキーは削除する。
【００４８】
図７、図８、図９に、上述した検索キー構成手段１５の検索キー決定処理を実現するための処理フロチャート例を示す。図中、Ｎは取得キー記憶バッファ１３のサイズを表わし、該取得キー記憶バッファ１３は０番からＮ−１番までキー記憶バッファを持つとしている。
【００４９】
図７、図８、図９に示す処理は、センサ及びオブジェクトキー取得手段を介して逐次取得されるオブジェクトキーのうち、最新のものが、関連する情報を特定すべき実世界オブジェクトに対応するオブジェクトキー、すなわち、インデクスキーとし、インデクスキー以外のドメインキーを決定して行く過程において、オブジェクトキーが入力された時系列の順序を考慮することを基本としている。すなわち、例えば、利用者が本を参照している際には、利用者が最初に本を手にした時に本に対応するオブジェクトキーが取得され、次に本を開いた時点で、ページに対応するオブジェクトキーが取得され、その後、写真や図表に対応するオブジェクトキーが取得されるという状況を仮定している。
【００５０】
図７において、ＳＴＥＰ１〜９が、新たに取得されたオブジェクトキーをインデクスキーとし、取得キー記憶バッファ１３に既に保存されているオブジェクトキーを最も新らしく記憶された０番目から順に読み出して、検索キー構成テーブル１４のオブジェクト体系木をもとに、着目するオブジェクトキーのオブジェクトタイプが、その前のオブジェクトキーのオブジェクトタイプの親のオブジェクトタイプとなるように並べ、順次、ドイメンキーを決定していく処理である。この処理の途中で、着目するオブジェクトキーのオブジェクトタイプが、その前のオブジェクトキーのオブジェクトタイプの親のオブジェクトタイプに一致しない場合、当該着目するオブジェクトキーは無視する（ＳＴＥＰ５でＮＯのケース）。
【００５１】
取得キー記憶バッファ１３に処理対象のオブジェクトキーがなくなった場合、あるいは、着目するオブジェクトキーのオブジェクトタイプの親ノードが、オブジェクト体系木の根に達した場合、次のＳＴＥＰ１０以降のいずれかの処理に進む。
【００５２】
対象とするオブジェクトキーのオブジェクトタイプの親ノードがオブジェクト体系木の根であった場合（ＳＴＥＰ１０でＹＥＳのケース）、インデクスキーと上記決定されたドメインキーを順番に並べたものを検索キーと確定し（ＳＴＥＰ１１）、図８のＳＴＥＰ１３〜１５の処理を行う。図８のＳＴＥＰ１３〜１５は、取得キー記憶バッファ１３を空にし、該取得キー記憶記憶バッファ１３の０番目にインデクスキーを保持し、１番目以後に決定されたドメインキーを順番に保持する処理である。この取得キー記憶バッファ１３に保持されたインデクスキーとドメインキー群からなる検索キーが情報管理手段１７に送信されることになる。
【００５３】
一方、対象とするオブジェクトキーのオブジェクトタイプの親ノードがオブジェクト体系木の根でなかった場合（ＳＴＥＰ１０でＮＯのケース）、検索キーが未確定として、それまでの処理結果をＮＵＬＬ（すなわち、クリア）としタ後
（ＳＴＥＰ１２）、図９のＳＴＥＰ１６、１７を実行する。図９のＳＴＥＰ１６、１７は、取得キー記憶バッファ１３に既に保存されているオブジェクトキーを１番目以降にシフトし、０番目には、新たに取得されたオブジェクトキー（ＳＴＥＰ１でインデクスキーとしたもの）を記憶する処理である。この場合、新たに取得されるオブジェクトキーを待ち、取得されると、改めて図７のＳＴＥＰ１から処理を再開することになる。
【００５４】
なお、本発明の実世界オブジェクトの関連情報を特定するシステムの具体的な実施例として、オブジェクトキーの取得操作を、ある程度、利用者が端末装置を用いて能動的に操作する構成とする場合は、操作仕様により先に述べた仮定を満たせるが、利用者端末に接続された各種センサが、利用者が視聴している実世界オブジェクトに付与されたキーを逐次、自動的に取得し、対応するネットワーク上の情報を提示するようなシステムでは、必ずしも先に述べた仮定を満たすとは言えない。
【００５５】
上記の要因から適切な検索キーを決定できなくなる課題を解決するために、検索キー構成手段１５は、図７に示す検索キーの決定処理において、処理がＳＴＥＰ１２からＥ２に遷移する場合に、インデクスキーと、取得キー記憶バッファ１３の０番目に保持されるオブジェクトキーを交換した上、再度、ＳＴＥＰ２より処理を開始しても良い。この他にも、取得キー記憶バッファ１３中に取得した時系列順に保持されるオブジェクトキーの順序を操作した上、再度、ＳＴＥＰ２からの検索キー決定処理を繰り返すことを行っても良い。
【００５６】
情報管理手段１７は、検索キーを検索キー構成手段１５より受け取り、検索キーと情報識別子の対応関係が記述された情報検索テーブル１６を参照して、該受け取った検索キーに対応する情報識別子を特定する。この情報識別子は、ＵＲＩ（Ｕｎｉｆｏｒｍ　Ｒｅｓｏｕｒｃｅ　Ｉｄｅｎｔｉｆｉｅｒ）もしくはＵＲＬ（Ｕｎｉｆｏｒｍ　Ｒｅｓｏｕｒｃｅ　Ｌｏｃａｔｏｒｓ）であって良い。
【００５７】
図１０に、情報検索テーブル１６の最も単純な一構成例を示す。図１０に示す例では、２ｂｙｔｅのオブジェクトキー４つから構成される検索キー毎に対応する情報のＵＲＬが記載されている。情報検索テーブル１６は、情報検索テーブルを複数組み合わせることで、一つの検索キーと情報識別子の対応関係が確認されるような構成とすることができる。これは、例えば、ドメインキーが２つと、インデクスキーが一つから構成される検索キーに対応する情報識別子を特定する際に、１つ目のドメインキーと一つ目の情報検索テーブルから、２つ目の情報検索テーブルが特定され、２つ目のドメインキーと２つ目の情報検索テーブルから３つ目の情報検索テーブルが特定され、インデクスキーと３つ目の情報検索テーブルから、対応する情報識別子が特定されるような構成である。この場合、各情報検索テーブルには、オブジェクトキーと、対応する情報検索テーブル、および、情報識別子が記載されている。
【００５８】
情報管理手段１７は、複数の情報検索テーブル１６を直接管理し、検索キーが取得された時点で、直接管理している各情報検索テーブル１６を参照し、該検索キーに対応する情報識別子を特定することができる。また、情報管理手段１７は、ネットワーク上に分散して配置管理される情報検索テーブル１６をネットワーク経由で参照し、受信された検索キーに対応する情報識別子を特定することができる。また、情報管理手段１７を具備するネットワーク上のサーバ装置複数が連携して、所定の検索キーに対応する情報識別子を特定しても良い。この場合のサーバ装置の動作は、例えばＤＮＳ（Ｄｏｍａｉｎ　Ｎａｍｅ　Ｓｙｓｔｅｍ）サーバ装置が連携して任意のＵＲＬに対応するＩＰアドレスを特定する動作と類似した動作である。
【００５９】
情報管理手段１７は、検索キーに対応する情報識別子が特定された際に、必要に応じて、これを情報利用手段１８に送信する。情報利用手段１８は、特定された実世界オブジェクトに対応する情報識別子を利用して、様々なサービスを利用者に提供する手段である。もっとも単純な例として、ＵＲＬである情報識別子で特定される情報を、ネットワークを介して取得し利用者に提示することなどがある。
【００６０】
以上が、本発明による実世界オブジェクトの関連情報を特定するシステムにおける主要各手段の動作である。前述したように本発明による実世界オブジェクトの関連情報を特定する端末装置並びにサーバ装置における各手段の動作も、基本的に上述のシステムにおける各手段の動作と同等である。
【００６１】
本発明による実世界オブジェクトの関連情報を特定するシステム及び装置を適用した実世界オブジェクトに連携した情報サービスシステムとして様々なものが考えられる。下記に、いくつかの例を述べる。
【００６２】
これまでの説明で例として述べたように、本などの印刷物にネットワーク上の情報を連携して提示するシステムが考えられる。この場合、本を特定するオブジェクトキーとして、既に既存の出版物に数字やバーコード形式で付与されているＩＳＢＮ（Ｉｎｔｅｒｎａｔｉｏｎａｌ　Ｓｔａｎｄａｒｄ　Ｂｏｏｋ　Ｎｕｍｂｅｒ）（参考：ＩＳＢＮウェブサイト、ｈｔｔｐ：／／ｗｗｗ．ｉｓｂｎ．ｏｒｇ）を利用しても良い。また、各種商品に連携して情報を提示するシステムでは、同じく既に各種商品に数字やバーコード形式で付与されている情報をオブジェクトキーとして利用し、商品ベンダのオブジェクトキーと組み合わせることで唯一の商品を指定しても良い。また、前述の商品に付与されているバーコード情報としてＵＰＣ（Ｕｎｅｒｓａｌ　Ｐｒｏｄｕｃｔ　Ｃｏｄｅ）（参考：ＵＰＣウェブサイト、ｈｔｔｐ：／／ｗｗｗ．ｂａｒｃｏｄｅｂａｒｃｏｄｅ．ｃｏｍ／ｕｐｃ．ｈｔｍ）をオブジェクトキーとして利用しても良い。
【００６３】
このように、本発明によるシステムによれば、既に各種出版物、商品に付与されているバーコード情報をオブジェクトキーとして活用することで、新たになんらかの識別情報を付与する必要がない。
【００６４】
別の適用例としては、建設物の各部屋ごとにおいてある掲示板ごとに異なるネットワーク上の情報を連携して提示するシステムが考えられる。この場合、システムはセンサとして、ＲＦＩＤタグのリーダと、カメラを具備し、部屋の入り口で部屋を特定するＲＦＩＤタグを受信することで部屋を特定するオブジェクトキーを取得し、掲示板の前において掲示板に掲示されている各書類のオブジェクトキーを、カメラを介してオブジェクトキー取得手段１２によって取得することで、各部屋の掲示板ごとに異なるネットワーク上の情報を提供するシステムが実現される。
【００６５】
また、ＴＶを利用者が起動した時点で、放送受信装置としてＴＶが選択されたことを認識するセンサと、利用者のチヤネリング操作をセンシングするセンサと、現時刻を取得するセンサを具備しておくことで、例えば、利用者がＴＶを視聴中の任意時点でマーキングボタンを押した際に、現在ＴＶで視聴中の映像を実世界オブジェクトとして指定し、これに関するネットワーク上の情報を提示するシステムが実現される。これは、利用者がＴＶを起動した時点で、ＴＶに対応するオブジェクトキーを取得し、チヤネルを決定した時点でチヤネルに関するオブジェクトキーを取得し、さらに、利用者がマーキングボタンを押した時点で時刻に関するオブジェクトキーを取得し、これらを組み合わせたものを検索キーとして利用するものである。なお、前記時刻に関するオブジェクトキーとは、時刻情報そのものであってよい。
【００６６】
また、利用者が計算機上のアプリケーションとして利用中の映像再生プレイヤにおいて、利用者が再生映像を指定した時点で、再生映像の識別子を取得するプログラムと、再生中の映像フレームＩＤを取得するプログラムと、利用者が映像再生中にボインティングデバイスなどによって指定した再生映像フレーム中の位置を取得するプログラムとをセンサとして具備すると、実世界オブジェクトとして、計算機上の映像再生プレイヤで再生されている映像中のフレーム中の被写体を指定し、これに対応するネットワーク上の情報を提示するシステムが実現される。
【００６７】
あるいは、人物を特定する指紋認証などのバイオメトリクスシステムと、バーコードリーダおよびカメラなどをセンサとして具備することで、個人が購入した物品に関して、個人化した情報を連携するシステムが考えられる。これは本発明のシステム又は装置において、まず、指紋認証等のセンサを介して個人を指定するオブジェクトキーを取得し、次に各物品に付与された商品コードを、バーコードリーダを介して取得し、物品を特定するオブジェクトキーを取得する。そしてこれら組み合わせた検索キーを用いることで実現される。
【００６８】
以上のように、本発明による実世界オブジェクトの関連情報を特定するシステム及び装置の適用は様々であり、実世界の物体として実世界オブジェクトのみならず各種メディアやメディア中の被写体など、実世界において視聴可能なあらゆる対象に、ネットワーク上の情報を連携させる仕組みにおいて適用される。
【００６９】
なお、図１、図２、図３で示したシステムや装置における各部の一部もしくは全部の処理機能をコンピュータのプログラムで構成し、そのプログラムをコンピュータを用いて実行して本発明を実現することができること、あるいは、図７、図８、図９で示したような処理手順をコンピュータのプログラムで構成し、そのプログラムをコンピュータに実行させることができることは言うまでもない。また、コンピュータでその処理機能を実現するためのプログラム、あるいは、コンピュータにその処理手順を実行させるためのプログラムを、そのコンピュータが読み取り可能な記録媒体、例えば、ＦＤや、ＭＯ、ＲＯＭ、メモリカード、ＣＤ、ＤＶＤ、リムーバブルディスクなどに記録して、保存したり、提供したりすることができるとともに、インターネット等のネットワークを通してそのプログラムを配布したりすることが可能である。
【００７０】
【発明の効果】
本発明によれば、実世界オブジェクトに対応するネットワーク上の関連情報を特定するためのキーとして、複数のオブジェクトキーを複合した検索キーを用いるシステムにおいて、オブジェクトキーが無秩序な順序でシステムに入力される場合においても、有効な検索キーを自動的に構成することが可能で、実世界オブジェクトに連携したネットワーク上の情報を特定する際の利用者操作を簡便化でき、実世界オブジェクトに連携した各種情報サービスの利便性を向上することができる。
【図面の簡単な説明】
【図１】本発明によるシステムの一構成例を示す図である。
【図２】本発明によるシステムの具体的実現法の一構成例を示す図である。
【図３】本発明によるシステムの具体的実現法の他の構成例を示す図である。
【図４】オブジェクトキーの一構成例を示す図である。
【図５】検索キーの一構成例を示す図である。
【図６】検索キー構成テーブルのオブジェクト体系木の一構成例を示す図である。
【図７】検索キー構成手段での検索キー決定処理のフローチャート例である。
【図８】図７のフローチャートの続きである。
【図９】同じく図７のフローチャートの続きである。
【図１０】情報検索テーブルの一構成例を示す図である。
【符号の説明】
１１　　センサ
１２　　オブジェクトキー取得手段
１３　　取得キー記憶バッファ
１４　　検索キー構成テーブル
１５　　検索キー構成手段
１６　　情報検索テーブル
１７　　情報管理手段
１８　　情報利用手段
１００　　端末装置
２００　　サーバ装置
【図１】
2004021670.tif 000003
【図２】
2004021670.tif 000004
【図３】
2004021670.tif 000005
【図４】
2004021670.tif 000006
【図５】
2004021670.tif 000007
【図６】
2004021670.tif 000008
【図７】
2004021670.tif 000009
【図８】
2004021670.tif 000010
【図９】
2004021670.tif 000011
【図１０】
2004021670.tif 000012