(57)【特許請求の範囲】
【請求項１】
原画像を補足する補足情報と該補足情報に基づく補足情報画像を配置する原画像上の配置位置を示す配置位置情報とを０及び１で符号化した符号化データを、当該原画像における基準となる線に対する傾斜角度が各々異なる２種類の複数の傾斜線分で表すと共に、当該複数の傾斜線分が当該原画像に合成された合成画像が形成された基体上に、該基体に対して傾斜して配置されかつ第１の面と該第１の面と対向する面とを備えると共に、ユーザが該第１の面側から該合成画像を視認可能な位置に配置された半透明ミラー（８２）と、
前記合成画像を読み取って画像データを得る読取手段（８０）と、
前記読取手段により読み取って得られた前記画像データ中の前記複数の傾斜線分に基づいて前記符号化データを復号化して前記補足情報及び前記配置情報を得る復号化手段（８８）と、
前記復号化手段による前記復号化によって得られた前記補足情報及び前記配置情報に基づいて、該補足情報に基づく補足情報画像を、前記半透明ミラーの前記第１の面の前記配置位置に対応する位置に形成する画像形成手段（８４）と、
画像形成システム。
【請求項２】
原画像を補足する補足情報と該補足情報に基づく補足情報画像を配置する原画像上の配置位置を示す配置位置情報とを０及び１で符号化した符号化データを、当該原画像における基準となる線に対する傾斜角度が各々異なる２種類の複数の傾斜線分で表すと共に、当該複数の傾斜線分が当該原画像に合成された合成画像が形成された基体上に、該基体に対して傾斜して配置されかつ該基体上の合成画像を表す光を反射して投影面に投影するミラー（９６）と、
前記合成画像を読み取って画像データを得る読取手段（９０）と、
前記読取手段により読み取って得られた前記画像データ中の前記複数の傾斜線分に基づいて前記符号化データを復号化して前記補足情報及び前記配置情報を得る復号化手段（９２）と、
前記復号化手段による前記復号化によって得られた前記補足情報及び前記配置情報に基づいて、該補足情報に基づく補足情報画像を、前記投影面の前記配置位置に対応する位置に形成する画像形成手段（９４）と、
画像形成システム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明による製造装置、製造方法、及び製品は、一般に、情報の空間的位置合わせ（見当合わせ）に係り、より詳細には、埋め込みデータを有する第１の情報の画像をキャプチャ（捕獲）し、このキャプチャ画像内の埋め込みデータを復号化し、この復号化に基づいて第２の情報を検索し、この第２の情報を第１の情報に空間的と位置合わせすることに関する。
【０００２】
【従来の技術】
第１のセットの情報を第２のセットの情報と位置合わせすることはしばしば有用である。例えば、増補リアリティ（現実）は、物理的リアリティに関するコンピュータ生成情報と位置合わせされた物理的リアリティの複合ビューを生成することによって実現される。増補リアリティのシステムにおいて、物理的リアリティの画像等の第１のセットの情報は、物理的リアリティの画像に関する情報等の第２のセットの情報と位置合わせされてもよい。
【０００３】
増補リアリティの作成に対する一つの従来の方法は、物理的なシーン（場面）の画像をキャプチャし、シーン認識アルゴリズムを用いてこのシーンにおけるオブジェクトを識別し、識別されたオブジェクトに基づいて情報を検索し、物理的シーンの画像と識別されたオブジェクトに関する情報とが組み合わされたディスプレイを生成することによって、物理的なシーンが増補される。このようなシステムの一つの欠点は、システムがあるシーンの多数の異なるオブジェクトを差別化してこのシーンにおけるオブジェクトのロケーションを識別しなければならない時は特に、シーン認識アルゴリズムを実行するために大量の処理能力が必要とされることにある。オブジェクトのロケーションを識別することによって、検索された情報が、識別されたオブジェクトと位置合わせされる複合ディスプレイ内のロケーションに配置される。検索された情報を識別されたオブジェクトに空間的に関連付けることによってこの検索された情報が「位置合わせ」される。他の欠点は、シーンの部分的キャプチャからは一般と位置合わせを決定することができないことにある。
【０００４】
【発明が解決しようとする課題】
従来のシステムの制限を受けない第１の情報と第２の情報を位置合わせすることが可能なシステムが必要とされる。
【０００５】
【課題を解決するための手段】
本発明による製造装置、製造方法、及び製品は、埋め込みデータを具現化した基体上の第１のセットの情報がこの埋め込みデータに基づいて第２のセットの情報と位置合わせされる、位置合わせスキームを提供する。この位置合わせスキームによれば、画像キャプチャデバイスは、埋め込みコードを含む画像をキャプチャし、このキャプチャ画像とこの画像を更なる情報で増補する情報との組み合わせを含むディスプレイを生成させる。この更なる情報は組み合わされたディスプレイ内のキャプチャ画像と位置合わせされる。
【０００６】
本発明の更なる目的及び利益は、以下の記述においてある程度説明され、その説明によってある程度明確となり、或いは、本発明の実践によって理解され得る。本発明の目的及び利益は、添付クレームにおいて特に指摘された要素及び組み合わせによって実現され、達成される。上述の概括的な説明や以下の詳細な説明は共に例示及び説明を目的とするものであり、請求の範囲に記載されている通り、本発明を限定するものではないことが理解されよう。
【０００７】
本明細書中に組み込まれその一部を構成する添付図面は本発明の実施の形態を図示し、その説明と一緒に用いられることにより、本発明の原理がより詳しく理解されよう。
【０００８】
【発明の実施の形態】
添付図面に示された実施例を参照することによって、本発明の実施の形態を以下に詳細に説明する。本発明に従って本明細書中に開示された製造方法、製造装置、及び製品は、埋め込みデータを有する第１の情報を第２の情報と位置合わせする。
【０００９】
図１は、グリフマーク（絵文字）とこれらのグリフマーク内に具現化されたコードとを示す。グリフマークは基体２４上のグリフマーク２１等の基体上の繊細なパターンとして一般に実現される。グリフマークは肉眼では簡単に解像されない。従って、図１のグリフマーク２１によって示されているように、グリフマークは一般に肉眼には一様なグレイスケールの外観又はテクスチャを有するものとして見える。
【００１０】
拡大されたエリア２３はグリフマーク２１のエリアを示す。グリフマーク２１は、グリフ２２等の細長い斜線状のマークから成り、一般に、グリフの質量中心点から成るラティス（格子）上で幅方向及び長さ方向に均一に分散されて、矩形模様のグリフを形成する。グリフは通常前後に傾斜して、それぞれがバイナリ値「０」又は「１」を表す。例えば、基体２４の長手方向のディメンションに対して＋４５°又は−４５°傾斜していてもよい。これらのバイナリ特性を用いて、グリフマークは、特定のコーディング（符号化）システムを具現化する０と１を表す一連のグリフマークを生成するために使用され得る。グリフを０と１に復号化することによってグリフコードパターン２５が生成される。グリフコードパターン２５の０と１は、グリフマーク２１を生成するために使用される特定のコーディングシステムに応じて更に復号化され得る。グリフが歪んだり消去されることによって生じる曖昧さを解消するために、復号化段階において更なる処理が必要になることもある。
【００１１】
グリフマークは多くの方法で実現され得る。本発明による装置及び方法は、種々のタイプのグリフコードインプリメンテーションを読み取り、復号化する。例えば、グリフは、グラフィックと組み合わされることができ、又は、画像を生成するためのハーフトーンとして使用されてもよい。
【００１２】
図２は、本発明によるグラフィックとグリフを組み合わせた画像２１０の実施の形態を示す。この特定の実施の形態において、グラフィックはユーザインターフェースアイコンを有する。各アイコンはグリフ上にオーバーレイしたグラフィックを有する。グリフはアドレスカーペットを形成する。このグリフアドレスカーペットは、グリフ値の適切なコーディングによって画像用の位置及び向きの固有（ユニーク）のアドレススペースを確立する。
【００１３】
図３は、図２に示された画像２１０の一部の拡大図を示す。より詳細には、この部分２１２は、アドレスカーペットの一部とオーバーレイするＬａｂ．ａｖｉアイコンを示し、このアイコンは、アイコンのロケーション及び向きを曖昧に識別する。
【００１４】
図４は、本発明によるグリフトーンを有する映像を示す。グリフトーンは、グリフコードを組み込んだハーフトーン画像を生成するために使用され得るエリア変調グリフを有する、ハーフトーンセルである。
【００１５】
図５は、オーバーレイタイル状ラベルコードを有するグリフアドレスカーペットコードの一部の例を示す。ｕとｖのグリフアドレスコードはアドレスカーペットを有し、ｄコードはオーバーレイタイル状ラベルコードを有する。この実施の形態において、ｕアドレスコードの行はｖアドレスコードの行とインタリーブ（交互配置）されている。ｕアドレスコードの各行は、右下方向４５°に走る斜線が一つ置きの行で同一ｕコードに沿って横切るように２位置ずれている。同様に、ｖアドレスコードの各行は、左下方向４５°に走る斜線が一つ置きの行で同一ｖコードに沿って横切るように２位置ずれている。このｕとｖのアドレスコードの特性が、グリフのキャプチャ画像からのコード内の正確なロケーションを決定させる。
【００１６】
６列（カラム）毎のアドレスカーペットはラベルコードを有するｄコードに置き換えられる。ラベルコードはコンテクストのページ番号等の更なる情報を表す。図５におけるラベルコードはビットｄ01、ｄ02、ｄ03、及びｄ04から成る４ビットラベルコードである。ｄコードはアドレスカーペット全体を通して反復される。ｄコードはｕとｖのコードに代用される。例えば、最上段の行、ｖ13、ｖ19、ｖ25、及びｖ31は、ｄ03、ｄ04、ｄ01、及びｄ02にそれぞれ置き換えられる。各行において、６列毎のｕとｖのコードは、対応するｄコードによってオーバーライト（上書き）される。アドレスカーペットのキャプチャされた部分において、ｄコードは情報を与えるラベルを提供するように復号化され得る。ｄコードは、例えば、ページ番号やコンテクスト情報を表すことができる。このように、図５に示されたグリフアドレスカーペットの部分がそれぞれ１１００で表されるコードｄ03、ｄ04、ｄ01、及びｄ02と読み出された場合、再び順序付けられたｄコードはｄ01、ｄ02、ｄ03、及びｄ04のコード、即ち、コード１１００を形成し、ページ又はコンテクスト３（バイナリ００１１＝３）を示す。コードエレメント（即ちアドレッシング）の適切な論理的一致は、アドレスコードによって提供される。
【００１７】
図５に示されるように、オーバーレイタイル状ラベルコードを有するグリフアドレスカーペットコードのキャプチャされた部分から、向き、ロケーション、及びラベルを決定することができる。以下に極めて詳細に説明されるように、ｕとｖのアドレスコードは位置を決定するために使用することができ、ｄコードはラベル情報を提供する。
【００１８】
本発明による装置及び方法は、基体から埋め込みデータを読み取り、この埋め込みデータを復号化して装置内の基準に対する基体の位置合わせを決定し、この位置合わせ情報に基づいた人間が知覚できる情報を展開させると共に提供する。一つの実施の形態において、人間が知覚できる情報は基体と位置合わせされたビジュアル（視覚）情報である。人間が知覚できる情報は、例えば、触感、可聴、又は他の知覚情報を有していてもよい。
【００１９】
図６は、埋め込みデータを有する画像を読み取り、この画像内の埋め込みデータを復号化し、この復号化された埋め込みデータに基づいて人間が知覚できる情報を展開させるためのシステムを示す。より詳細には、画像キャプチャ４７０は埋め込みデータを有する画像をキャプチャするために基体４６８を読み取り、デコーダ４７２はキャプチャ画像内の埋め込みデータを復号化し、情報ジェネレータ４７４は復号化された埋め込みデータに基づいて人間が知覚できる情報を展開させるとともに、この情報を（一つ以上の情報出力デバイスを表す）情報出力４７６へ出力する。人間が知覚できる情報は、基体４６８と位置合わせされたビジュアルな情報であってもよいし、触感、可聴、又は他の人間が知覚できる情報等の他の人間が知覚できる情報を付加的又は代替的に有していてもよい。
【００２０】
図７は、本発明によるエレメントの論理的構成を示すブロック図である。画像キャプチャデバイス７０は基体６８から画像をキャプチャする。基体６８は、具現化されたグリフ等の埋め込みデータを上に有する。画像キャプチャデバイス７０は、キャプチャされた基体画像をデコーダ７２及び画像ジェネレータ７４へ転送する。一つの実施の形態において、基体６８上の埋め込みデータはアドレスカーペットとタイル状ラベルコードとを有する。デコーダ７２は、キャプチャされた基体画像内の埋め込みデータを解析して、向き、ロケーション、及びラベル情報等の基体の位置合わせに関する情報を決定する。これらの結果は更なる処理のために画像ジェネレータ７４へ転送される。
【００２１】
画像ジェネレータ７４は、デコーダ７２からの結果と、画像キャプチャデバイス７０からのキャプチャされた基体画像と、を処理する。一つの実施の形態において、画像ジェネレータ７４は、デコーダ７２から、コンテクストコード、ロケーションコード、及び回転コードを受け取る。コンテクストコードは基体ページ番号等の基体６８の特定のコンテクストを定義付ける。ロケーションコードは、キャプチャ画像が取り出された基体６８上のロケーションを定義付ける。回転コードは、画像キャプチャデバイスに対する基体の向きを提供する。コンテクストコードとロケーションコードを用いて、画像ジェネレータ７４は、コンテクストコードとロケーションコードに関わる情報にアクセスする。例えば、コンテクストコードが基体ページｉｖを表す場合、ロケーションコードは、ロケーション座標ｘ＝９７及びｙ＝９２並びに回転角＝４３°を示し、画像ジェネレータ７４は、対応する情報を検索し基体と位置合わせされる画像を生成する。回転コードは、生成された画像の向きを位置合わせすることを可能とする。
【００２２】
一つの実施の形態において、検索された情報は、二つのタイプの情報、即ち、基体ページｉｖのビットマップ画像表示の形態における画像情報と、基体ページｉｖ上のアイコンのロケーション及び意味を定義付けるアイコン情報と、を含む。ユーザが選択したいとするディスプレイ７６においてアイコンを観察する場合、この情報を用いて、ユーザは選択信号を提供することができる。これに応じて、従来のディスプレイにおけるユーザインタフェース上のアイコンのユーザ選択に応答して従来のシステムがするように、図７の位置合わせシステムに取付けられたシステム（図示せず）は、アイコンに対応するファンクション（機能）を実行するためにアイコンの検索された意味を用いることができる。
【００２３】
検索された情報のサイズは変化し得る。一つの実施の形態において、画像ジェネレータ７４は、ディスプレイ７６のフットプリントと同じサイズであり、ディスプレイ７６のフットプリントの真下で基体６８のエリアに対応する、基体６８の画像を検索する。ディスプレイ７６が基体６８のアライメントをとるので、ディスプレイ７６を見ているオブザーバ７８には基体６８を直接見ているような錯覚が与えられる。画像ジェネレータ７４は、情報を画像に追加してもよいし又はディスプレイ７６へ送る前に検索された画像を変更してもよい。
【００２４】
ディスプレイ７６へ送られた画像は、画像ジェネレータ７４によって多くの方法によって生成され得る。例えば、画像ジェネレータ７４は、画像キャプチャ７０によってキャプチャ画像を渡すだけでもよいし、画像キャプチャ７０によってキャプチャ画像を表示するだけでもよい。例えば、基体６８全体のビットマップ表示は画像ジェネレータ７４内に局所的に又はネットワーク上の装置等の遠隔デバイス上に記憶されてもよい。一つの実施の形態において、デコーダ７２からコードを受け取ることに応答して、画像ジェネレータ７４は、ビットマップ表示からコードに対応するエリアを検索し、ユーザへディスプレイするためにディスプレイ７６へにエリア表示を送る。画像ジェネレータ７４によって検索されたエリア表示は、画像キャプチャ７０によってキャプチャ画像と同じサイズであってもよいし、又は、キャプチャされたエリアの表示のみならずキャプチャされたエリア以外のエリアの表示も含む、拡大されたビューであってもよい。拡大ビューアプローチは、画像キャプチャ７０に対して、コードが導出されるのに十分な大きさである基体６８からの画像をキャプチャするのに必要とされる大きさになることを求め、しかも、より大きな領域を見ることの知覚をユーザに提供する。
【００２５】
図８は、本発明によるシステムの実施の形態を示すブロック図である。埋め込みデータを上に有する基体８９は、半透明のミラー８２の下に位置決めされる。基体８９からの画像は画像キャプチャデバイス８０によってキャプチャされる。画像キャプチャデバイス８０はキャプチャ画像をデコーダ８８へ送り、デコーダ８８は画像を復号化し、キャプチャ画像からコードを決定する。デコーダ８８はコードを画像ジェネレータ８４へ送る。画像ジェネレータ８４はコードを処理し、これらのコードに基づいて画像情報を生成／検索し、この画像情報を半透明ミラー８２へ送る。
【００２６】
半透明のミラー８２を見下ろすオブザーバ８６は、基体８９からの画像上にオーバーレイされる、画像ジェネレータ８４によって生成された画像を見る。このように、オーバーレイされた情報は、ダイナミックに更新され、画像キャプチャデバイス８０によってキャプチャされた復号化された画像に基づいて、基体８９の情報へ位置合わせされ得る。
【００２７】
他の実施の形態においては、画像キャプチャ８０は半透明のミラー８２から反射した基体画像を受け取る。
【００２８】
図９は本発明によって組み立てられたシステムの他の実施の形態である。基体９８からの画像は、半透明のミラー９６から投影表面１０２へ反射される。基体９８からの画像は、画像キャプチャデバイス９０によってもキャプチャされる。画像キャプチャデバイス９０は、この画像をデコーダ９２へ転送し、デコーダ９２は、画像を処理して、位置合わせ情報を復号化し、更なる情報を生成すべきか否かを判定する。その判定に基づいて、デコーダ９２は信号を画像ジェネレータ９４へパスして、画像ジェネレータ９４が画像を生成するように仕向ける。画像ジェネレータ９４が投影表面１０２へ投影される画像を生成する。投影表面１０２をビューするオブザーバ１００は、画像ジェネレータ９４によって生成された画像にオーバーレイされるとともと位置合わせされる基体９８からの画像を見る。このシステムは基体９８を照らするためのイルミネーションソース１０４を含んでいてもよい。
【００２９】
図６、図７、図８、及び図９のシステムの各々において、エレメントは情報をネットワークデバイスに及び／又は同デバイスから送受信してもよい。これによってエレメントをネットワーク上のデバイスと対話させる。例えば、プログラム及びデータがネットワークデバイスからエレメントに送られてもよいし、これらのデバイスが情報をネットワーク上のデバイスに送ってもよい。
【００３０】
図１０は本発明による情報の位置合わせを示す図である。このプロセスは上述された装置によって実行されてもよい。基体３６４は、上に埋め込みコードが具現化され、三角形等の画像を有してもよい。埋め込みコードは、基体３６４上のｘ、ｙの位置が決定され得るコードシステムを具現化する。
【００３１】
画像キャプチャデバイスは基体３６４の一部をキャプチャし、これによって基体上の埋め込みコードの一部の画像をキャプチャする。埋め込みコードは、埋め込みコード内のｘ、ｙのロケーションと、基体３６４上の十字矢印によって表される基体３６４の向きと、を決定するように復号化される。ラベルコードはキャプチャされた埋め込みコードから復号化されてもよい。
【００３２】
このラベルコードに基づいて、画像情報３６６は記憶から検索される。次に、基体上で具現化された埋め込みコードから復号化されたｘ，ｙのロケーション情報と向き情報が基体３６４に画像情報３６６を位置合わせするために使用される。これらは複合画像３６８を形成するために使用されてもよい。
【００３３】
図１１は、本発明によるレンズ装置の実施の形態を示すブロック図である。レンズ装置３２８は、支持アーム３３０によって支持されるレンズビューポート３３４からなる。レンズビューポート３３４から見下ろすオブザーバは埋め込みコードを上に具現化させた基体３３２を観察する。カメラ（図示せず）は基体３３２の画像をキャプチャする。この画像はコンピュータ（図示せず）へ送られ、コンピュータは、レンズビューポート３３４の下に現れる基体３３２のｘ，ｙのロケーションと、レンズビューポート３３４の下の基体３３２の向きと、もしあれば、基体上に埋め込まれたコード内のラベルコードと、を復号化する。基体３３２のラベル、ｘ、ｙのロケーション、及び向きに基づいて、コンピュータは、生成された画像情報が基体３３２と位置合わせされるようにレンズビューポート３３４にディスプレイされるオーバーレイ画像情報を生成する。位置合わせされたオーバーレイ画像は画像ジェネレータ（図示せず）によって投影される。
【００３４】
図１２は、図１１に示されたレンズ装置の側断面図である。レンズ装置３２８は、カメラ３９２、ディスプレイ３９４、ランプ３９６、ディスプレイコントローラ３９８、コンピュータ４００、及び半透明ミラー４０２を更に備える。ランプ３９６は、基体３３２（図示せず）を照らす。図７、図８、及び図９のそれぞれに示された画像キャプチャデバイス７０、８０、及び９０に対応するカメラ３９２は、基体の画像をキャプチャし、画像をコンピュータ４００に伝送する。コンピュータ４００は、図７、図８、及び図９のそれぞれに示されたデコーダ７２、８２、及び９２のファンクションを実行する。生成された画像は半透明のミラー４０２から反射されるので、コンピュータ４００は、ディスプレイコントローラ３９８及びディスプレイ３９４に組み合わされて、図８に示される画像ジェネレータ８４に最も類似したファンクションを実行する。
【００３５】
コンピュータ４００は、キャプチャ画像内の埋め込みデータを復号化してキャプチャ画像のｘ，ｙロケーションを決定し、ｘ，ｙロケーションはレンズビューポート３３４下に現れる基体上のエリアのロケーションを表す。
【００３６】
コンピュータ４００は、キャプチャ画像内の埋め込みデータも復号化してレンズビューポート３３４下の基体３３２の向きと、もしあれば、キャプチャ画像の埋め込みコード内のラベルコードと、を決定する。この情報から、コンピュータ４００はオーバーレイ画像情報を生成し、この情報は、ディスプレイコントローラ３９８に送られる。ディスプレイコントローラ３９８はこのオーバーレイ画像情報をディスプレイ３９４に送る。ディスプレイ３９４は、ディスプレイコントローラ３９８からのオーバーレイ画像情報に基づいてオーバーレイ画像情報を生成する。ビューポート３３４を通して見るオブザーバ３９０は、画像ジェネレータ３９４によって生成されたオーバーレイ画像情報がオーバーレイした半透明ミラー４０２を介して基体３３２を見る。
【００３７】
図１３は、基体、オーバーレイ画像、及び図１１及び図１２に示されたレンズビューポートから見たオーバーレイ画像がオーバーレイした基体、の例を示す。基体４８０は北米及び南米の画像並びに埋め込みデータとを有する。一つの実施の形態において、基体は全体的に埋め込みデータによって覆われる。ユーザは基体４８０をレンズビューポート３３４の下へ配置し、カメラ３９２はレンズビューポート３３４の下に現れる画像をキャプチャし、画像をコンピュータ４００へ送信する。コンピュータ４００は、基体４８０からキャプチャ画像内の埋め込みデータを復号化して、キャプチャ画像のｘ，ｙのロケーションを決定し、ｘ，ｙのロケーションは、レンズビューポート３３４の下に現れる基体上のエリアのロケーションを表す。コンピュータ４００は、キャプチャ画像内に埋め込まれたデータも復号化して、レンズビューポート３３４下の基体４８０の向きと、もしあれば、キャプチャ画像の埋め込まれたコード内のラベルコードと、を決定する。
【００３８】
この情報から、コンピュータ４００は、ディスプレイコントローラ３９８へ送られるオーバーレイ画像情報４８２を生成する。ディスプレイコントローラ３９８は、オーバーレイ画像情報４８２をディスプレイ３９４へ送る。ディスプレイ３９４は、レンズビューポート３３４を通して半透明のミラー４０２から反射する、オーバーレイ画像情報４８２を生成する。ビューポート３３４から見るオブザーバ３９０は、画像ジェネレータ３９４によって生成されるオーバーレイ画像情報４８２がオーバーレイした半透明のミラー４０２を通して基体３３２を見る。図１３では、ユーザは北米にオーバーレイされたボーダを見る。
【００３９】
図１４は、基体と、オーバーレイ画像と、図１１及び図１２に示されたレンズビューポートから見たオーバーレイ画像がオーバーレイした基体と、の他の例を示す。より詳細には、図１４は、レンズビューポート３３４下でユーザが基体４３０を移動するときのシステムが応答する方法を示す。この例において、基体４３０は、小文字“ｅｌ”と“ｗｏｒｌｄ”とを有する。基体４３０は、基体上に具現化された埋め込みデータ（図示せず）を有する。文字“ｅ”がレンズビューポート３３４の下へ来るようにユーザが基体４３０を移動するとき、カメラ４００はレンズビューポート３３４下の基体エリアの画像をキャプチャする。コンピュータ４００は、基体４３０からキャプチャ画像内の埋め込みデータを復号化してキャプチャ画像のｘ，ｙのロケーションを決定し、このｘ，ｙのロケーションはレンズビューポート３３４下に現れる基体上のエリアのロケーションを表す。コンピュータ４００は、キャプチャ画像内の埋め込みデータも復号化して、レンズビューポート３３４下での基体４８０の向きと、もしあれば、キャプチャ画像の埋め込まれたコード内のラベルコードと、を決定する。
【００４０】
この情報から、コンピュータ４００はオーバーレイ画像情報“Ｈ１”を生成し、“Ｈ１”はディスプレイコントローラ３９８に送られ、半透明のミラー４０２から反射する。レンズビューポート３３４から見るユーザは、図１４の右上に示されるように、オーバーレイ画像情報“Ｈ１”がオーバーレイした“ｅ”を見る。 “ｌ”がレンズビューポート３３４の下へ来るようにユーザが基体４３０を移動するとき、カメラ３９２はレンズビューポート３３４下の新しいエリアの画像をキャプチャする。コンピュータ４００は新しいエリア内の埋め込みデータを復号化し、ディスプレイコントローラ３９８へ送られる画像“ｏ”を生成する。レンズビューポート３３４から見るユーザは、図１４の右下に示されるように、オーバーレイ画像情報“ｏ”がオーバーレイした“ｌ”を見る。このように、ユーザが基体４３０を移動するにつれて、オーバーレイ画像情報がダイナミックに変更されてレンズビューポイント３３４内に現れる。より詳細には、レンズビューポート３３４の下に現れる基体４３０のエリアへの位置合わせを維持するようにオーバーレイ画像情報がダイナミックに変更される。
【００４１】
図７、図８、図９、及び図１２について説明されたシステムの各々は、画像情報を基体と位置合わせする。位置合わせするには、位置合わせしようとする情報の内容と基体に対する情報の向きを決定するために基体上の埋め込みデータを復号化することが必要とされる。従って、本明細書中に記述される復号化及び位置合わせの技術は、本発明による任意のシステムに適用され得る。
【００４２】
オーバーレイ画像を基体と位置合わせするには、基体の向きを画像キャプチャデバイスに対して正確に決定することが必要とされる。画像キャプチャデバイスに対する向きの角度を決定するため、コンピュータ４００は０°乃至３６０°の角度を解像する。これは２段階で行われる。第1に、格子軸から最も近いコードラント軸までのコードラントオフセット角（−４５°乃至＋４５°）が決定される。第2に、０°、９０°、１８０°、又は２７０°のコードラント角が決定される。コードラントオフセット角とコードラント角の合計が向きの角度である。
【００４３】
図１５は、画像を位置合わせするためにコンピュータ４００によって実行される処理を示すフローチャートである。コンピュータ４００はグリフの格子を含む基体の画像を最初にキャプチャし（ステップ１３０）、次に、グリフの格子のコードラントオフセット角を画像キャプチャデバイスに対して−４５°乃至＋４５°と決定する（ステップ１３２）。コンピュータ４００は次に画像内のグリフを０と１から構成されるデータになるように復号化する（ステップ１３４）。復号化されたデータから、コンピュータ４００は、０°、９０°、１８０°、又は２７０°のコードラント角を決定し、次に、ステップ１３３からのデータをアドレスカーペットを生成するために使用されるアドレスカーペットコードに相関させ、キャプチャ画像のｘ，ｙのロケーションを決定する（ステップ１３６）。コンピュータ４００は、コードラントオフセット角とコードラント角を合計して、格子コードと画像キャプチャデバイスの間の向きの角度を決定する。
【００４４】
コンピュータ４００は、復号化されたデータからコンテクストコードも決定する（ステップ１３８）。コンテクストコードを用いて、コンピュータ４００はコンテクスト専用オーバーレイを生成し（ステップ１４０）、コンテクスト専用のｘ，ｙ，スケールと回転オフセット値とをオーバーレイに適用する（ステップ１４２）。最後に、コンピュータ４００は、計算されたｘ，ｙ及び回転値をオーバーレイへ適用し（ステップ１４４）、画像のディスプレイのための画像情報を生成する（ステップ１４６）。
【００４５】
他の実施の形態において、グリフはコンテクストラベルを含まない。この実施の形態において、ステップ１３８は実行されず、画像情報の検索はロケーションコードのみに基づいて行われる。
【００４６】
図１６は、図１７のフローチャートに応じて、グリフ格子画像内の重畳された近隣画像の中の画像を生成するプロセスをグラフィカルに示す。より詳細には、図１６に示される実施の形態において、グリフ格子画像２００の代表的な近接画像２０４、２０６、２０８、及び２１０が重畳されて、重畳された近接画像の複合画像２０２を形成する。複合画像２０２から、以下に詳細に記述されるように、コードラント角が決定される。
【００４７】
図１７は、コードラントオフセット角を決定する際に使用される複合格子画像を生成するためにコンピュータ４００によって実行される処理を示すフローチャートである。コンピュータ４００はカメラ３９２によってキャプチャ画像からシード画素を最初に選択する（ステップ１６２）。一つの実施の形態において、シード画素の選択はキャプチャ画像座標０、０で開始される。コンピュータ４００は、シード画素の近傍に局所的な最小値を見つけ、グリフの存在を示す（ステップ１６４）。コンピュータ４００は次にこのグリフの質量中心（面積の質量中心）を見つけ（ステップ１６６）、グリフがその直接周辺画素に対して（グリフが）確実に復号化されるのに十分なコントラストを有しているか否かを判定する（ステップ１６８）。グリフの質量中心は図１９に関してより詳細に説明されている。コンピュータ４００はサンプリング（抜き取り）の試みが既に多すぎたか否かを判定する（ステップ１７４）。サンプリングの試みが多すぎた場合、処理は失敗である（ステップ１７２）。多すぎなかった場合、前もって解析されたシード画素から特定のｘ及びｙの間隔を置いて次のシード画素を解析のために選択することによって、ステップ１６２において処理が続行される（ステップ１６２）。特定のｘ及びｙの間隔は複合画像の高さ及び幅に基づく。
【００４８】
十分なコントラストがある場合（ステップ１６８）、コンピュータ４００は、グリフ質量中心を原点として用いて、キャプチャ画像のサイズ（幅×高さ）のサブサンプルを複合画像へ付け足す（ステップ１７６）。コンピュータ４００は次に十分なサンプルが抜き取られたかを判定する（ステップ１７８）。限定数を超えない場合、コンピュータ４００はサンプリング回数が多すぎたか否かを判断する（ステップ１７０）。
【００４９】
サンプリングの試みの限定数を超えた場合、コンピュータ４００は複合画像の値をうまくいったサンプル数で割り算して、サブサンプル領域内の画素の平均値を決定する（ステップ１８０）。図１８に示されるように、得られた複合画像から、コンピュータ４００は、コードラントオフセット角を決定する（ステップ１８２）。コードラント角の正確度は、複合画像のサイズに比例する。他の方法としては、大きな複合画素の方が小さな複合画像より正確なコードラント角を提供する。
【００５０】
図１８は、図１７のフローチャートに従って生成される複合格子画像を用いてコードラントオフセット角を決定するためにコンピュータ４００によって実行される処理を示すフローチャートである。コンピュータ４００は、グリフピッチに等しい原点からの距離、即ち、グリフの格子上の隣接するグリフ間の距離、においてゼロから９０°の弧に沿って最も暗い画素を最初に見つけ（ステップ２３０）、次に、この画素を含む形状の中心を見つける（ステップ２３２）。中心が見つかると、コンピュータ４００は格子の軸がこの中心と原点を通過すると仮定して、中心位置とグリフピッチに基づいた格子軸に沿って次の最小値の大体のロケーションを推定する（ステップ２３４）。この推定結果を用いて、コンピュータ４００は、推定されたロケーション周辺の局所的最小値を見つけ（ステップ２３６）、その最小値を含む形状の質量中心を見つける（ステップ２３８）。複合画像のサイズに基づいて、コンピュータ４００は格子軸に沿った可能性のある最後の最小値が見つかったか否かを判定する（ステップ２４０）。可能性のある最後の最小値が見つからかなった場合、ステップ２３４で処理を続行する。可能性のある最後の最小値が見つかった場合、コンピュータ４００は原点から中心を介して、軸線と呼ばれる直線をフィットする（ステップ２４２）。コンピュータ４００は、次に、軸線の角度を０°乃至９０°の間で決定し（ステップ２４４）、次に、この角度は４５°減らすことによって−４５°乃至＋４５°の範囲内になるようにオフセットされる（ステップ２４６）。
【００５１】
図１９は本発明によるグリフの質量中心を見つけるための一つの方法をグラフィカルに示す。質量中心のＹ座標は、
【００５２】
【数１】
0004651184.tif 000002
によって求められ、
質量中心のＸ座標は、
【００５３】
【数２】
0004651184.tif 000003
によって求められ、ここで、
【００５４】
【数３】
0004651184.tif 000004
であり、本発明において、質量中心は、二つの方法、即ち、サブ画像のアライメントをとるため、及び、角度を見つける場合は、質量中心は格子の軸をより正確に確立させるために使用され、これによって角度が提供される。
【００５５】
図２０及び図２１は、図１６に示されるように、複合画像の回転角を正確に決定するために複合画像を解析する方法を示す。複合画像のコードラントオフセット角は、適切な角度のコードラントの決定を条件として、オリジナルのキャプチャ画像内のグリフ格子の向きの正確な決定を表す。コードラントオフセット角と角度のコードラントとを組み合わせることによって、画像キャプチャデバイスと基体の相対角度が完全に決定される。図２０はコードラントオフセット角が０°である一つの例を示し、図２１はコードラントオフセット角が有限角度θである他の例を示す。
【００５６】
本発明による装置及び方法は、本明細書中に参照することによって組み込まれる、１９９８年８月３１日に出願された、"GLYPH ADDRESS CARPET METHODS AND APPARATUS FOR PROVIDING LOCATION INFORMATION IN A MULTIDIMENSIONAL ADDRESS SPACE（多次元アドレス空間における位置情報を提供するグリフアドレスカーペット方法及び装置）"（事件整理番号：07447.0010-00000）と題された、米国特許出願番号 に示されたものと同様のアドレスカーペットコード及び関連したプロセスを使用する。
【００５７】
図２２は、上述されたｕ及びｖコードと同様のグリフアドレスカーペットの一部において符号化されたアドレスコードの実施の形態を示す。アドレスは「Ａ」のアドレスコードシーケンスと「Ｂ」のアドレスコードシーケンスの行（ロー）を交互にすることによって符号化される。各行における各シーケンスに沿った位置は、所定の長さのサブシーケンスから明瞭に決定可能でなければならない。例えば、N―ビットのシフトレジスタ最大長コードはN―ビットのサブシーケンスからの位置で独特に決定され得る。各アドレスコードシーケンスは、Aシーケンスが左右にインデックス付けされ、Bシーケンスが、逆方向、即ち、右から左にインデックス付けされた１５ビットのシーケンスである。Aコードシーケンスの各行は、Aアドレスの一つ前の行と一つ後の行に対する二つのグリフ位置分、オフセットされる。同様に、Bコードシーケンスの各行は二つの位置分、反対方向にオフセットされる。このように、符号化法には、二つのキー特性、即ち、２セットの１次元の固有のアドレスコードと、これらの２セットの中からの各ペアのオフセットが固有であるように二つのセットのメンバの中から選ばれる相対オフセットと、がある。これによって２次元の固有のアドレスロケーションが確立される。
【００５８】
コンピュータ４００は、２段階でキャプチャ画像エリアを解析することによってグリフ内で符号化されたアドレス情報を復号化する。理想的には、図７、図８、図９、及び図１２に関して示されるとともに説明されているシステムにおいて、画像キャプチャデバイス７０、８０、９０、及び３９２はそれぞれ図２２に示されたビットパターンにおいて示されるように角度付けられてアライメントをとられた基体のエリアをキャプチャする。しかしながら、現実には、基体及び画像キャプチャデバイスは互いにアライメントをとられない。このように、二つの間の相対角は０°から３６０°までの範囲のどこに向けられてもよい。従って、コンピュータ４００はアドレス情報を復号化すると共に解釈することの一部として画像の向きを最初に決定しなければならない。
【００５９】
画像の向きはキャプチャ画像を解析することによって決定される。この処理は明瞭化と呼ばれる。明瞭化の一つの方法は本明細書中に参照することによって明確に組み込まれている、ヘックト（Hecht）他に与えられた、米国特許第5,521,372号に記述されている。画像の適切な向きを決定した後で、コンピュータ４００はアドレスカーペット内の選択されたロケーションのアドレスを復号化する。本発明による、コンピュータ４００によって実行される明瞭化及びアドレス復号化方法は以下により詳細に記述される。
【００６０】
図２３及び図２４は、キャプチャ画像エリア上でコンピュータ４００によって実行される例示的な明瞭化及びアドレス復号化プロセスを示すフローチャートを形成する。コンピュータ４００は、グリフシードを見つけるためにアドレスカーペットのキャプチャされた部分を画像処理することによって明瞭化処理を開始する。グリフシードは、その周辺に読み取り可能なグリフを有する第一に識別されるグリフである。グリフシードが見つかると、グリフ格子はグリフシードの近傍を処理することによって決定され得る（付録Ａ及び付録Ｂ参照）。グリフは、次に、１又は０として復号化され、グリフ格子の行に対応する行と列を有するバイナリデータマトリックス（行列）に埋め込まれる。向きもまた、９０°及び１８０°の回転に対して不明瞭であることもある。
【００６１】
図２５は、画像キャプチャデバイスによってキャプチャされるグリフ格子から形成されるバイナリデータマトリックス（ＢＤＭ）２３１０を示す。ＢＤＭにおけるロケーションはグリフ格子内のロケーションに対応し、これにより、ＢＤＭのサイズはグリフ格子のサイズに密接に対応する。
【００６２】
グリフ格子の各ロケーションは、ＢＤＭの対応するロケーションにどの値が配置されるべきかを決定するために解析される。最初は、ＢＤＭは、このグリフを読み取る試みが全くなされなかったことを示す値、例えば、φでフィル（充填）される。特定のロケーションに対応するグリフが解析されると、φはグリフの解析結果を示す値によって置き換えられる。
【００６３】
図２５において、Ｂはボーダー位置を示し、Ｘはグリフ格子の対応する位置において解釈可能なグリフが見つからなかったことを示し、Ｅはキャプチャ画像部分のエッヂにおけるグリフを示し、０は後方向スラッシュグリフを示し、１は前方向スラッシュグリフを示し、ｄはラベルコードを示す。キャプチャ画像に対応するマトリックスのエリアは０及び１によってフィルされ、エッジはＥによって境界付けられ、Ｘは読み取り可能なグリフをもたないロケーションに対応する。ＢＤＭは、図２５と同様の全体的パターンを有するが、値は、しばしば、図２５に示されるように、均一に分散されない。グリフが消去された場合、例えば、キャプチャ画像エリア内のグリフロケーションが結果的にＸを生じることもある。いくつかの値は、反対方向に千鳥形の二つの分離したコードシーケンスを示すために周りが円や四角で囲まれていた。
【００６４】
画像キャプチャデバイスは任意の角度で基体に対して方向付けされてもよい。
従って、キャプチャ画像は任意の角度で方向付けすることができる。このように、０及び１のＢＤＭがキャプチャ画像から得られたとしても、ＢＤＭが、画像がキャプチャされたグリフアドレスカーペット内のオリジナルコードパターンに対して、０°（正確に方向付けられる）、９０°、１８０°、又は２７０°で方向付けされるか否かは不明確である。キャプチャ画像の向きが決定されるまで、正確なアドレスコードをＢＤＭから導出することは不可能である。向きは、物理的なシステムの制約などの補助的な情報によって提供され得る。しかしながら、向きはアドレスコードから直接、固有に決定され得る。
【００６５】
グリフを０及び１に変換した後で、基準となるグリフロケーションが選択される（ステップ２２１１）。このロケーションは、多種多様な方法で選択することができるが、一般的には選択を表すロケーションである。例えば、基準となるグリフロケーションはＢＤＭの中心であってもよい。
【００６６】
画像は、ＢＤＭへ変換された後で、コンピュータ４００によって処理される（ステップ２２１２）。キャプチャ画像から展開したオリジナルのＢＤＭはＢＤＭ１と呼ばれる。コンピュータ４００は、ＢＤＭ１をコピーし、このコピーを時計回りに９０°回転させて、第２のバイナリデータマトリックス、ＢＤＭ２を形成する（ステップ２２１４）。ＢＤＭ１を９０°回転させることによって、ＢＤＭ１の行がＢＤＭ２の列になり、ＢＤＭ１の列がＢＤＭ２の行になる。さらに、９０°回転した４５°のスラッシュグリフが非回転グリフの反対の状態として現れるので、ＢＤＭ２におけるすべてのビット値は０から１及び１から０へフリップされる。
【００６７】
コンピュータ４００は次にＢＤＭ１の奇数と偶数の行上で相関を別個に実行して（ステップ２２１６）、行におけるコードが前方に千鳥形になるか後方に千鳥形になるかを判定する。相関はＢＤＭ２の奇数と偶数の行に対しても実行される（ステップ２２１８）。相関は各ＢＤＭのすべての行に対して行なわれ、結果的に、ＢＤＭ１に対しては相関値Ｃ１がＢＤＭ２に対しては相関値Ｃ２が生じる。
【００６８】
図２６は、図２４の相関ステップ２２１６及び２２１８の実施の形態を示すフローチャートである。このプロセスは、各方向の対角線に沿ったＢＤＭの一つ置きのラインに対して相関値を決定し、行相関値を合計して、奇数又は偶数の行に対する最終的な相関値を形成する。このプロセスは、ＢＤＭ１の奇数行上で実行され、ＢＤＭ１に対して相関値Ｃ１ODDを形成し、ＢＤＭ１の偶数行上で実行され、ＢＤＭ１に対して相関値Ｃ１EVENを形成し、ＢＤＭ２の奇数行上で実行され、ＢＤＭ２に対して相関値Ｃ２ODDを形成し、ＢＤＭ２の偶数行上で実行され、ＢＤＭ２に対して相関値Ｃ２EVENを形成する。０°又は１８０°において方向付けされたＢＤＭは、他のＢＤＭより大きなＣODD＋ＣEVENを有する。
【００６９】
コンピュータ４００はＢＤＭを最初に入力し（ステップ２４１０）、次に一つ置きの行を仮マトリックスにコピーする（ステップ２４１２）。次に、同一プロセスが右方向及び左方向の対角線に対して実行される。ステップ２４１４、ステップ２４１６、ステップ２４１８、ステップ２４２０、ステップ２４２２、及びステップ２４２４が対角線を右に処理する。例えば、図２７において、ステップは左上から右下へ移動する対角線に沿って相関する。まず最初に、行カウントＮ個及び相関値Ｃ ＲＩＧＨＴはそれぞれゼロに初期化される（ステップ２４１４）。行Ｎは２位置右にシフトされ、次のローと相関される（ステップ２４１６）。Ｃ Ｎは次にこの値にセットされる（ステップ２４１８）。Ｃ ＲＩＧＨＴは次にＣ ＲＩＧＨＴ＋Ｃ Ｎにセットされ（ステップ２４２０）、Ｎがインクリメント（増分）される（ステップ２４２２）。行カウントＮ＞＝Ｎmax（ＮはＢＤＭ内の奇数及び偶数の行の数である）の場合、プロセスはステップ２４２６へ進む。ＮがＮmax以下である場合、処理はステップ２４１６で続行される。このように、処理が各隣接行を相関した後、相関値Ｃ ＲＩＧＨＴは右側の対角線に沿った相関の強度を示す。
【００７０】
図２６の右側のステップは、ステップ２４１４，ステップ２４１６、ステップ２４１８、ステップ２４２０、ステップ２４２２、及びステップ２４２４と同様であるが、相関値Ｃ ＬＥＦＴを展開させるために右上から左下へ走る対角線を処理する。Ｃ ＲＩＧＨＴ及びＣ ＬＥＦＴを決定するために右と左の対角線を相関した後、最終相関値ＣがＣ ＲＩＧＨＴからＣ ＬＥＦＴを減算することによって決定される。例えば、ＢＤＭ１に対する奇数の行が処理される場合、Ｃ値はＢＤＭ１に対するＣ１ODDとなる。
【００７１】
図２６の処理ステップは、ＢＤＭ１の奇数と偶数の行及びＢＤＭ２の奇数と偶数の行に対して行われる。この情報から、（ＢＤＭ１の行に対して図２６によって決定されるように）ＢＤＭ１に対する相関値Ｃ１がＣ１EVEN＋Ｃ１ODDにセットされ、（ＢＤＭ１の行に対して図２６によって決定されるように）ＢＤＭ２に対する相関値Ｃ２がＣ２EVEN＋Ｃ２ODDにセットされる。
【００７２】
図２７は、相関が一つ置きの行のコードがどの方向にシフトしているかをどのようして判定するかを示す。例えば、右側に走る対角線に沿った○で囲んだＡ１によって示されるように、第２の行の最初の位置のＡ１から始まる対角線に沿ったコードは、消去及びエラーを除いて、対角線に沿った一つ置きの行において同一の値を有する必要がある。同様に、ボックスで囲んだＢ１によって示されるように、上部右コーナーのＢ１から始まる対角線に沿ったコードは、消去及びエラーを除いて、対角線に沿った一つ置きの行において同一の値を有する必要がある。このことは、最上段の行のＢ２、Ｂ３、．．．Ｂ１５のそれぞれから走る奇数行の対角線に沿った各値にも当てはまる。このように、奇数行上で下の左方向に走る対角線に沿った強力な相関と偶数行上で下の右方向に走る対角線に沿った強力な相関は、偶数行のコードが右側へシフトしており、奇数行におけるコードが左側へシフトしていることを示す。
【００７３】
これにより、各ＢＤＭに対して、四つの相関値、即ち、１）右から左へ奇数行、２）左から右へ奇数行、３）右から左へ偶数行、４）左から右へ偶数行、が得られる。これらの相関値から、偶数行に対する最強の相関値と、奇数行に対する最強の相関値とが選ばれ、これらの値がＢＤＭに対するＣEVEN＋ＣODDとなる（ステップ２２１６及びステップ２２１８）。次に、ＣEVEN＋ＣODDが加算されて、そのＢＤＭに対する最終Ｃ相関値を形成する。ステップ２２２０に対しては、上述されたように、最強の相関値を有するＢＤＭとは、奇数行及び偶数行のコードの相対的な向きのために０°又は１８０°のいずれかに方向付けられるＢＤＭである。従って、選ばれたＢＤＭの二つの面がここで設定される。即ち、一つ置きのラインのコードがどの方向に千鳥状とされることと、ＢＤＭが０°又は１８０°のいずれかに水平に方向付けされることである。ステップ２２３０においては、（どの方向にコードが千鳥状になるかとは反対に）他の相関処理が、各ラインのコードがどの方向へ走るかを判定するために実行される。
【００７４】
奇数ラインにおけるコードは一つの方向に千鳥状となり、偶数ラインにおけるコードは他の方向に千鳥状となる。奇数ライン及び偶数ラインに走るそれぞれのコードを知ることに関連して、コードの千鳥形特性によってＢＤＭの適切な０°の向きが決定される。
【００７５】
図２３に戻ると、Ｃ１がＣ２より大きい場合（ステップ２２２０）、ＢＤＭ１は更なる処理のために選択される。Ｃ１がＣ２より大きいということは、ＢＤＭ１の１次元のコードが最も強く相関し、これによって、０°又は１８０°のいずれかに方向付けられることを示す（ステップ２２２２）。Ｃ２がＣ１より大きい場合、より高い相関は、ＢＤＭ２が０°又は１８０°のいずれかに方向付けられることを示すため、ＢＤＭ２は更なる処理のために選択される（ステップ２２２４）。このようにして、正確なＢＤＭが発見された。キャプチャ画像のアドレスロケーションを決定する前に、しかしながら、コンピュータ４００は、選択されたＢＤＭが０°（即ち、正しい向きである）か、又は１８０°回転しているか否かをまず判定しなければならない。
【００７６】
図２４は、コンピュータ４００がグリフカーペットのキャプチャされたエリアのアドレスを決定するステップを示すフローチャートである。好ましくは、ＢＤＭが０°に方向付けされた時、ＢＤＭ内の対角線に沿ったビット位置は、一つ置きの行で同じ値を有する。しかしながら、画像キャプチャ処理とビジュアルインデックス及び置換ラベルコードｄからの干渉とによって、ＢＤＭデータ内にエラーと消去が生じてしまう。これらのエラーと消去の衝撃を低減するため、コンピュータ４００は奇数行が千鳥状である方向で各対角線に沿った奇数行に対して多数決を実行し、偶数行が千鳥状である方向において各対角線に沿って各行に対して多数決処理を反復する（ステップ２２２５）。これによって、奇数行に対して、第１のコードシーケンスが生じ、偶数行に対して、第２のコードシーケンスが生じる。多数決が正確に各ビット位置を決定する範囲で、第１と第２のコードシーケンスは、奇数又は偶数セットの行にそれぞれ対応するオリジナル擬似ノイズアドレスシーケンスと整合しなくてはならない。
【００７７】
コンピュータ４００は、前方に千鳥状になった行に対して、オリジナル擬似ノイズアドレスコード（Ｇｅｔ  Ｃｏｄｅ  １）を検索し（ステップ２２２６）、後方に千鳥状になった行に対して、オリジナル擬似ノイズアドレスコード（Ｇｅｔ  Ｃｏｄｅ  ２）を検索する（ステップ２２２８）。各コードセットＡ及びＢに対するオリジナル擬似ノイズアドレスコードと、多数決からのコードと、を用いて、コンピュータ４００は四つの相互相関を実行して（ステップ２２３０）、奇数及び偶数行に対するＰＮシーケンスロケーションに対してのグリフシーケンスの最高の整合を設定する。
【００７８】
より詳細には、ステップ２２１１において選ばれた基準エレメントに最も近いＢＤＭの二つの隣接する行がオリジナルアドレスカーペットを作成したそれぞれの完成したＰＮシーケンスと関連付けられる。ＰＮシーケンスは同一であってもよい。前方及び後方の相関が各行に対して実行される。四つの相関は、四つのペアのピーク相関及び位置の値を生じる：
１）Ｐ１及びＶ１のそれぞれは、ピーク相関値を表し、完全なＰＮシーケンスに後方相関されたコード１のための位置に対応する。
２）Ｑ１及びＵ１のそれぞれは、ピーク相関値を表し、完全なＰＮシーケンスに前方相関されたコード２のための位置に対応する。
３）Ｐ２及びＶ２のそれぞれは、ピーク相関値を表し、完全なＰＮシーケンスに前方相関されたコード１のための位置に対応する。
４）Ｑ２及びＵ２のそれぞれは、ピーク相関値を表し、完全なＰＮシーケンスに後方相関されたコード２のための位置に対応する。
【００７９】
ｉ＝１又は２である、ピークの大きさに対応する、Ｕi及びＶiの位置の値が、ステップ２２１１において選ばれた基準エレメントに対応するＸ及びＹの値を決定するために使用される。このように、（Ｐ１＋Ｑ１）＞（Ｐ２＋Ｑ２）（ステップ２２３２）の場合、Ｕ１及びＶ１は、ステップ２２１１で選択された基準グリフロケーションのＸ、Ｙの位置を計算するために使用される（ステップ２２３６）。（Ｐ１＋Ｑ１）＜＝（Ｐ２＋Ｑ２）（ステップ２２３２）の場合、Ｕ２及びＶ２は、ステップ２２１１で選択された基準グリフロケーションのＸ、Ｙの位置を計算するために使用される（ステップ２２３４）。アドレス情報は以下の等式に従って決定される：
Ｘ＝（Ｖi−Ｕi＋全コードの長さ）／２
Ｙ＝（Ｖi＋Ｕi−全コードの長さ）／２
【００８０】
次に、計算されたＸ、Ｙの位置を戻す（ステップ２２３８）。対角線がＵ及びＶそれぞれの一定値に対応する一方、行及び列が一定値Ｘ及びＹに対応することに注目されたい。Ｕ及びＶがアドレスパラメータとして直接使用されることも注目されたい。
【００８１】
このように、ステップ２２１１において選択された基準点に関連付けられたＸ、Ｙの値が、決定される。この情報を用いて、コンピュータ４００は、Ｘ、Ｙの座標を、論理基準、論理基準及びコントロール信号の組み合わせ、又は実行される特定の演算に、関連付ける。例えば、Ｘ、Ｙの座標は、コンピュータ４００の指示下でコンピュータ４００又は他のデバイスによって実行可能な演算の表になるインデックス（索引）として使用することができる。Ｘ、Ｙの座標は、アドレススペース内のＸ、Ｙの座標近くに位置するアイコンに関連付けられるファイルオープンコマンドに関連付けられてもよい。実際には、コンピュータ４００によって行われる任意の演算は、特定のＸ，Ｙ座標又はＸ，Ｙ座標の範囲と関連付けられてもよい。
【００８２】
図２８は、画像キャプチャデバイスと基体との間に所定値Ｖ以下の速度において相対モーション（運動）がある時に連続画像キャプチャが画像キャプチャデバイスから処理されるときの迅速な処理のための方法を示す。最初に、第１の画像がキャプチャされ、ロケーションＮｏ．１のロケーション座標を決定するために全体のアドレススペースが上記の教示に従って探索される。図２８に示される例において、ロケーションＮｏ．１は座標値ｕ16、ｖ22を有する。モーション速度がＶより小さく、時間Ｔがキャプチャとキャプチャの間である場合、次のキャプチャはロケーションＮｏ．１の座標周辺の半径Ｒ＝ＶＴの円内に制約される。従って、ロケーションＮｏ．２を示す相関最大値を探索して使用されるインデックスの範囲は、ロケーションＮｏ．１の座標周辺の半径Ｒの円内のロケーションのインデックス範囲ｕi、ｖjに限定され得る。好適な相関ピークが見つからない場合、処理は全体のアドレススペースの探索に戻る。好適な相関ピークが見つからないということはモーションが円の外へ飛び出したか又は基体が変更されたことを示すものである。
【００８３】
この方法が、情報の抽出処理を迅速にし、実時間でのフレームツーフレームの画像キャプチャ等のアプリケーションを可能とすることができる。これは円滑化されたモーションディスプレイ及びジェスチュアモーションキャプチャに使用され得る。
【００８４】
図２９は、グリフアドレスカーペット１７３２等のグラフィカルユーザインタフェースのユーザ選択部分をキャプチャし、キャプチャされた部分におけるグリフを復号化するために使用され得る、ユーザインタフェース画像キャプチャシステムのブロック図である。一つの実施の形態において、コンピュータシステム１７１２は、従来のパソコン又はラップトップコンピュータ等の汎用目的のコンピュータシステムであり、メインメモリ１７１６、リードオンリーメモリ（ＲＯＭ）１７１８、記憶デバイス１７２０、プロセッサ１７２２、通信インターフェース１７２４を含み、これら全てがバス１７２６によって相互接続されている。バス１７２６は、位置合わせされた画像システム１７５４、カーソルコントロール１７１４、及びフレームキャプチャ１７２８にも接続される。
【００８５】
位置合わせされた画像システム１７５４は、図７、図８、図９、及び図１２に関して示され説明されているように原則を具現化するシステム又は本発明の原則に従った他の位置合わせされた画像システムから構成されてもよい。例えば、図１２の位置合わせシステム３２８は、図１２のコンピュータ４００としてのコンピュータシステム１７１２を用いて図２９のシステムと共に実現されてもよい。フレームキャプチャ１７２８は位置合わせされた画像システム１７５４からキャプチャ画像を受け取り、キャプチャ画像をプロセッサ１７２２へ提供する。プロセッサ１７２２は、上述されたように、ｘ、ｙロケーション、ラベル、向き情報等の情報を決定するために画像内の埋め込みデータを復号化し、復号化された情報に基づいて、画像情報を、位置合わせされた画像システム１７５４へ送る。位置合わせされた画像システム１７５４は、プロセッサ１７２２からの画像情報に基づいて、基体と位置合わせされる画像を生成する。
【００８６】
位置合わせされた画像システム１７５４は、図２９に示された他のデバイスから情報を受け取り、この情報をこれらのデバイスへ伝送してもよい。これによって、例えば、ネットワーク上の他のデバイスが、位置合わせされた画像システム１７５４と対話することができる。
【００８７】
カメラペン１７１０とマウス１７５２は、位置合わせされた画像システム１７５４の演算とともに、コントロール信号をプロセッサ１７２２へ提供することができる。更に、ユーザインタフェース基体１７３２は、位置合わせされた画像システム１７５４が画像を（基体から）キャプチャする基体として使用され得る。
【００８８】
カメラペン１７１０は、フレームキャプチャ１７２８及びマウス１７５２に接続され、補助ポインティングデバイスとして動作する。カメラペン１７１０は画像情報をフレームキャプチャ１７２８へ伝送する。一つの実施の形態において、カメラペン１７１０のボタン１７１４がマウス１７５２に配線されることによって、ユーザがボタン１７１４を押すと、信号がマウス１７５２の回路を介してカーソルコントロール１７１４へ移動する。信号は、プロセッサ１７２２にフレームキャプチャ１７２８を指示するプログラムを実行させてカメラペン１７１０から画像をキャプチャする。他の実施の形態において、カメラペン１７１０からの画像ラインと信号ラインは共にフレームキャプチャ１７２８に直接入力される。カメラペン１７１０とコンピュータ１７１２の間のラインはカメラペン１７１０から画像をキャプチャする任意の方法で配線され得る。
【００８９】
ユーザは、グリフアドレスカーペット１７３２上のビジュアルインデックス上又はその近くにカメラペン１７１０を置き、ボタン１７１４を押すことによって選択する。ボタン１７１４を押すことによって、カメラペン１７１０が、カメラペン１７１０の先端下のアドレスカーペット１７３２の部分をキャプチャし、フレームキャプチャ１７２８を介して、解析のために画像をコンピュータ１７１２へ伝送する。ボタン１７１４又は複数のボタンは、ダブルクリック、ホールドダウンしながら、更なる信号送信のために使用されてもよい。
【００９０】
コンピュータ１７１２は、ＬＡＮ（ローカルエリアネットワーク）１７３４に接続されたデバイスと通信するためにＬＡＮ１７３４にも接続されている。例えば、ＬＡＮ１７３４は、コンピュータ１７４０、プリンタ１７３６、及び大容量記憶装置１７３８に接続されてもよい。ＬＡＮ１７３４はまた、他のネットワーク１７４４に接続されるようにゲートウェイ１７４２に接続されてもよい。ネットワーク１７４４は、コンピュータ１７４６、プリンタ１７４８、及びデータベース１７５０に接続されてもよい。コンピュータ１７１２をＬＡＮ１７３４及びネットワーク１７４４に接続することによって、コンピュータ１７１２はこれらのネットワークに接続されたデバイスを用いて、演算を実行することができる。例えば、カメラペン１７１０又はマウス１７５２によって選択されたプリント用ドキュメントはプリンタ１７３６又はプリンタ１７４８上でプリントされ得る。同様に、ユーザはコンピュータ１７１２を使用してデータベース１７５０上にファイルを要求してもよい。
【００９１】
一つの実施の形態において、メインメモリ１７１６は、プロセッサ１７２２によって実行される命令を記憶するランダムアクセスメモリ（ＲＡＭ）又は動的記憶装置である。メインメモリ１７１６は、命令を実行する際に使用される情報を記憶することもある。ＲＯＭ１７１８はプロセッサ１７２２によって使用される静的情報及び命令を記憶するために使用される。磁気又は光学ディスク等の記憶デバイス１７２０はコンピュータシステム１７１２の演算に使用される命令及びデータも記憶する。
【００９２】
ディスプレイ１７３０はＣＲＴ又は他のタイプのディスプレイデバイスであってもよい。カーソルコントロール１７１４はディスプレイ１７３０上のカーソルの動きをコントロールする。カーソルコントロール１７１４は、例えば、マウス、トラックボール、又はカーソル方向キーであってもよい。
【００９３】
図２９に示されるシステムは、本明細書中に記載されているグリフアドレスカーペットキャプチャ及び変換システムを実施するために使用され得る。本明細書中に記載されている装置及び方法は、ハードウェア、ソフトウェア、又はこれらの組み合わせを用いてコンピュータシステム１７１２によって実現されてもよい。例えば、本明細書中に記載されている装置及び方法は任意の一つ又はそれ以上のメインメモリ１７１６、ＲＯＭ１７１８、又は記憶デバイス１７２０においてプログラムとして実現されてもよい。一つの実施の形態において、プロセッサ１７２２は、グリフ内で符号化されたアドレス情報を決定するためにグリフアドレスカーペットのキャプチャされた部分を解析するプログラムを実行する。
【００９４】
このようなプログラムは、記憶デバイス１７２０等の他のコンピュータ読取り可能媒体からメインメモリ１７１６へ読み込まれる。メインメモリ１７１６内に含まれる命令のシーケンスの実行によって、本明細書中に記載されている本発明による処理ステップをプロセッサ１７２２に実行させる。メインメモリ１７１６内に含まれる命令のシーケンスの実行によって、また、プロセスステップを実行する装置エレメントをプロセッサ１７２２に実現させる。本発明を実現するため、ハードワイアリングされたサーキットリ（回路）は、ソフトウェアの命令の代わりに又はソフトウェアの命令と組み合わされて使用されてもよい。このように、本発明の実施の形態は、ハードウェアのサーキットリ及びソフトウェアの任意の特定の組み合わせに限定されるものではない。
【００９５】
本明細書中に使用されているように、用語「コンピュータ読取り可能媒体」は、実行のためにプロセッサ１７２２に命令を提供する際に参加する任意の媒体をいう。このような媒体は、非揮発性メモリ媒体、揮発性メモリ媒体、及び伝送媒体を含むがこれらに限定されない多くの形態を取る。非揮発性のメモリ媒体は、例えば、記憶装置１７２０等の光学又は磁気ディスクを含む。揮発性メモリ媒体は、メインメモリ１７１６等のＲＡＭを含む。伝送媒体は、バス１７２６を有するワイヤを含む、同軸ケーブル、銅製ワイヤ、ファイバ光軸を有する。伝送媒体は、無線波及び赤外線データ通信中に発生する、例えば、音響又は光波の形態を取ることもできる。
【００９６】
コンピュータ読み取り可能媒体の共通の形態は、例えば、フロッピーディスク、フレキシブルディスク、ハードディスク、磁気テープ、又は任意の他の磁気記憶媒体、ＣＤ−ＲＯＭ、任意の他の光学媒体、パンチカード、紙テープ、穴のあいた任意の他の物理的媒体、ＲＡＭ、ＰＲＯＭ、ＥＰＲＯＭ、ＦＬＡＳＨ−ＥＰＲＯＭ、任意の他のメモリチップ又はカートリッジ、以下に記述されるようなキャリアウェーブ、又はコンピュータが読み取り使用することができる任意の他の媒体を含む。
【００９７】
種々の形態のコンピュータ読取り可能な媒体は、プロセッサ１７２２への実行のための命令の一つ以上のシーケンスを実行する際に係り合うことがある。例えば、命令は、磁気ディスク又は遠隔コンピュータ上で最初に実行されてもよい。遠隔コンピュータは、命令をその動的メモリへロードし、モデムを用いて電話回線を通じ、これらの命令を送ることができる。コンピュータシステム１７１２に局所的なモデムは、電話回線上でデータを受け取り、このデータを赤外線信号へ変換するために赤外線トランスミッタを使用することができる。適切なサーキットリに連結された赤外線検出器は、赤外線信号から送られたデータを受け取り、バス１７２６上にデータを置くことができる。バス１７２６は、プロセッサ１７２２が命令を検索し実行するメインメモリ１７１６へデータを送る。メインメモリ１７１６によって受け取られた命令は、プロセッサ１７２２による実行の前又は後のいずれかで、記憶装置１７２０上に選択的に記憶されてもよい。
【００９８】
コンピュータシステム１７１２はまたバス１７２６に連結された通信インターフェース１７２４を含む。通信インターフェース１７２４は他のシステムに対して二方向通信を提供する。例えば、通信インターフェース１７２４は、対応する種類の電話回線へのデータ通信接続を提供する総合サービスディジタルネットワーク（ＩＳＤＮ）のカード又はモデムであってもよい。通信は、例えば、ＬＡＮ（ローカルエリアネットワーク）へ通信を提供するためのＬＡＮであってもよい。通信インターフェース１７２４はまた、コンピュータシステム１７１２とワイアレスシステムとの間でワイアレス通信を実施するためのワイアレスカードであってもよい。任意のこのような実施の形態において、通信インターフェース１７２４は、種々のタイプの情報を示すデータストリームを運ぶ、電気的、電磁的、又は光学的信号を送受する。
【００９９】
通信インターフェース１７２４と外部デバイス及びシステムとの間のリンクは、一般的に、一つ以上のネットワーク又はは他のデバイスを介してデータ通信を提供する。例えば、リンクは、ホストコンピュータや、インターネットサービスプロバイダ（ＩＳＰ）によって操作されるデータ装置へのローカルネットワーク（図示せず）へ接続を提供してもよい。ＩＳＰは、現在は一般的に「インターネット」と呼ばれる全世界規模のパケットデータ通信ネットワークを介してデータ通信サービスを提供する。ローカルネットワークとインターネットは共に、ディジタルデータストリームを運搬する電気的、電磁的、又は光学的信号を使用する。コンピュータシステム１７１２に対してディジタルデータを送受する、種々のネットワークを介した信号、及びネットワークと通信インターフェース１７２４の間の信号の代表的な形態は情報をトランスポートするキャリアウェーブの形態である。
【０１００】
通信インターフェース１７２４と外部システム及びデバイスとの間のリンクを介したネットワークを通じて、コンピュータシステム１７１２は、プログラムコードを含むメッセージを送りデータを受け取ることができる。例えば、インターネットにおいて、サーバは、インターネット、ＩＳＰ、ローカルネットワーク、及び通信インターフェース１７２４を介してアプリケーションプログラムに必要とされるコードを伝送する。
【０１０１】
ネットワーク上で受け取られたプログラムコードはそれが受け取られた際にプロセッサ１７２２によって実行されてもよいし、及び／又は、後からの実行のために記憶デバイス１７２０等のメモリ内に記憶されてもよい。この方法において、コンピュータシステム１７１２は、キャリヤウェーブの形態でアプリケーションコードを得ることもできる。
【０１０２】
図３０は、本発明による画像位置合わせシステムの他の実施の形態を示す。カメラマウス１１８は、カメラマウスボタン１１０、１１２、及び１１４及び信号ケーブル１２０を有する。カメラマウス１１８におけるマイクロカメラ（図示せず）はカメラマウスボタン１１０、１１２、及び１１４のうち、一つ以上を起動させるオブザーバに応答して、ターゲットエリアインジケータによって定義付けられる基体１２２のエリアをキャプチャする。マイクロカメラによってキャプチャ画像は、処理エレメント（図示せず）によってマウス１１８内で局所的に処理されるか、又は、カメラマウス１１８に取付けられたデバイス内の処理エレメントによって処理するために信号ケーブル１２０へ送られる。
【０１０３】
基体１２２は基体上に具体化された埋め込みデータを有するので、画像内にキャプチャされた埋め込みデータは復号化され得る。このように、カメラマウス１１８によってユーザが基体１２２の特定のエリア上にカメラマウス１１８を置き、次に、ディスプレイ１５０内にディスプレイされる、基体１２２のエリアの画像をキャプチャすることができる。キャプチャ画像内の埋め込みコードは、処理エレメントによって復号化され、復号化された情報が展開される。復号化された情報は、基体についてのコンテクスト、ロケーション、及び／又は向き等のいずれかを表す。処理エレメントは、復号化された情報を解析し、復号化された情報及びボタンコントロールに基づいて演算を実行するか、又はコード及びボタンコントロールをシンタックス（構文）キューに入れて、更なるコード及びボタンコントロールを待機する。
【０１０４】
復号化された情報に基づいて、画像情報が生成され、ディスプレイ１５０上に画像としてディスプレイされる。いくつかのタイプの画像情報がディスプレイされてもよい。例えば、その情報は、マイクロカメラ１３４によってキャプチャされた実際の画像、キャプチャ画像の表示、キャプチャ画像に関する他の情報以外でキャプチャされた実際の画像、又はキャプチャ画像のないキャプチャ画像に関する単なる情報、を有していてもよい。一つの実施の形態において、基体の表示は、検索され、キャプチャ画像に組み合わされて、ディスプレイ１５０上に複合画像を形成し、この複合画像は、キャプチャ画像とこのキャプチャ画像を囲む拡大されたエリアを示す。
【０１０５】
ディスプレイ１５０は、重畳された十字線を有するキャプチャ画像である、デビッドドキュメント（David's Document）アイコンを示す。ディスプレイ１５０はまたそのアイコンがユーザによって選択されたことを示すDavid's Document画像２５０を示す。例えば、ユーザがマウスをDavid's Document上に置く場合、マウスは基体１２２からDavid's Document画像をキャプチャし、キャプチャ画像をディスプレイ１５０上にディスプレイする。次にユーザがアイコンを選択するためにマウスボタンを起動させる場合、David's Documentアイコンの表示がDavid's Documentアイコン２５０としてディスプレイ１５０内にディスプレイされる。
【０１０６】
図３１は、カメラマウス１１８の切断側面図を示すブロック図である。カメラマウス１１８は、マイクロカメラ１３４とＸＹモーションセンサ１３６とイルミネータ１５２と処理エレメント１３８とを含む。処理エレメント１３８はＸＹモーションセンサ１３６からの信号とマイクロカメラ１３４からの画像とを処理する。他の実施の形態においては、ＸＹセンサ１３６を取り除いてもよい。
【０１０７】
マイクロカメラ１３４は半透明のミラー１６６から反射した基体１２２の画像を受け取る。ディスプレイ１５０上の画像をビューするオブザーバ１３０は、カメラマウスボタン１１０、１１２、又は１１４のうち、一つ以上を押すことによって画像をキャプチャしてもよい。マイクロカメラ１３４によってキャプチャされた基体１２２のエリアは、処理エレメント１３８によって処理される。図３１はマウス１１８内に位置する処理エレメント１３８を示すが、処理の全体又は一部が信号ケーブル１２０によってカメラマウス１１８に接続された処理エレメントによって外的に実行されてもよい。
【０１０８】
開示されている実施の形態の明細書及び実施から考慮して、本発明の他の実施の形態は、当業者に明白である。明細書及び実施例は例示のみを目的としており、本発明の真の範囲及び精神は以下の請求項及びそれらと等価のものによって定義付けられる。
【図面の簡単な説明】
【図１】グリフマークとグリフマーク内に具現化されたコードの特性を示す概略図である。
【図２】本発明によるグラフィックとグリフを組み合わせた画像の実施の形態を示す図である。
【図３】図２に示された画像の一部を示す拡大図である。
【図４】本発明によるグリフトーンを有する描画用画像を示す図である。
【図５】オーバーレイタイル状ラベルコードを有するグリフアドレスカーペットコードの一部の例を示す図である。
【図６】埋め込みデータを有する画像を読み取り、画像内の埋め込みデータを復号化し、復号化された埋め込みデータに基づいた人間が知覚できる情報を展開するためのシステムを示す図である。
【図７】本発明によるエレメントの論理的構成を示す図である。
【図８】本発明によるシステムの他の実施の形態を示す図である。
【図９】本発明によって組み込まれたシステムの他の実施の形態を示す図である。
【図１０】本発明による情報の位置合わせを示す線図である。
【図１１】本発明によるレンズ装置の一つの実施の形態を示すブロック図である。
【図１２】図１１に示されたレンズ装置の切断側面図である。
【図１３】図１１及び図１２に示されたレンズビューポートから見た、基体、オーバーレイ画像、及びオーバーレイ画像がオーバーレイした基体の実施例を示す図である。
【図１４】図１１及び図１２に示されたレンズビューポートから見た、基体、オーバーレイ画像、及びオーバーレイ画像がオーバーレイした基体の他の実施例を示す図である。
【図１５】画像を位置合わせするためにコンピュータ４００によって実行された処理を示すフローチャートである。
【図１６】図１７のフローチャートに従って、グリフ格子画像内の重畳された近接画像のうちの一つの画像を生成する処理をグラフィカルに示す図である。
【図１７】格子画像を用いてコードラントオフセット角度を決定するためにコンピュータによって実行される処理を示すフローチャートである。
【図１８】複合格子画像を用いてコードラントオフセット角度を決定する際に使用される複合格子画像を生成するためにコンピュータによって実行される処理を示すフローチャートである。
【図１９】グリフ質量中心を見つけているところを示す図である。
【図２０】図１６に示されているように、複合画像の回転角度を正確に決定するために複合画像を解析しているところを示す図である。
【図２１】図１６に示されているように、複合画像の回転角度を正確に決定するために複合画像を解析しているところを示す図である。
【図２２】グリフアドレスカーペットの一部において符号化されたアドレスコードの実施の形態を示す図である。
【図２３】コンピュータによって実行される明確化及びアドレス復号化処理を示すフローチャートを形成する図である。
【図２４】コンピュータによって実行される明確化及びアドレス復号化処理を示すフローチャートを形成する図である。
【図２５】グリフ格子から形成されたバイナリデータマトリックスを示す図である。
【図２６】図２４の相関ステップの実施の形態を示すフローチャートである。
【図２７】一つ置きの行におけるコードがずれる方向を相関がどのように決定するかを示す図である。
【図２８】連続キャプチャが画像キャプチャデバイスから処理されるときの優先処理のための方法を示す図である。
【図２９】グラフィカルユーザインターフェースのユーザ選択部分をキャプチャするために使用され得るユーザインターフェース画像キャプチャシステムを示すブロック図である。
【図３０】本発明による画像位置合わせシステムの他の実施の形態を示すブロック図である。
【図３１】カメラマウスの切断側面を示すブロック図である。
【符号の説明】
２１  グリフマーク
２２  グリフ
２３  拡大領域
２４  基体
２５  グリフコードパターン
【図１】
0004651184.tif 000005
【図２】
0004651184.tif 000006
【図３】
0004651184.tif 000007
【図４】
0004651184.tif 000008
【図５】
0004651184.tif 000009
【図６】
0004651184.tif 000010
【図７】
0004651184.tif 000011
【図８】
0004651184.tif 000012
【図９】
0004651184.tif 000013
【図１０】
0004651184.tif 000014
【図１１】
0004651184.tif 000015
【図１２】
0004651184.tif 000016
【図１３】
0004651184.tif 000017
【図１４】
0004651184.tif 000018
【図１５】
0004651184.tif 000019
【図１６】
0004651184.tif 000020
【図１７】
0004651184.tif 000021
【図１８】
0004651184.tif 000022
【図１９】
0004651184.tif 000023
【図２０】
0004651184.tif 000024
【図２１】
0004651184.tif 000025
【図２２】
0004651184.tif 000026
【図２３】
0004651184.tif 000027
【図２４】
0004651184.tif 000028
【図２５】
0004651184.tif 000029
【図２６】
0004651184.tif 000030
【図２７】
0004651184.tif 000031
【図２８】
0004651184.tif 000032
【図２９】
0004651184.tif 000033
【図３０】
0004651184.tif 000034
【図３１】
0004651184.tif 000035