JPH09512936A

JPH09512936A - ピクセル・イメージのバーコード・シンボルを読取る方法および装置

Info

Publication number: JPH09512936A
Application number: JP8508683A
Authority: JP
Inventors: クリストフアーイースミス，; ミハエルクランツニク，
Original assignee: ユナイテツドパーセルサービスオブアメリカインコーポレイテツド
Priority date: 1993-01-29
Filing date: 1994-08-29
Publication date: 1997-12-22
Anticipated expiration: 2013-12-09
Also published as: EP0795836A2; AU7828794A; DE69433492D1; EP0877334A2; EP0795836B8; EP0877334B1; CA2191433C; EP0783739A1; US5352878A; ES2214662T3; EP0785521A2; EP0785521A3; ES2214563T3; ATE241180T1; EP0795836A3; CA2191433A1; ATE257962T1; EP0785521B1; EP0795836B1; JP2832645B2

Abstract

(57)【要約】この発明のバーコード・シンボル読取り装置は、各キャラクタのスペースと各キャラクタのバーを互に無関係に分析することによって１度に１キャラクタの割合でバーコード・シンボルをデコードする。この読取り装置は各スペースおよびバーの幅を決定し、次いでスペースの幅に基づいてスペース幅スレッショルドを決定し、バーの幅に基づいてバー幅スレッショルドを決定する。次いで、この読取り装置は、各スペースをスペース幅スレッショルドと比較することにより上記各スペースが狭いか広いかのいずれかに分類し、同様に各バーをバ一幅スレッショルドと比較することにより上記各バーが狭いか広いかのいずれかに分類し、次いでこの狭い／広いの分類に従ってキャラクタをデコードする。

Description

