JP6457983B2 - 複数の撮影画像を用いてパターンステッチ及びデコードする為に画像取得設定を分類するシステム及び方法 - Google Patents

複数の撮影画像を用いてパターンステッチ及びデコードする為に画像取得設定を分類するシステム及び方法 Download PDF

Info

Publication number
JP6457983B2
JP6457983B2 JP2016156093A JP2016156093A JP6457983B2 JP 6457983 B2 JP6457983 B2 JP 6457983B2 JP 2016156093 A JP2016156093 A JP 2016156093A JP 2016156093 A JP2016156093 A JP 2016156093A JP 6457983 B2 JP6457983 B2 JP 6457983B2
Authority
JP
Japan
Prior art keywords
image
acquisition
symbol
images
settings
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
JP2016156093A
Other languages
English (en)
Other versions
JP2017038368A (ja
Inventor
ワン シエンジュ
ワン シエンジュ
イエ シャンユン
イエ シャンユン
エイ.ネグロ ジェイムズ
エイ.ネグロ ジェイムズ
ヴェコニー ダーヴィド
ヴェコニー ダーヴィド
ロブレス ロブ
ロブレス ロブ
ボロウスキ ヨーゼフ
ボロウスキ ヨーゼフ
ジー.ウェブスター スティーヴン
ジー.ウェブスター スティーヴン
Original Assignee
コグネックス・コーポレイション
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority claimed from US14/821,920 external-priority patent/US9600703B2/en
Application filed by コグネックス・コーポレイション filed Critical コグネックス・コーポレイション
Publication of JP2017038368A publication Critical patent/JP2017038368A/ja
Application granted granted Critical
Publication of JP6457983B2 publication Critical patent/JP6457983B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06KGRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K7/00Methods or arrangements for sensing record carriers, e.g. for reading patterns
    • G06K7/10Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation
    • G06K7/14Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation using light without selection of wavelength, e.g. sensing reflected white light
    • G06K7/1404Methods for optical code recognition
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06KGRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K7/00Methods or arrangements for sensing record carriers, e.g. for reading patterns
    • G06K7/10Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation
    • G06K7/10544Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation by scanning of the records by radiation in the optical part of the electromagnetic spectrum
    • G06K7/10712Fixed beam scanning
    • G06K7/10722Photodetector array or CCD scanning
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06KGRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K7/00Methods or arrangements for sensing record carriers, e.g. for reading patterns
    • G06K7/10Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation
    • G06K7/14Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation using light without selection of wavelength, e.g. sensing reflected white light
    • G06K7/1404Methods for optical code recognition
    • G06K7/1439Methods for optical code recognition including a method step for retrieval of the optical code
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06KGRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K7/00Methods or arrangements for sensing record carriers, e.g. for reading patterns
    • G06K7/10Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation
    • G06K7/14Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation using light without selection of wavelength, e.g. sensing reflected white light
    • G06K7/1404Methods for optical code recognition
    • G06K7/146Methods for optical code recognition the method including quality enhancement steps
    • G06K7/1491Methods for optical code recognition the method including quality enhancement steps the method including a reconstruction step, e.g. stitching two pieces of bar code together to derive the full bar code

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Electromagnetism (AREA)
  • Toxicology (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Artificial Intelligence (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Quality & Reliability (AREA)
  • Image Processing (AREA)
  • Studio Devices (AREA)

Description

本技術は、画像をデコードする画像化システム及び方法に関し、詳細には、複数の画像を取得する間に画像取得設定に適用する為の順番を決定する画像化システム及び方法に関する。
画像化システムが、視覚対象の情報を供給するカメラセンサを含む画像取得デバイスを用いる。次いで、システムが、この情報を種々のアルゴリズムに基づいて解釈し、プログラムされた意思決定及び/又は特定機能を実施する。可視及び可視近くの光範囲におけるセンサにより最も効率的に取得される画像の為に、対象が一般的に照明される。
画像センサを用いてのシンボル読取(一般に「バーコード」スキャンとも呼ばれる)が、画像取得センサ(CMOSカメラ、CCD等)の目標をシンボル(たとえば「バーコード」)を含む対象にそこで課し、シンボルの画像を取得する。シンボルが、キャラクタ又は形状の順番位群を表わす所定のパターンセットを含み、搭載されたデータプロセッサ(たとえばマイクロコンピュータ)が対象についての有用な情報(たとえば、シリアル番号、機種、モデル、価格など)をパターンから導く。シンボル/バーコードが種々の形状及びサイズで利用可能である。目標のマーキング及び特定に用いられる最も一般的に利用される2つのシンボルタイプが、幅と間隔の変化する縦ストライプの線から構成されるいわゆる一次元バーコード、及びドット又は矩形の二次元アレイから構成されるいわゆる二次元バーコードである。
多くの画像化用途において、表面特徴、照明、部分移動、又は他の変化の振動又はその大きさによって、シンボルの個々の画像が、部分的に読取り出来なくなる。たとえば、画像化システムは、対象がコンベヤラインを移動しつつ対象のシンボルの複数の画像を取得する。この配置で、画像化デバイスと対象との間の相対移動、画像解析に有害な(たとえば上述の)現象が発生する。したがって、1つ又は複数の画像のシンボルが部分的に読み取り出来ない。
例示する機械視覚検出器は、関心の対象/特徴が視野を通過しながらそれの複数の画像を取得し、各画像は検出及び/又はトリガ機能を実行するように用いられる。
本実施形態が、画像取得設定、たとえば複数の画像の取得の間の露出時間や照明設定を適用する為の順番を決定するシステム及び方法を提供し、従来の不利な点を克服し、ある実施形態においては、シンボルの複数の画像からの情報に基づきシンボルデータをデコードするのに有用である。複数の画像が取得され、画像の試みられたデコードに関連する得点数が画像に割り当てられる。次いで、割当得点数に少なくとも部分的に基づいて取得設定テーブルが分類され、画像組の続く撮影又は処理で、取得設定テーブルの分類順番に基づく順番で異なる画像取得設定が利用される。
したがって、ある実施形態には、シンボルの画像を用いてシンボルをデコードする方法が含まれる。方法には、シンボルの複数の知られる特徴のモデルを含んでシンボルの合成モデルを生成することが含まれる。第1のリードサイクルに対する第1及び第2の画像が取得され、ここで第1の画像が、第1の取得設定を用いて取得され第1のシンボルデータ領域を含み、第2の画像が、第2の取得を用いて取得され第2のシンボルデータ領域を含む。シンボルの合成モデルが、第1と第2の画像、及び第1と第2のバイナリマトリクス、それぞれと比較されて抽出される。第1のバイナリマトリクスが第2のバイナリマトリクスに少なくとも部分的に複合され、複合バイナリマトリクスがシンボルのデコード可能代表である、複合バイナリマトリクスが生成される。シンボルをデコードする試みが複合バイナリマトリクスに少なくとも部分的に基づいて為される。第1及び第2の画像のシンボルをデコードする試みに対するそれぞれの第1及び第2の寄与が特定される。第1及び第2の寄与に少なくと部分的に基づいて、第1及び第2の取得設定に対して更新された取得設定順番が決定される。画像化デバイスが、更新された取得設定順番に少なくとも部分的に基づいて決定された第3の取得設定を用いて、第2のリードサイクルに対する第3の画像を取得し得る。
他の実施形態が、シンボルの画像を用いてシンボルをデコードする別の方法を含み、画像化デバイスが初期の取得設定順番に少なくとも部分的に基づいて決定される各取得設定の初期シーケンスを用いていて、第1の画像が第1の取得順番で取得される。方法に、2つ以上の第1の画像から画像データを少なくとも部分的にステッチすることにより第1の画像を処理してシンボルをデコードするのを試みることが含まれる。シンボルをデコードする試みに対応する少なくとも1つの寄与が、初期の取得設定の少なくとも1つを用いて取得された2つ以上の第1の画像に対し特定され得る。少なくとも1つの寄与に少なくとも部分的に基づいて、初期取得設定の集合に対し、更新された取得設定順番が決定され得る。更新された取得設定順番に少なくとも部分的に基づいて決定される第2の取得設定の更新されたシーケンスを用いて、第2の画像が画像化デバイスで取得されるか、更新された取得設定順番に少なくとも部分的に基づいて決定される処理順番を用いて、第2の画像がデコードする試みにおいて処理され得る。
上述したのに準じ、ある実施形態では、シンボルの画像を用いてシンボルをデコードするシステムが設けられる。画像化デバイスは、取得された画像がそれぞれのシンボルデータ領域を含んでいる状態で、複数の画像を取得するように構成され得る。画像化デバイスに動作可能に結合されたプロセッサが、システムの第1のリードサイクルに対する第1の複数の画像を受けるように構成され得る。第1の複数の画像が、それぞれの取得設定を用いて第1の取得順番で画像化デバイスによって取得され、初期の取得設定順番に従って決定された第1及び第2の取得設定を用いてそれぞれ取得される第1及び第2の画像を含み得る。プロセッサがさらに、データステッチアルゴリズムを実行するように構成され、シンボルの複数の知られる特徴のモデルを含むシンボルの合成モデルを生成し、シンボルの合成モデルを少なくとも第1及び第2の画像と比較し、第1の画像の第1のシンボルデータ領域を第1のバイナリマトリクスに変換し、第2の画像の第2のシンボルデータ領域を第2のバイナリマトリクスに変換し、第1のバイナリマトリクスを第2のバイナリマトリクスに少なくとも部分的に複合して、シンボルのデコード可能代表を含む複合バイナリマトリクスを生成することを含む。プロセッサが、複合バイナリマトリクスに少なくとも部分的に基づいてシンボルをデコードすることを試み、システムの第2のリードサイクルに対する第2の複数の画像を受けるように構成され得る。画像の第2の複数の画像が、更新された取得設定順番に従って決定される更新された取得設定を用いて、第2の取得順番で画像化デバイスによって取得され得る。更新された取得設定順番が、第1及び第2の画像のシンボルをデコードするそれぞれの試みへの第1及び第2の寄与に少なくとも部分的に基づいて決定され得る。
さらに他の実施形態では、シンボルの画像を用いてシンボルをデコードするシステムが設けられる。画像化デバイスが、取得された画像の各々がそれぞれシンボルデータ領域を含んでいる状態で、複数の画像を取得するように構成され得る。画像化デバイスに動作可能に結合されたプロセッサが、システムの第1のリードサイクルに対する第1に複数の画像を受けるように構成され得る。第1の複数の画像は、それぞれの取得設定を用いて第1の取得順番で画像化デバイスによって取得され、初期の取得設定順番に従って決定される第1及び第2の取得設定を用いてそれぞれ取得される第1及び第2の画像を含み得る。プロセッサがさらにデータステッチアルゴリズムを実行するように構成され、該アルゴリズムが、シンボルの知られる複数の特徴のモデルを含んでいる合成モデルを生成し、シンボルの合成モデルを少なくとも第1及び第2の画像と比較し、第1の画像の第1のシンボルデータ領域を第1のバイナリマトリクスに変換し、第2の画像の第2のシンボルデータ領域を第2のバイナリマトリクスに変換し、第1のバイナリマトリクスを第2のバイナリマトリクスに少なくとも部分的に複合してシンボルのデコード可能代表を含む複合バイナリマトリクスを生成することを含む。プロセッサがさらにシンボルをデコードするよう試みることを含み、複合バイナリマトリクスに少なくとも部分的に基づき、システムの第2のリードサイクルに対する第2の複数の画像を受ける。第1及び第2の画像のシンボルをデコードする試みへの第1及び第2の寄与に少なくとも部分的に基づいて決定される処理順番で、デコードの為に第2の複数の画像が処理され得る。
上述及び関連する最先端を実施する為、次いで以降で完全に説明する特徴を技術が有する。次の説明及び添付の図面が技術の例示のある態様を詳述する。これらの態様は、しかしながら、技術の原理が用いられる種々の方法のいくつかを示すに過ぎにない。他の態様や技術の有利な点、新しい特徴が、以降の技術の詳細な説明から図面と併せて検討して明白になろう。
本実施形態に基づく、対象の複数の画像を取得する為の固定スキャナを含む典型的な視覚システムの概略図である。 種々の2次元マトリクスシンボルの特徴及び形式の図である。 種々の2次元マトリクスシンボルの特徴及び形式の図である。 種々の2次元マトリクスシンボルの特徴及び形式の図である。 種々の2次元マトリクスシンボルの特徴及び形式の図である。 種々の2次元マトリクスシンボルの特徴及び形式の図である。 種々の2次元マトリクスシンボルの特徴及び形式の図である。 画像における配置された有望候補領域及び背景ノイズの図である。 対象の第1及び第2の画像で2つの有望候補領域を示す図である。 対象の第1及び第2の画像で2つの有望候補領域を示す図である。 図9の第1の画像における第1の有望候補のバイナリマトリクスを示す画像である。 図9の第1の画像における第2の有望候補のバイナリマトリクスを示す画像である。 図10の第2の画像における第1の有望候補のバイナリマトリクスを示す画像である。 図10の第2の画像における第2の有望候補のバイナリマトリクスを示す画像である。 図9の第1の画像における第1の有望候補のバイナリマトリクスと図10の第2の画像における第1の有望候補のバイナリマトリクスとをステッチした累積バイナリマトリクスを示す画像である。 図9の第1の画像における第2の有望候補のバイナリマトリクスと図10の第2の画像における第2の有望候補のバイナリマトリクスとをステッチした累積バイナリマトリクスを示す画像である。 シンボルの第1の画像を示す。 図17の続く又は同じシンボルの第2の画像を示し、僅かに移動したシンボルを示している。 相関技術に利用可能な合成モデルを示す。 合成シンボルモデルと第2の画像との間の相関が、大きさと位置のパラメータ空間内で最も高いシンボルを示す。 第2の画像における精製された有望領域を示す。 有望領域が破損したデータ領域を囲む状態で、明るい視野照明を用いたシンボルの第1の画像を示す。 知られない極のある図22のシンボルの第2の画像を示す。 ライトオンダーク(light-on-dark)を用いた第1のDOH画像を示す。 ダークオンライト(dark-on-light)を用いた第2のDOH画像を示す。 図22の第1の画像及び図23の第2の画像からのデコード可能ステッチ及び累積バイナリマトリクスを示す。 取得設定テーブルのある、画像取得及び得点割当動作の概略図である。 開示の1つの実施形態に基づいて分類した図27の取得設定テーブルのある、別の取得動作の概略図である。 得点割当の例示画像取得設定のインデックス、テーブル分類、及び画像取得動作付きのテーブルを示す図である。 図29のテーブルから画像取得設定で撮影した画像の為のリードサイクルセット、及びリードサイクルの結果に基づく画像に対する得点割当を表すテーブルを示す。 取得設定テーブル用の平均分類値の計算に調節された、図30の得点割当を示す。 図31の調節された得点割当に基づいて計算された分類値の指数動き平均を示す。 図32の平均化された分類値の分類順番を示す。 第1テーブルで図32の分類順番を示し、第2の別のテーブルで分離テーブルで表される成功シンボルデコードに寄与する画像取得設定を示す。 図34の第1及び第2のテーブルに基づく画像取得設定の更新された順番を示す。 異なるデコード試みに用いられた画像の異なるセットを示す。
技術が、種々の修正及び代替の形態を受ける一方で、特定の実施形態が例として図面に示され、本明細書で詳細に説明される。しかしながら、理解すべきは、特定の実施形態の本明細書の説明が開示された具体的な形態に技術を限定すると云った意図は無く、反対に、添付の請求項で定義されるように技術の精神及び範囲の中の全ての修正、等価及び代替に及ぶものである。
では、主題の技術の種々の態様を添付の図面を参照して説明するが、ここで類似の参照番号はいくつかの図に亘って類似の要素に対応する。しかしながら、図面及び以降関連する詳細な説明が、発明特定事項を開示の特定の形態に限定するものでないことが理解されよう。寧ろ、発明特定事項の精神及び範囲に入る全ての修正、等価、及び代替に及ぶことが意図される。
本明細書に用いるような用語「構成要素(component)」、「システム(system)」、及び「デバイス(device)」などは、ハードウェア、ハードウェアとソフトウェアとの組合せ、ソフトウェア、実行のソフトウェアを指すものである。ここでの用語「例示の(exemplary)」は、「example」、「instance」、又は「illustration」として提供することを意味するのに用いられる。ここで「example」として記載される何れの態様又はデザインが必ずしも他の態様又はデザインに対して好適又は有利であるものとして解されない。
さらに、記載の発明特定事項は、標準のプログラム及び/又は設計技術及び/又はハードウェア、ファームウェア、ソフトウェア、若しくはそれらの何れの組合せを生成するプログラミングを用いて、システム、方法、又は製造物として実施されてもよく、本明細書に記載する態様を実施する電子を基礎とするデバイスを制御する。
特定しないか限定しない限り、用語「接続された(connected)」、「結合された(coupled)」、及びこれらの変形が広く用いられ、直接及び間接の両方の実装、接続、支持、及び結合に及ぶ。さらに、「接続された」、「結合された」は、物理的又は機械的な接続又は結合に制限されない。本明細書で用いられるように、明示的に記述しない限り、「接続された」は1つの要素/特徴が直接的又は間接的に別の要素/特徴に接続され必ずしも電気的又は機械的ではないことを意味する。同じように、明示的に記述しない限り、「結合された」は1つの要素/特徴が直接的又は間接的に別の要素/特徴に結合され必ずしも電気的又は機械的ではないことを意味する。
本明細書で用いられるように、用語「プロセッサ」が、1つ以上のプロセッサ及びメモリ及び/又は1つ以上のプログラマブルハードウェア要素を有してもよい。ここで用いられるように、用語「プロセッサ」は、ソフトウェア命令を実行できる、何れのタイプのプロセッサ、CPU、マイクロコントローラ、デジタルシグナルプロセッサ、又は他のデバイスを含むものとする。
ここで用いられるように、用語「メモリ」が、磁気媒体若しくはハードディスク、光学ストレージ、又はフラッシュメモリなどの不揮発性媒体、DRAM、SDRAM、EDORAM、RAMBUSRAM、DRDRAMなどのランダムアクセスメモリ(RAM)、等のシステムメモリ等の揮発性媒体、又はプログラムが保存され及び/又はデータ通信がバッファされるCD−ROM、又はフレキシブルディスクなどの実装媒体、を含む。用語「メモリ」が他の種類のメモリ又はそれらの複合を含んでもよい。
技術の実施形態が、本技術の実施形態を実施するのに用いられる実施形態の構造又は処理の何れかを例示する概略図を用いて以降に説明される。この方法の概略図を用いて技術の実施形態を提供することがその範囲を限定するとして解されない。本技術が、多重撮影画像から複合されたデータを用いて画像をステッチ及びデコードする、電子デバイス構造及びシステム並びに方法を考慮する。
機械視覚システムの種々の実施形態が、固定実装スキャナに関して説明し、該スキャナは2次元マトリクスシンボルに適用され読取不可領域を有するシンボルの複数の画像の関心の配置領域に基づいてシンボルをデコードし関心の領域を複合してシンボルのデコード可能画像を生成し得る。これは、技術の特徴及び有利な点がこの方法によく適しているからである。但し理解すべきは、技術の種々の態様が、ロボット制御スキャナ、ハンドヘルド画像化システム、及び画像化アプリケーションに適用できることであり、それらに機械読取可能シンボル、画像システム、及び多重撮影画像から複合された画像データを用いてシンボルをデコードする能力から利益を享受してもよい何れの他の画像化システムを含む他の及びの形態が含まれる。
図1が機械読取可能シンボル36を含む対象34の1つ以上の画像32を取得するのに適用される例示の機械視覚システムを示す。コンベヤ38が、対象34を搬送し対象34と画像化デバイス42の視野40との間に相対動きを起こす。例示の機械視覚システムは、中でも製造アセンブリ、試験、測定、及び/又は制御アプリケーションに、限定しない例として用いられてもよい。機械視覚システム30が、何れの種々のタイプの画像取得を実行することのできる画像取得ソフトウェア44を用いてもよい。
画像化デバイス42が、たとえば画像処理及びデコードに用いられるプロセッサ46を含める。プロセッサ46が視覚センサ48に結合されるか視覚センサ48の一部分でもよく、又は視覚センサ48にローカルで連接されてもよい。プロセッサ46が画像取得ソフトウェア44でエンコードされ、又は、ある実施形態で画像取得ソフトウェア44が別の計算機50又はプロセッサ上で動作し得る。中でも、画像取得ソフトウェア44は単一読取動作内で複数の画像を取得し照明を制御し画像データを取得し取得データを利用可能情報に処理/デコードするように構成されてもよい。
画像化デバイス42が、視覚センサ48及び/又はプロセッサ46に結合されたメモリ媒体52も有してもよい。メモリ媒体52が、スキャンした又は処理した画像32を保存、又はデータ及び通信などをバッファリングする為に用いられる。通信線54が、画像化デバイス42にも結合され、任意のコンピュータ50への接続点を供給してもよい。コンピュータ50が、たとえばスキャンされ又は処理された画像32をアップロード及びダウンロードする為に用いられてもよい。ワイヤレス通信も検討されてよいことは理解される。この例において、画像化デバイス42が高角度及び/又は低角度照明、又は高低照明の複合を提供できる従来の固定実装スキャナでよい。
ここに説明される種々の実施形態が、対象34の複数の画像32から画像データを複合して、そうでなければ個々の画像からはデコード不可とされるシンボル36をデコードさせる。具体的には、種々の実施形態が、2次元マトリクスシンボルを画像化及びデコードする内容で説明される。この例で、シンボル36が一般的に平坦な対象34の表面に貼付される。対象34は、時に正しく例示されないか又は他の何れの理由で部分的に覆われるので、シンボル36のある部分が読取不可になる惧れがある。
図2−7を参照し、2次元マトリクスシンボル56が規則的配列構造に配置された名目上四角シンボルモジュール60を含む1つ以上のデータ領域58で構成され得る。データ領域58が一般的に「L」形状のファインダパターン62で部分的に囲まれ、データ領域58がクワイエットゾーン64で四方が囲まれ得る。タイミングパターン66がシンボル36における行列の数を提供する。図5がダークオンライト2次元マトリクスシンボル56の例を示し、図6がシンボル70のライトオンダーク2次元マトリクスシンボル70の例を示す。アライメントパターン72も含まれてもよく、典型的に大きめのグリッドサイズシンボル(図7参照)で用いられる。
機械視覚システム30が、シンボルの矩形若しくは四角形状又はユニークなファインダパターン62、及びタイミングパターン66に基づき、2次元マトリクスシンボルの位置を特定するシンボル特定ソフトウェア74を用い、有望候補の位置を特定する。ある実施形態で、画像取得ソフトウェア44及びシンボル位置特定ソフトウェア74が1つのソフトウェアアプリケーションに複合され、他の実施形態で、画像取得ソフトウェア44及びシンボル位置特定ソフトウェア74が別々のソフトウェアアプリケーションでもよい。画像取得ソフトウェア44及びシンボル位置特定ソフトウェア74のいずれか又は両方がコンピュータ50又は画像化デバイス42上で常駐し実行してよい。
シンボル位置特定アルゴリズムの1つの実施形態が、米国特許第7,016,539号に記載され本明細書に援用される。他のシンボル位置特定アルゴリズムが利用可能で使用に検討される。使用において、シンボル位置特定ソフトウェア74が2次元マトリクスシンボルのファインダパターン62及び/又はタイミングパターン66を探すことでシンボル候補の位置を特定できる。シンボルのデータ領域58が損傷して、シンボルがデコードできない場合、シンボル位置特定ソフトウェア74が、ファインダ及びタイミングパターンにある程度合う複数有望候補領域を位置特定してもよい。有望候補領域が位置特定されても、画像に利用できるデータが十分でない場合はデコードできないシンボルの領域であり得る。シンボルモジュール60のたとえば65パーセント以上が期待されるファンダパターン62、タイミングパターン66、及びアライメントパターン72と合致し適用可能ならば、有望候補領域は有望であり得る。
図8を参照し、有望候補領域76がシンボル位置特定アルゴリズム74を用いて見出される。画像80のたとえばテキスト及び数字等の残りのシンボル78が背景のノイズとして検討され、及びファインダパターン62及びタイミングパターン66などのような二次元マトリクスシンボルに求められる何れか又は十分な特徴を含まないならば、シンボル位置特定ソフトウェア74によって無視される。前述のように、画像取得ソフトウェア44が複数の画像を取得できるので、シンボルのデータ領域58が損傷してシンボルがデコードできない場合にシンボル位置特定ソフトウェア74が複数の画像からの複数の有望候補領域76を合わせる。ある実施形態で、異なる画像取得パラメータが複数の画像に用いられ得る。
図9及び10を参照し、第1の画像84及び第2の画像86が示される。対象を撮影した第1の画像84が2つの有望候補領域88及び90を示す。第2の画像86が同じ対象を撮影した別の画像であり、同じ2つの有望候補領域88及び90を示すものの、ある条件の為に、第2の画像86における使用可能な画像データが第1の画像84に利用可能な画像データと異なる。2つの画像84及び86又は複数の画像からの画像データが複合されてデコード可能データを生成する。
図9に見られるように、シンボル位置特定ソフトウェア74は、シンボル位置特定アルゴリズムが探すファインダパターンなどの特徴を有望候補領域88が含むので、偽の有望領域であることを判断できない。この偽の候補領域は他のシンボル体系やテキスト、テクスチャなどの画像であり得る。シンボル位置特定ソフトウェア74が、有望候領域90が2次元マトリクスシンボルであることを判断でき、該領域が有望データ領域92及び右側の損傷領域94(損傷領域94に存在するシンボルモジュール60が無い)を含む。
図10が2つの有望候補領域88及び90の第2の画像86を示す。この第2の画像において、有望候補領域88は、シンボル位置特定ソフトウェアが探してもデータモジュールがデコード可能でない特徴を含むのでやはり偽の有望領域である。シンボル位置特定ソフトウェア74は、有望候補領域90が2次元マトリクスシンボルでることを再び判断し、該領域が、第2の画像86において、左側に損傷データ領域98を囲む異なる有望データ領域96を含む。
第1の画像84からの有望候補領域88を第2の画像86からの有望候補領域88と複合し同様に第1の画像84からの有望候補領域90を第2の画像86からの有望候補領域90と複合させるために、デコード可能なデータを生成する試みで、2つの有望候補領域88及び90のバイナリマトリクスが、生成されると共にデータステッチアルゴリズム100を用いて一緒に「ステッチ」される。図11−16が、有望候補領域88及び90のバイナリマトリクスの生成及びステッチの進捗を示す。
図11が第1の画像84から生成された有望候補領域88のバイナリマトリクス102を示す。図12が第1の画像からも生成された有望候補領域90のバイナリマトリクス104を示す。同様に、図13が第2の画像86から生成された有望候補領域88のバイナリマトリクス106を示し、図14が第2の画像からも生成された有望候補領域90のバイナリマトリクス108を示す。
図15及び16が有望候補領域88及び有望候補領域90の両方に対する第1の画像84及び第2の画像86の両方から進展されたステッチバイナリマトリクスを示す。図15において、第1の画像84及び第2の画像88からの有望候補領域88のステッチされたバイナリマトリクス102及び106が、累積バイナリマトリクス107からのデコード不可のまま残っている。ファインダパターン及び/又はタイミングパターンなどの特徴がシンボル位置特定ソフトウェア74によって検出されない。逆に、図16において、第1の画像84及び第2の画像86からの有望候補領域90のステッチバイナリマトリクス104及び108が累積バイナリマトリクス109からデコード可能である。分かるように、ファインダパターン及びタイミングパターン66の両方がシンボル位置特定ソフトウェア74によって検出可能である。
ある実施例では、同じシンボルの複数の画像が取得されると、シンボル及び/又はシンボルの有望候補領域の位置が画像間で変わる。これは、照明又は正に対象の動きにおける変化によるものである。技術の実施形態が、位置関連、ここでは対応と呼ぶ、を探す、シンボルの合成モデルとシンボルの現在の画像における利用可能シンボルデータ110との間の関係(又は他の比較)を用いることで、複数の画像におけるシンボルの変化する位置に取り組む。変化する位置が知られるアフィン変換技術を用いてモデル化されるということを、データステッチアルゴリズム100は想定する。シンボル位置特定ソフトウェア74が、対象24上で取得された連続する画像(必ずしも次の画像又は複数の画像でない)上で動作すると、シンボル位置特定ソフトウェア74又はデータステッチアルゴリズム100が以前に取得した有望候補領域と現在の画像におけるシンボルデータ110との間の対応、たとえば関連を確立できる。
図17が第1の画像114を示し、図18が同じシンボル112の続く又は第2の画像116を示し、第2の画像116において、シンボル112の第1の画像114に配置されるところと関連してシンボル112が移動している(わずかに左下に)。第1及び第2の画像114及び116との間のこの移動のため、これら画像間の対応(他の比較)が進展される。
図19を参照し、対応(他の比較)技術によって、合成モデル118がデータステッチアルゴリズム199を用いて生成され得る。合成モデル118が、特定のシンボルの知られる特徴のモデル、この実施例における2次元8×32マトリクスシンボルである。合成モデル118が知られるファインダパターン62、タイミングパターン66、及び可能なアライメントパターン72の少なくとも1つを用いることにより生成され得る。対応(又は他の比較)が知られる画像分析方法を用いて為され、たとえば、グレイレベル画像分析又は知られるフィルタ画像分析を含む。この実施例で、ドットフィルタ分析、へシアンクロスの決定基(Determinant of Hessian)(DOH)が、促進ドット120の組である特徴の組を生成するのに用いられた。DOHがドットを促進するのに用いられ一般の知られる技術である。対応を探す方法が、さらに複雑な方法、たとえば透視モデル、及びアプリケーション及び速度要求に依存する多項式モデルなどに拡張される。DOH技術を用いることで、知られるモジュール60がより高いDOH応答を生成できる。特徴の組が異なるアプリケーションに対して変わる。
図20を参照し、対応(又は他の比較)技術を用いることで、合成モデル118と移動した第2の画像116との間の対応が見つけられる。対応がスケール、角度、及び変換を含むパラメータ空間における対応スコアを最大にすることで確立し得る。シンボルモジュール66のシフトした組122が第1の画像114における第1のシンボル領域から確立されたモジュール位置124よりも高いDOH応答、すなわち、合成モデル118に対して示された対応が高い。シフトした組122が、合成モデル118をDOH応答に相関させて確立された新しいモジュール位置である。最後に、合成モデル118に対する対応の確立された状態で、第2の画像116が対応に基づいて精錬されて、図21に示されるように、精錬された有望領域126を生成する。新しい精錬された第2の画像126の場合、データステッチアルゴリズム100が用いられて、上述したように、第1の画像114からのデータマトリクスと精錬された有望領域126からのデータマトリクスとを一緒にステッチする。各サンプリング点の信頼、サンプリング点がシンボルモジュール66とされる、が取得され、(図16に見られるような)対応する累積バイナリマトリクス109が、累積バイナリマトリクス109結果がデコードできるまで更新される。
ある実施形態で、データステッチアルゴリズム100が、同じ又は反対の極のある画像を分析できる。図22が有望候補領域132及び左側に破損領域134のある明るいフィールド照明を用いたシンボル130の第1の画像128を示す。第2の画像140(図23参照)が取得され且つ複数の第2の画像が不明のとき、データステッチアルゴリズム100が用いられて、第2の画像における有望候補領域を分析することで第2の画像140の極を判断する。
図24及び25を参照し、第2の画像140を用いて、2つのDOH画像、ライトオンダークフィルタ(図24)を用いた第1のDOH画像136、ダークオンライトフィルタ(図25)を用いた第2のDOH画像138、が生成される。次いで、上述したように、対応ベース方法が、第1のDOH画像136及び第2のDOH画像138の両方に適用されて、DOH画像136及び138の両方における対応を探す。この例において、ライトオンダークフィルタを用いた第1のDOH画像136から対応スコアがダークオンライトフィルタを用いた第2のDOH画像138からの対応スコアよりも高い。ライトオンダークフィルタを用いた第1のDOH画像136に対する高い対応スコアに基づき、データステッチアルゴリズム100が分析した第2の画像140の極をライトオンダークであると判断する。
極が決定されている状態で、データステッチアルゴリズム100が、以前に説明したように、第1の画像128からのデータマトリクスと分析された第2の画像140からのデータマトリクスとを一緒にステッチするよう処理する。図26が第1の画像128及び第2の画像140それぞれからのデコード可能なステッチされ累積(又は別には少なくとも部分的に複合された)バイナリマトリクス142及び144の画像146を示す。
機械視覚システム30などのある機械視覚システムにおいて、露出時間又は照明設定などの異なる画像取得設定が画像取得に利用可能とされてもよい。一般に、照明設定が特定の画像取得に、明るいフィールド及び暗いフィールド設定、パワー範囲(具体的には、明るいフィールド又はフィールド設定に適用されるように)、極値などを含め、照明の種々の特性を特定できる。ここに種々の例が種々のリードサイクルの例示画像取得設定として照明設定に取り組む。他の実施形態において、露出時間又は他の設定などの他の画像取得設定が追加的に(又は別に)用いられてもよい。
関連作業場における環境要因、障害、ロボット又は他のデバイスによって画像が影になるなどを含む種々の要因によって、特定の画像取得(たとえば照明)設定を用いて取得された画像の方が、他の画像取得設定を用いて取得された画像よりも成功してデコードする試みにより容易に寄与する場合がある。よって、デコードする試み、デコードする試みの連続に用いられる画像取得設定(及び画像取得設定で取得された画像)を優先する方法及びシステムを提供するのは有用である。ある実施例において、このことは、画像をデコードするのに連続する試みに対し、たとえば取得テーブルを編集する、及び編集された順番に少なくとも部分的に基づいて画像の取得設定に優先された順番を決定する方法又はシステムを含み得る。たとえば、画像化マネージャ(たとえば、半導体ウェーハ状のシンボルを画像化し分析するプログラムのマネージャモジュール)が、画像分析に画像取得設定の好ましい順番を決定するように構成され得て、好ましい順番内で画像を取得するように用いられる画像取得設定の場所に基づいてデコードするのに選択され得る。
ある実施例で、画像取得設定(たとえば照明)が複数のエントリのある取得設定テーブル内に保存されてもよい。そのような場合、たとえば、取得設定テーブルの各エントリが、少なくとも画像取得設定(たとえば照明)フィールドを含み、取得設定テーブルの対応するエントリに関連した特定の画像取得設定(たとえば特定の照明モードや画像露出、画像利得、画像オフセット)を特定し得る。
ある実施例で、画像取得設定フィールドに特定の番号又は英数字コードが用いられて、特定の照明設定(又は他の設定)を、対応するテーブルエントリに指定する。たとえば、BF1、BF2、及びBF3のような照明モードが用いられて、特定の明るさフィールドモードを特定し、DF1、DF2、DF4、DF5、及びDF6のような照明モードコードが用いられて、ダークフィールドモードを特定し、光パワー値が特定の特定の数値範囲(たとえば0.0と127.0の間)である。ある実施例で、インデクス値(たとえば、1、2、3、4、5、など)が種々のエントリの画像取得設定フィールドに対し用いられ、特定の画像取得設定(たとえば特定の明るさ又はダークフィールドモード、極、及びパワー設定などの特定の照明設定)が特定のインデクス値に対応する。そのような場合、たとえば、別のルックアップテーブルが特定のインデクス値に対応する特定の画像取得(たとえば照明)設定を特定できる。
ある実施例で、それぞれが特定の画像取得(照明)設定のある画像の連続が、画像化システム(たとえば機械視覚システム30)によって取得され得る。最初のセットアップ又は画像化システムの続くトレーニングやキャリブレーションの間を含む、種々の環境において利用され得る。たとえば、ウェーハ特定システムが動作にセットアップされているとき、特定の画像取得設定が取得された画像の成功デコードにより確実に寄与するかどうかを判断できるように、多くの異なる画像取得(たとえば照明)設定を用いてシステムが画像を撮影することに利用できる。
ある実施例で、連続する画像デコード(すなわち、画像取得設定の「更新された順番」)に対する画像取得(たとえば照明モード)設定の連続が、取得設定におけるエントリの順番に基づいて特定され得る。たとえば、10個の画像の組を用いてシンボルをデコードする試みに対し、画像化マネージャが、分類された取得設定テーブルの第1の10個のエントリにおける画像取得(たとえば照明モード)設定フィールドに対応する画像取得(照明モード)設定値に対し更新された順番を決定できる。デコードの試みに対する10個の画像が、次いで選択されて(ある場合には取得されて)、画像が取得設定テーブルからの対応画像取得(たとえば照明モード)設定を順番に表す。たとえば、第1の画像が、取得設定テーブルの分類された順番から第1の画像取得(たとえば照明モード)設定を用いて取得された画像に基づいて選択され、第2の画像が、取得設定テーブルの分類された順番などから第2の画像取得(照明モード)設定を用いて取得されたことに基づいて選択される。他の実施例で、特定の画像(又は画像)に対する他の画像取得(たとえば照明モード)順番や方法もまた可能である。
ある実施例で、取得設定テーブルの分類が既に取得された画像にデコード(又は他の処理)試みに基づいて実施され、その際、取得設定テーブルの結果の分類された順番は、続く画像分析に対する取得(たとえば照明)設定の更新された順番を特定するのに用いられている。図27を参照し、たとえば、画像の組200(たとえば、画像200a、200b、200c、200dなど)が機械視覚システム30によって取得され得る。セット200の画像の各々が特定の照明設定で取得され得る。たとえば、画像化マネージャ210が、照明設定テーブル202として構成された取得テーブルにアクセスし、テーブル202から照明設定の連続の組を画像取得システム(たとえば、画像取得ソフトウェア44の種々のモジュール44)に連絡するよう動作する。画像取得システムが次いで画像マネージャ210によって特定される照明設定を用いて画像の組200の連続する(又は他の)取得を指示する。
ある実施例で、画像の組200が、機械視覚システム30に対し、特定のリードサイクル(たとえば画像に少なくとも部分的に含まれるシンボルをデコードする為の特定の動作の組)で使用の為に取得され得る。したがって、ある実施例で、組200の画像の全てが一緒に種々の方法や複合で処理され得る。他の実施例で、画像の組200が異なるリードサイクルで使用に取得され、その結果画像が別々に種々の方法や複合で処理され得る。
一般に、照明設定テーブル202が、種々の方法で構成され、照明設定データ(たとえば他の画像取得設定データ)に加えてデータの多様な種類を含み、画像取得ソフトウェア44(又は別のプログラムやモジュール)に(又はそれでアクセス可能に)含めら得る。説明したように、照明設定テーブル202がエントリ組202aから202hまでを含み、それぞれが少なくとも照明設定フィールド204及び分類値フィールド206を含んでいる。一般に、テーブル202の種々のエントリの照明設定フィールド204の値が、特定の照明設定(たとえばダーク/ブライトフィールド、パワーなど)を特定し、分類値フィールド206の値がテーブル202(たとえば分類値フィールド206の値の増加又は減少に基づいて)を特定する。他の実施例で、テーブル202の他の構成が可能で、追加のフィールドのある構成を含む。
説明したシステムにおいて、画像化マネージャ210が照明設定テーブル202にアクセスするように動作して、照明設定フィールド(または他のフィールド)によって特定されるように、照明設定テーブル202からの照明設定(又は他の画像取得設定)を画像取得ソフトウェア44(又は一般に機械ビジョン30の別の態様)に連絡する。このように、画像取得ソフトウェア44(又は別のシステム)が取得の為に組200の種々の画像の具体的な照明設定(又は他の画像取得設定)をそれぞれ決定し得る。同様に、画像取得ソフトウェア44で取得された画像が種々の方法(たとえば画像に関連したメタデータ)で印が付けられて、画像を取得するのに用いられる具体的な照明設定(又は他の画像取得設定)を表してもよい。たとえば、テーブル202からの照明設定で取得された画像が、照明設定フィールド204の関連したエントリを表す値(たとえば、インデクス値や別には関連照明設定を表す値など)で印を付けられてもよい。
画像化マネージャ210が続いてテーブル202からの照明設定(又は他の画像取得設定)を照明設定の要求セットとして連絡するか、又は、画像化マネージャ210が、照明設定(又は他の画像取得設定)の為の取得(又は他の)順番、及び自身の照明設定(又は他の画像取得設定)のパラメータ(たとえば、パワー、ブライト又はダークフィールドなど)を特定するか、又は特定の画像で特定の照明設定(又は他の画像取得設定)に関連付けられたのを特定するようにする。説明したように、たとえば、分類値フィールド206が、テーブル202に対する説明した分類された順番を表わし、そこで、テーブル202の上部のエントリ202aから順番にエントリが進んでテーブル202の下部のエントリ202hで示される。したがって、画像化マネージャ210の通信に基づいて、画像取得ソフトウェア44が、テーブル202の第1の4つの照明設定(たとえば照明設定フィールド204のエントリ202aから202dに対応する値で表される)が、第1のセット200の4つの画像200aから200dを取得する為にそれぞれ利用されるべきことを決定でき、又は、テーブル202の第1の4つの照明設定が第1の4つの画像200aから200dを取得の為に用いられる照明設定に対応することを決定できる。
組200の画像それぞれ(又はそれのサブセット)が次いで、組200の1つ又は複数の画像に含まれるシンボル(たとえばデータマトリクスシンボルなどの分類された2次元マトリクスシンボルテキスト文字)をデコードする試みにおいて、画像取得ソフトウェア44で処理される。種々のツールが用いられて、組200の画像のシンボルをデコードする。ある実施例で、たとえば、デコード処理が2次元マトリクスシンボルをデコードする為のツール(たとえばデータマトリクスシンボルをデコードする為のアルゴリズム)を利用できる。ある実施例で、デコード処理がテキストをデコードする為の光学文字認識(「OCR」)ツール(たとえばOCRアルゴリズム)を利用できる。ある実施例で、複数のツールが用いられてもよい。たとえば、組200の画像を処理して画像のシンボルをデコードすることを試みることが、2次元マトリクスシンボルデコードツール及びOCRツールの両方で画像を処理することを含み得る。種々のな画像(たとえば画像200aから200d)が、データマトリクスデコードツール212及びOCRデコードツール214で、連続して又は並行に処理され得る。ある実施例で、デコードの為の処理がアクティブ画像取得で並行に実行され得る。
ある実施例で、組200の画像の処理が、組200の画像のサブ組を特定のツール(たとえば特定のアルゴリズム)でそれぞれ処理することを含み得る。ある実施例で、特定のツールに対するリードサイクルが、複数の画像の分離処理、及び画像の種々の複合(又はそれらに含まれた又はそれらから導かれた情報)の集中処理を含めた、複数の画像の処理を含み得る。たとえば、上記に詳細に説明したように、複数の画像からのデータが集中処理の為に一緒にステッチされて、複数の画像が特定のシンボルのデコードに寄与し得る。
本明細書での様々な説明が、複数の画像からのデータをステッチする例に取り組む。ある実施例では、しかしながら、複数の画像の他の分析も用いられる。たとえば、ある画像が分析されて画像同士を一緒にステッチするのに基づいてシンボルをデコードしてもよい。本明細書での特定の画像取得設定を優先する説明が、限定され又は特定されない限り、画像撮影の組及び画像からのデータのステッチよりも寧ろ(又は加えて)画像同士のステッチを利用するシンボルデコード動作を含んで、種々の動作において適用され得ることが理解されよう。
特定のリードサイクル(たとえば組200の1つ又は複数の画像のシンボルをデコードしようと試みる処理)の実行に続き、得点数が、特定の画像(及びその結果それら画像を撮影するのに用いられる画像取得設定に関わる)にリードサイクルにおける画像の処理に基づいて割り当てられ得る。一般に、そのような得点数が、合計得点が画像の特定の組の中に割り当てられている状態で、所定の合計得点数から割り当てられ得る。たとえば、1000合計点が割当てに利用可能なところで、1000点が全部画像の組の中に割り当てられ、組の異なる画像が特定の画像のデコード動作への寄与に基づいて異なる割当てを受ける。
ある実施例で、得点が、リードサイクルの間にシンボルを成功してデコードする、特定のツールによって用いられた画像に割り当てられる。たとえば、OCR214が画像(又はそれのサブ組)のそれぞれの分析を含むリードサイクルの間にシンボルを成功してデコードするならば、好ましい合計得点数が組200の画像(又はそれのサブ組)の中に割り当てられ、好ましい合計得点が全て画像(又はそれのサブ組)の全ての組200に割り当てられる。得点が画像化マネージャ210によって、ある実施例では、他のソフトウェア、モジュール、ハードウェアなどによって割り当てられる。
1つの画像だけで成功のリードサイクル又はデコード試み(たとえば「1枚札」(singleton)が成功デコードとなった場合)に利用された場合、合計得点数が好ましくは当該の1つの画像に割り当てられる。複数の画像が成功のリードサイクルに利用されると、得点数が、特別の画像の成功デコードの寄与に相対的に比例するのを含めて、種々の方法で複数の画像の中に割り当てられる。ある実施例で、たとえば、画像の組200に対する1つのデコードの試みが、集中処理で画像200a、200b、及び200cからのデータを一緒にステッチするのを含み、共通シンボルをデコードする。画像200aがデコード処理に主画像として用いられ、及び画像200b及び200cがデコード処理に副画像として用いられ、利用可能な得点の半分(たとえば500点)が画像200aに割り当てられ、残りの得点が画像200b及び200c間で分けられる(たとえば250得点がそれぞれに割り当てられる)。一般に得点数が、種々のファクタ、たとえば各画像のシンボル内容の程度がリードサイクル分析によって確実に特定されたかなどに基づいて複数の画像の中に割り当てられてもよい。
ある実施例で、リードサイクルの一部として処理されたある画像が、シンボルの成功デコードに寄与しない場合がある。たとえば、図27をまた参照し、画像の組200に対し別のデコード試みが、画像200a、200b、200c、及び200dの種々の複合でのデータをデコード処理の為に一緒にステッチすることを含み得る。画像200aがデコード処理の為に主画像として用いられ、画像200b及び200cがデコード処理の為に副画像として用いられ、画像200dがデコード処理の成功に寄与しないならば、利用可能な得点の半分(たとえば500得点)が画像200aに割り当てられ、残りの得点が画像200b及び200c間に割り当てられ(たとえばそれぞれに250得点割り当てられる)、最小インパクト(たとえばゼロ)が画像200dに割り当てられる。同様に、画像200aから200dの何れもデコード処理に寄与しない場合(たとえば、リードサイクルが画像200aから200dのデータステッチコンビネーションにシンボルを成功してデコードしない)最小インパクト(たとえばゼロ)が画像200aから200dそれぞれに割り当てられる。
複数のツールが成功リードサイクルの間シンボルの成功するデコードに寄与するところで、所与の合計得点数がツールの数に比例して減少してもよい。ある実施例で、たとえば2つのツールが特別のリードサイクルに用いられ得る。したがって、どちらかのツールによって処理された画像の割当てに利用可能な得点が半分に減少されて、ツール得点数がツールの両方に分配される。たとえば、OCRツール214が特定のリードサイクルで画像100aから200cまでのデータをステッチすることでシンボルを成功してデコードし、データマトリクスツール214が画像200cから200dまでの画像からデータをステッチすることでシンボルを成功してデコードすると、それぞれのツールに割当てに利用可能な合計得点数が、ツールの1つだけがシンボルを成功してデコードした場合、合計得点数から半分に減少される。このように、たとえば、合計得点の半分(たとえば500得点)が、OCRツール214でデコードの結果に基づいて、画像200aから200cの画像への割当てに利用でき、合計得点の半分(たとえば500得点)が、データマトリクスツール212でデコードの結果に基づいて、200c及び200dの画像への割当てに利用されてもよい。
複数のツールを用いられるある実施例において、成功デコードの試みが少なくとも2つのツールに為されない限り、得点が特定の画像に割り当てられない。たとえば、システム30がOCR及びデータマトリクスデコードを実行するように構成されるところで、ツールの両方がシンボルを成功してデコードする場合のみ、得点数が時に画像に割り当てられる場合がある。このような構成では、たとえば、OCRツールがリードサイクルの間にシンボルを成功してデコードしデータマトリクスツールがそうでない場合、何れの処理された画像に得点は割り当てられない。複数のツールを用いる他の実施例では、得点がシンボルを成功してデコードするツールに割り当てられ、シンボルを成功してデコードしないツールに割り当てられない。
デコードの試みに基づいて得点が一度割り当てられると、テーブル202が次いで更新される(たとえば、画像マネージャ210によって)。ある実施例で、成功デコード試み(たとえば成功のリードサイクル)に以前に寄与した照明設定(又は他の画像取得設定)の使用を優先する為に、テーブル202の分類されたルールが過去のデコード結果に基づいて更新され得る。これが種々の方法で達成されてもよい。
ある実施例で、たとえば、指数移動平均(exponential moving average)(EPA)が、分類値フィールド206の種々のエントリ及び成功リードサイクルの続いて対応する画像に割り当てられた得点に対し計算され得る(たとえば、画像化マネージャ210)。たとえば、種々の画像に割り当てられる得点が、適当に調整されてテーブル202のエントリの分類値フィールド206の値に対応しており、関連の値が分類値フィールド206への新しいデータとして検討されてEMAが容易に計算されてもよい。さらに詳しくは、特定の画像に割り当てられる得点が、その画像を撮影するのに用いられる照明設定に対応するテーブル202のエントリの分類値フィールド206への新しいデータとして扱われ得る。EMAが次いで関連の得点及びテーブル202の分類値得点206の対応するエントリに対し計算されてもよく、分類値フィールド206が結果のEMA値に更新され得る。
図27をさらに参照し、テーブル202のエントリ202aに対し照明設定フィールド204によって示される照明設定が画像200aを取得するのに用いられるとき、デコード試みに画像202aの処理の後に画像202aに割り当てられる得点がエントリ202aに対する分類値フィールド206に関連され得る。EMA(又は他の平均)が計算されるとき、よって画像200aの得点数が、エントリ202aのに対する分類値フィールド206への新しいデータとして扱われて、フィールド206へのEMAが従来の方法において計算され得る。たとえば、特定の分類値フィールドに対するEMAが次式で計算され、
EMA=(P・α)+(SVFC・(1−α)) (1)
ここで、SVFCが分類値フィールド206の関連エントリの現在の値を表し、Pが対応する関連得点を表し、αがスムージングファクタを表し、該ファクタが、たとえば関連サイクルに対する画像の特定の数に基づいて計算される。
EMA(又は他の平均)に類似の計算も、分類値フィールド206の他のエントリ(たとえば互いのエントリ、又は値が対応する画像に割り当てられた各エントリ)に対し実行され得る。このように、たとえば、成功リードサイクルに寄与する画像を取得するのに用いられる照明設定(又は他の画像取得設定)が、分類値フィールド206の関連するエントリにおける増加した値を備える。同様に、成功リードサイクルに寄与しない画像を取得するのに用いられる照明設定(又は他の画像取得設定)が、分類値フィールド206の関連エントリにおける減少した値を備え得る。
EMA(又は他の平均)が分類値フィールド206の適当なエントリに対し、EMAに対する新しいデータとして対応する関連得点を用いて、一旦計算されると、分類値フィールド206のエントリが新しいEMA値で更新され得る。ある実施例で、テーブル202が次いでEMA値(すなわち、分類値フィールド206の現在の値に基づいて)に少なくとも部分的に基づいて分類され得る。分類値フィールド206の更新が、画像化マネージャ210によって、又は他のソフトウェアやハードウェアなどによって達成され得る。
ある実施例で、テーブル202が分類値フィールド206に基づいて分類されて(すなわち、新しい分類順番に更新され)、成功デコードに寄与する照明設定(又は他の取得設定)が、分類された順番で進み、成功デコードに寄与しない照明設定(又は他の画像取得設定)が分類された順番に下方に移動してもよい。このように、たとえば、画像が、続くデコード試みに対して選択(取得)されると、以前に成功デコード試みに寄与した特定の画像取得(たとえば照明)で取得された画像が、成功することのより少なかった画像取得(たとえば照明)設定で取得された画像より優先され得る。
図28も参照し、たとえば、画像200c及び200d(図27参照)が、成功デコードに寄与し、画像200a及び200b(図27参照)が成功デコードに寄与しない場合、画像200c及び200dが画像200a及び200bよりも多くの得点を割り当てられる。したがって、EMAの計算及び分類値フィールド206の更新の後に、テーブル202の新しい分類された順番への再分類が、フィールド206の分類値に基づいて、画像200c及び200dに対する照明設定を設定し(すなわち、エントリ202c及び202dに対する照明設定フィールド204に反映される)、画像200a及び200bの照明設定(すなわち、エントリ202a及び202bに対する照明設フィールド204に反映される)に先んじる。したがって、照明設定が、続く(同じ又は異なるシンボルの)画像デコード試み又は他の動作における画像200c及び200dに対する照明設定より優先され得る。しかしながら、この特定の分類順番(すなわち、画像200a及び200bに対する照明設定に先んじる画像200c及び200dに対する照明設定)は、種々のEMA計算及び種々の他の要因の結果によっては必ずしも取得されない場合もある。
他の実施例で、他の分類アルゴリズム又は処方が用いられてもよい。さらに理解されるのは、テーブル202の分類が分類値フィールド206の種々のエントリへの参照を、寧ろテーブルエントリの異なるメモリロケーションへの物理的再書込みや、テーブルエントリの仮想分類及び物理再書込みの複合よりも、テーブル202の仮想分類を含むことである。
テーブル202の分類順番が一旦更新されると(たとえば、テーブル202が上述のEMA計算に基づいて一旦分類されると)、画像に対する照明設定(又は他の画像取得設定)がテーブル202の更新された分類順番に基づいて優先付けされるのに用いられて、新しいデコード試みが為される。上述のように、たとえば、照明設定フィールド204によって特定されるように、照明設定テーブル202から照明設定を、画像220の別の組の処理の為に画像取得ソフトウェア44に通信するように、画像化マネージャ210が照明設定テーブル202にアクセスする。しかしながら、画像の組200(図27参照)に対する照明設定の分類順番と反対に、テーブル202の更新された分類順番が今度はテーブルエントリ202dに対する照明設定(又は他の画像取得設定)が最初に用いられ、次いでテーブルエントリ202cに対する照明設定(又は他の画像取得設定)が続き次いでテーブルエントリ202a及び202bに対する照明設定(又は他の画像取得設定)が続く。このように、画像取得ソフトウェア44が最初にテーブル202dに対応する照明設定を有する組220の画像220aのデコードを試み、テーブルエントリ202cに対応する照明設定を有する組220の画像220bのデコードを試み、同様に続く。これらの新しいデコード試みが一旦完了すると、得点が組220の画像に割り当てられ(たとえば上述のように)、新しいEMAが分類値フィールド206に対して計算され、よってテーブル202に対する新しい分類順番が決定される。
一般に、好ましい(たとえば比較的高い)EMA値を有するテーブル202のテーブルエントリが、分類値フィールド206において反映されるように、比較的好ましくない(たとえば低い)EMA値を有するテーブル202に対するエントリに対し優先付けされる(すなわち分類順番又は取得順番で前に置かれる)。ある実施例で、しかしながら、他のルールが追加して(又は別に)用いられてもよい。
ある実施例で、ユーザが取得設定たとえば照明設定や関連の値を提供する場合、ユーザに提供される画像取得(たとえば照明)設定(又は関連の値)が、テーブル202の分類順番に関わらず潜在的にテーブル202の他の画像取得(たとえば照明)設定で優先され得る。たとえば、ユーザが特定のブライト又はダークフィールド設定やパワー設定、他の照明設定パラメータを特定する場合、デコード試みが、他の画像テーブル202から他の照明設定で他の画像の前に、最初にユーザによって特定された照明設定(又は設定)で画像を扱い、他の照明設定がユーザに特定された照明設定よりも分類値フィールド206に対するさらに好ましい(たとえばより大きい)値を示すときにおいてもそうする。
ある実施例で、以前(たとえば直前の処理)のリードサイクルでの成功デコードの結果に寄与した画像に対する画像取得設定(たとえば照明設定)が、続くデコード試み(同じ又は異なるシンボルに対し)において優先され得る。たとえば、図27をまた参照し、画像200bが成功デコード試みに寄与し、画像200bへの照明設定が、続くデコード試みに対し用いられて、成功デコード(少なくとも最も直近のデコード試み)に寄与しない照明設定で組220の他の画像を選択する前に、同じ照明設定で組200からの画像が画像200bとして選択される。後半の照明設定が画像200bに対する照明設定よりも分類値フィールド206に対する好ましい(たとえばより大きい)値に対応していても、この優先化が実行され得る。同様に、組200の複数の画像(たとえば、画像200a、200c、及び200d)が成功デコード試みに寄与するならば、成功デコードに寄与しない照明設定のある組220の他の画像を選択する前に、画像200a、200b、及び200dへの照明設定が続くデコード試みに用いられて同じ照明設定のある組200から画像200a、200c、及び200dとして画像が選択される。後者の照明設定が、画像200a、200c、及び200dに対する照明設定よりも分類値フィールド206に対するより好ましい(たとえばより大きい)値に対応しても、この優先化は同様に実行され得る。
ある実施例で、さらなる分類が、上述の優先付け内で(又はそうでなければ追加して)実行され得る。たとえば、成功デコード画像(たとえば画像200a、200c及び200d)の組に対する照明設定が、互いに対しそれらの画像に対応するEMA値に基づいて優先付けされ、画像のエントリ組の照明設定が(たとえば画像200a、200c、及び200d)が成功デコードに寄与しなかった画像に対する照明設定を超えて優先される。
ある実施例で、特定のツール(たとえば2次元マトリクスツール)に対する画像取得(たとえば照明)設定が、異なるツール(たとえばOCRツール)に対する画像取得(たとえば照明)設定に対し優先され得る。特定のツールの使用に基づく成功デコード試みへの優先画像取得設定が様々な方法で使用されてもよい。たとえば、画像認識分析の1つの目的が、比較的高い読取レート及び成功デコードシンボルの結果を達成することにある。したがって、たとえば、画像マネージャ210(又は他のソフトウェア、モジュール、ハードウェアなど)が、プロダクト毎画像の比較的小さい数の処理を求める照明設定を特定することで、画像化されたプロダクト毎(たとえば半導体ウェハにつき)平均リードタイムを減少させるように動作してもよい。データマトリクス(Data Matrix)及び他の類似のツールが、しばしば画像の比較的大きな数を処理するのを求められて成功デコードを達成する場合があるので、よって、他のツールに対してそうする前にこれらツールに対する画像取得(たとえば照明)設定を優先することのは有用である。このように、たとえば、デコード可能画像の無いツールのタイムアウトが避けられる場合がある。
したがって、ある実施例で、図27を再び参照し、データマトリクスツール212を用いて成功デコードに対する照明設定が、OCRツール214を用いての成功デコードへの照明設定に対し優先され得る。たとえば、画像200a、200b、及び200cがデータマトリクスツール212で成功デコード試みに寄与し、画像200dがOCRツール214で成功デコード試みに寄与する場合、照明設定200a、200b、及び200dがデコードに対し組200から画像の次の選択に対しテーブル202の分類順番において高いほうに移動してもよく(すなわち優先されてもよい)、たとえ、画像200dに対する照明設定の方が、画像200a、200c、及び200dに対する照明設定よりも分類値フィールド206へ好ましい(たとえばより大きい)値に対応したとしてもそうである。
上述した種々のツールやアルゴリズムなどが、種々のコンピュータデバイス及びシステムの種類を用いる様々な方法で実行されてもよい。ある実施例で、たとえば、画像化マネージャ210が、画像取得ソフトウェア44及び/又はシンボル位置特定ソフトウェア74で1つのソフトウェアアプリケーションに統合されてもよい。他の実施例で、画像化マネージャ210が画像取得ソフトウェア44及び/又はシンボル位置特定ソフトウェア74とは別のソフトウェアアプリケーションとされ得る。異なる実施例で、画像化マネージャ210がコンピュータ50又は別のデバイス(たとえば画像化デバイス42)に常駐し実行し得る。
さて、図29〜図35を参照し、得点割当、テーブル分類、及び画像デコード動作に対する例示のデータが示される。図29〜図35のあるテーブル及び種々の計算又は、処理の中間の結果を反映してもよいし、他のテーブル及び値の本質を明らかにするためだけに表されてもよい。よって、図29〜図35のあるテーブル及び値が必ずしも保存される必要はないし(又は実質時間量に対し保存され)、システム30によってただ実質的に利用されるのでもよい。さらに、上述したように、本明細書に記載された優先付け及び分類が、種々の画像取得設定で用いられてもよい。よって、照明設定が公述の具体的な例として示されても、類似の原理が画像取得設定の他の種類に適用されてもよいのが理解されよう。
図29を詳細に参照し、例示のインデクスが種々の照明設定に対し提供される。説明のように、18の異なる照明設定300が、ブライトフィールド(「BF」)、ダークフィールド(「DF」)及びパワーコード(「P」)によって指定され、関連の多くの値を有し、整数18のインデクス302に対応する。上述のように、図29の照明設定を含む照明設定テーブル(たとえば、テーブル202)が(たとえば照明フィールド204の中に)照明設定300そのもののコードを含むか、インデクス302の値のように照明設定300を表す他の値を含み得る。
例示の動作において、画像が種々の照明設定300を用いて取得されてもよい。9個のリードサイクルの組が取得された画像(たとえば画像取得の後又は並行して)が、各リードサイクルが2次元マトリクスデコードツール及びOCRツールの両方を用いて取得画像のシンボルをデコードする試みを含んでいる状態で試みられてもよい。動作などに対する例示の結果の組が図30に表される。図30のテーブルのリードサイクル欄304によって示されように、リードサイクルの各々が、リードサイクル1〜9として示されるリードサイクルがそれぞれ、特定の2次元マトリクスデコードツール(図30のツール欄306に「2−D」として表されるように)及び特定のOCRツールを用いて多くの画像からシンボルをデコードする試みを含む。ある実施例で、2−D及びOCRツールが連続して動作してもよい。ある実施例で、2−D及びOCRツールが並行して動作してもよい。
特定のリードサイクルにおける成功デコード結果に寄与する各画像が、図30のインデクス欄308に関連画像を取得するのに用いられる照明設定に対応する照明設定インデクス302(図29参照)からのインデクス値によって表される。たとえば、第1のリードサイクル(すなわち「リードサイクル1」)において、2−Dツールが用いられて、照明設定BF3P02及びDF1P20(インデクス302の値11及び4に対応する)で取得される2つの画像を用いてシンボルを成功してデコードする。同様に、第1のリードサイクルにおいて、OCRツールが用いられて、照明設定BF3P01、DF3P20、及びBF2P02(インデクス302の値3、6及び9に対応する)で取得される3つの画像を用いてシンボルを成功してデコードする。他のリードサイクルに対しそれぞれ、リードサイクル6及び7を除いて、インデクス302からの他の値が同様に特定のリードサイクルにおいてシンボルを成功してデコードするのに用いられた画像の他の(又は同じ)照明設定を表す。リードサイクル6に対してツールが両方とも何れの画像を用いてもシンボルのデコードに失敗し、値が照明設定インデクス302から提供されない。リードサイクル7に対し、OCRツールが照明設定DF3P20(インデクス302の値5に対応する)の1枚札の画像でシンボルが成功してデコードし、2−Dツールが何れの画像でシンボルを成功してデコードしなかった。
ある実施例で、特定のリードサイクルに対して処理された画像からのデータが上述のように一緒にステッチされて、デコード試みが複数の画像からのデータを同時に処理し得る。たとえば、最初のリードサイクルについて、2−Dツールが表された2つの画像(すなわち、照明設定インデクス302(図29参照)におけるインデクス値11及び4に対する照明設定で撮影された画像)から導かれた累積(別には少なくとも部分的に複合)マトリクスに基づいてシンボルを成功してデコードしてもよいし、OCRツールが、表された3つの画像(すなわち、インデクス302のインデクス値3,6、及び9に対応する照明設定で撮影された画像)に基づきシンボルを成功してデコードしてもよい。上述したように説明のリードサイクル7が1枚札での成功デコードを含んでいるものの、ステッチの同様の使用が1つまたは複数の他のリードサイクルに対し利用されて得る。
図30のテーブルにおけるインデクス302の値によって表される画像が、特定の取得動作の間に撮影される画像全て、又は1枚札デコード含め特定のリードサイクルに対するデコード試み及びステッチ動作を用いるデコード試みが為された画像全てにさえも、必ずしも表さなくてもよいことが理解されよう。説明するように、図30のテーブルは寧ろ、特定のリードサイクルに対する成功デコード試みに実質的に寄与したそれら画像のみを表す。上述のように、様々な実施において、そのような寄与画像にのみ得点を割り当てることが利用される。
成功デコード試みが特定のリードサイクルに対し完了した後に、得点数が成功デコードに寄与した画像それぞれに割り当てられ得る(たとえば画像化マネージャ210によって)。上述のように、これら得点数の大きさが、種々の画像の種々の成功デコードに相対的な寄与に対応し得る。図30にて、割り当てられた得点数が、得点数欄316に代表される。図30の第1のリードサイクルにて、たとえば、照明設定BF3P02(インデクス302の値11に対応する)で撮影された画像が、照明設定DF1P20(インデクス302の値4に対応する)で撮影された画像よりも2−Dデコードに顕著に寄与した。したがって、BF3P02画像(インデクス値11)が750得点(1000のうち)割り当てられ、DF1P20(インデクス値4)が250得点を割り当てられた。
反対に、第1のリードサイクルにおいて成功OCRデコードに対してリストされた画像それぞれが、成功デコードと略同等に寄与し、それぞれの画像が333得点を割り当てられ、1つの画像が334得点の丸められた値を受け、そのツール及びリードサイクルに対してフル1000得点合計が割り当てらることを確実にする。他のリードサイクルで、図30に見れられように、他の得点数が、異なる(又は類似の)種々の画像(及び、対応して、種々の照明設定)に基づいて成功デコードに割り当てられる。分かるように、成功デコードが成されないので、ゼロ得点がリードサイクル6に割り当てられる。同様に、そのツールを用いて成功デコードが少しも達成されないので、ゼロ得点がリードサイクル7の2−Dツールに対して割り当てられる。ある実施例で、ゼロ以外の最小インパクト得点(たとえば、最大値の負数、又はスコアリングスケール上の最小正数)が代わりに割り当てられる。
上述のように、OCR及び2−Dツールの両方によって成功デコードが求められるものを含める動作の間、ツールの1つのみが成功するリードサイクルに最小インパクト(たとえばゼロ)が割り当てられてもよい。そのような場合、たとえば、図30の7番目のリードサイクルにおいて、2−Dツールがシンボルを成功してデコードしないので、インデクス5に得点が割り当てられない場合がある。
図30に記載のように、1000と同等の合計得点の数が、各成功リードサイクルに対する各ツールに割り当てられる。他の実施例で、合計得点の他の数が用いられ得る。たとえば、ある実施例が1に等価の合計数を割り当て、特定のリードサイクルに対して用いられるセットの種々の画像が1の分数が割り当てられて画像の組全体が合計で1得点割り当てられる。
又、上記したように、得点の割り当てられた種々の画像が用いられて、取得(照明)設定テーブルの分類値フィールドを更新し得る。ある実施例では、しかしながら、種々の画像に割り当てられた得点が、最初に適当に調整されるのに必要とされてもよい。図31に示すように、たとえば、各リードサイクルに対して2つのツール(図30参照)の両方でのデコード動作に対し割り当てられた合計得点が調整され、所与のリードサイクルの合計得点が合計で1000である。たとえば、第1のリードサイクルに対し、図30から分かるように、2−D及びOCRツールの両方に対し割り当てられた合計得点が合計で2000である。したがって、これらの割当得点数が図31の第1のリードサイクル欄(欄310)に対して半分にされる(且つ適宜に丸められる)。同様に、他のリードサイクルに割り当てられた得点数が適宜に調整され、各リードサイクルに対して確実に均一の合計得点になる。尚、第7番のリードサイクル(すなわち、欄314に反映される)に対して割り当てられた得点数が調整されないが、というのは、OCRツールだけがそのリードサイクル中にシンボルを成功してデコードしたからである。
特定のリードサイクル(又はそれに関連部分)の実行の後に、EMAが特定のリードサイクル中の特定の画像(及び対応の照明設定)に割り当てられる得点を用いて各得点数エントリ(たとえば欄310に沿った各得点数エントリ)に対して計算され、EMA値が先のリードサイクル(又は後述するような、別の初期得点数)に対し計算される。EMA計算の結果が次いで取得(照明)設定テーブル(たとえば図27及び図28のテーブル202の分類値フィールド206)の対応する分類値フィールドへのエントリに用いられる。このように、たとえば、特定の画像(たとえば照明)取得設定(たとえばインデクス302又は照明設定フィールド204における特定のエントリ)に対する分類設定フィールドの値が更新されて、履歴デコード結果を反映する。したがって、取得(たとえば照明)設定テーブルが分類値フィールドに基づいて分類されるとき、テーブルの分類順番が履歴上使えた画像取得(たとえば照明)設定の続く画像処理に対し優先される結果となる。
図32を再び参照し、表示のテーブルの、それぞれ続く欄が、図30及び図31に表されるリードサイクル結果及び得点割当に基づく、続くEMA計算の結果を表す。上述にもあるように、ある実施例で、得点数の合計数(たとえば、説明した例示においては、1000)が、EMA(又は他の平均)を計算する初期ベースを提供する為に、使用可能な照明設定の全て(又はサブ組)間で、比較的均一に初期割り当てされてもよい。図32の欄312に見られるように、所与のリードサイクル対する1000合計得点がエントリインデクス302に亘り比較的均一に初期分配されている。他の実施例で、得点の他の初期割当が用いられてもよい。たとえば、ユーザが欄312の比較的均一な得点割当に置き換えるカスタム初期得点割当を提供してもよい。これが、たとえば、初期に他に対して特定の照明設定を優先するのに有用である。
得点の初期割当(たとえば欄312に示される)から、又は得点数の別の組(たとえば以前のEMA計算)から初めて、分類設定値フィールドの値が次いで先行のリードサイクル結果に基づいて更新され得る。欄318から分かるが、たとえば、第1のリードサイクルの後に、初期(すなわち欄312で示されるように)の比較的均一の分類設定値フィールド値が更新されて、第1のリードサイクル中、成功デコード試みを反映し、画像がインデクス値3,4,6,9、及び11(図30参照)に対応する照明設定を有している。同様に、欄320から分かるように、第2のリードサイクルの後に、第1のリードサイクル(欄318参照)の後の分類値フィールドが更新されて、第2のリードサイクル中の成功デコードに用いられる画像の照明設定を反映する。
図32に示した例で、EMAスムージング定数、0.0392157が、50エントリのピリオド値を仮定することによって計算されるように用いられる。様々な実施例で、そのようなピリオド値を仮定することは有用で、半導体ウェハの分析サイクルが、50ウェハの組の分析に対する画像の取得を含む。他の実施例で、他のピリオド値(及び他のスムージング定数)が適当に用いられてもよい。
特定のリードサイクルの後、取得設定テーブル(たとえば、照明設定テーブル202)がリードサイクル(及び以前の処理)から更新されたEMA値に基づいて分類されてもよい。たとえば、図32(たとえば欄318及び320など)の種々のリードサイクルが、各それぞれのリードサイクルに続き、照明設定テーブル(たとえば照明設定テーブル202)に対する保存エントリを表せる。
図32に示すEMA(又は他の類似の値)の基づいて取得設定テーブル(たとえば照明設定テーブル202)が分類されて、履歴上、成功画像取得(照明)設定が、画像の続く処理においてデコードシンボルに優先されてもよい。図33に示すように、たとえば、インデクス302(たとえば図32参照)からの照明設定インデクス値が、図32のリードサイクル欄に反映された割り当て、調整され及び平均された得点数に基づいて分類されている。たとえば、図32に示されるように、第1のリードサイクルの後、インデクス302の照明設定インデクス11が、欄318の最高EMA値に対応し、照明設定インデクス3、6、及び9、並びに照明設定インデクス4が連続して続く。したがって、図33の分類欄318aにおいて、これら照明設定インデクスが、分類順番の先頭に移動する。その結果、この分類順番がアクセスされて、続くデコード試み(同じ又は異なるシンボルに対して)に対する適当な画像の画像取得(照明)設定を決定する取得(たとえば照明)設定テーブルに、保存(又は、そうでなければ反映)され、照明設定インデクス11、3、6、9及び4に対応する画像取得(たとえば照明)設定が優先される。
示すように、種々の欄(たとえば欄318a及び320a)が分類されて、高い方のスコア照明設定が優先され(すなわち、分類順番において上昇され)、低い方のスコア照明設定が低い優先しか与えられない(すなわち、分類順番において下降される)。他の実施例では、他の分類アルゴリズムが画像取得設定の他の種類に適用されるよう含めて用いられる。
ある実施例で、照明設定インデクス302の分類順番(たとえば欄318a及び320aに反映されるように)が、画像が続けて分析されてシンボルをデコードする順番を占有する。図33で分かるように、あるリードサイクルに対する成功デコードの実質結果となる照明設定が、影の付いたセルによって示されるように、値ベース分類だけによって高度に優先付けされてもよい。たとえば、照明設定8、13、14が、リードサイクル8に成功デコードに寄与したが、これら照明設定が分類欄322に分類順番に比較的かなり低い。したがって、分類順番(たとえば、更新されたEMA値に基づいて)を調節することは時に有用であって、成功デコードに寄与する照明設定(たとえば、直近に先行するデコードの試みにおける)が、エントリのブロックへ分類順番の先頭に移動される。
各リードサイクルに対するエントリのそのようなブロックの例が、図34のテーブル324に表される。たとえば、テーブル324の欄326a、リードサイクル8に対するブロック328が照明設定8、13及び14のある画像を含み、というのは、これらの画像が実質リードサイクル8(図33の欄322参照)の成功デコード試みに寄与したからである。残りの照明設定インデクス値(すなわちテーブル324のブロックに含まれないもの)が、図32に表されるEMA値に従って分類された図34のテーブル330に表される。尚、テーブル330が、所与のリードサイクルに対し、テーブル324に含まれる照明設定インデクス値を含まない。たとえば、テーブル330の欄326bが、リードサイクル8に対するインデクスの分類組を表すが、インデクス値8、13、及び14を含まない、というのは、これらの値がテーブル324のブロック328に含まれるからである。
続く処理に画像の選択を誘導する為に、テーブル324の種々のブロック(たとえばブロック328)がテーブル330の対応する欄のインデクス値に先んじて結果の分類順番に保持される状態で、テーブル324及び330が複合されてもよい。さらに、分類インデクス値が、1つのリードサイクル(又は複数)によって遷移されて、分類インデクス値が、続くリードサイクルに対する代表値としても、それから計算されたリードサイクルに対する表示値として見られる。このように、たとえば、早い方のリードサイクルから導出された分類インデクス値が後のリードサイクルに対するある画像取得設定を優先するのに用いられてもよい。
図35を参照し、照明設定インデクステーブル334がテーブル324及び330の1つの例の複合を表す。示すように、たとえば、9番目リードサイクル(すなわち、8番目のリードサイクルに続くリードサイクル)に対する欄326cが、図34のテーブル324からの照明設定インデクス値のブロック328を含み、図34のテーブル330から欄326bの順番インデクス値が続く。さらに上述のように、図35に示す照明設定インデクス値の順番(及び、したがって、リードサイクル9中の照明設定の優先付け)が、対応のEMA値(図32参照)の分類順番に基づき、あるリードサイクル(図34参照、ブロック328)に対する成功デコードの実質結果となる照明設定の優先付けを反映する。したがって、リードサイクル9の間、インデクス8、13、及び14に対応する照明設定を有する画像が第1にデコードに選択され、欄326cの残りの分類順番に照明設定を有する画像が続く。
特定のリードサイクルに対し成功デコード試みに寄与した画像の無い場合、成功デコードに実質寄与した画像の照明設定に基づいて更新されなくてもよい。たとえば、図30、図33−35を参照し、リードサイクル6(図35にリードサイクル7に対して反映されるように)の間、成功してデコードされる画像が無いのが分かる。したがって、図34のテーブル324に、又はテーブル334(すなわち欄336に反映されるように)におけるリードサイクルに対し照明設定の分類順番に提供される照明設定のブロックは無い。
リードサイクル6を続けて参照し、サイクル5すなわち欄338で反映されるように)及びサイクル6(すなわち、欄340で反映されるように)間のEMA値が変更されないのが、図32で分かる。リードサイクル6(図30参照)から成功デコードとならないので、リードサイクル6に基づく画像に得点数が割り当てられないし、リードサイクル5(欄338)からのEMA値が、リードサイクル6(欄340)に単に持ち越される。図35を参照すると、しかしながら、欄336の分類順番が、リードサイクル6の結果で決定されるが、欄342の分類順番から変わるのが分かる。これは、欄342の分類順番が更新されて、リードサイクル5(図30及び34参照)に成功デコード試みに寄与する画像に対応するインデクスのブロック344を優先するからである。
一般に図32〜図35を参照すると、ユーザ特定照明設定(「ユーザエントリ」)が示す例に対し提供されていないことが分かる。しかしながら、プレースホルダが図33の分類テーブル(ユーザエントリ列346参照)及び図35の更新された分類テーブル334(ユーザエントリ列348)内のユーザエントリに対し維持されている。ユーザが特定の照明設定(又はそれの態様)を特定するならば、ユーザエントリが続くリードサイクルにおいて優先されてもよく、以前の成功デコード試みに寄与した上記照明設定の場合も同様である。
上述のように、図29〜図35に表されるテーブルは、システム30によってそれ全体が必ずしも保存される必要が無く、又は特定のテーブル又はシステム30の他の保存庫(照明設定テーブル202)に含まれる必要が無いのは理解される。たとえば、ある実施例で、システム30がテーブル202(図27参照)に類似のテーブルを保存し、それの分類順番が、図29〜図35に示される分析に基づいた各成功リードサイクルの後に更新されてもよい。
ある実施例で、デコード動作の為にデータを一緒にステッチさせてもよい多数の画像を制限することは有用である。たとえば、2次元マトリクスシンボルデコードツールを用いてデコード操作に対し、データのステッチは、画像の数が過度であると、デコード結果を向上するよりも寧ろ悪化する惧れがある。したがって、ある実施例で、画像の最大数が、特定のリードサイクルに対し、得点数の割当へ特定されてもよい。画像の初期組が画像の最大数に達する前に、初期組が成功デコードの結果にならないならば、新しいデコード試み(同じリードサイクル内の)が画像の異なる組で開始し得る。ある実施例で、たとえば、8つの画像の最大数が特定されて、8つの組が関連ツールで成功デコードの結果にならないならば8つの画像の新しい組が新しいデコード試みに対し用いられてもよい。
画像の特定の組が成功デコードの結果にならない場合であっても、しかしながら、組内のある画像が続くデコード試みに未だ利用有用な場合もある。したがって、ある実施例で、画像の初期組が成功デコード試みの結果に失敗し、新しい画像が新しいデコード試みに組み込まれるとき、初期の画像から最高スコア(1つ又は複数)が、画像の新しい組の部分として(たとえば、「シード」画像としてキャリーオーバされる)指名される。そのような場合、新しい(又は他の)画像への得点数の割当が、初期画像組から指名された画像の成功デコードの本質に基づいて緩和され得る。たとえば、画像の初期組からのシード画像が画像の新しい組と成功デコード試みに寄与するところにおいて、シード画像が強化得点数(たとえば1000得点の600)を割り当てられ得て、残りの得点(たとえば1000得点の400)が画像の新しい組の残りの画像の中に割り当てられる。
図36を参照し、たとえば、画像の初期組350のステッチ分析が、成功デコード試みの結果にならず、組350の画像352が、組350上のデコード試みについて(たとえば画像352のシンボル(又はシンボル部分)の代表について)、他の画像352に比較して比較的に高いスコアであってもよい。画像の最大数(たとえば8つの画像)が、組350に既に含まれ、追加の画像が組350に最早追加されない。寧ろ、画像の新しい組354が取得されてもよい。しかしながら、組350上のデコード試みに対して、画像352が比較的高くスコアし、画像352がその組のシード画像として画像の新しい組354にキャリーオーバされてもよい。
ある実施例で、画像の新しい組354に対し取得された画像からの情報と共に、画像の初期組350の画像からの情報を用いる為に、他の動作が実行され得る。たとえば、初期組350の最高(又は別には比較的高い)のスコア画像が特定された後に、画像それ自身が、同じ取得設定で取得された新しい組354又は別の画像に対して指定され得て、最高スコア画像が新しい組354に対して指名される。指名された画像(たとえば画像352又は同様に取得された他の画像)が、新しい組354の部分として実質的に働き、あるいは、指名画像からの情報が新しい組354における他の画像からの情報と共に用いられ、画像352を新しい組354の部分として働くことが無い。後者の例として、画像352が新しい組354に対し指名されるところで、新しい組354の部分としてそれの全体に必ずしも機能することなく、画像352がデコードの為に処理され得る。画像352の処理の結果が次いで新しい組354における他の画像の処理の結果と共に用いられて、関連シンボルのデコードするのを試みる。
ある実施例で、特定の戦略が得点をOCRツールを用いて分析される画像に割り当てるのに用いられる。たとえば、画像が特定の位置での1つ又は複数の文字を成功デコード可能とするのなら、当該画像が文字毎に利用可能得点のパーセンテージを割り当てられ得る。たとえば、テキストの12個の文字列がデコードされるところにおいて、列の1つ又は複数の文字の成功デコードを可能とする画像が文字毎に利用可能得点の約8.3%が割り当てられ得る。
別の例として、1つの画像が、文字列全体の成功デコードを可能にする場合、該1つの画像が利用可能得点の合計点を割り当てられてもよい。しかしながら、1つの画像が列の成功デコードを可能とし、1つ又は複数の他の画像が列の特定の文字の成功デコードを可能とするならば、得点数が、寄与画像のそれぞれの中で割り当てられてもよい。たとえば、全体に列の成功デコードに提供する画像が、利用可能得点の固定パーセンテージ(一般にXパーセント)が割り当てられ得て、他の画像(又は複数画像)が次式に計算されて割当てられ得て、
得点=1/(CT)×(100−X)/100×CD (2)
ここで、CTが列の文字の合計数を表し、CDが得点が割り当てられる画像に基づいてデコードされる文字の数を表す。
ある実施例で、利用可能取得(たとえば照明)設定の数が動作の進行又は動作の続きを変えてもよい。たとえば、システム30について、ユーザが補助照明設定を使用可、不可にできて、たとえば利用可能照明設定の数がユーザ入力に依存して変化し得る。照明(又は他の画像取得)に対するEMA値のテーブルが構成されて(たとえば上述のように)、追加の照明(又は他の画像取得)設定が使用可となるときに、EMA値の合計が、追加の照明(又は他の画像取得)設定に対するそれらを含んで、得点の最大数(たとえば上記例において1000得点)と等価のままであるのを保証するのは有用である。したがって、追加の照明(又は他の画像取得)設定が利用可となると、追加の照明(又は他の画像取得)設定が初期にEMA値でゼロを割り当てられ得る。
同様に、種々の画像取得(たとえば照明)設定に対するEMA値のテーブルが構成されて(上述のように)、いくつかの画像取得(たとえば照明)設定が、続くデコード動作に対し利用不可にされ、新しく利用不可画像取得(たとえば照明)設定に対するEMA値が、残りの取得(照明)設定の中に分配され得る。このように、たとえば、利用可能画像取得(照明)設定に対するEMA値の合計が、得点の最大数に等価で残る。さらに、新規に利用不可画像取得(照明)設定に対するEMA値が、残りの画像取得(たとえば照明)設定の中に均等に分配されるならば、残りの画像取得(たとえば照明)設定の現在の分類順番(たとえばEMA値に基づくように)が維持される。
ある実施例で、各デコードツールが成功及び失敗の場合の両方におけるゲッタファンクション(getter function)を介し結果寄与ベクタ(Result Contributors vector)を提供し、次の命令を含んでいる。
Figure 0006457983
このように、ツールによって戻った組が、画像インデクス(たとえば、照明(又は他の画像取得)設定、図29のインデクス302に類似する)、及びツールが画像に割り当てられた得点数を含み得る。
ある実施例で、ツールによって戻された画像インデクスが、特定の画像が分析(又は画像取得設定テーブルの関連画像取得の対応する配置)の為にツールに渡された順番を示し得る。たとえば、照明設定テーブルの7番目エントリに対応する照明設定を示す画像が、ツールに渡され、この画像がデコードに寄与し、次いで画像インデクス値が値7で戻され得る。
ある実施例で、ツールによる画像の組の分析の失敗の場合、表示に対する最良とツールにされた画像が、最大得点数(たとえば得点数で1000)が割り当てられ、組における残り画像が値ゼロを受ける。他の実施例において、不成功デコード試みに対する何れの画像に得点は割り当てられない。
上記の例示の命令下で、ツールが特定のリードサイクルにおいてシンボルを成功してデコードする場合、結果寄与ベクタが、成功デコードに寄与した画像にだけ取り組んでもよい。しかしながら、失敗の場合は他の画像が取り組まれてもよい。
ある実施例で、取得設定について上述したのに類似する分類が、ポスト取得処理に対して用いられ得る。たとえば、異なるポスト取得処理(たとえば、異なる画像フィルタ設定のアプリケーション又は関心調節の領域)が、異なる取得画像に適用され得る。ポスト取得設定順番が、種々のポスト処理画像の画像に対するデコード試みへの寄与に基づき決定され、そこで、デコード試みへ強い寄与を有する画像に対するポスト取得処理設定が、デコード試みへ弱い寄与を有する画像に対するポスト取得処理設定よりも高いインパクト(たとえば大きい)得点数を割り当てられる。ある実施例で、得点のこの割当てが、取得順番に対し上述の得点の割当への類似の方法で処理され得る。
一度決定されると、ポスト取得設定順番が次いで用いられて続くデコード試みを案内する。たとえば、ポスト取得設定順番(たとえば続くリードサイクルに対し更新されるように)が、新しいデコード試みを受けるであろう画像へのポスト取得処理の順番を決定するか、特定のポスト取得処理設定で既に処理されたある画像に対するデコード試みを優先するのに、用いられる。
図34〜図35を再び参照し、たとえば、ポスト処理の異なる種類がリードサイクル8の間の照明設定8、13、及び14のある画像に適用され、該ポスト処理がそれらの画像のデコード試みへの相対寄与及びそれらの画像に対し対応上昇得点割当に少なくとも一部寄与してもよい。得点割当て及び特定の画像に用いられるポスト処理の特定の種類に基づき、ポスト取得処理設定順番が、ポスト処理又は特定の画像に対し決定され得る。リードサイクル9の間、特定のポスト取得処理が、次いで取得画像又はデコードに優先された特定のポスト処理画像に適用され、それがポスト取得処理設定順番に基づく。たとえば、新しい画像に対するポスト取得処理設定がポスト取得処理設定順番における設定優先に基づき決定され得る。
ある実施例で、決定された画像取得設定が、処理順番(たとえば画像が処理されてシンボルをデコードするのを試みる順番)を取得順番を知らせる代替(又は追加して)として通知される。たとえば、図35をさらに参照し、リードサイクル10に対する取得設定が、インデクス5、8、7、及び3で示される取得設定を順番に優先する。ある実施例で、リードサイクル10からの画像をデコードする試みへの処理が、リードサイクル10に対する画像が取得設定の異なる順番(たとえば8、7、5、次いで3)で取得されたとしても、この順番(すなわち5、8、7、次いで3)に基づいて実行される。よって、この点で、図35に示される取得設定が、取得画像への処理順番として別に(又は追加して)見られ、特定の取得設定で取得された画像が処理されて、そこに表されたシンボルをデコードするのを試みる順番を特定し得る。
本技術が好適な実施例を参照して説明されたが、当業者は技術の精神及び範囲から乖離することなく形式及び詳細で変更が為されるのを理解するであろう。たとえば、本技術が、2次元データマトリクスシンボルの実施例に限定されないし、他の機械読取シンボル技術で実施されてもよい。
本明細書で記載された特定の方法がハンドヘルドアプリケーションまで一般化され、本明細書で記載された対応方法がパターンアライメントアプリケーションまで一般化され得る。
本明細書で記載した技術が複数の画像からOCR読取りなどの別のIDアプリケーションに対しデータをステッチするのに適用され得る。複数の画像からOCR読取りの知られる方法が、個々の画像から最高スコアで読取り文字を選択する。知られる方法が少なくとも1つの画像から読み取り可能になるように個々の文字を必要とする。この技術で、文字の個々のストロークが複数の画像から複合された後に、文字読取りが起こり得る。
上述した特定の実施例が説明されるだけであるが、技術が、ここでの技術の利益を有する当業者に明らかな異なり等価の方法で修正され実施されように。さらに、ここに示された構成及び設計の詳細、以降の請求項に記述されるのを除いて、限定する意図は無い。よって、上述の特定の実施例が代替され修正され、このような変態が技術の範囲及び精神内で考慮されることは明白である。したがって、ここで求める保護は以降の請求項で記述されるものである。

Claims (29)

  1. シンボルの画像を用いてシンボルをデコードするシステムにおいて、
    各々が各シンボルデータ領域を含む複数の画像、を取得するように構成された画像化デバイスと、
    前記画像化デバイスに動作可能に接続されたプロセッサと、を備え、
    前記プロセッサが、
    (1)前記システムの第1のリードサイクルに対する第1の複数の画像を受け、前記第1の複数の画像が各取得設定を用いて第1の取得順番で前記画像化デバイスによって取得され、前記第1の複数の画像には初期取得設定順番に基づいて決定された第1の取得設定及び第2の取得設定を用いてそれぞれ取得される第1の画像及び第2の画像が含まれ、
    (2)データステッチアルゴリズムを実行し、該データステッチアルゴリズムには、
    (i)前記シンボルの複数の知られる特徴のモデルである合成モデルを生成し、
    (ii)前記シンボルの前記合成モデルを少なくとも1つの前記第1の画像及び前記第2の画像と比較し、
    (iii)前記第1の画像の第1のシンボルデータ領域を第1のバイナリマトリクスに変換し、前記第2の画像の第2のシンボルデータ領域を第2のバイナリマトリクスに変換し、
    (iv)前記第1のバイナリマトリクスを前記第2のバイナリマトリクスと少なくとも部分的に複合して、前記シンボルのデコード可能代表とされる複合バイナリマトリクスを生成する、ことが含まれており、
    (3)少なくとも部分的に前記複合バイナリマトリクスに基づいて前記シンボルをデコードすることを試み、
    (4)前記システムの第2のリードサイクルに対する第2の複数の画像を受け、前記第2の複数の画像が、更新された取得設定順番に基づいて決定される更新された取得設定を用いて第2の取得順番で、前記画像化デバイスによって取得され、前記更新された取得設定順番が、前記シンボルをデコードする試みへの前記第1の画像及び前記第2の画像のそれぞれの第1の寄与及び第2の寄与に少なくとも部分的に基づいて決定される、
    ように構成されていることを特徴とするシステム。
  2. 前記第2の画像が前記シンボルの成功デコードに寄与する以上に、前記第1の画像が前記シンボルの成功デコードに寄与する場合、前記第1の取得設定が、前記更新された取得設定順番において前記第2の取得設定に先行するよう決定されることを特徴とする請求項1に記載のシステム。
  3. ユーザが、前記第2のリードサイクルに対する前記第1の取得設定及び前記第2の取得設定と異なる取得設定を特定するとき、ユーザ特定取得設定が前記更新された取得設定順番の前記第1の取得設定及び前記第2取得設定に先行するよう決定されることを特徴とする請求項1に記載のシステム。
  4. 前記第1の寄与及び前記第2の寄与に少なくとも部分的に基づいて前記更新された取得設定順番を決定する為に、前記プロセッサがさらに、
    前記第1の取得設定及び前記第2の取得設定に対し、前記第1の寄与及び前記第2の寄与に関連した得点数をそれぞれ割り当て、
    記第1の取得設定及び前記第2の取得設定それぞれに対し、前記第1の初期取得設定及び前記第2の初期取得設定の事前決定済スコアそれぞれに少なくとも部分的に基づき且つ前記第1の取得設定及び前記第2の取得設定に割り当てられた前記各得点数に少なくとも部分的に基づいて各平均を算出し、
    前記算出された平均に少なくとも部分的に基づいて前記更新された取得設定順番を決定することを特徴とする請求項1に記載のシステム。
  5. 前記シンボルの成功デコードに寄与しない対応する少なくとも1つの前記第1の画像及び前記第2の画像に少なくとも部分的に基づいて、最小インパクト点を前記第1の取得設定及び前記第2の取得設定の少なくとも1つに対し割り当てることを特徴とする請求項4に記載のシステム。
  6. 前記シンボルをデコードする試みが前記第1のリードサイクルに対する前記シンボルの成功デコードの結果となる場合のみ、前記平均が計算されることを特徴とする請求項4に記載のシステム。
  7. 前記平均の計算が、テーブルエントリの数を含んでいる保存された取得設定テーブルに前記プロセッサアクセスすることに少なくとも部分的に基づき、
    前記テーブルエントリがそれぞれ、取得設定フィールド及び分類値フィールドを含み、
    特定のテーブルエントリに対する前記分類値フィールドがそれぞれ、前記特定のテーブルエントリに対する前記取得設定フィールドの表わす前記取得設定に対する前記事前決定済スコアを表わすことを特徴とする請求項4に記載のシステム。
  8. 前記プロセッサが、前記計算された平均に少なくとも部分的にそれぞれ基づいて分類値フィールドのエントリを更新するようにさらに構成され、
    前記更新された取得設定順番が、前記分類値フィールドの前記更新されたエントリに少なくとも部分的に基づいて決定されることを特徴とする請求項7に記載のシステム。
  9. 前記更新された取得設定順番を決定する為に、前記プロセッサがさらに、
    5)与えられたデコード試みに対し画像の最大数を設定し、
    6)前記画像の最大数を含む前記第1の複数の画像の第1のサブ組を特定し、
    7)前記画像のサブ組を処理し、前記シンボルをデコードすることを試み、
    8)前記第1のサブ組の前記処理が前記シンボルの成功デコードの結果となる場合、前記第1のサブ組の前記画像を取得するのに用いられた前記取得設定に対し得点数を割り当て、
    9)前記第1のサブ組の処理が成功デコードの結果にならない場合、
    )特定の取得設定で取得された前記第1のサブ組の最高スコア画像を特定し、
    vi)前記画像の最大数を含む前記第1の複数の画像の第2のサブ組の部分として前記第1のサブ組の最高スコア画像及び前記取得設定で取得された別の画像の少なくとも1つを指名し、
    vii)画像の前記第2のサブ組を処理して前記シンボルをデコードするのを試み、
    viii)前記第2のサブ組の前記処理が成功デコードの結果となる場合、前記第2のサブ組の前記画像を取得するのに用いられた前記取得設定に対し得点数を割り当てるように構成されていることを特徴とする請求項1に記載のシステム。
  10. シンボルの画像を用いてシンボルをデコードする方法であって、
    前記シンボルの知られる特徴のモデルである、前記シンボルの合成モデルを生成し、
    画像化デバイスを用いて、第1のリードサイクルに対する第1の画像及び第2の画像を取得し、前記第1の画像が第1の取得設定を用いて取得され且つ第1のシンボルデータ領域を含み、前記第2の画像が第2の取得設定を用いて取得され且つ第2のシンボルデータ
    領域を含み、
    前記シンボルの合成モデルを前記第1の画像と比較して第1のバイナリマトリクスを抽出し、
    前記シンボルの合成モデルを前記第2の画像と比較して第2のバイナリマトリクスを抽出し、
    前記第1のバイナリマトリクスを前記第2のバイナリマトリクスに少なくとも部分的に複合し、
    前記シンボルのデコード可能代表である複合バイナリマトリクスを生成し、
    前記複合バイナリマトリクスに少なくとも部分的に基づいて前記シンボルをデコードすることを試み、
    前記シンボルをデコードする試みに対する、前記第1の画像及び前記第2の画像それぞれの第1の寄与及び第2の寄与を特定し、
    少なくとも前記第1の取得設定及び前記第2の取得設定に対して更新された取得設定順番を、前記第1の寄与及び前記第2の寄与に少なくとも部分的に基づいて決定し、
    前記画像化デバイスに第2のリードサイクルに対する第3の画像を取得させ、前記更新された取得設定順番に少なくとも部分的に基づいて決定される第3の取得設定を用いて、前記第3の画像が取得される
    ことを特徴とするシンボルをデコードする方法。
  11. 前記第2の画像が前記シンボルの成功デコードに寄与する以上に、前記第1の画像が前記シンボルの前記成功デコードに寄与すると、前記更新された取得設定順番において、第1の取得設定が前記第2に先行するよう決定されることを特徴とする請求項10に記載の方法。
  12. ユーザが前記第2のリードサイクルに取得設定を特定すると、ユーザ特性取得設定が、前記更新された取得設定順番において前記第1の取得設定及び前記第2の取得設定に先行するよう決定されることを特徴とする請求項10に記載の方法。
  13. 前記更新された取得設定を前記第1の寄与及び前記第2の寄与に少なくとも部分的に基づいて決定するのに、
    前記第1の取得設定及び前記第2の取得設定に、合計得点の所定数からそれぞれ前記第1の寄与及び前記第2の寄与に関連付けされた得点数を割り当て、
    記第1の取得設定及び前記第2の取得設定に対するそれぞれの移動平均を、前記第1の初期取得設定及び前記第2の初期取得設定に対するそれぞれの以前に決定されたスコアに少なくとも部分的に基づき且つ前記第1の取得設定及び前記第2の取得設定に対し割り当てられた前記それぞれの得点数に少なくとも部分的に基づいて計算し、
    前記計算された移動平均に少なくとも部分的に基づいて前記更新された取得設定順番を決定することを特徴とする請求項10に記載の方法。
  14. 最小インパクト得点が、前記シンボルの成功デコードに寄与しない対応する少なくとも1つの前記第1及び第2の画像に少なくとも基づいて、前記第1の取得設定及び前記第2の取得設定の少なくとも1つに対し割り当てられることを特徴とする請求項13に記載の方法。
  15. 前記シンボルをデコードする試みが前記第1のリードサイクルに対し前記シンボルの成功デコードの結果となる場合にのみ、前記移動平均が計算されることを特徴とする請求項13に記載の方法。
  16. 前記第1の取得設定前記第2の取得設定及び前記第3の取得設定の少なくとも1つが、照明モード、画像露出、画像ゲイン、及び画像オフセットの少なくとも1つを特定することを特徴とする請求項10に記載の方法。
  17. 前記シンボルをデコードする試みがさらに、1つ又は複数の画像フィルタ設定、及び関心領域の設定を含んでいる第1及び第2のポスト取得処理設定それぞれに応じて前記第1の画像及び前記第2の画像にポスト取得処理を適用するのに少なくも部分的に基づき、
    方法がさらに、更新されたポスト取得設定順番を前記第1の寄与及び前記第2の寄与に少なくとも部分的に基づいて決定することを含み、
    前記第3の画像が、前記更新されたポスト取得設定順番に少なくとも部分的に基づいて決定される第3のポスト取得処理設定を用いて、取得後に処理されることを特徴とする請求項10に記載の方法。
  18. 初期取得設定順番に少なくとも基づいて決定されるそれぞれの取得設定の初期順番を用いて、第1の画像が第1の取得順番に画像化デバイスで取得される、シンボルの画像を用いてシンボルをデコードする方法であって、
    前記第1の画像の2つ以上から少なくとも部分的にステッチすることにより、前記第1の画像を処理して前記シンボルをデコードすることを試み、
    前記初期取得設定の少なくとも1つを用いて取得された前記第1の画像の2つ以上の少なくとも1つに対し、前記シンボルをデコードする試みに対応する少なくとも1つの寄与を特定し、
    前記少なくとも1つの寄与に少なくとも部分的に基づいて、前記初期取得設定の集合に対して更新された取得設定順番を決定し、
    前記画像化デバイスで、少なくとも1つの第2の画像を、前記更新された取得設定に少なくとも部分的に基づいて決定される第2の取得設定の更新された順番を用い、デコード試みにおいて、前記更新された取得設定順番に少なくとも部分的に基づいて決定される処理順番を用いて処理する
    シンボルをデコードする方法。
  19. 前記シンボルをデコードする試みに、初期ポスト取得設定順番に少なくとも部分的に基づいて、ポスト取得処理を前記第1の画像の2つ以上に適用することが含まれ、
    方法がさらに、前記少なくとも1つの寄与に少なくとも部分的に基づいて、更新されたポスト取得設定を決定することを含み、
    取得された後に、前記更新されたポスト取得設定順番に少なくとも部分的に基づいて前記第2の画像が処理されることを特徴とする請求項18に記載の方法。
  20. 前記ポスト取得処理に、前記第1の画像の2つ以上の少なくと1つに1つ又は複数の画像フィルタを適用すること、及び、前記第1の画像の1つ又は複数を調節することのうち少なくとも1つが含まれ、
    1つ又は複数のフィルタを提供すること、及び関心の1つ又は複数の領域を調節することの少なくとも1つに対し、前記初期及び更新されたポスト取得設定順番がそれぞれ初期及び更新された順番を示すことを特徴とする請求項19に記載の方法。
  21. シンボルの画像を用いてシンボルをデコードするシステムであって、
    複数の画像を取得するように構成された、該取得された画像の各々がそれぞれのシンボルデータ領域を有する画像化デバイスと、
    前記画像化デバイスに動作可能に連結されたプロセッサと、を備え、
    前記プロセッサが、
    1)前記システムの第1のリードサイクルに対する第1の複数の画像を受け、前記複数の第1の画像が初期取得設定順番に従って決定されたそれぞれの取得設定を用いて第1の取得順番で前記画像化デバイスによって取得され、
    2)データステッチアルゴリズムを実行する、ことを含み、
    前記データステッチアルゴリズムが、
    i)前記シンボルの、複数の知られる特徴のモデルである合成モデルを生成し、
    ii)前記シンボルの合成モデルを少なくとも前記第1及び第2の画像と比較し、
    iii)前記第1の画像の第1のシンボルデータ領域を第1のバイナリマトリクスに変換し、前記第2の画像の第2のシンボルデータ領域を第2のバイナリマトリクスに変換し、
    iv)前記第1のバイナリマトリクスを前記第2のバイナリマトリクスに少なくとも部分的に複合して、前記シンボルのデコード可能代表とされる複合バイナリマトリクスを生成し、
    3)前記複合バイナリマトリクスに少なくとも部分的に基づいて前記シンボルをデコードすることを試み、
    4)前記システムの第2のリードサイクルに対する第2の複数の画像を受け、前記第2の複数の画像が処理順番でデコードに処理され、該処理順番が前記第1及び第2の画像の前記シンボルのデコードの試みへのそれぞれ第1及び第2の寄与に少なくとも部分的に基づいて決定される
    ことを特徴とするシンボルをデコードするシステム。
  22. 前記第2の画像前記シンボルの成功デコードに寄与する以上に、前記第1の画像が前記シンボルの成功デコードに寄与する場合、前記第1の取得設定で取得された画像が、前記処理順番に前記第2の取得設定で取得された画像に先行するよう決定されることを特徴とする請求項21に記載のシステム。
  23. ユーザが前記第2のリードサイクルに対する取得設定を特定するときに、前記ユーザ特定取得設定が前記処理順番で優先されることを特徴とする請求項21に記載のシステム。
  24. 前記第1及び第2の寄与に少なくとも部分的に基づいて前記処理順番を決定する為に、前記プロセッサがさらに、
    前記第1及び前記第2の取得設定それぞれに前記第1及び第2の寄与に関連する得点数を割り当て、
    前記第1及び第2の取得設定それぞれに対して、前記第1及び第2の初期取得設定に対してそれぞれ以前に決定されたスコアに少なくとも部分的に基づき且つ前記第1及び第2の初期取得設定に対してそれぞれ割り当てられた得点数に少なくとも部分的に基づき、それぞれの平均を計算する、ように構成されることを特徴とする請求項21に記載のシステム。
  25. 前記第1及び第2の取得設定の少なくとも1つに対し、前記シンボルの成功デコードに寄与しない前記第1及び第2の画像の対応する少なくとも1つに少なくとも部分的に基づいて最小インパクト得点が割り当てられることを特徴とする請求項24に記載のシステム。
  26. 前記シンボルをデコードする試みが前記第1のリードサイクルに対する前記シンボルの成功デコードの結果になる場合のみ、前記平均が計算されることを特徴とする請求項24に記載のシステム。
  27. 前記平均の計算が、プロセッサがテーブルエントリの数を含む保存された取得設定を評価するのに少なくとも部分的に基づき、
    テーブルエントリそれぞれが、取得設定フィールド及び分類値フィールドを含み、
    特定のテーブルエントリに対する前記分類値フィールドそれぞれが、前記特定のエントリに対する前記取得設定によって示される前記取得設定に対する前記以前に決定されたスコアを示す
    ことを特徴とする請求項24に記載のシステム。
  28. 前記プロセッサがさらに、前記計算された平均に少なくとも部分的に基づいて前記分類値フィールドのエントリをそれぞれ更新するように構成され、
    前記処理順番が、前記分類値フィールドの前記更新されたエントリに少なくとも部分的に基づいて決定される
    ことを特徴とする請求項27に記載のシステム。
  29. 前記処理順番を決定する為に、前記プロセッサがさらに
    5)所与のデコード試みに対し画像の最大数を設定し、
    6)前記画像の最大数を含む前記第1の複数の画像の第1のサブ組を特定し、
    7)前記第1のサブ組を処理して前記シンボルのデコードするのを試み、
    8)前記第1のサブ組の処理が前記シンボルの成功デコードの結果となる場合、前記第1のサブ組の画像を取得するのに用いられる前記取得設定に対して得点数を割り当て、
    9)前記第1のサブ組の処理が成功デコードの結果とならない場合、
    i)前記第1のサブ組のうち特定の取得設定で取得された最高スコア画像を特定し、
    ii)前記画像の最数を含む前記第1の複数の画像の第2のサブ組の部分として、前記第1のサブ組の前記最高スコア画像及び前記特定の取得設定で取得された別の画像の少なくとも1つを指名し、
    iii)画像の前記第2のサブ組を処理して前記シンボルをデコードし、
    iv)前記第2のサブ組の前記処理が成功デコードの結果になる場合、前記第2のサブ組の前記画像を取得するのに使用された前記取得設定に得点数を割り当てるように構成されることを特徴とする請求項21に記載のシステム。
