JP2006141064A - 符号化パターンを用いた情報処理を行うための製品及び符号化パターン発生方法 - Google Patents

Abstract

【課題】面上に情報記録に用いられる符号化パターンであって、公知の符号化パターンよりも大きな広がりをもって、単位エリア内に多数の情報を符号化でき、かつ違う種類の干渉の影響下にあっても検出及び復号化が単純に行える符号化パターンを提供する。
【解決手段】複数のマークを備えた符号化パターンによる情報処理に関し、各マークが、少なくとも２つの異なる値の１つを表す。符号化パターンは、複数の基準位置を備えており、前記マークのそれぞれは、複数の基準位置の１つに関連付けられ、各マークの値は、その基準位置に対するその位置によって決定される。各マークの値は、その基準位置に対してどのように配置されているかによって、決定される。この値はマークの位置に基づいているので、全てのマークは、同じ外形を有して良い。符号化パターンは、製品に適用する上で単純になる。マークの検出が簡単になり、符号化パターンの一部でない製品上の他のマークの存在によって影響されない。
【選択図】図２

Description

本発明は、符号化パターンを備えた製品に関し、この符号化パターンは、それぞれが、少なくとも２つの異なる値の１つを表す多数のマークを備えている。本発明は、また、このような符号化パターンの利用に関する。

異なるタイプのマークによって、ある表面上に、符号化された情報を記憶することは、既に知られている。

米国特許番号５，８５２，４３４ ＥＰ ０ ５７８ ６９２ ＥＰ ０ １７１ ２８４ Ｂ１

例えば、米国特許番号５，８５２，４３４には、書き込み面上の多数の位置のＸ及びＹ座標を符号化する位置符号化パターンが記載されている。この位置符号化パターンは、これを連続的に読むことにより、ユーザが、書き込み面上に生成したグラフィカル情報を電子的に記録することを可能にする。

上記米国特許番号５，８５２，４３４には、位置符号化パターンの構成の３つの例が挙げられている。第１の例において、パターンはドットであり、各ドットは３つの同心円から構成されている。最外円はＸ座標を表し、中間円がＹ座標を表している。さらに外側の２つの円は１６分割されており、これらの埋まり具合により異なる数字が示される。つまり座標Ｘ，Ｙの各ペアは固有の外観を有する複雑なシンボルで符号化される。

第２の例では、書き込み面の各点の座標は、バーコードによって表されており、Ｘ座標のためのバーコードはＹ座標のためのバーコードの上に配置されている。

第３の例として、チェッカー盤パターンを用いてＸ座標とＹ座標が符号化可能であると記載されている。しかしながらチェッカー盤パターンの構成や座標への変換方法については説明されていない。

公知のパターンには、該パターンが複雑なシンボルから構成されるという問題がある。シンボルを小さくするとパターン化された書き込み面の製造が一層困難となり、位置決定を誤る危険性が高くなる。一方シンボルを大きくすると位置解像度が低下してしまう。

さらに、プロセッサは複雑なシンボルを解釈しなければならないことから、検出された位置符号化パターンの処理が一層複雑になるという問題もある。

また、位置決定をできるようにするためには、少なくとも１つのシンボルを完全に記録する必要があり、このため位置符号化パターンの記録に用いる検出器又はセンサーを、４つのシンボルが同時に記録できるようにしなくてはならない。従って、必要とされるセンサーの面と、１つの位置を定義する位置符号化パターンの面との比は大きくなる。

ＥＰ ０ ５７８ ６９２に、四角い形をしたセルで構成される位置符号化パターンが記載されている。セルの値は、それらの外形、例えば、色で決まる。セルは、分離ゾーンによって分離でき、これによって同じ色の２つの隣り合うセルは区別できる。この位置符号化パターンは、特定の数のセル（これはシンボルである）が協働して位置を符号化するという点において、米国特許番号５，８５２，４３４と異なっている。この符号化は、更に、フローティング（浮動的）であり、これは、前述の数のセルを含むパターンの任意の部分表面が、位置を符号化することを意味する。各セルは、従って、複数の位置の符号化に寄与する。このようにして、必要とされるセンサーの面と、１つの位置を定義する位置符号化パターンの部分との比は、前述の米国特許における場合より小さくなる。更に、各セルは、より単純であり、従って、位置符号化パターンを復号化するプロセッサは、より少ない数の異なる要素を認識できれば足りる。しかしながら、プロセッサは、少なくとも２種類のセルの位置を決定し、区別できる必要がある。

ＥＰ ０ １７１ ２８４ Ｂ１は、水平線及び垂直線で構成される他のフローティング位置符号化パターンを示しており、ここで、垂直線は水平方向の位置を符号化し、水平線は垂直方向の位置を符号化している。これらの線は、１ｍｍの倍数となる位置ごとに見つけられる。このような位置における線の存在は、１を符号化し、このような位置における線の不存在は、０を符号化している。

しかしながら、線の間の交点を記録することは困難なので、線のパターンを記録し、復号化することは困難である。更に、センサーが基準に対し平行に保持されず、その結果、これらの線がもはや平行でなく見えるというケースがしばしば起こる。従って、線が実際に無いことを決定することが困難になる。更に、多数連続して線が無い部分を作ると、復号化が困難になる。また、情報容量は小さい。

出願人によるスウェーデン特許出願第９９０１９５４−９号（１９９９年５月２８日に出願され、出願の時点では公衆に利用可能でなく、従って、先行技術とならない）には、フローティング型の更なる位置符号化パターンが記載され、ここで、位置情報は、第１及び第２のサイズのドットによって、グラフィカルに符号化されており、第１のサイズのドットは０に対応し、第２のサイズのドットは１に対応している。複数のドットが協働して１つの位置の座標を符号化する。

一般的な要求として、面上に情報を記録するのに用いられる符号化パターンは、単位エリア内に多数の情報を符号化できるようなものでなければならないと共に、違う種類の干渉の影響下にあっても検出及び復号化が単純なものでなければならない。

本発明の目的は、従って、少なくとも公知の符号化パターンよりも大きな広がりをもって、この要求を満たす符号化パターンを備えた製品を提供することにある。

この目的は、本発明によって達成される。

本発明は、更に詳細には、複数のマークを備えた符号化パターンを有する製品に関し、各マークが、少なくとも２つの異なる値の１つを表している。符号化パターンは、複数の基準位置を備えており、前記マークのそれぞれは、前記複数の基準位置の１つに関連付けられ、各マークの値は、その基準位置に対するその位置によって決定される。

先行技術において、符号化は、通常、１又は複数のシンボルやマークの外形を用いて達成され、各シンボルやマークの値は、その外形によって決定される。その結果、符号化パターンを復号化する装置は、異なるシンボルやマークを認識できるものでなければならず、これは、干渉に対する感度を増大し、復号化をより困難にする。

