JP2001519068A

JP2001519068A - 耐ひずみ二重データ訂正カラー遷移バーコードとその生成および使用方法

Info

Publication number: JP2001519068A
Application number: JP54315598A
Authority: JP
Inventors: カウフマン，ジェフリー，アール; ホーバーガー，クライヴ，ピー
Original assignee: ZIH Corp
Current assignee: ZIH Corp
Priority date: 1997-04-08
Filing date: 1998-04-08
Publication date: 2001-10-16
Also published as: IL131894A0; CA2285626A1; ATE298113T1; IL131894A; EP1016027B1; EP1016027A4; EP1016027A1; WO1998045799A1; US6070805A; DE69830597D1

Abstract

(57)【要約】酷いひずみ、読み違えまたは変化した記号にも関わらず正確に復号できるカラーバーコード記号(８)。このバーコード（８）は、バーコードの垂直軸（１２）または水平軸(１０)を横切るように分布した均一及び不均一な拡大縮小ひずみ、遠近ひずみ、剪断ひずみ及び波状ひずみの影響の１つまたは組み合わせに耐えるように設計された線形成長特性を有するカラー遷移バーコード（８）である。バーコード（８）は、高安全性、エラー検査、および二重エラー訂正能力を提供し、しかも不明記号および変化した記号にも耐える。

Description

