JPS594070B2 - 文字特徴抽出方式 - Google Patents
文字特徴抽出方式Info
- Publication number
- JPS594070B2 JPS594070B2 JP54172318A JP17231879A JPS594070B2 JP S594070 B2 JPS594070 B2 JP S594070B2 JP 54172318 A JP54172318 A JP 54172318A JP 17231879 A JP17231879 A JP 17231879A JP S594070 B2 JPS594070 B2 JP S594070B2
- Authority
- JP
- Japan
- Prior art keywords
- code
- component counter
- output
- updated
- horizontal
- 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
Landscapes
- Character Discrimination (AREA)
Description
【発明の詳細な説明】
１５本発明は、文字線に縦、横、右斜め、左斜めの４種
類の意味付けを行い、４方向コード別のパターンを作成
するようにした文字特徴抽出方式に関するものである。
類の意味付けを行い、４方向コード別のパターンを作成
するようにした文字特徴抽出方式に関するものである。
文字認識においては、文字線部に注目した特徴２０抽出
法が種々考案されている。
法が種々考案されている。
その一つとして、文字パターンを第７図のように縦と横
に走査し、文字線部を一走査毎に計数したパターン（周
辺分布）を特徴としたものがある。第□図イは入力文字
を示し、第７図口は水平射影を示し、第７図ハ２５は垂
直射影を示している。この特徴は印刷文字ではある程度
有効なことが判つている、しかし、手書き文字では、字
形の変動が大きいので、第□図の如き特徴抽出法では安
定な特徴を得ることが出来ない。礎 本発明は、上記の
考察に基づくものであつて、安定な文字特徴を得ること
が出来る文字特徴抽出方式を提供することを目的として
いる。
に走査し、文字線部を一走査毎に計数したパターン（周
辺分布）を特徴としたものがある。第□図イは入力文字
を示し、第７図口は水平射影を示し、第７図ハ２５は垂
直射影を示している。この特徴は印刷文字ではある程度
有効なことが判つている、しかし、手書き文字では、字
形の変動が大きいので、第□図の如き特徴抽出法では安
定な特徴を得ることが出来ない。礎 本発明は、上記の
考察に基づくものであつて、安定な文字特徴を得ること
が出来る文字特徴抽出方式を提供することを目的として
いる。
そしてそのため、本発明の文字特徴抽出方式は、入力文
字が格納されると共に所定の方向の走査線で走査さ３５
れるとビデオ・メモリと、該ビデオ・メモリから読出さ
れたｎ×ｎマトリックスを構成するｎ×ｎ個の格子点の
値の組が入力されると共に上記ｎ×ｎマトリツクスの所
定位置の格子点が所定値を有する場合にはｎ＞＜ｎの格
子点パターンに従つて水平コード、垂直コード、左斜め
コード及び右斜めコードのうちの１個の方向コードを出
力する方向コード作成手段と、上記水平コードが出力さ
れた場合にその内容が更新される水平成分カウンタと、
上記垂直コードが出力された場合にその内容が更新され
る垂直成分カウンタと、上記左斜めコードが出力された
場合にその内容が更新される左斜め成分カウンタと、上
記右斜めコードが出力された場合にその内容が更新され
る右斜め成分カウンタとを具備し、且つ各走査行毎の水
平成分カウンタの内容、垂直成分カウンタの内容、左斜
め成分カウンタの内容及び右斜め成分カウンタの内容を
上記入力文字の特徴パターンとするように構成されたこ
とを特徴とするものである。以下、本発明を図面を参照
しつつ説明する。第１図は文字に対する方向コードの付
加を説明する図、第２図は方向コード別の水平射影を示
す図、第３図は各種射影方向を説明する図、第４図は方
向コード別の各種射影を示す図、第５図は本発明の１実
施例のプロツク図、第６図は方向コードを付加する場合
に使用される２×３のマスク・パターンの１例を説明す
る図である。
字が格納されると共に所定の方向の走査線で走査さ３５
れるとビデオ・メモリと、該ビデオ・メモリから読出さ
れたｎ×ｎマトリックスを構成するｎ×ｎ個の格子点の
値の組が入力されると共に上記ｎ×ｎマトリツクスの所
定位置の格子点が所定値を有する場合にはｎ＞＜ｎの格
子点パターンに従つて水平コード、垂直コード、左斜め
コード及び右斜めコードのうちの１個の方向コードを出
力する方向コード作成手段と、上記水平コードが出力さ
れた場合にその内容が更新される水平成分カウンタと、
上記垂直コードが出力された場合にその内容が更新され
る垂直成分カウンタと、上記左斜めコードが出力された
場合にその内容が更新される左斜め成分カウンタと、上
記右斜めコードが出力された場合にその内容が更新され
る右斜め成分カウンタとを具備し、且つ各走査行毎の水
平成分カウンタの内容、垂直成分カウンタの内容、左斜
め成分カウンタの内容及び右斜め成分カウンタの内容を
上記入力文字の特徴パターンとするように構成されたこ
とを特徴とするものである。以下、本発明を図面を参照
しつつ説明する。第１図は文字に対する方向コードの付
加を説明する図、第２図は方向コード別の水平射影を示
す図、第３図は各種射影方向を説明する図、第４図は方
向コード別の各種射影を示す図、第５図は本発明の１実
施例のプロツク図、第６図は方向コードを付加する場合
に使用される２×３のマスク・パターンの１例を説明す
る図である。
第１図はＩ一木」という文字に付加される方向コードを
説明する図である。
説明する図である。
１一木］という文字の各格子点で水平Ｈ、垂直Ｖ、左斜
？５下りＬ又は右斜め下りＲなる方向コードが付加され
る。
？５下りＬ又は右斜め下りＲなる方向コードが付加され
る。
第２図は、第１図の文字を水平走査し、水平走査毎ｉこ
方向コードＨが付加された格子点数、方向コードＶが付
加された格子点数、方向コードＬが付加された格子点数
卦よび方向コードＲが付加された格子点数を計数して得
られた結果を示している。
方向コードＨが付加された格子点数、方向コードＶが付
加された格子点数、方向コードＬが付加された格子点数
卦よび方向コードＲが付加された格子点数を計数して得
られた結果を示している。
第３図は射影を作成する際の走査方向を示しており、１
は垂直走査方向、２は水平走査方向、３は右斜め下ｂ走
査方向、４は左斜め下り走査方向をそれぞれ示している
。
は垂直走査方向、２は水平走査方向、３は右斜め下ｂ走
査方向、４は左斜め下り走査方向をそれぞれ示している
。
第４図イは垂直走査によつて得られる方向コード別の射
影を示し、第４図口は右斜め下り走査によつて得られる
方向コード別の射影を示し、第４図ハは左斜め下り走査
によつて得られる方向コード別の射影を示している。
影を示し、第４図口は右斜め下り走査によつて得られる
方向コード別の射影を示し、第４図ハは左斜め下り走査
によつて得られる方向コード別の射影を示している。
なお、方向コード別の射影が文字の特徴を現わしている
。第５図は本発明の１実施例のプロツク図であつて、１
はビデオ・メモリ、２−１ないし２−３は一行遅延回路
、３はＰＲＯＭ、４−１ないし４４はＡＮＤ回路、５−
１はＨ放分カウンタ、５２はＶ成分カウンタ、５−３は
Ｌ成分カウンタ、５−４はＲ成分カウンタ、６は行アド
レス・カウンタ、７は辞書、８はマツチング回路、９は
判定回路をそれぞれ小している。
。第５図は本発明の１実施例のプロツク図であつて、１
はビデオ・メモリ、２−１ないし２−３は一行遅延回路
、３はＰＲＯＭ、４−１ないし４４はＡＮＤ回路、５−
１はＨ放分カウンタ、５２はＶ成分カウンタ、５−３は
Ｌ成分カウンタ、５−４はＲ成分カウンタ、６は行アド
レス・カウンタ、７は辞書、８はマツチング回路、９は
判定回路をそれぞれ小している。
入力ビデオはビデオ・メモリ１に格納される。
ビデオ・メモリ１は水平走査、垂直走査、右斜め下ジ走
査訃よび左斜め下り走査される。ビデオ・メモリ１より
読出された格子点情報は、１行遅延回路２−１，２−２
，２−３に入力され、一行遅延回路２−１，２−２，２
−３からの出力の格子点マトリツクスがＰＲＯＭ３に入
力される。ＰＲＯＭ３は、入力される３×３の格子点パ
ターンに対して出力端子Ｐｌ，Ｐ２，Ｐ３，Ｐ４のいず
れか１つに論理１−Ｕ信号を出力する。ＰＲＯＭ３は、
例えば、３×３の格子点パターンか第６図口の如き場合
には出力端子Ｐ２に論理［１」を出力し、第６図ハの如
き場合には出力端子Ｐ４に論理１−１」を出力し、第６
図二の如き場合には出力端子Ｐ１に論理「１」を出力す
る。出力端子Ｐｌ，Ｐ２，Ｐ３，Ｐ４の出力はそれぞれ
ＡＮＤ回路４−１，４−２，４−３，４−４に入力され
、ＡＮＤ回路４−１，４−２，４−３，４−４の他の入
力端子には３×３マトリツクスの中心の格子点情報が入
力される。ＡＮＤ回路４−１からのパルス出力はＨ成分
カウンタ５−１でカウントされ、ＡＮＤ回路４−２から
のパルス出力はＶ成分カウンタ５−２でカウントされ、
ＡＮＤ回路４−３からのパルス出力はＬ成分カウンタ５
−３でカウントされ、ＡＮＤ回路４−４からの出力はＲ
成分カウンタ５−４でカウントされる。なお、１行遅延
回ｊ路２−１ないし２−３、ＰＲＯＭ３訃よひＡＮＤ回
路４−１ないし４−４は、方向コード作成手段を構成し
ている。Ｈ成分カウンタ５−１、Ｖ成分カウンタ５−２
、Ｌ成分カウンタ５−３訃よびＲ成分カウンタ５−４は
行アドレス・カウンタ６の内容が更新される時に、マツ
チング部８に送られ、しかる後に初期値に戻る。すなわ
ち一走査ごとに、４種類の方向コードのヒストグラム（
射影）が作成され、マツチング部８に送られる。マツチ
ング部８は送られて来たカウンタ４−１，４−２，４−
３，４−４のカウント値と辞書？の対応する走査行のデ
ータとの照合を行う。マツチング部８はすべての走査行
との照合を終了すると、この照合結果を判定回路９へ送
る。判定回路９は、その照合結果に基づいて入力文字の
文字種を判定する。以上の説明から明らかなように、本
発明によれば、文字線に４方向コードを付加し、方向コ
ード別の特徴パターンを作成しているので、安定な文字
特徴を抽出することが出来る。
査訃よび左斜め下り走査される。ビデオ・メモリ１より
読出された格子点情報は、１行遅延回路２−１，２−２
，２−３に入力され、一行遅延回路２−１，２−２，２
−３からの出力の格子点マトリツクスがＰＲＯＭ３に入
力される。ＰＲＯＭ３は、入力される３×３の格子点パ
ターンに対して出力端子Ｐｌ，Ｐ２，Ｐ３，Ｐ４のいず
れか１つに論理１−Ｕ信号を出力する。ＰＲＯＭ３は、
例えば、３×３の格子点パターンか第６図口の如き場合
には出力端子Ｐ２に論理［１」を出力し、第６図ハの如
き場合には出力端子Ｐ４に論理１−１」を出力し、第６
図二の如き場合には出力端子Ｐ１に論理「１」を出力す
る。出力端子Ｐｌ，Ｐ２，Ｐ３，Ｐ４の出力はそれぞれ
ＡＮＤ回路４−１，４−２，４−３，４−４に入力され
、ＡＮＤ回路４−１，４−２，４−３，４−４の他の入
力端子には３×３マトリツクスの中心の格子点情報が入
力される。ＡＮＤ回路４−１からのパルス出力はＨ成分
カウンタ５−１でカウントされ、ＡＮＤ回路４−２から
のパルス出力はＶ成分カウンタ５−２でカウントされ、
ＡＮＤ回路４−３からのパルス出力はＬ成分カウンタ５
−３でカウントされ、ＡＮＤ回路４−４からの出力はＲ
成分カウンタ５−４でカウントされる。なお、１行遅延
回ｊ路２−１ないし２−３、ＰＲＯＭ３訃よひＡＮＤ回
路４−１ないし４−４は、方向コード作成手段を構成し
ている。Ｈ成分カウンタ５−１、Ｖ成分カウンタ５−２
、Ｌ成分カウンタ５−３訃よびＲ成分カウンタ５−４は
行アドレス・カウンタ６の内容が更新される時に、マツ
チング部８に送られ、しかる後に初期値に戻る。すなわ
ち一走査ごとに、４種類の方向コードのヒストグラム（
射影）が作成され、マツチング部８に送られる。マツチ
ング部８は送られて来たカウンタ４−１，４−２，４−
３，４−４のカウント値と辞書？の対応する走査行のデ
ータとの照合を行う。マツチング部８はすべての走査行
との照合を終了すると、この照合結果を判定回路９へ送
る。判定回路９は、その照合結果に基づいて入力文字の
文字種を判定する。以上の説明から明らかなように、本
発明によれば、文字線に４方向コードを付加し、方向コ
ード別の特徴パターンを作成しているので、安定な文字
特徴を抽出することが出来る。
第１図は文字に対する方向コードの付加を説明する図、
第２図は方向コード別の水平射影を示す図、第３図は各
種射影方向を説明する図、第４図は方向コード別の各種
射影を示す図、第５図は本発明の一実施例のプロツク図
、第６図は方向コードを付加する場合に使用される３×
３のマスク・パターンの１例を説明する図、第７図は従
来の文字認識方法を説明する図である。 １ ・・・・・・ビデオ・メモリ、２−１ないし２−３
・・・・・・一行遅延回路、３・・・・・・ＰＲＯＭ、
４−１ないし４−４・・・・・・ＡＮＤ回路、５−１・
・・・・・Ｈ成分カウンタ、５−２・・・・・・Ｖ成分
カウンタ、５−３・・・・・・Ｌ成分カウンタ、５−４
・・・・・・Ｒ成分カウンタ、６・・・・・・行アドレ
ス・カウンタ、７・・・・・・辞書、８・・・・・・マ
ツチング回路、９・・・・・・判定回路。
第２図は方向コード別の水平射影を示す図、第３図は各
種射影方向を説明する図、第４図は方向コード別の各種
射影を示す図、第５図は本発明の一実施例のプロツク図
、第６図は方向コードを付加する場合に使用される３×
３のマスク・パターンの１例を説明する図、第７図は従
来の文字認識方法を説明する図である。 １ ・・・・・・ビデオ・メモリ、２−１ないし２−３
・・・・・・一行遅延回路、３・・・・・・ＰＲＯＭ、
４−１ないし４−４・・・・・・ＡＮＤ回路、５−１・
・・・・・Ｈ成分カウンタ、５−２・・・・・・Ｖ成分
カウンタ、５−３・・・・・・Ｌ成分カウンタ、５−４
・・・・・・Ｒ成分カウンタ、６・・・・・・行アドレ
ス・カウンタ、７・・・・・・辞書、８・・・・・・マ
ツチング回路、９・・・・・・判定回路。
Claims (1)
- １ 入力文字が格納されると共に所定の方向の走査線で
走査されるビデオ・メモリと、該ビデオ・メモリから読
出されたｎ×ｎマトリックスを構成するｎ×ｎ個の格子
点の値の組が入力されると共に上記ｎ×ｎマトリックス
の所定位置の格子点が所定値を有する場合にはｎ×ｎの
格子点パターンに従つて水平コード、垂直コード、左斜
めコード及び右斜めコードのうちの１個の方向コードを
出力する方向コード作成手段と、上記水平コードが出力
された場合にその内容が更新される水平成分カウンタと
、上記垂直コードが出力された場合にその内容が更新さ
れる垂直成分カウンタと、上記左斜めコードが出力され
た場合にその内容が更新される左斜め成分カウンタと、
上記右斜めコードが出力された場合にその内容が更新さ
れる右斜め成分カウンタとを具備し、且つ各走査行毎の
水平成分カウンタの内容、垂直成分カウンタの内容、左
斜め成分カウンタの内容及び右斜め成分カウンタの内容
を上記入力文字の特徴パターンとするように構成された
ことを特徴とする文字特徴抽出方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP54172318A JPS594070B2 (ja) | 1979-12-29 | 1979-12-29 | 文字特徴抽出方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP54172318A JPS594070B2 (ja) | 1979-12-29 | 1979-12-29 | 文字特徴抽出方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS5697178A JPS5697178A (en) | 1981-08-05 |
| JPS594070B2 true JPS594070B2 (ja) | 1984-01-27 |
Family
ID=15939682
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP54172318A Expired JPS594070B2 (ja) | 1979-12-29 | 1979-12-29 | 文字特徴抽出方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS594070B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS615381A (ja) * | 1984-06-20 | 1986-01-11 | Oki Electric Ind Co Ltd | 光学文字読取装置 |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS59208680A (ja) * | 1983-05-12 | 1984-11-27 | Nippon Telegr & Teleph Corp <Ntt> | 文字識別処理方式 |
| JP2564276B2 (ja) * | 1986-06-18 | 1996-12-18 | 株式会社日立製作所 | パタ−ン認識方法および装置 |
-
1979
- 1979-12-29 JP JP54172318A patent/JPS594070B2/ja not_active Expired
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS615381A (ja) * | 1984-06-20 | 1986-01-11 | Oki Electric Ind Co Ltd | 光学文字読取装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| JPS5697178A (en) | 1981-08-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPS63261486A (ja) | 書体識別装置 | |
| JP2967014B2 (ja) | 画像処理装置 | |
| US3727183A (en) | A pattern recognition device including means for compensating for registration errors | |
| JPH05501776A (ja) | 光学式文字認識のための自動中心配置式文字字画太線化 | |
| US4628533A (en) | Pattern recognition apparatus | |
| US3970991A (en) | Character recognition system | |
| JPS5697178A (en) | Character feature pickup system | |
| JP2803779B2 (ja) | 文字の発生方式 | |
| JP3104355B2 (ja) | 特徴抽出装置 | |
| JP2857260B2 (ja) | 矩形領域の判定方法 | |
| JPH049149B2 (ja) | ||
| JP2980636B2 (ja) | 文字認識装置 | |
| US4696048A (en) | Input device | |
| JP2655598B2 (ja) | 線分抽出方式 | |
| JPS6321955B2 (ja) | ||
| JPH03289267A (ja) | 中間調画像データ表示方式 | |
| JPS6345974A (ja) | 画像処理装置 | |
| JP2978548B2 (ja) | 文字読取装置 | |
| JPS6253869B2 (ja) | ||
| JPH0212573A (ja) | ゲート信号生成装置 | |
| JPS6275884A (ja) | 文書パタ−ンの記述方法 | |
| JP2926842B2 (ja) | 文字切出し回路 | |
| JPH03214285A (ja) | データ変換方式 | |
| JPH0245232B2 (ja) | ||
| JPH0340431B2 (ja) |