JPS5882370A - 複数記号ラベル解読装置 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 発明の技術的分野 不発明はバー・コード・スキャナ、％にバー・コード・
ラベル候補をいくつかの可能な候補の中から選択するた
めの解読装置に係る。

近年、スーパーマーケット産業における１要な変化の１
つＦｉ標準バー・コード形式を用いて符号化きれた製品
識別ラベルが広く使用δ扛ていることである。前記ラベ
ルは買物計算台でＰＯＳシステムの光学走査素子によっ
て自動的に読取可能でりる。Ｆ＃胱δ扛たラベル情報は
、記憶装置に記憶さｔ′した品目価格テーブル索引、イ
ンベントリ制御オペレーションの実行、特定品目販売の
トラッキング−１には監視、および記述式顧客レシート
・テープの作成を含む多くの目的に利用できる。

バー・コードの種々のバージョンが世界中のそｔぞ扛の
国で使用１ｔシている。時短の国では、ＵＰＣ（汎用製
品コード）フォーマット、ＥＡＮ（欧州物品番号）フォ
ーマット、またはＪａＮ（日不物品番号）フォーマット
が使用８扛ることがろる。フォーマットの詳細は互いに
異なることもめるが、すべてのフＡ−マットは基不的に
同じ符号化システムを用いておシ、データ記号は２つの
スペースごとに変る２つのバーの組合せによって衣示さ
ｒる。

１０進数記号の大部分（０，６，４，５，６および９）
は記号内で行わ扛る一定のバー・スペース・ぺ了測定値
匹よって解読可能でりる。しかしながら、バー・スペー
ス・ペア測定値だけでは識別できない１０進数記号（１
，２，７および８）（６） かめる。バー・スペース・ベア測定はこれらの記号を組
合せた２つのサブセット（１，７および２．８）のそれ
ぞ′ｎ−を識別するのには十分である。こｎらのサブセ
ットの１つにるる記号の最終識別は別個にバー幅識別を
心壁とする。記号内の組合せらｔたバー幅が第１の範囲
内に入る太＠δを有する場合は、サブセラ）Ｋ６る２つ
の記号の一方が示δ扛る。ｇ合せられたバー幅が第２の
範囲内に入る場合には、サブセラ）Ｍｌる２つの記号の
他方が不妊する。

１０進値１．２．７および８のバー・コード表示は、バ
ー・スペース・ベア測定値だけでは十分に解読で＠ない
ので、一般ＶＣ曖昧な記号と呼ば扛る。前記以外の１０
進値のバー・コード表示は、バー・スペース・ペア測定
値によって解読可能でりり、一般匹明瞭な記号と呼ばｎ
る。

実際に印刷δｎて使用中のＵＰＣラベルが常にバー幅、
リフレクタンス等について指定δ扛た規格のすべて匹厳
密匹適合し、こ扛らのラベルを読取るスキャナが常に最
適動作を行ない、かつ走査（４） さ扛るラベルが常にスキャナ匹対して最適方向匹向けら
牡る場合ＶＣは、１つのラベルを何回走査しても常に同
じラベル候補が得ら肚るでめろう。しかしながら、ラベ
ルｉ！（最適というよりもむしろ）現実の条件の下で印
刷式扛、取扱わ扛、かつ走査δ【るから、単一のラベル
を何回か走査すると、２つ以上の異なるラベル候補が得
ら扛ることは珍しいことでＦｉない。例えば、５桁のラ
ベル°′４２７３６　”はｂ昧な記号を見分けるのが困
難でるることから、４回の走査によって’４２１３６”
、”４８１３６″″、４２７３６　’″および′４８７
６６″と読取ら扛るかもし−ｎない。

問題は選択６ｒＬだ候補が有効なものであるかどうかを
最終的に決定する処理のため、いくつかの異なる候補の
中から最も適当なものを、どのように選択するかでめる
。前記最終的匹決定する処理はモジューロ検査の形式を
とることかめる。ラベルＫｉる記号の１つは、既知のア
ルゴリズムによって、ラベルにめる前記記号の１つ以外
の記号を組合せることによってラベルが作成δ扛ると＠
匹生成さｎる。ラベルがスキャナによって正しく読取ら
−ｎたかどうかを決定するため、こ扛らの記号は解読後
、同じアルゴリズムを用いて再び組合せら扛、計算δれ
たモジューロ記号がラベルで実際に検出δ牡た記号と一
致するかどうかを決定する。

ｉｆＸδｔ′したモジューロ記号と検出δ扛たモジュー
ロ記号が一致しない場合には、ラベル候補は無効なもの
と推定妊扛る。

発明の背景 候補の中のどｎがモジューロ検査に合格するかを決定す
るため、単一の異なるラベル候補ごとにモジューロ検査
を実行することは勿論可能でるる。

この解決法の明白な欠点は余りにも多くのプロセッサ・
タイムおよびバッファ記憶容量を必要とすることでるる
。バッファ記憶追加要求はシステム費用を増加し、プロ
セッサ・タイム増加によってシステム応答時間は遅くな
る。システム応答時間を許容できる程度に短縮するのに
１より強力なプロセッサを使用する場合、システム費用
は増大する。

