JPS63241677A

JPS63241677A - 光学式文字読取装置

Info

Publication number: JPS63241677A
Application number: JP62074446A
Authority: JP
Inventors: Toshifumi Yamauchi; 山内　俊史; Yasuhiro Saito; 康博斉藤; Kazuhide Tosaka; 登坂　和秀
Original assignee: NEC Corp
Current assignee: NEC Corp
Priority date: 1987-03-30
Filing date: 1987-03-30
Publication date: 1988-10-06
Anticipated expiration: 2012-06-25
Also published as: JP2623559B2

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】〔産業上の利用分野〕不発開拡光学式文字読取装置に係シ、特に歪みのある手
書き文字を認識する光学式文字読取装置に関すΣもので
ある。

〔従来の技術〕

従来の光学式文字読取装置においては、細線化された文
字の特徴を抽出する段階において、文字の黒点データの
連なりから端点２分岐点、交点（総称して特異点）を求
め、これら各特異点間にある黒点をセグメントとして分
割するという方法が採られていた。　　４、一方、多くの光学式文字読取装置の読取対象である手書
き文字は、手書きの歪みにより、従来の方法によるセグ
メント抽出結果を示す図である第５図の（、）に示すよ
うな２つの文字ストロークが接続している場合と第５図
の（ｂ）に示すような接続していない場合が存在する。

そして、第５図（、）の場合においては分岐点を介して
３つのセグメントＳｌ　、Ｓｍ　　、Ｓｓに分割される
が、第５図（ｂ）の場合においては２つのセグメン）Ｓ
ｌ、Ｓｌに分割される。なお、３１は分岐点を示し、３
２はセグメント上の黒点と端点を示す０〔発明が解決しようとする問題点〕前述した従来の光学的文字読取装置では、文字データに
歪みが生じた場合、分割されたセグメン計数が不安定で
あり、安定した特徴が抽出できないという問題点があっ
た。

〔問題点を解決するための手段〕

本発明の光学式文字読取装置は、細線化された文字パタ
ーンに対し近傍の黒点数を計数しその計数した黒点数に
より端点と分岐点および交点を検出する特異点検出部と
、この特異点検出部によって得られた特異点検出データ
を入力とし分岐点と周辺の黒点とを結んだ直線間の角度
を計算しその計算結果の大小関係を比較し分岐点を端点
とセグメント上の点に置きかえる分岐点変換部とを備え
てなるようにしたものである。

〔作用〕

本発明においては、文字データの特徴を抽出する段階に
おいて、細線化された文字の端点と分岐点および交点を
検出し、その検出し九分岐点の周辺の黒点位置情報に基
づき分岐点を端点に置き換えることにより、安定に文字
データをセグメントに分割し認識する０〔実施例〕以下、図面に基づき本発明の実施例を詳細に説明する。

第１図は本発明による光学式文字読取装置の一実施例を
示すブロック図である。

図において、１０は多値文字列データ■を入力とし白点
と黒点の２値の値に変換する光学的処理部、１１はこの
光学的処理部１０からの２値化文字データ■を入力とし
文字列から個々の文字への切シ出しを行う前処理部であ
る。１２Ｆｉこの前処理部１１からの文字データ■を入
力とする細線化部、１３はこの細線化部１２からの細線
化データ■を入力とする８近傍点データ作成部、１４は
この８近傍点データ作成部１３からの８近傍点データ■
を入力とし、細線化された文字パターンに対し近傍の黒
点数を計数しその計数した黒点数により端点と分岐点お
よび交点を検出する％異点検出部、１５はこの特異点検
出部１４からの特異点検出データ■を入力とし分岐点と
周辺の黒点とを結んだ直線間の角度を計算し、その計算
結果の大小関係を比較し分岐点を端点とセグメント上の
点に置きかえる分岐点変換部、１６はこの分岐点変換部
１５からの分岐点変換データ■を入力とするセグメント
特徴抽出部で、これらは特徴抽出部１７を構成している
。１８はセグメント特徴抽出部１６からの判定に有効な
％償■を入力とする判定部で、この判定部１８からは読
取結果■が出力される。

第２図は第１図の特徴抽出部１７におけるデータの流れ
を示す説明図で；　（、）は文字データ■を示したもの
であり、（ｂ）はｌａ線化データ■、（Ｃ）は８近傍点
データ■、（ｄ）は特異点検出データ■、＜６）　？　
（ｆ）は分岐点変換データのを示したものである。そし
て、Ｗは白点、ＢＫおよび＊印は黒点を示し、１９．２
０．２１．２２はデータ、２３のハツチング部分は８近
傍を示す。また第２図の（＠）　？　（ｆ）における２
５，２６，２７．２８は各分岐点を示す。

第３図は本発明におけるセグメント抽出例を示す説明図
で、（＆）は入力文字データに細線化をほどこしたデー
タを示したものであり、（ｂ）は特異点検出処理データ
、（Ｃ）は（ｂ）に示すデータに対し分岐点置換処理を
行ったデータを示したものである。そして、第３図（ｂ
）におけるＸ印は端点を示し、○印は分岐点、◎印は交
点を示す。

また、第３図におけるＸ印は端点を示し、・印は置換さ
れた分岐点、◎印は交点を示す。

