JP3233981B2 - シンボル情報読取装置 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、バーコード等のシンボ
ル情報を読み取るシンボル情報読取装置に関する。

【０００２】

【従来の技術】最近の目ざましいＰＯＳ（ポイント・オ
ブ・セールス＝販売時点情報管理システム）の普及によ
って、バーコードは、広く一般に知られるようになって
きた。ここで、バーコードとは、大きさの異なるバーと
スペースの平行な組合せパターンにより１つのバーコー
ドキャラクタを形成し、必要であればチェックデジット
を含む必要なキャラクタ群を平行に配列し、例えば前後
にスタート／ストップキャラクタのような特徴的な所定
パターンを配して構成したシンボルのことである。

【０００３】広く一般消費財に使用されているバーコー
ドとしては、ＪＡＮ（Japan Article Number）が日本で
標準化されている。また、バーコードの他の応用として
は、物流シンボルがある。このシンボルは、上記ＪＡＮ
コードの前に、１桁又は２桁の物流識別コードが追加さ
れたものである。

【０００４】上記いずれのバーコードシンボルも１次元
バーコードと呼ばれるものであり、これらのコード体系
が許容できる情報量はせいぜい数十バイトであった。

【０００５】ところが近年、バーコードの情報量に対す
る要求が、声高に叫ばれるようになってきた。それに呼
応するように、各種の２次元バーコードと呼ばれるシン
ボル体系が発表されている。

【０００６】それらのシンボル体系によれば、いずれも
１次元バーコードに比べ格段に多い情報をコード化でき
る特徴を持っている。この体系は、１次元のバーコード
を積み重ねることによって、情報量を増加させる方式で
ある。このような方式のシンボルは、スタックドバーコ
ードと呼ばれている。そのひとつに、ＰＤＦ−４１７と
呼ばれるコード体系がある。

【０００７】従来、このようなスタックドバーコードを
読み取るシンボル情報読取装置としては、例えば特開平
２−２６８３８２号公報に開示されているようなレーザ
ースキャンタイプの装置が知られている。この装置に於
いては、レーザー光を２次元にスキャンすることで、バ
ーコードシンボル情報を読み取り、復号している。

【０００８】また、特開平２−２６８３８３号公報に
は、２次元撮像装置でバーコードを撮像し、バーコード
の画像をメモリに取り込んで、このデータを元にバーコ
ードシンボル情報を復号する装置が開示されている。

【０００９】

【発明が解決しようとする課題】しかながら、上記した
従来のスタックドバーコードを読み取るためのレーザー
タイプのバーコードシンボル情報読取装置に於いては、
スキャン情報を順次解析していくため、バーコードシン
ボルの像領域（以下、本明細書中ではこれをラベルと称
する）上のバーコードの並び方向とスキャン角度とをほ
ぼ平行に調整しなければ、バーコードシンボル情報を正
確に読み取ることができないという問題点を有してい
る。

【００１０】もちろん、１次元のバーコードシンボル情
報の読取装置についても同様の問題点を有しているが、
スタックドバーコードシンボルは、１次元のバーコード
シンボルに比較して、１列に並んだバーコードの高さが
ないため、特に角度調整が重要であり、スタックドバー
コードラベルは、１次元バーコードラベルの場合に比べ
て、より正確な方向に読取装置のラベル検出面上にセッ
トすることが必要とされる。従って、正確な情報が読み
取れるまで何度もラベルの方向を変える操作が必要とな
り、高速な情報入力というバーコードの特色を相殺して
しまうことになる。

【００１１】また、２次元撮像装置を用いたタイプのバ
ーコードシンボル情報読取装置に於いても同様に、ラベ
ル上のバーコードの並び方向と２次元撮像装置のＸＹ方
向、つまり画像メモリのアドレス方向とをほぼ平行に調
整しなければ、バーコードシンボル情報を正確に読み取
ることができない。上記公報には、バーコードの並び方
向が平行状態となっていない場合にも、読み取ることが
できると記されているが、実際の手法は開示されていな
い。さらには、この公報は、バーコードラベルが撮像装
置の視野を外れて撮像された場合についても考慮されて
いない。

【００１２】そこで本発明の目的は、バーコードラベ
ル、特にスタックドバーコードラベルが読取装置のラベ
ル検出面上でどのような向きにセットされていても、ま
たバーコードラベルの撮像画像に欠損があっても、その
バーコードシンボル情報を読み取り可能なシンボル情報
読取装置を提供することにある。

【００１３】

【課題を解決するための手段】本発明は、上記目的を達
成するために、バーとスペースとからなる２次元バーコ
ードを２次元像として撮像する撮像手段と、前記撮像手
段により得られる２次元バーコードの２次元像を記憶す
る記憶手段と、前記記憶手段に記憶された２次元バーコ
ードの２次元像から、当該２次元バーコードの種類によ
って定められる所定パターンの４角位置のうち少なくと
も２ヶ所の位置を検出する位置検出手段と、前記位置検
出手段により検出されたこの少なくとも２ヶ所の位置情
報からバーコードの傾きを検出する傾き検出手段と、前
記位置検出手段により検出された上記少なくとも２ヶ所
の位置情報を基準に、前記記憶手段上における前記２次
元バーコードの位置を推定する位置推定手段と、前記記
憶手段に記憶された２次元バーコードの２次元像から、
手ぶれの有無を検出する手ぶれ検出手段と、前記手ぶれ
検出手段により手ぶれが無いと検出されたとき、前記位
置推定手段の情報を元に、前記記憶手段に記憶された２
次元バーコードの２次元像から、当該２次元バーコード
の読み取りのための閾値を定義する閾値定義手段と、前
記傾き検出手段の情報と前記位置推定手段の情報とを元
に、前記記憶手段に記憶された２次元バーコードの２次
元像から、前記２次元バーコードの所定位置に設けられ
た当該バーコードのサイズを表す情報を読み取って、当
該２次元バーコードのサイズを決定するサイズ決定手段
と、前記傾き検出手段の情報と前記位置推定手段の情報
とを元に、前記記憶手段に記憶された２次元バーコード
の２次元像から、全面走査のための変数として最適条件
を設定する最適条件設定手段と、前記傾き検出手段、前
記位置推定手段、前記閾値定義手段、前記サイズ決定手
段、及び前記最適条件設定手段の各情報を元に、前記記
憶手段に記憶された２次元バーコードの２次元像が、前
記撮像手段の撮像視野からその一部がはみ出していたと
しても、前記記憶手段に記憶された２次元バーコードの
２次元像から、前記２次元バーコードに対して平行に情
報を順次読み取ることができる読取手段と、前記読取手
段からの２次元バーコードの情報から、２次元バーコー
ドの元の情報に復号する復号手段とを備えるものとし
た。

【００１４】

【作用】即ち、本発明によるシンボル情報読取装置で
は、位置検出手段は、２次元バーコードシンボルを２次
元像として撮像する撮像手段により得て記憶手段に記憶
された２次元バーコードの２次元像から、当該２次元バ
ーコードの種類によって定められる所定パターンの少な
くとも２ヶ所、例えばスタートコードやストップコード
等の４角の位置情報のうちの少なくとも２ヶ所の位置情
報を検出する。次に、傾き検出手段は、この検出された
少なくとも２ヶ所の位置情報から、バーコードの回転角
を検出する。また、位置推定手段は、上記検出された少
なくとも２ヶ所の位置情報を基準に前記記憶手段上にお
ける２次元バーコードの位置を推定する。一方、手ぶれ
検出手段によって、前記記憶手段に記憶された２次元バ
ーコードの２次元像から、手ぶれの有無を検出し、手ぶ
れが無いとき、閾値定義手段は、前記位置推定手段の情
報を元に、前記記憶手段に記憶された２次元バーコード
の２次元像から、当該２次元バーコードの読み取りのた
めの閾値を定義する。また、サイズ決定手段は、前記傾
き検出手段の情報と前記位置推定手段の情報とを元に、
前記記憶手段に記憶された２次元バーコードの２次元像
から、前記２次元バーコードの所定位置に設けられた当
該バーコードのサイズを表す情報を読み取って、当該２
次元バーコードのサイズを決定し、最適条件設定手段
は、前記傾き検出手段の情報と前記位置推定手段の情報
とを元に、前記記憶手段に記憶された２次元バーコード
の２次元像から、全面走査のための変数として最適条件
を設定する。そして、読取手段は、前記傾き検出手段、
前記位置推定手段、前記閾値定義手段、前記サイズ決定
手段、及び前記最適条件設定手段の各情報を元に、前記
記憶手段に記憶された２次元バーコードの２次元像が、
前記撮像手段の撮像視野からその一部がはみ出していた
としても、前記記憶手段に記憶された２次元バーコード
の２次元像から、前記２次元バーコードに対して平行に
情報を順次読み取ることができるようになっている。而
して、復号手段により、この読取手段からの２次元バー
コードの情報から、２次元バーコードの元の情報に復号
することによってシンボル情報を読み取ることができ
る。

【００１５】

【実施例】以下、図面を参照して、本発明の一実施例を
説明する。

【００１６】図１はその構成を示す図である。本実施例
のシンボル情報読取装置は、結像レンズ３、２次元撮像
装置５、フレームメモリ６、データ処理装置７とからな
る。デー処理装置７は、特に図示はしないが、例えばＣ
ＰＵとメモリで構成され、バーコード位置情報の推定の
ための位置検出部７Ａ及び傾き検出部７Ｂ、バーコード
情報の読み出しを行う読取部７Ｃ、復号部７Ｄ、等の種
々の機能部の役割を果たす。また、このバーコード処理
装置７内のメモリには、後述するような各種定数及び変
数を格納するための種々のレジスタが構成されている。

【００１７】荷物１に印刷されたスタックドバーコード
ラベル、例えばＰＤＦ−４１７フォーマットのバーコー
ドラベル２は、結像レンズ３によって、２次元撮像装置
５に搭載されている光電変換面４に結像される。２次元
撮像装置５によって光電変換されたラベル情報は、映像
信号としてフレームメモリ６に時系列的に２画面（バン
ク０（Ｂａｎｋ０），バンク１（Ｂａｎｋ１））取り込
まれる。

【００１８】図２の（Ａ）は、スタックドバーコードの
例として、ＰＤＦ−４１７のラベル構造を示している。
このバーコードラベル２は、バーとスペースの組合せで
なるバーコードキャラクタ群で構成された復号されるべ
き情報成分の領域であるラベル部２１と、その前後に配
されたスタート／ストップキャラクタであるスタートコ
ード２２及びストップコード２３とを有している。そし
て、１コードは、ストップコード２３を除いて４つのバ
ーとスペースとからなっている。また、スタート及びス
トップコード２２，２３は、“ビッグバー”と呼ばれる
大きなバー２２Ａ，２３Ａから始まっている。

【００１９】ラベル部２１は、スタートコード２２及び
ストップコード２３の隣に存在するロウインディケータ
２１Ａと呼ばれるコードと、それらの間に挟まれた実際
のデータが記述されている複数のデータカラム２１Ｂで
なるラベルマトリックス２１Ｃとにより構成される。ロ
ウインディケータ２１Ａには、ラベルのロウ方向，カラ
ム方向のサイズやセキュリティレベル等が記述されてい
る。従って、このロウインディケータの情報を解読すれ
ば、ラベルの情報サイズ等が決定できる。

【００２０】なお、この図２の（Ａ）は、４×２のラベ
ルマトリックス有するバーコードラベルを示している。
今、仮想的に、フレームメモリ６の画素配列に上記のよ
うなＰＤＦ−４１７のラベル画像を投影した模式図を図
２の（Ｂ）に示す。

【００２１】データ処理装置７では、以下に説明するよ
うなアルゴリズムに基づいて、ラベル検出を行い、ラベ
ル情報を読出し復号を行って、不図示のホスト装置など
に出力する。

【００２２】即ち、図３は、このデータ処理装置７でラ
ベル情報を読出すアルゴリズムの概略を示すフローチャ
ートである。なお、本明細書中に於いては、フローチャ
ートは、プログラミング言語Ｃの記述方式に従って書か
れている。

【００２３】まず、詳細は後述するような前処理ルーチ
ンをコールして（ステップＳ１）、変数ＩＮＣ０のパラ
メータを設定する（実際には種々のパラメータを初期設
定する）。

【００２４】その後、詳細は後述するような画像取り込
みルーチンをコールして（ステップＳ２）、画像をフレ
ームメモリ６に連続的に２画面（Ｂａｎｋ０，Ｂａｎｋ
１）取り込む。ここで、連続的にとは、まず１画面の画
像データをＢａｎｋ０に格納し、次に、１画面の画像デ
ータをＢａｎｋ１に格納するということである。この
際、最初に取り込み指令を出してから最新のフレームの
データをＢａｎｋ０に取り込み、次にその取り込みが終
了した後、再度取り込み指令を出して最新のフレームの
データをＢａｎｋ１に取り込むため、２画面のデータ間
には、撮像の時間差が存在する（この時間差は、Ｂａｎ
ｋ０に格納する時間＋０〜１／３０秒）。

【００２５】次に、詳細は後述するようなラベル検出ル
ーチンをコールして（ステップＳ３）、この取り込まれ
た画像データの内のＢａｎｋ０を用いてラベルが存在す
るかをチェックし、さらにはラベルが存在するならばラ
ベル情報を検出する。

【００２６】そして、上記ステップＳ３に於けるラベル
検出処理の結果を判断し（ステップＳ４）、ラベルが存
在しない場合には、再度、上記ステップＳ１に制御を移
して前処理ルーチンをコールする。

【００２７】一方、ラベルが存在する場合には、詳細は
後述するような手ぶれ検出ルーチンをコールして（ステ
ップＳ５）、上記ステップＳ２で取り込まれた画像デー
タの内のＢａｎｋ１をもさらに用いて手ぶれの影響を推
定する。ここで、手ぶれとは、バーコードラベル２を印
刷してある印刷物を当該読取装置にかざした場合に、高
い頻度で起こる画像のぶれのことを指す。

【００２８】次に、上記ステップＳ５に於ける手ぶれ検
出の結果を判断し（ステップＳ６）、手ぶれを起こして
いる場合には、再度、上記ステップＳ１に制御を移して
前処理ルーチンをコールする。

