JPS6019285A - ストロ−ク抽出方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （技術分野） 本発明は、文字認識装置、特に、手書き文字を対象とし
た文字認識装置におけるストローク抽出方法に関するも
のである。

（従来技術） 従来文字図形認識装置に於ては、文字図形・ぐターンよ
りストロークを抽出し、それら抽出されたストロークの
位置、長さ、ストローク間の相互関係等を用いて認識す
る方式が多く採用されている。

この種の装置においては、（１）文字図形の輪郭を追跡
することにより検出された輪郭点系列について曲率を計
算し、その曲率の大きな値の点を分割点として輪郭系列
を分割し、分割された系列を組合わせることによりスト
ロークを抽出するか、又は（２）文字図形パターンに細
線化処理を行なって骨格化し、その骨格・ぞターンの連
結性及び骨格７４’ターンを追跡し急激な角度の変化点
等を検出してストロークを抽出し、該抽出されたストロ
ークについて幾何学的な特徴等を抽出し文字図形の識別
を行なっていた。しかしながら、（１）の方法は、文字
図形パターンが大きくなり又文字図形・母ターンが複雑
化すると、その処理量が増大しそのため処理速度の低下
を招き、（２）の方法は、文字図形パターンを細線化す
る必要がち９又その細線化による・ヤターンのひずみ、
ヒケ゛等の問題があり、その後の処理が複雑なものとな
る欠点がある。

そこでこれらの欠点を除去する方法として原・母ターン
より垂直、水平、右斜め、左斜めの各サブ・ぐターンを
抽出し、前記サブ・ぐターンを水平、垂直に走査してス
）ｏ−りを抽出する方法がある。

第１図は文字「Ｌ」のサブ、ｏターンを抽出したものを
示した図である。第１図（ａ）は原パターン、第１図（
ｂ）は、水平サブパターン、第１図（Ｃ）は、垂直サブ
パターン、第１図（ｄ）は左斜めサブツクターン、第１
図（ｅ）は、右斜めサブツクターンであるが、この例で
は右斜めサブパターンは抽出されていない。

この第１図（ｄ）の左斜めサブツクターンで示される如
く、°ストロークの接続点、交差点においテハ、抽出さ
れるべきストローク以外の不要なストロークが抽出され
ることがあシ、このだめ文字認識の処理が複雑となり、
ひいては処理速度の低下を招いていた。

（発明の目的） 本発明の目的は、安定なストローク抽出を可能とするス
トローク抽出方法を提供するにある。

（発明の概要） 本発明では、上記目的を達成するために、サブパターン
より抽出されたストロークの接続点座標又は交差点座標
をもとに不必要なストロークを肖ＩＪ除し、目的とする
ストロークのみを抽出することを特徴としている。

（発明の実施例） 第２図は、本発明の一実施例を示すブロック図である。

１は、２値パタ一ン入力信号、２はｉ４ターンレソスタ
、３は線幅計算部、４は垂直サブノＪ？ターン抽出部、
５は水平サブパターン抽出部、６は右斜めサブパターン
抽出部、７は左斜めサブパターン抽出部、８は垂直スト
ローク検出部、９は水平ストローク検出部、１０は右斜
めストローク検出部、１１は左斜めストローク検出部、
１２は各ストローク検出部で検出された原始ストローク
を格納する原始ストロークテーブルメモリ、１３は検出
した各原始ス）ｏ−り相互の接続点座標。

交差点座標を検出する接続点交差点検出部、１４は、接
続点座標交差点座標を格納する接続点・交差点テーブル
メモリ、１５は、検出した接続点・交差点より目的スト
ロークを検出する目的ストローク検出部、Ｉ６は検出し
た目的ストロークを保存する目的ストロークをそれぞれ
示す。

