JP2839836B2 - バーコード読取装置 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明はバーコード読取装置に係
り、特に、バーコードとセンサとを相対移動させて所定
周期でバーコードを走査し、各走査ラインの走査データ
の一致度を考慮して走査データを逐次結合させることに
よりバーコード情報を合成して読取るバーコード読取装
置に関する。

【０００２】

【従来の技術及び発明が解消しようとする課題】１本の
走査ラインでバーコードを読取るバーコードリーダー
（１ラインスキャン方式リーダー）は、１つのセンサを
用いるため光学系が単純になり、スキャナを小型、安価
にできる利点がある。しかしながら、この１ラインスキ
ャン方式リーダーでは、走査ラインとバーコードの傾き
が大きい場合には、１回の走査ではバーコードの断片的
なデータしか得ることができないので、複数回走査し、
それらの走査データを合成して全体のコードを得る必要
がある。このため、バーコードとセンサとを相対移動さ
せ所定周期でバーコードを走査して、各走査データの一
致度を考慮して合成することにより、バーコードを読取
る次のようなバーコード読取装置が知られている。

【０００３】特開平１−８６２８４号公報で示される従
来の１ラインスキャン方式リーダーは、バーコードの読
取を行なう時に、スキャナとバーコードとの相対移動速
度を一定に保持することで走査データ同士が対応するよ
うにしている。このため、スキャナとバーコードとの相
対移動速度が変化した場合にはバーコードを読取ること
ができない、という問題点がある。

【０００４】また、特開平３−２０４７９０号公報で示
される技術では、データの信頼性を確保するため、走査
データを復号化した後に合成を行っている。このため、
復号化できる部分のみが有効なデータとなり、走査ライ
ンに対する傾きが大きいバーコードは有効なデータが少
ないため、読取が困難になる、という問題点がある。

【０００５】本発明は上記問題点を解消するために成さ
れたもので、バーコードの合成を行う１ラインスキャン
方式のバーコード読取装置において、スキャナのセンサ
とバーコードとの相対的な移動速度が変化してもバーコ
ードの読取が行えると共に、走査ラインに対するバーコ
ードの傾きが大きい場合においてもバーコードの読取を
可能とし、かつ走査データから信頼性の高いデータを読
取ることができるバーコード読取装置を提供することを
目的とする。

【０００６】

【課題を解決するための手段】上記目的を達成するため
に本発明は、バーコードとセンサとを相対移動させて所
定周期でバーコードを走査し、各走査ラインの走査デー
タの一致度を考慮して走査データを逐次結合させること
によりバーコード情報を合成して読取るバーコード読取
装置において、前後の走査ラインの走査データを比較し
て各走査データからデータの同一部分を抽出すると共
に、該同一部分の対応するバー又はスペースの座標の差
に基づいて前記相対移動速度に応じた移動量を算出する
データ抽出手段と、後の走査ラインにおける前の走査ラ
インの座標に前記移動量を加算して求めた基準位置を含
む所定範囲内の領域を検索して前の走査ラインのバー又
はスペースに対応する後の走査ラインのバー又はスペー
スを抽出することにより前記同一部分の位置合わせを行
うと共に、合成データに前記同一部分を結合して新たな
合成データとするコード結合手段と、を設けたことを特
徴とする。

【０００７】

【作用】本発明では、バーコードとセンサとを相対移動
させて所定周期でバーコードを走査し、各走査ラインの
走査データの一致度を考慮して走査データを逐次結合さ
せることによりバーコード情報を合成してバーコード読
取る。データ抽出手段は、前後の走査ラインの走査デー
タを比較して各走査データからデータの同一部分を抽出
すると共に、抽出した同一部分の対応するバー又はスペ
ースの座標の差に基づいて相対移動速度に応じた移動量
を算出する。コード抽出手段は、後の走査ラインにおけ
る前の走査ラインの座標に移動量を加算して求めた基準
位置を含む所定範囲内の領域を検索することにより、前
の走査ラインのバー又はスペースに対応する後の走査ラ
インのバー又はスペースを抽出し、同一部分の位置合わ
せを行う。このように本発明では、前の走査ラインの走
査データと後の走査ラインの走査データとの位置合わせ
を行っているため、バーコードとセンサとの相対移動速
度が変化した場合においてもバーコードの読取が行え
る。また、コード結合手段は、合成データに抽出した同
一部分を結合して新たな合成データとする。