【００２９】手ぶれを起こしていない場合には、詳細は
後述するしきい値決定ルーチンをコールして（ステップ
Ｓ７）、後述するステップＳＢの最適スキャンルーチン
及びステップＳＤのスキップスキャンルーチンに於い
て、処理対象となるラインデータからエッジ間の幅情報
を抽出するための処理に利用されるしきい値（変数ＴＨ
ＲＥＳＨＯＬＤ）を求める。

【００３０】次に、ロウナンバ及びカラムナンバ決定ル
ーチンをコールして（ステップＳ８）、ラベル２のロウ
インディケータ２１Ａを読み取り、ラベルサイズ等を決
定する。

【００３１】そして、上記ステップＳ８の決定ルーチン
に於いてラベルサイズ等が決定されたかどうかを判断し
（ステップＳ９）、決定されていない場合は、再度、上
記ステップＳ１に制御を移して前処理ルーチンをコール
する。

【００３２】一方、ラベルサイズ等が決定された場合に
は、詳細は後述するようなスキャン方程式決定ルーチン
をコールして（ステップＳＡ）、ラベル２を全面走査す
るための各種変数を定義する。

【００３３】次に、詳細は後述するような最適スキャン
ルーチンをコールして（ステップＳＢ）、上記ステップ
ＳＡで定義された各種変数を用いてラベルを最適な間隔
で全面走査し、ラベル情報を読み取る。なおここで、最
適スキャンとは、ラベル欠陥がない場合に、最も計算量
が少なくてラベル情報を全て確定できるような最適な間
隔でのスキャンのことをいうものとする。

【００３４】そして、上記ステップＳＢの最適スキャン
で読み取った情報でデコード可能かどうかを判断し（ス
テップＳＣ）、デコード可能の場合は、ステップＳＦの
デコード処理に制御を移す。

【００３５】また、デコード不能の場合は、詳細は後述
するようなスキップスキャンルーチンをコールする（ス
テップＳＤ）。このスキップスキャンルーチンでは、上
記ステップＳＡで定義された各種変数を用いてラベルを
全面走査し、ラベル情報を読み取る。

【００３６】そして、このステップＳＤで読み取った情
報でデコード可能かどうかを判断し（ステップＳＥ）、
デコード可能の場合は、ステップＳＦのデコード処理に
制御を移す。

【００３７】また、デコード不能の場合は、再度、上記
ステップＳ１に制御を移して前処理ルーチンをコールす
る。

【００３８】ステップＳＦでは、上記ステップＳＢの最
適スキャンルーチンもしくは上記ステップＳＤのスキッ
プスキャンルーチンに於いて読み取った情報を復号し、
その復号結果を不図示のホスト装置などに出力する。

【００３９】以上述べてきた各種処理ルーチンを、以下
に詳しく説明する。まず、図４のフローチャートを参照
して、上記ステップＳ１でコールされる前処理ルーチン
を説明する。

【００４０】即ち、まず変数ＩＮＣ０の値が基準増分
（予め定められた検出間隔）と同じであるかを判断する
（ステップＳ１１）。同じである場合は、変数ＩＮＣ０
を所定の補正増分を付加した値に再設定し（ステップＳ
１２）、異なる場合は、上記基準増分に再設定する（ス
テップＳ１３）。これにより、図３の概略フローチャー
トに於ける大きなループで、この前処理ルーチンを通過
する奇数回数目と偶数回数目で変数ＩＮＣ０の値は変化
することになる。なお、図中の記号「＝＝」は同じであ
ることを示し、「＝」は代入を表している。また、変数
ＩＮＣ０の値は、ラベル未検出時の検出間隔を示す。

【００４１】次に、図５のフローチャートを参照して、
上記ステップＳ２でコールされる画像取り込みルーチン
を説明する。まず、画像データを、２次元撮像装置５か
らフレームメモリ６のＢａｎｋ０に取り込む（ステップ
Ｓ２１）。次に、画像データを、２次元撮像装置５から
フレームメモリ６のＢａｎｋ１に取り込む（ステップＳ
２２）。これにより、連続的に２画面の画像データを取
り込むこととなる。

【００４２】次に、図６のフローチャート及び図７の
（Ａ）のラベル投影像の図を参照して、上記ステップＳ
３でコールされるラベル検出ルーチンを説明する。この
ラベル検出ルーチンは、ラベルの有無を検出すること
と、ラベルの位置情報を検出すること即ちラベルに平行
に画像データをフレームメモリ６から抽出するための抽
出範囲（変数ＴＯＰ及びＢＯＴＴＯＭ）とラベルの傾き
（変数ＳＬＯＰＥ）を求めることとの２種類のラベル検
出処理を含む。ここで、変数ＴＯＰの値はラベルのトッ
プ座標を示し、また変数ＢＯＴＴＯＭの内容はラベルの
ボトム座標を示す。また変数ＳＬＯＰＥの内容はラベル
の傾きを示す。

【００４３】このラベル検出ルーチンに於いては、ま
ず、処理対象画像をフレームメモリ６のＢａｎＫ０とす
る（ステップＳ３１）。次に、ラベル検出フラッグを初
期化する（ステップＳ３２）。このラベル検出フラッグ
は、スタート検出フラッグｓｔａｒｔ＿ｆｌａｇとスト
ップ検出フラッグｓｔｏｐ＿ｆｌａｇからなる。これら
ラベル検出フラッグは、後述する他の処理に於いて、ス
タートコード２２及びストップコード２３のどちらを選
択して処理すべきかを指し示すために用いられる。なぜ
ならば、スタートコード２２とストップコード２３の両
方が検出された場合に、より信頼性の高い方を選択する
必要があるからである。

【００４４】次に、詳細は後述するようなスタート／ス
トップコード検出ルーチンをコールして（ステップＳ３
３）、フレームメモリ６のＢａｎｋ０に取り込んだ画像
データにスタート及び／又はストップコードが存在する
かどうかを検出する。つまり、図７の（Ａ）に於ける座
標ｅ，ｆ，ｇ，ｈを検出する（但し、これら４個の座標
変数の全てが検出されるとは限らず、例えば、図７の
（Ｂ）に示すような場合では、座標変数ｆ及びｈが求ま
らないかもしれない）。このルーチンにより、スタート
及びストップコードが検出されて確定されれば、スター
トコード２２の場合は図７の（Ａ）のフレームメモリ６
上の座標変数ｇが、またストップコード２３の場合は座
標変数ｈが定義される。ここで、座標変数ｅはスタート
コード２２を最初に見つけた座標、ｆはストップコード
２３を最初に見つけた座標、ｇはスタートコード２２を
最後に見つけた座標、ｈはストップコード２３を最後に
見つけた座標をそれぞれ示している。

【００４５】そして、座標変数ｇ，ｈの何れか一方が定
義されているかどうかを判断し（ステップＳ３４）、定
義されていない場合は、ラベルなしとしてこの処理を抜
ける。即ち、ラベルなしの情報を持ってリターンする。
なお、本明細書では、Ｃ言語の表記方式に従っているた
めこのような図の書き方となるが、ＦＯＲＴＲＡＮ等の
表記方式に従えば、ラベルなしのフラッグを立てた後に
リターンという書き方となろう。以上のようにして、ラ
ベルの有無の検出が行われる。

【００４６】次に、ラベルの位置情報の検出、即ちラベ
ルに平行に画像データをフレームメモリ６から抽出する
ための抽出範囲（変数ＴＯＰ及びＢＯＴＴＯＭ）とラベ
ルの傾き（変数ＳＬＯＰＥ）の算出が行われる。

【００４７】即ち、上記ステップＳ３４に於いて、座標
変数ｇ，ｈの何れか一方が定義されていると判断された
場合は、座標変数ｇが定義されているのかどうかを判断
し（ステップＳ３５）、定義されていなければ、ステッ
プＳ３７に進む。しかし、座標変数ｇが定義されている
場合には、詳細は後述するようなスタートエッジ位置検
出ルーチンをコールして（ステップＳ３６）、スタート
エッジ位置の検出を行う。このスタートエッジ検出は、
座標変数ｅ及びｇ（座標変数ｇが定義されていれば当然
座標変数ｅも定義されている）より図７の（Ａ）に示す
ような座標変数ｉ及びｍを定義し、さらに座標変数ａ及
びｄを定義する。また、ｓｔａｒｔ＿ｆｌａｇをＯＮ
し、座標変数ＴＯＰ及びＢＯＴＴＯＭを定義する。ここ
で、座標変数ａ及びｄはそれぞれラベルの４角座標の内
の一つを示す。

【００４８】次に、座標変数ｈが定義されているのかど
うかを判断し（ステップＳ３７）、定義されていなけれ
ば、ステップＳ３９に進む。しかし、座標変数ｈが定義
されている場合には、詳細は後述するようなストップエ
ッジ位置検出ルーチンをコールして（ステップＳ３
８）、ストップエッジ位置の検出を行う。このストップ
エッジ位置検出は、座標変数ｆ及びｈ（座標変数ｈが定
義されていれば当然座標変数ｆも定義されている）より
図７の（Ａ）に示すような座標変数ｊ及びｋを定義し、
さらに座標変数ｂ及びｃを定義する。また、ｓｔｏｐ＿
ｆｌａｇをＯＮし、座標変数ＴＯＰ及びＢＯＴＴＯＭを
定義する。ここで、座標変数ｂ及びｃはそれぞれラベル
の４角座標の内の一つを示す。

【００４９】次に、ｓｔａｒｔ＿ｆｌａｇ，ｓｔｏｐ＿
ｆｌａｇ共にＯＮかどうかを判断し（ステップＳ３
９）、両方がＯＮしていない場合には、ステップＳ３Ｅ
に進む。なおここで、図中の記号＆＆は論理積を示す。

【００５０】両フラッグ共にＯＮの場合は、それらｓｔ
ａｒｔ＿ｆｌａｇ，ｓｔｏｐ＿ｆｌａｇを両方ともいっ
たんリセットしてから（ステップＳ３Ａ）、線分（ａ−
ｄ）と（ｃ−ｄ）を比較して（ステップＳ３Ｂ）、スタ
ートコード２２とストップコード２３でその線分が長い
方を処理対象として選択する。これは、通常使用時に於
いて、片方のコードが他方に対して短くなる最大の理由
は、画面からはみ出す場合であるので、長い方を処理基
準に選ぶようにしているということによる。

【００５１】そして、線分（ａ−ｄ）の方が線分（ｂ−
ｃ）よりも短いときには、座標変数ＴＯＰに座標変数ｂ
の値を、また座標変数ＢＯＴＴＯＭには座標変数ｃの値
をそれぞれ代入してラベル情報の抽出範囲を決定するた
めのデータを定義し、さらにｓｔｏｐ＿ｆｌａｇを選択
してＯＮする（ステップＳ３Ｃ）。

【００５２】逆に、線分（ａ−ｄ）の長さが線分（ｂ−
ｃ）以上のときには、座標変数ＴＯＰに座標変数ａの値
を、また座標変数ＢＯＴＴＯＭには座標変数ｄの値をそ
れぞれ代入してラベル情報の抽出範囲を決定するための
データを定義し、さらにｓｔａｒｔ＿ｆｌａｇを選択し
てＯＮする（ステップＳ３Ｄ）。

【００５３】そして、ラベルの傾きを求めるルーチンを
コールして（ステップＳ３Ｅ）、これら座標変数ＴＯＰ
及びＢＯＴＴＯＭよりラベルの傾き（変数ＳＬＯＰＥ）
を求め、これら得られた変数と共にラベルありの情報を
持ってリターンする。

【００５４】次に、上記のようなラベル検出ルーチン中
のステップＳ３３でコールされるスタート／ストップコ
ード検出ルーチンを、図８のフローチャートを参照して
説明する。このスタート／ストップコード検出ルーチン
は、前述したように、座標変数ｅ及びｇ、又はｆ及びｈ
の少なくとも一方を検出するものである。

【００５５】即ち、まずラベル検出間隔用変数ＩＮＩＴ
にラベル未検出時の検出間隔変数ＩＮＣ０の値を代入す
る（ステップＳ３３１）。次に、詳細は後述するような
スキャン及び（＆）検出（行）ルーチンをコールして
（ステップＳ３３２）、フレームメモリ６のＢａｎｋ０
の画像データを行方向にスキャンし、スタート／ストッ
プコードの検出を行う。ここで、行方向のスキャンと
は、図７の（Ａ）にロウスキャンとして示すような、フ
レームメモリ６の長手方向へのスキャンのことである。

【００５６】そして、上記スキャン＆検出（行）ルーチ
ンの結果、スタートコード２２もしくはストップコード
２３が検出されたかどうか、即ちラベルが検出されたか
どうかを判断し（ステップＳ３３３）、ラベルが検出さ
れた場合には、ラベルあり検出の情報を持ってリターン
する。

【００５７】一方、ラベルが検出されない場合には、ラ
ベル検出間隔用変数ＩＮＩＴにラベル未検出時の検出間
隔変数ＩＮＣ０の値を代入した後（ステップＳ３３
４）、スキャン＆検出（列）ルーチンをコールして（ス
テップＳ３３２）、フレームメモリ６のＢａｎｋ０の画
像データを列方向にスキャンし、スタート／ストップコ
ードの検出を行う。ここで、列方向のスキャンとは、図
７の（Ａ）にカラムスキャンとして示すような、フレー
ムメモリ６の短手方向へのスキャンのことである。

【００５８】そして、上記スキャン＆検出（列）ルーチ
ンの結果、スタートコード２２もしくはストップコード
２３が検出されたかどうか、即ちラベルが検出されたか
どうかを判断し（ステップＳ３３５）、ラベルが検出さ
れた場合には、ラベルあり検出の情報を持ってリターン
する。

【００５９】しかしながら今度もラベルが検出されなか
った場合には、その原因が角度エラーによるものかを判
断する（ステップＳ３３６）。このラベルの角度エラー
は、上記ステップＳ３３２でコールされるスキャン＆検
出ルーチンのリターン値を参照して行われる。即ち、上
記スキャン＆検出ルーチンで、角度エラーとなっている
かどうかを逐次チェックし、エラーが発生すれば、リタ
ーン値に角度エラーフラッグとラベル非検出のフラッグ
を立ててそこで処理を中断して戻ってくる。この角度エ
ラーの判断の場合、この後に再度処理するのは行方向だ
けであるので、列方向を走査したリターン値をこのステ
ップＳ３３６で判断させることにより、角度エラーのた
めにラベルなし検出としたのかラベルが検出できなかっ
たためにそうしたのかの判断をしている。

