JPS6355676A - パタ−ンの輪郭特徴抽出回路 - Google Patents
パタ−ンの輪郭特徴抽出回路Info
- Publication number
- JPS6355676A JPS6355676A JP61201021A JP20102186A JPS6355676A JP S6355676 A JPS6355676 A JP S6355676A JP 61201021 A JP61201021 A JP 61201021A JP 20102186 A JP20102186 A JP 20102186A JP S6355676 A JPS6355676 A JP S6355676A
- Authority
- JP
- Japan
- Prior art keywords
- trace
- memory
- pattern
- data
- section
- 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
- 230000015654 memory Effects 0.000 claims abstract description 39
- 238000006243 chemical reaction Methods 0.000 claims abstract description 11
- 238000000605 extraction Methods 0.000 claims description 9
- 238000010586 diagram Methods 0.000 description 5
- 238000001514 detection method Methods 0.000 description 2
Landscapes
- Image Analysis (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は、パターン処理に用いられるパターンの輪郭特
徴抽出回路に関する。
徴抽出回路に関する。
従来のパターンの輪郭特徴抽出回路は抽出した特徴値を
トレースメモリ部に記憶する場合、特徴値データをその
′!ま記憶させていた。
トレースメモリ部に記憶する場合、特徴値データをその
′!ま記憶させていた。
上述した従来のパターンの輪郭特徴抽出回路では、抽出
した特徴値を原データのままトレースメモリ部に記憶し
ていたため、トレースメモリ部の容量が膨大となり、装
置寸法が大きくしいては装置価格が高価となるという欠
点があった。
した特徴値を原データのままトレースメモリ部に記憶し
ていたため、トレースメモリ部の容量が膨大となり、装
置寸法が大きくしいては装置価格が高価となるという欠
点があった。
本発明は、トレースメモリ部へ記憶するデータは再生不
可能なデータのみとし、他の必要なデータはトレースメ
モリ部のデータ読出時に変換を行ヌ作成し、トレースメ
モリ容量を最少限にすることが出来るため、装置寸法を
小さく、しいては装置価格を安価にすることが出来るパ
ターンの輪郭特徴抽出回路を提供することを目的とする
。
可能なデータのみとし、他の必要なデータはトレースメ
モリ部のデータ読出時に変換を行ヌ作成し、トレースメ
モリ容量を最少限にすることが出来るため、装置寸法を
小さく、しいては装置価格を安価にすることが出来るパ
ターンの輪郭特徴抽出回路を提供することを目的とする
。
本発明のパターンの輪郭特徴抽出回路は、積層化したパ
ターンデータを記憶するパターンメモリ部と、前記パタ
ーンメモリ部にアドレスを供給するアドレスレジスタと
、前記パターンデータの輪郭をトレースするトレース回
路部と、前記トレース回路部によるトレースの情報を記
憶するトレースメモリ部と、前記トレースメモリ部の読
出時にデータ変換を行うトレースメモリデータ変換部と
を含んで構成される。
ターンデータを記憶するパターンメモリ部と、前記パタ
ーンメモリ部にアドレスを供給するアドレスレジスタと
、前記パターンデータの輪郭をトレースするトレース回
路部と、前記トレース回路部によるトレースの情報を記
憶するトレースメモリ部と、前記トレースメモリ部の読
出時にデータ変換を行うトレースメモリデータ変換部と
を含んで構成される。
パターンの輪郭特徴抽出回路において、トレースメモリ
に記憶する特徴値は、一般にパターンの方向別距離、方
向別最大値、最小値とその個数、フリーマンコード等が
ある。方向別距離等は8方向あるいは16方向毎に求め
ている。本発明では方向毎の距離は距離データとして記
憶せずに各トレース点のX座標値X座標値のみを記憶し
、読出し時にデータ変換回路を通して読むことによりあ
たかも方向別の距離が記憶されているかのごとく動作す
る。
に記憶する特徴値は、一般にパターンの方向別距離、方
向別最大値、最小値とその個数、フリーマンコード等が
ある。方向別距離等は8方向あるいは16方向毎に求め
ている。本発明では方向毎の距離は距離データとして記
憶せずに各トレース点のX座標値X座標値のみを記憶し
、読出し時にデータ変換回路を通して読むことによりあ
たかも方向別の距離が記憶されているかのごとく動作す
る。
〔実施例〕
次に、本発明について図面を参照して説明する。
第1図は本発明の一実施例のプ目ツク図である。
積層化されたパターンはパターンメモリ1に記憶されて
いる。パターンメモリ1シてアドレスを供給するアドレ
スレジスタはX座標、X座標毎に別のレジスタ2at2
bを有している。スキャンスタート信号がセットされる
とスキャン制御部3が動作を開始し、アドレスカウンタ
+1信号を発生しアドレスカウンタ+1信号がオア回路
9を介してアドレスレジスタをインクリメントし、パタ
ーンメモリ1をスキャンする。
いる。パターンメモリ1シてアドレスを供給するアドレ
スレジスタはX座標、X座標毎に別のレジスタ2at2
bを有している。スキャンスタート信号がセットされる
とスキャン制御部3が動作を開始し、アドレスカウンタ
+1信号を発生しアドレスカウンタ+1信号がオア回路
9を介してアドレスレジスタをインクリメントし、パタ
ーンメモリ1をスキャンする。
スキャン中のパターンメモリ1のデータはブロックルー
プ検出部4に入力される。ブロックループ検出部4はパ
ターンメモリ1に記憶されたパターンのブロック又はル
ープを検出するとスキャン制御部3KIriインバータ
10を介してスキャンストップ信号を送出しトレース制
御部5に対しトレーススタート信号を送出する。トレー
ス制御部5はトレーススタート信号を入力するとパター
ンメモIJIK記憶されたパターンのブロックまたはル
ープのトレースを開始し、トレース情報をトレースメモ
リ6へ書込む。トレース情報はトレース制御部5により
作成されるデ7夕とパターンデータ1のアドレスデータ
の2種に大別することが出来る。
プ検出部4に入力される。ブロックループ検出部4はパ
ターンメモリ1に記憶されたパターンのブロック又はル
ープを検出するとスキャン制御部3KIriインバータ
10を介してスキャンストップ信号を送出しトレース制
御部5に対しトレーススタート信号を送出する。トレー
ス制御部5はトレーススタート信号を入力するとパター
ンメモIJIK記憶されたパターンのブロックまたはル
ープのトレースを開始し、トレース情報をトレースメモ
リ6へ書込む。トレース情報はトレース制御部5により
作成されるデ7夕とパターンデータ1のアドレスデータ
の2種に大別することが出来る。
トレースメモリ6のデータは読出しモードレジスタ7に
より選択さnたデータ変換部8を通して読出し、データ
変換部8によりトレースメモリ6に記憶した各トレース
点のX座標、X座標値を方向別の距離に変換することが
出来る。データ変換部8はROM等により容品に実現出
来る。
より選択さnたデータ変換部8を通して読出し、データ
変換部8によりトレースメモリ6に記憶した各トレース
点のX座標、X座標値を方向別の距離に変換することが
出来る。データ変換部8はROM等により容品に実現出
来る。
第2図はデータ変換部8で座標値から方向別の距離への
変換を説明する概念図であシ、Xo、 、X、 。
変換を説明する概念図であシ、Xo、 、X、 。
X2・・・・−・X7の8方向が45°間隔に設けられ
、Xo方向がメモリパターン1のX座標軸に、X2方向
がX座標軸に一枚している。図に示す方向z=lAl・
弼θをトレースメモシロ内のテーブル化しておく。
、Xo方向がメモリパターン1のX座標軸に、X2方向
がX座標軸に一枚している。図に示す方向z=lAl・
弼θをトレースメモシロ内のテーブル化しておく。
例えばパターンの座標(2,’/’)=(20,’10
)が記憶されていて、この座標がXlの方向上にある
場合、この座標のXo方向の距離はJoそのもので、X
1方向の距離はJΣL;yの式により一意的に求めるこ
とが出来る。 。
)が記憶されていて、この座標がXlの方向上にある
場合、この座標のXo方向の距離はJoそのもので、X
1方向の距離はJΣL;yの式により一意的に求めるこ
とが出来る。 。
以上説明したように本実施例は、トレースメモリにパタ
ーンのX座標、X座標のみを記憶することにより、方向
別の距離ヲ寄易に求めることが出来る。
ーンのX座標、X座標のみを記憶することにより、方向
別の距離ヲ寄易に求めることが出来る。
また本実施例は、パターン処理の精度を向上するために
方向を追加したい場合に、ROMの容量追加とモードレ
ジスタのピット追加のみで対応することが出来るため、
拡張柱に冨んだ特徴抽出回路を実現することが出来る。
方向を追加したい場合に、ROMの容量追加とモードレ
ジスタのピット追加のみで対応することが出来るため、
拡張柱に冨んだ特徴抽出回路を実現することが出来る。
又、トレースメモリの読出し時にデータを変換している
ため、データ書込時には、データ変換が不用なために高
速な特徴抽出回路を実現することが出来る。本実施例で
は8方向についてのみ記述したが、本発明は16方向、
32方向はかシでなく任意の方向をROMの内容変更の
みにより可能であるため、将来のパターン処理分野での
効果は大きい。
ため、データ書込時には、データ変換が不用なために高
速な特徴抽出回路を実現することが出来る。本実施例で
は8方向についてのみ記述したが、本発明は16方向、
32方向はかシでなく任意の方向をROMの内容変更の
みにより可能であるため、将来のパターン処理分野での
効果は大きい。
又、本実施例ではトレース結果を記憶するトレースメモ
リは1個しか記述していないがトレースメモリを複数個
設置しても本発明の特徴が失なわれることはない。
リは1個しか記述していないがトレースメモリを複数個
設置しても本発明の特徴が失なわれることはない。
以上説明したように本発明は、トレースメモリ変換部を
設けることKより、トレースメモリ部に必要最小限のデ
ータのみを記憶させ、これらデータを変換して方向別の
距離等を得ることができ、メモリ容量を縮小し、装置価
格を安価にできる効果がある。
設けることKより、トレースメモリ部に必要最小限のデ
ータのみを記憶させ、これらデータを変換して方向別の
距離等を得ることができ、メモリ容量を縮小し、装置価
格を安価にできる効果がある。
第1図は本発明の一実施例のブロック図、第2図は第1
図に示すデータ変換部8による変換を説明するだめの概
念図である。
図に示すデータ変換部8による変換を説明するだめの概
念図である。
Claims (1)
- 積層化したパターンデータを記憶するパターンメモリ部
と、前記パターンメモリ部にアドレスを供給するアドレ
スレジスタと、前記パターンデータの輪郭をトレースす
るトレース回路部と、前記トレース回路部によるトレー
スの情報を記憶するトレースメモリ部と、前記トレース
メモリ部の読出時にデータ変換を行うトレースメモリデ
ータ変換部とを含むことを特徴とするパターンの輪郭特
徴抽出回路。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP61201021A JPS6355676A (ja) | 1986-08-26 | 1986-08-26 | パタ−ンの輪郭特徴抽出回路 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP61201021A JPS6355676A (ja) | 1986-08-26 | 1986-08-26 | パタ−ンの輪郭特徴抽出回路 |
Publications (1)
Publication Number | Publication Date |
---|---|
JPS6355676A true JPS6355676A (ja) | 1988-03-10 |
Family
ID=16434147
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP61201021A Pending JPS6355676A (ja) | 1986-08-26 | 1986-08-26 | パタ−ンの輪郭特徴抽出回路 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPS6355676A (ja) |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS5582380A (en) * | 1978-12-19 | 1980-06-21 | Nec Corp | Pattern processing unit |
JPS57101987A (en) * | 1980-12-17 | 1982-06-24 | Yokogawa Hokushin Electric Corp | Feature extracting circuit |
JPS59200373A (ja) * | 1983-04-27 | 1984-11-13 | Yokogawa Hokushin Electric Corp | 座標変換回路 |
JPS60168277A (ja) * | 1984-02-13 | 1985-08-31 | Meidensha Electric Mfg Co Ltd | 画像メモリ制御装置 |
-
1986
- 1986-08-26 JP JP61201021A patent/JPS6355676A/ja active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS5582380A (en) * | 1978-12-19 | 1980-06-21 | Nec Corp | Pattern processing unit |
JPS57101987A (en) * | 1980-12-17 | 1982-06-24 | Yokogawa Hokushin Electric Corp | Feature extracting circuit |
JPS59200373A (ja) * | 1983-04-27 | 1984-11-13 | Yokogawa Hokushin Electric Corp | 座標変換回路 |
JPS60168277A (ja) * | 1984-02-13 | 1985-08-31 | Meidensha Electric Mfg Co Ltd | 画像メモリ制御装置 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US4087788A (en) | Data compression system | |
US3909785A (en) | Apparatus for recognizing hand printed characters | |
JPS6355676A (ja) | パタ−ンの輪郭特徴抽出回路 | |
JPS5855549B2 (ja) | ヅケイチユウシンノジドウケツテイソウチ | |
JPH0326855B2 (ja) | ||
JP2578747B2 (ja) | 手書情報処理方法 | |
JPS62134767A (ja) | 記号名・線分名の自動抽出装置 | |
JPH02282883A (ja) | 手書き入力認識方式 | |
JP2748003B2 (ja) | 文字パターン回転処理方法 | |
SU728114A1 (ru) | Устройство дл управлени системой лучевой обработки | |
JPS5824976A (ja) | 光学文字読取装置の読取り方式 | |
JPS59194269A (ja) | オンライン文字認識方式 | |
JPS62264372A (ja) | 図面情報登録システム | |
JPS58207180A (ja) | 文字検出切出装置 | |
JPH0229834A (ja) | 画像処理装置 | |
JPS62236092A (ja) | Icカ−ド | |
JPS62226390A (ja) | 黒丸判定方式 | |
JPH0266681A (ja) | 図面処理装置 | |
JPH0323952B2 (ja) | ||
JPH01199285A (ja) | 光学的文字読取装置 | |
JPS6275885A (ja) | 文字読取装置 | |
JPS60707B2 (ja) | 文字読取装置 | |
JPH0221030B2 (ja) | ||
JPS6254374A (ja) | 画像処理装置 | |
JPH03273452A (ja) | アパーチャ軌跡データ作成システム |