JPS6182284A

JPS6182284A - ストロ−ク抽出方式

Info

Publication number: JPS6182284A
Application number: JP58247188A
Authority: JP
Inventors: Masahiro Nakamura; 昌弘中村
Original assignee: Ricoh Co Ltd
Current assignee: Ricoh Co Ltd
Priority date: 1983-12-28
Filing date: 1983-12-28
Publication date: 1986-04-25

Abstract

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

Description

【発明の詳細な説明】〔技術分野〕本発明は１文字認識装置において文字パターンのストロ
ークを抽出する方式に関する。

〔従来技術〕

従来の文字認識装置におけるストローク抽出方式は、文
字パターンを方向別にコード化し、さらに伸長処理を行
うことにより、方向別にストロークを抽出し、連結した
ストロークは背景情報を使って分難するという方式とな
っている。しかし、このような従来の方式では、極めて
類似した文字パターンであっても、抽出されるストロー
ク数が異なることがあり、特徴量が安定せず、これが原
囚で辞書容量が増大し、認識率及び認識速度の低下を招
くと云う問題があった。

そのような例を第１図によって説明する。この図は（ａ
）は、方向別コード化によって得られた方向コードＬＬ
　１　、ｌのパターンである。従来方式では、このパタ
ーンから、（ｂ）のように４つのストロ−−夕が抽出さ
れる。（ｂ）において、１１１　ＩＩから４″′は、そ
れぞれストローク識別番号である。（ｃ）は方向別コー
ドによって得られた方向コードＬＬ　Ｉ　ＩＩのパター
であり、従来方式によると、このパターンから（ｄ）に
示すように３つのストロークが抽出される。

このように、（Ｃ）のパターンは、中央部分の○で囲ん
だ２つの画素が白である点だけが（ａ）のパターンと相
違するのみであるが、（ａ）のパターンからは４つのス
トロークが抽出されるのに対し、（ｃ）パターンからは
３つのストロークが抽出されるのみである。

〔目　的〕

本発明の目的は、上述のような問題点を解消したストロ
ーク抽出方式を提供することにある。

〔実施例〕

第２図は本発明に係わる文字認識装置の概略ブロック図
である。入力原稿は、光電変換部１００によって２値の
画像データに変換される。前処理部１０１は、光電変換
された画像データから文字を切り出し、スムージング、
正規化等の処理を行う。特徴抽出部１０２は、前処理部
１０１によって切り出された文字パターンから特徴量を
抽出し、その特徴量を検索部１０３へ送る。検索部１０
３は、抽出された特徴量を、辞書記憶部１０４に予め登
録されている既知文字の特徴量と比較し１文字認識を行
い、認識結果を出力部１０５へ送る。

出力部１０５は、認識結果を印刷または表示、あるいは
記憶する。

特徴抽出部１０２の構成を第３図によって説明する。こ
の図において、３０１は全体特徴抽出部であり、文字の
全体的な特徴、たとえばホールの中心と個数、文字の重
心等を抽出する。これ以外の部分はストローク抽出に関
係する部分であり、その構成は次の通りである。

前処理部１０１から入力される文字パターンは、方向別
コード化部３０２によって方向別にコード化される。こ
のコート化は、たとえば３×３マスクによって文字パタ
ーンの黒画素の連結方向を調べ、その連結方向に従って
黒画素に対応する方向コードを付けるという公知の方法
によって行われる。

伸長部３０３は、コード化されたパターンについて、各
方向コードをその方向に黒画素である限り伸長する。こ
の伸長後のパターンの一例を第４図（ａ）に示す。この
図において、ＬＬ　ｉ　１１は方向コードである。

ストローク抽出部３０４は、伸長後のパターンから方向
別に連結状態をチェックしつつ、ストロークを抽出する
。この際、第４図Ｌｔ）に示すようなストロークが連結
したパターンについては、背景情報を使ってストローク
の分離を行う。この処理自体は従来と同様でよい。また
、ストロークの連結を検出すると、そのストローク方向
の連結アフラグＦｉをＯＮする。

第４図（ａ）のパターンの場合、（ｂ）に示すように４
つのストロークが抽出される。この図において、ＬＬ　
Ｉ　ＩＩからＩＩ　４　ＩＩはストローク識別番号であ
る。

ストローク抽出部３０４は、ストロークの抽出を行った
後、各ストロークの中心座標、長さ、幅等のストローク
特徴を抽出する。

