JP2000509537A

JP2000509537A - モジュール・サイズの比率解析を用いてバーコード記号を解読する方法および装置

Info

Publication number: JP2000509537A
Application number: JP10525558A
Authority: JP
Inventors: レイ，ミン
Original assignee: ユナイテッドパーセルサービスオブアメリカ，インコーポレイテッド
Priority date: 1996-12-04
Filing date: 1997-10-01
Publication date: 2000-07-25
Anticipated expiration: 2017-10-01
Also published as: EP0943132B1; JP3115003B2; DK0943132T3; WO1998025225A1; DE69709165T2; EP0943132A1; CA2267892C; ES2169875T3; DE69709165D1; CA2267892A1; US5767497A; ATE210861T1

Abstract

(57)【要約】バーコードのバーとスペースのモジュール・サイズの比率の解析を用いて、バーコード記号を解読する改良された方法および装置。本発明は、バーとスペースの公称幅を１つ以上有するあらゆるバーコードにも適用でき、バーコード用の仕様において複数の幅を有するバーコードにおいて、またバーコード信号が、小さい信号対雑音比を持つ、すなわち、バーコードに損傷、不鮮明、または汚れがあるために劣化する場合に、あるいはバーコードが最適角度よりも小さい角度で読み取られる場合に、本発明は特に有用である。本発明は、解読ミスした文字を識別し、適応技術を用いて、以前に標準方法で解読不能であった、または解読ミスした文字を解読し、それにより、従来技術と比較して解読率を向上させる。この解読率は、新規信号に対してバーコードを再走査する必要なく向上し、それによって、本発明は、高速操作、または１パス解読操作に特に有用となる。

Description

