JPH087771B2

JPH087771B2 - バ−コ−ド用デコ−ダ

Info

Publication number: JPH087771B2
Application number: JP61271629A
Authority: JP
Inventors: マツキー・デイ・ポーランド
Original assignee: Hewlett Packard Co
Current assignee: HP Inc
Priority date: 1985-11-15
Filing date: 1986-11-14
Publication date: 1996-01-29
Anticipated expiration: 2011-01-29
Also published as: DE3688904D1; EP0223131A3; EP0223131B1; DE3688904T2; JPS62117086A; EP0223131A2; US4761544A

Description

【発明の詳細な説明】〔発明の技術分野〕本発明はバーコード用デコーダに関し、特にバーコー
ド読取装置を読取対象のバーコード上において手動で移
動させることによって当該バーコードのスキャンを手動
で行う手動スキャン方式バーコード読取装置（例えばワ
ンド（wand）・スキャナ）と、読取対象のバーコードの
スキャンをバーコード読取装置自体が自動的に行う自動
スキャン方式バーコード読取装置（例えば移動ビーム
（moving beam）・レーザ・スキャナ）の何れからの出
力データでも処理可能なバーコード用デコーダに関す
る。なお以下では、手動スキャン方式バーコード読取装
置、自動スキャン方式バーコード読取装置を、その具体
的な製品の主要なもので代表させるという意味で、夫々
ワンド・スキャナ、レーザ・スキャナと称する。

〔従来技術およびその問題点〕

バーコードとは情報を示すパターンを印刷したもの
で、機械によって読取れるものである。バーコードはバ
ーと空白との反復から成り、この幅の変化によって文字
や数字等の文字セットが符号化される。バーコードはキ
ーボードからの入力より高速かつ高精度であるので、デ
ータ収集端末、POS（Point of sales）端末、キーボー
ド装置、重量測定装置、および他のデータ収集および材
料取扱い装置（material handling equipment）等の製
造業者は、製品にバーコード読取能力を設けたいという
要求が高まっていることを悟っている。バーコード・ラ
ベル付けは医療研究所、食品処理および販売業、および
自動車製造業等の産業において製品認識および追跡のた
めに使用されている。

バーコード・ラベルの各文字は個々のバーと空白の順
序付けられた並びによって示される。バーと空白は要素
と呼ばれ、離散的な幅範囲を有する。つまり、各要素の
幅はモジュールと呼ばれる標準寸法の倍数でなければな
らない。殆んどのバーコードでは要素は１〜３モジュー
ルにより構成される。モジュールには、各バーコード表
現（bar code symbology）に対して絶対的な幅と許容度
が指定されている。バーコードによって表現可能な文字
セットおよび各文字当りの要素数は各表現方式によって
異なる。例えば、ユニバーサル・プロダクト・コード表
現方式では文字０は３モジュール幅のバー、２モジュー
ル幅の空白、１モジュール幅のバー、１モジュール幅の
空白のシーケンスによって表示され得る。

バーコードは２段階の読取り処理で読み取られる。即
ち、走査とデコードの２段階である。走査ステップは走
査中のバーコード中のバーと空白の幅を表わす電気信号
を生成する。デコード・ステップではスキャナからの信
号を測定および解釈してバーコードに符号化されていた
文字を形成する。

スキャナ装置を大きく２種類に分けると、操作者が走
査動作を行う必要があるものと不要なものとがある。前
者のうちで最も普通の装置は手持ち式のバーコード走査
ワンドであり、後者は手持ち式の移動ビーム・レーザ・
スキャナである。いずれの種類のスキャナも目標バーコ
ード・タグの領域を照射するため、スキャナ内部からの
光を放射する光源を使用する。光検出器は照射領域に合
わせられ、走査運動経路にそって光を検出する。これは
ワンド・スキャナでは手動で実行され、移動ビーム・ス
キャナでは自動移動部によって行われる。光検出器がバ
ーおよび空白からの反射光のある／なしに反応すると、
スキャナはアナログまたはディジタル出力信号を生成す
る。この信号はバーの検出時にはあるレベルをとり、空
白の検出時には別のレベルとなる。バーコード走査中
に、交互出力状態がデコーダによって時間間隔として測
定される。これは印刷された要素の相対幅員に対応す
る。

