JP2001175811A - 単語大分類装置及びその単語大分類方法並びにその制御プログラムを記録した記録媒体 - Google Patents

Abstract

(57)【要約】 【課題】 語彙記憶部に記憶する単語に関する特徴を各
単語の文字コードから生成可能とし、効率的に単語を選
択可能な単語大分類装置を提供する。 【解決手段】 候補文字選択部１は単語画像の中から文
字らしい領域を検出し、文字認識部２は候補文字選択部
１で生成された候補文字を認識して文字コードに変換す
る。文字数推定部３は単語画像全体の文字数と候補文字
の間の領域の文字数とを推定し、単語記述部４は候補文
字の認識結果と候補文字間の推定文字数とから状態遷移
グラフに相当する単語記述を生成する。語彙選択部５は
単語記述と照合可能な語彙とを語彙記憶部６に記憶され
た語彙の中から選択する。 【効果】 高速に動作して高精度に単語を大分類可能な
単語大分類装置を構成することができる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は単語大分類装置及び
その単語大分類方法並びにその制御プログラムを記録し
た記録媒体に関し、特に文書画像取得装置においてカメ
ラ等の非接触型の画像入力装置を用いて文書領域を検出
する装置に関する。

【０００２】

【従来の技術】従来、この主の単語大分類装置として
は、「Ｄｉｄｉｅｒ Ｇｕｉｌｌｅｖｉｃ ａｎｄ
Ｃ．Ｙ． Ｓｕｅｎ，“Ｒｅｃｏｇｎｉｔｉｏｎ ｏｆ
Ｌｅｇａｌ Ａｍｏｕｎｔｓ ｏｎ Ｂａｎｋ Ｃｈ
ｅｑｕｅｓ”，Ｐａｔｔｅｒｎ Ａｎａｌｙｓｉｓ ＆
Ａｐｐｌｉｃａｔｉｏｎ，Ｖｏｌ．１，Ｎｏ．１，ｐ
ｐ．２８−４１，１９９８」中のｐ．３１からｐ．３２
に掛けて記載されているものがある。

【０００３】上記の単語大分類装置の構成例を図１９に
示す。この単語大分類装置は、単語の画像を入力する端
子１０１と、単語画像から特徴を抽出する単語特徴抽出
部７と、単語特徴抽出部７で生成された単語特徴を語彙
記憶部６に記憶された全ての語彙の単語特徴と比較して
類似した単語特徴を持つ語彙のみを選択する語彙選択部
８と、その語彙を出力する端子１０２とからなる。

【０００４】単語大分類装置に入力される単語画像の例
を図２に示す。単語特徴抽出部７では単語画像からルー
プに関する特徴と、小文字の場合に‘ｙ’や‘ｇ’の下
に飛び出た部分（以後、ディセンダと呼ぶ）と、‘ｈ’
や‘ｂ’の上に飛び出た部分（以後、アセンダと呼ぶ）
とを検出し、アセンダ、ディセンダ、ループの並びを特
徴として抽出する。

【０００５】語彙記憶部６には、例えば１０万種類の単
語が図３に示すような表の形式で記憶されているものと
する。図３に示す例では、ある国の地名に関する単語が
記憶されている。各単語には単語のテキストとともに、
単語画像から抽出された単語特徴が併記されている。

【０００６】語彙選択部８では単語特徴抽出部７で抽出
された単語特徴を、語彙記憶部６内に記憶されている全
ての単語の単語特徴と比較し、類似していると判定され
た場合にその単語を端子１０２から出力する。

【０００７】

【発明が解決しようとする課題】しかしながら、上述し
た従来の単語大分類装置では、単語特徴抽出部で利用し
ている単語特徴が単語画像から抽出されるアセンダ、デ
ィセンダや、ループ等であり、単語を構成するアルファ
ベットから決定できるものであるが、画像の品質によっ
て安定に抽出されるとは限らない。

【０００８】例えば、‘Ｏ’の上部が正しく閉じるよう
に記載されていない単語では、ループを検出することが
できない。また、隣接する文字が接触したために、ある
はずのないループが検出されることもある。そのため、
単語特徴の検出漏れや、ないはずの特徴が抽出され、正
しい単語を語彙選択部で類似単語として検出することが
できないことがある。検出漏れを防ぐために、少々の単
語特徴のずれを許容すると、類似しない単語まで多く選
択されるので、単語大分類装置から出力される単語の数
が非常に多くなる。

【０００９】また、上記の問題を解決するために、予め
記載された単語画像から、単語特徴を抽出し、語彙記憶
部に記憶しておく方法がある。しかしながら、この方法
で１０万単語を単語大分類しようとすると、１０万単語
を非常に多くの人に記載させて得られた単語画像から特
徴を抽出する必要があり、実施不可能になる。

【００１０】そこで、本発明の目的は上記の問題点を解
消し、語彙記憶部に記憶する単語に関する特徴を各単語
の文字コードから生成することができ、効率的に単語を
選択することができる単語大分類装置及びその単語大分
類方法並びにその制御プログラムを記録した記録媒体を
提供することにある。

【００１１】

【課題を解決するための手段】本発明による単語大分類
装置は、単語画像を入力し、それに類似する語彙を予め
語彙記憶手段に記憶された語彙の中から選択する単語大
分類装置であって、前記単語画像中から予め定めた条件
に合った画像領域である候補文字を選択する候補文字選
択手段と、前記候補文字選択手段で選択された画像領域
を文字コードに変換する文字認識手段と、前記文字認識
手段で変換された文字コードを用いて前記単語画像を表
す単語記述を生成する単語記述手段と、前記単語記述手
段で生成された単語記述と前記語彙記憶手段に記録され
た語彙とを照合して無矛盾に照合可能な語彙を選択して
出力する語彙選択手段とを備えている。

【００１２】本発明による他の単語大分類装置は、単語
画像を入力し、それに類似する語彙を予め語彙記憶手段
に記憶された語彙の中から選択する単語大分類装置であ
って、前記単語画像中から予め定めた条件に合った画像
領域である候補文字を選択する候補文字選択手段と、前
記候補文字選択手段で選択された画像領域を文字コード
に変換する文字認識手段と、前記単語画像全体の文字数
を推定しかつ前記単語画像から生成した領域内の文字数
を推定する文字数推定手段と、前記文字認識手段で変換
された文字コードと前記文字数推定手段で推定された前
記領域内の文字数とを用いて前記単語画像を表す単語記
述を生成する単語記述手段と、前記単語全体の推定文字
数を用いて前記語彙記憶手段に記録された語彙を選択し
かつ前記単語記述と前記語彙記憶手段に記録された語彙
とを照合して無矛盾に照合可能な語彙を選択して出力す
る語彙選択手段とを備えている。

【００１３】本発明による別の単語大分類装置は、単語
画像を入力し、それに類似する語彙を予め語彙記憶手段
に記憶された語彙の中から選択する単語大分類装置であ
って、前記単語画像中から予め定めた条件に合った画像
領域である候補文字を選択する候補文字選択手段と、前
記候補文字選択手段で選択された画像領域を文字コード
に変換する文字認識手段と、前記単語画像全体の文字数
を推定しかつ前記全単語画像から生成した領域内の文字
数を推定する文字数推定手段と、前記単語画像全体の画
像特徴を抽出しかつ前記全単語画像から生成した領域内
の画像特徴を抽出する特徴記述手段と、前記文字コード
と前記領域内の文字数と前記領域内の図形特徴とを用い
て前記単語画像を表す単語記述を生成する単語記述手段
と、前記単語全体の推定文字数と前記単語全体の図形特
徴とを用いて前記語彙記憶手段に記録された語彙を選択
しかつ前記単語記述と前記語彙記憶手段に記録された語
彙とを照合して無矛盾に照合可能な語彙を選択して出力
する語彙選択手段とを備えている。

【００１４】本発明によるさらに別の単語大分類装置
は、単語画像を入力し、それに類似する語彙を予め語彙
記憶手段に記憶された語彙の中から選択する単語大分類
装置であって、前記単語画像中から予め定めた条件に合
った画像領域である候補文字を選択する候補文字選択手
段と、前記単語画像が大文字のみからなるか大文字と小
文字との混在かを判定する大文字小文字判定手段と、前
記大文字小文字判定手段で前記大文字のみからなると判
定された時に前記大文字のみに字種を限定して選択され
た画像領域を文字コードに変換しかつ前記大文字小文字
判定手段で前記大文字と小文字との混在と判定された時
に全字種を対象として選択された画像領域を文字コード
に変換する文字認識手段と、前記単語画像全体の文字数
を推定しかつ前記全単語画像から生成した領域内の文字
数を推定する文字数推定手段と、前記単語画像全体の画
像特徴を抽出しかつ前記全単語画像から生成した領域内
の画像特徴を抽出する特徴記述手段と、前記文字コード
と前記領域内の文字数と前記領域内の図形特徴とを用い
て前記単語画像を表す単語記述を生成する単語記述手段
と、前記単語全体の推定文字数と前記単語全体の図形特
徴とを用いて前記語彙記憶手段に記録された語彙を選択
しかつ前記単語記述と前記語彙記憶手段に記録された語
彙とを照合して無矛盾に照合可能な語彙を選択して出力
する語彙選択手段とを備えている。

【００１５】本発明による単語大分類方法は、単語画像
を入力し、それに類似する語彙を予め語彙記憶手段に記
憶された語彙の中から選択する単語大分類方法であっ
て、前記単語画像中から予め定めた条件に合った画像領
域である候補文字を選択するステップと、その選択され
た画像領域を文字コードに変換するステップと、変換さ
れた文字コードを用いて前記単語画像を表す単語記述を
生成するステップと、生成された単語記述と前記語彙記
憶手段に記録された語彙とを照合して無矛盾に照合可能
な語彙を選択して出力するステップとを備えている。

【００１６】本発明による他の単語大分類方法は、単語
画像を入力し、それに類似する語彙を予め語彙記憶手段
に記憶された語彙の中から選択する単語大分類方法であ
って、前記単語画像中から予め定めた条件に合った画像
領域である候補文字を選択するステップと、その選択さ
れた画像領域を文字コードに変換するステップと、前記
単語画像全体の文字数を推定しかつ前記単語画像から生
成した領域内の文字数を推定するステップと、変換され
た文字コードと推定された前記領域内の文字数とを用い
て前記単語画像を表す単語記述を生成するステップと、
前記単語全体の推定文字数を用いて前記語彙記憶手段に
記録された語彙を選択しかつ前記単語記述と前記語彙記
憶手段に記録された語彙とを照合して無矛盾に照合可能
な語彙を選択して出力するステップとを備えている。

【００１７】本発明による別の単語大分類方法は、単語
画像を入力し、それに類似する語彙を予め語彙記憶手段
に記憶された語彙の中から選択する単語大分類方法であ
って、前記単語画像中から予め定めた条件に合った画像
領域である候補文字を選択するステップと、その選択さ
れた画像領域を文字コードに変換するステップと、前記
単語画像全体の文字数を推定しかつ前記全単語画像から
生成した領域内の文字数を推定するステップと、前記単
語画像全体の画像特徴を抽出しかつ前記全単語画像から
生成した領域内の画像特徴を抽出するステップと、前記
文字コードと前記領域内の文字数と前記領域内の図形特
徴とを用いて前記単語画像を表す単語記述を生成するス
テップと、前記単語全体の推定文字数と前記単語全体の
図形特徴とを用いて前記語彙記憶手段に記録された語彙
を選択しかつ前記単語記述と前記語彙記憶手段に記録さ
れた語彙とを照合して無矛盾に照合可能な語彙を選択し
て出力するステップとを備えている。

【００１８】本発明によるさらに別の単語大分類方法
は、単語画像を入力し、それに類似する語彙を予め語彙
記憶手段に記憶された語彙の中から選択する単語大分類
方法であって、前記単語画像中から予め定めた条件に合
った画像領域である候補文字を選択するステップと、前
記単語画像が大文字のみからなるか大文字と小文字との
混在かを判定するステップと、前記大文字のみからなる
と判定された時に前記大文字のみに字種を限定して選択
された画像領域を文字コードに変換しかつ前記大文字と
小文字との混在と判定された時に全字種を対象として選
択された画像領域を文字コードに変換するステップと、
前記単語画像全体の文字数を推定しかつ前記全単語画像
から生成した領域内の文字数を推定するステップと、前
記単語画像全体の画像特徴を抽出しかつ前記全単語画像
から生成した領域内の画像特徴を抽出するステップと、
前記文字コードと前記領域内の文字数と前記領域内の図
形特徴とを用いて前記単語画像を表す単語記述を生成す
るステップと、前記単語全体の推定文字数と前記単語全
体の図形特徴とを用いて前記語彙記憶手段に記録された
語彙を選択しかつ前記単語記述と前記語彙記憶手段に記
録された語彙とを照合して無矛盾に照合可能な語彙を選
択して出力するステップとを備えている。

【００１９】本発明による単語大分類制御プログラムを
記録した記録媒体は、単語画像を入力し、それに類似す
る語彙を予め語彙記憶手段に記憶された語彙の中から選
択する単語大分類装置を制御する単語大分類制御プログ
ラムを記録した記録媒体であって、前記単語大分類制御
プログラムは前記単語大分類装置に、前記単語画像中か
ら予め定めた条件に合った画像領域である候補文字を選
択させ、その選択された画像領域を文字コードに変換さ
せ、変換された文字コードを用いて前記単語画像を表す
単語記述を生成させ、生成された単語記述と前記語彙記
憶手段に記録された語彙とを照合して無矛盾に照合可能
な語彙を選択して出力させている。

