JPH0896080A - 光学文字読取装置 - Google Patents
光学文字読取装置Info
- Publication number
- JPH0896080A JPH0896080A JP6229131A JP22913194A JPH0896080A JP H0896080 A JPH0896080 A JP H0896080A JP 6229131 A JP6229131 A JP 6229131A JP 22913194 A JP22913194 A JP 22913194A JP H0896080 A JPH0896080 A JP H0896080A
- Authority
- JP
- Japan
- Prior art keywords
- character
- divided
- pattern
- dictionary
- memory
- 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.)
- Withdrawn
Links
- 238000012015 optical character recognition Methods 0.000 title claims description 7
- 230000003287 optical effect Effects 0.000 claims description 9
- 238000000034 method Methods 0.000 description 13
- 238000010586 diagram Methods 0.000 description 11
- 230000000694 effects Effects 0.000 description 1
Landscapes
- Character Discrimination (AREA)
Abstract
(57)【要約】
【目的】 辞書メモリの容量を縮小化し、辞書メモリで
の格納順序にかかわらず、各文字パターンの照合処理時
間の差を軽減する。 【構成】 文字パターン分割部１２は文字パターンメモ
リ１１に一時保持された文字パターンを予め設定された
分割数に分割し、各分割文字パターンを分割文字パター
ンメモリ１３に格納する。分割辞書パターンメモリ１４
には辞書パターンが上記の分割数に予め分割された分割
辞書パターンが格納されている。マッチング部１５は文
字パターン分割部１２で分割された各分割文字パターン
と分割辞書パターンメモリ１４の分割辞書パターンとの
照合処理を行う。判定結果決定部１６はマッチング部１
５の照合処理の結果を基に切出された文字パターンの判
定を行う。
の格納順序にかかわらず、各文字パターンの照合処理時
間の差を軽減する。 【構成】 文字パターン分割部１２は文字パターンメモ
リ１１に一時保持された文字パターンを予め設定された
分割数に分割し、各分割文字パターンを分割文字パター
ンメモリ１３に格納する。分割辞書パターンメモリ１４
には辞書パターンが上記の分割数に予め分割された分割
辞書パターンが格納されている。マッチング部１５は文
字パターン分割部１２で分割された各分割文字パターン
と分割辞書パターンメモリ１４の分割辞書パターンとの
照合処理を行う。判定結果決定部１６はマッチング部１
５の照合処理の結果を基に切出された文字パターンの判
定を行う。
Description
【０００１】
【産業上の利用分野】本発明は光学文字読取装置に関
し、特に文字画像の中から活字文字を読取って判定する
光学文字読取装置に関する。
し、特に文字画像の中から活字文字を読取って判定する
光学文字読取装置に関する。
【０００２】
【従来の技術】従来、光学文字読取装置は、文字画像デ
ータから活字文字を読取って出力する画像入力回路と、
入力した画像データから各活字文字を切出す文字切出し
回路と、切出された文字パターンから各活字文字の判定
を行う文字判定回路とから構成されている。
ータから活字文字を読取って出力する画像入力回路と、
入力した画像データから各活字文字を切出す文字切出し
回路と、切出された文字パターンから各活字文字の判定
を行う文字判定回路とから構成されている。
【０００３】ここで、文字判定回路は、図６に示すよう
に、図示せぬ文字切出し回路で切出された文字パターン
を格納する文字パターンメモリ４１と、入力文字パター
ンと同面積量の辞書パターンを格納する辞書メモリ４２
と、文字パターンメモリ４１の文字パターンと辞書メモ
リ４２の辞書パターンとのマッチングを行うマッチング
部４３と、マッチング部４３のマッチング結果に基づい
て文字パターンの判定を行う判定結果決定部４４とから
構成されている。
に、図示せぬ文字切出し回路で切出された文字パターン
を格納する文字パターンメモリ４１と、入力文字パター
ンと同面積量の辞書パターンを格納する辞書メモリ４２
と、文字パターンメモリ４１の文字パターンと辞書メモ
リ４２の辞書パターンとのマッチングを行うマッチング
部４３と、マッチング部４３のマッチング結果に基づい
て文字パターンの判定を行う判定結果決定部４４とから
構成されている。
【０００４】文字切出し回路で切出された文字パターン
はいったん文字パターンメモリ４１に格納され、マッチ
ング部４３で辞書メモリ４２に格納された辞書パターン
とのマッチングが行われる。
はいったん文字パターンメモリ４１に格納され、マッチ
ング部４３で辞書メモリ４２に格納された辞書パターン
とのマッチングが行われる。
【０００５】このマッチングは辞書メモリ４２に格納さ
れた辞書パターンの格納順に順次行われ、それらのマッ
チング結果から切出された文字パターンがどの活字文字
に相当するのかが判定される。
れた辞書パターンの格納順に順次行われ、それらのマッ
チング結果から切出された文字パターンがどの活字文字
に相当するのかが判定される。
【０００６】
【発明が解決しようとする課題】上述した従来の光学文
字読取装置では、ある特定文字の形状が局所的に異なる
ために読取字種の追加を行ったときに異字種同文字の辞
書パターン間でほとんど形状が一致している場合が多
く、その一致部分の面積重複量つまりデータ重複量が無
駄となってしまう。
字読取装置では、ある特定文字の形状が局所的に異なる
ために読取字種の追加を行ったときに異字種同文字の辞
書パターン間でほとんど形状が一致している場合が多
く、その一致部分の面積重複量つまりデータ重複量が無
駄となってしまう。
【０００７】また、文字判定回路は文字パターンメモリ
に格納された文字画像に対して常に辞書メモリに格納さ
れた照合辞書格納固定順序にしたがって、先頭辞書から
規定閾値を満足するまで照合処理を繰返さなければなら
ないため、格納固定順序が後になればなるほど多くの辞
書パターンとの照合を行わなければならないので、文字
の照合処理に多大な時間を要することとなる。
に格納された文字画像に対して常に辞書メモリに格納さ
れた照合辞書格納固定順序にしたがって、先頭辞書から
規定閾値を満足するまで照合処理を繰返さなければなら
ないため、格納固定順序が後になればなるほど多くの辞
書パターンとの照合を行わなければならないので、文字
の照合処理に多大な時間を要することとなる。
【０００８】そこで、本発明の目的は上記の問題点を解
消し、辞書メモリの容量を縮小化することができ、辞書
メモリでの格納順序にかかわらず各文字パターンの照合
処理時間の差を軽減することができる光学文字読取装置
を提供することにある。
消し、辞書メモリの容量を縮小化することができ、辞書
メモリでの格納順序にかかわらず各文字パターンの照合
処理時間の差を軽減することができる光学文字読取装置
を提供することにある。
【０００９】
【課題を解決するための手段】本発明による光学文字読
取装置は、文字画像データから読取った活字文字を各文
字毎に切出し、切出した活字文字の文字パターンの判定
を行う光学文字読取装置であって、前記切出した活字文
字を予め設定された分割数に分割する分割手段と、前記
分割数に予め分割された分割辞書パターンを格納する格
納手段と、前記分割手段の出力とその分割部分に対応す
る分割辞書パターンとの重ね合わせを行う手段と、前記
重ね合わせの結果から各分割部分毎に候補文字を抽出す
る手段と、抽出された各分割部分毎の候補文字に基づい
て前記活字文字の文字パターンを判定する判定手段とを
備えている。
取装置は、文字画像データから読取った活字文字を各文
字毎に切出し、切出した活字文字の文字パターンの判定
を行う光学文字読取装置であって、前記切出した活字文
字を予め設定された分割数に分割する分割手段と、前記
分割数に予め分割された分割辞書パターンを格納する格
納手段と、前記分割手段の出力とその分割部分に対応す
る分割辞書パターンとの重ね合わせを行う手段と、前記
重ね合わせの結果から各分割部分毎に候補文字を抽出す
る手段と、抽出された各分割部分毎の候補文字に基づい
て前記活字文字の文字パターンを判定する判定手段とを
備えている。
【００１０】本発明による他の光学文字読取装置は、上
記の構成のほかに、前記分割手段で分割された分割部分
を夫々保持する保持手段を具備している。
記の構成のほかに、前記分割手段で分割された分割部分
を夫々保持する保持手段を具備している。
【００１１】
【作用】文字切出し回路で切出した活字文字の文字パタ
ーンを文字パターン分割部で予め設定された分割数に分
割し、この分割された文字パターン各々を分割辞書パタ
ーンメモリの予め分割数に分割された分割辞書パターン
との照合処理をマッチング部で行う。
ーンを文字パターン分割部で予め設定された分割数に分
割し、この分割された文字パターン各々を分割辞書パタ
ーンメモリの予め分割数に分割された分割辞書パターン
との照合処理をマッチング部で行う。
【００１２】この照合処理から得た分割文字パターン各
々の判定結果候補に基づいて上記の活字文字の文字パタ
ーンを判定する。
々の判定結果候補に基づいて上記の活字文字の文字パタ
ーンを判定する。
【００１３】これによって、各照合辞書間の類似部分の
重複を避けることができので、照合辞書データの縮小化
が可能となり、照合辞書データ量縮小以前と同等の文字
判定が可能となる。
重複を避けることができので、照合辞書データの縮小化
が可能となり、照合辞書データ量縮小以前と同等の文字
判定が可能となる。
【００１４】よって、各照合辞書間の類似部分の重複照
合が解消され、辞書メモリでの格納順序にかかわらず各
文字パターンの照合処理時間の差が軽減される。
合が解消され、辞書メモリでの格納順序にかかわらず各
文字パターンの照合処理時間の差が軽減される。
【００１５】
【実施例】次に、本発明の一実施例について図面を参照
して説明する。
して説明する。
【００１６】図１は本発明の一実施例の構成を示すブロ
ック図である。図において、文字判定回路１は文字パタ
ーンメモリ１１と、文字パターン分割部１２と、分割文
字パターンメモリ１３と、分割辞書パターンメモリ１４
と、マッチング部１５と、判定結果決定部１６とから構
成されている。
ック図である。図において、文字判定回路１は文字パタ
ーンメモリ１１と、文字パターン分割部１２と、分割文
字パターンメモリ１３と、分割辞書パターンメモリ１４
と、マッチング部１５と、判定結果決定部１６とから構
成されている。
【００１７】文字パターンメモリ１１は図示せぬ文字切
出し回路で切出された文字パターンを一時保持し、文字
パターン分割部１２に出力する。文字パターン分割部１
２は文字パターンメモリ１１に一時保持された文字パタ
ーンを予め設定された分割数に分割し、各分割文字パタ
ーンを分割文字パターンメモリ１３に格納する。
出し回路で切出された文字パターンを一時保持し、文字
パターン分割部１２に出力する。文字パターン分割部１
２は文字パターンメモリ１１に一時保持された文字パタ
ーンを予め設定された分割数に分割し、各分割文字パタ
ーンを分割文字パターンメモリ１３に格納する。
【００１８】分割辞書パターンメモリ１４には辞書パタ
ーンが上記の分割数に予め分割された分割辞書パター
ン、つまり辞書パターンの各分割部分とその分割部分を
含む候補文字（カテゴリ）とが格納されている。
ーンが上記の分割数に予め分割された分割辞書パター
ン、つまり辞書パターンの各分割部分とその分割部分を
含む候補文字（カテゴリ）とが格納されている。
【００１９】マッチング部１５は、例えば判定すべき文
字パターンが文字パターン分割部１２で上下方向５段に
分割されるとすると、同じ段数に位置する文字パターン
と分割部分とのマッチングを行い、そのマッチングから
得た候補文字を判定結果決定部１６に出力する。
字パターンが文字パターン分割部１２で上下方向５段に
分割されるとすると、同じ段数に位置する文字パターン
と分割部分とのマッチングを行い、そのマッチングから
得た候補文字を判定結果決定部１６に出力する。
【００２０】判定結果決定部１６はマッチング部１５の
各段毎のマッチングで得られた候補文字を基に、切出さ
れた文字パターンがどの候補文字に相当するのかを判定
し、判定結果を出力する。
各段毎のマッチングで得られた候補文字を基に、切出さ
れた文字パターンがどの候補文字に相当するのかを判定
し、判定結果を出力する。
【００２１】図２は本発明の一実施例のシステム構成を
示すブロック図である。図において、本発明の一実施例
による光学文字読取装置は文字画像データから活字文字
を読取って出力する画像入力回路２と、入力した画像デ
ータから各活字文字を切出す文字切出し回路３と、切出
された文字パターンから各活字文字の判定を行う文字判
定回路１とから構成されている。ここで、文字判定回路
１は上述したような構成となっている。
示すブロック図である。図において、本発明の一実施例
による光学文字読取装置は文字画像データから活字文字
を読取って出力する画像入力回路２と、入力した画像デ
ータから各活字文字を切出す文字切出し回路３と、切出
された文字パターンから各活字文字の判定を行う文字判
定回路１とから構成されている。ここで、文字判定回路
１は上述したような構成となっている。
【００２２】図３は本発明の一実施例による文字パター
ンの分割例を示す図である。図においては文字パターン
が文字パターン分割部１２で上下方向５段に分割され、
分割された各分割文字パターンａ〜ｅが分割文字パター
ンメモリ１３を介してマッチング部１５に送出される様
子を示している。
ンの分割例を示す図である。図においては文字パターン
が文字パターン分割部１２で上下方向５段に分割され、
分割された各分割文字パターンａ〜ｅが分割文字パター
ンメモリ１３を介してマッチング部１５に送出される様
子を示している。
【００２３】すなわち、文字パターン「８」が文字パタ
ーン分割部１２で上下方向５段に分割され、分割された
１段目の分割文字パターンａ、２段目の分割文字パター
ンｂ、３段目の分割文字パターンｃ、４段目の分割文字
パターンｄ、５段目の分割文字パターンｅは夫々分割文
字パターンメモリ１３に格納される。
ーン分割部１２で上下方向５段に分割され、分割された
１段目の分割文字パターンａ、２段目の分割文字パター
ンｂ、３段目の分割文字パターンｃ、４段目の分割文字
パターンｄ、５段目の分割文字パターンｅは夫々分割文
字パターンメモリ１３に格納される。
【００２４】分割文字パターンメモリ１３に格納された
各分割文字パターンａ〜ｅはマッチング部１５に送出さ
れ、マッチング部１５で１段目の分割文字パターンａか
ら５段目の分割文字パターンｅまで順次分割辞書パター
ンとの間でマッチングが行われる。
各分割文字パターンａ〜ｅはマッチング部１５に送出さ
れ、マッチング部１５で１段目の分割文字パターンａか
ら５段目の分割文字パターンｅまで順次分割辞書パター
ンとの間でマッチングが行われる。
【００２５】図４は本発明の一実施例による辞書パター
ンの分割例を示す図である。図においては活字文字（数
字）「０」〜「９」の辞書パターンを上記と同様に上下
方向５段に分割したときの１段目の分割辞書パターンａ
１〜ａ４を示している。
ンの分割例を示す図である。図においては活字文字（数
字）「０」〜「９」の辞書パターンを上記と同様に上下
方向５段に分割したときの１段目の分割辞書パターンａ
１〜ａ４を示している。
【００２６】この場合、活字文字「０」，「２」，
「３」，「５」，「７」，「８」，「９」には分割辞書
パターンａ１が含まれているので、分割辞書パターンメ
モリ１４にカテゴリ（候補文字）として「０」，
「２」，「３」，「５」，「７」，「８」，「９」が夫
々対応付けられて格納される。
「３」，「５」，「７」，「８」，「９」には分割辞書
パターンａ１が含まれているので、分割辞書パターンメ
モリ１４にカテゴリ（候補文字）として「０」，
「２」，「３」，「５」，「７」，「８」，「９」が夫
々対応付けられて格納される。
【００２７】また、活字文字「１」には分割辞書パター
ンａ２が含まれているので、分割辞書パターンメモリ１
４にカテゴリとして「１」が対応付けられて格納され
る。
ンａ２が含まれているので、分割辞書パターンメモリ１
４にカテゴリとして「１」が対応付けられて格納され
る。
【００２８】さらに、活字文字「４」には分割辞書パタ
ーンａ３が含まれているので、分割辞書パターンメモリ
１４にカテゴリとして「４」が対応付けられて格納され
る。
ーンａ３が含まれているので、分割辞書パターンメモリ
１４にカテゴリとして「４」が対応付けられて格納され
る。
【００２９】さらにまた、活字文字「６」には分割辞書
パターンａ４が含まれているので、分割辞書パターンメ
モリ１４にカテゴリとして「６」が対応付けられて格納
される。
パターンａ４が含まれているので、分割辞書パターンメ
モリ１４にカテゴリとして「６」が対応付けられて格納
される。
【００３０】図５は本発明の一実施例による文字判定手
順の一例を示す図である。図においては図３に示す活字
文字「８」を判定するときの文字判定手順を示してい
る。
順の一例を示す図である。図においては図３に示す活字
文字「８」を判定するときの文字判定手順を示してい
る。
【００３１】すなわち、分割辞書パターンメモリ１４の
１段目用辞書パターンの１パターン目としては分割辞書
パターンａ１がカテゴリ「０」，「２」，「３」，
「５」，「７」，「８」，「９」に対応付けられて格納
されている。
１段目用辞書パターンの１パターン目としては分割辞書
パターンａ１がカテゴリ「０」，「２」，「３」，
「５」，「７」，「８」，「９」に対応付けられて格納
されている。
【００３２】また、１段目用辞書パターンの２パターン
目としては分割辞書パターンａ２がカテゴリ「１」に対
応付けられて格納されている。
目としては分割辞書パターンａ２がカテゴリ「１」に対
応付けられて格納されている。
【００３３】さらに、１段目用辞書パターンの３パター
ン目としては分割辞書パターンａ３がカテゴリ「４」に
対応付けられて格納されている。
ン目としては分割辞書パターンａ３がカテゴリ「４」に
対応付けられて格納されている。
【００３４】さらにまた、１段目用辞書パターンの４パ
ターン目としては分割辞書パターンａ４がカテゴリ
「６」に対応付けられて格納されている。
ターン目としては分割辞書パターンａ４がカテゴリ
「６」に対応付けられて格納されている。
【００３５】分割辞書パターンメモリ１４の２段目用辞
書パターンの１パターン目としては分割辞書パターンｂ
１がカテゴリ「１」，「２」，「３」，「７」に対応付
けられて格納されている。
書パターンの１パターン目としては分割辞書パターンｂ
１がカテゴリ「１」，「２」，「３」，「７」に対応付
けられて格納されている。
【００３６】また、２段目用辞書パターンの２パターン
目としては分割辞書パターンｂ２がカテゴリ「４」，
「８」，「９」，「０」に対応付けられて格納されてい
る。
目としては分割辞書パターンｂ２がカテゴリ「４」，
「８」，「９」，「０」に対応付けられて格納されてい
る。
【００３７】さらに、２段目用辞書パターンの３パター
ン目としては分割辞書パターンｂ３がカテゴリ「５」，
「６」に対応付けられて格納されている。
ン目としては分割辞書パターンｂ３がカテゴリ「５」，
「６」に対応付けられて格納されている。
【００３８】分割辞書パターンメモリ１４の３段目用辞
書パターンの１パターン目としては分割辞書パターンｃ
１がカテゴリ「２」，「３」，「４」，「５」，
「６」，「８」，「９」に対応付けられて格納されてい
る。
書パターンの１パターン目としては分割辞書パターンｃ
１がカテゴリ「２」，「３」，「４」，「５」，
「６」，「８」，「９」に対応付けられて格納されてい
る。
【００３９】また、３段目用辞書パターンの２パターン
目としては分割辞書パターンｃ２がカテゴリ「１」，
「７」に対応付けられて格納されている。
目としては分割辞書パターンｃ２がカテゴリ「１」，
「７」に対応付けられて格納されている。
【００４０】さらに、３段目用辞書パターンの３パター
ン目としては分割辞書パターンｃ３がカテゴリ「０」に
対応付けられて格納されている。
ン目としては分割辞書パターンｃ３がカテゴリ「０」に
対応付けられて格納されている。
【００４１】分割辞書パターンメモリ１４の４段目用辞
書パターンの１パターン目としては分割辞書パターンｄ
１がカテゴリ「１」，「３」，「４」，「５」，
「７」，「９」に対応付けられて格納されている。
書パターンの１パターン目としては分割辞書パターンｄ
１がカテゴリ「１」，「３」，「４」，「５」，
「７」，「９」に対応付けられて格納されている。
【００４２】また、４段目用辞書パターンの２パターン
目としては分割辞書パターンｄ２がカテゴリ「６」，
「８」，「０」に対応付けられて格納されている。
目としては分割辞書パターンｄ２がカテゴリ「６」，
「８」，「０」に対応付けられて格納されている。
【００４３】さらに、４段目用辞書パターンの３パター
ン目としては分割辞書パターンｄ３がカテゴリ「２」に
対応付けられて格納されている。
ン目としては分割辞書パターンｄ３がカテゴリ「２」に
対応付けられて格納されている。
【００４４】分割辞書パターンメモリ１４の５段目用辞
書パターンの１パターン目としては分割辞書パターンｅ
１がカテゴリ「２」，「３」，「５」，「６」，
「８」，「０」に対応付けられて格納されている。
書パターンの１パターン目としては分割辞書パターンｅ
１がカテゴリ「２」，「３」，「５」，「６」，
「８」，「０」に対応付けられて格納されている。
【００４５】また、５段目用辞書パターンの２パターン
目としては分割辞書パターンｅ２がカテゴリ「１」，
「４」，「７」，「９」に対応付けられて格納されてい
る。
目としては分割辞書パターンｅ２がカテゴリ「１」，
「４」，「７」，「９」に対応付けられて格納されてい
る。
【００４６】これら図１〜図５を用いて本発明の一実施
例の動作について説明する。以下、文字切出し回路３が
活字文字「８」を切出した場合について説明する。
例の動作について説明する。以下、文字切出し回路３が
活字文字「８」を切出した場合について説明する。
【００４７】文字切出し回路３で活字文字「８」が切出
されると、単独の活字文字「８」の文字パターンは文字
判定回路１の文字パターンメモリ１１に格納される。文
字パターン分割部１２は文字パターンメモリ１１に格納
された活字文字「８」の文字パターンを予め設定された
上下方向５段に分割し、各１段目〜５段目の分割文字パ
ターンａ〜ｅを分割文字パターンメモリ１３に格納す
る。
されると、単独の活字文字「８」の文字パターンは文字
判定回路１の文字パターンメモリ１１に格納される。文
字パターン分割部１２は文字パターンメモリ１１に格納
された活字文字「８」の文字パターンを予め設定された
上下方向５段に分割し、各１段目〜５段目の分割文字パ
ターンａ〜ｅを分割文字パターンメモリ１３に格納す
る。
【００４８】マッチング部１５は各１段目〜５段目の分
割文字パターンａ〜ｅが分割文字パターンメモリ１３に
格納されると、１段目用辞書パターンである分割辞書パ
ターンａ１〜ａ４を分割辞書パターンメモリ１４から順
次読出して１段目の分割文字パターンａに対して照合処
理（マッチング）を行い、規定閾値を満足した分割辞書
パターンにより１段目における判定結果候補を選出す
る。
割文字パターンａ〜ｅが分割文字パターンメモリ１３に
格納されると、１段目用辞書パターンである分割辞書パ
ターンａ１〜ａ４を分割辞書パターンメモリ１４から順
次読出して１段目の分割文字パターンａに対して照合処
理（マッチング）を行い、規定閾値を満足した分割辞書
パターンにより１段目における判定結果候補を選出す
る。
【００４９】この場合、分割辞書パターンａ１が規定閾
値を満足した分割辞書パターンとなるので、１段目にお
ける判定結果候補としてカテゴリ「０」，「２」，
「３」，「５」，「７」，「８」，「９」が選出され
る。
値を満足した分割辞書パターンとなるので、１段目にお
ける判定結果候補としてカテゴリ「０」，「２」，
「３」，「５」，「７」，「８」，「９」が選出され
る。
【００５０】次に、マッチング部１５は２段目用辞書パ
ターンである分割辞書パターンｂ１〜ｂ３を分割辞書パ
ターンメモリ１４から順次読出して２段目の分割文字パ
ターンｂに対して照合処理を行い、規定閾値を満足した
分割辞書パターンにより２段目における判定結果候補を
選出する。
ターンである分割辞書パターンｂ１〜ｂ３を分割辞書パ
ターンメモリ１４から順次読出して２段目の分割文字パ
ターンｂに対して照合処理を行い、規定閾値を満足した
分割辞書パターンにより２段目における判定結果候補を
選出する。
【００５１】この場合、分割辞書パターンｂ２が規定閾
値を満足した分割辞書パターンとなるので、２段目にお
ける判定結果候補として１段目の判定結果候補であるカ
テゴリ「０」，「２」，「３」，「５」，「７」，
「８」，「９」の中から分割辞書パターンｂ２を含むカ
テゴリ「０」，「８」，「９」が選出される。
値を満足した分割辞書パターンとなるので、２段目にお
ける判定結果候補として１段目の判定結果候補であるカ
テゴリ「０」，「２」，「３」，「５」，「７」，
「８」，「９」の中から分割辞書パターンｂ２を含むカ
テゴリ「０」，「８」，「９」が選出される。
【００５２】また、マッチング部１５は３段目用辞書パ
ターンである分割辞書パターンｃ１〜ｃ３を分割辞書パ
ターンメモリ１４から順次読出して３段目の分割文字パ
ターンｃに対して照合処理を行い、規定閾値を満足した
分割辞書パターンにより３段目における判定結果候補を
選出する。
ターンである分割辞書パターンｃ１〜ｃ３を分割辞書パ
ターンメモリ１４から順次読出して３段目の分割文字パ
ターンｃに対して照合処理を行い、規定閾値を満足した
分割辞書パターンにより３段目における判定結果候補を
選出する。
【００５３】この場合、分割辞書パターンｃ１が規定閾
値を満足した分割辞書パターンとなるので、３段目にお
ける判定結果候補として２段目の判定結果候補であるカ
テゴリ「０」，「８」，「９」の中から分割辞書パター
ンｃ１を含むカテゴリ「８」，「９」が選出される。
値を満足した分割辞書パターンとなるので、３段目にお
ける判定結果候補として２段目の判定結果候補であるカ
テゴリ「０」，「８」，「９」の中から分割辞書パター
ンｃ１を含むカテゴリ「８」，「９」が選出される。
【００５４】さらに、マッチング部１５は４段目用辞書
パターンである分割辞書パターンｄ１〜ｄ３を分割辞書
パターンメモリ１４から順次読出して４段目の分割文字
パターンｄに対して照合処理を行い、規定閾値を満足し
た分割辞書パターンにより４段目における判定結果候補
を選出する。
パターンである分割辞書パターンｄ１〜ｄ３を分割辞書
パターンメモリ１４から順次読出して４段目の分割文字
パターンｄに対して照合処理を行い、規定閾値を満足し
た分割辞書パターンにより４段目における判定結果候補
を選出する。
【００５５】この場合、分割辞書パターンｄ２が規定閾
値を満足した分割辞書パターンとなるので、４段目にお
ける判定結果候補として３段目の判定結果候補であるカ
テゴリ「８」，「９」の中から分割辞書パターンｄ２を
含むカテゴリ「８」が選出される。
値を満足した分割辞書パターンとなるので、４段目にお
ける判定結果候補として３段目の判定結果候補であるカ
テゴリ「８」，「９」の中から分割辞書パターンｄ２を
含むカテゴリ「８」が選出される。
【００５６】さらにまた、マッチング部１５は５段目用
辞書パターンである分割辞書パターンｅ１，ｅ２を分割
辞書パターンメモリ１４から順次読出して５段目の分割
文字パターンｅに対して照合処理を行い、規定閾値を満
足した分割辞書パターンにより５段目における判定結果
候補を選出する。
辞書パターンである分割辞書パターンｅ１，ｅ２を分割
辞書パターンメモリ１４から順次読出して５段目の分割
文字パターンｅに対して照合処理を行い、規定閾値を満
足した分割辞書パターンにより５段目における判定結果
候補を選出する。
【００５７】この場合、分割辞書パターンｅ１が規定閾
値を満足した分割辞書パターンとなるので、５段目にお
ける判定結果候補として分割辞書パターンｅ１を含む４
段目の判定結果候補であるカテゴリ「８」が選出され
る。
値を満足した分割辞書パターンとなるので、５段目にお
ける判定結果候補として分割辞書パターンｅ１を含む４
段目の判定結果候補であるカテゴリ「８」が選出され
る。
【００５８】よって、判定結果決定部１６からは上記の
処理で唯一残ったカテゴリ「８」を判定結果として出力
し、判定処理を終了する。
処理で唯一残ったカテゴリ「８」を判定結果として出力
し、判定処理を終了する。
【００５９】尚、文字パターン分割部１２で分割された
分割文字パターンに対して上記の処理を施したにもかか
わらず判定結果候補が２つ以上存在する場合、あるいは
判定結果候補が全く存在しない場合には不読とする。
分割文字パターンに対して上記の処理を施したにもかか
わらず判定結果候補が２つ以上存在する場合、あるいは
判定結果候補が全く存在しない場合には不読とする。
【００６０】このように、文字切出し回路３で切出した
活字文字の文字パターンを文字パターン分割部１２で予
め設定された分割数に分割し、この分割された文字パタ
ーン各々を分割辞書パターンメモリ１４の予め分割数に
分割された分割辞書パターンとの照合処理をマッチング
部１５で行い、照合処理から得た分割文字パターン各々
の判定結果候補に基づいて上記の活字文字の文字パター
ンを判定することによって、各照合辞書間の類似部分の
重複を避けることができので、照合辞書データを縮小化
することができるとともに、照合辞書データ量縮小以前
と同等の文字判定を可能とすることができる。
活字文字の文字パターンを文字パターン分割部１２で予
め設定された分割数に分割し、この分割された文字パタ
ーン各々を分割辞書パターンメモリ１４の予め分割数に
分割された分割辞書パターンとの照合処理をマッチング
部１５で行い、照合処理から得た分割文字パターン各々
の判定結果候補に基づいて上記の活字文字の文字パター
ンを判定することによって、各照合辞書間の類似部分の
重複を避けることができので、照合辞書データを縮小化
することができるとともに、照合辞書データ量縮小以前
と同等の文字判定を可能とすることができる。
【００６１】よって、各照合辞書間の類似部分の重複照
合を解消することができ、辞書メモリでの格納順序にか
かわらず、各文字パターンの照合処理時間の差を軽減す
ることができる。
合を解消することができ、辞書メモリでの格納順序にか
かわらず、各文字パターンの照合処理時間の差を軽減す
ることができる。
【００６２】
【発明の効果】以上説明したように本発明によれば、切
出した活字文字を予め設定された分割数に分割するとと
もに、この分割結果と上記の分割数に予め分割された分
割辞書パターンとの重ね合わせを行い、重ね合わせの結
果から各分割部分毎に候補文字を抽出して文字パターン
の判定を行うことによって、辞書メモリの容量を縮小化
することができ、辞書メモリでの格納順序にかかわらず
各文字パターンの照合処理時間の差を軽減することがで
きるという効果がある。
出した活字文字を予め設定された分割数に分割するとと
もに、この分割結果と上記の分割数に予め分割された分
割辞書パターンとの重ね合わせを行い、重ね合わせの結
果から各分割部分毎に候補文字を抽出して文字パターン
の判定を行うことによって、辞書メモリの容量を縮小化
することができ、辞書メモリでの格納順序にかかわらず
各文字パターンの照合処理時間の差を軽減することがで
きるという効果がある。
【図１】本発明の一実施例の構成を示すブロック図であ
る。
る。
【図２】本発明の一実施例のシステム構成を示すブロッ
ク図である。
ク図である。
【図３】本発明の一実施例による文字パターンの分割例
を示す図である。
を示す図である。
【図４】本発明の一実施例による辞書パターンの分割例
を示す図である。
を示す図である。
【図５】本発明の一実施例による文字判定手順の一例を
示す図である。
示す図である。
【図６】従来例の構成を示すブロック図である。
１ 文字判定回路 ３ 文字切出し回路 １１ 文字パターンメモリ １２ 文字パターン分割部 １３ 分割文字パターンメモリ １４ 分割辞書パターンメモリ １５ マッチング部 １６ 判定結果決定部
Claims (4)
- 【請求項１】 文字画像データから読取った活字文字を
各文字毎に切出し、切出した活字文字の文字パターンの
判定を行う光学文字読取装置であって、前記切出した活
字文字を予め設定された分割数に分割する分割手段と、
前記分割数に予め分割された分割辞書パターンを格納す
る格納手段と、前記分割手段の出力とその分割部分に対
応する分割辞書パターンとの重ね合わせを行う手段と、
前記重ね合わせの結果から各分割部分毎に候補文字を抽
出する手段と、抽出された各分割部分毎の候補文字に基
づいて前記活字文字の文字パターンを判定する判定手段
とを有することを特徴とする光学文字読取装置。 - 【請求項２】 前記格納手段は、前記分割辞書パターン
とその分割辞書パターンを含む候補文字とを対応付けて
格納するよう構成されたことを特徴とする請求項１記載
の光学文字読取装置。 - 【請求項３】 前記判定手段は、各分割部分毎に抽出さ
れた候補文字の中から前記重ね合わせで一致が検出され
た分割辞書パターンを全て含む候補文字を前記活字文字
の文字パターンの候補文字として出力するよう構成され
たことを特徴とする請求項１または請求項２記載の光学
文字読取装置。 - 【請求項４】 前記分割手段で分割された分割部分を夫
々保持する保持手段を含むことを特徴とする請求項１か
ら請求項３のいずれか記載の光学文字読取装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6229131A JPH0896080A (ja) | 1994-09-26 | 1994-09-26 | 光学文字読取装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6229131A JPH0896080A (ja) | 1994-09-26 | 1994-09-26 | 光学文字読取装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0896080A true JPH0896080A (ja) | 1996-04-12 |
Family
ID=16887245
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP6229131A Withdrawn JPH0896080A (ja) | 1994-09-26 | 1994-09-26 | 光学文字読取装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0896080A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2009043102A (ja) * | 2007-08-09 | 2009-02-26 | Fujitsu Ltd | 文字認識プログラム、文字認識装置および文字認識方法 |
| JP2014002481A (ja) * | 2012-06-15 | 2014-01-09 | Nireco Corp | 識別記号、識別記号読み取り装置及び識別記号読み取り方法 |
-
1994
- 1994-09-26 JP JP6229131A patent/JPH0896080A/ja not_active Withdrawn
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2009043102A (ja) * | 2007-08-09 | 2009-02-26 | Fujitsu Ltd | 文字認識プログラム、文字認識装置および文字認識方法 |
| JP2014002481A (ja) * | 2012-06-15 | 2014-01-09 | Nireco Corp | 識別記号、識別記号読み取り装置及び識別記号読み取り方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2726568B2 (ja) | 文字認識方法及び装置 | |
| JPH0896080A (ja) | 光学文字読取装置 | |
| Durham et al. | An application of computer programming to the reconstruction of a proto-language | |
| JPH10207981A (ja) | 帳票認識方法 | |
| JP2529421B2 (ja) | 文字認識装置 | |
| JPH0338787A (ja) | 文字認識処理装置 | |
| JPH0373913B2 (ja) | ||
| JPH0475185A (ja) | 入力装置 | |
| JP2969751B2 (ja) | 文字認識処理方式 | |
| JPS6266326A (ja) | 日本語デ−タ整列処理方式 | |
| JPS58125184A (ja) | 光学的文字読取装置 | |
| JP2743995B2 (ja) | 文字読取装置 | |
| JPH0721182A (ja) | 文字処理装置およびその方法 | |
| JPH01220082A (ja) | 文字認識装置 | |
| JPS5975377A (ja) | 文字選択方式 | |
| JPS6191780A (ja) | 文字認識装置 | |
| JPH05342406A (ja) | 光学文字読取装置 | |
| JPH04273527A (ja) | プログラムソース比較方式 | |
| JPS5820075B2 (ja) | パタ−ン認識装置 | |
| JPS6376088A (ja) | 磁気カ−ド読取装置 | |
| JPH10119369A (ja) | 代理書体選定方法 | |
| JPH01234986A (ja) | 文字切出し方式 | |
| JPS62107332A (ja) | 文書作成装置の印字書式設定方式 | |
| JPH05128294A (ja) | 光学文字読取装置 | |
| JPH0218689A (ja) | 文字認識装置および文字認識方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Application deemed to be withdrawn because no request for examination was validly filed |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 20020115 |