JP2925515B2

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

Info

Publication number: JP2925515B2
Application number: JP9134378A
Authority: JP
Inventors: イースミス，クリストフアー; クランツニク，ミハエル
Original assignee: YUNAITETSUDO PAASERU SAABISU OBU AMERIKA Inc
Current assignee: YUNAITETSUDO PAASERU SAABISU OBU AMERIKA Inc
Priority date: 1997-05-07
Filing date: 1997-05-07
Publication date: 1999-07-28
Anticipated expiration: 2014-07-28
Also published as: JPH10187875A

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、イメージ処理に関
するものであり、特にピクセル・イメージの形式のバー
コード・シンボルの位置を求め（locate）且つデコード
（解読）する方法および装置に関するものである。

【０００２】

【従来の技術】一次元レーザー走査システムを使用した
バーコード・シンボルの読取りはよく知られている。二
次元ピクセル・イメージの形のバーコード・シンボルの
位置を求め且つデコード（解読）するイメージ処理装置
はそれ程知られていない。バーコード・シンボルをデコ
ードするには、端縁部（エッジ）がバーコード・シンボ
ル内のバーからスペースへの遷移（transition）あるい
はスペースからバーへの遷移に対応する場合は、端縁部
と端縁部との間の距離を正確に測定する必要がある。

【０００３】

【発明が解決しようとする課題】従来、ファクシミリ級
の品質のイメージ、すなわちファクシミリ装置やそれに
類する装置によって発生されたバーコード・シンボルの
イメージ形式の高密度バーコード・シンボルを読み取る
ことは特に困難であった。ファクシミリ装置によって発
生されたイメージ形式のバーコード・シンボルの位置を
求め且つデコードすることができるバーコード読取り装
置（バーコード・リーダー）はスキャナやカメラのよう
な他の任意のイメージ・ソースによって発生されたイメ
ージ形式のバーコード・シンボルの読取りにも適応でき
るものでなければならない。

【０００４】

【課題を解決するための手段】本発明は主として２進ピ
クセル・イメージのバーコード・シンボルを読み取るた
めの方法および装置である。本発明の好ましい実施例で
は、イメージの第１のサーチ・ライン（search lone ）
を選択し、候補静止区域（candidate quiet zone）を識
別するために上記第１のサーチ・ラインをに沿って静止
区域のサーチ・ラインを行なう。また、複数の候補バー
（candidate bar ）および候補スペース（candidate sp
ace ）を識別するために上記第１のサーチ・ラインに沿
って遷移（transition）のサーチを行なう。さらに、上
記候補静止区域を候補バーおよび候補スペースが読取る
べきバーコード・シンボルに対応するか否かを決定し、
この決定に従って上記バーコード・シンボルをデコード
することにより、該バーコード・シンボルを読取る。

【０００５】

【発明の実施の形態】図１を参照すると、これには本発
明の好ましい実施例によるバーコード・シンボル読取り
システム１００の機能的ブロック図が示されている。シ
ステム１００は二次元ピクセル・イメージ形式の未知の
位置および方向をもったバーコード・シンボルの位置を
求め且つデコード（解読）する。システム１００は２進
イメージあるいはグレースケール・イメージのいずれか
の形式のバーコード・シンボルの位置を求め且つデコー
ドするように設計されている。

【０００６】システム１００のデータ入力１０２はピク
セル・イメージ用のデータを受信し、シンボル・ロケー
タ１０４はピクセル・イメージの形で含まれているバー
コード・シンボルの位置を求める。システム１００は２
つの並列処理によってピクセル・イメージ形式の各位置
が求められたバーコード・シンボルをデコードするよう
にされているのが望ましい。

【０００７】１つの処理によれば、コンポジット信号発
生器１０６はバーコード・シンボルに対応するコンポジ
ット信号を発生する。次に、コンポジット信号スレッシ
ョルダ１０８はコンポジット信号のスレッショルド（閾
値）を決定し、濾波してこのコンポジット信号に対応す
る２進信号を生成する。次いで、コンポジット信号デコ
ーダ１１０は２進信号をデコードすることによりバーコ
ード・シンボルをデコード（解読）する。コンポジット
信号デコーダ１１０がバーコード・シンボルをデコード
するのに成功すると、該信号デコーダ１１０はデコード
された信号を出力セレクタ１１８に転送する。それ以外
の場合は、信号デコーダ１１０はデコードが不成功であ
ったことを表わす信号を出力セレクタ１１８に転送す
る。

【０００８】位置が求められた各バーコード・シンボル
をデコードする他の処理に従って、傾斜信号（gradient
signal ）発生器１１２は位置が求められたバーコード
・シンボルから２個の傾斜信号を発生する。傾斜信号プ
ロセッサ１１４は２個の傾斜信号を処理して２進の再構
成された信号を発生する。次いで、傾斜信号デコーダ１
１６は上記再構成された信号をデコードすることにより
バーコード・シンボルをデコードする。傾斜信号デコー
ダ１１６がバーコード・シンボルをデコードするのに成
功すると、該デコーダ１１６はデコードされた信号を出
力セレクタ１１８に転送する。それ以外の場合は傾斜信
号デコーダ１１６はデコードが不成功であったことを表
わす信号を出力セレクタ１１６に転送する。

【０００９】好ましい実施例では、コンポジット信号デ
コーダ１１０と傾斜信号デコーダ１１６は、コンポジッ
ト信号スレッショルダ１０８、傾斜信号プロセッサ１１
４からそれぞれ受信された２進信号に関して同じデコー
ディング・アルゴリズムを実行する。

【００１０】出力セレクタ１１８は信号デコーダ１１０
および１１６からデコードされた信号を受信し、適当な
出力を選択してこれをデータ出力１２０に転送する。信
号デコーダ１１０と１１６のいずれか一方あるいは双方
がバーコード・シンボルをデコードするのに成功する
と、出力セレクタ１１８はデコードされた信号をデータ
出力１２０に転送する。それ以外の場合は、バーコード
・シンボルはデコードされなかったことになり、出力セ
レクタ１１８は適当な信号をデータ出力１２０に転送す
る。

【００１１】（バーコード・シンボルの位置を求める）
図２を参照すると、これにはシステム１００のシンボル
・ロケータ１０４によって実行される処理の流れを示す
ブロック図が示されている。シンボル・ロケータ１０４
は、シンボルのバーとスペースとの間の最少の遷移（tr
ansition）数が後続するバーコード・シンボルの静止区
域（quiet zone）をサーチすることによってピクセル・
イメージ形式のバーコード・シンボルの位置を求める。
ピクセル・イメージ形式のバーコード・シンボルの各端
部には静止区域と称される明るいピクセルの領域が存在
する。シンボル自体は明るいスペースによって分離され
た一連の暗いバーによって構成されている。

【００１２】好ましい実施例によれば、シンボル・ロケ
ータ１０４の手段２０２はピクセル・イメージの新しい
サーチ・ライン（search line ）を選択する。サーチ・
ラインはピクセル・イメージの行あるいは列のいずれか
からなる。手段２０２は、１９９２年８月１０日付けで
「バーコード・シンボルを検出しデコードする方法およ
び装置 (Method and Apparatus for Detecting and Dec
oding Bar Code Symbols) 」という名称で出願された米
国特許出願 No.07/927,910号明細書中に開示されている
ような２進サーチを使用してサーチ・ラインを選択す
る。

【００１３】上記米国特許出願は本願と同じ譲受人が保
有しており、本明細書中でその開示内容全体が参照され
ている。２進サーチを使用したサーチ・ラインを選択す
るのに適当な装置は、上記米国特許明細書中の「バーコ
ード・シンボルの検出およびデコーディング (Detectin
g and Decoding Bar Code Symbols)」の項で詳細に説明
されている。一般的に云えば、バーコード・シンボルは
通常ピクセル・イメージ形式で多数の行と列に跨がって
いるので、手段２０２は処理が進行するにつれて細かく
なる広いパターンを使用した一連の行を選択することが
好ましい。

【００１４】表１は、例えば２０４８の列と４０９６の
行とを有するピクセル・イメージ形式の行を選択（ある
いは同等の列を選択）するための好ましいシーケンスを
示す。好ましいシーケンスでは、サーチ・ラインとして
の行の選択はステップの大きさが６４で行番号６４から
スタートする。行（６４、１２８、１９２、・・・・４
０３２、４０９６）を選択したのち、シーケンスは同じ
６４の行ステップの大きさで行番号３２に戻る。選択は
表１に示すように継続される。行（４、１２、２０、・
・・４０８４、４０９２）を選択したのち、全体のシー
ケンスはいずれの行も２回繰り返すことなくイメージの
選択された４番目毎の行を保有することになる。

【００１５】

【表１】

【００１６】代表的に表１に示すような行をサーチする
選択シーケンスによりシステム１００の速度および効率
を向上させることができる。このようなシーケンスは処
理されるべきピクセル・イメージの特性に依存して変化
する可能性のあることは当業者には明らかである。

【００１７】好ましい実施例では、ピクセル・イメージ
が既知の数のバーコード・シンボルを含んでおれば、必
要な数のバーコード・シンボルの位置が求められ、デコ
ードされたのちサーチのシーケンスが終了する。さら
に、システム１００は既に位置が求められ且つデコード
されたバーコード・シンボルを含むイメージの領域のト
ラックを保持することが好ましい。シンボル・ロケータ
１０４は既に処理されたこれらの領域を無視することが
望ましい。

【００１８】手段２０４はピクセル・イメージの開始端
からの候補（candidate ）あるいは潜在的）バーコード
・シンボルに対する選択されたサーチ・ラインに沿って
サーチを開始する。ピクセル・イメージ中で発見される
ことが期待されるバーコード・シンボルが既知の最短の
長さをもっている場合は、手段２０４は各選択されたサ
ーチ・ラインの全体の長さをサーチしないことが望まし
い。システム１００は“全”バーコード・シンボルのみ
をデコードするので、手段２０４はサーチ・ラインの停
止端に隣接する各選択されたサーチ・ラインの部分を無
視することが望ましい。無視される各サーチ・ラインの
部分は最短の期待されるにバーコードまでの距離に対応
している。

【００１９】手段２０４は、候補バーコード・シンボル
を、（期待されるバーとスペースとの間の遷移に対応す
る）“明”と“暗”のピクセル間の一連のＮ２の遷移が
後続する（期待される静止区域に対応する）連続する一
連のＮ１の“明るい”ピクセルとして認識する。ここ
で、Ｎ１およびＮ２はそれぞれ第１および第２の指定さ
れたスレッショルドである。

【００２０】手段２０４は２進イメージあるいはグレー
スケール・イメージのいずれかの形で候補バーコード・
シンボルをサーチする。２進イメージでは明るいピクセ
ルは値１をもつものとして定義され、暗いピクセルは値
０をもつものと定義される。グレースケールのイメージ
では、第３のスレッショルドよりも大きな値をもったピ
クセルは明るいピクセルであると定義され、それ以外の
場合は暗いピクセルであると定義される。

【００２１】手段２０４は、先ず候補バーコード・シン
ボルの静止区域をサーチすることによって機能する。手
段２０４は、選択されたサーチ・ラインに沿って連続す
る一連のＮ１個の明るいピクセルを発見したとき、候補
バーコード・シンボルの静止区域を検出する。一旦候補
バーコード・シンボルの静止区域が検出されると、手段
２０４は次に一連のＮ２個の明／暗の遷移に対する選択
されたサーチ・ラインに沿ってサーチする。ここで、各
明／暗の遷移は候補バーコード・シンボル中のバーの端
縁部（すなわち、シンボルのバーとスペースとの間の遷
移）に対応する。“明／暗の遷移”の用語は、明から暗
への遷移、暗から明への遷移の双方を総合して表わして
いる。

【００２２】候補静止区域に続く最初の暗いピクセルの
位置を求めたのち、暗いピクセルがシステム１００によ
って既に位置が求められ且つデコードされたバーコード
・シンボル中に含まれているか否かをチェックする。も
し含まれていると、その候補バーコード・シンボルは既
に処理されているから除去される。

【００２３】さらに、明／暗の遷移数をカウントしてい
る間に、手段２０４は各候補バーおよびスペースの幅を
チェックする。もし、いずれかの候補バー／スペースの
幅が広すぎると（すなわち、指定された最大のバー／ス
ペースのスレッショルドを超過すると）、そのときは候
補シンボルは除去され、候補バーコード・シンボルの静
止区域に対する新しいサーチが開始される。

【００２４】選択されたサーチ・ラインに沿った候補バ
ーコード・シンボルの位置を求めたのち（すなわち、最
少数の候補バーコードおよびスペースが後続する候補静
止区域の位置を求めたのち）、手段２０４は静止区域の
サーチを繰返し、ピクセル・イメージ中の１あるいはそ
れ以上の隣接する列／行に沿うバー／スペースの遷移の
カウントを繰り返すことによって候補シンボルを確認
（verify：ベリファイ）する。