【００２０】本発明による他の単語大分類制御プログラ
ムを記録した記録媒体は、単語画像を入力し、それに類
似する語彙を予め語彙記憶手段に記憶された語彙の中か
ら選択する単語大分類装置を制御する単語大分類制御プ
ログラムを記録した記録媒体であって、前記単語大分類
制御プログラムは前記単語大分類装置に、前記単語画像
中から予め定めた条件に合った画像領域である候補文字
を選択させ、その選択された画像領域を文字コードに変
換させ、前記単語画像全体の文字数を推定させかつ前記
単語画像から生成した領域内の文字数を推定させ、変換
された文字コードと推定された前記領域内の文字数とを
用いて前記単語画像を表す単語記述を生成させ、前記単
語全体の推定文字数を用いて前記語彙記憶手段に記録さ
れた語彙を選択させかつ前記単語記述と前記語彙記憶手
段に記録された語彙とを照合して無矛盾に照合可能な語
彙を選択して出力させている。

【００２１】本発明による別の単語大分類制御プログラ
ムを記録した記録媒体は、単語画像を入力し、それに類
似する語彙を予め語彙記憶手段に記憶された語彙の中か
ら選択する単語大分類装置を制御する単語大分類制御プ
ログラムを記録した記録媒体であって、前記単語大分類
制御プログラムは前記単語大分類装置に、前記単語画像
中から予め定めた条件に合った画像領域である候補文字
を選択させ、その選択された画像領域を文字コードに変
換させ、前記単語画像全体の文字数を推定させかつ前記
全単語画像から生成した領域内の文字数を推定させ、前
記単語画像全体の画像特徴を抽出させかつ前記全単語画
像から生成した領域内の画像特徴を抽出させ、前記文字
コードと前記領域内の文字数と前記領域内の図形特徴と
を用いて前記単語画像を表す単語記述を生成させ、前記
単語全体の推定文字数と前記単語全体の図形特徴とを用
いて前記語彙記憶手段に記録された語彙を選択させかつ
前記単語記述と前記語彙記憶手段に記録された語彙とを
照合して無矛盾に照合可能な語彙を選択して出力させて
いる。

【００２２】本発明によるさらに別の単語大分類制御プ
ログラムを記録した記録媒体は、単語画像を入力し、そ
れに類似する語彙を予め語彙記憶手段に記憶された語彙
の中から選択する単語大分類装置を制御する単語大分類
制御プログラムを記録した記録媒体であって、前記単語
大分類制御プログラムは前記単語大分類装置に、前記単
語画像中から予め定めた条件に合った画像領域である候
補文字を選択させ、前記単語画像が大文字のみからなる
か大文字と小文字との混在かを判定させ、前記大文字の
みからなると判定された時に前記大文字のみに字種を限
定して選択された画像領域を文字コードに変換させかつ
前記大文字と小文字との混在と判定された時に全字種を
対象として選択された画像領域を文字コードに変換さ
せ、前記単語画像全体の文字数を推定させかつ前記全単
語画像から生成した領域内の文字数を推定させ、前記単
語画像全体の画像特徴を抽出させかつ前記全単語画像か
ら生成した領域内の画像特徴を抽出させ、前記文字コー
ドと前記領域内の文字数と前記領域内の図形特徴とを用
いて前記単語画像を表す単語記述を生成させ、前記単語
全体の推定文字数と前記単語全体の図形特徴とを用いて
前記語彙記憶手段に記録された語彙を選択させかつ前記
単語記述と前記語彙記憶手段に記録された語彙とを照合
して無矛盾に照合可能な語彙を選択して出力させてい
る。

【００２３】すなわち、本発明の単語大分類装置は、単
語画像から単一の文字らしい部分を検出する候補文字選
択部と、選択した文字を認識する文字認識部と、単語画
像やその一部の画像からそこに含まれる文字数を推定す
る文字数推定部とを有し、選択した候補文字の認識部と
推定文字数とから候補文字を記述する単語記述部と、記
述された結果を語彙記憶部に記録された語彙の文字コー
ドと比較して類似した語彙を選択する語彙選択部とを持
っている。

【００２４】したがって、単語画像から単語特徴を予め
抽出して記憶しておく必要がなく、また単語内に含まれ
る数文字だけを用いて類似単語を選択するのに比べ、選
択した文字とその単語内での位置を利用して類似単語を
選択するので、余計な類似単語を選択することが少な
く、効率的に単語を選択することが可能となる。

【００２５】

【発明の実施の形態】次に、本発明の実施例について図
面を参照して説明する。図１は本発明の一実施例による
単語大分類装置の構成を示すブロック図である。図１に
おいて、本発明の一実施例による単語大分類装置は入力
端子１０１と、候補文字選択部１と、文字認識部２と、
文字数推定部３と、単語記述部４と、語彙選択部５と、
語彙記憶部６と、出力端子１０２とから構成されてい
る。

【００２６】入力端子１０１から入力された単語画像は
候補文字選択部１と文字数推定部３とに転送される。単
語画像の一例を図２に示す。候補文字選択部１は単語画
像の局所領域毎に特徴を抽出し、当該特徴にしたがって
単語画像の局所領域が単一の文字からなっているか否か
を判定する。

【００２７】候補文字選択部１は単一の文字からなって
いると判定すると、その単語画像の局所領域を文字認識
部２に転送し、文字認識部２では当該部分の文字認識を
実施し、認識結果の文字コードを単語記述部４に転送す
る。

【００２８】図２は本発明の一実施例による単語大分類
装置が扱う単語画像の一例を示す図であり、図３は図１
の語彙記憶部６内の語彙の表の例を示す図であり、図４
は単語画像と選択された候補文字とその認識結果と生成
された照合文字との例を示す図である。

【００２９】また、図５は単語画像から選択された候補
文字とそれから生成された照合文字とそれから生成され
た単語記述と同等の状態遷移グラフとの例を示す図であ
り、図６は単語画像から生成された単語記述の例を示す
図である。

【００３０】さらに、図７は本発明の一実施例による単
語大分類装置の動作を示すフローチャートである。これ
ら図１〜図７を参照して本発明の一実施例による単語大
分類装置の動作について説明する。尚、図７に示す処理
動作は本発明の一実施例による単語大分類装置の各部が
図示せぬ制御メモリのプログラムを実行することで実現
され、制御メモリとしてはＲＯＭ（リードオンリメモ
リ）やＩＣ（集積回路）メモリ等が使用可能である。

【００３１】まず、単語画像を入力端子１０１から入力
する際に上記の単語大分類装置の全体処理を起動し（図
７ステップＳ１）、単語大分類装置は候補文字選択部１
０２を起動する（図７ステップＳ２）。ここで、入力さ
れる単語画像としては図４の（ａ）に示したような画像
を例とする。

【００３２】候補文字選択部１では単語画像から単一の
文字らしい局所領域を検出して文字認識部２と文字数推
定部３とに転送する。図４に示す例では、図４の（ｂ）
に図４の（ａ）の単語画像から検出した候補文字の例を
示す。この例の場合では３つの候補文字が選択されてい
るものとする。

【００３３】文字認識部２は候補文字選択部１が生成し
た局所領域である候補文字を、１つづつ認識する（図７
ステップＳ３）。例えば、図４に示す例では、最初に図
４の（ｂ）の最も左にある候補文字を選択して文字認識
を実行する。図４に示す例ではその結果を図４の（ｃ）
の認識結果の欄に示している。図４の（ｂ）の最も左の
候補文字の例では、認識結果は（Ｉ，Ｒ，Ｗ）の３つを
選択している。その結果は、文字認識部２から単語記述
部４に転送される。

【００３４】単語大分類装置では候補文字選択部１が生
成した候補文字の全てを文字認識部２が認識したか否か
をチェックし（図７ステップＳ４）、全ての候補文字の
認識が終了していなければ、ステップＳ３に戻って文字
認識部２を繰返し起動する。

【００３５】図４の（ｂ）に示す例では最も左の候補文
字のみが認識されただけであるので、続いて左から２番
目の候補文字を選択して文字認識部２を起動し、認識結
果（Ｍ，Ｈ，Ｕ）を生成して単語記述部４に転送する。
同様に、図４の（ｂ）に示す例では左から３番目の候補
文字についても文字認識部２を実行し、認識結果（Ｕ，
Ｖ，Ｎ）を生成して単語記述部４に転送する。また、単
語大分類装置では全ての候補文字の認識を終了している
ならば、ステップＳ５に進む。

【００３６】続いて、単語大分類装置は文字数推定部３
を起動し、入力端子１０１から入力された単語画像に含
まれる文字数を推定して求める（図７ステップＳ５）。
ここで、単語画像はステップＳ１で入力端子１０１から
単語画像が入力され、候補文字選択部１に転送されたの
と同時に、同一単語画像が文字数推定部３にも転送され
ているものとする。文字数推定部３は単語画像の文字数
を求めた後に、その文字数を語彙選択部５に転送する。

【００３７】文字数推定部３は候補文字間の文字数を推
定する（図７ステップＳ６）。この場合、まず１番左の
候補文字を選択し、単語画像の左端から当該候補文字の
左端までの局所領域に含まれる文字数を推定する。図４
に示す例では、最も左の候補文字より左の局所領域は図
４の（ａ）に示す「ＳＡ」からなる部分である。文字数
推定部３はその推定結果の文字数を単語記述部４に転送
する。

【００３８】単語大分類装置は全ての文字間の文字数を
推定したかをチェックし（図７ステップＳ７）、全ての
文字間を処理していなければ、ステップＳ６に戻って文
字数の推定を継続する。図４に示す例では、左から１番
目の候補文字の左側の部分の文字数を推定した後に、左
から１番目の候補文字と２番目の候補文字との間の文字
数、２番目の候補文字と３番目の候補文字との間の文字
数、３番目の候補文字の右側の文字数を順次推定し、そ
の結果を単語記述部４に転送する。

【００３９】単語大分類装置は全ての候補文字間の文字
数を推定し終わると、単語記述部４を起動する（図７ス
テップＳ８）。単語記述部４には文字数推定部３から候
補文字間の文字数の推定結果が転送されており、また文
字認識部２から各候補文字の認識結果が転送されてい
る。単語記述部４はこれらに基にづいて入力端子１０１
から入力された単語画像の記述を生成する。

【００４０】図６に図４の（ａ）に示した単語画像から
生成した単語記述の一例を示す。図６に示す単語記述例
は図５の（ｃ）に例示した状態遷移グラフを表現するも
のである。図６に示す照合文字の欄に記載された「＊」
なる文字はいかなる文字とも照合できることを示す。図
６に示す繰返し数の欄に記載された数字はいかなる文字
でもよいが、当該繰返し数分の文字が現れることを意味
する。例えば、図４に示す状態番号の「１」での繰返し
数「２」は任意の文字が２回連続して現れることを意味
する。

【００４１】図６に示す照合文字の欄には候補文字を認
識して得た結果の文字コードを記憶する。候補文字及び
候補文字間はそれぞれ１つの状態として記述され、単語
内での位置の左から順に状態番号を割り当てる。また、
単語の左端を状態「Ｓ」として、単語の右端を状態
「Ｅ」とする。さらに、次状態番号はある状態から次の
状態に遷移できる状態の番号を示す。例えば、状態番号
「１」の次には、状態番号「１」に移動するか、状態番
号「２」に移動することが記載されている。

【００４２】図５に示す状態遷移グラフでは当該事項
が、丸で囲まれた状態番号において、の状態「１」か
ら状態「１」に戻るループ矢印と、状態「２」へ向かう
線分矢印とで記述されている。図６に示す例では図４に
示す単語画像を参照し、単語画像の左端から１番目の候
補文字までに２文字がある単語のみが選択されることを
意味する。

【００４３】単語記述部４は単語の初期状態「Ｓ」と最
終状態「Ｅ」とを設定し、文字認識部２から転送されて
きた候補文字の認識結果から状態を定める。単語の左端
と１番目の候補文字との間の文字間を状態「１」とし、
１番目の候補文字を状態「２」とする。これ以降、候補
文字を左から順位「２」、「４」、「６」という偶数番
目の状態とする。また、文字間を「１」、「３」、
「５」、「７」という奇数番目の状態とする。

【００４４】つまり、最も右側の候補文字を２Ｎ番目の
状態とする時、その右側で最終状態「Ｅ」の直前の状態
を２Ｎ＋１番目とする。ただし、ここでＮは任意の自然
数とする。また、予め次状態番号として、各状態の次状
態番号の欄には、当該状態の番号に「１」を加えた状態
番号を割り当てておく。ここで、初期状態「Ｓ」の次状
態番号は「１」とし、最終状態の次状態番号は空欄とす
る。

【００４５】次に、単語記述部４は照合文字を各状態に
割り当てる。候補文字をあらわす状態の照合文字には文
字認識部２から転送された認識結果を割り当てる。図６
に示す例では状態番号「２」が図４に示す例での一番左
の候補文字に相当するので、認識結果（Ｉ，Ｒ，Ｗ）を
照合文字として記述する。

【００４６】また、繰返し数は「１」とする。これは１
回文字が照合されたら次の状態に進むことを意味する。
同様にして、図６に示す例での状態「４」及び状態
「６」の照合文字と繰返し数とを定めて記述する。続い
て、単語記述部４は図６に示す例での状態番号「１」の
文字間の照合文字を定める。図６に示す状態「１」は、
図４に示す例での１番目の候補文字の左側の文字間に相
当する。

【００４７】文字数推定部３からはこの部分に相当する
文字数が「２」と推定されて転送されているものとす
る。この場合に、図６に示す状態「１」の照合文字は不
定であり、どの文字でもよいという「＊」記号を与え、
その繰返し数を推定文字数に相当する「２」と定める。
また、同一状態を推定文字数分繰返すので、次状態番号
に当該状態の番号、この例では状態番号「１」の次状態
番号に「１」を加える。同様にして、状態「６」での照
合文字と繰返し数を定めて記述する。また、次状態番号
に「５」を追加する。

【００４８】図６に示す状態「３」はその前後の状態
「２」と状態「４」とを表す候補文字が元の単語中で並
んで存在しているために、間に別の文字が入ることはな
い。それゆえ、照合文字には空白を入れる。ただし、空
白すらなく、２つの文字が接触して並んでいることも想
定されるので、空白がない場合の状態遷移を設定する。