【発明の詳細な説明】個別のバーおよびスペース分析を使用したバーコード・シンボルをデコードする方法および装置発明の背景発明の属する技術分野本発明は、イメージ処理に関するものであり、特にピクセル・イメージの形式のバーコード・シンボルの位置を求め（locate）且つデコード（解読）する方法および装置に関するものである。関連する技術の説明一次元レーザー走査システムを使用したバーコード・シンボルの読取りはよく知られている。二次元ピクセル・イメージの形のバーコード・シンボルの位置を求め且つデコード（解読）するイメージ処理装置はそれ程知られていない。バーコード・シンボルをデコードするには、端縁部（エッジ）がバーコード・シンボル内のバーからスペースへの遷移（transition）あるいはスペースからバーへの遷移に対応する場合は、端縁部と端縁部との間の距離を正確に測定する必要がある。ファクシミリ級の品質のイメージ、すなわちファクシミリ装置やそれに類する装置によって発生されたバーコード・シンボルのイメージ形式の高密度バーコード・シンボルを読み取ることは特に困難である。ファクシミリ装置によって発生されたイメージ形式のバーコード・シンボルの位置を求め且つデコードすることができるバーコード読取り装置（バーコード・リーダー）はスキャナやカメラのような他の任意のイメージ・ソースによって発生されたイメージ形式のバーコード・シンボルの読取りにも適応できるものでなければならない。発明の概要本発明の好ましい実施例では、本発明はキャラクタ（文字、数字、図形、記号等）が１あるいはそれ以上のスペースと１あるいはそれ以上のバーとからなる、バーコード・シンボルの形式のキャラクタをデコードするための方法および装置である。この実施例では、スペースの幅とバーの幅を決定するためにシンボルが走査される。スペース幅スレッショルドがバー幅スレッショルドと異なって要る場合は、スペース幅スレッショルドはスペースの幅に従って決定され、バー幅スレッショルドはバーの幅に従って決定される。各スペースはスペース幅スレッショルドと比較され、各バーはバー幅スレッショルドと比較される。次いでこれらの比較に従ってキャラクタがデコードされる。図面の簡単な説明図１は本発明の好ましい実施例によるバーコード・シンボル読取りシステムの機能的ブロック図である。図２はピクセル・イメージ形式のバーコード・シンボルの位置を決定するために図１のシステムのシンボル・ロケータ（記号の位置を求める装置）によって実行される処理の流れを示すブロック図である。図３は２進イメージ形式の候補(candidate)バーコード・シンボルの位置を求めるために図２のシンボル・ロケータによって実行される処理の流れを示すブロック図である。図４は図２のシンボル・ロケータによって位置が求められたバーコード・シンボルのイメージを示す図である。図５は後方部のバーが２つのセグメントに切断されているバーコード・シンボルのイメージを示す図である。図６はバーコード・シンボルのコンポジット信号（複合信号）を発生させるための図１のシステムのコンポジット信号発生器の好ましい実施例によって実行される低速法の流れを示すブロック図である。図７は、サンプルの長方形全体にわたってシンボルが図１のシステムのコンポジット信号発生器および傾斜(gradient)信号発生器によって分析される上記サンプルの長方形を示すバーコード・シンボルのイメージを示す図である。図８は図６の低速法を実行するに当たって図１のシステムのコンポジット信号発生器によって使用される何本かの走査線を示す図７のバーコード・シンボルの一部分のイメージを示す図である。図９はバーコード・シンボルのコンポジット信号を発生するための図１のシステムのコンポジット信号発生器の好ましい実施例によって実行される高速法の流れを示すブロック図である。図１０は図９の高速法を実行するに当たって図１のシステムのコンポジット信号発生器によって使用される走査線を示す図７のバーコード・シンボルのイメージを示す図である。図１１はバーコード・シンボルのコンポジット信号をスレッショルド処理するために図１のシステムのコンポジット信号スレッショルダ(thresholder)によって実行される処理の流れを示すブロック図である。図１２はスプリアスなバーをもったバーコード・シンボルの一部の２進表示を示す図である。図１３はスプリアスなバーあるいはスプリアスなスペースのいずれかをもったバーコード・シンボルの一部の２進表示を示す図である。図１４は、コード３９バーコード・シンボルのキャラクタをデコードするために図１のシステムのコンポジット信号デコーダによって実行される処理の流れを示すブロック図である。図１５はバーコード・シンボル用の白色化（whitening）および黒色化（black wning）傾斜（gradirnt）信号を発生させるための図１のシステムの傾斜信号発生器によって実行される処理の流れを示すブロック図である。図１６は白色化および黒色化傾斜信号を処理するための図１のシステムの傾斜信号プロセッサによって実行される処理の流れを示すブロック図である。発明の詳細な説明図１を参照すると、これには本発明の好ましい実施例によるバーコード・シンボル読取りシステム１００の機能的ブロック図が示されている。システム１００は二次元ピクセル・イメージ形式の未知の位置および方向をもったバーコード・シンボルの位置を求め且つデコード（解読）する。システム１００は２進イメージあるいはグレースケール・イメージのいずれかの形式のバーコード・シンボルの位置を求め且つデコードするように設計されている。システム１００のデータ入力１０２はピクセル・イメージ用のデータを受信し、シンボル・ロケータ１０４はピクセル・イメージの形で含まれているバーコード・シンボルの位置を求める。システム１００は２つの並列処理によってピクセル・イメージ形式の各位置が求められたバーコード・シンボルをデコードするようにされているのが望ましい。１つの処理によれば、コンポジット信号発生器１０６はバーコード・シンボルに対応するコンポジット信号を発生する。次に、コンポジット信号スレッショルダ１０８はコンポジット信号のスレッショルド（閾値）を決定し、濾波してこのコンポジット信号に対応する２進信号を生成する。次いで、コンポジット信号デコーダ１１０は２進信号をデコードすることによりバーコード・シンボルをデコード（解読）する。コンポジット信号デコーダ１１０がバーコード・シンボルをデコードするのに成功すると、該信号デコーダ１１０はデコードされた信号を出力セレクタ１１８に転送する。それ以外の場合は、信号デコーダ１１０はデコードが不成功であったことを表わす信号を出力セレクタ１１８に転送する。位置が求められた各バーコード・シンボルをデコードする他の処理に従って、傾斜信号発生器１１２は位置が求められたバーコード・シンボルから２個の傾斜信号を発生する。傾斜信号プロセッサ１１４は２個の傾斜信号を処理して２進の再構成された信号を発生する。次いで、傾斜信号デコーダ１１６は上記再構成された信号をデコードすることによりバーコード・シンボルをデコードする。傾斜信号デコーダ１１６がバーコード・シンボルをデコードするのに成功すると、該デコーダ１１６はデコードされた信号を出力セレクタ１１８に転送する。それ以外の場合は傾斜信号デコーダ１１６はデコードが不成功であったことを表わす信号を出力セレクタ１１６に転送する。好ましい実施例では、コンポジット信号デコーダ１１０と傾斜信号デコーダ１１６は、コンポジット信号スレッショルダ１０８、傾斜信号プロセッサ１１４からそれぞれ受信された２進信号に関して同じデコーディング・アルゴリズムを実行する。出力セレクタ１１８は信号デコーダ１１０および１１６からデコードされた信号を受信し、適当な出力を選択してこれをデータ出力１２０に転送する。信号デコーダ１１０と１１６のいずれか一方あるいは双方がバーコード・シンボルをデコードするのに成功すると、出力セレクタ１１８はデコードされた信号をデータ出力１２０に転送する。それ以外の場合は、バーコード・シンボルはデコードされなかったことになり、出力セレクタ１１８は適当な信号をデータ出力１２０に転送する。バーコード・シンボルの位置を求める図２を参照すると、これにはシステム１００のシンボル・ロケータ１０４によって実行される処理の流れを示すブロック図が示されている。シンボル・ロケータ１０４は、シンボルのバーとスペースとの間の最少の遷移（transition）数が後続するバーコード・シンボルの静止区域（quiet zone）をサーチすることによってピクセル・イメージ形式のバーコード・シンボルの位置を求める。ピクセル・イメージ形式のバーコード・シンボルの各終端部には静止区域と称される明るいピクセルの領域が存在する。シンボル自体は明るいスペースによって分離された一連の暗いバーによって構成されている。好ましい実施例によれば、シンボル・ロケータ１０４の手段２０２はピクセル・イメージ中の新しいサーチ・ライン（search line）を選択する。サーチ・ラインはピクセル・イメージの行あるいは列のいずれかからなる。手段２０２は、１９９２年８月１０日付けで「バーコード・シンボルを検出しデコードする方法および装置（Method and Apparatus for Detecting and Decoding Bar Code Sym bols）」という名称で出願された米国特許出願 No.07/927,910号明細書中に開示されているような２進サーチを使用してサーチ・ラインを選択する。上記米国特許出願は本願と同じ譲受人が保有しており、本明細書中でその開示内容全体が参照されている。２進サーチを使用したサーチ・ラインを選択するのに適当な装置は、上記米国特許明細書中の「バーコード・シンボルの検出およびデコーディング(Detecting and Decoding Bar Code Symbols)」の項で詳細に説明されている。−般的に云えば、バーコード・シンボルは通常ピクセル・イメージ形式で多数の行と列に跨がっているので、手段２０２は処理が進行するにつれて細かくなる広いパターンを使用した一連の行を選択することが好ましい。表Ｉは、例えば２０４８の列と４０９６の行とを有するピクセル・イメージ形式の行を選択（あるいは同等の列を選択）するための好ましいシーケンスを示す。好ましいシーケンスでは、サーチ・ラインとしての行の選択はステップの大きさが６４で行番号６４からスタートする。行（６４、１２８、１９２、・・・・４０３２、４０９６）を選択したのち、シーケンスは同じ６４の行ステップの大きさで行番号３２に戻る。選択は表Ｉに示すように継続される。行（４、１２、２０、・・・４０８４、４０９２）を選択したのち、全体のシーケンスはいずれの行も２回繰り返すことなくイメージ中の選択された４番目毎の行を保有することになる。代表的に表Ｉに示すような行をサーチする選択シーケンスによりシステム１００の速度および効率を向上させることができる。このようなシーケンスは処理されるべきピクセル・イメージの特性に依存して変化する可能性のあることは当業者には明らかである。好ましい実施例では、ピクセル・イメージが既知の数のバーコード・シンボルを含んでおれば、必要な数のバーコード・シンボルの位置が求められ、デコードされたのちサーチのシーケンスが終了する。さらに、システム１００は既に位置が求められ且つデコードされたバーコード・シンボルを含むイメージの領域のトラックを保持することが好ましい。シンボル・ロケータ１０４は既に処理されたこれらの領域を無視することが望ましい。手段２０４はピクセル・イメージの開始端からの候補（cabdidate あるいは潜在的）バーコード・シンボルに対する選択されたサーチ・ラインに沿ってサーチを開始する。ピクセル・イメージ中で発見されることが期待されるバーコード・シンボルが既知の最短の長さをもって要る場合は、手段２０４は各選択されたサーチ・ラインの全体の長さをサーチしないことが望ましい。システム１００は“全”バーコード・シンボルのみをデコードするので、手段２０４はサーチ・ラインの停止端に隣接する各選択されたサーチ・ラインの部分を無視することが望ましい。無視される各サーチ・ラインの部分は最短の期待されるにバーコードまでの距離に対応している。手段２０４は、候補バーコード・シンボルを、（期待されるバーとスペースとの間の遷移に対応する）“明”と“暗”のピクセル間の一連のＮ２の遷移が後続する（期待される静止区域に対応する）連続する一連のＮ１の“明るい”ピクセルとして認識する。ここで、Ｎ１およびＮ２はそれぞれ第１および第２の指定されたスレッショルドである。手段２０４は２進イメージあるいはグレースケール・イメージのいずれかの形で候補バーコード・シンボルをサーチする。２進イメージでは明るいピクセルは値１をもつものとして定義され、暗いピクセルは値０をもつものと定義される。グレースケールのイメージでは、第３のスレッショルドよりも大きな値をもったピクセルは明るいピクセルであると定義され、それ以外の場合は暗いピクセルであると定義される。手段２０４は、先ず候補バーコード・シンボルの静止区域をサーチすることによって機能する。手段２０４は、選択されたサーチ・ラインに沿って連続する一連のＮ１個の明るいピクセルを発見したとき、候補バーコード・シンボルの静止区域を検出する。一旦候補バーコード・シンボルの静止区域が検出されると、手段２０４は次に一連のＮ２個の明／暗の遷移に対する選択されたサーチ・ラインに沿ってサーチする。ここで、各明／暗の遷移は候補バーコード・シンボル中のバーの端縁部（すなわち、シンボルのバーとスペースとの間の遷移）に対応する。“明／暗の遷移”の用語は、明から暗への遷移、暗から明への遷移の双方を総合して表わしている。候補静止区域に続く最初の暗いピクセルの位置を求めたのち、暗いピクセルがシステム１００によって既に位置が求められ且つデコードされたバーコード・シンボル中に含まれているか否かをチェックする。もし含まれていると、その候補バーコード・シンボルは既に処理されているから除去される。さらに、明／暗の遷移数をカウントしている間に、手段２０４は各候補バーおよびスペースの幅をチェックする。もし、いずれかの候補バー／スペースの幅が広すぎると（すなわち、指定された最大のバー／スペースのスレッショルドを超過すると）、そのときは候補シンボルは除去され、候補バーコード・シンボルの静止区域に対する新しいサーチが開始される。選択されたサーチ・ラインに沿った候補バーコード・シンボルの位置を求めたのち（すなわち、最少数の候補バーコードおよびスペースが後続する候補静止区域の位置を求めたのち）、手段２０４は静止区域のサーチを繰返し、ピクセル・イメージ中の１あるいはそれ以上の隣接する列／行に沿うバー／スペースの遷移をカウントを繰り返すことによって候補シンボルを確認（verify：ベリファイ）する。２進イメージのバイト基準（Byte-Based）サーチ次に図３を参照する。同図にはピクセル・イメージが２進イメージである場合の候補バーコード・シンボルの位置を求めるためのシンボル・ロケータ１０４の手段２０４によって実行される処理のフローチャートがブロックの形で示されている。２進イメージでは各ピクセルは単一のビットによって表わされる。ここでは、例えば、“１”は明るいピクセルに対応し、“０”は暗いピクセルに対応する。好ましい実施例では、手段２０４は静止区域に対するバイト基準（byte-bas ed）サーチを実行し、バー／スペース遷移のバイト基準カウントを実行する。ここで、ピクセル・イメージ中の８個の連続する２進ピクセルはイメージ・データの単一バイトとして取り扱われる。手段３０２は選択されたサーチ・ラインに沿って１度に１バイトの割合でサーチを行なう。候補静止区域中に位置する８個のピクセルすべてに対応するバイトは、一般にすべてが１に等しい８個のビット（すなわちピクセル）をもっている。従って、最少の静止区域長が３２ピクセルに等しいる場合は、静止区域を通過するサーチ・ラインは、すべてが１に等しい少なくとも３個の連続するバイトをもっている。手段３０２が３個の連続する静止区域バイト（すなわち、すべてが１）を検出すると、そのときは候補静止区域の位置が求められ、手段３０４は手段３０６へ続く処理を指令する。手段３０２が上記静止区域バイトを検出しないと、処理は手段３０２へ戻され、候補静止区域に対するバイト基準サーチを継続する。手段３０６は候補バーコード・シンボルにおけるバー／スペース遷移のバイト基準カウントを実行する。候補バーコード・シンボル中のバーとスペースを表わす各バイトは、シンボルの一部における明／暗の遷移数に関する特定の情報を与える。例えば、バイト“０１１００１１０”は４回の遷移、すなわち２回の暗から明への遷移（すなわち、０から１への遷移）と２回の明から暗への遷移（すなわち、１から０への遷移）を含んでいる。さらに、先のバイトからの最後のビットが“１”であると、先のバイトと現在のバイトとの間で明から暗への遷移が存在する。同様に、次のバイトにおける最初のビットが“１”であれば、現在のバイトと次のバイトとの間に暗から明への遷移が存在する。手段３０６はバー／スペース遷移のバイト基準カウントを実行するために、２つのルックアップ・テーブルを採用している。１つのテーブルは先のピクセル（すなわち、先のバイトの最後のビット）が“１”のときに使用され、他のテーブルは先のピクセルが“０”のときに使用される。各テーブルには２５６のエントリ（入口）を有し、それぞれ８ビットからなるピクセル中のあらゆる可能な組合わせ毎に１個のエントリが対応している。各テーブルの各エントリは次の３つの値を表わしている。（ａ）先のピクセルと同じ“色”（すなわち黒か白）である先頭（左端）のピクセル数。（ｂ）そのバイト中の最後のピクセルと同じ色である後端（右端）のピクセル（最後のピクセルを含む）の数。（ｃ）（先行するピクセルからの任意の遷移を含む）８ピクセル・バイト中の遷移の数。例えば、（先行ピクセル＝１）のテーブルでは、バイト“０１１００１１０” は、（ａ）先行ピクセルと同じ色である先頭ピクセルの数として“０”、（ｂ）最後のピクセルと同じ色である後端ピクセルの数として“１”、（ｃ）バイト内の遷移の数として“５”を有している。（先行ピクセル＝０）のテーブルでは、バイト“０１１００１１０”は、（ａ）先行ピクセルと同じ色である先頭ピクセルの数として“１”、（ｂ）最後のピクセルと同じ色である後端ピクセルの数として“１”、（ｃ）バイト内の遷移の数として“４”を有している。手段３０６は、遷移数をカウントし、各バーとスペースの大きさを決定するためにテーブルのエントリから引き出された値を使用する。手段３０６は、選択されたサーチ・ラインに沿う各連続するイメージ・バイトを処理するときの遷移数の実行中のカウント値を保持する。また、手段３０６はその時のバー／スペースの大きさの実行中のカウント値を保持することによっていずれのバーあるいはスペースが特定のスレッショルドを超過したか否かを決定する。手段３０６は２つのテーブルから引き出された情報を使用してこれらの計算を実行する。例えば、選択されたサーチ・ラインに沿う一連のイメージ・バイトが（“０００１１０１１”、“０１１０１１０１”、“１１００１１００”、“０００００１１１”）であると仮定する。また、そのシーケンス中の最初のバイトに対する先行するピクセルが“０”であると仮定する。最初のバイトののち、遷移数の実行中のカウント値は３である。第２のバイトは実行中のカウント値にさらに６回の遷移数を加算して合計９になる。第３のバイトはさらに３回の遷移数を加算して合計１２になる。第４のバイトはさらに１加算して合計１３になる。各バイトが処理されると、手段３０８はそのときのバー／スペースの大きさカウンタを連続的に増加し、モニタすることによってどのバーあるいはスペースが広いか否かを決定する。選択されたサーチ・ラインに沿う任意所定のピクセルに対して、この大きさカウンタは、所定のピクセルと同じ色を共有し、そのサーチ・ラインに沿うその所定のピクセル直前の先行する連続するピクセルの数を表わす。もし、バー／スペースの幅が指定された最大のバー／スペース幅よりも大であれば（すなわち、大きさカウンタが指定されたスレッショルドを超えると）、候補シンボルは除去され、手段３０８は処理を手段３０２に戻すように命令し、候補静止区域に対するバイト基準サーチを再開させる。それ以外の場合は、処理は手段３１０に続く。上の２つの節で説明した一連のイメージ・バイトの例を再び参照すると、第１のバイトの終了りと第２のバイトの開始との間に明から暗への色変化が存在すると、そのときのバー／スペースの大きさカウンタはそのサーチ・ラインに沿うこの点で０にリセットされる。４番目のバイトが処理されるとき、３番目のバイトからの同じ色の後縁ピクセルの数（２）は先行ピクセルと同じ色の前縁ピクセルの数（５）だけ増加され、７個のピクセルからなるそのときのバー／スペースの大きさが生成される。特定の適用例で、指定された最大バー／スペース幅が５ピクセル以上であれば、上述の説明が適用される。しかしながら、指定された最大バー／スペース幅が５ピクセルかそれ以下であれば、その場合は特別な処理を必要とする。例えば、最大バー幅が５ピクセルであれば、バイト“１００００００１”は６ピクセルの幅のバーに対応する。この状態はそのバイトに対する２つのテーブルにおけるエントリを操作することによって処理できることは当業者には明らかである。例えば、バイト“１００００００１”に対する両方のテーブルに蓄積された先行するピクセルと同じ色の前縁ピクセルの数が６であると記憶されていると、上記の処理はこの特別な状況を処理する。各バイトが処理されると、手段３１０は遷移数の実行時カウントが指定されたスレッショルド、例えば３０を超過したか否かを決定する。もし、超過すると、その場合は候補バーコード・シンボルは認識され、処理は手段３１２へ続き、超過しない場合は、処理は手段３０６に戻り、バイトを基準とする遷移のカウントを継続する。候補バーコード・シンボルが認識されると処理は手段３１２に達する。手段３１２は、選択された隣接するサーチ・ラインに沿う手段３０２乃至３１０のバイト基準静止区域のサーチならびに遷移のカウントを繰り返すことにより候補シンボルを確認（ベリファイ）する。手段３１２は、元のサーチ・ラインの両側にある３つの平行な隣接するサーチ・ラインを選択することが望ましい。最初のサーチ・ラインがイメージの行であれば、隣接するサーチ・ラインは２番目、３番目の行であることが望ましい。例えば、行４０が最初のサーチ・ラインであるとすると、手段３１２は６つの隣接するサーチ・ラインとして行３１、３４、３７、４３、４６および４９を選択する。手段３１２は、先ず最初に候補シンボルの開始に対応する最初のサーチ・ラインに沿うピクセルを識別することによって機能する。このピクセルは候補静止区域に続く最初の暗ピクセルである。この最初の暗ピクセルに基づいて、手段３１２は各隣接サーチ・ラインに対するピクセル・イメージ中の開始列を選択する。左から右に向かうサーチ・ラインに沿ってサーチが行われると、開始列は少なくとも２つの最少静止区域の長さに等しい距離だけ最初の暗ピクセルの左に位置決めされる。例えば、元のサーチ・ラインに沿う最初の暗ピクセルが列１０００であり、また静止区域の最小寸法が３２ピクセルであれば、手段３１２は各隣接サーチ・ライン中の列９３６でサーチを開始する。同様に手段３１２は、最初の暗ピクセルから右方向に最大期待バーコード・シンボルに２つの最小静止区域を加算した長さに等しい距離だけ移動させることにより各隣接サーチ・ラインに対する最終列を選択する。先の例に続いて、もし最大シンボル長が３００ピクセルであれば、その場合は手段３１２は、各隣接サーチ・ラインの列（１０００＋３００＋６４）すなわち列１３６４でサーチを終了する。好ましい実施例では、６つの隣接サーチ・ラインの少なくとも３つのサーチ・ラインが同じ候補シンボルを含んでおれば候補バーコード・シンボルがベリファイされる。隣接サーチ・ラインが同じ候補シンボルを含むためには、この隣接サーチ・ライン中の第１の黒ピクセルは、元のサーチ・ラインに沿う最初の黒ピクセルを含んだ列から最小静止区域の２分の１内の列になければならない。サーチ・ラインが列である場合も手段３１２は同様な選択を行うことは当業者には明らかである。また、隣接サーチ・ラインを選択するこの好ましい処理はランダムな方位のバーコード・シンボルを有するイメージを処理するようにも設計されていることは理解できよう。バイト基準静止区域サーチおよび遷移のカウントはバイト当たり８ビット（すなわち、ピクセル）以外のビットを有するシステムにおいても実行できることは当業者であれば理解できるところである。ここで再び図２を参照すると、バーコード・シンボルの位置が求められ、ベリファイされると、シンボル・ロケータ１０４の手段２０６はをコーナ・ロケータ２０８に処理を指令し、それ以外の場合は処理は手段２１４に続く。本明細書のこの節で説明されているピクセル・イメージにおけるバーコード・シンボルのバイト基準サーチの特定の実施例は、２進ピクセル・イメージのみの処理に関連している。本明細書中で開示されているシステム１００の特徴は２進ピクセル・イメージあるいはグレー・スケール・ピクセル・イメージのいずれの処理にも適用できることは当業者には明らかである。バーコード・シンボルのコーナの位置を求めるシンボル・ロケータ１０４のコーナ・ロケータ２８は手段２０４によって位置が求められたバーコード・シンボルの４隅の位置を求める。コーナ・ロケータ２０８は手段２０６から元のサーチ・ラインに沿う最初の暗ピクセルの座標を受取り、コーナ発見アルゴリズムを実行する。好ましい実施例では、ロケータ２０８によて実行されるコーナ発見アルゴリズムは、米国特許出願第07/927,910号の「バーコード・シンボルの４隅の位置を求める（Locating the Four Corners of B ar Code Symbol）」というタイトルの節、およびこの節に後続する３つの節で開示されているアルゴリズムと同様である。ここではその開示内容全体を参照している。次に図４を参照する。ここには手段２０４によって位置が求められたバーコード・シンボル４００のイメージが示されている。ここで、ピクセル４０２は元のサーチ・ラインに沿う最初の暗ピクセルである。米国特許出願第07/927,910号に開示されているコーナ発見アルゴリズムを簡単に説明すると、次のステップからなる。 (1) バー４１０の終端が検出されるまで最初の暗ピクセル４０２からバーコード・シンボル４００の先頭バー４１０の外側端４０６に沿って時計方向にゆっくりと進める（crowling）。指定されたスレッショルド以上の進行方向の変化としてバーの終端が検出される。このような変化はラインに沿うよりもむしろコーナを廻る進行に対応する。このステップによりシンボル４００の左上コーナ４０８の位置が求められる。 (2) シンボル４００の左下コーナ４２６の位置を求めるために先頭バー４１０に沿って反時計方向にゆっくりと進める。 (3) コーナ４０８および４２６から決定されたシンボル４００を横切って先頭バー４１０の中心ピクセル４０４から垂直線４１２を投影する。 (4) 中心ピクセル４０４から開始して、シンボル４００の最端部における静止区域４１８に向けて垂直線４１２に沿って左から右へサーチを行なう。 (5) シンボル４００の最端部における最後の暗ピクセル４２０に対する静止区域４１８より開始して右から左に向けて垂直線４１２に沿ってサーチを行なう。 (6) シンボル４００の右上コーナ４１６の位置を求めるために終端バー４１４の外側端４２２に沿って反時計方向にゆっくりと進める。 (7) シンボル４００の右下コーナ４２４の位置を求めるために終端バー４１４に沿って時計方向にゆっくりと進める。米国特許出願第07/927,910号に開示されているコーナ発見アルゴリズムの上記７つのステップに加えて、上記米国特許出願には開示されていない次の追加ステップを実行することによって位置が求められたコーナの精度をベリファイすることが望ましい。 (8) 最初の暗ピクセル４０２とコーナ４０８によって特定されたライン・セグメントと最初の暗ピクセル４０２とコーナ４２６によって特定されたライン・セグメントが充分に共直線（co-linear）であることをベリファイする。 (9) 最後の暗ピクセル４２０とコーナ４１６によって特定されたライン・セグメントと最後の暗ピクセル４２０とコーナ４２４とによって特定されたライン・セグメントが充分に共直線（co-linear）であることをベリファイする。 (10) コーナ４０８と４２６によって特定されたライン・セグメントと、コーナ４１６と４２４によって特定されたライン・セグメントが充分に平行であることをベリファイする。ステップ(8)、(9)、あるいは(10)における関連するライン・セグメントが充分に平行でなければ、候補バーコード・シンボルは拒絶される。それぞれの傾斜の間の差が指定されたスレッショルド内であれば、２本のライン・セグメントは充分に平行である。ステップ(8)および(9)の関連するライン・セグメントが共通の点（すなわち、それぞれ最初の暗ピクセル４０２および最後の暗ピクセル４２０）を共有しているので、平行関係の試験は共直線性（co-linearity）に対する試験と等価である。好ましい実施例では、コーナ・ロケータ２０８は、バーコード・シンボル４００の４つの位置が求められたコーナ４０８、４２６、４１６、および４２４のピクセル・イメージにおける（行、列の）座標を決定する。位置が求められたシンボルの“平方化” コーナ・ロケータ２０８がバーコード・シンボルに対する４隅の位置を求めると、手段２１０は４隅の少なくとも１つの位置を修正する。コーナ・ロケータ２０８によって選択された４隅は四辺形を特定する。しかしながら、バーコード・シンボルは理想的には長方形、すなわち特定の形式の四辺形によって特定される。１あるいはそれ以上の理由で、コーナ・ロケータ２０８によって識別される４隅によって特定される四辺形は長方形でない場合がある。例えば、先頭端あるいは後端のバーがイメージ中で２あるいはそれ以上のセグメントに分断されておれば、位置が求められた四辺形の一方の側は反対側よりも短くなることがある。ランレングス・コード化（符号化）ファクシミリ転送におけるライン・ノイズによりバー中にこのような分断を生じさせる可能性がある。このようなライン・ノイズによりバーに延長した線を生じさせることもある。いずれの場合もコーナの位置決定は不正確になる。この他にイメージ化されたバーコード・シンボルを含む実際のラベルは物理的に損傷を受けて、バーが不完全になることがある。図５を参照すると、同図には最後のバーが２つの部分に分断されているバーコード・シンボルのイメージが示されている。コーナ・ロケータ２０８は、それぞれ座標（Ｘａ、Ｙａ）、（Ｘｂ、Ｙｂ）、（Ｘｃ、Ｙｃ）、（Ｘｄ、Ｙｄ）をもったコーナＡ、Ｂ、Ｃ、Ｄの位置を求める。手段２１０は、他の４つの位置が求められたコーナの少なくとも２個のコーナに基づいて“最適の”長方形を構成することによって位置が求められたコーナのうちの少なくとも１つの位置を修正する。手段２１０は、４隅の各々について誤差値Ｅを計算する。例えば、コーナＢについては誤差値Ｅｂは次の（１）式によって決定される。Ｅｂ＝｜ＡＣ²−（ＡＢ²＋ＢＣ²）｜＝｜〔（Ｘｃ−Ｘａ）²＋（Ｙｃ−Ｙａ）²〕− 〔（Ｘｂ−Ｘａ）²＋（Ｙｂ−Ｙａ）²〕− 〔（Ｘｃ−Ｘｂ）²＋（Ｙｃ−Ｙｂ）²〕｜（１）ここで、ＡＣはコーナＡとＣとの間の距離であり、ＡＢはコーナＡとＢとの間の距離であり、ＢＣはコーナＢとＣとの間の距離である。コーナＢにおける９０° （直角）からのずれが大きくなればなるほど誤差値Ｅｂは大きくなる。同じ式を使うことにより、手段２１０はコーナＡ、ＣおよびＤに対するそれぞれの誤差値Ｅａ、ＥＣ、およびＥｄを計算することもできる。手段２１０は修正すべきコーナとして最大の誤差をもったコーナを選択する。図５のシンボルについて云えば、４つの誤差値のうちで誤差値Ｅｂが最大で、手段２１０は修正のためにコーナＢを選択する。コーナＢに対する修正された位置は、式（１）の誤差値が０である座標（Ｘｂ′、Ｙｂ′）によって特定される。通常式（１）を解くには２つの特別な解法がある。手段２１０は最初に位置が求められたコーナに最も近い解を選択する。手段２１０は少なくとも２つのコーナの位置を修正するために使用できることは当業者にとっては自明のことである。この場合、先の例と同様に、手段２１０はコーナＢの位置を修正するためにコーナＡおよびＣを使用し、また必要があれば、式（１）と等価な式を使って、コーナＤの位置を修正するためにコーナＡおよびＣを使用することもできる。一般には、手段２１０は対角線方向の任意の２つのコーナを、残る２つのコーナを使用して修正することができる。１あるいはそれ以上のコーナの位置を修正するための他の方法もこの発明の範囲内にあることは当業者には明らかである。これらの別の方法は長方形（すなわち、理想的なバーコード・シンボルの形状）についての次の１あるいはそれ以上の特性を拠り所としている。 ◎ 長方形の対辺は平行である。 ◎ 対辺の長さは等しい。 ◎ ２つの対角線の長さは等しい。 ◎ コーナの角度は９０°である。 ◎ 対角線と対応する各辺はピタゴラスの定理を満足する。さらに、手段２１０は、平方化されたバーコード・シンボルの寸法と形状は指定されたスレッショルド内にあることをベリファイするために幾何学的試験を実行することが望ましい。これらの幾何学的試験はシンボルの４隅の相対的位置に基づくものである。手段２１０がシンボルを平方化したのち、手段２１２は、“修正された”シンボルの４隅の（行、列）の座標を図１のコンポジット信号発生器１０６および傾斜（グレイディエント）基準信号発生器１１２に転送する。次いで、そのときのサーチ・ラインの終端に到達したか否かが決定するためにシンボル・ロケータ１０４の処理は手段２１４に引き継がれる。もし、終端に到達したことが決定されると、処理は手段２０２に戻り、新しいサーチ・ラインを選択する。終端に達したことが決定されない場合は、処理は手段２０４に戻り、そのときのサーチ・ラインに沿ってサーチが継続される。指定されたサーチ・ラインのシーケンスが枯渇するか、あるいは何らかの他の停止条件が満足されるまでシンボル・ロケータ１０４はバーコード・シンボルの位置を求めることが継続して行われる。バーコード・シンボルのコンポジット信号を発生させるための低速法次に図６を参照する。同図にはコンポジット信号発生器６００によって実行される低速法のフローチャートがブロックの形で示されている。コンポジット信号発生器６００は図１に示すシステム１００のコンポジット信号発生器１０６の好ましい実施例である。ここでは、発生器６００はバーコード・シンボルのコンポジット信号を発生するための低速法を実行するように設計されている。低速法の好ましい実施例によれば、バーコード・シンボルは多数の走査線に沿って走査される。走査線はシンボル・ロケータ１０４によって決定されるシンボルのコーナから決定される。コンポジット信号を発生させるための低速法に対しては、各走査線はシンボルのバーおよびスペースに対して平行である。さらに、連続する走査線は１ピクセル幅以下の距離だけ互に離れている。バーコード・シンボルがピクセル・イメージの行および列と整列していないときは、走査線はイメージの行および列に対応していない。従って、コンポジット信号を発生させるための低速法の走査線は一般にはシンボル・ロケータ１０４によって使用される“走査線”と異なっており、常にピクセル・イメージ中の行あるいは列のいずれかに対応している。各走査線に対して、発生器６００は走査線に沿うピクセルの強度を平均して、１次元のコンポジット信号中のピクセルを発生する。連続する走査線間の距離を１ピクセル以下にすることによて、発生器６００はコンポジット信号を発生するときにピクセル・イメージを過サンプリングする。次に図７を参照する。同図にはコンポジット信号発生器６００によって処理されるバーコード・シンボル７００のイメージが示されている。発生器６００はシンボル・ロケータ１０４から供給されるコーナ７０２、７０４、７０６、および７０８の座標を受信する。シンボルのバーの端部における共通のサンプリング誤差を回避するために、発生器６００はコーナ７１２、７１４、７１６、および７１８によって特定されるサンプルの長方形７１０を識別する。サンプルの長方形７１０の輪郭は、シンボル７００の頂部よりも僅かに低く（例えば、約３％）、シンボル７００の底部よりも僅かに高く（例えば、約３％）、さらにシンボル７００よりも僅かに長く（例えば、指定された距離だけ静止区域に入り込む）設定されている。次いで、各走査線の長さはサンプルの長方形７１０の境界によって特定され、その結果、各走査線（定義によってシンボル７００のバーとスペースに平行である）はシンボル７００の底部の上と頂部の下で開始する。再び図６を参照すると、コンポジット信号発生器６００の手段６０２はサンプルの長方形７１０に基づいて一連の平行な走査線を選択する。手段６０２はサンプルの長方形７１０の一端におけるコーナ７１２および７１８によって特定される走査線で開始し、先行する走査線からピクセルの幅よりも短い指定された距離だけサンプルの長方形７１０の他端に向けてシフトすることにより各新しい走査線を選択する。次に図８を参照する。これにはバーコード・シンボルの一部がその上に重畳された何本かの走査線８０２と共に示されている。各走査線８０２に対して、手段６０４は現在選択された走査線に沿ってシンボル・イメージを走査し、手段６０６はその走査線に沿って存在するピクセルの平均ピクセル強度値を発生する。手段６０８は１次元コンポジット信号中のピクセルとしてその平均値を保存する。手段６１０はそのときの走査線が最後の走査線であるか否か、すなわちコーナ７１４および７１６によって特定されるサンプルの長方形７１０の反対側の端部に到達したか否かを決定する。もし最後の走査線でなければ、処理は次の走査線を選択するために手段６０２に戻る。最後の走査線であれば、手段６１２は完全なコンポジット信号をシステム１００のコンポジット信号スレッショルダ１０８に転送して別の処理を施す。スレッショルダ１０８の処理については図１１を参照して、本明細書中で後程詳細に説明する。バーコード・シンボルのコンポジット信号を発生する高速法次に図９を参照する。これにはコンポジット信号発生器９００によって実行される高速法のフローチャートがブロックの形で示されている。コンポジット信号発生器９００は図１に示されたシステム１００のコンポジット信号発生器１０６の好ましい実施例である。この発生器９００はバーコード・シンボルのコンポジット信号を発生するための高速法を実行するように設計されている。この高速法は図６、７、および８を参照して本明細書中で先に説明した低速法に代わるものである。高速法の好ましい実施例によれば、発生器９００はバーコード・シンボルと交わるピクセル・イメージ中の行／列から１組の走査線を選択する。この高速法では、走査線は常にピクセル・イメージの行あるいは列のいずれかに対応していることに注目する必要がある。図６に関して本明細書中で先に説明したように、低速法では走査線はピクセル・イメージの行あるいは列と一致している必要はないし、また一般に上記ピクセル・イメージの行あるいは列と一致していない。各走査線に対して発生器９００は走査線データを回転させ、引伸ばす。引伸ばされ且つ回転されたデータを使用して、発生器９００は１次元コンポジット・ベクトルならびに１次元カウント・ベクトルを更新する。すべての選択された走査線が処理されると、発生器９００は１次元ベクトルを“規格化”して、バーコード・シンボルに対する１次元コンポジット信号を生成する。次に図１０を参照する。図１０は、その上に重畳されたコンポジット信号を発生させるための高速法を実行するためにコンポジット信号発生器９００によって使用される走査線１〜６を有する図７のバーコード・シンボルのイメージが示されている。手段９０２は一連の走査線を選択する。図１０に示すように、各走査線はバーコード・シンボルと交わっており、ピクセル・イメージの行（あるいは列）の一部となっている。手段９０２はバーコード・シンボルと交わるすべての行（あるいは列）を選択する必要はない。従って、連続する走査線は１ピクセル以上離れていることがある。さらに、走査線は全バーコード・シンボルと交わっている必要はない。例えば、図１０で走査線３と４のみが全シンボルと交わっている。手段９０４はそのときの各走査線からのデータを回転させ且つ引伸ばす。手段９０４が走査線データを回転させる角度は、シンボル・ロケータ１０４によって識別されたシンボルの４隅によって示されるバーコード・シンボルの方位によって指示される。このような回転はバーコード・シンボルのバーを回転されたイメージの列（あるいは行）と実効的に一致させることは当業者には理解できることである。手段９０４が走査線データを引伸ばす程度は過サンプリング率、特定されたパラメータ値、例えば３によって決定される。高速法でデータを引伸ばすことはピクセルの分数分に相当する距離だけ離れた低速法における走査線の選択と同様である。高速法、低速法共元のピクセル・イメージのデータを過サンプリングするように設計されている。表II乃至VIはコンポジット信号発生器９００によって実行される処理の一例を表わしている。これらの表による説明の目的は発生器９００によって実行される処理を表わすものであり、必ずしも実際の状況を表わすことを意図したものではない。表III、IV、およびＶにおけるリスト(I)、(J)、(K)、および(L)は図１５および傾斜信号発生器１１２を参照して本明細書中で後程詳細に説明する。表IIはグレー・スケールのピクセル・イメージの３本の走査線に対する元のピクセルの強度データを含み、走査線＃１はイメージの行０に対応し、走査線＃２は行１に対応し、走査線＃３は行４に対応する。この例では、ピクセル強度値が高くなればなるほどピクセルは明るくなる。表IIの各走査線はピクセル・イメージの列０で開始し、列９で終了する。従って、例えば（行＝２）で（列＝５）におけるピクセルの強度は３である。この例では、シンボル・ロケータ１０４によって位置が求められた４個のコーナに基づいて決定され、バーコード・シンボルはイメージの行に対して反時計方向に４５°の角度の方向に位置している。表IIIは走査線＃１（行０）を処理する発生器９００により得られた結果を表わす。表IIIのリスト（Ａ）は走査線＃１に沿うピクセル・イメージ中の各ピクセルに対する元の列番号を含んでいる。リスト（Ｂ）は元の各ピクセルの強度を含んでいる。リスト（Ｃ）は、手段９０４が元の各ピクセルをθ°だけ回転させたのちの回転された列番号を表わす数値（実際の値）を含んでいる。この例では、θは４５°である。回転された列数値Ｃ_rは次の（２）式によって表わされる。Ｃ_r＝Ｃ₀cosθ＋Ｒ₀sinθ （２）ここで、Ｃ₀はピクセル・イメージ中の元の列数値であり、Ｒ₀は元の行数値である。表IIIのリスト（Ｄ）は手段９０４が各回転されたピクセルを過サンプリング率だけ引伸ばしたのち、引伸ばされた列番号を表わす数値（実際の数値）を含んでいる。この例は過サンプリング率３に基づいている。リスト（Ｄ）はリスト（Ｃ）と過サンプリング率（この例では３）の積を表わしている。リスト（Ｅ）は手段９０４によって発生された引伸ばされ且つ回転されたデータに対する丸められた（四捨五入された）列番号を表わす数値（整数値）を含んでいる。例えば、リスト（Ｄ）からの引伸ばされた列８．４９はリスト（Ｅ）では丸められて、丸められた列８になっている。同様に、リスト（Ｄ）からの引伸ばされた列１０．６１はリスト（Ｅ）では丸められて、丸められた列１１になっている。リスト（Ｅ）にはまた丸められた列相互間に入る列番号が含まれている。従って、列７は丸められた列６と８との間にあり、列９と１０は丸められた列８と１１との間にある。次の説明の都合上、リスト（Ｅ）のすべての素子は全体を丸められた列として表わしている。リスト（Ｆ）はリスト（Ｅ）における各丸められた列に対する強度値を含んでいる。リスト（Ｅ）の各丸められた列に対して手段９０４は、それに対応するリスト（Ａ）の元の列からの強度値を繰り返す。例えば、リスト（Ｅ）の丸められた列６および７はリスト（Ａ）の列３に対応し、従って、これらの丸められた列に対するリスト（Ｆ）の対応する強度は２１となる。別の好ましい実施例では、手段９０４はリスト（Ｆ）における強度値を決定するために丸められた列相互間を補間する。この実施例では、リスト（Ｅ）の丸められた列７に対応するリスト（Ｆ）の強度は２１．５で、リスト（Ｅ）の丸められた列６と８に対応する強度の中間値である。手段９０４によって実行される回転および引伸ばしは、マトリックス乗算に基づく１回の計算で行われる。この場合、回転マトリックスは過サンプリング率を含むように修正される。手段９０４が各走査線に対するデータを回転させ、引伸ばすと、手段９０６は１次元コンポジット・ベクトルを更新し、手段９０８は引伸ばされ、回転されたデータに基づく１次元カウント・ベクトルを更新する。コンポジット・ベクトルは先に引伸ばされ、回転されたすべての走査線の“合計”を表わす。カウント・ベクトルは、コンポジット・ベクトルの各素子が何回更新されたかの経過（トラック）を保持する。ここで再び表IIIの例を参照すると、リスト（Ｇ）はコンポジット・ベクトルを示し、リスト（Ｈ）は走査線＃１が処理されたのちのカウント・ベクトルを表わしている。手段９０８がカウント・ベクトルを更新したのち、手段９１０はそのときの走査線が処理されるべき最後の走査線であるか否かを決定する。それが最後の走査線であれば、処理は手段９１２へ続き、そうでない場合は処理は手段９０２に戻り、次の走査線を選択する。表IIの例では行０（すなわち、走査線＃１）は最後の走査線でなないので、手段９１０は新しい走査線として行２を選択するように処理を手段９０２に戻すように命令する。表IVは表IIの走査線＃２（行２）を処理する発生器９００から得られた結果を表わしている。表IVのリスト（Ａ）乃至（Ｈ）は表IIIのそれと同じである。手段９０６は先のコンポジット・ベクトル（表IIIのリスト（Ｇ））からのピクセル値と表IVのリスト（Ｆ）からの対応する強度値とを加え合わせることによって更新されたコンポジット・ベクトル（表IVのリスト（Ｇ））を形成する。手段９０８は、更新されたリスト（Ｇ）のコンポジット・ベクトルの素子に対応するこれらの素子を増加（インクリメント）させることによりリスト（Ｈ）のカウントベクトルを更新する。走査線＃２からの引伸ばされ、回転されたデータのいずれもが丸められた列０〜３と一致していないが、幾つかのデータは新しい丸められた列２１〜２４と一致していることが判る。その結果、コンポジット・ベクトルの幾つかの素子は更新されない。カウント・ベクトルはコンポジット・ベクトルの各素子が何回更新されたかの経過（トラック）を保持するために使用される。コンポジット・ベクトルおよびカウント・ベクトルのこの一様でない更新は、すべてのバーコード・シンボルと交わらない走査線、例えば、図１０の走査線１を処理するときにも生ずる。走査線＃２を処理したのち、手段９１０は手段９０２に戻って処理するよう命令して、、表IIの最後の走査線である走査線＃３（行４）を選択する。表Ｖは発生器９００が表IIの走査線＃３（行４）を処理することによって得られた結果を表わしている。ここでも表Ｖのリスト（Ａ）乃至（Ｈ）は表IIIおよび表IVのそれと等価である。走査線＃３を処理したのち、手段９１０は処理を手段９１２へ続くように命令する。手段９１２はコンポジット・ベクトルを“規格化”して、コンポジット・ベクトル中の各素子をカウント・ベクトル中の対応する素子で割算することにより１次元コンポジット信号を発生する。手段９１４はこのコンポジット信号をシステム１００のコンポジット信号スレッショルダ１０８に転送する。表VIは手段９１２によって発生された１次元コンポジット信号を表わす。リスト（Ｅ）、（Ｇ）、および（Ｈ）は表Ｖの対応するリストと同じである。リスト（Ｍ）はリスト（Ｇ）のコンポジット・ベクトルの素子をリスト（Ｈ）のカウント・ベクトルの係数ベクトルの対応する素子で割算することにより手段９１２によって発生されたコンポジット信号を表わす。手段９１４はリスト（Ｍ）のコンポジット信号をスレッショルダ１０８に転送する。１次元コンポジット信号のスレッショルドおよび濾波次に図１１を参照する。同図には、バーコード・シンボルの１次元コンポジット信号をスレッショルド処理するためのシステム１００のコンポジット信号スレッショルダ１０８によって実行される処理のフローチャートがブロックの形で示されている。コンポジット信号が図６を参照して本明細書中で先に説明した低速法を使用して発生器６００により発生されたものであろうと、図９を参照して本明細書中で先に説明した高速法を使用して発生器９００により発生されたものであろうと、スレッショルダ１０８はコンポジット信号を処理する。スレッショルダ１０８は、コンポジット信号をバーコード・シンボルのバーとスペースに対応する２進値黒（“０”）および白（“１”）にスレッショルド処理（閾値分け）する。次いでスレッショルダ１０８はスレッショルド処理された信号を濾波してスプリアスなバーおよびスペースを除去する。次いでスレッショルダ１０８は濾波された信号をコンポジット信号デコーダ１１０に転送する。コンポジット信号デコーダ１１０は濾波された信号をデコーディング（解読）するのに通常のバーコード・シンボル・デコーディング法を使用している。スレッショルダ１０８の手段１１０２は発生器１０６から供給されるコンポジット信号をスレッショルド処理する。手段１１０２は固定された閾値でスレッショルド処理することを含む任意の通常のスレッショルド・アルゴリズムを使用することができるが、コンポジット信号をスレッショルド処理するためにアダプティブ（適応性）スレッショルドを使用することが好ましい。ここで、再び表VIを参照すると、リスト（Ｎ）は固定されたスレッショルド値１２を用いてリスト（Ｍ）のコンポジット信号をスレッショルド処理することによって手段１１０２で発生された２進信号を表わしている。コンポジット信号の素子が１２より大であれば、対応する２進値は１（白）であり、１２以下であれば、対応する２進値は０（黒）である。表II乃至VIの例では、コンポジット信号を発生するための高速法は丸められた列１２と１３との間の明から暗への遷移、丸められた列１８と１９との間の暗から明への遷移、および丸められた列２７と２８との間のその他の明から暗への遷移を表わしている。これらの遷移はバーコード・シンボル中の端縁部に対応する。手段１１０２はコンポジット信号中の遷移の位置を求めるためにアダプティブ（適応性）スレッショルド・アルゴリズムを採用することが好ましい。好ましいアダプティブ・スレッショルド・アルゴリズムでは、手段１１０２はコンポジット信号中の局部最小強度値と局部最大強度値との間の遷移の位置を求めるために使用される閾値を決定するために、上記コンポジット信号中の局部最小強度値と局部最大強度値とを使用する。再び表VIを参照すると、第１の局部最大強度値は丸められた列２および３に対応する２３．０であり、第１の局部最小強度値は丸められた１５および１６に対応する３．７である。この例では、手段１１０２は、丸められた列２と丸められた列１６との間に供給されるべき閾値として局部最大値と局部最小値の和の２分の１（０．５×（２３．０＋３．７））すなわち１３．４を選択する。この閾値を使用して手段１１０２は丸められた１２と１３との間の明から暗への遷移の位置を求める。ある特定の状況のもとでは、コンポジット信号中の２あるいはそれ以上の連続した素子がスレッショルド値に等しいと、その一連の連続する素子の中央の素子が明／暗の遷移として選択される。ノイズの影響を最小にするために、局部最大値および局部最小値は特定された有効値（significant value）の形で定義される。ある局部最大値と次の局部最小値との間の差が上記の特定された有効値より大きくなければ、そのときは手段１１０２はそれらを捨て、引き続きコンポジット信号中の適正な局部最小ピクセルと局部最大ピクセルをサーチする。例えば、強度値（５、３、６、２５、２２、２６、１０、４、７）を有するコンポジット信号について考えてみる。有効値が５であると決定されると仮定すると、手段１１０２は左から右に走査して局部最小値３を見つける。手段１１０２は走査を続け、局部最大値２５を見つける。局部最大値（２５）と局部最小値（３）との間の差は有効値（５）よりも大であるので、手段１１０２はこれらの値を保持する。次いで手段１１０２は走査して次の局部最小値（２２）を見つける。局部最大値（２５）と局部最小値（２２）との間の差は有効値（５）よりも大きくはないので、手段１１０２は引き続き適正な局部最小値を探す。手段１１０２が適正な局部最小値を探している間に、手段１１０２は必要があれば局部最大値を更新する。かくして手段１１０２が次の局部最小値（４）を見つけるために走査するときは、手段１１０２は局部最大値を（２６）に更新している。更新された局部最大値（２６）と新しい局部最小値（４）は有効値（５）よりも大であるので、手段１１０２はこれらのピクセルを適正な局部最大値、局部最小値として選択する。次いでこれらの局部最小値および局部最大値は平均化されて、局部最大値と局部最小値との間の遷移に相当するピクセルを発見するために使用される閾値を計算する。有効値が５ではなく２であれば、２５と２６はともに局部最大値と見做されることに注意する必要がある。選択された有効値はノイズに対する手段１１０２の不感性（immunity）を決定する。有効値が高いとノイズに対する不感性はかなり大きくなるが、コンポジット信号中の真の明／暗の遷移が失われるという結果が生じる。これに反して有効値が低いと、ノイズの多い領域における遷移を誤って認識する可能性がある。有効値は高すぎるよりも低すぎる方が好ましい。これは後続する濾波処理によりスプリアスな遷移が取り除かれる可能性があるが、失われた真の遷移は回復不可能であることによる。好ましい実施例では、有効値はコンポジット信号内の全体の最小値と最大値とによって特定される上記コンポジット信号のダイナミック・レンジの分数（例えば、８分の１）を基準としている。次に図１２および１３を参照する。これらの図にはノイズの多いコンポジット信号をスレッショルド処理するのに比較的低い有効値を使用したことにより生ずる可能性のあるスプリアスな明／暗の遷移の２つの共通した例が示されている。図１２は単一のスペースであるべきところにあるスプリアス・バー１の２進表示を表わしている。図１３は１個のスペースと１個のバーのみが存在すべきところにあるスプリアス・バー１あるいはスプリアス・スペース２のいずれかの２進表示を表わしている。手段１１０４はスプリアス・バーおよびスペースを除去するためにスレッショルド処理されたコンポジット信号を濾波する。スプリアス・バー／スペースはあまりに狭く、デコードされるバーコード・シンボルの既知の特性によって決定される有効であるとされないものである。閾値は、デコードされる特定のシンボルにおける最小のバーおよびスペースの幅のある分数値（例えば２分の１）を基準として設定されている。バーあるいはスペースが指定されたスレッショルドよりも狭いと、そのスペース／バーは除かれる。図１２で、バー１は狭すぎて有効とされないので、手段１１０４はスプリアス・バー１を除去して単一のスペースを生成する。図１３において、バー１およびスペース２は共に適用できるスレッショルド以下である。この場合は、手段１１０４は隣接するバー／スペースを合体させることによって２つのうちの狭い方を除去する。バー１がスペース２よりも狭いと、その場合は、手段１１０４はバー１を除去して点４で終了する単一のスペースを生成する。しかしながら、バー１がスペース２よりも狭くなければ、その場合は手段１１０４はスペース２を除去して点３で終了する単一のスペースを生成する。再び図１１を参照すると、手段１１０４がスレッショルド処理された信号を濾波したのち、手段１１０６は濾波された信号をコンポジット信号デコーダ１１０に転送し、デコーダ１１０は通常のバーシンボル・デコード手段を用いて濾波された信号をデコードする。コンポジット信号のデコーディング（解読）コンポジット信号デコーダ１１０は、通常のバーコード・シンボル・デコーディング法を用いてスレッショルダ１０８によって発生された濾波されたコンポジット信号をデコードする。デコーダ１１０は、コード１２８、コード３９、インタリーブされた２オブ５符号（２ of ５）のような任意所望のシンボルをデコードすることができる。コード１２８バーコード・シンボルをデコードする場合は、デコーダ１１０は、米国特許出願第07/927,910号明細書中の「サブピクセル補間により得られた結果からのキヤラクタ選択の決定（Determining Character Choices from Subpixe l Interpolation Result）」という節に記載の標準のライクエッジ−ライクエッジ（like edge to-kike edge）測定を行なう。上記米国特許出願明細書の開示内容については本明細書中で参照されている。デコーダ１１０は標準のｔ１、ｔ２、ｔ３およびｔ４の値を計算し、マッピングテーブル（mapping-table）を走査し、コード１２８の３組のキャラクタすべてのデコーディングを維持するためにコード１２８のチェックサム計算を実行する。次に図１４を参照する。これにはコード３９バーコード・シンボルをデコードするためにシステム１００のコンポジット信号デコーダ１１０によって実行される処理のフローチャートがブロック図の形で示されている。コード３９シンボルは５個のバーと４個のスペースをもったキャラクタを基準としたものである。コード３９では、３個のバー／スペースは広くなければならず、他の６個のバー／スペースは狭くなければならない。さらに、コード３９キャラクタは２個の広いバーと１個の広いスペース、あるいは３個の広いスペースのいずれかをもっていなければならない。正確に０、２、あるいは４個の広いスペースをもったキャラクタは有効なコード３９のキャラクタではない。同様に、そのキャラクタが正確に１個の広いスペースをもっているが、正確に２個の広いバーをもっていなければ、そのキャラクタは有効なコード３９のキャラクタではない。コード３９バーコード・シンボルをデコードするときに、デコーダ１１０はバーコード・シンボルの５個のバーと４個のスペースを一度に検査し、それらを広い、狭いと分類し、そのキャラクタをルックアップ・テーブルを参照してデコードする。コード３９のキャラクタをデコードするために、デコーダ１１０は先ずそのキャラクタの４個のスペースを解析する。図１４の手段１４０２はキャラクタに対するスペース幅スレッショルドを計算する。この場合、スペース幅スレッショルドはそのキャラクタの最も広いスペースの幅と最も狭いスペースの幅との平均である。手段１４０４は各スペースの幅をスペース幅スレッショヅドと比較することによって４個のスペースの各々が広いか狭いかを決定する。手段１４０４は、その幅がスペース幅スレッショルドよりも大であれば、スペースは広いと分類し、それ以外の場合はそのスペースは狭いと分類する。手段１４０４が３個のスペースを広いと分類し、１個のスペースを狭いと分類すると、手段１４０６はキャラクタをデコードするために、手段１４１６に処理を指示し、それ以外の場合は処理を後続する手段１４０８に実行させる。デコーダ１１０が３個の広いスペースと１個の狭いスペースが存在すると決定すると、デコーダ１１０は５個のバーすべてが狭いと仮定し、キャラクタは有効なコード３９キャラクタであると仮定する。手段１４０４が１個のスペースが広く、３個のスペースが狭いと分類すると、手段１４０８は手段１４１０に処理を指示し、それ以外の場合はキャラクタはデコードされない。デコーダ１１０が、正確に１あるいは３個の広いスペースが存在しないと決定すると、キャラクタは有効なコード３９キャラクタではなく、有効なコード３９キャラクタとしてデコードすることができない。デコーダ１１０が、３個の狭いスペースと１個の広いスペースが存在すると決定すると、デコーダ１１０はキャラクタの５個のバーを分析する。手段１４１０はキャラクタに対するバー幅のスレッショルドを計算する。ここで、バー幅のスレッショルドはそのキャラクタ中の最も広いバーの幅と最も狭いバーの幅の平均である。手段１４１２は各バーの幅をバー幅のスレッショルドと比較することにより５個のバーの各々を広いバーと狭いバーに分類する。そのバーがバー幅のスレッショルドよりも大であると広いバーと分類し、それ以外の場合は狭いバーと分類する。手段１４１２が２個のバーが広く、３個のバーが狭いと分類すると、手段１４１４はキャラクタをデコードするために手段１４１６に処理を指示し、それ以外の場合はキャラクタは有効なコード３９キャラクタではなく、有効なコード３９キャラクタとしてデコードすることができない。もし、正確に１個の広いスペースが存在すると決定されたのちデコーダ１１０が２個の広いバーと３個の狭いバーが存在すると決定すると、デコーダ１１０はそのキャラクタは有効なコード３９のキャラクタであると仮定する。コード３９キャラクタの３個の広いバー／スペースと６個の狭いバー／スペースの位置を順次に求めたのち、手段１４１６は、手段１４０４と１４１２によって識別された一連の広いバーおよびスペース、一連の狭いバーおよびスペースを使用して適正な英数字キャラクタ用のコード３９ルックアップ・テーブルをサーチすることによりキャラクタをデコードする。好ましい実施例では、デコーダ１１０はコード３９のチェックサム解析を実行する。図１４の好ましい実施例では、デコーダ１１０は、スペース分類用のスレッショルドとバー分類用のスレッショルドの２つの異なる幅スレッショルドをそれぞれ別々に計算することによってバーとスペースの幅を分析する。デコーダ１１０はスペース用およびバー用のこれらの異なる幅スレッショルドを使用してピクセル・イメージのにじみ（bkeeding）により生ずる可能性のあるデコーディング・エラーを減少させる。通常のイメージング・システムを使用してピクセル・イメージが生成されたとき、しばしばイメージ中の暗い領域が明るい領域ににじみ出る傾向がある。このにじみのために、イメージ化されたバーコード・シンボル中のバーは真のバーコード・シンボル中のバーよりも広く見え、スペースは真のバーコード・シンボル中のスペースよりも狭くみえる可能性がある。ときには真の狭いバー（すなわち、真のバーコード・シンボル中の狭いバー）はピクセル・イメージ中で真の広いスペースよりも広く見えることさえある。バーおよびスペースの幅に関するこのような明らかな変化によりバーコード・シンボルのデコードにエラーが導入されることがある。例えば、コード３９シンボルをデコードするときは、ピクセル・イメージのにじみにより生ずるデコーディング・エラーを減少させるために、デコーダ１１０は異なる幅のスレッショルドを個別に使用してバーとスペースを分類することが望ましい。にじみの影響を修正するためのバーコード・シンボル中のバーおよびスペースのこの個々の分類はコード３９シンボル以外のシンボルをデコードするのにも使用できることは当業者には明らかである。例えば、デコーダ１１０はインターリーブされた１２オブ５（１２ of ５）バーコード・シンボルをデコードするためにバーおよびスペースの個々の分類を使用するのが望ましい。１２オブ５キャラクタでは、５個のバーと５個のスペースが２個の十進数字をエンコード（符号化）する。バーは第１の数字をエンコードし、スペースは第２の数字をエンコードする。各数字は２個の広いバー（あるいはスペース）と３個の狭いバー（あるいはスペース）で表わされる。コード３９シンボルに対してデコーダ１１０によって実行される個別の分類技法と同様に、デコーダ１１０は一度に１２オフ５（１２ of ５）シンボルの１３個のバーとスペースとを受け入れて、バーおよびスペースを個別に分類することによりそれらを狭いあるいは広いと分類する。その結果、各ビットが対応するバー／スペースの幅を表わす１３ビット値が得られる。次いでデコーダ１１０は１２オブ５（１２ of ５）ルックアップ・テーブルを、バーのサーチに１回、スペースのサーチに１回の合計２回サーチする。デコーダ１１０はテーブルのルックアップ期間中、最初の１０個のバー／スペース（上の１０ビット）のみを使用する。他の３ビットは１２オブ５のストップ・パターンに対応する。最後の３ビットが有効ストップ・パターン（広いバー、狭いスペース、広いバー）であれば、デコーディングは終了する。それ以外の場合は、他の１３個のバーおよびスペースが分析される。この場合、最初の３個のバーとスペースは先行するリストからの最後の３個のバーとスペースである。デコーダ１１０はまた１２オブ５のチェックサム分析を実行することが望ましい。スレッショルド処理されたコンポジット信号をデコードしたのち、デコーダ１１０はデコードされた信号をシステム１００の出力セレクタ１１８に転送する。バーコード・シンボル用の傾斜（gradient）信号の発生次に図１５を参照する。同図にはシンボルロケータ１０４によって位置が求められたバーコード・シンボルに対する白色化（whitening）傾斜信号および黒色化（blackening）傾斜信号を発生させるためにシステム１００の傾斜信号発生器１１２によって実行される処理のフローチャートがブロック図の形で示されている。傾斜信号はバーコード・シンボル中のバーとスペースとの間の遷移（すなわち、バーの先端部と後端部）を発見するために使用される。好ましい実施例では、発生器１１２はバーコード・シンボルと交わるピクセル・イメージ中の行あるいは列の組からの走査線を選択する。これらの走査線は、図９を参照して本明細書中で先に説明したコンポジット信号を発生させるための高速法用に選択された走査線と同じ走査線であることが好ましい。各走査線に対して発生器１１２は走査線データを回転させ、引伸ばし、２個の１次元傾斜ベクトル、すなわち白色化傾斜ベクトルと黒色化傾斜ベクトル、ならびに引伸ばされ且つ回転されたデータに基づく１次元カウント・ベクトルを更新する。選択されたすべての走査線が処理されると、発生器１１２は２個の傾斜ベクトルを規格化して白色化および黒色化傾斜ベクトルを発生し、これらの傾斜信号を平滑し、平滑された傾斜信号をさらに処理するために傾斜信号プロセッサ１１４に転送する。手段１５０２は一連の走査線を選択する。手段１５０２は、図９のコンポジット信号発生器９００の手段９０２によって選択された走査線と同じ一連の走査線を選択することが望ましい。手段１５０４はそのとき選択された走査線からのデータを回転し、引伸ばす。手段１５０４は発生器９００の手段９０４によって実行される回転および引伸ばし機能と同じ回転および引伸ばし機能を実行することが望ましい。好ましい実施例では、コンポジット信号発生器９００と傾斜信号発生器１１２に共通の演算（例えば、走査線の選択、回転、引伸ばし）は重複を避けるために合体される。再び表IIの例を参照すると、図９を参照して本明細書中で先に説明したように、各走査線に対する手段１５０４の処理は手段９０４により実行される処理と同じである。表III、IVおよびＶのリスト（Ａ）乃至（Ｆ）もまた傾斜信号発生器１１２の動作を説明するために使用できる。手段１５０４が第１の走査線を回転させ且つ引伸ばしたのち、手段１５０６は回転され、引延ばされたデータを使用した白色化および黒色化の傾斜ベクトルを更新する。好ましい実施例では、白色化傾斜ベクトルはピクセル強度値が増大する方向のすべてのピクセル−ピクセル変化の大きさを累算する１次元ベクトルである。同様に、黒色化傾斜ベクトルはピクセル強度が減少する方向のすべてのピクセル−ピクセル間の変化の大きさを累算する１次元ベクトルである。各傾斜ベクトルに対して、隣接するイメージ・ピクセル間の差の大きさは累積され、絶対ピクセル値そのものではない。別の好ましい実施例では、白色化および黒色化の傾斜ベクトルはそれらの変化の大きさを累積するのとは対照的に、増加および減少する各ピクセル−ピクセル間の変化の数を累積する。白色化および黒色化の傾斜はその走査線データの１次微分の形で特定される。白色化傾斜は０より大きいこれらの１次微分に対応し、黒色化傾斜は０より小さいこれらの１次微分の大きさに対応する。ここで再び表IIIを参照する。リスト（Ｉ）は走査線＃１に対する白色化傾斜を表わし、リスト（Ｊ）は手段１５０６が走査線＃１を処理したのちの白色化傾斜ベクトルを表わしている。一般に、白色化傾斜ベクトルは処理されたすべての走査線に対する対応する白色化傾斜の合計を表わしている。この例では走査線＃１は処理される最初の走査線であるので、リスト（Ｉ）の白色化傾斜はリスト（Ｊ）の白色化傾斜ベクトルと同じである。強度は元のデータにおけるピクセル（０、０）からピクセル（１、１）までに２１から２３に増加するので、丸められた列２および３に対するリスト（Ｉ）中の対応する重みの傾斜は２である。元のイメージ中の先行するピクセルからそのときのピクセルへの変化が正でなければ、そのときのピクセルに対する白色化傾斜は存在しない。例えば、元のデータ中のピクセル（０、１）から（０、２）までに強度は２３から２２に減少するので、丸められた列４および５に対するリスト（Ｉ）中の対応する重み傾斜は０である。同様に、表III中のリスト（Ｋ）は走査線＃１に対する黒色化傾斜を表わしている。例えば、元のデータ中のピクセル（０、４）から（０、５）までに強度が２２から１８に減少するので、丸められた列１１および１２に対する対応する黒色化傾斜は４である。元のイメージ中の先行するピクセルからそのときのピクセルへの変化が正でなければ、そのときのピクセルに対しては黒色化の傾斜は存在しない。例えば、元のデータ中のピクセル（０、７）から（０、８）までに強度が４から５に増大するので、丸められた列１７および１８に対する対応する黒色化傾斜は０である。表IIIのリスト（Ｌ）は手段１５０６が走査線＃１を処理したのちの黒色化傾斜ベクトル（すなわち、累積された黒色化傾斜）を表わしている。図９を参照して本明細書中で先に説明したように、手段１５０６はコンポジット信号発生器９００の手段９０８によって発生されたカウント・ベクトルと同様な１次元カウント・ベクトルを更新する。表III、IV、Ｖ中のリスト（Ｈ）もまた傾斜信号発生器の説明に適用できる。手段１５０６がそのときの走査線に対する傾斜ベクトルおよびカウント・ベクトルの双方を更新したのち、手段１５０８はそのときの走査線がバーコード・シンボルに対する最後の走査線であるか否かを決定する。もし、最後の走査線でなければ、次の走査線を選択するために処理は手段１５１０に戻る。最後の走査線であれば、処理は手段１５１０へ進む。表IIの例では、走査線＃１が処理されたのち、処理は手段１５０２に戻って新しい走査線として走査線＃２を選択する。表IVは走査線＃２の処理結果を表わしている。表IVのリスト（Ｉ）および（Ｋ）はそれぞれ走査線＃２に対する白色化および黒色化の傾斜を表わす。リスト（Ｊ）および（Ｌ）は更新された傾斜ベクトルを表わす。手段１５０６は表IIIの傾斜ベクトルに走査線＃２に対する傾斜を“加算”することにより傾斜ベクトルを更新する。同様に、表Ｖは走査線＃３の処理により得られた結果を表わしている。最後の走査線が処理されたのち、手段１５０８は手段１５１０へ処理を指令する。手段１５１０は各傾斜ベクトルの素子をカウント・ベクトルの対応する素子によって割ることにより白色化および黒色化傾斜ベクトルを規格化する。表VIIおよびVIIIはそれぞれ白色化および黒色化の処理結果を表わしている。表VIIの１スト（Ｅ）、（Ｈ）および（Ｊ）、表VIIIのリスト（Ｅ）、（Ｈ）および（Ｌ）は表Ｖの対応するリストと同じである。表VIIのリスト（Ｏ）はリスト（Ｊ）の白色化傾斜ベクトルを規格化する手段１５１０から得られた白色化傾斜信号を表わしている。手段１５１０はリスト（Ｊ）中の対応する素子をリスト（Ｈ）中の対応する素子で割ることによりリスト（Ｏ）中の各素子を決定する。同様に、表VIIIのリスト（Ｔ）はリスト（Ｌ）の黒色化傾斜ベクトルを規格化する手段１５１０から得られた黒色化傾斜信号を表わしている。手段１５１０が傾斜ベクトルを規格化したのち、手段１５１２は得られた白色化傾斜信号および黒色化傾斜信号を平滑する。手段１５１２で使用されている平滑化フィルタは走査線データを引伸ばすために使用される過サンプリング率に基づくものであることが好ましい。表IXは異なる過サンプリング率に対する好ましいフィルタのパラメータを表わす。表VIIのリスト（Ｐ）は過サンプリング率３に基づくリスト（Ｏ）の白色化傾斜信号を平滑して得られた結果を表わしている。過サンプリング率３に対しては、リスト（Ｐ）の平滑された白色化傾斜信号中の各素子Ｓは次の（３）式を使って計算される。ここで、Ｗ_iは素子Ｓ_iに対応するリスト（Ｏ）の白色化傾斜信号中の素子であり、Ｗ_i-1はリスト（Ｏ）中の先行素子であり、Ｗ_i+1はリスト（Ｏ）中の次の素子である。同様に、表VIIIのリスト（Ｕ）は過サンプリング３に基づくリスト（Ｔ）の黒色化傾斜信号を平滑して得られた結果を示している。手段１５１２が２つの傾斜信号を平滑したのち、手段１５１４はシステム１００の傾斜信号プロセッサ１１４に平滑化された傾斜信号を転送する。手段１５１２による平滑化は必要に応じて自由に選択される処理ステップであることは当業者には明らかである。平滑された傾斜信号の処理およびデコーディング次に図１６を参照する。同図には発生器１１２によって発生された平滑された白色化傾斜信号および黒色化傾斜信号を処理するためにシステム１００の傾斜信号プロセッサ１１４によって実行される処理のフローチャートがブロックの形で示されている。白色化および黒色化傾斜信号は、それぞれバーコード・シンボル中の暗から明への遷移、明から暗への遷移の位置を表わしている。すなわち、これらはそれぞれバーコード・シンボル中のバーの前縁と後縁を表わしている。プロセッサ１１４は傾斜信号中の明／暗の遷移の位置を求め、これらの遷移位置から１個の１次元の再構成された信号を発生する。プロセッサ１１４はこの再構成された信号を傾斜信号デコーダ１１６に転送し、デコーダ１１６は通常のバーコード・デコーディング法を使用してこの信号をデコードする。好ましい実施例では、プロセッサ１１４は２つの傾斜信号をセグメント化し、信号セグメントの重心（centroid）を回転させ、その重心位置から単一の２進信号を再構成する。別の好ましい実施例（図示せず）では、プロセッサ１１４は再構成された信号に対する遷移の位置として２個の傾斜信号のそれぞれのピークを選択する。図１６の手段１６０２は発生器１１２から平滑された白色化信号および黒色化信号を受信し、それらを個々のセグメントにセグメント化する。各セグメントは傾斜信号中の局部最小値で開始し、次の局部最小値で終了する。従って、各セグメントは１個の局部最大値を含んでいる。再び表VIIを参照すると、リスト（Ｑ）はリスト（Ｐ）の平滑された白色化傾斜信号中のセグメントを識別する。同様に、表VIIIのリスト（Ｖ）はリスト（Ｕ）の黒色化傾斜信号中のセグメントを識別する。間違ったセグメント化が行われるのを最少にするために、手段１６０２は傾斜信号におけるセグメントを特定する局部最小値を決定するための有効値試験を使用することが好ましい。ここで使用される有効値試験は図１１を参照して本明細書中で先に説明した有効値試験と同様なものである。手段１６０２が平滑された傾斜信号をセグメント化したのち、手段１６０４は各セグメントのマスを決定する。各セグメントのマスはそのセグメントに対する平滑された傾斜値の和である。表VIIのリスト（Ｒ）はリスト（Ｑ）で特定された白色化傾斜信号のマスを表わす。同様に、表VIIIのリスト（Ｗ）はリスト（Ｖ）で特定された黒色化傾斜信号のマスを表わす。従って、例えば表VIIにおけるセグメント＃３は（０．１＋０．２＋０．１）＝０．６のマスをもっている。手段１６０４が各セグメントのマスを決定したのち、手段１６０６は充分なマスをもったこれらのセグメントの重み付けられた重心の位置を求める。手段１６０６は不充分なマスをもっていることを示す指定されたマスのスレッショルド以下のマスのセグメントを無視する。このマスのスレッショルドは、過サンプリング率と元のピクセル・イメージ中の狭いバーあるいはスペースの期待されるマスとの積の分数、例えば８分の１に等しく設定されていることが好ましい。ピクセル・イメージ中のノイズは傾斜信号中にスプリアスなセグメントを生じさせる可能性がある。イメージのノイズがそれほど大きくなければ、スプリアスなセグメントは真のセグメントのマス（すなわち、ピクセル・イメージ中の真の明／暗の遷移に相当する）よりも一般的に小さないマスをもつようになる。この場合、手段１６０６はスプリアス・セグメントを“濾波”して取り除くために使用される。表VIIではセグメント＃１、２、３、および５は特定されたマスのスレッショルドである２０以下のマスをもっているものとして拒絶される。表VIIIのセグメント＃１および３もまた同様にマスのスレッショルド以下のマスをもつものとして拒絶される。小さいマスを有するセグメントを除去したのち、手段１６０６は残りのセグメントの重み付けされた重心（centroid）の位置を求める。重み付けされたセグメントの重心はそのセグメントのマスの指定された割合に相当するセグメント内の位置である。例えば、５０％を基準とする重み付けされた重心は各セグメントのマスの中心に対応する。４０％を基準とする重み付けされた重心は、マスの４０％が左、６０％が右のセグメント内の位置に対応する。表VIIにおけるリスト（Ｓ）の“１”はセグメント＃４の重みつけされた重心の位置を指定し、ここでは５０％が選択された重み付けされた重心の割合である。同様に表VIIIのリスト（Ｘ）はセグメント＃２および４の重み付けされた重心の位置を指定している。別の好ましい実施例（図示せず）では、白色化および黒色化傾斜セグメントにおける重心の位置を求めるために異なる重み付けされた重心の割合が使用される。黒色のバーはバーコード・シンボルのイメージにおける白のスペース内ににじみでる可能性があるので、イメージ中でバーは広く見え、スペースは狭く見える。黒色化重心（blackening-centroid）の割合よりも小さい白色化重心（whitein g-centroid）の割合を使用することにより、このようなにじみ効果を修正することができる。正確な重み付けられた重心の割合は、経験的に既知のバーコード・シンボルのイメージに対して実行される試験に基づいて選択される。手段１６０６が白色化および黒色化セグメントの重心の位置を求めたのち、手段１０６８は、２個の傾斜信号から重心の位置をインタリーブすることにより１個の１次元信号を再構成する。平滑された黒色化傾斜信号からの各セグメントの重心はバーコード・シンボルのバーの前縁に対応する。同様に、平滑された白色化傾斜信号からの各セグメントの重心はバーコード・シンボルのバーの後縁に対応する。表Ｘは、表VIIおよびVIIIの白色化および黒色化セグメントの重心をインタリーブする手段１６０８の結果を表わしている。表Ｘのリスト（Ｅ）、（Ｓ）、および（Ｘ）は、表VIIおよびVIIIの対応するリストと同じである。表Ｘのリスト（Ｙ）は手段１６０８によって発生された１次元の再構成された信号を表わしている。表Ｘのリスト（Ｙ）の再構成された信号は表VIのリスト（Ｎ）のスレッショルドされた信号と同じで、システム１００の発生器１１２とプロセッサ１１４による傾斜信号の処理によってシステム１００のコンポジット信号処理発生器９００とスレッショルダ１０８と同じ結果を発生することに注目する必要がある。再構成された信号が２つの連続するバーの前縁をもっておれば、そのときはバーの後縁は見逃されるかあるいは別のバー前縁が挿入される。同様に、再構成された信号が２つの連続するバーの後縁をもっておれば、そのときはバーの前縁は見逃されるかあるいは別のバー後縁が挿入される。もし、真のバーの縁部が見逃されると、手段１６０２によって実行されるセグメント化の処理はさらに小さい傾斜に対してより高感度に行なわれる必要がある。もし、スプリアスなバーの縁部が挿入されると、そのときはセグメント化は、そのセグメントを誤って２分割することなく傾斜信号中のより大きい変化に適応するように低い感度で行われる必要がある。セグメント化処理の感度は、そのセグメントが充分のマスをもっているか否か決定するために手段１６０６で使用される指定されたマス・スレッショルドを変更することによって調整される。手段１６０８が再構成された信号を発生したのち．手段１６１０は再構成された信号を傾斜信号デコーダ１１６に転送する。好ましい実施例では、デコーダ１１６の処理は本明細書中の「コンポジット信号のデコーディング」というタイトルが付された項で先に説明したコンポジット信号デコーダ１１０の処理と同じである。バーコード・シンボルをデコードしたのち、デコーダ１１６はデコードされ信号を出力セレクタ１１８に転送する。表IIの例を参照して本明細書中で先に説明したように、本発明の好ましい実施例では元のピクセル強度値は、元の列を回転させ、引伸ばし、さらに丸めることによって生成された丸められた列相互間の“ギャップを埋める”ために反復される。別の好ましい実施例（図示せず）では、元のピクセル強度値は過サンプリング率に従って反復される。例えば、過サンプリング率３に対する表IIIを参照する。システム１００は、丸められた列０、１、および２に対応するコンポジット・ベクトルの素子を更新するためにピクセル（０、０）の強度値が３回使用されるように元のピクセル（０、０）を回転し、引伸ばす。同様にシステム１００は、丸められた列２、３、および４に対応するコンポジット・ベクトルの素子を更新するためにピクセル（０、１）の強度値が３回使用されるように元のピクセル（０、１）を回転し、引伸ばす。走査線１の元のピクセル（０、０）および（０、１）の双方の強度値が、丸められた列２に対応するコンポジット・ベクトルの素子を更新するために使用されることに注意する必要がある。従って、この好ましい実施例では、丸められた列相互間の“ギャップを埋める”代わりに過サンプリング率に従って元のピクセルが反復され、“オーバーラッピング（overlapping：重複）”が生ずる。この例では、丸められた列２に対応するカウント・ベクトルの素子はこのオーバーラッピング効果を反映するために２回反復される。システム１００はハードウエアあるいはソフトウエアの形で構成することができ、またハードウエアとソフトウエアの組合わせの形で構成することもできる。好ましい実施例では、システム１００はインテル（Intel）社製の８０Ｘ８６ファミリあるいはモトローラ（Motorola）社製の６８０Ｘ０ファミリのような普及形のマイクロプロセッサでラン（実行）するソフトウエアで構成されている。システム１００の好ましい実施例は２進および／またはグレイスケール・イメージの形式のバーコード・シンボルの位置を求め、デコードするように設計することもできることは当業者には明らかである。また、システム１００はパラメータ駆動されるように設計されていることが望ましいことは当業者には明らかである。この場合、各種のパラメータに対する値は特定の適用例に基づいて変更される。さらに、あるパラメータ値は既知のサンプル・イメージの処理から経験的解析に基づいて選択されることは云うまでもない。本発明の特徴を説明するに当たって、ここで説明し、図示した各部の細部、材料、構成については、次に示す請求の範囲に記載された本発明の原理、範囲から逸脱しない範囲内で種々変更できることは云うまでもない。