時間間隔の絶対値は走査動作速度に反比例する。走査
動作が高速になると時間間隔は短縮される。更に速度変
化、すなわち加速度、が少ない程、時間間隔の平均長の
変化も少ない。従って、手動式のワンド・スキャナから
の時間間隔を、レーザ・ビームを高速移動させるために
回転鏡を用いるレーザ・スキャナの時間間隔と比較する
と、次の主要相違点は明らかである。

１）ワンド・スキャナについての時間間隔の有効な範囲
は300msから100msであるのに対し、レーザ・スキャナで
はこの範囲は約10μｓから400μｓである。

２）スキャナに加わる加速度と、これに対応する時間間
隔の値変化はレーザ・スキャナよりもワンド・スキャナ
の方がずっと大きい。

デコーダは走査信号の処理とデコード・データ作成と
のためのハードウェアおよびソフトウェアから成る。第
２図は代表的なバーコード用デコーダの構成の概略を示
す。バーコード用デコーダ11はスキャナ出力からのパル
スの時間間隔を測定するための１個あるいは複数のタイ
マ12と、マイクロプロセッサ18と、デコード・ソフトウ
ェアを含むROM20と、変数の配列およびバッファ用のRAM
22と、入出力回路24を含む。ソフトウェアは時間間隔デ
ータを収集して記憶し、時間間隔値をデコードして元の
文字に変換し、またアプリケーションに依存する各種入
出力機能を実行する。

従来、手持式のレーザ・スキャナおよび手持式のワン
ド・スキャナのデコーダは別の装置であるか、または、
少なくとも２つの型のスキャナからのバーコードを読取
るために夫々個別のハードウェア構成要素を使用してい
る。デコード・ソフトウェアは使用されるスキャナの種
類毎に特定のものが用いられる。ワンド・スキャナまた
はレーザ・スキャナのいずれについても動作する一組の
ハードウェア構成要素とひとつのデコード・プログラム
から成る単一のデコーダがあれば好都合であろう。バー
コードを使用するシステムの設計者は、デコーダがスキ
ャナを簡単にとりかえることができるようになっている
ならば、ワンドとレーザの両方式のスキャナを組込むた
めの二重の苦労をする必要がない。

現在使用されている装置でどちらの種類のスキャナか
らも入力を受けることのできるシステムがある。しか
し、これは一部のハードウェアおよびソフトウェアの重
複が必要であり、それでもなお単一デコーダと同じよう
には効果的に作動しない。第３図に示すようにこのシス
テムはワンド・デコーダ26とレーザ・スキャナ用のアダ
プタ28を含む。アダプタ28には、タイマ、マイクロプロ
セッサ、ROM、およびレーザ出力信号のデコードに必要
なRAMが含まれている。アダプタ28自身はレーザ出力を
デコードし、丁度ワンド・スキャナが走査に使用された
かのようにシミュレートされたワンド出力信号を生成す
る。この新しい信号はワンド・デコーダ26に供給され、
このワンド・デコーダ26はこれを再びデコードすること
により、アプリケーションの入出力機能を実行する。こ
のシステムの欠点は、殆んどのデコード用のハードウェ
アおよびソフトウェアが重複し、更に、各バーコードの
読取りに対して２回のデコードを順次実行しなければな
らないことである。

〔発明の目的〕

本発明は上述した従来技術の問題点を解消し、構成が
簡単でかついずれの型のスキャナからの入力についても
良好な特性を有するバーコード用デコーダを提供するこ
とを目的とする。

〔発明の概要〕

本発明の一実施例によれば、ワンド・スキャナとレー
ザ・スキャナの両出力をデコードするためのより優れた
バーコード用デコーダが与えられる。即ち、単一のデコ
ーダ内で効率的ソフトウェアを使用することによって余
分なハードウェア無しでワンド・スキャナとレーザ・ス
キャナの両方式のためのデコード機能を実行する。これ
らのデコード機能の組合せは、ワンド・スキャナからの
出力データを変換して、レーザ・スキャナの出力と同じ
特性を持たせることによって実現される。いったんこの
変換が実行されると、必要とされるデコード処理および
ハードウェアは両種類のスキャナの入力に関して同一と
なるので、一個のバーコード用デコーダで十分となる。