【発明の詳細な説明】モジュール・サイズの比率解析を用いてバーコード記号を解読する方法および装置技術分野本発明は、バーコード記号を解読し、特にバーとスペースが、公称上、基本モジュール幅に対して、少なくとも１つの特定の一定比率をなしているバーコード記号を解読する改良された方法および装置である。背景技術バーコードの解読は、レーザ・スキャナ、すなわち一次元イメージセンサから直接に収集されたか、あるいは撮像素子の二次元イメージからサンプリングされた一次元信号を取って、その信号を解読して、バーコード記号の情報を取り出す。一般に、バーコードの情報は、一連の英数字または特殊文字である。バーコードは、一連の文字から成り、それぞれの文字を、バーコードに現れる順に解読することで、解読される。解読がうまくいくかどうかは、もっぱら個々の文字の解読が正しいかどうかによる。コード１２８などの一部のバーコード記号表示法は、ここに参考のために取り入れられた米国特許第５，３２９，１０５号に記載されているものであって、バーコード記号の中にコード化されたチェックサム文字を持ち、この文字を用いて、バーコード記号の解読ミスの出現を検出する。このような検査は、すべての文字が解読された後で行われる。現在は、信号が適度に良質である時に、ほとんどの解読法はうまくゆく。とはいえ、信号が、小さい信号対雑音比または低い分解能を持つか、あるいはノイズで汚損され、走査角度のためにひずむ場合、現在の方法では、ひずんだ信号区分の中の文字（１つ、または複数）を解読できなくなる。このような障害に対する改善は、既存の信号に対処するのではなく、バーコード用に新規の信号を収集（またはサンプリング）することで、行われる。これらの従来技術は、ハンドヘルド・スキャナを使用する場合には、重大な問題は起こさなかった。なぜなら、第２の走査を要求し、受理することが簡単であるからである。しかしながら、例えばオーバ・ザ・ベルト形バーコードスキャナを用いる連続処理では、たとえ何度も、バーコード記号をサンプリングすることが可能であっても、この技術を、異なる信号に何度も適用したり、またはこれらの信号をいっしょに組み合わせると、バーコード記号の解読の成功は保証されない。バーコードは、一般に一連の濃い要素と薄い要素であって、これらの要素を、以下「バー」と「スペース」と呼ぶ。さらに、ほとんどの種類のバーコードの各要素の幅は、ここでは「単位モジュール」と呼ばれる基本（通常、最小限の）幅に対して、公称上、いくつかの一定比率になっている。いくつかの種類のバーコードの仕様では、単位モジュールの幅は、要素のタイプで異なる場合がある。すなわち、バー用の単位モジュールの幅は、スペース用の単位モジュールの幅とは異なる。しばしば、所定の種類のバーコードでは、バーコード仕様は、文字のすべてが、同じ数の単位モジュールを持つように求める。現在の多くの解読法は、２つの要素幅、すなわち「広い」要素と「狭い」要素だけから成るバーコード用に設計されている。この場合には、「狭い」要素は、通常、その要素の単位モジュールに一致し、また「広い」要素の幅は、単位モジュールの幅の或る倍数である。これらの種類のバーコードに加えて、要素幅が３つ以上あるさらに複雑な種類のバーコードがある。例えば、コード１２８は、４つの異なる要素幅を有する。特にバーコード信号が、ノイズをともなう、または他のやり方で劣化するか、あるいは、バーコードが汚れ、光沢紙上に印刷され、引き裂けられ、または刷り重ねられるか、バーコードに対して、ある角度に傾いて読み取られる時には、どんなバー解読技術を用いても、複数の幅は、正確に識別することがさらに困難になる。従来技術では、異なるタイプの問題を、異なるやり方で処理する。デジタル信号にいくらかノイズをともなうデータがある場合には、文字は、解読の結果と、定義済みコード化パターンがまったく一致しないという意味で解読できない場合がある（ここでは、「解読不能文字」と呼ばれる）。このような事態が起こる場合には、従来技術は、直ちにエラーを認識するが、その後、この信号を廃棄し、新規信号を収集しようとする。さらに重大な問題は、最初にコード化されたものに一致しないパターンに、文字が解読される場合があることである（ここでは、「解読ミスの文字」と呼ばれる）。このエラーは、すべての文字の終了時に、チェックサム（もしあれば）を計算するまで、従来技術では検出できない。チェックサムがなければ、未検出の解読ミスが発生する。チェックサムがある場合には、解読ミスを検出するまで、文字の全部を処理する時間が無駄になる。上述のように、通常の解決法は、別の走査信号を試すことである。この問題が、新規信号でも続く場合、（オーバ・ザ・ベルト形の走査などの多数の用途では、これが通常であるが）バーコード自体、複数の走査に関係なく、解読できない。エラーが検出される場合にチェックサム解析と再走査に費やされる時間は、自動手段によるパッケージ上のラベルの読取りなどの高速連続作業に対しては、重大な問題である。このタイプの用途では、パッケージが、コンベヤ・ベルトに載って５００フィート／分までの速度で移動していることもあり、パッケージ上のバーコードをリアルタイムで読み取って（通常、コンベヤ・ベルトの真上に搭載された固定リーダにより）、コンベヤシステム上で自動経路指定ができるようにしなければならない場合には、新規の方法は、前述のコード１２８を用いて、効果的な高速自動コンベヤ振り分けに関して、総読取り速度だけでなく、１パス読取り速度も著しく向上させることが判明した。この方法は、ほとんどのバーコード信号表示法に等しく適用できるが、ＰＤＦ４１７などだけでなく、ＵＰＣ／ＥＡＮのコード４９、コード９３、コード１６Ｋなどの複数の幅を有するバードードにも、特に有用である。バーコード解析において、平均値と幅の比率を使用するいくつかの試みが前述の文献に記載されている。例えば、１９９４年７月１９日にカネコに交付された「バーコードリーダと、バーコードリーダを用いるゲーム装置」と題する米国特許第５，３３１，１４１号は、バーコードが読取りヘッドを滑るように通過する時に、黒反射度または白反射度の時間間隔を測定することにより、カードからバーコードを読み取る装置を開示している。この特許は、第１０欄の５９行〜第１１欄の１９行、および図１０に、「ガードバーにおいて白バーの幅に対する黒バーの幅」（第１０欄の６０〜６１行）の比率αを計算する方法を開示している。比率αは、一回計算し、次に、すべての白バーに比率αを掛けて、これらの幅を正規化し、バーコード・データ中のバーのそれぞれの広がりまたは縮み（幅のひずみ）について補正する。とはいえ、この特許は、この明細書に開示された適応技術はどれも開示してなく、またチェックサムの前に比率解析で解読ミスの文字を認識することで、時間節約に関して教示していない。１９９５年２月２８日にワタナベ等に交付された「バーコードを読み取る方法および装置」と題する米国特許第５，３９３，９６８号は、あるタイプの比率解析を用いて、解読時にありそうなエラーを検出するバーコード・リーダを開示している。この特許の第１２欄の５４行〜第１３欄の３２行に述べられているように、バーコード中の連続する文字に関する文字長さ比率を計算して、バーコードのひずみ量を測定する。この文字長さ比率の差が、所定の許容量（この特許では ±１５％が提案される）を超える場合には、バーコードを再び読み取る。この明細書で教示される通りには、平均化技術が使用されず、また、この明細書に開示される通りの適応技術もまったくない。さらに、このバーコードを再び読み取らずに既存のバーコード・データを補正しようともしない。従って、３つ以上のモジュール幅を用いる複雑なバーコードをうまく解読することができ、またラベル情報によりパッケージを振り分けるような最新の連続プロセスに対して、記号を解読する速度で作動することのできる方法および装置が必要である。発明の概要本発明は、３つ以上のモジュール幅を用いる複雑なバーコードをうまく解読するため、また解読ミスの文字を検出して、これらの文字を再度解読するため、さらにバーコードを再走査する必要もなく従来の解読法を用いて解読不能なさらに多くの文字をうまく解読するための改良されたシステムおよび方法を提供しようとする。本発明により、この目的は、スタート文字またはストップ文字に基づく平均モジュール幅を、解読文字の平均モジュール幅と比較して、この文字が受入可能に解読されたかどうか判定し、さらに、要素幅を適切な平均モジュール幅で割って得られた一連の整数に解読法を適用して解読ミスの文字を再度解読することにより達成される。一般に説明すると、本発明は、スタートコードとストップコードを含むタイプのバーコードで、前記バーコードの各文字がバーとスペースを有する一連の要素で表され、このような各要素の幅が単位バー・モジュール幅または単位スペース・モジュール幅の倍数であるバーコードの文字を解読するシステムおよび方法であって、（ａ）バーコードを走査して、走査で遭遇する各要素の幅に、ある値を割り当てるステップと、（ｂ）バーコードのスタート文字またはストップ文字を解読するステップと、（ｃ）スタート文字またはストップ文字のバー幅の合計を、スタート文字またはストップ文字の中のバー単位モジュールの既知数で割って、第１の平均単位バー・モジュール幅を計算するステップと、（ｄ）スタート文字またはストップ文字のスペース幅の合計を、スタート文字またはストップ文字の中のスペース単位モジュールの既知数で割って、第１の平均単位スペース・モジュール幅を計算するステップと（ｅ）バーコードの第２の文字を解読するために試行するステップと、（ｆ）前記第２の文字を解読するための試行が失敗の場合は、解読不能として、前記第２の文字にマークを付けるステップと、（ｇ）前記第２の文字を解読するための試行が成功の場合は、前記第２の文字の前記バー幅の合計を、前記第２の文字の中のバー単位モジュールの既知数で割って、第２の平均単位バー・モジュール幅を計算し、ステップ（ｈ）〜（ｊ）を続行するステップと、（ｈ）前記第２の文字の前記スペース幅の合計を、前記第２の文字の中のスペース単位モジュールの既知数で割って、第２の平均単位スペース・モジュール幅を計算するステップと、（ｉ）前記第１の平均単位バー・モジュール幅に対する前記第２の平均単位バー・モジュール幅の比率が１：１の所定の許容差内にあり、前記第１の平均単位スペース・モジュール幅に対する前記第２の平均単位スペース・モジュール幅の比率が１：１の所定の許容差内にある場合は、前記第２の文字の解読を受理するステップと、（ｊ）前記比率が、前記所定の許容差外にある場合は、解読ミスとして前記第２の文字にマークを付けるステップと、を有するシステムおよび方法を提供する。次に、バーコード中の他の文字を解読し、受理された文字に基づいて単位モジュール幅の移動平均を計算することができる。さらに、解読不能または解読ミスとしてマークを付けた文字は、各バー要素の幅を最終移動平均の単位バー・モジュール幅で割って、また各スペース要素の幅を最終移動平均の単位スペース・モジュール幅で割って一連の商を得ることにより；得られた商を、もっとも近い整数に丸めることにより；この一連の整数を解読して１つの新規文字を得ることにより；この１文字のバー幅の合計を、この新規文字中のバー単位モジュールの既知数で割って新規文字の平均単位バー・モジュール幅を計算することにより；この１文字のスペース幅の合計を、この新規文字中のスペース単位モジュールの既知数で割って新規文字の平均単位スペース・モジュール幅を計算することにより；最終移動平均の単位バー・モジュール幅に対する新規文字の平均単位バー・モジュール幅の比率が１：１の所定の許容差内にあり、また最終平均の単位スペース・モジュール幅に対する新規文字の平均単位スペース・モジュール幅の比率が１：１の所定の許容差内にある場合には、新規文字として、この１文字の解読を受理することにより、バーコードを再走査しないで処理することができる。バーコードのエッジ間に不良部位または損傷部位がある場合には、本発明は、不良部位に向かってバーコードの各端から始めて解読する方法を提供する。本発明によるシステムの一実施例の主な構成装置は、信号収集装置、一般にＣＣＤカメラまたはレーザスキャナ、信号処理モジュール（Ａ／Ｄコンバータ、およびＣＰＵとメモリから成る）、端末や、他の装置との通信リンクなどの出力装置である。この信号処理モジュールは、信号収集装置からのアナログ信号をデジタル形式に変換し、バーおよびスペースの幅が、ＣＰＵで測定される。これらの幅を表す出力（一般に数字）は、本発明の方法に用いられ、この方法は、解読用に当該プロセッサにプログラムされている。この解読結果は、個々の用途に応じて、端末、またはコントローラに出力される。本発明のシステムは、周知の種類のバーコードを解読する一方法を実行するための作動であり、ここでは、バーコードが、ある順序のいくつかの文字から成り、それらの各文字は、一連の交互するバー要素とスペース要素で表される。この一連の要素中の各要素の幅は、この要素タイプに対応する単位モジュール幅に対して、複数の一定比率のうちの１つをなしており、この複数の一定比率は、特定の種類のバーコードを解読することにより決定される。これらの方法のステップは、さらに詳細に述べると、（ａ）バーコードを走査して、走査で遭遇する各要素の幅に、ある値を割り当てるステップと、（ｂ）スタート／ストップ文字を解読することにより、特定の種類のバーコードを決定するステップと、（ｃ）走査方向に応じてスタート文字またはストップ文字から、各要素タイプに対して平均バーコード・モジュール幅を決定するステップと、（ｄ）これらの幅値を、バーコード中の文字の順序に対応する順序セットに分類するステップと、（ｅ）順番が次の順序セット中の幅値を、特定の種類のバーコード用の標準文字値のテーブルと比較するステップと、（ｆ）（ｉ）一致が認められない場合には、解読不能として、この順序セットにマークを付けるステップと、または（ｆ）（ii）一致が認められる場合には、その一致文字の幅値に比率解析を受けさせ、またこの比率解析がうまくいかない場合には、解読ミスとして、その順序セットにマークを付け、さらにこの比率解析がうまくいく場合には、各要素タイプに対応する平均単位モジュール幅を更新するステップと、（ｇ）最後の文字を処理するまで、上記のステップ（ｆ）を繰り返すステップと、（ｈ）マーク付き順序セットを、平均単位モジュール幅を用いて解読しようとするステップ、として説明できる。本発明は、適応技術を用いて、バーコードの文字解読の精度、速度、効率を向上させる。本発明は、チェックサム解析によらずに、文字の解読ミスを補正することができる。本発明は、文字の解読ミスをすばやく識別して、バーコードを再走査する必要もなく、そのコードミスを正しく解読することができる。本発明は、読み取られるバーコードのタイプの仕様を用いて、文字セット中の要素の種類を監視し、解読文字が、適正な数の要素、適正な数の各タイプの要素、適正な数の単位モジュール幅を確実に持てるようにしている。本発明の技術は、バーコード走査信号を徹底的に処理し、しかも、その仕様と、解読時の信号処理の知識を利用している。正規の信号では、本発明の技術は、基準解読技術と同じになる場合がある。しかしながら、信号の品質が低い場合には、本発明は、余分の処理を最小量に抑えて、解読処理を大幅に向上させる。本発明は、解読ミスした文字を識別し、適応技術を用いて、以前に標準方法で解読不能であった、または解読ミスした文字を解読し、それにより、従来技術と比較して解読率を向上させる。この解読率は、新規信号に対してバーコードを再走査する必要なく向上し、それによって、本発明は、高速解読作業、または１パス解読作業に特に有用となる。図面の簡単な説明図１は、スタート文字から始まって、チェックサムで終わる、バーコードを解読する全方法を示した本発明の一実施例の流れ図である。図２は、本発明の再解読概念を示した本発明の一実施例の流れ図である。図３は、バーコードの２つの断片をまとめることのできるように、本発明の利用法を図解した本発明の一実施例の流れ図である。図４は、本発明の一実施例の主な構成装置のブロック図である。図５は、コード１２８のバーコード（従来技術）用のバーコードのコード化パターンのテーブルの一部である。詳細な説明図１を参照して、本発明の方法の一実施例が、その全体の流れに関して説明される。最初に、この方法は、処理しようとするバーコードの個々のタイプに利用できる周知の解読アルゴリズムを用いて、文字を解読する。ブロック１でスタート文字が検出されると、解読が開始する。基準解読アルゴリズムを用いてスタート文字が解読される場合には、その成功が、ブロック２の中で宣言され、この処理はブロック３に進む。スタート文字が見つけられない場合には、この処理は、ブロック１４に進み、ここで、本発明は、新規走査、すなわちバーコード記号を表す新規信号を得る。本質的には、ブロック１４は、この方法が、この情報を有するバーコードを解読できないという宣言となる。ブロック３に戻ると、バーコードの中に、１モジュールのバーと１モジュールのスペースの移動平均幅の初期推定値がある。（１モジュールのバーは、時々ここでは「１Ｘバー」と略記され、また１モジュールのスペースは、時々ここでは「１Ｘスペース」と略記される）。次に、ブロック４から文字単位のループが始まり、このループは次の文字を解読することになっている。当初、次の文字は、スタート文字に続く文字である。この解読技術も、処理しようとするバーコードの個々のタイプに利用できる基準解読アルゴリズムを使用している。この文字が、ブロック５において、利用できる技術を用いてうまく解読されたかどうか判定が行われる。この文字がうまく解読された場合には、本発明はブロック６に続く。利用できる技術が、この文字を解読できない場合には、ブロック９において解読不能として、この文字にマークを付けて、処理がブロック４に戻って、次の文字を解読する。ここで、ブロック６に戻って、うまく解読された文字のバーとスペースの平均幅を計算する。ブロック７では、バーの平均幅は、前述の移動１Ｘバー幅で割って、バーの比率を得る。同様に、スペースの比率を計算する。この文字の２つの比率が、将来の使用のために保存される。１Ｘ幅は、文字間でずれてはならないから、この比率は、通常では、１に近い。ブロック８では、この比率をチェックして、これが、ある百分率しきい値（例えば、１からの偏差の３０％）内にあるかどうか確かめる。すなわち、適切な比率は、０．７と１．３の間の値を取ること。この比率が適切でなければ、解読ミスの文字として、この文字にマークを付けて、処理をブロック９を経てブロック４に戻して、次の文字を解読する。しかしながら、ブロック８において、この比率が適切である場合には、この文字の１Ｘ幅を用いて、バーコード中の１Ｘバーと１Ｘスペースに対して当該プログラムで保たれている移動平均幅を更新する。次に、テストを行って、最後の文字が処理されているかどうか確かめ、もし処理されていなければ、ブロック４に戻して、次の文字を解読する。バーコードのすべての文字が処理されると、この移動平均幅は総平均幅となり、これは解読文字に基づく推定値である。次に、解読不能または解読ミスとしてマークの付けられた文字のすべてが、ブロック１２において再解読される。この処理は、図２でさらに説明される。次に、処理がもとに戻つて、再解読処理後も引き続き解読不能な文字がいくつかあるかどうか確かめる。もし解読不能な文字があれば、処理がブロック１４に移り、そこでは、全面的にうまくいかなかったことを宣言し、この方法がスタート文字を検出できなかった場合に実行されたように、新規信号を得る。一方、解読不能な文字が残っていない場合には、そのチェックサムを検証して、その結果を出力する。ここで、図２に移ると、本発明の一実施例について、マーク付き文字を再解読するための全体の流れが図示される。すべての文字の解読を行って、解読不能か、解読ミスのいずれかとして、それらの文字のいくつかにマークを付けた後で、この処理に入る。マークの付けられた前記文字のそれぞれに対して、図２の処理を実行する。図２のブロック１での第１のステップは、マーク付き文字のデータを得ることであり、このデータは、バーとスペースの幅である。次に、ブロック２では、モジュールの数と、モジュールの数の信頼度を計算する。ブロック３では、解読しようとするバーコードの特定タイプの仕様に対して、正確な数のモジュールが計算されたかどうかに関してテストを行う。もしその通りであれば、処理はブロック９に進む。もしそうでなければ、処理はブロック４に進み、チェックを行って、正確な数のモジュールを得るために、どのバーまたはスペースを調整する必要があるのか確かめる。これは、ブロック５で処理することにより行われ、ここでは、信頼度が調整され、またブロック６では、最後にバー幅またはスペース幅の少なくとも１つのモジュール数を調整する。バーコード記号データ上の要素の少なくとも１つのモジュール数を調整した後で、このような調整により、バーコードの文字に対して、正確な数のモジュールがうまく提供されたかどうかついて、ブロック７でテストを行う。もしその通りであれば、処理はブロック９に進む。もしそうでなければ、処理はブロック８に進み、そこでは、再解読できないことを知らせ、以前に使えた文字の最適推定値を保存する。正確な数のモジュールを有するブロック９では、テーブル検索処理を行って、モジュールのコード化パターンに対応する文字があるかどうかテストする。ブロック１０では、テストが失敗した場合に、処理はブロック８に進み、そこで失敗を宣言する。成功した場合で、かつ、ブロック１１でテストされる通り、以前に解読不能として、この文字にマークが付けられている場合には、処理はブロック１４に進み、そこで、新たに解読された文字が受理される。ブロック１１でテストされる通り、解読ミスとして、この文字にマークが付けられる場合には、処理はブロック１２に進み、そこで、総平均幅に対する当該文字の幅の比率を計算する。次に、この比率を、当該文字の第１の解読の試みで保存された比率と比較し、これらの比率が、１により近いという意味で、より適切であるかどうか確かめる。これらの比率が、より適切でなければ、失敗を宣言し、処理はブロック８に進む。より適切な比率であると宣言された場合には、処理はブロック１４に進み、そこで、成功したことを宣言する。解読された新規の文字を受理する。このような受理の際、正確に解読された文字が、第１の解読の試みにおいて解読ミスのものとして、誤って分類された場合でも、再解読された文字が、より適切な比率係数を有する場合を除き、この解読ミスの文字は、この再解読された文字には代えられない。このことはまた、比率解析用の前述の百分率しきい値が、悪影響を起こすことなく、様々な値に設定できることを示唆している。解読ミスが起こりやすい信号では、百分率しきい値は、これを、１から大きくずれないように、選ぶことができる。双方向解読可能なバーコードでは、図１の処理はまた、ストップ文字から始めて、次の文字に進むことができる。本発明の方法は、すべての文字がコード１２８の記号表示法に基づいている一連の例で、さらに説明できる。コード１２８の文字は、１文字当り６つの要素（交互するバーとスペース、それぞれ３つ）を持ち、これらのモジュール幅の合計が、それぞれの文字について、１１に指定される。コード１２８の記号表示法についての標準解読法は、米国特許第５，３２９，１０５号（「１０５特許」）に開示されている。例１この例のバーコード信号を走査した後、１文字を形成するバーとスペースの幅は、一連の順序文字セットで表され、以下の通り、各順序文字セットは６つの数字を有し、また各数字は、対応する要素幅の大きさである。 420 104 147 217 220 529│216 233 552 217 326 93│566 76 294 388 200 128 │364 240... 第１の文字第２の文字第３の文字「１０５特許」は、「エッジ・ツー・エッジ」技術を教示するもので、この技術を用いれば、６つの数字から成る各組を解読できる。第１の文字。第１の文字セットは、 420 104 147 217 220 529である。この方法は、最初のチェックで、これがスタート文字かどうか確かめる（ストップ文字、または他の初期設定文字も使用される場合がある）。標準のエッジ・ツー・エッジ技術は、ｔ₁ｔ₂ｔ₃ｔ₄で示される４整数のシーケンスを生成する。この技術を用いて、記号「→」が「もっとも近い整数に丸める」を意味する場合に、以下の式を得る：ｘ＝1/11(420＋104＋147＋217＋220＋529)＝148.82 ｔ₁＝1/x(420＋104)＝3.52 → ４ｔ₂＝1/x(104＋147)＝1.69 → ２ｔ₃＝1/x(147＋217)＝2.45 → ２ｔ₄＝1/x(217＋220)＝2.94 → ３ｔ₁ｔ₂ｔ₃ｔ₄＝4223. 従来技術とは異なり、本発明は、解読結果「４２２３」が、３つのスタートパターンのうちの１つに一致することを得るのではなく、適合度検定において、近いことだけを求めている。それゆえ、以下の通り、「４２２３」と３つのスタートコードとの間隔がテストされる（スタートパターンについては図５を参照のこと）。スタートコードＡとの間隔＝ｄ₁ ²＝（４−３）²＋（２−２）²＋（２−５）²＋（３−５）²＝14 スタートコードＢとの間隔＝ｄ₂ ²＝（４−３）²＋（２−２）²＋（２−３）²＋（３−３）²＝２スタートコードＣとの間隔＝ｄ₃ ²＝（４−３）²＋（２−２）²＋（２−３）²＋（３−５）²＝６コード「４２２３」は、値が「１０４」であるスタートコードＢにもっとも近い。コード１２８では、誤ったスタートコードを選択しないようにするために、ｄ²＜３の場合にのみ、スタートコードとして「１０４」が受理される。上記の特別処理は、スタートコードやストップコードなどの文字にのみ適用される。スタートコードとストップコードの間にある他のいかなる文字についても、その候補セット（通常、コード化テーブルに格納されている）は大きすぎ、またこの最小間隔から決定される結果は、必ずしも正確であるとは限らない。従って、さらに厳密な解析が行われる。スタートコードが解読された後、スタートコードは、コード化テーブルから以下のパターンを有することがわかった。バースペースバースペースバースペース２１１２１４合計、４つのバー・モジュールと７つのスペース・モジュールがある。もとの幅データを調べると、以下の通りである。４２０１０４１４７２１７２２０５２９バー幅の総和は、４２０＋１４７＋２２０＝７８７である。スペース幅の総和は、１０４＋２１７＋５２９＝８５０である。従って、１Ｘバー・モジュールは、以下のように概算される。７８７／４＝１９６．７５（１Ｘバーの平均幅）８５０／７＝１２１．４３（１Ｘスペースの平均幅）それゆえ、以下のように、１Ｘのバーとスペースの初期推定値が得られる。（Ｘ_B，Ｘ_s）＝（１９６．７５，１２１．４３）。第２の文字。ここで、上記のエッジ・ツー・エッジ技術を用いて、以下の通り、第２のコード・ワードも解読する：２１６２３３５５２２１７３２６９３ｔ₁ｔ₂ｔ₃ｔ₄＝３５５４コード化テーブルから、３５５４と値「１７」が一致する。これは、以下のパターンを持つ。バースペースバースペースバースペース１２３２２１バー・モジュールの数＝６スペース・モジュールの数＝５１Ｘバー・モジュール＝（216＋552＋326）／６＝1094／６＝182.33 １Ｘスペース・モジュール＝（233＋217＋93）／５＝543／５＝108.60 この解読が正しいかどうか確かめるために、比率解析を行う。理想的には、１Ｘのバーとスペースは、以下のように、以前に概算されたものに近くなければならない。バー幅の比率＝182.33／196.75＝0.93 スペース幅の比率＝108.60／121.43＝0.89 これらの比率は１．０に近いから、正確な値として、値「１７」が受理される。この時点で、以下のものとして、移動平均１Ｘのバーとスペースが更新される。ここまでは、２つの文字をうまく解読したにすぎないから、ここではＮ＝２である。第３の文字。ここで、エッジ・ツー・エッジ技術を用いて、以下のように、第３の文字を解読する。５６６７６２９４３８８２００１２８ｔ₁ｔ₂ｔ₃ｔ₄＝４２５４「４２５４」は、コード化テーブルのどのパターンにも一致しない。解読不能として、この文字にマークが付けられる。すべての文字のエッジ・ツー・エッジ解読を試みた後に、当該文字を再解読する。引き続き、標準エッジ・ツー・エッジ技術を用いて、他の文字を解読する。文字がうまく解読される時（これらの比率は１．０に近い）には、移動平均１Ｘのバーとスペースが更新される。すべての文字の解読が完了すると、最終的な移動平均の単位バー幅と単位スペース幅が得られる。例２この例は１７文字を有する。この幅データは、以下の通りである。欄１は、エッジ・ツー・エッジ法を用いて解読されたコード・ワード値である。この数「−１」は解読不能を表し、すなわち、コード化テーブルからは、一致する項目は見つけられない。欄１１は、コード化テーブルのコードワード値に対応するバー・モジュールの数である。スペース・モジュールの数は推定でき（すなわち、すべてのモジュールの合訃は１１に等しい）、それゆえ、リストされていない。最後のカラムは、Ｎ（解読不能）またはＭ（解読ミス）としてコードワードを標示する。最終移動平均幅は、Ｘ_B＝１７３とＸ_S＝１２０であって、これらは、「Ｎ」または「Ｍ」のマークの付いてない１４の解読文字から概算されたものである。この例では、３つの文字数セットが第１のパスから拒否されている。これらのものは拒否される。なぜなら、これらのものは、解読できなかった（ −１で表される）か、あるいは、その比率が１．０から離れすぎているからである。（上記の表では、バー「比率」とスペース「比率」は、整数演算の速度効果（speed advantage）のために、整数形式で表される）。数「３」は、実際に、１．０からの０．３の偏差を意味している。従って、この比率は、０．７または１．３である。同様に、比率「７」は、０．３か、１．７のいずれかを意味しており、これらは、１．０から遠く離れている）。３つの再解読処理は、以下の通りに例示されている。（ａ）第１の文宇再解読の幅データは、次の通りである。５６６７６２９４３８８２００１２８これから、「４２５２」のエッジ・ツー・エッジ解読が得られ、これは、前回の試みにおける無効コードである。本発明の解読技術は、バーとスペースの幅データを、それぞれ１モジュールのバー幅（１７３）と１モジュールのスペース幅（１２０）で割ることである。この結果、以下の数が得られる。３．２７０．６３１．７０３．２３１．１６１．０９これは、以下の数に丸められる。３１２３１１すなわちｔ₁ｔ₂ｔ₃ｔ₄値が「４３５４」であって、これは、コード１２８値の表において、「５８」に対応する。以下に説明される方法に従って、この再解読がうまくいったかどうかチェックできる。（ｂ）第２の文字再解読の幅データは、次の通りである。１７１１５７５２２２１４３３４２６１これから、「２５５４」のエッジ・ツー・エッジ解読が得られ、すなわち、表の値が「１００」である。しかしながら、コードワード「１００」は、８つのバー・モジュールと３つのスペース・モジュールを有し、従って、以下の値となる。これらの値をテストして、以下の値を求める。解読ミスを宣言する。この解読ミスは、標準のエッジ・ツー・エッジ技術を使っても見つけられなかったであろう。再解読するには、幅を、バーとスペース用の標準の１Ｘモジュールで割ることである。これは、次の値に等しい。０．９９１．３１３．０２１．７８１．９３２．１７これは、次の値に丸める。１１３２２２すなわちｔ₁ｔ₂ｔ₃ｔ₄値が「２４５４」であって、コードワードが「１５」である。コードワード「１５」は、６つのバー・モジュールと５つのスペース・モジュールを有し、従って、以下の値となる。これらの比率をテストすると、この解読は成功である。（ｃ）第３の文字再解読の幅データは、次の通りである。２１１１０１５６４７６７０２７７これから、「２４４５」のエッジ・ツー・エッジ解読が得られ、これは、コードワード「９９」である。バーとスペースの比率をテストして、再解読は、以下の通りに進行する。これらの比率は次のものである。これは、次の値に等しい。１．２２０．８４３．２６０．６３４．０６０．６４これは、次の値に丸める。１１３１４１これにより、エッジ・ツー・エッジ技術でもたらされるものと同じ「２４４５」結果が得られる。新規解読文字は、より適切な比率をもたらさないから、従って、コードワード「９９」を、有効なものとして受理する。再解読文字では、丸められた整数の総和はちょうど１１であり、これが正しい。（例（ａ））：３１２３１１（合計＝１１）（例（ｂ））：１１３２２２（合計＝１１）（例（ｃ））：１１３１４１（合計＝１１）しかしながら、バーコード信号が、ひどくひずむ場合には、その合計は、正確に１１にならない場合がある。１１ではなくて、９、１０、１２、１３などになることがある。次の例は、この問題を例示する。例３。この方法を用いて、Ｘ_B＝９６とＸ_S＝８７、および以下の幅データを有する文字を再解読する。７６８０３３９５７３８５７５１Ｘバー（スペース）で割る。０．７９０．９２３．５３０．６６４．０１０．８６信頼度もっとも近い整数に丸められる。１１４１４１（合計＝１２、合計≠１１！）コード１２８に対して、モジュールの適正な合計は１１であるから、１つのバーまたはスペースは、１モジュールだけ減らさなければならない。不良な要素（１つ、または複数）を突き止めるために、検索スペースを狭くして、誤り的中の可能性を少なくする必要がある。ある要素の信頼度が、該当する平均１Ｘ幅に対する当該要素幅の比率として定義されることに注意すること。比率が整数に近ければ近いほど、それだけ当該要素の信頼度が高くなる。われわれは、この検索スペースを以下のように狭くしている。（１）コード１２８では、バー・モジュールの合計は、つねに偶数であり、またスペース・モジュールの合計は、つねに奇数である。従って、バー・モジュールの合計＝１＋４＋４＝９であって、偶数ではない。このことから、バーのいくつかを減らすように指示されている。このステップは、２つのバー（スペース）が欠けているか、または２つの余分のバー（スペース）がある場合には、確実な結果をもたらさない。（２）もっとも広い要素が４つのモジュールを有することを考慮に入れて、以下のルールに従って、各要素の信頼度を調整することができる。（１）モジュールが０である場合には、モジュールを１に設定し、また信頼度を１．００に設定する。（２）モジュールが１であって、信頼度が１．００よりも小さい場合には、信頼度を１．００に設定する。それ以外の場合には、調整しない。（３）モジュールが４であって、信頼度が４．００よりも大きい場合には、信頼度を４．００に設定する。それ以外の場合には、調整しない。（４）モジュールが４よりも大きい場合には、モジュールを４に設定し、また信頼度を４．００に設定する。上記のルールは、以下の通り、容易に理解できる。（１）信頼度モジュール０．４ → ０あるバーを見る場合、このバーは少なくとも１Ｘでなければならず、他のものではありえない。この信頼度を１．００（最高の信頼度）に設定して、後で要素を調整できないようにしている。（２）０．８ → １２ではあり得ない。最高の信頼度１．００に設定して、後で要素を調整できないようにしている。１．４５ → １後で２に調整でき、従って、信頼度を変更しない。（３）３．５５ → ４後で３に調整でき、従って、信頼度を変更しない。４．２ → ４３でも５でもあり得ない。最高の信頼度を４．００に設定して、後で要素を調整できないようにしている。（４）４．９ → ５モジュールが４つしかない。４．００に設定して、後で要素を調整できないようにしている。ステップ（１）が確実な結果をもたらす場合には、さらに検索スペースを減らすために、ステップ（２）の信頼度調整を広げることができる。例えば、スペース・モジュールについては、まったく問題がないが、ただし、バー・モジュールについて何らかの問題があることがわかっている場合には、スペース・モジュールのあらゆる信頼度値を最高レベルに設定して、後で、スペース・モジュールを調整しないようにしている。０．７９０．９２３．５３０．６６４．０１０．８６もとの信頼度丸め：１１４１４１モジュール調整１．００１．００３．５３１．００４．０１．００新規信頼度最低信頼度値（３．５３。この小数部０．５３は、この隣りの整数０からも１からも離れている）に対応する要素を探すことで、第３の要素を減らすべきと結論を下している。（３）実行可能な調整方向を検証する。３．５３小数部０．５３＞０．５これは、その対応するモジュールが４まで丸められたことと、余分の１つのモジュールを取り入れた可能性があることを意味している。それゆえ、このモジュールは、１だけ減らすことができる。とはいえ、その小数部が０．５よりも小さかった場合には、当該モジュールは、切り捨てられたが、ここでは、さらに減らすことはできない。ステップ（１）、（２）、（３）を組み合わせれば、調整後の要素は以下のようである。１１３１４１（合計＝１１）ｔ₁ｔ₂ｔ₃ｔ₄＝２４４５値：「９９」ここで、比率をチェックして、解読が正しいかどうか確かめる。解読不能として、以前にこの文字にマークが付けられているから、解読結果は受理される。最低の信頼度を有する要素を探すことにより、複数の要素を調整できることは明らかである。まとめる。文字比率の有用性は、バーコード走査信号が正しく区分されているかどうかによって決まる。バーまたはスペースが走査信号から検出されない場合、あるいは、バーコード信号がノイズ（例えば、バーコード上のマークといっしょに現れる可能性のあるもの）で汚損されている場合には、不良な部位に遭遇した後に解読された文字は、不良比率を持ち（解読される場合）、一般に無用である。有用な戦略は、チェックして、走査信号に正しい数の要素が入っているかどうか確かめることである。例えば、コード１２８では、正しく区分された走査パス・モジュロ６の要素の数が１に等しくなければならない。走査パスが正しく区分される場合には、これは、通常のやり方で（開始から終了まで）解読される。そうでなければ、これは、ストップポイントが検出されるまで解読され、次に、同一ストップポイントにさかのぼって解読される。このストップポイントは、２つの連続する文字が不良文字（すなわち、解読不能か、解読ミスのいずれかのもの）としてマークの付けられている文字として定義される。不良文字の少なくとも１つは、要素（１つ、または複数）が欠けており（または、余分にあり）、再解読処理後でも解読できない。新規走査信号が得られ、すべての文字が再び解読される。解読された文字は、その前の結果が、より適切な比率を持つ場合に限り、その結果に取って代わる。新規信号が、別のストップポイントを持つ場合には、そのバーコードは解読され得る。この処理は図３に例示されている。われわれは、この実施例を、以下のステップから成る新規技術として要約できる。１．初期設定（すなわち、スタートまたはストップ）文字を解読し、１Ｘのバーとスペースの初期推定値を設定する。２．標準解読技術を用いて、他のものを解読する。ある文字が解読されて、その比率が１．０に近い場合には、１Ｘのバーとスペースのモジュールを用いて、１Ｘのバーとスペースの移動平均値を更新する。そうでなければ、後で再解読されるように、この文字にマークが付けられる。３．あらゆる文字を解読した後で、１Ｘバーと１Ｘスペースの値の最終移動平均を得る。４．マークの付けられた、以前に解読不能または解読ミスがあった文字が、再解読される。再解読された値は、それが、以前に解読された値よりも適切な比率（１に近い）をもたらす場合に限り、受理される。本発明は、バーコードの走査を表す信号を得、処理するいくつかの装置をどれでも使って実施できる。図４に示される通り、本発明の主な構成装置は、ＣＣＤカメラまたはレーザスキャナ１１、ＰＣ３１に接続できる信号処理モジュール２１、記憶装置４１である。このコントローラは、キーボード５１または他の制御装置（図には示されていない）を備えて、本発明の操作を楽に行えるようにしている。信号処理モジュール２１は、バーとスペースの幅を測定し、これらの幅を表す数を、当業者によく知られている方法により、モジュール２１に常駐のプロセッサ、またはＰＣ３１のプロセッサに提供する。この方法は、これらのプロセッサにプログラムされ、中間結果や最終結果が、この特定の用途に対して必要か、または望ましいものであれば、それらの結果を、記憶装置４１を用いて記憶させる。通常当業者であるプログラマであれば、ここに記された方法の説明に基づいて、開示方法を実行するプログラムを作成できる。この明細書の名称を参照して、この詳細な説明が、中央処理装置（ＣＰＵ）、ＣＰＵ向けの記憶装置、接続された画素向きディスプレイ装置を含め、従来のコンピュータ構成装置で実行される操作のプロセスと記号表現の言葉で、主として表現されている。これらの操作はは、ＣＰＵによるデータビットの処理と、メモリ記憶装置の少なくとも１つに常駐のデータ構造内でのこれらビットの保持を含む。このようなデータ構造は、コンピュータのメモリに格納したデータビットの収集に対して物理構造を課して、特定の電気的または磁気的な要素を表わす。これらの記号表現は、教示および発見を他の当業者にもっとも効果的に伝えるために、コンピュータ・プログラミングとコンピュータ構造の当業者によって用いられる手段である。この論述の目的では、プロセスは、一般に、所望の結果を得る一連のコンピュータ実行ステップであると考えられる。これらのステップは、一般に、物理量の物理的処理を必要とする。通常、必ずしも必要であるとは限らないが、このような物理量は、記憶させ、転送し、組み合わせ、比較し、または他の方法で処理することのできる電気信号、磁気信号、または光信号の形式を取っている。当業者にとって、ビット、値、要素、記号、文字、言葉、オブジェクト、数、レコード、ファイルなどとして上記信号を示すことは普通である。しかしながら、これらの言葉、および同様な言葉を、コンピュータ操作にふさわしい物理量と対応付けなければならないことと、これらの言葉が、単に、コンピュータの操作範囲内で、また操作中に現れる物理量に付けられた通常の標識にすぎないことに留意されたい。さらに、コンピュータ内での処理は、しばしば、加算、比較、移動などのような言葉で示され、また、これらの言葉は、しばしば、人的オペレータで実行される手動操作と対応付けられるものである。本発明では、このように人的オペレータがかかわることは、必要でないし、また望ましくないとさえ言えるものである。ここに説明されている操作は、コンピュータと対話する人的オペレータまたはユーザとともに実行されるマシン操作である。本発明の操作を実行するのに用いられるマシンには、汎用デジタル・コンピュータ、または他の同様な計算装置がある。さらに、ここに説明されるプログラム、プロセス、方法などは、特定のコンピュータまたは装置には関係がなく、しかもそれらに限定されないものである。もっと適切に言えば、ここに説明される教示に従って作成されたプログラムに対しては、様々なタイプの汎用マシンが使用できる。同様に、読み出し専用メモリなどの不揮発性メモリにハードウェアに組み込まれたロジックまたはプログラムを格納した専用コンピュータシステムとして、特化した装置を製作して、ここに説明されている方法のステップを実行することは好都合となる。本発明は、特にその好適な実施例を参照して、詳細に説明されてきたが、これらの実施例に対する変形や変更は、ここに説明される通りに、また添付の請求の範囲に定められる通りに、本発明の精神および範囲から逸脱せずに行われるものである。