【０００８】コード結合手段では、同一部分として抽出
した抽出データと合成データとの同一部分を抽出し、合
成データの抽出データと同一部分に抽出データの合成デ
ータと非同一部分を結合することで新たな合成データと
することができる。

【０００９】なお、抽出データと合成データとの同一部
分の抽出においても、上記移動量を用いた位置あわせを
行うこともできる。

【００１０】また、上記前後の走査ラインとは、連続す
る２つの走査ラインであっても、所定の数隔たった２つ
の走査ラインであってもよい。

【００１１】

【実施例】以下、図面を参照して本発明の実施例を詳細
に説明する。図１に本実施例のバーコード読取装置の全
体的な構成を示す。バーコード読取装置は、スキャナ１
０、マイクロコンピュータ等で構成された復号器１２及
びインタフェース１４を備えている。

【００１２】光学的なセンサとしてのスキャナ１０は、
半導体レーザ及びレーザビームを走査するポリゴンミラ
ーまたはガルバノミラー等の走査装置で構成されたレー
ザビーム走査装置と、レーザビームが走査された部位か
らの反射レーザビームを検出する光電変換素子とを含ん
で構成されたスキャナヘッド１０Ａを備えている。な
お、スキャナヘッド１０Ａとしてはバーコード面上を照
射する光源と、その光源によって生じた反射光を集光す
るレンズ系と、このレンズ系により集光された反射光を
検出する光電変換素子を１列に複数個配列して構成した
ラインセンサとを含んで構成したものを用いてもよい。
この場合、ラインセンサは１走査ライン分のデータを一
度に検出することができる。また、上記光源として、シ
リンドリカルレンズ等を用いたスリット光源を用いて
も、さらには、そのスリット光源をパルス発光させて用
いてもよい。

【００１３】スキャナヘッド１０Ａは、増幅器１０Ｂを
介して、増幅器１０Ｂで増幅されたアナログ信号を２値
信号であるデジタル信号に変換するＡ／Ｄ変換器１０Ｃ
に接続されている。Ａ／Ｄ変換器１０Ｃは、デジタル信
号の立ち上がりから立ち下がりまで、及びデジタル信号
の立ち下がりから立ち上がりまでをカウントして黒色の
バーや白色のスペースの幅を表すカウント値、すなわち
ランレングスに相当するカウント値を走査データとして
出力するカウンタ１０Ｄに接続されている。

【００１４】復号器１２には、カウンタ１０Ｄからの走
査データが図示しない入出力装置を介して入力されると
共に、スキャナ１０に入出力装置を介してスキャナ制御
信号を出力するＣＰＵ１２Ａ、以下で説明するバーコー
ド読取ルーチンのプログラム等を記憶したＲＯＭ１２
Ｂ、１走査前の走査データを記憶するプリビアスデータ
メモリエリア（以下、ＰＤＭ）、現在の走査データを一
時的に記憶するカレントデータメモリエリア（以下、Ｃ
ＤＭ）、合成したデータを記憶する合成データメモリエ
リア（以下、ＳＤＭ）、抽出データを記憶する抽出デー
タメモリエリア（以下、ＥＤＭ）を備えたＲＡＭ１２
Ｃ、及びこれらを接続するデータバス等のバスを含んで
構成されている。

【００１５】このバーコード読取装置によれば、レーザ
ビームによってバーコードシンボルが表示されている表
示物を走査すると、スキャナヘッド１０Ａの光電変換素
子によって表示物の反射率に応じたアナログ信号が得ら
れる。このアナログ信号は、Ａ／Ｄ変換器１０Ｃにより
順次デジタル信号に変換されて走査ラインの走査データ
として出力され、カウンタ１０Ｄによってバーやスペー
スの幅を表すカウント値に変換され、復号器１２で復号
され、コードが得られた場合には復号したデータがイン
ターフェイス１４に出力される。

【００１６】次に、図２を参照して復号器１２の処理内
容を詳細に説明する。ステップ１００ではフラグＦをリ
セットし、ステップ１０２において１走査前の走査デー
タを記憶するＰＤＭに最初の走査ラインの走査データを
記憶すると共に、ステップ１０４において、この最初の
走査ラインの走査データを、現在の走査データを一時的
に記憶するＣＤＭに記憶する。