２値パタ一ン入力信号１は、パターンレノスタ２に格納
される。同時に線幅計算部３において入カバターンの線
幅が計算される。垂直サブツクターン抽出部４は、パタ
ーンレヅスタ２について垂直走査を全百行なって黒ビッ
トの連続する長さが線幅計算部３に於いて計算された線
幅より十分長い黒ビットの連続を取シ出し垂直サブ・ぐ
ターン（ｖｓｐ）を抽出する。同様に水平サブパターン
抽出部５は水平走査により水平サブ・々ターン（）（Ｓ
Ｐ　）を、右斜めサブ・ぐターン抽出部６は右斜め４５
°走査により右斜めサブパターン（Ｈ８Ｆ　）を、左斜
めサブ・やターン抽出部７は、左斜め４５°走査により
左斜めサブパターン（ＬＳＰ　）を抽出する。

次に垂直ストローク検出部８は垂直サブパターン（ｖｓ
ｐ　）を水平に左から右へ走査し、白点（文字背景部）
から黒点°（文字線部）に変化した時の黒点座標と、黒
点から白点に変化した時の白点座標の両座標から黒点の
連続領域の座標位置を計算し、さらにその変化点個数を
検出する。この動作を上から下に行い、前列と現列の黒
点の連続領域の座標位置及び変化点個数より黒点の連続
領域の中心点座標系列を垂直原始ストロークとして検出
する。同様に、水平ストローク検出部９は、水平サブパ
ターン（Ｈ４Ｆ　）を上から下に走査し、水平原始スト
ロークを検出し、右斜めストローク検出部１０は右斜め
サブ・ξターン（Ｒ８Ｐ　）を左から右へ走査し右斜め
原始ストロークを検出し、左斜めストローク検出部１１
は左斜めサブ／ｅターン（ＬＳＰ）を左から右へ走査し
、左斜め原始ストロークを検出する。このストロークの
検出については、本出願人がすでに出願した特願昭５６
−３１２２８　（特開昭５７−１４６３７９　）に詳述
されているが、その方法を垂直サブ・ぐターン（ｖｓｐ
　）のストローク成分を芯線化処理して原始ストローク
を検出する場合を例にとって説明する。

今、垂直サブ・やターン（ｖｓｐ　）に第３図のような
ストローク成分Ａ、Ｂの・ぐターンが得られたとする。

左上の点を始点とし、左から右へ走査し変化点の検出を
始めると、Ｙ１行の前行まで変化点は検出されず、Ｙ１
行を走査して始めてストローク成分Ａの２個の変化点、
即ち白点から黒点への変化点ＸＢｙ＋と黒点から白点へ
の変化点ＸＷＹ１が得られる。この時（ＸＢｙ１＋Ｘｗ
ｙ１）／　２を計算し、原始ストローク１の開始点とし
てこの座標を原始ストロークテーブルメモリ１２に登録
する。

さらに次の行を走査して得られた２個の変化点をそれぞ
れＸ！ｌ　Ｙ１＋　１＋　Ｘｗｙ　１＋１として次に示
す式（１）、式（２）を共に満足した時には、現行で検
出された黒点の連続領域の座標位置と前行で検出された
黒点のそれとは重なると定義し、前行のストロークの継
続であるとする。

ＸＢｙ１≦ＸＹＹ１＋１　・・・・・・（１）ＸｗＨ≧
Ｘｎｙ１＋１−・・（２） （ただしＸＢＹｌ　＜ＸＹｌ　＋　Ｘａｙ１＋１＜Ｘｗ
ｙ１＋＋とする。）また、これ以外の場合には、現列で
検出された黒点の連続領域の中心座標位置を前列とは別
の原始ストロークのものとして原始ストロークテーブル
メモリ１２に登録する。

このようにして７２行の前行まで走査し、原始ストロー
ク１の中心点座標を登録する。７２行を走査すると変化
点個数が４個になり、新しいストローク成分Ｂが出現し
たことがわかる。前述のような操作をくシ返して、原始
ストローク１の継続として登録されるものと、新しい原
始ストローク２の開始点として原始ストローク１とは別
に中心点座標位置が定まり原始ス゛ドロークチ−プルメ
モリ１２に登録されるものとに分かれる。このようにし
て７３行の前行まで走査し、ストローク成分Ａ、Ｈの中
心点座標をそれぞれ原始ストロークテーブルメモリ１２
に登録する。Ｙ３列を走査すると変化点が２個になシ、
黒点の連続領域の座標位置から原始ストローク２の継続
であることがわかり、原始ストローク１の検出が終了し
たことがわかる。これから７４行の前行までは変化点が
２個で、原始ストローク２の継続として登録する。７４
行を走査すると変化点がなくなり、原始ストローク２の
検出が終了したことになり垂直サブパターン（ｖｓｐ　
）のストローク抽出がすべて完了す−ることになる。

