JP2000501533A - 全方向性バーコード探知器 - Google Patents

Abstract

(57)【要約】 基板（１４）上のバーコード（３３）の位置およびおおよその向きを判定する効率的な方法および装置（２０）。発明の方法は、好ましくは、１つまたはそれよりも多い現場でプログラム可能なゲートアレイ（ＦＰＧＡ）を含む特定用途向け集積回路を含む全方向性バーコード探知器によって実施される。デジタル画像は、ＣＣＤカメラ（１６）が作成する標準の８ビットのグレースケールのビデオ画像を１ビット（すなわち、黒／白）で表示したものである。１ビットのデジタルビデオ信号を用いることによって、バーコードの画像を保存するのに必要な大容量記憶メモリの量が低減し、特定用途向け集積回路によるビデオ信号の操作が容易になる。全方向性バーコード探知器（２０）は、リアルタイムで、ＣＣＤカメラ（１６）の視界を通る小包（１４ａ−１４ｎ）を運搬するコンベア（１２）の画素化した画像（３０）を規定するデジタルビデオ信号（１９）を処理する。全方向性バーコード探知器（２０）は、ビデオ画像（３０）を複数のセルに分割し、それぞれのセルについて、セルバーコード検出信号（２１）およびセルバーコード向き信号（２２）という２つの出力信号を作成する。ホストコンピュータ（２３）は、あるセルについての「真」のセルバーコード検出信号（２１）に、ビデオ画像（３０）のそのセルに対応する部分を大容量記憶メモリ（２４）内に保存することによって、応答する。ホストコンピュータ（３０）はまた、セルバーコード表示信号（２１）か「真」であるそれぞれのセルについて、セルバーコード向き信号（２２）の表示も保存する。したがって、全方向性バーコード探知器（２０）によって、ホストコンピュータ（３０）はバーコードデータを含むビデオ画像（３０）のセルのみを保存することができる。バーコードデータは、さらに処理されるように、次にバーコード読み取り装置（２３）に供給されてもよい。

Description