デコーダのためのハードウェア量を増加させずワンド
・スキャナ用とレーザ・スキャナ用のデコード・ソフト
ウェアを組合せるためには、プログラム・メモリ空間、
データ・メモリ空間、およびデコード実行時間を減少さ
せる必要がある。これは本発明の実施例で実現される。
即ち、ワンド・スキャナに関する時間間隔がデコード・
ハードウェアによって得られた時に、この間隔をスケー
リングおよび補償処理し、得られる時間間隔の範囲がレ
ーザ・スキャナからのものと同様になるようにする。ま
た時間間隔データに対する加速度の見かけ上の影響を大
きく減少または除去する。これにより、ワンド・スキャ
ナからのデータはレーザー・スキャナからのデータをデ
コードするために使用されるルーチンを用いてデコード
され得る。ワンド・データ・デコード・ルーチンはもは
や必要でなくプログラム・メモリ空間が節約される。時
間間隔値の範囲が制限されるので、この値を表現するた
めに必要なビット数は減少する。これによってデータ・
メモリ空間が節約される。最後に、より少ないビットで
表現される数を処理するデコード・ルーチンはより高速
であるのでデコード実行時間は短縮され、加速度補償ル
ーチンはバーコードの種類毎々の個別のデコード・アル
ゴリズム内に分散して設けられる必要はない。メモリ空
間と実行時間の節約はレーザ・スキャナ出力の処理能力
を持たないワンド・スキャナのためのバーコード用デコ
ーダにおいてさえ有益である。その理由は、ハードウェ
アの増加なしにより多くの能力とデコード機能をシステ
ムに付加できるからである。

スケーリングと補償処理はワンド・スキャナからの時
間間隔が得られた時に実行されるので、スケーリングさ
れ補償されたデータのみがデコード用に記憶される。割
込駆動の時間間隔獲得ルーチンはワンド・スキャナから
のデータをスケーリングされていない補償前の形式で循
環式キューにストアする。他のルーチンがスケーリング
と補償を実行することによりこのキューから繰り返えし
データを取り去っていく。スケーリングと補償処理は、
実際の時間間隔の各々を動的スケーリング係数で除算し
商を保持する処理から成る。この商がデコード・ルーチ
ンで使用される新しい時間間隔測定値となる。スケーリ
ング係数はディジタル・フィルタの出力であって、この
フィルタの入力は現時点での商と、直前の実際の時間間
隔のウインドウと、直前にスケーリングされ補償された
時間間隔のウインドウである。ディジタル・フィルタの
機能はスケーリング係数を更新し、これにより次回の商
が所望範囲内に入るようにすることである。これも見か
け上の加速度を除去する効果をもたらす。

〔発明の実施例〕

本発明の一実施例のバーコード用デコーダのデータ・
フローを第１図に示す。ワンド・スキャナまたはレーザ
・スキャナであるスキャナ32から出力されるディジタル
・データは、時間間隔を測定し整数データの流れを生成
するタイマ34に接続される。レーザ・スキャナ出力にお
ける時間間隔データであるレーザ・データはデータ・メ
モリ40に直接送出され、ここでデコードのためにストア
される。一方、ワンド・スキャナの出力から得られた時
間間隔データであるワンド・データはバッファ・メモリ
36内の小規模の循環式キューに直接送られる。ディジタ
ル式のスケーリング／補償フィルタ38はこのキューから
現実の時間間隔のデータを次々に取去ることによって、
キューを継続的に空にしていく。このデータをレーザ・
データの特性を持つデータに変換するのに必要なスケー
リングおよび補償処理を実行し、その結果をデータ・メ
モリ40にストアする。スケーリングと補償はワンド・デ
ータの獲得時に実行されるので、スケーリングされない
補償前のデータは循環式キューにのみストアされ、スケ
ーリング後の補償されたデータはデコードのためにデー
タ・メモリ40にストアされる。スケーリング／補償フィ
ルタ38で処理されデータ・メモリ40に入れられたワンド
・データはレーザ・データと同一の特性を有するので、
入力データがレーザ・スキャナからかそれともワンド・
スキャナからかによらずに、同じデコード・ルーチンが
使用される。このデータはデコード部42でデコードさ
れ、入出力処理は入出力部44で行われる。これによりデ
コードされたバーコード情報がホスト・プロセッサ（図
示せず）に転送可能となる。

