JPS59502155A - 目的物の認識方法及びその装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 目的物の認識方法及びその装置 本発明は無作為位置及び無作為向きにてイメージ窓に無作為１時間に亘り表われ 、少なくとも１つのデータ・トラックに配列されたコントラスト印及び少なくと も１つの所定のコントラスト・ライン・パターン（ｐＩＣパターン）を含むデー タ・フィールドを有する目的物の認識方法及びその装置に開方るものである。Ｐ ＩＣパターンはデータ・トラックの位置と向きを示し、更に所定の間隔とライン 幅の双方若しくは一方を備えた多数のラインを含む。イメージ窓は行と列（Ｘｉ 　１Ｙｊ）１ｉ＝１．、、ｎ、ｊ＝１．、、ｍに組織化された少なくとも１つの 点ラスターにより光電的に走査される。

各ラスタ一点（Ｘｉ、Ｙｊ）において、遭遇する明／暗値に対応するビデオ点ラ スター信号Ｖｉｊが発生され、ビデオ点シスター信号はビデオ信号を形成するた め所定のシーケンスで組合される。イメージ窓に対するデータ・トラックの相対 的位置と向きはＰＩＣコントラスト舎シーケンスに対するビデオ信号内のＰ　Ｉ 　Ｃ、：ターンの出現により決定される。次に、ビデオ信号内に含まれる情報は デコード化され、データ・トランク内に含まれる印が決定される。

（２） この種の方法と装置については例えば、ＤＥ、−０８２９４２７５７に開示して あり、この場合、第１方法段階（サーチ動作）においてはイメージ窓はコントラ スト・ライン・パターンが認識される迄各種サーチ角度にて比較的広く隔置され たサーチ・ラスターにより走査される。第２方法段階に−おいては、イメージ窓 に対するデータ・トラックの相対的向きと位置が決定され、第３方法段階（読取 り動作）においてイメージ窓はデータ・トラックの方向における密に隔置された ラスターで走査され、データ・トラック内に含まれている印が読取られ、デコー ド化される。

本発明の一局面によれば、無作為位置と無作為向きにて無作為時間に亘りイメー ジ窓に表われ、少なくとも１つのデータ・トラック内のコントラスト印及びデー タ・トランクの位置と向きを示し所定の間隔とライン幅の双方若しくは一方の多 数のラインを含む少なくとも１つの所定のコントラスト−―・ラインーパターン （ＰＩＣパターン）を含むデータ・ツイールドラ偏見、当該データ・トラックが 少なくとも１つの行及び列の組織化されだ点ラスター（Ｘｌ、Ｙｊ　、　ｉ　＝ ＝　ｌ　６．、　ｎ。

ｊ＝１．、、ｍ）内のイメージ窓において光電的に走査され、各ラスタ一点（Ｘ ｉｌＹｊ）において走査イメー（３）　特表昭５９−５０２１５５　（４）が発 生され、そこでビデオ点ラスター信号が行の所定のシーケンスで組立てられてビ デオ信号を形成し、イメージ窓に対するデータ・トラックの相対的位置と向きが ＰＩＣパターンに対応するビデオ信号内でのＰＩＣコントラスト・シーケンスの 出現時に決定され、そこでビデオ信号内に含まれている情報がデコード化され、 データ・トラック内の印が決定されるような目、曲物の認識方法であって、ａ） 点ラスター（Ｘｌ、Ｙｊ）の各走査中に元のイメージに対応するビデオ点ラスク ー信号Ｖｉｊが行と列から成るメモリー・マトリックス内に格納され、ｂ）行及 び列（ＸｉｌＹｊ）に配列されたサーチ・ラスターがメモリー・マトリックスの メモリー位置を１回又は数回走査し且つ読取り更に各走査中にビデオ信号を発生 し、そこでサーチ・ラスターの各走査時にサーチ・ラスター及びメモリー・マト リックスの行が所定のサーチ角度αに、に＝１．２，３．、にて相互に交差し、 ｃ）ＰＩＣコントラスト・シーケンスの存在／非存在に対し出力ビデオ信号が調 べられ、ｄ）ＰＩＣコントラスト・シーケンスの認識時に実際のサーチ方向（角 度αｋ）とデータ・トラックの間の角度α並びにメモリー・イメージ内のデータ Ｏフィールドの位置もサーチψラスターの対応するアドレス座標から決、定され 、メモリー−マトリックスと併せてデータ・（４） マトリックスの方向（読取９角度α−β＋αｋ（±９０°））が計算され、ｅ） 次にメモリー・イメージが読まれ、データ・トラックの方向又はデータ・トラッ クに対して直角の方向で行及び列に配列された読取りラスターる。