【００６０】このステップＳ３３６で角度エラーでない
と判断された場合には、ラベルなし検出の情報を持って
リターンする。

【００６１】一方、角度エラーと判断された場合には、
次に、ラベル検出間隔用変数ＩＮＩＴに、ラベル検出時
のラベル検出間隔ＩＮＣ１を代入する（ステップＳ３３
７）。ここで、検出間隔変数ＩＮＣ０とＩＮＣ１の大き
さは、基本的には両者の最小公倍数が画面範囲を越えて
いるのが望ましく、例えばＩＮＣ０＝２３，ＩＮＣ１＝
１７である。

【００６２】その後、再度、スキャン＆検出（行）ルー
チンをコールして（ステップＳ３３２）、フレームメモ
リ６のＢａｎｋ０の画像データを行方向にスキャンし、
スタート／ストップコードの検出を行う。

【００６３】そして、スタート／ストップコード即ちラ
ベルが検出されたかどうか判断し（ステップＳ３３
８）、検出された場合にはラベルあり検出の情報を持っ
てリターンし、ラベルが検出されない場合はラベルなし
検出の情報を持ってリターンする。

【００６４】このように、本スタート／ストップコード
検出ルーチンでは、その検出は、まず行方向へのスキャ
ンにより行われ、これで求められなければ、列方向のス
キャンにより求める。これでも求められなければ、角度
エラー（つまりラベルが傾きすぎていること）かどうか
判断し、エラーならラベル検出間隔を変えて再度行方向
のスキャンを行って再度検出してみる。これでも検出さ
れないならば、ラベルなし検出とする。

【００６５】なお、角度エラーの時に行方向スキャンし
か行わないのは、バーコードラベル２は、行スキャンで
見つかるように、つまりカラム方向がフレームメモリ６
の長手方向（横方向）となるように置かれるのが一般的
であり、この人間の特性を利用すれば、列方向は省略で
きるという理由による。勿論、列方向スキャンを行って
も良いが、その場合は実行速度が落ちてしまう。

【００６６】ここで、上記ステップＳ３３２でコールさ
れるスキャン＆検出ルーチンを、図９及び図１０に示す
一連のフローチャートを参照して説明する。このルーチ
ンの処理は、Ｂａｎｋ０のデータを行方向もしくは列方
向に種々の条件で変化する検出間隔に従って走査し、座
標変数ｅ及びｇと座標変数ｆ及びｈとの少なくとも一方
を決定することにある。どちらの方向に走査するかは、
このルーチンをコールする際に決定される。座標変数ｅ
及びｇ、ｆ及びｈの少なくとも一方を決定でき、且つそ
の際に角度エラーをおこしていない場合は、ラベルを検
出したとして上位のルーチンに戻る。座標変数ｅ及び
ｇ、ｆ及びｈのどちらかの組み合わせも検出できなかっ
た場合は、ラベルなし検出として上位のルーチンに戻
る。また、検出はできても、その座標値から計算される
ラベル角度が走査方向に対して４５度以上傾いている場
合は、ラベルなし検出且つ角度エラーとして上位のルー
チンに戻る。

【００６７】即ち、まずパラメータｓｃａｎ＿ｉｎｃを
検出間隔用変数ＩＮＩＴに初期設定し（ステップＳ３３
２１）、さらにパラメータｎを上記ｓｃａｎ＿ｉｎｃに
初期設定する（ステップＳ３３２２）。ここで、パラメ
ータｓｃａｎ＿ｉｎｃは本ルーチンで使われるラベル検
出（スキャン）間隔を示し、パラメータｎは検出（スキ
ャン）処理を施すライン位置を表す。

【００６８】この初期設定の後、行スキャンか列スキャ
ンか判断し（ステップＳ３３２３）、行スキャンであれ
ばｎ行目の画像データを取り込み（ステップＳ３３２
４）、また列スキャンであればｎ列目の画像データを取
り込む（ステップＳ３３２５）。

【００６９】次に、上記取り込んだ画像データにスター
トコード２２が存在するかを判断し（ステップＳ３３２
６）、存在しなければステップＳ３３２Ａへ進む。スタ
ートコード２２が存在する場合には、そのスタートコー
ド２２が初めて検出されたものか否かを判断する（ステ
ップＳ３３２７）。初めて検出されたものである場合
は、その検出座標を座標変数ｅに格納する（ステップＳ
３３２８）。また、初めて検出されたものでない場合
は、その検出座標を座標変数ｇに格納する（ステップＳ
３３２９）。ここで、最初に検出されたものであるかど
うかは、座標変数ｅに値が格納されているかどうかを見
て判断している。

【００７０】次に同様に、上記取り込んだ画像データに
ストップコード２３が存在するかを判断し（ステップＳ
３３２Ａ）、存在しなければステップＳ３３２Ｅへ進
む。ストップコード２３が存在する場合には、そのスト
ップコード２３が初めて検出されたものか否かを判断す
る（ステップＳ３３２Ｂ）。初めて検出されたものであ
る場合は、その検出座標を座標変数ｆに格納する（ステ
ップＳ３３２Ｃ）。また、初めて検出されたものでない
場合は、その検出座標を座標変数ｈに格納する（ステッ
プＳ３３２Ｄ）。ここで、最初に検出されたものである
かどうかは、座標変数ｆに値が格納されているかどうか
を見て判断している。

【００７１】次に、座標変数ｅもしくはｆが定義（格
納）されたかどうかを判断し（ステップＳ３３２Ｅ）、
定義されていればステップＳ３３２Ｆへ、定義されてい
なければステップＳ３３２Ｇへ進む。即ち、定義されて
いれば、次に上記スキャン間隔ｓｃａｎ＿ｉｎｃがラベ
ル検出時の検出間隔変数ＩＮＣ１でないかどうか、もし
くは座標変数ｇ，ｈ共定義済みかどうかを判断する（ス
テップＳ３３２Ｆ）。ＩＮＣ１でない場合もしくはｇ，
ｈ共定義済みの場合は、スキャン間隔ｓｃａｎ＿ｉｎｃ
を上記変数ＩＮＣ１の値とし（ステップＳ３３２Ｈ）、
そうでない場合は、ｓｃａｎ＿ｉｎｃを１とする（ステ
ップＳ３３２Ｉ）。また、上記ステップＳ３３２Ｅで座
標変数ｅもしくはｆが定義されていないと判断された場
合には、次に上記スキャン間隔ｓｃａｎ＿ｉｎｃが検出
間隔用変数ＩＮＩＴであるかどうかを判断する（ステッ
プＳ３３２Ｇ）。ＩＮＩＴである場合は、スキャン間隔
ｓｃａｎ＿ｉｎｃを１とし（ステップＳ３３２Ｊ）、そ
うでない場合は、ｓｃａｎ＿ｉｎｃを上記ＩＮＩＴの値
とする（ステップＳ３３２Ｋ）。

【００７２】このように上記ステップＳ３３２Ｅからス
テップＳ３３２Ｋは、データ取り込み間隔を変化させる
手法を記述している。その動作は、座標変数ｅ，ｆが定
義されない間は、スキャン間隔ｓｃａｎ＿ｉｎｃは検出
間隔用変数ＩＮＩＴと１の間を交互にとる。座標変数
ｅ，ｆが定義された場合は、座標変数ｇ，ｈ共に定義さ
れるまで、スキャン間隔ｓｃａｎ＿ｉｎｃはラベル検出
時の検出間隔変数ＩＮＣ１と１の間を交互にとる。ま
た、座標変数ｅ，ｆ，ｇ，ｈ共に定義された場合は、ス
キャン間隔ｓｃａｎ＿ｉｎｃは上記変数ＩＮＣ１とな
る。

【００７３】即ち、スキャン間隔は、検出処理の初めか
らスタート／ストップコードの何れか一方が検出される
までは、ＩＮＩＴ（＝ＩＮＣ０、例えば、２３）と１の
間を交互にとり、スタートコード／ストップコードの何
れか一方が検出されてから画面の最後までは、ＩＮＣ１
（例えば、１７）と１の間を交互にとる。このように検
出ライン間隔を種々変化させるのは、次の理由による。
即ち、今、検出ライン間隔を一定にすると、ラベルの最
小線幅と、撮像倍率と、２次元撮像素子ピッチとで決定
される検出不能となるラベル角度が存在する場合があ
る。それを極力避けるために、検出処理の初めからスタ
ート／ストップコードの何れか一方が検出されるまでの
間間隔を変化させている。この場合でも、条件によって
はラベルが撮像されているにもかかわらず、ラベルが見
つからない（すりぬけ）ことがある。そこで、１回のす
りぬけは仕方がないとし、２回目には必ず検出できるよ
うに、その増分ＩＮＩＴ（＝ＩＮＣ０）を変化させてい
るものである。

【００７４】また、座標変数ｅ，ｆ，ｇ，ｈ共に定義さ
れた場合にスキャン間隔ｓｃａｎ＿ｉｎｃをＩＮＣ１と
するのは、一応全ての座標が求まった後は、その後別に
新しいｇ，ｈが求まらなくても良く、それよりも、この
処理を高速に終了させることが重要であるという理由に
よる。また、全ての座標が求まった後、増分をＩＮＣ１
にすると、通常は、引き続き新しいｇ，ｈが求まる。

【００７５】次に、パラメータｎの値をｓｃａｎ＿ｉｎ
ｃの値だけ増加させてｎを更新し（ステップＳ３３２
Ｌ）、次回取り込む行もしくは列数を決定する。そし
て、フレームメモリ６の縦と横のサイズは既知であるた
め、このサイズより上記更新されたｎが画面外かどうか
を判断し（ステップＳ３３２Ｍ）、画面内の場合は、上
記ステップＳ３３２３に制御を移す。

【００７６】画面外の場合つまりスキャンが終了したな
らば、次に、座標変数ｇが定義されたかどうかを判断し
（ステップＳ３３２Ｎ）、定義されていない場合はステ
ップＳ３３２Ｓに制御を移す。

【００７７】この座標変数ｇが定義されている場合に
は、次に、行スキャンか列スキャンかを判断する（ステ
ップＳ３３２Ｏ）。そして、行スキャンの場合には、座
標変数ｇのｘ座標の値と座標変数ｅのｘ座標の値との差
を、座標変数ｇのｙ座標の値と座標変数ｅのｙ座標の値
との差で割り、その結果の値の絶対値をとり（これを図
中ＡＢＳと記す）、これを傾きの絶対値を示す変数ｄｅ
ｌｔａに代入する（ステップＳ３３２Ｐ）。

【００７８】また、列スキャンの場合には、座標変数ｇ
のｙ座標の値と座標変数ｅのｙ座標の値との差を、座標
変数ｇのｘ座標の値と座標変数ｅのｘ座標の値との差で
割り、その結果の値の絶対値をとり、これを変数ｄｅｌ
ｔａに代入する（ステップＳ３３２Ｑ）。

【００７９】そして、得られた傾きの絶対値ｄｅｌｔａ
が１よりも大きいかどうかを判断することにより（ステ
ップＳ３３２Ｒ）、角度エラーかどうかを判断する。角
度エラーの場合には、ラベルなし検出及び角度エラーの
情報を持ってリターンする。

【００８０】角度エラーでない場合には、もしくは上記
ステップＳ３３２Ｎで座標変数ｇが定義されていないと
判断された場合には、次に、座標変数ｈが定義されたか
どうかを判断し（ステップＳ３３２Ｓ）、定義されてい
ない場合はステップＳ３３２Ｘに制御を移す。

【００８１】この座標変数ｈが定義されている場合に
は、次に、行スキャンか列スキャンかを判断する（ステ
ップＳ３３２Ｔ）。そして、行スキャンの場合には、座
標変数ｈのｘ座標の値と座標変数ｆのｘ座標の値との差
を、座標変数ｈのｙ座標の値と座標変数ｆのｙ座標の値
との差で割り、その結果の値の絶対値をとり、これを傾
きの絶対値ｄｅｌｔａに代入する（ステップＳ３３２
Ｕ）。

【００８２】また、列スキャンの場合には、座標変数ｈ
のｙ座標の値と座標変数ｆのｙ座標の値との差を、座標
変数ｈのｘ座標の値と座標変数ｆのｘ座標の値との差で
割り、その結果の値の絶対値をとり、これをｄｅｌｔａ
に代入する（ステップＳ３３２Ｖ）。

【００８３】そして、得られた傾きの絶対値ｄｅｌｔａ
が１よりも大きいかどうかを判断することにより（ステ
ップＳ３３２Ｗ）、角度エラーかどうかを判断する。角
度エラーの場合には、ラベルなし検出及び角度エラーの
情報を持ってリターンする。

【００８４】そして、角度エラーでない場合には、もし
くは上記ステップＳ３３２Ｓで座標変数ｈが定義されて
いないと判断された場合には、次に、座標変数ｇもしく
はｈが定義されたかどうかを判断し（ステップＳ３３２
Ｘ）、定義された場合にはラベルあり検出の情報を持っ
てリターンし、定義されていない場合にはラベルなし検
出の情報を持ってリターンする。

【００８５】このように上記ステップＳ３３２Ｎ乃至Ｓ
３３２Ｑ、もしくはステップＳ３３２Ｓ乃至Ｓ３３２Ｖ
で、スタート／ストップコードの傾きを求めることによ
りラベル全体の傾きを求め、ステップＳ３３２Ｒもしく
はＳ３３２Ｗで、その傾きの絶対値ｄｅｌｔａが１を越
えるかどうかを判断し、１を越える場合は、角度エラー
でラベルなし検出として制御を戻す。また、その傾きの
絶対値ｄｅｌｔａが１を越えない場合は、ステップＳ３
３２Ｘで座標変数ｇもしくはｈが定義されているかどう
かを判断し、定義されている場合はラベルが検出された
として制御を戻し、定義されていない場合はラベルなし
検出として制御を戻す。

【００８６】なお、上記ステップＳ３３２Ｒ及びＳ３３
２Ｗで角度エラーを判定するのは、次の理由による。即
ち、本来検出されるべき抽出方向で「すり抜け」が発生
し、他方で検出されることは、希ではあるが発生する。
その場合、その後の処理でエラーが発生するため、この
ような検出がなされないようにするためである。また、
角度エラーの基準が１となるのは、ラベル回転角４５度
でｄｅｌｔａが１となるからである。