もう１つの既知の方法は、モジューロ検査のため特定の
候補を選択しようと試みる前匹可能なラベル候補ごとに
完全に解読することでめる。この場合、最も頻繁に現わ
扛るラベル候補かモジューロ検査のため匹選択δする。

この方法は前記の在来の方法よりもすぐれてはいるが、
七扛でも欠点がいくつか存在する。最も頻繁に生じる候
補は多分正しい候補でめるから、この方法に実際にはよ
り少ない時間で実行できることもめるが、七扛でも沿在
的候補のすべてにおいて曖・昧な記号のすべてを解読す
るＶＣは和尚なプロセッサ・タイムが必要でめる。

発明の開示 不発明は同じラベルの複数走査によって生じる複数ノラ
ベル候補の中から最善のラベル候補をより効果的匹選択
するための解読装置でめる。

ラベルは１つ以上の曖、昧１位ｗを有する複数記号のラ
ベルでりる。前記位ｔＭのそ扛ぞ牡は、ラベ（７） ルの複数走査のそしぞしにおいて曖昧に解読でれた記号
セットに含ま扛る記号によって占有δ扛る。

解読方法はそ扛ぞ扛の走ＩＥＰｊ続いて予備ラベル値を
入手し記憶するステップを含む。予備ラベル値はどの曖
、昧１位置にも指定さ扛る共通セット識別記号を有する
。そ扛ぞ扛の曖昧な位置に対する試験的な曖昧さ識別値
が入手ざｎ記憶δ扛る。そ扛ぞれの曖昧１位置の試験的
な値は、特定の記号が曖昧な位置を占有しているとき試
験的に識別さ扛た回数の関数として曖；昧な位置の最終
的な記号値を選択するように組合せら扛る。

確証方法の利点は、曖、昧な記号の間の曖昧さが過半数
得票の方法によって解決ぢｎるまでは、最終的に決定す
る処理のためにラベル候補を送る試みはなで扛すいこと
でるる。その結果、プロセッサ・タイムが節約さ扛る。

詳細な説明 第１図において、買物計算台は一般に、透明なスキャナ
・ウィンドー１２を有する面１０によつ（８） て衣わさ扛る。める品目１４がスキャナ・ウィンドー１
２上を移動するとき、買物計算台の面１０の下方の光学
スキャナ２０から発する光ビーム１８によって、品目１
４の光面のバー・コー十°・ラベル１６は１回以上掃引
さ扛る。バー・コード・ラベル１６から反射さｎた光は
光学スキャナ２０にめる感光素子に突き当る。品目１４
の走査さｉする特定の点のリフレクタンスの関数によっ
てレベルが変る反射光は大体において電気的な正弦波信
号に変換さｔ１限界／形成回路２２Ｖ？−送らｎる。

限界／形成回路２２によって、前記正弦波信号は方形波
パルス・トレインに変換δｎる。前記パルス・トレイン
の；ｆ：ｔ″Ｌぞｎのパルスの持続期間は光ビーム１Ｂ
が横切った特定の明るい領域または暗い領域と時間的関
連を有する。

殆んどすべての場合、バー・コード・ラベル１６は印刷
さｔ″Ｌ、た文字、図形、画像等に囲ま扛ており、それ
によってコードに似た反射を生じることかめる。候補選
択ロジック回路２４によって、印−刷さ−ｎた文字等の
走査で生じた無関係な且つ意味のない信号の間から、実
際のラベル信号が発見さ扛る。１つ以上のラベル候補が
発見式ｔたとき、発見さ′ｎだラベル候補は候補解読プ
ロセッサ２６に転送δれる。候補解読プロセッサ２６に
よって、複数の異なる候補の中から最も適当なラベル候
補が選択さ扛、かつ選択δ扛た候補の数字表現が生成さ
扛る。最終的に選択１牡、解読で扛たラベルはＰＯＳタ
ーミナル２８、または恐らくはストア・コントローラ（
図示せず）に送ら扛、価格索引オペレーション、インベ
ンｌｌ制御１オペレーション、およびその他の機能が実
行さ扛る。

第２図において、広く使用でしるＵＰＣラベルのタイプ
ではラベルの左および右の境界匹保論記号６０が含まｎ
る。ラベルにおけるデータ記号は中央記号３２によって
、左（奇数）データ記号セットおよび右（偶数）データ
記号セットに分割妊牡る。中央記号３２の左のデータ記
号と中央記号３２の右のデータ記号の間の相違および用
語°゛奇数″と°゛偶数の意味については、第３図およ
び第４図に関連して説明する。

