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