JPH08161431A - 文字認識装置 - Google Patents
文字認識装置Info
- Publication number
- JPH08161431A JPH08161431A JP6301802A JP30180294A JPH08161431A JP H08161431 A JPH08161431 A JP H08161431A JP 6301802 A JP6301802 A JP 6301802A JP 30180294 A JP30180294 A JP 30180294A JP H08161431 A JPH08161431 A JP H08161431A
- Authority
- JP
- Japan
- Prior art keywords
- classification
- feature
- feature pattern
- character
- pattern
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Landscapes
- Character Discrimination (AREA)
Abstract
(57)【要約】
【目的】 認識精度が高く、高速処理ができる文字認識
装置を提供する。 【構成】 正規化特徴抽出部１２は、文字イメージ記憶
部１１からの文字イメージから正規化特徴を得る。複雑
度計算部１３は、正規化特徴に基づいて文字イメージの
複雑度を計算する。大分類次元数決定部１４は、複雑度
に基づいて大分類の次元数を決定する。詳細分類用特徴
パタン生成部１５は、正規化特徴に基づいて詳細分類用
特徴パタンを生成する。大分類用特徴パタン生成部１６
は、詳細分類用特徴パタンから大分類の次元数にあう大
分類用特徴パタンを生成する。大分類部１８は、大分類
用特徴パタンと辞書記憶部１７から読出したその次元数
に対応する標準特徴パタンとの類似性を比較し、所定数
の文字候補を選び出す。詳細分類部１９は、詳細分類用
特徴パタンと辞書記憶部１７から読出したその次元数に
対応する標準特徴パタンとの類似性を比較し文字の識別
を行う。
装置を提供する。 【構成】 正規化特徴抽出部１２は、文字イメージ記憶
部１１からの文字イメージから正規化特徴を得る。複雑
度計算部１３は、正規化特徴に基づいて文字イメージの
複雑度を計算する。大分類次元数決定部１４は、複雑度
に基づいて大分類の次元数を決定する。詳細分類用特徴
パタン生成部１５は、正規化特徴に基づいて詳細分類用
特徴パタンを生成する。大分類用特徴パタン生成部１６
は、詳細分類用特徴パタンから大分類の次元数にあう大
分類用特徴パタンを生成する。大分類部１８は、大分類
用特徴パタンと辞書記憶部１７から読出したその次元数
に対応する標準特徴パタンとの類似性を比較し、所定数
の文字候補を選び出す。詳細分類部１９は、詳細分類用
特徴パタンと辞書記憶部１７から読出したその次元数に
対応する標準特徴パタンとの類似性を比較し文字の識別
を行う。
Description
【０００１】
【産業上の利用分野】本発明は、文字認識装置に関し、
特に入力された文字パタンの複雑度によって適応的に分
類を行って文字認識を行う文字認識装置に関する。
特に入力された文字パタンの複雑度によって適応的に分
類を行って文字認識を行う文字認識装置に関する。
【０００２】
【従来の技術】文字認識装置は、例えば、光学的文字読
取装置（ＯＣＲ）として利用され、計算機システムへの
文字データの入力等に用いられている。
取装置（ＯＣＲ）として利用され、計算機システムへの
文字データの入力等に用いられている。
【０００３】従来の、漢字を含む文字を認識する文字認
識装置では、認識の対象となる字種が多いので、次のよ
うな文字認識方法を採用している。即ち、初めに、比較
的簡単な処理（大分類）で字種の候補を絞りこみ、その
後、丁寧な処理（詳細識別、後処理）を行って最終的な
認識結果を出力する、といった階層的な分類処理方法を
採用している。
識装置では、認識の対象となる字種が多いので、次のよ
うな文字認識方法を採用している。即ち、初めに、比較
的簡単な処理（大分類）で字種の候補を絞りこみ、その
後、丁寧な処理（詳細識別、後処理）を行って最終的な
認識結果を出力する、といった階層的な分類処理方法を
採用している。
【０００４】例えば、「電子情報通信学会研究会技報、
１９９０年６月、PRU90-20」には、大分類と詳細分類と
で同一の特徴次元数（要素数）を用い、大分類では、単
純マッチングによる簡単な距離計算を、詳細分類では、
ずらしマッチングによる複雑な距離計算を行うことによ
り文字認識を行う方法が記載されている。この文字認識
方法の大分類では、求めた距離が小さいものから順に数
十個（予め定められた一定値）の候補を残すようにして
いる。
１９９０年６月、PRU90-20」には、大分類と詳細分類と
で同一の特徴次元数（要素数）を用い、大分類では、単
純マッチングによる簡単な距離計算を、詳細分類では、
ずらしマッチングによる複雑な距離計算を行うことによ
り文字認識を行う方法が記載されている。この文字認識
方法の大分類では、求めた距離が小さいものから順に数
十個（予め定められた一定値）の候補を残すようにして
いる。
【０００５】また、「日経エレクトロニクス、１９７
７、１０、３１、pp102-128 」には、大分類で、複雑指
数と呼ばれる１又は２次元の特徴量の比較を行い、その
差が所定範囲内にある候補を残す。この場合、残った候
補の数は、入力文字の複雑さによって変化する。
７、１０、３１、pp102-128 」には、大分類で、複雑指
数と呼ばれる１又は２次元の特徴量の比較を行い、その
差が所定範囲内にある候補を残す。この場合、残った候
補の数は、入力文字の複雑さによって変化する。
【０００６】
【発明が解決しようとする課題】大分類と詳細分類とで
同一の特徴次元数を用いる文字認識方法では、大分類に
おいて候補を数十程度に絞り込むために、高い次元数の
計算が行われる。しかしながら、すべての候補につい
て、高い次元数の計算を行うので、処理速度が遅いとい
う問題点がある。
同一の特徴次元数を用いる文字認識方法では、大分類に
おいて候補を数十程度に絞り込むために、高い次元数の
計算が行われる。しかしながら、すべての候補につい
て、高い次元数の計算を行うので、処理速度が遅いとい
う問題点がある。
【０００７】また、複雑指数を用いる大分類では、次元
数が低く、高速処理が可能であるが、候補の数は不定
で、特に不雑な文字に対しては、得られた候補の数が、
ときには１０００以上になるなど、精度に問題がある。
数が低く、高速処理が可能であるが、候補の数は不定
で、特に不雑な文字に対しては、得られた候補の数が、
ときには１０００以上になるなど、精度に問題がある。
【０００８】本発明は、認識精度が高く、高速処理がで
きる文字認識装置を提供すること目的とする。
きる文字認識装置を提供すること目的とする。
【０００９】
【課題を解決するための手段】本発明によれば、文字イ
メージを記憶する文字イメージ記憶手段と、前記文字イ
メージに対して正規化を施し特徴を抽出して正規化特徴
を得る正規化特徴抽出手段と、前記正規化特徴に基づい
て前記文字イメージの複雑度を計算する複雑度計算手段
と、前記複雑度に基づき大分類に使用される大分類用特
徴パタンの次元数を決定する大分類次元数決定手段と、
前記正規化特徴に基づいて詳細分類用特徴パタンを生成
する詳細分類用特徴パタン生成手段と、前記詳細分類用
特徴パタンと前記大分類用特徴パタンの次元数とに基づ
いて前記大分類用特徴パタンを生成する大分類用特徴パ
タン生成手段と、複数の文字にそれぞれ対応する標準特
徴パタンを記憶する辞書記憶部と、前記大分類用特徴パ
タンと前記標準特徴パタンとの類似性を演算により求
め、所定数の文字候補を選び出す大分類手段と、前記詳
細分類用特徴パタンと前記標準パタンとの類似性比較を
前記文字候補に関して行い、文字の識別を行う詳細分類
手段とを有することを特徴とする文字認識装置が得られ
る。
メージを記憶する文字イメージ記憶手段と、前記文字イ
メージに対して正規化を施し特徴を抽出して正規化特徴
を得る正規化特徴抽出手段と、前記正規化特徴に基づい
て前記文字イメージの複雑度を計算する複雑度計算手段
と、前記複雑度に基づき大分類に使用される大分類用特
徴パタンの次元数を決定する大分類次元数決定手段と、
前記正規化特徴に基づいて詳細分類用特徴パタンを生成
する詳細分類用特徴パタン生成手段と、前記詳細分類用
特徴パタンと前記大分類用特徴パタンの次元数とに基づ
いて前記大分類用特徴パタンを生成する大分類用特徴パ
タン生成手段と、複数の文字にそれぞれ対応する標準特
徴パタンを記憶する辞書記憶部と、前記大分類用特徴パ
タンと前記標準特徴パタンとの類似性を演算により求
め、所定数の文字候補を選び出す大分類手段と、前記詳
細分類用特徴パタンと前記標準パタンとの類似性比較を
前記文字候補に関して行い、文字の識別を行う詳細分類
手段とを有することを特徴とする文字認識装置が得られ
る。
【００１０】
【実施例】以下、図面を参照して本発明の実施例を説明
する。図１に本発明の第１の実施例のブロック図を示
す。本実施例の文字認識装置は、文字イメージ記憶部１
１、正規化特徴抽出部１２、複雑度計算部１３、大分類
次元数決定部１４、詳細分類用特徴パタン生成部１５、
大分類用特徴パタン生成部１６、辞書記憶部１７、大分
類部１８、及び詳細分類部１９とを有している。なお、
辞書記憶部１７は、大分類及び詳細分類のための複数の
次元数の各文字の標準特徴パタンを予め記憶している。
する。図１に本発明の第１の実施例のブロック図を示
す。本実施例の文字認識装置は、文字イメージ記憶部１
１、正規化特徴抽出部１２、複雑度計算部１３、大分類
次元数決定部１４、詳細分類用特徴パタン生成部１５、
大分類用特徴パタン生成部１６、辞書記憶部１７、大分
類部１８、及び詳細分類部１９とを有している。なお、
辞書記憶部１７は、大分類及び詳細分類のための複数の
次元数の各文字の標準特徴パタンを予め記憶している。
【００１１】次に本実施例の文字認識装置の動作を説明
する。文字イメージ記憶部１１は、図示しない入力装置
から入力された文字イメージを記憶している。文字イメ
ージ記憶部１１に記憶された文字イメージは順次、正規
化特徴抽出部１２に供給される。正規化特徴抽出部１２
は、文字イメージ記憶部１１から供給される文字イメー
ジに正規化処理を施しながらその特徴（正規化特徴とい
う）を抽出する。なお、この特徴抽出法としては、例え
ば、「電子情報通信学会研究会技法、１９９０年６月、
PRU90-20」に記載された非線形正規化法及び方向特徴抽
出法を用いることができる。
する。文字イメージ記憶部１１は、図示しない入力装置
から入力された文字イメージを記憶している。文字イメ
ージ記憶部１１に記憶された文字イメージは順次、正規
化特徴抽出部１２に供給される。正規化特徴抽出部１２
は、文字イメージ記憶部１１から供給される文字イメー
ジに正規化処理を施しながらその特徴（正規化特徴とい
う）を抽出する。なお、この特徴抽出法としては、例え
ば、「電子情報通信学会研究会技法、１９９０年６月、
PRU90-20」に記載された非線形正規化法及び方向特徴抽
出法を用いることができる。
【００１２】複雑度計算部１３は、正規化特徴抽出部１
２からの正規化特徴、あるいは、正規化特徴が得られる
までの途中段階で得られる情報から文字イメージの複雑
度を求める。この複雑度を求める方法は、例えば、「日
経エレクトロニクス、１９７７、１０、３１、pp102-12
8 」に記載された方向特徴の総和を用いる方法や、特開
平４−４７４８５号公報に記載された正規化関数を計算
する段階でストローク間隔の情報を用いる方法が使用で
きる。
２からの正規化特徴、あるいは、正規化特徴が得られる
までの途中段階で得られる情報から文字イメージの複雑
度を求める。この複雑度を求める方法は、例えば、「日
経エレクトロニクス、１９７７、１０、３１、pp102-12
8 」に記載された方向特徴の総和を用いる方法や、特開
平４−４７４８５号公報に記載された正規化関数を計算
する段階でストローク間隔の情報を用いる方法が使用で
きる。
【００１３】大分類次元数決定部１４は、複雑度計算部
１３から得られる複雑度から、大分類を行う際の特徴次
元数を決定する。この設定は、通常、実験的に決定され
る。実際には、大分類で限定しようとする候補数に対し
て、文字の複雑度と、その文字がその候補の中に、ある
設定した精度で含まれるために必要な次元数との関数を
調べて設定する。
１３から得られる複雑度から、大分類を行う際の特徴次
元数を決定する。この設定は、通常、実験的に決定され
る。実際には、大分類で限定しようとする候補数に対し
て、文字の複雑度と、その文字がその候補の中に、ある
設定した精度で含まれるために必要な次元数との関数を
調べて設定する。
【００１４】一方、詳細分類用特徴パタン生成部１５
は、正規化特徴抽出部１２より得られる正規化特徴から
詳細分類に適した次元数の詳細分類用特徴パタンを生成
する。
は、正規化特徴抽出部１２より得られる正規化特徴から
詳細分類に適した次元数の詳細分類用特徴パタンを生成
する。
【００１５】大分類用特徴パタン生成部１６は、詳細分
類特徴パタン生成部１５から得られた詳細分類用特徴パ
タンから、大分類次元数決定部１４から得られる次元数
のパタンを大分類用特徴パタンとして生成する。
類特徴パタン生成部１５から得られた詳細分類用特徴パ
タンから、大分類次元数決定部１４から得られる次元数
のパタンを大分類用特徴パタンとして生成する。
【００１６】大分類部１８は、大分類用特徴パタン生成
部１６から得られる大分類用特徴パタンと、辞書記憶部
１７に記憶されている標準特徴パタンの内、次元数が対
応する各文字の標準特徴パタンとを比較し、距離値の小
さい文字を一定の個数だけ探し出す。
部１６から得られる大分類用特徴パタンと、辞書記憶部
１７に記憶されている標準特徴パタンの内、次元数が対
応する各文字の標準特徴パタンとを比較し、距離値の小
さい文字を一定の個数だけ探し出す。
【００１７】詳細分類部１９は、大分類部１８で候補と
された各文字に関して、詳細分類用特徴パタン生成部１
５から得られる特徴パタンと、辞書記憶部１７に記憶さ
れている標準特徴パタンの内、次元数が対応する各文字
の標準特徴パタンと比較し、距離値の小さい文字を探す
ことにより、文字識別を実行する。
された各文字に関して、詳細分類用特徴パタン生成部１
５から得られる特徴パタンと、辞書記憶部１７に記憶さ
れている標準特徴パタンの内、次元数が対応する各文字
の標準特徴パタンと比較し、距離値の小さい文字を探す
ことにより、文字識別を実行する。
【００１８】次に、図２をも参照して、具体的に本実施
例の文字認識装置の動作を説明する。例えば、図２
（ａ）に示す文字「う」が、文字イメージ記憶部１１に
記憶されているとする。そして、正規化特徴抽出部１２
が、この「う」から方向特徴を抽出すると仮定すると、
図２（ｂ）に示すような正規化特徴Ｆ０（ｋ，ｉ）が得
られる。ここでは、縦、右上がり、横、及び右下がり
の、４方向の特徴を抽出するものとする。なお、ｋは、
特徴検出方向番号（ｋ＝１〜４）を示し、ｉは、各方向
プレーンの要素番号を示す（ｉ＝１〜４０９６、ただ
し、各プレーンは６４×６４＝４０９６個の要素を有す
る）。
例の文字認識装置の動作を説明する。例えば、図２
（ａ）に示す文字「う」が、文字イメージ記憶部１１に
記憶されているとする。そして、正規化特徴抽出部１２
が、この「う」から方向特徴を抽出すると仮定すると、
図２（ｂ）に示すような正規化特徴Ｆ０（ｋ，ｉ）が得
られる。ここでは、縦、右上がり、横、及び右下がり
の、４方向の特徴を抽出するものとする。なお、ｋは、
特徴検出方向番号（ｋ＝１〜４）を示し、ｉは、各方向
プレーンの要素番号を示す（ｉ＝１〜４０９６、ただ
し、各プレーンは６４×６４＝４０９６個の要素を有す
る）。
【００１９】詳細分類用特徴パタン生成部１５は、正規
化特徴抽出部１２から得られた正規化特徴Ｆ０（ｋ，
ｉ）から、図２（ｃ）に示すような、詳細分類に適した
次元数の詳細分類用特徴パタンＦ１（ｋ，ｊ）を生成す
る（ｊ＝１〜６４）。ここでは、正規化特徴の６４要素
を１つの要素にまとめ、各プレーンの要素数を２５６要
素（次元）として、特徴パタンを求めている。なお、図
２（ｃ）に示す各要素の濃淡は特徴量の大きさを示す。
化特徴抽出部１２から得られた正規化特徴Ｆ０（ｋ，
ｉ）から、図２（ｃ）に示すような、詳細分類に適した
次元数の詳細分類用特徴パタンＦ１（ｋ，ｊ）を生成す
る（ｊ＝１〜６４）。ここでは、正規化特徴の６４要素
を１つの要素にまとめ、各プレーンの要素数を２５６要
素（次元）として、特徴パタンを求めている。なお、図
２（ｃ）に示す各要素の濃淡は特徴量の大きさを示す。
【００２０】他方、複雑度計算部１３は、正規化特徴抽
出部１２からの正規化特徴の各特徴量の和より複雑度Ｃ
を求める。複雑度Ｃは、数式１で表わされる。
出部１２からの正規化特徴の各特徴量の和より複雑度Ｃ
を求める。複雑度Ｃは、数式１で表わされる。
【００２１】
【数１】 この複雑度Ｃは、単純な文字では小さく、複雑な文字で
は大きくなる。例えば、単純な文字「う」では、Ｃ＝
２．５、複雑な文字「慮」では、Ｃ＝６．０となる。
は大きくなる。例えば、単純な文字「う」では、Ｃ＝
２．５、複雑な文字「慮」では、Ｃ＝６．０となる。
【００２２】大分類次元数決定部１４では、予め、複雑
度Ｃと大分類に使用するパタンの次元数との関係が表１
の様に定められており、この関係に基づいて次元数を決
定する。
度Ｃと大分類に使用するパタンの次元数との関係が表１
の様に定められており、この関係に基づいて次元数を決
定する。
【００２３】
【表１】 例えば、「う」では次元数４、「慮」では、次元数２５
６となる。
６となる。
【００２４】大分類用特徴パタン生成部１６は、大分類
次元数決定部１４で決定された次元数に対応する大分類
様の特徴パタンを生成する。これは、２５６次元の詳細
分類用特徴パタンを、４要素づつ順次統合していくこと
により、６４次元、１６次元、４次元、及び１次元の特
徴パタンを生成することができる。例えば、「う」は次
元数４なので、２５６次元の詳細分類用特徴パタンを、
６４要素づつ足し合わせて４次元の特徴パタンを作り出
す。また、「慮」は、次元数２５６なので、詳細分類様
の特徴パタンをそのまま大分類に使用する。
次元数決定部１４で決定された次元数に対応する大分類
様の特徴パタンを生成する。これは、２５６次元の詳細
分類用特徴パタンを、４要素づつ順次統合していくこと
により、６４次元、１６次元、４次元、及び１次元の特
徴パタンを生成することができる。例えば、「う」は次
元数４なので、２５６次元の詳細分類用特徴パタンを、
６４要素づつ足し合わせて４次元の特徴パタンを作り出
す。また、「慮」は、次元数２５６なので、詳細分類様
の特徴パタンをそのまま大分類に使用する。
【００２５】大分類部１８は、大分類用特徴パタン生成
部１６から得られる大分類用特徴パタンと、辞書記憶部
１７に記憶されている標準特徴パタンの内、次元数が対
応する各文字の標準特徴パタンと比較し、距離値の小さ
い文字を一定の個数だけ探し出す。なお、辞書記憶部１
７は、各文字について、それぞれ１、４、１６、６４、
及び２５６次元の標準特徴パタンが記憶されている。
部１６から得られる大分類用特徴パタンと、辞書記憶部
１７に記憶されている標準特徴パタンの内、次元数が対
応する各文字の標準特徴パタンと比較し、距離値の小さ
い文字を一定の個数だけ探し出す。なお、辞書記憶部１
７は、各文字について、それぞれ１、４、１６、６４、
及び２５６次元の標準特徴パタンが記憶されている。
【００２６】この後、詳細分類部１９が文字識別を実行
する。
する。
【００２７】このように、本実施例のよれば、識別しよ
うとす文字の複雑さに応じて大分類に使用する特徴パタ
ンの次元数を適応的に変化させるようにしたので、所定
数の候補を高速かつ安定した精度で得ることができる。
うとす文字の複雑さに応じて大分類に使用する特徴パタ
ンの次元数を適応的に変化させるようにしたので、所定
数の候補を高速かつ安定した精度で得ることができる。
【００２８】次に図３を参照して本発明の第２の実施例
について説明する。図３に示すように、本実施例の文字
認識装置は、正規化特徴抽出部１２が大分類用特徴パタ
ン生成部１６に接続されている点を除いて、第１の実施
例と同じである。以下、第１の実施例と異なる点につい
てのみ説明する。
について説明する。図３に示すように、本実施例の文字
認識装置は、正規化特徴抽出部１２が大分類用特徴パタ
ン生成部１６に接続されている点を除いて、第１の実施
例と同じである。以下、第１の実施例と異なる点につい
てのみ説明する。
【００２９】大分類用特徴パタン生成部１６は、正規化
特徴抽出部１２より得られる正規化特徴から、または詳
細分類用特徴パタン生成部１５より得られる詳細分類用
特徴パタンから、大分類次元数決定部１４により決定さ
れた次元数の大分類用特徴パタンを生成する。これは、
詳細分類用特徴パタンから大分類用特徴パタンを生成し
ても、その生成法によっては、低次元の特徴パタンが分
類に有効でない場合が生じるため、その際には、正規化
特徴から大分類用特徴パタンを得るようにしたものであ
る。
特徴抽出部１２より得られる正規化特徴から、または詳
細分類用特徴パタン生成部１５より得られる詳細分類用
特徴パタンから、大分類次元数決定部１４により決定さ
れた次元数の大分類用特徴パタンを生成する。これは、
詳細分類用特徴パタンから大分類用特徴パタンを生成し
ても、その生成法によっては、低次元の特徴パタンが分
類に有効でない場合が生じるため、その際には、正規化
特徴から大分類用特徴パタンを得るようにしたものであ
る。
【００３０】例えば、詳細分類用特徴パタン生成部１５
が、正規化された詳細分類用特徴パタンを生成する場合
を考える。この場合、詳細分類用特徴パタン生成部１５
が生成する正規化された詳細分類用特徴パタンＦ２
（ｋ，ｊ）は、前述の正規化されていない詳細分類用特
徴パタンＦ１（ｋ，ｊ）を用いて数式２で表わされる。
が、正規化された詳細分類用特徴パタンを生成する場合
を考える。この場合、詳細分類用特徴パタン生成部１５
が生成する正規化された詳細分類用特徴パタンＦ２
（ｋ，ｊ）は、前述の正規化されていない詳細分類用特
徴パタンＦ１（ｋ，ｊ）を用いて数式２で表わされる。
【００３１】
【数２】 さて、大分類用特徴パタン生成部１６が、この正規化さ
れた詳細分類用特徴パタンＦ２（ｋ，ｊ）から１次元の
大分類用特徴パタンを求めようとすると、正規化した詳
細分類用特徴パタンＦ２（ｋ，ｊ）の２５６要素の和を
求め無ければならないが、その和は、Σk Σi Ｆ２
（ｋ，ｊ）＝Ｂ（一定）となる。したがって、このよう
な１次元の大分類用特徴パタンは、分類特徴として意味
を持たない。
れた詳細分類用特徴パタンＦ２（ｋ，ｊ）から１次元の
大分類用特徴パタンを求めようとすると、正規化した詳
細分類用特徴パタンＦ２（ｋ，ｊ）の２５６要素の和を
求め無ければならないが、その和は、Σk Σi Ｆ２
（ｋ，ｊ）＝Ｂ（一定）となる。したがって、このよう
な１次元の大分類用特徴パタンは、分類特徴として意味
を持たない。
【００３２】そこで、このような場合には、正規化され
ていない詳細分類用特徴パタンＦ１（ｋ，ｊ）を用いて
大分類用特徴パタンを生成する。ただし、Ｆ１（ｋ，
ｊ）は、正規化特徴Ｆ０（ｋ，ｉ）から生成されるの
で、その特徴量は、正規化特徴抽出手段１２で予め求め
ておくことができる。例えば、１次元と４次元の大分類
様特徴パタンをそれぞれＧ１、及びＧ４（ｋ）（ｋ＝１
〜４）とすると、それぞれ数式３及び数式４によって求
めることができる。
ていない詳細分類用特徴パタンＦ１（ｋ，ｊ）を用いて
大分類用特徴パタンを生成する。ただし、Ｆ１（ｋ，
ｊ）は、正規化特徴Ｆ０（ｋ，ｉ）から生成されるの
で、その特徴量は、正規化特徴抽出手段１２で予め求め
ておくことができる。例えば、１次元と４次元の大分類
様特徴パタンをそれぞれＧ１、及びＧ４（ｋ）（ｋ＝１
〜４）とすると、それぞれ数式３及び数式４によって求
めることができる。
【００３３】
【数３】
【００３４】
【数４】 ここで、Ｇ１は、複雑度計算部１３で得られる複雑度Ｃ
に比例（Ｃ＝Ａ・Ｇ１）する量である。したがって、正
規化特徴抽出部１２において、Ｇ４（ｋ）を求めておけ
ば、複雑度と、大分類様特徴パタンの求める際に容易に
利用することができる。
に比例（Ｃ＝Ａ・Ｇ１）する量である。したがって、正
規化特徴抽出部１２において、Ｇ４（ｋ）を求めておけ
ば、複雑度と、大分類様特徴パタンの求める際に容易に
利用することができる。
【００３５】なお、上記第１及び第２の実施例では、詳
細分類用特徴パタンの次元数（要素数）を２５６とした
が、これに限るものではない。また、大分類様特徴パタ
ンの次元数も｛１，４，１６，６４，２５６｝とした
が、これに限るものでもない。
細分類用特徴パタンの次元数（要素数）を２５６とした
が、これに限るものではない。また、大分類様特徴パタ
ンの次元数も｛１，４，１６，６４，２５６｝とした
が、これに限るものでもない。
【００３６】また、上記実施例では、辞書記憶部１７に
文字ごとに各次元数の特徴パタンを記憶させるものとし
たが、実際には、大分類で使用される次元数の範囲は、
各文字ごとに限定されるため、すべての次元数の特徴パ
タンを記憶させる必要はない。
文字ごとに各次元数の特徴パタンを記憶させるものとし
たが、実際には、大分類で使用される次元数の範囲は、
各文字ごとに限定されるため、すべての次元数の特徴パ
タンを記憶させる必要はない。
【００３７】
【発明の効果】本発明によれば、文字の複雑度によっ
て、大分類を行う際に使用する大分類特徴パタンの次元
数を変更するようにしたことで、所定数の候補への絞り
込みが、高速かつ安定した精度で行うことができる。
て、大分類を行う際に使用する大分類特徴パタンの次元
数を変更するようにしたことで、所定数の候補への絞り
込みが、高速かつ安定した精度で行うことができる。
【図１】本発明の第１の実施例のブロック図である。
【図２】図１の文字認識装置の動作を説明するため図で
あって、（ａ）は、文字イメージ記憶部に記憶された文
字イメージの一例を示す図、（ｂ）は、（ａ）の文字イ
メージの正規化特徴を示す図、（ｃ）は、（ａ）の文字
イメージの詳細分類用特徴パタンを示す図である。
あって、（ａ）は、文字イメージ記憶部に記憶された文
字イメージの一例を示す図、（ｂ）は、（ａ）の文字イ
メージの正規化特徴を示す図、（ｃ）は、（ａ）の文字
イメージの詳細分類用特徴パタンを示す図である。
【図３】本発明の第２の実施例のブロック図である。
１１ 文字イメージ記憶部 １２ 正規化特徴抽出部 １３ 複雑度計算部 １４ 大分類次元数決定部 １５ 詳細分類用特徴パタン生成部 １６ 大分類用特徴パタン生成部 １７ 辞書記憶部 １８ 大分類部 １９ 詳細分類部
Claims (3)
- 【請求項１】 文字イメージを記憶する文字イメージ記
憶手段と、前記文字イメージに対して正規化を施し特徴
を抽出して正規化特徴を得る正規化特徴抽出手段と、前
記正規化特徴に基づいて前記文字イメージの複雑度を計
算する複雑度計算手段と、前記複雑度に基づき大分類に
使用される大分類用特徴パタンの次元数を決定する大分
類次元数決定手段と、前記正規化特徴に基づいて詳細分
類用特徴パタンを生成する詳細分類用特徴パタン生成手
段と、前記詳細分類用特徴パタンと前記大分類用特徴パ
タンの次元数とに基づいて前記大分類用特徴パタンを生
成する大分類用特徴パタン生成手段と、複数の文字にそ
れぞれ対応する標準特徴パタンを記憶する辞書記憶部
と、前記大分類用特徴パタンと前記標準特徴パタンとの
類似性を演算により求め、所定数の文字候補を選び出す
大分類手段と、前記詳細分類用特徴パタンと前記標準パ
タンとの類似性比較を前記文字候補に関して行い、文字
の識別を行う詳細分類手段とを有することを特徴とする
文字認識装置。 - 【請求項２】 前記辞書記憶部は、複数の文字にそれぞ
れ対応する標準特徴パタンとして、複数の次元のパタン
を記憶しており、前記大分類手段及び前記詳細分類手段
は、それぞれ、大分類用特徴パタン及び詳細分類用特徴
パタンに等しい次元数の前記標準パタンを読出して類似
性の判断を行うことを特徴とする請求項１の文字認識装
置。 - 【請求項３】 前記大分類特徴パタン生成手段が、前記
詳細分類用特徴パタン及び前記正規化特徴のうち、選択
された一方と、前記大分類用特徴パタンの次元数とに基
づいて前記大分類用特徴パタンを生成するようにしたこ
とを特徴とする請求項１の文字認識装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6301802A JP2728117B2 (ja) | 1994-12-06 | 1994-12-06 | 文字認識装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6301802A JP2728117B2 (ja) | 1994-12-06 | 1994-12-06 | 文字認識装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH08161431A true JPH08161431A (ja) | 1996-06-21 |
| JP2728117B2 JP2728117B2 (ja) | 1998-03-18 |
Family
ID=17901349
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP6301802A Expired - Fee Related JP2728117B2 (ja) | 1994-12-06 | 1994-12-06 | 文字認識装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2728117B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7221796B2 (en) | 2002-03-08 | 2007-05-22 | Nec Corporation | Character input device, character input method and character input program |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS58123179A (ja) * | 1982-01-18 | 1983-07-22 | Oki Electric Ind Co Ltd | 文字認識方式 |
| JPS6121583A (ja) * | 1984-06-15 | 1986-01-30 | Fujitsu Ltd | パタ−ン認識装置 |
-
1994
- 1994-12-06 JP JP6301802A patent/JP2728117B2/ja not_active Expired - Fee Related
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS58123179A (ja) * | 1982-01-18 | 1983-07-22 | Oki Electric Ind Co Ltd | 文字認識方式 |
| JPS6121583A (ja) * | 1984-06-15 | 1986-01-30 | Fujitsu Ltd | パタ−ン認識装置 |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7221796B2 (en) | 2002-03-08 | 2007-05-22 | Nec Corporation | Character input device, character input method and character input program |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2728117B2 (ja) | 1998-03-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4504702B2 (ja) | 文書処理装置、文書処理方法、および文書処理プログラム | |
| KR100297482B1 (ko) | 수기입력의문자인식방법및장치 | |
| JP2667954B2 (ja) | 静的及び動的パラメータを使用する自動手書き文字認識装置及び方法 | |
| AU737039B2 (en) | Methods and apparatuses for handwriting recognition | |
| US6226403B1 (en) | Handwritten character recognition using multi-resolution models | |
| JP2750057B2 (ja) | 自動手書き文字認識に対する統計的混合手法 | |
| EP2172856A2 (en) | Image processing apparatus, image processing method and program | |
| JP4300098B2 (ja) | オブジェクト識別方法とその装置、プログラム及び記録媒体 | |
| JPH05217019A (ja) | ビジネスフォーム識別システム及び画像処理システム | |
| JP2001167131A (ja) | 文書シグネチュアを使用する文書の自動分類方法 | |
| Wang et al. | A coarse-to-fine word spotting approach for historical handwritten documents based on graph embedding and graph edit distance | |
| JP2013246731A (ja) | 手書き文字検索装置、方法及びプログラム | |
| JP2013246732A (ja) | 手書き文書検索装置、方法及びプログラム | |
| Khan | Online Urdu handwritten character recognition: Initial half form single stroke characters | |
| JP4570995B2 (ja) | マッチング方法およびマッチング装置ならびにプログラム | |
| JP3917349B2 (ja) | 文字認識結果を利用して情報を検索する検索装置および方法 | |
| JP2007213416A (ja) | 手書き文字列検索装置、手書き文字列検索方法及びプログラム | |
| Rahul et al. | Multilingual text detection and identification from Indian signage boards | |
| Sushma et al. | Kannada handwritten word conversion to electronic textual format using HMM model | |
| JP2728117B2 (ja) | 文字認識装置 | |
| Wadhwa et al. | Dissected Urdu Dots Recognition Using Image Compression and KNN Classifier | |
| Kesidis et al. | Providing Access to Old Greek Documents Using Keyword Spotting Techniques | |
| JP6030172B2 (ja) | 手書き文字検索装置、方法及びプログラム | |
| JP2020047031A (ja) | 文書検索装置、文書検索システム及びプログラム | |
| Saudagar et al. | Arabic character extraction and recognition using traversing approach. |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 19971112 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071212 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081212 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091212 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091212 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101212 Year of fee payment: 13 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101212 Year of fee payment: 13 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111212 Year of fee payment: 14 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111212 Year of fee payment: 14 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121212 Year of fee payment: 15 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121212 Year of fee payment: 15 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131212 Year of fee payment: 16 |
|
| LAPS | Cancellation because of no payment of annual fees |