【００８７】次に、上記のようなラベル検出ルーチン中
のステップＳ３６でコールされるスタートエッジ位置検
出ルーチンを、図１１のフローチャートを参照して説明
する。

【００８８】即ち、まずスタート検出フラッグｓｔａｒ
ｔ＿ｆｌａｇをＯＮした後（ステップＳ３６１）、線分
ｅ−ｇに平行な直線の方程式を定義、例えば線分ｅ−ｇ
の方程式ｙ＝ａｘ＋ｂを求める（ステップＳ３６２）。
次に、この直線がスタートビックバー２２Ａをクロスす
るように、切片ｂを定義する（ステップＳ３６３）。ス
タートコード２２の構造は、例えば、８個のバーでなる
スタートビッグバー２２Ａと、３対の白バーと黒バー
と、３個の白バーの合計１７個のバーで構成されてお
り、これを撮像した結果がＮ画素であったとする。ま
た、方程式ｙ＝ａｘ＋ｂで表わされる直線は、切片ｂを
変化させることにより並行移動することが知られてい
る。従って、ビックバー２２Ａをクロスする直線を得る
ためには、上記線分ｅ−ｇを｛（１７−８／２）／１
７｝×Ｎ画素分左に移動させるような切片ｂとすれば良
いことになる。

【００８９】こうしてスタートビッグバー２２Ａをクロ
スする直線が得られたならば、次に、その直線と画面を
定義する方程式との交点をそれぞれＡ，Ａ’（図７の
（Ａ）参照）とする（ステップＳ３６４）。

【００９０】そして、このラインＡ−Ａ’の中点から点
Ａに向けてデータを順に見ていき（ステップＳ３６
５）、エッジが存在するかどうかをチェックする（ステ
ップＳ３６６）。このチェックは、例えば、輝度変化を
見る強度比較、微分法、２次微分法、等により行なうこ
とができる。こうして、エッジが検出されたならば、そ
の検出座標を座標変数ｉに格納する（ステップＳ３６
７）。即ち、検出座標を点ｉとする。

【００９１】次に、上記ラインＡ−Ａ’の中点から今度
は点Ａ’に向けてデータを順に見ていき（ステップＳ３
６８）、エッジが存在するかどうかをチェックする（ス
テップＳ３６９）。こうして、エッジが検出されたなら
ば、その検出座標を座標変数ｍに格納する（ステップＳ
３６Ａ）。即ち、検出座標を点ｍとする。

【００９２】そして、座標変数ｅ，ｇで示される点ｅ，
ｇを通る直線に座標変数ｉで示される点ｉから垂線を下
ろし、その交点の座標を座標変数ａに格納する（ステッ
プＳ３６Ｂ）。即ち、点ｉを通るラインＡ−Ａ’と直交
する直線の方程式を求めて、それと点ｅ，ｇを通る直線
の交点を求め、その交点を点ａとする。

【００９３】同様に、座標変数ｅ，ｇで示される点ｅ，
ｇを通る直線に座標変数ｍで示される点ｍから垂線を下
ろし、その交点の座標を座標変数ｄに格納する（ステッ
プＳ３６Ｃ）。即ち、点ｍを通るラインＡ−Ａ’と直交
する直線の方程式を求めて、それと点ｅ，ｇを通る直線
の交点を求め、その交点を点ｄとする。

【００９４】そして、こうして求めた座標変数ａの値を
座標変数ＴＯＰに、また座標変数ｄの値を座標変数ＢＯ
ＴＴＯＭにそれぞれ格納した後（ステップＳ３６Ｄ）、
上位のルーチンへ制御を戻す。

【００９５】また、上記のようなラベル検出ルーチン中
のステップＳ３８でコールされるストップエッジ位置検
出ルーチンも、このスタートエッジ位置検出ルーチンと
ほぼ同様にして行われる。図１２は、このストップエッ
ジ位置検出ルーチンのフローチャートである。

【００９６】即ち、まずストップ検出フラッグｓｔｏｐ
＿ｆｌａｇをＯＮした後（ステップＳ３８１）、線分ｆ
−ｈに平行な直線の方程式を定義、例えば線分ｆ−ｈの
方程式ｙ＝ａｘ＋ｂを求める（ステップＳ３８２）。次
に、この直線がストップビックバー２３Ａをクロスする
ように、切片ｂを定義する（ステップＳ３８３）。こう
してストップビッグバー２３Ａをクロスする直線が得ら
れたならば、次に、その直線と画面を定義する方程式と
の交点をそれぞれＢ，Ｂ’（図７の（Ａ）参照）とする
（ステップＳ３８４）。

【００９７】そして、このラインＢ−Ｂ’の中点から点
Ｂに向けてデータを順に見ていき（ステップＳ３８
５）、エッジが存在するかどうかをチェックする（ステ
ップＳ３８６）。こうして、エッジが検出されたなら
ば、その検出座標を座標変数ｊに格納する（ステップＳ
３８７）。即ち、検出座標を点ｊとする。

【００９８】次に、上記ラインＢ−Ｂ’の中点から今度
は点Ｂ’に向けてデータを順に見ていき（ステップＳ３
８８）、エッジが存在するかどうかをチェックする（ス
テップＳ３８９）。こうして、エッジが検出されたなら
ば、その検出座標を座標変数ｋに格納する（ステップＳ
３８Ａ）。即ち、検出座標を点ｋとする。

【００９９】そして、座標変数ｆ，ｈで示される点ｆ，
ｈを通る直線に座標変数ｊで示される点ｊから垂線を下
ろし、その交点の座標を座標変数ｂに格納する（ステッ
プＳ３８Ｂ）。即ち、点ｊを通るラインＢ−Ｂ’と直交
する直線の方程式を求めて、それと点ｆ，ｈを通る直線
の交点を求め、その交点を点ｂとする。

【０１００】同様に、座標変数ｆ，ｈで示される点ｆ，
ｈを通る直線に座標変数ｋで示される点ｋから垂線を下
ろし、その交点の座標を座標変数ｃに格納する（ステッ
プＳ３８Ｃ）。即ち、点ｋを通るラインＢ−Ｂ’と直交
する直線の方程式を求めて、それと点ｆ，ｈを通る直線
の交点を求め、その交点を点ｃとする。

【０１０１】そして、こうして求めた座標変数ｂの値を
座標変数ＴＯＰに、また座標変数ｃの値を座標変数ＢＯ
ＴＴＯＭにそれぞれ格納した後（ステップＳ３８Ｄ）、
上位のルーチンへ制御を戻す。

【０１０２】次に、上記のようなラベル検出ルーチン中
のステップＳ３Ｅでコールされるラベルの傾きを求める
ルーチンを、図１３のフローチャート及び図７の（Ｂ）
の行スキャンの場合のラベルの傾きを求めるため説明図
を参照して説明する。なお、図７の（Ｂ）には、行スキ
ャンでスタートコード２２が基準に選択された場合の例
を示している。

【０１０３】即ち、まず行スキャンかどうかを判断し
（ステップＳ３Ｅ１）、行スキャンならばステップＳ３
Ｅ２へ、また列スキャンならばステップＳ３Ｅ４へと制
御を移す。

【０１０４】行スキャンの場合には、まず座標変数ＢＯ
ＴＴＯＭのｘ座標の値を、座標変数ＢＯＴＴＯＭのｙ座
標の値から座標変数ＴＯＰのｙ座標の値を差し引いた結
果の値で割り、また座標変数ＴＯＰのｘ座標の値を、座
標変数ＢＯＴＴＯＭのｙ座標の値から座標変数ＴＯＰの
ｙ座標の値を差し引いた結果の値で割り、これら２つの
商の差を傾き変数ＳＬＯＰＥに格納する（ステップＳ３
Ｅ２）。次に、座標変数ＢＯＴＴＯＭのｙ座標と座標変
数ＴＯＰのｘ座標とを乗じた結果を、座標変数ＢＯＴＴ
ＯＭのｙ座標の値から座標変数ＴＯＰのｙ座標の値を差
し引いた結果の値で割り、また座標変数ＢＯＴＴＯＭの
ｘ座標と座標変数ＴＯＰのｙ座標とを乗じた結果を、座
標変数ＢＯＴＴＯＭのｙ座標の値から座標変数ＴＯＰの
ｙ座標の値を差し引いた結果の値で割り、これら２つの
商の差を切片変数ｉｎｔｅｒｓｅｃｔに格納する（ステ
ップＳ３Ｅ３）。なお、図中のアスタリスク＊の上付き
文字は、乗算記号×を意味する。

【０１０５】また、列スキャンの場合には、まず座標変
数ＢＯＴＴＯＭのｙ座標の値を、座標変数ＢＯＴＴＯＭ
のｘ座標の値から座標変数ＴＯＰのｘ座標の値を差し引
いた結果の値で割り、また座標変数ＴＯＰのｙ座標の値
を、座標変数ＢＯＴＴＯＭのｘ座標の値から座標変数Ｔ
ＯＰのｘ座標の値を差し引いた結果の値で割り、これら
２つの商の差を傾き変数ＳＬＯＰＥに格納する（ステッ
プＳ３Ｅ４）。次に、座標変数ＢＯＴＴＯＭのｘ座標と
座標変数ＴＯＰのｙ座標とを乗じた結果を、座標変数Ｂ
ＯＴＴＯＭのｘ座標の値から座標変数ＴＯＰのｘ座標の
値を差し引いた結果の値で割り、また座標変数ＢＯＴＴ
ＯＭのｙ座標と座標変数ＴＯＰのｘ座標とを乗じた結果
を、座標変数ＢＯＴＴＯＭのｘ座標の値から座標変数Ｔ
ＯＰのｘ座標の値を差し引いた結果の値で割り、これら
２つの商の差を切片変数ｉｎｔｅｒｓｅｃｔに格納する
（ステップＳ３Ｅ５）。

【０１０６】次に、上記ステップＳ５でコールされる手
ぶれ検出ルーチンを、図１４のフローチャートを参照し
て説明する。即ち、処理対象画像を今度はフレームメモ
リ６のＢａｎｋ１とし（ステップＳ５１）、手ぶれ検出
用フラグｖｅｒｉｆｙをＯＦＦに初期化する（ステップ
Ｓ５２）。そして、スタート検出フラッグｓｔａｒｔ＿
ｆｌａｇがＯＮかどうかを判断し（ステップＳ５３）、
ＯＮであれば詳細は後述するようなスタートコードベリ
ファイルルーチンをコールして（ステップＳ５４）、ス
タートコード２２に対してベリファイを行う。また、Ｏ
ＦＦであれば、詳細は後述するようなストップコードベ
リファイルルーチンをコールして（ステップＳ５５）、
ストップコード２３に対してベリファイを行う。そし
て、手ぶれ検出用フラッグｖｅｒｉｆｙがＯＮであるか
どうかを判断する（ステップＳ５６）ことにより、この
ベリファイ結果を判断する。この結果、手ぶれ検出フラ
ッグｖｅｒｉｆｙがＯＮならば、手ぶれなしの情報を持
ってリターンし、またそれがＯＦＦならば手ぶれありの
情報を持ってリターンする。

【０１０７】次に、上記のような手ぶれ検出ルーチン中
のステップＳ５４でコールされるスタートコードベリフ
ァイルーチンを、図１５のフローチャートを参照して説
明する。なお、図中の’を付けて示す座標は、イメージ
１（Ｂａｎｋ１）で検出する位置を表している。即ち、
上記ステップＳ３でコールされるラベル検出ルーチンで
座標ｅを求めたとする。これはイメージ０（Ｂａｎｋ
０）で検出してきたスタートコード２２を最初に見つけ
た座標である。一方、座標ｅ’は、上記座標ｅを見つけ
たのと同じ条件（スキャン方向やスキャン位置）でイメ
ージ１（Ｂａｎｋ１）を走査し、求まった座標である。
即ち、イメージ０，イメージ１間でラベルに動きがなか
った場合、これらの座標ｅ，ｅ’は同一座標となるはず
である。ここで、手ぶれ誤差範囲ＡＲＥＡの値を例えば
２と設定すれば、画像間で座標ｅがそれぞれｘ，ｙ方向
に±１画素以内のずれであれば、画像の動きはなかった
と判定する。

【０１０８】即ち、まず行スキャンかどうか判断し（ス
テップＳ５４１）、行スキャンの場合にはステップＳ５
４２へ進み、列スキャンの場合にはステップＳ５４８へ
制御を移す。

【０１０９】行スキャンの場合には、まずＢａｎｋ０で
検出した座標変数ｅのｙ座標の値で示されるラインのデ
ータをＢａｎｋ１から取り込み（ステップＳ５４２）、
スタートコード２２が検出されるかどうか判断する（ス
テップＳ５４３）。検出されなかったならば、手ぶれ検
出フラッグｖｅｒｉｆｙ＝ＯＦＦの情報を持って上位の
ルーチンへリターンする。スタートコード２２が検出さ
れた場合には、その検出座標を座標変数ｅ’に格納した
後（ステップＳ５４４）、今度はＢａｎｋ０で検出した
座標変数ｇのｙ座標の値で示されるラインのデータをＢ
ａｎｋ１から取り込み（ステップＳ５４５）、スタート
コード２２が検出されるかどうか判断する（ステップＳ
５４６）。検出されなかったならば、手ぶれ検出フラッ
グｖｅｒｉｆｙ＝ＯＦＦの情報を持って上位のルーチン
へリターンする。スタートコード２２が検出された場合
には、その検出座標を座標変数ｇ’に格納した後（ステ
ップＳ５４７）、ステップＳ５４Ｅへ進む。

【０１１０】一方、列スキャンの場合には、まずＢａｎ
ｋ０で検出した座標変数ｅのｘ座標の値で示されるライ
ンのデータをＢａｎｋ１から取り込み（ステップＳ５４
８）、スタートコード２２が検出されるかどうか判断す
る（ステップＳ５４９）。検出されなかったならば、手
ぶれ検出フラッグｖｅｒｉｆｙ＝ＯＦＦの情報を持って
上位のルーチンへリターンする。スタートコード２２が
検出された場合には、その検出座標を座標変数ｅ’に格
納した後（ステップＳ５４Ａ）、今度はＢａｎｋ０で検
出した座標変数ｇのｘ座標の値で示されるラインのデー
タをＢａｎｋ１から取り込み（ステップＳ５４Ｂ）、ス
タートコード２２が検出されるかどうか判断する（ステ
ップＳ５４Ｃ）。検出されなかったならば、手ぶれ検出
フラッグｖｅｒｉｆｙ＝ＯＦＦの情報を持って上位のル
ーチンへリターンする。スタートコード２２が検出され
た場合には、その検出座標を座標変数ｇ’に格納する
（ステップＳ５４Ｄ）。