ストローク抽出部３０４によるストローク抽出が終了す
ると、細線化ストローク抽出部３０５は、連結フラグＦ
ｉの状態をチェックする。連結フラグＦｉがＯＦＦ状態
ならば、細線化ストローク抽出部３０５は、何もしない
で処理終了信号をストローク選択統合部３０６へ出力す
る。連結フラグＦｉがＯＮ状態ならば、細線化ストロー
ク抽出部３０５は、伸長部３０３によって伸長処理を行
われた後の各方向コードのパターンを細線化しくこの細
線化処理は、従来から知られている方法で行ってよい）
、細線化されたパターンからストロークを抽出し、各ス
トロークの中心座標を抽出する。

この処理が終わると、処理終了信号を出力する。

第４図（ａ）のパターンの場合、細線化ストローり抽出
部３０５によって、第４図（ｃ）に示すような４本のス
トロークが抽出される。

ストローク選択統合部３０６は、細線化ストローク抽出
部３０５から処理終了信号を入力されると、連結フラグ
Ｆｉの状態をチェックする。連結フラグＦｉがＯＦＦ状
態の場合は、ストローク抽出部３０４によって抽出され
たストロークをそのまま最終的なストロークとして選択
し、それらのストローク特徴を検索部１０３へ出力する
。

連結フラグＦｉがＯＮ状態の場合、ストローク選択統合
部３０６は、ストローク抽出部３０４により抽出された
ストローク本数Ｍｉと、細線化ストローク抽出部３０５
によって抽出されたストローク本数Ｎｉを比較する。

この比較が一致するときは、ストローク選択統合部３０
６は、ストローク抽出部３０４により抽出されたストロ
ークをそのまま最終的なストロ−として選択し、それら
のストローク特徴を検索部１０３へ出力する。

上記比較が不一致のときは（Ｍ　ｉ　）Ｎ　ｉ）　、ス
トローク抽出部３０４により抽出されたス１〜ロークと
、細線化ストローク抽出部３０５で抽出されたストロー
クとの中心座標の距離（相対距離）を算出する。そして
、ストローク抽出部３０４で抽出されたストローク（Ｍ
ｉ本）より、」二記相対距離の小さいものから順にＮ４
本だけ選択する。

また、選択されずに残ったスＩ・ロータは、選択された
ストロークの中の中心座標の最も近いストローク特徴製
算出する。この統合ス１−ロークと、そのまま選択した
ストロークを最終的なストロークとして抽出し、それら
のストローク特徴を検索部１０３へ出力する。

なお、以上の細線化ストローク抽出部３０５およびスト
ローク選択部３０６の処理は、方向別に実行される。

第４図（’ａ　）のパターンの場合は、ストローク特徴
抽出部３０４と細線化ストロータ抽出部３０５の何れに
よっても４本のストロークが抽出されるので、（ｂ）に
示した各ストロークが最終的なストロークとして選択さ
れ、それらのストローク特徴が検索部１０３へ出力され
る。

ストローク本数が一致しない例を第５図に示す。

（ａ）は、コード化および伸長を行った後の方向コード
゛′１″のパターンであり、（ｂ）はストローク抽出部
３０４によって抽出されたストロークのパターンである
。各ストロークの中心座標は表１の左側の欄に示す通り
である。（ｃ）は細線化ストローク抽出部３０５によっ
て抽出されたストロークのパターンであり、各ストロー
クの中心座標は表１の右側の欄に示す通りである。

この場合、ストローク抽出部３０４によって抽出された
ストロークＮα１．Ｎα４は、そのまま最終的なストロ
ークとして選択されるが、ストロークＮα２　、　Ｎｏ
、　３は一本のストロークに統合され、統合後ストロー
クが最終的に抽出される。

表　　１なお、方向別コード化部２によるコード化、伸長部３０
３による伸長、ストローク抽出部３０／１におけるスト
ロークの抽出、分離等の処理、および細線化部ス１−ロ
ーク抽出部５による細線化とス１−ローク抽出処理等は
、前述のように、従来と同様な方法によって行ってよい
。本発明の特徴は、そのような個々の処理にあるのでは
なく、前述のような一連の処理系列にある。

〔効　果〕

以上詳細に説明したように、本発明のストローク抽出方
式によれば、文字パターンの微妙な違いによるストロー
ク本数の変動を防止し、安定なストローク抽出を行うこ
とができ、従って、文字認識装置の辞書容量を削減し、
また認識率および認識速度の向上を図ることができる。

また、細線化を行ってからのストローク抽出処理を、非
細線化ストローク抽出処理でストロークの連結が検出さ
れた場合のみ実行するから、細線化ストローク抽出処理
の追加によるストローク抽出処理時間の増加を最小限に
抑えることができる。

【図面の簡単な説明】