【発明の詳細な説明】 全方向性バーコード探知器 技術分野 本発明は、画像処理に関し、より詳細には、ベルト上の光学的読み取り装置に 関する。特に、本発明は、コンベアに沿って動く小包上のバーコードの位置およ びおおよその向きを判定する方法および装置に関する。 発明の背景 何年もの間、コンベアに沿って動く小包の走査が機械を用いて行われてきた。 小包がコンベアに沿って動く間に小包の表面の画像を捕獲し、次にその画像の表 示を作り出し処理することができる、ベルト上の光学的読み取り装置システムは 、最近開発されたものである。ベルト上の光学的読み取り装置システムの基本的 な物理的構成要素は、センサ、アナログ−デジタル（Ａ／Ｄ）変換器、および、 中央演算処理装置（ＣＰＵ）とメモリを具備するコンピュータ、である。ベルト 上の光学的読み取り装置システムの個々の物理的構成要素はすべて当業者には公 知であり、個々の物理的構成要素のそれぞれの多くの他の実施例が市販されてお り、コストや性能の特性がそれぞれ異なっている。ある用途に対して最も効率的 な構成要素の組み合わせを見つけ、こういったよく知られている物理的構成要素 が作り出す画像を処理するコンピュータのソフトウェアプログラムを開発するこ とに、多くの労力が注がれている。 ベルト上の光学的読み取り装置システムには、電荷結合素子（ＣＣＤ）センサ のアレイが用いられることが多い。ＣＣＤカメラは、それぞれが画素にぶつかる 光の量に応じて蓄積電荷を蓄える電子「画素」のアレイからなっている。ＣＣＤ カメラを用いて、小包がコンベアに沿って動く際に小包の表面の画像が捕獲され る。画像はデジタル形式に変換され、変換された画像はコンピュータのメモリ内 にビット・マップとして記憶することができる。その後それぞれの画素内の電荷 が読み取られるにつれ、ＣＣＤのアレイはクリアされ、アレイは別の小包または 小包の一部分の画像を捕獲する準備ができる。このようにして、単一のＣＣＤカ メラを用いて、非常に多くの小包が走査される。 ＣＣＤカメラが捕獲した画像を処理するのに用いることができるコンピュータ は、計算速度その他のパラメータが様々である。一般的に、高速のコンピュータ は低速のコンピュータよりも高価であり、メモリ容量の大きいコンピュータはメ モリ容量の小さいコンピュータよりも高価であり、専用コンピュータは汎用コン ピュータよりも高価である。したがって、安価な計算装置がある目的に適してい る場合には、そういったものを用いる金銭上の誘因がある。 United Parce1 Service（ＵＰＳ）等の小包配達会社は、ベルト上の光学的読 み取り装置システムを幅広く用いている。ＵＰＳは、毎日数百万個の小包を輸送 している。それぞれの小包には、通常、小包が配達プロセスを通って動くときに その小包を識別するのに用いられる一意的な追跡番号が割り当てられている。追 跡番号は、機械が読み取ることができるバーコードの形で、小包の表面上に表示 されている。ベルト上の光学的読み取り装置システムは、配達システムの様々な 点においてこういったバーコードを読み取るのに用いられて、小包の追跡を容易 にする。バーコードを読み取るためには、バーコードの画像をまず捕獲せねばな らない。したがって、ＣＣＤカメラ等のビデオデータ源が通常用いられて、コン ベアが小包を運搬するときのコンベアの連続画像が作成される。 連続的に作動するＣＣＤカメラは、膨大な量のコンピュータ・データを生成す る。このデータの大部分は、コンベアおよびコンベアに沿って動く小包のバーコ ードのついていない領域という無用の画像である。データのほんのわずか割合が 、バーコードを含む。連続的に作動するＣＣＤカメラによって作成されるデータ のすべてを保存しようとすれば、膨大な量のコンピュータメモリが必要となろう 。したがって、小包がコンベアに沿って動くときに、その小包上のバーコードの 位置をリアルタイムで正確に識別することができる、安価な計算装置が必要であ る。そうすれば、バーコード位置情報を用いて、バーコード読み取り装置が用い るために保存する必要があるＣＣＤカメラのデータの量を、バーコードが検出さ れる比較的小さな領域に限定することができる。 Chandler他の米国特許番号第５，２９６，６９０号および５，１５５，３４３ 号は、バーコードの位置および向きを判定する全方向性バーコード読み取り装置 を説明している。バーコードを含む二次元のラスタ走査の画像は、捕獲され、汎 用コンピュータのメモリ内に保存される。次に、２つの平行な走査線の組が処理 されて、バーコードの位置および向きが判定される。Chandler他の説明する、バ ーコードを探知する方法では、２つの平行な走査線のそれぞれの導関数（deriva tives）の積を点ごとに計算することが必要である。バーコードの位置およびお およその向きは、水平、上向きの斜線、垂直、および下向きの斜線、という４つ の方向のそれぞれに画像を走査することによって判定される。バーコードの精密 な向きは、２つ１組の平行な走査線を相互相関させることによって判定される。 Chandler他の説明するシステムでは、特定用途向け集積回路（ＡＳＩＣ）を用い て、バーコードの位置およびおおよその向きを判定し、次にデジタル信号プロセ ッサのプログラムを用いて、おおよそ探知したバーコードの位置を精密に確定し 、フィルタをかけ、走査する。 Chandler他の説明するシステムは、コンベアに沿って動く小包上のバーコード を読み取るシステムに適用する場合には、重大な欠点を有する。すなわち、ＣＣ Ｄカメラに捕獲されたデータすべてが、次にデジタル信号プロセッサによって処 理されるように保存されねばならない、というのも、Chandler他の説明するシス テムは、コンベアに沿って動く小包上のバーコードの位置および向きをリアルタ イムで判定するようには動作できないからである。上述のように、動くコンベア を連続的に操作するのに用いられるＣＣＤカメラが捕獲するデータの大部分は、 コンベアおよびコンベアに沿って動く小包のバーコードを含まない領域という無 用の画像である。データのほんのわずかな割合が、バーコードを含む。 したが って、Chandler他の後も、改良した高速で低コストの全方向性バーコード探知器 が依然として必要とされている。また、改良した計算が効率的な全方向性バーコ ード探知器も、依然として必要とされている。具体的には、コンベアに沿って動 く小包上のバーコードの位置およびおおよその向きをリアルタイムで判定するの に用いることができ、次にバーコード読み取り装置によって処理されるように保 存されねばならないＣＣＤカメラのデータの量を低減することができる、全方向 性バーコード探知器が、依然として必要とされている。 発明の要約 本発明の目的は、改良した高速で低コストの、計算が効率的な全方向性バーコ ード探知器を提供することである。具体的には、本発明の目的は、コンベアに沿 って動く小包上のバーコードの位置およびおおよその向きをリアルタイムで判定 するのに用いることができ、次にバーコード読み取り装置によって処理されるよ うに保存されねばならないＣＣＤカメラのデータの量を低減することができる、 全方向性バーコード探知器を提供することである。 本発明は、基板上のバーコードの位置およびおおよその向きを判定する効率的 な方法を提供することによって、これらの目的を達成する。発明の方法は、好ま しくは、１つ以上の現場でプログラム可能なゲートアレイ（ＦＰＧＡ）を含む特 定用途向け集積回路を含む全方向性バーコード探知器によって実施される。全方 向性バーコード探知器は、リアルタイムで、ＣＣＤカメラの視界を通る小包を運 搬するコンベアの画素化した画像を規定するデジタルビデオ信号を処理する。デ ジィット画像は、ＣＣＤカメラが作成する標準の８ビットのグレースケールのビ デオ画像を１ビット（すなわち、黒／白）で表示したものである。１ビットのデ ジタルビデオ信号を用いることによって、バーコードの画像を保存するのに必要 な大容量記憶メモリの量が低減し、特定用途向け集積回路によるビデオ信号の操 作が容易になる。全方向性バーコード探知器は、ビデオ画像を複数のセルに分割 し、それぞれのセルについて、セルバーコード表示(indication)信号およびセル バーコード向き信号という２つの出力信号を作成する。ホストコンピュータは、 あるセルについての「真」のセルバーコード表示信号に、ビデオ画像のそのセル に対応する部分を大容量記憶メモリ内に保存することによって、応答する。ホス トコンピュータはまた、セルバーコード表示信号が「真」であるそれぞれのセル について、セルバーコード向き信号の表示も保存する。したがって、全方向性バ ーコード探知器によって、ホストコンピュータはバーコードデータを含むビデオ 画像のセルのみを保存することができる。バーコードデータは、さらに処理され るように、次にバーコード読み取り装置に供給されてもよい。 一般的に言って、本発明は、基板上のバーコードの画像を検出し保存する方法 を提供する。基板の画素化した画像を規定する画素の連続が得られる。画素の連 続は、バッファメモリを通って運ばれ、画素は複数のセルに割り当てられる。そ れぞれのセルについて、セルバーコード表示値が決定され、セルバーコード表示 値が所定のしきい値よりも大きい場合には、セル内の画素は大容量記憶コンピュ ータメモリ内に保存される。さらに、それぞれのセルについて、セルバーコード 向き値が決定され、セルバーコード表示値がその所定のしきい値よりも大きい場 合には、セルバーコード向き値の表示が大容量記憶コンピュータメモリ内に保存 される。 セルバーコード表示値は、セル内のそれぞれの画素について計算される。水平 ウインドウ内の現在の行の画素を前の行の画素と３方向において比較することに よって、現在の画素についてのバーコードの存在が検出される。水平の比較につ いて、１方向に比較的多数の適合する画素が見いだされ、別の方向に比較的少数 しか適合するものが見いだされない場合には、現在の画素は、バーコード候補画 素として識別される。同様に、垂直ウインドウ内の現在の列の画素を前の列の画 素と３方向において比較することによってもまた、現在の画素についてのバーコ ードの存在が検出される。垂直の比較について、一方向に比較的多数の適合する 画素が見いだされ、別の方向に比較的少数しか適合するものが見いだされない場 合には、現在の画素は、バーコード候補画素として識別される。セルバーコード 表示値は、セル内のバーコード候補画素の数を合計することによって計算される 。 基板上のバーコードの存在を検出する発明の方法を、一般的に以下に説明する 。基板の画素化した画像が得られる。画素化した画像は、斜めの下から上への画 素の列を形成する連続した平行な左から右への画素の行を含む。第１の水平比較 値が、現在の行の画素の強さを前の行の画素の強さと比較することによって計算 され、それぞれの比較について、現在の行の画素の列は、前の行の画素の列の左 にある。第２の水平比較値が、現在の行の画素の強さを前の行の画素の強さと比 較することによって計算され、それぞれの比較について、現在の行の画素の列は 、前の行の画素の列と同じである。第３の水平比較値が、現在の行の画素の強さ を前の行の画素の強さと比較することによって計算され、それぞれの比較につい て、現在の行の画素の列は、前の行の画素の列の右にある。水平バーコード検出 値が、第１、第２、および第３の比較値のうちの１つまたはそれよりも多くを基 にして 計算される。次に水平バーコード検出値が、水平バーコード検出しきい値と比較 される。水平バーコード向き値もまた、第１、第２、および第３の水平比較値の うちの１つまたはそれよりも多くを基にして計算されてもよい。 基板上のバーコードの存在を検出する発明の方法を、以下により詳細に説明す る。基板の画素化した画像が得られる。画素化した画像は、斜めの下から上への 画素の列を形成する連続した平行な左から右への画素の行を含む。複数の画素を 含むセルが規定される。セル内の複数の画素のそれぞれについて、画素の現在の 行に沿った複数の隣接する画素を含む、水平ウインドウが規定される。第１の水 平比較値が、現在の行の画素の強さを前の行の画素の強さと比較することによっ て計算され、それぞれの比較について、現在の行の画素の列は、前の行の画素の 列の左にある。第２の水平比較値が、現在の行の画素の強さを前の行の画素の強 さと比較することによって計算され、それぞれの比較について、現在の行の画素 の列は、前の行の画素の列と同じである。第３の水平比較値が、現在の行の画素 の強さを前の行の画素の強さと比較することによって計算され、それぞれの比較 について、現在の行の画素の列は、前の行の画素の列の右にある。次に、現在の 画素について、第１、第２、および第３の水平比較値のうちの１つまたはそれよ りも多くを基にして、水平バーコード検出値が計算される。 画素の現在の列に沿って複数の隣接する画素を含む垂直ウインドウもまた規定 される。第１の垂直比較値が、現在の列の画素の強さを前の列の画素の強さと比 較することによって計算され、それぞれの比較について、現在の行の画素の行は 、前の列の画素の行の上である。第２の垂直水平比較値が、現在の列の画素の強 さを前の列の画素の強さと比較することによって計算され、それぞれの比較につ いて、現在の列の画素の行は、前の列の画素の行と同じである。第３の垂直比較 値が、現在の列の画素の強さを前の列の画素の強さと比較することによって計算 され、それぞれの比較について、現在の列の画素の行は、前の列の画素の行の下 である。次に、現在の画素について、第１、第２、および第３の垂直比較値のう ちの１つまたはそれよりも多くを基にして、垂直バーコード検出値が計算される 。 それぞれの画素について、水平バーコード検出値が水平バーコード検出しきい 値と比較され、垂直バーコード検出値が垂直バーコード検出しきい値と比較され る。セル内の画素についての水平および垂直バーコード検出値を基にしてセルバ ーコード表示値が計算され、このセルバーコード表示値がセルしきい値と比較さ れる。さらに、第１、第２、および第３の水平比較値のうちの１つまたはそれよ りも多くを基にして、それぞれの画素について水平バーコード向き値を計算して もよい。同様に、第１、第２、および第３の垂直比較値のうちの１つまたはそれ よりも多くを基にして、それぞれの画素について垂直バーコード向き値を計算し てもよい。そして、セル内の画素について、水平および垂直バーコード向き値を 基にして、セルバーコード向き値を計算してもよい。 本発明の他の態様によれば、前の行は現在の行の直前に(precede)あってもよ く、前の列は現在の列の直前にあってもよい。さらに、第１の水平比較値を計算 する段階は、現在の行の画素の強さを前の行の画素の強さと比較することを含み 、それぞれの比較について、現在の行の画素の列は、前の行の画素の列の１列左 であってもよい。第３の水平比較値を計算する段階は、現在の行の画素の強さを 前の行の画素の強さと比較することを含み、それぞれの比較について、現在の行 の画素の列は、前の行の画素の列の１列右であってもよい。第１の垂直比較値を 計算する段階は、現在の列の画素の強さを前の列の画素の強さと比較することを 含み、それぞれの比較について、現在の列の画素の行は、前の列の画素の行の１ 行上であってもよい。第３の垂直比較値を計算する段階は、現在の列の画素の強 さを前の列の画素の強さと比較することを含み、それぞれの比較について、現在 の列の画素の行は、前の列の画素の行の１行下であってもよい。 本発明の他の態様によれば、セルバーコード表示値がセルしきい値よりも大き い場合には、そのセル内にある画素化した画像の部分は、大容量記憶コンピュー タメモリ内に保存される。さらに、セルバーコード表示値がセルしきい値よりも 大きい場合には、セルバーコード向き値の表示が大容量記憶コンピュータメモリ 内に保存される。 本発明の他の態様によれば、セル内の画素のそれぞれの行について行われる各 段階は、セル内の画素のそれぞれの列について行われる各段階と同時に行われる 。さらに、水平バーコード向き値が水平バーコード検出値と同時に計算され、垂 直バーコード向き値が垂直バーコード検出値と同時に計算される。 本発明はまた、基板上のバーコードの存在およびおおよその向きを検出するよ うに動作可能な装置も提供する。装置は、基板の画素化した画像を含むデジタル ビデオ信号を受け取るように動作可能なバッファメモリを含み、画素化した画像 は、上向きの斜線の画素の列を形成する、連続した平行の左から右への画素の行 を含む。装置はまた、バッファメモリから画素の連続を受け取り、複数の画素に ついて、画素の現在の行に沿って隣接する複数の画素を含む水平ウインドウを規 定し、現在の行の画素の前の行の画素との比較を基にして水平バーコード検出値 を計算するように動作可能な、水平検出器も含む。装置はまた、バッファメモリ から画素の連続を受け取り、複数の画素について、画素の現在の列に沿って隣接 する複数の画素を含む垂直ウインドウを規定し、現在の列の画素の前の列の画素 との比較を基にして垂直バーコード検出値を計算するように動作可能な、垂直検 出器も含む。装置はまた、水平検出器から水平バーコード検出値を受け取り、垂 直検出器から垂直バーコード検出値を受け取り、水平バーコード検出値および垂 直バーコード検出値を基にして複数の画素について候補値を決定するように動作 可能な、トリガ検出器も含む。装置はまた、トリガ検出器から候補値を受け取り 、複数の画素を含むセルを規定し、セル内の画素に対応する候補値を基にしてセ ルバーコード表示値を決定するように動作可能な、合計器も含む。 本発明の他の態様によれば、水平検出器はさらに、複数の画素について、現在 の行の画素の前の行の画素との比較を基にして水平バーコード向き値を計算する ように動作可能である。垂直検出器はさらに、複数の画素について、現在の列の 画素の前の列の画素との比較を基にして垂直バーコード向き値を計算するように 動作可能である。トリガ検出器はさらに、複数の画素について、水平および垂直 バーコード向き値を基にして候補向き値を決定するように動作可能である。合計 器はさらに、セル内の画素に対応する候補向き値を基にしてセルバーコード向き 値を決定するように動作可能である。 本発明の他の態様によれば、１つまたはそれよりも多い水平検出器、垂直検出 器、トリガ検出器、および合計器は、現場でプログラム可能なゲートアレイを含 む。 本発明が、従来技術の欠点を改良し本発明の目的を達成する、ということは、 以下の好適な実施例の詳細な説明、および添付の図面および請求の範囲から明白 となろう。 図面の簡単な説明 図１は、本発明の好適な実施例の動作環境を提供する、ベルト上の光学的バー コード読み取り装置システムの図である。 図２は、図２Ａおよび２Ｂを含み、ベルト上の光学的バーコード読み取り装置 システムにおけるＣＣＤカメラによるデジタルビデオ信号の作成を示す。 図３は、図３Ａおよび３Ｂを含み、デジタル画像内の画素位置を規定する取り 決め(convention)を示す。 図４は、図４Ａ−４Ｆを含み、全方向性バーコード探知器における比較値の計 算を示す。 図５は、図５Ａ−５Ｄを含み、１３５°、０゜、４５゜、および９０゜の向き のバーコードを示す。 図６は、全方向性バーコード探知器用の好適な特定用途向け集積回路を示す機 能ブロック図である。 図７は、全方向性バーコード探知器用の好適な特定用途向け集積回路に組み込 まれる水平検出器の機能ブロック図である。 図８は、全方向性バーコード探知器用の好適な特定用途向け集積回路に組み込 まれる垂直検出器の機能ブロック図である。 図９は、水平検出器用のコンピュータが実施する処理の論理フロー図である。 図１０は、水平比較値を計算するコンピュータが実施するルーチンの論理フロ ー図である。 図１１は、水平比較値を計算するコンピュータが実施するルーチンの他の論理 フロー図である。 図１２は、垂直検出器用のコンピュータが実施する処理の論理フロー図である 。 図１３は、垂直比較値を計算するコンピュータが実施するルーチンの論理フロ ー図である。 図１４は、垂直比較値を計算するコンピュータが実施するルーチンの他の論理 フロー図である。 図１５は、トリガ検出器用のコンピュータが実施する処理の論理フロー図であ る。 図１６は、合計器用のコンピュータが実施する処理の論理フロー図である。 図１７は、バーコードの検出を決定するルーチンの論理フロー図である。 詳細な説明 以下の詳細な説明は、主として、処理ユニットが操作し１つまたはそれよりも 多いメモリ記憶装置によって供給されるデータ構造内に保持されるデータビット の動作の処理および記号表示に関して行っている。このようなデータ構造は、コ ンピュータのメモリ内に保存されたデータビットの収集に物理的機構を課し、あ る特定の電気または磁気要素を表示せねばならない。こういった算法記述および 記号表示は、コンピュータプログラミングおよびコンピュータ構成の分野におけ る当業者が用いる、他の同業者に最も効果的に教示および発見を伝えるために用 いる手段である。 この説明のために、ある方法または処理は、一般的に、所望の結果を導く、コ ンピュータが実行する一連のステップと考えられる。こういった機械が実行する ステップは、実行可能なプログラムのモジュール（すなわちソフトウェア）また は特定用途向け集積回路（すなわちハードウェア）の形で維持されることも可能 だが、通常、物理量の物理的操作を必要とする。必ずというわけではないが、通 常、こういった量は、記憶、転送、組み合わせ、比較、その他の操作をすること ができる、電気的、磁気的、または光学的信号の形をとる。当業者はこれまで、 こういった信号を、ビット、値、要素、記号、文字、用語、数、記録、ファイル 、等と呼んできた。しかし、こういった、および同様の用語は、コンピュータの 動作の適当な物理量と関連するべきであり、こういった用語はコンピュータ内に 存在する物理量にこれまで張られてきたラベルに過ぎない、ということを頭に置 いておくべきである。 さらに、本明細書で説明するプログラム、処理、方法、等は、いかなる特定の コンピュータ、プロセッサ、または装置にも関係するまたは制限されるものでは ない、ということが理解されるべきである。むしろ、様々なタイプの計算装置を 用いて本明細書で説明する方法の各段階を行ってもよい。特に、本明細書で説明 する好適な実施例は、１つまたはそれよりも多い現場でプログラム可能なゲート アレイ（ＦＰＧＡ）を含む特定用途向け集積回路に依存して、本明細書で説明す るコンピュータが実施する処理を行う。しかし、従来技術のノイマン型プロセッ サその他のタイプの専用ハードウェアシステムを同等に用いても、本明細書で説 明する方法の各段階を行うことができる、ということが理解されよう。 本発明の好適な実施例の動作環境の説明 次に図面を参照して、これらの図面において同じ数字は同じ要素をさすが、図 １は、本発明の好適な実施例の動作環境を提供する、ベルト上の光学的バーコー ド読み取り装置システム１０の図である。バーコード読み取り装置システム１０ は、その上を小包１４ａないし１４ｎが運ばれるコンベア１２を含む。ベルトエ ンコーダ１５は、コンベア１２の水平移動を示す信号を作成する。ＣＣＤカメラ １６は、ベルトエンコーダ１５が作成した信号を受け取り、小包がＣＣＤカメラ １６の下を通るときの反射光から、コンベア１２および小包１４ａないし１４ｎ の表面の標準の８ビットのグレースケールのビデオ画像を作成する。ＣＣＤカメ ラ１６は、ビデオ画像および関連する制御信号１７を、デジタイザ１８に送る。 デジタイザ１８は、ＣＣＤカメラが作成したアナログのビデオ画像を８ビットの グレースケールのビデオ信号２６に変換し、それを、大容量記憶メモリ２４を含 むホストコンピュータ２３に送る。また、１ビット（すなわち、黒／白）のデジ タルビデオ信号１９に変換し、それを、全方向性バーコード探知器２０に送る。 全方向性バーコード探知器２０は、バーコード検出信号２１およびバーコード向 き信号２２を生成し、それらはホストコンピュータ２３に送られる。デジタイザ １８はまた、走査線有効信号および画素クロック信号を含む制御信号２５を、全 方向性バーコード探知器２０およびホストコンピュータ２３に送る。これらの構 成要素の詳細な説明および全方向性バーコード探知器２０の動作の詳細な説明は 、以下で行う。 要するに、全方向性バーコード探知器２０は、リアルタイムで１ビットのビデ オ信号１９を処理して、小包１４ａないし１４ｎがＣＣＤカメラ１６の下を通る ときのバーコード検出信号２１およびバーコード向き信号２２を決定する。ホス トコンピュータ２３は、８ビットのグレースケールのビデオ信号２６のバーコー ドデータを含む部分を大容量記憶メモリ２４内に保存することによって、バーコ ード検出信号２１に応答する。ホストコンピュータ２３はまた、大容量記憶メモ リ２４内に、バーコード向き信号２２の表示も保存する。バーコードは次に、ホ ストコンピュータ２３またはその他の装置によって、通常非リアルタイムベース で、読み取ったり解釈されてもよい。したがって、全方向性バーコード探知器２ ０によって、バーコードデータが８ビットのグレースケールのビデオ信号２６か ら抽出され、大容量コンピュータメモリ２４内に保存されて、次いで処理するこ とができる。全方向性バーコード探知器２０によってまた、小包１４ａないし１ ４ｎ上のバーコードのおおよその向きを示す値も決定され、次に処理されるよう に、大容量コンピュータメモリ２４内に保存されることができる。 コンベア１２は、好ましくは幅が約４２インチ（１０７ｃｍ）であり、１秒当 たり１００インチすなわち１分当たり５００フィート（１秒当たり２５４ｃｍす なわち１分当たり１５２メートル）またはそれ以上までの直線速度で動く。ＣＣ Ｄカメラ１６は、コンベア１２への光路が約１５４インチ（３９１ｃｍ）になり 、コンベア１２における視界が４２インチ（１０７ｃｍ）になるように搭載され る。これらのパラメータは、本発明の好適な実施例の性能に甚だしく影響を及ぼ さない程度にいくぶん変えてもよい。スペースを節約するために、ＣＣＤカメラ １６は、コンベア１２の中央の６０インチ（１５２ｃｍ）上に配置され、鏡の複 合体（図示せず）に向けられている。この鏡の複合体によって、ＣＣＤカメラ２ ２からコンベア１２までの光路は約１５４インチ（３９１ｃｍ）に増大する。例 えば、参照としてここに組み込まれるSmith他の米国特許番号第５，３０８，９ ６０号を参照されたい。また、その参照によって本明細書に組み込まれる、本発 明と所有者が同じの、「Optical Path Equalizer」という名称の、１９９４年８ 月１８日出願の、発明者がJohannnes A．S．BjornerおよびSteven L．Smithであ る、係属中の米国特許出願番号第０８／２９２，４００号も参照されたい。 ＣＣＤカメラ１６は、好ましくは、Thompson ＴＨ７８３３ＡのＣＣＤチップ を用いたもの等の、モノクロの、４，０９６画素の線ライン走査タイプのカメラ である。ＣＣＤカメラ１６の視界は、コンベア１２において約４２インチ（１０ ７ｃｍ）であるので、ＣＣＤカメラ１６が作り出す画像の解像度は、コンベア１ ２を横切る方向にインチ当たり約１００画素または「ドット」（ＤＰＩ）（ｃｍ 当たり３９ドット）である。ベルトエンコーダ１５は、コンベア１２の直線移動 を示す信号を供給する。ＣＣＤカメラ１６は、ベルトエンコーダ１５からの信号 に応答してサイクル動作し、一連のアナログ線画像を生成して、それらはデジタ イザ１８に送られる。ベルトエンコーダ１５は、好ましくはインチ（２．５ｃｍ ）当たり約１００サイクルの割合でＣＣＤカメラ１６をトリガし、ＣＣＤカメラ １６の作り出す画像の解像度が、コンベア１２が動く方向にインチ当たり約１０ ０画素または「ドット」（ＤＰＩ）（ｃｍ当たり３９ドット）となるようにする 。全方向性バーコード探知器２０がバーコードの存在を示す場合には、８ビット のデジタルビデオ信号２６が、通常ビットマップまたはラン長さの符号化された 画像等のビットマップの同等物の形で、ホストコンピュータ２３の大容量記憶メ モリ２４内に保存される。アスペクト比（すなわち、画像の長さと幅の割合）が 正しいビットマップ等のデジタル画像は、ＣＣＤカメラ１６のサイクル速度をコ ンベア１２の速度と同期させることによって、作り出してコンピュータ２３の大 容量記憶メモリ２４内に保存してもよい、ということが理解されよう。例えば、 参照として組み込まれる、Shah他の米国特許番号第５，２９１，５６４号を参照 されたい。 デジタイザ１８は、標準のしきい値化その他同様の処理を用いて、ＣＣＤカメ ラ１６が作成したアナログ信号を８ビットのデジタルビデオ信号２６および１ビ ット（すなわち、黒／白）のデジタルビデオ信号１９に変換する。以下に詳細に 説明するように、１ビットのデジタルビデオ信号１９を用いることによって、全 方向性バーコード探知器２０の特定用途向け集積回路がビデオ信号１９を操作す るのが容易になる。ホストコンピュータ２３は、好ましくは「インテル」ｉ８６ ０のマイクロプロセッサを含む画像処理コンピュータである。デジタイザ１８、 ホストコンピュータ２３、および大容量記憶メモリ２４の動作は、当業者には公 知であり、本明細書においては更なる説明は行わない。 図２は、図２Ａおよび図２Ｂを含み、ベルト上の光学的バーコード読み取り装 置システム１０におけるＣＣＤカメラ１６によるデジタルのビデオ画像３０の作 成を示す。図２Ａに示すように、小包１４は、小包の宛先住所および差し出し住 所を含む住所ラベル３１を含む。小包１４にはまた、おおよそ高さが１インチ（ ２．５ｃｍ）で幅が２．５から３インチ（１．３から７．６ｃｍ）であるバーコ ード３３もついている。バーコード３３は通常、出荷当事者に対応するコード、 および小包出荷会社がその小包に割り当てた一意的な追跡コードを含む。ＵＰＳ 等の小包出荷会社によって、裏に接着剤がついたバーコードのラベルのシートま たはロールが通常提供されている。または、宛先ラベルが印字されるときに、小 包出荷会社からの指示に従って、出荷当事者がバーコードを生成してもよい。Ｕ ＰＳ等の小包出荷会社は通常、出荷されるそれぞれの小包の、追跡コード、出荷 当事者、および宛先住所を含む小包情報のデータベースを保持している。追跡コ ードを含むバーコードは通常、小包出荷プロセスにおける様々な点において（例 えば、小包が最初に受け取られて小包追跡システムにログインされたとき、仕分 けハブに受け取られたとき、飛行機に積み込まれたとき、宛先ハブに受け取られ たとき、配達トラックに積み込まれたとき、等）、ベルト上、ハンドヘルド、そ の他同等のバーコード読み取り装置システムによって読み取られる。小包追跡シ ステムは、小包出荷プロセスのそれぞれの段階において更新され、追跡コードを 用いて小包追跡システムを査定して、小包出荷プロセスのどの点においても小包 の位置を決定することができるようになっている。 好適な方法の説明 図２Ｂは、小包１４がＣＣＤカメラ１６の下を通るときのバーコード３３のデ ジタル画像の生成を示す。４，０９６画素を含む走査線３４が、コンベア１２の ＣＣＤカメラ１６の真下の部分の４２インチ（１０７ｃｍ）いっぱいの画像を捕 獲する。ＣＣＤカメラ１６は、ベルトエンコーダ１５からの信号に応答してサイ クル動作し、コンベア１２が直線で１インチ（２．５ｃｍ）動くごとに約１００ 走査線を作成するようになっている。このようにして作成された二次元の画素化 された画像３０は、セル３５で表す複数のセルに分割される。本発明の好適な実 施例において、各セルは好ましくは３２本の連続した走査線の３２個の画素（す なわち、３２列および３２行の画素）を含む。各セルは、一辺が約１／３インチ （．８５ｃｍ）の正方形である。したがって、３２本の走査線は、コンベア１２ を横切る方向に横に並んだ１２８個のセルを含む、ということが理解されよう。 これらのセルによって、その中で全方向性バーコード探知器２０がバーコードを 識別する、参照(reference)の固定フレームが設けられる。具体的には、セル３ ５で表す固定セルによって、その中でバーコード３３で表すバーコードまたはバ ーコードの一部が全方向性バーコード探知器２０によって検出されるかもしれな い、画像３０の規格化ユニットが設けられる。 全方向性バーコード探知器２０が実施する好適な方法は、画像３０のそれぞれ の画素について、水平バーコード検出値Ｒ_H、垂直バーコード検出値Ｒ_V、水平バ ーコード向き値Ｓ_H、および垂直バーコード向き値Ｓ_Vを計算することを含む。Ｒ_H 、Ｒ_V、Ｓ_H、およびＳ_Vの値を計算する好適な方法の説明を容易にするために、 画像３０の個々の画素に関連する取り決めを規定することが必要であろう。その 取り決めそれ自体は、便宜のためのみに設けられるものであり、本発明の範囲を 限定するよう意図するものではない、ということが理解されよう。画素化したま たはラスタの画像における個々の画素に言及する手段を提供するいかなる他の取 り決めも、同等に用いられて、全方向性バーコード探知器２０が行う方法の各ス テップを説明してもよい。 図３は、図３Ａおよび図３Ｂを含み、デジタル画像３０内の画素位置を規定す る取り決めを示す。それぞれの画素をＰ_i,jと呼ぶ、ただし「ｉ」は行番号であ り、「ｊ」は列番号である。個々の行は、代表的な走査線３４等の、単一のサイ クルについてのＣＣＤカメラ１６の画素すべての出力に対応する。個々の列は、 一連のサイクルにわたるＣＣＤカメラ１６のある特定の画素の出力に対応する。 デジタル画像３０は、「ｍ」個の列および「ｎ」個の行の画素を含む。各行は、 行０で始まって上から下へと連続して番号がついており、行０はＣＣＤカメラ１ ６の第１のサイクルによって作成され、行１は次のサイクルによって作成される 、等である。各列は、列０で始まって左から右へと連続して番号がついており、 列０はＣＣＤカメラ１６の複数のサイクルの間のＣＣＤカメラの第１の画素によ っ て作成され、列１はＣＣＤカメラ１６の複数のサイクルの間のＣＣＤカメラの第 ２の画素によって作成される、などである。好適な実施例において、「ｍ」は４ ，０９６（ＣＣＤカメラ１６の画素数）であり、３２本の走査線（セルの高さ） ごとに「ｎ」回ロールオーバーする。 以下の説明の便宜のために、画像３０のある特定の画素を「現在の画素」と呼 んで、その特定の画素について全方向性バーコード探知器２０が水平および垂直 バーコード検出値Ｒ_HおよびＲ_V、および水平および垂直バーコード向き値Ｓ_Hお よびＳ_Vを計算している、ということを示す。画像３０のそれぞれの画素（それ ぞれの走査線の最後の１５画素は除く）は、デジタルビデオ信号１９が全方向性 バーコード探知器２０を通る間のある時点において、「現在の画素」となる。本 発明の好適な実施例において、値Ｒ_H、Ｒ_V、Ｓ_H、およびＳ_Vは同時に計算される 。しかし、本発明は、値Ｒ_H、Ｒ_V、Ｓ_H、およびＳ_Vを決定するのに必要な計算を している間に何らかの特定の時間的関係を必要とするものではない。例えば、こ れらの値は、従来技術のノイマン型プロセッサによって順次計算してもよい。 図３Ｂは、デジタル画像３０の一部をより詳細に示す。図３Ｂは、セル３５で 表される４個の３２画素×３２画素のセルを示す。全方向性バーコード探知器２ ０は、垂直ウインドウ３６および水平ウインドウ３７を規定する。以下の全方向 性バーコード探知器２０の動作の説明において、ウインドウ３６および３７を、 同時に移動してデジタル画像３０の異なる領域をカバーすることができる１対の 「スライド」するウインドウとして概念化することが有用であろう。水平ウイン ドウ３７は、現在の行３８の３２画素および前の行４０の３２画素をカバーする 。垂直ウインドウ３６は、現在の列４２の３２画素および前の列４４の３２画素 をカバーする。垂直ウインドウ３６および水平ウインドウ３７は、それぞれの中 央において、「＋」の形に交差する。このように、垂直ウインドウ３６および水 平ウインドウ３７は、全方向性バーコード探知器２０が現在の画素が候補バーコ ード画素であるかどうかを判定するのに用いる画素の範囲を規定する。現在の画 素は、垂直ウインドウ３６および水平ウインドウ３７の中にある現在の行および 現在の列の画素である。言い換えれば、画素Ｐ_i,Jが全方向性バーコード読み取 り装置２０に読み込まれた最も最近の画素である場合には、現在の画素は、窓３ ６ および３７の交点を表す正方形の右下の隅にある画素、画素_Pi-15,j-15である。 窓３６および３７の概念化された移動によって、デジタルビデオ信号１９を全 方向性バーコード探知器２０に通す効果が表される。全方向性バーコード探知器 ２０は、一度の処理に３４個の走査線のデータを保存する。新しい走査線が全方 向性バーコード探知器２０に読み込まれるごとに、ウインドウ３６および３７は 効果的に１行下に「スライド」し、それによって、３４サイクル前に全方向性バ ーコード探知器２０に読み込まれた走査線が抹消される。さらに、新しい走査線 が全方向性バーコード探知器２０に読み込まれる際に、ウインドウ３６および３ ７は効果的に画像３０を横切って左から右へと「スライド」し、新しい走査線は 垂直ウインドウ３６の１行下に配置される。現在の行は、前述のように、垂直ウ インドウ３６の中央の行である。新しい走査線が全方向性バーコード探知器２０ に読み込まれるときには、現在の行３８（すなわち、１６サイクル前に全方向性 バーコード探知器２０に読み込まれた行）の画素がそれぞれ、順次現在の画素と なる。以下の説明および関連する図において、あたかも画素Ｐ_i,jが全方向性バ ーコード探知器２０に読み込まれた最も最近の画素であり、現在の画素が_{Pi-15, j-15} であるかのように、画像３０の画素を全方向性バーコード探知器２０の動作 に対応するよう一般的に説明および図示する。後述のように、現在の画素が画像 ３０の左縁の３２画素の中にある場合には、すなわち、ＣＣＤカメラ１６の最初 の３２画素には、特別の手続きが適用される。 図４および図５を参照して、図４は、図４Ａ−４Ｆを含み、全方向性バーコー ド探知器２０における比較値の計算を示す。図５は、図５Ａ−５Ｄを含み、１３ ５°、０゜、４５°、および９０゜の向きのバーコード３３を示す。具体的には 、１３５°の向きのバーコードを図５Ａのバーコード３３で示し、この図におい て、バーコードの平行な棒は、主に左から右へ上向きになっている。０゜の向き のバーコードを図５Ｂのバーコード３３’で示し、この図において、バーコード の平行な棒は、主に垂直である。４５°の向きのバーコードを図５Ｃのバーコー ド３３’’で示し、この図において、バーコードの平行な棒は、主に左から右へ 下向きになっている。９０゜の向きのバーコードを図５Ｃのバーコード３３’’ ’で示し、この図において、バーコードの平行な棒は、主に水平である。 水平バーコード検出値Ｒ_Hは、３つの水平比較値Ｈ₁₃₅、Ｈ₀、およびＨ₄₅を計 算することによって決定される。それぞれの水平比較値は、水平ウインドウ３７ 内にある現在の行３８のそれぞれの画素の値を前の行４０の画素と比較すること によって計算される。比較値は、その比較について起こっている画素の強さの適 合（すなわち、黒対黒または白対白）の数に等しい。具体的には、図４Ａ−４Ｃ は、現在の画素Ｐ_i-15,j-15についての３つの水平比較値Ｈ₁₃₅、Ｈ₀、およびＨ_{4 5} の計算を示す。図４Ａ−４Ｃに示すように、水平ウインドウ３７は、現在の行 ３８の画素Ｐ_i-15,j-15ないしＰ_i-15,j-32をカバーし、前の行４０の画素Ｐ_{i-16 ,j-1} ないしＰ_i-16,j-32をカバーする。 第１の水平比較値Ｈ₁₃₅は、水平ウインドウ３７内の現在の行３８の画素の強 さを前の行４０の画素の強さと比較することによって計算され、図４Ａに示すよ うに、それぞれの比較について、現在の行３８の画素の列は、前の行４０の画素 の列の左にある。例えば、画素Ｐ_i-15,j-1は、画素Ｐ_i-16,jと比較される。現在 の画素Ｐ_i-15,j-15についてのＨ₁₃₅は、図４Ａに示す比較において起こっている 画素の強さの適合の数に等しい。図４Ａに示す方向に比較的多数の画素の強さの 適合が起こっているということは、図５Ａに示すように、１３５°の向きのバー コードが存在するということを示す。 第２の水平比較値Ｈ₀は、水平ウインドウ３７内の現在の行３８の画素の強さ を前の行４０の画素の強さと比較することによって計算され、図４Ｂに示すよう に、それぞれの比較について、現在の行３８の画素の列は、前の行４０の画素の 列と同じである。例えば、画素Ｐ_i-15,j-1は、画素Ｐ_i-16,j-1と比較される。現 在の画素Ｐ_i-15,j-15についてのＨ₀は、図４Ｂに示す比較において起こっている 画素の強さの適合の数に等しい。図４Ｂに示す方向に比較的多数の画素の強さの 適合が起こっているということは、図５Ｂに示すように、０゜の向きのバーコー ドが存在するということを示す。 第３の水平比較値Ｈ₄₅は、水平ウインドウ３７内の現在の行３８の画素の強さ を前の行４０の画素の強さと比較することによって計算され、図４Ｃに示すよう に、それぞれの比較について、現在の行３８の画素の列は、前の行４０の画素の 列の右にある。例えば、画素Ｐ_i-15,j-1は、画素Ｐ_i-16,j-2と比較される。現在 の画素Ｐ_i-15,j-15についてのＨ₄₅は、図４Ｃに示す比較において起こっている 画素の強さの適合の数に等しい。図４Ｃに示す方向に比較的多数の画素の強さの 適合が起こっているということは、図５Ｃに示すように、４５゜の向きのバーコ ードが存在するということを示す。 水平バーコード検出値Ｒ_Hは、３つの水平比較値Ｈ₁₃₅、Ｈ₀、およびＨ₄₅のう ちの最大のものから、３つの水平比較値Ｈ₁₃₅、Ｈ₀、およびＨ₄₅のうちの最小の ものを引いたものに等しい。水平バーコード向き値Ｓ_Hは、３つの水平比較値Ｈ_{1 35} 、Ｈ₀、およびＨ₄₅のうちの最大のものに対応する向きに等しい。黒の画素に 値０を割り当て、白の画素に値１を割り当てることによって、以下の数式が、現 在の画素Ｐ_i-15,j-15について値Ｈ₁₃₅、Ｈ₀、Ｈ₄₅、Ｒ_H、およびＳ_Hの値を規定 することができる。 32 Ｈ₁₃₅=Σ|Ｐ_i-15,j-kＸＮＯＲ Ｐ_i-16,j-k| k=1 32 Ｈ₀=Σ|Ｐ_i-15,j-kＸＮＯＲ Ｐ_i-16,j-k| k=1 32 Ｈ₄₅=Σ|Ｐi-15，ｊ-kＸＮＯＲ Ｐ_i-16,j-k+1| k=1 Ｒ_H＝Ｍａｘ［Ｈ₁₃₅，Ｈ₀,Ｈ₄₅］−Ｍｉｎ［Ｈ₁₃₅，Ｈ₀，Ｈ₄₅］ Ｍａｘ［Ｈ₁₃₅，Ｈ₀，Ｈ₄₅］＝Ｈ₁₃₅ならばＳ_H＝１３５゜ Ｍａｘ［Ｈ₁₃₅， Ｈ₀，Ｈ₄₅］＝Ｈ₀ならばＳ_H＝０゜ Ｍａｘ［Ｈ₁₃₅，Ｈ₀，Ｈ₄₅］＝Ｈ₄₅ならばＳ_H＝４５゜ 垂直バーコード検出値Ｒ_vは、３つの垂直比較値Ｖ₁₃₅、Ｖ₉₀、およびＶ₄₅を計 算することによって決定される。それぞれの垂直比較値は、垂直ウインドウ３６ 内にある現在の列４２のそれぞれの画素の値を前の列４４の画素と比較すること によって計算される。比較値は、その比較について起こっている画素の強さの適 合の数に等しい。より具体的には、図４Ｄ−４Ｆは、現在の画素Ｐ_i-15,j-15に ついての３つの垂直比較値Ｖ₁₃₅、Ｖ₉₀、およびＶ₄₅の計算を示す。図４Ｄ−４ Ｆに示すように、垂直ウインドウ３６は、現在の列４２の画素Ｐ_i-1,j-15ないし Ｐ_i-32,j-15をカバーし、前の列４４の画素Ｐ_i-1,j-16ないしＰ_i-32,j-16をカバ ーする。 第１の垂直比較値Ｖ₁₃₅は、垂直ウインドウ３６内の現在の列４２の画素の強 さを前の列４４の画素の強さと比較することによって計算され、図４Ｄに示すよ うに、それぞれの比較について、現在の列４２の画素の行は、前の列４４の画素 の行の上にある。例えば、画素Ｐ_i-1,j-15は、画素Ｐ_i,j-16と比較される。現在 の画素Ｐ_i-15,j-15についてのＶ₁₃₅は、図４Ｄに示す比較において起こっている 画素の強さの適合の数に等しい。図４Ｄに示す方向に比較的多数の画素の強さの 適合が起こっているということは、図５Ａに示すように、１３５°の向きのバー コードが存在するということを示す。 第２の垂直比較値Ｖ₉₀は、垂直ウインドウ３６内の現在の列４２の画素の強さ を前の列４４の画素の強さと比較することによって計算され、図４Ｅに示すよう に、それぞれの比較について、現在の列４２の画素の行は、前の列４４の画素の 行と同じである。例えば、画素Ｐ_i-1,j-15は、画素Ｐ_i-1,j-16と比較される。現 在の画素Ｐ_i-15,j-15についてのＶ₉₀は、図４Ｅに示す比較において起こってい る画素の強さの適合の数に等しい。図４Ｅに示す方向に比較的多数の画素の強さ の適合が起こっているということは、図５Ｄに示すように、９０゜の向きのバー コードが存在するということを示す。 第３の垂直比較値Ｖ₄₅は、垂直ウインドウ３６内の現在の列４２の画素の強さ を前の列４４の画素の強さと比較することによって計算され、図４Ｆに示すよう に、それぞれの比較について、現在の列４２の画素の行は、前の列４４の画素の 行の下にある。例えば、画素Ｐ_i-1,j-15は、画素Ｐ_i-2,j-16と比較される。現在 の画素Ｐ_i-15,j-15についてのＶ₄₅は、図４Ｆに示す比較において起こっている 画素の強さの適合の数に等しい。図４Ｆに示す方向に比較的多数の画素の強さの 適合が起こっているということは、図５Ｃに示すように、４５゜の向きのバーコ ードが存在するということを示す。 垂直バーコード検出値Ｒ_Vは、３つの垂直比較値Ｖ₁₃₅、Ｖ₉₀、およびＶ₄₅のう ちの最大のものから、３つの垂直比較値Ｖ₁₃₅、Ｖ₉₀、およびＶ₄₅のうちの最小 のものを引いたものに等しい。垂直バーコード向き値Ｓ_Vは、３つの垂直比較値 Ｖ₁₃₅、Ｖ₉₀、およびＶ₄₅のうちの最大のものに対応する向きに等しい。黒の画 素に値１を割り当て、白の画素に値０を割り当てることによって、以下の数式が 、現在の画素Ｐ_i-15,j-15について値Ｖ₁₃₅、Ｖ₉₀、Ｖ₄₅、Ｒ_V、およびＳ_Vの値を 規定することができる。 32 Ｖ₁₃₅=Σ|Ｐ_i-k,j-15ＸＮＯＲ Ｐ_i-k+1,j-16| k=1 32 Ｖ₉₀=Σ|Ｐ_i-k,j-15ＸＮＯＲ Ｐ_i-k,j-16| k=1 32 Ｖ₄₅=Σ|Ｐ_i-k,j-15ＸＮＯＲ Ｐ_i-k-1,j-16| k=1 Ｒ_V＝Ｍａｘ［Ｖ₁₃₅，Ｖ₉₀，Ｖ₄₅］−Ｍｉｎ［Ｖ₁₃₅，Ｖ₉₀，Ｖ₄₅］ Ｍａｘ［Ｖ₁₃₅，Ｖ₉₀，Ｖ₄₅］＝Ｖ₁₃₅ならばＳ_V＝１３５゜ Ｍａｘ［Ｖ₁₃₅，Ｖ₉₀，Ｖ₄₅］＝Ｖ₉₀ならばＳ_V＝９０゜ Ｍａｘ［Ｖ₁₃₅，Ｖ₉₀，Ｖ₄₅］＝Ｖ₄₅ならばＳ_V＝４５゜ 再び図２を参照して、デジタル画像３０は、セル３５で表される３２画素×３ ２再素のセルのマトリクスに分割される。デジタルビデオデータ信号１９が全方 向性バーコード探知器２０を通るときに、セル３５内のそれぞれの画素について 、水平バーコード検出値Ｒ_Hおよび垂直バーコード検出値Ｒ_Vが計算される。それ ぞ れの画素について、水平バーコード検出値Ｒ_Hが水平バーコード検出しきい値Ｔ （Ｒ_H）と比較され、垂直バーコード検出値Ｒ_Vが垂直バーコード検出しきい値Ｔ （Ｒｖ）と比較される。水平バーコード検出値Ｒ_Hが水平バーコード検出しきい 値Ｔ（Ｒ_H）よりも大きい、または、垂直バーコード検出値Ｒ_Vが垂直バーコード 検出しきい値Ｔ（Ｒ_V）よりも大きいそれぞれの画素について、候補値Ｃが「１ 」にセットされる。 次に、セル内の画素について、対応するＤ_Cが０゜または９０゜の候補値Ｃを 合計することによって、セル３５についての合計候補値Ｔ_0,90が計算される。対 応するＤ_Cが０゜または９０゜の候補値Ｃは、相互に独立的であると考えられる ので、対応するＤ_Cが９０゜の候補値Ｃは値Ｔ_0,90に加えられ、対応するＤ_Cが０ ゜の候補値は値Ｔ_0,90から引かれる。したがって、Ｔ_0,90が正の値であるという ことは、９０゜の向きのバーコードが存在するということを示し、Ｔ_0,90が負の 値であるということは、０゜の向きのバーコードが存在するということを示す。 同様に、セル内の画素について、対応するＤ_Cが４５°または１３５°の候補値 Ｃを合計することによって、セル３５についての合計候補値Ｔ_45,135が計算され る。対応するＤ_Cが４５°または１３５°の候補値Ｃは、相互に独立的であると 考えられるので、対応するＤ_Cが４５°の候補値Ｃは値Ｔ_45,135に加えられ、対 応するＤ_Cが１３５°の候補値は値Ｔ_45,135から引かれる。したがって、Ｔ_{45,13 5} が正の値であるということは、４５°の向きのバーコードが存在するというこ とを示し、Ｔ_45,135が負の値であるということは、１３５°の向きのバーコード が存在するということを示す。 次に、合計候補値Ｔ_0,90およびＴ_45,135の大きさが、セルしきい値Ｔ（Ｍ）と 比較されて、バーコードの存在が検出されるかどうかが判定される。合計候補値 Ｔ_0,90とＴ_45,135のどちらかの大きさがセルしきい値Ｔ（Ｍ）よりも大きい場合 には、セル３５について、セルバーコード表示値Ｍが「真」にセットされる。セ ルバーコード表示値が「真」の場合には、バーコード検出信号２１が、セル３５ 内のバーコードの検出を示す。セルバーコード表示値Ｍは２つの値のうちの１つ （真または偽）を有するので、バーコード検出信号２１を表すのに必要なのは１ ビットである。ホストコンピュータ２３は、全方向性バーコード探知器２０から のＭ＝真のバーコード検出信号２１に、画像３０のセル３５内またはその近傍の 部分を大容量記憶メモリ２４内に保存することによって、応答する。上述の処理 は、画像３０のそれぞれのセルについてリアルタイムで行われ、したがって、ホ ストコンピュータ２３は、バーコード検出に対応する、すなわち、バーコード検 出信号２１がセルバーコード表示値Ｍ＝真を示す場合の、画像３０のセルのみを 保存することができる。 以下の数式は、値Ｃ、Ｔ_0,90、Ｔ_45,135、Ｄ、およびＭを規定する。 それぞれの画素について、Ｒ_V＞Ｔ（Ｒ_V）またはＲ_H＞Ｔ（Ｒ_H）ならばＣ＝１ 、その他の場合はＣ＝０ それぞれのセルについて、 32 32 Ｔ_0,90= Σ Σ｛Ｃ_K,W if Ｄ_C=90;-Ｃ_K,W if Ｄ_C＝0;O otherwise k=1 w=1 32 32 Ｔ_45,135= Σ Σ｛Ｃ_K,W if Ｄ_C=45;-Ｃ_K,W if Ｄ_C=135;0 otherwise k=1 w=1 ｜Ｔ_0,90｜＞｜Ｔ_45,135｜かつＴ_0.90＜０ならばＤ＝０ ｜Ｔ_0,90｜＞Ｔ_45,135｜かつＴ^0,90＞０ならばＤ＝９０ ｜Ｔ_0,90｜＜｜Ｔ_45,135｜かつＴ_0,90＜０ならばＤ＝４５ ｜Ｔ_0,90｜＜｜Ｔ_45,135｜かつＴ_0,90＞０ならばＤ＝１３５ ｜Ｔ_0,90｜または｜Ｔ_45,135｜＞Ｔ（Ｍ）ならばＭ＝「真」、その他の場合は Ｍ＝「偽」 セル３５についてセルバーコード表示値Ｍが決定されるときに、全方向性バー コード探知器２０は同時に、セル３５内で検出されるバーコードのおおよその向 きも判定する。デジタルビデオデータ信号１９が全方向性バーコード探知器２０ を通るときに、セル３５内のそれぞれの画素について、水平バーコード向き値Ｓ_H および垂直バーコード向き値Ｓ_Vが計算される。それぞれの画素について、水平 バーコード向き値Ｓ_Hは、３つの相対的向き１３５°、０゜、または４５°のう ちの１つを示す。垂直バーコード向き値Ｓ_Vも同様に、３つの相対的向き１３５ ゜、９０゜、または４５°のうちの１つを示す。前述のように、向きが１３５° 、０゜、４５°、および１３５°であるバーコードをそれぞれ、図５Ａ、５Ｂ、 ５Ｃおよび５Ｄのバーコード３３，３３’、３３’’、および３３’’’で表す 。 セル３５のそれぞれの画素について、候補向き値Ｄ_Cが計算される。具体的に は、Ｒ_H＞Ｒ_Vならば、Ｄ_CはＳ_Hの値にセットされ、さもなければ、Ｄ_CはＳ_Vの値 にセットされる。セル内のＤ_C＝０゜およびＤ_C＝９０゜である画素の数を合計す ることによって、セル３５についての合計候補値Ｔ_0,90が計算される。同様に、 セル内のＤ_C＝４５°およびＤ_C＝１３５°である画素の数を合計することによっ て、セル３５についての合計候補値Ｔ_45,135が計算される。Ｔ_0,90およびＴ_{45,1 35} の計算において、候補値Ｃ＝１である画素のみが考慮され、候補値Ｃ＝０であ る画素は無視される。セルバーコード向き値Ｄは、Ｄ_Cの主な向きにセットされ る。 セルバーコード向き値Ｄは４つの可能性のある値のうちの１つ（４５°、１３ ５°、９０゜、または０゜）を有するので、バーコード向き信号２２を表すのに 必要なのは２ビットである。ホストコンピュータ２３は、全方向性バーコード探 知器２０からの「Ｍ＝真」のバーコード検出信号２１に、画像３０のセル３５内 の部分と共にセルバーコード向き値Ｄの表示を大容量記憶メモリ２４内に保存す ることによって、応答する。上述の処理は、画像３０のそれぞれのセルについて リアルタイムで行われ、したがって、ホストコンピュータ２３は、バーコード検 出に対応する、すなわち、バーコード表示値Ｍ＝真を示す場合すべての、画像３ ０のそれぞれのセルについてのセルバーコード向き値Ｄの表示を保存することが できる。 本発明の好適な実施例は、画像３０の密度が約１００ＤＰＩ（ｃｍ当たり３９ ドット）、セル３５の大きさか３２画素×３２画素（セル当たり１，０２４画素 ）、 垂直ウインドウ３６の大きさが２画素×３２画素、水平ウインドウ３７の大きさ が３２画素×２画素であり、水平および垂直バーコード検出しきい値Ｔ（Ｒ_H） およびＴ（Ｒ_V）が８にセット（３２個のうちの２５％として引き出される）さ れ、および、セルしきい値Ｔ（Ｍ）が５１２にセット（３２×３２のうちの５０ ％として引き出される）されている場合に、満足に動作する。Ｈ₄₅およびＨ₁₃₅ については、現在の行３８の画素と前の行４０の画素の間のオフセットは１画素 であり、Ｖ₄₅およびＶ₁₃₅については、現在の列４２の画素と前の列４４の画素 の間のオフセットは１画素である。さらに、現在の行３８は、好ましくは前の行 ４０のすぐ後であり、現在の列４２は、好ましくは前の列４４のすぐ後である。 上述のパラメータはすべて、本発明の好適な実施例の性能に甚だしく影響を及ぼ さない程度にいくぶん変更されてもよい。また、値Ｔ（Ｒ_H）とＴ（Ｒ_V）は同じ である必要はなく、窓３６と３７の寸法はいかなる特定の方法で互いにまたはセ ル３５の寸法に対応する必要もない、ということも理解されるべきである。 好適な装置の説明 前述のように、本発明の好適な実施例の１態様は、バーコードの位置およびお およその向きを判定する効率的な方法を提供することである。図１を再び参照し て、本発明の好適な実施例のさらなる態様は、コンベア１２上を動く小包上のバ ーコードの位置およびおおよその向きをリアルタイムで判定することができる全 方向性バーコード探知器２０を提供することである。ホストコンピュータ２３は 、全方向性バーコード探知器２０が作成したバーコード表示信号２１に応答して 、デジタルビデオ信号２６を大容量記憶メモリ２４内に保存する。したがって、 全方向性バーコード探知器２０によって、ホストコンピュータ２３は、デジタル ビデオ信号２６のバーコードデータを含むセルのみを保存することができる。ホ ストコンピュータ２３はまた、全方向性バーコード探知器２０か作成したバーコ ード向き信号２２に応答して、それぞれの検出されたバーコードの向きの表示も 大容量記憶メモリ２４内に保存する。 デジタルビデオ信号２６のデータフロー速度は、秒当たり約４，０００万画素 である。順次処理のノイマン型計算装置によって実施されるものなどの従来技術 のバーコードの位置および向きを判定するシステムでは、十分素早くデータを処 理して秒当たり約４，０００万画素というデータフロー速度に応答してリアルタ イムにバーコードの表示および向き信号を作成する、ということはない。したが って、本発明の好適な実施例のさらなる態様は、デジタルビデオ信号２６等のデ ジタルビデオデータを十分素早く処理して、本発明の好適な実施例の動作環境を 提供するベルト上の光学的バーコード読み取り装置システム１０において効果的 に性能を発揮する計算装置を提供することである。 図６は、全方向性バーコード探知器２０用の好適な特定用途向け集積回路を示 す機能ブロック図である。デジタルビデオ信号１９、これはＣＣＤカメラ１６が 作成する８ビットのビデオ信号２６を１ビットで表示したものである、は、全方 向性バーコード探知器２０用の入力データ源を提供する。デジタルビデオ信号１ ９は、バッファメモリ６０によって受け取られる。バッファメモリ６０は、３４ 個のデータ線Ｌ,ないしＬ_i-33を含み、それぞれのデータ線は、ＣＣＤカメラ１ ６のそれぞれの画素に対応する４，０９６ビット−−１ビットを含むシフトレジ スタにアクセスする。したがって、それぞれのレジスタは、ＣＣＤカメラ１６の １サイクルで作成された画像３０の１走査線をビットマップで表示したものを含 んでもよい。バッファメモリ６０の線Ｌ_iないしＬ_i-33は、図４Ｄ−４Ｆ上に示 すように、垂直ウインドウ３７の３２画素の高さに、垂直ウインドウ３７より１ 画素上および１画素下を加えたものに対応する。図６に示すように、それぞれの データ線Ｌ_iないしＬ_i-33は、次のデータ線に接続されており、新しい走査線が バッファメモリ６０に読み込まれるごとに、先立つ３３個の走査線かそれぞれ次 のレジスタにシフトするようになっている。バッファメモリ６０は、IDT社が製 造する４ｋ×１８ビットのモデルＩＤＴ−７２２４５のＦＩＦＯチップ２個等の 、市販のチップから構成された従来技術の先入れ先出し（ＦＩＦＯ）バッファで あってもよい。または、バッファメモリ６０は、制御装置およびスタティックＲ ＡＭメモリ資源によって実施してもよい。 バッファメモリ６０のデータ線Ｌ_i-15およびＬ_i-16は、それぞれ回路板の導線 ６４および６５を経由して、水平検出器７０に接続されている。水平検出器７０ は、バッファメモリ６０のＬ_i-15から水平検出器７０に導入されたそれぞれの画 素について、上述のように、水平バーコード検出値Ｒ_Hおよび水平バーコード向 き値Ｓ_Hを決定する。より具体的には、図４Ａ−４Ｃ上に示すように、Ｌ_i-15が 現在の行３８の画素を提供し、Ｌ_i-16が前の行４０の画素を提供する。水平検出 器７０の動作は、以下に図７および９−１１に関してより詳細に説明する。水平 検出器７０に接続するデータ線としてＬ_i-15およびＬ_i-16を選択することによっ て、図３Ｂに示すように、垂直ウインドウ３７の中心に水平ウインドウ３６が配 置される。水平検出器７０は、Altera社が製造するＥＰＭ７１６０ＥのＦＰＧＡ チップ上で実施されてもよい。 バッファメモリ６０のデータ線Ｌ_iないしＬ_i-2およびＬ_i-31ないしＬ_i-33は、 それぞれ回路板の導線６１−６３および６６−６８を経由して、垂直検出器７２ に接続されている。垂直検出器７２は、回路板の導線７４を経由して、ＲＡＭ７ ３に接続されている。ＲＡＭ７３は、垂直検出器７２の動作に関して用いるメモ リ資源を提供する。垂直検出器７２は、垂直検出器７２に導入されたそれぞれの 画素について、上述のように、垂直バーコード検出値Ｒ_Vおよび垂直バーコード 向き値Ｓ_Vを決定する。線Ｌ_iないしＬ_i-2からのデータによって、垂直検出器７ ２が、垂直ウインドウ３７に入ってくる画素について常に知っていることができ 、線Ｌ_i-31ないしＬ_i-33からのデータによって、垂直検出器７２が、垂直ウイン ドウ３７から出ていく画素について常に知っていることができる。垂直検出器７ ２の動作は、以下に図７および９−１１に関してより詳細に説明する。垂直検出 器７２は、Altera社が製造するＥＰＭ７１６０ＥのＦＰＧＡチップ上で実施され てもよい。 垂直検出器７２の出力値Ｒ_VおよびＳ_V、および水平検出器７０の出力値Ｒ_Hお よびＳ_Hは、それぞれ回路板の導線７５−７８を経由して、トリガ検出器８０に 供給される。トリガ検出器８０はまた、汎用マイクロプロセッサ等の外部プログ ラミングソースから、回路板の導線８１を経由して、バーコード検出しきい値Ｔ （Ｒ_H）およびＴ（Ｒ_V）を受け取る。トリガ検出器８０は、値Ｒ_VおよびＲ_Hをそ れぞれバーコード検出しきい値Ｔ（Ｒ_H）およびＴ（Ｒ_V）と比較し、画像３０の それぞれの画素について候補値Ｃを決定する。トリガ検出器８０はまた、前述の ように、値Ｓ_VおよびＳ_Hを用いて、画像３０のそれぞれの画素について候補向き 値Ｄ_Cを計算する。値Ｒ_VおよびＳ_Vに関するトリガ検出器８０の動作は１５クロ ックサイクル遅延し、図３Ｂに示すように、水平ウインドウ３６の中心に垂直ウ インドウ３７が配置される。トリガ検出器８０の動作は、以下に図１５に関して より詳細に説明する。 画像３０のそれぞれの画素についての候補値Ｃおよび候補向き値Ｄ_Cは、それ ぞれ通信リンク８２および８３を経由して、合計器８４に送られる。合計器８４ は、回路板の導線８８を経由して、ＲＡＭ８７に接続されている。ＲＡＭ８７は 、合計器８４の動作に関して用いるメモリ資源を提供する。合計器８４は、外部 プログラミングソースから、回路板の導線８９を経由して、セルしきい値Ｔ（Ｍ ）を受け取る。合計器８４は、前述のように、画像３０のそれぞれの画素につい て合計候補値Ｔ_Cおよび合計候補向き値Ｔ_Dを計算する。合計器８４はさらに、合 計候補値Ｔ_Cがセルしきい値Ｔ（Ｍ）よりも大きい場合には、バーコード検出信 号２１上にバーコード表示値Ｍ＝真をセットし、バーコード向き信号２２上にセ ルバーコード向き値Ｄ＝Ｔ_Dをセットする。さもなければ、セルバーコード表示 値Ｍは「偽」にセットされる。合計器８４の動作は、以下に図１６−１７に関し てより詳細に説明する。トリガ検出器８０および合計器８４は、図６の７９に示 す、Altera社が製造するＥＰＭ７１６０ＥのＦＰＧＡチップ上で実施してもよい 。、このため、通信リンク８２および８３は、プログラム可能なスイッチで制御 されるＦＰＧＡチップの内部接続である。 図７および８は、図３および４に示すように、ある特定の画素Ｐ_i,jが全方向 性バーコード探知器２０に読み込まれ、したがって画素Ｐ_i-15,j-15が現在の画 素である場合の、ちょうどよい時の好適な装置における画素データの位置を示す 。図７は、全方向性バーコード探知器２０用の好適な特定用途向け集積回路に組 み込まれる水平検出器７０の機能ブロック図である。水平検出器７０は、２個の シフトレジスタ９４および９６、および機能ブロック９８を含む。シフトレジス タ９４は、水平検出器７０をバッファメモリ６０の線Ｌ_i-16と接続する回路板の 導線６６を経由して、一連の画素を規定するデータを受け取る。シフトレジスタ ９４は３４個のレジスタを含み、それによって、図３Ｂおよび４Ａ−Ｃに示すよ うに、それぞれのレジスタは、水平ウインドウ３７内にある前の行４０の１画素 に、水平ウインドウ３７より１画素前および１画素後を加えたものを含む。それ ぞれ のクロックサイクルごとに新しい画素がシフトレジスタ９４に読み込まれ、１画 素右にシフトするごとに画素がシフトレジスタ９４内に読み込まれる。 同様に、シフトレジスタ９６は、バッファメモリ６０の線Ｌ_i-15と接続された 回路板の導線を経由して、一連の画素を規定するデータを受け取る。シフトレジ スタ９６は、図３Ｂおよび４Ａ−Ｃに示すように、水平ウインドウ３７内にある 現在の行３８の画素に、水平ウインドウ３７より１画素前および１画素後を加え たものを含む。シフトレジスタ９６はそれぞれのクロックサイクルごとに新しい 画素を受け取り、１レジスタ右にシフトするごとに画素がシフトレジスタ内に読 み込まれる。 シフトレジスタ９４および９６はそれぞれ、機能ブロック９８に画素データを 供給する。具体的には、それぞれの画素は１ビットの値によって表される、すな わち、０は黒に等しく、１は白に等しい。機能ブロック９８はまた、回路板の導 線９９を経由して、走査線有効および画素クロック信号２５を受け取る。シフト レジスタ９４および９６は、図４Ａ−Ｃ上に表された画素データを機能ブロック ９８に効果的に供給し、機能ブロック９８は、図４Ａ−Ｃ上に示す比較を行う。 機能ブロック９８は、出力値として、前述した水平バーコード検出値Ｒ_Hおよび 水平バーコード向き値Ｓ_Hを作成する。これらの値は、図６に示すように、回路 板の導線７５および７６を経由してトリガ検出器８０に供給される。 図８は、全方向性バーコード探知器２０用の好適な特定用途向け集積回路に組 み込まれる垂直検出器７２の機能ブロック図である。垂直検出器７２は、６個の シフトレジスタ１０２、１１２、１２２、１３２、１４２、および１５２、およ び機能ブロック１００を含む。上の３個のシフトレジスタ１０２、１１２、およ び１２２は、それぞれ回路の導線６８、６７、および６６を経由して接続され、 それぞれバッファメモリ６０の線Ｌ_i-33、Ｌ_i-32、およびＬ_i-31からのデータを 受け取る。下の３個のシフトレジスタ１３２、１４２、および１５２は、それぞ れ回路板の導線６３、６２、および６１を経由して接続され、それぞれバッファ メモリ６０の線Ｌ_i-2、Ｌ_i-1、およびＬ_iからのデータを受け取る。機能ブロッ ク１００はまた、回路板の導線９９を経由して、走査線有効および画素クロック 信号２５を受け取る。 シフトレジスタ１０２は、通信チャネル１０４を経由して、画素Ｐ_i-33,i-16 に関する画素データを機能ブロック１００に供給する。シフトレジスタ１０２は また、通信チャネル１０６を経由して、画素Ｐ_i-33,j-15に関する画素情報を機 能ブロック１００に供給する。 シフトレジスタ１１２は、通信チャネル１１４を経由して、画素Ｐ_i-32,j-16 に関する画素データを機能ブロック１００に供給する。シフトレジスタ１１２は また、通信チャネル１１６を経由して、画素Ｐ_i-32,j-15に関する画素情報を機 能ブロック１００に供給する。 シフトレジスタ１２２は、通信チャネル１２４を経由して、画素Ｐ_i-31,j-16 に関する画素データを機能ブロック１００に供給する。シフトレジスタ１２２は また、通信チャネル１２６を経由して、画素Ｐ_i-31,j-15に関する画素情報を機 能ブロック１００に供給する。 シフトレジスタ１３２は、通信チャネル１３４を経由して、画素Ｐ_i-2,j-16に 関する画素データを機能ブロック１００に供給する。シフトレジスタ１３２はま た、通信チャネル１３６を経由して、画素Ｐ_i-2,j-15に関する画素情報を機能ブ ロック１００に供給する。 シフトレジスタ１４２は、通信チャネル１４４を経由して、画素Ｐ_i-1,j-16に 関する画素データを機能ブロック１００に供給する。シフトレジスタ１４２はま た、通信チャネル１４６を経由して、画素Ｐ_i-1,j-15に関する画素情報を機能ブ ロック１００に供給する。 シフトレジスタ１５２は、通信チャネル１５４を経由して、画素Ｐ_i,j-16に関 する画素データを機能ブロック１００に供給する。シフトレジスタ１５２はまた 、通信チャネル１５６を経由して、画素情報を機能ブロック１００に供給する。 機能ブロック１００は、シフトレジスタ１０２、１１２、１２２、１３２、１ ４２、および１５２が提供する画素情報を用いて、垂直バーコード検出値Ｒ_Vお よび垂直バーコード向き値Ｓ_Vを計算し、これらは、図６に示すように、それぞ れ回路板の導線７７および７８を経由して、トリガ検出器８０に提供される。機 能ブロック１００は、図４Ｄ−Ｆ上に示す比較を効果的に計算する。 機能ブロック１００は、機能ブロック９８とは異なり、垂直ウインドウ３６内 のそれぞれの画素について同時に提供される画素データを有するわけではない、 ということが理解されるべきである。したがって、機能ブロック１００は、図４ Ｄ−Ｆ上に示す比較を直接計算することはできない。したがって、機能ブロック １００は、垂直ウインドウ３６に入ってくるおよびそこから出ていく画素データ について常に知っており、中間の画素に関するデータをＲＡＭ７３内に保存する 。現在の画素Ｐ_i-15,j-15についての垂直比較値Ｖ₁₃₅、Ｖ₉₀、およびＶ₄₅は、画 素Ｐ_i-14,j-15について（現在の画素であったときに）計算された垂直比較値を 取り、垂直ウインドウ３６が効果的に１行上にシフトするときに垂直ウインドウ ３６に入ってくるおよびそこから出ていく画素を考慮することによって、計算さ れる。水平ウインドウ３７および垂直ウインドウ３６は、４，０９６画素からな る走査線全体に沿って効果的に水平にスライドし、次に１行上にシフトして次の 走査線に沿ってスライドする。したがって、機能ブロック１００は、走査線に沿 ったそれぞれの画素についての結果を、次の走査線の処理の間に用いられるよう に、ＲＡＭ７３内に保存する。 前の説明においては、３個のＦＰＧＡチップを含む全方向性バーコード探知器 ２０を実行する装置を説明している。または、全方向性バーコード探知器２０全 体を、AlteraのＥＰＦ１０Ｋ５０のＦＰＧＡチップ等の、十分な計算能力を有す る単一のＦＰＧＡチップ上で実施してもよい。 論理フロー図を参照した好適な装置の動作の説明 以下に説明する論理フロー図は、水平検出器７０の機能ブロック９８、垂直検 出器７２の機能ブロック１００、トリガ検出器８０、および合計器８４の手順を より詳細に示す。図９−１４の論理フロー図は、図３および４に示すように、あ る特定の画素Ｐ_i,jが全方向性バーコード探知器２０に読み込まれ、したがって 画素Ｐ_i-15,j-15が現在の画素である場合の、ちょうどよい時の好適な装置にお ける画素の位置を示す、という点において、図７および８に対応している。画像 ３０のそれぞれの画素（それぞれの走査線の最後の１５画素は除く）は、デジタ ルビデオ信号１９か全方向性バーコード探知器２０によって処理されている間の ある時点において、現在の画素となる。 これらの論理フロー図は、本発明を実施する好適な１方法を示したものであり 、 本発明の範囲および精神内で、例示した方法に多くの変更および変形を行うこと ができる、ということが理解されよう。また、これらの論理フロー図は、図６を 参照して上述した好適な装置の３個のＦＰＧＡチップの間でのプログラミングの タスクの割り当てを規定している、ということも理解されよう。本発明の範囲お よび精神内で、これらの様々なチップ間でのプログラミングのタスクの多くの異 なる割り当て、および、異なるＦＰＧＡチップの構成間でのプログラミングのタ スクの多くの異なる割り当てを、同様に規定することができる、 図９は、水平検出器７０の機能ブロック９８用のコンピュータが実施する処理 の論理フロー図である。ステップ９０２において、水平比較値Ｈ₁₃₅、Ｈ₀、およ びＨ₄₅に対応するカウンタが０にリセットされる。ステップ９０４において、機 能ブロック９８が次の走査線を待つ。ステップ９０６において、本明細書でｐｉ ｘｅｌ ＮＵＭと呼ばれる画素番号カウンタが０にセットされる。ステップ９０ ８において、機能ブロック９８が、現在の走査線の次の画素を待つ。次の画素を 受け取ると、ステップ９１０において、画素カウンタのｐｉｘｅｌ＿ＮＵＭが１ インクリメントされる。決定ステップ９１２において、画素カウンタのｐｉｘｅ ｌ＿ＮＵＭが３２よりも小さいかどうかが判定される。ｐｉｘｅｌ＿ＮＵＭが３ ２よりも小さくない場合には、「ＮＯ」のブランチをたどってルーチン９１４に 行く。ｐｉｘｅｌ＿ＮＵＭが３２よりも小さい場合には、「ＹＥＳ」のブランチ をたどってルーチン９１６に行く。 ２つの異なるルーチン９１４および９１６を用いて、画素を比較する、という のも、ｐｉｘｅｌ＿ＮＵＭが３２よりも小さい場合には、水平ウインドウ３７を 出ていく画素がないからである。したがって、ｐｉｘｅｌ＿ＮＵＭか３２よりも 小さい場合に適用されるルーチン９１６においては、カウンタＨ₁₃₅、Ｈ₀、およ びＨ₄₅は、画素カウンタのｐｉｘｅｌ＿ＮＵＭがインクリメントされるごとに、 インクリメントのみをすることができる。他方で、ｐｉｘｅｌ＿ＮＵＭが３２よ りも小さくない場合に適用されるルーチン９１４においては、カウンタＨ₁₃₅、 Ｈ₀、およびＨ₄₅は、画素カウンタのｐｉｘｅｌ＿ＮＵＭがインクリメントされ るごとに、インクリメントまたはデクリメントすることができる。ルーチン９１ ４および９１６は、それぞれ図１０および１１に関してより詳細に説明する。 ルーチン９１４および９１６は共にステップ９１８に戻り、ステップ９１８に おいて、水平バーコード検出器値Ｒ_Hが、Ｈ₁₃₅、Ｈ₀、およびＨ₄₅のうちの最大 のものから、Ｈ₁₃₅、Ｈ₀、およびＨ₄₅のうちの最小のものを引いたものに等しく セットされる。決定ステップ９２０において、Ｈ₁₃₅が３つの水平比較値Ｈ₁₃₅、 Ｈ₀、およびＨ₁₄₅のうちの最大のものであるかどうかが判定される。Ｈ₁₃₅が最 大である場合には、「ＹＥＳ」のブランチをたどってステップ９２２に行き、ス テップ９２２において、水平バーコード向き値Ｓ_Hが１３５°にセットされる。 Ｈ₁₃₅が最大ではない場合には、「ＮＯ」のブランチをたどってステップ９２４ に行き、ステップ９２４において、Ｈ₀が水平比較値Ｈ₁₃₅、Ｈ₀、およびＨ₄₅の うちの最大のものであるかどうかが判定される。Ｈ₀が最大である場合には、「 ＹＥＳ」のブランチをたどってステップ９２６に行き、ステップ９２６において 、水平バーコード向き値Ｓ_Hが０゜にセットされる。Ｈ₀か最大ではない場合には 、「ＮＯ」のブランチをたどってステップ９２８に行き、ステップ９２８におい て、水平バーコード向き値Ｓ_Hが４５°にセットされる。 ステップ９２２、９２６、および９２８はそれぞれ次がステップ９３０であり 、ステップ９３０において、現在の画素が現在の走査線における最後の画素であ るかどうかが判定される。現在の画素が現在の走査線における最後の画素ではな い場合には、「ＮＯ」のブランチをたどってステップ９０８に戻り、ステップ９ ０８において、機能ブロック９８が次の画素を待つ。現在の画素がその走査線に おける最後の画素である場合には、「ＹＥＳ」のブランチをたどってステップ９ ０２に戻り、ステップ９０２において、水平比較値Ｈ₁₃₅、Ｈ₀、およびＨ₄₅のカ ウンタが０にリセットされる。図９に示すコンピュータが実施する処理によって 、画素化した画像３０のそれぞれの画素について水平バーコード検出値Ｒ_Hおよ び水平バーコード向き値Ｓ_Hが作成される、ということが理解されよう。 図１０は、画素カウンタのｐｉｘｅｌ ＮＵＭが３２よりも小さくない場合に 適用される、コンピュータが実施するルーチン９１４の論理フロー図である。ス テップ１００において、画素Ｐ_i-15,j-1がＰ_i-16,jに等しいかどうかが判定され る。言い換えれば、ステップ１００２は、画素Ｐ_i,jを全方向性バーコード探知 器２０に読み込むことによって引き起こされた機能ブロック９８の画素のシフト が、図４Ａの右手側に示すように、１３５°の画素の適合を引き起こして水平ウ インドウ３７に入ってきたかどうか、を判定する。ステップ１００２の照会に対 する答えがノーの場合には、ステップ１００２から「ＮＯ」のブランチをたどっ てステップ１００４に行き、ステップ１００４において、画素Ｐ_i-15,j-32がＰ_{i -15,j-31} に等しいかどうかが判定される。言い換えれば、画素Ｐ_i-jを全方向性 バーコード探知器２０に読み込むことによって引き起こされた機能ブロック９８ の画素のシフトが、図４Ａの左手側に示すように、１３５°の画素の適合を引き 起こして水平ウインドウ３７から出ていったかどうか、が判定される。ステップ １００４の照会に対する答えがイエスの場合には、「ＹＥＳ」のブランチをたど ってステップ１００６に行き、ステップ１００６において、水平バーコード比較 値Ｈ₁₃₅のカウンタがデクリメントされる。画素Ｐ_i,jを全方向性バーコード探知 器２０に読み込むことによって引き起こされた機能ブロック９８の画素のシフト が、１３５°の画素の適合を引き起こして水平ウインドウ３７から出ていったが 、１３５°の画素の適合を引き起こして水平ウインドウ３７に入ってきてはいな いので、比較値Ｈ₁₃₅のカウンタがデクリメントされる、ということが理解され るべきである。ステップ１００４の照会に対する答えがノーの場合には、画素Ｐ_i,j を全方向性バーコード探知器２０に読み込むことによって引き起こされた機 能ブロック９８の画素のシフトが、１３５°の画素の適合を引き起こし水平ウイ ンドウ３７から出ていくこともそこに入ってくることもしなかったので、水平比 較値Ｈ₁₃₅のカウンタはインクリメントもデクリメントもされない。 決定ステップ１００２に戻って、ステップ１００２の照会に対する答えがイエ スの場合には、画素Ｐ_i,jを全方向性バーコード探知器２０に読み込むことによ って引き起こされた機能ブロック９８の画素のシフトか、図４Ａの右手側に示す ように、１３５°の画素の適合を引き起こして水平ウインドウ３７に入ってきて いる。ステップ１００２の照会に対する答えがイエスの場合には、「ＹＥＳ」の ブランチをたどってステップ１００８に行き、ステップ１００８において、画素 Ｐ_i-15,j-32がＰ_i-15,j-3に等しいかどうかが判定される。画素Ｐ_i-15,j-32がＰ_i-15,j-31 に等しいということは、画素Ｐ_i,jを全方向性バーコード探知器２０に 読み込むことによって引き起こされた機能ブロック９８の画素のシフトが、図 ４Ａの左手側に示すように、１３５°の画素の適合を引き起こして水平ウインド ウ３７から出ていった、ということを示す。 ステップ１００８の照会に対する答えがイエスの場合には、画素Ｐ_i,jを全方 向性バーコード探知器２０に読み込むことによって引き起こされた機能ブロック ９８の画素のシフトが、１３５°の画素の適合を引き起こして、水平ウインドウ ３７から出ていくこともそこに入ってくることもあったので、水平比較値Ｈ₁₃₅ のカウンタはインクリメントもデクリメントもされない。ステップ１００８の照 会に対する答えがノーの場合には、「ＮＯ」のブランチをたどってステップ１０ １０に行き、ステップ１０１０において、画素Ｐ_i.jを全方向性バーコード探知 器２０に読み込むことによって引き起こされた機能ブロック９８の画素のシフト が、１３５°の画素の適合を引き起こして水平ウインドウ３７から入ってきたが 、１３５°の画素の適合を引き起こして水平ウインドウ３７に出ていってはいな いので、比較値Ｈ₁₃₅のカウンタがインクリメントされる。 ステップ１００２ないし１０１０は、画素Ｐ_i,jを全方向性バーコード探知器 ２０に読み込むことによって引き起こされた機能ブロック９８の画素のシフトが 、図４Ａに示すような現在の行３８の水平ウインドウ３７内にある部分において 起こっている１３５°の画素の適合の数の「正味の増加または減少」を引き起こ したかどうかを判定する方法を示す、ということが理解されよう。便宜上、以下 では本方法を、図４Ａに示すような水平比較値Ｈ₁₃₅を計算する「正味の増加／ 減少方法」と呼ぶ。同じ「正味の増加／減少方法」を用いて、他の比較値Ｈ₀、 Ｈ₄₅、Ｖ₁₃₅、Ｖ₉₀、およびＶ₄₅を計算するが、ただしこれらの画素比較はそれ ぞれ図４Ｂ−Ｆに示すという点のみが異なる。したがって、「正味の増加／減少 方法」は、他の比較値Ｈ₀、Ｈ₄₅、Ｖ₁₃₅、Ｖ₉₀、およびＶ₄₅に関しては説明しな い。 ステップ１０１２ないし１０２０において、「正味の増加／減少方法」を用い て水平比較値Ｈ₀のカウンタをインクリメントまたはデクリメントするべきかど うかが判定される。同様に、ステップ１０２２ないし１０３０において、「正味 の増加／減少方法」を用いて水平比較値Ｈ₄₅のカウンタをインクリメントまたは デクリメントするべきかどうかが判定される。したかって、図１０は、水平比較 値Ｈ₁₃₅、Ｈ₀、およびＨ₄₅のカウンタをインクリメントまたはデクリメントして 、 それぞれ１３５°、０゜、および４５°の向きの水平ウインドウ３７内での画素 の適合の正味の増加を反映する方法を示す、ということが理解されよう。 図１１は、図９のコンピュータが実施するルーチン９１６を示す。ルーチン９ １６は、画素カウンタのｐｉｘｅｌ＿ＮＵＭが３２よりも小さい場合に適用され る。ステップ１１０２において、画素Ｐ_i-15,j-1がＰ_i-16,jに等しいかどうかが 判定される。言い換えれば、画素Ｐ_i,jを全方向性バーコード探知器２０に読み 込むことによって引き起こされた機能ブロック９８の画素のシフトが、１３５° の画素の適合を引き起こして水平ウインドウ３７に入ってきたかどうか、である 。ステップ１１０２の照会に対する答えがイエスの場合には、「ＹＥＳ」のブラ ンチをたどってステップ１１０４に行き、ステップ１１０４において、水平比較 値Ｈ₁₃₅のカウンタがインクリメントされる。画素カウンタのｐｉｘｅｌ ＮＵ Ｍが３２よりも小さいので、水平比較値Ｈ₁₃₅のカウンタは、ルーチン１９６に おいてインクリメントのみをすることができる。 ステップ１１０４、およびステップ１１０２の「ＮＯ」のブランチは、ステッ プ１１０６に続かれ、ステップ１１０６において、画素Ｐ_i-16,j-1がＰ_i-16,j-1 に等しいかどうかが判定される。言い換えれば、画素Ｐ_i,jを全方向性バーコー ド探知器２０に読み込むことによって引き起こされた機能ブロック９８の画素の シフトが、０゜の画素の適合を引き起こして水平ウインドウ３７に入ってきたか どうか、である。ステップ１１０６の照会に対する答えがイエスの場合には、「 ＹＥＳ」のブランチをたどってステップ１１０８に行き、ステップ１１０８にお いて、水平比較値Ｈ₀のカウンタがインクリメントされる。画素カウンタのｐｉ ｘｅｌ＿ＮＵＭが３２よりも小さいので、水平比較値Ｈ。のカウンタは、ルーチ ン９１６においてインクリメントのみをすることができる。 ステップ１１０８、およびステップ１１０６の「ＮＯ」のブランチは、ステッ プ１１１０に続かれ、ステップ１１１０において、画素Ｐ_i-15,j-1がＰ_i-16,j-2 に等しいかどうかが判定される。言い換えれば、画素Ｐ_i,jを全方向性バーコー ド探知器２０に読み込むことによって引き起こされた機能ブロック９８の画素の シフトが、４５°の画素の適合を引き起こして水平ウインドウ３７に入ってきた かどうか、である。ステップ１１１０の照会に対する答えがイエスの場合には、 「ＹＥＳ」のブランチをたどってステップ１１１２に行き、ステップ１１１２に おいて、水平比較値Ｈ₄₅カウンタがインクリメントされる。画素カウンタのｐｉ ｘｅｌ ＮＵＭが３２よりも小さいので、水平比較値Ｈ₄₅のカウンタは、ルーチ ン９１６においてインクリメントのみをすることができる。ステップ１１１２， およびステップ１１１０の「ＮＯ」のブランチは、次が継続ステップであり、こ の継続ステップにおいて、図９によって示すコンピュータが実施する処理がステ ップ９１８において継続する。 図１２は、垂直検出器７２の機能ブロック１００用のコンピュータが実施する ルーチンを示す。ステップ１２０２において、垂直比較値Ｖ₁₃₅、Ｖ₉₀、および Ｖ₄₅のカウンタが０にセットされる。ステップ１２０４において、機能ブロック １００が次の走査線を待つ。ステップ１２０６において、画素カウンタのｐｉｘ ｅｌ ＮＵＭが０に等しくセットされる。ステップ１２０８において、前の列４ ４の垂直比較値Ｖ₁₃₅、Ｖ₉₀、およびＶ₄₅のカウンタ値がＲＡＭ７３内に保存さ れる。ステップ１２１０において、機能ブロック１００が、次の画素を待つ。ス テップ１２１４において、機能ブロック１００が、現在の列４２の垂直比較値Ｖ₁₃₅ 、Ｖ₉₀、およびＶ₄₅のカウンタ値をＲＡＭ７３から検索する。ステップ１２ １６において、画素カウンタのｐｉｘｅｌ＿NＵＭがインクリメントされる。ス テップ１２１８において、画素カウンタのｐｉｘｅｌ＿NＵＭが３２よりも小さ いかどうかが判定される。画素カウンタのｐｉｘｅｌ＿ＮＵＭが３２よりも小さ い場合には、「ＹＥＳ」のブランチをたどってルーチン１２２２に行く。画素カ ウンタのｐｉｘｅｌ＿ＮＵＭが３２よりも小さくない場合には、「ＮＯ」のブラ ンチをたどってルーチン１２２０に行く。ルーチン１２２０および１２２２は、 図１３および１４に関してより詳細に説明する。 ルーチン１２２０および１２２２は共に、次がステップ１２２４であり、ステ ップ１２２４において、垂直バーコード検出値Ｒ_Vが、Ｖ₁₃₅、Ｖ₉₀、およびＶ₄₅ のうちの最大のものから、Ｖ₁₃₅、Ｖ₉₀、およびＶ₄₅のうちの最小のものを引い たものにセットされる。ステップ１２２４は、次がステップ１２２６であり、ス テップ１２２６において、垂直比較値Ｖ₁₃₅が３つの垂直比較値Ｖ₁₃₅、Ｖ_9O、お よびＶ₄₅のうちの最大のものであるかどうかが判定される。垂直比較値Ｖ₁₃₅が 最大である場合には、「ＹＥＳ」のブランチをたどってステップ１２２８に行き 、ステップ１２２８において、垂直バーコード向き値Ｓ_Vが１３５°にセットさ れる。Ｖ₁₃₅が最大ではない場合には、ステップ１２２６から「ＮＯ」のブラン チをたどってステップ１２３０に行き、ステップ１２３０において、垂直比較値 Ｖ₉₀が垂直比較値Ｖ₁₃₅、Ｖ₉₀、およびＶ₄₅のうちの最大のものであるかどうか が判定される。垂直比較値Ｖ₉₀が最大である場合には、ステップ１２３３におい て、垂直バーコード向き値Ｓ_Vが９０゜に等しくセットされる。垂直比較値Ｖ₉₀ が最大ではない場合には、ステップ１２３２は「ＮＯ」のブランチをたどってス テップ１２３４に行き、ステップ１２３４において、垂直バーコード向き値が４ ５°にセットされる。 ステップ１２２８、１２３２、および１２３４は次がステップ１２３６であり 、ステップ１２３６において、現在の画素が現在の走査線における最後の画素で あるかどうかが判定される。現在の画素が現在の走査線における最後の画素では ない場合には、「ＮＯ」のブランチをたどってステップ１２０８に戻り、ステッ プ１２０８において、現在の列の垂直比較値のカウンタ値がＲＡＭ７３内に保存 される。現在の画素が走査線における最後の画素である場合には、ステップ１２ ３６から「ＹＥＳ」のブランチをたどってステップ１２０４に行き、ステップ１ ２０４において、機能ブロック１００が、次の画素を待つ。機能ブロック１００ について上述したルーチンの結果として、ビデオ画像３０のそれぞれの画素につ いての垂直バーコード検出値Ｒ_Vおよび垂直バーコード向き値Ｓ_Vが作成される、 ということが理解されよう。 図１３は、図１２のルーチン１２２０の論理フロー図である。図１３の示すル ーチンは、図１０のルーチンとほぼ等しいか、図１３のルーチンは垂直ウインド ウ３６に対応するのに対して図１０のルーチンは水平ウインドウ３７に対応する 、という点のみが異なる。より具体的には、ステップ１３０２ないし１３１０は 、図１０に関して前述した「正味の増加／減少方法」を用いて垂直比較値Ｖ₁₃₅ のカウンタをインクリメントまたはデクリメントするべきかどうかを判定する。 同様に、ステップ１３１２ないし１３２０は、「正味の増加／減少方法」を用い て垂直比較値Ｖ。のカウンタをインクリメントまたはデクリメントするべきかど う かを判定し、ステップ１３２２ないし１３３０は、「正味の増加／減少方法」を 用いて垂直比較値Ｖ₄₅をインクリメントまたはデクリメントするべきかどうかを 判定する。図１３上に示すルーチン１２２０は、継続ステップで終わり、この継 続ステップにおいて、図１２上に示すコンピュータが実施する処理がステップ１ ２２４において継続する。 図１４は、図１２のルーチン１２２２の論理フロー図を示す。図１４により示 される処理は、図１１により示される処理とほぼ等しいが、図１１の処理は水平 ウインドウ３７に対応するのに対して図１４の示す処理は垂直ウインドウ３６に 対応する、という点のみが異なる。 図１５は、トリガ検出器８０用のコンピュータが実施する処理を示す。ステッ プ１５０１において、垂直バーコード検出値Ｒ_Vの計算は１５クロックサイクル 遅延される。この１５クロックサイクルの遅延によって、垂直ウインドウ３６は 効果的に１５画素右へシフトし、図３Ｂに示すように、水平ウインドウ３７の中 心に配置される。ステップ１５０２において、垂直バーコード検出値Ｒ_Vが垂直 バーコード検出しきい値Ｔ（Ｒ_V）よりも大きいかどうか、または、水平バーコ ード検出値Ｒ_Hが水平バーコード検出しきい値Ｔ（Ｒ_H）よりも大きいかどうか、 が判定される。言い換えれば、ステップ１５０２において、比較値Ｈ₁₃₅、Ｈ₀、 Ｈ₄₅、Ｖ₁₃₅、Ｖ₉₀、Ｖ₄₅のうちの少なくとも１つにおいて、現在の画素Ｐ_{i-15, j-15} の位置においてバーコードが検出されたと判定するのに十分な数の適合が見 いだされたかどうか、が判定される。ステップ１５０２の照会に対する答えがノ ーの場合には、「ＮＯ」のブランチをたどってステップ１５０４に行き、ステッ プ１５０４において、候補値Ｃが、現在の画素Ｐ_i-15,j-15についてバーコード が検出されなかったということを示す０（すなわち偽）にセットされる。 ステップ１５０２の照会に対する答えがイエスの場合には、ステップ１０２か ら「ＹＥＳ」のブランチをたどってステップ１５０６に行き、ステップ１５０６ において、垂直バーコード検出値Ｒ_Vが水平バーコード検出値Ｒ_Hよりも大きいか どうかが判定される。ステップ１５０６の照会に対する答えがノーの場合には、 「ＮＯ」のブランチをたどってステップ１５０８に行き、ステップ１５０８にお いて、候補値Ｃが、１（すなわち真）に等しくセットされ、候補向き値Ｄ_Cが、 水平バーコード向き値Ｓ_Hの値に等しくセットされる。ステップ１５０６の照会 に対する結果がイエスの場合には、「ＹＥＳ」のブランチをたどってステップ１ ５１０に行き、ステップ１５１０において、候補値Ｃが１に等しくセットされ、 候補向き値Ｄ_Cが、垂直バーコード向き値Ｓ_Vの値に等しくセットされる。図６を 参照して、候補値Ｃおよび候補向き値Ｄ_Cは、合計器８４に供給される。、図１ ５の示すコンピュータが実施するルーチンの結果として、０または１である候補 値Ｃ、および候補向き値Ｄ_Cが、ビデオ画像３０のそれぞれの画素について計算 される、ということが理解されよう。 図１６は、合計器８４用のコンピュータが実施する処理を示す。合計器は、図 ２Ｂに示すように、代表的なセル３５等のそれぞれのセル内でバーコードが検出 されるかどうかを判定する。ステップ１６０２において、カウンタＡおよびＢが ０に等しくセットされる。ステップ１６０４において、合計器８４は次の走査線 を待つ。ステップ１６０６において、走査線カウンタのｓｃａｎｌｉｎｅ＿ＮＵ Ｍが１インクリメントされる。合計器８４の走査線カウンタのｓｃａｎｌｉｎｅ ＮＵＭは、１から３６までカウントし、次に、代表的なセル３５等のセル内の 部分的な走査線の数に対応してロールオーバーする。ステップ１６０８において 、合計器８４は次の画素を待つ。ステップ１６１０において、画素カウンタのｐ ｉｘｅｌ ＮＵＭがインクリメントされる。ステップ１６１０は、次が決定ステ ップ１６１２であり、ステップ１６１２において、以下の条件が満たされている かどうかが判定される。 ｐｉｘｅｌ＿ＮＵＭ ＭＯＤ ３２ ＝ ０ 当業者であれば、論理式ｐｉｘｅｌ＿ＮＵＭ ＭＯＤ ３２ ＝ ０は、３２ の倍数ごと、すなわち３２、６４、９６、１２８、等において、偽から真へと交 互に変化する、ということを理解しよう。この演算は、代表的な走査線３４等の １個の走査線の４，０９６画素を、図２Ｂに示すようにそれぞれの幅が３２画素 の部分的な走査線に分割する、ということに対応する。ステップ１６１２の照会 に対する答えが真の場合には、「ＹＥＳ」のブランチをたどってルーチン１６１ ６に行き、ルーチン１６１６において、セル内でバーコードを検出することがで きる。ルーチン１６１６は、図１７に関してより詳細に説明する。 ステップ１６１２の照会に対する答えが偽の場合には、ステップ１６１２から 「ＮＯ」のブランチをたどってステップ１６２０に行き、ステップ１６２０にお いて、現在の画素についてバーコード候補が検出されているかどうか（すなわち 、候補値Ｃ＝１かどうか）が判定される。バーコード候補が検出されている場合 には、「ＹＥＳ」のブランチをたどってステップ１６２２に行き、ステップ１６ ２２において、現在の画素についての候補向き値Ｄ_Cが０゜に等しいかどうかが 判定される。ステップ１６２２の照会に対する答えがイエスの場合には、「ＹＥ Ｓ」のブランチをたどってステップ１６２４に行き、ステップ１６２４において 、カウンタＡがデクリメントされる。ステップ１６２２の照会に対する答えがノ ーの場合には、「ＮＯ」のブランチをたどってステップ１６２６に行き、ステッ プ１６２６において、候補向き値が９０゜に等しいかどうかが判定される。ステ ップ１６２６の照会に対する答えがイエスの場合には、「ＹＥＳ」のブランチを たどってステップ１６２８に行き、ステップ１６２８において、カウンタＡかイ ンクリメントされる。ステップ１６２７の照会がノーの場合には、「ＮＯ」のブ ランチをたどってステップ１６３０に行き、ステップ１６３０において、候補向 き値が４５°に等しいかどうかが判定される。ステップ１６３０の照会がイエス の場合には、「ＹＥＳ」のブランチをたどってステップ１６３２に行き、ステッ プ１６３２において、カウンタＢがインクリメントされる。ステップ１６３０の 照会に対する答えがノーの場合には、「ＮＯ」のブランチをたどってステップ１ ６３４に行き、ステップ１６３４において、カウンタＢがデクリメントされる。 ステップ１６２４、１６２８、１６３２、および１６３４はすべて、次がステッ プ１６３６である。図１６の示すコンピュータが実施する処理は、２つのカウン タ、カウンタＡおよびＢ、のみを用いて、セル内で検出されたバーコードについ て、４つの可能性のある向き、０゜、９０゜、４５°、および１３５°のうちか ら選択する、という点において、全方向性バーコード探知器２０の設計が効率的 であるということを示している、ということが理解されよう。 ステップ１６３６において、現在の画素が走査線における最後の画素であるか どうかが判定される。現在の画素が走査線における最後の画素ではない場合には 、ステップ１６３６から「ＮＯ」のブランチをたどってステップ１６０８に行き 、ステップ１６０８において、合計器８４が次の画素を待つ。現在の画素が走査 線における最後の画素である場合には、ステップ１６３６から「ＹＥＳ」のブラ ンチをたどってステップ１６０４に行き、ステップ１６０４において、合計器８ ４が次の走査線を待つ。 図１７は、図１６のコンピュータが実施するルーチン１６１６用の論理フロー 図を示す。ステップ１７０２において、以下の条件が満たされているかどうかが 判定される。 ｓｃａｎｌｉｎｅ ＮＵＭ ＭＯＤ ３２ ＝ ０ 当業者であれば、論理演算ｓｃａｎｌｉｎｅ＿ＮＵＭ ＭＯＤ ３２ ＝ ０ は、ｓｃａｎｌｉｎｅ ＮＵＭの値が３２の倍数に等しくなる時ごとに、効果的 に偽から真へと交互に変化する、ということを理解しよう。この演算は、効果的 に、画像３０を、図２Ｂ上に示すように高さが３２画素のセルに分割する。ステ ップ１７０２の照会に対する答えがイエスの場合には、代表的なセル３５等のセ ル全体が全方位性バーコード探知器２０によって処理され、ステップ１７０２か ら「ＹＥＳ」のブランチをたどってステップ１７０３に行く。ステップ１７０３ において、カウンタＡの絶対値またはカウンタＢの絶対値かセルしきい値Ｔ（Ｍ ）よりも大きいかどうかが判定される。ステップ１７０３の照会に対する答えが ノーの場合には、「ＮＯ」のブランチをたどってステップ１７０４に行き、ステ ップ１７０４において、バーコード表示値Ｍが「偽」にセットされ、図１および ６に示すバーコード検出信号２１が、セル内にバーコードが検出されなかったと いうことを反映する。ステップ１７０４は、次がステップ１７１９であり、ステ ップ１７１９において、カウンタＡおよびＢが０にリセットされる。 ステップ１７０３の照会が真の場合には、現在のセル内でバーコードが検出さ れており、「ＹＥＳ」のブランチをたどってステップ１７０６に行く。ステップ １７０６において、カウンタＡの絶対値がカウンタＢの絶対値よりも大きいかど うかが判定される。ステップ１７０６の照会に対する答えがイエスの場合には、 「ＹＥＳ」のブランチをたどってステップ１７０８に行き、ステップ１７０８に おいて、カウンタＡの絶対値か０よりも大きいかどうかが判定される。カウンタ Ａの絶対値が０よりも大きい場合には、「イエス」のブランチをたどってステッ プ１７１２に行き、ステップ１７１２において、バーコード表示値Ｍが「真」に セットされ、バーコード向き値Ｄが９０゜にセットされる。バーコード検出信号 ２１は、対応して、セル内にバーコードが検出されているということを反映し、 バーコード向き信号２２は、９０゜の向きを反映する。カウンタＡが０よりも大 きくない場合には、ステップ１７０８は「ＮＯ」のブランチをたどってステップ １７１０に行き、ステップ１７１０において、バーコード表示値Ｍが「真」にセ ットされ、バーコード向き値Ｄが０゜にセットされる。バーコード検出信号２１ は、対応して、セル内にバーコードが検出されているということを反映し、バー コード向き信号２２は、０゜の向きを反映する。 ステップ１７０６の照会に対する答えがノーの場合には、「ＮＯ」のブランチ をたどってステップ１７１４に行き、ステップ１７１４において、カウンタＢの 絶対値が０よりも大きいかどうかが判定される。カウンタＢの絶対値が０よりも 大きい場合には、ステップ１７１４から「イエス」のブランチをたどってステッ プ１７１８に行き、ステップ１７１８において、バーコード表示値Ｍが「真」に セットされ、バーコード向き値Ｄが４５°にセットされる。バーコード検出信号 ２１は、対応して、セル内にバーコードが検出されているということを反映し、 バーコード向き信号２２は、４５°の向きを反映する。カウンタＢの値が０より も大きくない場合には、ステップ１７１４から「ＮＯ」のブランチをたどってス テップ１７１６に行き、ステップ１７１６において、バーコード表示値Ｍが「真 」にセットされ、バーコード向き値Ｄが１３５°にセットされる。バーコード検 出信号２１は、対応して、セル内にバーコードが検出されているということを反 映し、バーコード向き信号２２は、１３５°の向きを反映する。 ステップ１７０４、１７１０、１７１２、１７１６、および１７１８はすべて 、次がステップ１７１９であり、ステップ１７１９において、カウンタＡおよび Ｂが０にリセットされる。ステップ１７１９、およびステップ１７０２からの「 Ｎ Ｏ」のブランチは、次がステップ１７２０であり、ステップ１７２０において、 現在のセルのカウンタ値がＲＡＭ８７内に保存される。ステップ１７２２におい て、合計器８４は次のセルのカウンタ値をＲＡＭ８７から得る。ステップ１７２ ２は、次が継続ステップであり、この継続ステップにおいて、合計器用のコンピ ュータが実施する処理が図１６上に示すステップ１６２０で継続する。図１６お よび図１７により示されるコンピュータ実行処理は、ビデオ画像３０の各セルに ついてのセルバーコード表示値Ｍおよびバーコード向き値Ｄに帰着することが理 解されよう。 上述の方法で、全方位性バーコード探知器２０は、リアルタイムで、ビデオ画 像３０のそれぞれのセルについてのバーコード検出信号２１およびバーコード向 き信号２２を作成する。本発明は、高速で低コストの全方向性バーコード探知器 用の改良した方法および装置を提供する、ということが理解されよう。本発明は また、計算が効率的な全方向性バーコード探知器を提供する。より具体的には、 本発明は、コンベアに沿って動く小包上のバーコードの位置およびおおよその向 きをリアルタイムで判定するのに用いることができ、次にバーコード読み取り装 置によって処理されるように保存されねばならないカメラのデータの量を低減す ることができる、全方向性バーコード探知器を提供する。前述の事柄は本発明の 特定の実施例にのみ関係することであり、添付の請求の範囲に規定する本発明の 精神および範囲から逸脱することなく本発明に多くの変更を行うことができる、 ということが理解されるべきである。

