JPH07504530A - スキャンされたセグメントから完成コードを再構築するためのスキャニング装置 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるため要約のデータは記録されません。

Description

【発明の詳細な説明】 スキャンされたセグメントから完成コードを再構築するためのスキャニング装置 発明の分野 本発明はバーコードをスキャンするための装置に関し、さらに特定すれば、スキ ャンされたコードのセグメント（ｓｅｇｍｅｎｔ）を組み合わせることで完成さ れたコードを再構築する全方向型（ｏｍｎｉ−ｄｉｒｅｃｔｉｏｎａＬ）スキャ ニング装置に関するものである。

発明の背景 バーコードは１物品（ｉｔｅｍ）あるいは１群の物品を特徴的に識別するために 、多数の適用形態にて使用されている。バーコードは特徴的な識別コードを表示 する黒色のバー（ｂａｒ）と白色のスペース（ｓｐａｃｅ）との組合せであり、 多様な手段にて物品に付着されている（例ニラベル）。バーコードのリーディン グ（読み取り；ｒｅａｄｉｎｇ）とデコーディング（解読；ｄｅｃｏｒｄｉｎｇ ）は、物品の説明及び価格等の物品に関する付加的情報の提供に利用が可能であ る。

バーコードは、在庫管理、製造部品管理、並びに、従業員識別等にも使用されて いる。バーコードを正しく読み取れなければ、通常は、人による介在、例えば、 データ（例：バーコードにより表示される識別番号）の手動入力が必要となる。

しかし、人の介在は、入力エラーによるトラブル発生を招きやすく、作業効率を 悪くし、コスト高に導きかねない。

バーコードスキャナーは物品に付着されたバーコードを読み取り、望む情報の回 収に使用される。スーパーマーケットの場合の１使用例は、商品価格の読み取り である。スキャナーはバーコードから反射してくる光を感知し、典型的には濃色 あるいは黒色のエリアであるバーと、典型的には明色あるいは白色のエリアであ るスペースとの間の光のコントラストを判定することでバーコードを読み取る。

はとんどのスキャナーにおいて、バーコードは、バーコードを横切って移動、即 ちスイープ（ｓｗｅｅｐ）するコヒーレント光（ｃｏｈｅｒｅｎｔ　ｌｉｇｈｔ ）のビーム（例：レーザー光）によって照射される。典型的には、バーコードを 横切ってコヒーレント光をスイープさせるのに、複数のミラーファセット（ｍｉ ｒｒｏｒ　ｆａｃｅｔ）を有する回転ホイールが使用される。

図１には、方向２０にコンベアベルト１４上で移動しているパッケージ１２に付 着されたバーコード２２を検出するための典型的な全方向型オーバーヘッドスキ ャナー１０が示されている。スキャナー１０はコヒーレント光のパターン１６に よって、バーコード２２が配置されているパッケージの上面を照射する。このよ うに、スキャナー１０はどのようなオリエンテーション（配向；ｏｒｉｅｎｔａ ｔｉｏｎ）であろうと、スキャナー１０に近づくバーコード２２を読み取ること ができる。この図においては、バーコード２２が読み取られ、パッケージ１２が 選別されて異なる通路１８ａから１８ｃに沿って送り出される。

１スキヤニング技術においては、バーコードは、バーコード全体を横切ってコヒ ーレント光のビームをスイープすることで読み取られる。実際には、複数回のり ダンダント（冗長；　ｒｅｄｕｎｄａｎｔ）な通過、即ちスイープがバーコード 全体に施されてバーコードの良好なリーディングを確実なものとするように試み られるが、バーコードの再構築は行われない。リダンダントなスキャニングは、 発生し得る局部的な幅の不正確さく例：バー中の局部的欠陥）をアドレス（ａｄ ｄｅｓｓ）するために行われるものである。この手法は、照射されるコヒーレン ト光のスキャンラインに沿ってバーコードが延びるように前もって配置されてい るバーコードを読み取るのには最適である。このバーコードオリエンテーション は、「ビケットフェンス（ｐｉｃｋｅｔ　ｆｅｎｃｅ）Ｊあるいは「梯子（ｌａ ｄｄｅｒ）」オリエンテーションとも呼称されてきた。

しかじなが１ら、スキャニング装置のスキャンラインに対してバーコードのオリ エンテーションを制御することは必ずしも可能ではない。コヒーレント光スキャ ンラインに対しである角度を有するバーコードのスキャニングに従来式手法を使 用するには２つの方法がある。バーコードを、バーコードの表面に対して多数の 角度を有するコヒーレント光の多数のビームでスキャンすることは可能である。

しかし、この方法は多数の高価な装置を要する。あるいは、バーコードを非常に 高くして、スキャンラインが事実上バーコード全体を見ることができるようにす ることも可能である。だがこの方法は、バーコード（例：バーコードラベル）を 非常に大きなものとする。

コヒーレント光スキャンラインに対しである角度を有するバーコードを読み取る 別技術は、バーコードの断片からバーコード全体を再構築することに関係する。

この技術は、バーコードがコヒーレント光スキャンラインの下方を横切って移動 するときに、結果的にはバーコード全体がスキャナーによって見られるという基 本的な考えに基づいている。しかし、スキャナーは一時にはバーコードの一部、 即ち断片のみをスキャンするだけであり、スキャンされた各断片はセーブ（Ｓａ ｖｅ）される。バーコードがスキャンラインを通過した後に、セーブされたスキ ャン済み断片の再組合せによって完成バーコードが再構築される。

バーコード再構築の際、リダンダンシー（冗長；　ｒｅｄｕｎｄａｎｃｙ）によ るロス（喪失；　１ｏｓｓ）のために、バーコードが誤読み取りされるリスクが 増加する。リダンダンシーとは、正確な要素幅（ｅｌｅｍｅｎｔ　ｗｉｄｔｈ） がデコーディングのために提供されることを確実にするための、同一のバーコー ド要素（例：同一バー）の反復測定のことである。いかなるスキャンにおいても 、印刷の問題（例：空白あるいは汚れ）、スキャニングプロセスでのエラー、及 び／又は、バーコード（例：バーコードラベル）の破損を原因とした不正確な幅 が出力されることはあり得る。

バーコード全体の反復スキャニングは再構築技術に関しては不可能である理由に より、リダンダンシーは、コード断片のオーバーラツプした領域（ｒｅｇｉ。

ｎ）からの幅データを利用して、個々のバーとスペースレベルにおいて実行され る。断片が適正にアラインされると、リダンダント情報は、オーバーラツプした 領域のバーとスペースに対する幅データをリファインして訂正するために入手さ れる。よって、再構築法に対しては、リダンダンシーは正確な断片アラインメン トの入手如何によって決定される。

再構築技術の１タイプは、いくつかの断片に共通である、バーとスペースの幅を 含むバーとスペースのパターンの位置決定とマツチングとを実行することによっ てそれら断片をアラインすることに関与する。この特殊な技術は以後「パターン マツチング」と呼称する。このパターンマツチング技術に関する断片ミスアライ ンメントの１共通原因は、バーコード中のバー要素の反復パターンの存在である 。反復パターンのために、相互に共通な断片内に多数のエリアが存在可能となる 。よって、断片のバーとスペースパターンがマツチするとき、間違ったバーとス ペースがアラインメントに使用される原因によって、それら断片は適正にアライ ンされない可能性が存在する。

ミスアラインメントは他のいくつかの原因でも発生する。バーコードに関する人 間判読型（ｈｕｍａｎ　ｒｅａｄａｂｌｅ）の印刷は、１端あるいは両端にて欠 陥バーを作成する可能性がある。バーコードラベルの印刷エラー及び破損は、ス キャンの度に、実際よりも大きく、あるいは小さく見える特定のバーを発生させ 得る。

もし、厳密なパターンマツチングが要求されたとしても、バーコードはほとんど 正確には再構築されず、読み取り率（ｒｅａｄ　ｒａｔｅ）は非常に低くなる。

正確なパターンマツチングはほとんど達成されないので、少なくとも所定数のバ ーとスペースがマツチングすれば断片がアラインされていると見なすように、随 意な制限が一般的には設定される。しかし、この制限は真人に設定され過ぎると 、マツチングの数が上昇して読み取り率は高くなるものの、誤判読は増加する。

実際には、誤判読の大部分は固定長のバーコードとチェックサム（ｃｈｅｃｋｓ ｕｍ）を使用することでフィルターして除外することが可能である。

従って、適正なデコーディングのための正確なバーとスペース幅の判読は、オー バーラツプしている領域のバーコード断片の適正なアラインメントに頼ることと なる。しかし、従来方法におけるオーバーラツプ領域の適正なアラインメントは 、断片の／＜ターンのマツチングに頼っている。この方法は、バーとスペースが 正確な幅を有していることを想定している。即ち、パターンマツチングのための 従来方法を使用したバーコードの再構築は、デコーディングのための正確なバー とスペース幅に対する要求と、合理的範囲の読み取り率に対する要求とをバラン スさせるものである。

再構築バースキャンニング装置と、関連する方法とは、アメリカ合衆国特許第４ ．２８９，９５７号、第４，４８８，６７８号、第４，７１７，８１８号、第４ ．９７３，８２９号、第５，０２８，７７２号、及び第５，１２４，５３８号に おいて説明されている。これら特許間の相違点は、デコーディングのための完成 バーコードを再構築するための、断片の組み合わせに関する特殊手段間の相違で ある。

アメリカ合衆国特許第４，２８９，９５７号と第４，７１７，８１８号において は、バーコードはバーコードの両端部と中央部を表示するマーカーを含んでいる 。スキャニング装置は、スキャンされたセグメント内のマーカーの存在に基づい て、完成バーコードを再構築する。アメリカ合衆国特許第４，２８９，９５７号 においては、２つのマーカー（例：１端部と中央部）の間に位置しないバーの断 片は無視され、両マーカー間に位置する断片部が組み合わされる。

アメリカ合衆国特許第４，４８８，６７８号においては、複数のバーコード断片 間のオーバーラツプ部分からの余計な、あるいは重なったデータは排除される。

もし、バーコードが複数の分離バーを有しているなら、これら分離バーの外側の データは排除される。バーコードが分離バーを有していなければ、組合せデータ によって示されるバーの数は、スキャンされている特定のバーコードに対して知 られているバーの数と比較される。組合せデータに対するバーの数が、知られて いる値よりも大きければ、余計な、あるいは重なったデータはオーバーラツプし ている領域のどちらからも排除される。