【００１７】なお、本実施例は、バーコードとスキャナ
との相対移動速度の変化に追従できるので、後述の処理
において走査データが類似している、すなわち、走査間
隔が密であると判断された場合には、このステップ１０
４において走査データを破棄して次の走査まで待機し、
必要な走査データが入力された場合にのみＣＤＭに記憶
することも可能である。これにより、移動速度が小さい
場合、後述のデータ合成において合成のために必要最小
限の走査データのみを用いることができ、処理の効率化
を図ることができる。

【００１８】カウンタ１０Ｄから出力される走査データ
は、バーのランレングスに相当するカウント値、スペー
スのランレングスに相当するカウント値、バーのランレ
ングスに相当するカウント値、・・・の順になるため、
これらのランレングスに相当するカウント値が１つのア
ドレスに対応して記憶される。

【００１９】次のステップ１０６ではフラグＦがセット
されているか否かを判断し、リセットされている場合は
ステップ１０８において後述する合成開始判定処理を行
い、合成開始判定処理が成功した場合にはステップ１１
０でフラグＦをセットし、一方合成開始判定処理が失敗
した場合にはステップ１１２でフラグＦをリセットした
後、ステップ１１４においてＣＤＭに記憶されている走
査データをＰＤＭに記憶する。そして、ステップ１０４
において次の走査ラインの走査データをＣＤＭに記憶す
る。

【００２０】一方、ステップ１０６でフラグＦがセット
されていると判断されたとき、すなわち合成開始判定処
理が成功した場合には、ステップ１１６で後述するデー
タ抽出処理を実行し、データ抽出処理が成功した場合に
はステップ１１８で後述するコード結合処理を実行し、
コード結合処理が成功した場合にはステップ１２０で後
述するコード判定処理を実行する。データ抽出処理及び
コード結合処理が失敗した場合にはステップ１２２でフ
ラグＦをリセットし、ステップ１２４においてＣＤＭに
記憶されている走査データをＰＤＭに記憶する。また、
コード判定処理が失敗した場合には、すなわち１つのバ
ーコードの最後まで復号化できない場合には、ステップ
１２４においてＣＤＭに記憶されている走査データをＰ
ＤＭに記憶する。なお、１つのバーコードの全体が復号
化された場合には、成功としてこのルーチンを終了す
る。また、上記のステップ１０４〜１２０の処理はレー
ザービームによる走査に同期して実行される。

【００２１】以上の結果，ＣＤＭには後の走査ラインに
おける走査データである現在の走査データが記憶され、
ＰＤＭには前の走査ラインにおける走査データである１
走査前の走査データが記憶されることになる。

【００２２】次に、ステップ１０８の合成開始判定処理
について図３を参照して詳細に説明する。この合成開始
判定処理は、フラグＦがリセットされている場合、すな
わち走査開始時やバーコードのデータが検出されていな
い場合に実行される。この合成開始判定処理は、バーコ
ードの合成処理の効率化を図るため、判定対象の走査デ
ータがバーコードのデータを含んでいるか否かを判定
し、かつ走査データの中からバーコードのデータを含ん
でいる部分を選択するものである。

【００２３】バーコードシンボルが最初の走査ラインを
通過し始める場合は、バーコードシンボルの右上角、左
上角、右下角、左下角のいずれかから走査が開始される
ため、走査ラインは必ずバーコードシンボルの右端又は
左端を横切ることになる。以下では、左から右へ走査し
た場合であって、バーコードシンボルの左下角から走査
が開始された場合について説明する。

【００２４】図３のステップ１３０ではＰＤＭに記憶さ
れている走査データからバーコードシンボルの右端又は
左端に存在するパターンを開始パターンとして検索する
ことによりバーコードのデータ部分を選択すると共に、
ステップ１３２において選択した開始パターンの位置座
標を示すオフセットを演算する。また、ステップ１３４
において上記と同様にＣＤＭに記憶されている走査デー
タから開始パターンを検索し、ステップ１３６において
検索した開始パターンのオフセットを演算する。

