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

Abstract

(57)【要約】 【目的】本発明は、移動している２次元バーコードのバ
ーコードシンボル情報を高速に確実に読取るシンボル情
報読り取装置を提供することを目的とする。 【構成】本発明は、ベルトコンベアー等の搬送系３によ
り移動する物品１等に貼付された、例えばＰＤＦ−４１
７フォーマットのスタックドバーコードラベル２と、該
バーコードラベル２を光学的に結像する撮像光学系４
と、結像されたバーコードラベル２を光電変換面で読み
取る２次元撮像部５と、読み取ったラベル画像データ
（映像信号）を一時的に記憶するフレームメモリ６と、
ラベル画像データを元のシンボル情報に復号するデータ
処理装置７とで構成され、移動するバーコードシンボル
のシンボル情報を読取るシンボル情報読取り装置であ
る。

Description

【発明の詳細な説明】

【０００１】

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

【０００２】

【従来の技術】従来、物品等に印刷された、若しくは、
貼付けられたタグ等に印刷された、その物品に関する情
報を示すバーコード記号と呼ばれる記号がある。このバ
ーコード記号は、普及しつつある販売時点情報管理（ポ
イント・オブ・セールス：ＰＯＳ）システムに使用さ
れ、広く一般に知られるようになった。

【０００３】このバーコード記号とは、幅の異なるバー
とスペースが平行に組合せられ、１つのパターンからな
るバーコードキャラクタを形成する。必要であれば、チ
ェックデジットを含む必要なキャラクタ群を平行に配列
し、例えば前後にスタート／ストップキャラクタのよう
な特徴的な所定パターンを配して構成したシンボルもあ
る。

【０００４】一般消費財に使用されているバーコード
は、ＪＡＮ（Ｊａｐａｎ Ａｒｔｉｃｌｅ Ｎｕｍｂｅ
ｒ）として標準化されている。また、バーコードの他の
応用としては、物流シンボルがある。この物流シンボル
は、前記ＪＡＮコードの前に、１桁又は２桁の物流識別
コードが追加されたものである。

【０００５】前述した、いずれのバーコードシンボル
も、１次元バーコードと呼ばれるものであり、これらの
コード体系が持つことができる情報量は、数十バイト程
度であり、実際に使用する場合に不十分なものであっ
た。

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

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

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

【０００９】さらに、このようなバーコードをＦＡ（Ｆ
ａｃｔｏｒｙ Ａｕｔｏｍａｔｉｏｎ）に於けるデータ
キャリアとして使用したいという要求が高まっている。
これは、流通物がベルトコンベアなどの上を移動してい
る最中に、流通物の品名、行き先等を認識するためのも
のである。

【００１０】従来では、一般にデータキャリアとしてＲ
Ｆタグ等が用いられていたが、タグとしては比較的高価
であり、これがバーコードで代用できれば、低コストの
データキャリアが実現される。

【００１１】また従来の移動する物品の情報読取装置と
しては、特開昭５６−１１８１７７号公報には、移動す
る物体の像を走査して得られるビデオ信号に基づいて所
定の検査を行なう光学検査装置が記載され、物体が検査
視野内を通過したことをビデオ信号から検出する回路が
開示されている。

【００１２】

【発明が解決しようとする課題】しかし、前述した特開
昭５６−１１８１７７号公報の問題点として、ビデオ信
号の幅データからその物体の存在を認識しているため、
前記ＪＡＮ等の１次元バーコードの認識は可能なもの
の、前記ＰＤＦ４１７等の２次元スタックドバーコード
において、バーコードラベルが完全に検査視野内に入っ
ていない場合であっても、不完全なバーコードラベルを
認識し、読取り処理に行く恐れがある。このような場合
には、バーコード情報を読取ることができず、読取りの
信頼性及び読取り速度の低下を招く結果になる。

【００１３】さらに、移動している物品に貼付けられた
２次元スタックドバーコードの情報を読取るには、イン
タレース型撮像素子を用いてフレーム画像により撮像す
ると、最初に読み取った位置から次に読み取る位置まで
移動してしまっているため、２つのフィールド画像を組
み合わせた時にフィールド成分のずれが生じるという問
題が生じる。そこで本発明は、移動している２次元バー
コードのバーコードシンボル情報を高速に確実に読取る
シンボル情報読り取装置を提供することを目的とする。

【００１４】

【課題を解決するための手段】本発明は上記目的を達成
するために、バーとスペースとからなり任意の情報をパ
ターンとして表すバーコードを２次元像として撮像する
撮像手段と、前記撮像手段により順次得られた２次元像
を一時的に記憶する記憶手段と、前記撮像手段から前記
記憶手段に２次元像を転送する転送手段と、前記記憶手
段に記憶された２次元像を順次読出し、撮像範囲内での
バーコードシンボルの有無を認識する認識手段と、前記
認識手段により認識されたバーコードの前記撮像範囲内
での存在位置及び傾きを検出し、バーコードのスキャン
方向を検出する位置検出手段と、前記位置検出手段によ
り検出されたスキャン方向によりバーコードの２次元像
から該バーコードの情報を順次読み取る読取手段と、前
記読取手段からのバーコードの情報から、前記任意の情
報に復号する復号手段とで構成されるシンボル情報読取
装置を提供する。

【００１５】前記転送手段は、撮像手段により撮像され
た２次元像を圧縮して転送するシンボル情報読取装置を
提供する。さらに、前記転送手段は、撮像手段により撮
像された２次元像のフィールド成分の１スキャンライン
を転送した後、記憶手段の１ラインを空けてまたスキャ
ンラインを転送し、１フィールド分の画像情報を転送す
るまでそれを繰り返し、終了後に空いているラインにそ
のラインの１ライン上または下のラインの画像情報を複
写をする処理操作を含み、転送するシンボル情報読取装
置を提供する。

【００１６】

【作用】以上のような構成のシンボル情報読り取装置
は、移動している２次元バーコードを２次元像として撮
像し、得られた２次元像に所定の圧縮等の処理を適宜施
し一時的に記憶させ、撮像画像を記憶手段に転送して、
バーコードシンボルの有無を自動認識した後、バーコー
ドシンボルの位置を認識し、バーコードの情報を順次読
み取り、バーコードの情報から元の情報に復号する。

【００１７】

【実施例】以下、図面を参照して本発明の実施例を詳細
に説明する。図１には、第１実施例としてのシンボル情
報読取り装置の概略的な構成を示し、説明する。このシ
ンボル情報読取り装置は、移動する物品等に貼付された
バーコードシンボルのシンボル情報を読取るための構成
例である。ここで、本実施例においては、シンボル情報
は物品に関する情報を例とし、例えば、物品名、送付先
等であるものとする。勿論、シンボル情報は、使用する
ものによって異なっている。

【００１８】このシンボル情報読取り装置は、ベルトコ
ンベアー等の搬送系３により移動する物品１等に貼付さ
れた、例えばＰＤＦ−４１７フォーマットのスタックド
バーコードラベル（以下、バーコードラベルと称する）
２と、該バーコードラベル２を光学的に結像する撮像光
学系４と、結像されたバーコードラベル２を光電変換面
で読み取る２次元撮像部５と、読み取ったラベル画像デ
ータ（映像信号）を一時的に記憶するフレームメモリ６
と、ラベル画像データを元のシンボル情報に復号するデ
ータ処理装置７とで構成される。また、外部には、シン
ボル情報を処理するためのマイクロコンピュータ等のホ
スト装置１６が設けられている。また、前記２次元撮像
部５で読み取ったラベル画像データ（フレーム画像）
に、画像圧縮等の画像処理を施し、フレームメモリ６に
処理画像データを記憶させる画像転送部１７を設けても
良い。

【００１９】前記データ処理装置７は、前記フレームメ
モリ６に記憶されたラベル画像データが撮像光学系４の
撮影範囲にバーコードラベル２が読取り可能に入ってい
るかを検出するラベル検出部８と、バーコードラベル２
（ラベル画像データ）をスキャンしてラベル情報として
読取る読取り部９と、読取ったラベル情報がデコードで
きるものかを判定するデコード判定部１０と、デコード
できると判定されたラベル情報を元のシンボル情報に復
元する復号部１１と、メモリ（各種定数及び変数を格納
するための種々のレジスタを含む）１２と、これらの各
部位を制御する制御部１３とで構成される。

【００２０】前記撮像光学系４と２次元撮像部５は、例
えば、ＣＣＤカメラからなる。また前記ラベル検出部８
は、前記フレームメモリ６に記憶されたラベル画像デー
タが撮像光学系４の撮影範囲に収まっているか、すなわ
ち撮影範囲内で撮像されるバーコードラベル２に欠けが
ない位置を検出する位置検出部１４と、そのバーコード
ラベル２の傾き具合を検出する傾き検出部１５とで構成
される。

【００２１】このデータ処理部７は、例えば、ＣＰＵと
メモリで構成されるパーソナルコンピュータでも代用す
ることができる。次に、前述したスタックドバーコード
について説明する。

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

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

【００２４】なお、この図２は、４×２のラベルマトリ
ックス有するバーコードラベルを示している。図４に示
すフローチャートを参照して、データ処理装置７におけ
るラベル検出、ラベル情報読出し及び復号についてを説
明する。図３には、仮想的にフレームメモリ６の画素配
列に前述したようなＰＤＦ−４１７のラベル画像を投影
した模式図を示す。

【００２５】まず、フレームメモリ、しきい値、各種グ
ローバル変数等の種々のパラメータを初期設定する（ス
テップＳ１）。次に、後述する画像取り込みルーチンを
コールしてラベル画像データ（映像信号）をフレームメ
モリ６に取り込む（ステップＳ２）。次に、後述するラ
ベル検出ルーチンをコールし、この取り込まれたラベル
画像データを用いてバーコードラベルが存在するかをチ
ェックし、さらにはバーコードラベルが存在するならば
ラベル画像データを検出する（ステップＳ３）。

【００２６】そして、前記ステップＳ３に於けるラベル
検出処理の結果を判断し（ステップＳ４）、ラベルが存
在しない場合には（ＮＯ）、再度、前記ステップＳ１に
移行して、再度、画像取り込み処理を行う。

【００２７】次に、ラベルが存在したならば（ＹＥ
Ｓ）、後述する閾値決定ルーチンをコールし、後述する
ステップＳ１１の埋め込チェック及びステップＳ１２の
最適スキャンルーチン及び、ステップＳ１５のインテリ
ジェントスキャンルーチンに於いて、処理対象となるラ
インデータからエッジ間の幅情報を抽出するための処理
に利用される閾値（変数ＴＨＲＥＳＨＯＬＤ）を求める
（ステップＳ５）。

【００２８】次に、インディケータ情報決定ルーチンを
コールし、ラベル２のロウインディケータ２１Ａを読み
取り、ラベルサイズ等を決定する（ステップＳ６）。そ
して、前記ステップＳ６の決定ルーチンに於いてラベル
サイズ等が決定されたか否かを判断し（ステップＳ
７）、決定されていない場合は（ＮＯ）、再度ステップ
Ｓ１に移行して、再度、画像取り込み処理を行う。一
方、ラベルサイズ等が決定された場合には（ＹＥＳ）、
後述する傾き再定義ルーチンをコールし、より正確なラ
ベルの傾きを求める（ステップＳ８）。

【００２９】次に、後述するスキャン方程式決定ルーチ
ンをコールし、ラベル２を全面走査するための各種変数
を定義する（ステップＳ９）。次に、後述する埋め込チ
ェックルーチンをコールし、各コードワードの位置の推
定を行い、更に各コードワードの位置が画面内か否かを
チェックしている（ステップＳ１０）。