アメリカ合衆国特許第４，９７３，８２９号、第５，０２８，７７２号、及び第 ５，１２４，５３８号においては、完成バーコードは、データのパターンマツチ ング（即ち、バー／スペースマツチング）が存在するまで、２断片の蓄積データ を相対的にシフトすることで再構築される。その後に、断片からのデータはこの 共有ポイントに基づいて組み合わされる。これらの特許間の相違とは、幅データ の相対的シフト手法と、必要なマツチングの量及びタイプと、データの再構築法 の相違である。

アメリカ合衆国特許第４，９７３，８２９号においては、マルチパス（複数の走 査；ｍｕｌｔｉｐｌｅ　ｐａｓｓ）からのデータは、スーパーインボーズ技術（ ｓｕｐｅｒｉｍｐｏｓｉｔｉｏｎ　ｔｅｃｈｎｉｑｕｅ）を使用して組み合わさ れる。この方法では、マスターメモリのデータは、マスターメモリデータがトラ ンザクションメモリ（ｔ、ｒａｎｓａｃｔｉｏｎ　ｍｅｍｏｒｙ）に蓄積された バスの１つからのデータと完全に一致するまで、１時に１アドレスづつシフトさ れる。トランザクションメモリからのデータは、一致ポインドから開始して、マ スターメモリ内のデータにスーパーインポーズされる。

アメリカ合衆国特許第５，０２８，７７２号においては、バーコードはスキャン されて２つの不完全なバーコードセグメントを創出する。１方の断片はコードの 開始部を提供し、他方の断片は終了部を提供し、両方の断片はオーバーラツプす る中央部を提供する。これら２個のバーコード断片は、登録されているか、ある いはパターンがマツチした中央部が得られるまで、断片のオーバーラツプした領 域を相対的にシフトすることで組み合わされる。ここで重要なことは、この装置 は、バーとスペースのパターンが完全にマツチするまで、前もって取得されてい るデータに沿って１つの断片をスライドさせることである。

アメリカ合衆国特許第５，１２４，５３８号（第５，１２４，７７２号の継続） は組合せ方法を解説しており、この方法では複数のスキャンされた断片がバーコ ード全体を再構築するために組合せ可能となっている。この技術では、バーとス ペースの幅に関係するデータを取得しながら、各スキャンの開始ポイントに対し 、あるデータイベントの位置に関してもデータを蓄積する。第１断片の有効な中 央部に対するトランジション（ｔｒａｎｓｉｔｉｏｎ）（例：自から黒）位置カ ウントが記録され、範囲（＋／−）が計算される。その後、第２断片は分析され 、その断片の少なくとも一部が、第１断片の有効中央部の計算された範囲に入っ ているかどうかが調べられる。もし、有効範囲に入っていなければ、引き続くス キャンからの断片が分析される。

もし、第２断片が第１断片の有効中央部である計算された範囲に入っていれば、 第２断片はその計算された範囲の各可能な位置にシフトされる。その後、パター ンの比較は、各可能な位置での各断片に対して、幅データ間において実行される 。

好適には、パー／スペースベアは、隣接するバーとスペースとを組み合わして創 出され、それらバーとスペースはその後にパターン比較の目的で使用される。パ ターンがマツチすれば、隣接コード断片の登録された中央部は特定、即ち発見さ れる。

従って、本発明の１目的は、パターンマツチングアラインメント技術に固有な不 確定要素を排除するスキャニング装置を提供することである。

本発明の別目的は、従来の技術よりもさらに効率的で、高速処理可能なスキャニ ング装置を提供することである。

本発明の別目的は、スキャンされた各パー要素に対するリダンダント情報が、デ コーディングのためのバーとスペース幅の判読に使用され得るように、スキャン されたセグメントをアラインするスキャニング装置を提供することである。

本発明の別目的は、スキャン間の選択されたバーのポジション（位置；ｐｏｓｉ ｔｉｏｎ）変化を計算することで、スキャンされたセグメントから完成バーコー ドを再構築することが可能なスキャニング装置を提供することである。

本発明の別目的は、選択されたバーのポジション情報を使用して、オーバーラツ プしているスキャンされたセグメントをアラインすることが可能なスキャニング 装置を提供することである。

本発明の別目的は、データ収集及び／又は選別を目的として、高速コンベアに沿 って移動しているパッケージの読み取りを含む、多様な適用形態において使用可 能なスキャニング装置を提供することである。

発明の概要 本発明は、複数のコード要素を含む、対象体の機械にて判読可能な（ｍａｃｈｉ ｎｅ　ｒｅａｄａｂｌｅ）コードを読み取るための装置と方法とに関するもので ある。本装置は、スキャニング手段と、信号プロセス（処理）手段と、データプ ロセス手段とを含む。スキャニング手段はコードを連続的にスキャンし、コード の各連続的スキャンに対して、少なくともコードの一部を表す信号を出力する。

信号プロセス手段は、スキャニング手段によって出力された各信号を処理し、コ ードの各連続的スキャンに対して、各信号に関連する幅とポジションとを含む信 号識別データをさらに提供する。

データプロセス手段は、信号プロセス手段によって提供されたコードの各連続的 スキャンに対する信号識別データからコードを再構築する。データプロセス手段 は、連続的スキャンに対する選択されたコード要素のポジション判定と、先行し たスキャンからの対応する要素と選択されたコード要素とのポジション的アライ ンメントとの両方を実施するポジションアラインメント手段を含む。

１好適実施例においては、データプロセス手段はさらに、データの組合せ及び蓄 積手段をも含む。データプロセス手段のポジションアラインメント手段は、第１ ポジション計算手段及び第２ポジション計算手段とオフセット平均手段とをさら に含む。第１ポジション計算手段は、第３スキヤンにおいて使用する計算された オフセットを提供するために、第１スキヤンの選択されたコード要素のポジショ ンと、第２スキヤンの選択されたコード要素のポジションとの間のポジション差 を計算する。その後に、第１スキヤンと第２スキヤンの両方のリーディングエツ ジ（ｌｅａｄｉｎｇ　ｅｄｇｅ）あるいはトレイリングエツジ（ｔｒａｉｌｉｎ ｇ　ｅｄｇｅ）のアラインメントに基づいて、第１スキヤン及び第２スキヤンに 対してアラインメントが実行される。

バーコードの少なくとも３つのスキャンが存在するとき、第２ポジション計算手 段は、組合せ及び蓄積手段からの選択されたコード要素のポジションと、コード の一部の連続的スキャンからの選択されたコード要素のポジションとの間のポジ ション差を計算する。オフセット平均手段は、連続的スキャンに使用するりファ イン（ｒｅｆｉｎｅ）された計算済みオフセットを提供するために、第２ポジシ ョン計算手段によって計算されたポジション差で、前に計算されたオフセットを 平均化する。

ポジションアラインメント手段は、第３及び連続的スキャンにおける選択された コード要素の予期されるボジョションを判定する手段と、選択されたコード要素 の予期されるポジションと最も近似にマツチする第３及び連続的スキャンにおけ るコード要素を位置決定する手段とをさらに含む。予期されるポジションは、第 ３スキヤンに対する第１ポジション計算手段か、あるいは全ての他の連続的スキ ャンに対するオフセット平均手段からの計算されたオフセットを適用することで 決定される。好適には、選択されたコード要素は、少なくとも２つのスキャンで 見られたバーである。その後、第３及び連続的スキャンは、計算されたオフセッ ト、あるいはリファインされた計算済みオフセットに基づいた以前のスキャンと アラインされる。アラインメントの検証は、前のスキャンと現在のスキャンとの アラインメントを確認するために行われる。しかし、もし、アラインメントが適 正でなければ、追加的アラインメントが試みられる。

データプロセス手段は、組合せ及び蓄積手段の信号識別データと、連続的スキャ ンの信号識別データとをポジション的にアラインする手段と、アラインされた信 号識別データ間の幅ミスマツチを識別する手段と、幅ミスマツチを有していると 判定された信号識別データを保持する手段とを含むことができる。信号識別デー タは、組合せ及び蓄積手段の選択されたコード要素のポジションと、連続的スキ ャンの選択されたコード要素のポジションに最も近似的にマツチするコード要素 とに基づいてアラインされる。また、組合せ及び蓄積手段は、ミスマツチした信 号識別データが組み合わされて蓄積されないように、ミスマツチ識別手段と協調 作動する。

ミスマツチは、信号識別データの３スキヤンからの幅データを比較することでミ スマツチを解消させるミスマツチ解消手段によってアドレスされる。信号識別デ ータの第１スキヤンと第３スキヤン及び第２スキヤンと第３スキヤンのベアは比 較され、どのスキャンベアが一部データを有しているかが判定される。一致する 幅データを有するスキャンに対する信号識別データが、組合せ及び蓄積手段にお いて組み合わされ、不一致データと関連するスキャンに対するデータが無視され るように表示手段が提供される。

データプロセス手段は、信号識別データが蓄積される第１エリアと、そのような データが蓄積されない第２エリアとを識別するための識別手段をさらに含む。

信号識別データは、データが第１エリアあるいは第２エリアとそれぞれオーバー ラツプするかどうかを判定するために、第１比較手段及び第２比較手段によって 比較される。第２エリアはデコードされない機械にて判読可能なコードを含むエ リアでよい。

スキャニング手段は、少なくとも単数の、あるいは複数の光源及びセンサー手段 を含むことが可能である。光源及びセンサー手段は、予め定められた光パターン で機械にて判読可能なコードを連続的に照射し、コードから反射してくる光を連 続的に感知するものであり、コヒーレント光源を含むことができる。スキャニン グ手段は、予め定められた光パターンを創出するためにコヒーレント光源からの 光を方向決定する光方向決定手段を含むことができる。

図面の簡単な説明 図１は従来技術のオーバーヘッド全方向型スキャナーの側面図である。

図２はオーバーヘッド型のコンベアベルト用スキャニングに適用される本発明の スキャナーの側面図である。

図３は本発明の１実施例において使用可能な光源及びセンサー手段の相互関連部 品の略図的斜視図である。

