JPS6156552B2 - - Google Patents

Description

【発明の詳細な説明】

発明の技術的分野 本発明バー・コード・スキヤナ、特にバー・コ
ード・ラベル候補をいくつかの可能な候補の中か
ら選択するための解読装置に係る。 近年、スーパーマーケツト産業における重要な
変化の１つは標準バー・コード形式を用いて符号
化された製品識別ラベルが広く使用されているこ
とである。前記ラベルは買物計算台でPOSシステ
ムの光学走査素子によつて自動的に読取可能であ
る。解読されたラベル情報は、記憶装置に記憶さ
れた品目価格テーブル索引、インベントリ制御オ
ペレーシヨンの実行、特定品目販売のトラツキン
グまたは監視、および記述式顧客レシート・テー
プの作成を含む多くの目的に利用できる。 バー・コードの種々のバージヨンが世界中のそ
れぞれの国で使用されている。特定の国では、
UPC（汎用製品コード）フオーマツト、EAN
（殴州物品番号）フオーマツト、またはJAN（日
本物品番号）フオーマツトが使用されることがあ
る。フオーマツトの詳細は互いに異なることもあ
るが、すべてのフオーマツトは基本的に同じ符号
化システムを用いており、データ記号は２つのス
ペースごとに変る２つのバーの組合せによつて表
示される。 10進数記号の大部分（０，３，４，５，６およ
び９）は記号内で行われる一定のバー・スペー
ス・ペア測定値によつて解読可能である。しかし
ながら、バー・スペース・ペア測定値だけでは識
別できない10進数記号（１，２，７および８）が
ある。バー・スペース・ペア測定はこれらの記号
を組合せた２つのサブセツト（１，７および２，
８）のそれぞれを識別するのには十分である。こ
れらのサブセツトの１つにある記号の最終識別は
別個にバー幅識別を必要とする。記号内の組合せ
られたバー幅が第１の範囲内に入る大きさを有す
る場合は、サブセツトにある２つの記号の一方が
示される。組合せられたバー幅が第２の範囲内に
入る場合には、サブセツトにある２つの記号の他
方が示される。 10進値１，２，７および８のバー・コード表示
は、バー・スペース・ペア測定値だけでは十分に
解読できないので、一般に曖昧な記号と呼ばれ
る。前記以外の10進値のバー・コード表示は、バ
ー・スペース・ペア測定値によつて解読可能であ
り、一般に明瞭な記号と呼ばれる。 実際に印刷されて使用中のUPCラベルが常に
バー幅、リフレクタンス等について指定された規
格のすべてに厳密に適合し、これらのラベルを読
取るスキヤナが常に最適動作を行ない、かつ走査
されるラベルが常にスキヤナに対して最適方向に
向けられる場合には、１つのラベルを何回走査し
ても常に同じラベル候補が得られるであろう。し
かしながら、ラベルは（最適というよりもむし
ろ）現実の条件の下で印刷され、取扱われ、かつ
走査されるから、単一のラベルを何回か走査する
と、２つ以上の異なるラベル候補が得られること
は珍しいことではない。例えば、５桁のラベル
“42736”は曖昧な記号を見分けるのが困難である
ことから、４回の走査によつて“42136”、
“48136”、“42736”および“48736”と読取られる
かもしれない。 問題は選択された候補が有効なものであるかど
うかを最終的に決定する処理のため、いくつかの
異なる候補の中から最も適当なものを、どのよう
に選択するかである。前記最終的に決定する処理
はモジユーロ検査の形式をとることがある。ラベ
ルにある記号の１つは、既知のアルゴリズムによ
つて、ラベルにある前記記号の１つ以外の記号を
組合せることによつてラベルが作成されるときに
生成される。ラベルがスキヤナによつて正しく読
取られたかどうかを決定するため、これらの記号
は解読後、同じアルゴリズムを用いて再び組合せ
られ、計算されたモジユーロ記号がラベルで実際
に検出された記号と一致するかどうかを決定す
る。計算されたモジユーロ記号と検出されたモジ
ユーロ記号が一致しない場合には、ラベル候補は
無効なものと推定される。 発明の背景 候補の中のどれがモジユーロ検査に合格するか
を決定するため、単一の異なるラベル候補ごとに
モジユーロ検査を実行することは勿論可能であ
る。この解決法の明白な欠点は余りにも多くのプ
ロセツサ・タイムおよびバツフア記憶容量を必要
とすることである。バツフア記憶追加要求はシス
テム費用を増加し、プロセツサ・タイム増加によ
つてシステム応答時間は遅くなる。システム応答
時間を許容できる程度に短縮するのに、より強力
なプロセツサを使用する場合、システム費用は増
大する。 もう１つの既知の方法は、モジユーロ検査のた
め特定の候補を選択しようと試みる前に可能なラ
ベル候補ごとに完全に解読することである。この
場合、最も頻繁に現われるラベル候補がモジユー
ロ検査のために選択される。 この方法は前記の在来の方法よりもすぐれては
いるが、それでも欠点がいくつか存在する。最も
頻繁に生じる候補は多分正しい候補であるから、
この方法は実際にはより少ない時間で実行できる
こともあるが、それでも潜在的候補のすべてにお
いて曖昧な記号のすべてを解読するには相当なプ
ロセツサ・タイムが必要である。 発明の開示 本発明は同じラベルの複数走査によつて生じる
複数のラベル候補の中から最善のラベル候補をよ
り効果的に選択するための解読装置である。 ラベルは１つ以上の曖昧な位置を有する複数記
号のラベルである。前記位置のそれぞれは、ラベ
ルの複数走査のそれぞれにおいて曖昧に解読され
た記号セツトに含まれる記号によつて占有され
る。解読方法はそれぞれの走査に続いて予備ラベ
ル値を入手し記憶するステツプを含む。予備ラベ
ル値はどの曖昧な位置にも指定される共通セツト
識別記号を有する。それぞれの曖昧な位置に対す
る試験的な曖昧さ識別値が入手され記憶される。
それぞれの曖昧な位置の試験的な値は、特定の記
号が曖昧な位置を占有しているとき試験的に識別
された回数の関数として曖昧な位置の最終的な記
号値を選択するように組合せられる。 確証方法の利点は、曖昧な記号の間の曖昧さが
過半数得票の方法によつて解決されるまでは、最
終的に決定する処理のためにラベル候補を送る試
みはなされないことである。その結果、プロセツ
サ・タイムが節約される。 詳細な説明 第１図において、買物計算台は一般に、透明な
スキヤナ・ウインドー１２を有する面１０によつ
て表わされる。ある品目１４がスキヤナ・ウイン
ドー１２上を移動するとき、買物計算台の面１０
の下方の光学スキヤナ２０から発する光ビーム１
８によつて、品目１４の表面のバー・コード・ラ
ベル１６は１回以上掃引される。バー・コード・
ラベル１６から反射された光は光学スキヤナ２０
にある感光素子に突き当る。品目１４の走査され
る特定の点のリフレクタンスの関数によつてレベ
ルが変る反射光は大体において電気的な正弦波信
号に変換され、限界／形成回路２２に送られる。
限界／形成回路２２によつて、前記正弦波信号は
方形波パルス・トレインに変換される。前記パル
ス・トレインのそれぞれのパルスの持続期間は光
ビーム１８が横切つた特定の明るい領域または暗
い領域と時間的関連を有する。 殆んどすべての場合、バー・コード・ラベル１
６は印刷された文字、図形、画像等に囲まれてお
り、それによつてコードに似た反射を生じること
がある。候補選択ロジツク回路２４によつて、印
刷された文字等の走査で生じた無関係な且つ意味
のない信号の間から、実際のラベル信号が発見さ
れる。１つ以上のラベル候補が発見されたとき、
発見されたラベル候補は候補解読プロセツサ２６
に転送される。候補解読プロセツサ２６によつ
て、複数の異なる候補の中から最も適当なラベル
候補が選択され、かつ選択された候補の数字表現
が生成される。最終的に選択され、解読されたラ
ベルはPOSターミナル２８、または恐らくはスト
ア・コントローラ（図示せず）に送られ、価格索
引オペレーシヨン、インベントリ制御オペレーシ
ヨン、およびその他の機能が実行される。 第２図において、広く使用されるUPCラベル
のタイプではラベルの左および右の境界に保護記
号３０が含まれる。ラベルにおけるデータ記号は
中央記号３２によつて、左（奇数）データ記号セ
ツトおよび右（偶数）データ記号セツトに分割さ
れる。中央記号３２の左のデータ記号と中央記号
３２の右のデータ記号の間の相違および用語“奇
数”と“偶数”の意味については、第３図および
第４図に関連して説明する。 第３図は、UPCフオーマツトで10進数記号
“４”が中央記号３２の左側の記号列に現われた
ときの形態を示す。すべてのデータ記号と同様
に、“４”の記号は長さが７モジユールで、それ
ぞれのバーまたはスペースの幅が１以上のモジユ
ールの幅を有するものとみなされる。左“４”の
記号は単一のモジユール・スペース３４、単一の
モジユール・バー３６、３つのモジユール・スペ
ース３８、および２つのモジユール・バー４０で
構成されている。この特定の記号では少なくとも
２つのことが中央記号３２の左に現われる記号の
すべてと共通である。第１に、どの記号もスペー
スで始まり、バーで終る。第２に、バー３６およ
び４０の合計幅は奇数のモジユール数（この場合
は３）となる。 第４図において、数“４”が中央記号の右に現
われると、解読された記号は２進の補数、言い換
えれば、左“４”の“反対イメージ”である。す
なわち、解読された記号では、左“４”でスペー
スが占めているそれぞれのモジユールにバーが存
在し、左“４”でバーが占めているそれぞれのモ
ジユールにスペースが存在する。バーの合計は偶
数のモジユール数（この場合は４）であるから、
中央記号の右に現われる記号は偶数記号と呼ばれ
る。 次の第１表は、10進値０〜９がUPCラベル
で、中央記号の左右に表示されるときの符号化さ
れた記号を示す。“０”は白のバー、すなわちス
ペースを表わし、“１”は黒または暗いバーを表
わす。２つ以上のバーおよびスペースは２つ以上
の隣接する同一の２進数記号によつて表示され
る。すべての“左”記号は奇数パリテイを示す、
すなわち、それぞれの記号で合計バー幅は３また
は５モジユールに等しい。これに対して、すべて
の“右”記号は偶数パリテイを示す、すなわち、
それぞれの記号で合計バー幅は常に２または４モ
ジユールである。