第４図は第１図に示しだ文字「Ｌ」のサブ・ぞターンに
つき前述の如くして芯線化して抽出された原始ストロー
クを示したものであり、第４図（ａ）は水平原始ストロ
ーク、第４図（ｂ）は垂直原始ストロ−り、第４図（ｃ
）は左斜め原始ストローク、第４図（ｄ）は全原始スト
・ローフを示す。検出された原始ストロークおのおのに
ついて長さ方向にｎ分割（本実施例では８分割）し、分
割された領域（以下エリアと呼ぶ）を始点から終点に向
はエリアの番号を付ける。つま９、始点近傍ではエリア
番号０、終点近傍ではエリア番号ｎ−１となる。同様な
機能が水平ストローク検出部９、右斜めストローク検出
部ＩＯ１左斜めストローク検出部１１で行なわれ、検出
された原始ス）ｏ−りはそれぞれ原始ストロークテーブ
ルメモリ１２に格納される。接続・交差点座標検出部１
３は、原始ストロークテーブル１２に格納されている原
始ストローク成分全ついて、接続・交差関係を検出し、
接続点・交差点テーブル１４に結果を格納するものであ
るが、その動作フローチャートを第５図に示す。

接続点・交差点検出部１３では第５図に示す通り以下の
処理を行なう。まず原始ストロークテーブル１２の中か
ら１本の原始ストローク（原始ストロークｌとする）を
取り出し、他原始ストローり（原始ストローク２とする
）の各座標と、取り出した原始ストロークの各座標の距
離を計算し、距離がＣ＋　（Ｃ＋は定数で本実施例では
１）以下の原始ストローク１の座標が存在した時、原始
ストローク１と原始ストローク２は接続・交差の候補と
する。接続であるか交差であるかの判定は、Ｌθ始スト
ローク１．原始ストローク２について始点から接続・交
差候補点までの距離又は、終点から接続・交差候補点ま
での距離がＣ２Ｗ（Ｃ２は定数で本実施例でばＪであシ
、Ｗは線幅である）以下の時原始ストロークｌと原始ス
トローク２は接続であるとする。と同時に前記候補点か
ら始点又は、終点までの距離がＣ２Ｗ以下の原始ストロ
ークの接続エリア番号は０又はｎ−１に決定する。

これ以上は原始ストローク１と原始ストローク２は、交
差であると判定すると同時に、交差点がどのエリア番号
に属するかを計算する。以上の処理を全原始ストローク
間について実行し、得られた接続・交差関係、接続点又
は、交差点のエリア番号を接続点・交差点テーブルメモ
リ１４に格納する。目的ストローク検出部１５は、接続
点・交差点テーブルの中から１本の原始ストロークを取
り出しその原始ストロークの始点近傍（エリア番号０）
と終点近傍（エリア番号ｎ−１）が２本の他の原始スト
ロークと接続し、その２本の他の原始ストローク同士が
接続又は交差関係にある場合において、前記始点近傍の
接続点と、終点近傍の接続点と、前記２本の他の原始ス
）ローフ同士の接続点又は交差点を頂点とする３角形の
中心点座標を計算し、パターンレジスタ上の前記中心点
を参照し、その点が黒（文字線部）の場合、始点近傍と
終点近傍が共に接続した原始ストロークを不必要なスト
ロークとして削除するものであるが、その動作フローチ
ャートを第６図に示す。目的ストローク検出部１５は第
６図に示す通り以下の処理を行なう。目的ス）ローフ検
出部１５では、侍られた接続点・交差点テーブルメモリ
１４及び原始ストロークテーブルメモリ１２を参照し、
まず長さＣ３Ｗ（Ｃ３は定数であり、本実施例ではＩＯ
である）以下で、エリア番号Ｏとエリア番号ｎ−１共に
接続であり、接続している他の原始ストローク同士が接
続又は交差関係にある原始ス）ｏ−り（原始ス）ローフ
１とする）を検出する。次に原始ストローク１に接続し
ている原始ストロークをそれぞれ原始ストローク２．原
始ストローク３とし、原始ストローク］と原始ストロー
ク２の接続点座標を（ＸＩ２　＋　Ｙ１２　）とし、原
始ストローク１と原始ス）ｏ−り３の接続点座標を（、
Ｘ１３　＋　ＹＩ３　）とし、原始ストローク２と原始
ストローク３の接続点又は、交差点座標を（Ｘ２３　＋
　Ｙ２３　）とすると、以上３点を頂点とする３角形の
ほぼ中心に位置する座標Ａ（Ｘ、Ｙ）を式（３）１式（
４）にょシ計算し、・ぐターンレノヌタ２における前記
はぼ中心に位置する座標Ａの点を参照し、黒（文字線部
）の場合は、原始ストローり１を不必要なストロークと
して削除する。