図４は本発明の１実施例において使用可能なデータプロセス手段と信号プロセス 手段の略図的ブロック図である。

図５は本発明の信号プロセッサーの１実施例に使用されるデータフォーマットを 示している。

図６はバーコードを横切る連続的スキャンを示す平面図である。

図７（ａ）から図７（ｇ）にかけては本発明のマイクロプロセッサ−用の操作手 順を表すフローチャートである。

好適実施例の説明 図２において、本発明の説明のためのスキャニング装置１００が示されている。

このスキャニング装置の１使用法は、方向１０６にて移動するコンベアベルト１ ０４上の箱体１０２に付着されたバーコードのスキャニングである。スキャニン グ装置１００は光学的手段１０８と電子的手段１１０とを含む。光学的手段１゜ ８は移動する箱体１０２をコヒーレント光で照射し、バーコードから反射してく る光を感知し、反射光に関する出力信号をライン１１２に沿って電子パッケージ １１０に提供する。好適には、提供される出力信号は従来技術を利用してデジタ ル化されている。

図２には、本発明の光学手段の別実施例が示されており、これは、移動する箱体 １０２の側面をスキャンするために配置された追加的光学手段１０８を含む。

この光学手段を、移動する物品のいかなる露出面に付着されたバーコードであろ うとも最良に感知できるように、移動する物品の通路（ｔｒａｖｅｌ　ｐａｔｈ ）周辺に配置することが可能である。

電子手段１１０は光学手段の出力信号を処理し、スキャンされた各バーコードに エンコードされた情報を表す信号を出力する。好適には、電子手段１１０は各光 学手段に対して提供される。

図３に示すように、光学手段１０８はコヒーレント光源及びセンサーアセンブリ １２０と、回転ミラー搭載ポリゴン（多角形）１２２とを含む。好適には、ミラ ー搭載ポリゴン１２２は８面の反射面即ちファセット（ｆａｃｅｔ）を有してお り、ブラシレス（ｂｒｕｓｈｌｅｓｓ）ＤＣモータ（図示せず）によって回転さ れる。モータ速度はバーコードを照射する投射コヒーレント光１２８のスキャン 即ちスイープ速度を決定する。

好適には、光学手段１０８は２個以上のコヒーレント光源及びセンサーアセンブ リ１２０を含む。光学手段１０８内にコヒーレント光源及びセンサーアセンブリ １２０を適正に配置することで、ポリゴン１２２は各光源及びセンサーアセンブ リ１２０からの光をスイープするのに使用可能となる。光源及びセンサーアセン ブリ１２０の数は望まれるバー要素の解析度と、使用されるスキャンパターンに よって決定される。例えば、もし４体の光源及びセンサーアセンブリ１２０が使 用されるなら、光学手段は１５ミル（１ミル＝ｏ、ｏｏｉインチ）（約ｏ、０３ ８１センチ）以上のバーをスキャン可能であり、２光源及びセンサーアセンブリ の場合には２０ミル（約０．０５０８センチ）以上のパーをスキャンすることが 可能である。

光源及びセンサーアセンブリ１２０は、６７０ナノメートルの光を発生するレー ザーダイオードのごときコヒーレント光源２４を含む。光源１２４からの光はレ ンズアセンブリ１２６によって焦点処理されて、投射光１２８は予め定められた 焦点面にて焦点を結ぶ。このように、前もって規定された幅のパーは、この焦点 面の上方あるいは下方のある距離にて最良に照射される。パーが最良に照射され る距離は、即ち焦点距離は、一般的にスキャニング装置のフィールドの深さくｄ ｅｐｔｈ　ｏｆ　ｆｉｅｌｄ）と呼ばれる。レンズアセンブリ１２６を出てくる 光はバウンスミラー（ｂｏｕｎｃｅ　ｍ１ｒｒｏｒ）１３０によって反射され、 リターンミラー（ｒｅｔｕｒｎ　ｍ１ｒｒｏｒ）１３４中央部のアパーチャ（開 口部；ａｐｅｒｔｕｒｅ）１３２を通って回転ポリゴン１２２へと送られる。

説明のため、投射光１２８は実線で、リターン光１４２（即ち、バーコードによ って反射される光）は破線で示す。

バウンスミラーからの投射光１２８は、回転ポリゴン１２２の１反射側面によっ て反射され、２体のミラーフェース１３８ａ及び１３８ｂを有するスプリッター ミラー（ｓｐｌｉｔｔｅｒ　ｍ１ｒｒｏｒ）１３６に対して再方向調整が実施さ れる。フェース１３８ａと１３８ｂはポリゴン１２２に面した鈍角を形成する。

ポリゴン１２２の回転で、フェース１３８ａと１３８ｂとの間のスプリッターミ ラー１３６のピークを横切ってコヒーレンス光がスイープされると、光はスプリ ッターミラーから左右のいずれかに反射する。スプリッターミラー１３６から反 射した光は、スプリッターミラー１３６からどちらの方向に反射するかにより決 定されるアラインメントミラー１４０の１つによって反射される。スプリッター ミラー１３６によって反射された光の方向によって、１本あるいは複数本のブラ ンチ（枝；ｂｒａｎｃｈ）を有する「Ｘ」スキャンパターンがバーコード上に創 出される。

リターン光１４２はスイープされている投影光１２８によって照射されるバーコ ードの明暗エリアを表示する。バーコードからのリターン光１４２はスプリッタ ーミラー１３６、アラインメントミラー１４０及び回転ポリゴン１２２によって 反射され、リターンミラー１３４に送られる。その後、リターン光１４２はリタ ーンミラー１３４によって反射され、リターン光１４２をセンサー１４６に焦点 を合せる第２レンズアセンブリ１４４に送られる。センサー１４６はフォトダイ オードでもよいが、光密度を検出して、その出力信号を提供することが可能でさ えあれば、どの従来式装置であっても構わない。センサー１４６からの出力は、 処理とデコーディングのためにライン１１２（図２に図示）を介して電子手段１ １０（図２に図示）に送られる前に、プレアンブリファイヤー（図示せずｙｐｒ ｅａｍｍｐｌｉｆｉｅｒ）によって増幅され、デジタライザーボード（図示せず ）によってデジタル化される。

図４に示すごとく、電子手段１．１０は、データマイクロプロセッサ−１５０と 光学信号プロセッサー１５２との２部品を有している。信号プロセッサー１５２ は、図３の光学手段センサー１４６からの反射光信号のデジタル表示を受信し、 明るい部分と暗い部分のデータ表示がデータマイクロプロセッサ−１５０に提供 されるように処理する。データマイクロプロセッサ−１５０は、そのままそのデ ータを受け取って、以下に説明するように処理し、スキャンされたバーコードを 再構築する。バーコードが再構築されると、マイクロプロセッサ−１５０はバー コードをデコードし、そのデコードされた情報をコントローラーボード（図示せ ず）に出力する。

信号プロセッサー１５２はプログラム可能アレイロジック（ＰＡＬ；ｐｒｏｇｒ ａｍｍａｂｌｅ　ａｒｒａｙ　ｌｏｇｉｃ）１５４、トランジションカウンター １５６、ポジションカウンター１５８、システムクロック１６０、スイープカウ ンター１６２、ポジションクロック１６４、及び、２つのファーストイン／ファ ーストアウト（ＦＩＦＯ；ｆｉｒｓｔ−ｉｎ／ｆｉｒｓｔ−ｏｕｔ）バッファー １６６　ａと１６６ｂとを含む。光学手段出力信号はライン１１２（図２）を介 して、ＰＡＬ　１５４とポジションカウンター１５８との両方に対して提供され る。

ポジションクロック１６４はポジションカウンター１５８に提供される。ポジシ ョンカウンターはスキャンの各バーとスペースのポジションデータをＦＩＦＯバ ッファー１６６ｂに出力する。ポジションカウンターはさらにＦＩＦＯバッファ ー１６６ｂに対して、ポジションカウンターからのデータに関連する、他方のバ ッファー１６６ａに含まれるデータがパーであるか、あるいはスペースであるか を（即ち、黒フラッグか白フラッグかを）示すフラッグ（ｆｌａｇ）を出力する 。

ポリゴンドライブモータ１２３はエンコーダパルスとホームパルスとをスイープ カウンター１６２に提供する。スイープカウンター１６２はスイープ信号の１端 部（ｅｎｄ）をＰＡＬ　１５４とカウンター１５８とに出力し、別スイープから の新データを蓄積可能とする。ホームパルスはスイープカウントをスイープパタ ーンの開始と同期させるのに使用される。

トランジションカウンター１５６は、システムクロック１６０とＰＡＬ１５４と からの入力を使用して、各バーとスペースの幅データをＦＩＦＯバッファー１６ ６ａに出力する。ＰＡＬ１５４は、各トランジション後にトランジションカウン ターをリセットするために、出力信号をトランジションカウンター１５６に提供 する。

ＦＩＦＯバッファー１６６ａと１６６ｂは、マイクロプロセッサ−１５０に送ら れてさらに評価と処理がなされるまで、対応する幅及びポジションのデータを保 存する。マイクロプロセッサ−１５０が別バッチのデータを要求すると、ＰＡＬ １５４はＦＩＦＯバッファー１６６ａと１６６ｂとからのデータをマイクロブロ セッサー１５０へとトランスファーするように指示される。本発明においては、 データはＦＩＦＯバッファー１６６ａと１６６ｂとからマイクロプロセッサ−メ モリ１６８に直送される。いかなる時点においても、ＦＩＦＯバッファソフの情 報量は、マイクロプロセッサ−１５０の処理速度と、光学手段１０８によって読 み取られているバーコードの数によって決定される。

信号プロセッサー１５２の前述の記載は説明のために提供されているものであり 、バーコードの明るい箇所と暗い箇所を表す信号、及びそれぞれのポジションを マイクロプロセッサ−に出力するのに使用可能な他の従来技術及び装置も利用可 能である。

図５は信号プロセッサーからデータマイクロプロセッサ−へのデータ出力１７２ を図示している。第１領域１７４の最初の１５フイールド内のビットは、バーあ るいはスペースのカウント（即ち、幅データ）を反映している。第２領域１７６ の１６番目のフィールド内のビットは、最初の１５フイールドのデータがバーの ものか、あるいはスペースのものかを示す。残りのフィールドである第３領域１ ７８は、スイープの開始からのバーあるいはスペースのポジションを表すビット を含む。