本発明によれば、各マークの値は、その基準位置に対してどのように配置されているかによって、決定される。この値はマークの位置に基づいているので、全てのマークは、同じ外形を有して良い。この結果、符号化パターンは、製品に適用する上で単純になる。更に、マークの検出が簡単になり、これが、符号化パターンの一部でない製品上の他のマークの存在によって影響されない。更に、この符号化パターンは、光学技術以外の他の技術、例えば、化学的、電気的又は機械的なパターンを用いて、より簡単に認識できる。マークの設計は、また、マークが光学的に読み取られるものであるとき、符号化パターンを備えた製品がより美的であることが望まれるであろうことを意味している。結局、情報の密度に対してマークの間の距離を大きくでき、これは、符号化パターンが、読み取りの間に起こる汚れの動きに対して、低感度であることを意味している。

基準位置は、ここでは、検出可能な位置であり、且つ、異なる方法でマークが配置できるところに関連する位置を意味している。基準位置は、製品上に印すことができるが、これらはまた、仮想のもの又は間接的に検出できるものであってよい。

また、マークが表している値は、好ましくは数の値であるが、文字やシンボルの類のような、文字の値であってよいことが指摘される。

マークの位置は、好ましくは、その重心によって決定することができ、これは、不規則な形状のマークの使用を可能とし、製品にパターンを適用するときの要求を少なくする。

好適な実施形態において、各基準位置には、１つのマークが割り当てられる。これにより、全ての値がマークにより符号化されるという利点が得られる。マークの欠如は、従って、常にエラーを意味する。

マークは、基準位置の中及び外の双方に配置できる。２値パターンの可能な表現として、例えば、基準位置内のマークが０を表し、基準位置の外のマークが１を表す（又は、これらが反対でもよい）ようにすることができる。

好適な実施形態において、しかしながら、本質的に全てのマークは、それらの基準位置に対しずらされている。このようにして、パターンはランダムであり、同時に、肉眼でも見えるほどに均一である。

しかしながら、幾つかの特別なパラメータ、例えば、仮想ラスターの位置を示すために、２、３のマークが、それらの基準位置内に置かれるようにすべきである。

更に、好適な実施形態において、本質的に全てのマークは、それらの基準位置に対して同じ距離だけずらされている。基準位置がどこに配置されているかが分かれば、基準位置からの所定の距離でマークを探せば十分であり、マークの検出が容易になり、エラーのリスクが軽減される。更に、基準位置からの適切な距離にマークがあることを検出すれば足りる。このマークの外形は重要度が低く、そのため、製品上にパターンを適用する場合の精度の要求を低減する。

特に好ましい実施形態においては、各マークは、その基準位置に対し４つの直交方向の１つの方向に、ずらされる。この基準位置を知ることにより、マークを、従って、４つの異なる方向において探すだけでよい。これは、マークの検出を容易にし、高速化する。更に、このパターンの部分でなく、４つの直行方向に沿わない位置にあるマークは、検出されず、従って、パターンの復号化に影響を与える危険性がないので、エラーのリスクが軽減される。

基準位置に対するマークの位置を決定できるためには、基準位置を知る必要がある。この目的のために、符号化パターンは、好ましくは、ラスター線を備えたラスターを備え、ラスター線の交点が、マークの基準位置を規定する。基準位置は、従って、製品上に、規則的に配列される。これは、検出を容易にし、エラーのリスクを低減する。更に、これは、仮想ラスターの使用を可能にする。

好適な実施形態において、ラスター線間の距離は、おおよそ２５０μｍから３００μｍ、好ましくは、３００μｍである。これは、情報の高密度化を可能にするが、依然、信頼性のある検出が可能である。

好適な実施形態において、ラスター線は、また、矩形、好ましくは、正方形の網目状の形である。後者の例で、ラスター線間の距離は、従って、両方向において同じである。

好適な実施形態において、更に、各マークは、ラスター線の１つに沿ってずらされる。ラスターを知れば、ラスター線が表現している確定した方向に沿ってサーチを行なうことによって、効果的な方法でマークを検出できる。

好適な実施形態において、各マークは、その基準位置から、ラスター線間の距離の１／４から１／８、好ましくは１／６の距離だけずらされている。このずれが、ラスター線の間隔のおおよそ１／６であるとき、マークが属する基準位置がどちらかを決定することは比較的容易である。

ラスター線を備えるラスターは、それがマークを検出する装置によって直接検出できるように、表面上に指標することができる。しかしながら、この場合、ラスターはまた、装置により検出され、マークと区別できるようにされなければならない。好適な実施形態においては、ラスターは仮想のものであり、これは、ラスターが如何なる方法によっても製品上に印されないが、マークの配置からその位置が特定できるものであることを意味する。従って、ラスターは、製品での読み取りに代えて、マークによって間接的に決定される。

既に述べたように、本質的に全てのマークは、好適な実施形態において、本質的に同じ外観を有している。これは、製品上にこれらを配列することを容易にする。

マークは、好ましくは、何らかの単純な幾何学形状を有している。これらは、したがって、おおよそ、円形、三角形又は矩形であることが好ましい。これらは、塗り潰されても又そうでなくともよいが、前者のほうが、検出が容易になるので好ましい。

マークは、その基準位置を覆うべきでなく、従って、ずれ量の倍（すなわち、２００％）以上の大きさの直径を持つべきでない。しかしながら、これは厳格なものではなく、所定量の重なり合い（例えば、２４０％）は許容できる。最初に、センサーの解像度とパターンを生成するのに使用する印刷処理における要求によって、最小のサイズが決定される。しかしながら、センサーにおける粒子やノイズの問題を避ける目的から、実用上、マークは、ずれ量のおおよそ５０％以下の小さな直径とすべきでない。

符号化パターンは、検出器で検出できる上述のタイプのマークを生成するために用いることができる如何なる特性によっても認識し得る。この特性は、電気的なものや化学的なもの、又は何らかの他のタイプのものとすることができる。しかしながら、符号化パターンは、好適には、製品上への配列を容易にするために、光学的に読み取れるものである。例えば、製品上に印刷することができる。

好適な実施形態において、符号化パターンは、赤外光により読み取ることができる。このようにして、赤外光で読み取ることができない情報を、符号化パターンの読み取りと干渉することなく、その上に重ねることができる。

好適な実施形態において、マークは、符号化パターンによって占められる表面における、０．２５％から２０％、好ましくはおおよそ９％を占有する。パターンが、例えば、白い紙のシート上に印刷される場合、この例では、紙は、淡いグレーがかるだけであり、これは、本質的に通常の紙と同じ状態を呈することを意味する。

符号化パターンは、好ましくは、製品上の複数の位置を符号化する位置符号化パターンであり、各位置は、複数のマークによって符号化される。しかしながら、符号化パターンは、また、他の情報を符号化するために用いられてもよい。

本製品は、符号化パターンを備えることができる如何なる製品であってもよい。これは、物理的な製品である必要はなく、電子的なもの、例えば、コンピュータ・スクリーン上の画像や表面でもよく、ここに、符号化パターンが電子的に重ねられる。