【００２５】（２進イメージのバイト基準（Byte-Base
d）サーチ）次に図３を参照する。同図にはピクセル・
イメージが２進イメージである場合の候補バーコード・
シンボルの位置を求めるためのシンボル・ロケータ１０
４の手段２０４によって実行される処理のフローチャー
トがブロックの形で示されている。２進イメージでは各
ピクセルは単一のビットによって表わされる。ここで
は、例えば、“１”は明るいピクセルに対応し、“０”
は暗いピクセルに対応する。好ましい実施例では、手段
２０４は静止区域に対するバイト基準（byte-based）サ
ーチを実行し、バー／スペース遷移のバイト基準カウン
トを実行する。ここで、ピクセル・イメージの８個の連
続する２進ピクセルはイメージ・データの単一バイトと
して取り扱われる。

【００２６】手段３０２は選択されたサーチ・ラインに
沿って１度に１バイトの割合でサーチを行なう。候補静
止区域中に位置する８個のピクセルすべてに対応するバ
イトは、一般にすべてが１に等しい８個のビット（すな
わちピクセル）をもっている。従って、最少の静止区域
長が３２ピクセルに等しい場合は、静止区域を通過する
サーチ・ラインは、すべてが１に等しい少なくとも３個
の連続するバイトをもっている。手段３０２が３個の連
続する静止区域バイト（すなわち、すべてが１）を検出
すると、そのときは候補静止区域の位置が求められ、手
段３０４は手段３０６へ続く処理を指令する。手段３０
２が上記静止区域バイトを検出しないと、処理は手段３
０２へ戻され、候補静止区域に対するバイト基準サーチ
を継続する。

【００２７】手段３０６は候補バーコード・シンボルに
おけるバー／スペース遷移のバイト基準カウントを実行
する。候補バーコード・シンボル中のバーとスペースを
表わす各バイトは、シンボルの一部における明／暗の遷
移数に関する特定の情報を与える。例えば、バイト“０
１１００１１０”は４回の遷移、すなわち２回の暗から
明への遷移（すなわち、０から１への遷移）と２回の明
から暗への遷移（すなわち、１から０への遷移）を含ん
でいる。さらに、先のバイトからの最後のビットが
“１”であると、先のバイトと現在のバイトとの間で明
から暗への遷移が存在する。同様に、次のバイトにおけ
る最初のビットが“１”であれば、現在のバイトと次の
バイトとの間に暗から明への遷移が存在する。

【００２８】手段３０６はバー／スペース遷移のバイト
基準カウントを実行するために、２つのルックアップ・
テーブルを採用している。１つのテーブルは先のピクセ
ル（すなわち、先のバイトの最後のビット）が“１”の
ときに使用され、他のテーブルは先のピクセルが“０”
のときに使用される。各テーブルには２５６のエントリ
（入口）を有し、それぞれ８ビットからなるピクセル中
のあらゆる可能な組合わせ毎に１個のエントリが対応し
ている。

【００２９】各テーブルの各エントリは次の３つの値を
表わしている。（ａ）先のピクセルと同じ“色”（すなわち黒か白）で
ある先頭（左端）のピクセル数。（ｂ）そのバイト中の最後のピクセルと同じ色である後
端（右端）のピクセル（最後のピクセルを含む）の数。（ｃ）（先行するピクセルからの任意の遷移を含む）８
ピクセル・バイト中の遷移の数。

【００３０】例えば、（先行ピクセル＝１）のテーブル
では、バイト“０１１００１１０”は、（ａ）先行ピク
セルと同じ色である先頭ピクセルの数として“０”、
（ｂ）最後のピクセルと同じ色である後端ピクセルの数
として“１”、（ｃ）バイト内の遷移の数として“５”
を有している。（先行ピクセル＝０）のテーブルでは、
バイト“０１１００１１０”は、（ａ）先行ピクセルと
同じ色である先頭ピクセルの数として“１”、（ｂ）最
後のピクセルと同じ色である後端ピクセルの数として
“１”、（ｃ）バイト内の遷移の数として“４”を有し
ている。

【００３１】手段３０６は、遷移数をカウントし、各バ
ーとスペースの大きさを決定するためにテーブルのエン
トリから引き出された値を使用する。手段３０６は、選
択されたサーチ・ラインに沿う各連続するイメージ・バ
イトを処理するときの遷移数の実行中のカウント値を保
持する。また、手段３０６はその時のバー／スペースの
大きさの実行中のカウント値を保持することによってい
ずれのバーあるいはスペースが特定のスレッショルドを
超過したか否かを決定する。手段３０６は２つのテーブ
ルから引き出された情報を使用してこれらの計算を実行
する。

【００３２】例えば、選択されたサーチ・ラインに沿う
一連のイメージ・バイトが（“０００１１０１１”、
“０１１０１１０１”、“１１００１１００”、“００
０００１１１”）であると仮定する。また、そのシーケ
ンス中の最初のバイトに対する先行するピクセルが
“０”であると仮定する。最初のバイトののち、遷移数
の実行中のカウント値は３である。第２のバイトは実行
中のカウント値にさらに６回の遷移数を加算して合計９
になる。第３のバイトはさらに３回の遷移数を加算して
合計１２になる。第４のバイトはさらに１加算して合計
１３になる。

【００３３】各バイトが処理されると、手段３０８はそ
のときのバー／スペースの大きさカウンタを連続的に増
加し、モニタすることによってどのバーあるいはスペー
スが広いか否かを決定する。選択されたサーチ・ライン
に沿う任意所定のピクセルに対して、この大きさカウン
タは、所定のピクセルと同じ色を共有し、そのサーチ・
ラインに沿うその所定のピクセル直前の先行する連続す
るピクセルの数を表わす。もし、バー／スペースの幅が
指定された最大のバー／スペース幅よりも大であれば
（すなわち、大きさカウンタが指定されたスレッショル
ドを超えると）、候補シンボルは除去され、手段３０８
は処理を手段３０２に戻すように命令し、候補静止区域
に対するバイト基準サーチを再開させる。それ以外の場
合は、処理は手段３１０に続く。

【００３４】上の２つの節で説明した一連のイメージ・
バイトの例を再び参照すると、第１のバイトの終了と第
２のバイトの開始との間に明から暗への色変化が存在す
ると、そのときのバー／スペースの大きさカウンタはそ
のサーチ・ラインに沿うこの点で０にリセットされる。
４番目のバイトが処理されるとき、３番目のバイトから
の同じ色の後縁ピクセルの数（２）は先行ピクセルと同
じ色の前縁ピクセルの数（５）だけ増加され、７個のピ
クセルからなるそのときのバー／スペースの大きさが生
成される。

【００３５】特定の適用例で、指定された最大バー／ス
ペース幅が５ピクセル以上であれば、上述の説明が適用
される。しかしながら、指定された最大バー／スペース
幅が５ピクセルかそれ以下であれば、その場合は特別な
処理を必要とする。例えば、最大バー幅が５ピクセルで
あれば、バイト“１００００００１”は６ピクセルの幅
のバーに対応する。この状態はそのバイトに対する２つ
のテーブルにおけるエントリを操作することによって処
理できることは当業者には明らかである。例えば、バイ
ト“１００００００１”に対する両方のテーブルに蓄積
された先行するピクセルと同じ色の前縁ピクセルの数が
６であると記憶されていると、上記の処理はこの特別な
状況を処理する。

【００３６】各バイトが処理されると、手段３１０は遷
移数の実行時カウントが指定されたスレッショルド、例
えば３０を超過したか否かを決定する。もし、超過する
と、その場合は候補バーコード・シンボルは認識され、
処理は手段３１２へ続き、超過しない場合は、処理は手
段３０６に戻り、バイトを基準とする遷移のカウントを
継続する。

【００３７】候補バーコード・シンボルが認識されると
処理は手段３１２に達する。手段３１２は、選択された
隣接するサーチ・ラインに沿う手段３０２乃至３１０の
バイト基準静止区域のサーチならびに遷移のカウントを
繰り返すことにより候補シンボルを確認（ベリファイ）
する。手段３１２は、元のサーチ・ラインの両側にある
３つの平行な隣接するサーチ・ラインを選択することが
望ましい。

【００３８】最初のサーチ・ラインがイメージの行であ
れば、隣接するサーチ・ラインは２番目、３番目の行で
あることが望ましい。例えば、行４０が最初のサーチ・
ラインであるとすると、手段３１２は６つの隣接するサ
ーチ・ラインとして行３１、３４、３７、４３、４６お
よび４９を選択する。

【００３９】手段３１２は、先ず最初に候補シンボルの
開始に対応する最初のサーチ・ラインに沿うピクセルを
識別することによって機能する。このピクセルは候補静
止区域に続く最初の暗ピクセルである。この最初の暗ピ
クセルに基づいて、手段３１２は各隣接サーチ・ライン
に対するピクセル・イメージ中の開始列を選択する。左
から右に向かうサーチ・ラインに沿ってサーチが行われ
ると、開始列は少なくとも２つの最少静止区域の長さに
等しい距離だけ最初の暗ピクセルの左に位置決めされ
る。例えば、元のサーチ・ラインに沿う最初の暗ピクセ
ルが列１０００であり、また静止区域の最小寸法が３２
ピクセルであれば、手段３１２は各隣接サーチ・ライン
中の列９３６でサーチを開始する。

【００４０】同様に手段３１２は、最初の暗ピクセルか
ら右方向に最大期待バーコード・シンボルに２つの最小
静止区域を加算した長さに等しい距離だけ移動させるこ
とにより各隣接サーチ・ラインに対する最終列を選択す
る。先の例に続いて、もし最大シンボル長が３００ピク
セルであれば、その場合は手段３１２は、各隣接サーチ
・ラインの列（１０００＋３００＋６４）すなわち列１
３６４でサーチを終了する。好ましい実施例では、６つ
の隣接サーチ・ラインの少なくとも３つのサーチ・ライ
ンが同じ候補シンボルを含んでおれば候補バーコード・
シンボルがベリファイされる。隣接サーチ・ラインが同
じ候補シンボルを含むためには、この隣接サーチ・ライ
ン中の第１の黒ピクセルは、元のサーチ・ラインに沿う
最初の黒ピクセルを含んだ列から最小静止区域の２分の
１内の列になければならない。

【００４１】サーチ・ラインが列である場合も手段３１
２は同様な選択を行うことは当業者には明らかである。
また、隣接サーチ・ラインを選択するこの好ましい処理
はランダムな方位のバーコード・シンボルを有するイメ
ージを処理するようにも設計されていることは理解でき
よう。バイト基準静止区域サーチおよび遷移のカウント
はバイト当たり８ビット（すなわち、ピクセル）以外の
ビットを有するシステムにおいても実行できることは当
業者であれば理解できるところである。

【００４２】ここで再び図２を参照すると、バーコード
・シンボルの位置が求められ、ベリファイされると、シ
ンボル・ロケータ１０４の手段２０６はをコーナ・ロケ
ータ２０８に処理を指令し、それ以外の場合は処理は手
段２１４に続く。

【００４３】本明細書のこの節で説明されているピクセ
ル・イメージにおけるバーコード・シンボルのバイト基
準サーチの特定の実施例は、２進ピクセル・イメージの
みの処理に関連している。本明細書中で開示されている
システム１００の特徴は２進ピクセル・イメージあるい
はグレー・スケール・ピクセル・イメージのいずれの処
理にも適用できることは当業者には明らかである。

【００４４】（バーコード・シンボルのコーナの位置を求める）シンボル・ロケータ１０４のコーナ・ロケータ２０８は
手段２０４によって位置が求められたバーコード・シン
ボルの４隅の位置を求める。コーナ・ロケータ２０８は
手段２０６から元のサーチ・ラインに沿う最初の暗ピク
セルの座標を受取り、コーナ発見アルゴリズムを実行す
る。好ましい実施例では、ロケータ２０８によて実行さ
れるコーナ発見アルゴリズムは、米国特許出願第07/92
7,910号の「バーコード・シンボルの４隅の位置を求め
る（Locating the Four Corners ofBar Code Symbo
l）」というタイトルの節、およびこの節に後続する３
つの節で開示されているアルゴリズムと同様である。こ
こではその開示内容全体を参照している。

