JPS5835677A - パタ−ン情報処理方法 - Google Patents
パタ−ン情報処理方法Info
- Publication number
- JPS5835677A JPS5835677A JP56132622A JP13262281A JPS5835677A JP S5835677 A JPS5835677 A JP S5835677A JP 56132622 A JP56132622 A JP 56132622A JP 13262281 A JP13262281 A JP 13262281A JP S5835677 A JPS5835677 A JP S5835677A
- Authority
- JP
- Japan
- Prior art keywords
- pattern
- data
- sum
- column
- pattern information
- 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.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/40—Extraction of image or video features
- G06V10/50—Extraction of image or video features by performing operations within image blocks; by using histograms, e.g. histogram of oriented gradients [HoG]; by summing image-intensity values; Projection analysis
- G06V10/507—Summing image-intensity values; Histogram projection analysis
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Multimedia (AREA)
- Theoretical Computer Science (AREA)
- Image Analysis (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
この発明は、パターンデータを省略することなく圧縮す
ることにより、例えばベルトコンベア上を流れる部品を
テストするｇ ｏ ／ ｎ ｏ −ｇ ｏ比較システム
等に用いて高精度のリアルタイム処理を可能としたパタ
ーン情峡埋方法に関する。
ることにより、例えばベルトコンベア上を流れる部品を
テストするｇ ｏ ／ ｎ ｏ −ｇ ｏ比較システム
等に用いて高精度のリアルタイム処理を可能としたパタ
ーン情峡埋方法に関する。
従来、この種のパターン情報の比較処理方法としては例
えばつぎのようなものが知られている。
えばつぎのようなものが知られている。
即ち、まず基準とする被写体についてビデオカメラ等で
撮影することにより二次元光学パターンとして抽える撮
像工程と、その二次元光学パターンを構成する各画素の
明暗情報を電子ビームで走査することにより電気信号の
強弱に光電変換しアナログ電気信号として出力する信号
続出工程と、このアナログ電気信号を受けてアナログデ
ジタル変換（ム／Ｄ変換）を行ない、各画素毎に２値化
或いは１Ｍ数ｗＩＭに符号化した信号として出力するム
／Ｄ変換工程と、前記符号化した出力信号を受けて紀Ｗ
部の所定のメモリに記憶する記憶工程によって基準パタ
ーンの情報を記憶しておき、次で上記と全く同様の方法
で比較すべき被写体についての比較パターンの情報を記
憶し、かくして得られた基準パターンと比較パターンの
両データをメモリから呼び出して遂次比較演算し、両パ
ターンの間合を判別してその結果を出力するようにした
ものである。
撮影することにより二次元光学パターンとして抽える撮
像工程と、その二次元光学パターンを構成する各画素の
明暗情報を電子ビームで走査することにより電気信号の
強弱に光電変換しアナログ電気信号として出力する信号
続出工程と、このアナログ電気信号を受けてアナログデ
ジタル変換（ム／Ｄ変換）を行ない、各画素毎に２値化
或いは１Ｍ数ｗＩＭに符号化した信号として出力するム
／Ｄ変換工程と、前記符号化した出力信号を受けて紀Ｗ
部の所定のメモリに記憶する記憶工程によって基準パタ
ーンの情報を記憶しておき、次で上記と全く同様の方法
で比較すべき被写体についての比較パターンの情報を記
憶し、かくして得られた基準パターンと比較パターンの
両データをメモリから呼び出して遂次比較演算し、両パ
ターンの間合を判別してその結果を出力するようにした
ものである。
しかしながら、このような従来のパターン情報処理方法
にあっては、Ａ／Ｄ変換工程で杓号化した出力信号を次
の記憶工程で記憶するに際して、基準パターンと比較パ
ターンの両パターンを正確に対応させて比較する必要か
ら、第１図に示すパターン画素構成と全く同じく列の数
ｎ列−行の数ｍ行従って総−素ａｌｌ＠ｎ個に構成され
たパターンデータ記憶部を設けていた。ところがパター
ンの解像度は画素数に比例するから、パターン比較の精
度を高めるために高い解像度が安水される場−合には、
画素数を多くしなければならず必然的に記憶部の容置も
それに従って大きくなる。そしてこのようにデータ記憶
部が大きくなるとデータ処理時間が長くなってリアルタ
イム処理が困糠になるという不都合があった。
にあっては、Ａ／Ｄ変換工程で杓号化した出力信号を次
の記憶工程で記憶するに際して、基準パターンと比較パ
ターンの両パターンを正確に対応させて比較する必要か
ら、第１図に示すパターン画素構成と全く同じく列の数
ｎ列−行の数ｍ行従って総−素ａｌｌ＠ｎ個に構成され
たパターンデータ記憶部を設けていた。ところがパター
ンの解像度は画素数に比例するから、パターン比較の精
度を高めるために高い解像度が安水される場−合には、
画素数を多くしなければならず必然的に記憶部の容置も
それに従って大きくなる。そしてこのようにデータ記憶
部が大きくなるとデータ処理時間が長くなってリアルタ
イム処理が困糠になるという不都合があった。
また、この不都合を避けるためにパターンを形成する画
素から所定の画素を抽出し、他は省略することによって
パター゛ンを代表するｍ報とし記憶させることも考えら
れるが、その場合にはパターンのすべてにわたる精密な
比較が行われないから例えば被写体の小さな傷のような
僅かな差異を見逃し易いという別の不都合を生じる。
素から所定の画素を抽出し、他は省略することによって
パター゛ンを代表するｍ報とし記憶させることも考えら
れるが、その場合にはパターンのすべてにわたる精密な
比較が行われないから例えば被写体の小さな傷のような
僅かな差異を見逃し易いという別の不都合を生じる。
この５＠町は、このような不都合に着目してなされたも
ので、処理対象とするパターン情報をム／Ｄ変換しＮ得
られたパターンデータは画素の各列或いは各行毎に加算
して和を求め、その和を記憶部の対応するメモリに記憶
し、かくして得られた両パターンの省略のない圧縮した
データを比較することにより高精度でかつ迅速な比較を
可能としたパターン情報処理方法を提供することを目的
とする。
ので、処理対象とするパターン情報をム／Ｄ変換しＮ得
られたパターンデータは画素の各列或いは各行毎に加算
して和を求め、その和を記憶部の対応するメモリに記憶
し、かくして得られた両パターンの省略のない圧縮した
データを比較することにより高精度でかつ迅速な比較を
可能としたパターン情報処理方法を提供することを目的
とする。
以下、この発明の一実施例を図面とともに説明する。
第２図はこの発明によるパターン情報処理方法の工程図
で、撮像工程１に続き、順次連続する信号続出工程２、
ム／Ｄｉ換工程３、加算工程４、計“屯工程５、比較演
算１挫８よりなり、上記加算工程４を除いたその他の各
工程は従来一般に行われているものと同じであってよい
。
で、撮像工程１に続き、順次連続する信号続出工程２、
ム／Ｄｉ換工程３、加算工程４、計“屯工程５、比較演
算１挫８よりなり、上記加算工程４を除いたその他の各
工程は従来一般に行われているものと同じであってよい
。
即ち、先ず撮像工程１で例えばビデオカメラ等の二次元
センサーで被写体を撮影することにより光字面上に基準
とする被写体の映像を捕える・この場合のパターン画素
構成は第１図に示す従来のものと全く同じである。
センサーで被写体を撮影することにより光字面上に基準
とする被写体の映像を捕える・この場合のパターン画素
構成は第１図に示す従来のものと全く同じである。
次でこの光学映像（二次元光学パターン情報）を走査系
、光電変侠糸、同期信号発生糸等を備えている信号続出
工程２において、電子ビームで所定の順序に走査するこ
とにより、光学映像のパターン情報は、（１，１）
（２，１）・・・・・・（ｍ、ｔ）次で（１，２）
（２，２）・・・−・と列の信号を遂次読み出し、或い
は（１，１） （１，２）−・・・・（１，ｎ）
、 （２゜１）（２，２）・・・・・・と行の信号を
遂次読み出し連続して変化するアナログ電気信号に光電
変換して出力する。この時、同像の分解吠況を示す同期
信号も付加して出力する。
、光電変侠糸、同期信号発生糸等を備えている信号続出
工程２において、電子ビームで所定の順序に走査するこ
とにより、光学映像のパターン情報は、（１，１）
（２，１）・・・・・・（ｍ、ｔ）次で（１，２）
（２，２）・・・−・と列の信号を遂次読み出し、或い
は（１，１） （１，２）−・・・・（１，ｎ）
、 （２゜１）（２，２）・・・・・・と行の信号を
遂次読み出し連続して変化するアナログ電気信号に光電
変換して出力する。この時、同像の分解吠況を示す同期
信号も付加して出力する。
上記信号続出工程２からのアナリグ出力信号は、Ａ／Ｄ
変換器を備えたム／Ｄ変換玉程３で予め設定した任意の
レベルを基準として例えば（ｏｌ）に符号化した各１１
１１１Ｘのデジタル信号に変換して出力する。ここで、
上記の２値化以上の複数１ｉｉ＃調に符号化してもよく
、その場合はより精密なパターン情報を得ることができ
る。
変換器を備えたム／Ｄ変換玉程３で予め設定した任意の
レベルを基準として例えば（ｏｌ）に符号化した各１１
１１１Ｘのデジタル信号に変換して出力する。ここで、
上記の２値化以上の複数１ｉｉ＃調に符号化してもよく
、その場合はより精密なパターン情報を得ることができ
る。
次で上記のム／Ｄ変換されたデジタル信号のデータは加
算工程４に送られるが、この工程では、（１，１）
（２，１）・・・・・・ＯＬ １）の如き各画素の列の
データを順次加算して列毎に和を求めその和會各列の１
つのデータとして出力する。従って第１図に示すような
パターン圃素輌成にあっては、ｎ列のデータまでｎ個の
データを出力することになる。
算工程４に送られるが、この工程では、（１，１）
（２，１）・・・・・・ＯＬ １）の如き各画素の列の
データを順次加算して列毎に和を求めその和會各列の１
つのデータとして出力する。従って第１図に示すような
パターン圃素輌成にあっては、ｎ列のデータまでｎ個の
データを出力することになる。
或いは上記に順じて同様にｍ行のデータまでｍ個のデー
タを出力する。或いは列と行の両方のデータを用いる場
合はｍ＋ｎ個のデータを出力する。
タを出力する。或いは列と行の両方のデータを用いる場
合はｍ＋ｎ個のデータを出力する。
−′ このようにして出力した各列毎或いは各行毎の
和のデータは、次の記憶工程５に送られ記憶される。こ
こでは既に述べたように（１，１のデータ）＋（２，１
のデータ）＋・・・・・・＋（ｍ、１のデータ）＝（第
１列の和）同様に（２，１のデータ）＋（２゜２のデー
タ）＋・旧・・（ｍ、２のデータ）＝（第２列の和）の
ようにして求めた（第１列の和）、（第２列の和）・・
・−・・（第ｎ列の和）を記憶するが、或いは同様にし
て求めた（第１行の和）、（第２行の和）−・−・（第
１行の和）を記憶すればよいから、従ってパターンデー
タ記憶部のメモリ構成は第３図のような簡単な構成でよ
いことになる。図に於て、（１）は列のデータの和をと
った場合、（２）は行ａデニタの和をとった場合を示し
、（１）は１〜ｎ列までｎ個で、また（２）は１〜ｍ行
までｍ個でｌｐ１成しである。又、ｍ行、ｎ列のデータ
までを両方使Ｍａする場合は（１）と（２）を合成した
ｍ＋ｎ個のメモリで構成する。
和のデータは、次の記憶工程５に送られ記憶される。こ
こでは既に述べたように（１，１のデータ）＋（２，１
のデータ）＋・・・・・・＋（ｍ、１のデータ）＝（第
１列の和）同様に（２，１のデータ）＋（２゜２のデー
タ）＋・旧・・（ｍ、２のデータ）＝（第２列の和）の
ようにして求めた（第１列の和）、（第２列の和）・・
・−・・（第ｎ列の和）を記憶するが、或いは同様にし
て求めた（第１行の和）、（第２行の和）−・−・（第
１行の和）を記憶すればよいから、従ってパターンデー
タ記憶部のメモリ構成は第３図のような簡単な構成でよ
いことになる。図に於て、（１）は列のデータの和をと
った場合、（２）は行ａデニタの和をとった場合を示し
、（１）は１〜ｎ列までｎ個で、また（２）は１〜ｍ行
までｍ個でｌｐ１成しである。又、ｍ行、ｎ列のデータ
までを両方使Ｍａする場合は（１）と（２）を合成した
ｍ＋ｎ個のメモリで構成する。
以上、基準の被写体について行った１〜５迄の上記各王
権は比較すべき被写体についても全く同様に行われるが
、た寸し基準被写体のパターンデータが基準データメモ
リ部６に記憶されるのに対し比較すべき被写体のパター
ンデータ、４′ｉ比較デ一タメモリ部Ｉに記憶される点
が異なっている。
権は比較すべき被写体についても全く同様に行われるが
、た寸し基準被写体のパターンデータが基準データメモ
リ部６に記憶されるのに対し比較すべき被写体のパター
ンデータ、４′ｉ比較デ一タメモリ部Ｉに記憶される点
が異なっている。
次で、上記両メモリ部６，７にストアされた谷データは
比較＠算工樫８に呼び出して、例えばそれぞれ第１列の
和同志、第２列の和同志・・・−第ｎ列の和同志のよう
に対応するデータを比較することにより基準パターンと
比較パターンの間合を判別し、その結果を出力するよう
にしてパターン債権処理を行なう。
比較＠算工樫８に呼び出して、例えばそれぞれ第１列の
和同志、第２列の和同志・・・−第ｎ列の和同志のよう
に対応するデータを比較することにより基準パターンと
比較パターンの間合を判別し、その結果を出力するよう
にしてパターン債権処理を行なう。
以−Ｆ説明してきたように、この開明（よれは、二次元
のパターンとして表現され゛る情報をＭ顧する場合にお
いて、上記パターンを構成する画素の各行あるいは各列
毎に出力信号の和を求めてＳパターンを代表させる情報
とするようにしたからｍＸｎ％２の画素データを比較処
理するのに、ｍｍ或いはｎ悩或いはｍ＋ｎ個−のデータ
に圧縮したデータを比較すればよく、配憶部のメモリ構
成数が従来に比し−或いは−或いはｍ土ｎでよい。これ
に１ ｍ ｎ−ｍｘｎ ｌ土１に短縮できる。
のパターンとして表現され゛る情報をＭ顧する場合にお
いて、上記パターンを構成する画素の各行あるいは各列
毎に出力信号の和を求めてＳパターンを代表させる情報
とするようにしたからｍＸｎ％２の画素データを比較処
理するのに、ｍｍ或いはｎ悩或いはｍ＋ｎ個−のデータ
に圧縮したデータを比較すればよく、配憶部のメモリ構
成数が従来に比し−或いは−或いはｍ土ｎでよい。これ
に１ ｍ ｎ−ｍｘｎ ｌ土１に短縮できる。
Ｘｎ
更に谷−素データは省略することなく圧縮して、パター
ンを代表する情報とするから各画素の情報が活用されて
精密な比較判断が可能である。
ンを代表する情報とするから各画素の情報が活用されて
精密な比較判断が可能である。
したがって、例えば１栗用自動目視検査装置等にこの発
明の情報処理方法を採用すれば、装置の小皺化、検査時
間の短縮が従来の精度を維持しながら可能となり微細な
判定がリアルタイムで行なえる。
明の情報処理方法を採用すれば、装置の小皺化、検査時
間の短縮が従来の精度を維持しながら可能となり微細な
判定がリアルタイムで行なえる。
第１図は従来のパターン情報処理方法におけるパターン
画素構成と記ｔｍｓ＊成の説明図、第２図はこの発明に
保る一実施例の工程説明図、第３図は同じく記憶部構成
の説明図である。 １・・・・・・・・・撮像王権 ２・・・・・・・・・信号杭出工梶 ３・・・・・・・・・アナログ・デジタルｉｈ工程４・
・・・・・・・・加算工程 ５・・・・・・・・・記憶工徨 ６・・・・・・・・・基準データメモリ部Ｉ・・・・・
・・・・比較データメモリ部８・・・・・・・・・比較
演算工程 ５０１
画素構成と記ｔｍｓ＊成の説明図、第２図はこの発明に
保る一実施例の工程説明図、第３図は同じく記憶部構成
の説明図である。 １・・・・・・・・・撮像王権 ２・・・・・・・・・信号杭出工梶 ３・・・・・・・・・アナログ・デジタルｉｈ工程４・
・・・・・・・・加算工程 ５・・・・・・・・・記憶工徨 ６・・・・・・・・・基準データメモリ部Ｉ・・・・・
・・・・比較データメモリ部８・・・・・・・・・比較
演算工程 ５０１
Claims (1)
- 二次元のパターンとして表現される情報を認―する場合
において、上記パターンを構成する画素の各行あるいは
各列毎に出力信号の和を求めて、パターンを代表させる
情報とすることを特徴とするパターン情報処理方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP56132622A JPS5835677A (ja) | 1981-08-26 | 1981-08-26 | パタ−ン情報処理方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP56132622A JPS5835677A (ja) | 1981-08-26 | 1981-08-26 | パタ−ン情報処理方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS5835677A true JPS5835677A (ja) | 1983-03-02 |
Family
ID=15085624
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP56132622A Pending JPS5835677A (ja) | 1981-08-26 | 1981-08-26 | パタ−ン情報処理方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS5835677A (ja) |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS4839125A (ja) * | 1971-09-22 | 1973-06-08 | ||
| JPS4879936A (ja) * | 1972-01-28 | 1973-10-26 | ||
| JPS55154654A (en) * | 1979-05-21 | 1980-12-02 | Hitachi Ltd | Pattern inspection system |
-
1981
- 1981-08-26 JP JP56132622A patent/JPS5835677A/ja active Pending
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS4839125A (ja) * | 1971-09-22 | 1973-06-08 | ||
| JPS4879936A (ja) * | 1972-01-28 | 1973-10-26 | ||
| JPS55154654A (en) * | 1979-05-21 | 1980-12-02 | Hitachi Ltd | Pattern inspection system |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4685145A (en) | Conversion of an image represented by a field of pixels in a gray scale to a field of pixels in binary scale | |
| US4654876A (en) | Digital image motion correction method | |
| JP4592243B2 (ja) | 高速画像処理カメラシステム | |
| CA2227289C (en) | Run-length encoded image rotation | |
| JPH02148371A (ja) | 二次元配列物体の検査装置 | |
| EP0094824B1 (en) | Image processing device for continuously extracting features of small regions of an image | |
| EP1017240A2 (en) | Colour image signal generation | |
| JPH0664614B2 (ja) | 階層化構造的テンプレ−ト・マツチング方法 | |
| JP2950372B2 (ja) | レチクル検査装置 | |
| JP2995930B2 (ja) | 画像処理装置 | |
| JPS633210A (ja) | ひび割れ自動計測装置 | |
| JPS59108175A (ja) | パタ−ンマツチング装置 | |
| JP2917461B2 (ja) | パターン認識装置 | |
| JPH07502353A (ja) | 対象物を自動的に認識する方法および装置 | |
| SU285256A1 (ru) | Аналитический фотокартограф для составления фотокарт по стереоскопическим снимкам | |
| JPS61220076A (ja) | ハイブリツド形画像処理装置 | |
| JPS6118229B2 (ja) | ||
| JP2613905B2 (ja) | 画像の座標変換処理方法 | |
| JPH06100448B2 (ja) | 画像パタ−ンマツチング方法及び装置 | |
| JPH05300438A (ja) | 撮像装置 | |
| JP3448322B2 (ja) | 画像入力装置用ｃｃｄカメラの校正方法 | |
| JPS63217476A (ja) | 画像信号二値化装置 | |
| JPS6359681A (ja) | 高速パタ−ン整合装置 | |
| JPH01219961A (ja) | 画像の座標変換方法 | |
| JPH07220040A (ja) | 画像処理装置 |