時間間隔のスケーリングにあたって、スケーリング／
補償フィルタ38はたとえば16ビット範囲の２進入力値を
８ビット範囲の２進出力値に変換する必要がある。スケ
ーリング／補償フィルタ38はまた、ワンド・スキャナの
加速による入力データ値の平均値の大きな変化も補償せ
ねばならない。入力時間間隔値は走査速度の変化に従っ
て16ビット範囲内で極めて広く変化し得るが、スケーリ
ング／補償フィルタ38の出力は０から255の範囲でなけ
ればならない。しかし、また入力された時間間隔値にお
ける相対的比例関係を保存しなければならない。

時間間隔値Ｅ（ｉ）の系列は垂直軸にＥ（ｉ）の値を
とり、また水平軸にインデクスｉを取ることによって便
宜的にグラフとして表示され得る。このようなグラフを
第４図に示す。この表現法を用いることにより、スケー
リングおよび補償の例を第５図に示す。ここで、スケー
リングおよび補償を行うことにより、出力データＣ
（ｉ）の系列が生成される。時間間隔値Ｅ（ｉ）の範囲
は縮小され、Ｃ（ｉ）は０から255の範囲内に収められ
る。第５図の（Ａ）でＥ（ｉ）の包絡線が減少していく
ことで示されている加速度の影響は同図（Ｂ）に示すよ
うに除去される。しかし、Ｃ（ｉ）内の相対的比例関係
は対応するＥ（ｉ）の値と局所的に同一である。

ディジタル式のスケーリング／補償フィルタ38の一般
形式を第６図に示す。スケーリング／補償フィルタは、
動的スケーリング係数ｄ（ｉ）でその入力であるＥ
（ｉ）を除算することにより、スケーリングと補償を行
って対応する出力値ｃ（ｉ）を生成する。一般形式では
ｄ（ｉ）は次の関数によって決定される。

ｄ（ｉ）＝ｆ（Ｅ（ｏ），…Ｅ（ｉ−２）,E（ｉ−
１）,E（ｉ），Ｅ（ｉ＋１），……,c（ｏ），…ｃ（ｉ
−２），ｃ（ｉ−１）,c（ｉ）,d（ｏ），…ｄ
（ｉ−２），ｄ（ｉ−１）） ……（１）このスケーリング／補償フィルタはｄ（ｉ）の項が入力
に帰還されるので再帰的である。更にこのスケーリング
／補償フィルタはインデクスとして、ｉに対する正オフ
セットを有する項（つまり、今スケーリングおよび補償
しようとしているＥ（ｉ）よりも時間的に後に発生する
値）が関数ｆ内に存在するので非因果的である。しかし
このスケーリング／補償フィルタは、Ｅ（ｉ）をこのフ
ィルタに供給する前にバッファ・メモリ36中のキューに
バッファすることができるので実現可能である。

以下にディジタル式のスケーリング／補償フィルタ38
の単純な実現例の動作を記述する式を示す。

ｃ（ｉ）＝Ｅ（ｉ）/d（ｉ−１） ……（２）上式で表現されるスケーリング／補償フィルタは因果的
かつ再帰的であって、ｄ（ｉ）は一般関数ｄ（ｉ）＝ｆ（ｄ（ｉ−１）,E（ｉ−２）,E（ｉ−
１）） ……（４）によって決定される。

２つの式がフィルタ動作を制御する。第１の式（２）
は実際の時間間隔Ｅ（ｉ）をｄ（ｉ−１）で割ることに
より、既に説明したスケール後の時間間隔ｃ（ｉ）を生
成する除算を示す。第２の式（３）は次回のｄ（ｉ）の
値を決定する。なおｄ（ｉ）等の初期値はＥ（ｉ）の特
性やその他の条件によって適宜定めることができる。