本発明の別の局面によれば、少なくとも１つのデータ・トラック内のコントラス ト印及びデータ・トラックの位置と向きを示し所定の間隔とライン幅の双方若し くは一方の多数のラインを含む少なくとも１つの所定のコントラスト−ライン・ ノζターン（ＰＩＣ）（ターン）を含むデータ・フィールドが備えられた目的物 認識装置でかつて、当該装置はビデオ信号内のＰＩＣコントラスト拳シーケンス を認識し、更に、ビデオ信号内に含まれる情報をデコード化するデコーダーを含 み、ａ）光電走査器が点ラスター（ｘｉ　ｌ　Ｙｊ）を形成するセンサー・ダイ オード配列を有踵且つ各ラスタ一点にセンサー・ダイオードを有し、ｂ）ラスタ ー発生器カニ同時にセンサー・ダイオード配列と一次メモリーをアドレスし各ア ドレスされたセンサー・ダイオ−）”　７５−ら得られるビデオ・ラスタ一点信 号■ｉｊをメモリー・イ♂−ジの発生のためアドレスされるメモリー位置に書來 み、Ｃ）アドレス計算器がラスクー発生器により供（５） 給されるアドレス座標（Ｘｉ、Ｙｊ）及び所定のサーチ角度αに、に＝１．２． ３を受取り、次にそれら全サーチ・ラスター（Ｘｉ、Ｙｊ）のアドレス座標内に 変換し、引続き一次メモリーを変換されたアドレス座標によりアドレスしてビデ オ信号を発生させ、ｄ）−次メモリーからの、ビデオ信号がＰＩＣデコーダーに 移送可能であＶ）、ｅ）　ＰＩＣ７’コーダーがＰＩＣコントラスト・シーケン スの認識時に対応するアドレス座標を格納し、標からのデータ・トラックの間の 角度βを計算し、読取り値及び実際のサーチ角度αにと角度βからのρ−β＋α ｋ（±９０°）を計算し、ｆ）　次にアドレス計算器がラスター発生器からアド レス座標を繰返し、読取り角度ρをＰＩＣデコーダーから受取り、アドレス座標 を読取りラスターに変換し、−次メモリーを連続的にその変換アドレス座標によ りアドレスし、ｇ）　読取りラスターにより得られた一次メモリーからのビデオ 信号がデコーダーに導かれるようにした装置が提供される。

本発明の利点は全方向読取り動作が静止の即ち機械的又は電気的に回転しないラ スター走査例えば移動しないマトリックス形態のセンサー・ダイオード配列より 実行出来る点にある。従って、光電イメージ変換は比較的短時間に実行可能であ り、ＰＩＣコントラスト・シーケンスの認識に対するサーチは光電走査器が励起 されない状態で所定のサーチ角度にてメモリー・イメージの読取りが繰返される 時点に行なうことが出来る。メモリー・イメージのこの読取シは特別の読取り割 合で発生出来、それにより本方法の柔軟性が改善される。

サーチ・ラスターによるメモリー・イメージの読取り時にメモリー・イメージを 含有している一次メモリーは所定のシーケンスで個々のメモリー位置に格納され ているビデオ点ラスクー信号を発生し、ビデオ信号を発生させる。サーチ−ラス ターの２個の列に対応するＰＩＣコントラストΦシーケンスがビデオ信号内に検 出されると、ＰＩＣコントラスト・シーケンスに対応するサーチ・ラスターの座 標が記憶されるので、これらの座標からサーチ・ラスクーの実際の方向とデータ ・トラックの方向の間の角度β及びメモリー・イメージ内のデータ・トラックの 位置と方向も決定出来る。

この本質的な情報の計算に対しては付加的な個数の座標ラスターを発生させる必 要のないことが有利である。

サーチ・ラスターより発生されるビデオ信号は読取りラスターの個−０行又は列 のビデオ・ラスタ一点信号の連続する信号が二次元メモリー・マｌ＝　ＩＪソッ クス行又は列内に書込まれるような様式で中間メモリー内の「通常の位置」内に 格納されるのが好捷しい。この中間メモリーの結果、読取りラスターはデータ・ フィールドに対応する領域に制限されるのが特に好ましい。

その目的のためデータ・フィールドの寸法は先行するサーチ動作中に決定されな ければならない。デコード化のため中間メモリーからのデータ拳フ、イールドの 引続き行なわれる読出しはこうして単純化される。

コントラスト・ライン・パターン（ＰＩＣパターン）成されるのが好ましい。こ うしだＰＩＣパターンの場合には光電走査器の点ラスターの行又は列の方向は例 えばＰＩＣパターンのラインの方向から（又はバー・コードのバーの方向から） の比較的小さい角度だけ変化すればメモリー内では光電走査器のポイント・ラス クーの行の幅に相当する充分な幅としてのみラインの暗い領域を表わしているの で個Ｘのラインが段階的なエツジを有するメモリー・イメージが作成される。Ｐ ＩＣパターンのラインの多段階エツジ帯域又はバー・コード（又は他の記号）は ビデオ信号内のＰＩＣコントラスト書シーケンスの認識中又はバーゆコード内の 情報のデコード化時に僅かに認識するか又は読取り誤差を生ぜしめる。