【００４５】次に図４を参照する。ここには手段２０４
によって位置が求められたバーコード・シンボル４００
のイメージが示されている。ここで、ピクセル４０２は
元のサーチ・ラインに沿う最初の暗ピクセルである。米
国特許出願第07/927,910号に開示されているコーナ発見
アルゴリズムを簡単に説明すると、次のステップからな
る。 (1) バー４１０の終端が検出されるまで最初の暗ピク
セル４０２からバーコード・シンボル４００の先頭バー
４１０の外側端４０６に沿って時計方向にゆっくりと進
める（crawling）。指定されたスレッショルド以上の進
行方向の変化としてバーの終端が検出される。このよう
な変化はラインに沿うよりもむしろコーナを廻る進行に
対応する。このステップによりシンボル４００の左上コ
ーナ４０８の位置が求められる。 (2) シンボル４００の左下コーナ４２６の位置を求め
るために先頭バー４１０に沿って反時計方向にゆっくり
と進める。 (3) コーナ４０８および４２６から決定されたシンボ
ル４００を横切って先頭バー４１０の中心ピクセル４０
４から垂直線４１２を投影する。 (4) 中心ピクセル４０４から開始して、シンボル４０
０の最端部における静止区域４１８に向けて垂直線４１
２に沿って左から右へサーチを行なう。 (5) シンボル４００の最端部における最後の暗ピクセ
ル４２０に対する静止区域４１８より開始して右から左
に向けて垂直線４１２に沿ってサーチを行なう。 (6) シンボル４００の右上コーナ４１６の位置を求め
るために終端バー４１４の外側端４２２に沿って反時計
方向にゆっくりと進める。 (7) シンボル４００の右下コーナ４２４の位置を求め
るために終端バー４１４に沿って時計方向にゆっくりと
進める。

【００４６】米国特許出願第07/927,910号に開示されて
いるコーナ発見アルゴリズムの上記７つのステップに加
えて、上記米国特許出願には開示されていない次の追加
ステップを実行することによって位置が求められたコー
ナの精度をベリファイすることが望ましい。 (8) 最初の暗ピクセル４０２とコーナ４０８によって
特定されたライン・セグメントと最初の暗ピクセル４０
２とコーナ４２６によって特定されたライン・セグメン
トが充分に共直線（co-linear ）であることをベリファ
イする。 (9) 最後の暗ピクセル４２０とコーナ４１６によって
特定されたライン・セグメントと最後の暗ピクセル４２
０とコーナ４２４とによって特定されたライン・セグメ
ントが充分に共直線（co-linear ）であることをベリフ
ァイする。 (10) コーナ４０８と４２６によって特定されたライン
・セグメントと、コーナ４１６と４２４によって特定さ
れたライン・セグメントが充分に平行であることをベリ
ファイする。

【００４７】ステップ(8) 、(9) 、あるいは(10)におけ
る関連するライン・セグメントが充分に平行でなけれ
ば、候補バーコード・シンボルは拒絶される。それぞれ
の傾斜の間の差が指定されたスレッショルド内であれ
ば、２本のライン・セグメントは充分に平行である。ス
テップ(8) および(9) の関連するライン・セグメントが
共通の点（すなわち、それぞれ最初の暗ピクセル４０２
および最後の暗ピクセル４２０）を共有しているので、
平行関係の試験は共直線性（co-linearity）に対する試
験と等価である。好ましい実施例では、コーナ・ロケー
タ２０８は、バーコード・シンボル４００の４つの位置
が求められたコーナ４０８、４２６、４１６、および４
２４のピクセル・イメージにおける（行、列の）座標を
決定する。

【００４８】（位置が求められたシンボルの“平方
化”）コーナ・ロケータ２０８がバーコード・シンボル
に対する４隅の位置を求めると、手段２１０は４隅の少
なくとも１つの位置を修正する。コーナ・ロケータ２０
８によって選択された４隅は四辺形を特定する。しかし
ながら、バーコード・シンボルは理想的には長方形、す
なわち特定の形式の四辺形によって特定される。１ある
いはそれ以上の理由で、コーナ・ロケータ２０８によっ
て識別される４隅によって特定される四辺形は長方形で
ない場合がある。

【００４９】例えば、先頭端あるいは後端のバーがイメ
ージ中で２あるいはそれ以上のセグメントに分断されて
おれば、位置が求められた四辺形の一方の側は反対側よ
りも短くなることがある。ランレングス・コード化（符
号化）ファクシミリ転送におけるライン・ノイズにより
バー中にこのような分断を生じさせる可能性がある。こ
のようなライン・ノイズによりバーに延長した線を生じ
させることもある。いずれの場合もコーナの位置決定は
不正確になる。この他にイメージ化されたバーコード・
シンボルを含む実際のラベルは物理的に損傷を受けて、
バーが不完全になることがある。

【００５０】図５を参照すると、同図には最後のバーが
２つの部分に分断されているバーコード・シンボルのイ
メージが示されている。コーナ・ロケータ２０８は、そ
れぞれ座標（Ｘａ、Ｙａ）、（Ｘｂ、Ｙｂ）、（Ｘｃ、
Ｙｃ）、（Ｘｄ、Ｙｄ）をもったコーナＡ、Ｂ、Ｃ、Ｄ
の位置を求める。手段２１０は、他の４つの位置が求め
られたコーナの少なくとも２個のコーナに基づいて“最
適の”長方形を構成することによって位置が求められた
コーナのうちの少なくとも１つの位置を修正する。

【００５１】手段２１０は、４隅の各々について誤差値
Ｅを計算する。例えば、コーナＢについては誤差値Ｅｂ
は次の（１）式によって決定される。

【数１】ここで、ＡＣはコーナＡとＣとの間の距離であり、ＡＢ
はコーナＡとＢとの間の距離であり、ＢＣはコーナＢと
Ｃとの間の距離である。コーナＢにおける９０°（直
角）からのずれが大きくなればなるほど誤差値Ｅｂは大
きくなる。同じ式を使うことにより、手段２１０はコー
ナＡ、ＣおよびＤに対するそれぞれの誤差値Ｅａ、Ｅ
ｃ、およびＥｄを計算することもできる。

【００５２】手段２１０は修正すべきコーナとして最大
の誤差をもったコーナを選択する。図５のシンボルにつ
いて云えば、４つの誤差値のうちで誤差値Ｅｂが最大
で、手段２１０は修正のためにコーナＢを選択する。コ
ーナＢに対する修正された位置は、式（１）の誤差値が
０である座標（Ｘｂ′、Ｙｂ′）によって特定される。
通常式（１）を解くには２つの特別な解法がある。手段
２１０は最初に位置が求められたコーナに最も近い解を
選択する。

【００５３】手段２１０は少なくとも２つのコーナの位
置を修正するために使用できることは当業者にとっては
自明のことである。この場合、先の例と同様に、手段２
１０はコーナＢの位置を修正するためにコーナＡおよび
Ｃを使用し、また必要があれば、式（１）と等価な式を
使って、コーナＤの位置を修正するためにコーナＡおよ
びＣを使用することもできる。一般には、手段２１０は
対角線方向の任意の２つのコーナを、残る２つのコーナ
を使用して修正することができる。

【００５４】１あるいはそれ以上のコーナの位置を修正
するための他の方法もこの発明の範囲内にあることは当
業者には明らかである。これらの別の方法は長方形（す
なわち、理想的なバーコード・シンボルの形状）につい
ての次の１あるいはそれ以上の特性を拠り所としてい
る。 ◎ 長方形の対辺は平行である。 ◎ 対辺の長さは等しい。 ◎ ２つの対角線の長さは等しい。 ◎ コーナの角度は９０°である。 ◎ 対角線と対応する各辺はピタゴラスの定理を満足す
る。

【００５５】さらに、手段２１０は、平方化されたバー
コード・シンボルの寸法と形状は指定されたスレッショ
ルド内にあることをベリファイするために幾何学的試験
を実行することが望ましい。これらの幾何学的試験はシ
ンボルの４隅の相対的位置に基づくものである。

【００５６】手段２１０がシンボルを平方化したのち、
手段２１２は、“修正された”シンボルの４隅の（行、
列）の座標を図１のコンポジット信号発生器１０６およ
び傾斜（グレイディエント）基準信号発生器１１２に転
送する。次いで、そのときのサーチ・ラインの終端に到
達したか否かを決定するためにシンボル・ロケータ１０
４の処理は手段２１４に引き継がれる。もし、終端に到
達したことが決定されると、処理は手段２０２に戻り、
新しいサーチ・ラインを選択する。終端に達したことが
決定されない場合は、処理は手段２０４に戻り、そのと
きのサーチ・ラインに沿ってサーチが継続される。指定
されたサーチ・ラインのシーケンスが枯渇するか、ある
いは何らかの他の停止条件が満足されるまでシンボル・
ロケータ１０４はバーコード・シンボルの位置を求める
ことが継続して行われる。

【００５７】（バーコード・シンボルのコンポジット信
号を発生させるための低速法）次に図６を参照する。同
図にはコンポジット信号発生器６００によって実行され
る低速法のフローチャートがブロックの形で示されてい
る。コンポジット信号発生器６００は図１に示すシステ
ム１００のコンポジット信号発生器１０６の好ましい実
施例である。ここでは、発生器６００はバーコード・シ
ンボルのコンポジット信号を発生するための低速法を実
行するように設計されている。低速法の好ましい実施例
によれば、バーコード・シンボルは多数の走査線に沿っ
て走査される。

【００５８】走査線はシンボル・ロケータ１０４によっ
て決定されるシンボルのコーナから決定される。コンポ
ジット信号を発生させるための低速法に対しては、各走
査線はシンボルのバーおよびスペースに対して平行であ
る。さらに、連続する走査線は１ピクセル幅以下の距離
だけ互に離れている。バーコード・シンボルがピクセル
・イメージの行および列と整列していないときは、走査
線はイメージの行および列に対応していない。従って、
コンポジット信号を発生させるための低速法の走査線は
一般にはシンボル・ロケータ１０４によって使用される
“走査線”と異なっており、常にピクセル・イメージ中
の行あるいは列のいずれかに対応している。

【００５９】各走査線に対して、発生器６００は走査線
に沿うピクセルの強度を平均して、１次元のコンポジッ
ト信号中のピクセルを発生する。連続する走査線間の距
離を１ピクセル以下にすることによて、発生器６００は
コンポジット信号を発生するときにピクセル・イメージ
を過サンプリングする。

【００６０】次に図７を参照する。同図にはコンポジッ
ト信号発生器６００によって処理されるバーコード・シ
ンボル７００のイメージが示されている。発生器６００
はシンボル・ロケータ１０４から供給されるコーナ７０
２、７０４、７０６、および７０８の座標を受信する。
シンボルのバーの端部における共通のサンプリング誤差
を回避するために、発生器６００はコーナ７１２、７１
４、７１６、および７１８によって特定されるサンプル
の長方形７１０を識別する。サンプルの長方形７１０の
輪郭は、シンボル７００の頂部よりも僅かに低く（例え
ば、約３％）、シンボル７００の底部よりも僅かに高く
（例えば、約３％）、さらにシンボル７００よりも僅か
に長く（例えば、指定された距離だけ静止区域に入り込
む）設定されている。次いで、各走査線の長さはサンプ
ルの長方形７１０の境界によって特定され、その結果、
各走査線（定義によってシンボル７００のバーとスペー
スに平行である）はシンボル７００の底部の上と頂部の
下で開始する。

【００６１】再び図６を参照すると、コンポジット信号
発生器６００の手段６０２はサンプルの長方形７１０に
基づいて一連の平行な走査線を選択する。手段６０２は
サンプルの長方形７１０の一端におけるコーナ７１２お
よび７１８によって特定される走査線で開始し、先行す
る走査線からピクセルの幅よりも短い指定された距離だ
けサンプルの長方形７１０の他端に向けてシフトするこ
とにより各新しい走査線を選択する。

【００６２】次に図８を参照する。これにはバーコード
・シンボルの一部がその上に重畳された何本かの走査線
８０２と共に示されている。各走査線８０２に対して、
手段６０４は現在選択された走査線に沿ってシンボル・
イメージを走査し、手段６０６はその走査線に沿って存
在するピクセルの平均ピクセル強度値を発生する。手段
６０８は１次元コンポジット信号中のピクセルとしてそ
の平均値を保存する。手段６１０はそのときの走査線が
最後の走査線であるか否か、すなわちコーナ７１４およ
び７１６によって特定されるサンプルの長方形７１０の
反対側の端部に到達したか否かを決定する。もし最後の
走査線でなければ、処理は次の走査線を選択するために
手段６０２に戻る。最後の走査線であれば、手段６１２
は完全なコンポジット信号をシステム１００のコンポジ
ット信号スレッショルダ１０８に転送して別の処理を施
す。スレッショルダ１０８の処理については図１１を参
照して、本明細書中で後程詳細に説明する。

【００６３】（バーコード・シンボルのコンポジット信
号を発生する高速法）次に図９を参照する。これにはコ
ンポジット信号発生器９００によって実行される高速法
のフローチャートがブロックの形で示されている。コン
ポジット信号発生器９００は図１に示されたシステム１
００のコンポジット信号発生器１０６の好ましい実施例
である。この発生器９００はバーコード・シンボルのコ
ンポジット信号を発生するための高速法を実行するよう
に設計されている。この高速法は図６、７、および８を
参照して本明細書中で先に説明した低速法に代わるもの
である。

【００６４】高速法の好ましい実施例によれば、発生器
９００はバーコード・シンボルと交わるピクセル・イメ
ージ中の行／列から１組の走査線を選択する。この高速
法では、走査線は常にピクセル・イメージの行あるいは
列のいずれかに対応していることに注目する必要があ
る。図６に関して本明細書中で先に説明したように、低
速法では走査線はピクセル・イメージの行あるいは列と
一致している必要はないし、また一般に上記ピクセル・
イメージの行あるいは列と一致していない。