【００２５】この開始パターンは、ガードバーとキャラ
クタ、スタートキャラクタ、ストップキャラクタ等のバ
ーコードの端であることを示すパターンであり、この開
始パターンを検索することでバーコードシンボルの走査
ライン通過開始に相当する部位を検出することができ、
この開始パターン以降のデータにバーコードのデータが
含まれることになる。例えば、コード種別がＪＡＮコー
ドの場合、最初の３つの要素は、バー、スペース、バー
からなりバーとスペースの幅の比は１：１：１になり、
この３つの要素に続く４つの要素は、例えば４を表すた
めバーとスペースの幅の比が１：１：３：２になる。こ
のため、１：１：１の部分に続いて１：１：３：２の部
分が連続しているか否かを判断することによって、開始
パターンを検出することができる。また、ガードバーが
３モジュールで表され、１キャラクタが７モジュールで
表されているため、３：７の部分が存在するか否かを判
断することで開始パターンを検出してもよい。そして、
このように検出された開始パターンの全てを候補とす
る。このため、検出された開始パターンの中には、実際
の開始パターンの他、文字等を開始パターンとして誤検
出したパターンも含まれることになる。

【００２６】また、アドレスＰｉにおける開始パターン
のオフセットＦｐ_iは、次の（１）式で与えられる。

【００２７】

【数１】 ただし、Ｍｐ_K はＰＤＭのアドレスｋに記憶されている
データである。

【００２８】図４に、開始パターンとして検出された例
を示す。ＰＤＭでは、先頭アドレスがＰ０、Ｐｉ等のデ
ータが開始パターンとして検出され、ＣＤＭでは先頭ア
ドレスがＣ０、Ｃｊ等のデータが開始パターンとして検
出されている。

【００２９】次のステップ１３８では、ＰＤＭの走査デ
ータから検出された開始パターンとＣＤＭの走査データ
から検出された開始パターンとを比較して、コード種別
及びキャラクタが同じでかつオフセットの関係が正しい
組を検索する。このオフセットの関係が正しいかどうか
は、以下の２つの条件を満たすか否かで判断できる。

【００３０】 ただし、ＣｊはＣＤＭの開始パターンの先頭アドレス、
ＮはＣＤＭのＣｊの開始パターンのデータ数、Ｍｃ_K は
ＣＤＭのアドレスｋに記憶されているデータ、Ｆｃ_j は
ＣＤＭの先頭アドレスＣｊの開始パターンのオフセッ
ト、Ｆｐ_i はＰＤＭの先頭アドレスＰｉの開始パターン
のオフセットである。

【００３１】上記（２）、（３）式を満たすのは、ＰＤ
Ｍの開始パターンのオフセットすなわち先頭要素の座標
が、ＣＤＭの開始パターンの先頭要素の座標から終了要
素の座標までの間に存在する場合である。上記２式を満
たさない場合は、バーコードシンボル以外の部分を開始
パターンとして誤検出した場合、走査方向をバーコード
の向きとの関係が不適切（すなわち、走査方向に対しバ
ーコードの各シンボルが右上がり方向に配列された向
き）である場合、または、バーコードシンボルの走査ラ
インに対する傾きが読み取り不可となる程大きい場合の
いずれかである。

【００３２】図４では、ＰＤＭのアドレスＰｉの開始パ
ターンとＣＤＭのアドレスＣｊの開始パターンとが、コ
ード種別及びキャラクタが同一でかつオフセットの関係
が正しい対応する組として検出される。

【００３３】ステップ１４０において対応する開始パタ
ーンの組が検出されたと判断されると、ステップ１４２
においてＣＤＭに記憶されている開始パターンを合成デ
ータの最初の部分として合成データを記憶するＳＤＭに
転送して記憶する。図５にＣＤＭのデータをＳＤＭに転
送した状態を示す。

【００３４】また、ステップ１４４〜ステップ１５０に
おいて最少のバー幅を単位モジュールとして記憶し、使
用したＣＤＭのアドレスＣｊを比較開始アドレスＳｐと
して記憶し、ＣＤＭの開始パターンのオフセットＦｃ_j
を合成移動量Ｔｓの初期値として記憶し、ＣＤＭの開始
パターンのオフセットＦｃ_jとＰＤＭの開始パターンの
オフセットＦｐ_iとの差を移動量ＳＨの初期値として記
憶し、開始パターンのデータ数（例えば、６）をコード
化できた部分の最終アドレスＤｐの初期値として記憶
し、この開始パターンのデータ数を同一部分として検出
された部分の長さＬｄとして記憶する。そして、ステッ
プ１５２で合成開始判定処理成功として次のステップに
進む。一方、ステップ１４０で対応する組が存在しない
と判断された場合にはステップ１５４で合成開始判定処
理失敗として次のステップに進む。

