JPH10503304A - 機械可読なバイナリ・コード - Google Patents

Abstract

(57)【要約】 機械可読なバイナリ・コードは、複数の側面を有するデータ・セル(６)の二次元マトリクスから構成される。データ・セル(１、２、３、４)の一意的なサブアレーが、隣接する側面のそれぞれの対の交点に位置し、マトリクスのそれぞれのコーナーを一意的に定義する。

Description

【発明の詳細な説明】 機械可読なバイナリ・コード 本発明は、機械が光学的に読むことができ、識別の目的で商品上で用いられ得 るバイナリ・コード(二進符号)に関する。更に詳しくは、本発明は、二次元マト リクスすなわちデータ・セルのアレーから構成される機械可読なバイナリ・コード に関する。 広範囲の物品や製品を識別するのにバーコードを用いることは、広く知られて いる。バーコードは、直線方向に側面と側面とが並ぶように配列された様々な幅 の多数の棒線(バー)から構成されている。バーコードの意味を決定するには、バ ーコードをバーの直線方向と実質的に平行な方向に走査しなければならない。こ れは、すなわち、バーコードには好ましい走査の方向があり、バーコードを読む のに用いられる走査デバイスは、この方向に走査できなければならないことを意 味する。バーコードは、走査のために適切に向き付けなければならないので、走 査機械に提示する際に、前もって向きを決めておかなければならず、さもなけれ ば、走査機械は多くの異なる方向に走査できる能力を有していなければならない 。 バーコードは、広い範囲の応用例での使用を享受している。しかし、バーコー ドは、スペースが限られているような応用例では、適切であるとは一般には考え られていない。その理由は、使用可能な小さなスペースにおいて、大量の情報を 信頼性をもってバーコード化することは不可能であるからである。 この制限により、データの暗号化及び符号化のための二次元コードが開発され るようになった。 既知の二次元コードには、２つの基本的なタイプがある。一方のタイプは、１ つのバーコードの上に別のバーコードが重ねるように配列されたバーコードのロ ーを含むという点で、伝統的なバーコード技術に基づいている。この際の、ロー を分離するのに、付加的なラインは、あったりなかったりする。コードのこのタ イプの中で最もよく知られた例は、Code 49、Code 16K，CODABLOCK、及びPDF 41 7の名称で称されるものである。これらのコードは、バーコード技術からのそれ ほどの変更を表さないが、その理由は、印刷及び読み取り装置の両方が同一であ るか又は非常に類似しているから である。これらはまた、バーコードに付随する制限の幾つかを受けついている。 例えば、Code 49及びCode 16Kは、共に、固定されたローの長さを有し、ローの 数において制限されている。結果的に、コードの実際の物理的なサイズが与えら れた際に符号化され得るデータの量は、制限される。更に、バーコードの場合に は、このタイプのコードは、固定された方向でしか読み取りができない。 他方のタイプは、マトリクスコードであり、その中では、データ・マトリクス( Data Matrix)、USD−５、又はベリコード(Vericode)がよく知られている。これ らのコードは、一般に、カメラ及び画像識別システムを用いる場合にだけ読み取 り可能である。 マトリクスコードの容量を運ぶデータは、タイプごとに変動する。米国のInte rnational Data Matrix社によるData Matrix(データ・マトリクス)は、500までの ASCII又はISOキャラクタを符号化することができる。米国のVeritec社が開発し 特許を有するVericode(ベリコード)は、複数のフォーマットで印刷ができ、その 中の１つによれば、2000までのキャラクタを符号化できる。スウェーデンのBaum er Ident社によるUSD−５は、密度の低いコードであり、64個までの10進数の数 字を符号化できる。しかし、このコードは任意の方向で読み取ることができるが 、そのマトリクス密度は固定されているので、融通性が制限されている。 データコードとベリコードとは、バイナリ・データ・セルの正方マトリクス(正 方行列)の形式を有し、コードの方向とタイミング(すなわち、密度)情報とを含 む明確な境界を備えている。これらのコードは、共に、システムを再び環境設定 (リコンフィギュレーション)することなく、その密度とサイズとを動的に変化さ せることができる。しかし、これらのコードは、共に、コードを構成するデータ・ セルが符号化される物品又は製品にパンチされたホールの形式をとる必要があ る皮革及び繊維産業における応用例では、不適切と考えられている。両方のコー ドは、共に、コードの方向とタイミング情報とを与える明確な境界を必要とする 。結果的に、これらは、落ちてしまうか、又は、最良の場合でも、皮革及び繊維 での応用例で用いられるときには、裂けてしまう又はコード損傷の高い危険性に さらされる。 更に、データコードとベリコードとは、また、データ・セルの誤整列に関して 、非常に不寛容であり、最小の伸長及び歪みにしか対処できない。本質的に読み 取り可能であるためには、コードマトリクスは、平行四辺形の形態を保持しなけ ればならない。コー ドが使用において歪み、従ってこの要件を充足できないような応用例が多くある 。 これらの既知の二次元コードを検討すると、次に掲げるような領域で、すべて が欠点及び制限を有すると結論できる。すなわち、 １)確実性(robustness)(現在のコードの一貫した識別) ２)オンラインの応用例での現実のスループットに換算した処理速度 ３)低コストのインクジェット印刷されたコードを用いての一貫した可読性 ４)データ・セルを表すための、インク印刷に代わるホールの使用 ５)歪みのあるコードの一貫した読み取り 既知の二次元コードでは、どれも、これらの要件をすべて満たすものはない。 本発明の目的は、コードを具体化するシンボルの各コーナー(角)が、コード読 み取り機械によって識別可能であるようにし、更に、各コーナーが相互に区別で きるようにする機械可読なバイナリ・コードを提供することである。 本発明の目的は、読み取り機械のための方向及びタイミング情報を与える明確 な境界の存在を必要としない機械可読なバイナリ・コードを提供することである 。 本発明の更なる目的は、シンボルの位置、方向及び歪みが容易に計算できるよ うにする機械可読なバイナリ・コードを提供することである。こうすれば、コー ドの可読性は、シンボルの伸長や歪みによって消滅しない。 本発明によれば、複数の側面を有するデータ・セルの二次元マトリクスを有す る機械可読なバイナリ・コードであって、データ・セルの一意的なサブ・アレーが 隣接する側面の各対の交点に位置してマトリクスのそれぞれのコーナーを定義し 一意的に識別する機械可読なバイナリ・コードが提供される。 典型的には、マトリクスは、４つの側面を有し、正方形又は矩形の形態をとる 。しかし、本発明は、特定の要件に応じて、三角形、八角形、又は平行四辺形な どの任意の多角形の形状を有するマトリクスにも応用できる。 本発明のある実施例では、それぞれのサブ・アレーが、マトリクスの実際のコ ーナーを形成する「オン」のセルの三角形と、それぞれのコーナーを残りの３つか ら一意的に識別するサブ・アレーにおける２つのデータ・セルによって形成される「 オン」及び「オフ」のセルの組合せとによって、定義される。「オン」のセルは、物 品又は製品上にマークされるために印刷されたドット又はその上の表面にパンチ されたホールなどの、確 実に可読なセルである。 本発明の別の実施例では、それぞれのサブ・アレーは、４つのデータ・セルから 成るグループを含み、その中の２つは常に「オン」でありそのマトリクスの１つの コーナーを定義するように機能し、その中の２つは、そのコーナーを残りの３つ から一意的に識別するように機能する。好ましくは、マトリクスのそれぞれのコ ーナーを定義するように機能する２つの「オン」データ・セルの中の一方は、マト リクスの隣接する側面のそれぞれの対の交点に位置し、他方は、最初のものに隣 接し、前記交点の外側に存在する。 それぞれのコーナーを残りの３つのコーナーから一意的に識別するための、そ れぞれのサブ・アレーからの２つのデータ・セルの配列は、次の通りである。 主(プリンシパル)コーナー:第１のデータ・セルは「オン」であり、第２のデータ・ セルも「オン」、 第２のコーナー:第１のデータ・セルは、「オン」であり、第２のデータ・セルは 、「オフ」、 第３のコーナー:第１のデータ・セルは、「オフ」であり、第２のデータ・セルは 、「オン」、 第４のコーナー:第１のデータ・セルは、「オフ」であり、第２のデータ・セルも 、「オフ」、 本発明の実施例は、共に、上述した既知のマトリクス・コードに対し、有用な 代替物を提供する。 最初のものにより、読み取り機械は、より高い程度のクラッタとシンボルにお ける損傷とを許容するが、後者よりもかなり長い処理時間を必要とする。 二次元の機械可読のバイナリ・コードが実現されているシンボルの４つのコー ナーのそれぞれを一意的に識別することができるので、読み取り機械に対するシ ンボルの相対的な方向の角度を決定することは、比較的に容易である。 それぞれのサブ・アレーに存在する「オン」及び「オフ」のデータ・セルの数により 、シンボルの４つのコーナーのそれぞれを一意的に識別することができるのに加 え、それぞれのサブ・アレーの相対的な方向から４つのコーナーのそれぞれを識 別することもできる。このことの意義は、歪みのために「オン」のデータ・セルが 存在しない又は見つからない場合であっても、どのコーナーがどれに当たるのか をを決定することが可 能であることである。 マトリクスの密度、すなわち、データ・セルの数は、主すなわち基準コーナー からそのアレーの反対のコーナーまで延長する主(リーディング)対角線における データ・セルの数を数えることにより容易に決定され得る。読み取りの正確性を 確保するために、主対角線におけるデータ・セルは、すべて「オン」である。 本発明による二次元の機械可読なバイナリ・コードは、エッチング、インク印 刷又はパンチングなどの様々な技術を用いて物品又は製品上に印刷することがで きる。重要なことは、方向及び／又はタイミングを容易にするために内部のデー タ・フィールドの周囲に境界線が要求されないため、シンボルがコードの外部に 外れてしまう又は最良の場合でもコードを裂いてしまう又は損傷を与えてしまう という危険を全く生じさせずに、物品又は製品上にシンボルをパンチできること である。 本発明の実施例を、添付の図面を参照することによって、次に説明する。 図１は、本発明の第１の実施例による二次元の、機械可読なバイナリ・コード を示す。 図２は、本発明の第２の実施例による二次元の、機械可読なバイナリ・コード を示す。 図３は、図１に示されている機械可読なバイナリ・コードの内部のコーナーの 位置を決定するのに実行される典型的な処理の流れ図である。 図４は、図１に示されている機械可読なバイナリ・コードの最も外側のコーナ ー・ドットを決定するのに実行される典型的な処理の流れ図である。 図５は、１つのコーナーの位置が決定されていない、本発明による機械可読な バイナリ・コードの概略図である。 図６は、図５の機械可読なバイナリ・コードの概略図であり、特定されていな いコーナーの位置をいかにして決定するかを図解している。 図７は、本発明によって機械可読なバイナリ・コードを復号するために実行さ れる処理の流れ図である。 図８は、図２に示されている機械可読なバイナリ・コードの内部のコーナーの 位置を決定するのに実行される処理の流れ図である。 図１を参照すると、データ・セル６の正方形のアレーすなわちマトリクスの形 態を有 する二次元の機械可読なバイナリ・コードが示されている。それぞれのデータは 、ドットの存在又は不存在によって定義され、ドットは、「オン」であるデータ・ セルを意味し、ドットの不存在は「オフ」であるデータ・セルを意味する。マトリ クスの４つの限界部分のそれぞれにおけるデータ・セル１、２、３及び４の４つ のグループが、コーナーを表す。それぞれのグループは、三角形の態様に配列さ れた少なくとも６つのドット(破線で囲まれている)を含む。 図２は、図１の実施例の別の形態を示しており、マトリクスの４つのコーナー のそれぞれが、２つの「オン」のデータ・セル１、２、３及び４(破線で囲まれてい る)のグループによって区別される。図示されているように、「オン」であるデー タ・セルのそれぞれの対の一方が、マトリクスの隣接する側面のそれぞれの対の 交点に位置し、他方は、マトリクスの反対のコーナーの間に引かれた対角線上の 接点の外部に位置する。 実際的な見地からすると、マトリクスのそれぞれのコーナーを定義する「オン」 であるデータ・セルの数及び構成は、図１及び図２の実施例のいずれとも一致す る必要はない。しかし、これらは、信頼でき容易に実現できる。「オン」のデータ・ セルの数が多いほうの第１の実施例によれば、コード・リーダ(読み取り装置) は、クラッタ及び損傷の程度がより高くても許容するが、第２の実施例よりもか なり多くの処理を必要とする。 図１及び第２の実施例の両方において、マトリクスの４つのコーナーのそれぞ れは、このマトリクスの４つのコーナーのそれぞれにおける２つのデータ・セル ７、８によって残りの３つから一意的に識別される。データ・セル７、８の４つ の対は、次のように構成されている。 主コーナー:第１のデータ・セルは「オン」、第２のデータ・セルが「オン」。 第２のコーナー:第１のデータ・セルが「オン」、第２のデータ・セルが「オフ」。 第３のコーナー:第１のデータ・セルが「オフ」、第２のデータ・セルが「オン」。 第４のコーナー:第１のデータ・セルが「オフ」、第２のデータ・セルが「オフ」。 これにより、４つのコーナーのそれぞれが相互に区別されることが可能になる。 主コーナー１と第３のコーナーとを接続する主対角線５は、コードの密度を示 す「オン」のデータ・セルを含む。限定された損傷から、位置、方向及び密度情報 への回復を許容する準備がなされる。 マトリクスのサイズ データ記憶の量 ８ｘ８ ２０ビット ９ｘ９ ３２ビット １０ｘ１０ ４６ビット １２ｘ１２ ８０ビット １４ｘ１４ １２２ビット １６ｘ１６ １７２ビット ２４ｘ２４ ４５２ビット ３２ｘ３２ ８６０ビット データ・ビットは、見いだされた４つのコーナー１、２、３及び４と対角線５の 密度情報とを用いて、シンボルをセルに分割することによって、読み出される。 これにより、マトリクスは、伸長及び歪みにもかかわらず、連続的に復号され得 る。 データ・セルの距離(スペーシング)は、典型的には、データ・セルの直径の半分 とその全体との間であるが、変動することもあり得る。(クラッタのない)平静な エリアがそのコードを囲んでおり、典型的には、マトリクスのサイズの４分の１ であるが、変動しうる。 コードは、コード読み取りに用いられる走査デバイスのオペレーティング・ソ フトウェアにおいて提供される「プローブ」によって位置が特定される。これらの プローブは、走査デバイスによってピックアップされた画像のエッジに平行に延 長し、内部をサーチしてコーナーを見いだす。コーナーのデータ・セルは、１つ のコーナーを定義する６つのデータ・セルの中の任意の２つが欠けている(missin g)場合であっても、グループを横切って移動する任意の角度のラインが少なくと も２つのデータ・セルと常に交差するように、配列される。 プローブは、画像(又は、関心領域)の左上のコーナーから開始して、コード・ マトリクスの頂部(トップ)のコーナーを見つけるまで水平方向に内側に走査する 。右下コーナーから開始する別のプローブが、次に、コード・マトリクスの底部( ボトム)のコーナーを見つける。２つの側面プローブが、次に、垂直方向に内側 に走査する。処理を節約するために、これらは、既に頂部及び底部プローブによ って定義された頂部及び底部のＹ座標の間のサーチに制限されている。 図１に示された本発明の実施例に対するそれぞれのコーナーの位置の処理は、 図３に示された流れ図に与えられている。 図４に示された流れ図は、コーナー１１における最も外側のデータ・セルの位 置を決定し、プローブがコーナーとして２つのデータ・セルの位置をリターンす ることが可能であることを示す。これは、マトリクスの側面がプローブに平行で あるか、又は、コーナーのデータ・セルが欠けている場合に、起こりうる。すべ てのコーナーの位置がいったん特定されると、それぞれのコーナーに対する最も 外側のデータ・セルを決定することができる。 図２に示された実施例に対するそれぞれのコーナーの位置の処理は、図８の流 れ図に与えられている。 コードがひどく歪んでいる又は伸びている場合には、１つ又は２つのコーナー の位置を特定しうる。図５は、コーナーの中の１つC4の位置が特定されていない コード・マトリクスを示す。これは、コーナーC3が底部プローブと右側プローブ との両方によって見つけられているという事実によって特徴付けられる。 「欠けている」コーナーは、その限界が２つの既知のコーナーの位置によって定 義されている走査プローブによって見いだされる。２つの既知のコーナーと交差 する直交するラインによって形成される点から開始して、プローブは、その限界 に達するまで、第３の既知のコーナーの方向に走査する。コーナーが見つからな い場合には、このプロセスは、異なるコーナーを用いて反復され、プローブの長 さ、位置及び走査方向を定義する。 図５及び図６に与えられている例では、プローブは、その座標がC1の垂直位置 とｃ3の水平位置とによって与えられ第３のコーナーC2の反対側にある点から開 始する。そして、１つのデータ・セルが見つかるか又はプローブの限界がC1及びC 3の位置に等しくなるまで、内側方向に走査を継続する。この例では、「欠けてい る」コーナーC4は、プローブによって位置が特定される。プローブは、C1からC3 への対角線に平行なままであり、その限度は、C1のＸ位置とC3のＹ位置とを決し て超えない。 プローブがC2及びC3と交差する直交ラインから形成されC1と反対側にある点か らサーチを開始した場合には、プローブの限界(C2及びC3)に、１つのデータ・セ ルが見つかる前に、達してしまう可能性がある。これは、欠けているコーナーは C2と C3との間にはないことを示す。 このプロセスは、２つの欠けているコーナーの位置を特定するためにも、同様 にして用いられ得る。しかし、この場合には、２つの既知のコーナーは、相互に 反対側にあるものと仮定される。プローブは、欠けているコーナーが見つかるま で、既知の対角線の両側を両方の方向にサーチを行う。 それぞれのコーナーにおけるデータ・セルは、そのコーナーのデータ・セルが存 在するかどうかを調べるためにチェックされる。存在しない場合には、そのコー ナー・グループの残りのデータ・セルからの情報を用いて再構成される。 図１の実施例のようにそれぞれのコーナーを表すのに複数のデータ・セルが用 いられる場合には、パターン・マッチング(一致)技術が、コーナーを識別するの に用いられ得る。この方法によれば、データ・セルが不存在の場合でも、コーナ ーを識別することが可能である。図２の実施例のように、コーナーが１対のデー タ・セルによって表されているコードの場合は、損傷された又は不存在のコーナ ーは、システムが平行四辺形の性質を有するコードを探すように命じられる場合 に、再構成が可能である。 すべてのコーナーのデータ・セルがいったん決定されると、主すなわち基準コ ーナーを識別することができる。プローブは、コーナーから主対角線に沿って走 査を行う。それぞれのコーナーは、データ・セルの一意的(ユニーク)なシーケン スを有する。主コーナーは、特定された位置におけるデータ・セルの存在又は不 存在の分析によって決定される。１つのコーナーが損傷されていながらもコード の向きを決定することもあり得る。 マトリクスの密度は、主コーナーから開始して主対角線におけるデータ・セル の数を数えることによって決定される。その両側に一定の距離を有するあるサイ ズよりも大きい対象物だけが有効であると考えられる。直前及び次の距離の平均 の約２倍であるスペースが見いだされる場合には、データ・セルは、欠けている と想定され、対象物のカウントに含められる。 コーナーのデータ・セル位置及び密度情報を用いることにより、マトリクスを「 セル」に分割するグリッドが形成される。それぞれのセルは、ドットカラーのピ クセルが一定の数(セルのサイズに比例する)より多くあるかどうかを調べるため に、サンプリングされる。ある場合には、データ・セルが存在すると想定される 。 コードは、幅がＸデータ・セルで高さがＹデータ・セルである矩形の形状を形成 する、データ・セルの正方形ではないマトリクスによって表されることもある。 この場合には、ユーザは、コード・マトリクスの水平及び垂直方向のデータ・セル の数を特定する。読み取りデバイスが、次に、マトリクスをセルに分割し、それ を、正方マトリクスであるように復号する。 データが誤り検査(エラー・チェック)及び誤り訂正(エラー・コレクション)コー ドを含むこともあり得る。これによって、システムは、コードの完全性(integri ty)を確認し、必要な場合には失われたデータの回復が可能になる。誤り訂正の 程度は、損傷された又は部分的に欠けたコードを読み取る能力を増減させるよう に特定できる。与えられたサイズのマトリクスに対して、符号化された実際のデ ータの量は、誤り訂正能力が増加するにつれて減少する。 コードの中のデータは、純粋にバイナリ、数字(numeric)、アルファベット、 英数字、パンクチュエーション(句読点等)などの多くの標準のフォーマットの中 の１つに記憶される。フォーマットの使用により、使用可能なデータ・ビットの 効率的な使用と符号化され得るキャラクタの範囲との間での選択が可能になる。 ユーザの定義による私的なフォーマットを、安全なコードを提供し符号化され たデータの未承認の読み取りを防止するために、設定することができる。私的な フォーマットは、標準的なフォーマットのシーケンスとして定義され、コード・ マトリクスのサイズを最小化する際に、非常に有効である。例えば、例として、 次のものがある。 符号化されるべきデータ: EAL:(0482)−879641 標準的なフォーマットが使用されるとすると、106ビットのデータ・フィールド が必要になる(18個の６-ビットアルファベット・キャラクタ)。 私的なフォーマットを用いると、「キー(key)」が、標準的なフォーマットのシ ーケンスとして定義される。このキーは、ストリングにおけるそれぞれのキャラ クタがどのフォーマットで符号化されるかをシステムに告げる。上の例では、キ ーは、222424111144111111として定義されるが、これは、最初の３つのキャラク タはフォーマット２であり、次がフォーマット４であり、・・・、最後のキャラク タはフォーマット１である、ことを意味する。このデータは、この場合には、76 ビットを必要とするにすぎない。更に、正しいキーがなければ、情報は、完全に は、復号できない。 コードのある主の変更されたものも読み出せるように、準備がなされる。すな わち、 １．コードの鏡映画像(mirrored image)。 ２．明るい背景上での暗いドットに加えて、暗い背景上での明るいドット。 システムの処理速度を向上させるために、ユーザが特定することができる種々 のオプションがある。例えば、次の通りである。 １．コードの周囲にクラッタはないとする。その場合には、プローブは、任意 のサイズの交差が生じるのを探す。これにより、コーナーの位置が決定される。 ２．関心領域(処理ウィンドウ)を、その領域内だけでサーチが行われるように 、設定する。 ３．コードが平行四辺形であると想定する。すると、１つのコーナーが見つか らない場合であっても、セル・サンプリング・グリッドを、「欠けている」コーナー を見つける必要なく、形成することができる。 ４，コーナー・グループからドットが１つだけ欠けることを許容する。これに より、コーナーの完全性の分析が、より少数の変動に限定される。 ５．コードの向きが既知とする。すると、主コーナーの相対的位置を決定する 必要がなくなる。 ６．マトリクスの密度が既知とする。すると、主対角線をサンプリングして、 その長さに沿ったドットの数を求める必要がなくなる。 ７．それぞれのセルの中心のピクセルだけをサンプリングして、ドットが存在 するかどうかを判断する。