本発明の特に好適な実施態様によれば、単一平面内（８） に配列され、相互に対し所定の角度付きの充填配列になっている行と列から成る 多数の静止したセンサー・ダイオード・マトリックスを光電走査器が含むことか ら前述の如き認識又は読取り誤差は無くされる。次にイメージ・フィールドは好 適には次から次に全てのダイオードｅマトリックスによりポイント−ラスターと して走査され、各マトリックスからのビデオ点ラスター信号Ｖｉｊは一次メモリ ーの異なる領域又は異なる一次メモリー内にメモリー・イメージを形成するため 使用される。次に、最低の記憶誤差を有するメモリー・イメージが次に別の処理 段階即ちＰＩＣコントラスト・シーケンスが認識される迄の各種サーチ角度にお けるサーチ・ラスターによる読取り及び次に読み取りラスターによるメモリー・ イメージのデコード化の読取りに対して選択されるのが有利である。

多数のメモリー・イメージの１つを選択する際の適当な規準として暗い値を有す る多数の格納されたビデオ・ラスター・ポイント信号を使用可能であり、即ちメ モリー・イメージに対し積分される量がイメージの格納時に発生される。

代替的に全てのメモリー・イメージは１つの同じサーチ・ラスターによって連続 的に読取ることが出来、メモリー・イメージは決定される最も正確なＰＩＣコ（ ９） ントラスト・パターンを提供する。従って、この様にして決定されるメモリー・ イメージは更に本９発明に従って処理される・。この様にして、充分なイメージ 測定点を採用するイメージ変換方法によりメモリー・イメージが発生されて作成 される回避出来ないイメージ記録誤差を少なくすることが出来る。とりわけ所定 の最低の解像度、例えば（１００ＯＸ１００Ｏピクセル）の比較的大きいセンサ ー・ダイオード・マトリックスを多数の小さいセンサー・ダイオード・マトリッ クス＾ （例えば各＼５００Ｘ５００ピクセルを有する４つのダイオード・マトリックス ）と置換可能であり、これらは共に本質的に価格を下げて提供出来る。

本発明の更に有利な形態は以下の請求の範囲の諸特徴により特徴付けられる。

添附図面を参照し乍ら本発明の好適実施態様につき以下に説明する。

第１図は、コントラスト・ライン・パターンとデータ・トランクを備えたデータ ・フィールドの一例を示すＯ 第２図は、本発明による装置の単純化されたブロック図を示す。

第３図は、−次メモリーφイメージをサーチ・ラスターでアドレスする段階を表 わす模式的拡大図を示す。

（１０） 第４図は、本装置の一次メモリー内で行なわれる動作を模式的に表わした状態を 示す。

第５図は、本装置の中間メモリー内にあるデータ・フィールドのイメージ化を模 式的に表わす状態を示す。

第１図は、データゆフィールド７０、例えば当該データ・フィールドが付けられ る商品を表わすデータ・トランク７１内に配列されたコントラスト印７２を有す る価格ステッカ−等を示す。コントラスト印は例えば０ＣＲ−Ａ記号又は０ＣＲ −８記号といった機械で判読出来る形式の面の英数字記号にすることが出来る。

代替的にこの印は公知のバー・コードにすることも出来る。

コントラスト・ライン・パターン７４は所定の位置に提供され、コントラスト・ ラインーパターン７４にはデータ・トラック７１に対して相対的な所定の向きが 提供される。以下の説明において、これは位置識別コード・パターン又はＰＩＣ パターンとして参照し、これは多数のコントラスト・ラインで構成され、当該ラ インは図示の例においては相互に平行に延在し、異なる間隔とライン幅を有して いる。コントラスト・ライン・パターン７４はデータ・トラック７１の下側の周 わりにデータ・トラック７１の最初の点又は終了点に設けることが出来る。代替 的に多数のコントラスト（１１）　特表昭５９−５０２１５５　（，６ン・ライ ン・パターン及び多数のデータ・トラックを設けることが出来る。コントラスト ・ライン・パターン７４はコントラスト・ラインに対して直角の方向に非対称的 になっているので、それがデータ・トラックの開始点と終了点を明確に示すこと が出来、その読取り方法は印刷された印の通常の左から右への読取り方向と比較 して実行される。

３つのラインを有する１つのＰＩＣパターンのみが示されているが、３つ以上の ラインを備えたＰＩＣパターンも採用可能である。更に、ＰＩＣパターンはデー タ・トラックに対して相対的に異なる位置及び向きにて使用可能である。図示の 実施態様においてはＰＩＣパターンの長さは本質的に又データ・フィールドの長 さも示す。コントラスト・ラインの特に選択されたシーケンスもデータ・フィー ルドの寸法についての情報を含むことが出来る。

