JPS6239794B2 - - Google Patents

Description

【発明の詳細な説明】 本発明は、文字特徴登録処理方式、特に文字の
構成要素である部分についての手書き部分パター
ンを入力し、手書きに起因するストロークに特徴
を有する上記部分パターンを保持すると共に予め
文字を構成する部分パターンの結合関係を示す文
字合成コードにもとずいて上記部分パターンで文
字を構成し該文字を文字登録部に登録するように
した文字特徴登録処理方式に関するものである。

手書き文字の特徴を辞書に登録する方式として
従来は文字記入枠に１文字づつ記入された手書き
文字の文字単位で文字の特徴を抽出し、筆記者の
手書き特徴を保持した状態で登録する方法が採用
されていた。

文字種の多い漢字にあつては例えば2000種以上
の漢字を認識する場合これらすべての文字を筆記
者は記入しなければならない欠点があつた。

本発明は、上記欠点の解決することを目的とし
ており、漢子の構成に着目し文字を構成する構成
要素の最小数の部分パターンを筆記者に記入して
もらい、当該部分パターンを合成して文字種を構
成させそれを登録することにより、筆記者の手書
き特徴を保持した形で文字登録が行なわれるよう
にすると共に、認識対象文字をすべて記入しても
らう筆記者の負担を大幅に軽減させることを目的
としている。そしてそのため本発明の文字特徴登
録処理方式は、 部分パターンの合成によつて表現される複数個
の文字について筆記者の手書き特徴を保持した形
で文字登録部に上記複数個の文字を登録する文字
特徴登録処理方式において、上記部分パターンを
手書き入力すると共に当該部分パターンを構成す
るストロークを抽出する部分パターン入力部、該
部分パターン入力部に入力された部分パターンに
ついて当該部分パターンを構成する個々のストロ
ークの特徴を抽出し当該ストロークの特徴系列に
よつて上記入力された部分パターンの特徴を抽出
し当該部分パターンの特徴を保持する特徴抽出
部、上記文字登録部に登録されるべき複数個の各
文字について予め各文字対応に部分パターンの結
合状態が文字合成コードとして登録されている文
字合成・コード辞書部、および該文字合成・コー
ド辞書部から読出された文字合成コードにもとづ
いて上記特徴抽出部に保持されている部分パター
ンの特徴を抽出しかつ上記文字合成コードに対応
して上記部分パターンの特徴を特徴系列にまとめ
る特徴合成部をそなえ、上記文字を構成する部分
パターンを入力することによつて当該部分パター
ンの特徴を保持した形で複数個の文字を上記文字
登録部に登録するようにしたことを特徴としてい
る。以下図面を参照しつつ説明する。

第１図は文字を構成する部分パターン分解図、
第２図は部分パターンを構成するストローク分解
図、第３図は部分パターン｛Ｂ_i｝およびその特
徴集合｛ｂ_i｝を説明する説明図、第４図は本発
明の文字特徴登録処理方式の一実施例構成、第５
図は第４図の部分パターン入力部を説明する説明
図、第６図は第４図の特徴抽出部を説明する説明
図を示している。

一般に文字、特に漢子は偏（へん）或は旁（つ
くり）のような字体構成要素の部分パターンから
構成されている。従がつて漢字はこれらの偏や旁
等の部分パターンを適当に組合せることによつて
数々の文字を合成することができる。

ところで文字認識における文字の特徴は文字全
体で定まるのが一般的であり、当該文字を構成す
る上記偏や旁等の部分パターンの特徴の組合せだ
けでは決定できない。しかしながら文字を構成す
る部分パターンについて特徴があり、これらの特
徴を有する部分パターンを合成することによつて
出来上がる文字は特徴のある文字を構成すること
になり、このような特徴ある部分パターンの集合
を識別のため記入することにより文字の特徴を記
述することができる。即ち文字の特徴として部分
パターンの特徴を組合わせることにより文字の特
徴が合成できるような特徴を用いることができれ
ば、部分パターンの集合を記入することにより文
字の特徴を記述することができる。例えば手書き
文字特に実時間手書き文字においては、ストロー
クおよびストロークの筆順情報が上記部分パター
ンの特徴として利用することができる。上述の条
件を満足する文字を記述する特徴としてストロー
ク形状特徴の系列を採用すれば、当該ストローク
形状特徴がストローク単独で定まる特徴であり、
他のストロークの存在に影響されないため、文字
を構成するストロークの幾つかで構成される部分
パターンの特徴、即ち部分パターンを構成するス
トロークの形状特徴の系列もまた他の部分パター
ンの特徴に影響されず、文字の特徴が部分パター
ンの特徴の系列で記述される。