本発明の他の側面によれば、本発明は、それぞれが少なくとも２つの異なる値のうちの１つを表している複数のマークと、複数の基準位置とを備える符号化パターンの使用法に関し、前記複数のマークのそれぞれは、前記複数の基準位置のうちの１つに関係付けられており、各マークの値が、対応する基準位置に対するその位置によって決定付けられる。

このようなパターンの使用法における利点は、製品上の符号化パターンについての説明から明らかである。製品上の符号化パターンに関し述べられた特徴は、当然、符号化パターンの使用法にも適用される。この使用法は、例えば、製品上に符号化パターンを印刷し、この符号化パターンを電子的な形態で記憶し、この符号化パターンを復号化することからなる。

先行技術において、符号化は、通常、１又は複数のシンボルやマークの外形を用いて達成され、各シンボルやマークの値は、その外形によって決定される。その結果、符号化パターンを復号化する装置は、異なるシンボルやマークを認識できるものでなければならず、これは、干渉に対する感度を増大し、復号化をより困難にする。
本発明によれば、各マークの値は、その基準位置に対してどのように配置されているかによって、決定される。この値はマークの位置に基づいているので、全てのマークは、同じ外形を有して良い。この結果、符号化パターンは、製品に適用する上で単純になる。更に、マークの検出が簡単になり、これが、符号化パターンの一部でない製品上の他のマークの存在によって影響されない。更に、この符号化パターンは、光学技術以外の他の技術、例えば、化学的、電気的又は機械的なパターンを用いて、より簡単に認識できる。マークの設計は、また、マークが光学的に読み取られるものであるとき、符号化パターンを備えた製品がより美的であることが望まれるであろうことを意味している。結局、情報の密度に対してマークの間の距離を大きくでき、これは、符号化パターンが、読み取りの間に起こる汚れの動きに対して、低感度であることを意味している。

以下、添付の図面を参照し実施形態に従って、本発明を詳細に説明する。

図１は紙のシート１の形をした製品の一部を示しており、その表面２の少なくとも一部上には、位置決定を可能にする光学的に読取り可能な位置符号化パターン３が設けられている。

位置符号化パターンは、マーク４を備えており、これは、「パターン」としての外観を備えるよう、表面２に整然と配列されている。紙のシートは、Ｘ座標軸とＹ座標軸を有する。位置の決定は、本製品の表面全域で実行することができる。他の例においては、位置決定を可能とする表面が、製品の一部分を構成するようにできる。

パターンは、例えば、この表面に書かれ又は作図されている情報の電子的象徴を提供するために用いることができる。電子的象徴は、ペンで表面に書き込みを行っている間に提供することができ、これは、位置符号化パターンの読み取りにより、紙のシート上のペンの位置を連続的に決定することによって可能となる。

位置符号化パターンは、仮想ラスター及び複数のマーク４を備え、仮想ラスターは、目にも見えず、また表面上の位置を決定するための装置によって直接検出することもできないものであり、また、複数のマークのそれぞれは、その配置に依存して、以下に説明する１から４の４つの値のうちの１つを表している。ここで、明確にする目的から、図１の位置符号化パターンは、拡大して示されていることが指摘されなければならない。更に、これは、紙のシートの一部にのみ配列して示されている。

位置符号化パターンは、全書き込み表面上の部分表面の位置が、この部分表面上のマークによって一意に決定されるよう配列されている。第１及び第２の部分表面５ａ，５ｂは、図１において破線で示されている。第２の部分表面は、部分的に第１の部分表面と重なっている。第１の部分表面５ａ上の位置符号化パターンの部分（ここでは、４×４のマーク）は、第１の位置を符号化し、第２の部分表面５ｂ上の位置符号化パターンの部分は、第２の位置を符号化する。位置符号化パターンは、従って、隣り合う第１及び第２の位置に関し部分的に同じである。このような位置符号化パターンを、本明細書では、「フローティング（浮動的）」と呼ぶ。各部分表面は、特定の位置を符号化する。

図２ａ〜ｄは、マークの設計方法及びその基準位置６に対する配置方法を示している。基準位置６（これは、また、ラスター点と呼ぶことができる。）は、ラスター線８の交点により表される。マーク７は、円形のドットの形をしている。マーク７及びラスター点６は、これらで、シンボルを構成する。

一実施形態において、ラスター線間の距離は３００μｍであり、ラスター線間の角度は９０度である。他のラスター線間の間隔としては、例えば、１００ｄｐｉの倍数の解像度を有しているプリンタやスキャナに合わせるために、２５４μｍが可能であるが、これは、２５．４ｍｍ／１００（すなわち、２５４μｍ）の点の間の距離に対応している。

マークの値は、従って、基準位置に対してマークがどこに配置されているかに依存している。図２の例では、４つの位置が可能であり、それらは、基準位置から伸びている各ラスター線上にある。基準位置からのずれは、全ての値に関し、同じ大きさである。

各マーク７は、基準位置６に対してずらされており、基準位置の上にはマークは無い。更に、各基準位置毎にただ１つのマークだけがあり、このマークは、その基準位置に対してずらされている。これを、パターンを構成するマークに適用する。表面上には、パターンの一部でなく、従って、符号化に寄与しない他のマークがあってよい。このようなマークは、例えば、小さい塵、表面上の絵や図形からの意図しない点やマーク、意図されたマークであってよい。表面上のパターン化されたマークの位置は、十分に定義されているので、パターンは、このような干渉の影響を受けない。

一実施形態において、マークは、基準位置６に対し、ラスター線８に沿って５０μｍだけずれた位置にある。このずれは、好ましくは、ラスター間隔の１／６であり、こうすれば、特定のマークが属する基準位置を決定することが相対的に容易となる。このずれは、少なくともラスター間隔のおおよそ１／８とすべきであり、そうしなければ、ずれの決定が困難になり、解像度の要求が高くなる。一方で、このずれは、マークが属する基準位置を決定できるようにするためには、ラスター間隔のおおよそ１／４以下とすべきである。

ずれは、ラスター線に沿っている必要は無く、マークを分割された四分区間内に配置することができる。しかしながら、マークがラスター線に沿ってずらされている場合には、マーク間の距離が最小になり、以下に詳細に説明するように、ラスター線を再現することに用いることができるという利点がある。

各マークは、おおよそずれ量と同じか僅かに小さい半径を有するおおむね円形ドットで構成されている。半径は、ずれ量の２５％から１２０％とできる。この半径が、ずれ量よりも大きい場合、ラスター線を決定することが困難となる。この半径が極めて小さい場合、マークを記録するためにより高い解像度が要求される。

マークは、円や丸まったものである必要は無く、あらゆる好適な形状、すなわち、正方形や三角などを使用することができる。

通常、各マークは、センサーチップの複数の画素をカバーするが、これらの画素の重心が記録又は計算され、続く処理で使用される。従って、マークの正確な形状は、重要ではない。よって、相対的に簡単な印刷処理が使用でき、これで、要求されるずれ量を、マークの重心が備えていることが保証される。