【００４９】つまり、空白に相当する状態の１つ前の状
態の次状態番号に、空白に相当する状態の次の状態の番
号を追加する。図６に示す例では、状態「３」が空白に
相当するので、状態「２」の次状態番号に「４」を追加
する。この手順に従えば、図５の（ｃ）に示す状態遷移
グラフに相当する単語記述を図６に示す例のように生成
できる。

【００５０】ここで生成された単語記述は語彙選択部５
に転送され、語彙選択部５が起動され、文字数推定部３
から転送されてきた単語全体の文字数を利用し、語彙記
憶部６中に記録されている語彙の中から対象語彙を選択
し、語彙記憶部６内に記憶する（図７ステップＳ９）。

【００５１】本発明の一実施例では語彙記憶部６内の構
成が、従来の単語大分類装置と同様に、図３に示す形式
で語彙が記録されているものとするが、これは本発明に
とって本質的なものではなく、どのような形式で語彙が
記録されていもよい。

【００５２】語彙選択部５は語彙記憶部６から順に語彙
を読出し、その文字数のとりうる最大値と最小値とを生
成する。図３に示す例では、まず最初に番号「１」の語
彙を選択して文字数を調べ、文字数最大値「１０」と最
小値「８」とを得る。

【００５３】語彙選択部５は文字数推定部３から転送さ
れた単語全体の文字数を当該語彙の文字数の最大値及び
最小値と比較し、単語全体の文字数が当該語彙の文字数
の最大値と最小値との範囲内にあるならば、当該語彙を
語彙記憶部６に選択した旨記憶する。語彙選択部５は単
語全体の文字数が当該語彙の文字数の最大値と最小値と
の範囲内になければ、第１番目の語彙を棄却し、語彙記
憶部６には選択したことを記憶しない。同様に、語彙選
択部５は語彙記憶部６の２番目以降の語彙についても、
上記と同様の処理を行い、単語全体の文字数が当該語彙
の文字数の最大値と最小値との範囲内にあるならば、語
彙記憶部６内に選択したことを記憶する。

【００５４】語彙選択部５は語彙記憶部６に選択記憶さ
れた語彙について順次、単語記述部４で生成された単語
記述に照合する語彙であるかどうかを検証する（図７ス
テップＳ１０）。語彙選択部５は照合できた場合にその
語彙を再び語彙記憶部６に選択した旨を記録し、照合で
きなかった場合に語彙記憶部６から当該語彙を選択した
ことを消去する。

【００５５】語彙選択部５は語彙記憶部６に選択された
ことが記憶された全ての語彙について単語記述と照合し
たかをチェックし（図７ステップＳ１１）、全てと照合
していればステップＳ１０に戻って、語彙記憶部６内に
選択記録された別の語彙と単語記述とを照合する。語彙
選択部５は語彙記憶部６に選択記録された語彙の全てと
単語記述との照合が終了していれば、語彙記憶部６に選
択したことが記録されている語彙を出力端子１０２から
大分類結果の語彙として出力する（図７ステップＳ１
２）。

【００５６】語彙選択部５での単語照合の動作を、図３
と図５とを用いて説明する。図５の（ｃ）に示す状態遷
移グラフは、図６に示す単語記述の表が具体的な記憶形
式である。照合したい語彙の先頭の文字から順に状態遷
移グラフに与え、照合文字に合致した場合に状態をそれ
にしたがって進める。

【００５７】まず、図３中の番号「１」の「ＨＡＲＭＯ
ＩＮＥＮ」を照合する場合について説明する。初期状態
「Ｓ」から第１番目の文字「Ｈ」を状態遷移グラフに与
えると、状態「１」の照合文字は任意の文字であり、状
態を１番に移す。続いて、２番目の文字「Ａ」を状態遷
移グラフと照合すると、状態「２」の照合文字とは合致
しないので、状態「１」の任意の文字とのみ照合するの
で、状態は番号１に留まる。

【００５８】さらに、３番目の文字「Ｒ」を照合する
と、状態「２」の照合文字の１つと合致するので、状態
を「１」から「２」に移す。この際に、状態「１」での
繰返し数を「２」として記録する。また、状態「１」の
照合文字である任意の文字とも合致するので、状態
「１」に留まる可能性も残す。さらにまた、第４番目の
文字である「Ｍ」を照合すると、状態「２」の次状態番
号の内、状態「４」の照合文字と合致するので、状態
「４」へ移動する。また、状態「１」に残っている場合
については、また任意の文字と照合するので、再び状態
「１」に留まる。

【００５９】続いて、５番目の文字を照合すると、
「Ｏ」であり、状態「４」の次状態番号である「５」を
取得し、状態「５」は任意の文字を照合することができ
るので、状態「５」に進む。状態「１」に留まっている
場合には、状態「２」へ進むための文字が６番目の
「Ｉ」までこない。６番目の「Ｉ」を照合すると、状態
「２」へ進む場合と、さらに状態「１」に更に留まる場
合とが想定される。状態「１」に留まる場合には、残る
７番目の文字から９番目の文字まで照合しても、状態
「２」へ進むことができず、最終状態「Ｅ」まで到達す
ることができないので、この可能性での照合は棄却され
る。

【００６０】第６番目の文字「Ｉ」で状態「２」へ進ん
だ場合には、状態「２」の次状態番号である状態「３」
または状態「４」の照合文字と、当該語彙の７番目の文
字とは照合されないので、この可能性も棄却される。５
番目の文字である「Ｏ」を照合して状態「５」に進んだ
場合には、続く６番目の文字でも、状態「５」の次状態
の一つである状態「６」の照合文字とは合致せず、もう
一つの次状態である状態「５」の照合文字である任意の
文字と合致するので、状態「５」に留まる。

【００６１】次の第７番目の文字である「Ｎ」は、状態
「５」の次状態の一つである状態「６」の照合文字とは
合致するので、状態「６」へ移る可能性を持つ。ただ
し、状態「６」の次状態である最終状態「Ｅ」には必ず
移るものの、最終状態「Ｅ」の照合文字は「単語終り」
を表す記号であるので、第８番目の文字である「Ｅ」と
は合致せず、この可能性も棄却される。

【００６２】第７番目の文字を入力した場合の状態
「５」からのもう一つの移り先である状態「５」では、
第８番目の文字「Ｅ」を照合した場合にも状態「５」に
留まる。最終文字である「Ｎ」を照合した場合には、状
態「６」の照合文字と合致するので、状態「６」へ進
み、「Ｅ」の照合文字である「単語終り」を表す記号と
照合されて最終状態「Ｅ」に移る。

【００６３】この場合には、照合し残した文字も存在せ
ず、最終状態「Ｅ」に至ったので、当該語彙は単語記述
と照合されたものとする。最終文字を照合する場合に
も、状態「５」に留まる可能性については、最終文字を
照合しても最終状態「Ｅ」に至らなかったので、この可
能性は棄却される。

【００６４】つまり、図３に示す第１番目の語彙の例で
は１つの可能性のみが単語記述と照合される。この際
に、状態「１」で照合された文字コード列は「ＡＲ」で
あり、状態「５」で照合された文字コード列は「ＯＩＮ
Ｅ」である。

【００６５】語彙選択部５は文字コード列「ＡＲ」から
推定文字数の最大値と最小値とを求める。これを最大値
が「３」、最小値が「２」であったとすると、図６に示
す状態「１」の繰返し数はこれらの範囲に入っている。

【００６６】同様に、語彙選択部５は文字コード列「Ｏ
ＩＮＥ」の文字数推定値の最大値と最小値とを求める。
これらが「５」及び「４」であったとすると、図６に示
す状態「５」の繰返し数は「６」であり、これらの範囲
内にない。それゆえ、繰返し数において、照合の可能性
が棄却される。

【００６７】その結果、全ての照合の可能性が棄却され
たので、図３に示す第１番目の語彙は単語記述とは照合
されないものと判定し、語彙記憶部６には選択した旨を
記録しない。同様に、語彙記憶部６に選択されたことが
記録された全ての語彙を単語記述と照合し、状態遷移グ
ラフで照合した上で、推定文字数に関しても唱導できた
場合には、当該語彙が単語記述と照合されたものとして
語彙記憶部６に選択したことを記録する。

【００６８】図８は図１の候補文字選択部１の詳細な構
成を示すブロック図である。図８において、候補文字選
択部１は連結矩形検出部１１と、矩形特徴抽出部１２
と、矩形選択部１３とから構成されている。

【００６９】入力端子１０１から入力された単語画像は
候補文字選択部１に入力されると、連結矩形検出部１１
に記憶される。単語画像の例は図４の（ａ）に示す。画
像は２値画像で、画像中の各画素は黒画素か白画素かの
いずれかである。数値的には黒画素は“１”なる値を取
り、白画素は“０”なる値を取るものとして説明する
が、これは本質的な問題ではない。

【００７０】連結矩形検出部１１では隣接する画素の値
が共に“１”である画素に対して同一のラベル値を与え
て新たな画像を生成する。初期的に全ての黒画素のみに
異なるラベル値を与え、白画素にはラベル値を与えてい
ないものとする。

【００７１】連結矩形検出部１１では画素の座標を
（ｘ，ｙ）とし、当該画素の値をＩ（ｘ，ｙ）とし、ラ
ベル画像での当該画素の画素値をＬ（ｘ，ｙ）とする
と、Ｉ（ｘ，ｙ）＝Ｉ（ｘ＋ｉ，ｙ＋ｊ）＝１で、ｉが
−１，０，１のいずれかで、ｊが−１，０，１のいずれ
かで、ｉ，ｊともに０でない条件が成り立つ時に新たな
ラベル値を、 Ｌ（ｘ，ｙ）＝Ｍｉｎ（Ｌ（ｘ，ｙ），Ｌ（ｘ＋ｉ，ｙ＋ｊ）） Ｌ（ｘ＋ｉ，ｙ＋ｊ）＝Ｍｉｎ（Ｌ（ｘ，ｙ），Ｌ（ｘ＋ｉ，ｙ＋ｊ）） ……（１） という式で計算して求める。ただし、ここで、Ｍｉｎ
（ｕ，ｖ）はｕとｖとのうちの小さい値を返す関数とす
る。

【００７２】連結矩形検出部１１は（１）式の計算を全
ての画素について繰返し実行し、ラベル値の変化がなく
なるまで繰返す。これによって得られるラベル画像は隣
接する画素に黒画素が存在する黒画素のグループが同一
のラベル値を持つようになる。同一ラベル値を持つ黒画
素のグループを連結領域と呼び、連結領域を囲む最小矩
形を連結矩形とする。連結矩形検出部１１でＫ個の連結
矩形が得られたとし、第ｋ番目の連結矩形をその左上の
座標（ｘ（ｋ，１），ｙ（ｋ，１））と右下の座標（ｘ
（ｋ，２），ｙ（ｋ，２））とで表現する。

【００７３】連結矩形検出部１１は全ての連結矩形の左
上座標のｘ座標、つまりｘ（ｋ，１）が小さいものの順
に並べ直し、連結矩形に番号をつける。その結果として
生成されたＫ個の連結矩形に対応するＫ個の連結領域
を、連結矩形検出部１１は矩形特徴抽出部１２に転送す
る。

【００７４】矩形特徴抽出部１２では入力されたＫ個の
連結矩形の左下座標と右下座標と連結領域とから連結領
域の特徴を抽出する。第ｋ番目の連結矩形のデータであ
る（ｘ（ｋ，１），ｙ（ｋ，１））と（ｘ（ｋ，２），
ｙ（ｋ，２））とから、 Ａ（ｋ）＝（ｙ（ｋ，２）−ｙ（ｋ，１）） ／（ｘ（ｋ，２）−ｘ（ｋ，１）） ……（２） なる式にしたがって特徴量Ａ（ｋ）を計算する。

【００７５】また、第ｋ番目の連結領域に含まれる黒画
素数をＢ’（ｋ）とし、 Ｂ（ｋ）＝Ｂ’（ｋ） ／（（ｙ（ｋ，２）−ｙ（ｋ，１）） ・（ｘ（ｋ，２）−ｘ（ｋ，１））） ……（３） なる式にしたがって特徴量Ｂ（ｋ）を計算する。

【００７６】矩形特徴抽出部１２は以上に述べた特徴量
Ａ（ｋ），Ｂ（ｋ）を全てのｋについて求め、矩形選択
部１３に転送する。本実施例では矩形特徴抽出部１２で
特徴量Ａ（ｋ），Ｂ（ｋ）の２種類の特徴を抽出する例
を述べたが、縦線の本数や連結領域内の閉白領域の数や
位置等の特徴を抽出して用いても、上記と同様の効果を
得ることができるので、本実施例で述べた２つの特徴に
は限らない。

【００７７】矩形選択部１３では矩形特徴抽出部１２か
ら転送されたＫ組の特徴量（Ａ（ｋ），Ｂ（ｋ））（た
だし、ｋは１からＫまでの自然数）を用いて矩形の選択
を行う。矩形の選択には、例えば、 （Ａ（ｋ）−Ｃ）＊＊２＋Ｄ×Ｂ（ｋ）＞第１のしきい値 ……（４） という式の条件を満たすかの検定を実行する。ここで、
ｘ＊＊２はｘの自乗計算を表す。また、本実施例ではＣ
を１として、Ｄを１として、第１のしきい値を０．３と
したが、これらの値は本質的なものではなく、どのよう
な値でもよい。また、（４）式は複数の特徴量を用いて
条件に適合するか否かを検定するための１つの実施例で
あり、判別を実行するようなものであるならばどのよう
な方法でも構わない。

【００７８】矩形選択部１３はＫ組の特徴量に対して、
１番目から順に（４）式の検定を実行し、第ｋ番目の組
の特徴量が（４）式の条件を満たした場合には第ｋ番目
の連結領域を文字認識部２に転送する。また同時に、矩
形選択部１３は第ｋ番目の連結矩形の左上座標と右下座
標とを文字数推定部３に転送する。候補文字選択部１は
上記の検定をＫ組全ての特徴量の組に対して実行した後
に停止する。