これらの式を参照すると、式（２）において、入力値
Ｅ（ｉ）は直前の反復処理からのスケーリング係数ｄ
（ｉ−１）によって除算され、スケーリング後の時間間
隔として出力ｃ（ｉ）を生成する。次の除数、すなわち
スケーリング係数ｄ（ｉ）は式（３）で計算される。

次のスケーリング係数ｄ（ｉ）は、式（３）からわか
るように２個の直前のＥ（ｉ）入力値に依存して、今回
のスケーリング係数に対して高々１または２を加減した
だけにすぎない。Ｅ（ｉ）値が急速に増加し、２つ以前
のＥ（ｉ）（つまりＥ（ｉ−２））の値が１つ以前のＥ
（ｉ）（つまりＥ（ｉ−１））の値の２倍より大きけれ
ば、ｄ（ｉ−１）に２を加えたものをｄ（ｉ）とするこ
とにより急速に補償を行う。Ｅ（ｉ）の値が中程度の増
加速度であればｄ（ｉ−１）に１を加えたものをｄ
（ｉ）とする。Ｅ（ｉ）の値が減少した際ｄ（ｉ−１）
を逓減する処理も同様に行われる。Ｅ（ｉ）の値が一定
ならばｄ（ｉ）は一定である。除数であるスケーリング
係数ｄ（ｉ）がＥ（ｉ）と共に増加および減少するの
で、得られる出力値ｃ（ｉ）は同一値に留まる傾向とな
り、走査速度変化を反映するＥ（ｉ）の値の変化を補償
するためになめらかに変化する。しかしｄ（ｉ）はＥ
（ｉ）の単独の瞬時的な変化には急激には追従できない
ので、時間間隔、つまりバーと空白の幅の相対的長さは
保持される。

第７図はこの簡単なフィルタの動作を示すフローチャ
ートである。その動作にあたってはこのフィルタは、第
７図のステップ208から始動する。新入力値Ｅ（ｉ）を
受信すると制御はステップ210に渡り、ここでＥ（ｉ）
をｄ（ｉ）で割って対応するｃ（ｉ）の値が計算され
る。

制御は次にテスト・ステップ212に渡り、Ｅ（ｉ−
１）が2E（ｉ−２）より大きいかが判定される。テスト
結果が真であるとステップ214に進みｄ（ｉ）をｄ（ｉ
−１）＋２にセットする。逆にテスト・ステップ212の
結果が偽であるとテスト・ステップ216に進む。

テスト・ステップ216はＥ（ｉ−１）がＥ（ｉ−２）
より大きいかを判定する。テスト結果が真であればステ
ップ218に進みｄ（ｉ）はｄ（ｉ−１）＋１に設定され
る。結果が偽であればテスト・ステップ220に進む。テ
スト・ステップ220はＥ（ｉ−１）がＥ（ｉ−２）に等
しいかを判定する。テスト結果が真であるとステップ22
2へ進みｄ（ｉ）はｄ（ｉ−１）と同じ値に設定され
る。結果が偽であればテスト・ステップ224に進む。

テスト・ステップ224はＥ（ｉ−１）が（1/2）Ｅ（ｉ
−２）以上であるかを判定する。テスト結果が真である
とステップ226に進みｄ（ｉ）はｄ（ｉ−１）−１にセ
ットされる。結果が偽であればステップ228に進みｄ
（ｉ）はｄ（ｉ−１）−２にセットされる。

ステップ214,218,222,226,または228でｄ（ｉ）の値
が記憶され、ステップ230に進みインデクス変数ｉは次
の反復処理のために逓増される。ステップ230から制御
はフィルタ・ルーチン・プログラムの開始点に戻り、ス
テップ208で次の入力値を持つ。

以下に、ディジタル式のスケーリング／補償フィルタ
38の望ましい実施例の動作の一例を記述する式を示す。