以下では、図２ａのマークは値１を、図２ｂのマークは値２を、図２ｃのマークは値３を、図２ｄのマークは値４を表している。

各マークは、従って、１から４の４つの値のうちの１つを表している。これは、位置符号化パターンが、Ｘ座標用の第１の位置符号と、Ｙ座標用の第２の位置符号に分割できることを意味している。この分割は、以下のようになる。

このように、各シンボル値は、Ｘコード用の第１の値（この場合はビット）、及びＹコード用の第２の値（この場合はビット）に変換される。
この方法で、２つの完全に独立したビットパターンがパターンを用いて得られる。逆にいえば、２又はそれ以上のビットパターンは、図２に従う複数のマークによりグラフィカルに符号化される全体パターンに統合することができる。

各位置は、複数のマークにより符号化される。この例では、二次元、すなわち、Ｘ座標とＹ座標の位置を符号化するために、４×４のマークを使用する。

位置コードは、１と０の数字列から構成されるが、そのビット列には、その数字列内で同じ４ビットの並びが１度しか現れないという特性がある。ビット列は循環的なものであり、数字列の終わりを数字列の先頭に結合した場合にも、同様にその特性が適用される。従って、４ビットの並びは、常時、ビット列内で一意に決まった位置を持っている。

ビット列が４ビットの並びに対して前述した特性を持っている場合、そのビット列は最大１６ビット長にできる。しかし、この例では、以下のように７ビット長のビット列を使用する。
「０００１０１０」

このビット列は、列内の位置番号を符号化する以下のような７つの一意な４ビットの並びを含む。

Ｘ座標の符号化では、符号化される表面全域に渡って、ビット列は縦列内に順に書き込まれ、左の縦列Ｋ₀はＸ座標のゼロ（０）に対応する。１つの縦列において、ビット列は、従って、連続して複数回繰り返される。

符号化は、隣り合う縦列内の隣り合うビット列間における差、すなわち位置のずれに基づく。差の大きさは、開始する隣り合う縦列のビット列内における位置番号（すなわち、ビットの並び）によって決まる。

具体的には、第１の縦列Ｋ_n内の４ビットの並びにより符号化され、従って値（位置）０〜６を持てる位置番号と、隣り合う縦列Ｋ_n+1内の対応する「高さ」における隣り合う４ビットの並びにより符号化される位置符号との間の７を法とする差Δ_nを取る場合、その結果は、位置、すなわち、違いができる２つの縦列に沿う「高さ」に拘わらず、同じになる。従って、２つの縦列の２つのビットの並びについての位置番号間の差を使用して、Ｙ座標の全てに対して一定であるＸ座標を符号化できる。

この例では、表面上の各位置が４×４のマークを含む部分表面により符号化されているので、４つの垂直のビットの並びがあり、従って、それぞれが値０から６を持つ３つの差をＸ座標を符号化するために利用できる。

パターンは、コード・ウィンドウＦに分割され、各コード・ウィンドウは４×４のマークからなるという特性を有する。従って、４つの水平のビットの並び及び４つの垂直のビットの並びが利用でき、３つの差がＸ方向で生成でき、４つの位置がＹ方向で得られる。これら３つの差及び４つの位置は、Ｘ方向及びＹ方向における部分表面の位置を符号化する。Ｘ方向で隣り合うウィンドウは、図１に示すように、共通の縦列を持つ。従って、第１のコード・ウィンドウＦ_0,0は、縦列Ｋ₀，Ｋ₁，Ｋ₂，Ｋ₃からのビットの並び、及び行Ｒ₀，Ｒ₁，Ｒ₂，Ｒ₃からのビットの並びを含んでいる。Ｘ方向では差が用いられるので、Ｘ方向及びＹ方向において対角に隣り合うウィンドウ、すなわちウィンドウＦ_1,1は、縦列Ｋ₃，Ｋ₄，Ｋ₅，Ｋ₆からと、行Ｒ₄，Ｒ₅，Ｒ₆，Ｒ₇からのビットの並びを含んでいる。Ｘ方向における符号化のみを考えるとき、コード・ウィンドウは、Ｙ方向に無制限に伸びるものとして考えることができる。同様に、Ｙ方向における符号化のみを考えるとき、コード・ウィンドウは、Ｘ方向に無制限に伸びるものとして考えることができる。このようなＸ方向及びＹ方向に無制限に伸びる第１及び第２のコード・ウィンドウは、それぞれ協同して図１に示したタイプのコード・ウィンドウ、例えばＦ_0,0を構成する。

各ウィンドウは、Ｘ方向におけるウィンドウの位置を与えるウィンドウ座標Ｆxと、Ｙ方向におけるウィンドウの位置を与えるウィンドウ座標Ｆyとを有する。従って、ウィンドウと縦列との間の対応関係は、以下のようになる。
Ｋ_i ＝ ３ Ｆ_x
Ｒ_j ＝ ４ Ｆ_y

符号化は、以下のような方法、すなわち、１つの差Δ₀が常に値１または２になり、これは、Ｘ方向におけるコード・ウィンドウの位置を表す番号の最下位桁Ｓ₀を指し、他の２つの差Δ₁，Δ₂が３〜６の範囲の値になり、これらは、コード・ウィンドウの座標のための２つの上位桁Ｓ₁，Ｓ₂を指すようにして行われる。従って、Ｘコード内では差が０になるものは、コードパターンが対称的になってしまうので、許容されない。言い換えると、縦列は、その差が、以下のようになるように符号化される。
(3〜6); (3〜6); (1〜2); (3〜6); (3〜6); (1〜2); (3〜6); (3〜6); (1〜2); …

従って、各Ｘ座標は、３と６の間の２つの差Δ₁，Δ₂、これに続く１か２の１つの差Δ₀によって符号化される。最小の差Δ₀から１を差し引き、他の差から３を差し引くと、３つの数字Ｓ₂，Ｓ₁，Ｓ₀が得られるが、これは、混合基数において、Ｘ方向におけるコード・ウィンドウの位置番号を直接与え、ここから、Ｘ座標が、以下に示す例のように、直接決定できる。コード・ウィンドウの位置番号は、以下になる。
Ｓ₂ × （４×２） ＋ Ｓ₁ × ２ ＋ Ｓ₀ × １

前述した原理を使用して、コード・ウィンドウ０，１，２．．．３１を、３個の差により表される３つの数字からなるコード・ウィンドウの位置番号を用いて符号化できる。これらの差が、上記の数字列に基づいたビットパターンを使用して符号化される。ビットパターンは最終的に、図２のマークを使用してグラフィカルに符号化される。

