(57)【特許請求の範囲】
【請求項１】
データ符号としての符号模様を埋め込むための符号エリアを提供するタイルであって、該タイルの該符号エリアに、前記タイルとは別のタイルと同一の符号模様を埋め込み、前記タイル内の前記符号模様は、そのタイルにおける該符号模様の位置情報を提示することによって、そのタイルにおける該符号模様の論理アドレスの識別を可能にさせるとともに、そのタイルに埋め込まれた前記符号模様を覆い隠すオクルージョンを配置するためのオクルージョンエリアを提供し、該オクルージョンエリアは、前記別のタイルの該オクルージョンエリアと同一の位置及び形状となるように提供され、前記タイルの前記オクルージョンエリアに配置される前記オクルージョンは、グラフィックとするタイルを複数並べ、複数のタイルは、カメラによって撮像され、撮像された前記符号模様を含む画像から前記論理アドレスを抽出されるものである、符号模様が埋め込まれた複数のタイル。 
【請求項２】
前記符号模様は、グリフである、請求項1に記載の符号模様が埋め込まれた複数のタイル。
【請求項３】
前記オクルージョンは、第2の符号模様である、請求項1に記載の符号模様が埋め込まれた複数のタイル。
【請求項４】
データ符号としての符号模様を埋め込むための符号エリアを提供するタイルであって、該タイルの該符号エリアに、前記タイルとは別のタイルと同一の符号模様を埋め込み、前記タイル内の前記符号模様は、そのタイルにおける該符号模様の位置情報を提示することによって、そのタイルにおける該符号模様の論理アドレスの識別を可能にさせるとともに、そのタイルに埋め込まれた前記符号模様を覆い隠すオクルージョンを配置するためのオクルージョンエリアを提供し、前記タイルの前記オクルージョンエリアに配置される前記オクルージョンは、アドレス符号情報を提示するタイルを複数並べるものである、符号模様が埋め込まれた複数のタイル。
【請求項５】
前記アドレス符号情報は、各タイルの接続されている順序を示すものである、請求項4に記載の符号模様が埋め込まれた複数のタイル。
【発明の詳細な説明】
【０００１】
【発明の背景】
本発明は、グリフ符号、及び特にオクルードされた範囲を持つグリフ符号に関連する。
【０００２】
符号は、ゼロックスのＤＡＴＡＧＬＹＰＨ符号に用いられるグリフ記号のような機械読み取り可能な記号を用いて、基板上の画像中に埋め込まれうる。機械読み取り可能な記号は、画像中で捕獲されうる。そして、その画像が解析されて画像中に埋め込まれた符号から情報が抽出される。グリフ記号は特にいくつかの利点を持つ。例えば、たとえグリフ記号を含む画像がひずみを持っていても、あるいは、グリフ記号に何らかの型のノイズが存在しても、グリフ記号からグリフ符号が解読されうる。
【０００３】
グリフ記号の他の利点は、視覚的に妨害されない外観を持ちうることである。もしグリフ記号が十分に小さければ、グリフは、肉眼ではグレースケールに見える。例えば、論理的に順序付けられた単一ビットのデジタル量子は、それぞれ論理“０”と論理“１”を符号化するために、垂直に対して左と右に約+４５°と約-４５°に傾いた、それぞれの、伸張されたスラッシュのようなグリフによって符号化されうる。これら単一ビットデジタル量子の、この二つの０と１の論理状態のための、このグリフの相互直交性は、符号の識別能力を向上させる。従って、符号模様に一般的に均一のグレースケールの外観を持たせるために、たとえ符号模様がきめ細かな粒子の模様の上に書きこまれていたときでも、グリフに埋め込まれた符号模様は、グリフの画像から復元できる。
【０００４】
基板画像の中でグリフのような機械読み取り可能な記号を解読するためには、画像捕獲ウインドウ内に埋め込まれた符号模様を画像捕獲ウインドウから解読できるように、十分多くのグリフの組を捕獲するために十分大きなサイズの画像捕獲ウインドウが必要とされる。もし捕獲エリアが小さすぎるなら、埋め込まれた符号模様を解読するための、十分に多くのグリフ符号の組が存在しなくなってしまう。それゆえ、画像捕獲ウインドウに必要とされるサイズと形は、グリフに埋め込まれた特定の符号模様、及び、サイズ，形，及び方位のようなグリフの特性によって変動する。周期的にタイル化されたグリフ模様においては、タイルを取り囲む画像捕獲ウインドウが、グリフ解読に用いることのできるグリフの画像エリアを提供する。周期的にタイル化された符号模様でのタイルとのアラインメントから、捕獲ウインドウがずれた場合でも、捕獲された部分から依然としてタイルが復元されうる。一旦完全なタイルが捕獲されると、それは解読され、ある機能を実行するために復元された情報が用いられる。
【０００５】
不幸なことに、グラフィカル印刷オクルージョンが、解読に必要なタイルの部分を隠蔽する点で、従来のタイル化された符号システムは幾分制限的である。必要なものは、グラフィカルオクルージョンとともに用いることのできる符号システムである。従来のタイル化された符号システムに見られる符号要素に加えて、符号システムが、より多くの情報を提供するためにアドレス符号のような付加的な符号要素を持つこともまた望ましい。
【０００６】
データグリフ読み取りと干渉するかもしれないグラフィカル記号を伴う基板エリアをオクルードすることが、時として、更に望ましい。例えば、基板上でグラフィカルユーザインターフェースを実行するシステムで、アイコンのようなグラフィックスは、基板上のグリフをオクルードするかもしれない。ユーザはアイコンを選択するために基板のエリア上に画像捕獲装置を置く。画像捕獲装置によって捕獲された画像は、一般的に、グリフ符号がオクルードされた領域を含む。従来の符号は、オクルージョンを補償するように設計されていないので、ロバストな解読ができないことがあった。
【０００７】
必要なものは、グリフがオクルードされたエリアを許容し、なおかつ、限定されたウインドウ捕獲サイズしか持たない画像捕獲装置によって捕獲された、下に重なるグリフのロバストな解読を可能とする符号システムである。
【０００８】
【発明の概要】
本発明と整合する装置，方法，及び製造装置は、基板上に埋めこまれたデータのためにタイル化された符号システムを提供する。タイル化された符号システムは、機械読み取り可能な記号に埋めこまれており、基板上のエリアがオクルードされている際に、グリフのような機械読み取り可能な記号の、ロバストな解読を容易にする。
【０００９】
本発明の追加的な目的及び利点は、その一部が以下の記述に示されており、そして他の一部は、その記述から明白になるか、あるいは本発明の実施によって知ることができるかもしれない。本発明の目的及び利点は、添付された請求項に特に示される構成要素及び組合せによって、理解され達成されるであろう。一般的説明とそれに続く詳細な記述は例示及び説明用にのみ用いられ、本発明を制限するものではないこと、が理解されるべきである。
【００１０】
【詳細な説明】
本発明の実施例について詳細に説明を行い、その例は添付の図面に示される。ここに開示された方法，装置，及び製造装置は、グリフ模様（その中に符号模様が埋めこまれている）中の複数のオクルージョンを持つ、ウインドウ捕獲のためにタイル化された符号模様を実現する、本発明の原理と整合している。
【００１１】
図１は、グリフ記号、及びグリフ記号に埋め込まれた符号の特性を示す。グリフ記号は一般的に、基板２４上のグリフ記号２１のような、基板上の模様として実現される。グリフ記号２１は、肉眼では容易に判別できない。従って、グリフ記号２１は肉眼には均一なグレースケール模様、あるいはグレースケール基調を持つように見える。
【００１２】
拡大部分２３はグリフ記号２１のエリアを示す。グリフ記号２１は一般的に  グリフ２２のような伸張されたスラッシュのような記号を含み、一般的にグリフ中央点の格子上で幅方向及び長さ方向に均一に分散され、矩形のグリフ模様を形成する。一つの実施例では、グリフは、２進値の“０”あるいは“１”を表すために、それぞれ後方あるいは前方に傾いている。例えば、グリフは、基板２４の縦方向に対して+45°あるいは-45°に傾かされる。これらの２進特性を利用して、グリフ記号は、特定の符号システムを具現化するための、０と１を表すグリフ記号の模様を作るために用いることができる。
【００１３】
拡大部分２３のグリフ記号は、画像捕獲装置によって読み取られ、解読装置によって０と１に解読されることができる。グリフを０と１に解読することによって、グリフ符号模様２５が生成される。グリフ符号模様２５の０と１は更に、グリフ模様２１を生成するために用いられる、特定の符号化システムに従って解読される。歪んだグリフあるいは消去されたグリフによって生成された不明瞭さを解消するために、付加的な処理が必要とされるかもしれない。ひとつの実施例では、グリフ符号模様２１は、グリフ記号のタイルを含む。タイルは矩形のような、ある形のエリアであって、重複無しに基板を包むために反復して置かれうる。本発明の原理と整合するように、タイルは、周期的タイルのために用いられることが求められる。これは、壁を矩形のレンガで覆うことに類似する。矩形以外のタイルの形もまた用い得る。
【００１４】
一つの実施例では、各タイルは、同一の情報を符号化する、同一のグリフ記号の模様を含む。例えば、各タイルのグリフ記号によって符号化された情報は、基板，タイル，あるいは基板上のグリフ記号に関する他の情報に加えて、基板を特定するラベルを含むかもしれない。従って、情報は、タイルを解読することによって得ることができる。例えば、一つの実施例では、解読された情報は、下に位置する基板の特性、及び基板上のグリフ記号の特性を規定する。
【００１５】
更に、グリフ記号からなるタイル内の符号は、グリフ記号のタイルに符号化された情報の解読性について妥協する事無く、タイルへの予め定められたオクルージョンを可能とする、特定の特性を持つ。オクルージョンは、タイル中のエリアであって、必ずしもそれ以外のタイル部分の符号方式と同じ符号方式を持たないエリアのことである。例えば、タイル中のエリアが、タイルのグリフ記号上に印刷されたアイコングラフィックによって覆い隠されうるし、あるいは、いくつかのグリフ格子位置が、他の符号システムのグリフによって書きこまれうる。なお、これらのアイコングラフィック、及び他の符号システムのグリフは、必ずしもタイル毎に同一である必要はない。
【００１６】
各タイルは、タイル中のそれぞれ予め規定された位置に、一つあるいはそれ以上の予め規定されたオクルージョンの形を持ちうる。例えば、オクルージョンは、一方向あるいは二方向に反復して連続するグリフ記号のタイルの、例えば1/2あるいは1/3というような整数的割合のタイリングベクトルを用いて配置されうる。
【００１７】
オクルージョンはまた、同じ形状のオクルージョンタイル中に、可変の画像を持ちうる。例えば、オクルージョンは、異なる記号及び色を持ちうる。オクルージョンは、グラフィックス，テキスト，グリフ，あるいは異なるタイプの視覚的なしるしの組合せ、のような付加的に異なる視覚上の特徴を含みうる。グリフを含むオクルージョンは、情報を提供するために解読されうる。例えば、解読された情報は、識別、あるいはタイプのような、特定のオクルージョン画像に関連する情報を提供するかもしれない。
【００１８】
図２は、反復する矩形のグリフタイルを持つグリフ符号模様を示す。タイリングベクトルＴｘ及びＴｙが、グリフ符号Ｃ１１からＣ９９までの矩形のグリフタイルを規定する。グリフタイルは水平及び垂直方向に規則正しく反復し、各方向に周期的なタイリングを形成する。各タイルのＣ１１からＣ９９までのグリフ符号は、その上にグリフタイルが現れる基板を特定するラベル、のような情報を示すグリフ符号模様を含む。
【００１９】
図２はまた、Ｃ８８，ｃ８７，Ｃ７８，及びＣ７７の四隅によって規定される、グリフ符号の矩形のエリアを取り囲む破線で表示された、タイルの形をした捕獲ウインドウを示す。少なくともタイルの形とサイズを取り囲むエリアの画像を捕獲することは、タイルの各共通グリフ記号のしるしを含むことになる。捕獲された画像がタイルの各共通グリフ記号を含むので、タイル符号は捕獲された画像から復元できる。
【００２０】
図３は、周期的な固定記号オクルージョンを伴う反復する矩形のグリフタイルを持つグリフ符号模様を示す。オクルージョンは、それらが、タイルの配列の全域で規則的な周期で現れる、という意味で周期的である。図３では、各タイルは、タイル内の特定の範囲を覆うオクルージョン（“Ｍオクルージョン”）を持つ。図３に示されるように、各オクルージョンは、各タイルのＣ27，Ｃ28，Ｃ29，Ｃ37，Ｃ38，Ｃ39，Ｃ47，Ｃ48，及びＣ49なる符号位置を覆う。
【００２１】
図４は、周期的な可変記号オクルージョンを伴った、反復する矩形のグリフタイルを持つ、グリフ符号模様を示す。図３のように、オクルージョンは、それらが、タイルの配列の全域で規則的な周期で現れる、という意味で周期的である。しかし、図４の実施例では、各タイルのオクルージョン（“Ｍｘｘオクルージョン”）は、固有の記号を持つかもしれない。例えば、図４に示されるように、各オクルージョンは、固有のグラフィックアイコンでありうる。アイコンを用いることは、グラフィックユーザインターフェースを実施する際に、特に有用である。
【００２２】
図５は、グリフ符号を含む周期的なオクルージョンを伴った、反復する矩形のグリフタイルを持つグリフ符号模様である。各タイルがタイル内で、特定のグリフ格子位置を覆うオクルージョンを持つ、という点で図５は図４と類似している。各オクルージョン記号（“Ｍｘｘオクルージョン”）は固有であるかもしれない。しかし、図５では、オクルージョンは、オクルージョンの視覚的に明白な形を変更するグリフを含む。これらのグリフは、特定のオクルージョンを識別する符号などのような符号を提供するために解読されうる。オクルージョングリフはまた、単に装飾的なものでありうる。例えば、上段中央のタイルのオクルージョンＭ１２は、グリフ符号Ｓ29，Ｓ39，及びＳ49を含み、下段中央のタイルのオクルージョンＭ２２（図５ではラベルが付されていない）は、グリフ符号Ｇ27，Ｇ28，Ｇ29，Ｇ37，Ｇ38，Ｇ39，Ｇ47，Ｇ48，及びＧ49を含む。従って、オクルージョンＭ１２とＭ２２は、タイル化されたグリフ符号として同じ格子上にグリフ符号を含むが、タイル化された符号システムＣとは異なるかもしれない符号システムＳ及びＧを持つ。他の例では、オクルージョンエリアのグリフ符号は、多数のタイルにまたがり、捕獲された画像からタイルの復元を助けるために用いられうるアドレス符号を含む。
【００２３】
図６は、Ｘ方向に亜周期性となるオクルージョンを伴った、反復する矩形のグリフタイルを持つグリフ符号模様を示す。各タイルは、２つのオクルージョンを含み、これによりＸ方向に亜周期性のオクルージョンを生成する。これらのオクルージョンは、オクルージョンＭ１４及びオクルージョンＭ２４に示されるようにグリフを含みうる。
【００２４】
図７は、Ｘ及びＹ方向に亜周期性となるオクルージョンを伴った、反復する矩形のグリフタイルを持つグリフ符号模様を示す。各タイルは四つのオクルージョンを含み、これによりＸ及びＹ方向に亜周期性となるオクルージョンを生成する。更に、オクルージョンは、オクルージョンＭ１４に示されるようにグリフを含みうる。
【００２５】
図８は、ストリップオクルージョンを生成する反復する矩形グリフタイルを持つグリフ符号模様を示す。ストリップはＸ方向に隣接するオクルージョンから生成される。図８の実施例では、テキストが反復するタイルのグリフ模様内のオクルージョン上に印される。
【００２６】
図９は、一つの実施例たる矩形タイル構造を説明するために、変化する陰影のグレースケール内に矩形タイルの配列の形で埋め込まれたデータを示す。図９に示されるように、各タイルの中央はオクルージョンを持つかもしれない。図９では、中央のタイルのオクルージョンは文書アイコンである。オクルージョンはまた、他のグラフィック，テキスト，グリフ符号を含みうる。グリフがオクルードされたエリアを満たす場合には、オクルージョングリフは、タイル化された符号から視覚的に区別し得ない。
【００２７】
図１０は、グレーの陰影無しの図９の埋め込みデータを示す。グリフによって満たされたオクルージョンは、タイル化されたグリフから視覚的に区別できない。
【００２８】
図１１は、オクルージョンを伴った反復する矩形グリフタイルを持つ、グリフ符号模様の書き込みを示すフローチャートである。オクルージョンを伴ったタイルのビットマップ画像が生成され（ステップ２２４）、ビットマップ画像は基板上に印刷される（ステップ２２６）。他の実施例では、タイルは基板上に印刷され、第二の印刷動作でオクルージョンがタイル上に印刷される。更に他の実施例では、すべてのグリフは基板上に一緒に印刷され、非グリフオクルージョングラフィックは、第二の印刷ステップでグリフの上又は下に印刷される。この最後の実施例は全てのグリフのより良いアラインメントを容易にする。
【００２９】
図１２は、オクルージョンを伴ったグリフタイルを持つグリフ符号模様の読み出し及び解読をする際に、プロセッサによって実行される工程を示すフローチャートである。一つの実施例では、工程は、図１２のフローチャートに示されるステップを実行するようにプログラムされたプロセッサに結合されたグリフ読み出し装置によって実行される。工程はまた、特殊目的のハードウェアあるいはハードウェア及びソフトウェアの組合せによって実行されうる。
【００３０】
基板からグリフ記号のエリアの画像を捕獲するために、読み取り装置が用いられる（ステップ１２４）。捕獲された画像のグリフは０と１の配列に変換される（ステップ１２６）。配列は解読され、タイル符号の符号部分及びそれらの論理アドレスが特定される（ステップ１２７）。符号部分及びそれらの論理アドレスに基づいて、タイリングベクトルが決定される（ステップ１２８）。このタイリングベクトルからタイルが論理的に復元される（ステップ１２９）。その後タイルは解読され、タイル中のオクルージョンが処理されうる。もし、オクルージョンがグリフのような解読可能な情報を含むなら、オクルージョンの解読もなされる（ステップ１３０）。解読可能なオクルージョン情報の他の例は、チェックボックス内の記号であり、これは現存する記号認識方法を用いて解読されうる。解読されたタイル化された情報及び解読されたオクルージョンからの情報がもし存在するならば、それを用いて、解読されたタイル情報及び解読されたオクルージョン情報に関連する操作を実行することによって処理が継続する（ステップ１３２）。
【００３１】
図１３は、アドレスカーペット符号を示す。
【００３２】
図１４は、太線で示されたグリフの列の中でタイル化された符号のオクルージョン範囲を満たした、図13のアドレスカーペット符号を示す。Ｘ方向のタイル化された符号の周期は、タイリングベクトルＴ１方向に延びる４つの列を含む。アドレスカーペット符号は、タイル化された符号模様の論理的順序及びアドレスを確立するために用いられ得る。
【００３３】
捕獲ウインドウＡは、そこから、下に位置するアドレス符号及びタイル化された符号模様が解読されうるエリアを包含できるような、十分大きな広さの捕獲エリアを示す。図１４に示される実施例では、各アドレス符号ｕ，ｖ及びタイル化された符号ｄのｎ個の連続ビットの値が正しく解読されうることに確信が持てるように、エリアはｘタイリング方向の、少なくともＴ１の長さ、そしてｙ方向の高さを取り囲む。捕獲ウインドウの正確な位置は、変動しうる。例えば、捕獲ウインドウＢは、捕獲ウインドウＡと同じ形で同じ面積を持つ捕獲エリアを示すが、捕獲ウインドウＡと比較して、ｘ及びｙ方向にずれている。
【００３４】
図１４の他の実施例では、タイル化された模様とアドレスカーペット符号を持つ基板にグラフィックが含まれている。グラフィックスは、グリフ色調を含みうるか、あるいは、タイル化された模様及び／又はアドレスカーペット符号を部分的に不明瞭にするかもしれない。グラフィックは、タイル化されたパターンあるいはアドレスカーペット符号が解読出来ないところまでは、それらを不明瞭にしないような特性を持たねばならない。例えば、もしグラフィックが、十分に多くの数の、タイル化された模様を規定するグリフを不明瞭にしたなら、捕獲された画像から模様が解読され得ない。
【００３５】
図１５は、ユーザ選択工程の一部分としての、タイル化された符号及び選択符号を用いた実施例を示す。文脈符号はタイル化された模様から解読され、オクルージョン範囲内に位置するアドレス模様は、空間的に選択部を位置させることによって、選択符号を提供する。付加的な選択符号が、捕獲部分の角方位、及び、ボタン等を介するユーザ制御信号によって提供されうる。文脈符号及び選択符号は、構文処理部４０４に供給される。構文処理部４０４は、ユーザ選択処理において伝統的に行われるように、処理をすべきか、あるいは付加的な選択がなされなければならないか否かを決定する。
【００３６】
この２つのレベルの符号化システムは、グラフィカルユーザインターフェースを実行するような、いくつかのやり方で用いられうる。このユーザインターフェースを用いるためには、ユーザは画像捕獲装置を、オクルージョンを形成しうるグラフィックのような選択部の上あるいは近くに置く。例として、ユーザは画像捕獲装置を、選択部の“ホットゾーン”置くことがありうる。タイル模様が解読され得るだけ十分に広いエリアを含む画像が捕獲される。画像はその後、解読され、タイル模様から文脈符号を決定し、選択部の位置に関連する選択符号を決定する。これにより、画像を捕獲し、画像を解読してその画像から一つあるいはそれ以上の特定の符号を決定し、その一つあるいはそれ以上の特定の符号に基づいた操作を実行するシステムにおいて、タイル符号が用いることを可能とする。
【００３７】
図１６は、グリフ記号４３４（明るいグレーの印刷で一般的に示されている）及びオクルージョン４３６（暗いグレーの印刷で一般的に示されている）を含む、ユーザにより選択された基板４３２の部分を捕獲し、捕獲された部分内の埋め込まれたデータ記号を解読し、ここで説明される、解読された情報についての更なる処理を実行するために用いられうる、本発明と整合する画像捕獲・処理システムのブロック図を示す。実施例では、コンピュータシステム４１２は、メインメモリ４１６，読み取り専用メモリ（ＲＯＭ）４１８，記憶素子４２０、プロセッサ４２２，及び通信インターフェース４２４を含みその全てがバス４２６によって相互接続される、伝統的なパーソナルコンピュータあるいはラップトップコンピュータのような汎用コンピュータシステムである。バス４２６はまた、ディスプレー４３０，カーソル制御４１４，及びフレーム捕獲部４２８を接続する。
【００３８】
このケースではカメラペン４１０あるいはカメラマウス４３１である、画像捕獲装置は、フレーム捕獲部４２８に接続される。カメラペン４１０あるいはカメラマウス４３１のいずれも使用されうるが、議論の目的用に、カメラペン４１０が用いられる。カメラペン４１０は基板４３２から画像を捕獲し、捕獲された画像をフレーム捕獲部４２８に転送する。ユーザは、カメラペン４１０をグリフ記号４３２上の視覚的しるしの上にあるいはその近くに置き、装置上の一つあるいはそれ以上のボタンを押すことによって選択を行う。例えば、ボタン４１４を押すことによって、カメラペン４１０が、カメラペン４１０の先端下の基板４３２の部分を捕獲し、フレーム捕獲部４２８を介して、解析用に画像をコンピュータ４１２に伝送する。ダブルクリックあるいは押さえ付けのような、一つあるいはそれ以上のボタンの押下が、付加的信号発生のために用いられ得る。
【００３９】
図１６に示されるように、基板４３２は、グリフマーク４３４やオクルージョン４３６のような埋め込まれたデータを含む。フレーム捕獲部４２８は、捕獲されたデータを収集し、それを個々のフレームに分離する。カーソル制御部４１４からの信号とともに、これらの結果が、更なる処理用にプロセッサ４２２に転送される。一つの実施例では、カメラペン４１０はまた、ボタン押下信号をフレーム捕獲部４２８及びカーソル制御部４１４に転送する。これらの信号を起因として、フレーム捕獲部４２８，カーソル捕獲部４１４，及びプロセッサ４２２は、画像処理とボタン押下信号の処理を行う。
【００４０】
プロセッサ４２２は、図１２で以上説明したように、カーソル制御部４１４からの結果及びフレーム捕獲部４２８からの捕獲されたフレーム画像を処理する。一つの実施例では、プロセッサ４２２は、データから、文脈符号，位置符号，及び回転符号を計算する。文脈符号は、基板ページ番号のような、基板４３２の特定の文脈を規定する。位置符号は、捕獲された画像が採取された位置から、基板４３２上の位置を規定する。文脈符号位置符号及び回転符号（オプション）を用いて、プロセッサ４２２は、文脈符号及び位置符号に関連する情報にアクセスする。例えば、もし文脈符号が基板ページivを表すならば、位置符号は、位置座標ｘ＝９７及びｙ＝９２及び回転＝４３°を示し、その後プロセッサ４２２は、その特定の位置及び回転に対応する、基板４３２からの情報を復元することになる。
【００４１】
一つの実施例では、復元された情報には、二つのタイプの情報を含む。それは基板ページivを表すビットマップ画像、及び基板ページiv上のアイコンの位置及び意味を規定するアイコン情報である。操作では、ユーザは画像捕獲装置を介して基板４３２上のシステムオブジェクトを表すアイコンを選択する。伝統的なシステムが、伝統的なディスプレー上のグラフィカルユーザインターフェース上のアイコンのユーザによる選択に反応するように、これに反応して、図１６のコンピュータシステムに付随するシステム（図示せず）が、復元されたアイコンの意味を用いて、アイコンに対応する機能を実行することができる。
【００４２】
一つの実施例では、メインメモリ４１６は、プロセッサ４２２によって実行される命令を記憶する、ランダムアクセスメモリ（ＰＡＭ）あるいはダイナミック記憶素子である。メインメモリ４１６はまた、命令を実行するために用いられる情報を記憶しうる。ＲＯＭ４１８は、プロセッサ４２２によって用いられる静的情報及び命令を記憶するために用いられる。磁気あるいは光ディスクのような記憶素子４２０はまた、コンピュータシステム４１２の操作に用いられる命令及びデータを記憶する。
【００４３】
ディスプレー４３０はＣＲＴあるいは他のタイプのディスプレー装置でありうる。カーソル制御部４１４は、ディスプレイ４３０上のカーソル動作を制御する。カーソル制御部４１４は、トラックボールあるいはカーソル方向指示キーなどのいかなるタイプの入力装置からの信号を受け取りうる。
【００４４】
図１６に示されるシステムは、このに説明されるオクルードされた埋め込まれたデータを捕獲し、解読するために用いられ得る。システムはまた、図１５に関して議論された、２つのレベルの構文処理を実行しうる。ここで説明される装置及び方法は、ハードウェア，ソフトウェア，あるいはハードウェア及びソフトウェアの組合せを用いて、コンピュータシステム４１２によって実行されうる。例えば、ここで説明される装置及び方法は、メインメモリ４１６，ＲＯＭ４１８あるいは記憶素子４２０のいずれか一つあるいはそれ以上に存するプログラム、として実行されうる。一つの実施例では、プロセッサ４２２は、埋め込まれたデータ内の符号化されたアドレス情報を決定するために、オクルードされた埋め込まれたデータの捕獲された部分を解析するプログラムを実行する。
【００４５】
そのようなプログラムは、記憶素子４２０のような、他のコンピュータ読み取り可能なメディアからメインメモリ４１６内に読み込まれうる。メインメモリ４１６内の一連の命令の実行に起因して、プロセッサ４２２は、ホールのパターンを持ついかなる他の物理メディア，ＲＡＭ，ＰＲＯＭ，ＥＰＲＯＭ，フラッシュＥＰＲＯＭ，他のいかなるメモリチップあるいはカートリッジ，以後説明される搬送波，あるいはそこからコンピュータが読み出し及び使用が可能な他のいかなるメディア、の中の工程のステップを実行する。
【００４６】
一つあるいはそれ以上の一連の命令を、実行のためにプロセッサ４２２に搬送するに際して  様々な様式のコンピュータ読み取り可能なメディアが関連し得る。例えば、命令は、最初、磁気ディスクあるいは遠隔コンピュータ上に含まれうる。遠隔コンピュータは、命令をそのダイナミックメモリ内にロードでき、モデムを用いて電話回線を通して命令を送ることができる。コンピュータシステム４１２にとってローカルなモデムは、電話回線上のデータを受信でき、データを赤外線信号に変換するために赤外線送信機を用いることができる。適切な回路に結合された赤外線検知器は、赤外線信号によって搬送されたデータを受信でき、バス４２６上にデータを載せられる。バス４２６はデータをメインメモリ４１６に搬送し、プロセッサ４２２は、そこから命令を検索し、実行する。メインメモリ４１６によって受信された命令は、プロセッサ４２２による実行前あるいは後に、オプションで、記憶素子４２０上に記憶されうる。
【００４７】
コンピュータシステム４１２はまた、バス４２６に接続された通信インターフェース４２４を含む。通信インターフェース４２４は、他のシステムへの双方向通信を提供する。例えば、通信インターフェース４２４は、統合サービスデジタルネットワーク（ＩＳＤＮ）カード、あるいは、対応するタイプの電話回線へのデータ通信接続を提供するモデムでありうる。通信インターフェース４２４はまた、例えば、ＬＡＮへの通信を提供するローカルエリアネットワーク（ＬＡＮ）カードでありうる。通信インターフェース４２４はまた、コンピュータシステム４１２と無線システム間の無線通信を実行する無線カードでありうる。そのようないかなる実行においても、通信インターフェース４２４は、様々なタイプの情報を表すデータストリームを運ぶ、電気，電磁気あるいは光信号を送り、受信する。
【００４８】
通信インターフェース４２４と外部装置及びシステム間のリンクは、一般的に、一つあるいはそれ以上のネットワークあるいは他の装置を介して、データ通信を提供する。例えば、リンクは、ローカルエリアネットワーク（図示せず），ホストコンピュータ，あるいはインターネットサービスプロバイダ（ＩＳＰ）によって運用されるデータ装置、への接続を提供しうる。ＩＳＰは、現在インターネットとして普通に呼ばれる、ワールドワイドパッケットデータ通信ネットワークを介してデータ通信サービスを提供する。ローカルノットワーク及びインターネットの双方は、デジタルデータストリームを搬送する電気，電磁気，あるいは光信号を用いる。コンピュータシステム４１２へ、及びコンピュータシステム４１２からデジタルデータを運ぶ、様々なネットワークを通る信号及びネットワークと通信インターフェース４２４間の信号は、情報を運搬する搬送波の例示形である。
【００４９】
コンピュータシステム４１２は、通信インターフェース４２４と外部システム及び外部装置間のリンクを介して、ネットワークを通して、プログラムコードを含むメッセージを送り、プログラムコードを含むデータを受信できる。インターネットでは、例えば、サーバは、インターネット，ＩＳＰ，ローカルネットワーク，及び通信インターフェース４２４を通じたアプリケーションプログラムに対するリクエストコードを送信しうる。
【００５０】
ネットワークを通じて受信されたプログラムコードは、それが受信され次第、及び／又は後の実行のために記憶素子４２０のようなメモリに記憶されて、プロセッサ４２２によって実行されうる。このやり方で、コンピュータシステム４１２は、搬送波の形でアプリケーションコードを得るかもしれない。
【００５１】
ここで用いられる用語“コンピュータ読み取り可能なメディア”は、プロセッサ４２２での実行用にプロセッサ４２２に命令を提供することに参加する、いかなるメディアをも意味する。そのようなメディアは、不揮発性メモリメディア，揮発メモリメディア，及び送信メディアを含みかつこれに限定されない、多くの形を取りうる。不揮発性メモリメディアには、例えば、記憶素子４２０のような、光あるいは磁気ディスクを含む。揮発メモリメディアには、メインメモリ４１６のようなＲＡＭを含む。送信メディアには、バス４２６を含む線路を含む、同軸ケーブル，銅線，及び光ファイバを含む。送信メディアはまた、高周波データ通信及び赤外線データ通信中に発生されるような、音響波あるいは光波の形式を取り得る。
【００５２】
本発明の他の実施例は、発明の詳細な説明及び実施例に開示された実施を斟酌することによって、当業者にとって明白である。発明の詳細な説明及び実施例は、例示の目的のみを持ち、本発明の範囲及び意図は、添付の特許請求の範囲の請求項及びその均等物によって規定される。
【図面の簡単な説明】
【図１】グリフ符号模様の特性の概要。
【図２】反復する矩形のグリフタイルを持つグリフ符号模様。
【図３】周期的な固定記号オクルージョンを伴った、反復する矩形のグリフタイルを持つ、グリフ符号模様。
【図４】周期的な可変記号オクルージョンを伴った、反復する矩形のグリフタイルを持つ、グリフ符号模様。
【図５】重ね書きグリフ符号を含む可変記号を伴う周期的なオクルージョンを伴った、反復する矩形のグリフタイルを持つグリフ符号模様。
【図６】Ｘ方向に亜周期性となるオクルージョンを伴った、反復する矩形のグリフタイルを持つグリフ符号模様。
【図７】Ｘ及びＹ方向に亜周期性となるオクルージョンを伴った、反復する矩形のグリフタイルを持つグリフ符号模様。
【図８】テキスト印刷ＧＵＩへのアプリケーションとしての、亜周期性のストリップオクルージョンの矩形のグリフタイル、及びタイル捕獲ウインドウ。
【図９】一つの実施例たる、矩形タイル構造を説明するための、変化する陰影のグレースケール内の矩形タイルの配列形の埋め込みデータ。
【図１０】グレーの陰影無しの図９の埋め込みデータ。
【図１１】オクルージョンを伴った反復する矩形グリフタイルを持つグリフ符号模様の書き込みを示すフローチャート。
【図１２】オクルージョンを伴った反復する矩形グリフタイルを持つグリフ符号模様の読み出し及び解読を示すフローチャート。
【図１３】アドレスカーペット符号。
【図１４】太線で示されたグリフの列のタイル化された符号のオクルージョン範囲を満たした、図13のアドレスカーペット符号
【図１５】ユーザ選択工程の一部分としての、タイル化された符号及びオクルージョン符号を用いた実施例。
【図１６】アイコンを選択し、埋め込まれたデータの対応する部分を捕獲するために用いられうる、画像捕獲システム。
【図１】
0004008235.tif 000002
【図２】
0004008235.tif 000003
【図３】
0004008235.tif 000004
【図４】
0004008235.tif 000005
【図５】
0004008235.tif 000006
【図６】
0004008235.tif 000007
【図７】
0004008235.tif 000008
【図８】
0004008235.tif 000009
【図９】
0004008235.tif 000010
【図１０】
0004008235.tif 000011
【図１１】
0004008235.tif 000012
【図１２】
0004008235.tif 000013
【図１３】
0004008235.tif 000014
【図１４】
0004008235.tif 000015
【図１５】
0004008235.tif 000016
【図１６】
0004008235.tif 000017