図６に示すように、バーコード１９０がスキャンラインに対しである角度でスキ ャナーの下方を移動するとき、バーはいくつかのコヒーレント光ビーム１９２に よってスイープされる。各ビーム１９２は、各領域がバーコードの１セグメント を表しているバーコードの異なる領域を横断するであろう。図６に示すように、 バーコードセグメントのスイープはオーバーラツプする。異なる領域を横断する ことに加えて、コヒーレント光ビーム１９２は異なるポイントで同一のバーコー ドを横断する。バーコードの実際のスィーブ数は、バーがスキャナーの下方を移 動する速度と、バーコードの高さ１９４とによって決定される。

特にコンベアベルトに対して使用するときには、各バーコード１９０がスキャナ ーの下方を通過する際に、スキャナーのスキャンラインに対しである固定角度を 維持し、バーコードの速度はだいたい一定であると想定することは可能である。

もし、バーコードが固定角度と一定速度とを維持するならば、データはスキャン ラインに沿って一定の割合で移動するように見えるであろう。従って、コヒーレ ント光の異なるスイープがバーコード要素を横断するポイントは、等距離に間隔 が開けられている。

本発明の再構築手法は、コードセグメントを正しいアラインメント状態に配置す るために、一定の移動速度を利用している。マージンがリーディングしているか 、あるいはトレイリングしているかは、スイープ方向によって決定される。どち らのマージンも、スキャナーからのコヒーレント光の少なくとも最初の２回のス イープによって横断される。最初の２スキヤンからのコードセグメントは、この マージンを使用してアラインされる。もし、マージンがリーディングエツジの使 用でアラインされなければ、アラインするための別の試みがトレイリングエツジ の使用で行われる。次に、バーが選択され、そのバーが最初の２回のスイープ間 でスキャンラインに沿って移動すると考えられる距離が決定される。この距離情 報は、引き続くスイープのコードセグメントをアラインするための、オフセット 計算に使用される。この計算されたオフセットは、引き続くスイープからのポジ ション情報を使用してさらにリファインされる。その後に、第３及び連続的スキ ャンは、リファインされた計算済みオフセットに基づいて前のスキャンとアライ ンされる。アラインメント検証は、前のスキャンと現在のスキャンとのアライン メントを確実にするために行われる。しかし、もしアラインメントが適正でなけ れば、追加的アラインメントが試行される。

最初の２スイ一プ間のデータ幅ミスマツチは、バーとスペースの幅値に不一致が 存在するかどうかを確認するために、ポジションがアラインされたセグメントを 比較することで確定される。これらのミスマツチは、第３スイープからのデータ を最初の２スイーブからのデータと比較することで解消される。２つの有効（ｇ ｏｏｄ）なデータ幅が存在すれば、第３のものは無効（ｂａｄ）データとして無 視される。バーコード幅データが完全に組み立てられたら、そのバーコードは４ つの可能な幅に標準化（ｎｏｒａｌ　１ｚｅｄ）され、あたかもそのバーコード が伝統的手法でスキャンされたかのごとくに（即ち、全体的にスキャンされたか のごとくに）デコードされる。

この方法の利点は、全てのりダンダントなバーとスペースの情報をフルに活用で きることである。この手法は、パターンマツチング技術に固有な不確定要素を回 避し、人間判読型情報を自動的に排除する。前述のごとく、リダンダントなバー とスペースの情報は、デコーディングのための、バーとスペースの幅の正しい判 定を確実にする再構築手法には必要なものである。印刷した文字や数字のごとき 人間判読型情報は、全体として非直線的であり、適正にはアラインせず、よって 、未解消ミスマツチとして残る。従って、本発明の蓄積バーコードデータからは 自動的に排除される。

本発明の手法は、デコードされたバーコードのチェックサムあるいは固定長チェ ックを要しない。従って、バーコードはより速くデコードされ、どのバーコード がスキャンされるべきかを前もって知ることを要しない。さらに、本発明のスキ ャニング装置は、従来のものよりも小さなバーコード（即ち、小さなアスペクト 比を有するもの）を信頼性高く読み取ることができる。

図７（ａ）から図７（ｇ）にかけて、再構築のためにコードセグメントをポジシ ョン的にアラインし、幅ミスマツチを解消し、スィーブデータを組合せ、完全に 再構築された後にバーコードをデコードするためのデータマイクロプロセッサ− ４５０（図４）の一連の操作手順のフローチャートが図示されている。引き続く 部分の読み取りの際に、スキャニング装置のスイープするコヒーレント光によっ てバーコードのどちら側の端から読み取りを開始しても構わないことは認識され るべきである。

あたかも一時に１個のバーコードが読み取られてデコードされるかのようにフロ ーチャートを記述することが最良ではあるが、本発明のスキャニング装置は同時 に複数のバーコードをスキャンして読み取ることが可能である。本スキャニング 装置はまた、他のバーコードに対するデータを同時に蓄積しながら、１個のバー コードをデコードすることも可能である。

処理プロセスの開始において（ステップ２００）、カウンター及び他のパラメー タは初期化される（ステップ２０２）。開始及びパラメータの初期化（ステップ ２００及びステップ２０２）の後に、スキャニング装置は連続操作モードになる 。従って、このプロセスは１個のバーコードに関するときに「終了（ｅｎｄ）Ｊ となり得るが、この装置と作動は自動的に続行する（即ち、フローチャートに終 了はない）。

初期化（ステップ２０２）以後、ビデオデータＤＭＡのステータス（ｓｔａｔＵ Ｓ）は、１スキヤンあるいは次のスキャンが入手可能かどうかを判定するために 評価される（ステップ２０４）。もし、１スキヤンあるいは次のスキャンが入手 不能（Ｎｏ）であるならば、ステップ２０４はスキャンが得られるまで反復され る。

１スキヤンが入手可能（ＹＥＳ）のとき（ステップ２０４）、生データは、その データ内に可能なバーコードセグメントが存在するかどうかを確認するために評 価される。このプロセスはスキャンの開始部あるいは最後の識別セグメントの終 了部にてスタートする（ステップ２０６）。まず、生データはトランジションの 次の群を発見するために評価される。この群内の各トランジションはプリセット された最大バー／スペースよりも小さく、プリセットされた最小バー／スペース よりも大きなものである。次に、発見されたトランジションの群は、６：１より 大きいか、あるいは１：６よりも小さい比の値（即ち、典型的には黒によって割 られた白の真のバーコードマージンが１０：１よりも大きなもの）を有する隣接 ベアが存在するかどうかがチェックされる。これによって、データはさらにセグ メント化され、発見された最初の群のトランジションは現在セグメントとなる。

必要ならばさらに処理を続行する前に、コードセグメントが常に１バーで開始と 終了が行われるようにコードセグメントは縮小される。バーコードセグメントを 発見するための全処理中に、トランジション群は、考察中としてとどまるために 、プリセットされた数のトランジションよりも大きなトランジションを持たなけ ればならない。発見されたセグメントは以後、特殊なスィーブに対して特に説明 がない限り、「現在セグメント」と呼ぶことにする。

セグメントが発見されれば（ＹＥＳ）（ステップ２０８）、そのセグメントは、 そのセグメントポジションが確定された無視エリア（ｉｇｎｏｒｅ　ａｒｅａ） 内にオーバーラツプしているかどうかを判定するために評価される（ステップ２ １０）。もし、セグメントが発見されなければ（Ｎｏ）（ステップ２０８）、そ のプロセスはアクティブエリア（ａｃｔｉｖｅ　ａｒｅａ）のリスト内をサイク ル（ｃｙｃｌｅ）Ｌ／始める（ステップ２６０）。マルチバーコードを同時に読 み取る際、発見されたセグメントは知られているアクティブエリアと関連するか 、あるいは新アクティブエリアを創始する。アクティブエリアとは、ユーザーが デコードを希望するバーコードを含んでいる、スキャンラインの下方を通過する 物品の領域のことである。無視エリアとは、ユーザーがデコードを希望しないバ ーコードを含んでいる領域のことである。

現在セグメン］・は、セグメントの開始ポジションと終了ポジションとを無視さ れた既知エリアと比較することで（ステップ２４６．２４８参照）、無視エリア 内へのオーバーラツプに関して次に評価される（ステップ２１ｏ）。もし、現在 セグメント、あるいはその一部が無視エリアとオーバーラツプしていることが発 見されれば、マツチングが発見され、プロセスはステップ２０６に戻され、可能 な（ｐｏｓｓｉｂｌｅ）バーコードセグメントをさらに特定する。

現在セグメントが無視エリアにオーバーラツプしていなければ（Ｎｏ）（ステッ プ２１０）、そのセグメントは、確定されたアクティブエリアにオーバーラツプ しているかどうかを判定するために評価される（ステップ２１２）。これは、セ グメントの開始ポジションと終了ポジションとを既知アクティブエリアと比較す ることで行われる。もし、現在セグメントのデータポジションが、アクティブエ リア内に完全に収まっているか、−都電なっていることが発見されたなら、その セグメントはアクティブエリアにオーバーラツプしており、マツチングは発見さ れたことになる。

もし、アクティブエリアのオーバーラツプマツチングが発見されなければ（ＮＯ ）（ステップ２１２）、アクティブエリアリスト（即ち、アクティブデータファ イル）は更新される（ステップ２１４）。このステップで、関連アドレスポイン ターを含む新アクティブエリア構造が、新アクティブエリアを特定するため、現 在セグメントからの情報を使用することで創出される。アクティブエリアリスト が更新されれば、プロセスはステップ２０６に戻され、他の可能なバーコード断 片を特定するためにステップ２０６に戻される。

もし、アクティブエリアのオーバーラツプマツチングが発見されれば（ＹＥＳ） （ステップ２１２Ｌ現在セグメントは、それが第２セグメントかどうかを判定す るために評価される（ステップ２１６）。もし、現在セグメントが第２セグメン トならば（ＹＥＳ）、プロセスは第１セグメントと第２セグメントのり一ディン グとティリングをアラインする試みによって続行される（ステップ２３８）。

もし、現在セグメントが第２セグメントでなければ（Ｎｏ）　、アクティブエリ ア構造からのスイープ方向は逆かどうかを判定するために評価される（ステップ ２１８）。