【００３０】そして、前記ステップＳ１０にて、読取り
不能と推定されたコードの数が、修復可能な数を上回っ
たか否かを判断し（ステップＳ１１）、上回った場合に
はデコード不能とし（ＮＯ）、再度ステップＳ１に移行
して、再度、画像取り込み処理を行う。一方、下回った
場合には、デコード可能とし（ＹＥＳ）、後述するよう
な最適スキャンルーチンをコールし、前記ステップＳ９
で定義された各種変数を用いてラベルを最適な間隔で全
面走査し、ラベル情報を読み取る（ステップＳ１２）。
なおここで、最適スキャンとは、最も計算量が少なくて
ラベル情報を全て確定できるような最適な間隔でのスキ
ャンのことをいうものとする。

【００３１】そして、前記ステップＳ１２の最適スキャ
ンで読み取った情報でデコード可能か否かを判断し（ス
テップＳ１３）、デコード可能の場合は（ＹＥＳ）、ス
テップＳ１６に移行してデコード処理を行う。しかし、
デコード不能の場合は（ＮＯ）、後述するインテリジェ
ントスキャンルーチンをコールし、前記ステップＳ１０
で定義された各種変数とを用いて、前記ステップＳ１２
で読取れなかったコード位置を走査し、ラベル情報を読
取る（ステップＳ１４）。

【００３２】次に、ステップＳ１４で読取った情報がデ
コード可能か否かを判断し（ステップＳ１５）、デコー
ド可能の場合（ＹＥＳ）、及びステップＳ１２で読取っ
た情報がデコード可能の場合に、デコード処理を行う
（ステップＳ１６）。このデコード処理の終了の後、ス
テップＳ１に戻り、新たなバーコードラベルを読取りに
いく。

【００３３】しかし、ステップＳ１６の判断でデコード
不能の場合は（ＮＯ）、再度、前記ステップＳ１に移行
して、画像取り込みを行う。前記ステップＳ１６のデー
コード処理では、前記最適スキャンルーチンと前記イン
テリジェントスキャンルーチンにより、読取った情報を
復号し、復号したシンボル情報をホスト装置１４に出力
する。

【００３４】次に図４のフローチャートにおける各種処
理ルーチンを、以下に詳しく説明する。まず、図５に示
すフィールド画面のみを取り込む図及び、図６に示すフ
ローチャートとを参照して、図４に示した前記ステップ
Ｓ２でコールされる画像取り込みルーチンについて説明
する。

【００３５】この画像取り込みルーチンは、２次元撮像
部５に撮像されたラベル画像データ（映像信号）を転送
し、フレームメモリ６に一時的に記憶させる処理を含ん
でいる。

【００３６】移動する物品に貼付されるバーコードラベ
ルの読取りに際して、インターレース方式の２次元撮像
部５を使用した場合、通常、そのフレーム画面からはバ
ーコード情報を読取ることは出来ない。すなわち、従来
技術の課題において説明したように、インターレース方
式の２次元撮像装置５では、１行ずつとばしながら画像
を走査するフィールド画面を２つ（奇数成分と偶数成
分）合成して１つのフレーム画面を構成するが、撮像対
象となるバーコードラベルが常に移動しているため、１
回目のフィールド画像の走査と、２回目のフィールド画
像の走査との間に位置的なずれが生じており、２つのフ
ィールド画像を合成すると、バーコードラベル像にズレ
が生じてしまうからである。

【００３７】そこで本実施例では、インターレース方式
の２次元撮像装置５を用いて、移動するバーコードラベ
ルを読取るときには、フィールド画面のみの画像情報を
転送して取り込むようにする。

【００３８】画像取り込みルーチンでは、どちらか（偶
数成分または奇数成分）のフィールド画面を転送し取り
込む（ステップＳ２１）。この場合、フィールド画像を
行を空けずにフレームメモリ６に取り込むので、そのと
きのフレームメモリ６の内容は、図５に示す様になって
いる。図５に於いて、フィールド画像は奇数成分と偶数
成分のどちらでも構わない。この処理終了の後、メイン
フローチャート（図４）にリターンする。

【００３９】しかしこの場合、図５に示すように１つの
フィールド画像は、縦方向に圧縮された形になるので、
バーコードラベルの１行当たりの高さが減ってしまい、
読取り条件はフレーム画像よりも厳しくなる。そこで、
この方法を用いることが出来るのは、対象画像に対しバ
ーコードラベル像が占める割合が大きくて、バーコード
ラベルの１行の高さが十分な場合である。

【００４０】また、対象画像に対し、バーコードラベル
像が占める割合が小さくバーコードラベルの１行の高さ
が十分でない場合には、種々の方法が考えられる。その
１つとして、まず、２つのフィールド画面（偶数成分と
奇数成分）を両方別々に転送し取り込む。この場合、奇
数成分だけを行を空けずにフレームメモリ６に取り込
み、次に偶数成分だけを行を空けずに取り込む。そのと
きのフレームメモリ６の内容は図７の様になっている。
但し、図７において、奇数成分と偶数成分はどちらが上
になっても構わない。

【００４１】ここで奇数成分と偶数成分の両方を転送す
る理由は、元は同じ対象を撮像した２つのフィールド画
像を別の画像と考え、図７の上の画像が読めなければ、
下の画像を読みに行くことで読取の信頼性を上げること
が出来るからである。

【００４２】この場合、図４のフローチャートはステッ
プＳ１５の１回目の判断が（ＮＯ）であれば、図７の下
の画面に対し、再度ステップＳ１２の最適スキャンをト
ライすることになる。ここで、移動するバーコードラベ
ルの速度が既知であれば、ステップＳ３で求めた図７の
上の画面のバーコードラベルの位置情報Ａ、Ｂ、Ｃ、Ｄ
に、バーコードラベルの移動速度、走査速度を考慮する
ことにより図７の下の画面のバーコードラベルの位置
Ａ′、Ｂ′、Ｃ′、Ｄ′を算出することが出来るので、
再度バーコードラベル検出ルーチンをコールする必要は
ない。

【００４３】また、バーコードラベルの移動速度が走査
速度に対し十分無視できる速度であれば、図７の上の画
面のバーコードラベルの位置情報をそのまま使用するこ
とも出来る。

【００４４】また、１つのフィールド画像を１行ずつ間
隔を置いてフレームメモリ６に取り込み、空いている行
にその１行上の行のフレームメモリの内容を複写して、
読取の信頼性を上げる方法もある。この方法において、
複写はハードウエアにより簡単に実現できるので、何等
バーコードラベル読取の高速性を失うものではない。

【００４５】また、バーコードラベルの１行の高さが十
分な場合には図８に示すように、全ての画素情報に対
し、任意数の画素を加算し１つの画素にして、フレーム
メモリ６に格納する方法がある。これもハードウエアで
簡単に実現可能であり、しかもノイズを抑制する効果も
持っている。図８は、縦２行横２列の計４画素を加算し
１つの画素にする例を示している。

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

【００４７】このバーコードラベル検出ルーチンにおい
ては、まず、後述するバーコードラベル画面内検出ルー
チンをコールし、フレームメモリ６に記憶される画面
（ラベル画像データ）内からバーコードラベルを検出す
る（ステップＳ３１）。検出されたバーコードラベルが
完全に画面内にあるか否かの判断を行ない（ステップＳ
３２）、画面内にない場合には（ＮＯ）、バーコードラ
ベル無しの情報を持ってリターンする。しかし画面内に
ある場合には（ＹＥＳ）、後述するスキャン及び検出ル
ーチンをコールし、フレームメモリ６のラベル画像デー
タに、スタートコードが存在するか否かを検出する（ス
テップＳ３３）。つまり、図１０に示す座標ｅ、ｇを検
出する。このルーチンにより、スタートコードが検出さ
れて確定されれば、図１１に示すフレームメモリ６上の
座標変数ｅ、ｇが定義される。ここで、座標変数ｅはス
タートコード２２を検出したいくつかの座標の中で最も
Ｙ座標が小さいものの座標、ｇはスタートコード２２を
検出したいくつかの座標の中で最もＹ座標が大きいもの
の座標をそれぞれ示している。

【００４８】次に座標変数ｅ、ｇの両方が定義されてい
るか否かを判断し（ステップＳ３４）、定義されていな
い場合は（ＮＯ）、バーコードラベル無しとして、メイ
ンフローチャートにリターンする。即ち、バーコードラ
ベル無しの情報を持って、リターンする。以上のように
して、バーコードラベルの有無の検出が行われる。

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

【００５０】即ち、前記ステップＳ３４に於いて、座標
変数ｅ、ｇの両方が定義されていると判断された場合は
（ＹＥＳ）、バーコードラベルの位置情報の検出、即ち
バーコードラベルに平行に画像データをフレームメモリ
６から抽出するための抽出範囲（変数ＳＴＡＲＴＴＯＰ
及びＳＴＡＲＴＢＯＴＴＯＭ）の算出（ステップＳ３
５）とバーコードラベルの傾き（変数ＳＬＯＰＥ）の算
出（ステップＳ３６）が行われる。そして、バーコード
ラベルありの情報を持ってリターンする。

【００５１】次に、前述したバーコードラベル検出ルー
チン中のステップＳ３１でコールされるバーコードラベ
ル画面内検出ルーチンとステップＳ３２の画面内のバー
コードラベルが完全に入っているか否かの判断につい
て、図１２に示すフローチャートと図１３に示すバーコ
ードラベル画面内検出を説明する。

【００５２】このバーコードラベル画面内検出ルーチン
は、前述したように、移動しているバーコードラベルが
完全にフレームメモリ６の中に入っているか否かを確認
するものである。仮に、バーコードラベルがフレームメ
モリ６の中に完全に入っていなくても、後述するインテ
リジェントスキャンを用いれば、画面外のコード数によ
っては、その位置を推定してバーコードシンボル情報を
読取ることは可能であるが、その分読取速度が遅くなっ
てしまうので、このようなルーチンを設け移動するバー
コードラベルに対応させる。ここで、バーコードラベル
は画像に対し上下方向に移動しているものとする。

【００５３】まず、画像の上端行でスタートコード２２
若しくはストップコード２３を検出する（ステップＳ４
１）。この検出法の詳細は後述する。次に検出したか否
かを判断する（ステップＳ４２）。ここで、どちらかが
検出されたと判断した場合（ＹＥＳ）、図１３に示すよ
うにバーコードラベルの上部が画像内に入っていないこ
とを意味している。従って、そのような場合には、バー
コードラベルが画面内にないという情報をもってリター
ンする。また、検出されなかった場合は（ＮＯ）、画像
の下端行でスタートコード２２若しくはストップコード
２３を検出する（ステップＳ４３）。

【００５４】次に検出したか否かを判断する（ステップ
Ｓ４４）。前述したように、ここでもどちらかが検出さ
れたと判断した場合は（ＹＥＳ）、バーコードラベルの
下部が画像内に入っていないことを意味しており、バー
コードラベルが画面内にないという情報をもってリター
ンする。

【００５５】また、検出されなかった場合は（ＮＯ）、
画像の中心行でスタートコード２２若しくはストップコ
ード２３を検出する（ステップＳ４５）。次に検出した
か否かを判断し（ステップＳ４６）、ここでは検出しな
かった場合に（ＮＯ）、バーコードラベルが画面内にな
いという情報をもってリターンする。しかし検出した場
合は（ＹＥＳ）、バーコードラベルが画面内にあるとい
う情報を持ってリターンする。

【００５６】次に、前述したバーコードラベル検出ルー
チン中のステップＳ３３でコールされるスキャン及び検
出ルーチンを、図１４に示すフローチャートと図１５に
示すスキャン方法を説明する図を参照して説明する。

【００５７】このスキャン及び検出ルーチンは、前述し
たように座標変数ｅ及びｇの両方を検出するものであ
る。即ち、まずループ回数のカウントに使用される変数
ｉと検出したスタートコードの数を格納する変数ｓｔａ
ｒｔ ｎｕｍを初期化する（ステップＳ５１）。次に、
スキャンする行番号ｎとスキャン間隔ｎｎを決定する
（ステップＳ５２）。ここでｒｏｗ ｎｕｍは対象にな
る画像の行数である。このサブルーチンでスキャンする
行番号は図１５に示すように、検索幅を徐々に狭めてい
く方式をとっている。これは、反復的に方程式の解を求
めるＮＥＷＴＯＮ法に類似している。