第２図は、本装置の単純化されたブロック回路図を示す。第１図に示す如く、例 えば、容器、ある種の商品、産業用部品等に付けることが出来るデータ・フィー ルド７０はイメージ窓１において無作為位置及び無作為向きにて表われ、レンズ ・システム１ａを介して光電走査器２により走査される。走査器のターゲットは センサー４・ダイオードの行と列から成る少なくとも（１２） １つのマトリックスによって形成される。こうしたダイオード・マトリックス４ は例えばｎ−列Ｘ１．ｉ＝１゜１０．ｎを有し、当該列は全てＸ一方向で相互に 隣り合うよう配列される。ダイオードもｍ−行Ｙｊ、ｊ＝１０１１ｍに配列され 、当該性は全てＹ方向で相互に隣り合うよう存在する。従って、ダイオード・マ トリックス４のダイオードは行と列にて配列された位置的に固定された点のラス ター（Ｘｌ、Ｙｊ）、■−１０１，ｎｊ＝１．．．ｍを形成し、当該ラスターに よりイメージ窓１が走査される。ラスタ一点Ｘｉ、Ｙｊにおける各ダイオードは イメージ窓１の対応するイメージ点を照らし、照らされたイメージ点の明るい又 は暗い値に相当するビデオ・ラスタ一点信号Ｖｉｊを発生し、当該信号は光電走 査器２の出力に送られる。

イメージ窓１が点ラスター（Ｘｉ、ｙｊ）としてダイオード・マトリックス４に よって走査され、対応するビデオ・ラスタ一点信号Ｖｉｊに変換出来るようラス ター発生器６が備えである。ラスタ一点発生器６はラスタ一点Ｘ１．Ｙｊに相当 するアドレス座標Ｘｉ、Ｙｊを発生し、これらのアドレス座標でラスタ一点Ｘｉ 、Ｙｊを励起又はアドレスする。この様にアドレスされたラスタ一点Ｘｉ。

Ｙｊ即ぢ対応するダイオードＤ１ｊは従ってデータ・フィールドの等しいイメー ジ点にて検出される明／暗値に（１３） 対応するビデオ・ラスタ一点信号を発生する。

各ラスタ一点信号Ｖｉｊはアナログ／ディジタル変換器内でディジタル・ラスタ 一点信号Ｖｉｊに変換さ扛る。

その結果中ずる各信号には対応するイメージ点の明／暗値につ、いての情報が含 まれる。

ディジタル・ラスタ一点信号Ｖｉｊは点ラスターＸ１゜Ｙｊに対応するアドレス 座標Ｘｉ、Ｙｊと共に行及び列で配列されたメモリー・マトリックスを含む一次 メモリー８に導かれる。ラスタ一点Ｘｉ　、　Ｙｊのアドレシングと同時的に対 応するメモリー位置Ｘｉ、Ｙｊでアドレスされ、そこでラスタ一点Ｘｉ、Ｙｊか らのディジタル・ラスタ一点信号Ｖｉｊが格納される。従って図示の実施態様に おいて、−次メモリーは光電走査器２内に含まれるダイオード・マトリックス４ と同じアドレス座標Ｘｉ、Ｙｊで動作する。これはダイオード・マトリックスに より検知されるイメージ窓１内のデータ働フィールド７０がイメージとして即ち 回転又は並進が無い状態でイメージとして「描かれＪ１ダイオード・マトリック スにより検知される相対的位置にて「格納イメージ」として当該メモリーに格納 されることを意味している。

次に、−次メモリ−８は一連の行において動作するサーチ・ラスターにより繰返 し読まれる。各パス毎にサーチ・ラスターの行は所定のサーチ角度αｋ　＋　ｋ ＝　１゜（１４） ２．、、、にて−次メモリーの行又は列を横切る。これらを達成するためラスタ ー発生器６はアドレス座標Ｘｉ、Ｙｊを発生し、それらとアドレス座標はアドレ ス計算器１０内でアドレス変換され、即ちアドレス座標の回転がサーチ角度αｋ に変換される。サーチ・ラスターＸｉ、Ｙｊ１７）アドレス座標は一点ラスター 又は−次メモリーのアドレス座標Ｘ、ｉ　、　Ｙｊの回転から得られる。然し乍 ら、メモリー位置は離散点に位置付けられるのでサーチ・ラスターの計算された アドレス座標は補間処理、例えば各側において計算値ｘ、ｙ ｘ　＝＝＝　Ｘ４　ｃｏｓαｌ（＋Ｙｊｓｉｎαｋｙ　＝　Ｘ１ｓｉｎαに＋Ｙ ｊｃｏｓαｋ（１）（特に第３図参照）に最も近いアドレスＸｉ、ｙｊを有する これらのメモリー位置を選択する「最近値補間」処理を受ける。

現存するメモリー位置ｘ１．ｙｊを物理的に位置付ける適当な補間法は変換式（ １）から得られる計算値ｘ、ｙの通常の代数的近似法から成っている。例えば計 算結果が２０ピツトで得られる場合には、Ｘｉ　、　Ｙｊに対する１０ビツトの 長さの入力値が適しており、その結果は１０ビツトに丸められる。「回転される 」アドレス座標Ｘ。