具体的に説明すると文字Ｐは幾つかの部分パタ
ーンＢ_iの系列で記述され次式で記される。

Ｐ＝｛B₁，B₂，…，Ｂ_i，…，Ｂ_o｝ …… 但しここでｎは部分パターン数を表わす 第１図の文字を構成する部分パターン分解図は
上式を示しており、文字「部」＝Ｐは部分パタ
ーン「立」＝B₁，「口」＝B₂，「〓」＝B₃のｎ＝３か
ら成立していることを表わしている。さらに個々
の部分パターンＢ_iは当該部分パターンＢ_iを構成
するストロークSjの系列で記述され次式で記され
る。

Ｂ_i＝｛Si₁，Si₂，…，Si_j，…，Si_n(i)｝ …… 但しｍ(i)は第ｉ番目の部分パターンのストロー
ク数を表わす。

第２図の部分パターンを構成するストローク分
解図は上式を示しており、第１番目ｉ＝１の部
分パターン「立」＝B₁はストロークS₁₁ないしS₁₅
から成立していることを示している。このときｍ
(i)＝ｍ(1)＝５である。

従がつて文字は一般にストロークの系列で記述
されることになる。ストローク数をK₁とおくと
次式で与えられる。

例えば上記例の文字「部」についてのストロー
クは Ｐ＝｛B₁，B₂，B₃｝ ＝｛S₁₁，S₁₂，S₁₃，S₁₄，S₁₅，S₂₁， S₂₂，S₂₃，S₃₁，S₃₂｝ と表現される。

さて文字の特徴としてストロークの方向、スト
ロークの始点と終点との相対的な位置の関係、ス
トロークの途中の曲り具合等ストローク形状特徴
の系列を採用すればこれらの特徴については次の
ような性質がある。

(i) ストローク形状特徴はストロークの文字内に
おける存在の位置、大きさおよび他のストロー
クの存在に依存することなく独立的である。

(ii) 部分パターンの特徴も部分パターンを構成す
るストロークの形状特徴の系列で表現できる。

(iii) 部分パターンの特徴は他の部分パターンの存
在に影響されることなく独立的である。

(iv) 文字の特徴は部分パターンの特徴の系列で記
述される。

今文字Ｐの特徴をｐ（以下特徴については小文
字で表現される）、部分パターンの特徴をｂ_i、ス
トロークの形状特徴をsijで表現すると ｂ_i＝（si₁，si₂，…，sij，…，sim(i)） …… ｐ＝（b₁，b₂，……，ｂ_i，……ｂ_o） …… となる。

次に筆記者が記入した部分パターンの幾つかか
ら筆記者の特徴を保持した形で文字を合成する方
法について説明する。筆記者の記入した部分パタ
ーンの特徴を抽出する、即ち部分パターンを構成
する上記ストロークの形状特徴系列を抽出する。
そしてこの部分パターン名Ｂ_iに対する特徴をｂ_i
とする（ただしこのときｉ＝１，２，……，ｌ、
ｌは部分パターンの種類の数）。

また文字種ｐ_kに対してパターン系列は予かじ
め定まつており、例えば文字種ｐ_k＝「部」ならば
部分パターン系列は「立」と「口」と「〓」の部
分パターンから構成され、それらの部分パターン
の配置は文字「部」の有する特質で予かじめ定ま
つている。従がつて文字種ｐ_kは次式で記され
る。

ｐ_k＝（Bk₁，Bk₂，…，Bk_i，…，Bk_o(k)）
……′ ここでｎ(k)は文字種ｐ_kを構成する部分パター
ン数を表わす。

上記部分パターンBk_iに対応する部分パターン
特徴bkiを部分パターン特徴｛ｂ_i｝の中から選択
し、当該選択された部分パターン特徴を組合わせ
即ち合成することによつて筆記者の記入した部分
パターンの特徴を保持した合成文字ｐ_kの合成特
徴pkは次式で表現される。

ｐ_k＝（bk₁，bk₂，bk₃，……bk_o(k)） …… 上記具体例について第３図の部分パターン｛Ｂ
_i｝およびその特徴集合｛ｂ_i｝を説明する説明図
を用いて説明する。

同図の枠内の文字は部分パターンの多種類の中
から抜粋した１部を示している。

例えば文字種P₁＝「部」を合成する場合を考え
てみる。当該文字種P₁＝「部」は次式によつて
合成され、その特徴p₁はB₄，B₅，B₁のそれぞれ
の特徴の系列により次式に示す特徴系列の合成
されたものである。