【手続補正書】特許法第１８４条の８第１項 【提出日】１９９８年６月１０日（１９９８．６．１０） 【補正内容】 請求の範囲 （補正後の請求の範囲） １．基板の、斜めの下から上への画素の列を形成する連続した平行な左から右へ の画素の行を含む、画素化した画像３０を規定する画素の連続１９を得るステッ プを含む、基板１４上のバーコード３３を検出する方法において、 現在の画素の両側の現在の行３８の画素の強さを前の行４０の画素の強さと比 較し、強さが適合する場合にはその数をカウントすることによって、それぞれの 画素についての第１の水平比較値を計算するステップであって、それぞれの比較 について、該現在の行３８の画素の列は、該前の行４０の画素の列の左にあるス テップと、 該現在の画素の両側の該現在の行３８の画素の強さを該前の行４０の画素の強 さと比較し、強さが適合する場合にはその数をカウントすることによって、それ ぞれの画素についての第２の水平比較値を計算するステップであって、それぞれ の比較について、該現在の行３８の画素の列は、該前の行４０の画素の列と同じ であるステップと、 該現在の画素の両側の該現在の行３８の画素の強さを該前の行４０の画素の強 さと比較し、強さが適合する場合にはその数をカウントすることによって、それ ぞれの画素についての第３の水平比較値を計算するステップであって、それぞれ の比較について、該現在の行３８の画素の列は、該前の行４０の画素の列の右に あるステップと、 該第１、第２、および第３の水平比較値のうちの最小のものを該第１、第２、 および第３の水平比較値のうちの最大のものから引くことによって、該第１、第 ２、および第３の比較値のうちの１つまたはそれよりも多くを基にして、それぞ れの画素についての水平バーコード検出値を計算するステップと、および 該水平バーコード検出値を、水平バーコード検出しきい値と比較するステップ とを含む方法。 ２．前記画素の連続からの画素を、複数のセル３５に割り当てるステップと、お よび 複数の該セルのそれぞれについて、 該セル内の、前記水平バーコード検出値が前記水平バーコード検出しきい 値よりも大きい画素の数を合計することによって、セルバーコード表示値を決定 するステップと、および 該セルバーコード表示値が所定のしきい値よりも大きい場合には、該セル 内の画素をコンピュータメモリ２４内に保存するステップと をさらに含む、請求の範囲第１項に記載の方法。 ３．複数の前記セルのそれぞれの複数の画素のそれぞれについて、 前記第１、第２、および第３の水平比較値のうちの最大のものに対応する ようにセルバーコード向き値を決定するステップと、および 該セルバーコード表示値が前記所定のしきい値よりも大きい場合には、該 セルバーコード向き値の表示を前記コンピュータメモリ２４内に保存するステッ プと をさらに含む、請求の範囲第１項または第２項に記載の方法。 ４．前記前の行４０が、前記現在の行３８の直前にあり、 第１の水平比較値を計算する前記ステップが、該現在の行３８の画素の強さ を該前の行４０の画素の強さと比較することを含み、それぞれの比較について、 該現在の行３８の画素の列は、該前の行４０の画素の列の１列左にあり、および 第３の水平比較値を計算する前記ステップが、該現在の行３８の画素の強さ を該前の行４０の画素の強さと比較することを含み、それぞれの比較について、 該現在の行３８の画素の列は、該前の行４０の画素の列の１列右にある請求の範 囲第１項ないし第３項のいずれかに記載の方法。 ５．前記第１、第２、および第３の水平比較値を計算する前記ステップが、 複数の前記セルのそれぞれの複数の画素のそれぞれについて、 画素の現在の行３８に沿った複数の隣接する画素を含む、水平ウインドウ３ ７を規定するステップと、 該水平ウインドウ３７内の該現在の行３８の画素の強さを前の行４０の画素 の強さと比較することによって、第１の水平比較値を計算するステップであって 、それぞれの比較について、該現在の行３８の画素の列は、該前の行４０の画素 の 列の左にあるステップと、 該水平ウインドウ３７内の該現在の行３８の画素の強さを該前の行４０の画 素の強さと比較することによって、第２の水平比較値を計算するステップであっ て、それぞれの比較について、該現在の行３８の画素の列は、該前の行４０の画 素の列と同じであるステップと、および 該水平ウインドウ３７内の該現在の行３８の画素の強さを該前の行４０の画 素の強さと比較することによって、第３の水平比較値を計算するステップであっ て、それぞれの比較について、該現在の行３８の画素の列は、該前の行４０の画 素の列の右にあるステップと、 を含む、請求の範囲第２項ないし第４項のいずれかに記載の方法。 ６．前記水平バーコード検出値が前記水平バーコード検出しきい値よりも大きい 場合には、 前記画素化した画像３０の一部を前記コンピュータメモリ２４内に保存するス テップと、 前記第１、第２、および第３の水平比較値のうちの最大のものに対応するよう に水平バーコード向き値を決定するステップと、および 該水平バーコード向き値の表示を該コンピュータメモリ２４内に保存するステッ プと をさらに含む、請求の範囲第１項に記載の方法。 ７．前記画素化した画像３０が、斜めの下から上への画素の列を形成する連続し た平行な左から右への画素の行を含み、セルバーコード表示値を決定する前記ス テップがさらに、 前記画素の連続からの画素を、複数のセルに割り当てるステップと、 複数の該セルのそれぞれの複数の画素のそれぞれについて、 画素の現在の行３８に沿った複数の隣接する画素を含む、水平ウインドウ３ ７を規定するステップと、 該現在の行３８の画素の強さを前の行４０の画素の強さと比較することによ って、第１の水平比較値を計算するステップであって、それぞれの比較について 、該現在の行３８の画素の列は、該前の行４０の画素の列の左にあるステップと 、 該現在の行３８の画素の強さを該前の行４０の画素の強さと比較することに よって、第２の水平比較値を計算するステップであって、それぞれの比較につい て、該現在の行３８の画素の列は、該前の行４０の画素の列と同じであるステッ プと、 該現在の行３８の画素の強さを該前の行４０の画素の強さと比較することに よって、第３の水平比較値を計算するステップであって、それぞれの比較につい て、該現在の行３８の画素の列は、該前の行４０の画素の列の右にあるステップ と、 該第１、第２、および第３の水平比較値のうちの最小のものを該第１、第２、 および第３の水平比較値のうちの最大のものから引くことによって、該第１、第 ２、および第３の比較値のうちの１つまたはそれよりも多くを基にして、それぞ れの画素についてセルバーコード表示値を計算するステップと、および 該セルバーコード表示値をセルしきい値と比較するステップとを含む、請求の 範囲第１項ないし第６項のいずれかに記載の方法。 ８．複数の前記セルのそれぞれの複数の画素のそれぞれについて、 画素の現在の列４２に沿った複数の隣接する画素を含む、垂直ウインドウ ３６を規定するステップと、 該現在の列４２の画素の強さを前の列４４の画素の強さと比較することに よって、第１の垂直比較値を計算するステップであって、それぞれの比較につい て、該現在の列４２の画素の行は、該前の列４４の画素の行の上であるステップ と、 該現在の列４２の画素の強さを該前の列４４の画素の強さと比較すること によって、第２の垂直比較値を計算するステップであって、それぞれの比較につ いて、該現在の列４２の画素の行は、該前の列４４の画素の行と同じであるステ ップと、 該現在の列４２の画素の強さを該前の列４４の画素の強さと比較すること によって、第３の垂直比較値を計算するステップであって、それぞれの比較につ いて、該現在の列４２の画素の行は、該前の列４４の画素の行の下であるステッ プと、 該第１、第２、および第３の垂直比較値のうちの最小のものを該第１、第 ２、および第３の垂直比較値のうちの最大のものから引くことによって、該第１ 、第２、および第３の垂直比較値のうちの１つまたはそれよりも多くを基にして 、垂直バーコード検出値を計算するステップと、および 該垂直バーコード検出値を、垂直バーコード検出しきい値と比較するステ ップとをさらに含む、請求の範囲第１項ないし第７項に記載の方法。 ９．前記前の行４０が、前記現在の行３８の直前にあり、 前記前の列４４が、前記現在の列４２の直前にあり、 第１の水平比較値を計算する前記ステップが、該現在の行３８の画素の強さ を該前の行４０の画素の強さと比較することを含み、それぞれの比較について、 該現在の行３８の画素の列は、該前の行４０の画素の列の１列左にあり、 第３の水平比較値を計算する前記ステップが、該現在の行３８の画素の強さ を該前の行４０の画素の強さと比較することを含み、それぞれの比較について、 該現在の行３８の画素の列は、該前の行４０の画素の列の１列右にあり、 第１の垂直比較値を計算する前記ステップが、該現在の列４２の画素の強さ を該前の列４４の画素の強さと比較することを含み、それぞれの比較について、 該現在の列４２の画素の行は、該前の列４４の画素の行の１行上であり、および 第３の垂直比較値を計算する前記ステップが、該現在の列４２の画素の強さ を該前の列４４の画素の強さと比較することを含み、それぞれの比較について、 該現在の列４２の画素の行は、該前の列４４の画素の行の１行下である請求の範 囲第８項に記載の方法。 １０．前記複数のセルのそれぞれについて、 前記セル内の複数の画素のそれぞれについて、 前記第１、第２、および第３の水平比較値のうちの最大のものに対応するよ うに水平バーコード向き値を計算するステップと、 前記第１、第２、および第３の垂直比較値のうちの最大のものに対応するよ うに垂直バーコード向き値を計算するステップと、 該水平および垂直バーコード向き値のうちの最大のものに対応するようにセ ルバーコード向き値を計算するステップと、および 該セルバーコード表示値が前記セルしきい値よりも大きい場合には、該セルバ ーコード向き値の表示を前記コンピュータメモリ２４内に保存するステップとを さらに含む、請求の範囲第８項ないし第９項のいずれかに記載の方法。 １１．現在の画素を含む前記現在の行３８について行われる前記各ステップが、 これもまた該現在の画素を含む前記現在の列４２について行われる前記各ステッ プと同時に行われる、請求の範囲第８項ないし第１０項のいずれかに記載の方法 。 １２．前記画素の連続からの画素を、複数のセルに割り当てるステップと、 前記セル内の複数の画素のそれぞれについて、 画素の現在の行３８に沿った複数の隣接する画素を含む、水平ウインド ウ３７を規定するステップと、 画素の現在の列４２に沿った複数の隣接する画素を含む、垂直ウインド ウ３６を規定するステップと、 該水平ウインドウ３７内の該現在の行３８の画素の強さを該水平ウイン ドウ３７内の前の行４０の画素の強さと比較することによって、第１の水平比較 値を計算するステップであって、それぞれの比較について、該現在の行３８の画 素の列は、該前の行４０の画素の列の左にあるステップと、 該水平ウインドウ３７内の該現在の行３８の画素の強さを該水平ウイン ドウ３７内の該前の行４０の画素の強さと比較することによって、第２の水平比 較値を計算するステップであって、それぞれの比較について、該現在の行３８の 画素の列は、該前の行４０の画素の列と同じであるステップと、 該水平ウインドウ３７内の該現在の行３８の画素の強さを該水平ウイン ドウ３７内の該前の行４０の画素の強さと比較することによって、第３の水平比 較値を計算するステップであって、それぞれの比較について、該現在の行３８の 画素の列は、該前の行４０の画素の列の右にあるステップと、 該垂直ウインドウ３６内の該現在の列４２の画素の強さを該垂直ウイン ドウ３６内の前の列４４の画素の強さと比較することによって、第１の垂直比較 値を計算するステップであって、それぞれの比較について、該現在の列４２の画 素の行は、該前の列４４の画素の行の上であるステップと、 該垂直ウインドウ３６内の該現在の列４２の画素の強さを該垂直ウイン ドウ３６内の該前の列４４の画素の強さと比較することによって、第２の垂直比 較値を計算するステップであって、それぞれの比較について、該現在の列４２の 画素の行は、該前の列４４の画素の行と同じであるステップと、 該垂直ウインドウ３６内の該現在の列４２の画素の強さを該垂直ウイン ドウ３６内の該前の列４４の画素の強さと比較することによって、第３の垂直比 較値を計算するステップであって、それぞれの比較について、該現在の列４２の 画素の行は、該前の列４４の画素の行の下であるステップと、 該第１、第２、および第３の垂直比較値のうちの最小のものを該第１、 第２、および第３の垂直比較値のうちの最大のものから引くことによって、該第 １、第２、および第３の垂直比較値のうちの１つまたはそれよりも多くを基にし て、垂直バーコード検出値を計算するステップと、および 該垂直バーコード検出値を、垂直バーコード検出しきい値と比較するス テップとを含み、さらに 該セル内の、前記水平バーコード検出値が前記水平バーコード検出しきい 値よりも大きい画素の数、および、該セル内の、該垂直バーコード検出値が該垂 直バーコード検出しきい値よりも大きい画素の数を合計することによって、該水 平および垂直バーコード検出値を基にして、セルバーコード表示値を計算するス テップと、 該セルバーコード表示値をセルしきい値と比較するステップと、および 該セルバーコード表示値が該セルしきい値よりも大きい場合には、該セル 内にある該画素化した画像３０の部分を、前記コンピュータメモリ２４内に保存 するステップと をさらに含む、請求の範囲第１項に記載の方法。 １３．前記複数のセルのそれぞれについて、 前記セル内の複数の画素のそれぞれについて、 前記第１、第２、および第３の水平比較値のうちの最大のものに対応するよ うに水平バーコード向き値を計算するステップと、 前記第１、第２、および第３の垂直比較値のうちの最大のものに対応するよ うに垂直バーコード向き値を計算するステップと、 該水平および垂直バーコード向き値のうちの最大のものに対応するようにセ ルバーコード向き値を計算するステップと、および 前記セルバーコード表示値が前記セルしきい値よりも大きい場合には、該セル バーコード向き値の表示を、前記コンピュータメモリ２４内に保存するステップ と をさらに含む、請求の範囲第１２項に記載の方法。 １４．第１の水平比較値を計算する前記ステップ、第２の水平比較値を計算する 前記ステップ、第３の水平比較値を計算する前記ステップ、水平バーコード検出 値を計算する前記ステップ、および該水平バーコード検出値を水平バーコード検 出しきい値と比較する前記ステップが、複数の前記画素のそれぞれについて行わ れ、 複数の該画素を含むセルを規定するステップと、 該セル内の複数の該画素について候補値を決定するステップであって、該候補 値のそれぞれは、該セル内の画素についての該水平バーコード検出値および垂直 バーコード検出値を基にしているステップと、 該セル内の該画素に対応する該候補値を基にしてセルバーコード表示値を決 定するステップと、 該セルバーコード表示値をセルしきい値と比較するステップと、および 該セルバーコード表示値が該セルしきい値よりも大きい場合には、該セル内に ある前記画素化した画像３０の部分を、前記コンピュータメモリ２４内に保存す るステップと をさらに含む、請求の範囲第１項に記載の方法。 １５．複数の前記画素のそれぞれについて、 現在の列４２の画素の強さを前の列４４の画素の強さと比較することに よって、第１の垂直比較値を計算するステップであって、それぞれの比較につい て、該現在の列４２の画素の行は、該前の列４４の画素の行の上であるステップ と、 該現在の列４２の画素の強さを該前の列４４の画素の強さと比較するこ とによって、第２の垂直比較値を計算するステップであって、それぞれの比較に ついて、該現在の列４２の画素の行は、該前の列４４の画素の行と同じであるス テップと、 該現在の列４２の画素の強さを該前の列４４の画素の強さと比較するこ とによって、第３の垂直比較値を計算するステップであって、それぞれの比較に ついて、該現在の列４２の画素の行は、該前の列４４の画素の行の下であるステ ップと、 前記第１、第２、および第３の水平比較値のうちの１つまたはそれより も多くを基にして、水平バーコード向き値を計算するステップと、および 該第１、第２、および第３の垂直比較値のうちの１つまたはそれよりも 多くを基にして、垂直バーコード向き値を計算するステップとを含み、さらに 該水平および垂直バーコード向き値を基にして、セルバーコード向き値を 計算するステップと、および 前記セルバーコード表示値が前記セルしきい値よりも大きい場合には、該 セルバーコード向き値の表示を、前記コンピュータメモリ２４内に保存するステ ップと をさらに含む、請求の範囲第１４項に記載の方法。 １６．基板の、上向きの斜線の画素の列を形成する、連続的な平行の左から右へ の画素の行を含む、画素化した画像３０、を含むデジタルビデオ信号１９を受け 取るように動作可能なバッファメモリ６０を含む、基板１４上のバーコード３３ の存在およびおおよその向きを検出するように動作可能な装置において、 該バッファメモリ６０から画素の連続を受け取り、 画素の現在の行３８に沿って現在の画素の両側の複数の隣接する画素を含む 水平ウインドウ３７を規定し、 前記水平ウインドウ３７内の該現在の行３８の画素の強さを該水平ウインドウ ３７内の前の行４０の画素の強さと比較することによって、それぞれの画素につ いての第１の水平比較値を計算し、それぞれの比較について、該現在の行３８の 画素の列は、該前の行４０の画素の列の左にあり、 該水平ウインドウ３７内の該現在の行３８の画素の強さを該水平ウインドウ ３７内の該前の行４０の画素の強さと比較することによって、それぞれの画素に ついての第２の水平比較値を計算し、それぞれの比較について、該現在の行３８ の画素の列は、該前の行４０の画素の列と同じであり、 該水平ウインドウ３７内の該現在の行３８の画素の強さを該水平ウインドウ ３７内の該前の行４０の画素の強さと比較することによって、それぞれの画素に ついての第３の水平比較値を計算し、それぞれの比較について、該現在の行３８ の画素の列は、該前の行４０の画素の列の右にあり、 該第１、第２、および第３の比較値のうちの最小のものを該第１、第２、お よび第３の比較値のうちの最大のものから引くことによって、該第１、第２、お よび第３の水平比較値のうちの１つまたはそれよりも多くを基にして、それぞれ の画素についての水平バーコード検出値を計算し、および 該水平バーコード検出値を、水平バーコード検出しきい値と比較する ように動作可能な、水平検出器７０ を含む装置。 １７．前記バッファメモリ６０から画素の連続を受け取り、 画素の現在の列４２に沿って現在の画素の両側の複数の隣接する画素を含 む垂直ウインドウ３６を規定し、 前記垂直ウインドウ３６内の該現在の列４２の画素の強さを該垂直ウイン ドウ３６内の前の列４２の画素の強さと比較することによって、それぞれの画素 についての第１の水平比較値を計算し、強さが適合する場合にはその数をカウン トし、それぞれの比較について、該現在の列４２の画素の行は、該前の列４４の 画素の行の上であり、 前記垂直ウインドウ３６内の該現在の列４２の画素の強さを該垂直ウイン ドウ３６内の前の列４２の画素の強さと比較することによって、それぞれの画素 についての第２の水平比較値を計算し、強さが適合する場合にはその数をカウン トし、それぞれの比較について、該現在の列４２の画素の行は、該前の列４４の 画素の行と同じであり、 前記垂直ウインドウ３６内の該現在の列４２の画素の強さを該垂直ウイン ドウ３６内の前の列４２の画素の強さと比較することによって、それぞれの画素 についての第３の水平比較値を計算し、強さが適合する場合にはその数をカウン トし、それぞれの比較について、該現在の列４２の画素の行は、該前の列４４の 画素の行の下であり、 該第１、第２、および第３の比較値のうちの最小のものを該第１、第２、 および第３の比較値のうちの最大のものから引くことによって、該第１、第２、 および第３の垂直比較値のうちの１つまたはそれよりも多くを基にして、それぞ れの画素についての垂直バーコード検出値を計算し、および 該垂直バーコード検出値を、垂直バーコード検出しきい値と比較する ように動作可能な、垂直検出器７２をさらに含む、請求の範囲第１６項に記 載の装置。 １８．前記水平検出器７０から前記水平バーコード検出値を受け取り、前記垂直 検出器７２から前記垂直バーコード検出値を受け取り、および 複数の該画素について候補値を決定し、該候補値のそれぞれは、前記第１ 、第２、および第３の水平比較値のうちの最大のものに対応する水平バーコード 検出値および前記第１、第２、および第３の垂直比較値のうちの最大のものに対 応する垂直バーコード検出値を基にしている ように動作可能な、トリガ検出器８０、および 該トリガ検出器８０から該候補値を受け取り、 複数の該画素を含むセルを規定し、および 前記セル内の画素に対応する該候補値を基にしてセルバーコード表示値を 決定する ように動作可能な、合計器８４ をさらに含む、請求の範囲第１６項ないし第１７項のいずれかに記載の装置。 １９．前記水平検出器７０かさらに、複数の前記画素について、前記現在の行３ ８の画素の前の行４０の画素との比較を基にして水平バーコード向き値を計算す るように動作可能であり、 前記垂直検出器７２がさらに、複数の該画素について、前記現在の列４２ の画素の前の列４４の画素との比較を基にして垂直バーコード向き値を計算する ように動作可能であり、 前記トリガ検出器８０がさらに、複数の該画素について、該水平および垂 直バーコード向き値を基にして候補向き値を決定するように動作可能であり、 前記合計器８４がさらに、前記セル内の画素に対応する該候補向き値を基 にしてセルバーコード向き値を決定するように動作可能である請求の範囲第１６ 項ないし第１８項のいずれかに記載の装置。 ２０．前記水平検出器７０、前記垂直検出器７２、前記トリガ検出器８０、およ び前記合計器８４のうちの１つまたはそれよりも多くが、現場でプログラム可能 なゲートアレイを含む、請求の範囲第１６項ないし第１９項のいずれかに記載の 装置。 【手続補正書】 【提出日】１９９９年３月１０日（１９９９．３．１０） 【補正内容】 （１）第２頁２０行の記載「ほんのわずか」を「ほんのわずかな」に補正する。 （２）第４頁１３行〜１４行の記載「デジィット画像」を「デジタル画像」に補 正する。 （３）第４頁２２行の記載「大容量記憶メモリ」を「大容量記憶コンピュータメ モリ （以下、この明細書においては、大容量記憶メモリと記載することもある ） 」に補正する。 （４）第６頁２１行の記載「第２の垂直水平比較値」を「第２の垂直比較値」に 補正する。 （５）第１２頁１０行及び１３行の記載「大容量コンピュータメモリ」を「大容 量記憶メモリ 」にそれぞれ補正する。 （６）第１４頁３行〜４行の記載「差し出し住所」を「送り元住所」に補正する 。 （７）第１６頁２８行〜２９行の記載「読み取り装置」を「探知器」に補正する 。 （８）第１６頁２９行及び第１７頁２行の記載「窓」を「ウインドウ」にそれぞ れ補正する。 （９）第１７頁１行及び同頁１５行〜１６行の記載「画素_Pi-15,j-15」を「画素 Ｐ_i-15,j-15 」 にそれぞれ補正する。 （１０）第１７頁２８行の記載「図５Ｃ」を「図５Ｄ」に補正する。 （１１）第２１頁１８行及び第２４頁１行の記載「デジタルビデオデータ信号」 を「デジタルビデオ信号」にそれぞれ補正する。 （１２）第２３頁１２行記載の式を次のように補正する。 32 32 「Ｔ_45,135＝Σ Σ｛Ｃ_k,wｉｆＤｃ＝４５；−Ｃ_k,wｉｆＤｃ＝１３５；０ k=1w=1 otherwise」 （１３）第２５頁１２行の記載「窓」を「ウインドウ」に補正する。 （１４）第２５頁２０行の記載「バーコード表示信号」を「バーコード検出信号 」に補正する。 （１５）第２８頁１行の記載「水平ウインドウ」を「垂直ウインドウ」に補正す る。 （１６）第２８頁１行〜２行の記載「垂直ウインドウ」を「水平ウインドウ」に 補正する。 （１７）第２８頁１６行の記載「実施してもよい。、」を「実施してもよい。」 に補正する。 （１８）第３３頁５行の記載「Ｈ₁₄₅」を「Ｈ₄₅ 」に補正する。 （１９）第３３頁２６行〜２７行の記載「ステップ１００」を「ステップ１００ ２ 」に補正する。 （２０）第４０頁５行の記載「供給される。」を「供給される。」に補正する。 （２１）第４１頁１６行の記載「ステップ１６２７」を「ステップ１６２６」に 補正する。