JP2016156093A 2015-08-10 2016-08-09 複数の撮影画像を用いてパターンステッチ及びデコードする為に画像取得設定を分類するシステム及び方法 Active JP6457983B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US14/821,920 US9600703B2 (en) 2013-03-15 2015-08-10 Systems and methods for sorting image acquisition settings for pattern stitching and decoding using multiple captured images
US14/821920 2015-08-10

Publications (2)

Publication Number Publication Date
JP2017038368A JP2017038368A (ja) 2017-02-16
JP6457983B2 true JP6457983B2 (ja) 2019-01-23

Family

ID=57907867

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2016156093A Active JP6457983B2 (ja) 2015-08-10 2016-08-09 複数の撮影画像を用いてパターンステッチ及びデコードする為に画像取得設定を分類するシステム及び方法

Country Status (2)

Country Link
JP (1) JP6457983B2 (ja)
DE (1) DE102016114745B4 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP7334561B2 (ja) 2019-09-26 2023-08-29 マツダ株式会社 突合せ溶接方法及びその装置

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11245845B2 (en) 2020-06-04 2022-02-08 Hand Held Products, Inc. Systems and methods for operating an imaging device

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7016539B1 (en) 1998-07-13 2006-03-21 Cognex Corporation Method for fast, robust, multi-dimensional pattern recognition
JP3516144B1 (ja) * 2002-06-18 2004-04-05 オムロン株式会社 光学情報コードの読取方法および光学情報コード読取装置
JP3960181B2 (ja) * 2002-09-20 2007-08-15 株式会社デンソーウェーブ 光学的情報読取装置
JP3548783B2 (ja) * 2002-12-10 2004-07-28 オムロン株式会社 光学コード読取方法及び装置
US8011583B2 (en) * 2007-07-02 2011-09-06 Microscan Systems, Inc. Systems, devices, and/or methods for managing data matrix lighting
US9734376B2 (en) 2007-11-13 2017-08-15 Cognex Corporation System and method for reading patterns using multiple image frames
JP5358384B2 (ja) * 2009-10-01 2013-12-04 株式会社キーエンス 光学的情報読取装置及びその撮像条件設定方法
US8542930B1 (en) 2010-12-30 2013-09-24 Cognex Corporation Mark reader configured to prioritize images
US9104932B2 (en) * 2013-03-15 2015-08-11 Cognex Corporation Systems and methods for pattern stitching and decoding using multiple captured images

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP7334561B2 (ja) 2019-09-26 2023-08-29 マツダ株式会社 突合せ溶接方法及びその装置