【００７９】文字認識部２は、「文字認識概論」（橋本
新一郎編著、オーム社刊、昭和５７年３月発行）の９９
ページから１２６ページに記載されている多数の文字認
識方法のうちの一つを利用すれば実施することができ
る。

【００８０】文字認識部２は候補文字選択部１から転送
されてくるＫ’個の候補文字について、個々の候補文字
を認識して得た結果の文字コードをＥ個選択して単語記
述部４に転送する。本実施例ではＥを３としたが、この
値はどのような値でもよい。Ｅを３とした場合にはＫ’
個の候補文字を認識した後に、Ｋ’×３個の文字コード
を単語記述部４に転送することになる。文字認識部２は
文字コードを単語記述部４に転送する際に、候補文字数
Ｋ’も単語記述部４に転送する。

【００８１】図９は図１の文字数推定部３の詳細な構成
を示すブロック図である。図９において、文字数推定部
３は単語画像記憶部３１と、領域設定部３２と、領域記
憶部３３と、黒ラン数計数部３４と、文字数計算部３５
とから構成されている。

【００８２】入力端子１０１から入力された単語画像は
単語画像記憶部３１に記憶される。図７のステップＳ５
の全体文字数の推定では領域記憶部３３に単語画像の全
体での左上座標と右下座標とが記録される。図７のステ
ップＳ５での候補文字間文字数推定では領域設定部３２
が起動され、候補文字選択部１から順次転送されてくる
候補文字の左上座標と右下座標とから文字数推定すべき
局所領域を決定して領域記憶部３３に転送して記録す
る。

【００８３】領域設定部３２では候補文字選択部１から
１番目の候補文字の左上座標と右下座標とを受信した場
合に、局所領域の左端を単語画像の左端として設定し、
局所領域の右端を候補文字の左端として設定する。領域
設定部３２は２番目以降の第ｋ番目の候補文字を受信し
た場合に、第ｋ番目の局所領域を、その左端を第ｋ−１
番目の候補文字の右端として、その右端を第ｋ番目の候
補文字の左端としてそれぞれ設定する。

【００８４】最後のＫ’番目の候補文字のデータが候補
文字選択部１から転送された後に、領域設定部３２は第
Ｋ’＋１番目の局所領域の左端を第Ｋ’番目の候補文字
の右端として定め、第Ｋ’＋１番目の局所領域の右端を
当該単語画像の右端として定めて領域億部３３に記憶す
る。

【００８５】黒ラン数計数部３４は領域記憶部３３から
領域の左端と右端とを順次読出し、当該領域内の黒ラン
を検出してその数を計数する。当該単語画像の左上の座
標を（０，０）なる原点とし、当該単語画像の右下の座
標を（Ｘ，Ｙ）とし、処理対象となる領域の左端のｘ座
標をＸ１，右端のｘ座標をＸ２とする。単語全体の文字
数を推定する場合にはＸ１が０であり、Ｘ２がＸであ
る。また、黒ラン数計数部３４では当該単語画像をＩ
（ｘ，ｙ）として、（ｘ，ｙ）座標の画素値を表現す
る。

【００８６】黒ラン検出部３４ではｙ座標値をＶに固定
し、Ｉ（ｘ，Ｖ）なる画素値をｘをＸ１からＸ２まで変
えて調べる。この場合、連続して現れる一連の画素値１
を黒ランと呼ぶ。画素値が０から１に変化した時が黒ラ
ンの始まりであり、１が続く限り１つの黒ランが続くと
し、画素値が１から０に変化した時に当該黒ランが終了
するとする。

【００８７】黒ラン数計数部３４ではこの黒ランが何回
現れるかを計数する。例えば、連続する画素値が（０，
０，１，１，１，０，０，１，１，１，１，０）であっ
た場合には、黒ラン数が「２」となる。ｙ座標値がＶで
ある画素をｘ座標がＸ１からＸ２まで走査してえた黒ラ
ン数をＦ（Ｖ）とする。本実施例では、黒ラン数計数部
３４において、ＶをＹ／４，Ｙ／２，３Ｙ／４の３通り
について黒ラン数を求めて文字数計算部３５に転送する
ように実現したが、これは本質的な問題ではなく、何通
りのＶを用いてもよい。

【００８８】文字数計算部３５では黒ラン数計算部３４
から転送された複数の黒ラン数の平均値を計算して求
め、さらにその値に係数Ｇを掛けて推定文字数を定め
る。本実施例ではＧの値を０．５６としたが、他の値で
も問題ない。また、本実施例では文字数の推定値を単一
の値として実現したが、黒ラン数計算部３４から転送さ
れた複数の黒ラン数の最大値と最小値との組を文字数推
定値として定めてもよいし、黒ラン数の最大値に係数Ｇ
を掛けた値と、黒ラン数の最小値に係数Ｇを掛けた値と
の組を文字数推定値としてもよい。文字数計算部３５は
計算して求めた文字数推定値を単語記述部４と語彙選択
部５とに転送する。

【００８９】図１０は図１の単語記述部４の詳細な構成
を示すブロック図である。図１０において、単語記述部
４は認識候補バッファ４１と、文字数バッファ４２と、
状態遷移グラフ生成部４３とから構成されている。

【００９０】文字認識部２はＫ’個の候補文字を認識
し、各候補文字につき複数の文字コードを単語記述部４
に転送するので、単語記述部４ではそれらを認識候補バ
ッファ４１に記録する。同時に、単語記述部４では候補
文字数Ｋ’も受信し、認識候補バッファ４１に記録す
る。

【００９１】また、文字数推定部３はＫ’＋１個の文字
間について文字数推定値を計算して求めて単語記述部４
に転送するので、単語記述部４ではそれらを文字数バッ
ファ４２に記録する。単語記述部４ではこれらを記録す
ると、状態遷移グラフ生成部４３を起動し、図６に示す
例のような単語記述を生成する。

【００９２】図１１は図１０の状態遷移グラフ生成部４
３の動作を示すフローチャートである。これら図１０及
び図１１を用いて状態遷移グラフ生成部４３の動作につ
いて説明する。尚、図１１に示す処理動作は状態遷移グ
ラフ生成部４３が図示せぬ制御メモリのプログラムを実
行することで実現され、制御メモリとしてはＲＯＭやＩ
Ｃメモリ等が使用可能である。

【００９３】状態遷移グラフ生成部４３は起動されると
（図１１ステップＳ２１）、認識候補バッファ４１に記
録された候補文字の数Ｋ’から状態数を２×Ｋ’＋３と
設定する（図１１ステップＳ２２）。

【００９４】続いて、状態遷移グラフ生成部４３は単語
記述に状態番号を設定する（図１１ステップＳ２３）。
ここでは、最初の状態番号を「Ｓ」とし、最後の状態番
号を「Ｅ」として状態番号「Ｓ」に続く状態に「１」か
ら順に１づつ増やした自然数を割り当てる。

【００９５】次に、状態遷移グラフ生成部４３は次状態
番号の初期設定を行う（図１１ステップＳ２４）。状態
「Ｓ」の次状態番号を「１」とし、状態「Ｅ」の次状態
番号には何も割り当てない。また、状態番号「１」から
「２Ｋ’」までには、状態番号に「１」を加えた値を当
該状態の次状態番号として割り当てる。さらに、状態番
号「２Ｋ’＋１」の次状態番号には「Ｅ」を割り当て
る。以降の説明でも、状態番号「Ｓ」は状態番号「０」
と同一であり、状態番号「Ｅ」は状態番号「２Ｋ’＋
２」と同一である。

【００９６】状態遷移グラフ生成部４３は状態番号
「１」から状態番号「２Ｋ’＋１」までについて照合文
字と繰返し数とを順次設定するとともに、次状態番号に
追加修正を加える（図１１ステップＳ２５〜Ｓ３５）。
すなわち、状態遷移グラフ生成部４３は状態番号が偶数
か否かを判定し（図１１ステップＳ２５）、偶数である
場合にステップＳ２６とステップＳ２７とを実行してス
テップＳ３５に進み、奇数である場合にステップＳ２８
からステップＳ３４を実行してステップＳ３５に進む。

【００９７】状態遷移グラフ生成部４３はステップＳ２
５で状態番号が「２ｋ」である場合に、状態番号が偶数
であるので、ステップＳ２６に進んで、認識候補バッフ
ァ４１から第ｋ番目の候補文字の認識結果の文字コード
の組を読出し、状態番号「２ｋ」の照合文字とし、単語
記述に格納する。ただし、状態番号が「２Ｋ’＋２」で
ある最終状態「Ｅ」の場合には照合文字として「単語の
終り」を示す記号を記録する。続いて、状態遷移グラフ
生成部４３はステップＳ２７に進んで、状態番号「２
ｋ」の繰返し数に「１」を設定する。

【００９８】状態遷移グラフ生成部４３はステップＳ２
５で状態番号が「２ｋ−１」で、奇数の場合にステップ
Ｓ２８に進み、文字数バッファ４２から第ｋ番目の文字
間の推定文字数を読出し、その推定文字数が「０」より
大きい場合にステップＳ２９からステップＳ３１までを
実行してステップＳ３５に進む。状態遷移グラフ生成部
４３は第ｋ番目の文字間での推定文字数が「０」である
場合に、ステップＳ３２からステップＳ３４までを実行
してステップＳ３５に進む。

【００９９】状態遷移グラフ生成部４３は当該状態での
推定文字数が「０」より大きい場合、文字間の照合文字
に任意の文字と照合可能であることを示す記号「＊」を
設定する。状態遷移グラフ生成部４３はステップＳ３０
で、当該状態の繰返し数として、文字数バッファ４２か
ら読出した第ｋ番目の文字間での推定文字数を設定し、
ステップＳ３１で、当該状態の次状態番号に当該状態の
番号も追加してステップＳ３５に進む。

【０１００】状態遷移グラフ生成部４３はステップＳ２
８において、第２ｋ−１番目の状態において、文字数バ
ッファ４２から読出した第ｋ番目の文字間の推定文字数
が「０」である場合にステップＳ３２に進んで、当該状
態の照合文字に空白を示す記号を設定する。

【０１０１】状態遷移グラフ生成部４３はステップＳ３
３において、候補文字の繰返し数に「１」を設定し、ス
テップＳ３４において、当該状態の１つ前の状態、つま
り第２ｋ番目の状態の次状態番号に「２ｋ＋２」を追加
設定する。その後、状態遷移グラフ生成部４３はステッ
プＳ３５に進む。

【０１０２】状態遷移グラフ生成部４３はステップＳ３
５で、全ての状態の設定を終了したと判定すると、ステ
ップＳ３６に進んで停止する。状態遷移グラフ生成部４
３は全ての状態の設定が終了していなければ、ステップ
Ｓ２５に戻って、未設定の状態の設定を継続する。

【０１０３】図１２は図１の語彙選択部５の詳細な構成
を示すブロック図であり、図１３は図１２の文字数範囲
生成部内の文字コード毎の推定文字数の範囲を記憶した
表の例を示す図である。図１２において、語彙選択部５
は文字数検証部５１と、文字数範囲生成部５２と、状態
遷移検証部５３と、候補文字間文字数検証部５４とから
構成されている。

【０１０４】語彙選択部５は文字数推定部３から単語画
像全体の推定文字数が転送されてくると、その推定文字
数を文字数検証部５１に格納し、語彙記憶部６から語彙
を順次１つづつ読出し、各語彙の文字数が推定文字数と
無矛盾であるか否かを検証する。例えば、語彙記憶部６
に図３に示す形式で語彙が記憶されている場合について
以下説明する。語彙選択部５は起動直後に、語彙記憶部
６の選択記号の欄をすべて初期化し、全ての語彙の選択
記号の欄に空白記号を書込む。

【０１０５】その後、語彙選択部５は語彙記憶部６の１
番目の語彙を読出し、文字数範囲生成部５２に転送す
る。例えば、図３に示す例では、１番目の「ＨＡＲＭＯ
ＩＮＥＮ」を前記語彙記憶部６から読出す。文字数範囲
生成部５２には、図１３に示す形式で、各文字コードに
対応する文字を文字数推定部３に入力した場合に推定さ
れる文字数の範囲が記録されているものとする。

【０１０６】図１３に示す例では、文字コード「Ａ」を
手書きした文字を文字数推定すると、最小１文字と推定
され、最大３文字と推定されることが記録されている。
同様に、文字コード「Ｂ」を手書きした文字を文字数推
定すると、最小１文字と推定され、最大２文字と推定さ
れることが記録されている。

【０１０７】本実施例では、図１３に示した各文字コー
ドを文字数推定した場合の最小文字数と最大文字数は、
設計者が適当に与えたが、予め収集した文字画像を本発
明の単語大分類装置内の文字数推定部３に入力して得た
結果の推定文字数を調べ、最小文字数と最大文字数とを
定めても良い。また、図１３に示す推定文字数の範囲は
整数である必要はない。さらに、文字数推定部３での係
数Ｇがどのような値であったとしてもそれに合わせて文
字数の範囲を定めればよく、本発明においては本質的に
は何も変わらない。

【０１０８】文字数範囲生成部５２は第ｋ番目の語彙を
読出した時に、当該語彙の個々の文字コードでの推定文
字数の最小値を調べてその総和を求め、当該語彙での文
字数推定値の最小値Ｍ１（ｋ）とする。ただし、ｋは語
彙の番号を表わす。同様に、当該語彙の個々の文字コー
ドでの推定文字数の最大値を調べてその総和を求め、当
該語彙での文字数推定値の最大値Ｍ２（ｋ）とする。文
字数範囲生成部５２は当該語彙の推定文字数の最小値と
最大値を文字数検証部５１に転送する。

【０１０９】文字数検証部５１は受信した推定文字数の
最小値Ｍ１（ｋ）と最大値Ｍ２（ｋ）とを、文字数推定
部３から受信した単語画像全体の推定文字数と比較す
る。単語画像全体の推定文字数をＬとした場合、 Ｍ１（ｋ）≦Ｌ≦Ｍ２（ｋ） ……（５） という式を満たした時に、文字数で無矛盾であると判定
する。ただし、ｘ≦ｙはｘがｙ以下であることを表わ
す。