【００５８】このような方法を用いることにより、バー
コードラベル像がフレームメモリ内のどの位置に存在し
ても、スタートコード２２を高速に検出することが可能
になる。次に、１つのループｉにつき、２のｉ乗回のス
キャンを行なうため、ｊを初期化する（ステップＳ５
３）。そしてｊが“０”か否かを判断する（ステップＳ
５４）。ここでｊが０でない、即ちステップＳ５４の命
題が真だった場合には（ＮＯ）、行番号ｎにステップＳ
５２で求めたスキャン間隔ｎｎを２倍したものを加える
（ステップＳ５５）。ｊが“０”である、即ちステップ
Ｓ５４の命題が偽だった場合には（ＹＥＡ）、ステップ
Ｓ５５をスキップして、ステップＳ５６に移行し、ｎ行
目の画像データを取り込む（ステップＳ５６）。

【００５９】次に、前記取り込んだ画像データに対しス
タートコード２２の検出を行なう（ステップＳ５７）。
次に、スタートコード２２を検出したか否かを判断し
（ステップＳ５８）、存在しなければ（ＮＯ）、ステッ
プＳ６２に移行する。またスタートコード２２が存在す
る場合には（ＹＥＳ）、その検出座標を座標配列ｓｔａ
ｒｔ ｐｏｓに格納する（ステップＳ５９）。そして、
前記変数ｓｔａｒｔ ｎｕｍに１を加える（ステップＳ
６０）。

【００６０】次に、前記変数ｓｔａｒｔ ｎｕｍが予め
定められている規定個数を越えたか否かを判断する（ス
テップＳ６１）。ここで、越えていた場合は（ＹＥ
Ｓ）、ステップＳ６６に移行する。しかし、越えていな
かった場合には（ＮＯ）、前記変数ｊをインクリメント
し（ステップＳ６２）、ｊが２のｉ乗より小さいか否か
の判断を行なう（ステップＳ６３）。ｊの方が小さい場
合には（ＹＥＳ）、前記ステップＳ５４に戻る。しかし
ｊが２のｉ乗より小さくない場合には（ＮＯ）、前記変
数ｉをインクリメントし（ステップＳ６４）、ｉが規定
定数Ｌｏｏｐより小さいか否かの判断を行なう（ステッ
プＳ６５）。ここで、ｉが小さかった場合には（ＹＥ
Ｓ）、前記ステップＳ５２まで戻る。しかしｉが規定定
数Ｌｏｏｐより小さくない場合には（ＮＯ）、バーコー
ドラベル非検出の情報を持って、リターンする。従っ
て、このサブルーチンでは最大（２のＬｏｏｐ乗）−１
回のスキャンが行なわれることになる。

【００６１】また前記ステップＳ６１において、ｓｔａ
ｒｔ ｎｕｍが規定個数を越えていた場合は、後述する
Ｙ座標の最大値最小値を求めるルーチンをコールする
（ステップＳ６６）。そして、バーコードラベル検出の
情報を持って、リターンする。このようにスタートコー
ドが規定個数以上検出できた場合に、ループ処理の途中
であっても上位ルーチンに制御を戻すことにより、処理
の高速化を図ることができる。

【００６２】次に、図１４におけるスキャン及び検出ル
ーチン中のステップＳ５７でコールされるスタートコー
ド検出ルーチンについて、図１６に示すフローチャート
を参照して説明する。

【００６３】まず、前記取り込んだ画像データを幅情報
に変換する（ステップＳ７１）。次に、変換した幅情報
を正規化し（ステップＳ７２）、マッチングを行なう
（ステップＳ７３）。そして、前記幅情報がスタートコ
ードにマッチしたか否かを判断し（ステップＳ７４）、
スタートコードであると判断した場合には（ＹＥＳ）、
スタートコード有りの情報を持って、リターンする。ス
タートコードでない場合は（ＮＯ）、スタートコード無
しの情報を持って、リターンする。

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

【００６５】まず、上位のルーチンで取り込んだ取り込
みバッファ配列ｓｃａｎ ｌｉｎｅをラインデータの配
列とし、この取り込まれて変数ｎｕｍにストアされてい
る値をデータ個数と定義する（ステップＳ８１）。次
に、この変数ｎｕｍの値をデクリメントした結果を位置
標識カウンタｉに格納し、また変数ｊを“０”に初期設
定する（ステップＳ８２）。

【００６６】そして、取り込みバッファ配列ｓｃａｎ
ｌｉｎｅのｉ番目（位置標識カウンタｉにより示され
る）の位置の値から取り込みバッファ配列ｓｃａｎ ｌ
ｉｎｅのｉ−１番目の位置の値を引き、その解を取り込
みバッファ配列ｓｃａｎ ｌｉｎｅのｉ番目の位置に再
設定する（ステップＳ８３）。この後、位置標識カウン
タｉをデクリメントし（ステップＳ８４）、その結果ｉ
が“０”よりも大きいか否かを判断する（ステップＳ８
５）。ｉが０より大きくなければ（ＮＯ）、前記ステッ
プＳ８３に戻り、即ち、このステップＳ８１からステッ
プＳ８５で、ラインデータを一次微分する。また結果ｉ
が“０”よりも大きいければ（ＹＥＳ）、位置標識カウ
ンタｉを２に初期化する（ステップＳ８６）。

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

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

【００６９】ここで、位置標識カウンタｉをインクリメ
ントする（ステップＳ９１）。ｉが変数ｎｕｍの値から
１引いた数よりも小さいか判断する（ステップＳ９
２）。小さければ（ＹＥＳ）、前記ステップＳ８７へ戻
り、小さくなければ（ＮＯ）、ステップ７２のルーチン
へ戻る。

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

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

【００７２】その後、位置標識カウンタｉの値が変数ｎ
ｕｍの値から２引いた数よりも小さく、且つ前記変数ｊ
がＷＩＤＴＨ ＮＵＭより小さいか否か判断する（ステ
ップＳ９５）、前記変数ｊが小さくなければ（ＮＯ）、
上位のルーチンへ戻る。

【００７３】ここで変数ｊがＷＩＤＴＨ ＮＵＭより小
さいという命題について説明する。ＷＩＤＴＨ ＮＵＭ
は求めるべき幅数が格納されている定数であり、ｊは求
めたピークの数が格納されている変数である。ここで、
スタートコード２２の位置を検出するために、スタート
コード２２が必ず、フレームメモリ６の向かって左側に
位置するという条件と、フレームメモリ６の中にバーコ
ードラベル以外の情報がないという条件があれば、前記
配列ｓｃａｎ ｌｉｎｅに格納されている微分情報を全
て幅情報に変換する必要はない。

【００７４】即ち、８個の幅情報を検出する為に最低限
必要なピークの数は９個であるから、定数ＷＩＤＴＨ
ＮＵＭは、それ以上の数ならばよいということになる。
通常、ＷＩＤＴＨ ＮＵＭは画像のＳＮ比により決定さ
れる。即ち、フレームメモリ６内にバーコードラベル以
外の情報が全くなければ、ＷＩＤＴＨ ＮＵＭは“９”
に設定できる。そうでなければ、ＷＩＤＴＨ ＮＵＭは
“９以上”の数にしなければならない。

【００７５】以上のような理由により、前記の命題がス
テップＳ９５の判断に入っている。この命題が判断に入
ることにより、全ての幅情報を求めることなくルーチン
を終了させられるので、処理の高速化が図れる。後述す
るが、微分情報から全ての幅情報を求めたいときは、も
ちろんこの命題を外せばよい。

【００７６】また、前記ステップＳ９５の命題が成り立
てば（ＹＥＳ）、位置標識カウンタｉをインクリメント
する（ステップＳ９６）。そして、符号指標ｆｌａｇが
ＤＯＷＮであり、且つまた取り込みバッファ配列ｓｃａ
ｎ ｌｉｎｅのｉ番目の位置の値が、閾値変数ＴＨＲＥ
ＳＨＯＬＤの値よりも大きく且つ取り込みバッファ配列
ｓｃａｎ ｌｉｎｅのｉ−１番目の位置の値よりも大き
く且つ取り込みバッファ配列ｓｃａｎ ｌｉｎｅのｉ＋
１番目の位置の値以上であるか否かを判断する（ステッ
プＳ９７）。全ての項が成り立てば（ＹＥＳ）、符号指
標ｆｌａｇをＵＰとする（ステップＳ９８）。

【００７７】しかし、前記ステップＳ９８で全ての項が
成り立たなければ（ＮＯ）、次に、符号指標ｆｌａｇが
ＵＰであり、且つまた取り込みバッファ配列ｓｃａｎ
ｌｉｎｅのｉ番目の位置の値が、符号を負とした閾値変
数ＴＨＲＥＳＨＯＬＤの値よりも小さく且つ取り込みバ
ッファ配列ｓｃａｎ ｌｉｎｅのｉ−１番目の位置の値
よりも小さく且つ取り込みバッファ配列ｓｃａｎ ｌｉ
ｎｅのｉ＋１番目の位置の値以下であるか否かを判断す
る（ステップＳ９９）。全ての項が成り立たなければ
（ＮＯ）、前記ステップＳ９５に戻り、全ての項が成り
立てば（ＹＥＳ）、符号指標ｆｌａｇをＤＯＷＮとする
（ステップＳ１００）。

【００７８】こうして、符号指標ｆｌａｇが再設定され
たならば、次に、位置標識カウンタｉの値をｘ１とし、
また取り込みバッファ配列ｓｃａｎ ｌｉｎｅのｉ−１
番目の位置の値をｙ１、取り込みバッファ配列ｓｃａｎ
ｌｉｎｅのｉ番目の位置の値をｙ２、取り込みバッフ
ァ配列ｓｃａｎ ｌｉｎｅのｉ＋１番目の位置の値をｙ
３とすることにより、検出されたピーク位置とその両隣
データを２次曲線でフィッティングを行う（ステップＳ
１０１）。

【００７９】そして、−０．５（−ｙ１−２ｘ１ｙ１＋
４ｘ１ｙ２＋ｙ３−２ｘ１ｙ３）／ｙ１−２ｙ２＋ｙ３
なる計算を行って、前記２次曲線のピーク位置を求め、
それを変数ｎｏｗｐｏｓに格納する（ステップＳ１０
２）。

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

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

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

【００８３】次に、前述したようなスタートコード検出
ルーチン中のステップＳ８２でコールされる正規化ルー
チンを、図２１に示すフローチャートを参照して説明す
る。まず、ループカウント変数ｉと変数ｓｕｍに“０”
を代入し、初期化する（ステップＳ１１１）。次に、変
数ｓｕｍに前記幅情報に変換ルーチンで求めた幅情報を
格納した配列ｗｉｄｔｈ［ｉ］を加算し、再びｓｕｍに
格納する（ステップＳ１１２）。

【００８４】次に、前記変数ｉをインクリメントする
（ステップＳ１１３）。次に、この変数ｉが“８”より
小さいか否かを判断し（ステップＳ１１４）、この変数
ｉが“８”より小さければ（ＹＥＳ）、前記ステップＳ
１１２に戻る。変数ｉが“８”より大きければ（Ｎ
Ｏ）、次のステップＳ１１５に移行する。なお、ここで
変数ｉが“０”から“７”まで変化しているのは、ＰＤ
Ｆ４１７のコードワードがバー４本、スペース４本の計
８個の幅情報から構成されており、８個の幅情報全てを
用いてスタートコードの正規化を行なうためである。