【発明の詳細な説明】耐ひずみ二重データ訂正カラー遷移バーコードとその生成および使用方法技術分野本発明は、酷くひずんだもの、読み違えたものまたは変化した記号であっても正確に復号できるカラーバーコード記号表示に関する。より詳しくは、本発明は、バーコードの垂直軸または水平軸にわたって分布した均ータイプと不均一タイプとの両方の拡大縮小ひずみ、遠近ひずみ、剪断ひずみおよび波状ひずみの単独または組合わされた影響に耐えるように設計された線形成長特性を有するカラー遷移（color transition）バーコードに関する。本発明のカラーバーコード記号表示は、失った記号や変化した記号にも耐性があり、しかも高い安全性、エラー検査および二重エラー訂正能力をも提供する。背景技術バーコードについては、次の３つの主要な分類がある。即ち、１次元、２次元および遷移コードに分類することができる。１次元バーコードは、典型的に目標物上またはその目標物に添付されるラベル上に直接印刷される要素の線形アレイである。１次元バーコードは、典型的に並列バーおよびスペースから構成され、幅の異なるバーがバイナリー１のストリングを表し、幅の異なるスペースがバイナリー０のストリングを表す。要素の特定の配置が、使用されている特定タイプの符号化によって指定された規則と定義の集合に従って符号化されたデータを定義する。１次元バーコードの高さは、並列バーおよびスペースのそれぞれの高さである。さらに多くの情報がバーコードに符号化される場合、バーコードの幅が変化し、バーコードの高さは不変である。これらの成長特性を示すバーコードは、線形成長特性を有するものと称される。上述のように、１次元バーコードの並列バーおよびスペースは異なる幅を有する。一般に、バーとスペースとは、そのバーコードの「ｘ寸法」と呼ばれる指定された最小幅よりも大きいこともある。理論的な最小「ｘ寸法」サイズはバーコードを読み取るために使用されている光の波長であるが、他の実際的な限界も存在する。これらの限界の中には、読み取り装置の所望深度のフィールド、所定印刷プロセス、および埃、汚れおよび小さな物理的損傷にも関わらずに正しく読み取られるべく印刷されたイメージの頑強性についての限界がある。これらのバーおよびスペースの相対的サイズは、使用する符号化の種類により決まる。バーコード記号で表される単位長さ当たりの文字数は、記号の密度と呼ばれる。所望順序の文字（文字列）を符号化するために、要素配置の収集が一緒に鎖状につながれて完全なバーコード記号を形成し、メッセージの各文字がそれ自体の対応する要素のグループで表される。ある記号表示では、「スタート」および「ストップ」文字は、バーコードが開始および終了するところを示すために使用される。スタートおよびストップパターンを使用するバーコードの限界は、これらのパターンがいかなるデータも符号化するために使用されないのでそれらが無駄なスペースを占有することとなることにある。多くの１次元コードは、長いデータ列が符号化される場合に無用に長くなるので、多くの１次元バーコードは、５つまたは６つの文字または数字しか含まない。典型的な１次元バーコード内に包含された比較的少量のデータの場合、１次元バーコードの最も典型的な用途は、より総合的な情報が利用できるコンピュータシステムと関連したファイルまたはデータベースのインデックスとして単にその符号化されたデータを使用することである。多数の異なる１次元バーコード記号表示が存在し、UPC/EAN、Coder39、Code93、Code128およびInterleaved 2 of 5 等を含む。現在存在する多様な２次元バーコードがある。１次元コードの場合と同じように、２次元コードも、目標物上またはその目標物に添付されるラベル上に直接印刷できる。そのような２次元バーコードの１つは、１次元バーコードの拡張であり、複数の１次元バーコードがそれらの間に挟まれた水平ガードバーと共に積み重ねられてその密度を増すようにしたものである。そのようなバーコードの例は、アレイス（Allais）の米国特許第4,794,239号に示されている。ガードバーを必要としないバーコードの例は、パブリデイス（Pavlidis）その他の米国特許第5,304,786号に見られ、PDF417と称される。米国特許第5,304,786 号は、バーおよびスペースパターンの相互排他的（専用）部分集合から選択される交代列内にデータ値（コードワード）を持たせることによって、ガードバーの使用を排除している。これらの部分集合は、所定のコードワード内のバーおよびスペースパターンの関数である識別子関数の特定値によって定義される。バーおよびスペースパターンの相互排除的部分集合から選択されたバーおよびスペースパターンの交代列により、走査線がコードワードの中問の列を横切ったかどうかをスキャナが認識できるようになる。これは、列を横切った場合、走査されたコードワードが先の列と同じ識別値を与えないからである。複数の積み重ねられた１次元コードから構成される２次元バーコードの限界は、それらが印刷のバラツキに敏感であることである。この限界は、バーおよびスペースの相対的幅がバーコードに符号化されたデータを決定する故に起こり、そのいかなる変化も、データエラーを走査時に発生させることとなる。米国特許第 5,304,786号は、交互の列に異なる色のコードワードを用いる広い概念をも開示している。つまり、多列ラベルの全列が、色は異なるが、コードワードと同じ部分集合のバーおよびスペースを使用でき、列を横切ったかどうかの判断が色変化か起こったかどうかに基づいて行われる。存在する他のタイプの２次元バーコードは、セルの行列を含むものである。行列はそれぞれの幅と高さとを有する。DATA CODEは、この種のバーコードの例である。現在のこれらのタイプのコードは、見えない正方形の格子の下に形成される。格子下のセルは、光学式走査装置によって読み取られるように選択的に薄黒くしてある。セルの行列から構成される２次元バーコードの復号は、セルの行列上に仮想の格子を置き、各セルが薄黒されているか否かを判断するために各格子の中心をサンプリングすることによって実行される。そのコードの仕様により薄黒くしてあるセルと、薄黒くしてない他のセルとの一定の組合せを、バーコードの仕様により数値または文字データに光学式走査装置によって変換できる。多くの２次元バーコードは、米国特許第5,304,786号に記載されるように１次元バーコードよりも遙かに多くの情報を格納することができる。セルの行列を含む２次元バーコードのサイズは、そのバーコードに格納されているデータ量に比例する。セルの行列を含む多くの２次元バーコードは、等しい幅と高さとを有するが、それは常に必要な条件であるとは限らない。積み重ねられた１次元バーコードから構成される他の２次元バーコードは、一般にそれらの幅と高さとが一定ではない。PDF417の場合、積み重ねられた各線形バーコードの高さは、線形列毎に不定に変化しても良い。遷移バーコードは、隣接バーコード要素間に遷移インディシア（indicia：印）を挿入することによって情報を符号化する。この遷移バーコードは、指定された幅の連続したバーとスペースとが幅を必要としないセル列に置き換えられる１次元バーコード記号表示である。このバーコードは、一緒に鎖状につなかれて、メッセージの各文字がそれ自体の対応するセル列のグループによって表される、完全なバーコード記号を形成する複数のセル列の組合せを含む。このバーコードは、「スタート」および「ストップ」の文字を使用してそのバーコードが開始および終了する場所を示す。一定のセル列の組合せのみが選ばれて完全なバーコード記号を形成する。データ値を表すために選ばれたセル列パターンは、先のセル列のセル列パターンに従属し、隣接セル列間に十分な変化が存在することを保証する。隣接セル列間のこの変化が遷移インディシアの形である。このバーコードでは各隣接セル列間に一定の変化量を有することが保証されるので、このタイプのバーコードは、バーコード上に別の（追加的）クロックトラックまたはバーコードスキャナ上に位置エンコーダを設けることなく、可変走査速度を有するバーコードスキャナによって走査できる。これは、セル列が横切られていることを知らせるために各隣接セル列間の変化が使用されるので達成できる。これ故に、このバーコード記号表示は、低品質の印刷プロセス、ダイレクトマーキングプロセス、および後述する線形CCDバーコードスキャナを用いた手持ち（ハンドヘルド）で行う走査に帰因するひずみに対しかなりの耐性がある。この遷移バーコード記号表示は、セルの行列として形成された２次元記号表示と見ることもできる。追加のデータがバーコード内に符号化されると、バーコードが線形方向に成長し、バーコードの高さは、印刷または走査が変則的でない限り変化しない。また、遷移バーコード記号表示は、符号化されているデータにより記号表示内にセルの不在が保証されている疎行列記号表示として見ることもができる。バーコードのデータ符号化仕様と結合されたセルのこの不在は、遷移インディシアの形であり、耐ひずみ性を促進する。他のタイプの遷移コードは、クリスティー（Christie）その他の米国特許第3, 637,993号に見ることができる。この米国特許第3,637,993号は、それぞれの彩色バーがその隣接カラーバーの色と異なる色のものである複数の隣接彩色バーから構成される線形バーコードを開示する。隣接彩色バー間の色変化は、遷移インディシアの形である。遷移バーコードと同様、このタイプのバーコードは、パーコード上に追加的クロックトラックまたはバーコードスキャナ上に位置エンコーダを設けることなく、可変走査速度を有するバーコードスキャナによって走査できる。このバーコードは、耐ひずみ性という利点を有し、一体化したクロックトラックを有する同様のカラーバーコードのほぼ半分のサイズである。但し、バーコードは線形であるので、バーコードのデータ符号化能力は限定され、バーコードは次に説明されるようなエラー検出および訂正を行うためのいかなる手段も包含しない。損傷に耐えるように、１次元、２次元、および遷移コードは、エラー検出およびエラー訂正用の検査数字（check-digits）を包含できる。エラー検出およびエラー訂正を実行するための周知の方法は、リードソロマン（Reed-Soloman）符号化および復号方法を使用することであり、ロンガクレ(Longacre)Jr.の米国特許第5,479,515号に記載されている。若干数の線形バーコード、多くの２次元バーコードおよび遷移バーコードはリードソロマン符号化方法を使用する。リードソロマン符号化方法は、バーコード記号表示のデータ部分に追加されるべき検査数字を使用しなければならない。単一データ値を形成する任意タイプのバーコード記号表示のバーコード要素のグループ（セルまたはバーおよびスペースパターン）が損傷される場合、エラー検出および訂正検査数字がエラーを検出し、そのエラーを訂正する。これは、単一またはレベルエラー訂正と呼ばれる。訂正できるエラー数は、記号表示内に存在する検査数字の数に比例する。しばしば、追加的検査数字が、復号誤りの可能性を低減するために使用される。これらの追加的検査数字は、追加的リードソロマン検査数字または巡回冗長検査数字のいずれであっても良い。既存の２次元行列形バーコードおよび遷移バーコードでは、セルのグループ化は、一般に１つのデータ値を表すために使用される。従来、セルのグループの１つのセルに損傷を受けた場合、そのセルのグループに割り当てられたデータ値を判定することはできない。但し、上述のように、そのセルのグループに関するデータ値は、エラー検出および訂正検査数字によって検出し、訂正できる。任意のバーコード記号表示のエラー訂正能力を改善することは継続的な目標である。発明者の知る限り、単一レベルの訂正しかなされていない。本発明は、自己訂正するセルグループまたはエラー訂正もしくはエラー検出数字が存在しないとき限定セットの可能な解決法を与えるセルグループを造ることによってデータ訂正能力を改善する。本発明のこのタイプのエラー訂正システムは、二重レベルエラー訂正であると定義される。印刷や手持ち式走査装置に共通のひずみは、波状、剪断、拡大縮小、遠近およびそれらの組合せを含む。これらのひずみのいずれも、水平または垂直方向に向いており、その性質上、均一または不均一である。一致３語命名システムは、ひずみのタイプを分類するために使用される。第１語は、コードの一致を説明し、常に均一または不均一である。第２語は、主軸またはひずみを説明し、常に水平または垂直である。最後の語は、ひずみタイプを説明し、波状、剪断、拡大縮小または遠近のいずれかである。例えば、コードは、均一垂直波状、または不均一水平剪断と命名され得る。これにより一致言語で様々なひずみを説明でき、バーコードのほとんどの想像できる限りの変化が１つ以上のこれらのひずみタイプの合成構成によって説明できる。不均一ひずみは、ひずみがひずみ命名書に挙げられた主軸を横切る方向で一致していない（一貫していない）ことを単に示す。第１タイプのひずみは、遠近ひずみであり、時には投影ひずみとも呼ばれる。遠近ひずみは、一般に走査装置内の人為構造により生じ、そこではスキャナの撮像面が走査されるバーコードの画像面と平行に配置されない。遠近ひずみは、その性質上、均一または不均一のいずれかである。既存の１次元バーコード記号表示は、バーおよびスペースの相対的間隔が保持されないので、均一遠近ひずみ下で復号することが難しいことがある。これの例外は、CCD２次元スキャナが使用される場合であり、その場合遠近ひずみの大きさを計算でき、故に、遠近的に歪んだ走査画像を訂正できる。２次元行列記号表示を復号するとき合、格子が均一に拡大縮小されて遠近的に歪んだ画像上にぴったり一致することを除いて先に記述されたように、格子が記号表示の上に構築される。残念ながら、この方法は、演算集約的であり、大規模なコンピューター処理能力が必要であり、実行するのに時間が掛かる。遷移記号表示は、一般に均一遠近ひずみ下で容易に復号できるが、時々、遠近ひずみの範囲およびパラメータを決定するために若干の処理が必要である。米国特許第3,637,993号に開示されているような遷移バーコードは、遠近ひずみの影響を受けない。第２タイプのひずみは、拡大縮小ひずみである。拡大縮小ひずみは、印刷システムのエラーにより生じるか、走査システム内の人為構造により生じ得る。拡大縮小ひずみは、水平および垂直軸の両方で均一に起こり得ると共に、水平および垂直軸上に不均一に分布し得る。多くの線形バーコード記号表示は、バーおよびスペースの相対的サイズが一定のままであるので均一な拡大縮小ひずみによって影響を受けない。但し、UPCのような幾つかの線形バーコード記号表示では、そのバーコードが特定長さのものでなければならない。均一水平拡大縮小ひずみは、線形バーコードの全長を収縮または拡大させ、UPC記号表示のように、バーコードが（読み取り）許容範囲外となるように、そして、走査不可能となるようにする。２次元バーコード記号表示は、ひずみにより要素サイズまたはコードのアスペクト比(aspect ratio)が、特定バーコード記号表示に対して指定された最大値を超えるようにならないかぎり、均一水平または垂直拡大縮小ひずみにより影響を受けない。米国特許第3,63 7,993号に記載の全ての遷移コードが何のアスペクト比条件または要素サイズの制限も持たないので、それらは均一水平または垂直拡大縮小ひずみ下で走査不可能とはならない。線形バーコード記号表示は、バーおよびスペースの外観が変わらないので不均一垂直拡大縮小ひずみによる影響を受けない。但し、不均一水平拡大縮小ひずみは、バーおよびスペースの相対的サイズが変わり、そのバーコードを読み取り不可能にするので線形バーコード記号表示には適さない。これに対する例外は、Po stnetとして知られるバーコードなどの内部に形成されたクロックトラックを有する線形バーコードである。これらのタイプの線形バーコードは、不均一且つ水平に歪んでも尚も走査可能である。線形バーコード記号表示と同じように、線形積み重ね２次元記号表示は、バーおよびスペースの相対的サイズが変わり、バーコードが走査不可能となるので不均一水平拡大縮小ひずみによる影響を最も受ける。一般に、２次元行列記号表示は、任意の主軸を横切る不均一拡大縮小ひずみに対してより耐性がある。不均一水平または垂直拡大縮小ひずみを有する２次元行列記号表示を復号するには、想像上の格子が歪んだバーコートと同じように不均一に歪み、その歪んだバーコード上に配置されなければならない。不均一に歪んだ想像上の格子を形成することは、そのバーコードがどのように不均一に歪んでいるかを示すような何らかのインディシアがバーコード上に存在しない場合には難しい。クロックトラックは、この想像上の格子を形成し易くするために２次元行列記号表示にしばしば加えられるが、何らかの主要拡大縮小ひずみがこれらのコードを尚も走査不可能にすることとなろう。さらに、不均一に歪んだ想像上の格子を数理的に形成することは、時間が掛かり、大量の演算能力が必要となる。記号表示に固有の遷移インディシアが存在する故に、要素の幅と高さの変化がコードの復号性に影響を与えないので、既存の遷移コードの全ては全タイプの不均一水平および垂直拡大縮小ひずみに対して高い耐性がある。第３タイプのひずみは剪断ひずみである。このタイプのひずみは、マークされている基材の移動方向と正確に垂直をなしていないプリントヘッドの要素が原因でしばしば生じる。剪断ひずみは走査装置の人為的産物として生成される。例えば、図１は、１枚の紙上のひずみのないバーコード８を走査する手持ち式１次元走査装置７を示す。この走査装置７は、走査装置７の走査要素の軸９が、走査されているバーコード８の主軸１０と垂直をなさない場合には剪断ひずみを有するようにそのバーコード８を視る。全てのバーコードタイプは、一般に軽度の均一剪断ひずみに対して耐性がある。但し、このひずみが過度になると、米国特許第3,637,993号で開示されたカラー遷移コードを除いて大抵の既存のバーコード記号表示が走査不可能となる。酷い剪断ひずみ下で走査を行うことは困難となる。なぜなら、バーおよびスペース幅を線形および積み重ね２次元記号表示で判定するのが難しくなり、２次元行列記号表示内の要素位置も大規模な処理無しには判定するのが難しくなるからである。遷移コードは均一剪断ひずみに対してより耐性を有するが、それらは、各セル列の遷移点を判定するのが難しくなるので酷い剪断ひずみ下で復号することが非常に難しくなる。米国特許第3,637,993号に開示されたカラー遷移バーコードは、それぞれ隣接する彩色されたバー間の交差角度が変化するが走査性には影響を与えないので、均一剪断ひずみによる影響がない。不均一水平および垂直剪断ひずみは、これらのバーコードの要素の位置および相対的間隔が確実に判定できないので、全ての既存タイプのバーコードに対して最悪となる。但し、２つの例外がある。米国特許第3,637,993号で開示されたカラー遷移バーコードは、各隣接カラーバー間の交差角度が変化するが走査性に影響を与えないので、不均一剪断ひずみによる影響を受けない。この遷移コードは、少量のこのタイプの不均一剪断ひずみに対しては耐性があるが、このひずみタイプが過度となると、各セル列の遷移点を判定するのが不可能となるのでこのバーコードを走査不可能にする。図１を再度参照する。不均一水平および垂直剪断ひずみは、通常、手持ち式バーコードスキャナ７の走査要素の長軸９が走査されているバーコード８の主軸１０に関して様々に変化するときの走査過程の人為的結果により生じる。これは、バーコード８が走査されているときに手持ち式バーコードスキャナ７がその長軸１１を中心にして回転するときに起こる。最後のタイプのバーコードひずみは、波状ひずみである。波状ひずみは、バーコードの水平または垂直軸上で起こり、そのタイプは均一および不均一の両方であることもある。本明細書において波とは、ひずみの主軸と平行な方向にそのバーコードを横切る２点間の乱動または振動を意味する。この乱動または振動は、正弦波、三角波、方形波または鋸波など、任意のタイプである。均一波状ひずみの１つの特性は、波状タイプがバーコードの各端部で同じ大きさおよび位相であることである。不均一水平および垂直波状ひずみは、バーコードの各対向端で同じ大きさおよび位相を持たない。波状ひずみは、マークされている目標物が印刷装置に対して移動するような印刷プロセス中に起こり得る。波状ひずみは、走査システムの人為構造により起こり得る。再び図１を参照する。理想的には、バーコードスキャナ７は、バーコード８の軸１２に沿って移動せず、バーコード８の主軸１０に沿ってのみ移動すべきである。均一波状ひずみは、バーコードが軸１０に沿って走査されているときに手持ち式スキャナ７が軸１２に沿って振動し始める場合に生じる。線形バーコードは、均一水平波状ひずみに対して非常に耐性がある。一方、線形バーコードは、バーコードスキャナが走査されているバーコードの軸と正確に平行をなして走査されない場合スキャナが不適当なバーおよびスペースを読み取るので、均一垂直波状ひずみに対してはあまり耐性がない。２次元バーコードは、復号するためにバーコード記号表示上に想像上の格子を演算しようと試みることが、時間が掛かり、大量の演算能力を必要とし、恐らくどのようにバーコードが波状に歪んでいるかを示すバーコード記号表示からの何らかの適当なインディシアの補助無しには不可能であろう故に、いかなるタイプの波状ひずみについても耐性がない。バーコードファインダ（finder）パターンおよびクロックトラックが支援するが、ある量を超える波状ひずみ下では、これらのインディシアは一般に十分ではない。遷移コードは、均一水平波状ひずみについてはきわめて耐性がある。但し、遷移インディシアは、残りのタイプの波状ひずみの条件下では失われ、同様に、遷移バーコードもこれらのタイプのひずみの条件下では復号するのが益々難しくなる。米国特許第3,637,993号で開示されたカラー遷移コードは、遷移インディシアがいかなるタイプの波状ひずみの条件下でも何も失われないので、いかなるタイプの均一または不均一波状ひずみに対しても耐える。バーコード記号表示内の伝播エラーは、バーコードの１つの要素内のエラーがバーコードの次または先の（前の）要素に伝わると発生する。故に、１つのエラーが２つ以上のエラーとなる。この現象は、一般に隣接要素の値または構造に依存するバーコード記号表示の要素値が原因で起こる。遷移バーコードは、伝播エラーを受けやすいバーコード記号表示の１例である。伝播エラーは、カラーバーコードでも起こり得る。チュウ（Chew）その他の米国特許第5,576,528号は、各記号が様々な原色のグループから選択される異なる色で形成される多構成バーコード記号を発生することによってバーコード記号表示の情報密度を増す方法を説明している。各彩色記号を互いの上に重ねて様々な色の集合体バーコード記号を形成する。異なる色で彩色されたバーが互いに重なり合う部分において、元の色グループ内の色から明瞭に識別できる色が形成される。逆の手順に従えば、個々のバーコードを分離し、個別に処理することができる。この符号化方法は情報密度を増大させることができるが、集合体バーコード記号表示の頑強性は、伝播エラー現象の結果、減少する。これは、通常、バーコードの１つの要素のエラーまたは色変化がバーコードの残りのカラー層の判定を妨げるので起こる。全てのタイプの損傷およびひずみに対して非常に高い耐性を示し、伝播エラーを受け難い唯一のバーコード記号表示は、米国特許第3,637,993号で開示されたカラー遷移バーコードである。但し、このバーコードは、そのデータ容量に限界があり、空間効率的データ符号化方法を含まず、さらにエラー訂正および検出のためのいかなる手段も含まない。ひずみおよび損傷に対する耐性は、人間の手が不安定になりがちであり、それは印刷または走査プロセスでの変動の原因となり得るので、手持ち式プリンタ( ハンドプリンタ)や手持ち式スキャナ（ハンドスキャナ）を使用する場合のバーコード記号表示では非常に重要である。固有の耐ひずみ性を有するバーコードは、面積および線形バーコード走査装置を用いて走査するのがより容易で且つ早い。損傷およびひずみ耐性は、工業用インクジェットマーキング機などによる低品質印刷法が使用される場合にも重要となる。高品質マーキングおよび走査機を提供することは、高価であり、さらに、使用されるバーコード記号表示が高い耐ひずみ性を有し、十分なエラー検出および訂正手段を含む場合には不必要となる。耐ひずみ性は、走査システムの人為構造・大為的所作がバーコードを歪んでいるように見せるので大抵のタイプの走査装置に対しても重要となる。安価なカラー印刷および走査手段が益々一般的となった現在、バーコード記号表示内にカラー情報を使用することは、正しく使用される場合、カラー情報が損傷およびひずみに対する耐性を向上し、しかもバーコードの情報密度を増すので、非現実的ではなく非常に望ましい。カラーは、美しくもあり、消費者物資にマーキングするのに望ましい。前述の理由により、空間効率的データ符号化構造と、二重エラー訂正能力との関連で上述された全タイプの損傷およびひずみの影響に対して耐性のあるカラー遷移バーコード記号表示が必要である。発明の開示本発明の目的は、その要素の相対的サイズが決定的でなく、よって、上述のいかなるタイプのひずみまたはそれらの組合せにも耐えるバーコードにすることができるカラーバーコード記号表示を提供することである。本発明の他の目的は、そのひずみのタイプおよび大きさを判定しないで単純復号アルゴリズムを用いて復号できるカラー遷移バーコード記号表示を提供することである。本発明の他の目的は、位置的フィードバック用いても用いなくても２次元（平面）画像読み取り機または１次元（線形）画像読み取り機によって走査できるカラー遷移バーコード記号表示を提供することである。本発明の他の目的は、スタートおよびストップパターンを必要としないカラー遷移バーコード記号表示を提供することである。本発明の他の目的は、空間効率的データ符号化システムを組み込んだカラー遷移バーコード記号表示を提供することである。本発明の他の目的は、非常に高密度および低密度で印刷できるカラー遷移バーコード記号表示を提供することである。本発明の他の目的は、二重エラー訂正能力を有するカラー遷移バーコード記号表示を提供することである。本発明の他の目的は、伝播エラー現象を示さないカラー遷移バーコード記号表示を提供することである。簡単に且つ前述の記載に従って説明すると、本発明は、空間効率的データ符号化構造および二重エラー訂正能力を備え、先に議論された全てのタイプの損傷およびひずみの影響に耐えるバーコード記号表示の必要性に応えるカラー遷移バーコード記号表示を提供する。本発明の特徴を有するカラー遷移バーコード記号表示は、データを符号化するための１組の規則と定義に従って一緒に鎖状に結びつけることができる複数の値から構成される。これらの値のそれぞれを表すために、複数の相互排他的カラーセットが形成される(１つのセットは複数のカラーからなる)。複数のカラーセルが次に造られる。各カラーセルは、任意のカラーセット内にあるカラーから任意に選ばれたカラーを有する。複数の固有カラーセルグループが次に形成され、各カラーセルグループは同じカラーセットから選ばれた複数のカラーセルから構成される。このような場合、各カラーセルグループは、複数の利用可能なカラーセットの１つから形成されたものと呼ぶこともできる。各カラーセルグループ内の各カラーセルは、第１形式の遷移インディシアを造る同じカラーセットからの他のカラーのカラーセルと常に境界をなす。バーコード記号表示が符号化できる各データ値は、異なるセットから形成された２つ以上のカラーセルグループと相関される。バーコード記号表示が形成されると、各カラーセルグループは、第２形式の遷移インディシアを造る異なるカラーセットから形成されたカラーセルグループと境界をなす。完成した記号表示を形成するために、情報を符号化するための一緒に鎖状につながれる各データ値は、当該データ値を表すように選ばれた２つ以上のカラーセルグループの１つから選択される。その値を表すように選ばれたカラーセルグループの実際のカラーセットは、バーコード記号表示内でそれに境界を付けるセルグループのカラーセットに依存するので、同じカラーセットからの２つのカラーセルグループが決して隣接しない。ファインダパターンが、そのデータを符号化するために使用されたセルグループの回りに構成される。カラーセルグループを形成するセル要素の組合せは、損傷したカラーセルグループが包含し得る可能性の数を明白に（一義的に）訂正するまたは最小限に抑えることができるように戦略的に（有利に）選ばれる。このバーコードを復号しようとするとき、各カラーセルグループを訂正しようとする第１プロセスは、検査数字を必要とする第２エラー訂正プロセスが開始される前に行われる。このプロセスは、故に、このバーコード記号表示のエラー訂正能力を増し、リードソロマンエラー訂正アルゴリズムの効率を増すことによってバーコードの損傷およびひずみ耐性をさらに増す二重エラー訂正の一形式である。各カラーセルグループが値を直接表すので、伝播現象も存在しない。検査数字のそれぞれの値は、符号化されたデータを表すために使用されたカラーセルグループのグループを除くカラーセルグループのグループで表される。このようにすると、検査数字をバーコードの最後に配置できると共に、データをバーコードの始めに配置でき、それによって、バーコード記号表示の開始点および終了点を本質的に識別することができるので、バーコード記号表示内のスタートおよびストップパターンの使用が不要となる。本発明の上記および他の特徴、態様および利点は、以下の実施形態の説明、添付された請求の範囲および添付図面によりさらに理解されることとなろう。図面及び付録の簡単な説明本発明のさらなる目的および利点と共に、本発明の構造および動作についての構成、作用およひ方法は、同要素には同参照符号を付した添付図面と共に、次の実施形態の説明を参照することによりより理解されよう。図１はバーコードを走査する手持ち式バーコードスキャナを示す図である。図２は本発明の特徴を備えた２次元カラーバーコードを示す図である。図３は最適アクティブセット組合せを発生させるための発生アルゴリズムを説明するフローチャートである。図４は交配した２つのアクティブセットを示す図である。図５はセル列の頂部セルで開始する第１復号アルゴリズムのフローチャートである。図６はセル列の底部セルで開始する第２復号アルゴリズムのフローチャートである。図７は第１および第２復号アルゴリズムの典型的走査経路を示す本発明の歪んだ２次元カラーバーコードを示す図である。図８はバーコードを示す図である。付録Ａはセル列のアクティブセットのリストである。付録Ｂはセル列の有効セットのリストである。付録Ｃはデータセル列マッピングを示す。付録Ｄはリードソロマンセル列マッピングを示す。付録Ｅは雑セル列マッピングを示す。付録Ｆはセル列が受ける可能性のあるエラータイプの全てを示す。付録Ｇはセル列ソリューション統計値を発生させるためのC++のコンピュータプログラムリストを示す。付録Ｈは、アクティブセット内のセル列の訂正性に関する詳細を示す付録Ｇ内のコンピュータプログラムからの第１サンプル出力リストを示す。付録Ｉは、アクティブセット内の各セル列の平均訂正性を示す付録Ｇ内のコンピュータプログラムからの第２サンプル出力リストを示す。発明を実施するための形態本発明は様々な異なる形態で実施可能であるが、特定の実施形態が図示され以下に詳述される。以下の聞示内容は本発明の原理についての具体例であり、ここで示され説明されるものに本発明が限定されるものではないことは理解されよう。本発明の好適実施形態を詳述する。図２を参照すると、可変長のバーコードが構成されている。このバーコードは２つの構成要素を有する固有パターンのファインダパターンを有する。その１つの構成要素はバーコードの頂部縁にある隣接ブラックセル１３の連続水平線であり、もう１つの構成要素はバーコードのスタート側縁１６に沿って且つバーコードのストップ側縁１７に沿って配置された隣接ブラックセルの２つの連続垂直線１４、１５である。このファインダパターンは、物理的サイズ、向きおよび記号のひずみを定義するために使用される。このファインダパターンは他のバーコード記号表示からこのバーコードを区別するためにも使用される。ファインダパターンの内部には、複数のセルグループが形成され、配置される。好適実施形態では、セル列の数量は常に１よりも大きく、バーコード内部で符号化されたデータ量に比例して増加する。各セルグループは、各セルがセルグループ内で特定位置を有する複数のセルから形成される。好適実施形態では、各セルグループは、幅が１セル分で長さが８セル分であり、セル列と称されても良い。各セル列の各セルはセル位置番号で参照でき、その場合、最低番号０がセル列内の底部セルを表し、最高番号７がセル列内の頂部セルを表す。これらのセル位置は、変数ｋにより参照される。各セル列内の各セルは、それと関連するカラーを有し、そのカラーは、第１セットのカラーから、または第２セットのカラーから選ばれる。好適実施形態では、第１セットのカラーは、加法混色としても知られるRED(レッド)、GREEN(グリーン)、BLUE（ブルー）である。第２セットのカラーは、減法混色としても知られるCYAN(シアン)、MAGENTA(マゼンタ)、YELLOW（イエロー）である。加法混色および減法混色は、本明細書では反対カラーセットと呼ばれる。セル列の例は図２に示されており、例えばセル列１８はセル１９〜２６から構成されている。頂部セル１９は７のｋ値を有し、底部セル２６は０のｋ値を有する。各セル列と関連した３つの特定の規則がある。第１に、各セル列に使用されるセルのカラーは、加法混色セットまたは減法混色セットからのカラーのみでなければならない。１つのセル列内に両セットからのカラーのセルを組み合わせることは禁止される。第２に、セル列内において同じカラーの２つのセルは隣接していはいけない。第３に、セル列内の０のｋ値を有するセルは、同じセル列内の７のｋ値を有するセルと同じカラーを持たない。データをバーコードに符号化するために、各セル列はデータ値を表さなければならない。同様に、各セル列内のセルカラーの固有の組合せは特定のデータ値を表す。カラー名を用いて作業を進めるのは不便であるので、加法および減法混色セットの各カラーは番号に相関される。セル列は、加法混色セットからか、または減法混色セットから形成できるので、１つの番号が両セットのカラーからの１つのカラーを表すことができる。次の表はその相関を示す。加法混色または減法混色セットから形成されるセル列は同じセル列値を有する。つまり、バーコード内の値は、加法混色セットからのカラーを有するセルから形成されたセル列によって、または減法混色セットからのカラーを有するセルから形成されたセル列によっての２通りで表すことができる。今後のセル列値への参照は、各セルのカラーではなく、各セルと関連した値を使用して行われる。例えば、加法混色を有するセルから形成されたセル列は、次の減法混色を有するセルから形成されたセル列と同じセル列値を有する。これらの２つのセル列は、上記セル列のそれぞれの各セルがそれと関連した同じセル列値を有するので、同じセル列値を表す。例えば、加法混色セル列からのセル位置１はREDであり、０の対応値を有し、減法混色セル列からのセル位置１は、０の対応値を有するCYANである。各セルか３つの異なる値０、１、２を表すことができるので、各列は理論上、３⁸＝６５６１通りの異なる組合せを表すことができる。セル列の値を参照する２つの異なる方法がある。第１の方法は、セル列の行値による。セル列内の全セルの固有の組合せは、セル列行番号によって表される。このセル列行番号は、次の式により演算される。上記２つ例では、両方のセル列は、それぞれのセル列内の各セルが等しい値を有するので、等しいセル列値を有する。行セル列値は次のように計算される。 3⁰(0)+3¹(1)+3²(2)+3³(0)+3⁴(2)+3⁵(0)+3⁶(1)+3⁷(0)=912 セル列内のセル値の全ての可能な組合せを表す全行値は広域セット（global s et）を形成する。但し、０と６５６１との間の行セル列値のどれもが有効セル列を表すとは限らない。これは、前述の規則の故である。つまり、２つの同じセルカラー（またはセル値）は隣接することができず、頂部セルのカラーまたは値は底部セルと同じカラーまたは値ではないからである。これらの制約の下で、セル列の有効セットが構成され、以下において有効セットと呼ばれる。この有効セットは、２５８通りのセル列組合せから構成され、広域セットのサブセットである。広域セットから形成されたセル列の有効セットは、各有効セル列組合せがその行セル列番号でタグ付けまたは識別される付録Ｂに見られる。本発明はリードソロマンのエラー検出および訂正を使用するので、バーコードは、好適実施形態で選ばれたガロア域(Galois Field:GF)のサイズである４７個の異なる値を表すことができなければならない。従来技術のバーコードでは、選ばれたセル列またはグループのセットサイズは、バーコードのガロア域（ＧＦ）と同サイズであり、データ符号化のために使用された同セルグループも検査数字を符号化するために使用される。このことにより、損傷がある場合、特定のセルグループがデータ値または検査数字値を表すかどうかを判定することか難しくなるので、損傷したバーコードを復号する際に曖昧さが生じる。好適実施形態は、８個のセル値の固有の組合せから構成される９４個のセル列を使用する。第１の４７個のセル列はデータ値を表し、第２の４７個のセルグループがリードソロマン検査数字値を表す。データ値を表すセル列はデータセル列として説明され、リードソロマン検査数字値を表すセル列はリードソロマンセル列として説明される。９４個のセル列のそれぞれが表す実値は４７のガロア域下で０と４６との間になければならないが、各セル列セットが今やセル値の固有組合せから形成されるので、各セル列セットは互いに区別され、それによっていかなる曖昧さも排除できる。他の雑セル列は、本発明のバーコードにも必要とされる。雑セル列セットはバーコードの構造についての情報を提供する。好適実施形態は、１２個の雑セル列を使用する。データ値セット、リードソロマン値セットおよび雑セットを含めると、そのバーコードには、合計１０６通りの固有セル列組合せが必要となる。前述のように、バーコードに使用される１０６通りのセル列組合せのそれぞれは、加法混色セットまたは減法混色セットで表すことができる。データ値セット、リードソロマン値セットおよび雑セットを符号化するために使用される１０６通りのセル列組合せは、有効セットから構成される２５８個のセル列のサブセットである。これらの１０６通りのセル列組合せは、セル列のアクティブセットと呼ばれ、付録Ａに示される。各アクティブセル列は、多数の異なるタイプのエラーを受ける恐れがある。事実、８個のセルから成るセル列は、「？」が未知セル値を表し、「−」か既知セル値を表す付録Ｆに示されるように合計２５５個の異なるタイプのセル列エラーを受ける可能性がある。各セル列エラータイプに対して、有効ソリューションのセットを発生できる。それぞれの可能なソリューションは、２つの同じセルカラー、またはセル値が隣接せず、頂部セルのカラーまたは値がセル列の底部セルと同じカラーまたは値でないという規則に適合しなければならない。さらに、各ソリューションはアクティブセットの１要素でなければならない。この最終条件に適合する有効ソリューションは、アクティブソリューションと呼ばれる。これらの３つの制約を利用することによって、セル列エラータイプ毎の可能なソリューションの量が減少する。尚，セル列エラータイプ毎の有効ソリューションの数は、セル列のどの組合せがアクティブセットに対して選ばれても同じである。アクティブソリューション数は、アクティブセットが有効セットのサブセットよりも小さく、そのアクティブセットを構成するために使用されたセル列の組合せに依存するので、常に有効ソリューション数より少ない。本発明の目的の１つは、バーコード記号表示に二重データ訂正能力を組み込むことである。二重データ訂正能力は、リードソロマンエラー訂正アルゴリズムがエラーを検出し、訂正するために使用される前に各セル列内のエラーを訂正することを含む。有効二重データ訂正バーコードを造るために、１０６個のセル列が有効セット内に含まれる利用可能なセル列から戦略的に（有利に）選ばれ、それによってセル列のアクティブセットを形成する。この目的は、付録Ｆに示されるセル列エラータイプ毎に利用できるアクティブソリューション数が最小限に抑えられる有効セットから１０６個のセル列のグループを選び取ることである。これは、付録Ａに示されるように選ばれた１０６個のセル列のアクティブセットにより最も具体的に説明されている。コンピュータプログラムは当業者が書くことができ、付録Ａ内のアクティブセットからセル列を取り、各セル列を付録Ｆ内に挙げられた各セル列エラータイプに晒す（受けさせる）。１つのそのようなコンピュータプログラムは、付録Ｇに見られる。次に，有効およびアクティブソリューションの数がエラータイプ毎に計算される。付録Ｈは、付録Ａに示されるアクティブセットからの８７５の行値を有するセル列に対するそのようなコンピュータプログラムの出力の小部分(一部) である。付録Ｆに示されたコンピュータプログラムは、分析されているアクティブセットの各セル列内のセル列エラータイプ毎にアクティブソリューションの数をもコンパイルする。付録Ａのアクティブセットのこの情報の要約は、付録Ｉに示される。付録Ｉのこの要約を説明するために、列２７は分析されているアクティブセットのセル列の行数を表し、列２８はｋ値により参照される各セル列から成るセル値を表し、列２９は、１つのアクティブソリューションしか持たない、つまり、一義的に訂正可能であるセル列のそれぞれに与えられる付録Ｆ内に見られるセル列エラータイプのパーセントを表し、列３０は、２つのアクティブソリューシヨンを有するセル列のそれぞれに与えられる付録Ｆ内に見られるセル列エラータイプのパーセントを表し、列３１は、３つのアクティブソリューションを有するセル列のそれぞれに与えられる付録Ｆ内に見られるセル列エラータイプのパーセントを表す。１つ、２つおよび３つのアクティブソリューションパーセントの平均は、アクティブセット内の全てのセル列に対して演算され、付録Ｉのライン３２に示される。アクティブセット内で使用するためのセル列の最適セットを見つけることが望まれる。有効セットは２５８個のセル列から構成され、好適実施形態のアクティブセットサイズは１０６個のセル列から構成されなければならないので、次の式は、有効セットから形成できる可能なアクティブセット組合せの合計数を示す。圧倒的な数のアクティブセット組合せがあるので、最終アクティブセットに使用するための最良のセル列組合せを決定するために、可能なアクティブセット組合せのそれぞれの中の各セル列の訂正性を評価することは実用的でない。故に、最適なソリューションを得るためのアルゴリズムを使用する必要がある。本発明者は発生アルゴリズムを使用して、最適ソリューションセットを見つけることを試みた。アクティブセットに対して１０６セル列の最良のグループを見つけるために使用される発生アルゴリズムは、図３を参照すると最も良く理解できる。発生アルゴリズムは、ステップ３６０１をスタートし、１０個のアクティブセットの母集団が検索されるステップ３６０２に進む。これらの１０個のアクティブセットは親セットとして知られる。ステップ３６０３では、ステップ３６０２で造られた１０個のアクティブセットから２つのアクティブセットを無作為に選択する。ステップ３６０４では、ステップ３６０３からの２つの無作為に選択したアクティブセットを交配して第１アクティブ子セットと第２アクティブ子セットとを形成する。ステップ３６０５では、第１子セットがその親の両方よりも適当であるかどうかを判定する。適当であれば、その第１子セットはステップ３６０６で格納される。第１子セットがその親の両方よりも適当でなければ、それはステップ３６０７で捨てられる。ステップ３６１０では、第２子セットがその親の両方よりも適当であるかどうかを判定する。適当であれば、その第２子セットはステップ３６０８で格納される。第２子セットその親の両方よりも適当でなければ、それはステップ３６０９で捨てられる。ステップ３６１２では、１０個の新しい子が格納されているかどうかを判定する。格納されていなければ、ステップ３６０３が、親よりも適当な子をさらに造るために、再実行される。１０個の新しい子が格納された場合、アルゴリズムはステップ３６１１で終了する。交配の機能は、図４を参照すると良く理解できる。２つのアクティブセット３７０１、３７０２は、交配されるために選ばれる。アクティブセット３７０１は、アクティブセットＡとも呼ばれ、アクティブセット３７０２もアクティブセットＢと呼ばれる。アクティブセットＡ、Ｂは、クロスオーバーロケーション３７０５において組み合わされるべきものであり、それにより、２つの子３７０３、３７０４を形成する。クロスオーバーロケーション３７０５は、無作為に変更されて、図３のアルゴリズムが実行される度に造られる子孫により多種の（多くの）変化を提供する。子３７０３、３７０４は、それぞれ子セットＡＢ、ＢＡとしても知られる。子セットＡＢは、アクティブセットＡ内のクロスオーバーポイント３７０５の左のセル列を、アクティブセットＢ内のクロスオーバーポイント３７０５の右のセル列に組み合わせることによって形成される。同様に、子セットＢＡは、アクティブセットＢ内のクロスオーバーポイント３７０５の左のセル列を、アクティブセットＡ内のクロスオーバーポイント３７０５の右のセル列に組み合わせることによって形成される。子セットがその親よりも適当であるかどうかの判定は、２つの要因による。第１の要因は、その子セットがセル列の有効セットから構成されるか否かである。セル列セットは、当該セル列セットがセル列の有効セット内で見つけられたセル列を包含し、さらに子セット内のセル列のいずれもが２回以上反復されない場合にのみ、有効である。第２の要因は、子セットがその親の両方よりも高い点数を有するか否かである。好適実施形態では各セットに点数が与えられているが、この点数は、分析されているセット内の各セル列の一義的に訂正可能なセル列エラーの全ての平均パーセントである。この点数は、付録Ｆのコンピュータプログラムによって発生され、付録Ｉのロケーション３３に示される。故に、点数がより高いということは、平均して、そのアクティブセットを具備する各セル列が、比較可能なより低い点数のアクティブセットよりも訂正可能である（高い訂正可能性を有する）ことを示す。図３のアルゴリズムは、望まれれば，適切なアクティブセットか見つかるまで何回も繰り返される。１回目にアルゴリズムが実行されると、それぞれ１０６個のセル列の１０個のアクティブセットがセル列の有効セットから無作為に造られる。図３のアルゴリズムが続いて反復される毎に、ステップ３６０２でロードされた１０個のアクティブ親セットは、アルゴリズムの最終実行から得られた子セットとなる。故に、アルゴリズムによって発生された１０個のアクティブセットの各世代は、先の世代よりも常により適当であるか、より高い点数を有する。発生アルゴリズム技術では周知のように、より色々なアクティブ親セット母集団を造り(より大きな変異性を与え)、そして、より適当な子孫を造るために、突然変異が１０個のアクティブ親セットの１つ以上に周期的に導入される。そのような発生アルゴリズムの多数回の繰り返しから発生されたアクティブセットが、付録Ａに示される。これらの方法を用いてより高い点数を有するような他のアクティブセット組合せが使用できることは明白であろう。優先日の時に、発明者によって見つけられた最も適当なアクティブセットは、付録Ａ内に見られるアクティブセットであった。バーコードのセル列およびそれぞれの値を用いる方法が選ばれているので、本発明者は、付録Ａのアクティブセットの各セル列に対する実際のセル列に、データ、リードソロマンおよび雑値をマップする。付録Ｃはデータセル列マッピングを示し、付録Ｄはリードソロマンセル列マッピングを示し、付録Ｅは雑セル列マッピングを示す。バーコードは、所望の情報またはデータを符号化するために選ばれた規則に従って所望の情報を符号化するためにどのデータ値が一緒に鎖状につながれなければならないかを最初に判定することによって形成される。次に、リードソロマン検査数字が演算（計算）される。最後に、バーコードのデータエラー訂正書式および構成を説明する様々な雑値が判定される。これらの値の全ては、付録Ｃ、ＤおよびＥに見られる表を用いてそれぞれのセル列値に相関される(すなわち、データ値をデータセル列に相関させ、リードソロマン値をリードソロマンセル列に相関させ、雑値を雑セル列に相関させる)。その後、セル列値は、記号表示の特定の規則を使用して順番に共に鎖状につながれる(連鎖物になる)。好適実施形態では、その連鎖物（シーケンス）の第１セル列は、バーコードの開始モードを示す雑セル列である。そしてデータセル列がその連鎖物に加えられる。リードソロマンセル列がそのデータセル列に続く。その連鎖物の最終セル列は、リードソロマンエラー訂正検査数字のパラメータを示す他の雑セル列である。図２に示されるように、セル列は、バーコードファインダパターンの左内側３４から開始するファインダパターン内に配置される。各セル列がバーコード内に配置されるとき、各セル列が反対カラーセットのセル列によって常に包囲されるようにセル列が加法混色と減法混色セットとの間で交互に変わる（すなわち、加法混色セル列が減法混色セル列等によって包囲される）ことが必要である。その例外は、左側と右側のそれぞれがブラックファインダパターンセルと境界をなす最初と最後のセル列である。例えば、ロケーション３５に配置された第１セル列は加法混色セットから選ばれる。ロケーション３６に配置された第２セル列は、減法混色から形成されなければならず、ロケーション３７に配置された第３セル列は、加法混色から形成されなければならない。ファインダパターン内のロケーション３８に配置された最終セル列は、常に減法混色セットからのものでなければならない。従って、バーコードの垂直または水平軸を横切る均一および不均一タイプの拡大縮小ひずみ、遠近ひずみ、剪断ひずみ、波状ひずみの影響の１つまたは組み合わせに対して耐性のある完全なバーコード記号表示が形成されることになる。これは、このバーコード記号表示を復号する方法を議論することで最も良く論証できる。図２に示されるように、ファインダパターンは、バーコード走査装置の視野内に最初に配置される。このプロセスでは、復号のための２次元ビットマップ画像を格納することができる２次元バーコードスキャナまたは線形バーコードスキャナが必要である。次に、復号のための第１セル列の頂部セルを見つけることが必要である。これは、バーコードの側１６のファインダパターン１５の連続垂直ラインと、ファインダパターンの頂部水平バー１３との両方を突きとめることによって行なうことができる。これらのファインダパターン構成要素の交差ポイントは、第１セル列３８の頂部セルの頂部左コーナーを包囲する。実際の複合プロセスが開始される前に、第１セル列の頂部セルの中心を見つけることが望ましい。頂部左コーナーは確認されているので、頂部セルのおおよそのサイズおよび形状をもたらす頂部右、底部右および底部左コーナーが突き止められるまで、最初にバーコードの右に向かって、次に底部に向かって走査することは簡単なことである。頂部セルの中心ポイントには、この情報を用いて近づくことができる(ほぼ判る)。第１セル列３８の頂部セルの中心は、図５に示されるセル復号アルゴリズムの開始ポイントとして使用される。事実、図５のアルゴリズムを使用して全セル列を復号するためのこの開始ポイントは、常に、復号されている特定のセル列の頂部セルの中心点である。図５に描かれた復号アルゴリズムの動作を説明する。この復号アルゴリズムがどのように働くかの視覚的説明が、本発明で開示されたタイプの適度に歪んだバーコード記号表示を示す図７を参照して行われる。図５の復号アルゴリズムの目的は、セル列内の８個のセルの全てが横切られ復号されるまで、各セル列に沿って走査することである。ライン３９は、図５の走査アルゴリズムが作用する経路を示す。図５の復号アルゴリズムはステップ３８０１から開始する。ステップ３８０２が次に実行され、そこで初期データ値およびパラメータが初期化される。変数ｉはセルカウンタであり、現在のセル列内の横切られたセル量を表す。変数ｊは復号されてたセル列量を表し、ｊの現在値は常に、復号アルゴリズムで処理されている現在セル列を表す。ステップ３８０２は、走査角度を１８０度に初期化する。走査角度は常に度数で測定され、０度または３６０度の走査角度は、バーコードの頂部に向かう走査方向を示す。ステップ３８０３が次に実行され、そこで現在走査位置は、先に説明した手順を使用し、復号されている現在セル列の底部セルの中心に配置される。そのセルのカラーがステップ３８０４で判定され、格納される。ステップ３８０５では、次に、現在走査角度を使用して現在セルの直ぐ上の次のセルに向かって走査位置を進める。ステップ３８０６では、次にカラー遷移を探し、カラー遷移がない場合、同じ経路に沿い現在走査角度を使用してステップ３８０５で走査を継続する。ステップ３８０６でカラー遷移を検出すると、新たに透入された（penetrated）セルのカラーが最近退出された（excited）セルと同じカラーから得られるかどうかを判定するステップ３８０７が実行される。もしそうでない場合(NOの場合)、これは、新たに透入されたセルが隣接セル列またはファインダパターンの要素であることを意味する。ステップ３８０８では、次に、最終カラー遷移ポイント直前のポイントに走査位置を再配置し、新しい走査角度がステップ３８０９で選ばれる。選ばれる新走査角度は、逆方向の走査を回避するように選ばれるべきである。ステップ３８０７において新たに透入されたセルのカラーが最近退出されたセルと同じカラーセットから得られる場合、これは、新たに透入されたセルが同じセル列の要素であることを示す。この場合、ステップ３８１０が実行され、新たに透入されたセルのカラーを格納する。ステップ３８１１では、ｉを増して何個のセルが現在セル列内で横切られたかについて追跡する。ステップ３８１２では、セル列内の８個のセルの全てが復号されたかどうかを判定する。そうでない場合、ステップ３８０５に戻り、次のセルの走査を継続する。８個のセルの全てが横切られた場合、ステップ３８１３が実行され、セルカウンタｉをリセットし、セル列カウンタｊを増す。ステップ３８１４では、セル列の全てが走査されたかどうかを見る。走査されていない場合、ステップ３８０３に戻り、次セル列の頂部セルから新走査を開始する。ステップ３８１４でセル列の全てが走査されたと判定されると、その復号アルゴリズムがステップ３８１５で終了する。バーコード記号表示への損傷がある場合、走査アルゴリズムは各セル列の全長を横断することができない恐れがある。この場合、図５の走査アルゴリズムを利用して捕獲されたデータはセーブされ、図６に示された走査アルゴリズムが、走査されているセル列の残りのセルを捕らえようとするために使用される。この走査アルゴリズムは、その走査が頂部セルの代わりに各セル列の底部セルから開始されることを除いて、図５に示された走査アルゴリズムと同一である。通常、図６の第２走査アルゴリズムは、図５に示された第１走査アルゴリズムが成功完了できない（無事に完了できない）場合にのみ使用される。第２走査アルゴリズムは走査されるべきセル列の底部セルにおいて開始しなければならないので、その底部セルを突きとめる必要がある。これは、所望のセル列が突きとめられるまでバーコードの底部行に沿って走査し、遷移を計数することによって行うことができる。次に、図６に示された復号アルゴリズムの動作を説明する。この復号アルゴリズムがどのように働くかについての視覚的説明は、この発明で開示されたタイプの適度に歪んだバーコード記号表示を示す図７を参照して行われる。図６の復号アルゴリズムの目的は、セル列内の８個のセルの全てが横切られ復号されるまで、各セル列に沿って走査することである。ライン４０は、図６の走査アルゴリズムが作用する経路を示す。図６の復号アルゴリズムはステップ３９０１から開始する。ステップ３９０２が次に実行され、そこで初期データ値およびパラメータが初期化される。変数ｉはセルカウンタであり、現在のセル列内の横切られたセル量を表す。変数ｊは復号されたセル列量を表し、ｊの現在値は常に、復号アルゴリズムで処理されている現在セル列を表す。この走査アルゴリズムでは、セル列の底部セルが最初に走査されるようにｉは７に設定され、走査方向が一般に隣接ブラックセル１３の連続水平ラインに向かうように走査角度は０度に設定される。ステップ３９０３が次に実行され、そこで現在走査位置は、先に説明した手順を使用して、復号されている現在セル列の項部セルの中心に配置される。そのセルのカラーがステップ３９０４で判定され、格納される。ステップ３９０５では、次に、経路４０に沿って現在走査角度を使用して現在セルの直ぐ下の次のセルに向かって走査位置を進める。ステップ３９０６ではカラー遷移を探し、カラー遷移がない場合、同じ経路に沿って現在走査角度を使用するステップ３９０５で走査を継続する。ステップ３９０６でカラー遷移を検出すると、新たに透入されたセルのカラーが最近退出されたセルと同じカラーから得られるかどうかを判定するステップ３９０７が実行される。判定がＮＯである場合、これは、新たに透入されたセルが隣接セル列またはファインダパターンの要素であることを示している。ステップ３９０８では、次に、最終カラー遷移ポイント直前のポイントに走査位置を再配置し、新しい走査角度がステップ３９０９で選ばれる。選ばれた新走査角度は、逆方向の走査を回避するために先の走査角度に近いものであるべきである。ステップ３９０７において新たに透入されたセルのカラーが最近退出されたセルと同じカラーセットから得られると判定された場合、これは、新たに透入されたセルが同じセル列の要素であることを示す。この場合、ステップ３９１０が実行され、新たに透入されたセルのカラーを格納する。ステップ３９１１では、ｉを増して何個のセルが現在セル列内で横切られたかについて追跡する。ステップ３９１２では、セル列内の８個のセルの全てが復号されたかどうかを判定する。そうでない場合、ステップ３９０５に戻り、次のセルの走査を継続する。８個のセルの全てが横切られた場合、ステップ３９１３が実行され、セルカウンタｉをリセットし、セル列カウンタｊを増す。ステップ３９１４では、セル列の全てが走査されたかどうかを見る。走査されていない場合、ステップ３９０３に戻り、次セル列の底部セルで（から）新走査を開始する。ステップ３９１４でセル列の全てが走査されたと判定された場合、その復号アルゴリズムがステップ３９１５で終了する。バーコードの構造のため、このバーコードは、上記２つの復号アルゴリズムを利用して復号でき、そして、次の理由（１）−（３）により本明細書で議論された全てのタイプのひずみに耐える。(１)バーコードが遷移を基にしたものであるので、各セル列内の各セル長が重要ではない。図５に示された復号アルゴリズムは、カラー遷移が検出されるまでステップ３８０５、３８０６に留まることによってセル列内の任意の長さのセルを正しく復号（成功復号）する。故に、各セル高さを様々に変えるいかなるひずみもそのバーコードを走査不可能にしない。（２）復号アルゴリズムが各セル列を走査するとき、同カラーセット内の各カラー遷移は、新セルが透入されたことを示すクロックトラックまたは指標として働く。各セルが異なるカラーのセルによって常に包囲されるので、過剰な固有クロックトラックがそのバーコード内に形成される。事実、任意のタイプのひずみ下で、クロックトラックは、そのバーコードの全幅および全高に亘りバーコードがどのように歪んでいるかについての指標・指示手段として働く。これは、ひずみがバーコード記号表示の全体に亘り均一に分布していない不均一ひずみ下の場合で有利である。（３）最後に、各セル列が反対カラー系のセルから形成されたセル列で包囲されるので、各セル列は、復号アルゴリズムが隣接セル列を横切ったことを示す形のインディシアによりその境界が明示される(区切られる)。このインディシアのため、図５または図６に示された復号アルゴリズムは、非常に多くの均一および不均一液状、剪断、拡大縮小および遠近ひずみの下で各セル列に沿って正確に追跡できる。この復号プロセスの次ステップは、各セル列のセルのカラーをそれぞれのデータ、リードソロマン、および雑値に復号することを含む。各セル列内の各セルが上記２つの走査アルゴリズムの両方により復号されるので、各セルのカラーの対応する値が８要素アレイ内に格納される。このアレイは、次に次の式を用いて行値に変換される。ここでｋはアレイ内の位置であり、セル値（ｋ）はアレイ位置ｋに配置されたセルの値を表す。この行値は、ルックアップ表を介して、データ値、リードソロマン値、または雑値に相関される。８要素アレイ内の幾つかの要素がセル列内の損傷の結果として未知である場合でも、セル列値の判定は、リードソロマン検査数字に頼ることなく（を利用することなく）行われても良い。これは、二重データ訂正の第１ステップである。これは、１つ以上のアクティブソリューションが見つかるまで８要素アレイ内の未知要素位置の全ての利用できるセル値組合せを置き換えることによって行われる。例えば、次の８要素アレイは、セル列の第１または頂部セル（セル位置ｋ＝７）が判定できなかったことを除いて、セル列から抽出されたセル値データで満たされる。セル位置０は、３つの可能な値：０、１または２しか取ることができない。これらの３つの可能な値のそれぞれを未知セル位置０に代用する(当てはめる)と、次の３つのセル列の可能性がもたらされる。セル列行値＝８７３セル列行値＝８７４セル列行値＝８７５８７３のセル列行値を有する第１の可能性は、隣接セル位置０、１の両方が０のセル値を包含するので無効セル列組合せとなる。８７４のセル列行値を有する第２の可能性は、有効セル列であるが、それは付録Ａに見られるアクティブセットの部分（一部）ではない。よって、それはアクティブソリューションではない。８７５のセル列行値を有する第３の可能性は、付録Ａ内のアクティブセットの要素であり、唯一の可能なアクティブソリューションである。この場合、損傷したセル列は直ちに訂正できる。付録Ａ内のアクティブセットが発生アルゴリズムを用いて最適に選ばれているので、損傷の場合、アクティブセット内の全てのセル列に対するアクティブ可能性の数は、最小限に抑えられた。２つ以上のアクティブソリューションが可能である場合、またはセル列が不明または酷く損傷しているとき、そのセル列は、消去として扱われ、リードソロマンエラー訂正アルゴリズムを使用して訂正できる。各セル列が成功復号された後に、バーコード内の符号化された所望の情報は、バーコード記号表示のデータ符号化規則を用いて抽出される。多くの環境的露出を受けた記号表示を復号するとき、バーコードのセルのコントラスト、明るさおよびカラーが変化する結果、当該記号表示を復号するのを難しくする退色が生じる。本発明は、バーコード内の色々なポイントでどのようなコントラスト、明るさおよびカラー閾値が存在するかを走査装置に連絡するカラーセルを巧みに配置することによってその問題を排除しようとする。これらのカラーセルは、付録Ｅに示された雑セル列値内に組み込まれる。これらの雑セル列のそれぞれは、それぞれ０、１、および２である最後の３つのセル（ｋ＝５、６、７）を有する。雑セル列は、好適実施形態においては記号表示の始めおよび最後に常に配置されるので、０、１、２のセル値は、図８に示されるように、記号表示の始めにおいて、それぞれセル４１、４２、４３に、さらに記号表示の最後におけるセル４４、４５、４６に常に存在する。記号表示の始めの第１セル列は、加法混色セットからのセルから構成されるので、セル４４は常にBLUE、セル４５は常にGREEN、そしてセル４６は常にREDである。同様に、記号表示の最後の最終セル列は、減法混色セットからのセルから構成されるので、セル４７は常にYELL OW、セル４８は常にMAGENTA、そしてセル４９は常にCYANである。セル４１、４２、４３、４４、４５、４６は、全てバーコードのファインダパターンの真横にあるので、それらは、各セル列の復号が始まる前に復号アルゴリズムによって全て容易に見つけられる。本発明の好適実施形態が示され説明されてきたが、当業者であれば添付した請求の範囲の趣旨および範囲を逸脱することなく本発明の様々な修正を考案することができるであろう。アクティブセットデータ値アクティブセットリードソロマン値アクティブセット雑値

