(57)【要約】バーコードのデジタル表現を取得し、デジタル表現から１組のパラメータを推定し、１組のパラメータの中の少なくとも１つのパラメータに基づき、バーコードの波形表現を獲得するための方法とシステムとが記載されている。該方法は、バーコードのデジタル表現を取得するステップと、該デジタル表現から１組のパラメータを推定するステップと、該１組のパラメータの中の少なくとも１つのパラメータに基づき、該バーコードの波形表現を獲得するステップとを含む。
2008542876.tif 000002
【特許請求の範囲】
【請求項１】
バーコードのデジタル表現を取得するステップと、
該デジタル表現から１組のパラメータを推定するステップと、
該１組のパラメータの中の少なくとも１つのパラメータに基づき、該バーコードの波形表現を獲得するステップと
を含む、方法。
【請求項２】
前記１組のパラメータは、前記バーコードの始点、該バーコードの終点、および該バーコードの狭幅要素を含む、請求項１の方法。
【請求項３】
前記デジタル表現は、デジタルバーパターンである、請求項１の方法。
【請求項４】
前記獲得するステップは、前記波形を獲得するためのサンプリングレートを選択するサブステップであって、該サンプリングレートは、前記１組のパラメータの中の前記少なくとも１つのパラメータに基づいている、サブステップを含む、請求項１の方法。
【請求項５】
前記獲得するステップは、前記波形を獲得するためのサンプリングイネーブル時間を選択するサブステップであって、該サンプリングイネーブル時間は、前記１組のパラメータの中の前記少なくとも１つのパラメータに基づいている、サブステップを含む、請求項１の方法。
【請求項６】
前記デジタル表現を使用して、前記バーコードをデコードするステップをさらに含む、請求項１の方法。
【請求項７】
前記波形を使用して、前記バーコードをデコードするステップをさらに含む、請求項１の方法。
【請求項８】
前記波形は、前記バーコードの断片のみを表わす、請求項１の方法。
【請求項９】
前記デジタル表現は、複数のデジタル表現であり、各デジタル表現は複数のスキャンのうちの１つに対応し、前記１組のパラメータは、前記デジタル表現のそれぞれに対して推定される、請求項１の方法。
【請求項１０】
前記複数のデジタル表現のそれぞれからの前記１組のパラメータに基づいて、該１組のパラメータのそれぞれの最終値を決定するステップをさらに含み、前記波形は、前記少なくとも１つのパラメータの前記最終値に基づいて獲得される、請求項９の方法。
【請求項１１】
前記バーコードに含まれる情報をデコードするために、前記波形をデコーダに送信するステップをさらに含む、請求項１の方法。
【請求項１２】
前記デコーダは、複数のデコーダから選択され、該デコーダのうちの少なくとも１つは、前記バーコードの読み取りエラーを解決するために使用される、請求項１１の方法。
【請求項１３】
バーコードから情報を獲得し、該バーコードのデジタル表現を出力するバーコードスキャナと、
該デジタル表現を受信し、該デジタル表現から１組のパラメータを推定するＣＰＵと
を備えるシステムであって、
該ＣＰＵは、該バーコードスキャナに、該１組のパラメータの中の少なくとも１つのパラメータに基づいて、該バーコードの波形表現を獲得するように命令する、システム。
【請求項１４】
前記バーコードスキャナは、レーザバーコードスキャナとイメージングバーコードスキャナとのうちの１つである、請求項１３のシステム。
【請求項１５】
前記１組のパラメータは、前記バーコードの始点、前記バーコードの終点、および前記バーコードの狭幅要素を含む、請求項１３のシステム。
【請求項１６】
前記少なくとも１つのパラメータは、前記波形を獲得するために、前記バーコードスキャナに対するサンプリングレートを選択するために使用される、請求項１３のシステム。
【請求項１７】
前記少なくとも１つのパラメータは、前記バーコードスキャナが前記波形を獲得するための、サンプリングイネーブル時間を選択するために使用される、請求項１３のシステム。
【請求項１８】
前記ＣＰＵは、前記波形を受信し、前記バーコードをデコードする、請求項１３のシステム。
【請求項１９】
前記波形は、前記バーコードの断片のみを表わす、請求項１３のシステム。
【請求項２０】
バーコードからデータを収集するための、スキャンエンジンと、
第１組の収集データから、該バーコードのデジタル表現を生成するための、デジタイザと、
第２組の収集データから波形をサンプリングするための、アナログ／デジタル（Ａ／Ｄ）変換器であって、該Ａ／Ｄ変換器のサンプリングレートは、該デジタル表現から推定されたパラメータに基づく、該Ａ／Ｄ変換器と
を備える、バーコードスキャナ。
【請求項２１】
前記バーコードスキャナは、レーザバーコードスキャナとイメージングバーコードスキャナとのうちの１つである、請求項２０のバーコードスキャナ。
【請求項２２】
前記収集データから微分信号を生成するための微分器をさらに備え、該微分器の該出力は、前記デジタイザおよび前記Ａ／Ｄ変換器に送信される、請求項２０のバーコードスキャナ。
【請求項２３】
前記微分信号を調整するために、自動ゲイン制御要素とノイズ制御要素とのうちの１つをさらに備える、請求項２０のバーコードスキャナ。
【請求項２４】
前記パラメータは、前記デジタル表現における最も狭幅な要素である、請求項２０のバーコードスキャナ。
【請求項２５】
前記Ａ／Ｄ変換器は、前記バーコードスキャナのスキャンラインの一部分のみで有効であり、該一部分は、前記バーコードの推定された始点と該バーコードの推定された終点に基づいて決定される、請求項２０のバーコードスキャナ。
【発明の詳細な説明】
【背景技術】
【０００１】
バーコードは、日常生活の一部となってきた。全てではないが、ほとんどの消費者商品は、商品上のバーコード、あるいは何らかの方法で商品に添付されたバーコード（バーコード付きの下げ札など）を有する。企業や病院などの組織は、物理的所有物にバーコードを添付し、その物理的所有物の所在を把握する。倉庫は、商品の所在を知るため、および在庫管理のために、商品、パレット、列をなす棚などにバーコードを使用する。さまざまな目的で使用されているバーコードの例は、他にも数多くある。
【０００２】
これらそれぞれの例では、好ましい結果を生み出すのは、商品にバーコードを添付する行為ではなく、例えば、食料品のバーコードを読み取り、その食料品に対する正しい金額を顧客に請求するなど、商品に添付されたバーコードを読み取り、バーコードに含まれる情報を処理する行為である。しかしながら、多くの例では、バーコードの読み取りは、容易または単純に達成できる作業ではない。例えば、バーコード画像が十分には鮮明ではない、または何らかの形で損傷してしまったなど、バーコード自体に問題がある場合もあれば、あるいは例えば、バーコードリーダが、鮮明な画像を得るために十分な近さに位置付けられ得ないなど、リーダが問題の原因となる場合もある。バーコードを読み取ることができなければ、バーコード商品に付随するおびただしい利益が、実現されないことになる。
【発明の開示】
【課題を解決するための手段】
【０００３】
バーコードのデジタル表現を取得し、デジタル表現から１組のパラメータを推定し、その１組のパラメータの中の少なくとも１つのパラメータに基づき、バーコードの波形表現を獲得するための方法。
【０００４】
バーコードから情報を獲得し、バーコードのデジタル表現を出力するバーコードスキャナと、デジタル表現を受信し、デジタル表現から１組のパラメータを推定するＣＰＵとを備えるシステムであって、ＣＰＵは、バーコードスキャナに、その１組のパラメータの中の少なくとも１つのパラメータに基づいて、バーコードの波形表現を獲得するよう命令するシステム。
【０００５】
バーコードからデータを収集するためのスキャンエンジンと、第１組の収集データから、バーコードのデジタル表現を生成するためのデジタイザと、第２組の収集データから波形をサンプリングするためのアナログ／デジタル（Ａ／Ｄ）変換器と、を含むバーコードスキャナであって、Ａ／Ｄ変換器のサンプリングレートは、デジタル表現から推定されたパラメータに基づく、バーコードスキャナ。
【発明を実施するための最良の形態】
【０００６】
本発明は、以下の記載と添付の図面（同様の要素には、同じ参照番号が与えられる）を参照することにより、より理解され得る。本発明は、バーコードに含まれる情報をデコードするシステムおよび方法を開示する。例示的な実施形態は、レーザバーコードスキャナに関連して説明される。ただし、本発明は、他の形式のバーコードスキャニング（イメージングなど）によっても使用することができることは、当業者には理解されるであろう。
【０００７】
図１は、バーコードを検出およびデコードするための例示的なシステム１を示している。バーコードスキャナ３は、バーコードからデータを収集する。バーコードスキャナ３は、例えば、レーザバーコードスキャナ、イメージングバーコードスキャナなど、いかなるタイプのバーコードスキャナであってもよい。レーザバーコードスキャナは、バーコードからのレーザ光線の反射を利用してデータポイントを収集するが、イメージングバーコードスキャナは、バーコードの画像を収集する。バーコードスキャナ３は、バーコードからデータ（例えば、データポイントや画像など）を収集し、データの何らかのフロントエンドまたは前処理を実行してもよい。バーコードスキャナ３は、次に、ＣＰＵ５のメモリに、生データあるいは前処理されたデータ（バーコードスキャナ３がフロントエンド処理能力を有する場合）のいずれかを送信する。ＣＰＵ５は、メモリにアクセスし、バーコードスキャナ３により転送されたデータを処理することにより、バーコードのデコードを完了して、バーコードに含まれる情報を抽出するデコードエンジンを含む。
【０００８】
図２は、レーザバーコードスキャナの例示的なフロントエンド処理構成要素１０〜４０のブロック図を示している。図２のフロントエンド処理構成要素１０〜４０は、図３に示される例示的な一連の信号と併せて説明される。最初に、図３は、レーザバーコードスキャナによりスキャンされるバーコードパターン５０を示している。バーコードパターン５０は、一連のバー５１〜５６を含む。レーザバーコードスキャナは、バーコード５０をスキャンする。通常のレーザバーコードスキャナは、１回のスキャン当たり数万のデータポイントを生成し（例えば、３０，０００データポイント／スキャン）、毎秒複数回のスキャンをおこなう（例えば、毎秒３０〜５００スキャンであり、手持ち式スキャナでは１００スキャンが一般的である）。
【０００９】
図３の反射パターン６０は、レーザバーコードスキャナによりスキャンされるバーコードパターン５０の反転した反射パターンを示している。反射パターン６０は、レーザバーコードスキャナのレーザ光線により回旋され、図３に示される入力信号であるレーザ信号７０を産生する。
【００１０】
図２を参照すると、入力信号（例えばレーザ信号７０）は、微分器１０に入力され、入力信号の一次導関数である微分信号を産生する。微分器１０によって出力された例示的な微分信号８０は、図３に示されている。微分信号８０’は、微分信号８０’の様々なピークと谷を示すために矢印を使用していること以外は、例示的な微分信号８０の繰り返しである。これらのピークと谷とは、バーの始まりと終わりに対応している。例えば、ピーク８１’はバー５１の始まりに対応し、谷８２’は、バー５１の終わりに対応している。バーの始まりと終わりを決定する目的は、以下にさらに詳しく説明する。
【００１１】
再び図２を参照すると、微分信号８０は、自動ゲイン制御（「ＡＧＣ」）要素２０とノイズ制御要素３０とに入力される。当業者は、これらの要素２０、３０は、更なる処理のために信号を調整する信号調整要素であることを理解するであろう。当業者はまた、要素２０、３０は、信号処理に使用されるさまざまな構成要素を含み得ることも理解する。例えば、ノイズ制御要素３０は、さまざまな帯域幅のノイズを除去するために、一連のローパスフィルタおよびハイパスフィルタを含んでよい。
【００１２】
調整された信号は、次に、信号のエッジ（例えばピークと谷）を検出するアナログデジタイザ４０に入力される。次に、連続する検出されたエッジ間の経過時間を測定することにより、デジタルバーパターン（「ＤＢＰ」）と称されるデータが作成され、これは図１に示されるデジタイザ４０の出力信号である。ＤＢＰは、さらなるデコードのための、ＣＰＵ（例えば図１のＣＰＵ５）のメモリに送信される信号であり得る。代替の実施形態では、ＤＢＰ均等物を生成するために、デジタル装置が使用され得る。しかし、どちらの場合も、ＤＢＰまたはＤＢＰ均等物は、バーコードパターンに、バーのエッジを示すことになる。
【００１３】
しかしながら、上述のように、さまざまな理由から、レーザバーコードスキャナにより収集されたデータが、スキャンされたバーコードを完全にデコードするために用いられ得ない。このようなバーコードは、不鮮明な（ｂｌｕｒｒｅｄ）バーコードとして記載される。不鮮明なバーコードとは、問題がバーコード自体に関連するか、スキャニングの状況に関連するか、スキャン機器に関連するかなどに関わらず、上述の方法を用いて完全にデコードできないあらゆるバーコードを指す。最も一般的な種類の問題は、スキャナの範囲に関連する。例えば、レーザスキャナがバーコードから離れるほど、不鮮明度が高くなる。しかしながら、不鮮明なバーコードおよび不鮮明デコーダという用語が使われているが、バーコードをデコードしない他の理由も存在し得る。本発明の例示的な実施形態は、これらの種類の状況でも適用されてよい。例えば、バーコードは不鮮明ではないが、低いコントラストや誤印刷を有したり、または何らかの形で損傷したりされ得る。例示的な実施形態からわかるように、本発明は、バーコードに対する波形の収集に向けられている。収集された波形は、他の目的に使用されてよく、またスキャナまたはバーコードで任意の数のエラーを訂正するために、さまざまなバックエンドデコーダに送られ得る。
【００１４】
したがって本発明は、不鮮明デコーダと称される、不鮮明なバーコードの問題を修正する、信号の追加処理のためのシステムと方法を含む。不鮮明デコーダは、例えば、スキャナの読み取り範囲を拡張するために使用され得る。当業者は、本発明が、任意の種類のスキャナおよびＣＰＵのデコードエンジンによって使用され得ることを理解するであろう。しかしながら、本発明の例示的な実施形態は、限定されたランダムアクセスメモリ（「ＲＡＭ」）および処理能力を有するスキャナおよびＣＰＵの場合（例えば、１６〜３２ＫＢのＲＡＭと１０ＭＩＰＳ（百万命令／秒）のＣＰＵ能力を有するスキャナなど）に特に有用である。不鮮明デコーダは、バーコードを表わす波形の収集を含む。この種のスキャン装置は、バーコードを表わす全波形を収集するのに十分なＲＡＭを有さず、またそれをリアルタイムで処理する処理能力に欠ける。しかしながら、不鮮明なバーコードを修正するための不鮮明デコーダによって、波形の一部を獲得し、処理することは可能である。
【００１５】
図４は、不鮮明デコーダに対する波形データを収集し、該データを前処理するレーザバーコードスキャナの例示的なフロントエンド処理構成要素のブロック図を示している。図４に示されるように、ハードウェアは、図２に示されるものと同一の微分器１０、ＡＧＣ２０、およびノイズ制御３０を含む。これらの構成要素のそれぞれは、図２を参照して上述したのと同一の機能を果たす。したがって、図３に示される各種の例示的な信号６０〜８０は、図４に示されるハードウェアに対しても同様となる。
【００１６】
しかしながら、バーコードスキャナのフロントエンド処理構成要素の例示的な実施形態はまた、微分信号８０などの信号をサンプリングするために使用されるアナログ／デジタル（「Ａ／Ｄ」）変換器１００も含む。以下にさらに詳しく記載されるように、不鮮明デコーダは、限定された信号波形の表現を収集し、それを使用して不鮮明デコードを向上させるために、ＤＢＰに含まれる情報を利用する。ＤＢＰの出力を実行するための構成要素を備えるスキャナは、Ａ／Ｄ変換器を追加することにより、不鮮明デコードのための波形収集も含むように変換され得る。図２と４を比較すると、構成要素１０〜３０が一致し、デジタイザ４０（図２）およびＡ／Ｄ変換器１００（図４）のみが異なることが示されている。したがって、ノイズ制御要素３０の出力に、デジタイザ４０と並行してＡ／Ｄ変換器を追加することにより、図２および４のハードウェアに関連して記載されている機能性を組み合わせることが達成できる。当業者は、この機能性を達成するために、他のハードウェアの組み合わせも使用し得ること、また前述の機能性の全てを完全に実施するために、他のハードウェアおよび／またはロジックが必要とされ得ることを理解する。
【００１７】
上述のように、Ａ／Ｄ変換器１００は、着信信号をサンプリングするために使用される。Ａ／Ｄ変換器１００のサンプリングは、スキャン周波数とスキャン角度による。例えば、１００スキャン／秒のスキャンレートを有する手持ち式スキャナは、１ＭＨｚのサンプリングレートを有し得る。Ａ／Ｄ変換器１００の出力は、さらなるデコードのために、ＣＰＵ（例えば図１のＣＰＵ５）のメモリに送信される。１つの実施形態では、ＣＰＵはカメラポートを備え得る。この実施形態では、Ａ／Ｄ変換器１００は、ＤＭＡを介するＣＰＵメモリへの波形の直接送信を可能にするために、カメラポートに接続され得る。
【００１８】
図５は、不鮮明デコードを含む、バーコードをデコードするための例示的な処理２００を示している。ステップ２０５では、バーコードはスキャンされ、ＤＢＰのデコードが実行される。ＤＢＰのデコードには、バーコードデータの収集、図２に関連して上述される、ＤＢＰを取得するための前処理、ＤＢＰのデコードを完了するためのＣＰＵ処理が含まれる。処理は次に、ＤＢＰのデコードが成功したかどうかを決定するステップ２１０に続く。ＤＢＰのデコードが成功していれば（すなわち、バーコードが完全にデコードできれば）、バーコードに含まれる全ての情報が抽出され、処理は完了する。したがって、不鮮明デコードに関連する処理２００の一部は要求されない。
【００１９】
しかしながら、ＤＢＰのデコードが成功していない場合、処理は、不鮮明デコードに関連するステップの実行を続ける。上述のように、不鮮明デコードは、デコードが成功していないときでも、ＤＢＰのデコード中に収集した情報を活用する。ＤＢＰデータは、前方スキャン方向および後方スキャン方向の両方向のスキャンライン内のバーコードの境界、およびバーコードの狭い要素のおおよその幅を含む、特定のバーコードパラメータを推定するために使用される。
【００２０】
ステップ２１５では、バーコードの始点と終点が推定される。この推定は、一列のＤＢＰ要素内でバーコードを表わしている最初（左マージン）と最後（右マージン）のＤＢＰ要素と考えられる一対のＤＢＰ要素が得られる、センターアウトマージン探索を実行するＤＢＰのデコードにより位置付けられたバーコードのマージンに基づいている。バーコードの始点と終点は、次に以下の公式を用いて推定されてよい。
【００２１】
【数１】
2008542876.tif 000003
上記の公式からわかるように、ＤＢＰのデコードにより決定されたマージンは、バーコードのそれぞれの始点と終点を推定するために使用される。８＊ＮＷとして記載される終点の推定には、追加要素が存在することに注意すべきである。デジタイザ（例えば、図２のデジタイザ４０）が、バーコードの終点に位置する狭い要素のいくつかさえも見逃し得るため、この要素が追加される。ＮＷは狭い要素の幅であり、整数８は、一次元のバーコード記号体系の連続する狭い要素の最も長い等しい長さのシーケンスである。
【００２２】
さらに、この推定は、信号対ノイズ比がデジタイザのノイズ排除性未満である場合に有効であることに注意すべきであるが、これはエッジ検出中に使用されるデジタイザの閾値による。複数の閾値を使用するデジタイザの場合、最も感度の低い閾値を使用して、最良のノイズ特性を提供することが望ましい。
【００２３】
次に処理は、左右のマージン間に位置するＤＢＰ要素に基づき、狭い要素の大きさが推定されるステップ２２０に続く。ステップ２２０の目的は、バーコードにおける最も狭い幅の要素（バー）を推定することである。図６は、例示的な微分信号３００（点線で記される）、および例示的なバーコードの、それに関連するＤＢＰ３１０（実線で記される）を示している。図６は、ＤＢＰ３１０の左右のＭによって、示されるように、ＤＢＰデコードが２つのマージンを正確に位置付けたことを示している。マージンの推定が不正確で、最小幅の要素が推定されたマージンの範囲に入らない場合、推定はエラーである可能性がある。しかしながら、後述するように、他の方法は、一般的にこの異常が回避されることを確実とする。
【００２４】
図６は、複数の狭い要素（Ｎの文字でマークされる）が、ＤＢＰのデコードによって検出されなかったことも示している。したがって、これらの要素が狭幅要素である場合、推定はエラーである可能性がある。しかしながら、これについても以下にこの異常を確実に回避する方法を記載する。
【００２５】
図６は、広−狭−広（Ｙの文字でマークされる）である、ＤＢＰ３１０の要素のシーケンスも示している。一対の広い要素の間に位置する狭い要素は、信号の高い振幅と信号の急勾配のため、一般的に不鮮明化やノイズの影響を受けない。不鮮明なバーコードでは、これらの要素は、約１．５＊ＮＳの推定幅（ＮＳ＝狭い要素の大きさ）を有し、ＤＢＰ要素の中で最小と推定される。係数の１．５は、図２に関連して上述されるように、レーザ光線による回旋に起因する可能性がある要素の幅の歪みによる。これらの種類の要素の幅は、ノイズの振幅が、連続する狭い要素のシーケンスを表す信号の振幅を上回る場合でも、安定を保つ。
【００２６】
バーコードの不鮮明度が低い場合は、ＤＢＰの最小要素は、１＊ＮＳに一致する。例えば、全てのＤＢＰ要素を、バーコード要素に対応するように解明することは可能であり得るが、それらの幅は、レーザ光線による回旋で歪曲している可能性がある。不鮮明度が高い場合、または中程度に不鮮明な場合、左右のマージン間のＤＢＰシーケンスの推定される最小要素は、約＋５０％のエラーを有するＮＳを表わすはずである。この推定は、さらなる処理には十分すぎるほどである。
【００２７】
非常にノイズの多い、不鮮明でないバーコードは、単一のバー（またはスペース）をいくつかのＤＢＰ要素に分割することにより、スプリットを産生してよいことに注意すべきである。最小要素が実際の狭い要素ではなく、スプリットから発生するため、スプリットは、狭幅推定において大きなエラーを生み出すと考えられ得る。しかしながら、スプリットは、狭いものよりも広いバーおよびスペースにおいて発生しやすく、またこれらのスプリットは狭幅要素に近い幅の値を有する傾向があることが観察されてきた。したがって、分割が発生したとしても、狭幅推定は有用であり得る。
【００２８】
最小ＤＢＰ要素の予想値を推定する別の方法は、１組のＤＢＰ組の最小幅を見つけるのではなく、ＤＢＰ幅のヒストグラムを使用することである。さらに、始点と終点、および狭い要素の幅の不正確な推定の可能性を最小限に抑えるために、推定は、連続的スキャンからのデータを用いて、複数回繰り返され得る。
【００２９】
処理は次に、全てのスキャンに対し終点と狭幅の推定が完了したかどうかを決定するためのステップ２２５に続く。上述のように、レーザバーコードスキャナは、複数のスキャンを完了することとなっている。それぞれのスキャンに対する推定が完了していない場合、処理は、上記のステップ２１５と２２０で述べたように、次のスキャンのためのデータが解析されるステップ２３０へと移行する。
【００３０】
全てのスキャンに対するデータが解析されていれば、処理は、推定された終点と狭幅要素の最終値が決定されるステップ２３５へと続く。最終値は、例えば、各スキャンに対する保存された推定値の中央値フィルタリングを用いて決定され得る。値が変化する可能性があるため、前方スキャンと後方スキャンに対して、別々の計算がおこなわれてよいことにも注意すべきである。
【００３１】
ステップ２３５が完了すると、不鮮明デコードの目的でバーコード波形を獲得するために十分な情報が集められている。処理は次に、サンプリングレート、つまり図４に関連して記載されるＡ／Ｄ変換器１００のサンプリングレートが決定される、ステップ２４０に続く。波形を収集するために使用されるサンプリングレートは、以下を用いて決定される。
【００３２】
【数２】
2008542876.tif 000004
式中、
Ｓｆ０＝初期Ｎスキャン中に使用されるサンプリングレート、
ＭｉｎＮ＝高度不鮮明デコーダのＰＰＭ限界、
ＮＷ＝推定される狭幅要素、である。
【００３３】
不鮮明度が高いデジタイザは、狭い要素が少なくとも２つのサンプルにより表わされていることが要求されるが、これは例えばＰＰＭ限界が１．５である。しかしながら、異なる不鮮明デコーダに対して、異なる限界が選択され得る。係数の２は、ＮＷ推定のあらゆる悪影響を最小限に抑えるように選択されている。
【００３４】
サンプリングレートが選択されると、処理は、波形が獲得されるステップ２４５に続く。上述のように、本発明の利点は、部分的な波形のみが収集され得ることである。したがって、本発明の例示的な実施形態は、推定された始点と終点との間で獲得されるサンプルの数を限定する。サンプリングレートの設定に加え、スキャンラインの一部のみに対して有効にされるようにＡ／Ｄ変換器１００が、タイマーにより制御され得る。タイマーは、以下に基づいてＡ／Ｄ変換器を制御し得る。
イネーブル時間＝始点／Ｓｆ０
ディセーブル時間＝終点／Ｓｆ０
式中、
始点＝推定される始点、
終点＝推定される終点、
Ｓｆ０＝初期Ｎスキャン中に使用されるサンプリングレート
スキャンは、次に波形を獲得し始める。波形サンプルは、メモリ領域であり、ＤＢＰを保存するためにも使用される獲得バッファに保存され得る。このバッファは、普通数Ｋバイトであり、デコードに使用されるバーコード波形の一部を保持するために十分なサイズを有する。例えば、例示的な実施形態では、微分信号が、６ビット値の振幅により表わされ得る、つまりサンプル点を表わすために１バイトが使用され得ることが決定された。
【００３５】
標準的な統一商品コード（「ＵＰＣ」）バーコードの場合、狭い要素の２つのサンプルが収集されると仮定して、２００バイトが、波形を保存するためには十分である。比較的大きい２０桁の長さのＣ３９バーコードの場合、波形は６００バイトのみを使用して保存され得ることが決定されている。上述のように、前方および後方スキャン方向に対して別々の計算がされ得、またメモリが十分であれば、各方向の波形が獲得され得る。
【００３６】
波形が獲得されたあと、処理は、波形の不鮮明デコードが完了されるステップ２５０に続く。不鮮明デコードの例示的な形式に関心がある場合は、Ｈｅらに対して２００１年１２月１１日に発行された、米国特許第６，３２８，２１３号を参照し得る。上述のように、収集データはマージン外部の不活性範囲は含まず、バーコード全体の一部のみを含むことになり、そのため不鮮明デコーダの精度を向上させる。さらに、非常に少ないサンプルがスキャン信号の断片を表わすため、不鮮明デコーダを遂行するために必要とされる時間は短い。
【００３７】
不鮮明デコードが完了したあと、処理２００は、処理の不鮮明デコード部分を用いたことにより、不鮮明なバーコードであっても、バーコードからの全ての情報を抽出するはずである。
【００３８】
本発明は、上記の例示的な実施形態に関連して記載されてきた。当業者には、本発明が修正された場合も、良好に実施され得ることが理解されるであろう。したがって、添付される特許請求の範囲に記載されるように、本発明の最も広義の精神と範囲から逸脱することなく、さまざまな修正と変更がなされ得る。したがって、明細書と図面とは、限定的ではなく例示的な意味で受け取られるべきである。
【図面の簡単な説明】
【００３９】
【図１】図１は、バーコードを検出し、デコードするための例示的なシステムを示している。
【図２】図２は、本発明による、レーザバーコードスキャナの例示的なフロントエンド処理構成要素のブロック図を示している。
【図３】図３は、本発明に従って、レーザバーコード信号が処理される場合のレーザバーコードを示す例示的な一連の信号を示す。
【図４】図４は、本発明による、不鮮明デコーダのための波形データを収集および前処理するレーザバーコードスキャナの、例示的なフロントエンド処理構成要素のブロック図を示している。
【図５】図５は、本発明による、不鮮明デコードを含むバーコードのデコードの、例示的な過程を示している。
【図６】図６は、例示的な微分信号と、それに関連する例示的なバーコードによって作成されるＤＢＰを示している。
【図１】
2008542876.tif 000005
【図２】
2008542876.tif 000006
【図３】
2008542876.tif 000007
【図４】
2008542876.tif 000008
【図５】
2008542876.tif 000009
【図６】
2008542876.tif 000010
【国際調査報告】
2008542876.tif 000011
2008542876.tif 000012