【００６５】各走査線に対して発生器９００は走査線デ
ータを回転させ、引伸ばす。引伸ばされ且つ回転された
データを使用して、発生器９００は１次元コンポジット
・ベクトルならびに１次元カウント・ベクトルを更新す
る。すべての選択された走査線が処理されると、発生器
９００は１次元ベクトルを“規格化”して、バーコード
・シンボルに対する１次元コンポジット信号を生成す
る。

【００６６】次に図１０を参照する。図１０は、その上
に重畳されたコンポジット信号を発生させるための高速
法を実行するためにコンポジット信号発生器９００によ
って使用される走査線１〜６を有する図７のバーコード
・シンボルのイメージが示されている。手段９０２は一
連の走査線を選択する。図１０に示すように、各走査線
はバーコード・シンボルと交わっており、ピクセル・イ
メージの行（あるいは列）の一部となっている。手段９
０２はバーコード・シンボルと交わるすべての行（ある
いは列）を選択する必要はない。従って、連続する走査
線は１ピクセル以上離れていることがある。さらに、走
査線は全バーコード・シンボルと交わっている必要はな
い。例えば、図１０で走査線３と４のみが全シンボルと
交わっている。

【００６７】手段９０４はそのときの各走査線からのデ
ータを回転させ且つ引伸ばす。手段９０４が走査線デー
タを回転させる角度は、シンボル・ロケータ１０４によ
って識別されたシンボルの４隅によって示されるバーコ
ード・シンボルの方位によって指示される。このような
回転はバーコード・シンボルのバーを回転されたイメー
ジの列（あるいは行）と実効的に一致させることは当業
者には理解できることである。

【００６８】手段９０４が走査線データを引伸ばす程度
は過サンプリング率、特定されたパラメータ値、例えば
３によって決定される。高速法でデータを引伸ばすこと
はピクセルの分数分に相当する距離だけ離れた低速法に
おける走査線の選択と同様である。高速法、低速法共元
のピクセル・イメージのデータを過サンプリングするよ
うに設計されている。

【００６９】表２乃至６はコンポジット信号発生器９０
０によって実行される処理の一例を表わしている。これ
らの表による説明の目的は発生器９００によって実行さ
れる処理を表わすものであり、必ずしも実際の状況を表
わすことを意図したものではない。表３、４、および５
におけるリスト(I) 、(J) 、(K) 、および(L) は図１５
および傾斜信号発生器１１２を参照して本明細書中で後
程詳細に説明する。

【００７０】表２はグレー・スケールのピクセル・イメ
ージの３本の走査線に対する元のピクセルの強度データ
を含み、走査線＃１はイメージの行０に対応し、走査線
＃２は行１に対応し、走査線＃３は行４に対応する。こ
の例では、ピクセル強度値が高くなればなるほどピクセ
ルは明るくなる。表２の各走査線はピクセル・イメージ
の列０で開始し、列９で終了する。従って、例えば（行
＝２）で（列＝５）におけるピクセルの強度は３であ
る。この例では、シンボル・ロケータ１０４によって位
置が求められた４個のコーナに基づいて決定され、バー
コード・シンボルはイメージの行に対して反時計方向に
４５°の角度の方向に位置している。

【００７１】

【表２】

【００７２】表３は走査線＃１（行０）を処理する発生
器９００により得られた結果を表わす。表３のリスト
（Ａ）は走査線＃１に沿うピクセル・イメージの各ピク
セルに対する元の列番号を含んでいる。リスト（Ｂ）は
元の各ピクセルの強度を含んでいる。リスト（Ｃ）は、
手段９０４が元の各ピクセルをθ°だけ回転させたのち
の回転された列番号を表わす数値（実際の値）を含んで
いる。この例では、θは４５°である。回転された列数
値Ｃ_rは次の（２）式によって表わされる。

【００７３】

【数２】Ｃ_r＝Ｃ₀cosθ＋Ｒ₀sinθ （２）ここで、Ｃ₀はピクセル・イメージの元の列数値であ
り、Ｒ₀ は元の行数値である。

【００７４】

【表３】

【００７５】表３のリスト（Ｄ）は手段９０４が各回転
されたピクセルを過サンプリング率だけ引伸ばしたの
ち、引伸ばされた列番号を表わす数値（実際の数値）を
含んでいる。この例は過サンプリング率３に基づいてい
る。リスト（Ｄ）はリスト（Ｃ）と過サンプリング率
（この例では３）の積を表わしている。リスト（Ｅ）は
手段９０４によって発生された引伸ばされ且つ回転され
たデータに対する丸められた（四捨五入された）列番号
を表わす数値（整数値）を含んでいる。例えば、リスト
（Ｄ）からの引伸ばされた列８．４９はリスト（Ｅ）で
は丸められて、丸められた列８になっている。同様に、
リスト（Ｄ）からの引伸ばされた列１０．６１はリスト
（Ｅ）では丸められて、丸められた列１１になってい
る。リスト（Ｅ）にはまた丸められた列相互間に入る列
番号が含まれている。従って、列７は丸められた列６と
８との間にあり、列９と１０は丸められた列８と１１と
の間にある。次の説明の都合上、リスト（Ｅ）のすべて
の要素は全体を丸められた列として表わしている。

【００７６】リスト（Ｆ）はリスト（Ｅ）における各丸
められた列に対する強度値を含んでいる。リスト（Ｅ）
の各丸められた列に対して手段９０４は、それに対応す
るリスト（Ａ）の元の列からの強度値を繰り返す。例え
ば、リスト（Ｅ）の丸められた列６および７はリスト
（Ａ）の列３に対応し、従って、これらの丸められた列
に対するリスト（Ｆ）の対応する強度は２１となる。

【００７７】別の好ましい実施例では、手段９０４はリ
スト（Ｆ）における強度値を決定するために丸められた
列相互間を補間する。この実施例では、リスト（Ｅ）の
丸められた列７に対応するリスト（Ｆ）の強度は２１．
５で、リスト（Ｅ）の丸められた列６と８に対応する強
度の中間値である。

【００７８】手段９０４によって実行される回転および
引伸ばしは、マトリックス乗算に基づく１回の計算で行
われる。この場合、回転マトリックスは過サンプリング
率を含むように修正される。

【００７９】手段９０４が各走査線に対するデータを回
転させ、引伸ばすと、手段９０６は１次元コンポジット
・ベクトルを更新し、手段９０８は引伸ばされ、回転さ
れたデータに基づく１次元カウント・ベクトルを更新す
る。コンポジット・ベクトルは先に引伸ばされ、回転さ
れたすべての走査線の“合計”を表わす。カウント・ベ
クトルは、コンポジット・ベクトルの各要素が何回更新
されたかの経過（トラック）を保持する。ここで再び表
３の例を参照すると、リスト（Ｇ）はコンポジット・ベ
クトルを示し、リスト（Ｈ）は走査線＃１が処理された
のちのカウント・ベクトルを表わしている。

【００８０】手段９０８がカウント・ベクトルを更新し
たのち、手段９１０はそのときの走査線が処理されるべ
き最後の走査線であるか否かを決定する。それが最後の
走査線であれば、処理は手段９１２へ続き、そうでない
場合は処理は手段９０２に戻り、次の走査線を選択す
る。表２の例では行０（すなわち、走査線＃１）は最後
の走査線でなないので、手段９１０は新しい走査線とし
て行２を選択するように処理を手段９０２に戻すように
命令する。

【００８１】表４は表２の走査線＃２（行２）を処理す
る発生器９００から得られた結果を表わしている。表４
のリスト（Ａ）乃至（Ｈ）は表３のそれと同じである。
手段９０６は先のコンポジット・ベクトル（表３のリス
ト（Ｇ））からのピクセル値と表４のリスト（Ｆ）から
の対応する強度値とを加え合わせることによって更新さ
れたコンポジット・ベクトル（表４のリスト（Ｇ））を
形成する。手段９０８は、更新されたリスト（Ｇ）のコ
ンポジット・ベクトルの要素に対応するこれらの要素を
増加（インクリメント）させることによりリスト（Ｈ）
のカウントベクトルを更新する。

【００８２】

【表４】

【００８３】走査線＃２からの引伸ばされ、回転された
データのいずれもが丸められた列０〜３と一致していな
いが、幾つかのデータは新しい丸められた列２１〜２４
と一致していることが判る。その結果、コンポジット・
ベクトルの幾つかの要素は更新されない。カウント・ベ
クトルはコンポジット・ベクトルの各要素が何回更新さ
れたかの経過（トラック）を保持するために使用され
る。コンポジット・ベクトルおよびカウント・ベクトル
のこの一様でない更新は、すべてのバーコード・シンボ
ルと交わらない走査線、例えば、図１０の走査線１を処
理するときにも生ずる。

【００８４】走査線＃２を処理したのち、手段９１０は
手段９０２に戻って処理するよう命令して、表２の最後
の走査線である走査線＃３（行４）を選択する。表５は
発生器９００が表２の走査線＃３（行４）を処理するこ
とによって得られた結果を表わしている。ここでも表５
のリスト（Ａ）乃至（Ｈ）は表３および表４のそれと等
価である。

【００８５】

【表５】

【００８６】走査線＃３を処理したのち、手段９１０は
処理を手段９１２へ続くように命令する。手段９１２は
コンポジット・ベクトルを“規格化”して、コンポジッ
ト・ベクトル中の各要素をカウント・ベクトル中の対応
する要素で割算することにより１次元コンポジット信号
を発生する。手段９１４はこのコンポジット信号をシス
テム１００のコンポジット信号スレッショルダ１０８に
転送する。

【００８７】表６は手段９１２によって発生された１次
元コンポジット信号を表わす。リスト（Ｅ）、（Ｇ）、
および（Ｈ）は表５の対応するリストと同じである。リ
スト（Ｍ）はリスト（Ｇ）のコンポジット・ベクトルの
要素をリスト（Ｈ）のカウント・ベクトルの係数ベクト
ルの対応する要素で割算することにより手段９１２によ
って発生されたコンポジット信号を表わす。手段９１４
はリスト（Ｍ）のコンポジット信号をスレッショルダ１
０８に転送する。

【００８８】

【表６】

【００８９】（１次元コンポジット信号のスレッショル
ドおよび濾波）次に図１１を参照する。同図には、バー
コード・シンボルの１次元コンポジット信号をスレッシ
ョルド処理するためのシステム１００のコンポジット信
号スレッショルダ１０８によって実行される処理のフロ
ーチャートがブロックの形で示されている。コンポジッ
ト信号が図６を参照して本明細書中で先に説明した低速
法を使用して発生器６００により発生されたものであろ
うと、図９を参照して本明細書中で先に説明した高速法
を使用して発生器９００により発生されたものであろう
と、スレッショルダ１０８はコンポジット信号を処理す
る。

【００９０】スレッショルダ１０８は、コンポジット信
号をバーコード・シンボルのバーとスペースに対応する
２進値黒（“０”）および白（“１”）にスレッショル
ド処理（閾値分け）する。次いでスレッショルダ１０８
はスレッショルド処理された信号を濾波してスプリアス
なバーおよびスペースを除去する。次いでスレッショル
ダ１０８は濾波された信号をコンポジット信号デコーダ
１１０に転送する。コンポジット信号デコーダ１１０は
濾波された信号をデコーディング（解読）するのに通常
のバーコード・シンボル・デコーディング法を使用して
いる。

【００９１】スレッショルダ１０８の手段１１０２は発
生器１０６から供給されるコンポジット信号をスレッシ
ョルド処理する。手段１１０２は固定された閾値でスレ
ッショルド処理することを含む任意の通常のスレッショ
ルド・アルゴリズムを使用することができるが、コンポ
ジット信号をスレッショルド処理するためにアダプティ
ブ（適応性）スレッショルドを使用することが好まし
い。

【００９２】ここで、再び表６を参照すると、リスト
（Ｎ）は固定されたスレッショルド値１２を用いてリス
ト（Ｍ）のコンポジット信号をスレッショルド処理する
ことによって手段１１０２で発生された２進信号を表わ
している。コンポジット信号の要素が１２より大であれ
ば、対応する２進値は１（白）であり、１２以下であれ
ば、対応する２進値は０（黒）である。表２乃至６の例
では、コンポジット信号を発生するための高速法は丸め
られた列１２と１３との間の明から暗への遷移、丸めら
れた列１８と１９との間の暗から明への遷移、および丸
められた列２７と２８との間のその他の明から暗への遷
移を表わしている。これらの遷移はバーコード・シンボ
ル中の端縁部に対応する。

【００９３】手段１１０２はコンポジット信号中の遷移
の位置を求めるためにアダプティブ（適応性）スレッシ
ョルド・アルゴリズムを採用することが好ましい。好ま
しいアダプティブ・スレッショルド・アルゴリズムで
は、手段１１０２はコンポジット信号中の局部最小強度
値と局部最大強度値との間の遷移の位置を求めるために
使用される閾値を決定するために、上記コンポジット信
号中の局部最小強度値と局部最大強度値とを使用する。