【手続補正書】特許法第１８４条の８ 【提出日】１９９６年５月４日 【補正内容】 請求の範囲 １．複数の側面（サイド）を有する符号化された情報を含むデータ・セル（６ ）の二次元マトリクスを含む機械可読なバイナリ・コードであって、データ・セ ル（１、２、３、４、７、８）のサブアレーが隣接する側面のそれぞれの対の間 に与えられ、その構成は、前記符号化されたデータ・セルとは独立に決定され、 それぞれのサブアレーは、データ・セルから成り各サブアレーに対して構成が同 一であって前記機械可読なバイナリ・コードのコーナーを定義するものとして認 識可能である第１のグループ（１、２、３、４）と、データ・セル（７、８）か ら成り構成が各サブアレーに対して異なっており各サブアレーを残りのサブアレ ーから識別する第２のグループと、を含むことを特徴とする機械可読なバイナリ ・コード。 ２．請求項１記載の機械可読なバイナリ・コードにおいて、各サブアレーの内 部で前記第１のグループを形成する前記データ・セルは、「オン」のセルの示差 的（distinctive）なパターンを定義することを特徴とする機械可読なバイナリ ・コード。 ３．請求項１又は請求項２記載の機械可読なバイナリ・コードにおいて、デー タ・セルから成る第２のグループは、それぞれのサブアレーにおいて、前記第１ のグループと前記符号化されたデータ・セルとの間に位置することを特徴とする 機械可読なバイナリ・コード。 ４．請求項３記載の機械可読なバイナリ・コードにおいて、前記第１のグルー プのそれぞれからの少なくとも１つのデータ・セルが、それに最も近接する前記 マトリクスの前記２つの側面の交点の外部に位置することを特徴とする機械可読 なバイナリ・コード。 ５．請求項１ないし請求項４の中の任意の請求項に記載の機械可読なバイナリ ・コードにおいて、前記マトリクスは、４つの側面を有し、正方形又は矩形の形 状をとることを特徴とする機械可読なバイナリ・コード。 ６．請求項５記載の機械可読なバイナリ・コードにおいて、前記第１のグルー プのそれぞれは、「オン」のセルの三角形から構成され、前記第２のグループの それぞれは、異なる組合せで「オン」及び「オフ」であり前記４つのコーナーの 中のそれぞれを残りの３つのコーナーから一意的に識別する２つのデータ・セル から構成されることを特徴とする機械可読なバイナリ・コード。 ７．請求項５記載の機械可読なバイナリ・コードにおいて、前記第１のグルー プのそれぞれは、異なる組合せで「オン」及び「オフ」であり前記４つのコーナ ーの中のそれぞれを残りの３つのコーナーから一意的に識別する２つのデータ・ セルから構成されることを特徴とする機械可読なバイナリ・コード。 ８．請求項６又は請求項７に記載の機械可読なバイナリ・コードにおいて、前 記第２のグループのそれぞれからの前記２つのデータ・セルは、前記４つのコー ナーのそれぞれを残りの３つのコーナーから、一意的に、 主コーナーでは、第１のデータ・セルは「オン」、第２のデータ・セルも「オ ン」であり、 第２のコーナーでは、第１のデータ・セルは「オン」、第２のデータ・セルは 「オフ」であり、 第３のコーナーでは、第１のデータ・セルは「オフ」、第２のデータ・セルは 「オン」であり、 第４のコーナーでは、第１のデータ・セルは「オフ」であり、第２のデータ・ セルは「オン」となるように、識別することを特徴とする機械可読なバイナリ・ コード。 ９．請求項５ないし請求項８の中の任意の請求項に記載の機械可読なバイナリ ・コードにおいて、前記マトリクスの密度は、主すなわち基準コーナーからアレ ーの反対側のコーナーに延長する主対角線におけるデータ・セルの数をカウント することによって決定され、前記主対角線におけるすべてのデータ・セルは「オ ン」であることを特徴とする機械可読なバイナリ・コード。 １０．請求項１ないし請求項９の中の任意の請求項に記載の機械可読なコード のコーナーを検出して識別する方法において、前記コードは光学的に走査され、 パターン・マッチング技術を用いてそれぞれのサブアレーのデータ・セルの前記 第１のグループを検出し、第１のグループの存在によってサブアレーを検出して 、前記サブアレーの同一性（アイデンティティ）が、特定の位置におけるデータ ・ セルの前記第２のグループに対して走査を行うことにより決定されることを特徴 とする方法。