【０１１１】そして、座標変数ｅとｅ’の値の差の絶対
値及び座標変数ｇとｇ’の値の差の絶対値をとり、両方
の絶対値が手ぶれ誤差範囲ＡＲＥＡ内であるかどうかを
判断する（ステップＳ５４Ｅ）。手ぶれ誤差範囲ＡＲＥ
Ａ内でなければ、手ぶれ検出フラッグｖｅｒｉｆｙ＝Ｏ
ＦＦの情報を持って上位のルーチンへリターンする。

【０１１２】このように、ステップＳ５４１からステッ
プＳ５４Ｅでは、Ｂａｎｋ０で検出した座標ｅ，ｇに対
してＢａｎｋ１で許容誤差内にあるかどうかを検出判断
している。

【０１１３】こうして、許容誤差内にあると判断された
ならば、次に、線分ｅ’−ｇ’に平行な直線の方程式を
定義、例えば線分ｅ’−ｇ’の方程式ｙ＝ａｘ＋ｂを求
める（ステップＳ５４Ｆ）。次に、この直線がスタート
ビックバー２２Ａをクロスするように、切片ｂを定義す
る（ステップＳ５４Ｇ）。こうしてスタートビッグバー
２２Ａをクロスする直線が得られたならば、次に、その
直線と画面を定義する方程式との交点をそれぞれＡ，
Ａ’とする（ステップＳ５４Ｈ）。

【０１１４】そして、このラインＡ−Ａ’の中点から点
Ａに向けてデータを順に見ていき（ステップＳ５４
Ｉ）、エッジが存在するかどうかをチェックする（ステ
ップＳ５４Ｊ）。こうして、エッジが検出されたなら
ば、その検出座標を座標変数ｉ’に格納する（ステップ
Ｓ５４Ｋ）。即ち、検出座標を点ｉ’とする。

【０１１５】次に、上記ラインＡ−Ａ’の中点から今度
は点Ａ’に向けてデータを順に見ていき（ステップＳ５
４Ｌ）、エッジが存在するかどうかをチェックする（ス
テップＳ５４Ｍ）。こうして、エッジが検出されたなら
ば、その検出座標を座標変数ｍ’に格納する（ステップ
Ｓ５４Ｎ）。即ち、検出座標を点ｍ’とする。

【０１１６】そして、座標変数ｉとｉ’の値の差の絶対
値及び座標変数ｍとｍ’の値の差の絶対値をとり、両方
の絶対値が手ぶれ誤差範囲ＡＲＥＡ内であるかどうかを
判断する（ステップＳ５４Ｏ）。手ぶれ誤差範囲ＡＲＥ
Ａ内でなければ、手ぶれ検出フラッグｖｅｒｉｆｙ＝Ｏ
ＦＦの情報を持って上位のルーチンへリターンする。ま
た、手ぶれ誤差範囲ＡＲＥＡ内であれば、手ぶれ検出フ
ラッグｖｅｒｉｆｙ＝ＯＮの情報を持って上位のルーチ
ンへリターンする。

【０１１７】このように、ステップＳ５４Ｆからステッ
プＳ５４Ｏでは、Ｂａｎｋ０で検出した座標ｉ，ｍに対
してＢａｎｋ１で許容誤差内にあるかどうか検出判断し
ている。そして、すべてが許容範囲にある場合は、手ぶ
れ検出フラッグｖｅｒｉｆｙをＯＮとして制御を戻し、
一ヶ所でも許容範囲外の場合は、手ぶれ検出フラッグｖ
ｅｒｉｆｙをＯＦＦとして制御を戻すようにしている。

【０１１８】次に、上記のような手ぶれ検出ルーチン中
のステップＳ５５でコールされるストップコードベリフ
ァイルーチンを、図１６のフローチャートを参照して説
明する。このストップコードベリファイルーチンは、上
記スタートコードベリファイルーチンとほぼ同様であ
る。

【０１１９】即ち、まず行スキャンかどうか判断し（ス
テップＳ５５１）、行スキャンの場合にはステップＳ５
５２へ進み、列スキャンの場合にはステップＳ５５８へ
制御を移す。

【０１２０】行スキャンの場合には、まずＢａｎｋ０で
検出した座標変数ｆのｙ座標の値で示されるラインのデ
ータをＢａｎｋ１から取り込み（ステップＳ５５２）、
ストップコード２３が検出されるかどうか判断する（ス
テップＳ５５３）。検出されなかったならば、手ぶれ検
出フラッグｖｅｒｉｆｙ＝ＯＦＦの情報を持って上位の
ルーチンへリターンする。ストップコード２３が検出さ
れた場合には、その検出座標を座標変数ｆ’に格納した
後（ステップＳ５５４）、今度はＢａｎｋ０で検出した
座標変数ｈのｙ座標の値で示されるラインのデータをＢ
ａｎｋ１から取り込み（ステップＳ５５５）、ストップ
コード２３が検出されるかどうか判断する（ステップＳ
５５６）。検出されなかったならば、手ぶれ検出フラッ
グｖｅｒｉｆｙ＝ＯＦＦの情報を持って上位のルーチン
へリターンする。ストップコード２３が検出された場合
には、その検出座標を座標変数ｈ’に格納した後（ステ
ップＳ５５７）、ステップＳ５５Ｅへ進む。

【０１２１】一方、列スキャンの場合には、まずＢａｎ
ｋ０で検出した座標変数ｆのｘ座標の値で示されるライ
ンのデータをＢａｎｋ１から取り込み（ステップＳ５５
８）、ストップコード２３が検出されるかどうか判断す
る（ステップＳ５５９）。検出されなかったならば、手
ぶれ検出フラッグｖｅｒｉｆｙ＝ＯＦＦの情報を持って
上位のルーチンへリターンする。ストップコード２３が
検出された場合には、その検出座標を座標変数ｆ’に格
納した後（ステップＳ５５Ａ）、今度はＢａｎｋ０で検
出した座標変数ｈのｘ座標の値で示されるラインのデー
タをＢａｎｋ１から取り込み（ステップＳ５５Ｂ）、ス
トップコード２３が検出されるかどうか判断する（ステ
ップＳ５５Ｃ）。検出されなかったならば、手ぶれ検出
フラッグｖｅｒｉｆｙ＝ＯＦＦの情報を持って上位のル
ーチンへリターンする。ストップコード２３が検出され
た場合には、その検出座標を座標変数ｈ’に格納する
（ステップＳ５５Ｄ）。

【０１２２】そして、座標変数ｆとｆ’の値の差の絶対
値及び座標変数ｈとｈ’の値の差の絶対値をとり、両方
の絶対値が手ぶれ誤差範囲ＡＲＥＡ内であるかどうかを
判断する（ステップＳ５５Ｅ）。手ぶれ誤差範囲ＡＲＥ
Ａ内でなければ、手ぶれ検出フラッグｖｅｒｉｆｙ＝Ｏ
ＦＦの情報を持って上位のルーチンへリターンする。

【０１２３】こうして、許容誤差内にあると判断された
ならば、次に、線分ｆ’−ｈ’に平行な直線の方程式を
定義、例えば線分ｆ’−ｈ’の方程式ｙ＝ａｘ＋ｂを求
める（ステップＳ５５Ｆ）。次に、この直線がストップ
ビックバー２３Ａをクロスするように、切片ｂを定義す
る（ステップＳ５５Ｇ）。こうしてストップビッグバー
２３Ａをクロスする直線が得られたならば、次に、その
直線と画面を定義する方程式との交点をそれぞれＢ，
Ｂ’とする（ステップＳ５５Ｈ）。

【０１２４】そして、このラインＢ−Ｂ’の中点から点
Ｂに向けてデータを順に見ていき（ステップＳ５５
Ｉ）、エッジが存在するかどうかをチェックする（ステ
ップＳ５５Ｊ）。こうして、エッジが検出されたなら
ば、その検出座標を座標変数ｊ’に格納する（ステップ
Ｓ５５Ｋ）。即ち、検出座標を点ｊ’とする。

【０１２５】次に、上記ラインＢ−Ｂ’の中点から今度
は点Ｂ’に向けてデータを順に見ていき（ステップＳ５
５Ｌ）、エッジが存在するかどうかをチェックする（ス
テップＳ５５Ｍ）。こうして、エッジが検出されたなら
ば、その検出座標を座標変数ｋ’に格納する（ステップ
Ｓ５５Ｎ）。即ち、検出座標を点ｋ’とする。

【０１２６】そして、座標変数ｊとｊ’の値の差の絶対
値及び座標変数ｋとｋ’の値の差の絶対値をとり、両方
の絶対値が手ぶれ誤差範囲ＡＲＥＡ内であるかどうかを
判断する（ステップＳ５５Ｏ）。手ぶれ誤差範囲ＡＲＥ
Ａ内でなければ、手ぶれ検出フラッグｖｅｒｉｆｙ＝Ｏ
ＦＦの情報を持って上位のルーチンへリターンする。ま
た、手ぶれ誤差範囲ＡＲＥＡ内であれば、手ぶれ検出フ
ラッグｖｅｒｉｆｙ＝ＯＮの情報を持って上位のルーチ
ンへリターンする。

【０１２７】次に、上記ステップＳ７でコールされるし
きい値決定ルーチンを、図１７のフローチャートを参照
して説明する。即ち、まずスタート検出フラッグｓｔａ
ｒｔ＿ｆｌａｇがＯＮかどうか、つまり上記ステップＳ
３でコールされたラベル検出ルーチンで処理対象として
選択されたのがスタートコード２２であるのかストップ
コード２３であるのかを判断する（ステップＳ７１）。
スタートコード２２である場合は、点ｅの値を点ｐに代
入し（ステップＳ７２）、ストップコード２３の場合は
点ｆの値を点ｐに代入する（ステップＳ７３）。即ち、
しきい値を決定するためのデータ列の始点座標を座標変
数ｐに格納する。これにより、例えばスタートコード２
２の場合には図１８の（Ａ）に示すように、始点座標が
決定される。

【０１２８】次に、行スキャンであるかどうか判断し
（ステップＳ７４）、行スキャンの場合にはステップＳ
７５へ、また列スキャンの場合にはステップＳ７９へ処
理を移す。即ち、ステップＳ７４で行スキャンデコー
ド、つまり座標変数ｅ，ｆ，ｇ，ｈを見つける処理に用
いた方向を見つけたかどうかを判断させ、行スキャンな
らステップＳ７５からステップＳ７８の処理を行い、列
スキャンならステップＳ７９からステップＳ７Ｃの処理
を行う。

【０１２９】即ち、行スキャンの場合には、座標変数ｐ
のｙ座標の値で示されるライン、つまり図１８の（Ａ）
に示されるようなデータ取り込みラインのデータをフレ
ームメモリ６のＢａｎｋ０から取り込み（ステップＳ７
５）、スタートコード２２もしくはストップコード２３
の終わりｘ座標を点ｑのｘ座標とする（ステップＳ７
６）。そして、点ｐから点ｑまでのデータを微分する
（ステップＳ７７）。これにより、例えば図１８の
（Ａ）のデータ取り込みラインの場合には、図１８の
（Ｂ）に示すようなスタートコード２２の微分波形が求
まる。そして、この微分データの３番目のピークの絶対
値を変数ＭＡＸとする（ステップＳ７８）。

【０１３０】一方、列スキャンの場合には、座標変数ｐ
のｘ座標の値で示されるラインのデータをフレームメモ
リ６のＢａｎｋ０から取り込み（ステップＳ７９）、ス
タートコード２２もしくはストップコード２３の終わり
ｙ座標を点ｑのｙ座標とする（ステップＳ７Ａ）。そし
て、点ｐから点ｑまでのデータを微分する（ステップＳ
７Ｂ）。そして、この微分データの３番目のピークの絶
対値を変数ＭＡＸとする（ステップＳ７Ｃ）。

【０１３１】ここで、微分データの３番目を見る理由
は、概念的に、バーコード領域内で最もコントラストが
低くなる（即ち、エッジの微分ピークが最も低い）とこ
ろでしきい閾値を決定したいということから、ラベルの
バーとスペースの間隔が最も狭いところであるスタート
もしくはストップコードの第３エッジを選択するように
しているということによる。これにより、ラベルサイズ
やラベルの照明条件によらず安定的なデコードが可能と
なる。

【０１３２】そして、こうして求めた変数ＭＡＸの値を
ピークに対する比率の定数ＴＨＲＥＳＨＯＬＤ＿ＲＡＴ
ＩＯで割り、その結果をしきい値変数ＴＨＲＥＳＨＯＬ
Ｄに代入する（ステップＳ７Ｄ）。即ち、求められたデ
ータからしきい値をかりに求める。なお、定数ＴＨＲＥ
ＳＨＯＬＤ＿ＲＡＴＩＯとは、ピークの何分の一をしき
い値に選ぶかを示す値であり、通常は、２あるいは３に
設定される。

【０１３３】次に、こうしてかりに求めたしきい値ＴＨ
ＲＥＳＨＯＬＤの値が、最小しきい値定数ＴＨＲＥＳＨ
ＯＬＤ＿ＳＭＡＬＬよりも大きく（ステップＳ７Ｅ）、
且つ最大しきい値定数ＴＨＲＥＳＨＯＬＤ＿ＢＩＧより
も小さいかどうか判断する（ステップＳ７Ｆ）。即ち、
かりに求められたしきい値が、しきい値の取り得る範囲
内に存在するかどうかを判断する。定数ＴＨＥＲＥＳＨ
ＯＬＤ＿ＢＩＧで示される最大値を越える場合には、定
数ＴＨＥＲＥＳＨＯＬＤ＿ＢＩＧで示される最大値をし
きい値変数ＴＨＲＥＳＨＯＬＤに代入、つまりしきい値
を最大値に設定する（ステップＳ７Ｈ）。また、定数Ｔ
ＨＲＥＳＨＯＬＤ＿ＳＭＡＬＬで示される最小値未満の
場合は、定数ＴＨＥＲＥＳＨＯＬＤ＿ＳＭＡＬＬで示さ
れる最小値をしきい値変数ＴＨＲＥＳＨＯＬＤに代入、
つまりしきい値を最小値に設定する。