第４図は本発明におけるセグメント抽出結果を示す説明
図で、（＆）は文字ストロークが接続している場合を示
したものであシ、（ｂ）は文字ストロークが接続してい
ない場合を示したものである。そして、２９は分岐点を
示し、３０はセグメント上の黒点と端点を示す〇つぎに第１図に示す実施例の動作を第２図ないし第４図
を参照して説明する。

まず、多値の文字列データ■は光学的処理部１０におい
て白点と黒点の２値の値に変換され、２値化文字データ
■として前処理部１１へ入力される。そして、この前処
理部１１においては文字列から個々の文字への切シ出し
が行われ、文字データ■として特徴抽出部１７へ入力さ
れる。

つぎに、この特徴抽出部１７では、文字データ■の特徴
を抽出し、判定に有効な特徴■を判定部１８へ出力する
。そして、この判定部１８においては、特徴データを基
に文字データ■の属するカテゴリーを決定する。

第２図に特徴抽出部１７におけるデータの流れを示す。

まず、前熟理部１１からの文字データ■（第２図（、）
参照）は細線化部１２において細線化され第２図（ｂ）
に示すような細線化データ■になる。

つぎに、８近傍点データ作成部１３において細線化デー
タ■の各点における８近傍点データ■（第２図（、）参
照）を作成する。例えば、第２図（ｂ）に示すデータ１
９における８近傍点においては下方向に黒点（＊印）は
存在するが、他の方向には黒点が存在しないことにより
データ１Ｂが得られる。

つぎに、各点における８近傍の黒点数を計数する。

例えば、データ２０では８近傍の黒点数４、データ２１
では８近傍の黒点数２となる。これらの黒点数を各座標
に示したものが第２図（ａ）に示す特異点検出データ■
である。すなわち、この特異点検出部１４では８近傍の
黒点数を計数し、黒点数が１を端点、黒点数２をセグメ
ント上の黒点、黒点数３を分岐点、黒点数４を交点とす
る（第２図（ｄ）参照）。

つぎに、分岐点変換部１５について説明する。

第２図（、）に示す各分線点２５，２６．２８からｔメ
ツシュ離れて連接している黒点をそれぞれ点ａ、ｂ、ｃ
とする。この点ａ、ｂ、ａと分岐点２７を直線で結び、
直線間の角度をθｍｂ、θｂｅ。

θｅｌＬ　　とする。

そして、これら各角度θａｂ、θｂｅ、θｃｍの大小比
較を行い、角度θｂｃが最大のとき分岐点２５を端点に
置き換え、分岐点２６．２７．２８をセグメント上の黒
点に置き換えることにより分岐点を消去し、分岐点変換
データのが得られる（第２図（ｆ）参照）０ここで、もし、角度θａｂが最大であるとき分岐点２６
を端点に置き換え、分岐点２５　、２７．２８をセグメ
ント上の点とする。

また、角度θｃａが最大のとき分岐点２８を端点とし分
岐点２５．２６．２７をセグメント上の点とする。この
ように、分岐点変換部１５におりて分岐点を消去し、端
点と端点間の点の集合、交点と端点間の点の集合、交点
と交点間の点の集合をセグメントとして再定義する。

セグメントの抽出例を第３図に示す。この第３図（ｃ）
に示すＳ、−Ｓ、のセグメント単位で特徴抽出を行い、
判定のための特徴とする。

前述したところから明らかなよ５に、従来の光学式文字
読取装置では、第５図（、）に示す文字ストロークが接
続する場合と第５図（ｂ）に示す接続しない場合によっ
て分割されるセグメント数が異っていたのに対し、本発
明による光学式文字読取装置では、第４図（＆）に示す
文字ストロークが接続する場合と第４図（ｂ）に示す接
続しない場合でもセグメント数が異ならない。よって、
文字の変形がおる場合においても安定な特徴の抽出を行
うことができる。

〔発明の効果〕

以上説明したように、本発明によれば、文字データの特
徴を抽出する段階において、細線化された文字の端点と
分岐点および交点を検出し、その検出した分岐点の周辺
の黒点位置情報に基づき分岐点を端点に置き換えること
により、文字の変形がある場合においても安定な特徴の
抽出を行うことができるので、実用上の効果は極めて大
である。

【図面の簡単な説明】

第１図は本発明による光学式文字読取装置の一実施例を
示すブロック図、第２図は第１図の特徴抽出部における
データの流れを示す説明図、第３図は本発明におけるセ
グメント抽出例を示す説明図、第４図は本発明における
セグメント抽出結果を示す説明図、第５図は従来の光学
式文字読取装置におけるセグメント抽出結果を示す説明
図である０１４・・・・特異点検出部、１５・・・・分岐点変換部
。

Claims

【特許請求の範囲】

細線化された文字パターンに対し近傍の黒点数を計数し
その計数した黒点数により端点と分岐点および交点を検
出する特異点検出部と、この特異点検出部によって得ら
れた特異点検出データを入力とし分岐点と周辺の黒点と
を結んだ直線間の角度を計算しその計算結果の大小関係
を比較し分岐点を端点とセグメント上の点に置きかえる
分岐点変換部とを備えてなることを特徴とする光学式文
字読取装置。