Claims (1)

1. 【特許請求の範囲】 １．複数の側面(サイド)を有するデータ・セル(６)の二次元マトリクスを含む 機械可読なバイナリ・コードであって、データ・セル(１、２、３、４)の一意的な サブアレーが、隣接する側面のそれぞれの対の交点に位置し前記マトリクスのそ れぞれのコーナーを定義し一意的に識別することを特徴とする機械可読なバイナ リ・コード。 ２．請求項１記載の機械可読なバイナリ・コードにおいて、前記マトリクスは 、４つの側面を有し、正方形又は矩形の形状をとることを特徴とする機械可読な バイナリ・コード。 ３．請求項１又は請求項２記載の機械可読なバイナリ・コードにおいて、それ ぞれのサブアレー(１、２、３、４)は、前記マトリクスの実際のコーナーを形成 する「オン」のセルの三角形と、それぞれのコーナーを残りのコーナーから一意的 に識別するサブアレーにおける２つのデータ・セルによって形成される「オン」及 び「オフ」のセルの組合せと、を含むことを特徴とする機械可読なバイナリ・コー ド。 ４．請求項１又は請求項２記載の機械可読なバイナリ・コードにおいて、それ ぞれのサブアレー(１、２、３、４)は４つのデータ・セルから成るグループを含 み、その中の２つは常に「オン」であって前記マトリクスの１つのコーナーを定義 するように機能し、その中の２つは前記コーナーを残りの３つのコーナーから一 意的に識別するように機能することを特徴とする機械可読なバイナリ・コード。 ５．請求項４記載の機械可読なバイナリ・コードにおいて、前記マトリクスの それぞれのコーナーを定義するように機能する２つの「オン」のデータ・セルの中 の一方は、前記マトリクスの隣接する側面のそれぞれの対の交点に位置し、他方 は、前記一方に隣接し前記交点の外部に位置することを特徴とする機械可読なバ イナリ・コード。 ６．請求項３、請求項４、又は請求項５の中の任意の請求項に記載の機械可読 なバイナリ・コードにおいて、それぞれのコーナーを残りの３つのコーナー辛い チャネル提供に識別する、それぞれのサブアレーからの前記２つのデータ・セル の配列は、 主コーナーでは、第１のデータ・セルは「オン」、第２のデータ・セルも「オン」で あり、 第２のコーナーでは、第１のデータ・セルは、「オン」、第２のデータ・セルは、「 オフ」であり、 第３のコーナーでは、第１のデータ・セルは、「オフ」、第２のデータ・セルは、「 オン」であり、 第４のコーナーでは、第１のデータ・セルは、「オフ」であり、第２のデータ・セ ルも、「オフ」であることを特徴とする機械可読なバイナリ・コード。 ７．請求項２ないし請求項６の中の任意の請求項に記載の機械可読なバイナリ・ コードにおいて、前記マトリクスの密度は、主すなわち基準コーナーからアレ ーの反対側のコーナーに延長する主対角線におけるデータ・セルの数をカウント することによって容易に決定され、前記主対角線におけるすべてのデータ・セル は「オン」であることを特徴とする機械可読なバイナリ・コード。