JPS63226784A - 輪郭画素抽出装置 - Google Patents
輪郭画素抽出装置Info
- Publication number
- JPS63226784A JPS63226784A JP62060744A JP6074487A JPS63226784A JP S63226784 A JPS63226784 A JP S63226784A JP 62060744 A JP62060744 A JP 62060744A JP 6074487 A JP6074487 A JP 6074487A JP S63226784 A JPS63226784 A JP S63226784A
- Authority
- JP
- Japan
- Prior art keywords
- data
- circuit
- picture element
- contour
- pixel
- 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.)
- Granted
Links
- 239000000284 extract Substances 0.000 claims abstract description 8
- 238000000605 extraction Methods 0.000 claims description 13
- 238000000034 method Methods 0.000 claims description 2
- 238000010586 diagram Methods 0.000 description 9
- 235000012571 Ficus glomerata Nutrition 0.000 description 1
- 235000009047 Nauclea latifolia Nutrition 0.000 description 1
- 244000130349 Nauclea latifolia Species 0.000 description 1
- 241000981595 Zoysia japonica Species 0.000 description 1
- 230000006835 compression Effects 0.000 description 1
- 238000007906 compression Methods 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 230000003111 delayed effect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000003384 imaging method Methods 0.000 description 1
- 239000000463 material Substances 0.000 description 1
Landscapes
- Image Analysis (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
Ａ、産業上の利用分野
本発明は、画像処理装置に係り、特に読取画像の輪郭画
素抽出装置に関する。
素抽出装置に関する。
Ｂ１発明の概要
本発明は、ラスクスキャンした２値データから対象物の
輪郭画素データを得る装置において、隣接する４つの画
素データ単位で抽出して４連結性又は８連結性の論理判
定をし、この判定結果を元の２値デ一タ配列に戻すこと
により、小型のハードウェア構成で高速処理になるよう
にしたものである。
輪郭画素データを得る装置において、隣接する４つの画
素データ単位で抽出して４連結性又は８連結性の論理判
定をし、この判定結果を元の２値デ一タ配列に戻すこと
により、小型のハードウェア構成で高速処理になるよう
にしたものである。
Ｃ１従来の技術
読取画像の処理には、画像をスキャナ等の撮像装置によ
って読込み、これをしきい値処理によって２値画像に変
換し、この２値画像から対象物の輪郭画素を抽出し、情
報圧縮や対象物の認識処理等を行う。
って読込み、これをしきい値処理によって２値画像に変
換し、この２値画像から対象物の輪郭画素を抽出し、情
報圧縮や対象物の認識処理等を行う。
このうち、２値画像から対象物の輪郭画素を抽出するた
めの従来方式は、第６図に示すように、２値画素データ
の全画面に渡って画像メモリＭに記憶し、このメモリＭ
から対象物Ｔの輪郭の始点となる点、例えば点Ｐ、を探
し、この点Ｐ１に隣接する点を順次追跡抽出して対象物
Ｔの輪郭画素を抽出するものであった。
めの従来方式は、第６図に示すように、２値画素データ
の全画面に渡って画像メモリＭに記憶し、このメモリＭ
から対象物Ｔの輪郭の始点となる点、例えば点Ｐ、を探
し、この点Ｐ１に隣接する点を順次追跡抽出して対象物
Ｔの輪郭画素を抽出するものであった。
Ｄ０発明が解決しようとする問題点
従来の輪郭画素抽出方式では、画像の全面の２値データ
を記憶するメモリＭを必要とし、高解像度にするほどメ
モリＭが大容量になるし、輪郭画素抽出処理にはソフト
ウェアによる処理時間の長いものであった。
を記憶するメモリＭを必要とし、高解像度にするほどメ
モリＭが大容量になるし、輪郭画素抽出処理にはソフト
ウェアによる処理時間の長いものであった。
Ｅ０問題点を解決するための手段
本発明は、上記問題点に鑑みてなされたもので、対象物
のラスタス生データ値データから該対象物の輪郭画素を
抽出するにおいて、前記２値データから隣接する４つの
画素を順次抽出する画素抽出回路と、この画素抽出回路
の抽出データについて４連結性又は８連結性を持って順
次輪郭画素判定出力を得る判定回路と、この判定回路の
判定出力を前記２値データの配列に戻す画素編集回路と
を備え、各画素について隣接する４つの画素データを順
次抽出し、このデータについて４連結性又は８連結性を
持って輪郭画素を論理判定し、この判定結果を元の２値
デ一タ配列に戻すハードウェア構成とする。
のラスタス生データ値データから該対象物の輪郭画素を
抽出するにおいて、前記２値データから隣接する４つの
画素を順次抽出する画素抽出回路と、この画素抽出回路
の抽出データについて４連結性又は８連結性を持って順
次輪郭画素判定出力を得る判定回路と、この判定回路の
判定出力を前記２値データの配列に戻す画素編集回路と
を備え、各画素について隣接する４つの画素データを順
次抽出し、このデータについて４連結性又は８連結性を
持って輪郭画素を論理判定し、この判定結果を元の２値
デ一タ配列に戻すハードウェア構成とする。
Ｆ、実施例
第１図は本発明の一実施例を示すブロック図である。２
値データ人力部ｌからは読取画像に対するラスクスキャ
ン順に並んだ２値データ（ビット単位で黒画素を論理“
ｌ”、白画素を論理“Ｏ”とする）が取出される。画素
抽出回路２は、入力部ｌからの２値データから互いに隣
接した４つ（２Ｘ２）の画素データを４ビツト単位で抽
出する。このため、画素抽出回路２は、２値データを１
ライン時間遅延させる遅延回路２１と、この遅延回路２
１を通した２つの２値データを順次記憶更新して出力し
、かつ遅延回路２１を通さずに入力部ｌからの２値デー
タを順次記憶更新して出力する４ビツトパック回路２２
とを備える。
値データ人力部ｌからは読取画像に対するラスクスキャ
ン順に並んだ２値データ（ビット単位で黒画素を論理“
ｌ”、白画素を論理“Ｏ”とする）が取出される。画素
抽出回路２は、入力部ｌからの２値データから互いに隣
接した４つ（２Ｘ２）の画素データを４ビツト単位で抽
出する。このため、画素抽出回路２は、２値データを１
ライン時間遅延させる遅延回路２１と、この遅延回路２
１を通した２つの２値データを順次記憶更新して出力し
、かつ遅延回路２１を通さずに入力部ｌからの２値デー
タを順次記憶更新して出力する４ビツトパック回路２２
とを備える。
例えば、ラスクスキャンを第２図に示すように行うとき
、４ビツトパック回路２２にはラインＬＪの２ビットａ
、ｂと、その１つ遅れたラインＬ１の同じ位置の２．ビ
ットｃ、ｄを得る。
、４ビツトパック回路２２にはラインＬＪの２ビットａ
、ｂと、その１つ遅れたラインＬ１の同じ位置の２．ビ
ットｃ、ｄを得る。
第１図に戻って、輪郭画素判定回路３は、画素抽出回路
２から順次入力する４ビツトの画素データλ、ｂ、ｃ、
ｄのうち、輪郭画素になる画素を抽出する。この判定は
、例えば第３図に示す論理判定でなされる。ａ、ｂ、ｃ
、ｄの４ビツト人力に対して、判定論理Ａでは上下又は
左右に隣接する（４連結性）２ビツト又は３ビツトに論
理“ｌ。
２から順次入力する４ビツトの画素データλ、ｂ、ｃ、
ｄのうち、輪郭画素になる画素を抽出する。この判定は
、例えば第３図に示す論理判定でなされる。ａ、ｂ、ｃ
、ｄの４ビツト人力に対して、判定論理Ａでは上下又は
左右に隣接する（４連結性）２ビツト又は３ビツトに論
理“ｌ。
（黒画素）があるときに同じ論理出力を得る。例えば、
ＮＯ７の論理入力“０１１１”では同じ出力を得、ＮＯ
９の人力では対向するビットａとｄのみが“１”になる
ため輪郭として判定しない。
ＮＯ７の論理入力“０１１１”では同じ出力を得、ＮＯ
９の人力では対向するビットａとｄのみが“１”になる
ため輪郭として判定しない。
また、１つのビットのみ“Ｉ”になるときにはノイズと
して解釈して出力には００００”を得、４ビツトの全部
が“Ｉ”のときには輪郭内の部分と判定し輪郭部分とし
て抽出しない。
して解釈して出力には００００”を得、４ビツトの全部
が“Ｉ”のときには輪郭内の部分と判定し輪郭部分とし
て抽出しない。
一方、判定論理Ｂでは上下又は左右及び対角（８連結性
）に２ビツト又は３ビツトに論理°ｌ″があるときに同
じ又は対角ビットに論理出力を得る。例えば、ＮＯ７で
はλ＝０．ｂ−１．ｃ＝１゜ｄ＝１の論理入力になるが
、対角ビットｂとｄに対応するビットｂ′とｄ”に論理
“ｌ”を得、ビットＣ°には輪郭内の部分として“０”
を得る。
）に２ビツト又は３ビツトに論理°ｌ″があるときに同
じ又は対角ビットに論理出力を得る。例えば、ＮＯ７で
はλ＝０．ｂ−１．ｃ＝１゜ｄ＝１の論理入力になるが
、対角ビットｂとｄに対応するビットｂ′とｄ”に論理
“ｌ”を得、ビットＣ°には輪郭内の部分として“０”
を得る。
また、１つのビットのみｌ“になるときにはノイズとし
て解釈し、４ビツトのみ全部が“１″″のときには輪郭
内と判定する。
て解釈し、４ビツトのみ全部が“１″″のときには輪郭
内と判定する。
次に、画素編集回路４は、判定回路３からの判定出力ａ
’、ｂ’、ｃ’、ｄ’の人力によって、輪郭に対応する
画素を論理“Ｉ”、その他の画素を論理“０”として順
次出力する。このため、１ラインの遅延回路４１と、２
ビツトの２つのラインラッチ・シフト回路４２とを有す
る。この画素編集回路４は、例えば第４図に示す構成に
され、４つのＤ型フリップフロップＦＰ、〜ＦＦ、に夫
々データａ’、ｂ’、ｃ’、ｄ’をプリセットし、ＰＦ
、の出力をＦＦｌのデータ入力とし、ＦＦ４の出力をＦ
Ｆ ３の入力とし、ＦＦ３の出力を遅延回路４Ｉで１
ライン分遅らせてＦ Ｆ ｔの入力にする。
’、ｂ’、ｃ’、ｄ’の人力によって、輪郭に対応する
画素を論理“Ｉ”、その他の画素を論理“０”として順
次出力する。このため、１ラインの遅延回路４１と、２
ビツトの２つのラインラッチ・シフト回路４２とを有す
る。この画素編集回路４は、例えば第４図に示す構成に
され、４つのＤ型フリップフロップＦＰ、〜ＦＦ、に夫
々データａ’、ｂ’、ｃ’、ｄ’をプリセットし、ＰＦ
、の出力をＦＦｌのデータ入力とし、ＦＦ４の出力をＦ
Ｆ ３の入力とし、ＦＦ３の出力を遅延回路４Ｉで１
ライン分遅らせてＦ Ｆ ｔの入力にする。
そして、画素ビットレートに合うクロックによって各ク
リップフロップＦ Ｆ ｌ”−Ｆ Ｆ ４のデータ読出
しとシフトを行い、ＦＦ、の出力を編集データ出力とす
る。このデータ出力はラスクスキャンデータと同じ画素
配列に戻される。
リップフロップＦ Ｆ ｌ”−Ｆ Ｆ ４のデータ読出
しとシフトを行い、ＦＦ、の出力を編集データ出力とす
る。このデータ出力はラスクスキャンデータと同じ画素
配列に戻される。
こうした構成による輪郭画素抽出は、各部がハードウェ
アとして構成され、第３図の判定論理Ａを採用するとき
には４連結性を保った輪郭画素データが得られ、判定論
理Ｂを採用するときには８連結性を保った輪郭画素デー
タが得られる。例えば、第５図（Ａ）に示す２値データ
に対して、判定論理Ａによるときには第５図（Ｂ）に示
すような輪郭画素データになるし、判定論理゛Ｂによる
ときには第５図（Ｃ）に示すようなデータになる。
アとして構成され、第３図の判定論理Ａを採用するとき
には４連結性を保った輪郭画素データが得られ、判定論
理Ｂを採用するときには８連結性を保った輪郭画素デー
タが得られる。例えば、第５図（Ａ）に示す２値データ
に対して、判定論理Ａによるときには第５図（Ｂ）に示
すような輪郭画素データになるし、判定論理゛Ｂによる
ときには第５図（Ｃ）に示すようなデータになる。
これら図中、○印及びＸ印は夫々の輪郭に属する黒画素
“ｌ”として示し、○印は両方の輪郭に属する部分を示
す。
“ｌ”として示し、○印は両方の輪郭に属する部分を示
す。
Ｇ９発明の効果
以上のとおり、本発明は、ラスタスキャン２値データ値
データのうち４つの画素単位についての連結性から輪郭
画素を抽出するようにしたため、従来の画面メモリとソ
フトウェアによる処理に較べて、ハードウェアによる高
速処理でしかも回路構成も容易に実現される。
データのうち４つの画素単位についての連結性から輪郭
画素を抽出するようにしたため、従来の画面メモリとソ
フトウェアによる処理に較べて、ハードウェアによる高
速処理でしかも回路構成も容易に実現される。
第１図は本発明の一実施例を示すブロック図、第２図は
第１図におけるラスクスキャンと４ビツト情報の関係を
示す図、第３図は第１図における輪郭画素判定回路３の
判定論理図、第４図は第１図における画素編集回路４の
回路図、第５図（Ａ）は読取画素データ例を示す図、第
５図（Ｂ）及び第５図（Ｃ）は第５図（Ａ）に対する本
発明の輪郭抽出データ例を示す図、第６図は従来の輪郭
画素抽出態様を示す図である。 ｌ・・・２値データ入力部、２・・・画素抽出回路、３
・・・輪郭画素判定回路、４・・・画素編集回路。 第１図 夷フたｇｌｌのブロック国 １・・２イ昌７一タ入力群 ２・・・画素抽出回路 ３−・中−マ艷品−青半’ｌ芝０訳シ ４・・・晶系ｖＲ果回９４ 第２図 テスタースキインと４ごット悼１反を不Ｔ国第３図 ＠部画素や１２豫埋呪 第４図 面素編案回路図
第１図におけるラスクスキャンと４ビツト情報の関係を
示す図、第３図は第１図における輪郭画素判定回路３の
判定論理図、第４図は第１図における画素編集回路４の
回路図、第５図（Ａ）は読取画素データ例を示す図、第
５図（Ｂ）及び第５図（Ｃ）は第５図（Ａ）に対する本
発明の輪郭抽出データ例を示す図、第６図は従来の輪郭
画素抽出態様を示す図である。 ｌ・・・２値データ入力部、２・・・画素抽出回路、３
・・・輪郭画素判定回路、４・・・画素編集回路。 第１図 夷フたｇｌｌのブロック国 １・・２イ昌７一タ入力群 ２・・・画素抽出回路 ３−・中−マ艷品−青半’ｌ芝０訳シ ４・・・晶系ｖＲ果回９４ 第２図 テスタースキインと４ごット悼１反を不Ｔ国第３図 ＠部画素や１２豫埋呪 第４図 面素編案回路図
Claims (1)
- 対象物のラスタスキャン２値データから該対象物の輪郭
画素を抽出するにおいて、前記２値データから隣接する
４つの画素を順次抽出する画素抽出回路と、この画素抽
出回路の抽出データについて４連結性又は８連結性を持
って順次輪郭画素判定出力を得る判定回路と、この判定
回路の判定出力を前記２値データの配列に戻す画素編集
回路とを備えたことを特徴とする輪郭画素抽出装置。
Priority Applications (5)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62060744A JPH083849B2 (ja) | 1987-03-16 | 1987-03-16 | 輪郭画素抽出装置 |
| DE3854822T DE3854822T2 (de) | 1987-03-16 | 1988-03-15 | Gerät zur Bildkonturentdeckung |
| US07/168,372 US4817173A (en) | 1987-03-16 | 1988-03-15 | Image contour detecting apparatus |
| EP88104101A EP0282972B1 (en) | 1987-03-16 | 1988-03-15 | Image contour detecting apparatus |
| KR1019880002757A KR0125276B1 (ko) | 1987-03-16 | 1988-03-16 | 영상 윤곽 검출장치 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62060744A JPH083849B2 (ja) | 1987-03-16 | 1987-03-16 | 輪郭画素抽出装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS63226784A true JPS63226784A (ja) | 1988-09-21 |
| JPH083849B2 JPH083849B2 (ja) | 1996-01-17 |
Family
ID=13151078
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP62060744A Expired - Lifetime JPH083849B2 (ja) | 1987-03-16 | 1987-03-16 | 輪郭画素抽出装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH083849B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0535872A (ja) * | 1991-07-31 | 1993-02-12 | Victor Co Of Japan Ltd | ２値画像の輪郭追跡方式 |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS603060A (ja) * | 1983-06-20 | 1985-01-09 | Mitsubishi Heavy Ind Ltd | 画像輪郭線収集装置 |
-
1987
- 1987-03-16 JP JP62060744A patent/JPH083849B2/ja not_active Expired - Lifetime
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS603060A (ja) * | 1983-06-20 | 1985-01-09 | Mitsubishi Heavy Ind Ltd | 画像輪郭線収集装置 |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0535872A (ja) * | 1991-07-31 | 1993-02-12 | Victor Co Of Japan Ltd | ２値画像の輪郭追跡方式 |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH083849B2 (ja) | 1996-01-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4953224A (en) | Pattern defects detection method and apparatus | |
| JPH0546591B2 (ja) | ||
| JPS63226784A (ja) | 輪郭画素抽出装置 | |
| JPS5958587A (ja) | パタ−ン処理装置 | |
| JPH0362177A (ja) | 画像処理装置 | |
| JP2993007B2 (ja) | 画像領域識別装置 | |
| JP2000011088A (ja) | 読取り画像の特徴情報抽出方法、画像処理装置および郵便物宛名読取り装置 | |
| JPH0332723B2 (ja) | ||
| JPS6248941B2 (ja) | ||
| JP2969930B2 (ja) | 画像処理装置のラインメモリ | |
| JPS6093572A (ja) | 図形選択画像処理装置 | |
| JPS63254578A (ja) | パタ−ン認識装置 | |
| JP2621868B2 (ja) | 画像特徴抽出装置 | |
| JPH05143733A (ja) | 輪郭抽出装置 | |
| JP3061830B2 (ja) | 画像処理装置 | |
| KR100332753B1 (ko) | 화상처리장치의이미지처리방법 | |
| JPS61145689A (ja) | 領域ラベリング回路 | |
| JP2853141B2 (ja) | 画像領域識別装置 | |
| JPH02222076A (ja) | 輪郭線抽出装置 | |
| Cordella | A method for evaluating features of outlined components of an image | |
| JPH0385681A (ja) | 画像処理装置 | |
| JPH02245986A (ja) | ２値画像の雑音除去方法および装置 | |
| JPH0442714B2 (ja) | ||
| JPS6314391B2 (ja) | ||
| JPS5970366A (ja) | ノツチ除去装置 |