【００３５】次にステップ１１６のデータ抽出処理につ
いて図６を参照して説明する。このデータ抽出処理は、
連続した走査でバーコードシンボルの部分は略同じパタ
ーンが得られることに着目し、ＳＤＭの走査データとＣ
ＤＭの走査データとを比較し、同一部分、すなわちバー
のランレングスとスペースのランレングスが同一部分を
抽出することで、復号化することなくバーコード部分の
データを抽出するものである。走査データの比較は、処
理時間短縮のため必要な範囲内のみに限定している。

【００３６】ステップ１６０ではオフセットと移動量Ｓ
Ｈとを使用してＣＤＭの初期アドレスＣｓを計算する。
なおこの移動量ＳＨは、同一部分に対応するバーの座標
であるオフセットの差に基づいて後述するステップ１８
６で算出される。また、移動量ＳＨの初期値は前述のよ
うに同一部分である開始パターンのオフセットの差から
算出されている。図７に示すように、バーコードとスキ
ャナヘッドとの相対速度が定速の時は、プリビアスデー
タのオフセットと相対速度に応じた移動量とを加算して
求めたカレントデータの基準位置に、プリビアスデータ
のデータａに対応するデータｂが存在する。一方、加速
時の移動量は定速時の移動量よりも大きくなり、減速時
の移動量は定速時の移動量よりも小さくなるため、加減
速時には対応するデータｂは定速時の移動量から求めた
基準位置の前後に位置することになる。

【００３７】このため、本実施例ではバーコードシンボ
ルとスキャナヘッドとが相対的に等速で移動しない場合
をも想定して、プリビアスデータのオフセットに前回求
めた移動量を加算して求めた基準位置を含む所定範囲
内、例えば基準位置を中心とする所定範囲内を検索範囲
とし、この検索範囲内に存在するバーのデータのアドレ
スをＣＤＭの初期アドレスＣｓとする。この場合、検索
範囲内にバーのデータが複数個存在する場合には、最も
小さいアドレスを初期アドレスＣｓとする。この検索範
囲は、バーコードの１キャラクタを表すモジュールの数
をＭとすると基準位置を中心として±Ｍ／２とするのが
好ましく、例えば、ＪＡＮコードの場合１キャラクタが
７モジュールで表されているため、基準位置を中心とし
て±３．５モジュール幅とするのが好ましい。この場
合、対応できる移動速度の変化範囲は、その時のスキャ
ナとバーコードとの相対移動速度とバーコードシンボル
の走査ラインに対する傾き角との関係に依存する。すな
わち、相対移動速度が同じでも、傾き角が小さい場合の
方が、対応できる移動速度の変化の範囲は広くなる。な
お、この基準位置は検索範囲の中心に必ずしも位置させ
る必要はなく、加速時は検索範囲の右端、減速時は検索
範囲の左端に位置させるようにしてもよい。

【００３８】ステップ１６２では、前回の同一部分とし
て検出された部分の長さＬｄに正の任意の数で表された
増加分ｋを加算して比較する比較範囲Ｌの初期値Ｌ０を
算出する。この比較範囲Ｌは、アドレス数で表され、最
小値は３（バー、スペース、バーに相当する）に定めら
れている。ステップ１６４では、初期値Ｌ０を比較範囲
Ｌとする。

【００３９】１走査前のデータであるプリビアスデータ
は、前回のカレントデータをＰＤＭに記憶したものであ
るので、このデータ抽出処理では、ＰＤＭのアドレス
は、前回合成に使用した開始アドレスＳｐを用い、ステ
ップ１６６では、この開始アドレスＳｐ（初期値は開始
パターンのアドレスＣｊ）をプリビアスデータのアドレ
スＰとする（図８参照）。

【００４０】次のステップ１６８ではアドレスＰと比較
範囲Ｌとの和Ｐ＋ＬがＰＤＭに記憶した走査データの最
終アドレスＰｎ以下か否かを判断することにより、比較
範囲Ｌの端部がプリビアスデータの終端に位置している
かを判断し、以下の場合にはステップ１７０において下
記の条件を判断する。

【００４１】

【数２】Ｐ≦Ｄｐ≦Ｐ＋Ｌ−１ ・・・・・・ （４） この条件は、コード化できた最終アドレスＤｐを含む範
囲、すなわち、ごみ等のノイズによりコード化できなか
った領域を含む領域を検索するための条件であり、過去
の走査でバーコード以外のノイズを走査データとして検
出した場合に、ノイズを含まない新たなデータでノイズ
部分のデータを更新するために必要である。すなわち、
ノイズはバーコードの一部分に存在し、バー又はスペー
スの一部分が欠如することになり１本のバー又はスペー
スの全体が欠如することは殆どまれであるため、複数回
の走査によって得られたノイズ周辺のノイズを含まない
走査データを用いることにより、ノイズを除去すること
ができる。