【０１３４】次に、上記ステップＳ８でコールされるロ
ウ及びカラムナンバ決定ルーチンを、図１９のフローチ
ャート及び図２０の（Ａ）のフレームメモリへの投影像
の図を参照して説明する。なお、図２０の（Ａ）は、行
スキャンでスタートコード２２が基準に選択された場合
の例を示している。

【０１３５】即ち、まずロウインディケータ情報を読み
取るための基準座標の始点として、ラベルのトップ座標
ＴＯＰの値を座標変数ＷＯＲＫに格納する（ステップＳ
８１）。次に、この座標変数ＷＯＲＫを通り、ラベルの
傾き変数ＳＬＯＰＥで示される傾きを持つ直線ｌを定義
し（ステップＳ８２）、この直線ｌが画面枠とクロスす
る点Ｗ１，Ｗ２を定義する（ステップＳ８３）。そし
て、線分Ｗ１−Ｗ２上の画像データを取り込み（ステッ
プＳ８４）、その中に含まれるロウインディケータ情報
を読み取る（ステップＳ８５）。

【０１３６】ここで、ロウインディケータ情報の読み取
りは、例えば次のようにして行う。即ち、上記ステップ
Ｓ８４で取り込まれた対象ライン上の画像データつまり
白黒の画素値からエッジを検出し、幅情報に変換する。
そして、この幅情報からスタートコード２２を検出し、
そのスタートコード２２の次のコードがロウインディケ
ータ２１Ａであることがわかっているので、それを読み
込む。また同様に、ストップコード２３を検出し、その
ストップコード２３の直前のコードがロウインディケー
タ２１Ａであることもわかっているため、それを読み込
む。こうして、ロウインディケータ２１Ａが読み取れた
ならば、それを不図示のバーコード表と比較し、一致す
る部分をコードに、つまり行数，列数，セキュリティレ
ベル等の情報に変換する。なお、幅情報への変換は、種
々の手法があるが、例えば後述するような幅情報への変
換ルーチンをコールすることにより行うことかできる。

【０１３７】次に、ロウインディケータ情報が確定した
か否かをチェックし（ステップＳ８６）、確定したなら
ば制御をステップＳ８Ｅに移す。確定しないならば、ス
テップＳ８７に制御を移す。ここで、確定とは、何回か
ロウインディケータ２１Ａを読み込み、情報の信頼度が
十分上がった場合のことを意味する。例えば、ロウイン
ディケータ２１Ａに書かれている情報（行数，列数，セ
キュリティレベル）が１０回読んだならば、その１０回
とも同じ情報が得られた場合、確定されたとする。

【０１３８】ロウインディケータ情報が確定しない場合
は、次に行スキャンかどうかをチェックし（ステップＳ
８７）、行スキャンの場合はステップＳ８８に、列スキ
ャンの場合はステップＳ８Ｂに制御を移す。

【０１３９】即ち、行スキャンの場合には、座標変数Ｗ
ＯＲＫのｙ座標の値に所定の増分Ｌ＿ＩＮＣを加えて、
その結果を新たな座標変数ＷＯＲＫのｙ座標値として代
入する（ステップＳ８８）。また、ラベルの傾き変数Ｓ
ＬＯＰＥの値に座標変数ＷＯＲＫのｙ座標の値を乗じ、
その結果にラベルの切片変数ｉｎｔｅｒｓｅｃｔを加え
て、その結果を新たな座標変数ＷＯＲＫのｘ座標値とし
て代入する（ステップＳ８９）。こうして新たにスキャ
ンするための基準座標を座標変数ＷＯＲＫに再設定す
る。そして、この再設定された座標変数ＷＯＲＫのｙ座
標値がラベルのボトム座標変数ＢＯＴＴＯＭのｙ座標値
を越えているかどうか、つまりラベル領域内かどうかを
判断し（ステップＳ８Ａ）、ラベル領域内であれば上記
ステップＳ８２から繰り返し、ラベル領域外の場合はマ
トリックス未定義の情報を持って上位のルーチンへリタ
ーンする。

【０１４０】列スキャンの場合も同様に、まず座標変数
ＷＯＲＫのｘ座標の値に所定の増分Ｌ＿ＩＮＣを加え
て、その結果を新たな座標変数ＷＯＲＫのｘ座標値とし
て代入する（ステップＳ８Ｂ）。また、ラベルの傾き変
数ＳＬＯＰＥの値に座標変数ＷＯＲＫのｘ座標の値を乗
じ、その結果にラベルの切片変数ｉｎｔｅｒｓｅｃｔを
加えて、その結果を新たな座標変数ＷＯＲＫのｙ座標値
として代入する（ステップＳ８Ｃ）。こうして新たにス
キャンするための基準座標を座標変数ＷＯＲＫに再設定
し、この再設定された座標変数ＷＯＲＫのｙ座標値がラ
ベルのボトム座標変数ＢＯＴＴＯＭのｙ座標値を越えて
いるかどうか、つまりラベル領域内かどうかを判断する
（ステップＳ８Ｄ）。そして、ラベル領域内であれば上
記ステップＳ８２から処理を繰り返し、ラベル領域外の
場合はマトリックス未定義の情報を持って上位のルーチ
ンへリターンする。

【０１４１】一方、上記ステップＳ８６で、ロウインデ
ィケータ２１Ａが確定したと判断した場合は、ロウイン
ディケータ情報から得られたラベルの行数が、ラベルの
ロウ数変数ＲＯＷ＿ＮＵＭＢＥＲに格納される（ステッ
プＳ８Ｅ）。さらに、ロウインディケータ情報からラベ
ルの列数が抽出され、ラベルのカラム数変数ＣＯＬＵＭ
Ｎ＿ＮＵＭＢＥＲに格納される（ステップＳ８Ｆ）。そ
の後、マトリックスが定義されたという情報を持って上
位のルーチンへ制御を戻す。

【０１４２】次に、上記ステップＳＡでコールされるス
キャン方程式決定ルーチンを、図２１及び図２２の
（Ａ）の一連のフローチャート及び図２０の（Ｂ）のフ
レームメモリへの投影像の図を参照して説明する。な
お、図２０の（Ｂ）は、行スキャンでスタートコード２
２が基準に選択された場合の例を示している。

【０１４３】即ち、まず変数ｃｏｕｎｔｅｒを０に初期
化し（ステップＳＡ１）、また基準座標変数ＷＯＲＫを
ラベルのトップ座標変数ＴＯＰの値に初期化する（ステ
ップＳＡ２）。

【０１４４】次に行スキャンか列スキャンか判断し（ス
テップＳＡ３）、行スキャンの場合には、ラベルのボト
ム座標変数ＢＯＴＴＯＭのｙ座標値とラベルのトップ座
標変数ＴＯＰのｙ座標値との差を、変数ｃｏｕｎｔ＿ｅ
ｎｄに代入する（ステップＳＡ４）。即ち、決定しなけ
ればならないパターン数（図２０の（Ｂ）の場合ではラ
ベルの列方向の画素数）を求め、変数ｃｏｕｎｔ＿ｅｎ
ｄに格納する。つまり、パターン数とは、ラベル全面を
走査するための数である。

【０１４５】同様に、列スキャンの場合には、ラベルの
ボトム座標変数ＢＯＴＴＯＭのｘ座標値とラベルのトッ
プ座標変数ＴＯＰのｘ座標値との差を、変数ｃｏｕｎｔ
＿ｅｎｄに代入する（ステップＳＡ５）。

【０１４６】次に、再度行スキャンか列スキャンかを判
断し（ステップＳＡ６）、行スキャンの場合には、ラベ
ルのトップ座標変数ＴＯＰのｙ座標値に変数ｃｏｕｎｔ
ｅｒの値を加算し、その結果を基準座標変数ＷＯＲＫの
ｙ座標値として代入する（ステップＳＡ７）。また、ラ
ベルの傾き変数ＳＬＯＰＥの値に基準座標変数ＷＯＲＫ
のｙ座標の値を乗じ、その結果にラベルの切片変数ｉｎ
ｔｅｒｓｅｃｔを加えて、その結果を新たな基準座標変
数ＷＯＲＫのｘ座標値として代入する（ステップＳＡ
８）。このように、変数ｃｏｕｎｔｅｒ値の増加にとも
ない基準座標変数ＷＯＲＫを再設定している。

【０１４７】列スキャンの場合も同様に、ラベルのトッ
プ座標変数ＴＯＰのｘ座標値に変数ｃｏｕｎｔｅｒの値
を加算し、その結果を基準座標変数ＷＯＲＫのｘ座標値
として代入する（ステップＳＡ９）。また、ラベルの傾
き変数ＳＬＯＰＥの値に基準座標変数ＷＯＲＫのｘ座標
の値を乗じ、その結果にラベルの切片変数ｉｎｔｅｒｓ
ｅｃｔを加えて、その結果を新たな基準座標変数ＷＯＲ
Ｋのｙ座標値として代入する（ステップＳＡＡ）。

【０１４８】次に、この再設定された座標変数ＷＯＲＫ
を通り、ラベルの傾き変数ＳＬＯＰＥで示される傾きを
持つ直線ｌを定義し（ステップＳＡＢ）、この直線ｌが
画面枠と交差する２点を求め、それぞれを座標変数の配
列ＤＩＭ＿ＰＯＩＮＴ＿Ｐ及びＤＩＭ＿ＰＯＩＮＴ＿Ｑ
のｃｏｕｎｔｅｒ番目（変数ｃｏｕｎｔｅｒの値が示す
配列の番号）に格納する（ステップＳＡＣ）。

【０１４９】その後、変数ｃｏｕｎｔｅｒ値をインクリ
メントし（ステップＳＡＤ）、その結果の再設定された
変数ｃｏｕｎｔｅｒ値が必要数、即ち変数ｃｏｕｎｔｅ
ｒ＿ｅｎｄに達したかどうかをチェックする（ステップ
ＳＡＥ）。必要数に達しない場合は制御を上記ステップ
ＳＡ６に戻し、必要数に達した場合は制御をステップＳ
ＡＦに移す。以上の動作によって、ラベルを順次走査す
る場合の始点と終点の組み合わせが定義される。

【０１５０】次に、再度変数ｃｏｕｎｔｅｒを０に初期
化する（ステップＳＡＦ）。そして、ラベルの傾き変数
ＳＬＯＰＥの値に変数ｃｏｕｎｔｅｒ値を乗じることに
より、計算されているラベルの傾きＳＬＯＰＥの位置に
よる増加分が計算され、この計算結果を変数の２次元配
列ＬＩＮＥ＿ＩＮＣ［０］の所定の位置（変数ｃｏｕｎ
ｔｅｒで示される位置）に格納する（ステップＳＡ
Ｇ）。また、ラベルの傾き変数ＳＬＯＰＥの値に予め定
めておいた傾き補正量ｄｔを加算した和に変数ｃｏｕｎ
ｔｅｒ値を乗じることにより、計算されているラベルの
傾きＳＬＯＰＥに予め定めておいた傾き補正量ｄｔを足
した量の位置による増加分が計算され、この計算結果を
変数の２次元配列ＬＩＮＥ＿ＩＮＣ［１］の所定の位置
に格納する（ステップＳＡＨ）。さらに、ラベルの傾き
変数ＳＬＯＰＥの値と上記傾き補正量ｄｔの差に変数ｃ
ｏｕｎｔｅｒ値を乗じることにより、計算されているラ
ベルの傾きＳＬＯＰＥに傾き補正量ｄｔを引いた位置に
よる増加分が計算され、変数の２次元配列ＬＩＮＥ＿Ｉ
ＮＣ［２］の所定の位置の格納される（ステップＳＡ
Ｉ）。

【０１５１】その後、変数ｃｏｕｎｔｅｒをインクリメ
ントした後（ステップＳＡＪ）、この再設定された変数
ｃｏｕｎｔｅｒが配列の最大サイズ定数ＭＡＸ＿ＮＵＭ
に達したかどうかをチェックする（ステップＳＡＫ）。
達していない場合は上記ステップＳＡＧに制御を移し、
達した場合には上位のルーチンへ制御を戻す。

【０１５２】このステップＳＡＦからステップＳＡＫの
ループによって、ラベル情報を１ライン取り込む場合の
傾きパターンが３種類得られる。

【０１５３】なお、上記配列の最大サイズ定数ＭＡＸ＿
ＮＵＭは、プログラム作成時に定める変数のサイズを示
すもので、例えば、フレームメモリ６のサイズが６４０
×４８０画素であると仮定すれば、１０００程とってお
けば良い。

【０１５４】次に、上記ステップＳＢでコールされる最
適スキャンルーチンを、図２３のフローチャート及び図
２２の（Ｂ）のフレームメモリへの投影像の図を参照し
て説明する。なお、図２２の（Ｂ）は、行スキャンでス
タートコード２２が基準に選択された場合の例を示して
いる。また、説明を簡単にするために、行スキャンでの
場合について説明する。従って、行スキャンでない場合
は、後述するようなステップＳＢ２の処理はステップＳ
Ｂ３、またステップＳＢ７の処理はステップＳＢ８とな
る。

【０１５５】即ち、行スキャンの場合には（ステップＳ
Ｂ１）、ラベルのボトム座標変数ＢＯＴＴＯＭのｙ座標
値とラベルのトップ座標変数ＴＯＰのｙ座標値との差、
つまりラベルのｙ方向の画素数を計算し、その計算結果
を変数ｅｎｄに格納する（ステップＳＢ２）。次に、こ
の変数ｅｎｄの値をラベルの行数（変数ＲＯＷ＿ＮＵＭ
ＢＥＲの内容）で割ることにより、図２２の（Ｂ）に示
すように各行の中心を一度だけ走査するための間隔を計
算し、それを変数ｉｎｃに格納する（ステップＳＢ
４）。そして、この間隔変数ｉｎｃを２で割ることによ
り、中心を走査するための初期バイアスを計算し、それ
を変数ｃｏｕｎｔｅｒの初期値とする（ステップＳＢ
５）。