【表】 第２図に示されるタイプのラベルが発見され
る、言い換えればわく組みが適合すると、１回に
1/2解読される。すなわち、候補選択ロジツク回
路２４は中央記号と保護記号によつて境界をつけ
られたデータ記号ストリームのそれぞれがラベル
の可能性があるものとして識別する。候補ごとの
実際の解読は中央記号で始まり、保護記号の方向
に１回ずつ進む。左と右の半分のラベルは解読後
にのみ組合せられる。 特定のラベル内で、すべてのデータ記号は同じ
物理幅を有する。１つのラベルから次のラベルに
対して、データ記号の絶対幅は大体において２対
１の範囲で変ることができる。その理由として、
UPCラベルは絶対幅測定値というよりはむし
ろ、できるだけ相対幅測定値を用いて解読され
る。第５図において、解読プロセスで用いられる
３つの幅測定値が定義されている。測定値T1は
解読の方向における記号の最初のバー・スペー
ス・ペアの合同幅を表わす。測定値T2は解読方
向における最初のスペース・バーの合同幅に等し
い。測定値TRは記号を構成する２つのバーと２
つのスペースの合計幅を表わす。第４の測定値
（図示せず）は、“曖昧な”記号１，２，７および
８を解読するのに必要とすることがあり、特定の
データ記号で２つの黒のバーの合同幅に等しいΣ
TBである。実際には、これらの測定値のすべて
は、関連領域を走査ビームが横切つているとき、
高周波発振器によつて生じる一定周波数のパルス
すなわちカウントの数として表示される。例え
ば、システムが7MHz発振器を用い、走査ビーム
が記号全体を横切るのに30マイクロ秒を要するも
のとすると、 TR＝30×10^-6（秒）×７×10⁶ （カウント／秒） すなわち、TR＝210（カウント）である。 10進値の大部分（０，３，４，５および９）は
T1，T2およびTR測定値を用いて解読可能であ
る。これらの測定値は解読プロセス中に次の式に
よつてN1およびN2の値に正規化される。 N1＝７Ｔ１／ＴＲ (1) N2＝７Ｔ２／ＴＲ (2) 各々のデータ記号は幅が７モジユールあるもの
とみなされるので、Ｎ１およびＮ２の値はそれぞ
れ、実際に正規化されたT1およびT2を表わす。