【手続補正書】【提出日】１９９７年５月７日【補正内容】（１）明細書第１頁第２行乃至第３行（発明の名称）の「個別のバーおよびスペース分析を使用したバーコード・シンボルをデコードする方法および装置」を「ピクセル・イメージのバーコード・シンボルを読取る方法および装置」と訂正する。（２）請求の範囲を別紙の通りに訂正する。（３）明細第２頁第４行中の「異なって要る」を「異なっている」と訂正する。（４）同書第７頁第６行中の「要る場合は、」を「いる場合は、」と訂正する。（５）同書第８頁第１４行乃至第１５行中の「遷移をカウント」を「遷移のカウント」と訂正する。（６）同書第９頁第１行中の「等しいる場合は、」を「等しい場合は、」と訂正する。（７）同書第１１頁第４行中の「終了りと第２」を「終了と第２」と訂正する。（８）同書第１３頁第９行中の「２８」を「２０８」と訂正する。（９）同書第２６頁第５行乃至第６行中の「命令して、、」を「命令して、」と訂正する。（10）同書第３２頁第２５行中の「（like edge to-kike edge）」を「like edg e to like edge）」と訂正する。（11）同書第３５頁第３行中の「（bkeeding）」を「（bleeding）」と訂正する。（12）同書第３６頁第１４行中の「シンボルロケータ」を「シンボル・ロケータ」と訂正する。（13）同書第３９頁第１３行中の「１スト」を「リスト」と訂正する。（14）同書第４５頁第２４行中の「１０６８」を「１６０８」と訂正する。請求の範囲１．（ａ）バーコード・シンボル中の暗から明への遷移を表わす第１の信号を発生するステップと、（ｂ）上記バーコード・シンボル中の明から暗への遷移を表わす第２の信号を発生するステップと、（ｃ）上記第１の信号と第２の信号に従って上記シンボルをデコードするステップと、からなるピクセル・イメージのバーコード・シンボルを読取る方法。２．上記第１の信号は白色化傾斜信号であり、上記第２の信号は黒色化傾斜信号である、請求項１記載のピクセル・イメージのバーコード・シンボルを読取る方法。３．ステップ（ｃ）は、 (1) 上記第１の信号を少なくとも１個の第１のセグメントにセグメント化するステップと、 (2) 暗から明への遷移に対応する上記第１のセグメントにおける第１の位置を選択するステップと、 (3) 上記第２の信号を少なくとも１個の第２のセグメントにセグメント化するステップと、 (4) 明から暗への遷移に対応する上記第２のセグメントにおける第２の位置を選択するステップと、 (5) 上記第１の位置と第２の位置とに従って上記シンボルをデコードするステップと、を含む請求項１記載のピクセル・イメージのバーコード・シンボルを読取る方法。４．上記ステップ（ｃ）の(5)は、（ｉ）上記第１の位置と第２の位置とに従って再構成された信号を発生するステップと、（ii）上記再構成された信号をデコードするステップと、を含む請求項３記載のピクセル・イメージのバーコード・シンボルを読取る方法。５．上記第１の位置は上記第１のセグメントのピークに対応する請求項３記載のピクセル・イメージのバーコード・シンボルを読取る方法。６．上記第１の位置は上記第１のセグメントの重み付けられた重心に対応する請求項３記載のピクセル・イメージのバーコード・シンボルを読取る方法。７．上記第１のセグメントは上記第１の信号中の局部最大値からなる請求項３記載のピクセル・イメージのバーコード・シンボルを読取る方法。８．上記ステップ（ｃ）の(1)は、さらに、（ｉ）上記第１のセグメントのマスを決定するステップと、（ii）上記マスが第１のマスのスレッショルドよりも大であれば、ステップ（ｃ）の(2)に続き、それ以外の場合は上記第１のセグメントを捨てるステップと、を含む請求項３記載のピクセル・イメージのバーコード・シンボルを読取る方法。９．ステップ（ａ）は、さらに上記第１の信号を平滑するステップを含む、請求項１記載のピクセル・イメージのバーコード・シンボルを読取る方法。１０．上記ステップ（ａ）は、 (1)上記シンボルの少なくとも第１の部分と交わる第１の走査線を選択するステップと、 (2)上記第１の部分に従って、白色化傾斜信号である上記第１の信号を発生するステップと、を含む請求項１記載のピクセル・イメージのバーコード・シンボルを読取る方法。１１．上記ステップ（ａ）は、さらに、 (3)上記シンボルの少なくとも第２の部分と交わる第２の走査線を選択するステップと、 (4)上記第２の部分に従って上記第１の信号を更新するステップと、を含む請求項１０記載のピクセル・イメージのバーコード・シンボルを読取る方法。１２．ステップ（ａ）の(2)は、（ｉ）上記第１の部分に対して、この第１の部分を上記イメージ中のピクセルの行あるいは列のいずれかに実質的に平行な角度に回転させるステップと上記第１の部分を引伸ばすステップとを含む変換を施すステップと、（ii）上記変換された第１の部分に従って上記第１の信号を発生するステップと、を含む請求項１０記載のピクセル・イメージのバーコード・シンボルを読取る方法。１３．上記ステップ（ａ）は、 (1) 上記シンボルの少なくとも第１の部分と交わる第１の走査線を選択するステップと、 (2) 上記第１の部分に対して、この第１の部分を上記イメージ中のピクセルの行あるいは列のいずれかに実質的に平行な角度に回転させるステップと上記第１の部分を引伸ばすステップとを含む変換を施すステップと、 (3) 上記変換された第１の部分に従って白色化傾斜ベクトルを発生するステップと、 (4) 上記変換された第１の部分に従ってカウント・ベクトルを発生するステップと、 (5) 上記シンボルの少なくとも第２の部分と交わる第２の走査線を選択するステップと、 (6) 上記第２の部分に対して、この第２の部分を上記イメージ中のピクセルの行あるいは列のいずれかに実質的に平行な角度に回転させるステップと上記第２の部分を引伸ばすステップとを含む変換を施すステップと、 (7) 上記変換された第２の部分に従って白色化傾斜ベクトルを更新するステップと、 (8) 上記変換された第２の部分に従ってカウント・ベクトルを更新するステップと、 (9) 上記白色化傾斜べクトルと上記カウント・ベクトルとに従って上記第１の信号を発生するステップと、を含む請求項１記載のピクセル・イメージのバーコード・シンボルを読取る方法。１４．ステップ（ａ）の(7)は、上記変換された第１の部分に対応する第１の白色化傾斜値と上記変換された第２の部分に対応する第２の白色化傾斜値とを加え合わせることによって上記白色化傾斜ベクトルの素子を更新するステップを含む、請求項１３記載のピクセル・イメージのバーコード・シンボルを読取る方法。１５．ステップ（ａ）の(9)は、上記白色化傾斜ベクトルの素子を上記カウント・ベクトルの対応する素子で割ることにより上記第１の信号の素子を計算するステップを含む、請求項１３記載のピクセル・イメージのバーコード・シンボルを読取る方法。１６．（ａ）バーコード・シンボルに対して、このシンボルを上記イメージ中のピクセルの行あるいは列のいずれかに実質的に平行な角度に回転させるステップと上記シンボルを引伸ばすステップとを含む変換を施すステップと、（ｂ）上記変換されたシンボルのバーおよびスペースに実質的に垂直な第１の走査線を選択するステップと、（ｃ）上記第１の走査線に従って白色化傾斜信号を発生するステップと、（ｄ）上記第１の走査線に従って黒色化傾斜信号を発生するステップと、（ｅ）上記白色化傾斜信号および黒色化傾斜信号に従って上記シンボルをデコードするステップと、とからなるピクセル・イメージのバーコード・シンボルを読取る方法。１７．ステップ（ｅ）は、 (1) 白色化傾斜信号を少なくとも１個の白色化セグメントにセグメント化するステップと、 (2) 黒色化傾斜信号を少なくとも１個の黒色化セグメントにセグメント化するステップと、 (3) 暗から明への遷移に対応する上記白色化セグメントにおける第１の位置を選択するステップと、 (4) 明から暗への遷移に対応する上記黒色化セグメントにおける第２の位置を選択するステップと、 (5) 上記第１および第２の位置に従って上記シンボルをデコードするステップと、を含む請求項１６記載のピクセル・イメージのバーコード・シンボルを読取る方法。１８．さらに、（ｆ）上記シンボルの少なくとも第２の部分と交わる第２の走査線を選択するステップと、（ｇ）上記第２の部分に従って上記白色化傾斜信号を更新するステップと、（ｈ）上記第２の部分に従って上記黒色化傾斜信号を更新するステップと、を含む請求項１６記載のピクセル・イメージのバーコード・シンボルを読取る方法。１９．（ａ）バーコード・シンボルに対応する白色化傾斜信号を受信するステップと、（ｂ）上記白色化傾斜信号を少なくとも１個の白色化セグメントにセグメント化するステップと、（ｃ）暗から明への遷移に対応する上記白色化セグメントにおける第１の位置を選択するステップと、（ｄ）バーコード・シンボルに対応する黒色化傾斜信号を受信するステップと、（ｅ）上記黒色化傾斜信号を少なくとも１個の黒色化セグメントにセグメント化するステップと、（ｆ）明から暗への遷移に対応する上記黒色化セグメントにおける第２の位置を選択するステップと、（ｇ）上記第１および第２の位置に従って上記シンボルをデコードするステップと、からなるピクセル・イメージのバーコード・シンボルを読取る方法。２０．（ａ）バーコード・シンボル中の暗から明への遷移を表わす第１の信号を発生する手段と、（ｂ）上記バーコード・シンボル中の明から暗への遷移を表わす第２の信号を発生する手段と、（ｃ）上記第１の信号と第２の信号に従って上記シンボルをデコードする手段と、からなるピクセル・イメージのバーコード・シンボルを読取る装置。２１．（ａ）上記シンボルに対して、このシンボルを上記イメージ中のピクセルの行あるいは列のいずれかに実質的に平行な角度に回転させる手段と上記シンボルを引伸ばす手段とを含む変換を施す手段と、（ｂ）上記変換されたシンボルのバーおよびスペースに実質的に垂直な第１の走査線を選択する手段と、（ｃ）上記第１の走査線に従って白色化傾斜信号を発生する手段と、（ｄ）上記第１の走査線に従って黒色化傾斜信号を発生する手段と、（ｅ）上記白色化傾斜信号および黒色化傾斜信号に従って上記シンボルをデコードする手段と、とからなるピクセル・イメージのバーコード・シンボルを読取る装置。２２．（ａ）バーコード・シンボルに対応する白色化傾斜信号を受信する手段と、（ｂ）上記白色化傾斜信号を少なくとも１個の白色化セグメントにセグメント化する手段と、（ｃ）暗から明への遷移に対応する上記白色化セグメントにおける第１の位置を選択する手段と、（ｄ）上記バーコード・シンボルに対応する黒色化傾斜信号を受信する手段と、（ｅ）上記黒色化傾斜信号を少なくとも１個の黒色化セグメントにセグメント化する手段と、（ｆ）明から暗への遷移に対応する上記黒色化セグメントにおける第２の位置を選択する手段と、（ｇ）上記第１および第２の位置に従って上記シンボルをデコードする手段と、からなるピクセル・イメージのバーコード・シンボルを読取る装置。