第３図は、ＵＰＣフォーマットで１０進数記号゛′４′
″が中央記号６２の左側の記号列に現わ牡たときの形態
を示す。すべてのデータ記号と同様に、４′″の記号は
長でか７モジユールで、そｔぞ扛のバーまたはスペース
の幅が１以上のモジュールの幅を有するものと与なさ扛
る。左゛°４″″の記号Ｕ単一４）モジュール・スペー
ス３４、単一のモジュール・バー３６．６つのモジュー
ル・スペース６８、および２つのモジュール・バー４０
で構成さｔでいる。この特定の記号では少なくとも２つ
のことが中央記号３２の左匹現わ扛る記号のすべてと共
通でるる。第１に１どの記号もスペースで始まり、バー
で終る。第２に、バー３６および４０の合計幅は奇数の
モジュール数（この場合は５）となる。

第４図において、数°“４″が中火記号の右に現わしる
と、解ｖＧち扛た記号は２進の軸数、百い換え牡は、左
“４″″σ反対イメージ′″である。すなわち、解読’
ｇｒｔた記号では、左”　４　”でスペースが占めてい
る十扛ぞｎのモジュール匹バーが存在し、左”　４　”
でバーが占めているそ；ｎ、ｔ’ｎのモジュール匹スペ
ースが存在する。バーの合計は偶数のモジュール数（こ
の場合は４）でるるから、中央記号の右に現わ扛る記号
は偶数記号と呼ばｎる。

次の第１衣は、１０進値０〜９がＵＰＣラベルで、中央
記号の左右に衣示８ｔＬるときの符号化δｔ′した記号
を示す。”　ｏ　”は白のバー、すなわちスペースを衣
わし、°“１”は黒または暗いバーを衣わす。２つ以上
のバーおよびスペースは２つ以上の隣接する同一の２進
数記号匹よって衣示芒ｎる。

すべての°′左左記記号奇数パリティを示す、すなわち
、そｒそｔの記号で合計バー幅は３または５モ、ジュー
ル匹等しい。こ′ｎ匹対して、すべての°′右゛′記号
は偶数パリティを示す、すなわち、そ扛ぞｔの記号で合
計バー幅は常に２または４モジユールでるる。

ｍ　１　　表 第２図に示芒扛るクイズのラベルが発見延ｎる、言い換
えｔはわく組みが適合すると、１回ｖｃｌ／２解読さ扛
る。すなわち、候補選択ロジック回路２４は中央記号と
＆鰻記号匹よって境界をつけらｔたデータ記号ストリー
ムの七ｔぞ扛がラベルの可能性かめるものとして識別す
る。候補ごとの実際の解読は中央記号で始まり、保誰記
号の方向に１回ずつ進む。左と右の半分のラベルは解読
後にのみ組合せら扛る。

特定のラベル内で、すべてのデータ記号は同じ物理幅を
有する。１つのラベルから次のラベルに対して、データ
記号の絶対幅は大体において２対１の範囲で変ることが
できる。その理由として、ＵＰＣラベルは絶対幅測定値
というよりはむしろ、できるだけ相対幅測定値を用いて
解読δ扛る。第５図匹おいて、解読プロセスで用いら扛
る６つの幅測定値が定義δｎている。測定値Ｔ１は解読
の方向における記号の最初のバー・スペース・ベアの合
同幅を表わす。測定値Ｔ２は解読方向における最初のス
ペース・バーの合同幅に等しい。測定値ＴＲは記号を構
成する２つのバーと２つのスペースの合計幅を夛わす。

第４の測定値（図示せず）は、゛′曖昧な″′記号１．
２．７および８を解読するのに必要とすることがりり、
考定のデータ記号で２つの黒のバーの合同幅匹等しいΣ
ＴＢでるる。

実際には、こ扛らの測定値のすべては、関連領域を走査
ビームが横切っているとき、高周波発振器によって生じ
る一定周波数のパルスすなわちカウントの数として表示
δ扛る。例えば、システムが７ＭＨｚ　　発振器音用い
、走査ビームが記号全体を横切るのに５０マイクロ秒ヲ
渋するものとすると、ＴＲ＝３０ＸｉＯ（秒）Ｘ７Ｘ１
０　　（カウント／秒）すなわち、ＴＲ＝２１０（カウ
ント）である。

１０進値の大部分（０，３，４，５および９）はＴ１、
Ｔ２お工びＴＲ測定値を用いて４Ｍ読可能でろる。こｔ
らの測定値は解読プロセス中に次の式匹よってＮ１およ
びＮ２の値に正規化でγしる。

Ｔ　１ Ｎ　１　”　−−（１） ＴＲ 各々のデータ記号に幅が７モジユールあるものとみなさ
扛るので、Ｎ１およびＮ２の値は七ｎぞ粗実際に正規化
δ７″１．たＴ１およびＴ２を表わす。

（１５） 第２衣 （１６） 奇数および偶数の１０進値に対するＮ１およびＮ２の値
は第２衣に示て扛る。式（１）および（２）を適用して
得ら扛るＮ１およびＮ２の値のそれぞｎの特定の組合せ
は、６つの明瞭な１０進値０．６．４．５．６および９
を完全ｖｃ識別するのに十分でるる。しかしながら、第
２＆が示すよ５Ｈ１°′　１　”および７″は両者共同
じＮ１および１４２の値を有するから、左または右のど
ちらの記号セットにおいても　ＩＩ　１１Ｉと°′７′
″を見分けることはできない。同様に、Ｎ１およびＮ２
の値だけに基づいて°゛２′°と°′８″′分見分ける
ことはできない。