【００９４】再び表６を参照すると、第１の局部最大強
度値は丸められた列２および３に対応する２３．０であ
り、第１の局部最小強度値は丸められた１５および１６
に対応する３．７である。この例では、手段１１０２
は、丸められた列２と丸められた列１６との間に供給さ
れるべき閾値として局部最大値と局部最小値の和の２分
の１（０．５×（２３．０＋３．７））すなわち１３．
４を選択する。この閾値を使用して手段１１０２は丸め
られた１２と１３との間の明から暗への遷移の位置を求
める。ある特定の状況のもとでは、コンポジット信号中
の２あるいはそれ以上の連続した要素がスレッショルド
値に等しいと、その一連の連続する要素の中央の要素が
明／暗の遷移として選択される。

【００９５】ノイズの影響を最小にするために、局部最
大値および局部最小値は特定された有効値（significan
t value ）の形で定義される。ある局部最大値と次の局
部最小値との間の差が上記の特定された有効値より大き
くなければ、そのときは手段１１０２はそれらを捨て、
引き続きコンポジット信号中の適正な局部最小ピクセル
と局部最大ピクセルをサーチする。

【００９６】例えば、強度値（５、３、６、２５、２
２、２６、１０、４、７）を有するコンポジット信号に
ついて考えてみる。有効値が５であると決定されると仮
定すると、手段１１０２は左から右に走査して局部最小
値３を見つける。手段１１０２は走査を続け、局部最大
値２５を見つける。局部最大値（２５）と局部最小値
（３）との間の差は有効値（５）よりも大であるので、
手段１１０２はこれらの値を保持する。

【００９７】次いで手段１１０２は走査して次の局部最
小値（２２）を見つける。局部最大値（２５）と局部最
小値（２２）との間の差は有効値（５）よりも大きくは
ないので、手段１１０２は引き続き適正な局部最小値を
探す。手段１１０２が適正な局部最小値を探している間
に、手段１１０２は必要があれば局部最大値を更新す
る。かくして手段１１０２が次の局部最小値（４）を見
つけるために走査するときは、手段１１０２は局部最大
値を（２６）に更新している。更新された局部最大値
（２６）と新しい局部最小値（４）は有効値（５）より
も大であるので、手段１１０２はこれらのピクセルを適
正な局部最大値、局部最小値として選択する。次いでこ
れらの局部最小値および局部最大値は平均化されて、局
部最大値と局部最小値との間の遷移に相当するピクセル
を発見するために使用される閾値を計算する。有効値が
５ではなく２であれば、２５と２６はともに局部最大値
と見做されることに注意する必要がある。

【００９８】選択された有効値はノイズに対する手段１
１０２の不感性（immunity）を決定する。有効値が高い
とノイズに対する不感性はかなり大きくなるが、コンポ
ジット信号中の真の明／暗の遷移が失われるという結果
が生じる。これに反して有効値が低いと、ノイズの多い
領域における遷移を誤って認識する可能性がある。有効
値は高すぎるよりも低すぎる方が好ましい。これは後続
する濾波処理によりスプリアスな遷移が取り除かれる可
能性があるが、失われた真の遷移は回復不可能であるこ
とによる。好ましい実施例では、有効値はコンポジット
信号内の全体の最小値と最大値とによって特定される上
記コンポジット信号のダイナミック・レンジの分数（例
えば、８分の１）を基準としている。

【００９９】次に図１２および１３を参照する。これら
の図にはノイズの多いコンポジット信号をスレッショル
ド処理するのに比較的低い有効値を使用したことにより
生ずる可能性のあるスプリアスな明／暗の遷移の２つの
共通した例が示されている。図１２は単一のスペースで
あるべきところにあるスプリアス・バー１の２進表示を
表わしている。図１３は１個のスペースと１個のバーの
みが存在すべきところにあるスプリアス・バー１あるい
はスプリアス・スペース２のいずれかの２進表示を表わ
している。

【０１００】手段１１０４はスプリアス・バーおよびス
ペースを除去するためにスレッショルド処理されたコン
ポジット信号を濾波する。スプリアス・バー／スペース
はあまりに狭く、デコードされるバーコード・シンボル
の既知の特性によって決定される有効であるとされない
ものである。閾値は、デコードされる特定のシンボルに
おける最小のバーおよびスペースの幅のある分数値（例
えば２分の１）を基準として設定されている。バーある
いはスペースが指定されたスレッショルドよりも狭い
と、そのスペース／バーは除かれる。図１２で、バー１
は狭すぎて有効とされないので、手段１１０４はスプリ
アス・バー１を除去して単一のスペースを生成する。

【０１０１】図１３において、バー１およびスペース２
は共に適用できるスレッショルド以下である。この場合
は、手段１１０４は隣接するバー／スペースを合体させ
ることによって２つのうちの狭い方を除去する。バー１
がスペース２よりも狭いと、その場合は、手段１１０４
はバー１を除去して点４で終了する単一のスペースを生
成する。しかしながら、バー１がスペース２よりも狭く
なければ、その場合は手段１１０４はスペース２を除去
して点３で終了する単一のスペースを生成する。

【０１０２】再び図１１を参照すると、手段１１０４が
スレッショルド処理された信号を濾波したのち、手段１
１０６は濾波された信号をコンポジット信号デコーダ１
１０に転送し、デコーダ１１０は通常のバーシンボル・
デコード手段を用いて濾波された信号をデコードする。

【０１０３】（コンポジット信号のデコーディング（解
読））コンポジット信号デコーダ１１０は、通常のバーコード
・シンボル・デコーディング法を用いてスレッショルダ
１０８によって発生された濾波されたコンポジット信号
をデコードする。デコーダ１１０は、コード１２８、コ
ード３９、インタリーブされた２オブ５コード（２ of
５）（即ちＩＴＦ）のような任意所望のシンボルをデコ
ードすることができる。

【０１０４】コード１２８バーコード・シンボルをデコ
ードする場合は、デコーダ１１０は、米国特許出願第07
/927,910号明細書中の「サブピクセル補間により得られ
た結果からのキャラクタ選択の決定（Determining Char
acter Choices from Subpixel Interpolation Resul
t）」という節に記載の標準のライクエッジ−ライクエ
ッジ（like edge to like edge）測定を行なう。上記米
国特許出願明細書の開示内容については本明細書中で参
照されている。デコーダ１１０は標準のｔ１、ｔ２、ｔ
３およびｔ４の値を計算し、マッピングテーブル（mapp
ing-table ）を走査し、コード１２８の３組のキャラク
タすべてのデコーディングを維持するためにコード１２
８のチェックサム計算を実行する。

【０１０５】次に図１４を参照する。これにはコード３
９バーコード・シンボルをデコードするためにシステム
１００のコンポジット信号デコーダ１１０によって実行
される処理のフローチャートがブロック図の形で示され
ている。コード３９シンボルは５個のバーと４個のスペ
ースをもったキャラクタを基準としたものである。コー
ド３９では、３個のバー／スペースは広くなければなら
ず、他の６個のバー／スペースは狭くなければならな
い。さらに、コード３９キャラクタは２個の広いバーと
１個の広いスペース、あるいは３個の広いスペースのい
ずれかをもっていなければならない。正確に０、２、あ
るいは４個の広いスペースをもったキャラクタは有効な
コード３９のキャラクタではない。

【０１０６】同様に、そのキャラクタが正確に１個の広
いスペースをもっているが、正確に２個の広いバーをも
っていなければ、そのキャラクタは有効なコード３９の
キャラクタではない。コード３９バーコード・シンボル
をデコードするときに、デコーダ１１０はバーコード・
シンボルの５個のバーと４個のスペースを一度に検査
し、それらを広い、狭いと分類し、そのキャラクタをル
ックアップ・テーブルを参照してデコードする。

【０１０７】コード３９のキャラクタをデコードするた
めに、デコーダ１１０は先ずそのキャラクタの４個のス
ペースを解析する。図１４の手段１４０２はキャラクタ
に対するスペース幅スレッショルドを計算する。この場
合、スペース幅スレッショルドはそのキャラクタの最も
広いスペースの幅と最も狭いスペースの幅との平均であ
る。

【０１０８】手段１４０４は各スペースの幅をスペース
幅スレッショルドと比較することによって４個のスペー
スの各々が広いか狭いかを決定する。手段１４０４は、
その幅がスペース幅スレッショルドよりも大であれば、
スペースは広いと分類し、それ以外の場合はそのスペー
スは狭いと分類する。

【０１０９】手段１４０４が３個のスペースを広いと分
類し、１個のスペースを狭いと分類すると、手段１４０
６はキャラクタをデコードするために、手段１４１６に
処理を指示し、それ以外の場合は処理を後続する手段１
４０８に実行させる。デコーダ１１０が３個の広いスペ
ースと１個の狭いスペースが存在すると決定すると、デ
コーダ１１０は５個のバーすべてが狭いと仮定し、キャ
ラクタは有効なコード３９キャラクタであると仮定す
る。

【０１１０】手段１４０４が１個のスペースが広く、３
個のスペースが狭いと分類すると、手段１４０８は手段
１４１０に処理を指示し、それ以外の場合はキャラクタ
はデコードされない。デコーダ１１０が、正確に１ある
いは３個の広いスペースが存在しないと決定すると、キ
ャラクタは有効なコード３９キャラクタではなく、有効
なコード３９キャラクタとしてデコードすることができ
ない。

【０１１１】デコーダ１１０が、３個の狭いスペースと
１個の広いスペースが存在すると決定すると、デコーダ
１１０はキャラクタの５個のバーを分析する。手段１４
１０はキャラクタに対するバー幅のスレッショルドを計
算する。ここで、バー幅のスレッショルドはそのキャラ
クタ中の最も広いバーの幅と最も狭いバーの幅の平均で
ある。

【０１１２】手段１４１２は各バーの幅をバー幅のスレ
ッショルドと比較することにより５個のバーの各々を広
いバーと狭いバーに分類する。そのバーがバー幅のスレ
ッショルドよりも大であると広いバーと分類し、それ以
外の場合は狭いバーと分類する。

【０１１３】手段１４１２が２個のバーが広く、３個の
バーが狭いと分類すると、手段１４１４はキャラクタを
デコードするために手段１４１６に処理を指示し、それ
以外の場合はキャラクタは有効なコード３９キャラクタ
ではなく、有効なコード３９キャラクタとしてデコード
することができない。もし、正確に１個の広いスペース
が存在すると決定されたのちデコーダ１１０が２個の広
いバーと３個の狭いバーが存在すると決定すると、デコ
ーダ１１０はそのキャラクタは有効なコード３９のキャ
ラクタであると仮定する。

【０１１４】コード３９キャラクタの３個の広いバー／
スペースと６個の狭いバー／スペースの位置を順次に求
めたのち、手段１４１６は、手段１４０４と１４１２に
よって識別された一連の広いバーおよびスペース、一連
の狭いバーおよびスペースを使用して適正な英数字キャ
ラクタ用のコード３９ルックアップ・テーブルをサーチ
することによりキャラクタをデコードする。好ましい実
施例では、デコーダ１１０はコード３９のチェックサム
解析を実行する。

【０１１５】図１４の好ましい実施例では、デコーダ１
１０は、スペース分類用のスレッショルドとバー分類用
のスレッショルドの２つの異なる幅スレッショルドをそ
れぞれ別々に計算することによってバーとスペースの幅
を分析する。デコーダ１１０はスペース用およびバー用
のこれらの異なる幅スレッショルドを使用してピクセル
・イメージのにじみ（bleeding）により生ずる可能性の
あるデコーディング・エラーを減少させる。

【０１１６】通常のイメージング・システムを使用して
ピクセル・イメージが生成されたとき、しばしばイメー
ジ中の暗い領域が明るい領域ににじみ出る傾向がある。
このにじみのために、イメージ化されたバーコード・シ
ンボル中のバーは真のバーコード・シンボル中のバーよ
りも広く見え、スペースは真のバーコード・シンボル中
のスペースよりも狭く見える可能性がある。ときには真
の狭いバー（すなわち、真のバーコード・シンボル中の
狭いバー）はピクセル・イメージ中で真の広いスペース
よりも広く見えることさえある。バーおよびスペースの
幅に関するこのような明らかな変化によりバーコード・
シンボルのデコードにエラーが導入されることがある。
例えば、コード３９シンボルをデコードするときは、ピ
クセル・イメージのにじみにより生ずるデコーディング
・エラーを減少させるために、デコーダ１１０は異なる
幅のスレッショルドを個別に使用してバーとスペースを
分類することが望ましい。

【０１１７】にじみの影響を修正するためのバーコード
・シンボル中のバーおよびスペースのこの個々の分類は
コード３９シンボル以外のシンボルをデコードするのに
も使用できることは当業者には明らかである。