【００４２】ステップ１７２では、プリビアスデータの
アドレスＰのオフセットＦｐを計算し、ステップ１７４
で初期値ＣｓをカレントデータのアドレスＣに設定し、
ステップ１７６でカレントデータのアドレスＣのオフセ
ットＦｃを計算する。これらのオフセットＦｐ、Ｆｃは
それぞれ以下の（５）、（６）式で与えられる。

【００４３】

【数３】 ただし、Ｍｐ_i はアドレスｉのＰＤＭのデータである。

【００４４】

【数４】 ただし、Ｍｐ_K はアドレスｊのＣＤＭのデータである。

【００４５】次のステップ１７８では次の（７）式で与
えられる条件を判断する。

【００４６】

【数５】 ｜Ｆｐ−Ｆｃ＋ＳＨ｜≦Ｎ ・・・・・・ （７） なお、Ｎは所定範囲を示す。Ｎの値はＣＤＭの初期アド
レスＣｓを求めた場合と同様に、バーコードの１キャラ
クタを表すモジュールの数に基づいて決定することがで
き、例えばＪＡＮコードでは±３．５モジュールの幅で
与えられる。この条件は、同一部分の位置関係が正しい
か否かを判定するための条件であり（なお、相対移動速
度が定速の場合はＦｐ−Ｆｃ＋ＳＨ＝０になる）、ステ
ップ１７８の判断が否定の場合には比較する部分の位置
関係が不適当であると判断して、ステップ１８０の比較
を行うことなくステップ１８８に進んで位置関係が正し
くなるように比較部分をシフトする。

【００４７】ステップ１８０ではＰＤＭのアドレスＰ〜
Ｐ＋ＬのデータとＣＤＭのアドレスＣ〜Ｃ＋Ｌのデータ
とを比較する。ステップ１８２でこれらのデータが同一
であると判断された場合、すなわち対応するバー同士及
びスペース同士のカウント値（ランレングス）が等しい
場合には、ステップ１８４においてＣＤＭのアドレスＣ
〜Ｃ＋Ｌのデータを同一部分として抽出し、ＥＤＭに転
送して記憶する（図９参照）。また、ステップ１８６で
はＣＤＭとＰＤＭのオフセットの差Ｆｃ−Ｆｐを次の移
動量ＳＨとし、アドレスＣを次の比較開始アドレスＳｐ
とし、比較範囲Ｌを同一部分の長さＬｄとして記憶し、
ステップ１９０でデータ抽出成功として次のステップに
進む。

【００４８】一方、ステップ１７８及びステップ１８２
の判断が否定のときは、カレントデータの比較部分を単
位量ずつシフトし、シフトしたカレントデータとプレビ
アスデータとを比較するために、ステップ１８８でＣＤ
ＭのアドレスＣを２ずつインクルメントする。ここで、
アドレスＣを２ずつインクルメントするのは、バーとス
ペースとの組を１単位として、すなわちデータ数２を１
単位としてシフトさせることにより、シフトしてもカレ
ントデータの比較範囲の先頭のデータを常にバーのデー
タにするためである。

【００４９】ステップ１９０でＣＤＭのアドレスＣを最
終アドレスＣｎまでシフトを繰り返して比較しても同一
部分が検出されない場合は、ステップ１９２でＰＤＭの
アドレスＰを２ずつインクルメントしてプレビアスデー
タの比較部分を単位量ずつシフトし、シフトしたプレビ
アスデータとカレントデータとを上記で説明したように
比較する。この場合、カレントデータのアドレスＣはス
テップ１７４で初期値Ｃｓに戻しておく。

【００５０】ＰＤＭのアドレスＰを最終アドレスＰｎま
でシフトを繰り返して比較しても同一部分が検出されな
い場合は、ステップ１９６で比較範囲Ｌを２デクリメン
トして比較部分を単位量ずつ狭めて上記で説明した同一
部分の検索を行う。この場合、プレビアスデータのアド
レスＰ及びカレントデータのアドレスＣは、各々ステッ
プ１６６及びステップ１７４で初期値に戻しておく。比
較範囲Ｌが最小範囲である３に到達しても同一部分が検
索できないときにはデータ抽出失敗（ステップ１９９）
としてこのルーチンを終了する。そして、次の走査に移
行する。