（B₄，B₅，B₁）＝P₁＝「部」 …… （b₄，b₅，b₁）＝p₁ …… ここで b₄＝（s₄₁，s₄₂，s₄₃，s₄₄，s₄₅） b₅＝（s₅₁，s₅₂，s₅₃） b₁＝（s₁₁，s₁₂） 即ち部分パターンの特徴b₄を有する部分パター
ンB₄の「立」と、部分パターンの特徴b₅を有する
部分パターンB₅の「口」と、部分パターンの特
徴b₁を有する部分パターンB₁の「〓」とを合成す
れば文字「部」が合成され、その合成された文字
「部」には第３図枠内の数字によつて表わされる
各ストロークの特徴系列の部分パターンの特徴
b₄，b₅，b₁を保持した形で合成されていることを
意味している。

第４図は本発明の文字特徴登録処理方式の一実
施例構成を示しており、１は部分パターン入力
部、２は特徴抽出部、３は文字合成・コード辞書
部、４は特徴合成部、５は文字登録部を表わして
いる。

部分パターン入力部１は第５図に示す如く部分
パターン記入シート６とストローク抽出部７とか
ら構成されている。そして部分パターン記入シー
ト６には筆記者が自筆で部分パターン即ち文字を
構成する偏や旁等を記入する記入枠８が設けら
れ、その下には予め文字を合成するのに必要な部
分パターンの種類が印刷されている。第５図の部
分パターン記入シート６内には８個の部分パター
ンの記入枠８が例示されており、部分パターン
B₈の記入枠８に旁「〓」が記入されている。ス
トローク抽出部７は部分パターン記入シート６内
の部分パターン単位Ｂ_iについて各々のストロー
クを抽出し、ストロークの系列Ｂ_i＝（Si₁，Si₂，
…，Si_n(i)）のコードおよびその情報を出力す
る。第５図においては例えばストローク抽出部７
から部分パターンB₈についてのストロークな
いし（S₈₁，S₈₂，S₈₃）のコードおよびその情報
を出力する。

第４図の特徴抽出部２は第６図に示す如くスト
ローク形状特徴抽出部９と部分パターン特徴記憶
部１０とから構成される。ストローク形状特徴抽
出部９は上記ストローク抽出部７からのストロー
クの系列情報を受けてストロークSi_jに対するそ
の特徴sijを抽出する。即ち抽出された部分パタ
ーンＢ_iのストローク系列（Si₁，Si₂，…，Si_n
(i)）に対してストロークの形状特徴（si₁，si₂，
……sim(i)）を抽出し、部分パターンの特徴ｂ_iを
決める。これは上式に対応している。そしてこ
れら部分パターンの特徴系列｛ｂ_i｝はその対応
コード｛Ｘ_i｝と共に部分パターン特徴記憶部１
０に記憶される。

第４図の文字合成・コード辞書部３には文字Ｐ
を構成する部分パターンの系列｛Ｂ_i｝に対する
コードと例えばその位置関係を指示する情報が各
文字Ｐ毎に格納されている。例えば文字「部」に
ついては部分パターン「立」、「口」、「〓」に対応
するコードX₁，X₂，X₃およびその位置関係を指
示する情報が格納されている。これは上式に対
応し、各文字カテゴリ毎に部分パターン名の系列
が記憶されると共に、その文字の部分パターンの
位置関係の情報も当該文字合成・コード辞書部３
には記憶されている。

第４図の特徴合成部４は各文字カテゴリに対す
る部分パターン系列の対応コード及びその位置関
係を指示する情報を上記文字合成・コード辞書部
３から読出すと共に、当該読出されたコードで上
記特徴抽出部２内の部分パターン特徴記憶部１０
から上記部分パターン系列に対応する部分パター
ンの特徴系列を読出す機能を有する。これは上式
に対応する。

第４図の登録部５には上記特徴合成部４で読出
された部分パターンの特徴系列の各部分パターン
の特徴についてのストローク形状特徴と部分パタ
ーン系列の位置関係を指示する情報とが文字カテ
ゴリ毎に記憶される。

以上の如き各機能を有する本発明の文字特徴登
録処理方式について、例えば文字「部」を用いて
その処理を説明すると次のようである。