１１１　　ＩＩと°′７″、または°°２″″と“°８
′″を見分けるためｖｃは、別の測定値が必要でわる。

そｆｌ、ｔ／ｉ、データ記号にるる２つのバーの合計幅
を表わすバー幅測定値ΣＴＢでりる。解読プロセスにお
いて、ΣＴＢは次の式によって正規化さｎ１ＮＢの値を
生じる。

サブセットで起りうる２つの記号（ｆ！Ｉｌｌえば、左
１、左７）の合計幅は常に異なり、サブセット記号の一
方を他方から識別するの匹使用できる。汐１」えは、左
１のＮＢは３匹等しく、左７のＮＢは５匹等しい。

次の第６表匹曖昧な記号１．２．７および８の理想的な
正規化さｎたＮＢの値を示す。こ扛らのＮＢの値は前記
記号を完全匹解読するのに必要でめる。

Ｎ１およびＮ２の値は、曖昧な記号がＶ味ｌ記号の左ま
たは右のセットのどちらにるるかを決定するの匹十分で
める。同様Ｋ、Ｎ１およびＮ２の値は、曖昧な記号が１
．７のサブセットまたは２．８のサブセットのどちらｖ
ｃメるかを示す。２つの可能な記号のどちらが読取ら扛
たかを少なくとも試験的に決定するため、記号が左また
は右のセットＫＩＪるがどうかによって、Ｎ１、Ｎ２、
およびＮＢの値が次の２つの式の中の１で使用δ扛る。

左記号の場合、式（４）の結果は常に、１またに２に対
しては１よりも小さく、７または８匹対しては１よりも
太きいか、または１匹等しい。同様匹、右記号の場合、
（５）の結果は常匹、１または２に対しては１よりも小
さく、７または８に対しては１よりも太きいか、または
１に等しい。これを要約して次の第４衣匹示す。

後に詳細に説明する理由によって、選択８−ｎた式が１
よりも小さいか、または１よｐも大きいかまたは１に等
しい結果を生じるかで大きさが等しく極性か反対の代数
値が割当てらｊ２る。例えは、式（４）または（５）が
１よりも小δい結果を生じる場合、代数値°°−１′が
割当てら扛る。式のいず扛かが１よりも大きいか、また
は１に等しい結果を生じｒ９１　） る場合には、代数値°“＋１　”が割当てらｎる。実際
の計算結果はＤ１結果の関数として割当てら扛る代数値
はＤ′と呼ば牡る。

後に説明する解読方法において、用語°′記号識別子”
が頻繁に使用δｎる。明瞭な記号に対する記号識別子は
前に説明し；７’ｃＮ１およびＮ２の値でるや、曖昧な
記号に対す不識別子は同様匹説明したＮ１、Ｎ２および
Ｄ′でるる。

第６図は解読方法を極めて一般的な用語で示すブロック
図で、解読δｎるバー・コード・ラベルは、走査妊扛、
なけ扛ばならｌい（ブロック６０２）七′ｎＶｃよって
始めて解読動作が実行可能匹なる。

すべての可能なラベル候補が走査結果から選択され（ブ
ロック６０４）、１つのラベル候補が入力さ扛る（ブロ
ック６０６）。前記候補における記号の各々に対する識
別子が計算ざＡ（ブロック６０８）、前に入力さ扛たラ
ベル候補の記憶妊扛ている識別子かめ扛は、七扛と記号
ごとに比較δｎる（ブロック６１０）。入力１扛た候補
の記号識別子の中で記憶さｎている候補の対応する識別
子（２２） に一致しないものがろる場合は（ブロック６１２）、候
補バッファのアレイの中で検査が終っていない別のバッ
ファがめるかどうかを決定する検査が行わ扛る（ブロッ
ク６１４）。バッファのすべてが検査済でるり、不一致
が発見で扛ない場合は、今入力さ扛た候補は捨てら扛る
（ブロック６１６）。

検査が終っていない別のバッファかわる場合は、そのバ
ッファが空でるるかどうかが決定δ扛る（ブロック６１
８）。前記バッファが空ではなく、前に選択さ′ｎた候
補がそこに記憶式ｎていることを意味する場合は、プロ
グラムはブロック６１ＯＫ　ＩＪターンし、入力δ扛た
候補の識別子は新たに選択さ７’したバッファにるる候
補の識別子と比較ざ扛る。しかしながら、ブロック１８
の検査で、新た江選択芒′ｎたバッファが空でわる場合
匹は、入力さｔ″Ｌ、た候補の識別子は前に空になって
いるバッファに書込まｎる（ブロック６２０）。