【０１１８】例えば、デコーダ１１０はインターリーブ
されたＩ２オブ５（Ｉ２ of ５）バーコード・シンボル
をデコードするためにバーおよびスペースの個々の分類
を使用するのが望ましい。Ｉ２オブ５キャラクタでは、
５個のバーと５個のスペースが２個の十進数字をエンコ
ード（符号化）する。バーは第１の数字をエンコード
し、スペースは第２の数字をエンコードする。各数字は
２個の広いバー（あるいはスペース）と３個の狭いバー
（あるいはスペース）で表わされる。コード３９シンボ
ルに対してデコーダ１１０によって実行される個別の分
類技法と同様に、デコーダ１１０は一度にＩ２オブ５
（Ｉ２ of ５）シンボルの１３個のバーとスペースとを
受け入れて、バーおよびスペースを個別に分類すること
によりそれらを狭いあるいは広いと分類する。その結
果、各ビットが対応するバー／スペースの幅を表わす１
３ビット値が得られる。

【０１１９】次いでデコーダ１１０はＩ２オブ５（Ｉ２
of ５）ルックアップ・テーブルを、バーのサーチに１
回、スペースのサーチに１回の合計２回サーチする。デ
コーダ１１０はテーブルのルックアップ期間中、最初の
１０個のバー／スペース（上の１０ビット）のみを使用
する。他の３ビットはＩ２オブ５のストップ・パターン
に対応する。最後の３ビットが有効ストップ・パターン
（広いバー、狭いスペース、広いバー）であれば、デコ
ーディングは終了する。それ以外の場合は、他の１３個
のバーおよびスペースが分析される。この場合、最初の
３個のバーとスペースは先行するリストからの最後の３
個のバーとスペースである。デコーダ１１０はまたＩ２
オブ５のチェックサム分析を実行することが望ましい。

【０１２０】スレッショルド処理されたコンポジット信
号をデコードしたのち、デコーダ１１０はデコードされ
た信号をシステム１００の出力セレクタ１１８に転送す
る。

【０１２１】（バーコード・シンボル用の傾斜（gradie
nt）信号の発生）次に図１５を参照する。同図にはシン
ボル・ロケータ１０４によって位置が求められたバーコ
ード・シンボルに対する白色化（whitening ）傾斜信号
および黒色化（blackening）傾斜信号を発生させるため
にシステム１００の傾斜信号発生器１１２によって実行
される処理のフローチャートがブロック図の形で示され
ている。傾斜信号はバーコード・シンボル中のバーとス
ペースとの間の遷移（すなわち、バーの先端部と後端
部）を発見するために使用される。

【０１２２】好ましい実施例では、発生器１１２はバー
コード・シンボルと交わるピクセル・イメージ中の行あ
るいは列の組からの走査線を選択する。これらの走査線
は、図９を参照して本明細書中で先に説明したコンポジ
ット信号を発生させるための高速法用に選択された走査
線と同じ走査線であることが好ましい。

【０１２３】各走査線に対して発生器１１２は走査線デ
ータを回転させ、引伸ばし、２個の１次元傾斜ベクト
ル、すなわち白色化傾斜ベクトルと黒色化傾斜ベクト
ル、ならびに引伸ばされ且つ回転されたデータに基づく
１次元カウント・ベクトルを更新する。選択されたすべ
ての走査線が処理されると、発生器１１２は２個の傾斜
ベクトルを規格化して白色化および黒色化傾斜ベクトル
を発生し、これらの傾斜信号を平滑し、平滑された傾斜
信号をさらに処理するために傾斜信号プロセッサ１１４
に転送する。

【０１２４】手段１５０２は一連の走査線を選択する。
手段１５０２は、図９のコンポジット信号発生器９００
の手段９０２によって選択された走査線と同じ一連の走
査線を選択することが望ましい。手段１５０４はそのと
き選択された走査線からのデータを回転し、引伸ばす。
手段１５０４は発生器９００の手段９０４によって実行
される回転および引伸ばし機能と同じ回転および引伸ば
し機能を実行することが望ましい。好ましい実施例で
は、コンポジット信号発生器９００と傾斜信号発生器１
１２に共通の演算（例えば、走査線の選択、回転、引伸
ばし）は重複を避けるために合体される。

【０１２５】再び表２の例を参照すると、図９を参照し
て本明細書中で先に説明したように、各走査線に対する
手段１５０４の処理は手段９０４により実行される処理
と同じである。表３、４および５のリスト（Ａ）乃至
（Ｆ）もまた傾斜信号発生器１１２の動作を説明するた
めに使用できる。

【０１２６】手段１５０４が第１の走査線を回転させ且
つ引伸ばしたのち、手段１５０６は回転され、引延ばさ
れたデータを使用した白色化および黒色化の傾斜ベクト
ルを更新する。好ましい実施例では、白色化傾斜ベクト
ルはピクセル強度値が増大する方向のすべてのピクセル
−ピクセル変化の大きさを累算する１次元ベクトルであ
る。同様に、黒色化傾斜ベクトルはピクセル強度が減少
する方向のすべてのピクセル−ピクセル間の変化の大き
さを累算する１次元ベクトルである。各傾斜ベクトルに
対して、隣接するイメージ・ピクセル間の差の大きさは
累積され、絶対ピクセル値そのものではない。別の好ま
しい実施例では、白色化および黒色化の傾斜ベクトルは
それらの変化の大きさを累積するのとは対照的に、増加
および減少する各ピクセル−ピクセル間の変化の数を累
積する。

【０１２７】白色化および黒色化の傾斜はその走査線デ
ータの１次微分の形で特定される。白色化傾斜は０より
大きいこれらの１次微分に対応し、黒色化傾斜は０より
小さいこれらの１次微分の大きさに対応する。

【０１２８】ここで再び表３を参照する。リスト（Ｉ）
は走査線＃１に対する白色化傾斜を表わし、リスト
（Ｊ）は手段１５０６が走査線＃１を処理したのちの白
色化傾斜ベクトルを表わしている。一般に、白色化傾斜
ベクトルは処理されたすべての走査線に対する対応する
白色化傾斜の合計を表わしている。この例では走査線＃
１は処理される最初の走査線であるので、リスト（Ｉ）
の白色化傾斜はリスト（Ｊ）の白色化傾斜ベクトルと同
じである。

【０１２９】強度は元のデータにおけるピクセル（０、
０）からピクセル（１、１）までに２１から２３に増加
するので、丸められた列２および３に対するリスト
（Ｉ）中の対応する重みの傾斜は２である。元のイメー
ジ中の先行するピクセルからそのときのピクセルへの変
化が正でなければ、そのときのピクセルに対する白色化
傾斜は存在しない。例えば、元のデータ中のピクセル
（０、１）から（０、２）までに強度は２３から２２に
減少するので、丸められた列４および５に対するリスト
（Ｉ）中の対応する重み傾斜は０である。

【０１３０】同様に、表３中のリスト（Ｋ）は走査線＃
１に対する黒色化傾斜を表わしている。例えば、元のデ
ータ中のピクセル（０、４）から（０、５）までに強度
が２２から１８に減少するので、丸められた列１１およ
び１２に対する対応する黒色化傾斜は４である。元のイ
メージ中の先行するピクセルからそのときのピクセルへ
の変化が正でなければ、そのときのピクセルに対しては
黒色化の傾斜は存在しない。例えば、元のデータ中のピ
クセル（０、７）から（０、８）までに強度が４から５
に増大するので、丸められた列１７および１８に対する
対応する黒色化傾斜は０である。表３のリスト（Ｌ）は
手段１５０６が走査線＃１を処理したのちの黒色化傾斜
ベクトル（すなわち、累積された黒色化傾斜）を表わし
ている。

【０１３１】図９を参照して本明細書中で先に説明した
ように、手段１５０６はコンポジット信号発生器９００
の手段９０８によって発生されたカウント・ベクトルと
同様な１次元カウント・ベクトルを更新する。表３、
４、５中のリスト（Ｈ）もまた傾斜信号発生器の説明に
適用できる。

【０１３２】手段１５０６がそのときの走査線に対する
傾斜ベクトルおよびカウント・ベクトルの双方を更新し
たのち、手段１５０８はそのときの走査線がバーコード
・シンボルに対する最後の走査線であるか否かを決定す
る。もし、最後の走査線でなければ、次の走査線を選択
するために処理は手段１５１０に戻る。最後の走査線で
あれば、処理は手段１５１０へ進む。

【０１３３】表２の例では、走査線＃１が処理されたの
ち、処理は手段１５０２に戻って新しい走査線として走
査線＃２を選択する。表４は走査線＃２の処理結果を表
わしている。表４のリスト（Ｉ）および（Ｋ）はそれぞ
れ走査線＃２に対する白色化および黒色化の傾斜を表わ
す。リスト（Ｊ）および（Ｌ）は更新された傾斜ベクト
ルを表わす。手段１５０６は表３の傾斜ベクトルに走査
線＃２に対する傾斜を“加算”することにより傾斜ベク
トルを更新する。同様に、表５は走査線＃３の処理によ
り得られた結果を表わしている。

【０１３４】最後の走査線が処理されたのち、手段１５
０８は手段１５１０へ処理を指令する。手段１５１０は
各傾斜ベクトルの要素をカウント・ベクトルの対応する
要素によって割ることにより白色化および黒色化傾斜ベ
クトルを規格化する。

【０１３５】表７および８はそれぞれ白色化および黒色
化の処理結果を表わしている。表７のリスト（Ｅ）、
（Ｈ）および（Ｊ）、表８のリスト（Ｅ）、（Ｈ）およ
び（Ｌ）は表５の対応するリストと同じである。表７の
リスト（Ｏ）はリスト（Ｊ）の白色化傾斜ベクトルを規
格化する手段１５１０から得られた白色化傾斜信号を表
わしている。手段１５１０はリスト（Ｊ）中の対応する
要素をリスト（Ｈ）中の対応する要素で割ることにより
リスト（Ｏ）中の各要素を決定する。同様に、表８のリ
スト（Ｔ）はリスト（Ｌ）の黒色化傾斜ベクトルを規格
化する手段１５１０から得られた黒色化傾斜信号を表わ
している。

【０１３６】

【表７】

【０１３７】

【表８】

【０１３８】手段１５１０が傾斜ベクトルを規格化した
のち、手段１５１２は得られた白色化傾斜信号および黒
色化傾斜信号を平滑する。手段１５１２で使用されてい
る平滑化フィルタは走査線データを引伸ばすために使用
される過サンプリング率に基づくものであることが好ま
しい。表９は異なる過サンプリング率に対する好ましい
フィルタのパラメータを表わす。

【０１３９】

【表９】

【０１４０】表７のリスト（Ｐ）は過サンプリング率３
に基づくリスト（Ｏ）の白色化傾斜信号を平滑して得ら
れた結果を表わしている。過サンプリング率３に対して
は、リスト（Ｐ）の平滑された白色化傾斜信号中の各要
素Ｓは次の（３）式を使って計算される。

【０１４１】

【数３】ここで、Ｗ_iは要素Ｓ_iに対応するリスト（Ｏ）の白色
化傾斜信号中の要素であり、Ｗ_i-1はリスト（Ｏ）中の
先行要素であり、Ｗ_i+1はリスト（Ｏ）中の次の要素で
ある。同様に、表８のリスト（Ｕ）は過サンプリング３
に基づくリスト（Ｔ）の黒色化傾斜信号を平滑して得ら
れた結果を示している。

【０１４２】手段１５１２が２つの傾斜信号を平滑した
のち、手段１５１４はシステム１００の傾斜信号プロセ
ッサ１１４に平滑化された傾斜信号を転送する。手段１
５１２による平滑化は必要に応じて自由に選択される処
理ステップであることは当業者には明らかである。

【０１４３】（平滑された傾斜信号の処理およびデコー
ディング）次に図１６を参照する。同図には発生器１１
２によって発生された平滑された白色化傾斜信号および
黒色化傾斜信号を処理するためにシステム１００の傾斜
信号プロセッサ１１４によって実行される処理のフロー
チャートがブロックの形で示されている。白色化および
黒色化傾斜信号は、それぞれバーコード・シンボル中の
暗から明への遷移、明から暗への遷移の位置を表わして
いる。すなわち、これらはそれぞれバーコード・シンボ
ル中のバーの前縁と後縁を表わしている。プロセッサ１
１４は傾斜信号中の明／暗の遷移の位置を求め、これら
の遷移位置から１個の１次元の再構成された信号を発生
する。プロセッサ１１４はこの再構成された信号を傾斜
信号デコーダ１１６に転送し、デコーダ１１６は通常の
バーコード・デコーディング法を使用してこの信号をデ
コードする。

【０１４４】好ましい実施例では、プロセッサ１１４は
２つの傾斜信号をセグメント化し、信号セグメントの重
心（centroid）を回転させ、その重心位置から単一の２
進信号を再構成する。別の好ましい実施例（図示せず）
では、プロセッサ１１４は再構成された信号に対する遷
移の位置として２個の傾斜信号のそれぞれのピークを選
択する。