【００８５】次に、再度、前記変数ｉに“０”を代入し
て初期化する（ステップＳ１１５）。次に、“１７”を
前記変数ｓｕｍで除算し、前記幅情報配列のｉ番目ｗｉ
ｄｔｈ［ｉ］に格納されている値を乗じたものをその値
に一番近い整数に丸める（ステップＳ１１６）。ここで
図２１中のｒｏｕｎｄは、丸めを意味している。そして
前記変数ｉをインクリメントし（ステップＳ１１７）、
変数ｉが“８”より小さいか否かを判断する（ステップ
Ｓ１１８）。この変数ｉが“８”より小さければ（ＹＥ
Ｓ）、前記ステップＳ１１６まで戻り、変数ｉが“８”
より大きければ（ＮＯ）、上位のルーチンにリターンす
る。

【００８６】次に、前述したような図１６に示したスタ
ートコード検出ルーチン中のステップＳ７３のスタート
コードマッチングについて説明する。これは、どのよう
なマッチング方法を用いてもよいが、バーコードラベル
を印刷する際にバー部分が意図した太さよりも太くなっ
てしまうことがよくある。バー部分が太過ぎると、デコ
ード性能は著しく低下する。しかし、このような場合に
は、バーが太くなった分スペース部分が細くなるので、
バーの太さとスペースの太さを加算した幅情報をマッチ
ングの対象にする方式を採用した方がよい。

【００８７】次に、前述した図１４の検出ルーチン中の
ステップＳ６６でコールされるＹ座標の最大値最小値検
出ルーチンについて、図２２に示すフローチャートを参
照して説明する。このＹ座標の最大値最小値検出ルーチ
ンは、規定個数検出したスタートコードの座標の中で、
そのＹ座標が最大のものと最小のものを求めるルーチン
である。

【００８８】まず、座標変数ＭＡＸとＭＩＮのＹ座標の
値（ＭＡＸｙとＭＩＮｙ）に、前記ステップＳ５７（図
１４）で検出したスタートコードの検出座標の配列の０
番目に格納されているＳｔａｒｔ ｐｏｓ［０］のＹ座
標の値（ｓｔａｒｔ ｐｏｓ［０］ｙ）を代入する（ス
テップＳ１２１）。次に、データの数だけループするの
に必要な変数ｉに１を代入する（ステップＳ１２２）。

【００８９】次に、前記配列のｉ番目に格納されている
ｓｔａｒｔ ｐｏｓ［ｉ］のＹ座標の値（ｓｔａｒｔ
ｐｏｓ［ｉ］ｙ）がＭＡＸｙより大きいか否かを判断す
る（ステップＳ１２３）。ここでＭＡＸｙより大きい場
合（ＹＥＳ）、即ちステップＳ１２３の命題が真の場合
には、前記座標配列のｉ番目のｓｔａｒｔ ｐｏｓ
［ｉ］を前記座標変数ＭＡＸに代入し（ステップＳ１２
４）、ステップＳ１２７に移行する。しかし、ＭＡＸｙ
より小さい場合（ＮＯ）、即ちステップＳ１２３の命題
が偽の場合には、ステップＳ１２５に移行する。

【００９０】次に、前記配列のｉ番目に格納されている
ｓｔａｒｔ ｐｏｓ［ｉ］のＹ座標の値（ｓｔａｒｔ
ｐｏｓ［ｉ］ｙ）がＭＩＮｙより小さいか否かを判断す
る（ステップＳ１２５）。ここでＭＩＮｙより小さい場
合（ＹＥＳ）、即ちステップＳ１２５の命題が真の場合
には、前記座標配列のｉ番目のｓｔａｒｔ ｐｏｓ
［ｉ］を前記座標変数ＭＩＮに代入し（ステップＳ１２
６）、ステップＳ１２７に移行する。しかしＭＩＮｙよ
り大きい場合（ＮＯ）、即ちステップＳ１２５の命題が
偽の場合には、ステップＳ１２７に移行する。

【００９１】次に、前記変数ｉをインクリメントする
（ステップＳ１２７）。次に、変数ｉが前記ステップＳ
５７で求めたｓｔａｒｔ ｎｕｍよりも大きいか否かを
判断し（ステップＳ１２８）、変数ｉの方が小さければ
（ＮＯ）、即ちステップＳ１２８の命題が偽の場合に
は、ステップＳ１２３に移行する。しかし変数ｉの方が
大きい場合には（ＹＥＳ）、即ちステップＳ１２８の命
題が真の場合には、座標変数ＭＡＸを図１０に於ける座
標ｇに、座標変数ＭＩＮを座標ｅに格納した後（ステッ
プＳ１２９）、図１４の上位のルーチンにリターンす
る。

【００９２】次に、前述したような図９のラベル検出ル
ーチン中のステップＳ３５でコールされるラベルの範囲
を求めるルーチンについて、図２３に示すフローチャー
トを参照して説明する。

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

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

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

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

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

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

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

【０１００】次に、前述したようなラベル検出ルーチン
中のステップＳ３６でコールされるラベルの傾きを求め
るルーチンを、図２４に示すフローチャート及び図１１
に示すラベルの傾きを求めるための説明図を参照して説
明する。

【０１０１】まず、座標変数ＳＴＡＲＴＢＯＴＴＯＭの
ｘ座標の値を、座標変数ＳＴＡＲＴＢＯＴＴＯＭのｙ座
標の値から座標変数ＳＴＡＲＴＴＯＰのｙ座標の値を差
し引いた結果の値で割り、また座標変数ＳＴＡＲＴＴＯ
Ｐのｘ座標の値を、座標変数ＳＴＡＲＴＢＯＴＴＯＭの
ｙ座標の値から座標変数ＳＴＡＲＴＴＯＰのｙ座標の値
を差し引いた結果の値で割り、これら２つの商の差を傾
き変数Ｓｌｏｐｅに格納する（ステップＳ１５１）。

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

【０１０３】次に、図４の前記ステップＳ５でコールさ
れる閾値決定ルーチンについて、図２５に示すフローチ
ャートと図２６に示す閾値算出のための説明図を参照し
て説明する。

【０１０４】まず、図１０に示す点ｅに相当する値を点
ｐに代入する（ステップＳ１６１）。次に、座標変数ｐ
のｙ座標の値で示されるライン、つまり図２６（ａ）に
示すようなデータ取り込みラインのデータをフレームメ
モリ６から取り込み（ステップＳ１６２）、スタートコ
ード２２の終わりｘ座標を点ｑのｘ座標とする（ステッ
プＳ１６３）。

【０１０５】そして、点ｐから点ｑまでのデータを微分
する（ステップＳ１６４）。これにより、例えば、図２
６（ａ）に示すデータ取り込みラインの場合には、図２
６（ｂ）に示すようなスタートコード２２の微分波形が
求まる。そして、この微分データの３番目のピークの絶
対値を変数ＭＡＸとする（ステップＳ１６５）。

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

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

【０１０８】次に、仮に求めた閾値ＴＨＲＥＳＨＯＬＤ
の値が、最小閾値定数ＴＨＲＥＳＨＯＬＤ ＳＭＡＬＬ
よりも大きく（ステップＳ１６７）、且つ、最大閾値定
数ＴＨＲＥＳＨＯＬＤ ＢＩＧよりも小さいか否かを判
断する（ステップＳ１６８）。つまり、仮に求めた閾値
が、閾値の取り得る範囲内に存在するか否かを判断す
る。定数ＴＨＥＲＥＳＨＯＬＤ ＳＭＡＬＬで示される
最大値を越える場合には（ＹＥＳ）、定数ＴＨＲＥＳＨ
ＯＬＤ ＳＭＡＬＬで示される最大値を閾値変数ＴＨＥ
ＲＥＳＨＯＬＤに代入、つまり閾値を最小値に設定する
（ステップＳ１６９）。

【０１０９】また、変数ＴＨＲＥＳＨＯＬＤ ＢＩＧで
示される最小値未満の場合は（ＹＥＳ）、ＴＨＥＲＥＳ
ＨＯＬＤ ＢＩＧで示される最小値を閾値変数ＴＨＲＥ
ＳＨＯＬＤに代入、つまり閾値を最大値に設定する（ス
テップＳ１７０）。

【０１１０】次に、図４の前記ステップＳ６でコールさ
れるインディケータ情報決定ルーチンについて、図２７
に示すローチャート及び図２８に示すフレームメモリへ
の投影像の図を参照して説明する。

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

【０１１２】そして、線分Ｗ１−Ｗ２上の画像データを
取り込み（ステップＳ１７４）、その中に含まれるロウ
インディケータ情報を読取る（ステップＳ１７５）。こ
こで、ロウインディケータ情報の読取りは、例えば次の
ようにして行う。即ち、前記ステップＳ１７４で取り込
まれた対象ライン上の画像データつまり白黒の画素値か
らエッジを検出し、幅情報に変換する。そして、この幅
情報からスタートコード２２を検出し、そのスタートコ
ード２２の次のコードがロウインディケータ２１Ａであ
ることがわかっているので、それを読み込む。

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

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

【０１１５】前記ステップＳ１７６の判断で、ロウイン
ディケータ情報が確定しない場合は（ＮＯ）、座標変数
ＷＯＲＫのｙ座標の値に所定の増分Ｌ ＩＮＣを加え
て、その結果を新たな座標変数ＷＯＲＫのｙ座標値とし
て代入する（ステップＳ１７７）。また、ラベルの傾き
変数Ｓｌｏｐｅの値に座標変数ＷＯＲＫのｙ座標の値を
乗じ、その結果にラベルの切片変数ｉｎｔｅｒｓｅｃｔ
を加えて、その結果を新たな座標変数ＷＯＲＫのｘ座標
値として代入する（ステップＳ１７８）。こうして新た
にスキャンするための基準座標を座標変数ＷＯＲＫに再
設定する。

【０１１６】そして、この再設定された座標変数ＷＯＲ
Ｋのｙ座標値がラベルのボトム座標変数ＢＯＴＴＯＭの
ｙ座標値を越えているか否か、つまりラベル領域内か否
かを判断し（ステップＳ１７９）、ラベル領域内であれ
ば前記ステップＳ１７２から繰り返し、ラベル領域外の
場合はマトリックスの未定義の情報を持って上位のルー
チンへリターンする。

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

【０１１８】次に、図４の前記ステップＳ８でコールさ
れる傾き再定義ルーチンについて、図２９に示すフロー
チャート及び図３０に示す傾きを再定義するための説明
図を参照して説明する。ここで、傾きを再定義する理由
を以下に述べる。

【０１１９】図１０中のｅ、ｇから求めた傾き、即ちス
タートコード２２の情報のみから求めた傾きは印字品
質、ＣＣＤの精度等の問題により、正確な値ではない。
そこで、前記ステップＳ８によりインディケータ情報が
決定した後で、ストップコード２３に近い位置からスト
ップコード２３に検出し、スタートコード２２とストッ
プコード２３の両方の情報から傾きを求めれば、より正
確な傾きの値が求まる。前記ステップＳＣの最適スキャ
ンの前に、より正確な傾きの値を求めることはスキャン
の高速化につながる。

【０１２０】まず、検出開始点ｐを決定する（ステップ
Ｓ１９１）。ｐは、前記インディケータ情報決定ルーチ
ンで求まった、右行インディケータの列の左端の上端の
点ｕと下端の点ｖを結ぶ直線Ｉを４等分し、ｕからＩに
沿って４等分した距離を進んだ点である。次に、ｐ、
ｐ′間のデータを取り込む（ステップＳ１９２）。ｐ′
は前記点ｐからｘ軸に平行に進みｙ＝列数の直線と交わ
った点である。

【０１２１】次に後述するストップコード検出ルーチン
をコールする（ステップＳ１９３）。そして、ストップ
コードを検出したか否かを判断し（ステップＳ１９
４）、検出しなかった場合には（ＮＯ）、傾きの再定義
無しの情報を持って、リターンする。検出した場合は
（ＹＥＳ）、検出点の座標を図１０に示すｆに格納し、
ｆを定義する（ステップＳ１９５）。