バーコード１９０はどの角度でもスキャンライン１９２に接近可能であるので、 また、単一の物品に対して読み取られているマルチバーコードが存在し得るので 、１バーコードはトレイリングエツジからスキャンされ、別のバーコードはリー ディングエツジからスキャンされるようにバーコードが配置される可能性は高い 。

第１セグメント及び第２セグメントは、まずラインアップされたリーディングエ ツジと比較され、次にラインアップされたトレイリングエツジと比較される（ス テップ２３８）。スイープ方向（即ち、前方あるいは後方）は、リーディングエ ツジか、あるいはトレイリングエツジのどちらの比較が最少の間違い部分を有し ているかを判定することで確定される。スイープ方向はまたアクティブエリア構 造内に保持され、アクティブエリアの将来のスイープのためのスイープ方向特定 に使用することが可能となる。

真のバーコード静寂ゾーンマージン（ｑｕｉｅｔ−ｚｏｎｅ　ｍａｒｇｉｎ）は マージン検証テストで検証される。マージンは、エツジがアラインされたときに 、セグメントがプリセットされたミスマツチ制限内で一致しなければ確定された とは考えない。もし、マージンの存在が確定不能なら（ＮＯ）（ステップ２４０ ）、プロセスはステップ２０６に戻り、可能なバーコードセグメントを特定する 。

もし、マージンが見つかれば（ＹＥＳ）（ステップ２４０）、データセグメント は、有効な開始コード、あるいは有効な停止コードが確定されたマージンの次に くるか否かを判定するために検討される（ステップ２４４）。もし、有効な開始 あるいは停止コードがマージンの次に見つからなければ（Ｎｏ）、プロセスはス テップ２０６に戻り、可能なバーコードセグメントを特定する。

もし、有効な開始コード、あるいは停止コードが見つかれば（ＹＥＳ）（ステッ プ２４４）、そのコードはユーザーがデコードしたいと願うもののシンボル体（ ｓｙｍｂｏｌｏｇｉｅｓ）の１つであるかどうかが判定される。１物品がその露 出表面にいくつものバーコードラベルを有していることは決して稀ではない。

よって、不必要な情報を蓄積することで時間と金を無駄にしないように、バーコ ードスキャナーは自動的に無関係なバーコードを廃棄することが望ましい。

そのバーコードシンボル体が、ユーザーが欲していないものの１つであるなら（ Ｎｏ）（ステップ２４６）、そのエリアはアクティブエリアリストから排除され 、無視エリアリストに加えられる（ステップ２４８）。このように、望まないバ ーコードを含む将来のスキャンは、現在セグメントが無視エリアにオーバーラツ プするかどうかを評価されるときに、プロセスの初期段階で自動的に排除される （ステップ２１０）。

もし、バーコードシンボル体がユーザーが欲するタイプのものであれば（ＹＥＳ ）（ステップ２４６）、既に確定された第１スイープと第２スイープに対するス イープ方向は、スイープ方向が反対であるか否かを判定するために検討される（ ステップ２５０）。もし、スイープ方向が逆なら（ＹＥＳ）　、第１セグメント と第２セグメントのデータは逆となる（ステップ２５２）。これで将来の評価と プロセスのための第１データ及び第２データをオーダーすることになる。

データをリバース（逆転；ｒｅｖｅｒｓｅ）Ｌ／てから（ステップ２５２）、あ るいは、もし、スイープ方向が逆でなければ（ステップ２５０）、ステップ２３ ８で判定されたごとくのアラインされた第１セグメントと第２セグメントとの間 のミスマツチはミスマツチアレイに保存される（ステップ２５４）。アラインさ れたセグメントの各バーとスペースは、一致しない幅（即ち、幅ミスマツチ）を 有しているバーとスペースを判定するために比較される。ミスマツチしたバーと スペースは判定され、第１セグメントと第２セグメント両方からの関連データは ミスマツチアレイに保存される。ミスマツチしたバー要素は特定され、その関連 データはミスマツチが解消するまで蓄積されない。同時に、バーが何回のスイー プを経てきたかを判定する検討が実行される。各バーに対するスイープの数（即 ち、１バーアレイに対するスイープ数）はアクティブエリア構造に保存される。

この情報は後のアラインメントのために使用される。

第１スイープの第２バーのポジションと、第２スイープの第２バーのポジション との間のポジション差（ｐｏｓｉｔｉｏｎ　ｖａｒｉａｔｉｏｎ）が計算される （ステップ２５６）。

計算された差は、以下に説明するように、将来のスイープにおけるバーのポジシ ョン位置を判定するのに使用され、スイープアラインメントの他のいかなるオフ セット値をも計算するのに使用される。第１スイープと第２スイープとのアライ ンメントはマージン確定によって判定された（ステップ２４０）。

各現在セグメントのデータは、バーコードの蓄積のためにアクティブバッファー 内ヘコビーされるまで、スイープバッファー内に保持される。ポジション差を計 算した後、第１スイープと第２スイープの有効幅データはアクティブバッファー に追加される（ステップ２５８）。この点に関して、アクティブバッファーに追 加するとは、平均値を提供するためにオーバーラツプしているバーとスペースの 幅データを組合せ、第１スイープでは発見されないが第２スイープで発見される データを追加することである。差を計算しくステップ２５６）、カウント情報を アクティブバッファーに追加した（ステップ２５８）後に、プロセスはステップ ２０６に戻り、可能なバーコードセグメントを特定する。

ステップ２０６に戻ることで、データの現行スイープに存在しているならば、さ らに多くのバーコードセグメントが処理される。しかし、このアクティブエリア は次のスイープまで進行しない。次のスイープではこのアクティブエリアに対す る第３スイープとなり、プロセスはステップ２１８にまで進行する。

前述のごとく（ステップ２５０参照）、知られたアクティブエリア内のセグメン トに対するスイープ方向は、将来の使用のために保持される。従って、知られて いるアクティブエリアの第３及び連続するセグメントに対して、保持された情報 を参照してスイープ方向は判定される。よって、第３あるいは連続セグメントを 取得した（即ち、ステップ２０６からステップ１２６を実施）後に、アクティブ エリア構造はスイープ方向を判定するために検討される（ステップ２１８）。

もし、スィーブ方向が逆であれば（ＹＥＳ）、現在セグメントの幅データは逆に なるか、あるいは、さらなる評価及びプロセスのためにフリップ処理（ｆｌｉｐ ）される（ステップ２２０）。

データをリバースした後（ステップ２２０）、あるいは、もし、現在セグメント の方向が逆になっていなければ（Ｎｏ）（ステップ２１８）、アラインメントバ ーはアクティブバッファーから選択され、前に計算されたポジションオフセット が適用される（ステップ２２２）。アラインメントバーは、バッファーのエンド 部で開始して、少なくとも２回のスイープで見られたバー（スペースではない） が発見されるまで、アクティブバッファーを探索することで選択される。ミスマ ツチしたデータはアクティブバッファーに追加されないので、選択されたバーは バーコードの有効（ｇｏｏｄ）なバーであることが知られる。前に計算したポジ ションオフセットはアラインメントパーのポジションから差し引かれる。

前に計算したオフセットは、現在セグメントが所定アクティブエリアに対する第 ３セグメントであるとき、ステップ２５６で計算された差である。それ以後は、 前に計算されたオフセットは、以下に述べるステップ２３０で決定されるもので ある。

バーコードは、スキャナーのスキャンラインに対する固定角度と、スキャナーを 通して一定の速度とを維持しているものと想定されるので、前に計算されたオフ セットは、アクティブバッファーのバーポジションから現在セグメントのバーポ ジションまでのスキャンラインに沿ったアラインメントパーの予期されるオフセ ットを表す。その結果、オフセットとアラインメントバーポジションとを組み合 わせると、次のスイープのアラインメントパーの予期されるポジションが得られ る。

現在セグメントはアラインメントパーの予期されるポジションに対してスキャン される（ステップ２２４）。このステップで、現在セグメントはデータの前方エ ンド部から始めて探索され、ステップ２２２での計算によって確定されたバーの 予期されるポジションと最も近似的にマツチするバーのポジションを発見する。

現在セグメント内でそのバーを特定した後、現在セグメント内のバーポジション と、その計算されたポジションとの間の差が決定される。

ウィンドー（ｗｉｎｄｏｗ）はアラインメントバー周辺にセットされ、アクティ ブバッファーで現在セグメントのポジションアラインメントを確定するために、 アクティブバッファーの幅データと現在セグメントを比較する（ステップ２２６ ）。

ウィンドーの前方エツジで開始し、５つのトランジション（バー／スペース）が 比較される。アクティブバッファー内のバーとスペースの幅値は、それらの幅値 が一致しているか否かを判定するために、対応するバーとスペースの幅値と比較 される。もし、判定された特定不一致の数が予め定められた値よりも少なければ 、アクティブバッファーと現在セグメントとの間のポジション的アラインメント は許容範囲内であると考えられる（即ち、確定される）（ＹＥＳ）（ステップ２ ２８）。もし、許容できない数の不一致が判定されたら、アラインメントは（Ｎ ｏ）と判定され、プロセスはステップ２２９に続く。

１好適実施例において、現在セグメントをアクティブバッファーとアラインメン ト状態に置くために４つの追加的試行が実行される（ステップ２２９（ａ）と２ ２９（ｂ））。特に、現在セグメントのアラインメントパーは、アクティブバッ ファー内のアラインメントパーの左のバーと比較される（ステップ２２９　（ｃ ））。アラインメントの確定は前述のように行われ、現在セグメントとアクティ ブバッファー内の隣接するトランジションのアラインメントを確定する（ステッ プ２２６）。もし、判定された特定不一致の数が予め定められた値よりも少なけ れば、アクティブバッファーと現在セグメントのポジションアラインメントは確 定される（ステップ２２８）。もし、許容できない数の不一致が判定されれば、 アラインメントは（Ｎｏ）と判定され、プロセスはステップ２２９（ａ）に続く 。