【０１１０】文字数検証部５１は語彙記憶部６内の第ｋ
番目の語彙が文字数で無矛盾があると判定すると、語彙
記憶部６の第ｋ番目の語彙の選択記号部に選択中である
ことを表わす「＋」記号を記入する。また、文字数検証
部５１は第ｋ番目の語彙が（５）式を満たさなければ、
語彙記憶部６の第ｋ番目の語彙の選択記号部に棄却した
ことを表わす「−」記号を記入する。

【０１１１】文字数検証部５１は語彙記憶部６中の全て
の語彙について上記の単語全体の文字数の検証を実施
し、語彙記憶部６の選択記号部の全ての語彙の欄に
「＋」または「−」記号を記入する。以上には、文字数
推定部３が単一の推定文字数を出力する場合について説
明したが、文字数推定部３が２つ以上の推定文字数を出
力する場合にはそれらの値をそれぞれ別に（５）式の条
件と照合し、複数の推定文字数のうちの最低１つが無矛
盾であれば当該語彙が文字数で無矛盾であると判定する
ことができる。また、別の実施例としては複数の推定文
字数の全てが（５）式を満たした場合のみ、当該語彙を
文字数で無矛盾と判定することができる。

【０１１２】状態遷移検証部５３は起動されると、単語
記述部４で生成された図６に示すような単語記述を受信
する。また、状態遷移検証部５３は語彙記憶部６中の選
択記号部に「＋」が記入された語彙を順次読出し、単語
記述と読出された語彙とが無矛盾であるか否かを検証す
る。

【０１１３】次に、第ｋ番目の語彙が読出されて単語記
述との照合を実施する場合について説明する。状態遷移
検証部５３は予め状態を「Ｓ」に設定した上で、第ｋ番
目の語彙の第１番目の文字コードを読出し、単語記述の
状態１の照合文字と照合する。

【０１１４】この照合で合致する照合文字が存在した場
合には状態を「１」に変更し、次状態履歴集合に（０，
（１，１））を記憶する。次状態履歴集合において、最
初の「０」はペナルティが「０」であることを表わし、
次の（１，１）は状態「１」を１回繰返したことを示
す。

【０１１５】また、この照合で合致する照合文字がなか
った場合にはペナルティを「１」として状態を「１」に
変更し、次状態履歴集合に（１，（１，１））を記憶す
る。次状態履歴集合において、最初の「１」はペナルテ
ィが「１」であることを表わし、次の（１，１）は状態
「１」を１回繰返したことを示す。

【０１１６】照合文字が「＊」であった場合には全ての
文字コードで照合可能であることを示す。それ以外は、
同一の文字コードでのみ照合していることを示す。最後
に、状態遷移検証部５３は次状態履歴集合を状態履歴集
合に代入する。続いて、第ｋ番目の語彙の第ｉ番目の文
字コードを照合する場合について説明する。状態遷移検
証部５３は第ｉ−１番目の文字コードを照合した時に生
成された状態履歴集合から１つの状態履歴を取り出す。

【０１１７】その状態履歴が（ｔ，（１，ｒ１），
（２，ｒ２），・・・，（ｐ−１，ｒ（ｐ−１）），
（ｐ，ｒｐ））であるとする。これは、ペナルティが
「ｔ」で、状態「１」をｒ１回繰返し、状態「２」をｒ
２回繰返し、途中、状態「３」から状態「ｐ−２」も同
様で、状態番号「ｐ−１」をｒ（ｐ−１）回繰返し、状
態番号「ｐ」をｒｐ回繰返して現在に至っていることを
示している。

【０１１８】状態遷移検証部５３は状態番号「ｐ」の次
状態番号を取り出し、その次状態番号を状態番号とする
場合の照合文字と第ｉ番目の文字コードとを比較する。
状態遷移検証部５３は照合文字のうちのいずれかと第ｉ
番目の文字コードとが一致すれば、当該次状態番号と状
態番号「ｐ」とを比較し、その上で当該次状態番号と状
態番号とが一致する場合に状態履歴の状態番号「ｐ」の
繰返し数に「１」を加算し、新しい状態履歴を生成して
次状態履歴集合に記録する。

【０１１９】状態遷移検証部５３は当該次状態番号の照
合文字のうちのいずれかと第ｉ番目の文字コードとが一
致し、当該次状態番号と状態番号とが一致しない場合に
状態履歴に（次状態番号，１）という組を追加した新し
い状態履歴を生成し、次状態履歴集合に記録する。

【０１２０】状態遷移検証部５３は当該次状態番号の照
合文字と第ｉ番目の文字コードとが照合しない場合に当
該状態履歴のペナルティの値を「ｔ＋１」と修正し、そ
の値が第２のしきい値を超えていない場合に、その上で
当該次状態番号と状態番号とが一致すれば、状態履歴の
状態番号「ｐ」の繰返し数に「１」を加算し、新しい状
態履歴を生成して次状態履歴集合に記録する。

【０１２１】また、状態遷移検証部５３は修正されたペ
ナルティ値が第２のしきい値を超えておらず、その上で
当該次状態番号と状態番号とが一致しなければ、状態履
歴に（次状態番号，１）という組を追加した新しい状態
履歴を生成し、次状態履歴集合に記録する。状態遷移検
証部５３は修正されたペナルティ値が第２のしきい値以
上になった場合に、新しい状態履歴を生成しない。ここ
で、第２のしきい値を本実施例では「２」としたが、こ
の値はどのようなものでよい。

【０１２２】状態遷移検証部５３では上述した状態番号
での照合文字と第ｉ番目の文字コードとの照合と新しい
状態履歴の作成とを、状態番号「ｐ」の全ての次状態番
号について実施する。さらに、状態遷移検証部５３では
状態履歴集合に属する全ての状態履歴について、個々の
状態履歴での最大の番号を持つ状態番号を選択し、上記
と同様の手順で、当該状態番号の次状態番号での照合文
字と第ｉ番目の文字コードとの照合と新しい状態履歴の
作成と、次状態履歴への追加とを実施する。

【０１２３】状態遷移検証部５３は状態集合中の全ての
状態履歴について上記の処理を実施した後に、生成した
次状態履歴集合を状態履歴集合に代入し、続いて第ｋ番
目の語彙の第ｉ＋１番目の文字コードを照合する処理を
実施する。この処理は上記の第ｉ番目の文字コードの照
合の処理と同じである。状態遷移検証部５３は第ｋ番目
の語彙がＪ文字からからなる場合に、第Ｊ番目の文字コ
ードを照合した後に、さらに「単語の終り」を表す記号
を用いて状態履歴集合の更新を行い、状態履歴集合を調
べ、状態履歴に最終状態「Ｅ」を含む状態履歴を選択す
る。

【０１２４】状態遷移検証部５３は状態「Ｅ」を含む状
態履歴を検出することができた場合、当該語彙が単語記
述と無矛盾であると判定し、当該状態履歴を候補文字間
文字数検証部５４に当該語彙の番号とともに転送する。
状態遷移検証部５３は状態「Ｅ」を含む状態履歴が検出
できなければ、第ｋ番目の語彙を棄却する。状態遷移検
証部５３は上述した第ｋ番目の語彙と単語記述との照合
の処理を、語彙記憶部中６の選択記号部が「＋」である
全ての語彙について実施する。

【０１２５】候補文字間文字数検証部５４は単語記述部
４から、入力端子１０１から入力された単語画像から生
成された単語記述を受信し、記憶しているものとする。
上述したように、本発明の一実施例では単語記述が、例
えば、図６に示す形式で表現されているものとする。状
態遷移検証部５３で照合され、無矛盾であることが判定
された語彙の状態履歴が当該語彙の番号とともに転送さ
れると、それらは候補文字間文字数検証部５４で受信さ
れる。

【０１２６】以下、１組の状態履歴と語彙番号とが候補
文字間文字数検証部５４で受信された場合の候補文字間
文字数検証部５４での動作について説明する。候補文字
間文字数検証部５４は語彙番号を語彙記憶部６に転送す
ると、当該語彙番号の語彙が語彙記憶部６から転送され
る。また、候補文字間文字数検証部５４は状態履歴の各
状態番号が語彙中の各文字コードのいずれに対応するか
を定める。

【０１２７】この手順は状態履歴中の状態番号の小さい
ものから順に、当該語彙の先頭の文字コードから、状態
番号の繰返し数分づつ当該状態番号を割り当てる。例え
ば、語彙番号が「１」で、図３に示す「ＨＡＲＭＯＩＮ
ＥＮ」であり、状態履歴が（０，（１，２），（２，
１），（３，４），（４，１），（５，１））であった
場合に、９個の文字コードにそれぞれ状態番号を割り付
け、「１１２３３３３４５」と表現する。これによっ
て、状態番号「１」が対応する当該語彙中の文字コード
の組が得られる。

【０１２８】同様に、状態番号「２」、状態番号
「３」、状態番号「４」、状態番号「５」が対応する当
該語彙中の文字コードの組が得られる。上記の例では、
状態番号「３」が対応する文字コードの組が、当該語彙
中の４番目から７番目までの文字コードで「ＭＯＩＮ」
である。

【０１２９】候補文字間文字数検証部５４は状態履歴中
の各状態番号に対応する文字コードの組が得られた後
に、奇数番号の状態番号について順に以下の処理を実施
する。いま、状態番号を「ｗ」とすると、当該状態番号
に対応する文字コードの組の各文字コードを文字数範囲
生成部５２に転送する。

【０１３０】文文字数検証部５１で説明したように、文
字数範囲生成部５２には、図１３に示す形式で、各文字
コードに対応する文字を文字数推定部３に入力した場合
に推定される文字数の範囲が記録されているものとす
る。文字数範囲生成部５２は候補文字間文字数検証部５
４から転送された文字コードの組について、それに含ま
れる個々の文字コードでの推定文字数の最小値を調べて
その総和を求め、文字コードの組での文字数推定値の最
小値Ｍ１（ｗ）とする。ただし、「ｗ」は文字コードの
組に対応する状態番号とする。

【０１３１】同様に、文字数範囲生成部５２は文字コー
ドの組の個々の文字コードでの推定文字数の最大値を調
べてその総和を求め、文字コードの組の文字数推定値の
最大値Ｍ２（ｗ）とする。当該文字コードの組の推定文
字数の最小値Ｍ１（ｗ）と最大値Ｍ２（ｗ）とは候補文
字間文字数検証部５４に転送される。

【０１３２】候補文字間文字数検証部５４は受信した推
定文字数の最小値Ｍ１（ｗ）と最大値Ｍ２（ｗ）とを、
単語記述部４から受信した単語記述内に記載された状態
番号「ｗ」の繰返し数と比較する。状態番号「ｗ」の繰
返し数をＬ（ｗ）とした場合に、 Ｍ１（ｗ）≦Ｌ（ｗ）≦Ｍ２（ｗ） ……（６） という式を満たしたならば、文字数で無矛盾であると判
定する。ただし、ｘ≦ｙはｘがｙ以下であることを表わ
す。（６）式が満たされない場合には状態番号「ｗ」が
文字数条件を満たさないものとし、当該状態履歴を棄却
する。

【０１３３】全ての奇数番の「ｗ」について上記の文字
コードの組の推定文字数と単語記述内の繰返し数につい
て上記の（６）式の条件が満たされた場合には、当該状
態履歴が無矛盾であったと判定し、当該状態履歴と組に
して状態遷移検証部５３から転送されてきた語彙番号に
対応する語彙を出力端子１０２から出力する。候補文字
間文字数検証部５４は状態遷移検証部５３から転送され
る全ての状態履歴について上記の処理を繰返し実施す
る。

【０１３４】図１４は本発明の他の実施例による単語大
分類装置の構成を示すブロック図であり、図１５は本発
明の他の実施例による単語大分類装置において単語画像
の上基準線と下基準線とを求めるヒストグラムの例を示
す図である。図１４において、本発明の他の実施例によ
る単語大分類装置は、大文字小文字判定部２５と、候補
文字選択部２１と、文字認識部２２と、文字数推定部３
と、図形特徴記述部２６と、単語記述部２３と、語彙選
択部２４と、語彙記憶部６とから構成されている。

【０１３５】大文字小文字判定部２５は入力端子１０１
から入力される単語画像が大文字のみからなるか、小文
字を含んでいるかを判定する。候補文字選択部２１は単
語画像から候補文字を選択する。文字認識部２２は候補
文字選択部２１で選択された候補文字を認識する。文字
数推定部３は単語画像全体及び候補文字間の画像に含ま
れる文字数を推定する。

【０１３６】図形特徴記述部２６は単語画像全体及び候
補文字間の画像に含まれる画像特徴を記述する。単語記
述部２３は候補文字の認識結果と候補文字間の推定文字
数と候補文字間の図形特徴とから単語画像を記述する。
語彙選択部２４は文字数推定部３で生成された単語画像
全体の推定文字数と図形特徴記述部２６で生成された単
語画像全体の図形特徴と単語記述部２３で生成された単
語記述とを基に語彙の選択を実施する。語彙記憶部６は
語彙を記憶する。

【０１３７】入力端子１０１から入力された単語画像は
文字数推定部３と、大文字小文字判定部２５と図形特徴
記述部２６とに転送される。大文字小文字判定部２５
は、図１５に示すように、画像の黒画素の数をＸ軸方
向、つまり図１５での横方向に黒画素数を計数してヒス
トグラムを生成する。

【０１３８】また、大文字小文字判定部２５はヒストグ
ラムの最大値を取る点を検出する。図１５に示す例では
ヒストグラムの最大値の点を１４０１で示す。さらに、
大文字小文字判定部２５は当該最大値の２分の１の値を
初めて下回るヒストグラム値を持つ点を当該最大値を取
る点から上方向に探索し、上基準点として検出する。当
該点を図１５に示す例では上基準点１４０２で示す。

【０１３９】さらにまた、大文字小文字判定部２５は当
該点をｙ軸の座標とする水平線を上基準線とする。大文
字小文字判定部２５は上記と同様に、最大値を取る点を
起点として最大値の２分の１の値を初めて下回る点を探
索し、下基準点として検出する。図１５に示す例では当
該点を下基準点１４０３で示す。