【０１４５】図１６の手段１６０２は発生器１１２から
平滑された白色化信号および黒色化信号を受信し、それ
らを個々のセグメントにセグメント化する。各セグメン
トは傾斜信号中の局部最小値で開始し、次の局部最小値
で終了する。従って、各セグメントは１個の局部最大値
を含んでいる。再び表７を参照すると、リスト（Ｑ）は
リスト（Ｐ）の平滑された白色化傾斜信号中のセグメン
トを識別する。同様に、表８のリスト（Ｖ）はリスト
（Ｕ）の黒色化傾斜信号中のセグメントを識別する。

【０１４６】間違ったセグメント化が行われるのを最少
にするために、手段１６０２は傾斜信号におけるセグメ
ントを特定する局部最小値を決定するための有効値試験
を使用することが好ましい。ここで使用される有効値試
験は図１１を参照して本明細書中で先に説明した有効値
試験と同様なものである。

【０１４７】手段１６０２が平滑された傾斜信号をセグ
メント化したのち、手段１６０４は各セグメントのマス
を決定する。各セグメントのマスはそのセグメントに対
する平滑された傾斜値の和である。表７のリスト（Ｒ）
はリスト（Ｑ）で特定された白色化傾斜信号のマスを表
わす。同様に、表８のリスト（Ｗ）はリスト（Ｖ）で特
定された黒色化傾斜信号のマスを表わす。従って、例え
ば表７におけるセグメント＃３は（０．１＋０．２＋
０．２＋０．１）＝０．６のマスをもっている。

【０１４８】手段１６０４が各セグメントのマスを決定
したのち、手段１６０６は充分なマスをもったこれらの
セグメントの重み付けられた重心の位置を求める。手段
１６０６は不充分なマスをもっていることを示す指定さ
れたマスのスレッショルド以下のマスのセグメントを無
視する。このマスのスレッショルドは、過サンプリング
率と元のピクセル・イメージの狭いバーあるいはスペー
スの期待されるマスとの積の分数、例えば８分の１に等
しく設定されていることが好ましい。

【０１４９】ピクセル・イメージ中のノイズは傾斜信号
中にスプリアスなセグメントを生じさせる可能性があ
る。イメージのノイズがそれほど大きくなければ、スプ
リアスなセグメントは真のセグメントのマス（すなわ
ち、ピクセル・イメージの真の明／暗の遷移に相当す
る）よりも一般的に小さないマスをもつようになる。こ
の場合、手段１６０６はスプリアス・セグメントを“濾
波”して取り除くために使用される。

【０１５０】表７ではセグメント＃１、２、３、および
５は特定されたマスのスレッショルドである２０以下の
マスをもっているものとして拒絶される。表８のセグメ
ント＃１および３もまた同様にマスのスレッショルド以
下のマスをもつものとして拒絶される。

【０１５１】小さいマスを有するセグメントを除去した
のち、手段１６０６は残りのセグメントの重み付けされ
た重心（centroid）の位置を求める。重み付けされたセ
グメントの重心はそのセグメントのマスの指定された割
合に相当するセグメント内の位置である。例えば、５０
％を基準とする重み付けされた重心は各セグメントのマ
スの中心に対応する。４０％を基準とする重み付けされ
た重心は、マスの４０％が左、６０％が右のセグメント
内の位置に対応する。

【０１５２】表７におけるリスト（Ｓ）の“１”はセグ
メント＃４の重みつけされた重心の位置を指定し、ここ
では５０％が選択された重み付けされた重心の割合であ
る。同様に表８のリスト（Ｘ）はセグメント＃２および
４の重み付けされた重心の位置を指定している。

【０１５３】別の好ましい実施例（図示せず）では、白
色化および黒色化傾斜セグメントにおける重心の位置を
求めるために異なる重み付けされた重心の割合が使用さ
れる。黒色のバーはバーコード・シンボルのイメージに
おける白のスペース内ににじみでる可能性があるので、
イメージ中でバーは広く見え、スペースは狭く見える。
黒色化重心（blackening-centroid ）の割合よりも小さ
い白色化重心（whiteing-centroid ）の割合を使用する
ことにより、このようなにじみ効果を修正することがで
きる。正確な重み付けられた重心の割合は、経験的に既
知のバーコード・シンボルのイメージに対して実行され
る試験に基づいて選択される。

【０１５４】手段１６０６が白色化および黒色化セグメ
ントの重心の位置を求めたのち、手段１６０８は、２個
の傾斜信号から重心の位置をインタリーブすることによ
り１個の１次元信号を再構成する。平滑された黒色化傾
斜信号からの各セグメントの重心はバーコード・シンボ
ルのバーの前縁に対応する。同様に、平滑された白色化
傾斜信号からの各セグメントの重心はバーコード・シン
ボルのバーの後縁に対応する。

【０１５５】表１０は、表７および８の白色化および黒
色化セグメントの重心をインタリーブする手段１６０８
の結果を表わしている。表１０のリスト（Ｅ）、
（Ｓ）、および（Ｘ）は、表７および８の対応するリス
トと同じである。表１０のリスト（Ｙ）は手段１６０８
によって発生された１次元の再構成された信号を表わし
ている。表１０のリスト（Ｙ）の再構成された信号は表
６のリスト（Ｎ）のスレッショルドされた信号と同じ
で、システム１００の発生器１１２とプロセッサ１１４
による傾斜信号の処理によってシステム１００のコンポ
ジット信号処理発生器９００とスレッショルダ１０８と
同じ結果を発生することに注目する必要がある。

【０１５６】

【表１０】

【０１５７】再構成された信号が２つの連続するバーの
前縁をもっておれば、そのときはバーの後縁は見逃され
るかあるいは別のバー前縁が挿入される。同様に、再構
成された信号が２つの連続するバーの後縁をもっておれ
ば、そのときはバーの前縁は見逃されるかあるいは別の
バー後縁が挿入される。もし、真のバーの縁部が見逃さ
れると、手段１６０２によって実行されるセグメント化
の処理はさらに小さい傾斜に対してより高感度に行なわ
れる必要がある。もし、スプリアスなバーの縁部が挿入
されると、そのときはセグメント化は、そのセグメント
を誤って２分割することなく傾斜信号中のより大きい変
化に適応するように低い感度で行われる必要がある。セ
グメント化処理の感度は、そのセグメントが充分のマス
をもっているか否か決定するために手段１６０６で使用
される指定されたマス・スレッショルドを変更すること
によって調整される。

【０１５８】手段１６０８が再構成された信号を発生し
たのち、手段１６１０は再構成された信号を傾斜信号デ
コーダ１１６に転送する。好ましい実施例では、デコー
ダ１１６の処理は本明細書中の「コンポジット信号のデ
コーディング」というタイトルが付された項で先に説明
したコンポジット信号デコーダ１１０の処理と同じであ
る。バーコード・シンボルをデコードしたのち、デコー
ダ１１６はデコードされ信号を出力セレクタ１１８に転
送する。

【０１５９】表２の例を参照して本明細書中で先に説明
したように、本発明の好ましい実施例では元のピクセル
強度値は、元の列を回転させ、引伸ばし、さらに丸める
ことによって生成された丸められた列相互間の“ギャッ
プを埋める”ために反復される。別の好ましい実施例
（図示せず）では、元のピクセル強度値は過サンプリン
グ率に従って反復される。

【０１６０】例えば、過サンプリング率３に対する表３
を参照する。システム１００は、丸められた列０、１、
および２に対応するコンポジット・ベクトルの要素を更
新するためにピクセル（０、０）の強度値が３回使用さ
れるように元のピクセル（０、０）を回転し、引伸ば
す。同様にシステム１００は、丸められた列２、３、お
よび４に対応するコンポジット・ベクトルの要素を更新
するためにピクセル（０、１）の強度値が３回使用され
るように元のピクセル（０、１）を回転し、引伸ばす。

【０１６１】走査線１の元のピクセル（０、０）および
（０、１）の双方の強度値が、丸められた列２に対応す
るコンポジット・ベクトルの要素を更新するために使用
されることに注意する必要がある。従って、この好まし
い実施例では、丸められた列相互間の“ギャップを埋め
る”代わりに過サンプリング率に従って元のピクセルが
反復され、“オーバーラッピング（overlapping ：重
複）”が生ずる。この例では、丸められた列２に対応す
るカウント・ベクトルの要素はこのオーバーラッピング
効果を反映するために２回反復される。

【０１６２】システム１００はハードウエアあるいはソ
フトウエアの形で構成することができ、またハードウエ
アとソフトウエアの組合わせの形で構成することもでき
る。好ましい実施例では、システム１００はインテル
（Intel ）社製の８０Ｘ８６ファミリあるいはモトロー
ラ（Motorola）社製の６８０Ｘ０ファミリのような普及
形のマイクロプロセッサでラン（実行）するソフトウエ
アで構成されている。

【０１６３】システム１００の好ましい実施例は２進お
よび／またはグレイスケール・イメージの形式のバーコ
ード・シンボルの位置を求め、デコードするように設計
することもできることは当業者には明らかである。

【０１６４】また、システム１００はパラメータ駆動さ
れるように設計されていることが望ましいことは当業者
には明らかである。この場合、各種のパラメータに対す
る値は特定の適用例に基づいて変更される。さらに、あ
るパラメータ値は既知のサンプル・イメージの処理から
経験的解析に基づいて選択されることは云うまでもな
い。

【０１６５】本発明の特徴を説明するに当たって、ここ
で説明し、図示した各部の細部、材料、構成について
は、次に示す請求の範囲に記載された本発明の原理、範
囲から逸脱しない範囲内で種々変更できることは云うま
でもない。

【０１６６】

【発明の効果】以上のように、本発明によれば、従来は
困難であったファクシミリ装置やそれに類する装置によ
って発生されたバーコード・シンボルのイメージ形式の
特に高密度バーコード・シンボルはもとより、スキャナ
やカメラのような他の任意のイメージ・ソースによって
発生されたイメージ形式のバーコード・シンボルも正確
且つ迅速に読取ることができるという効果が得られる。

【図面の簡単な説明】

【図１】本発明の好ましい実施例によるバーコード・シ
ンボル読取りシステムの機能的ブロック図である。

【図２】ピクセル・イメージ形式のバーコード・シンボ
ルの位置を決定するために図１のシステムのシンボル・
ロケータ（記号の位置を求める装置）によって実行され
る処理の流れを示すブロック図である。

【図３】２進イメージ形式の候補(candidate) バーコー
ド・シンボルの位置を求めるために図２のシンボル・ロ
ケータによって実行される処理の流れを示すブロック図
である。

【図４】図２のシンボル・ロケータによって位置が求め
られたバーコード・シンボルのイメージを示す図であ
る。

【図５】後方部のバーが２つのセグメントに切断されて
いるバーコード・シンボルのイメージを示す図である。

【図６】バーコード・シンボルのコンポジット信号（複
合信号）を発生させるための図１のシステムのコンポジ
ット信号発生器の好ましい実施例によって実行される低
速法の流れを示すブロック図である。

【図７】サンプルの長方形全体にわたってシンボルが図
１のシステムのコンポジット信号発生器および傾斜(gra
dient)信号発生器によって分析される上記サンプルの長
方形を示すバーコード・シンボルのイメージを示す図で
ある。

【図８】図６の低速法を実行するに当たって図１のシス
テムのコンポジット信号発生器によって使用される何本
かの走査線を示す図７のバーコード・シンボルの一部分
のイメージを示す図である。

【図９】バーコード・シンボルのコンポジット信号を発
生するための図１のシステムのコンポジット信号発生器
の好ましい実施例によって実行される高速法の流れを示
すブロック図である。

【図１０】図９の高速法を実行するに当たって図１のシ
ステムのコンポジット信号発生器によって使用される走
査線を示す図７のバーコード・シンボルのイメージを示
す図である。

【図１１】バーコード・シンボルのコンポジット信号を
スレッショルド処理するために図１のシステムのコンポ
ジット信号スレッショルダ(thresholder) によって実行
される処理の流れを示すブロック図である。

【図１２】スプリアスなバーをもったバーコード・シン
ボルの一部の２進表示を示す図である。

【図１３】スプリアスなバーあるいはスプリアスなスペ
ースのいずれかをもったバーコード・シンボルの一部の
２進表示を示す図である。

【図１４】コード３９バーコード・シンボルのキャラク
タをデコードするために図１のシステムのコンポジット
信号デコーダによって実行される処理の流れを示すブロ
ック図である。

【図１５】バーコード・シンボル用の白色化（whitenin
g ）および黒色化（blackwning）傾斜（gradirnt）信号
を発生させるための図１のシステムの傾斜信号発生器に
よって実行される処理の流れを示すブロック図である。

【図１６】白色化および黒色化傾斜信号を処理するため
の図１のシステムの傾斜信号プロセッサによって実行さ
れる処理の流れを示すブロック図である。

【符号の説明】