多くの場合、４×４のマークからなる部分表面を読み込んだとき、多くの場合において、部分表面は１つのコード・ウィンドウに一致しないので、Ｘ座標を符号化する完全な位置番号を得ることができないが、Ｘ方向における隣接する２つのコード・ウィンドウをカバーするので、２つの位置番号の部分を得ることができる。そして、これらの番号の最下位桁Ｓ₀は、常に１か２であるので、どの数字が最下位のものであるか分かり、完全な位置番号を容易に再構築することができる。

Ｙ座標は、コード・ウィンドウを用いたＸ座標で使用したのとほぼ同じ原理に従って符号化される。循環型の数字列（Ｘ符号化に使用したのと同じ数字列）は、位置を符号化する表面に渡って水平行に繰り返して、書き込まれる。Ｘ座標の場合とちょうど同じ様に、この行は、数字列内の異なった位置から始める、すなわち、異なるビットの並びを使用して始める。しかし、Ｙ座標に対しては差を使用せず、各行のその数字列の開始位置に基づいた値を使用して座標を符号化する。４×４のマークのＸ座標が決定されると、４×４のマーク内のＹコード内に含まれている行の数字列内の開始位置を実際に決定できる。

Ｙコードにおいて、最上位桁Ｓ₀は、これを特定の範囲内の値を持つただ１つの数にすることによって、判断される。この例では、４つの行の内の１つの行を、その行がコード・ウィンドウ内の最下位桁Ｓ₀に関係していることを示すために、数字列内の位置０〜１から始め、他の３つの行を、コード・ウィンドウ内の他の桁Ｓ₁，Ｓ₂，Ｓ₃を示すために、数字列内の位置２〜６の何れかから始める。従って、Ｙ方向に、以下のような値の並びが存在する。
(2〜6); (2〜6); (2〜6); (0〜1); (2〜6); (2〜6); (2〜6); (0〜1); (2〜6); …

従って、各コード・ウィンドウは、２と６の間の３個の値、並びにこれに続く０と１の間の値を使用して符号化される。

小さい値から０を差し引き、他の値から２を差し引くと、Ｘ方向と同様な方法で、混合基数におけるＹ方向の位置Ｓ₃，Ｓ₂，Ｓ₁，Ｓ₀が得られ、この位置からコード・ウィンドウの位置番号を直接決定できる。すなわち、
Ｓ₃ ×（５×５×２）＋Ｓ₂ ×（５×２）＋Ｓ₁ × ２ ＋Ｓ₀ × １

上記の方法を使用して、コード・ウィンドウに関し、Ｘ方向の４×４×２＝３２個の位置番号を符号化できる。各コード・ウィンドウは、３つの縦列からのビット並びを備え、これは、３×３２＝９６個の縦列、すなわちＸ座標を与える。更に、コード・ウィンドウに関し、Ｙ方向に５×５×５×２＝２５０個の位置番号を符号化できる。このような位置番号のそれぞれは、４つの行からの水平ビット並びを備え、これは、４×２５０＝１０００個の行、すなわちＹ座標を与える。このように、合計して９６０００個の座標位置を符号化できる。

しかし、Ｘの符号化は差に基づいているので、最初のコード・ウィンドウにおける１番目の数字列が始まる位置を選択できる。この１番目の数字列が７個の異なった位置から始められることを考慮すると、７×９６０００＝６７２０００個の位置を符号化できる。Ｘ及びＹ座標が決定された場合、第１の縦列Ｋ₀にある第１の数字列の開始位置が計算できる。第１の数字列の前述した７個の異なる開始位置は、製品上の異なる頁や書き込み面を符号化できるようにする。

理論上、４×４のマーク（それぞれが４つの値を持つ）を持った部分表面は、４^4*4個の位置を符号化でき、これは、４，２９４，９６７，２９６の位置に相応する。部分表面の位置における浮動的な決定を可能とするために、６０００（4294967296/672000）を超える冗長性がある。

冗長性は、部分的に前記差の大きさにおける制約に含まれており、また、部分的に位置コードに使用する１６のうちの７ビットだけとしたことに含まれている。しかしながら、この後者のものは、部分表面の回転位置を決定するのに用いることができる。前記ビット列内の次のビットが前記４ビットの並びに追加された場合、５ビットの並びが得られる。５番目のビットは、使用される部分表面の直ぐ外の隣接ビットを読むことによって得られる。このような追加ビットは、通常、容易に利用できる。

センサーによって読み取られる部分表面は、４つの異なる回転位置、すなわち、コード・ウィンドウに対し０、９０、１８０又は２７０度回転している可能性がある。部分表面が回転しているこれらのケースにおいて、コードの読み取りは、しかしながら、読み取られたコードが、それが０度の回転角で読み取られた場合と比較して、Ｘ方向又はＹ方向の何れか又は双方に反転及び逆転させたものになる。ここでは、以下のテーブルに従うマークの値の僅かに異なる復号化が使用されるものとする。

前述の５ビットの並びは、正しい方向で、且つ、逆転も反転もされていない形でのみ、前記７ビット列内に現れるという性質を持っている。これは、ビット列（０００１０１０）がただ２つの「１」を含んでいるという事実から明らかである。従って、全ての５ビットの並びは、少なくとも３つの０を含んでいなければならず、これは、逆転（必要であれば、反転）した時には、起こりえない３つの１になる。よって、ビット列内の位置番号を持っていない５ビットの並びが見つけられたときは、この部分表面は、おそらく回転されていると結論付けることができ、新しい位置がチェックされる。

本実施形態に従う発明を更に説明するために、次に、前述の実施形態における位置コードに基づく特別の例を示す。

図３は、位置を決定する装置によって読み込まれる４×４のマークを含む画像の一例を示している。
これらの４×４のマークは、次の値を持っている。
４ ４ ４ ２
３ ２ ３ ４
４ ４ ２ ４
１ ３ ２ ４

これらの値は、次の２進ＸコードとＹコードを表している。
Ｘコード： Ｙコード：
０ ０ ０ ０ ０ ０ ０ １
１ ０ １ ０ ０ １ ０ ０
０ ０ ０ ０ ０ ０ １ ０
１ １ ０ ０ １ ０ １ ０

Ｘコード内の垂直方向のビットの並びは、ビット列内の位置２ ０ ４ ６を符号化している。縦列間の差は−２ ４ ２であり、７を法とする剰余は５ ４ ２になる。これは、混合基数で、（５−３）×８＋（４−３）×２＋（２−１）＝１６＋２＋１＝１９のコード・ウィンドウの位置番号を符号化する。最初に符号化されるコード・ウィンドウは位置０である。よって、１〜２の範囲内にあり、部分表面の４×４のマーク内に見られるこの差は、２０番目の差になる。更に、このような差のそれぞれに対する全部で３つの縦列が存在し、開始の縦列が存在するので、４×４のＸコードの一番右の縦方向の並びがＸコードの６１番目（縦列６０）の縦列に属し（３×２０＋１＝６１）、一番左の縦方向の並びが５８番目（縦列５７）に属する。

