JPS60117384A - 認識装置 - Google Patents
認識装置Info
- Publication number
- JPS60117384A JPS60117384A JP58224336A JP22433683A JPS60117384A JP S60117384 A JPS60117384 A JP S60117384A JP 58224336 A JP58224336 A JP 58224336A JP 22433683 A JP22433683 A JP 22433683A JP S60117384 A JPS60117384 A JP S60117384A
- Authority
- JP
- Japan
- Prior art keywords
- pattern
- dictionary
- data
- memory
- size
- 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
Landscapes
- Character Discrimination (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
発明の技術分野
本発明はパターンマ・ソチング法を用いた認識装置に関
し、特に辞書メモリの容量圧縮に関する。
し、特に辞書メモリの容量圧縮に関する。
技術の背景
文字やパターンを認識するためのパターンマツチング法
は、被認識対象の形状の情報を撮像系を用いてアナログ
映像信号に変え、該アナログ信号を２値化してディジタ
ル信号とし、あらかじめ作成しである辞書メモリの内容
と該ディジタル信号とを重ね合わせて両者の整合度を計
数し認識処理をするものである。該辞書メモリは大容量
のものが必要であシ、その管理は必ずしも容易ではない
。
は、被認識対象の形状の情報を撮像系を用いてアナログ
映像信号に変え、該アナログ信号を２値化してディジタ
ル信号とし、あらかじめ作成しである辞書メモリの内容
と該ディジタル信号とを重ね合わせて両者の整合度を計
数し認識処理をするものである。該辞書メモリは大容量
のものが必要であシ、その管理は必ずしも容易ではない
。
従来技術と問題点
従来性われているパターンマツチング法を用いた認識装
置のブロック回路図が第１図に示される。
置のブロック回路図が第１図に示される。
被認識パターン１は撮像系２で撮像され、得られた撮像
信号５（２）を２値化回路３で２値化する。２値化映像
信号５（３）はフレームメモリ４に格納され、パターン
マツチング回路５によって辞書メモリ６内の各々の辞書
パターンとの間でパターンマツチング処理が行われる。
信号５（２）を２値化回路３で２値化する。２値化映像
信号５（３）はフレームメモリ４に格納され、パターン
マツチング回路５によって辞書メモリ６内の各々の辞書
パターンとの間でパターンマツチング処理が行われる。
制御系７は辞書パターンを順次指示（Ｓ（７１）Ｌ、、
その都度整合度５（５）をチェックし、最も整合度の高
いものを認識結果（ＯＵＴ ）として出力する。辞書パ
ターン作成時には、辞書サンでルを撮像り一、辞書メモ
リ６内に格納する（Ｓ（４））。
その都度整合度５（５）をチェックし、最も整合度の高
いものを認識結果（ＯＵＴ ）として出力する。辞書パ
ターン作成時には、辞書サンでルを撮像り一、辞書メモ
リ６内に格納する（Ｓ（４））。
、前述の装置においては、辞書パターンとして第２図に
示されるような対象パターン部１０と背景部分１１とを
含んだ辞書エリアの全体を保管していた。これによると
、辞書メモリ全体の容量が膨大となシ、例えば６４Ｘ６
４ビツトのパターンで１００キーのマスクパターンを有
する場合約４０万ビツトを要［７、その管理が容易でな
いことと行せて問題点となっていた。
示されるような対象パターン部１０と背景部分１１とを
含んだ辞書エリアの全体を保管していた。これによると
、辞書メモリ全体の容量が膨大となシ、例えば６４Ｘ６
４ビツトのパターンで１００キーのマスクパターンを有
する場合約４０万ビツトを要［７、その管理が容易でな
いことと行せて問題点となっていた。
発明の目的
本発明の目的は、前述の従来形の装置における問題点に
かんがみ、辞書内のパターン背景部を削除し、かわυに
辞書エリアのサイズと、エリア内のパターン部分の位置
およびサイズの数値データと、パターン部分のみのパタ
ーンデータと、を用いて辞書メモリの容量を圧縮すると
いう構想に基づき、辞書メモリの容量が少々〈てすむよ
うにし、その管理を容易にすることにある。
かんがみ、辞書内のパターン背景部を削除し、かわυに
辞書エリアのサイズと、エリア内のパターン部分の位置
およびサイズの数値データと、パターン部分のみのパタ
ーンデータと、を用いて辞書メモリの容量を圧縮すると
いう構想に基づき、辞書メモリの容量が少々〈てすむよ
うにし、その管理を容易にすることにある。
発明の構成
本発明においては、撮像系と、該撮像系からのアナログ
映像信号を２値化する２値化回路と、２値化された映像
信号とあらかじめ作成した辞書メモリの内容とを重ね合
わせ両者の整合度を計数してパターンマツチングを行な
い認識処理する認識部とを備えた認識装置において、前
記辞書メモリのデータ量を圧縮するために辞書メそり内
のパターン背景部を削除し、かわりに辞書サイズ、パタ
ーン部分サイズ、およびパターン部位置の数値データと
残されたパターン部分のみのパターンデータを辞書メモ
リに格納するようなデータ圧縮回路を備えたことを特徴
とする認識装置が提供される。
映像信号を２値化する２値化回路と、２値化された映像
信号とあらかじめ作成した辞書メモリの内容とを重ね合
わせ両者の整合度を計数してパターンマツチングを行な
い認識処理する認識部とを備えた認識装置において、前
記辞書メモリのデータ量を圧縮するために辞書メそり内
のパターン背景部を削除し、かわりに辞書サイズ、パタ
ーン部分サイズ、およびパターン部位置の数値データと
残されたパターン部分のみのパターンデータを辞書メモ
リに格納するようなデータ圧縮回路を備えたことを特徴
とする認識装置が提供される。
、 発明の実施例
本発明の一実施例としての認識装置のブロック回路図が
第３図に示される。前述の従来形の装置に比較してデー
タ圧縮回路８を備えたことを特徴とする。図中第１図の
要素と同一の要素に対しては同じ参照符号が用いられる
。被認識パターン１は撮像系２Ｃ工業用テレビジヨンカ
メラまたはラインセンサ等）で撮像され、撮像によって
得られたアナログ信号である撮像信４ Ｓ （２１を２
値化回路３で２値化してディジタル信号とする。２値化
された映像信号５（３）はフレームメ”モリ４に格納さ
れる。
第３図に示される。前述の従来形の装置に比較してデー
タ圧縮回路８を備えたことを特徴とする。図中第１図の
要素と同一の要素に対しては同じ参照符号が用いられる
。被認識パターン１は撮像系２Ｃ工業用テレビジヨンカ
メラまたはラインセンサ等）で撮像され、撮像によって
得られたアナログ信号である撮像信４ Ｓ （２１を２
値化回路３で２値化してディジタル信号とする。２値化
された映像信号５（３）はフレームメ”モリ４に格納さ
れる。
辞書パターン作成時には被認識パターン１の代りに辞書
すｙプルが撮像され同様に処理されフレームメモリ４に
格納される。フレームメモリ４からの辞書サンプルデー
タはデ−タ圧縮回路８に供給される。データ圧縮回路８
において圧縮された辞書パターンは辞書メモリ２６に格
納される。
すｙプルが撮像され同様に処理されフレームメモリ４に
格納される。フレームメモリ４からの辞書サンプルデー
タはデ−タ圧縮回路８に供給される。データ圧縮回路８
において圧縮された辞書パターンは辞書メモリ２６に格
納される。
データ圧縮回路８の機能を第４図を用いて説明する。ま
ず従来形装置における辞書パターン９は゛第２図のよう
にパターン部１′０と背景部１１を含むが、とれに対し
圧縮された辞書パターンのパターンデータは第４図の内
側の破線部分に示されるパターン部分１７のみである。
ず従来形装置における辞書パターン９は゛第２図のよう
にパターン部１′０と背景部１１を含むが、とれに対し
圧縮された辞書パターンのパターンデータは第４図の内
側の破線部分に示されるパターン部分１７のみである。
このほかに、辞書サイズＬ１．’Ｌ’２、パターンサイ
ズＬ３．Ｌ４およびパターン”位置１６を示す数値デー
タが上記パターンデータと゛共に辞書メモリ２６に格納
される。
ズＬ３．Ｌ４およびパターン”位置１６を示す数値デー
タが上記パターンデータと゛共に辞書メモリ２６に格納
される。
従来装置における辞書パター／の背景部の大部分が削除
されるため、上記数値データが加わっても全体として辞
書データ量は圧縮される。
されるため、上記数値データが加わっても全体として辞
書データ量は圧縮される。
前述のような圧縮された辞書データ５（８）が辞書メモ
リ２６に格納され、被認識パターン１のデータがフレー
ムメモリ４に格納されると、パターンマツ”チング回路
２５によって、辞書メモリ２６内の各辞書パターンとフ
レームメモリ“４のデータとの間でパターンマツチング
処理（認識処理）が行われる。制御系２７は辞書メモリ
２６に格納された辞書パターンを順次指示し、その都度
整合度信号ｓｅａをチェックし、最も整合度の高いもの
を認識結果（ＯＵＴ ）として出力する。
リ２６に格納され、被認識パターン１のデータがフレー
ムメモリ４に格納されると、パターンマツ”チング回路
２５によって、辞書メモリ２６内の各辞書パターンとフ
レームメモリ“４のデータとの間でパターンマツチング
処理（認識処理）が行われる。制御系２７は辞書メモリ
２６に格納された辞書パターンを順次指示し、その都度
整合度信号ｓｅａをチェックし、最も整合度の高いもの
を認識結果（ＯＵＴ ）として出力する。
発明の効果
本発ｉによれば、辞書内のパターン背景部のデータを格
納する辞書メモリの部分を省略することができ、辞書メ
モリの容量を減少することができる。まだメモリ容量の
減少によりその管理が容□易となる。
納する辞書メモリの部分を省略することができ、辞書メ
モリの容量を減少することができる。まだメモリ容量の
減少によりその管理が容□易となる。
第１図は従来形の認識装置のブロック回路図、第２図は
第１図の装置における辞書パター／の例を示す図、第３
図は本発明の一実施例としての認識装置のブロック回路
図、および第４図は第３図の装置による圧縮された辞書
パターンを説明する図である。 １・・・被認識パターン、２・・・撮像系、３・・・２
値化回路、４・・・フレームメモリ、５・・・パターン
マツチング回路、６・・・辞書メモリ、７・・・制御系
、８・・・データ圧縮回路、９・・・辞書パターン、１
０・・・パターン部、１１・・・背景部、１６・・・パ
ターン位置、１７・・・パターン部分、 ２５・・・パターンマツチング回路、 ２６・・・辞書メモリ、２７・・・制御系。 第１同
第１図の装置における辞書パター／の例を示す図、第３
図は本発明の一実施例としての認識装置のブロック回路
図、および第４図は第３図の装置による圧縮された辞書
パターンを説明する図である。 １・・・被認識パターン、２・・・撮像系、３・・・２
値化回路、４・・・フレームメモリ、５・・・パターン
マツチング回路、６・・・辞書メモリ、７・・・制御系
、８・・・データ圧縮回路、９・・・辞書パターン、１
０・・・パターン部、１１・・・背景部、１６・・・パ
ターン位置、１７・・・パターン部分、 ２５・・・パターンマツチング回路、 ２６・・・辞書メモリ、２７・・・制御系。 第１同
Claims (1)
- 撮・像系と、該撮像系からのアナログ映像信号を２値化
する２値化回路と、２値化された映像信号とあらかじめ
作成した辞書メモリの内容とを重ね合せ両者の整合度を
計数してパターンマツチングを行ない認識処理する認識
部とを備えた認識装置において、前記辞書メモリのデー
タ量を圧縮するために辞書メモリ内のパターン背景部を
削除し、かわりに辞書サイズ、パターン部分サイズ、お
よびパターン部位置の数値データと残されたノくターン
部分のみのパターンデータを辞書メモリに格納するよう
なデータ圧縮回路を備えたことを特徴とする認識装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58224336A JPS60117384A (ja) | 1983-11-30 | 1983-11-30 | 認識装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58224336A JPS60117384A (ja) | 1983-11-30 | 1983-11-30 | 認識装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS60117384A true JPS60117384A (ja) | 1985-06-24 |
Family
ID=16812155
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP58224336A Pending JPS60117384A (ja) | 1983-11-30 | 1983-11-30 | 認識装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS60117384A (ja) |
-
1983
- 1983-11-30 JP JP58224336A patent/JPS60117384A/ja active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2940936B2 (ja) | 表領域識別方法 | |
| EP0372762A2 (en) | Minutia data extraction in fingerprint identification | |
| US4703512A (en) | Pattern outline tracking method and apparatus | |
| JPS60117384A (ja) | 認識装置 | |
| JPH06333046A (ja) | 画像の特徴量抽出装置 | |
| JPS62297981A (ja) | 画像の２値化方式 | |
| JPS60200375A (ja) | テンプレ−トマツチング方式 | |
| KR100332753B1 (ko) | 화상처리장치의이미지처리방법 | |
| JPH0418680A (ja) | 画像処理装置 | |
| JPH0836644A (ja) | ニューラルネットによる画像認識方法 | |
| JPH05174150A (ja) | 円グラフ認識装置 | |
| JPH04213170A (ja) | ランパタ−ン抽出装置 | |
| JPS62247473A (ja) | 画像処理装置 | |
| JPS6151271A (ja) | 線図形の折線近似方式 | |
| JPH0765161A (ja) | 画像処理装置 | |
| JPH0652355A (ja) | 文字切り出し方法、並びに、文字認識装置 | |
| JPH0697788B2 (ja) | 位置合せ補助装置 | |
| JPH04177479A (ja) | 指紋照合装置 | |
| JPH0266690A (ja) | 画像処理装置 | |
| JPH03142572A (ja) | 画像情報処理装置 | |
| JPH0546746A (ja) | １次元画像処理装置 | |
| JPS61281382A (ja) | 文字位置情報作成回路 | |
| JPH0292564U (ja) | ||
| JPS63253489A (ja) | 画像認識方法 | |
| JPH0342782A (ja) | 画像入力処理装置 |