【０１２２】次に、検出開始点ｑを決定する（ステップ
Ｓ１９６）。この点ｑは前記インディケータ情報決定ル
ーチンで求められた右行インディケータの列の左端の上
端の点ｕと下端の点ｖを結ぶ直線Ｉを４等分し、ｖから
Ｉに沿って４等分した距離を進んだ点である。次に、点
ｑ，ｑ′間のデータを取り込む（ステップＳ１９７）。
点ｑ′は、前記点ｑからｘ軸に平行に進みｙ＝列数の直
線と交わった点である。 次に前記ステップＳ１９３に
於けるストップコード検出ルーチンをコールし、ストッ
プコードの検出を行う（ステップＳ１９８）する。そし
て、ストップコードを検出したか否かを判断し（ステッ
プＳ１９９）、検出しなかった場合には（ＮＯ）、傾き
の再定義無しの情報を持って、リターンする。検出した
場合は（ＹＥＳ）、検出点の座標を図１０に示すｈに格
納し、ｈを定義する（ステップＳ２００）。

【０１２３】次に、詳細は後述するラベルの範囲検出の
ルーチンをコールし（ステップＳ２０１）、傾きの計算
を行なう（ステップＳ２０２）。そして、傾き再定義の
情報を持って、リターンする。

【０１２４】前記ステップＳ１９３，Ｓ１９８でコール
されるストップコード検出ルーチンを、図３１に示すフ
ローチャートを参照して説明する。このルーチンは基本
的に図１６に示したスタートコード検出と同じである
が、図１６とは、マッチングの部分が異なっている。こ
れは、ＰＤＦ４１７のスタートコード２２とステップコ
ード２３それぞれの持つ幅情報が異なるためである。マ
ッチング法に関しては、前述したようにバーコードラベ
ルの印刷精度に影響されないマッチング方法が望まし
い。

【０１２５】次に、図２９の前記ステップＳ２０１でコ
ールされるラベルの範囲検出ルーチンについて、図３２
に示すフローチャートを参照して説明する。まず、線分
ｆ−ｈに平行な直線の方程式を定義、例えば、線分ｆ−
ｈの方程式ｙ＝ａｘ＋ｂを求める（ステップＳ２２
１）。

【０１２６】次に、この直線がストップビックバー２３
Ａをクロスするように、切片ｂを定義する（ステップＳ
２２２）。ストップコード２３の構造は、例えば、８個
のバーでなるストップビックバー２３Ａと、３対の白バ
ーと黒バーと、３個の白バーの合計１７個のバーで構成
されており、これを撮像した結果がＮ画素であったとす
る。また、方程式ｙ＝ａｘ＋ｂで表わされる直線は、切
片ｂを変化させることにより並行移動することが知られ
ている。

【０１２７】従って、ビックバー２３Ａをクロスする直
線を得るためには、前記線分ｆ−ｈを｛（１７−８／
２）／１７｝×Ｎ画素分左に移動させるような切片ｂと
すれば良いことになる。

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

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

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

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

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

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

【０１３４】次に、図２９の前記ステップＳ２０２でコ
ールされるラベルの傾き再計算ルーチンについて、図３
３に示すフローチャートを参照して説明する。まず、座
標変数ＳＴＯＰＴＯＰのｙ座標の値を、座標変数ＳＴＯ
ＰＴＯＰのｘ座標の値から座標変数ＳＴＡＲＴＴＯＰの
ｘ座標の値を差し引いた結果の値で割り、また座標変数
ＳＴＡＲＴＴＯＰのｙ座標の値を、座標変数ＳＴＯＰＴ
ＯＰのｘ座標の値から座標変数ＳＴＡＲＴＴＯＰのｘ座
標の値を差し引いた結果の値で割り、これら２つの商の
差を傾き変数Ｓｌｏｐｅ１に格納する（ステップＳ２４
１）。

【０１３５】次に、座標変数ＳＴＯＰＢＯＴＴＯＭのｙ
座標の値を、座標変数ＳＴＯＰＢＯＴＴＯＭのｘ座標の
値から座標変数ＳＴＡＲＴＢＯＴＴＯＭのｘ座標の値を
差し引いた結果の値で割り、また座標変数ＳＴＡＲＴＢ
ＯＴＴＯＭのｙ座標の値を、座標変数ＳＴＯＰＢＯＴＴ
ＯＭのｘ座標の値から座標変数ＳＴＡＲＴＢＯＴＴＯＭ
のｘ座標の値を差し引いた結果の値で割り、これら２つ
の商の差を傾き変数Ｓｌｏｐｅ２に格納する（ステップ
Ｓ２４２）。

【０１３６】次に、傾き変数Ｓｌｏｐｅ１と前記ステッ
プＳ３６で求めた傾き変数Ｓｌｏｐｅの差の絶対値が閾
値定数ＳＬＯＰＥＴＨＲＥＳＨ１より小さく、且つ傾き
変数Ｓｌｏｐｅ２とＳｌｏｐｅの差の絶対値が閾値定数
ＳＬＯＰＥＴＨＲＥＳＨ１より小さいか否かを判断する
（ステップＳ２４３）。ここで、図中のａｂｓは絶対値
を意味する。前記ステップＳ２４３の命題が偽だった場
合には（ＮＯ）、再計算なしの情報をもってリターンす
る。そうでない場合は（ＹＥＳ）、前記変数Ｓｌｏｐｅ
１とＳｌｏｐｅ２の差の絶対値をとり、それが閾値定数
ＳＬＯＰＥＴＨＲＥＳＨ２よりも大きいか否かを判断す
る（ステップＳ２４４）。

【０１３７】このステップＳ２４４で絶対値の方が小さ
い場合には（ＮＯ）、ステップＳ２５０に移行し、大き
い場合には、次のステップＳ２４５に移行する。次に、
前記ステップＳ３６で求めた傾き変数Ｓｌｏｐｅと前記
変数Ｓｌｏｐｅ１の差の絶対値を変数ａに格納する（ス
テップＳ２４５）。次に、前記ステップＳ３６で求めた
傾き変数Ｓｌｏｐｅと前記変数Ｓｌｏｐｅ２の差の絶対
値を変数ｂに格納する（ステップＳ２４６）。

【０１３８】そして前記変数ｂが前記変数ａより大きい
か否かを判断する（ステップＳ２４７）。前記変数ｂが
大きい場合には（ＹＥＳ）、前記傾き変数Ｓｌｏｐｅに
Ｓｌｏｐｅ１を代入する（ステップＳ２４８）。前記変
数ｂが小さい場合は（ＮＯ）、前記傾き変数Ｓｌｏｐｅ
にＳｌｏｐｅ２を代入する（ステップＳ２４９）。ま
た、前記ステップＳ２４４で傾き変数ＳｌｏｐｅとＳｌ
ｏｐｅ２の差の絶対値が閾値定数よりも小さかった場合
には（ＮＯ）、傾き変数Ｓｌｏｐｅに傾き変数Ｓｌｏｐ
ｅ１とＳｌｏｐｅ２の和を２で割ったもの、即ちＳｌｏ
ｐｅ１とＳｌｏｐｅ２の平均を代入する（ステップＳ２
５０）。そして、再計算ありの情報を持ってリターンす
る。

【０１３９】以上Ｓ２４４〜Ｓ２４９の一連のステップ
では、図３４に示すように、ＰＤＦ４１７バーコードラ
ベルのスタートコード２２もしくはストップコード２３
のどちらか一方に欠損が存在し、ラベルの範囲が正しく
求まっていない場合を考慮している。図３４の場合、直
線ｎの傾きＳｌｏｐｅ１とｎ′の傾きＳｌｏｐｅ２の値
は大きく違う。それを、このルーチンで検出し、図１０
中の点ｅ、ｇから計算したラベルの傾きＳｌｏｐｅに近
い値を新しい傾きとして採用している。このような方法
を用いることにより、スタートコード２２もしくはスト
ップコード２３のどちらか一方に欠損が存在した場合で
も、より正確なラベルの傾きを求めることができる。

【０１４０】なお、前記ステップＳ２４３の判断が偽の
場合というのは、スタートコード２２もしくはストップ
コード２３のどちらか一方の上下に欠損がある場合であ
り、この場合には傾きの再計算は行なわない。

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

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

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

【０１４４】次に、ラベルのトップ座標変数ＴＯＰのｙ
座標値に変数ｃｏｕｎｔｅｒの値を加算し、その結果を
基準座標変数ＷＯＲＫのｙ座標値として代入する（ステ
ップＳ２５４）。また、ラベルの傾き変数Ｓｌｏｐｅの
値に基準座標変数ＷＯＲＫのｙ座標の値を乗じ、その結
果にラベルの切片変数ｉｎｔｅｒｓｅｃｔを加えて、そ
の結果を新たな基準座標変数ＷＯＲＫのｘ座標値として
代入する（ステップＳ２５５）。このように、変数ｃｏ
ｕｎｔｅｒ値の増加にともない基準座標変数ＷＯＲＫを
再設定している。

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

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

【０１４７】次に、再度変数ｃｏｕｎｔｅｒを“０”に
初期化する（ステップＳ２６０）、そして、ラベルの傾
き変数Ｓｌｏｐｅの値に変数ｃｏｕｎｔｅｒ値を乗じる
ことにより、計算されているラベルの傾きＳｌｏｐｅの
位置による増加分が計算され、この計算結果を変数の配
列ＬＩＮＥ ＩＮＣの所定の位置（変数ｃｏｕｎｔｅｒ
で示される位置）に格納する（ステップＳ２６１）。

【０１４８】その後、変数ｃｏｕｎｔｅｒをインクリメ
ントした後（ステップＳ２６２）、この再設定された変
数ｃｏｕｎｔｅｒが配列の最大サイズ定数ＭＡＸ ＮＵ
Ｍに達したか否かをチェックする（ステップＳ２６
３）。達していない場合は（ＹＥＳ）、前記ステップＳ
２６１に戻り、達した場合には（ＮＯ）、図４のルーチ
ンにリターンする。

【０１４９】前述したステップＳ２６０からステップＳ
２６３のループによって、ラベル情報を１ライン取り込
む場合の傾きパターンが得られる。なお、前記配列の最
大サイズ定数ＭＡＸ ＮＵＭは、プログラム作成時に定
める変数のサイズを示すもので、例えば、フレームメモ
リ６のサイズが“６４０×４８０画素”であると仮定す
れば、“１０００程”とっておけば良い。

【０１５０】次に、図４の前記ステップＳ１０でコール
される埋め込チェックルーチンについて、図３７に示す
フローチャート及び図３８に示すフレームメモリへの投
影像の図を参照して説明する。なお、図３８は、行スキ
ャンでスタートコード２２が基準に選択された場合の例
を示している。またラベルサイズは、“４×３”である
ものとする。

【０１５１】まず、後述するＲＯＷ検出ルーチンをコー
ルし、ラベルをスキャンした場合、最初と最後に見つか
るロウの各種情報（検出ライン番号、コードの長さ、ロ
ウ番号、検出位置等）を検出し（ステップＳ２７１）、
それぞれ変数ＲＯＷ ＦＩＲＳＴ，ＲＯＷ ＬＡＳＴに
格納する。

【０１５２】次に、変数ＲＯＷ ＦＩＲＳＴとＲＯＷ
ＬＡＳＴとも確定したか否かを判断し（ステップＳ２７
２）、確定したならば（ＹＥＳ）、ステップＳ２７３に
移行する。しかし確定しないならば（ＮＯ）、デコード
不可能として、図４の上位ルーチンにリターンする。

【０１５３】こうして、前記ステップＳ２７２で変数Ｒ
ＯＷ ＦＩＲＳＴとＲＯＷ ＬＡＳＴとも確定している
ならば（ＹＥＳ）、コードワードマトリックスの各コー
ドの先頭位置座標を推定し、２次元配列変数ＣＯＤＥ
ＰＯＳのそれぞれのコードのロウ番号，カラム番号番目
に格納する（ステップＳ２７３）。ここで、各コードワ
ード先頭座標位置の推定は、図３８に示すように、ラベ
ルの傾きと、最初と最後に見つかるロウの検出ライン番
号，コードの長さ，ロウ番号，検出位置、更にマトリッ
クスサイズ（ＲＯＷ ＮＵＭＢＥＲ×ＣＯＬＵＭＮ Ｎ
ＵＭＢＥＲ）などから決めることができる。

