JPS60150193A - ストロ−ク抽出方式 - Google Patents

Abstract

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

Description

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

〔従来技術〕

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

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

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

〔目　的〕

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

〔実施例〕

第２図は本発明に係わる文字認識装置の概略ブロック図
である。入力原稿は、光電変換部１ｏ。

によって２値の画像データに変換される。前処理部１０
１は、光電変換された画像データから文字を切り出し、
スムージング、正規化等の処理を行う。特徴抽出部】０
２は、前処理部１０１によって切り出された文字パター
ンがら特’６１量を抽出し。

その特徴量を検索部１０３へ送る。検索部１０３は、抽
出された特徴量を、辞書記憶部１０’／］に予め登録さ
れ一部いる既知文字の特徴量と比較し、文字認識を行い
、認識結果を出力部１０５へ送る。

出力部１０５μ、１、認識結果を印刷または表示、ある
いは、ｉ己億する・ １、′ｊ徴曲出部１０２の構成を第３図によって説明す
る。この１ノロ：、おいて、３０１は全体特徴抽出部で
あり、文字の全体的な特徴、たとえはホールの中心とｆ
ｌｒ’ｌｌ数、文字の重心等を抽出する。これ以外の部
分はスト［１−り抽出に関係する部分であり、その構成
は次の通りである。

前処理部ｌｏｔから入力される文字パターンは。

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

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

ズ１−ロータ抽出部３０４は、伸長後のパターンから、
方向別に連結状態をチェックしつつ、スト口−クを抽出
し、各ストロークの中心座標、長さ。

幅等のストローク特徴を抽出するためのデータを収集す
る。この際、第４図（ａ）に示すようなストロークか連
結したパターンについては、背景情報を使ってストロー
クの分離を行う。この処理自体は従来と同様でよい。第
４図（ａ）のパターンの場合、（ｂ）に示すように４つ
のストロークが抽出される。この図において”　１　”
〜”　／ｌ　”はストローク識別番号である。

また、ストローク抽出部３０４は、連結テーブル３０５
に、ストローク毎に、ストローク情報の一部であるｘ、
ｙ方向の最大座標ＸＭΔＸ、ＹＭＡＸと最小座標ＸＭＩ
Ｎ、ＹＭＩＮ、および連結フラグＦＬＡＧを書き込む。

連結フラグＦ　ｒ−Ａ　Ｇの内容は、連結のないストロ
ークの場合は０、連結のある場合１：１連結相手のスト
ローク識別番号である。従って、第４図（ｂ）の場合、
連結テーブル３０５の内容は第５図のようになる。

ストローク選択統合部３０６の処理は、第６図のフロー
チャー１・に示す通りである。

まず、連結テーブル３０５を参照し、注［１するストロ
ークに連結ストロークが存在するか判定する（イ）。連
結フラグＦＬΔＧがＯてあ４しば、そのストロークには
連結ストロークがないから、そのス１へロータをそのま
まＱ終曲なスＩ〜ロークとして選択し、ストローク抽出
部３０４から入力されるス１へローフ情※１１を、その
ままスＩ−ローク特徴抽出部３０７へ出力する。

連結フラグＦ′ＬへＧか立っている（０以外）場合は、
そのストロークに連結ストロークが存在することを意味
する。そのようなストロークについては、そのス１ヘロ
ークと、それに連結しているス１ヘローク（連結ＦＬＡ
Ｇの示すストローク識別番号のもの）の射影をとる（口
）。水平ストロークに関し、では、水平方向の射影、垂
直ストロークおよび斜めスＩ−ロータに関しては垂直方
向の射影をとる。そして、注口ストロークの射影の長さ
α１、それに連結したストロークの射影の長さＱ２、両
ストロークの射影の重なり部分の長さＱ３に関し。

射影の重なり度合 Ｑ、十Ｑ、−２氾３ Ｌ＝　□ Ｑ、＋α２−Ｑ３ を重なり閾値Ｔ　’Ｑと比較する（ハ）。

Ｌ＞ＴＯ，であれば、その注目ストロークをそのままｍ
　ｋ？４的なストロークとして選択し、そのスト口一り
情報をそのままストローク特徴抽出部３０７へ出力する
（二）。

Ｌ≦Ｔαであれば、注目ストロークの幅Ｗ１と連結スト
ロークの幅Ｗ２を算出する（ホ）。そして、Ｗ１≦Ｔ１
．１または／およびＷ２≦Ｔ１９．の判定を行う（へ）
。ただし、Ｔ１．は幅闇値である。

ステップ（へ）の条件を満足しない場合、注目スト〇−
りをそのまま最終的なストロークとして選特徴抽出部３
０７へ出力する。