【０１４０】大文字小文字判定部２５では上基準点１４
０２より上のヒストグラム値の総和と下基準点１４０３
より下のヒストグラム値の総和との和を求め、それを全
ヒストグラム値の総和で割った値を第３のしきい値と比
較し、第３のしきい値より小さい場合に単語画像が大文
字のみでなる単語と判定する。

【０１４１】大文字小文字判定部２５では第３のしきい
値より小さくなければ、単語画像が大文字と小文字とが
混在する単語と判定する。大文字小文字判定部２５はそ
の判定結果を候補文字選択部２１に転送する。本実施例
では第３のしきい値を０．１としているが、この値は本
質的なものではなく、どのような値でもよい。

【０１４２】候補文字選択２１は図１に示す候補文字選
択部１とほぼ同等の動作をする。ただし、大文字小文字
判定部２５で大文字と小文字とが混在していると判定さ
れている場合には、図１に示す候補文字選択１で連結矩
形検出部１１を用いて生成した矩形から選択した候補文
字以外に、候補文字間の画像を切断して生成した矩形部
分画像に対しても矩形特徴抽出部１２の処理を実施し、
その処理で生成した特徴を用いて矩形選択部１３で選択
して候補文字とする。

【０１４３】この場合、候補文字選択２１は先に求めた
連結矩形から選択した候補文字と後に実施した切断を用
いて生成した候補文字とを併せて候補文字とし、文字認
識部２２と文字数推定部３とに転送する。本実施例にお
いて候補文字間の画像を切断する方法としては、「Ｆ．
Ｋｉｍｕｒａ，Ｓ．Ｔｓｕｒｕｏｋａ，Ｙ．Ｍｉｙａｋ
ｅ，ａｎｄ Ｍ．Ｓｈｒｉｄｈａｒ，“Ａ Ｌｅｘｉｃ
ｏｎ Ｄｉｒｅｃｔｅｄ Ａｌｇｏｒｉｔｈｍ ｆｏｒ
Ｒｅｃｏｇｎｉｔｉｏｎ ｏｆ Ｕｎｃｏｎｓｔｒａ
ｉｎｅｄ Ｈａｎｄｗｒｉｔｔｅｎ Ｗｏｒｄｓ”，電
子情報通信学会英論文誌 ｖｏｌ．Ｅ７７−Ｄ，Ｎｏ．
７，Ｊｕｌｙ １９９４，ｐｐ．７８５−７９３」の７
８５ページの右段から７８７ページの左段２行目までに
記載されている方法を利用することができる。

【０１４４】大文字小文字判定部２５で大文字のみと判
定している場合、候補文字選択２１は図１に示す候補文
字選択部１と同一の動作をする。候補文字選択部２１で
生成された候補文字の集合は文字認識部２２と文字数推
定部３と図形特徴記述部２６とに転送される。

【０１４５】文字認識部２２も、図１に示す文字認識部
２と同じ構成で、同じ動作を行うのであるが、大文字小
文字判定部２５の判定結果が大文字のみである場合には
文字認識の対象とする文字種を大文字のみに限定して実
施し、大文字小文字判定部２５の判定結果が大文字と小
文字との混在である場合には文字認識の対象とする字種
を大文字と小文字とを併せた全字種とする。

【０１４６】文字数推定部３は図１及び図９で説明した
文字数推定部３と全く同じ動作を行い、入力端子１０１
から入力された単語画像全体の文字数を推定して語彙選
択部２４へ転送するとともに、候補文字選択部２１で生
成された候補文字間の局所領域内の文字数と、単語画像
の左端と最も左の候補文字の左端との間の局所領域の文
字数と、単語画像の右端と最も右の候補文字の右端との
間の局所領域の文字数とを推定し、単語記述部２３に転
送する。

【０１４７】図形特徴記述部２６は入力端子１０１から
入力された単語画像全体からアセンダ数とディセンダ数
とループ数とを検出し、語彙選択部２４に転送する。本
実施例ではアセンダの検出を、図１５に示す例で説明し
たように、大文字小文字判定部２５で検出した上基準線
より上の部分の連結領域の数を計数して求める。連結領
域の検出方法は候補文字選択部１で説明したものと同一
とする。

【０１４８】また、ディセンダ数は図１５に示す例で説
明したように、大文字小文字判定部２５で検出した下基
準線より下の部分の連結領域の数を計数して求める。ル
ープ数は連結する黒画素に囲まれた連結した白画素の領
域として検出する。図形特徴記述部２６は上記のように
して求めたアセンダ数とディセンダ数とループ数とを計
数して図形特徴として語彙選択部２４に転送する。

【０１４９】また、図形特徴記述部２６は候補文字選択
部２１から候補文字の右端座標と左端座標との組を受信
し、文字数推定部３の領域設定部３２と同じ機能によっ
て、隣り合う候補文字の組で左側の候補の右端と右側の
候補の左端とで囲まれる局所領域と、単語画像の左端と
最左の候補文字の左端とで囲まれる局所領域と、単語画
像の右端と最右の候補文字の右端とで囲まれる局所領域
とをそれぞれ求め、候補文字間領域として定める。

【０１５０】さらに、図形特徴記述部２６は候補文字間
領域の画像を単語画像から取り出し、先に述べた方法と
同じ手段によって、各領域のアセンダ数とディセンダ数
とループ数とをそれぞれ計数し、領域の番号とともに単
語記述部２３に転送する。

【０１５１】単語記述部２３の動作は、図１と図１０と
図１１とによって説明した単語記述部４の動作とほとん
ど同じである。唯一違う点は、図１１に示す状態遷移グ
ラフ生成部４３の動作で、ステップＳ３０で候補文字の
間の領域において候補文字の繰返し数を設定する際に、
同一の候補文字間領域で検出された図形特徴を単語記述
内に記録する。同様に、ステップＳ３３でも候補文字間
領域において候補文字の繰返し数を設定する際に、同一
の候補文字間領域で検出された図形特徴を単語記述内に
記録する。

【０１５２】このようにして生成された単語記述の例を
図１６に示す。状態番号「１」に相当する候補文字の間
の領域で検出されたアセンダ数が「１」、ディセンダ数
が「２」、ループ数が「３」であることを、図形特徴
「１，２，３」として記述してある。同様に、状態番号
「３」、状態番号「５」、状態番号「７」でもアセンダ
数、ディセンダ数、ループ数の順で図形特徴を記述して
ある。

【０１５３】図１７は図１４の図語彙選択部２４の詳細
な構成を示すブロック図であり、図１８は図１７の図形
特徴範囲生成部内の文字コード毎の図形特徴の範囲を記
憶した表の例を示す図である。これら図１４と図１７と
図１８とを図語彙選択部２４の動作について用いて説明
する。

【０１５４】図１７において、語彙選択部２４は文字数
検証部５１と、図形特徴検証部５５と、文字数範囲生成
部５２と、状態遷移検証部５３と、候補文字間文字数検
証部５４と、候補文字間図形特徴検証部５７と、図形特
徴範囲生成部５６とから構成されている。

【０１５５】語彙選択部２４は文字数推定部３から単語
画像全体の推定文字数が転送されてくると、その推定文
字数を文字数検証部５１に格納し、語彙記憶部６から語
彙を順次１つづつ読出し、各語彙の文字数が推定文字数
と無矛盾であるか否かを検証する。

【０１５６】文字数検証部５１の動作は、図１２を用い
て説明した文字数検証部５１の動作と同一である。例え
ば、語彙記憶部６に図３に示す形式で語彙が記憶されて
いる場合を例に説明する。

【０１５７】語彙選択部２４は起動直後に、語彙記憶部
６の選択記号の欄をすべて初期化し、全ての語彙の選択
記号の欄に空白記号を書込む。文字数検証部５１は語彙
記憶部６から順次語彙を読出し、その語彙を構成する文
字コードから文字数範囲生成部５２を通して推定文字数
の最大値と最小値とを求め、文字数推定部３から転送さ
れてくる単語画像全体から求めた推定文字数を最大値及
び最小値と比較する。

【０１５８】文字数検証部５１は推定文字数が最大値と
最小値との間にあれば、語彙記憶部６の当該語彙の選択
記号の欄に「＋」を記入し、推定文字数が最大値と最小
値との間になければ、語彙記憶部６の当該語彙の選択記
号の欄に「−」を記入する。文字数検証部５１は上記の
処理を語彙記憶部６の全ての語彙に対して実施する。

【０１５９】語彙選択部２４は図形特徴記述部２６から
単語画像全体から抽出された図形特徴が入力されると、
その図形特徴を図形特徴検証部５５に格納する。図形特
徴検証部５５は語彙記憶部６から選択記号欄に「＋」が
記入された語彙が順次読出されると、各語彙の図形特徴
が単語画像から抽出された図形特徴と無矛盾であるか否
かを検証する。

【０１６０】図形特徴範囲生成部５６には語彙記憶部６
から１つの語彙が読出されて転送される。図形特徴範囲
生成部５６には、図１８に示す形式で、各文字コードに
対応する文字に関する図形特徴の範囲が記録されている
ものとする。例えば、図１８に示す例で、文字コード
「ａ」から抽出されるアセンダの数は最大「１」で最小
「０」であり、ディセンダは「０」で、ループは最大
「１」で最小「０」であることが示されている。本実施
例においてはこれらの具体的な値を、複数の文字パター
ンを図形特徴記述部２６に入力して得た図形特徴の最大
値と最小値とを記録しているが、どのような方法で定め
てもよい。

【０１６１】図形特徴範囲生成部５６は入力された語彙
に含まれる文字コードのアセンダ数の最大値をすべて読
出してその総和を求め、当該語彙のアセンダ数の最大値
とする。同様に、図形特徴範囲生成部５６はアセンダ数
の最小値とディセンダ値の最大値及び最小値、ループ数
の最大値及び最小値をそれぞれ求め、図形特徴検証部５
５に転送する。

【０１６２】図形特徴検証部５５は図形特徴記述部２６
から入力された単語全体のアセンダ数を図形特徴範囲生
成部５６から入力されたアセンダ数の最大値及び最小値
と比較し、単語全体のアセンダ数が最大値と最小値の間
になければ、語彙記憶部６内の当該語彙の選択記号欄に
「−」の記号を記入する。

【０１６３】また、図形特徴検証部５５は図形特徴記述
部２６から入力された単語全体のディセンダ数を図形特
徴範囲生成部５６から入力されたディセンダ数の最大値
及び最小値と比較し、単語全体のディセンダ数が最大値
と最小値との間になければ、語彙記憶部６内の当該語彙
の選択記号欄に「−」の記号を記入する。

【０１６４】さらに、図形特徴検証部５５は図形特徴記
述部２６から入力された単語全体のループ数を図形特徴
範囲生成部５６から入力されたループ数の最大値及び最
小値と比較し、単語全体のループ数が最大値と最小値と
の間になければ、語彙記憶部６内の当該語彙の選択記号
欄に「−」の記号を記入する。図形特徴検証部５５は上
述した手順を語彙記憶部６内で選択記号欄に「＋」の記
号が記入された全ての語彙について実行する。

【０１６５】状態遷移検証部５３は起動されると、図１
２の状態遷移検証部５３と同一であり、単語記述部２３
で生成された単語記述を入力し、語彙記憶部６の選択記
号欄に「＋」の記号が記載された全ての語彙について、
単語記述と無矛盾であるか否かを検証する。状態遷移検
証部５３は単語記述と照合されずに棄却された場合、当
該語彙の語彙記憶部６内の選択記号欄に「−」の記号を
記入する。

【０１６６】候補文字間文字数検証部５４は起動される
と、図１２で説明した候補文字間文字数検証部５４の動
作と同一である。候補文字間文字数検証部５４は状態遷
移検証部５３から転送されてくる状態履歴毎に、単語記
述部２３で生成された単語記述内の奇数番の状態に相当
する複数の文字コードを求め、当該複数の文字コードを
文字数推定した場合の推定文字数の範囲を文字数範囲生
成部５２で生成し、単語記述内に記載された対応部分で
の照合文字繰返し数が推定文字数の範囲に入っているか
を検証する。

【０１６７】候補文字間文字数検証部５４は照合文字繰
返し数が推定文字数の範囲に入っていない場合、当該状
態履歴を棄却する。候補文字間文字数検証部５４は１つ
の状態履歴について全ての候補文字間の照合文字繰り返
し数が対応する複数の文字コードから求めた推定文字数
の範囲に入っている場合、当該状態履歴を文字数に関し
て無矛盾であると判定して候補文字間図形特徴検証部５
７に転送する。

【０１６８】候補文字間図形特徴検証部５７では候補文
字間文字数検証部５４から文字数に関して無矛盾である
ことが判定された語彙の状態履歴が当該語彙の番号とと
もに転送されてくる。

【０１６９】以下、１組の状態履歴と語彙番号が候補文
字間図形特徴検証部５７で受信された場合の候補文字間
図形特徴検証部５７の動作について説明する。まず、候
補文字間図形特徴検証部５７は語彙番号を図形特徴範囲
生成部５６を介して語彙記憶部６に転送し、当該語彙番
号の語彙を語彙記憶部６から転送する。

【０１７０】また、候補文字間図形特徴検証部５７は状
態履歴の各状態番号が語彙中の各文字コードのいずれに
対応するかを定める。その手順は状態履歴中の状態番号
の小さいものから順に、当該語彙の先頭の文字コードか
ら状態番号の繰返し数分づつ当該状態番号を割り当て
る。

【０１７１】例えば、語彙番号が「１」で図３に示す
「ＨＡＲＭＯＩＮＥＮ」であり、状態履歴が（０，
（１，２），（２，１），（３，４），（４，１），
（５，１））であった場合に、９個の文字コードにそれ
ぞれ状態番号を割り付け、「１１２３３３３４５」と表
現する。これによって、状態番号「１」が対応する当該
語彙中の文字コードの組が得られる。