【０１５４】次に、前記ステップで推定された座標のう
ち画面外にコードがはみ出してしまう恐れのあるものの
個数を集計し、変数ｅｒｒｏｒ ｎｕｍに格納する（ス
テップＳ２７４）。図３８に示す例では、（ロウ番号，
カラム番号）＝（０，２）、（１，２）、（２，２）、
（３，１）、（３，２）の５個のコードが読取不能と判
断され、ｅｒｒｏｒ ｎｕｍに５が格納される。

【０１５５】更に、前記ｅｒｒｏｒ ｎｕｍが図２７の
前記ステップＳ１８０で求めた修復可能コード数の変数
ＲＥＳＴ ＮＵＭと比較し（ステップＳ２７５）、ｅｒ
ｒｏｒ ｎｕｍがＲＥＳＴ ＮＵＭ以下であれば（ＹＥ
Ｓ）、デコード可能として図４の上位ルーチンにリター
ンする。一方、ｅｒｒｏｒ ｎｕｍがＲＥＳＴ ＮＵＭ
を越えている場合は（ＮＯ）、デコード不可能として図
４の上位ルーチンにリターンする。

【０１５６】このようなルーチンにより、各コードの位
置を推定することができ、また画面外と推定されるコー
ド数をカウントできるため、デコード可能か否かをこの
段階で判断することが出来る。これにより、長い時間処
理を行ったにも係わらず、デコードされないという最悪
のパターンは激減する。

【０１５７】次に、図３７の前記ステップＳ２７１でコ
ールされるＲＯＷ検出ルーチンについて、図３９に示す
フローチャート及び図３６に示すフレームメモリへの投
影像の図を参照して説明する。

【０１５８】まず、ラベルのボトム座標変数ＢＯＴＴＯ
Ｍのｙ座標値とラベルのトップ座標変数ＴＯＰのｙ座標
値との差、つまりラベルのｙ方向の画素数を計算し、そ
の計算結果を変数ｐｏｓ ｎｕｍに格納する（ステップ
Ｓ２８１）。

【０１５９】次に、変数ｉｎｃの値を“１”に（ステッ
プＳ２８２）、変数ｃｏｕｎｔｅｒの値を“０”に（ス
テップＳ２８３）、変数ｅｎｄの値を前記ステップＳ２
８２もしくはＳ２８３で求めたｐｏｓ ｎｕｍとする
（ステップＳ２８４）。

【０１６０】そして、前記ステップＳ２８２からＳ２８
４で求めた各変数（初期値ｃｏｕｎｔｅｒ，増分ｉｎ
ｃ，終了位置ｅｎｄ）を用いて、後述するＲＯＷ番号検
出ルーチンをコールする（ステップＳ２８５）。正しく
インディケータ情報からロウ番号を検出できた場合は、
変数ＲＯＷ ＰＯＳに検出ライン番号，コード長さ，ロ
ウ番号，検出位置などの情報が格納される。

【０１６１】即ち、前記ルーチンで正しくインディケー
タ情報からロウ番号を検出できたか否かを判断し（ステ
ップＳ２８６）、検出された場合は（ＹＥＳ）、ステッ
プＳ２８７へ移行し、検出できなかった場合は（Ｎ
Ｏ）、デコード不可能として上位ルーチンに戻る。

【０１６２】次に、前記ステップＳ２８５で求められた
データＲＯＷ ＰＯＳをＲＯＷ ＦＩＲＳＴに格納する
（ステップＳ２８７）。即ち、前記ステップＳ２８２か
らＳ２８７でラベルのＴＯＰからＢＯＴＴＯＭに向かっ
てスキャンラインを次々設定し、最初に検出されたイン
ディケータ位置がＲＯＷ ＦＩＲＳＴに格納される。

【０１６３】更に、前記Ｓ２８８からＳ２９３までは、
ラベルをＢＯＴＴＯＭからＴＯＰに向かって、スキャン
ラインを次々設定し、最初に検出されたインディケータ
位置がＲＯＷ ＬＡＳＴに格納される。

【０１６４】このようなルーチンにより、ロウの一部が
処理不能（例えば画面外にとび出しているとか）になっ
ているか否かが分かるわけである。なぜなら、ロウ数４
のラベルで、ＲＯＷ ＦＩＲＳＴでロウ番号０が検出さ
れ、ＲＯＷ ＬＡＳＴでロウ番号２が検出された場合、
ロウ番号３は検出不能であるので、処理できないのが分
かる。

【０１６５】次に、図３９の前記ステップＳ２８５でコ
ールされるＲＯＷ番号検出ルーチンについて、図４０に
示すフローチャートを参照して説明する。まず、現在の
変数ｃｏｕｎｔｅｒ値に於ける走査始点及び終点を前記
座標変数の配列ＤＩＭ ＰＯＩＮＴ Ｐ，ＤＩＭ ＰＯ
ＩＮＴ Ｑから求め、ｘ方向増分を“１”且つｙ方向増
分を前記傾き増分配列ＬＩＮＥ ＩＮＣで、フレームメ
モリ６から画像データを１ライン取出して、取り込みバ
ッファ配列ｓｃａｎ ｌｉｎｅに格納し、そのデータの
個数を変数ｎｕｍに格納する（ステップＳ３０１）。

【０１６６】そして、後述する幅情報に変換ルーチンを
コールして（ステップＳ３０２）、この取り出したデー
タを幅情報に変換する。次に、この幅情報を元に、不図
示バーコード表と一致する部分をコードに変換し、その
情報の中からインディケータ情報を抽出し保存する（ス
テップＳ３０３）。ここで、インディケータ情報が読め
たか否かを判断し（ステップＳ３０４）、読めなかった
場合は（ＮＯ）、その後、変数ｃｏｕｎｔｅｒを増分、
即ち前記間隔変数ｉｎｃの値で再設定し（ステップＳ３
０５）、この再設定された変数ｃｏｕｎｔｅｒ値が、前
記変数ｅｎｄ、つまり、ラベル範囲を越えるか否かを判
断する（ステップＳ３０６）。ここで越えない場合は
（ＮＯ）、前記ステップＳ３０１に戻り、越える場合は
（ＹＥＳ）、デコード不能と判断し、図３９の上位ルー
チンにリターンする。

【０１６７】一方、前記ステップＳ３０４の判断で、読
めたと判断した場合は（ＹＥＳ）、その時の検出ライン
番号とコード長さとロウ番号と検出位置を変数ＲＯＷ
ＰＯＳに格納し（ステップＳ３０７）、デコード可能と
して、図３９の上位ルーチンにレターンする。従って、
このルーチンに入ってから最初に検出されたインディケ
ータの各種情報をＲＯＷ ＰＯＳに格納することにな
る。

【０１６８】次に、図４の前記ステップＳ１３でコール
される最適スキャンルーチンについて、図４１に示すフ
ローチャート及び図４２に示すフレームメモリへの投影
像の図を参照して説明する。

【０１６９】まず、ラベルのインディケータ情報変数Ｒ
ＯＷ ＬＡＳＴの検出位置ｙ座標値とＲＯＷ ＦＩＲＳ
Ｔの検出位置ｙ座標値との差、つまりラベルのｙ方向の
画素数を計算し、その計算結果を変数ｅｎｄに格納する
（ステップＳ３１１）。

【０１７０】次に、この変数ｅｎｄの値をラベルの行数
（変数ＲＯＷ ＬＡＳＴのロウ番号−変数ＲＯＷ ＦＩ
ＲＳＴのロウ番号の絶対値）で割ることにより、図４２
に示すように各行の中心を一度だけ走査するための間隔
を計算し、それを変数ｉｎｃに格納する（ステップＳ３
１２）。そして、変数ＲＯＷ ＦＩＲＳＴの検出ライン
番号を変数ｃｏｕｎｔｅｒの初期値とする（ステップＳ
３１３）。

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

【０１７２】そして、後述する前記ステップＳ３０２と
同じ、幅情報に変換ルーチンをコールして（ステップＳ
３１５）、この取り出したデータを幅情報に変換する。
次に、この幅情報を元に、不図示バーコード表と一致す
る部分をコードに変換し、その情報を保存する（ステッ
プＳ３１６）。

【０１７３】その後、変数ｃｏｕｎｔｅｒを増分、即ち
前記間隔変数ｉｎｃの値で再設定し（ステップＳ３１
７）、この再設定された変数ｃｏｕｎｔｅｒ値が、前記
変数ｅｎｄつまりラベル範囲を越えるか否かを判断する
（ステップＳ３１８）。この判断で越えない場合は（Ｙ
ＥＳ）、前記ステップＳ３１４に戻り、越える場合は
（ＮＯ）、格納されたコード情報がラベルに記述されて
いる情報が完全に復号可能か否かを判断する（ステップ
Ｓ３１８）。復号可能の場合は（ＹＥＳ）、デコード可
能の情報を持って図４の上位ルーチンへリターンする。
しかし復号不可能の場合は（ＮＯ）、デコード不可能の
情報を持って図４の上位ルーチンへリターンする。

【０１７４】次に、図４の前記ステップＳ１４でコール
されるインテリジェントスキャンルーチンについて、図
４３に示すフローチャートを参照して、説明する。この
スキップスキャンルーチンは、前記最適スキャンで取り
こぼしたコード位置のみをスキャンするルーチンであ
る。

【０１７５】まず、最適スキャンで埋め込むことの出来
なかったコードワードのうち、画面内と思われるコード
数をｉと定義する（ステップＳ３２１）。さらに、その
各コードのロウ番号とカラム番号をそれぞれ配列ＲとＣ
に格納する（ステップＳ３２２）。以上より、最適スキ
ャンで埋め込むことの出来なかったコードワードの個数
とその位置が求められる。この位置は、後述するよう
に、カラム番号とロウ番号が分かれば、前記ステップＳ
１０で求めたＣＯＤＥ ＰＯＳよりその座標が分かる。

【０１７６】次に、変数ｃｏｕｎｔｅｒと傾きパターン
カウンターｎを“０”に初期化する（ステップＳ３２
３）。そして、ｃｏｕｎｔｅｒ番目の未検出場所の座標
ＣＯＤＥ ＰＯＳ［［Ｒ［ｃｏｕｎｔｅｒ］］［Ｃ［ｃ
ｏｕｎｔｅｒ］］を通り、Ｓｌｏｐｅ＋ｄｔ［ｎ］の傾
きを持つ直線Ｉを定義する（ステップＳ３２４）。この
直線Ｉが画面枠とクロスする点Ｗ３，Ｗ４を定義し、線
分Ｗ３−Ｗ４上の画像データを取り込む（ステップＳ３
２５）。

【０１７７】そして、後述する前記ステップＳ３０２と
同じ、幅情報に変換ルーチンをコールして（ステップＳ
３２６）、この取り出したデータを幅情報に変換する。
次に、この幅情報を元に、当該バーコードの用途に応じ
て予め決められた不図示バーコード表と一致する部分を
コードに変換し、その情報を保存する（ステップＳ３２
７）。

【０１７８】さらに前記ステップＳ３２４からステップ
Ｓ３２６で狙った場所のコードが埋めこめたか否かを判
断する（ステップＳ３２８）。この判断で埋めこめなか
った場合には（ＮＯ）、傾きパターンカウンターｎをイ
ンクリメントし（ステップＳ３２９）、それが傾きパタ
ーン数Ｎ ＰＡＴ（例えば傾きの種類を１０種類予め配
列ｄｔに用意しておく場合は“１０”に設定）未満か否
かをチェックし（ステップＳ３３０）、未満の場合は前
記ステップＳ３２４へ戻り、以上の場合はスップＳ３３
１へ移行する。