ブロック６１２で行わ扛た検査で、入力さ扛た候補にり
るすべての記号の識別子が、遠択石扛だバッファに記憶
δ扛ている候補匹めるすべての記号の識別子と一致する
場合、選択８扛たバッファ匹める各々の曖昧な記号の１
−７．２−８識別子または”Ｄ′　”値は更新さ扛る（
ブロック６２２）。

その後、入力てれる候補がまだめるかどうかを決定する
検査が行わ扛る（ブロック６２４）。また、候補が捨て
らｒした後（ブロック６１６）、または前に窒Ｖ？−な
っているバッファに候補が畜込まｔた後（ブロック６２
０）１（も、プログラムはブロック６２４匹リターンす
る。

処理δれる候補がもつとめる場合は、プログラムはブロ
ック６０６にリターンし、新しい候補が入力さ扛処理芒
ｎる。ブロック６２４で行わｎた検査で、処理Ｇｎる候
補がそｆ以上ない場合匹は、どの候補が最も多くの回数
現わｎ、たかを決定する°′最最高得票状決定行われる
（ブロック６２６）。

この候補は最終バッファ候補として選択さ扛る。

バッファ候補は、１と７、または２と８を識別する試み
をすることなしに、完全な解読として選択さ牡る。すべ
ての明瞭な記号はＮ１およびＮ２を用いて解読δｎ１最
終候補における１と７、または２と８の間の選択は過半
数得票決定によって行わｎる（ブロック６２８）。完全
に解読さｌｔ′した最終候補はシステム内でモジューロ
検査のため転送δれる。

第７．８．９および１０図は七扛ぞ扛、解読方法の部分
的な詳細を示す流牡図で、全都合わせると詳細な解読方
法の全体的ｌ流扛図を構成する。

第７図匹おいて、ラベルが走査ｇＡ（ブロック７０２）
、すべての候補が選択δ扛てパルス幅カウントの連続と
して記憶δ扛ると（ブロック７０４）、走査さＴ′Ｌだ
ラベルの特定のタイプを解読するために用いら扛る複数
のバッファがＢｉｔＫでイニシャライズ嘔れる（ブロッ
ク７０６）。記号カウント、すなわち解読さｎるラベル
匹める記号数は数１−Ｍでイニシャライズδする（ブロ
ック７０８）。バッファ・ポインタｂは１にセットδ扛
（ブロック７１０）、第１の使用可能バッファを示す。

候補が入力δｎた後（ブロック７１２　）、等号フラグ
がセット芒する（ブロック７１４）。後に詳しく説明さ
扛る↓う匹此較フェーズの終９で等号フラグの値は、入
力さｔｌ、た候補が前に入力さｔた候補とと一致するか
どうかを示す。

その後、記号ポインタｍは１にセットされ（ブロック７
１６）、入力で扛たラベルで解読でれる最初の記号を示
す。Ｎ１およびＮ２の値は式（１）および（２）ニ従っ
て計算でれる（ブロック７１８）。

計算式ｔたＮ１およびＮ２を用いて、第２表匹電子的に
等価な索引テーブルからパリティ値Ｔを得る（ブロック
７２０）。得らｔたパリティ値ＴＵ一時レジスタに記憶
さ扛る（ブロック７２２）。

次に、計算されたＮ１およびＮ２の値が曖昧な記号を識
別したかどうか匹ついて検査が行なわｎる（ブロック７
２４）。１−７または２−８がＮ１およびＮ２の値匹よ
って示さ扛る場合、式（４）または（５）のどちらかが
、解読さｔた記号のパリティの関数として呼出さ扛る（
ブロック７２６）。Ｄの値はブロック７２８で計算ざ扛
る。Ｄが１よりも小さい場合ＶＣは、Ｄ′は−１にセッ
トδ扛る。

Ｄが１よりも大きいか、または１に等しい場合には０７
匹＋１が割当てられる。

ブロック７２４での検査によって明瞭な記号が識別さ扛
た場合、値りの計算は必要ではない。プログラムはブロ
ック７２６および７２８をスキップして直接ブロック７
６０匹達し、いま入力８扛た候補が処理ちγしる最初の
候補でめるかどうか匹ついて検査が行われる。七扛が最
初の候補でろ肚は、解読中の記号は明らかに、前匹入力
δ扛た候補に６る対応するどの記号とも比較で＠ない。

プログラムは、後で説明するいくつかのブロックをスキ
ップして直接にブロック８０６　（ｊｌ（８図）じ進む
。ブロック８０６で、記号の計算式：ｊした識別子は一
時レジスタに記憶芒扛る。記号ポインタｍは増分さｎ（
ブロック８０８）、ｍの値がＭより　　′も大きいかど
うか匹ついて検査が行われる（ブロック８１０）。ｍが
Ｍよりも大きいことは入力さｎた候補にめる記号のすべ
てが処理６ｎたことを意味する。ブロック８１０におけ
る検査で、まだ処理さｎていない記号かめる場合、プロ
グラムはブロック７１８匹リターンし、ラベルＶＣｈる
次の記号のＮ１、Ｎ２の値が計算さｎる。しかしながら
、ブロック８１０における検査で、すべての記号が処理
さしたことが示δ扛た場合匹は、ブロック８１２で等号
フラグがセットδれているかどうか匹ついて検査が行わ
ｔ’Ｌる。入力式扛る最初の候補は他のどの候補とも比
較で＠ないから、最初の候補匹対して等号フラグは常に
リセット芒扛ている。