【表】 奇数および偶数の10進値に対するＮ１およびＮ
２の値は第２表に示される。式(1)および(2)を適用
して得られるＮ１およびＮ２の値のそれぞれの特
定の組合せは、６つの明瞭な10進値０，３，４，
５，６および９を完全に識別するのに十分であ
る。しかしながら、第２表が示すように、“１”
および“７”は両者共同じN1およびN2の値を有
するから、左または右のどちらの記号セツトにお
いても、“１”と“７”を見分けることはできな
い。同様に、N1およびN2の値だけに基づいて
“２”と“８”を見分けることはできない。 “１”と“７”、または“２”と“８”を見分
けるためには、別の測定値が必要である。それ
は、データ記号にある２つのバーの合計幅を表わ
すバー幅測定値ΣTBである。解読プロセスにお
いて、ΣTBは次の式によつて正規化され、NBの
値を生じる。 NB＝７ΣＴＢ／ＴＲ (3) サブセツトで起りうる２つの記号（例えば、左
１、左７）の合計幅は常に異なり、サブセツト記
号の一方を他方から識別するのに使用できる。例
えば、左１のNBは３に等しく、左７のNBは５に
等しい。 次の第３表に曖昧な記号１，２，７および８の
理想的な正規化されたNBの値を示す。これらの
NBの値は前記記号を完全に解読するのに必要で
ある。