Ｙコードの水平方向のビットの並びは、数字列内の位置０ ４ １ ３を符号化する。これらの水平方向のビットの並びは、５８番目の縦列から始まるので、行の開始位置は、これらの数字から５７を引いたものの７を法とする剰余であり、開始位置が６ ３ ０ ２になる。混合基数の数に変換すると、これは６−２、３−２、０−０、２−２＝４ １ ０ ０になる。ここで、３番目の桁が注目している数字内の最下位桁である。次に、４番目の桁が次の数字内の最上位桁である。この場合、これは、注目している数字内のものと同じにならなければならない（注目している数字が位置の全てで取り得る最大の数から構成される場合に、例外が発生する。その場合、次の数字の始まりが、注目している数字の始まりよりも１大きくなることが分かる）。

次に、４桁の数字の位置が、混合基数で、０×５０＋４×１０＋１×２＋０×１＝４２になる。
従って、Ｙコードの３番目の水平ビットの並びが、４３番目のコード・ウィンドウに属し、これは０か１の開始位置を持ち、そして、このようなコード・ウィンドウのそれぞれについて全部で４行あるので、３番目の行が４３×４＝１７２番になる。
従って、この例で、４×４のマークを備える部分表面の一番左上の角の位置が（５８，１７０）になる。

４×４グループにおけるＸコード内の垂直ビットの並びが行１７０上で始まるので、全パターンのＸ縦列は、数字列の位置（（２ ０ ４ ６）−１６９） ｍｏｄ ７＝１ ６ ３ ５から始まる。最後の開始位置（５）と最初の開始位置の間で、数字０〜１９が混合基数で符号化され、混合基数での数字０〜１９の表示を合計することによって、これらの縦列の間の合計差を得る。これを行なう簡単なアルゴリズムがこれら２０個の数字を生成し、直接それらの数を合計することになる。結果の総和はｓと言われる。よって、紙や書き込み面は、（５−ｓ）ｍｏｄ ７によって得られる。

コード・ウィンドウを識別できるようにするために、部分表面においてどのビットが最下位のものであるかを決定する他の方法を、以下に説明する。最下位ビット（ＬＳＢ）は、部分表面の差における最小の数、又は最小位置番号として定義される。このようにして、座標の最大使用可能な数の減少（冗長性）は、相対的に小さい。例えば、前述の例のＸ方向における第１のコード・ウィンドウは、全て、ＬＳＢ＝１、及び２と６の間の他の数を持つことができ、これは２５個のコード・ウィンドウとなり、次のコード・ウィンドウは、ＬＳＢ＝２、及び３と６の間の他の数を持つことができ、これは１６個のコード・ウィンドウとなり、次のコード・ウィンドウは、ＬＳＢ＝３、及び４と６の間の他の数を持つことができ、これは９個のコード・ウィンドウとなり、次のコード・ウィンドウは、ＬＳＢ＝４、及び５と６の間の他の数を持つことができ、これは４個のコード・ウィンドウとなり、次のコード・ウィンドウは、ＬＳＢ＝５、及び６である他の数を持つことができ、これは１個のコード・ウィンドウとなり、総計で、前述の例の３２個に対し、５５個のコード・ウィンドウを持つ。

上記の例で、一実施形態が説明され、その中で、各位置は４×４のマークを使用して符号化され、７ビットの数字列が使用された。もちろん、これは、ほんの一例にすぎない。位置は、より多くのまたはより少ない数のマークを使用して符号化できる。両方の方向で同じ数である必要がない。数字列を異なった長さにし、２進数以外にしても良いし、他の基数、例えば１６進コードに基づくことも可能である。Ｘ方向の符号化とＹ方向の符号化に異なった数字列を使用可能である。マークは、値の異なる数字を表すことができる。

実用的な例において、部分表面として、６×６のマークからなるものが使用され、この場合、ビット列は、最大２⁶ビット、すなわち６４ビットとすることができる。しかしながら、部分表面の回転位置を決定する能力を持たせるために、５１ビットのビット列、すなわち５１個の位置を使用する。このようなビット列の例は、以下のとおりである。
０００００１１０００１１１１１０１０１０１１０１１００１１０１０００１０１００１１１０１１１１００１０

このような６×６のマークからなる部分表面は、理論上、４６６個の位置を符号化でき、前述の０．３ｍｍのラスター寸法では、巨大な表面となる。

７ビット列を用いた前述のものと同様の方法で、本発明に従えば、前記特性は、部分表面を、少なくともその中央において、部分表面の両側の１ビットを含むように拡大して、６×６のシンボルの部分表面内の３番目及び４番目の行において、８個のマーク（１個は部分表面の各側）が読まれるようにし、これをＹ方向も同様とするという方法で利用できる。前述の５１ビットを含むビット列は、６ビットのビット並びが、ただ１度だけ出現し、６ビットの前述のビット並びを含む８ビットの並びが、ただ１度だけ出現し、決して逆転した位置又は反転及び逆転されたときには出現しないという特性を有している。このようにして、部分表面の回転位置は、行３、行４、縦列３及び/又は縦列４における８ビットを読むことによって、決定できる。回転位置が分かれば、部分表面は、処理を続ける前に、正しい位置に回転することができる。

できるだけランダムなパターンを得ることが望ましく、こうすれば、過度に対称的な領域は出現しない。６×６のマークを備える部分表面が、図２ａ〜２ｄに従った異なる位置の全てを有するマークを含むパターンを得ることが望ましい。更にばらつき度を増大し、繰り返しの特性を避けるために、「シャッフル」と呼ばれる方法が使用できる。各水平ビット並びは、所定の開始位置から始まる。しかしながら、ずれ量が分かっているのなら、各行毎に、水平方向における開始位置をずらすことができる。これは、各最下位ビット（ＬＳＢ）を、隣接する量に対し、独立ずれ方向量で配置する。このずれ方向量は、各行が水平方向にずらされる量を規定する。図１のＹ軸は、「スパイク跡」のように見える。

４×４のコード・ウィンドウを用いた上述の例において、このずれ方向量は、ＬＳＢ＝０に対し、１，２，４，０とすることができ、ＬＳＢ＝１に対し、２，２，３，０とすることができる。これは、番号２と０をそれぞれ引いた後、処理を続ける前に、上述のずれ量がビット並びの位置番号から差し引かれる（５を法とする剰余で）こととなることを意味する。上述の例において、Ｙ座標に関し、混合基数で数字４ １ ０ ０（Ｓ₂，Ｓ₁，Ｓ₀，Ｓ₄）が得られ、ここで、右から２つめの数字が最下位桁（ＬＳＢ）である。ずれ方向量１，２，４，０が数字４と１に用いられるので（ＬＳＢ＝０）、２が４から引かれてＳ₂＝２となり、４が１から引かれて（５を法とする剰余で）Ｓ₁＝２となる。数字Ｓ₀＝０は変わらずに残る（最下位桁に対するずれ方向量の値は、常に０である）。最終的に、数字Ｓ₄は次のコード・ウィンドウに属し、これはＬＳＢ＝１であり、第２のずれ方向量が使用される。従って、２が０から差し引かれ（５を法とする剰余で）、Ｓ₄＝３となる。