Ｙも同様に回転されていないアドレス座標と同じビット長さのみを有しているの で、この丸めはいずれにしく１５）　待人１１ａ５９−５０２１５５（７）ろ必 要である。いわゆる「最近値補間」処理のこの処理には各座標方向における１つ のメモリー位置でメモリー位置の変換が誤差を生ぜしめ、かくして前の直線状輪 郭例えば−次メモリーのメモリー・マトリックスの行が第、３図に示す如く回転 後に不規則になるという欠点を有している。この様にして発生した誤差はダイオ ード・マトリックス内のピクセル（単一ダイオード）の寸法が再発生される輪郭 に対して相対的に削減される際少なくされる。

アドレスＸｉ、Ｙｊの変換前にこのアドレスの近傍が調べられ、対象とするアド レスＸｉ、Ｙｊから８個の最近値アドレス迄の位置ベクトルが一時的に記憶され るのでアドレス座欅変換により発生する回避出来ない誤差の部分的修正が可能で ある。サーチ角度αにへの回転後にこれらの近傍関係は誤差がないと仮定すれば 保たれなければならない。然し乍ら、格納されるアドレス座標はその点の性質の 結果、同様にして近似誤差を受け、即ち以前格納された近似関係が同様にしてく ずされる。

そこで必要とされる修正アルゴリズムは記憶された位置ベクトルにより決定され る近似関係が出来るだけ乱されないよう実行されなければならない０計算時間を 基にしてサーチ−ラスター又は読取りラスターのアドレス座標の決定中における こうした修正は・・−ドウエ（１６） アにおいてのみ可能である。

格納されたイメージのサーチ・シスターＸ□、ｙ、による読取りは行に配列され たメモリー個所のシーケンスとして行なわれるので行のアドレスされたシーケン スで一次メモリーからのディジタル・ビデオ・ラスタ一点信号を含むビデオ信号 が一次メモリー８の出力部に発生される。その結果生ずるビデオ信号はＰＩＣコ ントラスト・シーケンスの存在又は非存在を見るだめビデオ信号を調べるＰＩＣ デコーダー１２に供給される。

次に、１９８３年８月２日に発行された本出願人のカナダ国特許第Ｌｌ　５　Ｌ ２９９号から知られているＰＩＣデコーダー１２ＵＰＩＣコントラスト・シーケ ンスがビデオ信号の個＼の行に表われるか否かをデルタ処理法により調べる。

ＰＩＣコントラスト・シーケンスがＰＩＣ７’コーダー１２によるビデオ信号の 行分割及び一般にサーチ・ラスターの少なくとも２個の適当に分割された行分割 で認識される場合にはビデオ信号内のＰＩＣコントラス）−シーケンスに対応す るサーチ・ラスターのアドレス座標が一時的にＰＩＣデコーダー１２内に格納さ れ、サーチ角度αにの関数である実際のサーチ方向とＰＩＣパターン又はコント ラスト・ラインの方向の間の角度βが決定される。（第４図参照）。実際のサー チ（１７） 角度αｋ及び決定された角度βからデータ・トランクの方向又は当該データート ラックに対して直角の方向が計算される。メモリーイメージのいわゆる読取り方 向（この方向は読取り角度ρ−αに＋β（±９０°））により定められる。

次に一次メモリー８内のメモリー・イメージは行及び列に配列された中間メモリ ー１６内にラスタ一点信号が供給された後、行及び列の読取９ラスター及びラス タ一点信号によって読取り方向に読出され、かくして読取りラスターの行又は列 からの連続するラスタ一点信号が中間メモリー１６の行又は列の連続するメモリ ー個所に格納されるので、読取り角度ρに回転される記憶されたイメージが中間 メモリー内に格納される。

（第５図参照） 中間メモリー１６を小さい状態に保持出来るようにするため、メモリー・イメー ジ内のデータ・フィールドの位置もビデオ信号内のコントラスＩ・・ライン・シ ーケンスの識別及び読取り角度の計算により決定され、サーチｅラスター座標内 のデータＧフィールドの角座標が決定される。従ってβ読取りラスターはデータ ・フィールドに対応するメモリー・イメージの値域に制限゛される（第４図参照 ）。

第５図に従ってデータ・フィールドはその通常の位（１８） 置で中間メモリー１６に格納される。この目的のため読取り角度ρに対するラス ターの回転とは別にデータ・フィールドの選択された角が中間メモリー１６のメ モリーマトリックスの原点になるよう変換されるような様式で付加的な座標変換 が実行される。読取りラスターの他の全てのアドレス座標もそれに応じて変換さ れる。（第５図及び第４図参照） デコーダー１４はデコーダー〇アルゴリズムに従って中間メモリー１６内の通常 の位置に記憶されたデータ・フィールドを読出し、この様に含まれている情報を デコード化し、そのデコード化された情報を出力部に送る。ＯＣＲ記号をデコー ド化する適当なデコーダーが例えば１９８１年４月１５日に出願された本出願人 の係争中のカナダ国特許願第３７５，５３９号に開示しである。このデコーダー １４によって別＼の印に対応する個＼の領域が読出され、デコード化される。次 にこの個＼にデコード化された記号が表示又は他の利用のためデコーダー１４の 出力部に送られる。