【００５１】また、ステップ１６８の判断が否定の時、
すなわちプレビアスデータの比較部分の後端が最終アド
レスに到達したときは、ステップ１９６で比較範囲Ｌを
狭めて上記の処理を繰り返す。また、ステップ１７０の
判断が否定のとき、すなわちプレビアスデータの比較部
分内にアドレスＤｐが含まれていない場合には、ステッ
プ１９２でアドレスＰを変更して、比較部分内にアドレ
スＤｐが含まれるように比較部分をシフトする。

【００５２】次に、ステップ１１８のコード結合処理の
詳細を説明する。この結合処理は、データ抽出処理で得
られた抽出データと、既に合成された合成パターンとを
比較・結合して、同一部分に非同一部分を結合して新た
な合成パターンとすることにより、合成パターンの更新
を行うものである。

【００５３】図１０のステップ２００において合成パタ
ーンの合成移動量Ｔｓにコード結合処理で得られた移動
量ＳＨを加算して新たな合成移動量Ｔｓを求める。この
合成移動量ＴｓはＳＤＭのアドレス０のデータのオフセ
ットを表すもので、この合成移動量Ｔｓから合成データ
のオフセットを求めることにより、抽出データとの位置
を比較することが可能となる。比較範囲Ｌの初期値はＥ
ＤＭに記憶されている抽出データのデータ数Ｌｅとし、
ＥＤＭのアドレスＥの初期値は０とし、ＳＤＭのアドレ
スＳは前回検索した同一部分の先頭アドレスＢｐ（初期
値は開始パターンの先頭アドレス）に設定する（ステッ
プ２０２、２０４、２０８）（図１１参照）。

【００５４】ステップ２０６、２１０では、以下の
（８）、（９）式に従って抽出データのアドレスＥのオ
フセットＦｅ及び合成データのアドレスＳのオフセット
Ｆｓを演算する。

【００５５】

【数６】 ただし、Ｍｅ_i はアドレスｉのＥＤＭのデータである。

【００５６】

【数７】 ただし、Ｍｓ_j はアドレスｊのＳＤＭのデータである。

【００５７】ステップ２１２でオフセットＦｓとオフセ
ットＦｅとが等しいと判断された時には、すなわち抽出
データと合成データとの位置関係が正しい場合には、ス
テップ２１４でＥＤＭのアドレスＥ〜Ｅ＋Ｌのデータと
ＳＤＭのアドレスＳ〜Ｓ＋Ｌとのデータを比較し、ステ
ップ２１６でこれらのデータが同一であると判断された
時には、すなわち抽出データと合成データとの位置関係
が正しくかつ比較範囲Ｌ内の内容が等しい場合には同一
部分であると判断し、各比較範囲Ｌの先頭アドレスが
Ｅ、Ｓであるので、ステップ２１８においてＳＤＭのア
ドレスＳ＋Ｌ以降のデータをＥＤＭのアドレスＥ＋Ｌ〜
Ｅｎのデータで更新する。すなわち、合成データの抽出
データと同一部分に抽出データの合成データと非同一部
分を結合することで新たな合成データとする（図１２参
照）。また、ステップ２２０でＳＤＭの先頭アドレスＳ
を同一部分の先頭アドレスＢｐとして記憶する。

【００５８】なお、ステップ２２４〜ステップ２３４で
は上記で説明したステップ１８８〜ステップ１９８と同
様に、抽出データと合成データとの比較部分、比較範囲
を単位量ずつシフトして同一部分が検出されるまで上記
の処理を繰り返す。アドレスＳ及びアドレスＥが最終ア
ドレスになり、比較範囲が最小範囲になっても同一部分
が検出されない場合には、コード結合処理を失敗とする
のはコードデータ抽出処理の場合と同様である。

【００５９】図１１にコード結合の検索範囲を示し、図
１２に合成データの更新状態を示す。

【００６０】次に、ステップ１２０のコード判定処理に
ついて説明する。このコード判定処理は更新されかつ合
成されたデータメモリに記憶された合成データを復号
し、全データが揃ったか否かを判断するものである。全
データが揃った場合にはインターフェイス１４を介して
コードを出力し、コード合成処理を終了する。