筆記者は入力部１の部分パターン記入シート６
内に設けられている枠８に文字を合成するのに必
要な部分パターンの種類が印刷されている部分パ
ターンを記入する。このとき文字「部」の部分パ
ターンB₄の「立」、B₅の「口」、B₁の「〓」も含
まれている。ストローク抽出部７は部分パターン
単位Ｂ_iについて各々ストロークを抽出し、スト
ロークの系列Ｂ_i＝（Si₁，Si₂，…Si_n(i)）のコード
およびその情報を出力するから、上記B₄＝（S₄₁，
S₄₂，S₄₃，S₄₄，S₄₅），B₅＝（S₅₁，S₅₂，S₅₃），B₁
＝（S₁₁，S₁₂）の各々のコード及びその情報も特徴
抽出部２に向けて出力する。特徴抽出部２内のス
トローク特徴抽出部９ではストロークの系列情報
を受けてストロークSi_jに対するその特徴sijを抽
出し、部分パターンの特徴ｂ_iを決めるから、上
記「部」についてb₄＝（s₄₁，s₄₂，s₄₃，S₄₄，
s₄₅），b₅＝（s₅₁，s₅₂，s₅₃），b₁＝（s₁₁，s₁₂）が求
め
られる。部分パターンの特徴ｂ_iに対応するコー
ドXiが付されて部分パターン特徴記憶部１０に
部分パターンの特徴ｂ_iは格納されるから、、上記
部分パターンの特徴b₄はコードX₄、部分パター
ンの特徴b₅はコードX₅、部分パターンの特徴b₁は
コードX₁が付され、上記それぞれのストローク
の形状特徴系列が部分パターン特徴記憶部１０に
格納される。

一方、文字合成・コード辞書３には文字「部」
を合成するコードX₄，X₅，X₁およびこれらのコ
ードの位置関係を指示する情報が格納されている
から、特徴合成部４は文字合成・コード辞書３か
ら文字「部」を合成するために上記コードX₄，
X₅，X₁およびこれらのコードの位置関係を指示
する情報を読出し、コードX₄，X₅，X₁をもつて
特徴抽出部２内の部分パターン特徴記憶部１０か
ら部分パターンの特徴系列（b₄，b₅，b₁）を読出
し、これらの部分パターンの特徴b₄，b₅，b₁の位
置関係を指示する情報と共に文字登録部５に格納
される。該文字登録部５に格納された文字「部」
は部分パターンの特徴についてのストロークの特
徴を持つているから即ちb₄＝（s₄₁，s₄₂，s₄₃，
s₄₄，s₄₅），b₅＝（s₅₁，s₅₂，s₅₃），b₁＝（S₁₁，s₁₂
）
を持つているから、これらの特徴を持つ合成文字
「部」は、筆記者が「部」を書いた文字と同等の
特徴を有することとなり、筆記者は部分「部」を
書かなくてもそれと同等の文字がその構成要素の
「立」，「口」，「〓」の部分パターンを書くだけで
得られることができる。

以上説明した如く、本発明によれば、文字の特
徴の登録のために、文字を構成する部分パターン
の集合のみを記入すればそれらを組合せた文字種
は筆記者が書いた文字と同等の文字が得られるこ
とになり、認識対象文字総べてを書く必要性がな
くなるので筆記者の負担を大幅に軽減することが
できる。

【図面の簡単な説明】

第１図は文字を構成する部分パターン分解図、
第２図は部分パターンを構成するストローク分解
図、第３図は部分パターン｛Ｂ_i｝およびその特
徴集合｛ｂ_i｝を説明する説明図、第４図は本発
明の文字特徴登録処理方式の一実施例構成、第５
図は第４図の部分パターン入力部を説明する説明
図、第６図は第４図の特徴抽出部を説明する説明
図を各々示している。 図中、１は部分パターン入力部、２は特徴抽出
部、３は文字合成・コード辞書部、４は特徴合成
部、５は文字登録を表わしている。

Claims (1)

【特許請求の範囲】
1. １ 部分パターンの合成によつて表現される複数
   個の文字について筆記者の手書き特徴を保持した
   形で文字登録部に上記複数個の文字を登録する文
   字特徴登録処理方式において、上記部分パターン
   を手書き入力すると共に当該部分パターンを構成
   するストロークを抽出する部分パターン入力部、
   該部分パターン入力部に入力された部分パターン
   について当該部分パターンを構成する個々のスト
   ロークの特徴を抽出し当該ストロークの特徴系列
   によつて上記入力された部分パターンの特徴を抽
   出し当該部分パターンの特徴を保持する特徴抽出
   部、上記文字登録部に登録されるべき複数個の各
   文字について予め各文字対応に部分パターンの結
   合状態が文字合成コードとして登録されている文
   字合成・コード辞書部、および該文字合成・コー
   ド辞書部から読出された文字合成コードにもとづ
   いて上記特徴抽出部に保持されている部分パター
   ンの特徴を抽出しかつ上記文字合成コードに対応
   して上記部分パターンの特徴を特徴系列にまとめ
   る特徴合成部をそなえ、上記文字を構成する部分
   パターンを入力することによつて当該部分パター
   ンの特徴を保持した形で複数個の文字を上記文字
   登録部に登録するようにしたことを特徴とする文
   字特徴登録処理方式。