等号フラグがセットさしているものとすると、選択δｒ
たバッファｂでタグ値（最初の候補に対しては０でるる
）Ｆｉ増分でしる（第９図のブロック９０２）。候補に
める記号のすべての記号識別子はバッファｂ匹誉込ます
る（ブロック９０４）。

明瞭な記号の識別子はＮ１、Ｎ２でわる。Ｎ１、Ｎ２お
よび後匹詳細に説明する方法で得ら２’する値ΣＤ′に
よって、曖昧な記号が識別式扛る。

最初のラベル候補の記号識別子がバッファｂｖｒ−曹込
まｔＮ、た後、処理δ牡る候補がまだわるかどうかにつ
いて検査が行わ７Ｌる（ブロック９２０）。

処理妊ｎる候補かめる場合ｒ（は、プログラムはブロッ
ク７１０に！Ｊターンする。バッフ了・ポ４ンタは再び
最初のバッファにセットさｆＬ、次の候補が入力さする
。

２番目の候補の記号識別子を計算するプロセスが繰返さ
扛、プログラムがブロック７６０に達すると、いま人力
さ牡た候補が最初の候補ではないことが、検査によって
示される。この時点で、考慮中のそ扛ぞ扛の記号の記憶
さ扛でいる識別子はバッフ了すの記憶から検索さｆ’Ｌ
（ブロック７５２）、Ｎ１およびＮ２それぞ扛の記憶さ
扛ている値と計算δ扛た値の比較が実行さｎる（ブロッ
ク７３４および７３６）。これらの検査のいず扛かで、
どんな不一致でも発見てｔ′Ｌ′ｎば、等号フラグはリ
セットさｎｆｃ後（ブロック７３８）、プログラムはブ
ロック８０２に進む。記憶さしているＮと計算式ｎたＮ
の値が等しい場合、プログラムは直接ブロック８０２ｖ
ｃ進む。ブロック８０２で、記号が曖昧な記号でめるか
どうかＫついて検査が行わ扛る。記号が曖昧な記号でり
る場合１（（は、記憶δｔている値ΣＤ′は計算δｎた
数量Ｄ′の太き芒によって変更８扛る（ブロック８０４
）。記号が曖昧な記号でない場合には、ブロック８０４
はバイパスさ在る。考慮中の記号の計算さ扛た識別子は
一時レジスタに記憶さｎ（ブロック８０６　）、記号ポ
インタｍは増分式ｎて、いま入力さくしたラベル候補に
める次の記号について同じセットの比較が行わ扛る。入
力さｎた候補にある記号のすべてが、前に人力さｔｌ　
記憶さｆている候補に６る対応する記号匹比較δｎたと
き、等号フラグがセットされたｔまでるるかどうかを決
定する検査が行わｎる（ブロック８１２）。等号フラグ
がセットきｎており、入力さ扛た候補が記憶さしている
候補に一致することを示す場合は、呼出さｎたバッファ
ｖｃめるタグ値は増分さ扛（ブロック９０２）、同じラ
ベルの候補がタグ値に等しい回数発見δｔたことを示す
。

この時点では、１と７、または２と８を識別する試みは
ｌざ扛すい。２つの可能な記号のそ扛ぞ扛の間の最終的
な選択は、問題の記号位＃に対するΣＤ′の関数として
後に行わ扛る。値Ｎ１、Ｎ２、Ｔおよび全体のラベル候
補に対するどのΣＤ′の値もアクセスされたバッファに
ロードざオ′ムる（ブロック９０４）。Ｎｌ、Ｎ２およ
びＴの値は既匹バッファｖｃ６るＮ１、ＮＺおよびＴ２
の値Ｋ　一致しなけ扛ばならないから、バッファ中のＮ
１、Ｎ２およびＴ２の値は変化しない。バッフ了にロー
ド芒扛るΣＤ′の値はどｎも、バッファに前に記憶さ扛
ている値とは必然的に異なる。書込動作が完了すると、
処理さ牡る候補が更にあるかどうかについて検査が行わ
扛る（ブロック９２０）。

前記候補かめる場合には、プログラムはブロック７１０
にリターンする。次の候補が入力式ｎ１バツフ了ＩＶｃ
前匹記憶さｎている候補と、記号ごとに比較さ扛る。