ｃ（ｉ）＝Ｅ（ｉ）/d（ｉ−１） ……（５）ここでフィルタは因果的かつ再帰的であって、ｄ（ｉ）
は次の一般関数で決定される。

ｄ（ｉ）＝ｆ（ｄ（ｉ−１）,c（０），…,c（ｉ−
３）,c（ｉ−２），ｃ（ｉ−１）,c（ｉ）） ……（９）このスケーリング／補償フィルタの基本関数は前述の
単純なフィルタのものと同一である。ｄ（ｉ）の値はＥ
（ｉ）の値に比例して変化し、その商であるｃ（ｉ）を
範囲内の中央値の近傍に保持する。これに加えて、これ
らの式を使用することによって、ｃ（ｉ）の値の歪みを
防ぐためにどの時点でどの程度ｄ（ｉ）を変化させるか
ということに関して、このフィルタは前掲のものより更
に良好に決定できる。

フィルタ動作は上述の４本の式で制御される。第１の
式（５）は現実の時間間隔Ｅ（ｉ）を除数であるスケー
リング係数ｄ（ｉ−１）で割って、スケーリングされた
時間間隔ｃ（ｉ）を生成する除算を示す。他の３本の式
（６）〜（８）は中間計算を記述し、中間値ａ（ｉ）,b
（ｉ）によってスケーリング係数ｄ（ｉ）の次の値を決
定する。フィルタ動作は式（５）〜（８）を参照して各
式の意味を順次分析することで理解され得る。

動的なスケーリング係数ｄ（ｉ）は現実の時間間隔Ｅ
（ｉ）からスケーリングされた時間間隔ｃ（ｉ）を生成
するための除数である。式（５）において、直前の反復
処理により得られたスケーリング係数ｄ（ｉ−１）は現
時点の入力Ｅ（ｉ）からの現時点の結果ｃ（ｉ）を形成
するために使用される。現時点のスケーリング係数ｄ
（ｉ）は式（８）で計算される。

式（６）から決定される中間値ａ（ｉ）は最近得られ
たｃ（ｉ）の平均値の予測値である。この表示には他の
中間値ｂ（ｉ−１）が使用される。この中間値ｂ（ｉ−
１）は式（７）で示されるようにａ（ｉ−１）を単にク
リッピングしたものである。中間値ｂ（ｉ）を用いるこ
とによって導入されるクリッピングを除いて、ａ（ｉ）
の式はｃ（ｉ）に対する再帰的スムージング・フィルタ
であり、ｂ（ｉ−１）に関する重みｃ（ｉ）に依存する
可変周波数応答を有している。異なる重みづけとクリッ
ピングをする理由については後刻説明する。

式（７）で決定される中間値ｂ（ｉ）は110以下かつ6
0以上である。ｂ（ｉ）の値は、ａ（ｉ）が区間60〜110
の範囲外になければａ（ｉ）の値にセットされる。ま
た、区間60〜110の範囲外になった場合、ｂ（ｉ）は80
または100にクリップされる。

式（８）においてｄ（ｉ）の現在値が決定される。各
ｄ（ｉ）の値は直前の値より大きくなってｃ（ｉ）の値
を小さくするか、または直前のものと同じ値に留るか、
または小さくされることによってｃ（ｉ）の値を増加さ
せるかのいずれかになる。この選択はｃ（ｉ）自身によ
らないでａ（ｉ）の値に依存する。ａ（ｉ）の値は式
（６）からわかるように最近のｃ（ｉ）の平均値の予測
値である。ａ（ｉ）≧110であればｄ（ｉ）は増加し、
ａ（ｉ）＜60であればｄ（ｉ）は減少する。