もし、現在セグメントとアクティブバッファーとのアラインメントが確定されな ければ、現在セグメントをアクティブバッファーとアラインメント状態に置くた めに最大で３つの追加的試行が実行される。即ち、現在セグメントのアラインメ ントパーは、アクティブバッファーのアラインメントパーの右側隣接トランジシ ョンのバーと比較される。アラインメントの判定は前述のように実施され、現在 セグメントとアクティブバッファーとのアラインメントを確実にする。もし、判 定された特定不一致の数が所定値よりも少なければ、アクティブバッファーと現 在セグメントとのポジション的アラインメントは確定される。もし、許容できな い数の不一致が判定されれば、アラインメントは（ＮＯ）と判定され、プロセス はステップ２２９（ａ）に続く。

もし、現在セグメントとアクティブバッファーとのアラインメントが確定されな ければ、現在セグメントをアクティブバッファーとアラインメント状態に置くた めに、最大で２つの追加的試行が実行される。即ち、現在セグメントのアライン メントパーは、アクティブバッファーのアラインメントパーの左の２番目のバー と比較される。アラインメント判定は前述のように行われ、現在セグメントとア クティブバッファーとのアラインメントを判定する。もし、判定された特定不一 致の数が所定値よりも小さければ、アクティブバッファーと現在セグメントとの アラインメントは確定される。もし、許容できない数の不一致が判定されれば、 アラインメントは（Ｎｏ）と判定され、プロセスはステップ２２９（ａ）に続く 。

もし、現在セグメントとアクティブバッファーとのアラインメントが確定されな ければ、現在セグメントをアクティブバッファーとアラインメント状態に置くた めに、１つの追加的試行が実行される。即ち、現在セグメントのアラインメント パーは、アクティブバッファーのアラインメントパーの右の２番目のバーと比較 される。アラインメント判定は前述のように実行され、現在セグメントとアクテ ィブバッファーとのアラインメントが確実に実施される。もし、判定された特定 不一致の数が所定値よりも少なければ、アクティブバッファーと現在セグメント とのアラインメントは確定される。許容できない数の不一致が判定されたら、ア ラインメントは（Ｎｏ）と判定され、プロセスはステップ２０６に続き、可能な 新バーコードセグメントが特定される。これ以上のトランジションは比較されず 、現在セグメントはこれ以上の処理には付されない。

実行されたアラインメント試行の数は、システムポジション精度と、フィールド の深さくｄｅｐｔｈ−ｏｆ−ｆｉｅｌｄ）の底部での最小有効バーの見かけのサ イズとにマツチされる。システムポジション精度は、ポジションエンコーダ、ド ライブモータ、及びポリゴンの不正確さ、並びに、これらの不正確さに対する全 ての矯正及びキャリブレーションによって決定される。１好適実施例において、 精密なエンコーダ、モータ、及びポリゴンの費用は、再構築の精度に対する要求 度に照らして考察される。好適実施例の最大で全５つのアラインメント試行は、 はとんどのバーコードシンボル体（即ち、コード３９キャラクタ−（文字；Ｃｈ ａｒａｃｔｅｒ）につき１０バー／スペース）のキャラクタ−サイズに基づいて いる。しかしながら、他の実施例においては、さらに精度が高いシステムコンポ ーネントの使用と、１回のアラインメント試行で構わず、あるいは、精度の低い システムコンポーネントの使用と、必要に応じてさらに多くのアラインメント試 行を行うこともある。可能となったアラインメント試行の回数を増加させると、 バーコードの誤再構築の可能性が増加する。

１実施例において、最初のアラインメント試行で正確なアラインメントを達成す るためには、ＭＲＣ社製特製ダイヤモンド研磨式８面スキャナーポリゴンを、Ｂ ＥＩ社製特製モータに正確に搭載する。モータはＢＥＩ社製標準型１０００パル スエンコーダを搭載している。このアセンブリはミラー搭載ポリゴン１２２を回 転させ、ポリゴンのポジションを追跡（ｔｒａｃｋ）する。

ＭＲＣ社製のポリゴンは２７ア一ク秒（ａｒｃ　５ｅｃｏｎｄｓ）以下の許容誤 差に加工されており、２７ア一ク秒以下の許容誤差のモータシャフトに搭載され ている。このモータはポリゴンを３６００ｒｐｍ程度の速度で回転させ、ポリゴ ンの振動を最小限に押えたものである。モータ速度を３６００ｒｐｍの５％以内 の誤差に維持するために、外部回路によって制御されている。

これらの精密コンポーネントはタイミングを安定させ、よって、バーコードから のリターン信号の検出されたポジションを２５０ナノ秒の精度に保つ。リターン 信号タイミングはさらに計測されて、デジタルプロセッサー１５０によって補正 される。

エンコーダはモータに取り付けられ、信号プロセッサー１５２にトランジション （バー／スペース）が発生する際に、回転するポリゴンのポジションを報告する 。エンコーダのパルスツーパルス（ｐｕｌｓｅ−ｔｏ−ｐｕｌｓｅ）精度は約６ ００ナノ秒である。エンコーダのホームパルスツーホームパルス（ｈｏｍｅ−ｐ ｕｌｓｅ　ｔｏ　ｈｏｍｓ−ｐｕｌｓｅ）の精度は約３００ナノ秒である。エン コーダのパルスツーパルスパリアンス（変動；ｖａｒｉａｎｃｅ）はさらに計測 され、デジタルプロセッサー１５０によって補正される。これは、エンドオブス イープ（ｅｎｄ−ｏｆ−ｓｗｅｅｐ）タイミングの計測と、ポジション補正ファ クターの計算とによって達成される。最終的な不正確度は２００ナノ秒以下であ り、それはシステムポジションの約２６アーク秒のリードアウトエラー（ｒｅａ ｄｏｕｔ　ｅｒｒｏｒ）である。

もし、前記のアラインメントが確定されたなら（ＹＥＳ）（ステップ２２８）、 その後に平均オフセット値は計算される（ステップ２３０）。平均オフセット値 は、現在セグメントのアラインメントパーとアクティブバッファーとの間のボジ ジョン差を決定することで確定される。この差は、前に計算されたポジションオ フセットに平均され、現行ポジション差、即ちオフセットを提供する。その後、 この現行ポジションオフセットは、前に計算されたオフセットがステップ２２２ にて使用されたように、引き続くスイープに対して使用される。

第３セグメントからのデータを使用して、第１セグメントと第２セグメントとの 間のデータマツチングは、無効（ｂａｄ）データをアウトボート（ｏｕｔ　ｖｏ ｔｅ）するために新データを使用することで解決される。即ち、第１セグメント と第３セグメントに対する幅データと、第２セグメントと第３セグメントに対す る幅データとは、ミスマツチしたバーとスペースに関連して、どのセグメントペ ア（例：第１セグメントと第３セグメント）が一致データを有するかを判定する ために比較される。その後、このデータペアは、第１セグメントと第２セグメン トからのどのデータを無視すべきか（即ち、無効データはマツチしたセグメント ペアによってアウトボートされる）を判定するのに使用される。この評価は判定 されたミスマツチの各々に対して実行される。

アクティブバッファーと現在セグメントは、新ミスマツチが存在するかどうかを 判定するために検討される（ステップ２３４）。新アクティブデータは、不一致 と思われるバーとスペースの幅値が存在するかどうかを確認するために比較され る。データを検討した後、全ての新ミスマツチは確定され、将来的解決のために ミスマツチアレイに保存される。

有効情報を反映させるようにアクティブデータファイルをアップデートした後、 プロセスはステップ２０６に戻り、可能なコードセグメントを特定する。ステッ プ２０６とステップ２３６との間のプロセスは、そのバーコードがコヒーレント 光のスキャンライン下方から出てくるまで、アクティブエリアに対して反復され る。最低３回のスキャンがミスマツチを解消するために必要であるが（ステップ ２３２）、好適には、バーコードがスキャンラインから出てくるまでに４回のバ ーコードスキャンを行うべきである。

現在セグメントが発見されないとき（ステップ２０８）、アクティブエリアリス トは全体的にサイクルされ、一連のアクションが実行に移される（即ち、ステッ プ２６０からステップ２７２）。無視エリアリストも全体的にサイクルされ、別 の一連アクションが実行される（即ち、ステップ２７４からステップ２７８）。

両方とも、アクティブエリアあるいは無視エリアがスキャンラインから出てきた か否かを判定するために行われ、再構築されたバーコードはデコードされ、及び ／又は、アクティブエリアリストは不必要なデータを排除するためにアップデー トされる。片方あるいは両方の一連アクションが完了したとき、プロセスはステ ップ２０４に戻り、データの別スキャンあるいはスイープが可能であるかどうか が判定される。

アクティブエリアは全体的にサイクルされ（ステップ２６０）、完成バーコード が形成されたかどうかが判定され（ステップ２６２）、もし、完成バーコードが 形成されていればデータを標準化しくステップ２６４）、バーコードをデコード し、デコードされた情報を出力しくステップ２６６とステップ２７８）、アクテ ィブバッファーがデコードされた後にアクティブエリアリストからデータを排除 する（ステップ２７０からステップ２７２）。情報をデコードするには、蓄積さ れた幅データを処理し、一般的に使用されている１、２．３及び４つの幅のバー とスペースに標準化する（ステップ２６４）。

アクティブエリアを全体的にサイクルした後に、無視エリアは全体的にサイクル され、無視エリアがスキャンライン下方から出てきたかどうかが判定され（ステ ップ２７６）、出ているなら、この無視エリアと関連するデータはそのデータ構 造から排除される（ステップ２７８）。

以上、説明のためのみに使用した用語を利用して本発明の好適実施例を解説して きたが、請求項に記載された本発明の精神と範囲から逸脱せずにこの実施例に変 更あるいは改良を施すことは可能である。

ｒ−一−−−−−−−−−−−−−−一　−−＋＋　−＋＋＋−−−Ｐ　＝　Ｐ ＯＳＩＴＩＯＮ　Ｃ０ＵＮＴ　才２ジカソ　カウントＦ　＝　ＢＬＡＣに廁ＨＩ ＴＥ　ＦしＧ　ＢＩＴ　黒／白　フう町り゛ヒト、トＣ＝　ＲＡＷ　ＴＲＡＮＳ ＩＴＩＯＮ　Ｃ０ＵＮＴ　主トラソジション　カウントＦＩＧ、　５ ＦＩＧ、　６ ＦＲＯＭ　ＦＩＧ、　７（ｃ） ＦＲＯＭ　ＦＩＧ、　７（ｂｌ フロントページの続き （８１）指定国　ＥＰ（ＡＴ、ＢＥ、ＣＨ，ＤＥ。