【表】 Ｎ１およびＮ２の値は、曖昧な記号が曖昧な記
号の左または右のセツトのどちらにあるかを決定
するのに十分である。同様に、Ｎ１およびＮ２の
値は、曖昧な記号が１，７のサブセツトまたは
２，８のサブセツトのどちらにあるかを示す。２
つの可能な記号のどちらが読取られたかを少なく
とも試験的に決定するため、記号が左または右の
セツトにあるかどうかによつて、Ｎ１，Ｎ２，お
よびNBの値が次の２つの式の中の１で使用され
る。 左記号の場合：２ＮＢ／１＋Ｎ１＋Ｎ２ (4) 右記号の場合：２（７−ＮＢ）／１＋（７−Ｎ１）＋
Ｎ２(5) 左記号の場合、式(4)の結果は常に、１または２
に対しては１よりも小さく、７または８に対して
は１よりも大きいか、または１に等しい。同様
に、右記号の場合、(5)の結果は常に、１または２
に対しては１よりも小さく、７または８に対して
は１よりも大きいか、または１に等しい。これを
要約して次の第４表に示す。

【表】 後に詳細に説明する理由によつて、選択された
式が１よりも小さいか、または１よりも大きいか
または１に等しい結果を生じるかで大きさが等し
く極性が反対の代数値が割当てられる。例えば、
式(4)または(5)が１よりも小さい結果を生じる場
合、代数値“−１”が割当てられる。式のいずれ
かが１よりも大きいか、または１に等しい結果を
生じる場合には、代数値“＋１”が割当てられ
る。実際の計算結果はＤ、結果の関数として割当
てられる代数値はD′と呼ばれる。 後に説明する解読方法において、用語“記号識
別子”が頻繁に使用される。明瞭な記号に対する
記号識別子は前に説明したＮ１およびＮ２の値で
あり、曖昧な記号に対する識別子は同様に説明し
たＮ１，Ｎ２およびD′である。 第６図は解読方法を極めて一般的な用語で示す
ブロツク図で、解読されるバー・コード・ラベル
は、走査されなければならない（ブロツク６０
２）それによつて始めて解読動作が実行可能にな
る。すべての可能なラベル候補が走査結果から選
択され（ブロツク６０４）、１つのラベル候補が
入力される（ブロツク６０６）。前記候補におけ
る記号の各々に対する識別子が計算され（ブロツ
ク６０８）、前に入力されたラベル候補の記憶さ
れている識別子があれば、それと記号ごとに比較
される（ブロツク６１０）。入力された候補の記
号識別子の中で記憶されている候補の対応する識
別子に一致しないものがある場合は（ブロツク６
１２）、候補バツフアのアレイの中で検査が終つ
ていない別のバツフアがあるかどうかを決定する
検査が行われる（ブロツク６１４）。バツフアの
すべてが検査済であり、不一致が発見されない場
合は、今入力された候補は捨てられる（ブロツク
６１６）。検査が終つていない別のバツフアがあ
る場合は、そのバツフアが空であるかどうかが決
定される（ブロツク６１８）。前記バツフアが空
ではなく、前に選択された候補がそこに記憶され
ていることを意味する場合は、プログラムはブロ
ツク６１０にリターンし、入力された候補の識別
子は新たに選択されたバツフアにある候補の識別
子と比較される。しかしながら、ブロツク１８の
検査で、新たに選択されたバツフアが空である場
合には、入力された候補の識別子は前に空になつ
ているバツフアに書込まれる（ブロツク６２
０）。 ブロツク６１２で行われた検査で、入力された
候補にあるすべての記号の識別子が、選択された
バツフアに記憶されている候補にあるすべての記
号の識別子と一致する場合、選択されたバツフア
にある各々の曖昧な記号の１―７，２―８識別子
または“D′”値は更新される（ブロツク６２
２）。その後、入力される候補がまだあるかどう
かを決定する検査が行われる（ブロツク６２
４）。また、候補が捨てられた後（ロツク６１
６）、または前に空になつているバツフアに候補
が書込まれた後（ブロツク６２０）にも、プログ
ラムはブロツク６２４にリターンする。 処理される候補がもつとある場合は、プログラ
ムはブロツク６０６にリターンし、新しい候補が
入力され処理される。ブロツク６２４で行われた
検査で、処理される候補がそれ以上ない場合に
は、どの候補が最も多くの回数現われたかを決定
する“最高得票”決定が行われる（ブロツク６２
６）。この候補は最終バツフア候補として選択さ
れる。バツフア候補は、１と７、または２と８を
識別する試みをすることなしに、完全な解読とし
て選択される。すべての明瞭な記号はＮ１および
Ｎ２を用いて解読され、最終候補における１と
７、または２と８の間の選択は過半数得票決定に
よつて行われる（ブロツク６２８）。完全に解読
された最終候補はシステム内でモジユーロ検査の
ため転送される。 第７，８，９および１０図はそれぞれ、解読方
法の部分的な詳細を示す流れ図で、全部合わせる
と詳細な解読方法の全体的な流れ図を構成する。
第７図において、ラベルが走査され（ブロツク７
０２）、すべての候補が選択されてパルス幅カウ
ントの連続として記憶されると（ブロツク７０
４）、走査されたラベルの特定のタイプを解読す
るために用いられる複数のバツフアが数量Ｋでイ
ニシヤライズされる（ブロツク７６）。記号カウ
ント、すなわち解読されるラベルにある記号数は
数量Ｍでイニシヤライズされる（ブロツク708）。
バツフア・ポインタｂは１にセツトされ（ブロツ
ク710）、第１の使用可能バツフアを示す。候補が
入力された後（ブロツク７１２）、等号フラグが
セツトされる（ブロツク７１４）。後に詳しく説
明されるように、比較フエーズの終りで等号フラ
グの値は、入力された候補が前に入力された候補
とと一致するかどうかを示す。 その後、記号ポインタｍは１にセツトされ（ブ
ロツク７１６）、入力されたラベルで解読される
最初の記号を示す。Ｎ１およびＮ２の値は式(1)お
よび(2)に従つて計算される（ブロツク７１８）。
計算されたN1およびＮ２を用いて、第２表に電
子的に等価な索引テーブルからパリテイ値Ｔを得
る（ブロツク７２０）。得られたパリテイ値Ｔは
一時レジスタに記憶される（ブロツク７２２）。 次に、計算されたＮ１およびＮ２の値が曖昧な
記号を識別したかどうかについて検査が行なわれ
る（ブロツク７２４）。１―７または２―８がＮ
１およびＮ２の値によつて示される場合、式(4)ま
たは(5)のどちらかが、解読された記号のパリテイ
の関数として呼出される（ブロツク７２４）。Ｄ
の値はブロツク728で計算される。Ｄが１よりも
小さい場合には、D′は−１にセツトされる。Ｄ
が１よりも大きいか、または１に等しい場合には
D′に＋１が割当てられる。 ブロツク７２４での検査によつて明瞭な記号が
識別された場合、値Ｄの計算は必要ではない。プ
ログラムはブロツク７２６および７２８をスキツ
プして直接ブロツク７３０に達し、いま入力され
た候補が処理される最初の候補であるかどうかに
ついて検査が行われる。それが最初の候補であれ
ば、解読中の記号は明らかに、前に入力された候
補にある対応するどの記号とも比較できない。プ
ログラムは、後で説明するいくつかのブロツクを
スキツプして直接にブロツク８０６（第８図）に
進む。ブロツク８０６で、記号の計算された識別
子は一時レジスタに記憶される。記号ポインタｍ
は増分され（ブロツク８０８）、ｍの値がＭより
も大きいかどうかについて検査が行われる（ブロ
ツク８１０）。ｍがＭよりも大きいことは入力さ
れた候補にある記号のすべてが処理されたことを
意味する。ブロツク８１０における検査で、まだ
処理されていない記号がある場合、プログラムは
ブロツク７１８にリターンし、ラベルにある次の
記号のＮ１，Ｎ２の値が計算される。しかしなが
ら、ブロツク８１０における検査で、すべての記
号が処理されたことが示された場合には、ブロツ
ク８１２で等号フラグがセツトされているかどう
かについて検査が行われる。入力される最初の候
補は他のどの候補とも比較できないから、最初の
候補に対して等号フラグは常にリセツトされてい
る。 等号フラグがセツトされているものとすると、
選択されたバツフアｂでタグ値（最初の候補に対
しては０である）は増分される（第９図のブロツ
ク９０２）。候補にある記号のすべての記号識別
子はバツフアｂに書込まれる（ブロツク９０
４）。明瞭な記号の識別子はＮ１，Ｎ２である。
Ｎ１，Ｎ２および後に詳細に説明する方法で得ら
れる値ΣD′によつて、曖昧な記号が識別され
る。 最初のラベル候補の記号識別子がバツフアｂに
書込まれた後、処理される候補がまだあるかどう
かについて検査が行われる（ブロツク９２０）。
処理される候補がある場合には、プログラムはブ
ロツク７１０にリターンする。バツフア・ポイン
タは再び最初のバツフアにセツトされ、次の候補
が入力される。 ２番目の候補の記号識別子を計算するプロセス
が繰返され、プログラムがブロツク７３０に達す
ると、いま入力された候補が最初の候補ではない
ことが、検査によつて示される。この時点で、考
慮中のそれぞれの記号の記憶されている識別子は
バツフアｂの記憶から検索され（ブロツク７３
２）、Ｎ１およびＮ２それぞれの記憶されている
値と計算された値の比較が実行される（ブロツク
７３４よび７３６）。これらの検査のいずれか
で、どんな不一致でも発見されれば、等号フラグ
はリセツトされた後（ブロツク７３８）、プログ
ラムはブロツク８０２に進む。記憶されているＮ
と計算されたＮの値が等しい場合、プログラムは
直接ブロツク８０２に進む。ブロツク８０２で、
記号が曖昧な記号であるかどうかについて検査が
行われる。記号が曖昧な記号である場合には、記
憶されている値ΣD′は計算された数量D′の大き
さによつて変更される（ブロツク８０４）。記号
が曖昧な記号でない場合には、ブロツク８０４は
バイパスされる。考慮中の記号の計算された識別
子は一時レジスタに記憶され（ブロツク８０
６）、記号ポインタｍは増分されて、いま入力さ
れたラベル候補にある次の記号について同じセツ
トの比較が行われる。入力された候補にある記号
のすべてが、前に入力され、記憶されている候補
にある対応する記号に比較されたとき、等号フラ
グがセツトされたままであるかどうかを決定する
検査が行われる（ブロツク８１２）。等号フラグ
がセツトされており、入力された候補が記憶され
ている候補に一致することを示す場合は、呼出さ
れたバツフアにあるタグ値は増分され（ブロツク
９０２）、同じラベルの候補がタグ値に等しい回
数発見されたことを示す。 この時点では、１と７、または２と８を識別す
る試みはなされない。２つの可能な記号のそれぞ
れの間の最終的な選択は、問題の記号位置に対す
るΣD′の関数として後に行われる。値Ｎ１，Ｎ
２，Ｔおよび全体のラベル候補に対するどのΣ
D′の値もアクセスされたバツフアにロードされ
る（ブロツク９０４）。Ｎ１，Ｎ２およびＴの値
は既にバツフアにあるＮ１，Ｎ２およびＴ２の値
に一致しなければならないから、バツフア中のＮ
１，Ｎ２およびＴ２の値は変化しない。バツフア
にロードされるΣD′の値はどれも、バツフアに
前に記憶されている値とは必然的に異なる。書込
動作が完了すると、処理される候補が更にあるか
どうかについて検査が行われる（ブロツク９０
２）。前記候補がある場合には、プログラムはブ
ロツク７１０にリターンする。次の候補が入力さ
れ、バツフア１に前に記憶されている候補と、記
号ごとに比較される。 しかしながら、ブロツク８１２の検査で、記号
のどれかの不一致によつて等号フラグがリセツト
されたことが示された場合、バツフアｂにおける
タグ値が読取られる（ブロツク９１０）。読取ら
れたタグ値が０であれば（ブロツク９１２）、バ
ツフアｂが空であることを意味し、プログラムは
ブロツク９０２に分岐して、新たに入力された候
補が空のバツフアｂに書込まれる。呼出されたバ
ツフアのタグ値が０でないならば、前記バツフア
には異なる候補が既に記憶されていることを意味
し、バツフア・ポインタは増分され（ブロツク９
１４）、バツフア・ポインタが依然として受入可
能な範囲内のバツフアを示しているかどうかにつ
いて検査が行なわれる（ブロツク９１６）。バツ
フア・ポインタ値が割当てられたバツフア数より
も大きい場合、前記候補は捨てられ（ブロツク９
１８）、ブロツク９２０で、処理される候補がま
だあかどうかについて検査が行われる。 空であるか、または今入力された候補と比較さ
れるラベル候補を含んでいる別の候補がセツトに
あることが、増分されたバツフア・ポインタによ
つて示されるならば、プログラムはブロツク７１
４にリターンする。ブロツク７１４で、等号フラ
グはセツトされ、入力された候補にある記号は新
たに呼出されたバツフアにある記号と１回に１つ
ずつ比較される。 前記プロセスは、次の各項のどれかが行われる
まで繰返され、新たに入力された各候補はバツフ
アに前に記憶されている候補と比較される。 (1) 入力された候補と前に記憶されている候補が
一致し、タグ値とどれか曖昧な記号のΣD′値
は呼出されたバツフアで変更される。 (2) 入力された候補とバツフアに記憶されている
候補のどれかの一致は得られないが空のバツフ
アは使用可能であり、入力された候補は前に空
のバツフアに書込まれる。 (3) 入力された候補と前に記憶されたどの候補と
の一致も得られず、使用可能なバツフアもな
く、入力された候補は捨てられる。 ブロツク９２０の検査で、処理される候補がそ
れ以上得られないことが示されると、プログラム
は最終解読フエーズに進む。このフエーズはブロ
ツク１００２で始まる。ブロツク１００２で、バ
ツフア・ポインタｂは、アレイで最大タグ値を有
するバツフア、すなわち部分解読された候補を含
む現われた回数が最大のバツフアを指すようにセ
ツトされる。記号ポインタは前記バツフアにある
第１の記号を指すようにセツトされる（ブロツク
１００４）。前記信号における値Ｎ１，Ｎ２およ
びどのΣD′もバツフアから読取られる（ブロツ
ク１００６）。Ｎ１およびＮ２の値は16の可能な
記号の１つに解読するように用いられる（ブロツ
ク１００８）。１６の記号はODD１―７（単一の
記号として扱われる）、ODD２―８（単一の記号
として扱われる）、ODD３，ODD４，ODD５，
ODD６，ODD９，ODD０，EVEN１―７（単一
の記号として扱われる）、EVEN２―８（単一の
記号として扱われる）、EVEN３，EVEN４，
EVEN５，EVEN６，EVEN９、およびEVEN０
から成る。 部分解読が実行されると、Ｎ１，Ｎ２値が曖昧
な記号を表わすかどうかを見つける検査が行われ
る（ブロツク１０１０）。明瞭な記号が示される
場合、プログラムは書込み動作（ブロツク１０２
２）に分岐し、ブロツク１０２２で、解読された
記号がラベル・バツフアに書込まれる。 ブロツク１０１０の検査で曖昧な記号が現われ
るならば、ΣD′の値が０に等しいかどうかを決
定する検査が行われる（ブロツク１０１２）。Σ
D′が０に等しければ、曖昧な記号が２つの可能
な記号のそれぞれと同一であると試験的に認めら
れた回数が同一であることを意味し、その候補は
捨てられ（ブロツク１０１４）、“無効走査フラ
グ”がセツトされて（ブロツク１０１５）、その
品目が再スキヤンを要することを操作員に知らせ
る。無効走査フラグがセツトされると、プログラ
ムはブロツク７０２のエントリ・ポイントにリタ
ーンする。 ブロツク１０１２で、ΣD′の値が０以外の値
であれば、ΣD′が０よりも大きいか、または小
さいかについて判断が行われる（ブロツク１０１
６）。ΣD′が０よりも小さい場合は、曖昧な記号
は１または２である（ブロツク１０１８）。Σ
D′が０よりも大きい場合は、曖昧な記号は７ま
たは８とみなされる（ブロツク１０２０）。Σ
D′の代数符号は明らかに、２つの可能な選択の
どちらがより多く生じたかの関数であるから、曖
昧な記号の一方または他方を選択するプロセス
は、過半数得票決定と同じである。 最終選択が２つの可能な曖昧な記号の間で行わ
れると、解読された記号はラベル・バツフアに書
込まれ（ブロツク１０２２）、キヤラクタ・ポイ
ンタは増分される（ブロツク１０２４）。キヤラ
クタ・ポインタが依然として許容できる記号範囲
内にあれば（ブロツク１０２６）、プログラムは
ブロツク１００６にリターンして次の記号を解読
する。ラベルにある記号のすべてが完全に解読さ
れると、今完全に解読された最後の候補はシステ
ム内でモジユーロ検査のため転送される。 概念的には、モジユーロ検査が実行されるラベ
ル候補の最終選択で、過半数得票決定および最高
得票決定の両者が行われる。最高得票決定は他の
完全な候補のどれよりも頻繁に現われる部分的に
解読された候補を選択するのに用いられる。過半
数得票決定は、特定の記号位置でおこりうる２つ
の曖昧な記号の１つを、予備解読でこれらの２つ
の記号のどちらが最も頻繁に現われたかの関数と
して選択するのに用いられる。