【０１７９】前記ステップＳ３２８で埋めこめたと判断
した場合（ＹＥＳ）、あるいは傾きパターンカウンター
ｎが傾きパターン数Ｎ ＰＡＴ以上の場合は、変数ｃｏ
ｕｎｔｅｒをインクリメントし、傾きパターンカウンタ
ｎを“０”に再設定する（ステップＳ３３１）。この再
設定された変数ｃｏｕｎｔｅｒ値が、前記変数ｉつまり
最適スキャンで埋め込むことの出来なかったコードワー
ドのうち、画面内と思われるコード数を越えるか否かを
チェックする（ステップＳ３３２）。越えない場合は
（ＹＥＳ）、前記ステップＳ３２４に戻り、越える場合
は（ＹＥＳ）、格納されたコード情報がラベルに記述さ
れている情報を、完全に復号可能か否かを判断する（ス
テップＳ３３３）。

【０１８０】この判断で、復号可能の場合は（ＹＥ
Ｓ）、デコード可能の情報を持って図４の上位のルーチ
ンへリターンする。しかし復号不可能の場合は（Ｎ
Ｏ）、デコード不可能の情報を持って図４の上位ルーチ
ンへリターンする。

【０１８１】従って、ステップＳ３２４からステップＳ
３３２において、最適スキャンで埋め込むことの出来な
かったコードワードのうち、画面内と思われるコード毎
に、複数種類の傾きで画像データを取り込み、そのコー
ドを確定しようとしている。これにより、必要な部分の
みを取り込む操作となるため、最小のトライ数でコード
ワードマトリクッスが確定される。

【０１８２】次に、前記ステップＳ３０２若しくはステ
ップＳ３２６で、コールされる幅情報に変換ルーチンに
ついて、図４４及び図４５に一連のフローチャートを参
照して説明する。

【０１８３】このルーチンは、基本的に図１７及び図１
８で説明したルーチンと同一のものであるが、ステップ
Ｓ９５とステップＳ３５５の部分だけが異なる。即ち、
図１７及び図１８のルーチンでは、スタートコード２２
で検出するのみの目的であったため、幅情報は、ＷＩＤ
ＴＨ ＮＵＭ個求めれば良かったが、図４４及び図４５
のルーチンでは、ラベルの全ての情報が必要であるか
ら、幅は全て求めなければいけない。そこで、ステップ
Ｓ３５５では、前記ステップＳ９５に見られたｊに関す
る判断は取り除くようにする。

【０１８４】なお、本発明の前記実施例に限定されるも
のではなく、種々の変形実施が可能なことは勿論であ
る。例えば、２次元撮像装置５は、２次元ＣＣＤや撮像
管に代表されるエリアセンサを用いたものに限定される
ものでなく、１次元撮像素子と１次元スキャン機構の組
み合せや、光電検出器と２次元スキャン機構の組み合せ
でも良い。

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

【０１８６】以上の実施例に基づいて説明したが、本明
細書には、以下のような発明も含まれる。 （１） バーとスペースとからなるバーコードを２次元
像として撮像する撮像手段と、前記撮像手段により得ら
れた２次元像を一時的に記憶する記憶手段と、前記撮像
手段から該記憶手段に撮像画像を転送する転送手段と、
前記撮像手段により得られたバーコードの２次元像か
ら、バーコードシンボルの有無を自動認識する認識手段
と、前記撮像手段により得られたバーコードの２次元像
から、バーコードシンボルの位置を認識する位置認識手
段と、前記撮像手段により得られたバーコードの２次元
像から前記バーコードの情報を順次読み取る読取手段
と、前記読取手段からのバーコードの情報から、元の情
報に復号する復号手段と、を具備してなることを特徴と
するシンボル情報読取装置。

【０１８７】従って、バーとスペースとからなるバーコ
ードを２次元像として撮像し、得られた２次元像を一時
的に記憶し、撮像画像を記憶手段に転送し、バーコード
シンボルの有無を自動認識し、バーコードシンボルの位
置を認識し、バーコードの情報を順次読み取り、バーコ
ードの情報から、元の情報に復号する。

【０１８８】（２） 前記第１項において、認識手段
は、移動しているバーコードの２次元像を、撮像手段に
より得られる撮像画面のバーコード情報読み取り可能な
位置で認識するシンボル情報読取装置。

【０１８９】従って、移動しているバーコードの２次元
像を、撮像手段により得られる撮像画面のバーコード情
報読み取り可能な位置で認識する。よって効果は、移動
しているバーコードラベルを読み取る際に、バーコード
ラベルが完全に画像内に入っている場合にのみ読取処理
に進ようにしたので、画像からはみ出しているバーコー
ドを読みに行くようなことはなく、高速に読取が行なえ
て、尚且つ信頼性を上げることができることである。

【０１９０】（３） 前記第１項において、転送手段
は、撮像手段により撮像された２次元像を圧縮して転送
するシンボル情報読取装置。従って、撮像手段により撮
像された２次元像を圧縮して転送する。

【０１９１】よって、効果は、対象画像を圧縮してフレ
ームメモリ６に転送するので、処理する画素数が少なく
なり、バーコードシンボル情報を高速に読み取ることが
可能となることである。

【０１９２】（４） 前記第３項において、転送手段
は、撮像した２次元像の１つのフィールド成分のみを記
憶手段に転送するシンボル情報読取装置。従って、従っ
て撮像した２次元像の１つのフィールド成分のみを記憶
手段に転送する。

【０１９３】よって、効果は対象画像に対しバーコード
ラベル像が占める割合が大きくて、バーコードラベルの
１行の高さが十分な場合には、フレームメモリにフィー
ルド画像のみを転送し、読取処理を行なうため安価なイ
ンタレース型撮像素子でバーコード情報を読み取ること
ができることである。フィールド画像は偶数成分奇数成
分のどちらでもかまわない。

【０１９４】（５） 前記第２項において、転送手段
は、撮像した２次元像の２つのフィールド成分を別々に
記憶手段に転送するシンボル情報読取装置。従って、撮
像した２次元像の２つのフィールド成分を別々に記憶手
段に転送する。

【０１９５】よって、効果は、対象画像に対しバーコー
ドラベル像が占める割合が小さくて、バーコードラベル
の１行の高さが十分でない場合には、２つのフィールド
画像（偶数成分と奇数成分）を１つのフレームメモリに
別々に取り込み、１つのフィールド画像に対し読取処理
を行ない、それが失敗した場合にはもう１つのフィール
ド画像に対し読取処理を行ない、読取の信頼性を上げる
ことができることである。

【０１９６】（６） 前記第２項において、読み取り手
段は、記憶手段により記憶された１つのフィールド成分
に対し読み取り処理を行ない、処理が失敗したときは記
憶手段により記憶された別のフィールド成分に対し再度
読み取り処理に行く処理操作を含み、バーコード情報を
読み取るシンボル情報読取装置。

【０１９７】従って、記憶手段により記憶された１つの
フィールド成分に対し読み取り処理を行ない、処理が失
敗したときは記憶手段により記憶された別のフィールド
成分に対し再度読み取り処理に行く処理操作を含み、バ
ーコード情報を読み取る。

【０１９８】よって、（５）項と同様の効果が得られる （７） 前記第２項において、転送手段は、撮像手段に
より撮像された２次元像のフィールド成分の１スキャン
ラインを転送した後、記憶手段の１ラインを空けてまた
スキャンラインを転送し、１フィールド分の画像情報を
転送するまでそれを繰り返し、終了後に空いているライ
ンにそのラインの１ライン上または下のラインの画像情
報を複写をする処理操作を含み、転送するシンボル情報
読取装置。

【０１９９】従って、撮像手段により撮像された２次元
像のフィールド成分の１スキャンラインを転送した後、
記憶手段の１ラインを空けてまたスキャンラインを転送
し、１フィールド分の画像情報を転送するまでそれを繰
り返し、終了後に空いているラインにそのラインの１ラ
イン上または下のラインの画像情報を複写をする処理操
作を含み、転送する。

【０２００】よって、効果は、１つのフィールド画像を
１行ずつ間隔を置いてフレームメモリ６に取り込み、空
いている行にその１行のフレームメモリの内容を複写し
て、読取処理を行なうことにより、読取の信頼性を上げ
ることができることである。複写はハードウエアにより
簡単に実現できる。

【０２０１】（８） 前記第３項において、転送手段
は、撮像手段により撮像した２次元像の任意数の画素情
報を加算し１つの画素にして、転送するシンボル情報読
取装置。

【０２０２】従って、前記３項において、転送手段は、
撮像手段により撮像した２次元像の任意数の画素情報を
加算し１つの画素にして、転送する。よって、効果は、
バーコードラベルの１行の高さが十分な場合には、全て
の画素情報に対し、任意の画素数を加算し１の画素にし
てフレームメモリに格納することにより、バーコードシ
ンボル情報を高速に読み取ることが可能となることであ
る。これもハードウエアで簡単に実現可能であり、しか
もノイズを抑制する効果も持っている。

【０２０３】（９） 前記第１項において、位置認識手
段は、記憶装置の１行の画素情報を任意数だけ幅情報に
変換して、当該バーコードの種類によって定められる所
定パターンの位置を認識するシンボル情報読取装置。

【０２０４】従って、記憶装置の１行の画素情報を任意
数だけ幅情報に変換して、当該バーコードの種類によっ
て定められる所定パターンの位置を認識する。よって、
効果は、対象となる画像内にバーコードラベル以外の情
報が存在せず、尚且つＰＤＦ４１７バーコードラベルの
スタートコードが画像の向かって左側に位置した場合、
フレームメモリから行単位で取り込んだ画素情報を全て
幅情報に変換せずに、スタートコードを検出するのに十
分なだけの幅情報だけ求めるので、高速にスタートコー
ドを検出することができることである。

【０２０５】（１０） 前記第１項において、位置認識
手段は、記憶手段から選択的に行を選ぶ処理操作を含
み、当該バーコードの種類によって定められる所定パタ
ーンの位置を認識するシンボル情報読取装置。

【０２０６】従って、記憶手段から選択的に行を選ぶ処
理操作を含み、当該バーコードの種類によって定められ
る所定パターンの位置を認識する。よって、効果は、画
素を取り込む行の決定法において、方程式の解を反復的
に求めるＮＥＷＴＯＮ法に類似した方法で、行間を徐々
に狭めていく方法を採用しているので、スタートコード
を大域的にしかも高速に検出することができることであ
る。

【０２０７】（１１） 前記第１項において、読み取り
手段は、当該バーコードの種類によって定められる所定
パターンを少なくとも２箇所検出し、バーコードラベル
の傾きを求め、既に検出されているパターンとは異なる
当該バーコードの種類によって定められる所定パターン
を検出し、両方のパターンからバーコードラベルの傾き
を再定義する処理操作を含み、バーコード情報を読み取
るシンボル情報読取装置。

【０２０８】従って、当該バーコードの種類によって定
められる所定パターンを少なくとも２箇所検出し、バー
コードラベルの傾きを求め、既に検出されているパター
ンとは異なる当該バーコードの種類によって定められる
所定パターンを検出し、両方のパターンからバーコード
ラベルの傾きを再定義する処理操作を含み、バーコード
情報を読み取る。

【０２０９】よって、効果は、スタートコードを検出し
た後にバーコードラベルのインディケータ情報から各コ
ード位置を推定し、ストップコードに近い位置からスト
ップコードを検出して、スタートコードとストップコー
ド両方からバーコードラベルの傾きを再定義しているの
で、より正確な傾きを求めることができ、読み取りの信
頼性を上げることができる。

【０２１０】（１２） 前記第１項において、読み取り
手段は、バーコードラベルの１隅が欠損していた場合
に、当該バーコードの種類によって定められる所定パタ
ーンの１つのみの情報から求めたバーコードラベルの傾
きを参考に傾きを再定義する処理操作を含み、バーコー
ド情報を読み取るシンボル情報読取装置。

【０２１１】従って、バーコードラベルの１隅が欠損し
ていた場合に、当該バーコードの種類によって定められ
る所定パターンの１つのみの情報から求めたバーコード
ラベルの傾きを参考に傾きを再定義する処理操作を含
み、バーコード情報を読み取る。

