(57)【特許請求の範囲】
【請求項１】
連続走査によりバーコードを復元する方法であって、前記バーコードが第１および第２反射率をもつ複数のエレメントから構成され、
（ａ）前記バーコードの少なくとも１回の走査を実行するステップと、
（ｂ）前記少なくとも１回の走査を表す復元中波形を求めるステップと、
（ｃ）前記バーコードの実際の走査を実行するステップと、
（ｄ）前記実際の走査を表す実際波形を求めるステップと、
（ｅ）前記復元中波形と実際波形とを位置合わせするステップと、
（ｆ）前記実際波形を前記復元中波形に組み合わせることにより、前記復元中波形を更新するステップとを備え、
前記復元中波形がバーコード全体を表すまで、前記ステップ（ｃ）〜（ｆ）を繰り返す、バーコードを復元する方法。
【請求項２】
請求項１において、
前記ステップ（ｂ）に、
（ｂ’）前記復元中波形上の第１シリーズの点を求めるステップが続き、
前記ステップ（ｄ）に、
（ｄ’）前記実際波形上の第２シリーズの点を求めるステップが続くバーコードを復元する方法。
【請求項３】
請求項２において、
前記シリーズの点がすべて等間隔であるバーコードを復元する方法。
【請求項４】
請求項２において、
前記シリーズの点を、前記バーコードのモジュールごとに少なくとも１．５点設けるバーコードを復元する方法。
【請求項５】
請求項４において、
前記シリーズの点を、前記バーコードのモジュールごとに約５点設けるバーコードを復元する方法。
【請求項６】
請求項２において、
前記波形がアナログであり、そのアナログ波形をサンプリングすることにより前記シリーズの点を求めるバーコードを復元する方法。
【請求項７】
請求項２において、
前記シリーズの点が、前記バーコードの画像から得られてグレースケールで表される輝度値であるバーコードを復元する方法。
【請求項８】
請求項７において、
前記シリーズの点が、前記アナログ波形をサンプリングすることにより得られる点の部分集合であるバーコードを復元する方法。
【請求項９】
請求項８において、
前記アナログ波形をサンプリングすることにより得られる点の極大および極小と、
前記アナログ波形の１次導関数がゼロと交わる点と、
前記アナログ波形の２次導関数がゼロと交わる点とを含むグループから、前記シリーズの点を選択するバーコードを復元する方法。
【請求項１０】
請求項３において、
前記波形が２−レベルデジタル波形であり、その２−レベルデジタル波形をサンプリングすることにより前記シリーズの点を求めるバーコードを復元する方法。
【請求項１１】
請求項１ないし１０のいずれかにおいて、
前記位置合わせステップ（ｅ）が、
予測位置合わせを予測するステップと、
前記予測位置合わせに基づいて前記２つの波形間で概略平行移動を実行するステップと、
前記２つの波形の相関指数を計算するステップと、
両方向において、前記２つの波形間で、固定した数（Ｍ）のステップの精密平行移動を実行するステップと、
その精密平行移動それぞれについて前記相関指数を計算するステップと、
その計算した相関指数の中で、前記２つの波形間で最小の差異を表す指数を求めるステップと、
その求めた相関指数が対応する精密平行移動に基づいて、前記２つの波形を精密位置合わせするステップと、
その精密位置合わせに基づいて予測位置合わせ値を更新するステップとを有するバーコードを復元する方法。
【請求項１２】
請求項１１において、
前記相関指数が、前記２つの波形の値の間での点ごとの差異の関数値の総和の関数として計算される距離指数であるバーコードを復元する方法。
【請求項１３】
請求項１２において、
前記波形がアナログであり、そのアナログ波形をサンプリングすることにより前記シリーズの点を求めるか、または、前記波形が２−レベルデジタル波形であり、その２−レベルデジタル波形をサンプリングすることにより前記シリーズの点を求め、
前記距離指数を次式（１）ないし（３）のいずれかにより計算するバーコードを復元する方法。
【数１】
0004686752.tif 000008
【数２】
0004686752.tif 000009
【数３】
0004686752.tif 000010
【請求項１４】
請求項１２において、
前記アナログ波形をサンプリングすることにより得られる点の極大および極小と、
前記アナログ波形の１次導関数がゼロと交わる点と、
前記アナログ波形の２次導関数がゼロと交わる点とを含むグループから、前記シリーズの点を選択し、
前記距離指数を次式（５）または（６）により計算するバーコードを復元する方法。
【数４】
0004686752.tif 000011
【数５】
0004686752.tif 000012
【請求項１５】
請求項１１において、
前記相関指数が、前記２つの波形の値の間での点ごとの積の関数値の総和の関数であって近接指数であるバーコードを復元する方法。
【請求項１６】
請求項１５において、
前記波形がアナログであり、そのアナログ波形をサンプリングすることにより前記シリーズの点を求めるか、または、前記波形が２−レベルデジタル波形であり、その２−レベルデジタル波形をサンプリングすることにより前記シリーズの点を求め、
前記近接指数を次式（４）により計算するバーコードを復元する方法。
【数６】
0004686752.tif 000013
【請求項１７】
請求項１１ないし１６のいずれかにおいて、
前記相関指数の計算にあたり、２つの波形間で相互に十分近い値のみを考慮するバーコードを復元する方法。
【請求項１８】
請求項１において、
前記更新ステップ（ｆ）が、
（ｆａ）前記位置合わせした復元中波形と実際波形とが重複する中心重複領域、前記復元中波形のみが存在する初期領域、および前記実際波形のみが存在する最終領域を求めるステップと、
（ｆｂ）前記復元中波形および実際波形の少なくとも１つを前記領域ごとに選択するステップと、
（ｆｃ）前記選択した波形に基づいて前記復元中波形を更新するステップとを有するバーコードを復元する方法。
【請求項１９】
請求項１８において、
前記選択ステップ（ｆｂ）が、
前記初期領域において、前記復元中波形の値を点ごとに選択するステップと、
前記中心重複領域において、前記復元中波形および実際波形に対応する値に基づいて計算された値を点ごとに選択するステップと、
前記最終領域において、前記実際波形の値を点ごとに選択するステップとを有するバーコードを復元する方法。
【請求項２０】
請求項１９において、
前記計算された値が、前記復元中波形および実際波形に対応する値の平均であるバーコードを復元する方法。
【請求項２１】
請求項１９において、
少なくとも２つの実際波形を記憶し、前記計算された値を前記復元中波形および実際波形の値の間の選択メカニズムにより選択するバーコードを復元する方法。
【請求項２２】
請求項１９において、
前記波形の対応する点に関する値の間の２つごとの差異を計算し、一定の許容差よりも他と異なる値を除去し、除去されなかった値の平均として前記計算された値を選択するバーコードを復元する方法。
【請求項２３】
請求項１９において、
前記波形が２−レベルデジタル波形であり、その２−レベルデジタル波形をサンプリングすることにより前記シリーズの点を求め、
前記計算された値をコードシンタックスについての適合基準により選択するバーコードを復元する方法。
【請求項２４】
請求項１１において、
最初の捕捉ステップを備え、
前記ステップ（ａ）および前記ステップ（ｂ）が、
推定される沈黙ゾーンが先行および／または後続してコードの端部分を表す可能性のある部分が存在する２つの連続波形を検索するステップと、
前記波形を第１および第２波形として捕捉するステップと、
前記第２波形を第１波形に位置合わせするステップと、
前記第２波形と第１波形との重複領域を求めるステップと、
前記第１波形のデータおよび第２波形のデータの関数であるデータを用いて、前記重複領域で前記復元中波形の初期構成を実行するステップと、
前記第２波形のデータを用いて、前記重複領域に続く領域で前記復元中波形の初期構成を実行するステップと、
前記第１波形と第２波形との位置合わせに基づいて前記予測位置合わせの初期計算を実行するステップとによって実行されるバーコードを復元する方法。
【請求項２５】
請求項２４において、
前記第２波形を第１波形に位置合わせするステップが、
前記第１および第２波形の明白な沈黙ゾーンを認識するステップと、
そのそれぞれ明白な沈黙ゾーンに基づいて前記２つの波形間で概略平行移動を実行するステップと、
前記２つの波形の相関指数を計算するステップと、
両方向において、前記２つの波形間で、固定した数（Ｍ）のステップの精密平行移動を実行するステップと、
その精密平行移動それぞれについて相関指数を計算するステップと、
その計算した相関指数の中で、前記２つの波形間で最小の差異を表す指数を求めるステップと、
その求めた相関指数が対応する精密平行移動に基づいて、前記２つの波形を精密位置合わせするステップと、
その精密位置合わせに基づいて予測位置合わせ値を設定するステップとを有するバーコードを復元する方法。
【請求項２６】
請求項２５において、
前記明白な沈黙ゾーンを認識するステップが、
前記２つのそれぞれ推定される初期沈黙ゾーンに基づいて、前記第１波形に対して前記第２波形を平行移動するステップと、
前記２つの波形の相関指数を計算するステップと、
前記２つのそれぞれ推定される最終沈黙ゾーンに基づいて、前記第１波形に対して前記第２波形を平行移動するステップと、
前記２つの波形の相関指数を計算するステップと、
前記計算した相関指数の中で、前記２つの波形間で最小の差異を示す指数を求めるステップと、
その求めた相関指数が対応する平行移動を生じた前記推定される初期または最終沈黙ゾーンを、前記コードの明白な沈黙ゾーンとして認識するステップとを有するバーコードを復元する方法。
【請求項２７】
請求項２５または２６において、
前記相関指数を請求項１２ないし１７のいずれかに記載の方法によって求めるバーコードを復元する方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、連続走査によりバーコードを復元する方法に関するものである。
【０００２】
【従来の技術】
公知のようにバーコードは、製品の自動識別に広く使用されている。
【０００３】
バーコードは、スペースタイプおよびバータイプエレメントと呼ばれる一連の明暗領域から形成されている。これらのエレメントは、矩型の形状をもつエレメントで、そのそれぞれが異なった幅寸法をもつ。エレメントの幅は、モジュールと呼ばれるエレメント値またはその倍数に等しい。
【０００４】
エレメントのセットは、一義的にコードのキャラクタを表わし、またキャラクタのセットは、一義的に特定のコードの記号を表す（簡単にコードと呼ばれる）。その位置決めと読み取りを容易にするために、各コードの前後には沈黙ゾーン、すなわち信号のない領域があり、その色はバーが印刷されている下地の色に相当する。
【０００５】
スペース、沈黙ゾーンおよび下地は、通常白色または明るい色であるのに対し、バーは黒色または暗い色である。これは、下記の説明を簡単にするためで、逆の場合もあり得る。
【０００６】
各コードは、特定タイプのコードの符号化およびデコーディングプロトコルを構成する一連の規定により定義される。したがって、前記プロトコルに適合する特定の連続キャラクタは、読み取られるコードのデコードされた符号を表す。
【０００７】
バーコードの符号を走査してデコードするためのいくつかの方法が公知である。代表的な方法は、次のように概略を示すことができる。すなわち、バーコードを読み取る装置が、コードを照射して、読み取りラインに沿ってデコードし、拡散光が光センサエレメントで集光され、次にエレメントが拡散光の強さに比例するアナログ信号を発生する。
【０００８】
【発明が解決しようとする課題】
バーコードは、コードの縦軸（長手方向の軸）に一致しない走査方向に検査するのが通常である。したがって、前記走査方向は、通常バーコードの縦軸とは一定の角度を形成する。この角度が特定の値を超えると、コードのエレメントの一部だけが走査される。このため、前記走査に関する信号は部分的になり、バーコードを読み取りできない。部分的走査でしかないため、前記部分走査からコードの完全な走査を“復元”（またはこの分野で広く用いる略語として“コードの復元”）するのに問題が生じる。
【０００９】
さらに、公知の装置は、読み取り装置の電気光学的捕捉システムとバーコードの施された物体との間の相対運動を行う。例えば、光電式収集システムを固定タイプとし、物体をそれに対して移動システムにより動かすことができるか、または、読み取り装置をポータブルタイプとして、オペレータによりバーコード上を動かすことができる。
【００１０】
他の公知の復元装置は、同一コードの異なる部分で得られた連続部分走査を合成して、バーコードを復元してデコードしている。
【００１１】
従来技術の復元装置の概要は、図２のように表わすことができる。それらは、各種のアルゴリズムを使用し、すべてキャラクタまたはコードエレメントの合成を基本にしている。
【００１２】
図２に示すように、コードエレメントは、電気光学的捕捉システムで収集されるアナログ信号からデジタル化操作を通して得られる。前記デジタル化は、基本的にアナログ信号を二乗して、２つだけの値（ｈｉｇｈとｌｏｗ）のみに減じ、それによりエレメントの長さを決定する。
【００１３】
前記デジタル化は非常に微妙な操作であり、コードのエレメント数およびこれらエレメントの長さの決定に重大なエラー（分割および合成エラーとして知られるエラーを発生して）を発生することがある。
【００１４】
例えば、にじみ、ノイズ等の欠陥または歪みに影響されるアナログ信号のため、またはコードの損傷や擬似反射のような読み取りエラーのために、再現および／または再現したコードのその後のデコードは、低質化することがある。
【００１５】
本発明は前記従来の問題に鑑みてなされたもので、バーコードを連続走査して、あらゆるタイプのコード（特に、欠陥、歪みおよび読み取りエラーにより影響を受けた信号をもつコード）を、きわめて正確に高い信頼性で復元（その後の解読のために）できるバーコード復元方法を実現することを目的とする。
【００１６】
【課題を解決するための手段】
この目的を達成するため、本発明は、連続走査によりバーコードを復元する方法であって、前記バーコードは第１および第２反射率をもつ複数のエレメントから構成され、下記のステップを備える。
（ａ）前記バーコードの少なくとも１回の走査を実行するステップ
（ｂ）前記少なくとも１回の走査を表す復元波形を求めるステップ
（ｃ）前記バーコードの実際の走査を実行するステップ
（ｄ）前記実際の走査を表す実際波形を求めるステップ
（ｅ）前記復元波形と実際波形とを位置合わせするステップ
（ｆ）前記実際波形を用いて前記復元波形を更新することにより、前記位置合わせした波形を組み合わせるステップ
【００１７】
本明細書において、用語“走査”とは、コードを通してラインを読み取る操作を指す。この操作は各種の方法で実行でき、例えば、レーザスキャナを用いる照明、フォトダイオードによる点ごとの読み取り（したがって時間的シーケンスで）、ＬＥＤによるライン全体の同時照明とＣＣＤまたはＣ- ＭＯＳリニアセンサによる同時全体読み取り（したがって空間的シーケンスで）により実行できる。
【００１８】
用語“波形”は、光センサエレメントで発生するアナログ信号の波形を指す。このアナログ信号は処理可能であるが、波形の各点のｘ値が、走査中の各測定時または測定点の時間的または空間的シーケンスに直接関連付けされている場合に限り可能である。
【００１９】
従来の技術とは異なり、本発明は、光センサの信号を、デジタル化する前に、直接操作できる。これは非常な利点である。なぜならば、デジタル化は信号に含まれている情報を著しく減少させ、その減少は後続のステップにおいて回復できないからである。この情報内容の減少は、バーコードのデコードを直接妨害しないこともまた一般に真実であるが、復元中はきわめて不利に作用することが実証されている。信号全体に基づく復元は、それがより多くの情報に基づいているため、より正確でより信頼性が高い。また、復元における不正確さがデコード中にしばしばエラーを発生させることも考慮に入れる必要がある。
【００２０】
（ａ）から（ｆ）までの最小限のステップをもつ前述の復元プロセスを使用して、２以上の走査を互いに組み合わせることができる。好ましくは、前記方法は繰り返し適用され、すなわち、次のステップを含む。
（ｇ）復元波形が前記バーコード全体を表すまで、前記ステップ（ｃ）〜（ｆ）を繰り返す。
【００２１】
前述のように、本発明の非常に重要な利点は、情報内容の豊富な波形を使用することである。この情報内容により、適切に選択した波形の点をいくつか使用するだけで十分であって、そのすべてを使用する必要のないことが保証される。特に、本発明の好ましい実施形態においては、ステップ（ｂ）および（ｄ）にはそれぞれ下記のステップが後続する。
（ｂ’）前記復元波形上の第１シリーズの点を求めるステップ
（ｄ’）前記実際波形上の第２シリーズの点を求めるステップ
【００２２】
好ましくは、前記シリーズの点は同一間隔をもつ。すなわち、シリーズの各ポイントは後続の点から同じ距離または同じ時間を隔てている。
【００２３】
好ましくは、前記波形はアナログであり、そのアナログ波形をサンプリングすることにより前記シリーズの点が得られる。
【００２４】
各シリーズが備える点の数は異なっていてもよく、好ましくは、読み取られるコードのモジュールごとに少なくとも１．５点である。より好ましくは、モジュールごとに約５点である。
【００２５】
好ましくは、前記シリーズの点は、バーコードの画像（ＣＣＤまたはＣ- ＭＯＳリニアセンサにより得られる）から得られてグレースケールで表される輝度値である。
【００２６】
前記シリーズの点は、アナログ波形のサンプリングにより得られるすべての点、また好ましくは、その部分集合のみを含むことができる。その部分集合分は、例えば、また好ましくは、下記の点を含むことができる。
アナログ波形のサンプリングにより得られる点の極大および極小
アナログ波形の１次導関数がゼロと交わる点
アナログ波形の２次導関数がゼロと交わる点
【００２７】
他の実施形態においては、前記波形が２−レベルのデジタル化された波形であり、その２−レベルデジタル波形のサンプリングにより前記シリーズの点が得られる。
【００２８】
好ましくは、前記位置合わせステップは、下記のステップを含む。
予測位置合わせを予測するステップ
前記予測位置合わせに基づいて前記２つの波形間で概略平行移動を実行するステップ
２つの波形の相関指数を計算するステップ
両方向において、２つの波形間で、固定したステップ数（Ｍ）の精密平行移動を実行するステップ
その精密平行移動それぞれについて相関指数を計算するステップ
その計算した相関指数の中で、２つの波形間で最小の差異を表す指数を求めるステップ
その求めた相関指数が対応する精密平行移動に基づいて、２つの波形を精密位置合わせするステップ
その精密位置合わせに基づいて予測位置合わせ値を更新するステップ
【００２９】
このように実行された位置合わせにより、高い精度の得られることが実証された。この好ましい方法の基本的な構成は、相関指数の使用であり、これらの項目は、波形の点ごとの値の比較にしたがって計算される数に関連している。前記指数は、例えば、２つの波形の値の間のステップ（点）ごとの差異の関数値の総和の関数として計算される距離指数であってもよい。または、前記指数は近接指数、すなわち、２つの波形の値の間のステップ（点）ごとの積の関数値の総和の関数であってもよい。
【００３０】
相関指数により、２つの時間波形の間の類似性（または相違性）の度合いを単一の数値により表すことが可能となる。この方法により、波形間の比較が著しく容易になる。
【００３１】
好ましくは、相関指数の計算では、２つの波形間で相互に十分に近い値のみを考慮する。相互に差異が大き過ぎる波形の点に関する値を計算から除外することにより、少なくとも一方の波形において読み取りエラーにより明らかに影響を受けている点を考慮しなくてよくなる。それどころか、前記エラーにより生じた２つの波形の差異が、それらの位置合わせに影響を与えることがない。
【００３２】
好ましくは、前記組合せステップ（ｆ）は、下記のステップを含む。
（ｆａ）前記位置合わせした復元波形と実際波形とが重複する中心重複領域、復元波形のみが存在する初期領域、および実際波形のみが存在する最終領域を求めるステップ
（ｆｂ）復元波形および実際波形の少なくとも１つを前記領域ごとに選択するステップ
（ｆｃ）前記選択した波形に基づいて復元波形を更新するステップ
【００３３】
より好ましくは、前記選択ステップ（ｆｂ）は、下記のステップを含む。
―前記初期領域において、復元波形の値を点ごとに選択するステップ
―前記中心重複領域において、復元波形および実際波形に対応する値の関数として計算された値を点ごとに選択するステップ
―前記最終領域において、実際波形の値を点ごとに選択するステップ
【００３４】
前記計算値（計算された値）は、種々の方法で得ることができる。簡単で好まれる一実施形態では、計算値は、前記復元波形および実際波形に対応する値の平均であり、この計算は、比較考慮する実際波形の数に関係なく、容易に適用できる。
【００３５】
しかし、実際波形が複数の場合には、計算値は、復元波形および実際波形の値の間の選択メカニズムにより選択するのが好ましい。これは、これらの異なる波形の間の最も頻度の高い値を点ごとに選択することを意味する。より好ましくは、波形の対応する点に関する値の間の差異は、２つごとに計算され、一定の許容差よりも他と異なる値は削除され、計算値は、削除されなかった値の平均に決められる。
【００３６】
前記波形が２−レベルデジタル波形の場合には、計算値は、コードシンタックスについての適合基準により決めるのが望ましい。実際、２−レベルデジタル波形は、コードの単一エレメント（バーまたはスペース）のサイズを与える。つまり、前記波形における極小または極大値は、この値が一定である点の数に比例する長さのスペースまたはバーエレメントを意味する。したがって、一連のエレメントおよびそれらの長さが、読み取られるコードのシンタックスに適合するか否かをチェックすることが可能であり、また非常に容易である。このように、読み取られるコードのタイプをあらかじめ知ることができ、または最初の同期キャラクタをデコードすることにより決定できる。
【００３７】
本発明の方法は、好ましくは、下記のステップを含む最初の捕捉ステップを備える。
―推定される沈黙ゾーンが先行および／または後続するコードの端部分を表す可能性のある部分が存在する２つの連続波形を検索するステップ
―前記波形を第１および第２波形として捕捉するステップ
―第２波形を第１波形に位置合わせするステップ
―第２波形と第１波形との間の重複領域を求めるステップ
―第１波形のデータおよび第２波形のデータの関数であるデータを用いて、前記重複領域で復元波形の初期構成を実行するステップ
―第２波形のデータを用いて、重複領域に続く領域で復元波形の初期構成を実行するステップ
―第１波形と第２波形との位置合わせに基づいて前記予測位置合わせの初期計算を実行するステップ
【００３８】
このように、１つのコードに類似のものが検出されるときに、復元プロセスが開始される。これは、波形が反射率の値の大きい変化（コード部分と考えられる）を示す領域が、反射率の値がほぼ一定（沈黙ゾーンと考えられる）である領域に接していることを意味する。
【００３９】
好ましくは、第１波形を第２波形に位置合わせするステップは、下記のステップを含む。
―第１および第２波形の明白な沈黙ゾーンを認識するステップ
―そのそれぞれ明白な沈黙ゾーンに基づいて２つの波形間で概略平行移動を実行するステップ
―２つの波形の相関指数を計算するステップ
―両方向において、２つの波形間で、固定した数（Ｍ）のステップの精密平行移動を実行するステップ
―その精密平行移動それぞれについて相関指数を計算するステップ
―その計算した相関指数の中で、２つの波形間で最小の差異を表す指数を求めるステップ
―その求めた相関指数が対応する精密平行移動に基づいて、２つの波形を精密位置合わせするステップ
―その精密位置合わせに基づいて予測位置合わせ値を設定するステップ
【００４０】
このようにして、２つのステップ（概略位置合わせと精密位置合わせ）による前述の位置合わせ方法は、前記最初の捕捉ステップにおいても使用するのが望ましく、さらに、予測位置合わせに対する有効な初期値が得られる。
【００４１】
好ましくは、前記明白な沈黙ゾーンを認識するステップは、下記のステップを含む。
―前記２つのそれぞれ推定される初期沈黙ゾーンに基づいて、第１波形に対して第２波形を平行移動するステップ
―２つの波形の相関指数を計算するステップ
―２つのそれぞれ推定される最終沈黙ゾーンに基づいて、第１波形に対して第２波形を平行移動するステップ
―２つの波形の相関指数を計算するステップ
―計算した相関指数の中で、２つの波形間で最小の差異を表す指数を求めるステップ
―その求めた相関指数が対応する平行移動を生じた推定される初期または最終沈黙ゾーンを、コードの明白な沈黙ゾーンとして認識するステップ
【００４２】
これにより、相関指数を使用して、波形の２つの部分がコードの先端または終端を含むかどうかを、容易にかつ問題なく求めることが可能となる。好ましくは、相関指数は、精密位置合わせステップに関して前述したことにしたがって求める。
【００４３】
【発明の実施の形態】
本発明による方法の特徴および長所は、添付の図面を参照する以下の好ましい実施形態の詳細な説明から、さらに明らかになるであろう。
【００４４】
図１は、一連の走査である走査１、走査２…走査ＮによるバーコードＢＣの読み取りを概略的に示す。例えばコードＢＣをもつ物体が固定された読み取り装置に対し送り面上を移動するか、または逆の場合にこの状態が発生する。図では、読み取り装置または電気光学的捕捉システムを詳細には示さない。なぜならば、このような構成要素自体は、旧来のものであり、本発明には本質的に関係がないからである。したがって、それは、例えばフォトダイオードをもつレーザ光タイプ（形式）や、ＣＣＤまたはＣ−ＭＯＳをもつＬＥＤタイプ等、どのようなタイプであってもよい。
【００４５】
アナログ信号（波形）２は、両方の電気光学的捕捉システムから得られる（図３参照）。フォトダイオード（単一の感光エレメント）をもつレーザの場合には、前記波形は、レーザビームがコード上を通過する時にフォトダイオードから発生する時間的（または空間的）な連続信号で与えられる。ＣＣＤまたはＣ−ＭＯＳ（多数の感光エレメント）をもつＬＥＤの場合には、データは個々のセンサエレメントから連続的に（ピクセルが次々に）送出され、その結果、やはり図３の波形２が得られる。
【００４６】
図１に示した例では、異なる複数の走査から得られたデータを使用する必要性があり、そうしないと、コードＢＣの読み取りは、欠陥や反射の問題が全くなくても不可能となる。これは、コードＢＣと走査ラインとの間の相互傾斜に原因があり、実際にどの走査も単独ではコード全体をカバーできていない。したがって、コード全体の読み取りを行うには、コードを復元（再構成）することが必要となる。
【００４７】
本発明の第１実施形態によれば、下記の方法を復元に有効に利用することができる。
【００４８】
図３に概略を示すように、読み取り装置または電気光学的捕捉システム１は、捕捉した光に基づいて、すなわち走査されたコード（または非コード）の部分の反射率値に基づいて、経時的にアナログ信号２を発生する。
【００４９】
アナログ信号２は、次にサンプリングコンバータ３によりサンプリングされ、サンプリングされたアナログ波形４（アナログ信号（波形）２をサンプリングした信号（波形））が発生する。この波形は、固定されたサンプリング時点に対応する点のみで波形を維持することにより、アナログ波形から得られる。
【００５０】
サンプリングは、横軸上の一連の点で波形２の輝度値を選択し、測定しおよび格納することからなる。サンプリングにおいて、サンプリングした波形を確実に復元するためのサンプリング点の数には、最小限値が存在する。本発明では、コードを復元するという本方法の目的に対し、最小限のサンプリング点はモジュール当たり１．５点であることを見出した。例えば、約８つのキャラクタ（５０エレメントと９３モジュールに相当する）を含むタイプ１２８のコード走査に対しては、サンプリング点は約１４０になる。
【００５１】
サンプリング点の好ましい数は、モジュール当たり５つである。この場合には、前記例ではサンプリング点は約４６０となる。
【００５２】
前記例は、サンプリングした波形（１４０または４６０データ）による走査の復元後に残る情報内容は、キャラクタ（８データ）またはコードのエレメント（５０データ）を用いる復元後の情報内容に比較して、きわめて多いことを明瞭に示している。したがって、従来技術に比較して非常に良好な結果を得ることが可能となる。
【００５３】
サンプリング点の数が増加するほど、サンプリングされた波形は初期（最初）のアナログ波形に近くなる。本発明では、モジュール当たり１００のサンプリング点を用いれば、サンプリングされた波形が初期アナログ波形にほぼ等しくなることを見出した。
【００５４】
サンプリングされたアナログ波形４は、次にコードを復元するために復元ブロック５に、その次にデコーディングブロック６に転送される。
【００５５】
図３の波形２および４に対する横軸（時間または空間）の原点は、走査の開始点と一致する。ｙ−値は、その時点で読み取られるコード（または非コード）の点の反射率値と見ることができる。
【００５６】
図４は、リニアＣ−ＭＯＳセンサ１’を有する電気光学的捕捉システムを備えた読み取り装置を示す。このタイプのセンサは、出力にデジタル信号４’（バーコードの単一の走査を表す）を提供する。すなわち、各ピクセルは、その点のグレースケールまたはその点の輝度を表す数に関連している。換言すると、Ｃ−ＭＯＳタイプの電気光学的捕捉システムは、アナログ信号をすでにサンプリングしたものを出力する。
【００５７】
サンプリングした波形（または一連の点）が得られると、復元を開始することができる。２つの連続走査が得られ、第１および第２走査（後者はより多くの情報を含む）の両方に、推定されるコードを表す（コードを表すと推定される）部分と推定される沈黙（quiet ）ゾーンを表す（沈黙ゾーンを表すと推定される）少なくとも１つの隣接部分が表れるのが、復元の開始である。このために、信号が非常に限定された時間的変化を示す領域と、その前後において逆に信号が非常に大きな時間的変化をもつ領域とを決定することができ、さらに別の条件として、限定された変化を有する領域が、他の領域内の変化の位置の差に対して十分に広いことがあげられる。前記表現“非常に限定された”、“非常に大きい”、“十分に広い”（ならびに本文中の他の類似の表現）は、固定したしきい値に対して比較検証を実行したことを意味し、例えば、第１領域内の変化が特定のしきい値Ｓ１よりも小さいかどうかをチェックし、第１領域に隣接する第２領域における変化がしきい値Ｓ２よりも大きいかどうか、さらに、第１領域の広がりが、第２領域のどの２つの連続変化の間の時間間隔のＳ３倍よりも大きいかどうかをチェックする。
【００５８】
その後、第１および第２走査を位置合わせする（align ）（整列させる）。理論的には、前記位置合わせは２つの位置でできる。実際には、推定されるコードの部分は、両端で推定される沈黙ゾーンの部分に接しているはずである。なぜならば、コードは、その両端に沈黙ゾーンをもつ（必要条件である）だけでなく、側部の明るい領域に接していることが多い。したがって、推定されるコードの両端の部分のどちらが実際のコードの端部なのかを前もって知ることはできない。すなわち、どちらが実際の沈黙ゾーンなのかを前もって知ることはできない。
【００５９】
そこで、両方の実行可能な位置合わせでは、第２走査を第１走査に対して平行移動させ、まず推定される初期沈黙ゾーン同士を重ね合せ、次に推定される最終沈黙ゾーン同士を重ね合わせる。この操作を、図５（ａ）、（ｂ）に概略的に示す。前記図では、第１波形を実線で、また第２波形を破線で示す。前記線は、単にグラフ表示を簡単にするためであって、第１および第２波形の両方はいずれもサンプリングされたアナログ波形であり、したがって点の連続から構成されていることに留意が必要である。図５（ａ）では、２つの波形を左側で位置合わせしているのに対し、図５（ｂ）では右側で位置合わせしている。
【００６０】
どちらが正しいか位置合わせかを決めるには、２つの位置合わせした波形間の相関指数を２つの場合のそれぞれで計算する。前記指数の特性および計算の方法は後述する。このように、選択された正しい位置合わせは、２つの波形間でより大きい類似性を示す方に該当するものである。これは、下記に説明するように、指数が距離指数である場合は、より小さい指数であり、近接指数である場合は、より大きい指数になる。図５（ａ）、（ｂ）に示した事例では、相関指数により、図５（ａ）の位置合わせを正しいものとして選択できる。
【００６１】
この時点で、第２波形が記憶され、逐次、後続の走査の結果がこれに加えられる。内部に記憶されている“復元中”波形（単数）は、ここでは“復元波形（単数）”と呼ばれるのに対し、後続の各単一の信号走査（複数）から得られる各種の波（複数）は“実際波形（複数）”と呼ばれる。
【００６２】
最初の位置合わせから、コードを復元するための方向（図５（ａ）の場合には右方向）を知ることが可能であり、また最初の２つの走査を位置合わせするのに必要であった平行移動に等しい予測位置合わせ値を得ることが可能である。すなわち、最初の近似として、次の走査と第２走査を位置合わせするのに必要な平行移動は、第２および第１走査間で必要であった平行移動に等しいと仮定される。明らかに、この仮定は、コードと読み取り装置との間の相対速度が一定であるほど、真実に近づく。図６は、平行移動をしていない状態で重ね合わせた２つの波形を示し、予測される位置合わせ（ＤＥＬＴＡＰＯＳと称される）は、極小または極大の２つの点の位置の差として計算することができる。より精密な計算として、極大および極小の異なる各点に対応して計算した値の平均を考えることが可能である。
【００６３】
（データ）捕捉（acquisition ）の最初のステップにおいて、２つの第１および第２波形がそれらの重複した領域でそれほど類似していない場合に復元プロセスの開始を回避するために、２つの波形間の相関指数の許容しきい値を導入するのが望ましいと考えられる。
【００６４】
第１および第２波形の反射率値から、特に単一の対応点における２つの波形の値の差異から、後述のように２つの対応値が十分に類似しているかどうかを決定する必要があるときは、残りの手順に使用する許容値を得ることが可能であり、また望ましい。前記許容値は、例えば、２つの波形の対応点がもつ最大差の数単位の倍数として計算することができる。
【００６５】
最初の捕捉ステップ後、連続走査（複数）を実行して、コード全体が復元されるまで復元波形に他の部分を加える。
【００６６】
そして、各走査において、実際波形を記憶し、復元波形に位置合わせする。
【００６７】
このために、記憶されたＤＥＬＴＡＰＯＳ予測位置合わせ値から開始して、ＤＥＬＴＡＰＯＳの実際波形を復元波形に対して平行移動することにより、概略の位置合わせを実行する。コードをもつ物体と読み取り装置との間の相対運動の速度が完全に一定であれば、前記概略位置合わせは、理論上は２つの波形を正しく位置合わせするのに十分である。しかし、実際にはそうではない。なぜならば、前記速度は完全には一定でなく、また測定の不正確さは避けることができないからである。そこで、精密位置合わせステップを次に実行する。
【００６８】
精密位置合わせでは、実際波形の小さい平行移動を、復元波形に対して、また両方向における予測位置に対して実行する。各平行移動に対しては、復元波形との相関指数を計算して記憶する。一般にかつ好ましくは、実際波形を一方向および他の方向に、等間隔サンプリング単位（the same temporal sampling unit ）に等しい量の１、２、…Ｍ倍だけ平行移動する。このように得られた２Ｍ＋ｌの相関指数は、検証された平行移動の２Ｍ＋１の状態を表し、２つの波形間で最大の類似性を示した相関指数をもつ位置合わせを選択する。最後に、予測される位置合わせＤＥＬＴＡＰＯＳの値は、選択した位置合わせに基いて更新される。
【００６９】
相関指数には、本質的に２つのタイプがある。すなわち、距離指数（これが大きいほど、２つの波形はより異なる）と、近接指数（これが大きいほど、２つの波形はより類似している）である。どちらの場合にも、前記指数は、２つの波形の重ね合わせ点すべてについて、２つの波形のそれぞれの値の関数値を合計したものとして計算される。
【００７０】
例えば、距離指数として、次式（１）〜（３）で表される指数をそれぞれ使用できる。
【００７１】
【数７】
0004686752.tif 000002
【００７２】
【数８】
0004686752.tif 000003
【００７３】
【数９】
0004686752.tif 000004
【００７４】
前記３つの式のすべてにおいて、ｉはサンプリング指数であり、２つの波形の重複領域全体において変化する。したがって、ｒi およびａi は、それぞれ復元波形および実際波形の反射率値のすべてを順次示す。ｎは、重複期間に含まれるサンプリングされる点の数である。ｊは、距離指数を計算する２Ｍ＋１の位置合わせを表す変数である。ｐは整数である。
【００７５】
実際には、前式（１）の場合は、重複期間の各点ｉにおける実際波形ａi と復元波形ｒi との反射率値の差異（絶対値での）を計算し、すべての差異を加算して算術平均を計算する必要がある。この計算すべてを、位置合わせの検証のための２Ｍ＋１における位置ｊのそれぞれについて繰り返す必要がある。
【００７６】
前式（２）の場合は、重複期間の各点ｉにおける実際波形ａi と復元波形ｒi との反射率値の差異を計算し、各差異を２乗し、すべての２乗した差異を加算してそれらの算術平均を計算する必要がある。この計算のすべてを、位置合わせの検証のための２Ｍ＋１における位置ｊのそれぞれについて繰り返す必要がある。
【００７７】
最後に、前式（３）の場合は、重複期間の各点ｉにおける実際波形ａi と復元波形ｒi との反射率値の差異（絶対値での）を計算し、各差異をｐ乗し、すべてのｐ乗した差異を加算してそれらの算術平均を計算し、得られた結果を１／ｐ乗する必要がある。この計算のすべてを、位置合わせの検証のための２Ｍ＋１における位置ｊのそれぞれについて繰り返す必要がある。
【００７８】
近接指数としては、次式（４）で表される指数を使用できる。
【００７９】
【数１０】
0004686752.tif 000005
【００８０】
ここで、符号の意味は、すでに説明したとおりである。
【００８１】
式（４）は、非常に類似した波形の場合には１に収束するのに対し、反対の場合にはゼロに収束することを確認できる。
【００８２】
好ましくは、２つの波形が明らかに異なる値（すなわち、最初の位置合わせステップまたはその他において決定した一定の許容差よりも大きい差異をもつ）を示す点は、計算から除く。実際のところ、このことが起こるのは読み取りエラーの徴候であり、それが位置合わせの状態の評価に関与しないことが望ましい。
【００８３】
実際波形の復元波形への位置合わせが済むと、２つの波形の比較およびそれらのデータの選択に移る必要がある。
【００８４】
一般に、３つの領域が決定される。すなわち、実際波形の領域が対応しない復元波形の初期領域、中央の重複領域、および復元波形の領域が対応しない実際波形の最終領域である。
【００８５】
したがって、復元波形は、以下のように更新される。復元波形は、初期領域においては変化することはない（すなわち、データは確定したものとして得られる）。最終領域においては、復元波形は実際波形に等しくなる。中央重複領域においては、復元波形は、前記領域において２つの波形が点ごとにもつ値の関数である値によって更新される。
【００８６】
この関数には各種のタイプが考えられる。例えば、２つの波形の値の平均を順次測定すること、または２つの値の１つ（最大または最小）を選択することが簡単にできる。この方法は、反射やその他の欠陥がなくて明瞭に読み取れる高品位の印刷のコードの場合には、確かに有効である。事実、波形の２つの部分は非常に類似するだろう。
【００８７】
しかし、読み取りに誤りのある場合（コード印刷の欠陥または反射による）、２つの波形の反射率値がわずかに異なる点が存在する。この差異は、２つの波形の少なくとも一方での読み取りエラーの存在により生じるので、値を平均するとこのエラーが問題となる。
【００８８】
したがって、読み取りエラーが存在する場合にも復元方法を有効にするには、１つだけでなくいくつかの実際波形を使用することが望ましい。それらのそれぞれを、上に説明したように確定された波形に位置合わせし、その後に復元および実際波形の値間の選択メカニズムにより比較と選択を実行する。“選択メカニズム”とは、各点について異なる波形の値を相互に比較することを意味する。相互にほとんど差異がないもの（一定の許容しきい値よりも小さいもの）は等しいとみなす。したがって、最も頻度の高い値を検索し、採用する。すべての選択メカニズムにおいて同様であるが、考慮する実際波形の数は偶数であること、それゆえ波形の全体数（復元波形と実際波形の）は奇数であることが望ましい。場合によっては、選択メカニズムをいくつかの平均値に合わせ、相互にほぼ等しい結果を平均することも可能である。
【００８９】
図７にアナログ波形の復元の別の方法を示す。この方法では、まずアナログ波形が位置合わせ検証され（localised ）、走査におけるコードの開始と終了の部分を見出す。ローカライザは、単純なデジタイザ等でよい。
【００９０】
その後、第１波形（例えば、走査１に対応する）が、平行に配置されたいくつかの遅延ライン（ＲＩＴ１、ＲＩＴ２、…ＲＩＴｎ）上に送られる。各遅延ラインは、第１波形を、時間を数単位（１、２、…ｎ）を増加して遅らせる。遅延されたすべての波形は、演算増幅器Ａ１、Ａ２、…Ａｎにより第２波形（例えば走査２に対応する）と比較される。演算増幅器は、出力にブロックＳ１、Ｓ２、…Ｓｎを備え、これが、前式（１）〜（４）により２つの波形間の相関指数を計算する。この事例では波形は連続量なので、積算は積分になる。
【００９１】
最小（または最大）出力を提供するブロックＳは、遅延した波形のどれが第２波形と合致するか（位置合わせされるか）を示す（例えば、走査１＋ＲＩＴ３である）。この演算で、すでに、波形は位置合わせされ、ＤＥＬＴＡＰＯＳが計算されている（この例では、ＲＩＴ３である）。
【００９２】
位置合わせを行うと、２つの走査を組み合わせる必要がある。このために、２つのローカライザの表示を用いる。第１ローカライザが復元波形の開始点を示すのに対し、第２ローカライザは実際波形の終了点を示す。開始と終了の点を確定すると、２つの波形は合体できる。重複領域に対しては、第１または第２波形を用いることができる。第１波形の開始点も、ＤＥＬＴＡＰＯＳだけ移動する必要があることに留意しなければならない。
【００９３】
ＤＥＬＴＡＰＯＳを計算すると、第３走査以後はＤＥＬＴＡＰＯＳで概略位置合わせを実行できる。この場合にも、次に精密位置合わせステップを実行できる。２つの波形の前進および後進のステップは、１つの波形または他方をいくらか遅延させることにより得られる。
【００９４】
本発明の他の実施形態によれば、第１実施形態のサンプリングされたアナログ波形を使用する代わりに、それから得られた時間波形を使用することが可能である。
【００９５】
特に本発明の第２実施形態によれば、２−レベルデジタル波形を使用することが可能である。図８に概略を示すように、読み取り装置または電気光学的捕捉システム１１は時間経過とともにアナログ信号１２を発生する。このアナログ信号は、収集された光の関数であり、したがって走査されるコード（または非コード）の部分の反射率値の関数である。
【００９６】
次に、アナログ信号１２は、デジタイザ１３によりデジタル化され、サンプラ（サンプリングコンバータ）１５によりサンプリングされ、それにより２−レベルデジタル波形１４を発生する。このデジタル波形は、固定したサンプリング時点に対応する点のみに値を保持し、さらに２つのレベル（最小と最大）上でのみｙ−値（反射率値）を標準化することにより、アナログ波形から得られる。２−レベルデジタル波形の破線は、単に図面の簡単のためである。事実、前記波形は、いずれの場合にも最小または最大レベルにある一連の点で構成されており、そのそれぞれがサンプリング時点に等しいｘ−点に対応する。サンプリングされた２−レベルデジタル波形１４は、次に復元ブロック１６に転送されてコードのキャラクタを復元され、次にデコーディングブロック１７に転送される。
【００９７】
サンプリングされたアナログ波形について示された手順のすべてのステップは、サンプリングされた２−レベルデジタル波形に適用することができるので、それらのステップの説明については割愛する。
【００９８】
従来の技術に比較したこの方法の利点は、２つの走査を相関指数を用いて波形において位置合わせさせ、その結果、コードのエレメントを位置合わせして得られる精度よりもはるかに高い位置合わせ精度が得られることである。
【００９９】
さらに、サンプリングされた（後の）２−レベルデジタル波形を用いると、波形の点の連続が、読み取られるコードのエレメント（バーおよびスペース（空白））の長さに直接関連している事実を考慮する手順のステップを使用できる利点がある。事実、前記波形内の最小または最大値は、スペースまたはバーエレメントを意味し、エレメントの長さは、この最小または最大値が一定値を保つ点の数に比例する。
【０１００】
エレメントの長さおよびそれらの数に関する情報により、２つの波形の重複領域の比較および選択のステップにおいて、また特に読み取りエラーの場合において、初期または最終同期キャラクタをデコードして得られるタイプのコードに対して、適合基準を適用できる。同期キャラクタのデコードにより生じる計算負荷の増加は、適合基準を使用して得られる高い速度によりほぼ相殺される。
【０１０１】
いくつかの適合基準がある。
【０１０２】
例えば、コードのタイプを知れば、各キャラクタを構成するエレメントの数が分かり、また長さが１モジュールに等しいエレメントの数、および長さがモジュールの倍数に等しいエレメントの数がわかる。さらに、同期キャラクタをデコードすることにより、波形上のキャラクタに対応するｘ−期間を求めることができる。
【０１０３】
したがって、図９に示すように、単一キャラクタに相当するセクションに波形を分割することができる。その後、選択ステップにおいて、コードシンタックスに適合しない値を除去するのは容易である。通常図９において、コードの各キャラクタが６エレメントから構成され、その内の４つが１モジュールの長さであり、またその内の２つがモジュールの２倍の長さに等しい（ここで例として用いるだけで実際のコードには対応しない特徴である）と仮定すると、キャラクタごとの選択を実行して、そのつど適合に合致しないものを除去することは容易である。例えば、図９では、以下のことが分かる。
―キャラクタｉについては、実際波形は明らかに誤った情報（４つのエレメント）をもち、したがって復元波形（コードシンタックスにより与えられる６つのエレメントをもつ）は変更されない。
―キャラクタｉ＋１については、復元波形は５つのエレメント（明らかに誤った情報）をもち、したがって６つのエレメントをもつ実際波形に更新される。
―キャラクタｉ＋２については、両方の波形は適合基準に合致し、したがって復元波形は変更されずに残る。
―キャラクタｉ＋３については、いずれの波形も適合基準に合致せず、したがって復元波形は変更されずに残る。
【０１０４】
容易に理解できるように、複雑さに大小はあるが、コードのシンタックス規則に常に関係する多くの他の適合基準を決めることが可能である。
【０１０５】
本発明の第３実施形態によれば、第１実施形態のサンプリングされたアナログ波形の代わりに、その波形の極大および極小のみを保持することにより、その波形から得られる別の時間波形を用いることが可能である。
【０１０６】
図１０に概略を示す読み取り装置または電気光学的捕捉システム２１は、収集した光に基づいて、したがって走査をされるコード（または非コード）の部分の反射率値に基づいて、時間の経過とともにアナログ信号２２を発生する。
【０１０７】
アナログ信号２２は、最初にサンプラ（サンプリングコンバータ）２３によりサンプリングされ、次に特性抽出器２４により処理される。この抽出器は、例えば極小と極大のような特性点の部分集合のみを保持することにより、サンプリングされたアナログ波形から得られる波形２５を発生する。特性抽出器２４が抽出できるサンプリングされた波形の特性点の他の部分集合は、例えば、１次導関数がゼロと交わる点、または２次導関数がゼロと交わる点等である。波形２５を破線で表したのは、単に説明のためである。実際、前記波形は、いずれもドットで示された一連の点だけで構成されている。次に波形２５は復元ブロック２６に転送されてコードが復元され、次にデコーディングブロック２７に転送される。
【０１０８】
完全にサンプリングされたアナログ波形について示した手順のすべてのステップは、適切に調整されれば、極大および極小の点によってのみサンプリングされる波形に適用することができる。したがって、それらの説明は割愛する。主な調整は、２つの波形の点が異なる縦座標軸をもつだけでなく、異なる横座標をもつ可能性があることに起因する。したがって、すべての比較は、反射率値および時間（または空間）値の両方に対して実行する必要がある。
【０１０９】
例えば、距離指数を計算する前式（１）は、次式（５）に置き換えられる。
【０１１０】
【数１１】
0004686752.tif 000006
【０１１１】
同様に、前式（２）は、次式（６）に置き換えられる。
【０１１２】
【数１２】
0004686752.tif 000007
【０１１３】
これらの式において、ｉはサンプリング指数であり、この指数が２つの波形の重複領域全体において変化する。したがって、ｒi およびａi は、それぞれ復元波形および実際波形の反射率値のすべてを順次示す。ｎは、重複期間に含まれるサンプリングされる点の数である。ｊは、距離指数を計算する２Ｍ＋１の位置合わせを表す変数である。当業者は、前式（３）および（４）に対してどの調整を実行する必要があるかを容易に理解できるであろう。
【０１１４】
サンプリングされた波形について示された手順に加えて、極大および極小で構成される波形を用いて、より多くの情報を取得して考慮する手順のステップを用いることが可能である。実際、極小はバーエレメントに関係するのに対し、極大はスペースエレメントに、また連続する極小と極大の間の距離はエレメントの幅（amplitudes）に関係する。したがって、本発明の第２実施形態での２−レベルデジタル波形と同様に、極大および極小で構成される波形に、コードシンタックスについての適合基準を適用することが可能になる。この場合においても、コードシンタックスは、コードの同期キャラクタ（初期または最終）をデコードして導き出せることに留意が必要である。さらに、同期キャラクタをデコードすることにより、波形上のキャラクタに対応するｘ−期間を求めることができる。
【０１１５】
したがって、波形を単一キャラクタに相当するセクションに分割することができる。次に、２つの波形の重複領域の選択ステップにおいて、コードシンタックスに適合しない値を除去するのは容易である。
【０１１６】
この波形について通常使用できる判定基準のいくつかを、以下に例示する。
―極大の数は、キャラクタのスペースエレメントの数と一致しなければならない。
―極小の数は、キャラクタのバーエレメントの数と一致しなければならない。
―各極大値は、他の極大値よりも大きい値であってはならない（大きい場合には、反射が生じている）。
―各極小値は、他の極小値よりも小さい値であってはならない（小さい場合には、影またはスポットがある）。
―２つの連続する極大間、または２つの連続する極小間の距離は、２つのエレメントの長さに等しい。したがって、その距離は、２つの最大のエレメントの幅の和よりも大きくはならず、また２つの最小のエレメントの幅の和よりも小さくはならない。
【０１１７】
この場合にも、複雑さに大小はあるが、コードのシンタックス規則に常に関係する多くの他の適合基準を決めることが可能である。
【０１１８】
最後に、前記すべての手順は、読み取られるコードのタイプが何であるかには全く無関係であることに留意が必要である。
【図面の簡単な説明】
【図１】バーコードの読み取りを示す図である。
【図２】公知の復元の方法を示す図である。
【図３】本発明の第１実施形態による読み取りの構成を示す図である。
【図４】図３に類似するが、Ｃ−ＭＯＳタイプであってサンプリング済みの信号を発生する電気光学的捕捉システムに関する図である。
【図５】（ａ）は、本発明の第１実施形態による復元のあるステップを示す図であり、（ｂ）は、同実施形態による復元の他のステップを示す図である。
【図６】同実施形態による復元のさらに他のステップを示す図である。
【図７】同実施形態による復元の構成を示す図である。
【図８】本発明の第２実施形態による読み取りの構成を示す図である。
【図９】同実施形態による特有の構成を示す。
【図１０】本発明の第３実施形態による読み取りの構成を示す。
【符号の説明】
１，１１，２１…電気光学的捕捉システム、１’…Ｃ−ＭＯＳタイプの電気光学的捕捉システム、２，１２，２２…アナログ信号（波形）、３，１５，２３…サンプリングコンバータ、４，４’，２５…サンプリングされたアナログ信号（波形）、５，１６，２６…復元ブロック、６，１７，２７…デコーディングブロック、１３…デジタイザ、１４…２−レベルデジタル波形、２４…特性抽出器。
【図１】
0004686752.tif 000014
【図２】
0004686752.tif 000015
【図３】
0004686752.tif 000016
【図４】
0004686752.tif 000017
【図５】
0004686752.tif 000018
【図６】
0004686752.tif 000019
【図７】
0004686752.tif 000020
【図８】
0004686752.tif 000021
【図９】
0004686752.tif 000022
【図１０】
0004686752.tif 000023