JPH05314306A - 認識文字の選択方法 - Google Patents
認識文字の選択方法Info
- Publication number
- JPH05314306A JPH05314306A JP4118606A JP11860692A JPH05314306A JP H05314306 A JPH05314306 A JP H05314306A JP 4118606 A JP4118606 A JP 4118606A JP 11860692 A JP11860692 A JP 11860692A JP H05314306 A JPH05314306 A JP H05314306A
- Authority
- JP
- Japan
- Prior art keywords
- character
- candidate
- feature
- distance
- candidate character
- 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.)
- Pending
Links
Landscapes
- Character Discrimination (AREA)
Abstract
(57)【要約】 （修正有）
【目的】 文字パターンの認識で、特徴毎の認識文字の
中から、正しい文字の精度良い選択と誤認識の少ない作
業性の良い認識文字の選択方法の提供。 【構成】 （ａ）のように、特徴１の第１候補文字と特
徴２の第１候補文字が等しくなく、特徴１の第１候補文
字「問」が特徴２の第３位に現れ、特徴２の第１候補文
字「問」が特徴１の第２位に現れる場合、候補順位を計
算し特徴２による第１候補文字の特徴１での候補順位ｒ
１（Ｃ２１）が２、特徴１による第１候補文字の特徴２
での候補順位ｒ２（Ｃ１１）が３となるので、Ｃ１１
「問」が正解として出力され、（ｂ）のように、特徴１
の第１候補文字と特徴２の第１候補文字が等しくなく、
ｒ１（Ｃ２１）とｒ２（Ｃ１１）が等しい場合、距離記
憶部（Ｃ）の計算の如く、Ｄ１２＝２７、Ｄ２１＝１６
となるので、Ｃ１１「休」を正解として出力する。
中から、正しい文字の精度良い選択と誤認識の少ない作
業性の良い認識文字の選択方法の提供。 【構成】 （ａ）のように、特徴１の第１候補文字と特
徴２の第１候補文字が等しくなく、特徴１の第１候補文
字「問」が特徴２の第３位に現れ、特徴２の第１候補文
字「問」が特徴１の第２位に現れる場合、候補順位を計
算し特徴２による第１候補文字の特徴１での候補順位ｒ
１（Ｃ２１）が２、特徴１による第１候補文字の特徴２
での候補順位ｒ２（Ｃ１１）が３となるので、Ｃ１１
「問」が正解として出力され、（ｂ）のように、特徴１
の第１候補文字と特徴２の第１候補文字が等しくなく、
ｒ１（Ｃ２１）とｒ２（Ｃ１１）が等しい場合、距離記
憶部（Ｃ）の計算の如く、Ｄ１２＝２７、Ｄ２１＝１６
となるので、Ｃ１１「休」を正解として出力する。
Description
【０００１】
【産業上の利用分野】本発明は文字パターンを読み取っ
てその文字パターンから文字認識を行う認識文字の選択
方法に関するものである。
てその文字パターンから文字認識を行う認識文字の選択
方法に関するものである。
【０００２】
【従来の技術】近年、安定な認識結果を短時間で得るこ
との出来る文字認識装置がコンピュータ等のシステムの
向上に不可欠となっている。
との出来る文字認識装置がコンピュータ等のシステムの
向上に不可欠となっている。
【０００３】文字認識を行うときに抽出する特徴とし
て、濃度特徴、方向特徴、背景特徴、輪郭特徴等がよく
用いられるが、それぞれ長所と欠点を有しており、つぶ
れやかすれ、あるいは文字を構成するセグメントの位置
変動などに対して、強い特徴、弱い特徴が存在する。こ
のため、マルチフォントあるいはオムニフォントという
ような、多くの字種を読み取り対象とする文字認識技術
では、入力パターンから抽出した特徴の変動に対応する
ために、比較的簡単な複数の特徴を抽出し、これらの組
み合わせにより、精度良く認識する方法が提案されてい
る（「手書き漢字認識の一手法−多元圧縮法と部分パタ
ーン法による認識−」，電子通信学会論文誌（Ｄ），Ｊ
６８−Ｄ，４，ｐ．７７３（１９８５））。この文献に
よると、カテゴリｃに属する全ての標準パターン（この
文献では１カテゴリにつき複数の標準パターンを作成）
に対し、チェビシェフ距離を計算し、その最小値を計算
する。同様の計算をすべての特徴に対して適用し、その
合計値をカテゴリｃの距離とする。この距離を最小にす
るカテゴリｃが認識文字として出力される。
て、濃度特徴、方向特徴、背景特徴、輪郭特徴等がよく
用いられるが、それぞれ長所と欠点を有しており、つぶ
れやかすれ、あるいは文字を構成するセグメントの位置
変動などに対して、強い特徴、弱い特徴が存在する。こ
のため、マルチフォントあるいはオムニフォントという
ような、多くの字種を読み取り対象とする文字認識技術
では、入力パターンから抽出した特徴の変動に対応する
ために、比較的簡単な複数の特徴を抽出し、これらの組
み合わせにより、精度良く認識する方法が提案されてい
る（「手書き漢字認識の一手法−多元圧縮法と部分パタ
ーン法による認識−」，電子通信学会論文誌（Ｄ），Ｊ
６８−Ｄ，４，ｐ．７７３（１９８５））。この文献に
よると、カテゴリｃに属する全ての標準パターン（この
文献では１カテゴリにつき複数の標準パターンを作成）
に対し、チェビシェフ距離を計算し、その最小値を計算
する。同様の計算をすべての特徴に対して適用し、その
合計値をカテゴリｃの距離とする。この距離を最小にす
るカテゴリｃが認識文字として出力される。
【０００４】
【発明が解決しようとする課題】しかしながら上記従来
の構成では、カテゴリ別に全ての特徴に対して求めたチ
ェビシェフ距離の合計値が最小のカテゴリを認識文字と
して選択するために、例えば１つの特徴でのチェビシェ
フ距離が大きい他の特徴での距離が最小であってもチェ
ビシェフ距離の合計値が最小とならない場合が生じ、そ
の結果誤認識を生じるという問題点を有していた。また
この場合には誤認識した文字を訂正して再入力せねばな
らず作業性に欠けるという問題点を有していた。
の構成では、カテゴリ別に全ての特徴に対して求めたチ
ェビシェフ距離の合計値が最小のカテゴリを認識文字と
して選択するために、例えば１つの特徴でのチェビシェ
フ距離が大きい他の特徴での距離が最小であってもチェ
ビシェフ距離の合計値が最小とならない場合が生じ、そ
の結果誤認識を生じるという問題点を有していた。また
この場合には誤認識した文字を訂正して再入力せねばな
らず作業性に欠けるという問題点を有していた。
【０００５】本発明は上記従来の問題点を解決するもの
で、文字認識を行うときに抽出される種々の特徴が、各
々、つぶれ、かすれ、文字を構成するセグメントの位置
変動などに対して、強かったり、弱かったりするという
欠点があるが、種々検討してみると、ある特徴で第１位
候補に選ばれた文字カテゴリは他の特徴でも上位候補に
選ばれることが多いという性格を有することがわかっ
た。すなわち、一つの特徴で第１候補文字に選ばれた文
字カテゴリが正しい場合、他の特徴での距離も小さくな
る傾向にあり、逆に、文字カテゴリが誤りである場合、
他の特徴での距離は大きくなる傾向があることが種々の
検討結果からわかったことに鑑み完成されたもので、認
識対象文字から抽出される複数の特徴を用いて、文字パ
ターンを認識する場合に、特徴毎に出力される認識文字
の中から、正しい文字を精度良く選択することができ誤
認識の少ない作業性に優れた認識文字の選択方法を提供
することを目的とする。
で、文字認識を行うときに抽出される種々の特徴が、各
々、つぶれ、かすれ、文字を構成するセグメントの位置
変動などに対して、強かったり、弱かったりするという
欠点があるが、種々検討してみると、ある特徴で第１位
候補に選ばれた文字カテゴリは他の特徴でも上位候補に
選ばれることが多いという性格を有することがわかっ
た。すなわち、一つの特徴で第１候補文字に選ばれた文
字カテゴリが正しい場合、他の特徴での距離も小さくな
る傾向にあり、逆に、文字カテゴリが誤りである場合、
他の特徴での距離は大きくなる傾向があることが種々の
検討結果からわかったことに鑑み完成されたもので、認
識対象文字から抽出される複数の特徴を用いて、文字パ
ターンを認識する場合に、特徴毎に出力される認識文字
の中から、正しい文字を精度良く選択することができ誤
認識の少ない作業性に優れた認識文字の選択方法を提供
することを目的とする。
【０００６】
【課題を解決するための手段】この目的を達成するため
に本発明の認識文字の選択方法は、個々の特徴量により
別々に求めた認識候補文字について、すべての特徴で得
られた第１位候補文字が等しいか否か、１つの特徴での
第１位候補文字が、他の特徴で何位に順序づけられる
か、および１つの特徴での第１候補文字を他の特徴で計
算したときの距離と他の第１候補文字の距離との差を用
いて、正解文字を選択することにより、正解文字を選別
するものである。具体的には、次の構成からなる。
に本発明の認識文字の選択方法は、個々の特徴量により
別々に求めた認識候補文字について、すべての特徴で得
られた第１位候補文字が等しいか否か、１つの特徴での
第１位候補文字が、他の特徴で何位に順序づけられる
か、および１つの特徴での第１候補文字を他の特徴で計
算したときの距離と他の第１候補文字の距離との差を用
いて、正解文字を選択することにより、正解文字を選別
するものである。具体的には、次の構成からなる。
【０００７】一つの文字パターンに対して、複数の特徴
を用いて別々に認識を行い、それぞれについて候補文字
と距離または類似度を記憶し、全ての第１位候補文字が
等しいか否かを判定する行程と、当該候補文字が等しい
とき、当該文字を選択する行程と、当該候補文字が等し
くないとき、各特徴での第１位候補文字の他の特徴にお
ける順位を文字カテゴリ別に加算し、当該順位の和が最
も小さい文字カテゴリを求め、これが１つに特定される
とき当該文字を選択する行程と、当該文字カテゴリがひ
とつに特定できないときは、各特徴での第１位候補文字
の距離と、他の特徴における距離あるいは類似度との差
を計算しこれを文字カテゴリ別に加算し、当該和が最も
大きい文字カテゴリを求め、これが１つに特定されると
きは、当該文字を選択する行程と、及び／又はこれが１
つに特定できないときは予め定めた特徴の第１候補文字
を選択する行程と、を備えた認識文字の選択方法であ
る。
を用いて別々に認識を行い、それぞれについて候補文字
と距離または類似度を記憶し、全ての第１位候補文字が
等しいか否かを判定する行程と、当該候補文字が等しい
とき、当該文字を選択する行程と、当該候補文字が等し
くないとき、各特徴での第１位候補文字の他の特徴にお
ける順位を文字カテゴリ別に加算し、当該順位の和が最
も小さい文字カテゴリを求め、これが１つに特定される
とき当該文字を選択する行程と、当該文字カテゴリがひ
とつに特定できないときは、各特徴での第１位候補文字
の距離と、他の特徴における距離あるいは類似度との差
を計算しこれを文字カテゴリ別に加算し、当該和が最も
大きい文字カテゴリを求め、これが１つに特定されると
きは、当該文字を選択する行程と、及び／又はこれが１
つに特定できないときは予め定めた特徴の第１候補文字
を選択する行程と、を備えた認識文字の選択方法であ
る。
【０００８】
【作用】この構成によって、個々の特徴量により別々に
求めた認識候補文字について、すべての特徴で得られた
第１位候補文字が等しいか否か、一つの特徴での第１位
候補文字が、他の特徴で何位に順序づけられるか、及び
一つの特徴での第１候補文字を他の特徴で計算したとき
の距離と他の第１候補文字の距離との差を用いて、正解
文字を選択することにより正解文字を選別することがで
きるので、高精度で認識文字の選択を行うことができ
る。
求めた認識候補文字について、すべての特徴で得られた
第１位候補文字が等しいか否か、一つの特徴での第１位
候補文字が、他の特徴で何位に順序づけられるか、及び
一つの特徴での第１候補文字を他の特徴で計算したとき
の距離と他の第１候補文字の距離との差を用いて、正解
文字を選択することにより正解文字を選別することがで
きるので、高精度で認識文字の選択を行うことができ
る。
【０００９】
【実施例】以下本発明の一実施例について、図面を参照
しながら説明する。
しながら説明する。
【００１０】図１は本発明の実施例の認識文字の選択方
法を実行する文字認識装置の機能構成を示すブロック図
であり、図２はその文字認識装置のハード構成を示すブ
ロック図である。１は入力された文字パターンから特徴
抽出、距離計算を行った後、距離の小さい順にソーティ
ング処理を行うことにより、認識候補順位に従って、認
識候補文字カテゴリを記憶する候補文字記憶部、２は認
識候補順位に従って距離が記憶される距離記憶部、３は
候補文字記憶部１の内容を読んで候補順位を計算する候
補順位計算部、４は候補順位計算部３からの候補順位に
て正解の文字が選択できるかどうかの判断を行う文字選
択部、５は文字選択部４で選択できれば結果を選択文字
として記憶する選択文字記憶部、６は文字選択部４で選
択できない場合に距離記憶部２の記憶距離から距離差を
計算する距離差計算部である。距離差計算部６の計算値
により文字選択部４は正解文字を選択し、その結果を選
択文字記憶部５に記憶させる。
法を実行する文字認識装置の機能構成を示すブロック図
であり、図２はその文字認識装置のハード構成を示すブ
ロック図である。１は入力された文字パターンから特徴
抽出、距離計算を行った後、距離の小さい順にソーティ
ング処理を行うことにより、認識候補順位に従って、認
識候補文字カテゴリを記憶する候補文字記憶部、２は認
識候補順位に従って距離が記憶される距離記憶部、３は
候補文字記憶部１の内容を読んで候補順位を計算する候
補順位計算部、４は候補順位計算部３からの候補順位に
て正解の文字が選択できるかどうかの判断を行う文字選
択部、５は文字選択部４で選択できれば結果を選択文字
として記憶する選択文字記憶部、６は文字選択部４で選
択できない場合に距離記憶部２の記憶距離から距離差を
計算する距離差計算部である。距離差計算部６の計算値
により文字選択部４は正解文字を選択し、その結果を選
択文字記憶部５に記憶させる。
【００１１】図２において、１０は文字パターンを画像
情報として入力するイメージスキャナ、１１はイメージ
スキャナ１０のデータから特徴を抽出する特徴抽出回
路、１２は特徴抽出回路１１で特徴を抽出した後、距離
計算を行う距離計算回路、１３は距離計算回路１２の計
算値から距離の小さい順にソートを行うソーティング回
路、１４はソーティング回路１３からの距離を記憶する
距離記憶部２と、ソーティング回路１３からの候補文字
を記憶する候補文字記憶部１と、プログラム記憶部１５
の処理により選択された候補文字を記憶する選択文字記
憶部５とを備えたランダムアクセスメモリ（ＲＡＭ）、
１６はプログラム記憶部１５を備えたリードオンリーメ
モリ（ＲＯＭ）、１７はプログラム記憶部１５に記憶さ
れたプログラムに従って制御を行うセントラルプロセシ
ングユニット（ＣＰＵ）である。
情報として入力するイメージスキャナ、１１はイメージ
スキャナ１０のデータから特徴を抽出する特徴抽出回
路、１２は特徴抽出回路１１で特徴を抽出した後、距離
計算を行う距離計算回路、１３は距離計算回路１２の計
算値から距離の小さい順にソートを行うソーティング回
路、１４はソーティング回路１３からの距離を記憶する
距離記憶部２と、ソーティング回路１３からの候補文字
を記憶する候補文字記憶部１と、プログラム記憶部１５
の処理により選択された候補文字を記憶する選択文字記
憶部５とを備えたランダムアクセスメモリ（ＲＡＭ）、
１６はプログラム記憶部１５を備えたリードオンリーメ
モリ（ＲＯＭ）、１７はプログラム記憶部１５に記憶さ
れたプログラムに従って制御を行うセントラルプロセシ
ングユニット（ＣＰＵ）である。
【００１２】以上のように構成された本実施例の認識文
字の選択方法を実行する文字認識装置を用いて、以下そ
の認識文字の選択方法を図３のフローチャートに従って
説明する。なお、説明をわかり易くするため特徴は２種
類とする。
字の選択方法を実行する文字認識装置を用いて、以下そ
の認識文字の選択方法を図３のフローチャートに従って
説明する。なお、説明をわかり易くするため特徴は２種
類とする。
【００１３】まず、候補文字記憶部１から、特徴別に候
補文字を順位毎に読み込む（Ｓ１）。以下、特徴ｉの第
ｊ位の候補文字をｃｉｊ、ｃｉｊの距離をｄｉｊと表
す。次に、ｃ１１とｃ２１が等しいかどうかを判定する
（Ｓ２）。等しい場合、すなわち複数の特徴で第１候補
文字が等しい場合は、この文字が正解の可能性が非常に
高いので、ｃ１１（＝ｃ２１）を認識候補文字と判断
し、処理を終了する（Ｓ１０）。等しくない場合は、候
補順位を計算する（Ｓ３）。これは、一つの特徴での第
１候補文字が、他の特徴で何位に順序づけられるかであ
り、特徴ｉの第１候補文字ｃｉ１の特徴ｊにおける候補
順位をｒｊ（ｃｉ１）として表す。次に、ｒ１（ｃ２
１）とｒ２（ｃ１１）の大小を調べる（Ｓ４）。前者が
後者より小さい場合はステップＳ８に、大きい場合はス
テップＳ９に、等しい場合はステップＳ５に進む。ステ
ップＳ５では距離の差を計算する。すなわち、一つの特
徴での第１候補文字を他の特徴で計算したときの距離と
他の第１候補文字の距離との差を計算する。特徴ｊの第
１候補文字ｃｊ１を特徴ｉで計算したときの距離ｄｉ
〔ｒｉ（ｃｊ１）〕と特徴ｉの第１候補文字ｃｉ１の距
離ｄｉ１との差をＤｉｊと表す。次に、ステップＳ６
で、Ｄ１２とＤ２１の大小を調べ、前者が後者より大き
ければステップＳ８に、等しければステップＳ７に、小
さければステップＳ９に進む。ステップＳ８では特徴２
で求められた第１候補文字ｃ２１を出力する。ステップ
Ｓ９では特徴１で求められた第１候補文字ｃ１１を出力
する。ステップＳ７ではｃ１１又はｃ２１を出力する。
補文字を順位毎に読み込む（Ｓ１）。以下、特徴ｉの第
ｊ位の候補文字をｃｉｊ、ｃｉｊの距離をｄｉｊと表
す。次に、ｃ１１とｃ２１が等しいかどうかを判定する
（Ｓ２）。等しい場合、すなわち複数の特徴で第１候補
文字が等しい場合は、この文字が正解の可能性が非常に
高いので、ｃ１１（＝ｃ２１）を認識候補文字と判断
し、処理を終了する（Ｓ１０）。等しくない場合は、候
補順位を計算する（Ｓ３）。これは、一つの特徴での第
１候補文字が、他の特徴で何位に順序づけられるかであ
り、特徴ｉの第１候補文字ｃｉ１の特徴ｊにおける候補
順位をｒｊ（ｃｉ１）として表す。次に、ｒ１（ｃ２
１）とｒ２（ｃ１１）の大小を調べる（Ｓ４）。前者が
後者より小さい場合はステップＳ８に、大きい場合はス
テップＳ９に、等しい場合はステップＳ５に進む。ステ
ップＳ５では距離の差を計算する。すなわち、一つの特
徴での第１候補文字を他の特徴で計算したときの距離と
他の第１候補文字の距離との差を計算する。特徴ｊの第
１候補文字ｃｊ１を特徴ｉで計算したときの距離ｄｉ
〔ｒｉ（ｃｊ１）〕と特徴ｉの第１候補文字ｃｉ１の距
離ｄｉ１との差をＤｉｊと表す。次に、ステップＳ６
で、Ｄ１２とＤ２１の大小を調べ、前者が後者より大き
ければステップＳ８に、等しければステップＳ７に、小
さければステップＳ９に進む。ステップＳ８では特徴２
で求められた第１候補文字ｃ２１を出力する。ステップ
Ｓ９では特徴１で求められた第１候補文字ｃ１１を出力
する。ステップＳ７ではｃ１１又はｃ２１を出力する。
【００１４】次に具体例を用いて、本実施例の認識文字
の選択方法を実行する文字認識装置について、以下その
動作を図４を用いて説明する。
の選択方法を実行する文字認識装置について、以下その
動作を図４を用いて説明する。
【００１５】図４（ａ）は候補順位ｒ1 （Ｃ21）≠ｒ2
（Ｃ11）のときの候補文字記憶部に記憶されている記憶
内容配置図であり、図４（ｂ）は候補順位ｒ1 （Ｃ21）
＝ｒ 2 （Ｃ11）のときの候補文字記憶部に記憶されてい
る記憶内容配置図であり、図４（ｃ）は認識候補順位に
従って距離が記憶された距離記憶部の記憶内容配置図で
ある。
（Ｃ11）のときの候補文字記憶部に記憶されている記憶
内容配置図であり、図４（ｂ）は候補順位ｒ1 （Ｃ21）
＝ｒ 2 （Ｃ11）のときの候補文字記憶部に記憶されてい
る記憶内容配置図であり、図４（ｃ）は認識候補順位に
従って距離が記憶された距離記憶部の記憶内容配置図で
ある。
【００１６】図４（ａ）のように、候補文字記憶部１の
内容がセットされた場合、すなわち特徴１による第１候
補文字と特徴２による第１候補文字が等しくなく、かつ
特徴１による第１候補文字（問）が特徴２では第３位に
現れ、特徴２による第１候補文字（間）が特徴１では第
２位に現れる場合、図３のフローチャートのステップＳ
３にて候補順位を計算し、特徴２による第１候補文字の
特徴１での候補順位ｒ１（ｃ２１）が２、特徴１による
第１候補文字の特徴２での候補順位ｒ２（ｃ１１）が３
となるので、ステップＳ４、ステップＳ９を経てｃ１１
（問）が正解として出力される。
内容がセットされた場合、すなわち特徴１による第１候
補文字と特徴２による第１候補文字が等しくなく、かつ
特徴１による第１候補文字（問）が特徴２では第３位に
現れ、特徴２による第１候補文字（間）が特徴１では第
２位に現れる場合、図３のフローチャートのステップＳ
３にて候補順位を計算し、特徴２による第１候補文字の
特徴１での候補順位ｒ１（ｃ２１）が２、特徴１による
第１候補文字の特徴２での候補順位ｒ２（ｃ１１）が３
となるので、ステップＳ４、ステップＳ９を経てｃ１１
（問）が正解として出力される。
【００１７】図４（ｂ）のように候補文字記憶部１がセ
ットされたとき、すなわち特徴１による第１候補文字と
特徴２による第１候補文字が等しくなく、かつｒ１（ｃ
２１）とｒ２（ｃ１１）が等しくない場合、図３のフロ
ーチャートのステップＳ３、ステップＳ４、ステップＳ
５を通る。このため、図４（ｃ）のような距離記憶部４
から特徴２の第１候補文字ｃ２１を特徴１で計算したと
きの距離ｄ１〔ｒ１（ｃ２１）〕と特徴１の第１候補文
字ｃ１１の距離ｄ１１との差、すなわちＤ１２を計算す
る。同様にしてＤ２１も求める。ここでは、Ｄ１２＝２
７、Ｄ２１＝１６となるので、ステップＳ９に進み、ｃ
１１（休）を正解として出力する。
ットされたとき、すなわち特徴１による第１候補文字と
特徴２による第１候補文字が等しくなく、かつｒ１（ｃ
２１）とｒ２（ｃ１１）が等しくない場合、図３のフロ
ーチャートのステップＳ３、ステップＳ４、ステップＳ
５を通る。このため、図４（ｃ）のような距離記憶部４
から特徴２の第１候補文字ｃ２１を特徴１で計算したと
きの距離ｄ１〔ｒ１（ｃ２１）〕と特徴１の第１候補文
字ｃ１１の距離ｄ１１との差、すなわちＤ１２を計算す
る。同様にしてＤ２１も求める。ここでは、Ｄ１２＝２
７、Ｄ２１＝１６となるので、ステップＳ９に進み、ｃ
１１（休）を正解として出力する。
【００１８】
【発明の効果】以上のように本発明は、個々の特徴量に
より別々に求めた認識候補文字について、すべての特徴
で得られた第１位候補文字が等しいか否か、ひとつの特
徴での第１位候補文字が、他の特徴で何位に順序づけら
れるか、およびひとつの特徴での第１候補文字を他の特
徴で計算したときの距離と他の第１候補文字の距離との
差を用いて、正解文字を選択することにより、正解文字
を選別するので、極めて高い精度で認識文字の選択を行
うことができ、誤認識を著しく防ぎ事務効率が高く作業
性に優れた認識文字の選択方法を実現できるものであ
る。
より別々に求めた認識候補文字について、すべての特徴
で得られた第１位候補文字が等しいか否か、ひとつの特
徴での第１位候補文字が、他の特徴で何位に順序づけら
れるか、およびひとつの特徴での第１候補文字を他の特
徴で計算したときの距離と他の第１候補文字の距離との
差を用いて、正解文字を選択することにより、正解文字
を選別するので、極めて高い精度で認識文字の選択を行
うことができ、誤認識を著しく防ぎ事務効率が高く作業
性に優れた認識文字の選択方法を実現できるものであ
る。
【図１】本発明の一実施例における認識文字の選択方法
を実行する文字認識装置の機能構成を示すブロック図
を実行する文字認識装置の機能構成を示すブロック図
【図２】本発明の一実施例におけるハード構成を示すブ
ロック図
ロック図
【図３】実施例の認識文字の選択方法の手順を示すフロ
ーチャート
ーチャート
【図４】（ａ）候補順位ｒ１（Ｃ21）≠ｒ２（Ｃ11）の
ときの候補文字記憶部の記憶内容配置図 （ｂ）候補順位ｒ１（Ｃ21）＝ｒ２（Ｃ11）のときの候
補文字記憶部の記憶内容配置図 （ｃ）距離記憶部の記憶内容配置図
ときの候補文字記憶部の記憶内容配置図 （ｂ）候補順位ｒ１（Ｃ21）＝ｒ２（Ｃ11）のときの候
補文字記憶部の記憶内容配置図 （ｃ）距離記憶部の記憶内容配置図
１ 候補文字記憶部 ２ 距離記憶部 ３ 候補順位計算部 ４ 文字選択部 ５ 選択文字記憶部 ６ 距離差計算部 １０ イメージスキャナ １１ 特徴抽出回路 １２ 距離計算回路 １３ ソーティング回路 １４ ＲＡＭ １５ プログラム記憶部 １６ ＲＯＭ １７ ＣＰＵ
Claims (1)
- 【請求項１】一つの文字パターンに対して、複数の特徴
を用いて別々に認識を行い、それぞれについて候補文字
と距離または類似度を記憶し、全ての第１位候補文字が
等しいか否かを判定する行程と、 当該候補文字が等しいとき、当該文字を選択する行程
と、 当該候補文字が等しくないとき、各特徴での第１位候補
文字の他の特徴における順位を文字カテゴリ別に加算
し、当該順位の和が最も小さい文字カテゴリを求め、こ
れが１つに特定されるとき、当該文字を選択する行程
と、 当該文字カテゴリが１つに特定できないときは、各特徴
での第１位候補文字の距離と他の特徴における距離ある
いは類似度との差を計算し、これを文字カテゴリ別に加
算し当該和が最も大きい文字カテゴリを求め、これが１
つに特定されるときは当該文字を選択する行程と、及び
／又は、これが１つに特定できないときは予め定めた特
徴の第１候補文字を選択する行程と、を備えたことを特
徴とする認識文字の選択方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4118606A JPH05314306A (ja) | 1992-05-12 | 1992-05-12 | 認識文字の選択方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4118606A JPH05314306A (ja) | 1992-05-12 | 1992-05-12 | 認識文字の選択方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH05314306A true JPH05314306A (ja) | 1993-11-26 |
Family
ID=14740729
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP4118606A Pending JPH05314306A (ja) | 1992-05-12 | 1992-05-12 | 認識文字の選択方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH05314306A (ja) |
-
1992
- 1992-05-12 JP JP4118606A patent/JPH05314306A/ja active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5410611A (en) | Method for identifying word bounding boxes in text | |
| US7519226B2 (en) | Form search apparatus and method | |
| JPH05242292A (ja) | 分離方法 | |
| US8027978B2 (en) | Image search method, apparatus, and program | |
| JPH11203415A (ja) | 類似パターンカテゴリ識別辞書作成装置および方法 | |
| JP2000322514A (ja) | パターン抽出装置及び文字切り出し装置 | |
| US20120201420A1 (en) | Object Recognition and Describing Structure of Graphical Objects | |
| US9224040B2 (en) | Method for object recognition and describing structure of graphical objects | |
| JPH05314306A (ja) | 認識文字の選択方法 | |
| JPH05225394A (ja) | 文字認識システムの候補文字分類方法 | |
| JP3985926B2 (ja) | 文字認識方法、文字認識装置、文書画像処理システム及び記録媒体 | |
| JP3620299B2 (ja) | 文書ファイリング装置及び文書ファイリング方法 | |
| JP4805485B2 (ja) | 単語認識方法および単語認識装置 | |
| JPH0830734A (ja) | 文字列認識装置 | |
| JP3280577B2 (ja) | 文字認識装置 | |
| JPH05346974A (ja) | 文字認識装置 | |
| JP4633271B2 (ja) | 辞書学習方法及び辞書学習プログラム | |
| JP4215385B2 (ja) | パターン認識装置、パターン認識方法およびその方法をコンピュータに実行させるプログラムを記録したコンピュータ読み取り可能な記録媒体 | |
| JP4209511B2 (ja) | 文字認識方法、文字認識装置および文字認識方法をコンピュータに実行させるプログラムを記録したコンピュータ読み取り可能な記録媒体 | |
| JP2977244B2 (ja) | 文字認識方法及び文字認識装置 | |
| JP2963474B2 (ja) | 類似文字識別方法 | |
| JP2622004B2 (ja) | 文字認識装置 | |
| JPH0259979A (ja) | 文書画像処理装置 | |
| JP2001060250A (ja) | 文字認識方法および装置 | |
| JPH03126188A (ja) | 文字認識装置 |