【０１７２】同様に、状態番号「２」、状態番号
「３」、状態番号「４」、状態番号「５」がそれぞれ対
応する当該語彙中の文字コードの組が得られる。上の例
では、状態番号「３」が対応する文字コードの組は、当
該語彙中の４番目から７番目までの文字コードで「ＭＯ
ＩＮ」である。

【０１７３】候補文字間図形特徴検証部５７は上記の状
態履歴中の各状態番号に対応する文字コードの組が得ら
れた後に、奇数番号の状態番号について順に以下の処理
を実施する。

【０１７４】いま、状態番号を「ｗ」とすると、候補文
字間図形特徴検証部５７は当該状態番号に対応する文字
コードの組の各文字コードを図形特徴範囲生成部５６に
転送する。図形特徴範囲生成部５６には、図１８に示す
形式で、各文字コードに対応する文字を図形特徴記述部
２６に入力した場合に推定される図形特徴の範囲が記録
されているものとする。

【０１７５】図形特徴範囲生成部５６は候補文字間図形
特徴検証部５７から転送されてきた文字コードの組につ
いて、それに含まれる個々の文字コードでのアセンダ数
の最小値を調べ、その総和を求め、文字コードの組での
アセンダ数の最小値Ｍ１１（ｗ）とする。ただし、ｗは
文字コードの組に対応する状態番号とする。同様に、図
形特徴範囲生成部５６は文字コードの組の個々の文字コ
ードでのアセンダ数の最大値を調べ、その総和を求め、
文字コードの組のアセンダ数の最大値Ｍ１２（ｗ）とす
る。

【０１７６】さらに同様に、図形特徴範囲生成部５６は
文字コード組のディセンダ数の最小値Ｍ２１（ｗ）とデ
ィセンダ数の最大値Ｍ２２（ｗ）とループ数の最小値Ｍ
３１（ｗ）とループ数の最大値Ｍ３２（ｗ）とを求め
る。図形特徴範囲生成部５６は当該文字コードの組の各
図形特徴の最小値Ｍ１１（ｗ），Ｍ２１（ｗ），Ｍ３１
（ｗ）と最大値Ｍ１２（ｗ），Ｍ２２（ｗ），Ｍ３２
（ｗ）とを候補文字間図形特徴検証部５７に転送する。

【０１７７】候補文字間図形特徴検証部５７は受信した
各図形特徴の最小値Ｍ１１（ｗ），Ｍ２１（ｗ），Ｍ３
１（ｗ）と最大値Ｍ１２（ｗ），Ｍ２２（ｗ），Ｍ３２
（ｗ）とを、単語記述部２３から受信した単語記述内に
記載された状態番号「ｗ」の図形特徴と比較する。

【０１７８】状態番号ｗのアセンダ数、ディセンダ数、
ループ数をそれぞれをＬ１（ｗ），Ｌ２（ｗ），Ｌ３
（ｗ）とすると、 Ｍ１１（ｗ）≦Ｌ１（ｗ）≦Ｍ１２（ｗ） かつ、 Ｍ２１（ｗ）≦Ｌ２（ｗ）≦Ｍ２２（ｗ） かつ、 Ｍ３１（ｗ）≦Ｌ３（ｗ）≦Ｍ３２（ｗ） ……（７） という式を満たした場合に図形特徴に関して無矛盾であ
ると判定する。ただし、ｘ≦ｙはｘがｙ以下であること
を表わす。（７）式が満たされない場合には状態番号
「ｗ」が図形特徴の照合条件を満たさないものとして、
当該状態履歴を棄却する。

【０１７９】全ての奇数番の「ｗ」について上記の文字
コードの組の図形特徴と単語記述内の図形特徴とについ
て上記の（７）式の条件が満たされた場合には、当該状
態履歴が無矛盾であったと判定し、当該状態履歴と組に
して候補文字間文字数検証部５４から転送されてきた語
彙番号に対応する語彙を出力端子１０２から出力する。
候補文字間図形特徴検証部５７は候補文字間文字数検証
部５４から転送されてくる全ての状態履歴について上記
の処理を繰返し実施する。

【０１８０】上述した本発明の一実施例及び他の実施例
において、文字認識部２，２２でアルファベットを対象
に、与えられた画像の領域をアルファベットの内のいず
れかに分類する例を用いて説明したが、本発明は文字認
識部２，２２が対象文字をアルファベットに限るもので
はなく、アルファベット以外の漢字を含む日本語文字や
記号、予め定めた特殊記号でも本発明の構成や効果が変
わるものではない。

【０１８１】このように、単語画像から文字らしいと選
択した候補文字を認識し、その結果の文字コードを語彙
の文字コードと照合して単語大分類実施するように、候
補文字選択部１，２１と文字認識部２，２２とを備える
ことで、予め語彙毎に図形特徴を抽出し、全ての語彙に
ついて図形特徴を生成しておかなくても、語彙の文字コ
ード列のみを用いて単語大分類を実施することができ
る。

【０１８２】このため、大量の語彙に対して単語大分類
を実施する場合にも、全ての語彙の単語画像を収集しな
くても、単語大分類を実現することができる。また、全
ての連結矩形や切断部分を認識するのに比べ、予め選択
した候補文字のみを認識するので、高速に単語大分類を
実現することができるし、余計な認識結果によって単語
大分類の精度を低下させることがない。

【０１８３】また、文字数推定部３と語彙選択部５，２
４内に文字数範囲生成部５２を備えることで、予め文字
コード毎に定めた推定文字数の範囲と単語画像から推定
した文字数とを比較して単語選択を実施し、単語大分類
を実現していることから、単語画像から直接推定文字数
を求めて語彙毎の推定文字数の範囲を定めて記憶してお
く必要がない。このため、全ての語彙の単語画像を持た
なくても、全ての語彙の単語大分類を実現することがで
きる。

【０１８４】さらに、図形特徴記述部２６と語彙選択部
２４内に図形特徴範囲生成部５６とを備えることによっ
て、予め文字コード毎に定めた画像特徴の値の範囲と単
語画像から推定した画像特徴の値とを比較して単語選択
を実施し、単語大分類を実現していることから、単語画
像から直接推定画像特徴を求めて語彙毎の画像特徴の値
の範囲を定めて記憶しておく必要がない。このため、全
ての語彙の単語画像を持たなくても、全ての語彙の単語
大分類を実現することができる。

【０１８５】

【発明の効果】以上説明したように本発明によれば、単
語画像を入力し、それに類似する語彙を予め語彙記憶手
段に記憶された語彙の中から選択する単語大分類装置に
おいて、単語画像中から予め定めた条件に合った画像領
域である候補文字を選択し、その選択された画像領域を
文字コードに変換し、変換された文字コードを用いて単
語画像を表す単語記述を生成し、生成された単語記述と
語彙記憶手段に記録された語彙とを照合して無矛盾に照
合可能な語彙を選択して出力することによって、語彙記
憶手段に記憶する単語に関する特徴を各単語の文字コー
ドから生成することができ、効率的に単語を選択するこ
とができるという効果がある。

【図面の簡単な説明】

【図１】本発明の一実施例による単語大分類装置の構成
を示すブロック図である。

【図２】本発明の一実施例による単語大分類装置が扱う
単語画像の一例を示す図である。

【図３】図１の語彙記憶部内の語彙の表の例を示す図で
ある。

【図４】単語画像と選択された候補文字とその認識結果
と生成された照合文字との例を示す図である。

【図５】単語画像から選択された候補文字とそれから生
成された照合文字とそれから生成された単語記述と同等
の状態遷移グラフとの例を示す図である。

【図６】単語画像から生成された単語記述の例を示す図
である。

【図７】本発明の一実施例による単語大分類装置の動作
を示すフローチャートである。

【図８】図１の候補文字選択部の詳細な構成を示すブロ
ック図である。

【図９】図１の文字数推定部の詳細な構成を示すブロッ
ク図である。

【図１０】図１の単語記述部の詳細な構成を示すブロッ
ク図である。

【図１１】図１０の状態遷移グラフ生成部の動作を示す
フローチャートである。

【図１２】図１の語彙選択部の詳細な構成を示すブロッ
ク図である。

【図１３】図１２の文字数範囲生成部内の文字コード毎
の推定文字数の範囲を記憶した表の例を示す図である。

【図１４】本発明の他の実施例による単語大分類装置の
構成を示すブロック図である。

【図１５】本発明の他の実施例による単語大分類装置に
おいて単語画像の上基準線と下基準線とを求めるヒスト
グラムの例を示す図である。

【図１６】単語画像から生成された単語記述の例を示す
図である。

【図１７】図１４の図語彙選択部の詳細な構成を示すブ
ロック図である。

【図１８】図１７の図形特徴範囲生成部内の文字コード
毎の図形特徴の範囲を記憶した表の例を示す図である。

【図１９】従来の単語大分類装置の構成を示すブロック
図である。

【符号の説明】

１，２１ 候補文字選択部 ２，２２ 文字認識部 ３ 文字数推定部 ４，２３ 単語記述部 ５，２４ 語彙選択部 ６ 語彙記憶部 １１ 連結矩形検出部 １２ 矩形特徴抽出部 １３ 矩形選択部 ２５ 大文字小文字判定部 ２６ 図形特徴記述部 ３１ 単語画像記憶部 ３２ 領域設定部 ３３ 領域記憶部 ３４ 黒ラン数計数部 ３５ 文字数計算部 ４１ 認識候補バッファ ４２ 文字数バッファ ４３ 状態遷移グラフ生成部 ５１ 文字数検証部 ５２ 文字数範囲生成部 ５３ 状態遷移検証部 ５４ 候補文字間文字数検証部 ５５ 図形特徴検証部 ５６ 図形特徴範囲生成部 ５７ 候補文字間図形特徴検証部 １０１ 入力端子 １０２ 出力端子

Claims (24)

【特許請求の範囲】
1. 【請求項１】 単語画像を入力し、それに類似する語彙
   を予め語彙記憶手段に記憶された語彙の中から選択する
   単語大分類装置であって、 前記単語画像中から予め定めた条件に合った画像領域で
   ある候補文字を選択する候補文字選択手段と、 前記候補文字選択手段で選択された画像領域を文字コー
   ドに変換する文字認識手段と、 前記文字認識手段で変換された文字コードを用いて前記
   単語画像を表す単語記述を生成する単語記述手段と、 前記単語記述手段で生成された単語記述と前記語彙記憶
   手段に記録された語彙とを照合して無矛盾に照合可能な
   語彙を選択して出力する語彙選択手段とを有することを
   特徴とする単語大分類装置。
2. 【請求項２】 単語画像を入力し、それに類似する語彙
   を予め語彙記憶手段に記憶された語彙の中から選択する
   単語大分類装置であって、 前記単語画像中から予め定めた条件に合った画像領域で
   ある候補文字を選択する候補文字選択手段と、 前記候補文字選択手段で選択された画像領域を文字コー
   ドに変換する文字認識手段と、 前記単語画像全体の文字数を推定しかつ前記単語画像か
   ら生成した領域内の文字数を推定する文字数推定手段
   と、 前記文字認識手段で変換された文字コードと前記文字数
   推定手段で推定された前記領域内の文字数とを用いて前
   記単語画像を表す単語記述を生成する単語記述手段と、 前記単語全体の推定文字数を用いて前記語彙記憶手段に
   記録された語彙を選択しかつ前記単語記述と前記語彙記
   憶手段に記録された語彙とを照合して無矛盾に照合可能
   な語彙を選択して出力する語彙選択手段とを有すること
   を特徴とする単語大分類装置。
3. 【請求項３】 前記候補文字選択手段によって生成され
   た候補文字の間の領域を選択して当該領域の文字数を推
   定する文字数推定手段を含むことを特徴とする請求項２
   記載の単語大分類装置。
4. 【請求項４】 前記語彙選択手段は、前記文字コード毎
   に前記推定文字数の最大値と最小値とを記憶しかつ入力
   された文字コード列の推定文字数の最大値と最小値とを
   生成する文字数範囲生成手段と、当該文字コード列の推
   定文字数の最大値と最小値とを用いて前記単語記述との
   照合を実施する手段とを含むことを特徴とする請求項２
   または請求項３記載の単語大分類装置。
5. 【請求項５】 単語画像を入力し、それに類似する語彙
   を予め語彙記憶手段に記憶された語彙の中から選択する
   単語大分類装置であって、 前記単語画像中から予め定めた条件に合った画像領域で
   ある候補文字を選択する候補文字選択手段と、 前記候補文字選択手段で選択された画像領域を文字コー
   ドに変換する文字認識手段と、 前記単語画像全体の文字数を推定しかつ前記全単語画像
   から生成した領域内の文字数を推定する文字数推定手段
   と、 前記単語画像全体の画像特徴を抽出しかつ前記全単語画
   像から生成した領域内の画像特徴を抽出する特徴記述手
   段と、 前記文字コードと前記領域内の文字数と前記領域内の図
   形特徴とを用いて前記単語画像を表す単語記述を生成す
   る単語記述手段と、 前記単語全体の推定文字数と前記単語全体の図形特徴と
   を用いて前記語彙記憶手段に記録された語彙を選択しか
   つ前記単語記述と前記語彙記憶手段に記録された語彙と
   を照合して無矛盾に照合可能な語彙を選択して出力する
   語彙選択手段とを有することを特徴とする単語大分類装
   置。
6. 【請求項６】 前記候補文字選択手段によって生成され
   た候補文字の間の領域を選択して当該領域の文字数を推
   定する文字数推定手段と、 前記候補文字選択手段によって生成された候補文字の間
   の領域を選択して当該領域の図形特徴を抽出する図形特
   徴記述手段とを含むことを特徴とする請求項５記載の単
   語大分類装置。