Also Published As

Publication number Publication date
DE102016114745A1 (de) 2017-02-16
JP2017038368A (ja) 2017-02-16
DE102016114745B4 (de) 2022-12-22

Similar Documents

Publication Publication Date Title
US9600703B2 (en) Systems and methods for sorting image acquisition settings for pattern stitching and decoding using multiple captured images
US11455482B2 (en) Systems and methods for decoding two-dimensional matrix symbols with incomplete or absent fixed patterns
US10970508B2 (en) Method and apparatus for performing different decoding algorithms in different locations
US11875219B2 (en) System and method for auto-focusing a vision system camera on barcodes
US8542930B1 (en) Mark reader configured to prioritize images
US10540532B2 (en) System and method for detecting optical codes with damaged or incomplete finder patterns
JP5997545B2 (ja) 信号処理方法及び信号処理装置
US8035687B2 (en) Image processing apparatus and program
CN102473236B (zh) 设定条形码扫描器中的光电检测器阵列的曝光量的方法
JP6457971B2 (ja) 複数の撮影画像を用いてパターンのステッチおよびデコードするシステムおよび方法
CN108959998A (zh) 二维码识别方法、装置及系统
JP6457983B2 (ja) 複数の撮影画像を用いてパターンステッチ及びデコードする為に画像取得設定を分類するシステム及び方法
KR20020058161A (ko) 코드화된 패턴 및 이의 코드 추출 방법
US9104935B1 (en) Mark reader configured to prioritize images
WO2014066928A1 (en) Detection and decoding method
JP4550768B2 (ja) 画像検出方法および画像検出装置
CN115277993A (zh) 用于工业固定视觉相机的快速自动调谐的系统和方法
US20220284208A1 (en) Optical information reading device
US11854163B2 (en) Optical information reading device
CN117709380A (zh) 条码扫描方法、装置、存储介质及电子设备
CN113255663A (zh) 一种基于垂直梯度的车牌区域提取方法、系统、终端及可读存储介质

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20171107

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20171226

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20180319

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20180517

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20180625

RD04 Notification of resignation of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7424

Effective date: 20180703

RD04 Notification of resignation of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7424

Effective date: 20180822

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20181204

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20181221

R150 Certificate of patent or registration of utility model

Ref document number: 6457983

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250