ダイオードＯマトリックス４は多数の個＼のダイオード・マトリックスから構成 可能であり、これらのダイオード・マトリックスは全て一平面内に配列しである 。検出機器の点の性質により生ずる再生誤差を出来るだけ少なくするため個＼の ダイオード・マトリック（１９）　特表昭５９−５０２１５５　（８）スは所定 の角度バッキング配列を有することが出来、各Ｘ別の一次メモリー内にイメージ 窓１を表わす。次に、メモリー・イメージ内のＰＩＣパターンの位置及び向きを 出来るだけ正確に決定するためＰＩＣパターンを位置付けるサーチ動作が最低の イメージ誤差を有するメモリー・イメージ上においてのみ又は順次個＼のメモリ ー・イメージ上で実行される。読取り動作即ち読取りラスターによるメモリｍ− イメージの読出しが最低の再生エラーを有するメモリー・イメージにおいてのみ 又はＰＩＣパターンを最も明瞭に認識出来るメモリー・イメージで行なわれる。

格納されるイメージの中間メモリー１６内への移送及びデコーダー１４による中 間メモリー内に格納された情報のデコード化が次に前述した様式で行なわれる。

浄書（内容に変更なし） 手続補正書（方式） 特許庁長官殿 １、事件の表示　榊＃晴 ＰＯＴ／ＥＰ８３１００３０３ ２、発明の名称 目的物の認識方法及びその装置 ３、補正をする者 事件との関係　特許出願人 住所 名称　スキャトロン・ゲーエムペーハー・アンド・カンノヒー・エレクトロニツ シエ・レー→りつレレープーメトビ〆一４゜代　理　人　郵便番号　１０５ ５、補正命令の日付 昭和５９年９月１１日 ６、補正の対象 （１）特許法第１８４条の５第１項の規定による書面の発明者の住所の欄 （２）特許法第１８４条の５第１項の規定による書面の特許出願人の代表者の欄 （３）願書の翻訳文の■欄の発明者のあて名の欄（４）委任状およびその訳文 （５）明細書の翻訳文　Ａ （６）請求の範囲の翻訳文 （７）図面の翻訳文 ７　補正の内容 （１）別紙のとおり特許法第１８４条の５第１項の規定による書面を補正する。

（２）別紙のとおり願書の翻訳文を補正する。

（３）別紙のとおり委任状およびその訳文を補充する。

（４）明細書、請求の範囲及び図面の翻訳文の浄書（内容に変更なし） 以　上 国際調査報告 ＡＭＮＥ：＜　Ｔｏ　Ｔ、ｄｒ、ｒＮＴＥ肋ＩＡＴ工０ＮＡＬ　ＩＥＥＡ、Ｒｃ ＨＲＥ？ＯＲＴ　０ＮＩＮＴＥＲ１＝ＩＡＴ工０ＮＡＬ　Ａ？ＰＬＩＣ，ｈ、Ｔ ｌ０Ｎ　Ｎｏ、　ＰＣＴ／：ｊ　８３１００３０３　（ＳＡ　５９５９）ＩＪＳ −Ａ−４１２４７９７０７／１１／７８　ＮｏｎｅＵＳ−Ａ−３５５３４３７０ ５１０１／７１　ＮｏｎｅＵＳ−Ａ−３５０３０４３２４／○３　／７０　Ｎｏ ｎｅＤＥ−Ａ−３２０６２６７０１１０９／８３　Ｎｏｎｅ国際調育報告

Claims (1)