───────────────────────────────────────────────────── 【要約の続き】 信号（２２）という２つの出力信号を作成する。ホスト コンピュータ（２３）は、あるセルについての「真」の セルバーコード検出信号（２１）に、ビデオ画像（３ ０）のそのセルに対応する部分を大容量記憶メモリ（２ ４）内に保存することによって、応答する。ホストコン ピュータ（３０）はまた、セルバーコード表示信号（２ １）か「真」であるそれぞれのセルについて、セルバー コード向き信号（２２）の表示も保存する。したがっ て、全方向性バーコード探知器（２０）によって、ホス トコンピュータ（３０）はバーコードデータを含むビデ オ画像（３０）のセルのみを保存することができる。バ ーコードデータは、さらに処理されるように、次にバー コード読み取り装置（２３）に供給されてもよい。

Claims (1)

1. 【特許請求の範囲】 １．基板の画素化した画像３０を規定する画素の連続１９を得るステップを含む 、基板１４上のバーコード３３の画像を検出し保存する方法において、 該画素の連続からの画素を、複数のセルに割り当てるステップ、および 複数の該セルのそれぞれについて、 セルバーコード表示値を決定するステップ、および 該セルバーコード表示値が所定のしきい値よりも大きい場合には、該セル内 の画素をコンピュータメモリ２４内に保存するステップ を特徴とする方法。 ２．複数の前記セルのそれぞれの複数の画素のそれぞれについて、 セルバーコード向き値を決定するステップ、および 前記セルバーコード表示値が前記所定のしきい値よりも大きい場合には、 該セルバーコード向き値の表示を前記大容量記憶コンピュータメモリ２４内に保 存するステップ をさらに含む、請求の範囲第１項に記載の方法。 ３．前記画素化した画像３０が、斜めの下から上への画素の列を形成する連続し た平行な左から右への画素の行を含み、セルバーコード表示値を決定する前記ス テップがさらに、 現在の行３８の画素の強さを前の行４０の画素の強さと比較することによって 、第１の水平比較値を計算するステップであって、それぞれの比較について、該 現在の行３８の画素の列は、該前の行４０の画素の列の左にあるステップと、 該現在の行３８の画素の強さを該前の行４０の画素の強さと比較することによ って、第２の水平比較値を計算するステップであって、それぞれの比較について 、該現在の行３８の画素の列は、該前の行４０の画素の列と同じであるステップ と、 該現在の行３８の画素の強さを該前の行４０の画素の強さと比較することによ って、第３の水平比較値を計算するステップであって、それぞれの比較について 、該現在の行３８の画素の列は、該前の行４０の画素の列の右にあるステップと 、 該第１、第２、および第３の比較値のうちの１つまたはそれよりも多くを基に して、水平バーコード検出値を計算するステップ、および 該水平バーコード検出値を、水平バーコード検出しきい値と比較するステップ を含む、請求の範囲第２項に記載の方法。 ４．前記前の行４０が、前記現在の行３８の直前にある、 第１の水平比較値を計算する前記ステップが、該現在の行３８の画素の強さ を該前の行４０の画素の強さと比較することを含み、それぞれの比較について、 該現在の行３８の画素の列は、該前の行４０の画素の列の１列左にあり、および 第３の水平比較値を計算する前記ステップが、該現在の行３８の画素の強さ を該前の行４０の画素の強さと比較することを含み、それぞれの比較について、 該現在の行３８の画素の列は、該前の行４０の画素の列の１列右にある請求の範 囲第３項に記載の方法。 ５．複数の前記セルのそれぞれについて、前記水平バーコード検出値が前記水平 バーコード検出しきい値よりも大きい場合には、該セルの前記画素化した画像を 前記大容量記憶コンピュータメモリ２４内に保存するステップ をさらに含む、請求の範囲第３項に記載の方法。 ６．前記第１、第２、および第３の水平比較値を計算する前記ステップが、 複数の前記セルのそれぞれの複数の画素のそれぞれについて、 画素の現在の行３８に沿った複数の隣接する画素を含む、水平ウインドウ３ ７を規定するステップと、 該水平ウインドウ３７内の該現在の行３８の画素の強さを前の行４０の画素 の強さと比較することによって、第１の水平比較値を計算するステップであって 、それぞれの比較について、該現在の行３８の画素の列は、該前の行４０の画素 の列の左にあるステップと、 該水平ウインドウ３７内の該現在の行３８の画素の強さを該前の行４０の画 素の強さと比較することによって、第２の水平比較値を計算するステップであっ て、それぞれの比較について、該現在の行３８の画素の列は、該前の行４０の画 素の列と同じであるステップと、 該水平ウインドウ３７内の該現在の行３８の画素の強さを該前の行４０の画 素の強さと比較することによって、第３の水平比較値を計算するステップであっ て、それぞれの比較について、該現在の行３８の画素の列は、該前の行４０の画 素の列の右にあるステップと、 該第１、第２、および第３の水平比較値のうちの１つまたはそれよりも多く を基にして、水平バーコード検出値を計算するステップと、および 該水平バーコード検出値を、水平バーコード検出しきい値と比較するステッ プと を含む、請求の範囲第３項に記載の方法。 ７．前記第１、第２、および第３の水平比較値のうちの１つまたはそれよりも多 くを基にして水平バーコード向き値を計算するステップをさらに含む、請求の範 囲第３項に記載の方法。 ８．前記水平バーコード検出値が前記水平バーコード検出しきい値よりも大きい 場合には、 複数の前記セルのそれぞれについて、 前記画素化した画像３０の一部を前記大容量記憶コンピュータメモリ２４内 に保存するステップと、および 前記水平バーコード向き値の表示を該大容量記憶コンピュータメモリ２４内 に保存するステップと をさらに含む、請求の範囲第７項に記載の方法。 ９．前記画素化した画像３０が、斜めの下から上への画素の列を形成する連続し た平行な左から右への画素の行を含み、セルバーコード表示値を決定する前記ス テップがさらに、 複数の前記セルのそれぞれの複数の画素のそれぞれについて、 画素の現在の行３８に沿った複数の隣接する画素を含む、水平ウインドウ３ ７を規定するステップと、 該現在の行３８の画素の強さを前の行４０の画素の強さと比較することによ って、第１の水平比較値を計算するステップであって、それぞれの比較について 、該現在の行３８の画素の列は、該前の行４０の画素の列の左にあるステップと 、 該現在の行３８の画素の強さを該前の行４０の画素の強さと比較することに よって、第２の水平比較値を計算するステップであって、それぞれの比較につい て、該現在の行３８の画素の列は、該前の行４０の画素の列と同じであるステッ プと、 該現在の行３８の画素の強さを該前の行４０の画素の強さと比較することに よって、第３の水平比較値を計算するステップであって、それぞれの比較につい て、該現在の行３８の画素の列は、該前の行４０の画素の列の右にあるステップ と、 該第１、第２、および第３の水平比較値のうちの１つまたはそれよりも多く を基にして、水平バーコード検出値を計算するステップと、および 該水平バーコード検出値を、水平バーコード検出しきい値と比較するステッ プとを含み、さらに 該水平バーコード検出値を基にして、セルバーコード表示値を計算するステッ プと、および 該セルバーコード表示値をセルしきい値と比較するステップと を含む、請求の範囲第２項に記載の方法。 １０．前記セル内の複数の画素のそれぞれについて、前記第１、第２、および第 ３の水平比較値のうちの１つまたはそれよりも多くを基にして、水平バーコード 向き値を計算するステップ、および 該水平バーコード向き値を基にして、セルバーコード向き値を計算するス テップ をさらに含む、請求の範囲第９項に記載の方法。 １１．前記セルバーコード表示値が前記セルしきい値よりも大きい場合には、 前記セル内にある前記画素化した画像の部分を、前記大容量記憶コンピュータ メモリ２４内に保存するステップ、および 前記セルバーコード向き値の表示を、前記大容量記憶コンピュータメモリ２４ 内に保存するステップ をさらに含む、請求の範囲第１０項に記載の方法。 １２．複数の前記セルのそれぞれの複数の画素のそれぞれについて、 画素の現在の列４２に沿った複数の隣接する画素を含む、垂直ウインド ウ３６を規定するステップと、 該現在の列４２の画素の強さを前の列４４の画素の強さと比較すること によって、第１の垂直比較値を計算するステップであって、それぞれの比較につ いて、該現在の列４２の画素の行は、該前の列４４の画素の行の上であるステッ プと、 該現在の列４２の画素の強さを該前の列４４の画素の強さと比較するこ とによって、第２の垂直比較値を計算するステップであって、それぞれの比較に ついて、該現在の列４２の画素の行は、該前の列４４の画素の行と同じであるス テップと、 該現在の列４２の画素の強さを該前の列４４の画素の強さと比較するこ とによって、第３の垂直比較値を計算するステップであって、それぞれの比較に ついて、該現在の列４２の画素の行は、該前の列４４の画素の行の下であるステ ップと、 該第１、第２、および第３の垂直比較値のうちの１つまたはそれよりも 多くを基にして、垂直バーコード検出値を計算するステップと、および 該垂直バーコード検出値を、垂直バーコード検出しきい値と比較するス テップと、 をさらに含む、請求の範囲第９項に記載の方法。 １３．前記前の行４０が、前記現在の行３８の直前にあり、 前記前の列４４が、前記現在の列４２の直前にあり、 第１の水平比較値を計算する前記ステップが、該現在の行３８の画素の強 さを該前の行４０の画素の強さと比較することを含み、それぞれの比較について 、該現在の行３８の画素の列は、該前の行４０の画素の列の１列左にあり、 第３の水平比較値を計算する前記ステップが、該現在の行３８の画素の強 さを該前の行４０の画素の強さと比較することを含み、それぞれの比較について 、該現在の行３８の画素の列は、該前の行４０の画素の列の１列右にあり、 第１の垂直比較値を計算する前記ステップが、該現在の列４２の画素の強 さを該前の列４４の画素の強さと比較することを含み、それぞれの比較について 、該現在の列４２の画素の行は、該前の列４４の画素の行の１行上であり、およ び 第３の垂直比較値を計算する前記ステップが、該現在の列４２の画素の強 さを該前の列４４の画素の強さと比較することを含み、それぞれの比較について 、該現在の列４２の画素の行は、該前の列４４の画素の行の１行下である請求の 範囲第１２項に記載の方法。 １４．前記セルバーコード表示値が前記セルしきい値よりも大きい場合には、 前記セル内にある前記画素化した画像３０の部分を、前記大容量記憶コンピュ ータメモリ２４内に保存するステップと、および 前記セルバーコード向き値の表示を、前記大容量記憶コンピュータメモリ２４ 内に保存するステップとをさらに含む、請求の範囲第１２項に記載の方法。 １５．現在の画素を含む前記現在の行３８について行われる前記各ステップが、 これもまた該現在の画素を含む前記現在の列４２について行われる前記各ステッ プと同時に行われる、請求の範囲第１２項に記載の方法。 １６．前記セル内の複数の画素のそれぞれについて、 前記第１、第２、および第３の水平比較値のうちの１つまたはそれより も多くを基にして、水平バーコード向き値を計算するステップと、 前記第１、第２、および第３の垂直比較値のうちの１つまたはそれより も多くを基にして、垂直バーコード向き値を計算するステップと、および 該水平および垂直バーコード向き値を基にして、セルバーコード向き値を 計算するステップと をさらに含む、請求の範囲第１２項に記載の方法。 １７．現在の画素を含む前記現在の行３８について行われる前記各ステップが、 これもまた該現在の画素を含む前記現在の列４２について行われる前記各ステッ プと同時に行われ、 前記水平バーコード向き値を計算する前記ステップが、前記水平バーコ ード検出値を計算する前記ステップと同時に行われ、 前記垂直バーコード向き値を計算する前記ステップが、前記垂直バーコー ド検出値を計算する前記ステップと同時に行われる請求の範囲第１６項に記載の 方法。 １８．前記画素化した画像が、斜めの下から上への画素の列を形成する連続した 平行な左から右への画素の行を含み、セルバーコード表示値を決定する前記ステ ップが、 前記セル内の複数の画素のそれぞれについて、 画素の現在の行３８に沿った複数の隣接する画素を含む、水平ウインドウ３ ７を規定するステップと、 画素の現在の列４２に沿った複数の隣接する画素を含む、垂直ウインドウ３ ６を規定するステップと、 該現在の行３８の画素の強さを前の行４０の画素の強さと比較することによ って、第１の水平比較値を計算するステップであって、それぞれの比較について 、該現在の行３８の画素の列は、該前の行４０の画素の列の左にあるステップと 、 該現在の行３８の画素の強さを該前の行４０の画素の強さと比較することに よって、第２の水平比較値を計算するステップであって、それぞれの比較につい て、該現在の行３８の画素の列は、該前の行４０の画素の列と同じであるステッ プと、 該現在の行３８の画素の強さを該前の行４０の画素の強さと比較することに よって、第３の水平比較値を計算するステップであって、それぞれの比較につい て、該現在の行３８の画素の列は、該前の行４０の画素の列の右にあるステップ と、 該第１、第２、および第３の水平比較値のうちの１つまたはそれよりも多く を基にして、水平バーコード検出値を計算するステップと、 該現在の列４２の画素の強さを前の列４４の画素の強さと比較することによ って、第１の垂直比較値を計算するステップであって、それぞれの比較について 、該現在の列４２の画素の行は、該前の列４４の画素の行の上であるステップと 、 該現在の列４２の画素の強さを該前の列４４の画素の強さと比較することに よって、第２の垂直比較値を計算するステップであって、それぞれの比較につい て、該現在の列４２の画素の行は、該前の列４４の画素の行と同じであるステッ プと、 該現在の列４２の画素の強さを該前の列４４の画素の強さと比較することに よって、第３の垂直比較値を計算するステップであって、それぞれの比較につい て、該現在の列４２の画素の行は、該前の列４４の画素の行の下であるステップ と、 該第１、第２、および第３の垂直比較値のうちの１つまたはそれよりも多く を基にして、垂直バーコード検出値を計算するステップと、 該水平バーコード検出値を、水平バーコード検出しきい値と比較するステッ プと、および 該垂直バーコード検出値を、垂直バーコード検出しきい値と比較するステッ プとを含み、さらに 該水平および垂直バーコード検出値を基にして、セルバーコード表示値を計 算するステップと、 該セルバーコード表示値をセルしきい値と比較するステップと、および 該セルバーコード表示値が該セルしきい値よりも大きい場合には、該セル内 にある該画素化した画像３０の部分を、前記大容量記憶コンピュータメモリ２４ 内に保存するステップを含む、請求の範囲第２項に記載の方法。 １９．前記複数のセルのそれぞれについて、 前記セル内の複数の画素のそれぞれについて、 前記第１、第２、および第３の水平比較値のうちの１つまたはそれよりも多 くを基にして、水平バーコード向き値を計算するステップと、 前記第１、第２、および第３の垂直比較値のうちの１つまたはそれよりも多 くを基にして、垂直バーコード向き値を計算するステップと、 該水平および垂直バーコード向き値を基にして、セルバーコード向き値を計 算するステップと、および 前記セルバーコード表示値が前記セルしきい値よりも大きい場合には、該セル バーコード向き値の表示を、前記大容量記憶コンピュータメモリ２４内に保存す るステップとをさらに含む、請求の範囲第１８項に記載の方法。 ２０．基板の、上向きの斜線の画素の列を形成する、連続的な平行の左から右へ の画素の行を含む、画素化した画像３０、を含むデジタルビデオ信号１９を受け 取るように動作可能なバッファメモリ６０を含む、基板１４上のバーコード３３ の存在およびおおよその向きを検出するように動作可能な装置において、 該バッファメモリ６０から画素の連続を受け取り、および 複数の該画素について、 画素の現在の行３８に沿って複数の隣接する画素を含む水平ウインドウ３ ７を規定し、および 該現在の行３８の画素の前の行４０の画素との比較を基にして水平バーコ ード検出値を計算する ように動作可能な、水平検出器７０、 該バッファメモリ６０から画素の連続を受け取り、および 複数の該画素について、 画素の現在の列４２に沿って複数の隣接する画素を含む垂直ウインドウ３ ６を規定し、および 該現在の列４２の画素の前の列４４の画素との比較を基にして垂直バーコ ード検出値を計算する ように動作可能な、垂直検出器７２、 該水平検出器７０から該水平バーコード検出値を受け取り、該垂直検出器７ ２から該垂直バーコード検出値を受け取り、および 複数の該画素について候補値を決定し、該候補値のそれぞれは、水平バーコ ード検出値および垂直バーコード検出値を基にしている ように動作可能な、トリガ検出器８０、および 該トリガ検出器８０から該候補値を受け取り、 複数の該画素を含むセルを規定し、および 該セル内の画素に対応する該候補値を基にしてセルバーコード表示値を決定 する ように動作可能な、合計器８４ を特徴とする装置。 ２１．前記水平検出器７０がさらに、複数の前記画素について、前記現在の行３ ８の画素の前の行４０の画素との比較を基にして水平バーコード向き値を計算す るように動作可能であり、 前記垂直検出器７２がさらに、複数の該画素について、前記現在の列４２ の画素の前の列４４の画素との比較を基にして垂直バーコード向き値を計算する ように動作可能であり、 前記トリガ検出器８０がさらに、複数の該画素について、該水平および垂 直バーコード向き値を基にして候補向き値を決定するように動作可能であり、 前記合計器８４がさらに、前記セル内の画素に対応する該候補向き値を基 にしてセルバーコード向き値を決定するように動作可能である請求の範囲第２０ 項に記載の装置。 ２２．１つまたはそれよりも多い前記水平検出器７０、前記垂直検出器７２、前 記トリガ検出器８０、および前記合計器８４が、現場でプログラム可能なゲート アレイを含む、請求の範囲第２１項に記載の装置。 ２３．基板１４の、上向きの斜線の画素の列を形成する、連続的な平行の左から 右への画素の行を含む画素化した画像３０を得るステップを含み、該基板１４上 のバーコード３３の存在を検出する方法を提供するコンピュータプログラムを含 む、コンピュータプログラム用記憶媒体において、 複数の該画素のそれぞれについて、 現在の行３８の画素の強さを前の行４０の画素の強さと比較することによっ て、第１の水平比較値を計算するステップであって、それぞれの比較について、 該現在の行３８の画素の列は、該前の行４０の画素の列の左にあるステップと、 該現在の行３８の画素の強さを該前の行４０の画素の強さと比較することに よって、第２の水平比較値を計算するステップであって、それぞれの比較につい て、該現在の行３８の画素の列は、該前の行４０の画素の列と同じであるステッ プと、 該現在の行３８の画素の強さを該前の行４０の画素の強さと比較することに よって、第３の水平比較値を計算するステップであって、それぞれの比較につい て、該現在の行３８の画素の列は、該前の行４０の画素の列の右にあるステップ と、 該第１、第２、および第３の比較値のうちの１つまたはそれよりも多くを基 にして、水平バーコード検出値を計算するステップと、および 該水平バーコード検出値を、水平バーコード検出しきい値と比較するステッ プとを含み、さらに 複数の前記画素を含むセルを規定するステップと、 該セル内の複数の該画素について候補値を決定するステップであって、該候補 値のそれぞれは、該セル内の画素についての該水平バーコード検出値および該垂 直バーコード検出値を基にしているステップと、 該セル内の画素に対応する該候補値を基にしてセルバーコード表示値を決定 するステップと、 該セルバーコード表示値をセルしきい値と比較するステップと、および 該セルバーコード表示値が該セルしきい値よりも大きい場合には、該セル内に ある該画素化した画像３０の部分を、大容量記憶コンピュータメモリ２４内に保 存するステップと を含む記憶媒体。 ２４．複数の前記画素のそれぞれについて、 現在の列４２の画素の強さを前の列４４の画素の強さと比較することに よって、第１の垂直比較値を計算するステップであって、それぞれの比較につい て、該現在の列４２の画素の行は、該前の列４４の画素の行の上であるステップ と、 該現在の列４２の画素の強さを該前の列４４の画素の強さと比較するこ とによって、第２の垂直比較値を計算するステップであって、それぞれの比較に ついて、該現在の列４２の画素の行は、該前の列４４の画素の行と同じであるス テップと、 該現在の列４２の画素の強さを該前の列４４の画素の強さと比較するこ とによって、第３の垂直比較値を計算するステップであって、それぞれの比較に ついて、該現在の列４２の画素の行は、該前の列４４の画素の行の下であるステ ップと、 前記第１、第２、および第３の水平比較値のうちの１つまたはそれより も多くを基にして、水平バーコード向き値を計算するステップと、および 該第１、第２、および第３の垂直比較値のうちの１つまたはそれよりも 多くを基にして、垂直バーコード向き値を計算するステップとを含み、さらに 該水平および垂直バーコード向き値を基にして、セルバーコード向き値を 計算するステップと、および 該セルバーコード向き値が該セルしきい値よりも大きい場合には、該セル バーコード向き値の表示を、前記大容量記憶コンピュータメモリ２４内に保存す るステップと を含む、請求の範囲第２３項に記載の記憶媒体。