7. 【請求項７】 前記語彙選択手段は、前記文字コード毎
   に推定文字数の最大値と最小値とを記憶しかつ入力され
   た文字コード列の推定文字数の最大値と最小値とを生成
   する文字数範囲生成手段と、前記文字コード毎に図形特
   徴の最大値と最小値とを記憶しかつ入力された文字コー
   ド列の図形特徴の最大値と最小値とを生成する図形特徴
   範囲生成手段と、当該文字コード列の文字数の最大値及
   び最小値と当該文字列コード列の図形特徴の最大値及び
   最小値とを用いて前記単語記述との照合を実施する手段
   とを含むことを特徴とする請求項５または請求項６記載
   の単語大分類装置。
8. 【請求項８】 単語画像を入力し、それに類似する語彙
   を予め語彙記憶手段に記憶された語彙の中から選択する
   単語大分類装置であって、 前記単語画像中から予め定めた条件に合った画像領域で
   ある候補文字を選択する候補文字選択手段と、 前記単語画像が大文字のみからなるか大文字と小文字と
   の混在かを判定する大文字小文字判定手段と、 前記大文字小文字判定手段で前記大文字のみからなると
   判定された時に前記大文字のみに字種を限定して選択さ
   れた画像領域を文字コードに変換しかつ前記大文字小文
   字判定手段で前記大文字と小文字との混在と判定された
   時に全字種を対象として選択された画像領域を文字コー
   ドに変換する文字認識手段と、 前記単語画像全体の文字数を推定しかつ前記全単語画像
   から生成した領域内の文字数を推定する文字数推定手段
   と、 前記単語画像全体の画像特徴を抽出しかつ前記全単語画
   像から生成した領域内の画像特徴を抽出する特徴記述手
   段と、 前記文字コードと前記領域内の文字数と前記領域内の図
   形特徴とを用いて前記単語画像を表す単語記述を生成す
   る単語記述手段と、 前記単語全体の推定文字数と前記単語全体の図形特徴と
   を用いて前記語彙記憶手段に記録された語彙を選択しか
   つ前記単語記述と前記語彙記憶手段に記録された語彙と
   を照合して無矛盾に照合可能な語彙を選択して出力する
   語彙選択手段とを有することを特徴とする単語大分類装
   置。
9. 【請求項９】 前記候補文字選択手段によって生成され
   た候補文字の間の領域を選択して当該領域の文字数を推
   定する文字数推定手段と、前記候補文字選択手段によっ
   て生成された候補文字の間の領域を選択して当該領域の
   図形特徴を抽出する図形特徴記述手段とを含むことを特
   徴とする請求項８記載の単語大分類装置。
10. 【請求項１０】 前記語彙選択手段は、前記文字コード
    毎に推定文字数の最大値と最小値を記憶しかつ入力され
    た文字コード列の推定文字数の最大値と最小値とを生成
    する文字数範囲生成手段と、前記文字コード毎に図形特
    徴の最大値と最小値とを記憶しかつ入力された文字コー
    ド列の図形特徴の最大値と最小値とを生成する図形特徴
    範囲生成手段と、当該文字コード列の文字数の最大値及
    び最小値と当該文字列コード列の図形特徴の最大値及び
    最小値とを用いて前記単語記述との照合を実施する手段
    とを含むことを特徴とする請求項８または請求項９記載
    の単語大分類装置。
11. 【請求項１１】 単語画像を入力し、それに類似する語
    彙を予め語彙記憶手段に記憶された語彙の中から選択す
    る単語大分類方法であって、前記単語画像中から予め定
    めた条件に合った画像領域である候補文字を選択するス
    テップと、その選択された画像領域を文字コードに変換
    するステップと、変換された文字コードを用いて前記単
    語画像を表す単語記述を生成するステップと、生成され
    た単語記述と前記語彙記憶手段に記録された語彙とを照
    合して無矛盾に照合可能な語彙を選択して出力するステ
    ップとを有することを特徴とする単語大分類方法。
12. 【請求項１２】 単語画像を入力し、それに類似する語
    彙を予め語彙記憶手段に記憶された語彙の中から選択す
    る単語大分類方法であって、前記単語画像中から予め定
    めた条件に合った画像領域である候補文字を選択するス
    テップと、その選択された画像領域を文字コードに変換
    するステップと、前記単語画像全体の文字数を推定しか
    つ前記単語画像から生成した領域内の文字数を推定する
    ステップと、変換された文字コードと推定された前記領
    域内の文字数とを用いて前記単語画像を表す単語記述を
    生成するステップと、前記単語全体の推定文字数を用い
    て前記語彙記憶手段に記録された語彙を選択しかつ前記
    単語記述と前記語彙記憶手段に記録された語彙とを照合
    して無矛盾に照合可能な語彙を選択して出力するステッ
    プとを有することを特徴とする単語大分類方法。
13. 【請求項１３】 前記画像領域である候補文字を選択す
    るステップで選択された候補文字の間の領域を選択して
    当該領域の文字数を推定するステップを含むことを特徴
    とする請求項１２記載の単語大分類方法。
14. 【請求項１４】 前記無矛盾に照合可能な語彙を選択し
    て出力するステップは、前記文字コード毎に前記推定文
    字数の最大値と最小値とを記憶しかつ入力された文字コ
    ード列の推定文字数の最大値と最小値とを生成するステ
    ップと、当該文字コード列の推定文字数の最大値と最小
    値とを用いて前記単語記述との照合を実施するステップ
    とを含むことを特徴とする請求項１２または請求項１３
    記載の単語大分類方法。
15. 【請求項１５】 単語画像を入力し、それに類似する語
    彙を予め語彙記憶手段に記憶された語彙の中から選択す
    る単語大分類方法であって、前記単語画像中から予め定
    めた条件に合った画像領域である候補文字を選択するス
    テップと、その選択された画像領域を文字コードに変換
    するステップと、前記単語画像全体の文字数を推定しか
    つ前記全単語画像から生成した領域内の文字数を推定す
    るステップと、前記単語画像全体の画像特徴を抽出しか
    つ前記全単語画像から生成した領域内の画像特徴を抽出
    するステップと、前記文字コードと前記領域内の文字数
    と前記領域内の図形特徴とを用いて前記単語画像を表す
    単語記述を生成するステップと、前記単語全体の推定文
    字数と前記単語全体の図形特徴とを用いて前記語彙記憶
    手段に記録された語彙を選択しかつ前記単語記述と前記
    語彙記憶手段に記録された語彙とを照合して無矛盾に照
    合可能な語彙を選択して出力するステップとを有するこ
    とを特徴とする単語大分類方法。
16. 【請求項１６】 前記候補文字を選択するステップで選
    択された候補文字の間の領域を選択して当該領域の文字
    数を推定するステップと、前記候補文字を選択するステ
    ップで選択された候補文字の間の領域を選択して当該領
    域の図形特徴を抽出するステップとを含むことを特徴と
    する請求項１５記載の単語大分類方法。
17. 【請求項１７】 前記無矛盾に照合可能な語彙を選択し
    て出力するステップは、前記文字コード毎に推定文字数
    の最大値と最小値とを記憶しかつ入力された文字コード
    列の推定文字数の最大値と最小値とを生成するステップ
    と、前記文字コード毎に図形特徴の最大値と最小値とを
    記憶しかつ入力された文字コード列の図形特徴の最大値
    と最小値とを生成するステップと、当該文字コード列の
    文字数の最大値及び最小値と当該文字列コード列の図形
    特徴の最大値及び最小値とを用いて前記単語記述との照
    合を実施するステップとを含むことを特徴とする請求項
    １５または請求項１６記載の単語大分類方法。
18. 【請求項１８】 単語画像を入力し、それに類似する語
    彙を予め語彙記憶手段に記憶された語彙の中から選択す
    る単語大分類方法であって、前記単語画像中から予め定
    めた条件に合った画像領域である候補文字を選択するス
    テップと、前記単語画像が大文字のみからなるか大文字
    と小文字との混在かを判定するステップと、前記大文字
    のみからなると判定された時に前記大文字のみに字種を
    限定して選択された画像領域を文字コードに変換しかつ
    前記大文字と小文字との混在と判定された時に全字種を
    対象として選択された画像領域を文字コードに変換する
    ステップと、前記単語画像全体の文字数を推定しかつ前
    記全単語画像から生成した領域内の文字数を推定するス
    テップと、前記単語画像全体の画像特徴を抽出しかつ前
    記全単語画像から生成した領域内の画像特徴を抽出する
    ステップと、前記文字コードと前記領域内の文字数と前
    記領域内の図形特徴とを用いて前記単語画像を表す単語
    記述を生成するステップと、前記単語全体の推定文字数
    と前記単語全体の図形特徴とを用いて前記語彙記憶手段
    に記録された語彙を選択しかつ前記単語記述と前記語彙
    記憶手段に記録された語彙とを照合して無矛盾に照合可
    能な語彙を選択して出力するステップとを有することを
    特徴とする単語大分類方法。
19. 【請求項１９】 前記候補文字を選択するステップで選
    択された候補文字の間の領域を選択して当該領域の文字
    数を推定するステップと、前記候補文字を選択するステ
    ップで選択された候補文字の間の領域を選択して当該領
    域の図形特徴を抽出するステップとを含むことを特徴と
    する請求項１８記載の単語大分類方法。
20. 【請求項２０】 前記無矛盾に照合可能な語彙を選択し
    て出力するステップは、前記文字コード毎に推定文字数
    の最大値と最小値を記憶しかつ入力された文字コード列
    の推定文字数の最大値と最小値とを生成するステップ
    と、前記文字コード毎に図形特徴の最大値と最小値とを
    記憶しかつ入力された文字コード列の図形特徴の最大値
    と最小値とを生成するステップと、当該文字コード列の
    文字数の最大値及び最小値と当該文字列コード列の図形
    特徴の最大値及び最小値とを用いて前記単語記述との照
    合を実施するステップとを含むことを特徴とする請求項
    １８または請求項１９記載の単語大分類方法。
21. 【請求項２１】 単語画像を入力し、それに類似する語
    彙を予め語彙記憶手段に記憶された語彙の中から選択す
    る単語大分類装置を制御する単語大分類制御プログラム
    を記録した記録媒体であって、前記単語大分類制御プロ
    グラムは前記単語大分類装置に、前記単語画像中から予
    め定めた条件に合った画像領域である候補文字を選択さ
    せ、その選択された画像領域を文字コードに変換させ、
    変換された文字コードを用いて前記単語画像を表す単語
    記述を生成させ、生成された単語記述と前記語彙記憶手
    段に記録された語彙とを照合して無矛盾に照合可能な語
    彙を選択して出力させることを特徴とする単語大分類制
    御プログラムを記録した記録媒体。
22. 【請求項２２】 単語画像を入力し、それに類似する語
    彙を予め語彙記憶手段に記憶された語彙の中から選択す
    る単語大分類装置を制御する単語大分類制御プログラム
    を記録した記録媒体であって、前記単語大分類制御プロ
    グラムは前記単語大分類装置に、前記単語画像中から予
    め定めた条件に合った画像領域である候補文字を選択さ
    せ、その選択された画像領域を文字コードに変換させ、
    前記単語画像全体の文字数を推定させかつ前記単語画像
    から生成した領域内の文字数を推定させ、変換された文
    字コードと推定された前記領域内の文字数とを用いて前
    記単語画像を表す単語記述を生成させ、前記単語全体の
    推定文字数を用いて前記語彙記憶手段に記録された語彙
    を選択させかつ前記単語記述と前記語彙記憶手段に記録
    された語彙とを照合して無矛盾に照合可能な語彙を選択
    して出力させることを特徴とする単語大分類制御プログ
    ラムを記録した記録媒体。
23. 【請求項２３】 単語画像を入力し、それに類似する語
    彙を予め語彙記憶手段に記憶された語彙の中から選択す
    る単語大分類装置を制御する単語大分類制御プログラム
    を記録した記録媒体であって、前記単語大分類制御プロ
    グラムは前記単語大分類装置に、前記単語画像中から予
    め定めた条件に合った画像領域である候補文字を選択さ
    せ、その選択された画像領域を文字コードに変換させ、
    前記単語画像全体の文字数を推定させかつ前記全単語画
    像から生成した領域内の文字数を推定させ、前記単語画
    像全体の画像特徴を抽出させかつ前記全単語画像から生
    成した領域内の画像特徴を抽出させ、前記文字コードと
    前記領域内の文字数と前記領域内の図形特徴とを用いて
    前記単語画像を表す単語記述を生成させ、前記単語全体
    の推定文字数と前記単語全体の図形特徴とを用いて前記
    語彙記憶手段に記録された語彙を選択させかつ前記単語
    記述と前記語彙記憶手段に記録された語彙とを照合して
    無矛盾に照合可能な語彙を選択して出力させることを特
    徴とする単語大分類制御プログラムを記録した記録媒
    体。
24. 【請求項２４】 単語画像を入力し、それに類似する語
    彙を予め語彙記憶手段に記憶された語彙の中から選択す
    る単語大分類装置を制御する単語大分類制御プログラム
    を記録した記録媒体であって、前記単語大分類制御プロ
    グラムは前記単語大分類装置に、前記単語画像中から予
    め定めた条件に合った画像領域である候補文字を選択さ
    せ、前記単語画像が大文字のみからなるか大文字と小文
    字との混在かを判定させ、前記大文字のみからなると判
    定された時に前記大文字のみに字種を限定して選択され
    た画像領域を文字コードに変換させかつ前記大文字と小
    文字との混在と判定された時に全字種を対象として選択
    された画像領域を文字コードに変換させ、前記単語画像
    全体の文字数を推定させかつ前記全単語画像から生成し
    た領域内の文字数を推定させ、前記単語画像全体の画像
    特徴を抽出させかつ前記全単語画像から生成した領域内
    の画像特徴を抽出させ、前記文字コードと前記領域内の
    文字数と前記領域内の図形特徴とを用いて前記単語画像
    を表す単語記述を生成させ、前記単語全体の推定文字数
    と前記単語全体の図形特徴とを用いて前記語彙記憶手段
    に記録された語彙を選択させかつ前記単語記述と前記語
    彙記憶手段に記録された語彙とを照合して無矛盾に照合
    可能な語彙を選択して出力させることを特徴とする単語
    大分類制御プログラムを記録した記録媒体。