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
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は、パターン処理に用いられるパターンの輪郭特
徴抽出回路に関する。
徴抽出回路に関する。
従来のパターンの輪郭特徴抽出回路は抽出した特徴値を
トレースメモリ部に記憶する場合、特徴値データをその
′！ま記憶させていた。
トレースメモリ部に記憶する場合、特徴値データをその
′！ま記憶させていた。
上述した従来のパターンの輪郭特徴抽出回路では、抽出
した特徴値を原データのままトレースメモリ部に記憶し
ていたため、トレースメモリ部の容量が膨大となり、装
置寸法が大きくしいては装置価格が高価となるという欠
点があった。
した特徴値を原データのままトレースメモリ部に記憶し
ていたため、トレースメモリ部の容量が膨大となり、装
置寸法が大きくしいては装置価格が高価となるという欠
点があった。
本発明は、トレースメモリ部へ記憶するデータは再生不
可能なデータのみとし、他の必要なデータはトレースメ
モリ部のデータ読出時に変換を行ヌ作成し、トレースメ
モリ容量を最少限にすることが出来るため、装置寸法を
小さく、しいては装置価格を安価にすることが出来るパ
ターンの輪郭特徴抽出回路を提供することを目的とする
。
可能なデータのみとし、他の必要なデータはトレースメ
モリ部のデータ読出時に変換を行ヌ作成し、トレースメ
モリ容量を最少限にすることが出来るため、装置寸法を
小さく、しいては装置価格を安価にすることが出来るパ
ターンの輪郭特徴抽出回路を提供することを目的とする
。
本発明のパターンの輪郭特徴抽出回路は、積層化したパ
ターンデータを記憶するパターンメモリ部と、前記パタ
ーンメモリ部にアドレスを供給するアドレスレジスタと
、前記パターンデータの輪郭をトレースするトレース回
路部と、前記トレース回路部によるトレースの情報を記
憶するトレースメモリ部と、前記トレースメモリ部の読
出時にデータ変換を行うトレースメモリデータ変換部と
を含んで構成される。
ターンデータを記憶するパターンメモリ部と、前記パタ
ーンメモリ部にアドレスを供給するアドレスレジスタと
、前記パターンデータの輪郭をトレースするトレース回
路部と、前記トレース回路部によるトレースの情報を記
憶するトレースメモリ部と、前記トレースメモリ部の読
出時にデータ変換を行うトレースメモリデータ変換部と
を含んで構成される。
パターンの輪郭特徴抽出回路において、トレースメモリ
に記憶する特徴値は、一般にパターンの方向別距離、方
向別最大値、最小値とその個数、フリーマンコード等が
ある。方向別距離等は８方向あるいは１６方向毎に求め
ている。本発明では方向毎の距離は距離データとして記
憶せずに各トレース点のＸ座標値Ｘ座標値のみを記憶し
、読出し時にデータ変換回路を通して読むことによりあ
たかも方向別の距離が記憶されているかのごとく動作す
る。
に記憶する特徴値は、一般にパターンの方向別距離、方
向別最大値、最小値とその個数、フリーマンコード等が
ある。方向別距離等は８方向あるいは１６方向毎に求め
ている。本発明では方向毎の距離は距離データとして記
憶せずに各トレース点のＸ座標値Ｘ座標値のみを記憶し
、読出し時にデータ変換回路を通して読むことによりあ
たかも方向別の距離が記憶されているかのごとく動作す
る。
〔実施例〕
次に、本発明について図面を参照して説明する。
第１図は本発明の一実施例のプ目ツク図である。
積層化されたパターンはパターンメモリ１に記憶されて
いる。パターンメモリ１シてアドレスを供給するアドレ
スレジスタはＸ座標、Ｘ座標毎に別のレジスタ２ａｔ２
ｂを有している。スキャンスタート信号がセットされる
とスキャン制御部３が動作を開始し、アドレスカウンタ
＋１信号を発生しアドレスカウンタ＋１信号がオア回路
９を介してアドレスレジスタをインクリメントし、パタ
ーンメモリ１をスキャンする。
いる。パターンメモリ１シてアドレスを供給するアドレ
スレジスタはＸ座標、Ｘ座標毎に別のレジスタ２ａｔ２
ｂを有している。スキャンスタート信号がセットされる
とスキャン制御部３が動作を開始し、アドレスカウンタ
＋１信号を発生しアドレスカウンタ＋１信号がオア回路
９を介してアドレスレジスタをインクリメントし、パタ
ーンメモリ１をスキャンする。
スキャン中のパターンメモリ１のデータはブロックルー
プ検出部４に入力される。ブロックループ検出部４はパ
ターンメモリ１に記憶されたパターンのブロック又はル
ープを検出するとスキャン制御部３ＫＩｒｉインバータ
１０を介してスキャンストップ信号を送出しトレース制
御部５に対しトレーススタート信号を送出する。トレー
ス制御部５はトレーススタート信号を入力するとパター
ンメモＩＪＩＫ記憶されたパターンのブロックまたはル
ープのトレースを開始し、トレース情報をトレースメモ
リ６へ書込む。トレース情報はトレース制御部５により
作成されるデ７夕とパターンデータ１のアドレスデータ
の２種に大別することが出来る。
プ検出部４に入力される。ブロックループ検出部４はパ
ターンメモリ１に記憶されたパターンのブロック又はル
ープを検出するとスキャン制御部３ＫＩｒｉインバータ
１０を介してスキャンストップ信号を送出しトレース制
御部５に対しトレーススタート信号を送出する。トレー
ス制御部５はトレーススタート信号を入力するとパター
ンメモＩＪＩＫ記憶されたパターンのブロックまたはル
ープのトレースを開始し、トレース情報をトレースメモ
リ６へ書込む。トレース情報はトレース制御部５により
作成されるデ７夕とパターンデータ１のアドレスデータ
の２種に大別することが出来る。
トレースメモリ６のデータは読出しモードレジスタ７に
より選択さｎたデータ変換部８を通して読出し、データ
変換部８によりトレースメモリ６に記憶した各トレース
点のＸ座標、Ｘ座標値を方向別の距離に変換することが
出来る。データ変換部８はＲＯＭ等により容品に実現出
来る。
より選択さｎたデータ変換部８を通して読出し、データ
変換部８によりトレースメモリ６に記憶した各トレース
点のＸ座標、Ｘ座標値を方向別の距離に変換することが
出来る。データ変換部８はＲＯＭ等により容品に実現出
来る。
第２図はデータ変換部８で座標値から方向別の距離への
変換を説明する概念図であシ、Ｘｏ、 、Ｘ、 。
変換を説明する概念図であシ、Ｘｏ、 、Ｘ、 。
Ｘ２・・・・−・Ｘ７の８方向が４５°間隔に設けられ
、Ｘｏ方向がメモリパターン１のＸ座標軸に、Ｘ２方向
がＸ座標軸に一枚している。図に示す方向ｚ＝ｌＡｌ・
弼θをトレースメモシロ内のテーブル化しておく。
、Ｘｏ方向がメモリパターン１のＸ座標軸に、Ｘ２方向
がＸ座標軸に一枚している。図に示す方向ｚ＝ｌＡｌ・
弼θをトレースメモシロ内のテーブル化しておく。
例えばパターンの座標（２，’／’）＝（２０，’１０
）が記憶されていて、この座標がＸｌの方向上にある
場合、この座標のＸｏ方向の距離はＪｏそのもので、Ｘ
１方向の距離はＪΣＬ；ｙの式により一意的に求めるこ
とが出来る。 。
）が記憶されていて、この座標がＸｌの方向上にある
場合、この座標のＸｏ方向の距離はＪｏそのもので、Ｘ
１方向の距離はＪΣＬ；ｙの式により一意的に求めるこ
とが出来る。 。
以上説明したように本実施例は、トレースメモリにパタ
ーンのＸ座標、Ｘ座標のみを記憶することにより、方向
別の距離ヲ寄易に求めることが出来る。
ーンのＸ座標、Ｘ座標のみを記憶することにより、方向
別の距離ヲ寄易に求めることが出来る。
また本実施例は、パターン処理の精度を向上するために
方向を追加したい場合に、ＲＯＭの容量追加とモードレ
ジスタのピット追加のみで対応することが出来るため、
拡張柱に冨んだ特徴抽出回路を実現することが出来る。
方向を追加したい場合に、ＲＯＭの容量追加とモードレ
ジスタのピット追加のみで対応することが出来るため、
拡張柱に冨んだ特徴抽出回路を実現することが出来る。
又、トレースメモリの読出し時にデータを変換している
ため、データ書込時には、データ変換が不用なために高
速な特徴抽出回路を実現することが出来る。本実施例で
は８方向についてのみ記述したが、本発明は１６方向、
３２方向はかシでなく任意の方向をＲＯＭの内容変更の
みにより可能であるため、将来のパターン処理分野での
効果は大きい。
ため、データ書込時には、データ変換が不用なために高
速な特徴抽出回路を実現することが出来る。本実施例で
は８方向についてのみ記述したが、本発明は１６方向、
３２方向はかシでなく任意の方向をＲＯＭの内容変更の
みにより可能であるため、将来のパターン処理分野での
効果は大きい。
又、本実施例ではトレース結果を記憶するトレースメモ
リは１個しか記述していないがトレースメモリを複数個
設置しても本発明の特徴が失なわれることはない。
リは１個しか記述していないがトレースメモリを複数個
設置しても本発明の特徴が失なわれることはない。
以上説明したように本発明は、トレースメモリ変換部を
設けることＫより、トレースメモリ部に必要最小限のデ
ータのみを記憶させ、これらデータを変換して方向別の
距離等を得ることができ、メモリ容量を縮小し、装置価
格を安価にできる効果がある。
設けることＫより、トレースメモリ部に必要最小限のデ
ータのみを記憶させ、これらデータを変換して方向別の
距離等を得ることができ、メモリ容量を縮小し、装置価
格を安価にできる効果がある。
第１図は本発明の一実施例のブロック図、第２図は第１
図に示すデータ変換部８による変換を説明するだめの概
念図である。
図に示すデータ変換部８による変換を説明するだめの概
念図である。
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) | Ｉｃカ−ド | |
| JPS62226390A (ja) | 黒丸判定方式 | |
| JPH0266681A (ja) | 図面処理装置 | |
| JPH0323952B2 (ja) | ||
| JPH01199285A (ja) | 光学的文字読取装置 | |
| JPS6275885A (ja) | 文字読取装置 | |
| JPS60707B2 (ja) | 文字読取装置 | |
| JPH0221030B2 (ja) | ||
| JPS6254374A (ja) | 画像処理装置 | |
| JPH03273452A (ja) | アパーチャ軌跡データ作成システム |