ＤＫ、ＥＳ、ＦＲ，ＧＢ、ＧＲ，ＩＥ、ＩＴ、ＬＵ、ＭＣ，ＮＬ、ＰＴ、ＳＥ） 、０Ａ（ＢＦ、ＢＪ、ＣＦ、ＣＧ、　ＣＩ、　ＣＭ、　ＧＡ、　ＧＮ、　ＭＬ、 　ＭＲ，ＮＥ、　ＳＮ。

ＴＤ、　ＴＧ）、　ＡＴ、　ＡＵ、　ＢＢ、　ＢＧ、　ＢＲ，ＢＹ。

ＣＡ、ＣＨ，ＣＺ、ＤＥ、ＤＫ、ＥＳ、ＦＩ、ＧＢ、ＨＵ、ＪＰ、ＫＰ、ＫＲ， ＫＺ、ＬＫ、ＬＵ、ＭＧ、ＭＮ、　ＭＷ、　ＮＬ、　Ｎｏ、　ＮＺ、　ＰＬ、　 ＰＴ、　ＲＯ，ＲＵ。

ＳＤ、ＳＥ、ＳＫ、ＵＡ、ＵＳ、ＶＮ （７２）発明者　ケ二一、ダニエル、ニー。

アメリカ合衆国　フロリダ州　３２１１４　ディドナ　ビーチ　オワッソー　ス トリート７６８番地

Claims (47)