【０１５６】次に、行スキャンの場合には（ステップＳ
Ｂ６）、現在の変数ｃｏｕｎｔｅｒ値に於ける走査始点
及び終点を上記座標変数の配列ＤＩＭ＿ＰＯＩＮＴ＿
Ｐ，ＤＩＭ＿ＰＯＩＮＴ＿Ｑから求め、ｘ方向増分をｌ
且つｙ方向増分を上記傾き増分配列ＬＩＮＥ＿ＩＮＣ
［０］で、フレームメモリ６のＢａｎｋ０から画像デー
タを１ライン取出して、それを取り込みバッファ配列ｓ
ｃａｎ＿ｌｉｎｅに格納し、またそのデータの個数を変
数ｎｕｍに格納する（ステップＳＢ７）。

【０１５７】そして、詳細は後述するような幅情報に変
換ルーチンをコールして（ステップＳＢ９）、この取り
出したデータを幅情報に変換する。次に、この幅情報を
元に、不図示バーコード表と一致する部分をコードに変
換し、その情報を保存する（ステップＳＢＡ）。

【０１５８】その後、変数ｃｏｕｎｔｅｒを増分、即ち
上記間隔変数ｉｎｃの値で再設定し（ステップＳＢ
Ｂ）、この再設定された変数ｃｏｕｎｔｅｒ値が、上記
変数ｅｎｄつまりラベル範囲を越えるかどうかをチェッ
クする（ステップＳＢＣ）。越えない場合は上記ステッ
プＳＢ６に制御を移し、越える場合は次のステップＳＢ
Ｄに制御を移す。即ち、格納されたコード情報がラベル
に記述されている情報を、完全に復号可能か否かをチェ
ックし（ステップＳＢＤ）、復号可能の場合はデコード
可能の情報を持って、また復号不可能の場合はデコード
不可能の情報を持って上位のルーチンへ制御を戻す。

【０１５９】次に、上記ステップＳＤでコールされるス
キップスキャンルーチンを説明する。このスキップスキ
ャンルーチンは、以下のことを除いては、上記最適スキ
ャンとほぼ同じである。

【０１６０】１．上記最適スキャンの場合は、ラベルの
１行について１回のスキャンしか行われなかったが、ス
キップスキャンの場合は、デコード条件が満たされない
場合、ラベル領域の全面を走査することとなる。つま
り、全ラベル情報をＡコードとし、そのうち信頼性が高
くコードが確定された量をＢとすると、Ａ−Ｂはコード
が確定されていない量となる。この数が、セキュリティ
レベルで定義されている修復可能な量を下回っており、
修復した後チェックして妥当であれば、デコード条件は
満足する。

【０１６１】２．さらに、スキップスキャンの場合は、
画像の１ラインを取り込む際に傾き補正量を付加した２
パターンでも走査を行う。

【０１６２】以下、図２４のフローチャートを参照し
て、このスキップスキャンルーチンを説明する。なお、
説明を簡単にするために、行スキャンでの場合について
説明する。従って、行スキャンでない場合は、後述する
ようなステップＳＤ２の処理はステップＳＤ３、またス
テップＳＤ７の処理はステップＳＤ８となる。

【０１６３】即ち、行スキャンの場合には（ステップＳ
Ｄ１）、ラベルのボトム座標変数ＢＯＴＴＯＭのｙ座標
値とラベルのトップ座標変数ＴＯＰのｙ座標値との差、
つまりラベルのｙ方向の画素数を計算し、その計算結果
を変数ｅｎｄに格納する（ステップＳＤ２）。次に、変
数ｉ及びｎを０に初期設定し、さらに上記変数ｅｎｄの
値をラベルの行数（変数ＲＯＷ＿ＮＵＭＢＥＲの内容）
で割ることにより、図２２の（Ｂ）に示すように各行の
中心を一度だけ走査するための間隔を計算して、それを
変数ｉｎｃに格納する（ステップＳＤ４）。そして、上
記変数ｉの値を変数ｃｏｕｎｔｅｒの設定値とする（ス
テップＳＤ５）。

【０１６４】次に、行スキャンの場合には（ステップＳ
Ｄ６）、現在の変数ｃｏｕｎｔｅｒ値に於ける走査始点
及び終点を上記座標変数の配列ＤＩＭ＿ＰＯＩＮＴ＿
Ｐ，ＤＩＭ＿ＰＯＩＮＴ＿Ｑから求め、ｘ方向増分をｌ
且つｙ方向増分を上記傾き増分配列ＬＩＮＥ＿ＩＮＣ
［０］で、フレームメモリ６のＢａｎｋ０から画像デー
タを１ライン取出して、それを取り込みバッファ配列ｓ
ｃａｎ＿ｌｉｎｅに格納し、またそのデータの個数を変
数ｎｕｍに格納する（ステップＳＤ７）。

【０１６５】そして、詳細は後述するような幅情報に変
換ルーチンをコールして（ステップＳＢ９）、この取り
出したデータを幅情報に変換する。次に、この幅情報を
元に、当該バーコードの用途に応じて予め決められた不
図示バーコード表と一致する部分をコードに変換し、そ
の情報を保存する（ステップＳＤＡ）。

【０１６６】その後、変数ｃｏｕｎｔｅｒを増分、即ち
予め定めた定数ＳＫＩＰの値で再設定し（ステップＳＤ
Ａ）、この再設定された変数ｃｏｕｎｔｅｒ値が、上記
変数ｅｎｄつまりラベル範囲を越えるかどうかをチェッ
クする（ステップＳＤＢ）。越えない場合は上記ステッ
プＳＤ６に制御を移し、越える場合は次のステップＳＤ
Ｃに制御を移す。

【０１６７】即ち、格納されたコード情報がラベルに記
述されている情報を、完全に復号可能か否かをチェック
し（ステップＳＤＣ）、復号可能の場合はデコード可能
の情報を持って上位のルーチンへ制御を戻す。

【０１６８】また、復号不可能の場合は、変数ｉをイン
クリメントした後（ステップＳＤＤ）、この再設定され
た変数ｉが上記定数ＳＫＩＰよりも小さいかどうか判断
する（ステップＳＤＥ）。小さい場合には、上記ステッ
プＳ５へ制御を戻す。また、小さくない場合には、変数
ｎをインクリメントすると共に変数ｉを０にリセットし
（ステップＳＤＦ）、再設定された変数ｎが２よりも小
さいかどうか判断する（ステップＳＤＧ）。小さい場合
には上記ステップＳＤ５に制御を戻し、また小さくない
場合には、デコード不可能の情報を持って上位のルーチ
ンへ制御を戻す。

【０１６９】なお、このスキップスキャンでは、ラベル
をＳＫＩＰ回に分けて走査させるようにしている。即
ち、あくまでも速い処理が要求されるため、ＳＫＩＰと
びに走査を行い、ラベル領域外まで一気にラベルコード
を読み込み、デコード可能かの判断を行う。そして、デ
コード可能となれば、まだフレームメモリ６のＢａｎｋ
０を全面をスキャンしておらずとも、直ちにこのルーチ
ンを終わらせるようにしている。上記のような走査をＳ
ＫＩＰ回繰り返せば、Ｂａｎｋ０の全面をスキャンした
ことになる。ここでは、上記ＳＫＩＰをラベルサイズで
変動させるようにした。このＳＫＩＰは本来、定数（例
えば３や４など）でも良いが、ラベルスキャン試行回数
を少しでも減少させ、高速動作させるために、ラベルサ
イズなどによって変化するようにしている。

【０１７０】次に、上記ステップＳＢ９でコールされる
幅情報に変換ルーチンを、図２５及び図２６の一連のフ
ローチャートを参照して説明する。本ルーチンは、要
は、ラベルのバーとスペースとの幅を求めるものであ
り、微分信号によりバーとスペースとの境界を求め、こ
のとき２次曲線に近似することによりデータのピークを
求めている。そして、順次ピーク一を求めて、その位置
の差を求めることにより、幅が求められる。このとき、
スタートコード２２、ロウインディケータ２１Ａについ
ても幅情報に変換する。

【０１７１】即ち、まず、上位のルーチンで取り込んだ
取り込みバッファ配列ｓｃａｎ＿ｌｉｎｅをラインデー
タの配列とし、この取り込まれて変数ｎｕｍにストアさ
れている値をデータ個数と定義する（ステップＳＢ９
１）。次に、この変数ｎｕｍの値をデクリメントした結
果を位置標識カウンタｉに格納し、また変数ｊを０に初
期設定する（ステップＳＢ９２）。そして、取り込みバ
ッファ配列ｓｃａｎ＿ｌｉｎｅのｉ番目（位置標識カウ
ンタｉにより示される）の位置の値から取り込みバッフ
ァ配列ｓｃａｎ＿ｌｉｎｅのｉ−１番目の位置の値を引
き、その解を取り込みバッファ配列ｓｃａｎ＿ｌｉｎｅ
のｉ番目の位置に再設定する（ステップＳＢ９３）。こ
の後、位置標識カウンタｉをデクリメントし（ステップ
ＳＢ９４）、その結果が０よりも大きいかどうか判断す
る（ステップＳＢ９５）。大きくなければ、上記ステッ
プＳＢ９３に制御を戻す。即ち、このステップＳＢ９１
からステップＳＢ９５で、ラインデータを一次微分す
る。

【０１７２】次に、位置標識カウンタｉを２に初期化す
る（ステップＳＢ９６）。そして、取り込みバッファ配
列ｓｃａｎ＿ｌｉｎｅのｉ番目の位置の値が、しきい値
変数ＴＨＲＥＳＨＯＬＤの値よりも大きく、且つ取り込
みバッファ配列ｓｃａｎ＿ｌｉｎｅのｉ−１番目の位置
の値よりも大きく、且つ取り込みバッファ配列ｓｃａｎ
＿ｌｉｎｅのｉ＋１番目の位置の値以上かどうかを判断
し（ステップＳＢ９７）、そうであれば、符号指標ｆｌ
ａｇをＵＰとする（ステップＳＢ９８）。

【０１７３】そうでなければ、次に、取り込みバッファ
配列ｓｃａｎ＿ｌｉｎｅのｉ番目の位置の値が、符号を
負としたしきい値変数ＴＨＲＥＳＨＯＬＤの値（−ＴＨ
ＲＥＳＨＯＬＤ）よりも小さく、且つ取り込みバッファ
配列ｓｃａｎ＿ｌｉｎｅのｉ−１番目の位置の値よりも
小さく、且つ取り込みバッファ配列ｓｃａｎ＿ｌｉｎｅ
のｉ＋１番目の位置の値以下かどうかを判断し（ステッ
プＳＢ９９）、そうであれば、符号指標ｆｌａｇをＤＯ
ＷＮとする（ステップＳＢ９Ａ）。

【０１７４】そうでなければ、次に、位置標識カウンタ
ｉをインクリメントし（ステップＳＢ９Ｂ）、その結果
が変数ｎｕｍの値から１引いた数よりも小さいかどうか
判断する（ステップＳＢ９Ｃ）。小さければ上記ステッ
プＳＢ９７へ制御を移し、小さくなければ上位のルーチ
ンへ制御を戻す。

【０１７５】即ち、このステップＳＢ９７からステップ
ＳＢ９Ｃで、しきい値変数ＴＨＲＥＳＨＯＬＤの値を越
える最初のピーク、つまり図２７の（Ａ）の１番目のピ
ークを検出する。そして、検出されたピークの符号が正
の場合は、符号指標ｆｌａｇをＵＰとしてステップＳＢ
９Ｄに制御を移し、検出されたピークの符号が負の場合
は、符号指標ｆｌａｇをＤＯＷＮとし、ステップＳＢ９
Ｄに制御を移す。また、ラインデータを走査してもピー
クが検出されない場合には、上位のルーチンに制御を戻
す。

【０１７６】こうして、符号指標ｆｌａｇが設定された
ならば、次に、位置標識カウンタｉの値をｘ₁ とし、ま
た取り込みバッファ配列ｓｃａｎ＿ｌｉｎｅのｉ−１番
目の位置の値をｙ₁ 、取り込みバッファ配列ｓｃａｎ＿
ｌｉｎｅのｉ番目の位置の値をｙ₂ 、取り込みバッファ
配列ｓｃａｎ＿ｌｉｎｅのｉ＋１番目の位置の値をｙ₃
とすることにより、検出されたピーク位置とその両隣デ
ータを２次曲線でフィッティングを行う（ステップＳＢ
９Ｄ）。そして、−０．５（−ｙ₁ −２ｘ₁ ｙ₁ ＋４ｘ
₁ ｙ₂ ＋ｙ₃ −２ｘ₁ ｙ₃ ）／ｙ₁ −２ｙ₂ ＋ｙ₃ なる
計算を行って、上記２次曲線のピーク位置を求め、それ
を変数ｌａｓｔｐｏｓに格納する（ステップＳＢ９
Ｅ）。

【０１７７】その後、位置標識カウンタｉの値が変数ｎ
ｕｍの値から２引いた数よりも小さいかどうか判断し
（ステップＳＢ９Ｆ）、小さくなければ上位のルーチン
へ制御を戻す。

【０１７８】小さければ、位置標識カウンタｉをインク
リメントする（ステップＳＢ９Ｇ）。そして、符号指標
ｆｌａｇがＤＯＷＮであり、且つまた取り込みバッファ
配列ｓｃａｎ＿ｌｉｎｅのｉ番目の位置の値が、しきい
値変数ＴＨＲＥＳＨＯＬＤの値よりも大きく且つ取り込
みバッファ配列ｓｃａｎ＿ｌｉｎｅのｉ−１番目の位置
の値よりも大きく且つ取り込みバッファ配列ｓｃａｎ＿
ｌｉｎｅのｉ＋１番目の位置の値以上であるかどうかを
判断し（ステップＳＢ９Ｈ）、そうであれば、符号指標
ｆｌａｇをＵＰとする（ステップＳＢ９Ｉ）。