第１図は従来の問題点を説明するためのパターン図、第
２図は本発明に係わる文字認識装置の概略ブロック図、
第３図は特徴抽出部の詳細ブロック図、第４図および第
５図はストローク抽出の例を示すパターン図である。１００・・・光電変換部、　　１０１・・・前処理部、
１０２・・・特徴抽出部、　　１０３・・・検索部、１
０４・・・辞書抽出部、　　１０５・・・出力部、３０
１・・・全体特徴抽出部、　３０２・・・方向別コード
化部、　　３０３・・・伸長部、　３０４・・・ストロ
ーク抽出部、　３０５・・・細線化ストローク抽出部、
３０６・・・ストローク選択統合部、。図面の浄■ト（内容に変更なし第Ｘ図（ｃＬ）、、、、１１１１１１１１・・・、、、１１１１・・・・・・・・、、、、１１１１１１１１．、。、、１１１１１１１１１１．。＝、、　１１１１１１１１１１．。、、、、１１１１１１１１・・・・・、・、１１１１１．、、、、ｃＬ）・・・−・・４４４　・・・・・、、、３３３３・・・・・・・・、、、３．２２２２２２２２２・。 −１，，２２２２２２２２，、。０．、．２２２＞２．？２２・・・、、−２２２２２２２２２２・。（Ｃ’）、、、１１１１１１１１１１．。 −，，１１１１１１１１１７−。・・・０１１１・・・・・・、。・・・・１１１１１１７１・・・・、、１１１１１１１１１１．。・・・・・１１１１１・・・・・（匈・・・・・・３ろ３・・・・・・、、、、３３３３３３３３．、。、、、３３３３３３３３３３−。１０．３つ３３″３３３″１１３３・・。、、、２２２
．、、、、、。、、、、　２２２２２２２２２・・、、、、２２２２２）２２．、。豐＃感−２２２２２フ′２２・・・ −０・２２２２フ２２７２２・・、、、１′Ｘ１１１１１１１１．。・・・・１１Ｔｌ１１１１・・・・・・・・１ｌｌｌｌ・・・・・手続補正書（方式）１．事件の表示　　特願昭５８−２４７１８８号発明２、Ｍの名称　　ストローク佃出方式３補正をする者事件との関係　　出願人住　所　東京都太田区中馬込１丁目３番６号８　　！’
Ｆ　　　（６７４）　　株式会社　リ　コ　−４代理人住　　所　　８Ｉ５１東京都渋谷区代々木２丁目３８番
Ｘ２号　線部ビル２０１号５、　補正命令　の日付昭和５９年３月　７日（発送日昭和５９年３月４日）第
１図を別紙の通りに補正する。９、添付書類の目録補　正　図　面　　　　　　　　　１通手続補正書（方
式）昭和６０年１０月２８日昭和５８年特許願第２４７１８８号２、発明の名称ストローク抽出方式３、補正をする者事件との関係　　出願人住所　　東京都大田区中馬込１丁目３番６号名称　　（
６７４）　　株式会社　リ　コ　−代表者　　　　　　
　浜　１）　　広４、代理人５、補正命令の日付昭和６０年８月７日（発送日　昭和６０年８月２７日）
７、補正の内容明細書節１１頁１４〜１５行目の「、第４図および第５
図はストローク抽出の例を示すパターン図」の記載を削
除する。以上

Claims

【特許請求の範囲】

（１）文字パターンの黒画素にその連結方向に従った方
向コードを付け、さらに各方向コードの伸長を行った後
、方向コード別にストロークを抽出するとともに、スト
ロークの連結の有無を調べる第１段階と、該第１段階で
ストロークの連結が検出された場合に、上記伸長後の各
方向コードのパターンを細線化した後、各方向コードの
ストロークを抽出する第２段階と、該第１段階でストロ
ークの連結が検出されない場合は、該第１段階で抽出さ
れたストロークを最終的なストロークとして抽出し、該
第１段階でストロークの連結が検出された場合は、該第
１と第２の段階で抽出されたストロークの本数が同一な
らば該第１段階で抽出されたストロークをそのまま最終
的なストロークとして抽出し、ストローク本数が不一致
ならば該第１と第２の段階で抽出されたストロークの相
対距離を算出し、該第１段階で抽出されたストロークの
中から、相対距離の小さい順に該第２段階で抽出された
ストローク本数と同じだけ選択し、選択されずに残った
ストロークを選択されたストロークの相対距離の小さい
ものに統合するストロークの選択統合を行って最終的な
ストロークを抽出する第３の段階とから成るストローク
抽出方式。