1. 【特許請求の範囲】 １）無作為位置と無作為向きにて無作為時間に亘りイメージ窓に表われ、少なく とも１つのデータ・トラック内のコントラスト印及びデータ・トラックの位置と 向きを示し所定の間隔とライン幅の双方若しくは一方の多数のラインを含む少な くとも１つの所定のコントラスト・ラインーパターン（ＰＩＣパターン）ヲ含む データ・フィールドを備え、当該データ・トラックが少なくとも１つの行及び列 の組織化された点ラスク（Ｘｉ　、Ｙｊ　、　１　”’　１　、　、　、ｎ　、 　ｊ＝１−１１ｍ　）内のイメージ窓において光電的に走査され、各ラスタ一点 （Ｘｌ、Ｙｊ）において走査イメージ点の明／暗値に対応するビデオ点ラスター 信号Ｖｉｊが発生され、そこでビデオ点ラスター信号が行の所定のシーケンスで 組立てられてビデオ信号を形成し、イメージ窓に対するデータ・トラックの相対 的位置と向きがＰＩＣパターンに対応するビデオ信号内でのＰＩＣコントラスト ・シーケンスの出現時に決定され、そこでビデオ信号内に含まれている情報がデ コード化され、データ・トラック内の印が決定されるような目的物の認識方法で あって、ａ）点ラスター（Ｘｉ＋Ｙｊ）の各走査中に元のイメージに対応するビ デオ点ラスター信号Ｖｉｊが行と列から成るメモリー・マトリックス内に格納さ れ、（２１） ｂ）行及び列（Ｘｉ、Ｙｊ）に配列されたサーチ・ラスターがメモリー〇マトリ ックスのメモリー位置を、１回又は数回走査し且つ読取り更に各走査中にビデオ 信号を発生し、そこでサーチ・ラスクーの各走査時にサーチ・ラスター及びメモ リー・マトリックスの行が所定のサーチ角度αに、に＝１．２，３．、にて相互 に交差し、 ｃ）ＰＩＣコントラスト・シーケンスの存在／非存在に対し出力ビデオ信号が調 べられ、 ｄ）ＰＩＣコントラストのシーケンスの認識時に実際のサーチ方向（角度αｋ） とデータ・トランクの間の角度α並びにメモリー・イメージ内のデーターフィー ルドの位置もサーチ拳ラスターの対応するアドレス座標から決定され、メモリー ・マトリックスと併せてデータ・マトリックスの方向（読取り角度α−β十αｋ （±９０°））が計算され、 ｅ）次にメモリー・イメージが読まれ、データＯトラックの方向又はデータ・ト ラックに対して直角の方向で行及び列に配列された読取りラスター（ＸＩ、　、 　Ｙｌｊ）でデコード化されるような方法。 ２）データ・トラックの方向又はデータ・トラックに対して直角の方向での走査 により得られたビデオ信号が一時的に中間メモリー内に行及び列として格納さ（ ２２） れ次にその中間メモリーからデコーダーへ供給されるようにした請求の範囲第１ ）項に記載の方法。　１３）読取りラスターがデータ・フィールドに対応するメ モリー・イメージの領域のみを読取るようにした請求の範囲第１）項又は同第２ ）項に記載の方法。 ４）サーチ・ラスターが読取りラスターに対し相対的に比較的広く隔置されたラ インを有するようにした請求の範囲第１）項、同第２）項又は同第３）項に記載 の方法０ ５）相互に続くサーチ・ラスターの走査が一定の角度段階△αだけ相互にその角 度向きが異なっている請求の範囲第１）項、同第２）項又は同第３）項に記載の 方法。 ６）サーチ・ラスター（Ｘｉ　＋　Ｙｊ　）の指向及び対応するビデオ・ラスタ 一点信号の格納が同じアドレス指示装置によって進められる請求の範囲第１）項 、同第２′″）項又は同第３）項に記載の方法。 ７）メモリー・イメージ内にアドレス座１（ＸＯＩＹＯ）を有するデータ・フィ ールドの角の１つが原点（Ｘ＝ｏ、Ｙ＝ｏ）又は中間メモリーに移送されるよう 読取シラスターにより読取られたメモリｍ−イメージの領域が中間メモリー内に 格納されるようにした請求の範囲第１）項、同第２）項又は同第３）項に記載の 方法。 ８）相互に所定の角度関係を有する多数の静止点う（２３）　蒲昭５９−５０２ １５５　（２）スター（Ｘｉ　＋　Ｙｊ　）でイメージ窓が走査され、その結果 生ずる点ラスターが各＼別のメモリー・マトリックス内に格納されるようにしだ 請求の範囲第１）項に記載の方法。 ９）個別のメモリー・イメージが各＼順次方法の段階ｂ）　、　ｃ）　、　ｄ） 　を行ない、次に方法の段階ｅ）が選択された１つのメモリー・イメージのみに 行なわれるようにした請求の範囲第８）項に記載の方法。 く検出出来る迄個別のメモリー・イメージが方法の段階ｂ）及びＣ）を行ない、 次に方法の段階ｄ）及びｅ）がこのメモリー・イメージに実行されるようにした 請求の範囲第８）項に記載の方法。 １１）暗い値を有する大部分のビデオ点ラスター信号を備えたメモリー・イメー ジが選択され、方法の段階ｂ）　ｌ　（り　、　ａ）及びｅ）が選択されたイメ ージに対してのみ行なわれるようにした請求の範囲第８）項に記載の方法。 １２）サーチ・ラスター（Ｘｉ＋ｙｊ）のアドレス座標が補間に引続くメモリー 位置（Ｘｉ、Ｙｊ）のアドレス座標の座標回転から作成され、それにより回転さ れるアドレス座標の最も近いメモリー・イメージの実際のメモ（２４） リー位置アドレスが選択されるようにした請求の範囲第１）項、同第２）項又は 同第３）項に記載の方法０１３）少なくとも１つのデータ・トラック内のコント ラスト印及びデータ・トラックの位置と向きを示し所定の間隔、とライン幅の双 方若しくは一方の多数のラインを含む少なくとも１つの所定のコントラスト−ラ イン・ハターン（ＰＩＣパターン）ヲ含ムデータ・フィールドが備えられた目的 物認識装置であって、当該装置は光電走査器の点ラスターのアドレス座標を発生 し形成するラスクー発生器、ビデオ信号内のＰＩＣコントラスト・シーケンスを 認識するＰＩＣデコーダー。 ビデオ信号内に含まれる情報をデコード化するデコーダーを有し、 ａ）光電走査器が点ラスター（Ｘｌ、Ｙｊ）を形成するセンサー・ダイオード配 列を有し、且つ各ラスタ一点にセンサー・ダイオードを有し、 ｂ）ラスター発生器が同時にセンサー・ダイオード配列と一次メモリーをアドレ スし各アドレスされたセンサー・ダイオードから得られるビデオ・ラスタ一点信 号ｖｉｊをメモリー・イメージの発生のためアドレスされるメモリー位置に書込 み、 Ｃ）アドレス計算器がラスター発箪器により供給されるアドレス座標（Ｘｉ、Ｙ ｊ）及び所定のサーチ角度αｋ。 （２５） ｋ＝１．２．３を受取シ、次にそれらをサーチ・ラスター（Ｘｊ＋ｙｊ）のアド レス座標内に変換し、・引続き一次メモリーを変換させたアドレス座標によりア ドレスしてビデオ信号を発生させ、 ｄ）−次メモリーからのビデオ信号がＰＩＣデコーダーに移送可能であり、 ｅ）ＰＩＣデコーダーがＰＩＣコントラスト・シーケンスの認識時に対応するア ドレス座標を格納し、実際のサーチ方向（角度αｋ）と格納され、たアドレス座 標からのデータ・トラックの間の角度βを計算し、読取り値及び実際のサーチ角 度αにと角度βからのρ＝β十αｋ（±９０°）を計算し、 ｆ）次にアドレス計算器がラスクー発生器からアドレス座標を繰返し、読取り角 度ρをＰＩＣデコーダーから受取り、アドレス座標を読取りラスターに変換し、 −次メモリーを連続的にその変換アドレス座標によりアドレスし、 ｇ）読取りラスターにょシ得られた一次メモリーからのビデオ信号がデコーダー に導かれるようにした装置。 １４）−次メモリーからのビデオ信号を行及び列に組織化されたメモリー・マト リックス内に格納するデコ（２６） メモリー・マトリックスの連続するメモリー位置が一次メモリーからの連続する ビデオ・ラスタ一点信号により占拠されるようにした請求の範囲第１３）項に記 載の装置。 １５）ｊＩＣパターンの形態と配列の双方若しくは一方がデータ・フィールドの 寸法と形式も決定し、ＰＩＣデコーダーがサーチ・ラスターの対応するアドレス 座標からのＰＩＣコントラスト・シーケンスの認識時にデータ・フィールドの角 度標を計算し、ラスター発生器とアドレス計算器からの読取りラスターがデータ ・フィールドの寸法に対して制限可能になっている請求の範囲第１３）項に記載 の装置。 １６）読取りラスターにより読まれる一次メモリーの領域を中間メモリー内に書 込むことが出来、データ・フィールドの角の１つが中間メモリーの原点（Ｘ２＝ Ｏ。 Ｙ２＝Ｏ）に入れられる請求の範囲第１３）項ないし第１５）項のいずれかの項 に記載の装置。 １７）アドレス計算器がラスクー発生器のアドレス座標を所定の角度（実際のサ ーチ角度αｋ又は読取り角度ρ）だけ個＼に座標回転させ、次に、その計算され た値に対して一次メモリー内の最近傍座標を選択し、これらを変換済みアドレス 座標として発生する請求の範囲第１３）項ないし同第１５）項のいずれかの項に 記載の（２７）　蒲昭５９−５０２１５５　（３）装置。 １８）行及び列から成る静止ダイオード・マトリックスとして検出器ダイオード 配列が形成されるようにした請求の範囲第１３）項ないし第１５）項のいずれか の項１９）検出器ダイオード配列がダイオードの行を含み、ラスター発生器によ り発生される順次増加する行の座標信号に従って一連の段階により列方向におけ るダイオードの行を光学的に偏向させ、点ラスターを発生する光学装置が設けで ある請求の範囲第１３）項ないし同第１５）項のいずれかの項に記載の装置。 ２０）センサー・ダイオード配列が相互に対し所定の角度バッキングを有する個 数の静止しだ行及び列形態のダイオード・マトリックスを含み、各＼が点ラスタ （Ｘｉ＋Ｙｊ）を形成し各点ラスターによシ発生されたビデオ点ラスター信号Ｖ ｉｊが格納イメージとして一次メモリーの割当てられた領域に格納され、その個 Ｘに格納されたイメージが個別に更に評価されるようにしだ請求の範囲第１３） 項に記載の装置。 ２１）ＰＩＣデコーダーがビデオ信号内のＰＩＣコントラスト・シーケンスを信 頼性高く検出する迄−次メモリーの個＼のメモリー領域がサーチ・ラスターによ って個々だアドレスされ、次に°ＰＩＣコントラスト・シ（２８） 一ケンスがビデオ信号内で認識された読取９ラスターによシー次メモリーの当該 領域が読まれるようにした請求の範囲第２０）項に記載の装置。 （１） 浄書（内容に変更なし）