しかしながら、ブロック８１２の検査で、記号のど扛か
の不一致匹よって等号フラグかりセットさ扛たことが示
さｔｌ、た場合、バラフッｂ匹おけるタグ値が読取ら扛
る（ブロック９１０）。読取らｔたタグ値が０でめ扛は
（ブロック９１２　Ｌバッファｂが空でめること全意味
し、プログラムはブロン４９０２匹分岐して、新九匹人
力芒扛た候補が空のバッフ了す匹沓込ま扛る。呼出δｎ
たバッファのタグ値が０でないならば、前記バッファに
は異なる候補が既に記憶テ扛でいることを意味し、バッ
ファ・ポインタは増分さｆ′Ｌ（ブロック９１４）、バ
ッファ・ポインタが依然として受入可能な範囲内のバッ
ファを示しているかどうかについて検査が行なわする（
ブロック９１６）。バッファ・ポインタ値が割当てら′
ｎたバッファ数よりも大きい場合、前記候補は捨てらし
くブロック９１８）、ブロック９２０で、処理さ扛る候
補がまだりるかどうか匹ついて検査が行わ扛る。

空であるか、または今入力さ扛た候補と比較δｆるラベ
ル候補を含んでいる別の候補がセラ）Ｋめることか、増
分さ扛たバッファ・ボインク匹よって示さｎるならば、
プログラムはブロック７１４匹リターンする。ブロック
７１４で、等号フラグはセット＆−入力ざｎた候補匹り
る記号は新たに呼出はれたバッファにある記号と１回匹
１つずつ比較σ扛る。

前記プロセスは、次の各項のどれかが行わ扛るまで縁返
芒扛、新たに入力さ扛た各候補はバッファに前に記憶ざ
ｎている候補と比較さｎる。

（１）入力式ｆた候補と前匹記憶ざ扛ている候補が一致
し、タグ値とと扛か曖昧な記号のΣＤ′値は呼出δ扛た
バッファで変更垢扛る。

（２）入力式ｆ″した候補とバッファに記憶ざｎている
候補のど扛かの一致は得らｎないが空のバッファは使用
可能でめυ、入力式ｔた候補は前に空のバッファｖＣ：
ｇＩｉ１：込ま扛る。

（３）入力δｔた候補と前ｒ（記憶さ扛たどの候補との
一致も得ら扛ず、使用可能なバッファもなく、入力δ扛
た候補は捨てらする。

ブロック９２０の検査で、処理δ扛る候補がそ扛以上得
ら′ｎないことが示されると、プログラムは最終解読フ
ェーズに進む。このフェーズはブロック１００２で始ま
る。ブロック１００２で、バッファ・ポインタｂは、ア
レイで最大タグ値を有するバッファ、すなわち部分解読
δｎだ候補を含む現わｎた回数が最大のバッファを指す
よりにセット８扛る。記号ポインタは前記バッファＥｌ
る第１の記号を指すようにセット８扛る（ブロック（６
６） １００４）。前記信号における値Ｎ１、Ｎ２およびどの
ΣＤ′　もバッファから読取らｎる（ブロック１００６
）。Ｎ１およびＮ２の値は１６の可能な記号の１つに解
読するよ′）に用いら扛る（ブロック１’（１０Ｂ）。

１６の記号は０ＤＤＩ−７（単一の記号として扱わ扛る
）、０ＤＤ２−８（単一の記号として扱わｎる）、０Ｄ
Ｄ３．０ＤＤ４．０ＤＤ５．０ＤＤ６．０ＤＤ９．０Ｄ
ＤＯ１ＥＶＥＮ１−７（単一の記号として扱われる）、
ＥｖＥＮ２−８　（単一の記号として扱わ１．る）、Ｅ
ＶＥＮ３、ＥＶＥＮ４、ＥＶＥＮ５、ＥＶＥＮ６、ＥＶ
ＥＮ９、およびＥＶＥＮＧから成る。

部分解読が実行δｌ’Ｌると、Ｎ１、Ｎ２値が曖昧な記
号を表わすかどうかを見つける検査が行わ扛る（ブロッ
ク１０１０）。明瞭な記号が示さ扛る場合、プログラム
は書込み動作（ブロック１０２２）ｖｃ分岐し、ブロッ
ク１０２２で、解読δ′ｎた記号がラベル・バッファに
曹込ま扛る。

ブロック１０１０の検査で曖昧な記号が現わしるならば
、ΣＤ′の値が０匹等しいかどうかを決定する検査が行
わｎる（ブロック１０１２）。ΣＤ′がＯＫ等しけｎげ
、曖昧な記号が２つの可能な記号のそ扛ぞｎと同一であ
ると試験的に認めらｎ、ｆｃ回数が同一でめることを意
味し、その候補は捨てらｎ（ブロック１０１４）、”無
効走査フラグ″がセットさｎて（ブロック１０１５）、
その品目が再スキャンを要することを操作員ｉｃ知らせ
る。無効走査フラグがセントチ扛ると、プログラムはブ
ーツク７０２のエントリ・ポイントにリターンする。

ブロック１０１２で、ΣＤ′の値が０以外の値でめ扛ば
、ΣＤ′が０よシも大きいか、または小さいかについて
判断が行わｎる（ブロック１０１６）。ΣＤ′が０より
も小δい場合は、曖昧な記号は１または２でるる（ブロ
ック１０１８）。ΣＤ′が０↓すも大きい場合は、曖昧
な記号Ｆｉ７または８とみなδ扛る（ブロック１０２０
）。ΣＤ′の代数符号は明らかに、２つの可能な選択の
どちらがより多く生じたかの関数でめるから、曖昧な記
号の一方または他方を選択するプロセスは、過半数得票
決定と同じでめる。