【００６１】一方、全データが揃わなかった場合には、
ＳＤＭの復号化できたデータの最後のアドレスからこの
復号化できたデータのもとになっているカレントメモリ
データのアドレスＤｐを求め、このアドレスＤｐを記憶
する。このアドレスＤｐは図１３からも理解されるよう
に以下の（１０）式によって与えられる。

【００６２】

【数８】 Ｄｐ＝ｍ−Ｓ＋Ｅ＋Ｃ ・・・・・・ （１０） ただし、ｍ：復号化できた最後のＳＤＭのアドレス Ｓ：コード結合処理時の同一部分のＳＤＭの先頭アドレ
ス Ｅ：コード結合処理時の同一部分のＥＤＭの先頭アドレ
ス Ｃ：データ抽出処理時の同一部分のＣＤＭの先頭アドレ
ス） である。

【００６３】このデコード可能なアドレスＤｐが求めら
れることによってコード合成処理を継続する。

【００６４】上記実施例では、バーのデータのオフセッ
ト、すなわち座標に基づいて移動量を求め位置合わせを
する例について説明したが、スペースのオフセットすな
わち座標に基づいて移動量を求め位置合わせを行っても
よい。

【００６５】上記実施例では、一定の方向に走査した場
合について説明したが、その逆の方向に走査した場合で
も、または、走査データのランレングスを逆順にデータ
メモリエリアに記憶させる場合でも、図２に示すフロー
で処理できる。

【００６６】また、上記実施例ではランレングスの比較
および結合をバーから始まりバーで終わるランレングス
の例で説明したが、スペースで始まるランレングスで比
較・結合を行っても、またはスペースで終わるランレン
グスで比較・結合を行ってもよい。

【００６７】

【発明の効果】以上説明したように、本発明によれば、
後の走査ラインの座標に移動量を加算して求めた基準位
置を含む所定範囲内の領域を検索することにより、前の
走査ラインのバー又はスペースと対応するバー又はスペ
ースを抽出して同一部分の位置合わせを行って同一部分
に非同一部分を結合して合成パターンを求めているの
で、センサとバーコードとの相対的な移動速度が変化し
てもバーコードの読取が行えると共に、走査ラインに対
するバーコードの傾きが大きい場合においてもバーコー
ドの読取が可能となり、かつ走査データから信頼性の高
いデータを読取ることができる、という効果が得られ
る。

【図面の簡単な説明】

【図１】本実施例の概略を示すブロック図である。

【図２】バーコード読取ルーチンを示す流れ図である。

【図３】合成開始判定処理ルーチンを示す流れ図であ
る。

【図４】開始パターンの検索状態を示す説明図である。

【図５】開始パターンが検出されたときのＳＤＭへの転
送状態を示す説明図である。

【図６】データ抽出処理ルーチンを示す流れ図である。

【図７】移動速度の変化と対応するバーとの位置関係を
示す線図である。

【図８】データ抽出処理の検索範囲を示す線図である。

【図９】同一部分の抽出状態を説明するための線図であ
る。

【図１０】コード結合処理ルーチンを示す流れ図であ
る。

【図１１】コード結合の検索範囲を示す線図である。

【図１２】合成データの更新状態を示す線図である。

【図１３】各データとアドレスＤｐとの関係を示す線図
である。

【符号の説明】 １０ スキャナ １２ 復号器 １４ インターフェース

───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.⁶，ＤＢ名) G06K 7/10

Claims (1)

(57)【特許請求の範囲】
1. 【請求項１】 バーコードとセンサとを相対移動させて
   所定周期でバーコードを走査し、各走査ラインの走査デ
   ータの一致度を考慮して走査データを逐次結合させるこ
   とによりバーコード情報を合成して読取るバーコード読
   取装置において、 前後の走査ラインの走査データを比較して各走査データ
   からデータの同一部分を抽出すると共に、該同一部分の
   対応するバー又はスペースの座標の差に基づいて前記相
   対移動速度に応じた移動量を算出するデータ抽出手段
   と、 後の走査ラインにおける前の走査ラインの座標に前記移
   動量を加算して求めた基準位置を含む所定範囲内の領域
   を検索して前の走査ラインのバー又はスペースに対応す
   る後の走査ラインのバー又はスペースを抽出することに
   より前記同一部分の位置合わせを行うと共に、合成デー
   タに前記同一部分を結合して新たな合成データとするコ
   ード結合手段と、 を設けたことを特徴とするバーコード読取装置。