【０２１２】前記（１２）項と同様の効果が得られる。 （１３） 前記第２項において、認識手段は、記憶手段
の２次元像を縦に３等分し、バーコードラベルの大きさ
により決まる一番上のエリアの任意の行と一番下のエリ
アの任意の行で当該バーコードの種類によって定められ
る所定パターンを検出できず、なおかつ中心のエリアの
任意の行で当該バーコードの種類によって定められる所
定パターンを検出した場合にバーコードラベルが読み取
り可能な位置に存在すると判断する処理操作を含み、バ
ーコードラベルの存在の有無を認識するシンボル情報読
取装置。

【０２１３】従って、記憶手段の２次元像を縦に３等分
し、バーコードラベルの大きさにより決まる一番上のエ
リアの任意の行と一番下のエリアの任意の行で当該バー
コードの種類によって定められる所定パターンを検出で
きず、なおかつ中心のエリアの任意の行で当該バーコー
ドの種類によって定められる所定パターンを検出した場
合にバーコードラベルが読み取り可能な位置に存在する
と判断する処理操作を含み、バーコードラベルの存在の
有無を認識する。

【０２１４】よって効果は、移動しているバーコードラ
ベルを読み取る際に、バーコードラベルが完全に画像内
に入っている場合にのみ読取処理に進ようにしたので、
画像からはみ出しているバーコードを読みに行くような
ことはなく、高速に読取が行なえて、尚且つ信頼性を上
げることができることである。

【０２１５】（１４） 前記第１０項において、位置認
識手段は、最初に記憶手段の２次元像の中心の行を選択
し、その次には２次元像の上半分の中心と下半分の中心
の行を選択し、以下同様に分割された画像の中心の行を
順次選択する処理操作を含み、当該バーコードの種類に
よって定められる所定パターンの位置を認識するシンボ
ル情報読取装置。

【０２１６】従って、最初に記憶手段の２次元像の中心
の行を選択し、その次には２次元像の上半分の中心と下
半分の中心の行を選択し、以下同様に分割された画像の
中心の行を順次選択する処理操作を含み、当該バーコー
ドの種類によって定められる所定パターンの位置を認識
する。

【０２１７】前記（１０）項と同様の効果が得られる。 （１５） 前記第１２項において、読み取り手段は、記
憶手段の２次元バーコードラベル像の４隅の内の上の２
隅からバーコードラベルの傾きを求め、次に４隅の内の
下の２隅からバーコードラベルの傾きを求め、２つの傾
きからバーコードラベルの傾きを求める処理操作を含
み、バーコード情報を読み取るシンボル情報読取装置。

【０２１８】従って、前記第１２項において、読み取り
手段は、記憶手段の２次元バーコードラベル像の４隅の
内の上の２隅からバーコードラベルの傾きを求め、次に
４隅の内の下の２隅からバーコードラベルの傾きを求
め、２つの傾きからバーコードラベルの傾きを求める処
理操作を含み、バーコード情報を読み取る。

【０２１９】（１６） 前記第１２項において、読み取
り手段は、記憶手段の２次元バーコードラベル像の４隅
の内の上の２隅からバーコードラベルの傾きを求め、次
に４隅の内の下の２隅からバーコードラベルの傾きを求
め、２つの傾きの差が予め定められているしきい値以上
であれば、当該バーコードの種類によって定められる所
定パターンを少なくとも２箇所検出して求めた傾きに近
い値をバーコードラベルの傾きとする処理操作を含み、
バーコード情報を読み取るシンボル情報読取装置。

【０２２０】従って、記憶手段の２次元バーコードラベ
ル像の４隅の内の上の２隅からバーコードラベルの傾き
を求め、次に４隅の内の下の２隅からバーコードラベル
の傾きを求め、２つの傾きの差が予め定められているし
きい値以上であれば、当該バーコードの種類によって定
められる所定パターンを少なくとも２箇所検出して求め
た傾きに近い値をバーコードの傾きとする処理操作を含
み、バーコード情報を読み取る。

【０２２１】前記（１０）項と同様の効果が得られる。 （１７） 前記第１２項において、読み取り手段は、記
憶手段の２次元バーコードラベル像の４隅の内の上の２
隅からバーコードラベルの傾きを求め、次に４隅の内の
下の２隅からバーコードラベルの傾きを求め、２つの傾
きの差が予め定められているしきい値未満であれば、２
つの傾きの平均値をバーコードラベルの傾きとする処理
操作を含み、バーコード情報を読み取るシンボル情報読
取装置。

【０２２２】従って、記憶手段の２次元バーコードラベ
ル像の４隅の内の上の２隅からバーコードラベルの傾き
を求め、次に４隅の内の下の２隅からバーコードラベル
の傾きを求め、２つの傾きの差が予め定められているし
きい値未満であれば、２つの傾きの平均値をバーコード
ラベルの傾きとする処理操作を含み、バーコード情報を
読み取る。

【０２２３】（１８） 前記第６項において、読み取り
手段は、再度読取処理に行くときに前フィールド画面の
バーコードラベルの位置情報を用いる処理操作を含み、
バーコード情報を読み取るシンボル情報読取装置。

【０２２４】従って、再度読取処理に行くときに前フィ
ールド画面のバーコードラベルの位置情報を用いる処理
操作を含み、バーコード情報を読み取る。よって、効果
は、再度読取処理に行くときに前フィールド画面のバー
コードラベルの位置情報を用いることが出来るので、再
度ラベル検出をする必要はなく、バーコード情報の高速
な読み取りが実現できることである。新たなバーコード
ラベル位置はラベルの速度と撮像装置の走査速度から計
算することが出来る。また、バーコードラベルの速度が
撮像装置の走査速度に比べ、十分無視できる場合にはそ
のまま前フィールド画面のバーコードラベルの位置情報
を用いることができる。

【０２２５】

【発明の効果】以上詳述したように本発明によれば、移
動している２次元バーコードのバーコードシンボル情報
を高速に確実に読取るシンボル情報読り取装置を提供す
ることができる。

【図面の簡単な説明】

【図１】第１実施例としてのシンボル情報読取り装置の
概略的な構成を示す図である。

【図２】スタックドバーコードの一例として、ＰＤＦ−
４１７のラベル構造を示す図である。

【図３】仮想的にフレームメモリの画素配列にＰＤＦ−
４１７のラベル画像を投影した模式図を示す図である。

【図４】データ処理装置におけるラベル検出、ラベル情
報読出し及び復号について説明するためのフローチャー
トである。

【図５】フィールド画面のみを取り込むことを説明する
ための図である。

【図６】画像取り込みルーチンについて説明するための
フローチャートである。

【図７】２つのフィールド画面（偶数成分と奇数成分）
を取り込むことを説明するための図である。

【図８】４画素を加算し１つの画素にすることを説明す
るための図である。

【図９】バーコードラベル検出を説明するためのフロー
チャートである。

【図１０】バーコードラベル検出を説明するための投影
像を示す図である。

【図１１】フレームメモリ上に定義されるバーコードラ
ベルの傾きを説明するための図である。

【図１２】バーコードラベル画面内検出を説明するため
のフローチャートである。

【図１３】バーコードラベル画面内検出を説明するため
のバーコードラベル投影像を示す図である。

【図１４】スキャン方法を説明するためのフローチャー
トである。

【図１５】スキャン方法を説明するためのバーコードラ
ベル投影像を示す図である。

【図１６】スタートコード検出を説明するためのフロー
チャートである。

【図１７】幅情報への変換方法を説明するためのフロー
チャートの前半部である。

【図１８】幅情報への変換方法を説明するためのフロー
チャートの後半部である。

【図１９】ピーク値の選択について説明するための図で
ある。

【図２０】ピーク間距離の算出方法について説明するた
めの図である。

【図２１】正規化について説明するためのフローチャー
トである。

【図２２】Ｙ座標の最大値最小値の検出について説明す
るためのフローチャートである。

【図２３】ラベルの範囲の検出について説明するための
フローチャートである。

【図２４】ラベルの傾きの検出について説明するための
フローチャートである。

【図２５】閾値決定について説明するためのフローチャ
ートである。

【図２６】図２６（ａ）は、閾値算出ラインについて説
明するための図、図２６（ｂ）はスタートコードの微分
波形を示す図である。

【図２７】インディケータ情報決定について説明するた
めのフローチャートである。

【図２８】インディケータ情報決定についてフレームメ
モリへのバーコードラベル投影像を示す図である。

【図２９】バーコードラベルの傾きの再定義について説
明するためのフローチャートである。

【図３０】バーコードラベルの傾きの再定義について説
明するためのバーコードラベル投影像を示す図である。

【図３１】ストップコード検出について説明するための
フローチャートである。

【図３２】バーコードラベルの範囲検出について説明す
るためのフローチャートである。

【図３３】バーコードラベルの傾き再計算について説明
するためのフローチャートである。

【図３４】バーコードラベルの欠損について説明するた
めの図である。

【図３５】バーコードラベルの始点、終点列の算出につ
いて説明するためのバーコードラベル投影像を示す図で
ある。

【図３６】スキャン方程式決定について説明するための
フローチャートである。

【図３７】埋め込チェックについて説明するためのフロ
ーチャートである。

【図３８】埋め込チェックについて説明するためのバー
コードラベル投影像を示す図である。

【図３９】ＲＯＷ検出について説明するためのフローチ
ャートである。

【図４０】ＲＯＷ番号検出について説明するためのフロ
ーチャートである。

【図４１】最適スキャンについて説明するためのフロー
チャートである。

【図４２】最適スキャンについて説明するためのフレー
ムメモリへのバーコードラベル投影像を示す図である。

【図４３】インテリジェントスキャンについて説明する
ためのフローチャートである。

【図４４】幅情報への変換方法を説明するためのフロー
チャートの前半部である。

【図４５】幅情報への変換方法を説明するためのフロー
チャートの後半部である。

【符号の説明】

１…物品、２…バーコードラベル、３…搬送系、４…撮
像光学系、５…２次元撮像部、６…フレームメモリ、７
…データ処理装置、８…ラベル検出部、９…読取り部、
１０…デコード判定部、１１…復号部、１２…メモリ、
１３…制御部、１４…位置検出部、１５…傾き検出部、
１６…ホスト装置。

Claims (3)

【特許請求の範囲】
1. 【請求項１】 バーとスペースとからなり任意の情報を
   パターンとして表すバーコードを２次元像として撮像す
   る撮像手段と、 前記撮像手段により順次得られた２次元像を一時的に記
   憶する記憶手段と、 前記撮像手段から前記記憶手段に２次元像を転送する転
   送手段と、 前記記憶手段に記憶された２次元像を順次読出し、撮像
   範囲内でのバーコードシンボルの有無を認識する認識手
   段と、 前記認識手段により認識されたバーコードの前記撮像範
   囲内での存在位置及び傾きを検出し、バーコードのスキ
   ャン方向を検出する位置検出手段と、 前記位置検出手段により検出されたスキャン方向により
   バーコードの２次元像から該バーコードの情報を順次読
   み取る読取手段と、 前記読取手段からのバーコードの情報から、前記任意の
   情報に復号する復号手段と、を具備することを特徴とす
   るシンボル情報読取装置。
2. 【請求項２】 前記転送手段は、撮像手段により撮像さ
   れた２次元像を圧縮して転送することを特徴とする請求
   項１記載のシンボル情報読取装置。
3. 【請求項３】 前記転送手段は、撮像手段により撮像さ
   れた２次元像のフィールド成分の１スキャンラインを転
   送した後、記憶手段の１ラインを空けてまたスキャンラ
   インを転送し、１フィールド分の画像情報を転送するま
   でそれを繰り返し、終了後に空いているラインにそのラ
   インの１ライン上または下のラインの画像情報を複写す
   る処理操作を含み、転送することを特徴とする請求項２
   記載のシンボル情報読取装置。