これら４本の式を概観し終ったところで、もっと詳し
く検討すれば式（６）〜（８）の関数の選択が明確にな
る。式（６）では、ａ（ｉ）はｃ（ｉ）が大きければｂ
（ｉ−１）に対する重みよりも大きい重みをｃ（ｉ）に
与えることにより計算される。ｃ（ｉ）の値が表現可能
な範囲内の中間または低い部分に入っていれば、式
（６）中のｃ（ｉ）の重みづけは小さくなる。可変重み
づけを用いることによって大幅でかつ突然の変化をＥ
（ｉ）に、従ってｃ（ｉ）に与えることが可能である。
これによりａ（ｉ）に対してより直接の影響を与えるこ
とができる。式（８）で示されるようにａ（ｉ）はｄ
（ｉ）の変化を決定するのでフィルタはＥ（ｉ）の減少
に対するよりも増加に対する補償に関してより高い応答
を示す。これは、約60〜110であるｃ（ｉ）出力の所望
の静的範囲（quiescent range）が表現可能範囲０〜255
の最大値近くに対数的に近づくので好都合である。例え
ばＥ（ｉ）を２倍にしたときｄ（ｉ）がこれに直ちに応
答して２倍にならない場合は、これによってｃ（ｉ）は
２倍にされて範囲０〜255を出てしまう。

一方、Ｅ（ｉ）を半分にしたとき直ちには補償されない
としても、ｃ（ｉ）は30〜55の範囲で生成されるが、こ
れも表現可能である。ｃ（ｉ）の静的範囲はｃ（ｉ）が
より高分解能でＥ（ｉ）を表示するように大きな値に選
択される。

式（７）においてｂ（ｉ）の計算時に余分なクリッピ
ングが行われている。これはａ（ｉ）値をｄ（ｉ）変化
閾値60および100から遠ざけるようにすることによって
ｄ（ｉ）の複数回の連続変化を防止しているのである
（式（８）参照）。平均化によって緩やかに変化するａ
（ｉ）の値の系列からもしｂ（ｉ）の値を求める際にク
リッピングを行わないとしたならば、ｂ（ｉ）の値は閾
値60を下回るか、100を上回った領域からすぐに戻るこ
とができず、上式のような計算の結果得られるｃ（ｉ）
の変化によりａ（ｉ）の値が区間60〜110内に戻される
まで、ｄ（ｉ）の変化が繰返されてしまう。このような
ことになれば、Ｅ（ｉ）の系列のスケーリングの過補償
およびｃ（ｉ）の局所的比率の歪みが発生する。

式（８）においてｄ（ｉ）の増減はｄ（ｉ）の値に比
例せねばならない。さもなければスケーリング変化量は
ｄ（ｉ）が小さい時にはｄ（ｉ）の逓増変化に対して不
釣合いに大きくなる。従って、固定値で逓増または逓減
するかわりに、増加時は17/16および減少時は15/16の係
数による乗算が実行される。上記係数による演算は、16
による除算についてはスワップ・ニブル命令を用い、分
子については８×８乗算命令を用いることで効率良く実
行される。

第８図はスケーリング／補償フィルタ38の動作を示す
フローチャートである。ステップ108でフィルタがＥ
（ｉ）の現在値を受けると制御はステップ110に渡り、
直前の反復処理からの除数ｄ（ｉ−１）で除算すること
によって対応するｃ（ｉ）値が計算される。出力値ｃ
（ｉ）はメモリに記憶され更に次ステップでａ（ｉ）を
決定するために使用される。

ステップ111〜115では中間値ａ（ｉ）がｃ（ｉ）とｂ
（ｉ−１）の値を基礎に計算される。テスト・ステップ
111においてｃ（ｉ）が200以上であればステップ112に
進みａ（ｉ）は（1/2）〔ｂ（ｉ−１）〕＋（1/2）〔ｃ
（ｉ）〕にセットされる。また、テスト・ステップ111
の結果が偽であれば、テスト・ステップ113に進みｃ
（ｉ）が160以上かが判定される。テスト結果が真であ
ればステップ114に進みａ（ｉ）は（3/4）〔ｂ（ｉ−
１）〕＋（1/4）〔ｃ（ｉ）〕にセットされる。テスト
・ステップ113の結果が偽であればａ（ｉ）は160未満で
あって、プログラムの流れはステップ115に進みａ
（ｉ）は（7/8）〔ｂ（ｉ−１）〕＋（1/8）〔ｃ
（ｉ）〕にセットされる。

