JPS6038755B2 - 特徴抽出方式 - Google Patents
特徴抽出方式Info
- Publication number
- JPS6038755B2 JPS6038755B2 JP55053592A JP5359280A JPS6038755B2 JP S6038755 B2 JPS6038755 B2 JP S6038755B2 JP 55053592 A JP55053592 A JP 55053592A JP 5359280 A JP5359280 A JP 5359280A JP S6038755 B2 JPS6038755 B2 JP S6038755B2
- Authority
- JP
- Japan
- Prior art keywords
- pattern
- character
- line width
- sub
- photoelectric conversion
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
- G06V30/10—Character recognition
- G06V30/18—Extraction of features or characteristics of the image
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
- G06V30/10—Character recognition
Landscapes
- Engineering & Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Multimedia (AREA)
- Theoretical Computer Science (AREA)
- Character Discrimination (AREA)
Description
【発明の詳細な説明】
本発明は文字図形認識において必要な特徴抽出方式に関
し、特に文字図形を構成するストローク成分を高速で抽
出することが可能な特徴抽出方式に関する。
し、特に文字図形を構成するストローク成分を高速で抽
出することが可能な特徴抽出方式に関する。
従来文字図形認識装置に於ては、文字図形パタ−ンより
ストロークを抽出し、それら抽出されたストロークの位
置、長さ、ストローク間の相互関係等を用いて認識する
方式が多く採用されている。
ストロークを抽出し、それら抽出されたストロークの位
置、長さ、ストローク間の相互関係等を用いて認識する
方式が多く採用されている。
この種の装置においては、‘１１文字図形の輪郭を追跡
することにより検出された輪郭点系列について曲率を計
算し、その曲率の大きな値の点を分割点として輪郭系列
を分割し、分割された系列を組合わせることによりスト
ロークを抽出するか、又は■文字図形パターンに細線化
処理を行なって骨格化し、その骨格パターンの連結性及
び骨格パターンを追跡し急激な角度の変化点等を検出し
てストロークを抽出し、寮費由出されたストロ−クにつ
いて幾何学的な特徴等を抽出し文字図形の識別を行なっ
ていた。しかしながら、ｍの方法は、文字図形パターン
が大きくなり又文字図形パターンが複雑化すると、その
処理量が増大しそのため処理速度の低下を招き、■の方
法は、文字図形パターンを細線化する必要があり又その
細線化によるパターンのひずみ、ヒダ等の問題があり、
その後の処理が複雑なものとなる欠点がある。従って本
発明は従来の技術の上記欠点を改善するもので、その目
的は文字図形パターンの処理が複雑でなくしかも高速で
なしうるごとき特徴抽出方式を提供することにある。
することにより検出された輪郭点系列について曲率を計
算し、その曲率の大きな値の点を分割点として輪郭系列
を分割し、分割された系列を組合わせることによりスト
ロークを抽出するか、又は■文字図形パターンに細線化
処理を行なって骨格化し、その骨格パターンの連結性及
び骨格パターンを追跡し急激な角度の変化点等を検出し
てストロークを抽出し、寮費由出されたストロ−クにつ
いて幾何学的な特徴等を抽出し文字図形の識別を行なっ
ていた。しかしながら、ｍの方法は、文字図形パターン
が大きくなり又文字図形パターンが複雑化すると、その
処理量が増大しそのため処理速度の低下を招き、■の方
法は、文字図形パターンを細線化する必要があり又その
細線化によるパターンのひずみ、ヒダ等の問題があり、
その後の処理が複雑なものとなる欠点がある。従って本
発明は従来の技術の上記欠点を改善するもので、その目
的は文字図形パターンの処理が複雑でなくしかも高速で
なしうるごとき特徴抽出方式を提供することにある。
この目的を達成するための本発明の特徴は、文字図形パ
ターンを光学的に議取り電気信号に変換する光電変換部
と、該光電変換部からの電気信号に基づき読取った文字
図形パターンの線幅ｗを計算する線幅計算部と、前記光
電変換部からの電気信号を原文字図形パターン情報とし
て格納するパターンレジスタと、該パターンレジス外こ
格納されている文字図形パターンを複数の方向に走査し
、当該各走査方向における黒ビットの連続の長さｉと前
記線幅ｗとの間で１＞Ｎｗ（Ｎは定数）を満足する黒ビ
ットを取り出すことにより、各走査方向毎のストローク
成分をあらわす複数のサプパターンを抽出するサプパタ
ーソ抽出物と、前記パターンレジスタに格納された前記
文字図形パターン情報の文字枠に対応する領域を各サブ
パターンについてｍ×ｎ（但し、ｍ，ｎは任意の定数で
ｍ＝ｎの場合を含む）の部分領域に分割し、前記各サプ
パターン毎の前記各部分領域内の黒ビットの数と前記線
幅とを用いて計算して特徴マトリクスを作成する特徴マ
トリクス抽出部とを具備する特徴抽出方式にある。以下
図面により実施例を説明する。先ず、本発明による特徴
抽出方式の原理を第１図および第２図を用いて説明する
。
ターンを光学的に議取り電気信号に変換する光電変換部
と、該光電変換部からの電気信号に基づき読取った文字
図形パターンの線幅ｗを計算する線幅計算部と、前記光
電変換部からの電気信号を原文字図形パターン情報とし
て格納するパターンレジスタと、該パターンレジス外こ
格納されている文字図形パターンを複数の方向に走査し
、当該各走査方向における黒ビットの連続の長さｉと前
記線幅ｗとの間で１＞Ｎｗ（Ｎは定数）を満足する黒ビ
ットを取り出すことにより、各走査方向毎のストローク
成分をあらわす複数のサプパターンを抽出するサプパタ
ーソ抽出物と、前記パターンレジスタに格納された前記
文字図形パターン情報の文字枠に対応する領域を各サブ
パターンについてｍ×ｎ（但し、ｍ，ｎは任意の定数で
ｍ＝ｎの場合を含む）の部分領域に分割し、前記各サプ
パターン毎の前記各部分領域内の黒ビットの数と前記線
幅とを用いて計算して特徴マトリクスを作成する特徴マ
トリクス抽出部とを具備する特徴抽出方式にある。以下
図面により実施例を説明する。先ず、本発明による特徴
抽出方式の原理を第１図および第２図を用いて説明する
。
今、識別対象たる文字図形が光信号として検出された後
、光電変換を介してパターンレジスタに格納されている
ものとする。
、光電変換を介してパターンレジスタに格納されている
ものとする。
このような状態で、パターンレジスタを或る方向に走査
して得られる当該走査方向の黒ビット（文字図形の記入
点：換言すれば、記入点とはパターンレジス外こ格納さ
れた文宇図形パターンにおける文字線部の点である）の
連続（セクション）の長さを１，ストロークの長さをＬ
，パタ−ンの線幅をｗとすると、垂直方向にパターンレ
ジスタを走査した場合、第１図に示されるように下記の
関係式が成り立つ。垂直ストロークセクション １：
Ｌ（第１図の２参照）水平ストロークセクション １
＝ｗ（第１図の１参照）斜め（４５０）ストロークセク
ション １＝ノが（第１図の３参照）従って垂直走査
をパターンレジス夕の全面について行ない、Ｌ三Ｎｗ（
Ｎは定数）と仮定して１＞Ｎｗを満足しないセクション
をパターンレジスタから除去すれば、第２図に示すごと
く原パターン１より垂直方向のストロークパターン（垂
直サブパタ−ン）２を抽出することができる。
して得られる当該走査方向の黒ビット（文字図形の記入
点：換言すれば、記入点とはパターンレジス外こ格納さ
れた文宇図形パターンにおける文字線部の点である）の
連続（セクション）の長さを１，ストロークの長さをＬ
，パタ−ンの線幅をｗとすると、垂直方向にパターンレ
ジスタを走査した場合、第１図に示されるように下記の
関係式が成り立つ。垂直ストロークセクション １：
Ｌ（第１図の２参照）水平ストロークセクション １
＝ｗ（第１図の１参照）斜め（４５０）ストロークセク
ション １＝ノが（第１図の３参照）従って垂直走査
をパターンレジス夕の全面について行ない、Ｌ三Ｎｗ（
Ｎは定数）と仮定して１＞Ｎｗを満足しないセクション
をパターンレジスタから除去すれば、第２図に示すごと
く原パターン１より垂直方向のストロークパターン（垂
直サブパタ−ン）２を抽出することができる。
垂直走査の場合と同様に、パターンレジスタを水平走査
することにより水平サブパターン（第２線の３），斜め
（４５ｏ）走査により斜めサプパターソ（第２図の４）
を夫々抽出することができる。第３図は本発明による特
徴抽出方式の一実施例で、図中、１は光信号入力、２は
光鰭変換部、３はパターンレジスタ、４は線幅計算部、
５，６および７はサブパターン抽出部、８は特徴マトリ
クス抽出部、９は識別部、１川ま文字名出力である。図
示するごとき構成で、光信号入力１は光電変換部２で、
２値の量子化された電気信号に変換されパターンレジス
タ３に格納されると同時に、線幅計算部４に於て入力パ
ターンの綾幅が計算される。線幅計算部４は周知のフィ
ルタ回路と同様にシフトレジスタ構成となっており、（
２×２）の窓のすべての点が黒ビットとなる点の偶数Ｑ
と全黒ビット数Ａを計数し、下記に示す周知の近似式｛
１｝を用いて線幅ｗを計算する。・ Ｗ＝工◎内側”（１｝ 垂直サブパターン抽出部５は、パターンレジスタについ
て垂直走査を全面行ない、線幅計算回路４の結果ｗをパ
ラメータとして使用しセクションの長さ１が下記の関係
｛２｝を満足しないセクションを削除することにより、
垂直サブパターンを抽出する。
することにより水平サブパターン（第２線の３），斜め
（４５ｏ）走査により斜めサプパターソ（第２図の４）
を夫々抽出することができる。第３図は本発明による特
徴抽出方式の一実施例で、図中、１は光信号入力、２は
光鰭変換部、３はパターンレジスタ、４は線幅計算部、
５，６および７はサブパターン抽出部、８は特徴マトリ
クス抽出部、９は識別部、１川ま文字名出力である。図
示するごとき構成で、光信号入力１は光電変換部２で、
２値の量子化された電気信号に変換されパターンレジス
タ３に格納されると同時に、線幅計算部４に於て入力パ
ターンの綾幅が計算される。線幅計算部４は周知のフィ
ルタ回路と同様にシフトレジスタ構成となっており、（
２×２）の窓のすべての点が黒ビットとなる点の偶数Ｑ
と全黒ビット数Ａを計数し、下記に示す周知の近似式｛
１｝を用いて線幅ｗを計算する。・ Ｗ＝工◎内側”（１｝ 垂直サブパターン抽出部５は、パターンレジスタについ
て垂直走査を全面行ない、線幅計算回路４の結果ｗをパ
ラメータとして使用しセクションの長さ１が下記の関係
｛２｝を満足しないセクションを削除することにより、
垂直サブパターンを抽出する。
１＞Ｎｗ・・・・・・ｔ２’
同様に、水平サブパターン抽出部６は水平走査により水
平サブパターンを、斜めサブパターン抽出部７は斜め（
４５ｏ）走査により斜めサプパターンを夫々抽出する。
平サブパターンを、斜めサブパターン抽出部７は斜め（
４５ｏ）走査により斜めサプパターンを夫々抽出する。
特徴マトリクス抽出部８は、パターンレジスタ内の文字
枠に対応する領域を垂直、水平、斜めの各サブパターン
について（ｎ×ｎ）の領域（本実施例ではｎ＝５）に分
割し、各領域の黒ビット数（Ｂｉｉ）を計数し線幅ｗを
使用して下記式｛３’により線長を示す特徴を計算して
（ｎｘｎ）×３次元の特徴マトリクスを作成する。Ｌｉ
ｊ：Ｂｉｊ／ｗ……｛３’ 識別部９は、標準文字マスク（ｆｍ）と特徴マトリクス
作成回路８於て抽出された特徴マトリクス（ｆｉ）との
間に周知の下式■の距離Ｄを適用して、Ｄが最小の値と
なる標準文字マスクのカテゴリ名を文字名出力１０に出
力する。
枠に対応する領域を垂直、水平、斜めの各サブパターン
について（ｎ×ｎ）の領域（本実施例ではｎ＝５）に分
割し、各領域の黒ビット数（Ｂｉｉ）を計数し線幅ｗを
使用して下記式｛３’により線長を示す特徴を計算して
（ｎｘｎ）×３次元の特徴マトリクスを作成する。Ｌｉ
ｊ：Ｂｉｊ／ｗ……｛３’ 識別部９は、標準文字マスク（ｆｍ）と特徴マトリクス
作成回路８於て抽出された特徴マトリクス（ｆｉ）との
間に周知の下式■の距離Ｄを適用して、Ｄが最小の値と
なる標準文字マスクのカテゴリ名を文字名出力１０に出
力する。
Ｄ；ノ２（ｆｍ−ｆｉ）２……｛４’
本実施例においては、パターンレジス夕を斜め走査する
ことにより斜めサブパターンを抽出したが、斜めサブパ
ターン（ＳＳＰ）はまた、垂直スキャンと水平スキャン
により抽出されたサブバターン（ＶＳＰ，ＨＳＰ）と原
パターンＰとの間に下記の論理式｛５｝を適用しても近
似的に抽出が可能である。
ことにより斜めサブパターンを抽出したが、斜めサブパ
ターン（ＳＳＰ）はまた、垂直スキャンと水平スキャン
により抽出されたサブバターン（ＶＳＰ，ＨＳＰ）と原
パターンＰとの間に下記の論理式｛５｝を適用しても近
似的に抽出が可能である。
ＳＳＰ＝ＰへＶＳＰへＨＳＰ．．．．．．【５｝‘５ー
式はパターンレジスタ上での黒ビットであり、垂直水平
各サプパターンと定義されない黒ビットを示す。
式はパターンレジスタ上での黒ビットであり、垂直水平
各サプパターンと定義されない黒ビットを示す。
また、本実施例において特徴マトリクス抽出部により抽
出された特徴マトリクスは文字図形パターンのストロー
クの位置、長さ、方向等を表わすもので、文字特有の性
質を表現している。
出された特徴マトリクスは文字図形パターンのストロー
クの位置、長さ、方向等を表わすもので、文字特有の性
質を表現している。
以上説明したように本発明によれば、パターンレジスタ
について垂直、水平および、斜め走査を行なうことによ
りサブパターンを抽出しているので、複雑な走査を必要
とせず、しかも高速で安定な特徴抽出が実現できる。
について垂直、水平および、斜め走査を行なうことによ
りサブパターンを抽出しているので、複雑な走査を必要
とせず、しかも高速で安定な特徴抽出が実現できる。
第１図は本発明による特徴抽出方式の原理図、第２図は
サブパターン抽出の説明図、第３図は本発明による特徴
抽出方式の一実施例である。 １：光信号入力、２：光電変換部、３：パターンレジス
タ、４：線幅計算部、５：垂直サブパターン抽出部、６
：水平サブパターン抽出部、７：斜めサブパターン抽出
部、８：特徴マトリクス抽出部、９：識別部、１０：文
字名出力。 第１図 第２図 第３図
サブパターン抽出の説明図、第３図は本発明による特徴
抽出方式の一実施例である。 １：光信号入力、２：光電変換部、３：パターンレジス
タ、４：線幅計算部、５：垂直サブパターン抽出部、６
：水平サブパターン抽出部、７：斜めサブパターン抽出
部、８：特徴マトリクス抽出部、９：識別部、１０：文
字名出力。 第１図 第２図 第３図
Claims (1)
- １ （ａ） 文字図形パターンを光学的に読取り電気信
号に変換する光電変換部と、（ｂ） 該光電変換部から
の電気信号に基づき読取つた文字図形パターンの線幅ｗ
を計算する線幅計算部と、（ｃ） 前記光電変換部から
の電気信号を原文字図形パターン情報として格納するパ
ターンレジスタと、（ｄ） 該パターンレジスタに格納
されている文字図形パターンを複数の方向に走査し当該
各走査方向における黒ビツトの連続の長さ１と前記線幅
ｗとの間で１≧Ｎｗ（Ｎは定数）を満足する黒ビツトを
取り出すことにより、各走査方向毎のストローク成分を
あらわす複数のサブパターンを抽出するサブパターン抽
出部と、（ｅ） 前記パターンレジスタに格納された前
記原文字図形パターン情報の文字体に対応する領域を各
サブパターンについてｍ×ｎ（但し、ｍ，ｎは任意の定
数でｍ＝ｎの場合を含む）の部分領域に分割し、前記各
サブパターン毎の前記各部分領域内の黒ビツトの数と前
記線幅とを用いて計算して特徴マトリクスを作成する特
徴マトリクス抽出部とを具備することを特徴とする特徴
抽出方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP55053592A JPS6038755B2 (ja) | 1980-04-24 | 1980-04-24 | 特徴抽出方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP55053592A JPS6038755B2 (ja) | 1980-04-24 | 1980-04-24 | 特徴抽出方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS56152085A JPS56152085A (en) | 1981-11-25 |
| JPS6038755B2 true JPS6038755B2 (ja) | 1985-09-03 |
Family
ID=12947137
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP55053592A Expired JPS6038755B2 (ja) | 1980-04-24 | 1980-04-24 | 特徴抽出方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS6038755B2 (ja) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS59202573A (ja) * | 1983-05-04 | 1984-11-16 | Komatsu Ltd | 棒状物体の検出方法 |
| DE102009045722B4 (de) | 2009-10-15 | 2021-09-16 | Robert Bosch Gmbh | Bauteilträger |
-
1980
- 1980-04-24 JP JP55053592A patent/JPS6038755B2/ja not_active Expired
Also Published As
| Publication number | Publication date |
|---|---|
| JPS56152085A (en) | 1981-11-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPS60230281A (ja) | 文字識別装置 | |
| JPS6038755B2 (ja) | 特徴抽出方式 | |
| JP3070801B2 (ja) | 図面管理方法 | |
| JPS6318787B2 (ja) | ||
| JPS638514B2 (ja) | ||
| JPS6262392B2 (ja) | ||
| JPH0420221B2 (ja) | ||
| JPS6262393B2 (ja) | ||
| JPS622382A (ja) | 画像処理方法 | |
| JPS58165178A (ja) | 文字読取り装置 | |
| JPH0545991B2 (ja) | ||
| JPH0545992B2 (ja) | ||
| JPS62125485A (ja) | 文字認識方式 | |
| JPS5822780B2 (ja) | 文字パタ−ンの階層的識別処理方式 | |
| JP2501832B2 (ja) | 色マ−ク領域の抽出方法 | |
| JPS634231B2 (ja) | ||
| JP2612335B2 (ja) | パターン認識方法 | |
| JPS6238752B2 (ja) | ||
| JPH035630B2 (ja) | ||
| JPS58200378A (ja) | 文字パタ−ンの分類装置 | |
| KR940001225B1 (ko) | 패턴 인식방법 | |
| JPS5894067A (ja) | 文字認識方法 | |
| JP2576491B2 (ja) | 特徴抽出方式 | |
| JPS5822781B2 (ja) | 文字パタ−ンの認識処理方式 | |
| JPS62154079A (ja) | 文字認識方式 |