【図面の簡単な説明】

第１図は本発明が実施されるバー・コード走査
システムの概要ブロツク図、第２図はバー・コー
ド記号を用いるラベルで広く使用されているタイ
プの１つのフオーマツトの概略図、第３図は10進
記号“４”がラベルにおける中央の記号の左（奇
数）に現われる場合の形態を示す図、第４図は10
進記号“４”がラベルにおける中央の記号の右
（偶数）に現われる場合の形態を示す図、第５図
はUPC記号のラベルの解読に用いられる一定の
測定法を示す図、第６図は本発明を用いる解読方
法の概要流れ図、第７図乃至第１０図はそれぞれ
第６図の概要流れ図に示された解読方法の部分的
な詳細流れ図である。 １０……面、１２……スキヤナ・ウインドー、
１４……品目、１６……バー・コード・ラベル、
１８……光ビーム、２０……光学スキヤナ、２２
……限界／形成回路、２４……候補選択ロジツク
回路、２６……候補解読プロセツサ、２８……
POSターミナル。

Claims (1)

1. 【特許請求の範囲】 １ 複数の記号を含むラベルを複数回走査して前
   記ラベルの複数の候補を生成し、前記ラベル候補
   の各記号セグメントに対して特定の記号または２
   つの記号を含む特定の記号サブセツトを識別する
   ことができる記号識別子を生成するラベル走査シ
   ステムにおいて、 前記記号サブセツトに占有されていることが検
   証された前記記号セグメントに対して、前記記号
   サブセツト内の特定の１つの記号を識別すること
   ができる極性の相異なる絶対値の等しい２つの曖
   昧記号識別子の内の１つを生成する手段と、 前記曖昧記号識別子の代数的和を生成する手段
   と、 前記各記号セグメントにつき、最大の出現頻度
   を有する前記記号識別子を決定して、特定の記号
   または特定の記号サブセツトを選択する手段と、 前記記号サブセツトが選択された場合、前記代
   数的和に基づき、過半数の出現頻度を有する前記
   曖昧記号識別子を決定して、前記記号サブセツト
   内の特定の１つの記号を選択する手段と、 を備えることを特徴とする複数記号ラベル解読
   装置。