【０１７９】そうでなければ、次に、符号指標ｆｌａｇ
がＵＰであり、且つまた取り込みバッファ配列ｓｃａｎ
＿ｌｉｎｅのｉ番目の位置の値が、符号を負としたしき
い値変数ＴＨＲＥＳＨＯＬＤの値よりも小さく且つ取り
込みバッファ配列ｓｃａｎ＿ｌｉｎｅのｉ−１番目の位
置の値よりも小さく且つ取り込みバッファ配列ｓｃａｎ
＿ｌｉｎｅのｉ＋１番目の位置の値以下であるかどうか
を判断し（ステップＳＢ９Ｊ）、そうでなければ上記ス
テップＳＢ９Ｆに制御を移し、そうであれば符号指標ｆ
ｌａｇをＤＯＷＮとする（ステップＳＢ９Ｋ）。

【０１８０】こうして、符号指標ｆｌａｇが再設定され
たならば、次に、位置標識カウンタｉの値をｘ₁ とし、
また取り込みバッファ配列ｓｃａｎ＿ｌｉｎｅのｉ−１
番目の位置の値をｙ₁ 、取り込みバッファ配列ｓｃａｎ
＿ｌｉｎｅのｉ番目の位置の値をｙ₂ 、取り込みバッフ
ァ配列ｓｃａｎ＿ｌｉｎｅのｉ＋１番目の位置の値をｙ
₃ とすることにより、検出されたピーク位置とその両隣
データを２次曲線でフィッティングを行う（ステップＳ
Ｂ９Ｌ）。そして、−０．５（−ｙ₁ −２ｘ₁ｙ₁ ＋４
ｘ₁ ｙ₂ ＋ｙ₃ −２ｘ₁ ｙ₃ ）／ｙ₁ −２ｙ₂ ＋ｙ₃ な
る計算を行って、上記２次曲線のピーク位置を求め、そ
れを変数ｎｏｗｐｏｓに格納する（ステップＳＢ９
Ｍ）。

【０１８１】これにより、図２７の（Ｂ）に示すよう
に、一つ前のピーク位置ｌａｓｔｐｏｓと今回求めたピ
ーク位置ｎｏｗｐｏｓが得られる。そして、こうして得
られた両ピーク位置の差を取ることによりピーク間距離
を求め、それを幅情報格納配列変数ｗｉｄｔｈの変数ｊ
で示される位置に格納する（ステップＳＢ９Ｎ）。

【０１８２】その後、ピーク位置変数ｌａｓｔｐｏｓを
ピーク位置変数ｎｏｗｐｏｓの値に更新し（ステップＳ
Ｂ９Ｏ）、また変数ｊをインクリメントしてから（ステ
ップＳＢ９Ｐ）、上記ステップＳＢ９Ｆに制御を移す。

【０１８３】このように、ステップＳＢ９Ｆからステッ
プＳＢ９Ｐで、順次ピークを検出し、ピーク間距離を幅
情報格納配列変数ｗｉｄｔｈに格納していく。ここで、
上記ステップＳＢ９７からステップＳＢ９Ｃに於ける最
初のピーク検出と異なる点は、例えば現在の符号指標ｆ
ｌａｇがＤＯＷＮの場合、次に見つけなくては行けない
ピークは正符号のピークとしている点である。

【０１８４】以上より明らかなように、バーコードラベ
ル２がいかなる回転角を与えられていても読取可能とな
る。さらに、以下のような特徴を有している。

【０１８５】（１）ラベル位置をスタートコード２２及
び／又はストップコード２３という自然界では存在しに
くいパターンを用いて求めているため、文字等バーコー
ド情報以外の情報が検出エリア内に存在しても、安定的
にバーコードラベル２のみを抽出し、解読可能である。

【０１８６】（２）ラベル位置を推定する際に、スター
トコード２２もしくはストップコード２３のどちらか一
方を基準に用い、取り出しラインの始点，終点を画面枠
上に取ることによって、たとえラベルの一部が画面外に
はみ出していても、ラベル情報を抽出することが可能で
ある。

【０１８７】（３）前処理ルーチン，スタート／ストッ
プコード検出ルーチン，スキャン＆検出ルーチンの説明
で述べたように、スタート／ストップコード検出時の増
分を種々の場合で変化させることによって、特定の回転
角でラベルが検出不能となることを防止している。

【０１８８】（４）画面を２画面分、連続的にフレーム
メモリ６に格納し、画面間のラベル位置情報を比較する
ことによって、手ぶれの存在を検出し、無駄のないスキ
ャンを実現している。

【０１８９】（５）ラベルのバーコード情報を抽出する
際に重要なパラメータであるしきい値を、ラベルのバー
とスペースの間隔が最も狭いスタートコード２２もしく
はストップコード２３の第３エッジの値を元に算出する
ようにしているため、ラベルサイズやラベルの照明条件
によらず安定的なデコードが可能となっている。

【０１９０】（６）スキップスキャンルーチンを行う前
に、最適スキャンルーチンによって、ラベルのサイズ
（行数，列数）とラベルの画面上でのサイズから、各行
に対してデータ取り出し数を各１本としたスキャンを行
うようにしていることにより、この最適スキャンで復号
可能に至る場合には、ラベル読取時間を短縮することが
可能となる。

【０１９１】（７）ラベルは一般に、人間が触ったり、
輸送途中では傷害の元になるような条件に晒される。そ
のような何らかのダメージを受けたラベルでは、ラベル
の傾きは正しく求まらない可能性がある。このような推
定したラベルの傾きを基準にラベル情報を読出しても復
号可能に至らない場合は、傾き補正を行った上でラベル
情報を読出すようにしているため、ラベルの傾きが厳密
に決まらなくてもラベル情報が推定できる。

【０１９２】（８）ラベルを撮像した場合、最小線幅で
あるモジュールサイズ（ちょうどスタートコード２２の
ビックバー２２Ａの次のスペース間隔）が何画素になる
かが問題となり、これはラベルが傾いても減少する（４
５度で１／１．４１４…）。そこで、２次曲線でフィッ
ティングし、そのピーク間距離によりバー及びスペース
の幅を求めるようにしている。これにより、ラベルの描
画最小幅が小さくなっても正しいラベル情報が確定でき
る。また、最小幅が大きい場合は２次曲線を用いなくと
も正確に求まるが、市場の要求としては、ラベルの小型
化が益々増大していく傾向にあり、また、ラベルの印刷
を考えると、通常の印刷機では、スペースの方がバーよ
り細くなるということを考慮すると、この手法の重要性
は非常に大きなものとなる。

【０１９３】なお、本発明は上記実施例に限定されるも
のではなく、種々の変形実施が可能なことは勿論であ
る。

【０１９４】例えば、２次元撮像装置５は、２次元ＣＣ
Ｄや撮像管に代表されるエリアセンサを用いたものに限
定されるものでなく、１次元撮像素子と１次元スキャン
機構の組み合せや、光電検出器と２次元スキャン機構の
組み合せでも良い。

【０１９５】また、上記説明に於いては、バーコードラ
ベルにＰＤＦ−４１７フォーマットのラベルを用いた
が、これに限定されるものでなく、Ｃｏｄｅ４９等、他
のスタックドバーコードや、ＪＡＮ等の１次元バーコー
ドでも良い。

【０１９６】

【発明の効果】以上詳述したように、本発明によれば、
バーコードラベル、特にスタックドバーコードラベルが
読取装置のラベル検出面上でどのような向きにセットさ
れていても、またバーコードラベルの撮像画像に欠損が
あっても、そのバーコードシンボル情報を読取可能なシ
ンボル情報読取装置を提供することができる。

【０１９７】つまり、バーコードラベルの投影像の４角
位置のうち少なくとも２点を基準にラベル位置を推定
し、実効的にラベルに平行にデータを抽出することがで
きるため、ラベルの角度が読み取り性能に影響を及ぼさ
ないという優れた効果を奏することができる。

【図面の簡単な説明】

【図１】本発明の一実施例に係るシンボル情報読取装置
の構成を示す図である。

【図２】（Ａ）はスタックドバーコードの例としてＰＤ
Ｆ−４１７コード体系のバーコードラベルを示す図であ
り、（Ｂ）は仮想的にフレームメモリの画素配列に
（Ａ）のバーコードラベル画像を投影した模式図であ
る。

【図３】本発明の一実施例に係るシンボル情報読取装置
の概略的な動作を説明するためのフローチャートであ
る。

【図４】図３中の前処理ルーチンを説明するためのフロ
ーチャートである。

【図５】図３中の画像取り込みルーチンを説明するため
のフローチャートである。

【図６】図３中のラベル検出ルーチンを説明するための
フローチャートである。

【図７】（Ａ）はラベル検出方法を説明するのに供され
る図２の（Ａ）バーコードラベルの画像を取り込んだ時
のフレームメモリの内容を示す図であり、（Ｂ）はラベ
ルの傾きを求める方法を説明するのに供される図２の
（Ａ）バーコードラベルの画像を取り込んだ時のフレー
ムメモリの内容を示す図である。

【図８】図６中のスタート／ストップコード検出ルーチ
ンを説明するためのフローチャートである。

【図９】図８中のスキャン＆検出ルーチンを説明するた
めの一連のフローチャートの前半部分を示す図である。

【図１０】図８中のスキャン＆検出ルーチンを説明する
ための一連のフローチャートの後半部分を示す図であ
る。

【図１１】図６中のスタートエッジ位置検出ルーチンを
説明するためのフローチャートである。

【図１２】図６中のストップエッジ位置検出ルーチンを
説明するためのフローチャートである。

【図１３】図６中のラベルの傾きを求めるルーチンを説
明するためのフローチャートである。

【図１４】図３中の手ぶれ検出ルーチンを説明するため
のフローチャートである。

【図１５】図１４中のスタートコードベリファイルーチ
ンを説明するためのフローチャートである。

【図１６】図１４中のストップコードベリファイルーチ
ンを説明するためのフローチャートである。

【図１７】図３中のしきい値決定ルーチンを説明するた
めのフローチャートである。

【図１８】（Ａ）はしきい値検出ラインを説明するのに
供される図２の（Ａ）バーコードラベルの画像を取り込
んだ時のフレームメモリの内容を示す図であり、（Ｂ）
はスタートコードの微分波形を示す図である。

【図１９】図３中のロウ及びカラムナンバ検出ルーチン
を説明するためのフローチャートである。

【図２０】（Ａ）はロウナンバ及びカラムナンバの決定
方法を説明するのに供される図２の（Ａ）バーコードラ
ベルの画像を取り込んだ時のフレームメモリの内容を示
す図であり、（Ｂ）は始点列及び終点列の算出方法を説
明するのに供される図２の（Ａ）バーコードラベルの画
像を取り込んだ時のフレームメモリの内容を示す図であ
る。

【図２１】図３中のスキャン方程式決定ルーチンを説明
するための一連のフローチャートの前半部分を示す図で
ある。

【図２２】（Ａ）は図３中のスキャン方程式決定ルーチ
ンを説明するための一連のフローチャートの後半部分を
示す図であり、（Ｂ）は最適スキャンの方法を説明する
のに供される図２の（Ａ）バーコードラベルの画像を取
り込んだ時のフレームメモリの内容を示す図である。

【図２３】図３中の最適スキャンルーチンを説明するた
めのフローチャートである。

【図２４】図３中のスキップスキャンルーチンを説明す
るためのフローチャートである。

【図２５】図２３及び図２４中の幅情報に変換ルーチン
を説明するための一連のフローチャートの前半部分を示
す図である。

【図２６】図２３及び図２４中の幅情報に変換ルーチン
を説明するための一連のフローチャートの後半部分を示
す図である。

【図２７】（Ａ）は幅情報変換のためのピークの選択法
則を説明するための図であり、（Ｂ）はピーク間距離の
算出のための２つのピーク位置を示す図である。

【符号の説明】

３…レンズ、４…光電変換面、５…２次元撮像装置、６
…フレームメモリ、７…データ処理装置、７Ａ…位置検
出部、７Ｂ…傾き検出部、７Ｃ…読取部、７Ｄ…復号
部、８…バーコードラベル投影像、２１…ラベル部、２
１Ａ…ロウインディケータ、２１Ｃ…ラベルマトリック
ス、２２…スタートコード、２３…ストップコード。

Claims (1)

(57)【特許請求の範囲】
1. 【請求項１】 バーとスペースとからなる２次元バーコ
   ードを２次元像として撮像する撮像手段と、 前記撮像手段により得られる２次元バーコードの２次元
   像を記憶する記憶手段と、 前記記憶手段に記憶された ２次元バーコードの２次元像
   から、当該２次元バーコードの種類によって定められる
   所定パターンの４角位置のうち少なくとも２ヶ所の位置
   を検出する位置検出手段と、前記 位置検出手段により検出されたこの少なくとも２ヶ
   所の位置情報からバーコードの傾きを検出する傾き検出
   手段と、 前記位置検出手段により検出された上記少なくとも２ヶ
   所の位置情報を基準に、前記記憶手段上における前記２
   次元バーコードの位置を推定する位置推定手段と、前記記憶手段に記憶された２次元バーコードの２次元像
   から、手ぶれの有無を検出する手ぶれ検出手段と、 前記手ぶれ検出手段により手ぶれが無いと検出されたと
   き、前記位置推定手段の情報を元に、前記記憶手段に記
   憶された２次元バーコードの２次元像から、当該２次元
   バーコードの読み取りのための閾値を定義する閾値定義
   手段と、 前記傾き検出手段の情報と前記位置推定手段の情報とを
   元に、前記記憶手段に記憶された２次元バーコードの２
   次元像から、前記２次元バーコードの所定位置に設けら
   れた当該バーコードのサイズを表す情報を読み取って、
   当該２次元バーコードのサイズを決定するサイズ決定手
   段と、 前記傾き検出手段の情報と前記位置推定手段の情報とを
   元に、前記記憶手段に記憶された２次元バーコードの２
   次元像から、全面走査のための変数として最適条件を設
   定する最適条件設定手段と、 前記傾き検出手段、前記位置推定手段、前記閾値定義手
   段、前記サイズ決定手段、及び前記最適条件設定手段の
   各情報を元に、前記記憶手段に記憶された２次元バーコ
   ードの２次元像が、前記撮像手段の撮像視野からその一
   部がはみ出していたとしても、前記記憶手段に記憶され
   た２次元バーコードの２次元像から、前 記２次元バーコ
   ードに対して平行に情報を順次読み取ることができる読
   取手段と、前記 読取手段からの２次元バーコードの情報から、２次
   元バーコードの元の情報に復号する復号手段と、 を具備してなることを特徴とするシンボル情報読取装
   置。