最終選択が２つの可能な曖昧な記号の間で行わ扛ると、
解読ａｎ＊記号はラベル・バッフ了に書込ま′ｉ″Ｌ（
ブロック１０２２）、キャラクタ・ポインタは増分芒扛
る（ブロック１０２４）。キャラクタ・ポインタが依然
として許容できる記号範囲内Ｋｉ扛は（ブロック１０２
６）、プログラムはブロック１００６にリターンして次
の記号を解読する。ラベルにるる記号のすべてが完全匹
解読さ扛ると、今完全に解読でｎた最後の候補はシステ
ム内でモジューロ検査のため転送δｆる。

概念的には、モジューロ検査が実行さ扛るラベル候補の
最終選択で、過半数得票決定および最高得票決定の両者
か行われる。最高得票決定は他の完全な候補のど扛より
も頻繁匹現わｎる部分的に解読埒ｆＩ−た候補を選択す
るの医用いらする。過半数得票決定は、特定の記号位置
でおこりうる２つの曖昧な記号の１つを、予備解読でこ
ｎらの２つの記号のどちらが最も頻繁匹現われたかの関
数として選択するのに用いらｎる。

【図面の簡単な説明】

第１図は不発明が実施δ扛るバー・コード走査システム
の概要ブロック図、 第２図はバー・コード記号を用いるラベルで広く使用さ
扛ているタイプの１つのフォーマットの概略図、 第６図は１０進記号°“４″がラベルにおける中央の記
号の左（奇数）に現われる場合の形態を示す図、 第４図は１０進記号°゛４″′がラベルにおける中央の
記号の右（偶数）に現わ扛る場合の形態を示す図、 第５図はＵＰＣＰＣＯ２ベルの解読に用いら扛る一定の
測定法を示す図、 第６図は本発明を用いる解読方法の概要流ｎ図、第７図
乃至第１０図はそ扛ぞｔ第６図の概要流扛図匹示さ牡た
解読方法の部分的な詐細流ｎ図でるる。 １０・・・・面、１２・・・・スキャナ・ウィンドー、
１４・・・・品目、１６・・・・バー・コード・ラベル
、１８・・・・光ビーム、２０・・・・光学スキャナ、
２２・・・・限界／形成回路、２４・・・・候補選択ロ
ジック回路、２６・・・・候補解読プロセッサ、２８°
′・・ＰＯＳターミナル。 出願人　インターカショカル・ビジネス・マシｉンズ・
コーポレーション代理人　弁理士　　頓　　　宮　　　
孝　　　−（外１名） 第２図 ＋２３４５６７ 左“４“。 第８図 ＋２３４５６７ 右゛°４“ 第４図 第５図 第８図 第９図 手　　続　　補　　正　　書（方式） 昭和５７年１２月２３日 特許庁長官若　杉　和　夫　殿 １、事件の表示 昭和５７年　特許願　第１４２７６３号２、発明の名称 複数記号ラベル解読装置 ３、補正をする者 事件との関係　　特許出願人 住　所　アメリカ合衆国１０５０４、ニューヨーク州ア
ーモンク（番地なし） ４、代理人 住　所　郵便番号　１０６ 東京都港区六本木−丁目４番３４号 第２１森ビル 日本アイ・ビー・エム株式会社内 ５、補正命令の日付 昭和５７年１１月３０日 ６　補正の対象 明細書 ７　補正の内容 別紙のとおり ｒつ）

Claims (1)

1. 【特許請求の範囲】 ラベルの複数回の走査の結果として複数記号のラベルの
   複数個の候補が生成さするラベル走査システムにおいて
   、 （ａ）　　各ラベル候補における各記号セグメン）Ｋ対
   して、特定の記号または記号サブセットを識別すること
   ができる記号関連標識を生成する手段と、 （ｂ）　　前記記号関連標識を記憶する手段と、（ｃ）
   記号サブセットに占有すしていることが検証さした記号
   セグメン）Ｋ対して、記号サブセット内の特定の記号を
   識別することができる曖昧石識別標識を生成する手段と
   、 （ｄ）　　各ラベル候補匹対する記号関連標識を、少な
   くとも１つの他のラベル候補匹対する記号関連標識と比
   較し、比較−ｇｎ、た候補が対応する記号セグメント匹
   対して一致する標識を有するかどうかを決定する手段と
   、 （、）　　記号ザブセットによって占有された対応する
   記号セグメン）ｌ／Ｃ対する曖昧さ祿別標繊を仁政的に
   結合し、２つの可能な記号のどちらがよｐ頻繁に＆示妊
   扛たかを決定する手段と、（ｆ）記号サブセットが前記
   代数的に結合する手段の出力の関数として識別さ扛た記
   号セグメントＫ対して特定の記号値を指定する手段とを
   特徴とする複数記号ラベル解読装置。