【特許請求の範囲】
1. １．機械にて判読可能なコードの読み取り装置であって、（ａ）前記コードの各 連続的スキャンのために、該コードを連続的にスキャンし、該コードの少なくと も一部を表す信号を出力するためのスキャン手段と、（ｂ）前記スキャン手段に よって出力された前記各信号を処理するための信号処理手段と、を含んでおり、 該信号処理手段はさらに、前記コードの各連続的スキャンに対して、前記各信号 と関連した幅とポジションとを含む信号特定データを提供しており、本装置はさ らに、 （ｃ）前記信号処理手段によって提供されるコードの各連続的スキャンに対する 前記信号特定データからコードを再構築するデータ処理手段、を含んでおり、該 データ処理手段はさらに、 （ｉ）続くスキャンをポジション的にアラインするポジションアラインメント手 段、を含んでおり、該ポジションアラインメント手段は、先行するスキャン内の 要素を選択する手段と、計算されたオフセットに基づいて、続くスキャン内の該 要素のポジションを計算する手段と、を含んでおり、該計算されたオフセットは 、先行するスキャン内の特徴のポジション差を計算するオフセット計算手段によ って決定されるものであり、前記ポジションアラインメント手段はさらに、前記 続くスキャン内の前記選択された要素を、前記先行するスキャン内の前記選択さ れた要素とアラインメント状態とし、前記計算されたオフセットの手段によって 、前記続くスキャンを前記先行するスキャンとアラインする手段を含んでおり、 前記データ処理手段はさらに、（ｉｉ）前記アラインする手段の結果として実行 される前記先行するスキャンと前記続くスキャンとの間のアラインメントを確定 するアラインメント確定手段、を含んでおり、該アラインメント確定手段は、前 記先行するスキャンと前記続くスキャンとが前記アラインメント確定手段によっ てアラインされていないときには、該先行するスキャンと該続くスキャンとの間 で予め定められた数の追加的アラインメントを試行する手段、 をさらに含んでいることを特徴とするコード読み取り装置。
2. ２．前記データ処理手段は、前記信号特定データを組み合わせて蓄積する手段を さらに含んでいることを特徴とする請求項１記載の装置。
3. ３．前記オフセット計算手段は、前記組み合せて蓄積する手段から、コードの第 １スキャン内の選択されたコード要素のポジションと、コードの第２スキャン内 の選択されたコード要素のポジションとの間のポジション差を計算する第１オフ セット計算手段をさらに含んでおり、前記連続的スキャン内の選択されたコード 要素の予期されるポジションを決定する前記計算されたオフセットを提供するこ とを特徴とする請求項２記載の装置。
4. ４．前記アラインメント確定手段は、前記第１スキャンと前記第２スキャン両方 のリーディングエッジマージンのアラインメントが実行されるとき、予め定めら れた数のミスマッチの発生に基づき、該第１スキャンと該第２スキャンとの間の アラインメントを確定する第１確定手段をさらに含んでいることを特徴とする請 求項３記載の装置。
5. ５．前記アラインメント確定手段の前記予め定められた数の追加的アラインメン トを試行する手段は、前記第１スキャンと前記第２スキャン両方のトレイリング エッジマージンを比較することで、該第１スキャンを該第２スキャンとアライン させる試行のための第１試行手段を含んでいることを特徴とする請求項４記載の 装置。
6. ６．前記オフセット計算手段は、 前記組み合わせて蓄積する手段からの、先行するスキャンからの選択されたコー ド要素のポジションと、続くスキャンからの前記選択されたコード要素のポジシ ョンとの間のポジション差を計算する第２オフセット計算手段をさらに含んでお り、前記続くスキャン内の前記選択されたコード要素の予期されるポジションを 決定する前記計算されたオフセットを提供することを特徴とする請求項５記載の 装置。
7. ７．前記ポジションをアラインする手段は、先行するスキャンに対する前記計算 されたオフセットを、前記第２オフセット計算手段によって決定された計算され たオフセットで平均化するオフセット平均手段をさらに含んでおり、前記続くス キャン内の前記選択されたコード要素の予期されるポジションを決定するリファ インされた計算されたオフセットを提供することを特徴とする請求項６記載の装 置。
8. ８．前記ポジションをアラインする手段は、前記第１オフセット計算手段、前記 第２オフセット計算手段、あるいは前記オフセット平均手段によって決定された 前記計算されたオフセットの手段によって、スキャン内の選択されたコード要素 の予期されるポジションと最も近似にマッチする該スキャン内のコード要素を位 置決定する手段をさらに含んでいることを特徴とする請求項７記載の装置。
9. ９．前記データ処理手段は、コード要素が見られたスキャンの数を決定する手段 をさらに含んでいることを特徴とする請求項８記載の装置。
10. １０．前記アラインメント確定手段は、先行するスキャン内の予め定められた数 のトランジションの幅データと、前記続くスキャン内の対応するトランジション の幅データとを比較することで、該先行するスキャンと該続くスキャンとの間の アラインメントを確定する第２確定手段をさらに含んでいることを特徴とする請 求項９記載の装置。
11. １１．前記アラインメント確定手段の前記追加的アラインメントを試行する手段 は、続くスキャンのアラインメントバーに近接したバーを、先行するスキャンの アラインメントバーと比較することで、該先行するスキャンを該続くスキャンと アラインさせる試行のための第２試行手段を含んでおり、該先行するスキャンと 該続くスキャンはアラインされていないとき、前記続くスキャンの前記アライン メントバーに近接する予め定められた数の追加的バーに対してこのステップを反 復することを特徴とする請求項１０記載の装置。
12. １２．前記データ処理手段は、 続くスキャン内の前記選択された要素を、前記先行するスキャン内の前記選択さ れた要素とアラインメント状態に置き、前記計算されたオフセットの手段によっ て、前記組み合わせて蓄積する手段内の前記信号特定データを、前記続くスキャ ンの信号特定データとポジション的にアラインする手段と、アラインされた信号 特定データ間の幅ミスマッチを判定する手段と、をさらに含んでおり、前記組み 合わせて蓄積する手段は該ミスマッチ判定手段と協調しており、ミスマッチした 信号特定データは組み合わされて蓄積されず、前記データ処理手段は、 前記信号処理手段から、幅ミスマッチを有していると判定された前記信号特定デ ータを保持する手段、 をさらに含んでいることを特徴とする請求項１１記載の装置。
13. １３．前記データ処理手段は、前記ミスマッチ判定手段によって判定された幅ミ スマッチを、信号特定データの３つのスキャンからの幅データを比較することで 解消する手段をさらに含んでいることを特徴とする請求項１２記載の装置。
14. １４．前記ミスマッチ解消手段は、前記第１スキャン内の対応するコード要素に 対する幅データを、前記第３スキャンからの幅データと比較し、その対応する幅 は一致するか否かを判定し、さらに、前記第２スキャンと該第３スキャン内の対 応するコード要素に対する幅データを比較し、その対応する幅は一致するか否か を判定することを特徴とする請求項１３記載の装置。
15. １５．前記ミスマッチ解消手段は、一致した幅を有するスキャンに対する信号特 定データは前記組み合わせて蓄積する手段内に組み合わされることと、他のスキ ャンに対する信号特定データは無視されることとを表示する手段をさらに含んで いることを特徴とする請求項１４記載の装置。
16. １６．前記データ処理手段は、 スキャンの方向を決定するスキャン方向手段と、前記スキャン方向手段に対応し 、バーコードに対する各スキャン内の各コード要素に対する信号特定データをリ バースするデータリバース手段と、をさらに含んでおり、前記バーコードの全ス キャンに対する信号特定データは予め定められた方向に保持されることを特徴と する請求項１５記載の装置。
17. １７．前記データ処理手段は、 信号特定データが蓄積される第１エリアを特定する手段と、信号特定データが蓄 積されない第２エリアを特定する手段と、をさらに含んでいることを特徴とする 請求項１６記載の装置。
18. １８．前記データ処理手段は、前記信号処理手段から、各スキャンに対する信号 特定データを比較する第１手段をさらに含んでおり、該信号特定データは前記第 １エリアにオーバーラッブするか否かを判定することを特徴とする請求項１７記 載の装置。
19. １９．前記データ処理手段は、前記信号処理手段から、各スキャンに対する信号 特定データを比較する第２手段をさらに含んでおり、該データは前記第２エリア にオーバーラッブするか否かを判定することを特徴とする請求項１８記載の装置 。
20. ２０．前記第２エリアを特定する手段は、デコードされない機械にて判読可能な コードを含むエリアを特定することを特徴とする請求項１９記載の装置。
21. ２１．前記要素は、幅細、あるいは幅広のインターバルの幅のバーとスペースと を含む複数のインターバルを含んでおり、前記データ処理手段は、前記組み合わ せて蓄積する手段から、前記信号特定手段のインターバルの幅を測定し、再構築 されたバーコードを提供するために、該インターバルの幅を１、２、３、及び４ の幅のバーとスペースとに標準化する手段と、エンコードされた情報を提供する ために、前記再構築されたバーコードをデコードする手段と、 をさらに含んでいることを特徴とする請求項２０記載の装置。
22. ２２．前記スキャン手段は、バーコードを予め定められた光パターンで連続的に 照射し、該バーコードから反射してくる光を連続的に感知するための少なくとも １体の光源及びセンサー手段をさらに含んでいることを特徴とする請求項１記載 の装置。
23. ２３．前記スキャン手段は、バーコードを予め定められた光パターンで連続的に 照射し、該バーコードから反射してくる光を連続的に感知するための複数個の光 源及びセンサー手段をさらに含んでいることを特徴とする請求項１記載の装置。
24. ２４．前記光源及びセンサー手段はコヒーレント光源をさらに含んでいることを 特徴とする請求項２３記載の装置。
25. ２５．前記スキャン手段は、前記予め定められた光パターンを創出するために、 前記コヒーレント光源からの光を方向調整する光方向調整手段をさらに含んでい ることを特徴とする請求項２４記載の装置。
26. ２６．機械にて判読可能なコードの読み取り方法であって、前記コードの少なく とも一部を表す信号を提供するために該コードをスキャンし、該コードの追加部 分に対する信号を取得するために該スキャンを反復するステツプと、 信号特定データを提供するために、各スキャンから取得したコード部分を表す各 信号を連続的に処理するステップと、を含み、該データには、前記コードの各連 続的スキャンに対する前記各信号と関連する幅とポジションとが含まれており、 本方法はさらに、 前記コードの各連続的スキャンに対する前記信号特定データからのコードを再構 築するステップ、を含んでおり、該再構築するステップは、先行するスキャン内 の要素を選択するステップと、計算されたオフセットに基づいて、続くスキャン 内の前記要素のポジションを計算するステップと、を含んでおり、該計算された オフセットは、先行するスキャン内の特徴のポジション差を計算するステップに よって決定されるものであり、前記再構築するステップはさらに、前記計算され たオフセットの手段により、前記続くスキャンを前記先行するスキャンとアライ ンするステップ、を含んでおり、該アラインするステップは、前記続くスキャン 内の前記選択された要素を、前記先行するスキャン内の前記選択された要素とア ラインメント状態に置くステップによるものであり、前記再構築するステップは さらに、 アラインするステップの結果として実行された前記先行するスキャンと前記続く スキャンとの間のアラインメントを確定するステップ、を含んでおり、該確定す るステップはさらに、 前記先行するスキャンと前記続くスキャンが前記アラインするステップでアライ ンされないときは、該先行するステップと該続くステップとの間で予め定められ た数の追加的アラインメントを試行するステップ、を含んでいることを特徴とす るコード読み取り方法。
27. ２７．前記信号特定データを相み合わせて蓄積するステップをさらに含んでいる ことを特徴とする請求項２６記載の方法。
28. ２８．前記ポジションを計算するステップは、前記組み合わせて蓄積するステッ プから、コードの第１スキャン内の選択されたコード要素のポジションと、該コ ードの第２スキャン内の前記選択されたコード要素のポジションとの間の第１ポ ジション差を計算するステップをさらに含んでおり、前記続くスキャン内の前記 選択されたコード要素の予期されるポジションを決定する前記計算されたオフセ ットを提供することを特徴とする請求項２７記載の方法。
29. ２９．前記確定するステップは、 プリセットされた量のミスマッチの発生に基づいて、前記第１スキャンと前記第 ２スキャンのアラインメントを確定するために、該第１スキャンと該第２スキャ ン両方のリーディングエッジマージンを比較するステップをさらに含んでいるこ とを特徴とする請求項２８記載の方法。
30. ３０．前記アラインメントを確定するステップの前記追加的アラインメントを試 行するステップは、 前記第１スキャンと前記第２スキャンとをアラインさせる試行のために、該第１ スキャンと該第２スキャン両方のトレーリングエッジマージンを比較するステッ プを含んでいることを特徴とする請求項２９記載の方法。
31. ３１．選択されたコード要素のポジションを計算するステップは、前記組み合わ せて蓄積するステップから、先行するスキャンからの選択されたコード要素のポ ジションと、続くスキャンからの前記選択されたコード要素のポジションとの間 の第２ポジション差を計算するステップをさらに含んでおり、該続くスキャン内 の前記選択されたコード要素の予期されるポジションを決定するための前記計算 されたオフセットを提供することを特徴とする請求項３０記載の方法。
32. ３２．前記選択してアラインするステップは、前記ポジション差を計算するステ ップからの計算されたオフセットで、先行するスキャンに対する前記計算された オフセットを平均化するステップをさらに含んでおり、前記続くスキャン内の選 択されたコード要素の予期されるポジションを決定するリファインされた計算さ れたオフセットを提供することを特徴とする請求項３１記載の方法。
33. ３３．前記再構築するステツプは、 前記第１ポジション差、前記第２ポジション差、あるいは前記リファインされた 計算されたオフセットの手段で、スキャン内の選択されたコード要素の予期され るポジションと最も近似的にマッチする該スキャン内のコード要素を位置決定す るステップをさらに含んでいることを特徴とする請求項３２記載の方法。
34. ３４．前記再構築するステップは、コード要素が見られたスキャン数を判定する ステップをさらに含んでいることを特徴とする請求項３３記載の方法。
35. ３５．前記選択するステップは、前記組み合わせて蓄積する手段から、少なくと も２スキャンで見られたコード要素を選択するステップをさらに含んでいること を特徴とする請求項３４記載の方法。
36. ３６．前記アラインメントを確定するステップは、前記先行するスキャン内の予 め定められた数のトランジションの幅データと、前記続くスキャン内の対応する トランジションの幅データとの第２アラインメントを比較するステップをさらに 含んでおり、該先行するスキャンと該続くスキャンとの間のアラインメントを確 定することを特徴とする請求項３５記載の装置。
37. ３７．前記アラインメントを確定するステップの前記追加的アラインメントを試 行するステップは、 前記続くスキャンのアラインメントバーに近接したバーを、前記先行するスキャ ンの前記アラインメントバーと比較するステップ、を含み、該先行するスキャン を該続くスキャンとアラインさせるように試行し、前記アラインするステップに よって前記先行するスキャンと前記続くスキャンとがアラインしないとき、該続 くスキャンの前記アラインメントバーに近接する予め定められた数の追加的バー に対して、前記比較するステップを反復するステツプ、 をさらに含んでいることを特徴とする請求項３６記載の装置。
38. ３８．前記再構築するステップは、 続くスキャン内の前記選択された要素を、前記先行するスキャン内の前記選択さ れた要素とアラインメント状態に置き、前記計算されたオフセットの手段によっ て、前記組み合わせて蓄積するステップ内の前記信号特定データを、前記続くス キャンの信号特定データとポジション的にアラインさせるステップと、アライン された信号特定データ間のコード要素幅のミスマッチを判定するステップ、をさ らに含み、前記組み合わせて蓄積するステップは前記ミスマッチを判定するステ ップと協調し、ミスマッチした信号特定データは組み合わされて蓄積されず、前 記再構築するステップは、 前記ミスマッチを判定するステップから、幅ミスマッチを有するものと判定され た前記信号特定データを保存するステップ、をさらに含んでいることを特徴とす る請求項３７記載の方法。
39. ３９．前記再構築するステップは、３スキャンの信号特定データからの幅データ を比較することで、前記ミスマッチを特定する手段のステップからの判定された 幅ミスマッチを解消するステップをさらに含んでいることを特徴とする請求項３ ８記載の方法。
40. ４０．前記ミスマッチを解消するステップは、前記第１スキャン内の対応するコ ード要素に対する幅データを、前記第３スキャンからの幅データとさらに比較し 、その対応する幅は一致するか否かを判定し、前記第２スキャンと該第３スキャ ン内の対応するコード要素に対する幅データを比較し、その対応する幅は一致す るか否かを判定することを特徴とする請求項３９記載の方法。
41. ４１．前記ミスマッチを解消するステップは、一致する幅を有するスキャンに対 する信号特定データは前記組み合わせて蓄積する手段において組み合わされるこ とと、他のスキャンに対する信号特定データは無視されることとを表示するステ ップをさらに含んでいることを特徴とする請求項４０記載の方法。
42. ４２．前記再構築するステップは、 スキャンの方向を決定するステップと、前記方向を決定するステップに対応して 、バーコードに対する各スキャン内の各コード要素に対する信号特定データをリ バースするステップと、をさらに含んでおり、該バーコードの全スキャンに対す る信号特定データは予め定められた方向に保持されることを特徴とする請求項４ １記載の方法。
43. ４３．前記再構築するステップは、 信号特定データが蓄積される第１エリアを特定するステップと、信号特定データ が蓄積されない第２エリアを特定するステップと、をさらに含んでいることを特 徴とする請求項４２記載の方法。
44. ４４．前記再構築するステップは、前記信号処理から、前記第１エリアを各スキ ャンに対する信号特定データと比較するステップをさらに含んでおり、該信号特 定データが前記第１エリアにオーバーラップするか否かを判定することを特徴と する請求項４３記載の方法。
45. ４５．前記再構築するステップは、前記信号処理から、前記第２エリアを各スキ ャンに対する信号特定データと比較するステップをさらに含んでおり、該データ が前記第２エリアにオーバーラップするか否かを判定することを特徴とする請求 項４４記載の方法。
46. ４６．前記第２エリアを比較するステップは、デコードされない機械にて判読可 能なコードを含むエリアを特定するステップをさらに含んでいることを特徴とす る請求項４５記載の方法。
47. ４７．前記コード要素は、幅細か、あるいは幅広のインターバルの幅のバーとス ペースとを含んでいる複数のインターバルを含んでおり、前記再構築するステッ プは、 前記組み合わせて蓄積する手段から、前記信号特定データのインターバルの幅を 測定するステップと、 再構築されたバーコードを提供するために、前記測定するステップからの該イン ターバルの幅を１、２、３、及び４の幅のバーとスペースとに標準化するステッ プと、 エンコードされた情報を提供するために、前記再構築されたバーコードをデコー ドするステップと、 をさらに含んでいることを特徴とする請求項４６記載の方法。