以上の判定及び処理を全原始ストロークについて行ない
最終的に残った原始ストロークを目的ストロークとして
目的ストロークテーブルメモリ１６に格納する。

以上説明したように、本発明に於いては、接続点、交差
点において検出されていた不必要なストロークを削除す
るので接続・交差関係が明瞭になる。又、接続・交差関
係が明瞭であるので、後の文字認識が簡単になる等の優
れた利点を有する。

（発明の効果） 本発明は、サブパターンより検出されたストロークにつ
いて不必要なストロークを削除するので、接続・交差関
係が明瞭になる利点を有しており、安定な文字認識装置
に利用することができる。

【図面の簡単な説明】

第１図はサブパターンの抽出例を示した図、第２図は本
発明の一実施例を示すブロック図、第３図はス）ｏ−り
の検出方法を説明するだめの図、第４図は抽出されたス
トロークを示す図、第５図は接続点・交差点検出部１３
における動作フローチャート、第６図はストローク検出
部１５における動作フローチャートである。 １・・２値・ぐターン入力信号、２・・・ぐターンレラ
スタ、３・・線幅計算部、４・・・垂直サブ・ぐターン
抽出部、５・・水平サブ・やターン抽出部、６・・・右
斜めサブパターン抽出部、７・・・左斜めサブパターン
抽出部、８・・・垂直ストローク検出部、９・・・水平
ストローク検出部、１０・・・右斜めストローク検出部
、１１・・・左斜めストローク検出部、１２・・・原始
゛ストロークテーブルメモリ、１３・・接続点・交差点
検出部、１４・・接続点・交差点テーブルメモリ、１５
・・・ストローク検出部、１６・・・目的ストロークテ
ーブルメモリ。 （ａ）　（ｂｌ （ｄ）　（ｅ） （Ｃ） 手続補正書（睦）　６ ■冒・１１カ１６ 特許庁長官　殿 １　事件の表示 昭和５８年　特　許　願第１２６２３９号２　発明の名
称 ストローク抽出方法 ３　補正をする者 事件との関係　特　許　出　願　大 佐　所（〒１０５）　東京都港区虎ノ門１丁目７番１２
号住　所（〒１０５）　東京都港区虎ノ門１丁目７番１
２号、　補正の内容 （１）明細書中「特許請求の範囲」の欄を別紙のとおり
補正する。 （２）　同書第５頁第１６行目に「目的ストローク」と
あるのを「目的ストロークテーブルメモリ」と補正する
。 （３）同書第８頁の式（１）を次のとおシ補正する。 ＸＢＹ１≦ＸＷＹ　＋　−１−＋　・（１）（４）同書
第８頁第１０行目に「（ただしＸＢＹ、〈ＸＹｉ　’　
”’　ｊとあるのを［（ただしＸＢＹｌ〈ＸｗＹｌ。 ・・」と補正する。 （５）同書第１０頁第１１行目から第１２行目に「接続
・交差点」とあるのを「接続点・交差点」と補正する。 （６）　同書第１０頁第１５行目に「テーブル１４」と
あるのを「テーブルメモリ１４」と補正する。 （７）　同書第１０頁第１１行目から第１９行目に［ス
トロークテーブル１２Ｊとあるのを「ストロークテーブ
ルメモリ１２」と補正する。 （８）同書第１１頁第１５行目に「これ以上は」とある
のを１これ以外は」と補正する。 （９）同書第１２頁第２行目に１テーブルの」とあるの
を「テーブルメモリ１４の」と補正する。 （１０１同書第１２頁第４行目に「（エリア番号ね−１
）が２本の」とあるのを「（エリア番号ｎ−１，）が少
なくとも２本の」と補正する。 ■　同書第１３頁第１１行目から第１２行目と第１３行
目から第１４行目に「はぼ中心に位置する座標Ａ」とあ
るを「中心点座標Ａ」と補正する。 ０２）同別第１４頁第　５行目に１１６に格納する。」
とある後に「ただし、前記中心点は式（３）１式（４）
の他に三角形の内接円の中心点又は、三角形の重心点等
を使用する事も考えられる。」を挿入する。 ０３）同省第１５頁第１５目に「第４図は」とある後に
「第１図のサブｉｅターンから」を挿入する。 ０４）同省第１５頁第１５行目に「１５・ストローク検
出部、」とあるのを「１５・・目的ストローク検出部、
」と補正する。 ０５）図面「第２図」を別紙のとおり補正する。 別　紙 ２、特許請求の範囲 文字図形を光電変換し量子化して得られたディノタル信
号を原パターン上して／Ｆターンレジスタに格納し、前
記原パターンを所望の方向に走査して当該走査方向に対
応したストローク成分をあられす複数のサブパターンを
抽出し、前記各サブ・ぐターン内のストローク成分を芯
線化処理して原始ストロークを抽出し、抽出された前記
原始ストロークのうちある１本の原始ストロークの両端
点近傍が２本の他の原始ストロークと接続し、且つ前記
２本の他の原始ストローク同士が接続捷たは交差関係に
ある場合に、前記ある１本の原始ス）。 −りと前記２本の他の原始ストロークとの接続点と、前
記２本の他の原始ストローク同士が接続寸たは交差して
いる点の３点を頂点とする３角形の中心点をめ、前記・
ぐターンレノスタに格納された原パターンを参照し、前
記中心点が原パターン上で文字線部でない時は前記ある
１本の原始ストロークを文字判定のだめの目的ストロー
クとじて採用し、前記中心点が原・ぐターン上で文字線
部の時は前記ある１本の原始ストロークを文字判定のだ
めの目的ストロークとして採用しないことを特徴とする
ストローク抽出方法。

Claims (1)

【特許請求の範囲】
1. 文字図形を光電変換し量子化して得られたディノタル信
   号を原パターンとしてパターンレソスタに格納し、前記
   原パターンを所望の方向に走査して当該走査方向に対応
   したストローク成分をあられす複数のザブパターンを抽
   出し、前記各サブパターン内のストローク成分を芯線化
   処理して原始ストロークを抽出し、抽出された前記原始
   ストロークのうちある特定の原始ストロークの略両端が
   ２本の他の原始ス）ｏ−りと接続し、且つ前記２本の他
   の原始ストローク同士が接続または交差関係にある場合
   に、前記特定の原始ストロークと前記２本の他の原始ス
   トロークとの接続点と、前記２本の他の原始ス）ｏ−り
   同士が接続または交差している点の３点を頂点とする３
   角形の略中心点をめ、前記パターンレノスタに格納され
   た原パターンを参照し、前記略中心点が原パターン上で
   文字線部でない時は前記特定の原始ストロークを文字判
   定のだめの目的ストロークとして採用し、前記略中心点
   が原・ぐターン上で文字線部の時は前記特定の原始スト
   ロークを文字判定のだめの目的ストロークとして採用し
   ないことを特徴とするストローク抽出方法。