ステップ（へ）の条件を満足した場合、注目スト口−り
を、ぞ４１と連結したストロークと統合する（ト）。こ
のようにして統合さオしたストロークのストローク情報
は、１組にされてストローク特徴抽出部３０７へ出力さ
れる。この処理で、第４図（ｂ）のストローク“′３″
″とパ２′″は統合される。

なお、以−Ｌのス１へローフの抽出および選択統合は５
方向別に実行される。

ストｏ−り１、′を徴油出部３０７は、ストローク選択
統合部：（０６から入力される最終的なストロータの４
１）１目）λから、ストローク特徴を抽出し、検索部１
０：３へ出力する。

なお、１−記幅閾値Ｔ　ｌｕは固定してもよいが、前処
理部１０Ｉから文字パターンの高さ情報をストローク選
１）Ｉ！統合部３０６に与え、ストローク選択統合部：
ｌ　ｆ）　６において、文字パターンの高さに応して幅
閾値’、１．’　Ｉｌ＋を変化させるようにすると、ス
トローク抽出１１′１度を一層向上できる。

たとえば、文字パターンの高さｈを文字高さの閾値Ｔ　
ｈと比較し、ｈ≦Ｔｈの場合は幅閾値］”１５、をステ
ップ（へ）に採用し、ｈ　＞　’ｌ’　ｈの場合は幅閾
値Ｔ、、、　２　（ＴＩ、ｌ　Ｉ＞、Ｔ＋ｕ　□）を用
いる。

なお方向別コート化部３０２によるツー１〜化、伸長部
３０３による伸長、ストローク抽出部３０４におけるス
トロークの抽出１分離、スＩ−ローク特徴抽出部３０７
の処理等は、前述のように、従来と同様の方法によって
行ってもよい。本発明の特徴は、そのような個々の処理
にあるのではなり、　Ｏ’＋Ｊ述のような一連の処理系
列にある。

〔効　果〕

本発明のスＩ−ローク抽出方式は以上訂ａｔに説明した
ごとくであるから、従来のような、文字パターンの微妙
な違いによるストロータ本数の変動に防止し、安定なス
トローク抽出を行うことができ。

従って、文字認識装置の辞書容量を削減し、また。

認識率および認識速度の向上を図ることができる。

【図面の簡単な説明】

第１図は従来の問題点を説明するためのパターン図、第
２図は本発明に係わる文字認識装置の慨略ブロック図、
第３図は特徴抽出部のＮ−Ｙ細ブロック図、第４図目ス
１ヘローク抽出の説明用パターン図、第５図１：Ｊ、　
３１１１　＋情テーブルの内容例を示す図、第６図はス
トローク選択統自処理のフローチャーＩ・である１゜ １　（Ｊ　ｆ）　−）’いｌし変換部、ｌｏｔ　前処理
部、１０２・１．゛１徴油抽出、１０３　・検索部、１
０／ｌ　辞、Ｉ）記憶部、１０５・出力部、３０２　・
方向別コード化部、３０３・伸長部。 ３０１　ストローク抽出部、３０５　連結テーブル、ｊ
３０Ｇ・ストローク選択統合部、３０７　ストロータ１
〒徴抽出部。 ＣＣ）　（ｃＬ） 申？崇−・１−ｅ譬−−す・曾ｊ 片・２　図 オ　３Ｉ７］ 図面の浄書（内容に変更なし） 手続補正書（方式） 収入印紙金額 ０円 昭和５９年５月１１日 ３補正をする者 事件との関係　出願人 住　所　東京都大田区中焉込１丁目３番６号名　（１、
（６７４）　株式会社　リ　コ　−代表者　浜　１）　
広 ４代理人 住　所　畢１５１東京都ｉ１’ｉ谷区代々木２１門３８
番１２号　錦鶏ビル２０１号昭和５９年４月４］］（発
送［」昭和５９年４月属日）６、補正により増加する発
明の数　ナシ別紙の通り、。 １〕　、　ンイミイ・ｌ　％Ｆ　類の１１録補　正　ト
ス１　面　１通

Claims (1)

【特許請求の範囲】
1. （１）文字パターンの黒画素にその連結方向に従った方
   向コートを付け、さらに各方向コードの伸長を行った後
   、方向コード別にストロータを抽出するとともに、スト
   ロークの連結を検出し、連結の検出さ肛なかったストロ
   ークはそのまま最終的なストロークとして抽出し、連結
   の検出されたス１へロータについては、ストロータ方向
   またはそれに近い方向の射影の重なり度合が一定以下の
   ストロークはそのまま最終的なストロークとして抽出し
   、一定度合以」二重なるス１へロータの中で、少なくと
   も一方の幅が所定値以下のストロークを統合して最終的
   なストロークとして抽出し、残りをそのまま最終的なス
   トロ一りとして抽出することを特徴とするストローク抽
   出方式。