Claims

【特許請求の範囲】１．符号化されたデータを示すと共にバーコード読み取り器によって走査可能なバーコードであって、各列が複数のセルから形成され、各列が行値を表す複数の列を具備し、各前記列内の各前記セルがそれと関連したカラーを有し、前記カラーが第１セットのカラーからまたは第２セットのカラーからのものであり、各前記カラーセット内の各前記カラーがそれに割り当てられた値を有し、各前記列内において、前記セルは前記第１セットのカラーまたは前記第２セットのカラーのいずれかからのものであり、隣接列が同セットのカラーから形成されず、各前記セル列内の連続セルか前記セットのカラー内の前記同カラーから形成されないことを特徴とするバーコード。２．各前記列の行値がにより演算され、ｎが列内のセルの第１位置であり、n(t)がセル列内のセル合計数であり、ｋが列内のセルの位置であり、セル値（ｋ）が位置ｋに配置されたセルの値である請求項１記載のバーコード。３．各前記列の前記行値がデータ値、リードソロマン値または雑値に相関され、前記データ値、前記リードソロマン値または雑値が前記バーコード内の符号化された前記データを表す請求項２記載のバーコード。４．前記第１セットのカラーがレッド、グリーンおよびブルーである請求項１記載のバーコード。５．カラーレッドが０の値を有し、カラーグリーンが１の値を右し、カラーブルーが２の値を有する請求項４記載のバーコード。６．前記第１セットのカラーが加法混色である請求項１記載のバーコード。７．前記第１セットのカラーがシアン、マゼンタおよびイエローである請求項１記載のバーコード。８．カラーシアンが０の値を有し、カラーマゼンタが１の値を有し、カラーイエローが２の値を有する請求項７記載のバーコード。９．前記第１セットのカラーが減法混色である請求項１記載のバーコード。１０．前記第１セットのカラーがレッド、グリーンおよびブルーであり、前記第１セットのカラーがシアン、マゼンタおよびイエローである請求項１記載のバーコード。１１．カラーレッドが０の値を有し、カラーグリーンが１の値を有し、カラーブルーが２の値を有し、カラーシアンが０の値を有し、カラーマゼンタが１の値を有し、カラーイエローが２の値を有する請求項１０記載のバーコード。１２．各前記列が１セル分の幅および８セル分の長さを有する請求項１記載のバーコード。１３．９４個の列が提供される請求項１記載のバーコード。１４．第１の４７個の列がデータ値を表し、第２の４７個の列がリードソロマン検査数字の値を表す請求項１３記載のバーコード。１５．バーコードの構造についての情報を表すための１２個の列をさらに含む請求項１４記載のバーコード。１６．データを表す前記列が最初と最後の列を有し、前記の最初と最後の列に隣接したファインダ列をさらに含む請求項１記載のバーコード。１７．前記ファインダ列のカラーがブラックである請求項１６記載のバーコード。１８．前記バーコード内の前記最初の列がアクティブカラーの前記第１または第２セットの一方から形成され、前記バーコード内の前記最後の列がアクティブカラーの前記第１または第２セットの他方から形成される請求項１記載のバーコード。１９．請求項１に従って形成されたバーコードを読み取る方法であって、各前記列が頂部セルと底部セルとを有し、前記方法は、（ａ）バーコード読み取り器を準備するステップと、（ｂ）前記バーコード読み取り器を使用して復号される列の頂部セルを突きとめるステップと、（ｃ）復号されるべき前記列内の前記セルの全てが横切られるまで、復号されるべき前記列の底部に向かって前記頂部セルから走査するステップと、（ｄ）復号されるべき前記列内の各セルのカラーをアレイ内に格納するステップと、（ｅ）前記各列が復号されるまで、復号されるべき列毎にステップ（ａ）〜（ｄ）を反復するステップと、（ｆ）各アレイを行値に変換するステップと、（ｇ）前記行値をデータ値、リードソロマン値または雑値に相関するステップとを具備し、前記データ値、前記リードソロマン値または前記雑値が前記バーコード内の符号化された前記データを表すことを特徴とする方法。２０．前記バーコードが最初と最後の列と、それらの間の複数の列とを有し、前記列が最初から最後まで順番に復号される請求項１９記載の方法。２１．ステップ（ｆ）において、前記アレイが次の式を利用することによって前記行値数に変換され、上記式において、ｎが列内のセルの第１位置であり、n(t)がセル列内のセルの合計数であり、ｋが列内のセルの位置であり、セル値（ｋ）が位置ｋに配置されたセルの値である請求項１９記載の方法。２２．(ｃ１)前記頂部セルのカラーを判定し、（ｃ２）前記頂部セルに近いセルが走査されるまで、所定の走査角度を使用して前記頂部セルからそれに近いセルまで下方に走査し、（ｃ３）次に走査されたセルのカラーを判定し、（ｃ４）前記次に走査されたセルのカラーが前記頂部セルと同セットのカラー内にあるかどうかを判定し、（ｃ５）前記次に走査されたセルのカラーが前記頂部セルと同セットのカラー内にない場合、走査角度を変更し、前記頂部セルに近い他のセルを走査し、この最後に走査されたセルのカラーが前記頂部セルと同セットのカラー内にあるかどうかを判定し、（ｃ６）前記次に走査されたセルのカラーが前記頂部セルと同セットのカラー内にある場合、前記最後に走査されたセルが列内にあり、その後にそれから下方にそれに近いセルに向かって前記所定走査角度を使用して走査し、（ｃ７）前記最後に走査されたセルのカラーを走査して判定し、（ｃ８）前記最後に走査されたセルのカラーが前記先に走査されたセルと同セットのカラー内にあるかどうかを判定し、（ｃ９）前記最後に走査されたセルのカラーが前記先に走査されたセルと同セットのカラー内にない場合、走査角度を変更し、前記先に走査されたセルに近い他のセルを走査し、この最後に走査されたセルのカラーが先に走査されたセルと同セットのカラー内にあるかどうかを判定し、（ｃ１０）前記最後に走査されたセルのカラーが前記先に走査されたセルと同セットのカラー内にある場合、前記最後に走査されたセルは前記列内の次セルであり、その後、走査されている列の終わりに達するまでステップ( ｃ６)〜（ｃ９）を反復することによって、前記ステップ（ｃ）が実行される請求項１９記載の方法。２３．前記バーコードが前記第１列に隣接する垂直ファインダパターンと各前記列の前記頂部セルに隣接する水平ファインダパターンとをさらに含み、第１列の頂部セルが、前記垂直ファインダパターンと前記水平ファインダパターンとを突きとめるために前記バーコード読み取り器を使用し、前記バーコードの頂部右、底部右および底部左のコーナーを見つけて前記バーコードのサイズを画定するために前記バーコードを走査し、前記バーコードのサイズを使用して前記第１列の前記頂部セルのおおよその位置を見つけることによって突きとめられる請求項１９記載の方法。２４．前記第１列の前記頂部セルの中心点が、前記第１列の前記頂部セルの前記おおよそのサイズおよび形状を利用して概略検出される請求項２３記載の方法。２５．バーコードが損傷し、前記ステップ（ａ）〜（ｇ）が前記列の１つの全長を復号できない場合、ステップ（ａ）〜（ｇ）を使用して得られた値は前記アレイ内にセーブされ、ステップ（ａ）〜（ｇ）によって復号されなかった各列を復号するために、（ｈ）前記バーコード読み取り器を使用して復号されなかった前記列の底部セルを突きとめるステップと、（ｉ）復号されなかった前記列内の前記セルの全てが横切られ復号されるまで、復号されなかった前記列の頂部に向かって走査するステップと、（ｊ）前記アレイ内に復号されなかった前記列内の各セルのカラーを格納するステップと、（ｋ）前記バーコード内の符号化されたデータを表す数値に前記アレイを変換するステップとが実行される請求項１９記載の方法。２６．(ｉ１)前記底部セルのカラーを判定し、（ｉ２）前記底部セルに近いセルが走査されるまで、所定の走査角度を使用して前記底部セルからそれに近いセルまで上方に走査し、（ｉ３）次に走査されたセルのカラーを判定し、（ｉ４）前記次に走査されたセルのカラーが前記底部セルと同セットのカラー内にあるかどうかを判定し、（ｉ５）前記次に走査されたセルのカラーが前記底部セルと同セットのカラー内にない場合、走査角度を変更し、前記底部セルに近い他のセルを走査し、この最後に走査されたセルのカラーが前記底部セルと同セットのカラー内にあるかどうかを判定し、（ｉ６）前記次に走査されたセルのカラーが前記底部セルと同セットのカラー内にある場合、前記次に走査されたセルが走査されている列内にあり、その後、それから上方にそれに近いセルに向かって前記所定走査角度を使用して走査し、（ｉ７）前記最後に走査されたセルのカラーを走査して判定し、（ｉ８）前記最後に走査されたセルのカラーが前記先に走査されたセルと同セットのカラー内にあるかどうかを判定し、（ｉ９）前記最後に走査されたセルのカラーが前記先に走査されたセルと同セットのカラー内にない場合、走査角度を変更し、前記先に走査されたセルに近い他のセルを走査し、この最後に走査されたセルのカラーが前記先に走査されたセルと同セットのカラー内にあるかどうかを判定し、（ｉ１０）前記最後に走査されたセルのカラーが前記先に走査されたセルと同セットのカラー内にある場合、前記最後に走査されたセルは前記列内の次セルであり、その後、走査されている列の終わりに達するまでステップ( ｉ７)〜（ｉ９）を反復するステップによって、前記ステップ（ｉ）が実行される請求項２５記載の方法。２７．各前記列が頂部および底部セルを有し、前記頂部および底部セルは、前記列内の前記セルを形成する前記セットのカラー内の異なるカラーを有する請求項１記載のバーコード。２８．各前記列の行値がにより演算され、ｎが列内のセルの第１位置であり、n(t)がセル列内のセルの合計数であり、ｋが列内のセルの位置であり、セル値（ｋ）が位置ｋに配置されたセルの値である請求項２７記載のバーコード。２９．各前記列の前記行値がデータ値、リードソロマン値または雑値に相関され、前記データ値、前記リードソロマン値または雑値が前記バーコード内の符号化された前記データを表す請求項２８記載のバーコード。３０．請求項２７に従って形成されたバーコードを読み取る方法であって、各前記列が頂部セルと底部セルとを有し、前記方法は、（ａ）バーコード読み取り器を準備するステップと、（ｂ）前記バーコード読み取り器を使用して復号されるべき列の頂部セルを突きとめるステップと、（ｃ）復号されるべき前記列内の前記セルの全てが横切られるまで、復号されるべき前記列の底部に向かって前記頂部セルから走査するステップと、（ｄ）復号されるべき前記列内の各セルのカラーをアレイ内に格納するステップと、（ｅ）前記各列が復号されるまで、復号されるべき列毎にステップ(ａ)〜（ｄ）を反復するステップと、（ｆ）各アレイを行値に変換するステップと、（ｇ）前記行値をデータ値、リードソロマン値または雑値に相関するステップとを具備し、前記データ値、前記リードソロマン値または前記雑値が前記バーコード内の符号化された前記データを表すことを特徴とする方法。３１．前記バーコードが最初と最後の列と、それらの間の複数の列とを有し、前記列が最初から最後まで順番に復号される請求項３０記載の方法。３２．ステップ（ｆ）において、前記アレイが次の式を利用することによって前記行値数に変換され、前記式において、ｎが列内のセルの第１位置であり、n(t)がセル列内のセルの合計数であり、ｋが列内のセルの位置であり、セル値（ｋ）が位置ｋに配置されたセルの値である請求項３０記載の方法。３３．(ｃ１)前記頂部セルのカラーを判定し、（ｃ２）前記頂部セルに近いセルが走査されるまで、所定の走査角度を使用して前記頂部セルからそれに近いセルまで下方に走査し、（ｃ３）次に走査されたセルのカラーを判定し、（ｃ４）前記次に走査されたセルのカラーが前記頂部セルと同セットのカラー内にあるかどうかを判定し、（ｃ５）前記次に走査されたセルのカラーが前記頂部セルと同セットのカラー内にない場合、走査角度を変更し、前記頂部セルに近い他のセルを走査し、この最後に走査されたセルのカラーが前記頂部セルと同セットのカラー内にあるかどうかを判定し、（ｃ６）前記次に走査されたセルのカラーが前記頂部セルと同セットのカラー内にある場合、前記最後に走査されたセルが列内にあり、その後、それから下方にそれに近いセルに向かって前記所定走査角度を使用して走査し、（ｃ７）前記最後に走査されたセルのカラーを走査して判定し、（ｃ８）前記最後に走査されたセルのカラーが前記先に走査されたセルと同セットのカラー内にあるかどうかを判定し、（ｃ９）前記最後に走査されたセルのカラーが前記先に走査されたセルと同セットのカラー内にない場合、走査角度を変更し、前記先に走査されたセルに近い他のセルを走査し、この最後に走査されたセルのカラーが前記先に走査されたセルと同セットのカラー内にあるかどうかを判定し、（ｃ１０）前記最後の走査されたセルのカラーが前記先に走査されたセルと同セットのカラー内にある場合、前記最後に走査されたセルは前記列内の次セルであり、その後、走査されている列の終わりに達するまでステップ( ｃ６)〜（ｃ９）を反復するステップによって、前記ステップ（ｃ）が実行される請求項３０記載の方法。３４．前記バーコードが前記第１列に隣接する垂直ファインダパターンと各前記列の前記頂部セルに隣接する水平ファインダパターンとをさらに含み、第１列の頂部セルが、前記垂直ファインダパターンと前記水平ファインダパターンとを突きとめるために前記バーコード読み取り器を使用し、前記バーコードの頂部右、底部右および底部左のコーナーを見つけて前記バーコードのサイズを画定するために前記バーコードを走査し、前記バーコードのサイズを使用して前記第１列の前記頂部セルのおよその位置を見つけることによって突きとめられる請求項３０記載の方法。３５．前記竿１列の前記頂部セルの中心点が、前記第１列の前記頂部セルの前記近似サイズおよび形状を利用して概略的近似的に見つけられる請求項３４記載の方法。３６．バーコードが損傷し、前記ステップ（ａ）〜（ｇ）が前記列の１つの全長を復号できない場合、ステップ（ａ）〜（ｇ）を使用して得られた値は前記アレイ内にセーブされ、ステップ（ａ）〜（ｇ）によって復号できなかった各列を復号するために、（ｈ）前記バーコード読み取り器を使用して復号されなかった前記列の底部セルを突きとめるステップと、（ｉ）復号されなかった前記列内の前記セルの全てが横切られて復号されるまで、復号されなかった前記列の頂部に向かって走査するステップと、（ｊ）前記アレイ内に復号されなかった前記列内の各セルのカラーを格納するステップと、（ｋ）前記バーコード内の符号化されたデータを表す数値に前記アレイを変換するステップとが実行される請求項３０記載の方法。３７．(ｉ１)前記底部セルのカラーを判定し、（ｉ２）前記底部セルに近いセルが走査されるまで、所定の走査角度を使用して前記底部セルからそれに近いセルまで上方に走査し、（ｉ３）次に走査されたセルのカラーを判定し、（ｉ４）前記次に走査されたセルのカラーが前記底部セルと同セットのカラー内にあるかどうかを判定し、（ｉ５）前記次に走査されたセルのカラーが前記底部セルと同セットのカラー内にない場合、走査角度を変更し、前記底部セルに近い他のセルを走査し、この最後に走査されたセルのカラーが前記底部セルと同セットのカラー内にあるかどうかを判定し、（ｉ６）前記次に走査されたセルのカラーが前記底部セルと同セットのカラー内にある場合、前記次に走査されたセルが走査されている列内にあり、その後、それから上方にそれに近いセルに向かって前記所定走査角度を使用して走査し、（ｉ７）前記最後に走査されたセルのカラーを走査して判定し、（ｉ８）前記最後に走査されたセルのカラーが前記先に走査されたセルと同セットのカラー内にあるかどうかを判定し、（ｉ９）前記最後に走査されたセルのカラーが前記先に走査されたセルと同セットのカラー内にない場合、走査角度を変更し、前記先に走査されたセルに近い他のセルを走査し、この最後に走査されたセルのカラーが前記先に走査されたセルと同セットのカラー内にあるかどうかを判定し、（ｉ１０）前記最後に走査されたセルのカラーが前記先に走査されたセルと同セットのカラー内にある場合、前記最後に走査されたセルは前記列内の次セルであり、その後、走査されている列の終わりに達するまでステップ( ｉ７)〜（ｉ９）を反復するステップによって、前記ステップ（ｉ）が実行される請求項３６記載の方法。３８．バーコード読み取り器によって読み取ることができるバーコードにデータを符号化する方法であって、（ａ）(ａ１)第１セットのカラーを準備するサブステップと、（ａ２）前記第１セット内の前記カラーのそれぞれに値を割り当てるサブステップと、（ａ３）各アレイ内で同じ番号が連続しないように、前記第１セットに割り当てられた複数の前記値を並べて構成されるアレイを、複数個準備するサブステップと、（ａ４）第２セットのカラーを準備するサブステップと、（ａ５）前記第２セット内の前記カラーのそれぞれに値を割り当てるサブステップと、（ａ６）各アレイ内で同じ番号が連続しないように、前記第２セットに割り当てられた複数の前記値を並べて構成されるアレイを、複数個準備するサブステップと、に従って複数のアレイを形成することによって形成される有効セットの数値表を形成するステップと、（ｂ）前記バーコード内の符号化されるべきデータを表すために前記有効セットの所定のものを選ぶステップと、（ｃ）各有効セット内の値によって表されるカラーに前記有効セットの前記所定のものを相関するステップと、（ｄ）利用可能なカラースキームの前記有効セットの１つから形成される列を複数個互いに隣接するように配置することによって前記バーコードを形成するステップと、を具備する方法。３９．ステップ（ａ６）は、各前記アレイ内の最初の数値と最後の数値が同じでないことをさらに含む請求項３８記載の方法。４０．前記有効セットがアクティブセットを得るために発生アルゴリズムを使用することによってさらに限定され、前記アクティブセットからの値が前記バーコードを形成するために使用される請求項３８記載の方法。