───────────────────────────────────────────────────── フロントページの続き (81)指定国ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＤＥ，ＤＫ，ＥＳ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，ＩＴ，ＬＵ，ＭＣ，ＮＬ，ＰＴ，ＳＥ)，ＯＡ(ＢＦ，ＢＪ，ＣＦ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＭＬ，ＭＲ，ＮＥ，ＳＮ，ＴＤ，ＴＧ)，ＡＰ(ＫＥ，ＭＷ，ＳＤ)，ＡＭ，ＡＴ，ＡＵ，ＢＢ，ＢＧ，ＢＲ，ＢＹ，ＣＡ，ＣＨ，ＣＮ，ＣＺ，ＤＥ，ＤＫ，ＥＥ，ＥＳ，ＦＩ，ＧＢ，ＧＥ，ＨＵ，ＪＰ，ＫＥ，ＫＧ，ＫＰ，ＫＲ，ＫＺ，ＬＫ，ＬＲ，ＬＴ，ＬＵ，ＬＶ，ＭＤ，ＭＧ，ＭＮ，ＭＷ，ＮＬ，ＮＯ，ＮＺ，ＰＬ，ＰＴ，ＲＯ，ＲＵ，ＳＤ，ＳＥ，ＳＩ，ＳＫ，ＴＪ，ＴＴ，ＵＡ，ＵＺ，ＶＮ