１０４シンボル・ロケータ１０６コンポジット信号発生器１０８コンポジット信号スレッショルダ１１０コンポジット信号デコーダ１１２傾斜（グレイディエント）信号発生器１１４傾斜（グレイディエント）信号プロセッサ１１６傾斜（グレイディエント）信号デコーダ１１８出力セレクタ２０２新しいサーチ・ラインを選択する２０４サーチ・ラインに沿うバーコード・シンボルを
サーチする２０６バーコード・シンボルの位置は求められたか否
かを決定２０８シンボルの４隅の位置を求める２１０シンボルを平方化する２１２シンボルの位置のデータを転送する２１４サーチ・ラインの終了か否かを決定３０２静止区域に対するバイト基準サーチを行なう３０４静止区域の位置は求められたか否かを決定する３０６遷移のバイト基準カウントを更新する３０８いずれかのバー／スペースは広すぎるか否かを
決定する３１０遷移数がスレッショルドを超過したか否かを決
定する３１２選択された隣接サーチ・ラインに対する処理を
反復する

フロントページの続き (73)特許権者 593135480 55 ＧｌｅｎｌａｋｅＰａｒｋｗａｙ，Ｎ．Ｅ，．Ａｔｌａｎｔａ，Ｇｅｏｒｇｉａ 30328，ＵｎｉｔｅｄＳｔａｔｅｓｂｏｆＡｍｅｒｉｃａ (72)発明者クランツニク，ミハエルスロベニア国 62390 コロスケムナーラブネドブヤ・バス 98 (56)参考文献特開平３−144787（ＪＰ，Ａ) (58)調査した分野(Int.Cl.⁶，ＤＢ名) G06K 7/10 G06K 7/00

Claims

(57)【特許請求の範囲】

【請求項１】（ａ）ピクセル・イメージの第１のサー
チ・ラインを選択するステップと、（ｂ）候補静止区域を識別するために上記第１のサーチ
・ラインに沿って静止区域のサーチを行なうステップ
と、（ｃ）複数の候補バーおよびスペースを識別するために
上記第１のサーチ・ラインに沿って遷移のサーチを行な
うステップと、（ｄ）上記候補静止区域と上記候補バーおよびスペース
がバーコード・シンボルに対応するか否かを決定するス
テップと、（ｅ）上記ステップ（ｄ）における決定に従って上記シ
ンボルをデコードするステップと、を含む、ピクセル・イメージのバーコード・シンボルを
読取る方法。
【請求項２】上記イメージは２進ピクセル・イメージ
であり、上記ステップ（ｂ）は、 (1) 上記第１のサーチ・ラインに沿う２個またはそれ以
上のピクセルからなる、上記イメージのバイトを選択す
るステップと、 (2) 上記バイトが上記候補静止区域に対応するか否かを
決定するステップと、を含むものである、請求項１に記載のピクセル・イメー
ジのバーコード・シンボルを読取る方法。
【請求項３】上記イメージは２進ピクセル・イメージ
であり、上記ステップ（ｃ）は、 (1) 上記第１のサーチ・ラインに沿う２個またはそれ以
上のピクセルからなる、上記イメージのバイトを選択す
るステップと、 (2) 幾つの明／暗の遷移が上記バイトに対応するかを決
定するステップと、 (3) 上記明／暗の遷移が上記複数の候補バーおよびスペ
ースに対応するか否かを決定するステップと、を含むものである、請求項１に記載のピクセル・イメージのバーコード・シ
ンボルを読取る方法。
【請求項４】上記イメージは２進ピクセル・イメージ
であり、上記ステップ（ｃ) は、 (1) 上記第１のサーチ・ラインに沿う８個の連続するピ
クセルからなる、上記イメージの第１のバイトを選択す
るステップと、 (2) 上記第１のバイトに後続する上記第１のサーチ・ラ
インに沿う８個の連続するピクセルからなる、上記イメ
ージの第２のバイトを選択するステップと、 (3) 上記第１のバイトの最後のピクセルが暗ピクセルに
対応する場合は、第１のルックアップ・テーブルを参照
して幾つの明／暗の遷移が上記第２のバイトに対応する
かを決定するステップと、 (4) 上記第１のバイトの最後のピクセルが明ピクセルに
対応する場合は、第２のルックアップ・テーブルを参照
して幾つの明／暗の遷移が上記第２のバイトに対応する
かを決定するステップと、 (5) 上記明／暗の遷移が上記複数の候補バーおよびスペ
ースに対応しているか否かを決定するステップと、を含むものである、請求項１に記載のピクセル・イメージのバーコード・シ
ンボルを読取る方法。
【請求項５】上記ステップ（ｄ）は、上記候補バーの
幅が指定されたスレッショルドより小さいことを確認す
るステップを含むものである、請求項１に記載のピクセ
ル・イメージのバーコード・シンボルを読取る方法。
【請求項６】上記イメージは２進ピクセル・イメージ
であり、さらに、（ｆ）上記第１のサーチ・ラインに沿う８個の連続する
ピクセルからなる、上記イメージの第１のバイトを選択
するステップと、（ｇ）上記第１のバイトに後続する上記第１のサーチ・
ラインに沿う８個の連続するピクセルからなる、上記イ
メージの第２のバイトを選択するステップと、（ｈ）上記第１のバイトの最後のピクセルが暗ピクセル
に対応する場合は、第１のルックアップ・テーブルを参
照して上記候補バーのうちの１つのバーの少なくとも一
部分の幅を決定するステップと、（ｉ）上記第１のバイトの最後のピクセルが明ピクセル
に対応する場合は、第２のルックアップ・テーブルを参
照して上記候補バーのうちの上記１つのバーの少なくと
も一部分の幅を決定するステップと、（ｊ）上記１つのバーの幅が指定されたスレッショルド
より小さいことを確認するステップと、を含む、請求項１に記載のピクセル・イメージのバーコ
ード・シンボルを読取る方法。
【請求項７】さらに、（ｆ）上記第１のサーチ・ラインに実質的に平行な第２
のサーチ・ラインを選択するステップと、（ｇ) 上記シンボルを確認するために上記第２のサーチ
・ラインに沿う上記（ｂ）、（ｃ）および（ｄ）のステ
ップを反復するステップと、を含む、請求項１に記載のピクセル・イメージのバーコ
ード・シンボルを読取る方法。
【請求項８】（ａ）２進ピクセル・イメージの第１の
サーチ・ラインを選択するステップと、（ｂ）上記第１のサーチ・ラインに沿う２個またはそれ
以上のピクセルからなる、上記イメージのバイトを選択
するステップと、（ｃ）上記バイトがバーコード・シンボルに対応するか
否かを決定するステップと、（ｄ）上記ステップ（ｃ）における決定に従って上記シ
ンボルをデコードするステップと、を含み、上記ステップ（ｃ）は、 (1) 上記バイトをインデックスとして用いてルックアッ
プ・テーブルにアクセスして、幾つの明／暗の遷移が上
記バイトに対応するかを決定するステップと、 (2) 上記明／暗の遷移が複数の候補バーおよびスペース
に対応するか否かを決定するステップと、を含むものである、２進ピクセル・イメージのバーコード・シンボルを読取
る方法。
【請求項９】上記ステップ（ｃ）は、さらに、(3) 上記バイトが候補静止区域に対応するか否かを決定
するステップと、(4) 上記候補静止区域が上記シンボルに対応するか否か
を決定するステップと、を含むものである、請求項８に記載の２進ピクセル・イメージのバーコード
・シンボルを読取る方法。
【請求項１０】さらに、上記複数の候補バーおよびス
ペースを識別するために上記第１のサーチ・ラインに沿
って遷移のサーチを行なうステップを含み、上記ステッ
プ（ｃ）の(4) はさらに上記候補バーおよびスペースが
上記シンボルに対応するか否かを決定するステップを含
むものである、請求項９に記載の２進ピクセル・イメージのバーコード
・シンボルを読取る方法。
【請求項１１】上記遷移のサーチはバイトに基づく遷
移のサーチである、請求項１０に記載の２進ピクセル・
イメージのバーコード・シンボルを読取る方法。
【請求項１２】上記ステップ（ｃ）は、さらに、 (3)
上記候補バーおよびスペースが上記シンボルに対応する
か否かを決定するステップを含むものである、請求項８
に記載の２進ピクセル・イメージのバーコード・シンボ
ルを読取る方法。
【請求項１３】さらに、候補静止区域を識別するため
に上記第１のサーチ・ラインに沿って静止区域のサーチ
を行なうステップを含み、上記ステップ（ｃ）の(3) は、上記候補静止区域が上記
シンボルに対応するか否かを決定するステップを含むも
のである、請求項１２に記載の２進ピクセル・イメージのバーコー
ド・シンボルを読取る方法。
【請求項１４】上記静止区域のサーチはバイトに基づ
く静止区域のサーチである、請求項１３に記載の２進ピ
クセル・イメージのバーコード・シンボルを読取る方
法。
【請求項１５】上記ステップ（ｂ）は、 (1) 上記第１のサーチ・ラインに沿う８個の連続するピ
クセルからなる、上記イメージの第１のバイトを選択す
るステップと、 (2) 上記第１のバイトに後続する上記第１のサーチ・ラ
インに沿う８個の連続するピクセルからなる、上記イメ
ージの第２のバイトを選択するステップと、を含み、上記ステップ（ｃ）の(1) は、 (1) 上記第１のバイトの最後のピクセルが暗ピクセルに
対応する場合は、第１のルックアップ・テーブルを参照
して幾つの明／暗の遷移が上記第２のバイトに対応する
かを決定するステップと、 (2) 上記第１のバイトの最後のピクセルが明ピクセルに
対応する場合は、第２のルックアップ・テーブルを参照
して幾つの明／暗の遷移が上記第２のバイトに対応する
かを決定するステップと、を含むものである、請求項１２に記載の２進ピクセル・イメージのバーコー
ド・シンボルを読取る方法。
【請求項１６】上記ステップ（ｃ）の(3) は、上記候
補バーの幅が指定されたスレッショルドより小さいこと
を確認するステップを含むものである、請求項１２に記
載の２進ピクセル・イメージのバーコード・シンボルを
読取る方法。
【請求項１７】上記ステップ（ｂ）は、 (1) 上記第１のサーチ・ラインに沿う８個の連続するピ
クセルからなる、上記イメージの第１のバイトを選択す
るステップと、 (2) 上記第１のバイトに後続する上記第１のサーチ・ラ
インに沿う８個の連続するピクセルからなる、上記イメ
ージの第２のバイトを選択するステップと、を含み、上記ステップ（ｃ）の(3) は、 (1) 上記第１のバイトの最後のピクセルが暗ピクセルに
対応する場合は、第１のルックアップ・テーブルを参照
して上記候補バーのうちの１つのバーの少なくとも一部
分の幅を決定するステップと、 (2) 上記第１のバイトの最後のピクセルが明ピクセルに
対応する場合は、第２のルックアップ・テーブルを参照
して上記候補バーのうちの上記１つのバーの少なくとも
一部分の幅を決定するステップと、(3) 上記１つのバーの幅が指定されたスレッショルドよ
り小さいことを確認するステップと、を含むものである、請求項１２に記載の２進ピクセル・イメージのバーコー
ド・シンボルを読取る方法。
【請求項１８】さらに、（ｅ）上記第１のサーチ・ラインと実質的に平行な第２
のサーチ・ラインを選択するステップと、（ｆ）上記シンボルを確認するために上記第２のサーチ
・ラインに沿う上記ステップ（ｂ）および（ｃ）を反復
するステップと、を含む、請求項８に記載の２進ピクセル・イメージのバ
ーコード・シンボルを読取る方法。
【請求項１９】（ａ）ピクセル・イメージの第１のサ
ーチ・ラインを選択する手段と、（ｂ）候補静止区域を識別するために上記第１のサーチ
・ラインに沿って静止区域のサーチを行なう手段と、（ｃ）複数の候補バーおよびスペースを識別するために
上記第１のサーチ・ラインに沿って遷移のサーチを行な
う手段と、（ｄ）上記候補静止区域と上記候補バーおよびスペース
がバーコード・シンボルに対応するか否かを決定する手
段と、（ｅ）上記手段（ｄ）の決定に従って上記シンボルをデ
コードする手段と、を具える、ピクセル・イメージのバーコード・シンボル
を読取る装置。
【請求項２０】（ａ）２進ピクセル・イメージの第１
のサーチ・ラインを選択する手段と、（ｂ）上記第１のサーチ・ラインに沿う２個またはそれ
以上のピクセルからなる、上記イメージのバイトを選択
する手段と、（ｃ）上記バイトがバーコード・シンボルに対応するか
否かを決定する手段と、（ｄ）上記手段（ｃ）の決定に従って上記シンボルをデ
コードするステップと、を具え、上記手段（ｃ）は、 (1) 上記バイトをインデックスとして用いてルックアッ
プ・テーブルにアクセスして、幾つの明／暗の遷移が上
記バイトに対応するかを決定する手段と、 (2) 上記明／暗の遷移が複数の候補バーおよびスペース
に対応するか否かを決定する手段と、を含むものである、２進ピクセル・イメージのバーコード・シンボルを読取
る装置。