同様の方法が、Ｙ座標のコードを変えるために使用できる。しかしながら、上述の例においては差０が使用されておらず、コードは既に相対的にランダムに分散されているので、Ｘ座標を変える必要性は小さい。

上記の例で、マークをドットとしているが、もちろん、別の形状にすることもできる。例えば、マークは、仮想ラスター点から始まり、そこから所定の位置に伸びる線や楕円から構成できる。ドット以外の他のシンボル、たとえば、正方形、長方形、三角形、円、楕円とすることができ、また、塗り潰されたものでも、そうでないものでもよい。

上記の例では、マークは、正方形の形の部分表面内で、位置の符号化に使用されている。部分表面は例えば、六角形などの別の形にすることも可能である。マークは、直交するラスターにおけるラスター線に沿って配置される必要はなく、他の方法、例えば６０度などの他の角度のラスターにおけるラスター線に沿って、配置され得る。極座標系を使用してもよい。

図５及び図６に示すように、三角形又は六角形の形をしたラスターを使用することもできる。例えば、図５に示すように、三角形のラスターでは、各マークを６つの異なる方向にずらすことができ、６^6*6の部分表面位置に相応するより膨大な容量を提供する。図６の六角形のラスター、蜂の巣状パターンでは、各マークは、ラスター線に沿って３つの異なる方向にずらすことができる。

前述したように、マークは、必ずしもラスター線に沿ってずらされる必要はなく、他の方向にずらす、例えば、正方形ラスター・パターンが用いられるときには、それぞれを四分区間内に配置することができる。六角形ラスター・パターンにおいては、マークを４又はそれ以上の異なる方向、例えば、ラスター線に沿うものとラスター線に対し６０度の角度にある線に沿うものとで６つの異なる方向にずらすことができる。

位置コードを検出できるようにするには、仮想ラスターが決定されなければならない。これは、方形ラスター・パターンにおいては、別のマーク間の距離を調べることによって行う。２つのマーク間の最も短い距離が、水平方向において値１と３又は垂直方向において値２と４を持つ２つの隣接したマークから導かれなければならない。これによって、これらのマークが２つのラスター点の間の１つのラスター線上に配置される。このようなマークの組みが検出された場合に、関連するラスター点（基準位置）が、ラスター点間の距離とラスター点からのマークのずれ量の知識を使用して決定され得る。１度、２つのラスター点の位置が決定されると、他のマークへの測定された距離を使用して、ラスター点間の距離の知識から、次のラスター点が決定できる。

マークがラスター線に沿って５０μｍずれており、それぞれが３００μｍ離れている場合、２つのマークの最小距離、例えば値１と３を持ったマークにおける距離は２００μｍになる。次に小さい距離は、例えば、値１と２を持ったマークの間であり、これは２５５μｍとなる。従って、最小距離と次に小さい距離との間には、相対的に区別可能な差がある。他の対角までの差は、また大きいものである。しかしながら、ずれ量が５０μｍより大きくなる、例えば、７５μｍ（１／４）以上である場合、対角のものが問題を引き起こし、マークが属する基準位置の決定が困難となり得る。ずれ量が５０μｍ以下、例えば、おおよそ３５μｍ（１／８）以下の場合、最小距離は２３０μｍとなり、２６７μｍである次の距離とで大きな差がない。この場合、光学読み取りに対する要求が増大する。

マークは、それ自身のラスター点を覆うべきでなく、従って、ずれ量の２倍以上の直径（２００％）を持つべきでない。しかしながら、これは厳密なものではなく、所定のオーバーラップ（例えば、２４０％）は許容できる。最初に、センサーの解像度及びパターンを生成するのに使用する印刷プロセスでの要求によって、この最小サイズが決定される。しかしながら、マークは、ゴミやセンサーのノイズによる問題を避けるために、実用上、ずれ量のおおよそ５０％以下の直径とすべきでない。

位置決定のための装置の一実施形態が、図４に図示される。装置は、おおよそペンと同じ形をしたケース１１を備える。ケースの一方の短辺には開口１２がある。この短辺は、位置決定が行なわれる表面に接触するか、または、その近くに位置されるように意図されている。

ケースは、光学部品、電子回路部品および電源を基本的に含んでいる。
光学部品は、画像化されることになる表面を照明する少なくとも１個の赤外線発光ダイオード１３、及び、二次元画像を記録するＣＣＤやＣＭＯＳセンサーなどの光感性エリアセンサー１４を備える。必要であれば、装置は、ミラー及び／又はレンズ系などの光学系を備えてよい。発光ダイオードは、赤外線発光ダイオードで、センサーは赤外線光に反応するものとすることができる。
装置の電源は、ケースの独立した区画に取り付けられた電池１５から供給される。
電子回路部品は、センサー１４により記録された画像に基づいて位置を決定する画像処理手段１６、詳細には、センサーからの画像を読み、それらの画像に基づいて位置決定を実行するようプログラムされたプロセッサを備えたプロセッサ・ユニットを含んでいる。

本実施形態において、装置は、また、ペン先１７を備えており、これを用いて、位置決定が実行されることとなる表面上に、通常の顔料による書き込みをすることができる。ペン先１７は、ユーザが使うかどうかを選択できるよう出没自在である。特定の用途において装置は、ペン先を全く必要としない。

顔料による書き込みは、好ましくは、赤外光に対し透過のタイプのものであり、マークは、好ましくは、赤外光を吸収する。赤外光を発光する発光ダイオードと赤外光に反応するセンサーを用いることによって、パターンに対する前述した書き込みに干渉されることなく、パターンの検出ができるようになる。

装置は、また、ボタン１８を備え、これによって、装置は、起動され、制御される。また、装置は、装置から及び装置へ情報を、例えば、赤外線、無線波又は超音波などを使用して、無線伝送するためのトランシーバ１９を有する。装置はまた、位置又は記録した情報を表示するためのディスプレイ２０を備える。

テキストを記録する装置が、出願人のスウェーデン特許第９６０４００８−４号に説明されている。この装置は、適切な方法でプログラムすれば、位置決定のために使用できる。顔料による書き込みのために本装置が使用される場合には、ペン先を備える必要がある。

装置は、異なる物理的なケースに分けることができ、第１のケースは、位置符号化パターンの画像を記録し、これらを第２のケース内に含まれる部品に転送するために必要な部品を含み、前記第２のケース内の部品において、記録された画像に基づいて位置決定が実行される。

前述のように、位置決定は、画像内でマークの位置を決定し、これを復号化すると共に、これによって得られたコードから位置を決定するソフトウェアを備えているプロセッサによって、実行される。当業者であれば、前述の例に基づいて、位置符号化パターンの部分画像に基づいて位置決定を実行するソフトウェアを設計することができるであろう。