Claims

【特許請求の範囲】１．キャラクタが１あるいはそれ以上のスペースと１あるいはそれ以上のバーとからなるバーコード・シンボルの上記キャラクタをデコードする方法であって、（ａ）上記スペースの幅と上記バーの幅を決定するために上記シンボルを走査するステップと、（ｂ）上記スペースの幅に従ってスペース幅スレッショルドを決定するステップと（ｃ）上記バーの幅に従って、上記スペース幅スレッショルドと異なるバー幅スレッショルドを決定するステップと、（ｄ）上記の各スペースを上記スペース幅スレッショルドと比較するステップと、（ｅ）上記の各バーを上記バー幅スレッショルドと比較するステップと、（ｆ）上記ステップ（ｄ）および（ｅ）における比較に従って上記キャラクタをデコードするステップと、からなる上記バーコード・シンボルの上記キャラクタをデコードする方法。２．上記スペース幅スレッショルドは上記スペースの最も広いスペース幅と最も狭いスペース幅との平均であり、上記バー幅スレッショルドは上記バーの最も広いバー幅と最も狭いバー幅との平均であり、上記ステップ（ｄ）は上記の各スペースが狭いか広いかを決定するために上記各スペースを上記スペース幅スレッショルドと比較するステップを含み、上記ステップ（ｅ）は上記の各バーが狭いか広いかを決定するために上記各バーを上記バー幅スレッショルドと比較するステップを含む、請求項１記載のバーコード・シンボルの上記キャラクタをデコードする方法。３．上記バーコード・シンボルはコード３９シンボルであり、上記キャラクタは４個のスペースと５個のバーとからなる、請求項１記載のバーコード・シンボルの上記キャラクタをデコードする方法。４．上記バーコード・シンボルはインタリーブされたコード２オブ５（２ of ５）シンボルであり、上記キャラクタは５個のスペースと５個のバーとからなる、請求項１記載のバーコード・シンボルの上記キャラクタをデコードする方法。５．上記バーコード・シンボルはピクセル・イメージ形式であり、ステップ（ａ）は、 (1) 上記シンボルに従ってコンポジット信号を発生するステップと、 (2) 上記コンポジット信号に従って上記スペースの幅と上記バーの幅を決定するステップと、からなる、請求項１記載のバーコード・シンボルの上記キャラクタをデコードする方法。６．上記バーコード・シンボルはピクセル・イメージ形式であり、ステップ（ａ）は、 (1) 上記シンボルに従って白色化傾斜信号と黒色化傾斜信号を発生するステップと、 (2) 上記白色化傾斜信号と黒色化傾斜信号に従って上記スペースの幅と上記バーの幅を決定するステップと、からなる、請求項１記載のバーコード・シンボルの上記キャラクタをデコードする方法。７．上記バーコード・シンボルは２進ピクセル・イメージ形式であり、さらに上記シンボルの静止区域に対するバイトに基づくサーチを使用して上記イメージ中の上記シンボルの位置を求めるステップを含む、請求項１記載のバーコード・シンボルの上記キャラクタをデコードする方法。８．上記バーコード・シンボルは２進ピクセル・イメージ形式であり、さらに上記シンボルの複数の明／暗の遷移に対するバイトに基づくサーチを使用して上記イメージの上記シンボルの位置を求めるステップを含む、請求項１記載のバーコード・シンボルの上記キャラクタをデコードする方法。９．キャラクタが１あるいはそれ以上のスペースと１あるいはそれ以上のバーとからなるバーコード・シンボルの上記キャラクタをデコードする装置であって、（ａ）上記スペースの幅と上記バーの幅を決定するために上記シンボルを走査する手段と、（ｂ）上記スペースの幅に従ってスペース幅スレッショルドを決定する手段と、（ｃ）上記バーの幅に従って、上記スペース幅スレッショルドと異なるバー幅スレッショルドを決定する手段と、（ｄ）上記の各スペースを上記スペース幅スレッショルドと比較する手段と、（ｅ）上記の各バーを上記バー幅スレッショルドと比較する手段と、（ｆ）上記手段（ｄ）および（ｅ）における比較に従って上記キャラクタをデコードする手段と、からなる上記バーコード・シンボルの上記キャラクタをデコードする装置。１０．上記スペース幅スレッショルドは上記スペースの最も広いスペース幅と最も狭いスペース幅との平均であり、上記バー幅スレッショルドは上記バーの最も広いバーと最も狭いバーとの平均であり、上記手段（ｄ）は上記各スペースが狭いか広いかを決定するために上記各スペースを上記スペース幅スレッショルドと比較する手段を含み、上記手段（ｅ）は上記各バーが狭いか広いかを決定するために上記各バーを上記バー幅スレッショルドと比較する手段を含む、請求項１記載のバーコード・シンボルの上記キャラクタをデコードする装置。１１．上記バーコード・シンボルはコード３９シンボルであり、上記キャラクタは４個のスペースと５個のバーとからなる、請求項９記載のバーコード・シンボルの上記キャラクタをデコードする装置。１２．上記バーコード・シンボルはインタリーブされたコード２オブ５（２ o f ５）シンボルであり、上記キャラクタは５個のスペースと５個のバーとからなる、請求項９記載のバーコード・シンボルの上記キャラクタをデコードする装置。１３．上記バーコード・シンボルはピクセル・イメージの形式であり、手段（ａ）は、 (1) 上記シンボルに従ってコンポジット信号を発生する手段と、 (2) 上記コンポジット信号に従って上記スペースの幅と上記バーの幅を決定する手段と、を含む、請求項９記載のバーコード・シンボルの上記キャラクタをデコードする装置。１４．上記バーコード・シンボルはピクセル・イメージあり、手段（ａ）は、 (1) 上記シンボルに従って白色化傾斜信号と黒色化傾斜信号を発生する手段と、 (2) 上記白色化傾斜信号と黒色化傾斜信号に従って上記スペースの幅と上記バーの幅を決定する手段と、を含む、請求項９記載のバーコード・シンボルの上記キャラクタをデコードする装置。１５．上記バーコード・シンボルは２進ピクセル・イメージの形であり、さらに上記シンボルの静止区域に対するバイトに基づくサーチを使用して上記イメージ中の上記シンボルの位置を求める手段を含む、請求項９記載のバーコード・シンボルの上記キャラクタをデコードする装置。１６．上記バーコード・シンボルは２進ピクセル・イメージであり、さらに上記シンボルの複数の明／暗の遷移に対するバイトに基づくサーチを使用して上記イメージ中の上記シンボルの位置を求める手段を含む、請求項９記載のバーコード・シンボルの上記キャラクタをデコードする装置。