JPH0148588B2 - - Google Patents
Info
- Publication number
- JPH0148588B2 JPH0148588B2 JP58182590A JP18259083A JPH0148588B2 JP H0148588 B2 JPH0148588 B2 JP H0148588B2 JP 58182590 A JP58182590 A JP 58182590A JP 18259083 A JP18259083 A JP 18259083A JP H0148588 B2 JPH0148588 B2 JP H0148588B2
- Authority
- JP
- Japan
- Prior art keywords
- circuit
- input
- containment
- code
- screen
- 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.)
- Expired
Links
Landscapes
- Image Analysis (AREA)
Description
〔発明の属する技術分野〕
画像情報処理回路に関する。特に、パターン認
識のための手段の一つの手段として適する二値画
像の対象物の輪郭形状情報を一次元情報に圧縮す
る回路に関する。 〔従来技術の説明〕 画像計測において重要な対象物の輪郭形状の計
測には第１図に示す輪郭追跡法が多用される。こ
の方法は２値画像の対象物１２の輪郭を時計回り
１３、または反時計回りに追跡して対象物の輪郭
を一周し、第２図に示すような８方向チエイン・
コードまたは上下左右の４方向のコードを用い
て、追跡方向を逐次同定し、対象物の輪郭に関す
る二次元情報を一次元情報に圧縮している。この
輪郭追跡を行うためにはハードウエアに依存する
方法もあるが、回路が複雑になりそのような従来
回路例は少い。また、CPUなどを用いて輪郭追
跡法に伴う方向判断を行うと、リアルタイム処理
が難しく高速処理に適しない欠点があつた。 〔発明の目的〕 本発明は、従来の輪郭追跡法に代る方法を用い
て輪郭形状の計測を行い、前述の画像高速処理に
伴う輪郭追跡法の欠点を除去する回路を提供する
ことを目的とする。 〔発明の要点〕 本発明は、輪郭追跡法によるチエイン・コード
の直接生成に代り、まずラスター・スキヤンによ
りコンテイメント・コードを発生し、このコード
を加工して２値画像の輪郭形状に対応するチエイ
ン・コードを生成するもので、 水平同期および垂直同期にしたがつて平面走査
された２値画像が入力する入力端子と、上記入力
端子に入力する信号が表す画面の隣接する４個の
画素についてコンテイメント・コードを発生する
回路と、上記画面の各画素毎に上記コンテイメン
ト・コードを記憶する記憶回路と、この記憶回路
に接続されこの記憶回路の記憶内容のアドレス並
べ換えを行うとともに、上記画面の各画素に画像
領域毎の番号付けを行うプロセツサとを備え、 このプロセツサは、上記記憶回路の記憶内容の
読出し順序が上記画像領域の輪郭を一周するチエ
イン・コードと同等になるようにアドレス並べ換
えおよび画像領域毎の番号付けを行うことを特徴
とする。 〔実施例による説明〕 本発明を図面に基づいて説明する。 第３図は実施例回路の構成を示すブロツク構成
図である。 まず、第３図に基づき本実施例回路の構成を説
明する。この回路は、計測対象である二値画像を
ラスター・スキヤンを行つて得られる「１」およ
び「０」に二値信号を入力する画像信号入力端子
３０と、コンテイメント・コード発生回路３１と
路３１とコントロール・ロジツク回路３２と、チ
エイン・コード発生回路３４とを備え、さらに、
コンテイメント・コード発生回路３１はワンライ
ン・リモリ３１１および２×２マスク回路３１２
とを備え、また、チエイン・コード発生回路３４
はデータ・メモリ３４３、並べ換えプロセツサ３
４４と、コンテイメント・コード・カウンタ３４
５とを備えている。 次に、第３図に基き本実施例回路の接続を説明
する。端子３０は図示されていない画像信号源に
接続されていて、この画像信号をコンテイメン
ト・コード発生回路３１に入力するように接続さ
れる。コンテイメント・コード発生回路３１の出
力はコントロール・ロジツク回路３２の入力に接
続される。このコントロール・ロジツク回路３２
は画像の水平同期信号源から水平同期信号を入力
する同期信号端子３６に接続される。 このコントロール・ロジツク回路３２のコンテ
イメント・コード出力はチエイン・コード発生回
路３４のデータ・メモリー３４３の入力に接続さ
れ、また、コントロール・ロジツク回路３２のタ
イミング信号出力はチエイン・コード発生回路３
４のコンテイメント・コード・カウンタ３４５の
入力に接続されている。また、コンテイメント・
コード・カウンタの出力はアドレスとしてデー
タ・メモリ３４３に与えられるように接続され
る。データ・メモリ３４３の出力は並べ換えプロ
セツサ３４４の入力に接続される。 次に、本発明の回路の動作につき説明に先立つ
て、この動作説明に用いられる第３図から第１３
図までの図面におよび第１表から第３表までの表
の要点を説明する。
識のための手段の一つの手段として適する二値画
像の対象物の輪郭形状情報を一次元情報に圧縮す
る回路に関する。 〔従来技術の説明〕 画像計測において重要な対象物の輪郭形状の計
測には第１図に示す輪郭追跡法が多用される。こ
の方法は２値画像の対象物１２の輪郭を時計回り
１３、または反時計回りに追跡して対象物の輪郭
を一周し、第２図に示すような８方向チエイン・
コードまたは上下左右の４方向のコードを用い
て、追跡方向を逐次同定し、対象物の輪郭に関す
る二次元情報を一次元情報に圧縮している。この
輪郭追跡を行うためにはハードウエアに依存する
方法もあるが、回路が複雑になりそのような従来
回路例は少い。また、CPUなどを用いて輪郭追
跡法に伴う方向判断を行うと、リアルタイム処理
が難しく高速処理に適しない欠点があつた。 〔発明の目的〕 本発明は、従来の輪郭追跡法に代る方法を用い
て輪郭形状の計測を行い、前述の画像高速処理に
伴う輪郭追跡法の欠点を除去する回路を提供する
ことを目的とする。 〔発明の要点〕 本発明は、輪郭追跡法によるチエイン・コード
の直接生成に代り、まずラスター・スキヤンによ
りコンテイメント・コードを発生し、このコード
を加工して２値画像の輪郭形状に対応するチエイ
ン・コードを生成するもので、 水平同期および垂直同期にしたがつて平面走査
された２値画像が入力する入力端子と、上記入力
端子に入力する信号が表す画面の隣接する４個の
画素についてコンテイメント・コードを発生する
回路と、上記画面の各画素毎に上記コンテイメン
ト・コードを記憶する記憶回路と、この記憶回路
に接続されこの記憶回路の記憶内容のアドレス並
べ換えを行うとともに、上記画面の各画素に画像
領域毎の番号付けを行うプロセツサとを備え、 このプロセツサは、上記記憶回路の記憶内容の
読出し順序が上記画像領域の輪郭を一周するチエ
イン・コードと同等になるようにアドレス並べ換
えおよび画像領域毎の番号付けを行うことを特徴
とする。 〔実施例による説明〕 本発明を図面に基づいて説明する。 第３図は実施例回路の構成を示すブロツク構成
図である。 まず、第３図に基づき本実施例回路の構成を説
明する。この回路は、計測対象である二値画像を
ラスター・スキヤンを行つて得られる「１」およ
び「０」に二値信号を入力する画像信号入力端子
３０と、コンテイメント・コード発生回路３１と
路３１とコントロール・ロジツク回路３２と、チ
エイン・コード発生回路３４とを備え、さらに、
コンテイメント・コード発生回路３１はワンライ
ン・リモリ３１１および２×２マスク回路３１２
とを備え、また、チエイン・コード発生回路３４
はデータ・メモリ３４３、並べ換えプロセツサ３
４４と、コンテイメント・コード・カウンタ３４
５とを備えている。 次に、第３図に基き本実施例回路の接続を説明
する。端子３０は図示されていない画像信号源に
接続されていて、この画像信号をコンテイメン
ト・コード発生回路３１に入力するように接続さ
れる。コンテイメント・コード発生回路３１の出
力はコントロール・ロジツク回路３２の入力に接
続される。このコントロール・ロジツク回路３２
は画像の水平同期信号源から水平同期信号を入力
する同期信号端子３６に接続される。 このコントロール・ロジツク回路３２のコンテ
イメント・コード出力はチエイン・コード発生回
路３４のデータ・メモリー３４３の入力に接続さ
れ、また、コントロール・ロジツク回路３２のタ
イミング信号出力はチエイン・コード発生回路３
４のコンテイメント・コード・カウンタ３４５の
入力に接続されている。また、コンテイメント・
コード・カウンタの出力はアドレスとしてデー
タ・メモリ３４３に与えられるように接続され
る。データ・メモリ３４３の出力は並べ換えプロ
セツサ３４４の入力に接続される。 次に、本発明の回路の動作につき説明に先立つ
て、この動作説明に用いられる第３図から第１３
図までの図面におよび第１表から第３表までの表
の要点を説明する。
【表】
Claims (1)
- 【特許請求の範囲】 １ 水平同期および垂直同期にしたがつて平面走
査された２値画像が入力する入力端子と、 上記入力端子に入力する信号が表わす画面の隣
接する４個の画素についてこの４個の画素の組合
せを示すコンテイメント・コードを発生する回路
と、 上記画面の各画素毎に上記コンテイメント・コ
ードを記憶する記憶回路と、 この記憶回路に接続されこの記憶回路の記憶内
容のアドレス並べ換えを行うとともに、上記画面
の各画素に画像領域毎の番号付けを行うプロセツ
サと を備え、 このプロセツサは、上記記憶回路の記憶内容の
読出し順序が上記画像領域の輪郭を一周するチエ
イン・コードと同等になるようにアドレス並べ換
えおよび画像領域毎の番号付けを行う手段を含む
ことを特徴とする輪郭形状情報抽出回路。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58182590A JPS6074093A (ja) | 1983-09-30 | 1983-09-30 | 輪郭形状情報抽出回路 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58182590A JPS6074093A (ja) | 1983-09-30 | 1983-09-30 | 輪郭形状情報抽出回路 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS6074093A JPS6074093A (ja) | 1985-04-26 |
| JPH0148588B2 true JPH0148588B2 (ja) | 1989-10-19 |
Family
ID=16120947
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP58182590A Granted JPS6074093A (ja) | 1983-09-30 | 1983-09-30 | 輪郭形状情報抽出回路 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS6074093A (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3076178B2 (ja) * | 1993-07-22 | 2000-08-14 | 日本電気株式会社 | ウエハ位置決め用方向算出装置 |
-
1983
- 1983-09-30 JP JP58182590A patent/JPS6074093A/ja active Granted
Also Published As
| Publication number | Publication date |
|---|---|
| JPS6074093A (ja) | 1985-04-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR900001976B1 (ko) | 다수 개의 패턴 발생기를 포함하는 패턴 검사 장치 | |
| JPS62125292U (ja) | ||
| JPH02277185A (ja) | 矩形座標抽出方法 | |
| JPH0148588B2 (ja) | ||
| JPH04294166A (ja) | 画像処理装置 | |
| JPH0337778A (ja) | 境界追跡方法 | |
| JPH0148587B2 (ja) | ||
| CN115165914B (zh) | 缺陷的检测方法 | |
| JPH04295980A (ja) | 画像読み取り装置 | |
| JPS62274476A (ja) | パタ−ン検査装置 | |
| JP2839578B2 (ja) | イメージデータ入力処理装置 | |
| JPH05159051A (ja) | 画像認識装置 | |
| KR930004645B1 (ko) | 화상의 부호화 처리장치 | |
| JPH0311145B2 (ja) | ||
| JPS6326777A (ja) | パタ−ン認識装置 | |
| JPH0268672A (ja) | 画像処理プロセッサのアドレス発生部 | |
| JPH0122953B2 (ja) | ||
| JPH0276084A (ja) | 高速文字図形分離装置 | |
| JPH03269773A (ja) | 画素／ベクトル変換装置及び変換方法 | |
| JP2002074374A (ja) | 輪郭抽出方法 | |
| JPS62217376A (ja) | 画像処理装置 | |
| JPS61108134A (ja) | マスク検査装置 | |
| JPS62115590A (ja) | 画像周囲長抽出方式 | |
| JPS6149281A (ja) | パタ−ン検査装置 | |
| JPS63292222A (ja) | 座標入力装置 |