更に、前述の記載に基づいて、当業者は、位置符号化パターンを印刷するためのソフトウェアを設計することができるであろう。

前記実施形態において、パターンは、光学的に読み取り可能なものであり、従って、センサーは光学的なものである。前述したように、パターンは、光学特性以外の特性に基づくことができる。この場合、センサーは、もちろん、対象の特性を読むことができるタイプのものでなければならない。このような特性の例としては、化学的、聴覚的又は電磁的なマークがある。容量性又は誘導性マークを用いることもできる。

前述の実施形態において、ラスターは直交グリッドであった。これはまた、他の形状、例えば、６０度の角度を有する菱形グリッド、三角又は六角グリッドなどでもよい。

ずれは、４方向前後のもの、例えば、六角仮想ラスターに沿う３方向のずれが使用できる。直交ラスターにおいては、ラスターの再生を容易にするために、２つのずれのみを使用すればよい。しかしながら、４方向におけるずれが好ましく、また、６か８方向を、本発明の範囲に含むことができる。

前記実施形態においては、利用できる最長の循環数字列は使用されていない。その結果として、各種の方法で、例えば、エラー訂正、消去した又は隠れたマークの置き換えなどのための冗長度が保証される。

面上に情報記録に用いられる符号化パターンであって、公知の符号化パターンよりも大きな広がりをもって、単位エリア内に多数の情報を符号化でき、かつ違う種類の干渉の影響下にあっても検出及び復号化が単純に行える符号化パターンを提供することができ、極めて産業状の応用性が高い。

図１は、位置符号化パターンを備えた本製品の一実施形態を図示している。 図２は、本発明の一実施形態におけるマークの設計及び配置の方法を図示している。 図３は、位置を符号化するのに使用する４×４のシンボルの例を図示している。 図４は、位置検出に用いることができる装置を図示している。 図５は、三角状ラスターを用いた位置符号化パターンを示している。 図６は、六角状ラスターを用いた位置符号化パターンを示している。

符号の説明

２ 表面
４ マーク
５ａ 第１の部分表面
５ｂ 第２の部分表面
６ 基準位置、ラスター点
７ マーク
８ ラスター線

Claims (19)

1. 表面に複数の位置を符号化した符号化パターンを有する製品であって、前記符号化パターンが、
   複数の円形状ドットと、
   ラスター線を有する不可視的なラスターとを備え、
   前記ラスター線の交差が前記製品上に規則的に配置された複数の基準位置を定義している製品において、
   前記各ドットが前記基準位置の１つに関連づけられており、前記不可視的なラスターが前記ドットによって間接的に判別可能となっており、
   すべてのドットが前記ラスター線に沿ってその基準位置からずれており、各ドットがその基準位置から４つの直交方向の１つの方向にずれており、
   各ドットがその基準位置からのずれの方向によって与えられる値を表示しており、
   各位置がドットのグループに対する前記値によって一義的に決定されるようになっていることを特徴とする製品。
2. 前記すべてのドットがその基準位置に対して同じ距離だけずれていることを特徴とする請求項１に記載の製品。
3. 前記各ドットの有効直径が、その基準位置に対する前記マークのずれ量のほぼ５０％から２４０％である請求項２に記載の製品。
4. 前記ラスター線の間隔がほぼ２５０μｍから３００μｍであることを特徴とする上記いずれか１つの請求項に記載の製品。
5. 前記各ドットの位置がその重心によって与えられることを特徴とする上記いずれか１つの請求項に記載の製品。
6. 前記ラスター線が矩形状のグリッドを形成していることを特徴とする上記いずれか１つの請求項に記載の製品。
7. 各ドットが前記ラスター線間距離の１／４から１／８だけ、その基準位置からずらされている上記請求項のいずれか１つの請求項に記載の製品。
8. 前記符号化パターンが光学的に読み取り可能なものである上記請求項のいずれか１つの請求項に記載の製品。
9. 前記符号化パターンが赤外光により読み取り可能なものである請求項８に記載の製品。
10. 前記ドットが、前記符号化パターンを備える表面の０．２５％から２０％を構成する上記請求項の何れか１つの請求項に記載の製品。
11. 各位置が６×６のドットのグループによって符号化されていることを特徴とする上記請求項のいずれか１つの請求項に記載の製品。
12. 隣接する位置が部分的に重なり合うドットのグループによって符号化されていることを特徴とする上記請求項のいずれか１つの請求項に記載製品。
13. 各ドットの前記値が第１のビット値と第２のビット値とに変換可能であり、前記ドットのグループが第１のビット値のグループと第２のビットのグループを表示するようになっており、前記第１のビット値のグループが前記位置のＸ座標を符号化しており、前記第２のビット値のグループが前記位置のＹ座標を符号化していることを特徴とする上記請求項のいずれか１つの請求項に記載の製品。
14. 前記ドットのグループが前記ドットの拡大グループに含まれており、該拡大グループが前記ドットのグループの一方の側部上に付加的なドットを含んでおり、前記拡大グループの値が前記ドットのグループの回転位置を指示するようになっていることを特徴とする上記請求項のいずれか１つの請求項に記載の製品。
15. 前記製品がシート状であることを特徴とする上記請求項のいずれか１つの請求項に記載の製品。
16. 複数の位置を符号化する複数の値に基づいて符号化パターンの１部を生成する方法であって、
    ほぼ円形の複数のドットによって前記複数の値を表示し、
    ラスター線を有する不可視的なラスターに関して前記ドットを配置する段階を備えており、前記ラスター線の交差が規則的に配置された複数の基準位置を定義しており、
    各ドットが前記基準位置の１つに関連づけられており、前記不可視ラスターが間接的に前記ドットによって判別可能になっており、
    各ドットによって表示される前記値が、前記ラスター線に沿った４つの直交する方向の１つにおいて、前記ドットの、その基準位置からのずれの方向によって与えられるようになっていることを特徴とする方法。
17. 製品上に前記ドットを印刷する段階をさらに備えていることを特徴とする請求項１６に記載の方法。
18. 複数のマークを備えた符号化パターンを用いた情報処理方法であって、
    各マークが、所定の異なる値の１つを表す前記複数のマークを提供し、
    前記符号化パターン上に複数の基準位置を提供し、
    前記マークのそれぞれは、複数の基準位置の１つに関連付けられており、前記各マークの基準位置に対する位置に基づいて前記各マークの所定の値が付与されており、
    前記符号化パターン上の特定の範囲にある前記マークの値を読み取り、
    該読み取った前記符号化パターンに基づく情報を処理する段階とを備えたことを特徴とする情報処理方法。
19. 複数のマークを備えた符号化パターンを用いた物品であって、
    前記符号化パターンの前記各マークが所定の異なる値の１つを表しており、
    前記符号化パターン上に複数の基準位置が設けられており、
    前記マークのそれぞれは、前記複数の基準位置の１つに関連付けられており、前記各マークには、その基準位置に対するその位置に基づいて前記所定の値が付与されていることを特徴とする物品。

Images