ステップ112,114,または115でａ（ｉ）が記憶される
と次はテスト・ステップ116に進む。ステップ116〜125
で第２の中間変数ｂ（ｉ）と新しい除数ｄ（ｉ）がａ
（ｉ）の値を基に決定される。テスト・ステップ116に
おいて、ａ（ｉ）が110以上であるかを判定すするため
にテストを行う。この結果が真であるとステップ117に
進みｂ（ｉ）は100にセットされ次のステップ122でｄ
（ｉ）は（17/16）ｄ（ｉ−１）にセットされる。結果
が偽であればテスト・ステップ118に進み、ａ（ｉ）が6
0以上であるかが判定される。この判定結果が真である
とステップ119に進み、ｂ（ｉ）はａ（ｉ）の値にセッ
トされ、次のステップ124でｄ（ｉ）はｄ（ｉ−１）の
値にセットされる。テスト・ステップ118の結果が偽で
あれば、ａ（ｉ）は60未満であり、ステップ120に進み
ｂ（ｉ）は80にセットされ、次ステップ125でｄ（ｉ）
は（15/16）ｄ（ｉ−１）にセットされる。

ステップ122,124,または125においてｄ（ｉ）の値が
記憶され、ステップ126に進みインデクスｉが逓増さ
れ、制御はルーチンのスタートに戻され、ステップ108
で次入力値を待つ。

〔発明の効果〕

以上説明したように、本発明によればワンド・スキャ
ナのデータ・レートをスケーリングし、またワンド・ス
キャナの走査速度の変動を補償することにより、ワンド
・スキャナとレーザ・スキャナの出力を同じデコーダで
デコードすることができる。

【図面の簡単な説明】

第１図は本発明の一実施例のバーコード用デコーダ内の
データの流れを示す図、第２図はバーコード用デコーダ
の代表的な構成を示すブロック図、第３図は従来技術に
かかるバーコード用デコーダのブロック図、第４図はデ
コードされるべき時間間隔データの系列の一例を示す
図、第５図は本発明の一実施例におけるスケーリングと
補償を説明するための図、第６図はスケーリング／補償
フィルタの概略説明図、第７図および第８図は夫々スケ
ーリング／補償フィルタの構成例の動作を説明するため
のフローチャートである。 32:スキャナ,34:タイマ,36:バッファ・メモリ,38:スケ
ーリング／補償フィルタ,40:データ・メモリ,42:デコー
ド部,44:入出力部。

Claims

【特許請求の範囲】

【請求項１】第１及び第２のバーコード読取装置からの
信号の状態変化の間のパルス幅時間間隔を測定するタイ
マ手段と、前記タイマ手段に接続され前記第１のバーコード読取装
置からの時間間隔データを、読み取られたバーコードの
バー及びスペースの時間間隔値の間の比率が特定の値に
維持されるような、前記第２のバーコード読取装置から
の時間間隔データの特徴を有する時間間隔データに変換
する適応型ディジタルフィルタを設けたフィルタ手段
と、前記タイマ手段から前記第２のバーコード読取装置から
の時間間隔データを受け取り、また前記変換された前記
第１のバーコード読取装置からの時間間隔データを前記
フィルタ手段から受け取り、前記受け取った時間間隔デ
ータをキャラクタデータに変換するデコーダ手段とを有する、前記第１及び第２のバーコード読取装置から
の信号のいずれもデコード可能であるバーコード用デコ
ーダ。
【請求項２】前記第１のバーコード読取装置は、バーコ
ード読取装置を読取対象のバーコード上において手動で
移動させることによって当該バーコードスキャンを手動
で行う形式であり、前記第２のバーコード読取り装置は読取対象のバーコー
ドのスキャンをバーコード読取装置自体が自動的に行う
形式であることを特徴とする特許請求の範囲第１項記載のバーコー
ド用デコーダ。
【請求項３】前記ディジタル・フィルタは各時間間隔デ
ータを動的変換係数で除算する事によって前記第１のバ
ーコード読取装置からの時間間隔データをスケーリング
しまた補正し、前記動的変換係数は以前の時間間隔デー
タ及び以前のスケーリングされ補正された時間間隔デー
タの関数として定められる事を特徴とする特許請求の範
囲第１項または第２項記載のバーコード用デコーダ。