【手続補正書】特許法第１８４条の８第１項【提出日】平成１０年１０月２９日（１９９８．１０．２９）【補正内容】請求の範囲１．初期設定文字を含むタイプのバーコードで、前記バーコードの各文字がバーとスペースを有する一連の要素で表され、このような各要素の幅が単位バー・モジュール幅または単位スペース・モジュール幅の倍数であるバーコードの文字を解読する方法であって、（ａ）バーコードを走査して、走査で遭遇する各要素の幅に、ある値を割り当てるステップと、（ｂ）前記バーコードの初期設定文字を解読するステップと、（ｃ）前記初期設定文字のバー幅の合計を、前記初期設定文字の中のバー単位モジュールの既知数で割って、第１の平均単位バー・モジュール幅を計算するステップと、（ｄ）前記初期設定文字のスペース幅の合計を、前記初期設定文字の中のスペース単位モジュールの既知数で割って、第１の平均単位スペース・モジュール幅を計算するステップと（ｅ）バーコードの第２の文字を解読するために試行するステップと、（ｆ）前記第２の文字を解読するための試行が失敗の場合は、解読不能として、前記第２の文字にマークを付けるステップと、（ｇ）前記第２の文字を解読するための試行が成功の場合は、前記第２の文字の前記バー幅の合計を、前記第２の文字の中のバー単位モジュールの既知数で割って、第２の平均単位バー・モジュール幅を計算し、ステップ（ｈ）〜（ｊ）を続行するステップと、（ｈ）前記第２の文字の前記スペース幅の合計を、前記第２の文字の中のスペース単位モジュールの既知数で割って、第２の平均単位スペース・モジュール幅を計算するステップと、（ｉ）前記第１の平均単位バー・モジュール幅に対する前記第２の平均単位バー・モジュール幅の比率が１：１の所定の許容差内にあり、前記第１の平均単位スペース・モジュール幅に対する前記第２の平均単位スペース・モジュール幅の比率が１：１の所定の許容差内にある場合は、前記第２の文字の解読を受理するステップと、（ｊ）前記比率が、前記所定の許容差外にある場合は、解読ミスとして前記第２の文字にマークを付けるステップと、を有するバーコード文字解読方法。２．ステップ（ｅ）における、前記バーコード前記第２の文字を解読しようとする試行が、前記第２の文字の要素の前記幅の値を標準文字値のテーブルと比較するステップを含む、請求の範囲第１項記載のバーコード文字解読方法。３．（ｋ）前記第２の文字の解読が受理される場合は、前記第１および第２の平均単位バー・モジュール幅の移動平均と、前記第１および第２の平均単位スペース・モジュール幅の移動平均とを計算するステップと、（ｌ）前記バーコードの第３の文字を解読するために試行するステップと、（ｍ）前記第３の文字を解読する試行が失敗である場合は、解読不能として、前記第３の文字にマークを付けるステップと、（ｎ）前記第３の文字を解読する試行が成功である場合は、前記第３の文字のバー幅の合計を、前記第３の文字の中のバー単位モジュールの既知数で割って、第３の平均単位バー・モジュール幅を計算し、ステップ（ｏ）〜（ｒ）を続行するステップと、（ｏ）前記第３の文字のスペース幅の合計を、前記第３の文字の中のスペース単位モジュールの既知数で割って、第３の平均単位スペース・モジュール幅を計算するステップと、（ｐ）前記移動平均単位バー・モジュール幅に対する前記第３の平均単位バー・モジュール幅の比率が１：１の所定の許容差内にあり、前記移動平均単位スペース・モジュール幅に対する前記第３の平均単位スペース・モジュール幅の比率が１：１の所定の許容差内にある場合は、前記第３の文字の解読を受理するステップと、（ｑ）前記第３の平均と移動平均の比率が、前記所定の許容差外にある場合は、解読ミスとして前記第３の文字にマークを付けるステップと、（ｒ）前記第３の文字の解読が受理される場合は、前記第３および移動平均の位バー・モジュール幅の更新移動平均と、前記第３および移動平均の単位スペース・モジュール幅の更新移動平均とを計算するステップと、をさらに含む請求の範囲第１記載のバーコード文字解読方法。４．前記バーコード内の、第４および全ての後続文字に対して、ステップ（ｌ）〜（ｒ）を繰り返し、受理された文字、解読ミスの文字、解読不能な文字と、最終移動平均単位バー・モジュール幅および最終移動平均単位スペース・モジュール幅とを結果として得るステップをさらに含む請求の範囲第３記載のバーコード文字解読方法。５．（ｓ）各バー要素の幅を前記最終移動平均単位バー・モジュール幅で割るとともに、各スペース要素の幅を前記最終移動平均単位スペース・モジュール幅で割ることにより、一連の商を得るステップと、（ｔ）ステップ（ｓ）で得られた商を、もっとも近い整数に丸めるステップと、（ｕ）ステップ（ｔ）の一連の整数を解読して、１つの新規文字を得るステップと、（ｖ）前記１文字のバー幅の合計を、前記新規文字中のバー単位モジュールの既知数で割って新規文字の平均単位バー・モジュール幅を計算するステップと、（ｗ）前記１文字のスペース幅の合計を、前記新規文字中のスペース単位モジュールの既知数で割って新規文字の平均単位スペース・モジュール幅を計算するステップと、（ｘ）最終移動平均単位バー・モジュール幅に対する前記新規文字の平均単位バー・モジュール幅の比率が１：１の所定の許容差内にあり、最終平均単位スペース・モジュール幅に対する前記新規文字の平均単位スペース・モジュール幅の比率が１：１の所定の許容差内にある場合は、前記新規文字として、前記１文字の解読を受理するステップと、により、前記マークの付けられた解読不能または解読ミスの文字の１つを再解読することをさらに含む請求の範囲第４項記載のバーコード文字解読方法。６．マークが付された前記文字の前記要素の幅を、適切な前記更新平均単位モジュール幅で割って得られた一連の整数に、標準解読法を適用して、マークが付された前記文字を再解読することをさらにを含む請求の範囲第４項記載のバーコード文字解読方法。７．少なくとも１つの文字が解読不能または解読ミスとしてマークが付されるものであって、（ａ）マーク付き文字中の前記要素のそれぞれの前記幅の値を、前記要素タイプに対応する前記平均単位モジュール幅で割るステップと、（ｂ）ステップ（ａ）で得られた商を、もっとも近い整数値に丸めるステップと、（ｃ）前記整数値の合計を、前記マーク付き文字中のモジュールの前記既知数に等しくするために前記整数値を調整するステップと、（ｄ）前記マーク付き文字に対して、前記ステップ（ｂ）で決定された前記整数を合計するステップと、（ｅ）前記ステップ（ｄ）で得られた前記合訃が、この種のバーコードに適正な合計であるかどうか判定するステップと、（ｆ）もしそうでなければ、信頼度解析により１要素を選択して、前記信頼度解析の結果に従って、選択要素中の単位モジュールの数を調整するステップと、を含む請求の範囲第６項記載のバーコード文字解読方法。８．前記信頼度解析が、（ｇ）バー用の固有パリティが、ステップ（ｃ）で決定された前記整数値で満たされるかどうか判定し、もし満たされれば、バー要素の数の調整を回避するための高信頼度値を設定するステップと、（ｈ）スペース用の固有パリティが、ステップ（ｃ）で決定された前記整数値で満たされるかどうか判定し、もし満たされれば、スペース要素の数の調整を回避するための高信頼度値を設定するステップと、（ｉ）前記バーコードが複数幅のバーコードである場合は、前記バーコードの最大幅および最小幅の要素の双方に対して高信頼度を設定するステップと、（ｊ）最低信頼度値を有する要素に対して、モジュール数が以前に切り捨てられた場合はモジュール数を増やし、モジュール数が以前に切り上げられた場合はモジュール数を減らすステップと、（ｋ）ステップ（ｊ）で前記モジュール数が調整されない場合は、前記ステップ（ｅ）が満たされるまで、またはすべての前記要素の前記モジュール数が調整されるまで、ステップ（ｊ）の方法をさらに高い信頼度を有する次の要素に適用するステップと、を含む請求の範囲第７項記載のバーコード文字解読方法。９．ステップ（ｕ）における前記一連の整数から解読された前記新規文字が、以前に解読され受理されなかった文字と同一である場合は、前記文字を受理することをさらに含む請求の範囲第５項記載のバーコード文字解読方法。１０．ステップ（ｕ）における前記新規文字を解読する前に、前記一連の整数の合計が、前記新規文字におけるモジュールの既知総数に等しいかどうか判定することをさらに含む請求の範囲第５項記載のバーコード文字解読方法。１１．前記初期設定文字がスタート文字またはストップ文字を含んでおり、前記初期設定文字ではない前記スタート文字または前記ストップ文字の他方に遭遇する前に、所定の基準を満たす不良部位に遭遇するまで、前記バーコードの後続文字に対してステップ（ｌ）〜（ｒ）を繰り返し、前記バーコードの反対の端の前記スタート文字または前記ストップ文字の他方を解読し、前記スタート文字または前記ストップ文字の他方から前記不良部位に向けて、ステップ（ｌ）〜（ｒ）を繰り返す、ことを含む請求の範囲第３項記載のバーコード文字解読方法。１２．初期設定文字を含むタイプのバーコードで、前記バーコードの各文字が、バーとスペースを有する一連の要素で表され、このような各要素の幅が単位バー・モジュール幅または単位スペース・モジュール幅の倍数であるバーコードの文字を解読するための実行命令を有する計算装置（３１）であって、（ａ）バーコードを走査して、走査で遭遇する各要素の幅に、ある値を割り当てるステップと、（ｂ）前記バーコードの初期設定文字を解読するステップと、（ｃ）前記初期設定文字のバー幅の合計を、前記初期設定文字の中のバー単位モジュールの既知数で割って、第１の平均単位バー・モジュール幅を計算するステップと、（ｄ）前記初期設定文字のスペース幅の合計を、前記初期設定文字の中のスペース単位モジュールの既知数で割って、第１の平均単位スペース・モジュール幅を計算するステップと（ｅ）バーコードの第２の文字を解読するために試行するステップと、（ｆ）前記第２の文字を解読する試行が失敗する場合は、解読不能として前記第２の文字にマークを付けるステップと、（ｇ）前記第２の文字を解読する試行が成功する場合は、前記第２の文字の前記バー幅の合計を、前記第２の文字の中のバー単位モジュールの既知数で割って、第２の平均単位バー・モジュール幅を計算し、ステップ（ｈ）〜（ｊ）を続行するステップと、（ｈ）前記第２の文字の前記スペース幅の合計を、前記第２の文字の中のスペース単位モジュールの既知数で割って、第２の平均単位スペース・モジュール幅を計算するステップと、（ｉ）前記第１の平均単位バー・モジュール幅に対する前記第２の平均単位バー・モジュール幅の比率が１：１の所定の許容差内にあり、前記第１の平均単位スペース・モジュール幅に対する前記第２の平均単位スペース・モジュール幅の比率が１：１の所定の許容差内にある場合は、前記第２の文字の解読を受理するステップと、（ｊ）前記比率が、前記所定の許容差外にある場合は、解読ミスとして前記第２の文字にマークを付けるステップと、に従う計算装置。１３．（ｋ）前記第２の文字の解読が受理される場合は、前記第１と前記第２の平均単位バー・モジュール幅の移動平均と、前記第１と前記第２の平均単位スペース・モジュール幅の移動平均とを計算するステップと、（ｌ）前記バーコードの第３の文字を解読するために試行するステップと、（ｍ）前記第３の文字を解読する試行が失敗する場合は、解読不能として前記第３の文字にマークを付けるステップと、（ｎ）前記第３の文字を解読する試行が成功する場合は、前記第３の文字のバー幅の合計を、前記第３の文字の中のバー単位モジュールの既知数で割って、第３の平均単位バー・モジュール幅を計算し、ステップ（ｏ）〜（ｒ）を続行するステップと、（ｏ）前記第３の文字のスペース幅の合計を、前記第３の文字の中のスペース単位モジュールの既知数で割って、前記第３の平均単位スペース・モジュール幅を計算するステップと、（ｐ）前記移動平均単位バー・モジュール幅に対する前記第３の平均単位バー・モジュール幅の比率が１：１の所定の許容差内にあり、前記移動平均単位スペース・モジュール幅に対する前記第３の平均単位スペース・モジュール幅の比率が１：１の所定の許容差内にある場合は、前記第３の文字の解読を受理するステップと、（ｑ）前記第３の平均と前記移動平均との比率が、前記所定の許容差外にある場合は、解読ミスとして前記第３の文字にマークを付けるステップと、（ｒ）前記第３の文字の解読が受理される場合は、前記第３および前記移動平均の単位バー・モジュール幅の更新移動平均と、前記第３および前記移動平均の単位スペース・モジュール幅の更新移動平均とを計算するステップと、に従って文字を解読する実行命令をさらに有する請求の範囲第１２項記載の計算装置（３１）。１４．前記バーコードにおける第４および後続する全ての文字に対してステップ（ｌ）〜（ｒ）を繰り返し、受理された文字、解読ミスの文字、解読不能な文字、および最終移動平均の単位バー・モジュール幅と最終移動平均の単位スペース・モジュール幅とを得るステップに従って文字を解読する実行命令をさらに有する請求の範囲第１３項記載の計算装置。

Claims

【特許請求の範囲】１．スタートコードとストップコードを含むタイプのバーコードで、前記バーコードの各文字がバーとスペースを有する一連の要素で表され、このような各要素の幅が単位バー・モジュール幅または単位スペース・モジュール幅の倍数であるバーコード文字解読方法であって、（ａ）バーコードを走査して、走査で遭遇する各要素の幅に、ある値を割り当てるステップと、（ｂ）前記バーコードのスタート文字またはストップ文字を解読するステップと、（ｃ）前記スタート文字または前記ストップ文字のバー幅の合計を、前記スタート文字または前記ストップ文字の中のバー単位モジュールの既知数で割って、第１の平均単位バー・モジュール幅を計算するステップと、（ｄ）前記スタート文字または前記ストップ文字のスペース幅の合計を、前記スタート文字または前記ストップ文字の中のスペース単位モジュールの既知数で割って、第１の平均単位スペース・モジュール幅を計算するステップと（ｅ）前記バーコードの第２の文字を解読するために試行するステップと、（ｆ）前記第２の文字を解読するための試行が失敗の場合は、解読不能として、前記第２の文字にマークを付けるステップと、（ｇ）前記第２の文字を解読するための試行が成功の場合は、前記第２の文字の前記バー幅の合計を、前記第２の文字の中のバー単位モジュールの既知数で割って、第２の平均単位バー・モジュール幅を計算し、ステップ（ｈ）〜（ｊ）を続行するステップと、（ｈ）前記第２の文字の前記スペース幅の合計を、前記第２の文字の中のスペース単位モジュールの既知数で割って、第２の平均単位スペース・モジュール幅を訃算するステップと、（ｉ）前記第１の平均単位バー・モジュール幅に対する前記第２の平均単位バー・モジュール幅の比率が１：１の所定の許容差内にあり、前記第１の平均単位スペース・モジュール幅に対する前記第２の平均単位スペース・モジュール幅の比率が１：１の所定の許容差内にある場合は、前記第２の文字の解読を受理するステップと、（ｊ）前記比率が、前記所定の許容差外にある場合は、解読ミスとして前記第２の文字にマークを付けるステップと、を有するバーコード文字解読方法。２．（ｋ）前記第２の文字の解読が受理される場合は、前記第１および第２の平均単位バー・モジュール幅の移動平均と、前記第１および第２の平均単位スペース・モジュール幅の移動平均とを計算するステップと、（ｌ）前記バーコードの第３の文字を解読するステップと、（ｍ）前記第３の文字を解読する試行が失敗である場合は、解読不能として、前記第３の文字にマークを付けるステップと、（ｎ）前記第３の文字を解読する試行が成功である場合は、前記第３の文字のバー幅の合計を、前記第３の文字の中のバー単位モジュールの既知数で割って、第３の平均単位バー・モジュール幅を計算し、ステップ（ｏ）〜（ｒ）を続行するステップと、（ｏ）前記第３の文字のスペース幅の合計を、前記第３の文字の中のスペース単位モジュールの既知数で割って、第３の平均単位スペース・モジュール幅を計算するステップと、（ｐ）前記移動平均単位バー・モジュール幅に対する前記第３の平均単位バー・モジュール幅の比率が１：１の所定の許容差内にあり、前記移動平均単位スペース・モジュール幅に対する前記第３の平均単位スペース・モジュール幅の比率が１：１の所定の許容差内にある場合は、前記第３の文字の解読を受理するステップと、（ｑ）前記第３の平均と移動平均の比率が、前記所定の許容差外にある場合は、解読ミスとして前記第３の文字にマークを付けるステップと、（ｒ）前記第３の文字の解読が受理される場合は、前記第３および移動平均の単位バー・モジュール幅の更新移動平均と、前記第３および移動平均の単位スペース・モジュール幅の更新移動平均とを計算するステップと、をさらに含む請求の範囲第１記載のバーコード文字解読方法。３．前記バーコード内の、第４および全ての後続文字に対して、ステップ（ｌ）〜（ｒ）を繰り返し、受理された文字、解読ミスの文字、解読不能な文字と、最終移動平均単位バー・モジュール幅および最終移動平均単位スペース・モジュール幅とを結果として得るステップをさらに含む請求の範囲第２記載のバーコード文字解読方法。４．（ｓ）各バー要素の幅を前記最終移動平均単位バー・モジュール幅で割るとともに、各スペース要素の幅を前記最終移動平均単位スペース・モジュール幅で割ることにより、一連の商を得るステップと、（ｔ）ステップ（ｓ）で得られた商を、もっとも近い整数に丸めるステップと、（ｕ）ステップ（ｔ）の一連の整数を解読して、１つの新規文字を得ろステップと、（ｖ）前記１文字のバー幅の合計を、前記新規文字中のバー単位モジュールの既知数で割って新規文字の平均単位バー・モジュール幅を計算するステップと、（ｗ）前記１文字のスペース幅の合計を、前記新規文字中のスペース単位モジュールの既知数で割って新規文字の平均単位スペース・モジュール幅を計算するステップと、（ｘ）最終移動平均単位バー・モジュール幅に対する前記新規文字の平均単位バー・モジュール幅の比率が１：１の所定の許容差内にあり、最終平均単位スペース・モジュール幅に対する前記新規文字の平均単位スペース・モジュール幅の比率が１：１の所定の許容差内にある場合は、前記新規文字として、前記１文字の解読を受理するステップと、により、前記マークの付けられた解読不能または解読ミスの文字の１つを再解読することをさらに含む請求の範囲第３項記載のバーコード文字解読方法。５．ステップ（ｕ）における前記一連の整数から解読された前記新規文字が、以前に解読され受理されなかった文字と同一である場合は、前記文字を受理することをさらに含む請求の範囲第４項記載のバーコード文字解読方法。６．ステップ（ｕ）における前記新規文字を解読する前に、前記一連の整数の合計が、前記新規文字におけるモジュールの既知総数に等しいかどうか判定することをさらに含む請求の範囲第４項記載のバーコード文字解読方法。７．ステップ（ｂ）でスタートコードまたはストップコードの一方を解読し、前記スタートコードまたは前記ストップコードの他方に遭遇する前に、所定の基準を満たす不良部位に遭遇するまで、ステップ（ｌ）〜（ｒ）を繰り返し、前記バーコードの反対の端の前記スタートコードまたは前記ストップコードの他方を解読し、前記スタートコードまたは前記ストップコードの他方から前記不良部位に向けて、ステップ（ｌ）〜（ｒ）を繰り返す、ことを含む請求の範囲第３項記載のバーコード文字解読方法。８．バーコードが、ある順序のいくつかの文字を含み、それらの各文字が、複数のタイプの一連の要素で表され、この一連の要素中の各要素の幅が、前記要素のタイプに対応する単位モジュール幅に対して複数の一定比率のうちの１つであり、前記複数の一定比率が特定種類のバーコードで決定される、特定種類のバーコード解読方法であって、（ａ）バーコードを走査して、走査で遭遇する各要素の幅に、ある値を割り当てるステップと、（ｂ）前記幅の値を、前記バーコード中の文字の順序に対応する順序セットに分類するステップと、（ｃ）前記ステップ（ｂ）から得られた順序セットの中から初期設定文字を見つけるステップと、（ｄ）前記特定種類のバーコードを決定するステップと、（ｅ）各要素タイプに対応する平均単位モジュール幅を決定するステップと、（ｆ）次の順番の順序セット中の前記幅の値を、前記特定種類のバーコード用の標準文字値のテーブルと比較し、（ｆ）（ｉ）一致が見出されない場合は、解読不能として、前記順序セットにマークを付けるステップと、（ｆ）（ii）一致が見出される場合は、前記順序セット中の前記幅の値に比率解析を受けさせ、前記比率解析が不成功の場合は、解読ミスとして、前記順序セットにマークを付けるステップと、前記比率解析が成功の場合は、各要素タイプに対応する前記平均単位モジュール幅を更新するステップと、（ｇ）マークが付された文字の前記要素の前記幅を、適切な前記平均単位モジュール幅で割って得られた一連の整数に、標準解読法を適用して、マークが付された前記文字を再解読するステップと、を含む特定種類のバーコード解読方法。９．前記比率解析が、（ｈ）前記次の順序セットに基づいて、現時の単位モジュール幅を計算するステップと、（ｉ）前記現時の単位モジュール幅を、前記平均単位モジュール幅と比較するステップと、（ｊ）前記ステップ（ｉ）の比較結果がほぼ１：１の比率である場合は、比率解析成功を宣言するステップと、を含む請求の範囲第８項記載の特定種類のバーコード解読方法。１０．少なくとも１つの順序セットが解読不能または解読ミスとしてマークが付けられ、このようにマークが付けられた順序セットのすべてがマーク付きセットと呼ばれるものであって、（ｋ）マーク付きセット中の前記要素のそれぞれの前記幅の値を、前記要素タイプに対応する前記平均単位モジュール幅で割るステップと、（ｌ）ステップ（ｋ）で得られた商を、もっとも近い整数値に丸めるステップと、（ｍ）前記整数値の合計を、前記マーク付きセットで表された１文字中のモジュールの前記既知数に等しくするために前記整数値を調整するステップと、をさらに含む請求の範囲第９項記載の特定種類のバーコード解読方法。１１．前記整数値を調整する前記ステップ（ｍ）が、（ｎ）前記マーク付きセットに対して、前記ステップ（ｌ）で決定された前記整数を合計するステップと、（ｏ）前記ステップ（ｎ）で得られた前記合計が、この種のバーコードに適正な合計であるかどうか判定するステップと、（ｐ）もしそうでなければ、信頼度解析により１要素を選択して、前記信頼度解析の結果に従って、選択要素中の単位モジュールの数を調整するステップと、を含む請求の範囲第１０項記載の特定種類のバーコード解読方法。１２．前記信頼度解析が、（ｑ）バー用の固有パリティが、ステップ（ｍ）で決定された前記整数値で満たされるかどうか判定し、もし満たされれば、バー要素の数の調整を回避するための高信頼度値を設定するステップと、（ｒ）スペース用の固有パリティが、ステップ（ｍ）で決定された前記整数値で満たされるかどうか判定し、もし満たされれば、スペース要素の数の調整を回避するための高信頼度値を設定するステップと、（ｓ）前記バーコードが複数幅のバーコードである場合は、前記バーコードの最端の要素に対して高信頼度を設定するステップと、（ｔ）最低信頼度値を有する要素に対して、モジュール数が以前に切り捨てられた場合はモジュール数を増やし、モジュール数が以前に切り上げられた場合はモジュール数を減らすステップと、（ｕ）ステップ（ｔ）で前記モジュール数が調整されない場合は、前記ステップ（ｏ）が満たされるまで、またはすべての前記要素の前記モジュール数が調整されるまで、ステップ（ｔ）の方法をさらに高い信頼度を有する次の要素に適用するステップと、を含む請求の範囲第１１項記載の特定種類のバーコード解読方法。１３．スタートコードとストップコードを含むタイプのバーコードで、前記バーコードの各文字が、バーとスペースを有する一連の要素で表され、このような各要素の幅が単位バー・モジュール幅または単位スペース・モジュール幅の倍数であるバーコードの文字を解読するための実行命令を有する計算装置であって、（ａ）バーコードを走査して、走査で遭遇する各要素の幅に、ある値を割り当てるステップと、（ｂ）バーコードのスタート文字またはストップ文字を解読するステップと、（ｃ）前記スタート文字または前記ストップ文字のバー幅の合計を、前記スタート文字または前記ストップ文字の中のバー単位モジュールの既知数で割って、第１の平均単位バー・モジュール幅を計算するステップと、（ｄ）前記スタート文字または前記ストップ文字のスペース幅の合計を、前記スタート文字または前記ストップ文字の中のスペース単位モジュールの既知数で割って、第１の平均単位スペース・モジュール幅を計算するステップと（ｅ）バーコードの第２の文字を解読するために試行するステップと、（ｆ）前記第２の文字を解読する試行が失敗する場合は、解読不能として前記第２の文字にマークを付けるステップと、（ｇ）前記第２の文字を解読する試行が成功する場合は、前記第２の文字の前記バー幅の合計を、前記第２の文字の中のバー単位モジュールの既知数で割って、第２の平均単位バー・モジュール幅を計算し、ステップ（ｈ）〜（ｊ）を続行するステップと、（ｈ）前記第２の文字の前記スペース幅の合計を、前記第２の文字の中のスペース単位モジュールの既知数で割って、第２の平均単位スペース・モジュール幅を計算するステップと、（ｉ）前記第１の平均単位バー・モジュール幅に対する前記第２の平均単位バー・モジュール幅の比率が１：１の所定の許容差内にあり、前記第１の平均単位スペース・モジュール幅に対する前記第２の平均単位スペース・モジュール幅の比率が１：１の所定の許容差内にある場合は、前記第２の文字の解読を受理するステップと、（ｊ）前記比率が、前記所定の許容差外にある場合は、解読ミスとして前記第２の文字にマークを付けるステップと、に従う計算装置。１４．（ｋ）前記第２の文字の解読が受理される場合は、前記第１と前記第２の平均単位バー・モジュール幅の移動平均と、前記第１と前記第２の平均単位スペース・モジュール幅の移動平均とを計算するステップと、（ｌ）前記バーコードの第３の文字を解読するステップと、（ｍ）前記第３の文字を解読する試行が失敗する場合は、解読不能として前記第３の文字にマークを付けるステップと、（ｎ）前記第３の文字を解読する試行が成功する場合は、前記第３の文字のバー幅の合計を、前記第３の文字の中のバー単位モジュールの既知数で割って、第３の平均単位バー・モジュール幅を計算し、ステップ（ｏ）〜（ｒ）を続行するステップと、（ｏ）前記第３の文字のスペース幅の合計を、前記第３の文字の中のスペース単位モジュールの既知数で割って、前記第３の平均単位スペース・モジュール幅を計算するステップと、（ｐ）前記移動平均単位バー・モジュール幅に対する前記第３の平均単位バー・モジュール幅の比率が１：１の所定の許容差内にあり、前記移動平均単位スペース・モジュール幅に対する前記第３の平均単位スペース・モジュール幅の比率が１：１の所定の許容差内にある場合は、前記第３の文字の解読を受理するステップと、（ｑ）前記第３の平均と前記移動平均との比率が、前記所定の許容差外にある場合は、解読ミスとして前記第３の文字にマークを付けるステップと、（ｒ）前記第３の文字の解読が受理される場合は、前記第３および前記移動平均の単位バー・モジュール幅の更新移動平均と、前記第３および前記移動平均の単位スペース・モジュール幅の更新移動平均とを計算するステップと、に従って文字を解読する実行命令をさらに有する請求の範囲第１３項記載の計算装置。１５．前記バーコードにおける第４と、後続する全ての文字に対してステップ（ｌ）〜（ｒ）を繰り返し、受理された文字、解読ミスの文字、解読不能な文字、および最終移動平均の単位バー・モジュール幅と最終移動平均の単位スペース・モジュール幅とを得るステップに従って文字を解読する実行命令をさらに有する請求の範囲第１４項記載の計算装置。