JPS60230277A - 文字検出切出し方式 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 ［発明の技術分野］ 本発明は、光学的文字読取装置で用いられる文字検出切
出し方式に関する。

［発明の技術的背景とその問題点コ 一般的に、光学的文字読取装置（ＯＣＲ）では、用紙上
に記録された１行分の文字が光電変換された後、１文字
分毎の文字検出切出し処理が行われる。そして、文字検
出切出しく以下文字検切と称す）処理で得られた１文字
分の文字パターンに対する文字認識処理が行われる。

ところで、近年において自由手書き文字を読取るＯＣＲ
が開発されている。このようなＯＣＲにおいても、１文
字毎の文字検切処理を必要とするが、自由手書き文書で
は前後の文字が接続されて記入されていることがある。

このような場合、ＯＣＲでは文字検切処理の精度が著し
く低下し、結果的に文字読取処理が不可能となる。

［発明の目的］ 本発明は上記の点に鑑みてなされたもので、その目的は
、自由手書き文書において前後の文字が接続されている
場合でも、１文字毎の検切処理を確実に行なうことがで
きる文字検出切出し方式を提供することにある。

［発明の概要］ 本発明では、パターンメモリに格納された文字パターン
に対して、副走査方向の射影ヒストグラムが作成される
。この射影ヒストグラムを利用して、差分マクロテーブ
ルを作成する。そして、差分マクロテーブルに基づいて
パターンメモリ内の文字の始端を検出し、この始端に基
づいて１文字毎の文字検切を行なう。

即ち、パターンメモリには、用紙上に記録された複数の
文字からなる文字列を光電変換した後に得られる文字パ
ターンが格納される。ヒストグラム作成手段は、パター
ンメモリ内の文字パターンに対して文字列方向を主走査
方向とした際に、上記文字パターンを主走査及び副走査
して黒ビット数を計数し、副走査方向の射影ヒストグラ
ムを作成する。このヒストグラム作成手段により作成さ
れた射影ヒストグラムに基づいて、差分テーブル手段が
その射影ヒストグラムの隣接するヒストグラム値の差を
計算し、その計算結果である差分値の差分テーブルを作
成する。そして差分マクロテーブル手段は、差分テーブ
ル手段により作成された差分テーブルで正または負の差
分値が連続する領域を検出してその領域の差分値の総和
を計算し、その計算結果である差分マクロテーブルを作
成する。

これにより、検切制御手段は、差分マクロテーブル手段
により作成されたテーブルで正の差分総和値が一定値以
上の部分に基づいて文字の始端を検出し、その始端に基
づいてパターンメモリから１文字分の文字検出切出し動
作を行なうものである。

［発明の実施例］ 以下図面を参照して本発明の一実施例を説明する。第１
図は一実施例に係わるＯＣＲの構成を示すブロック図で
ある。第１図において、パターンメモリ１０は１行分の
文字列からなる文字パターンＰを格納する。ＯＣＲでは
、通常、光電変換回路（図示せず）が設けられており、
用紙上に記録された文字列は光電変挽回路により光電変
換されて２値化信号である文字パターンに変換される。

検切部１１は、本発明の主たる構成部であり、パターン
メモリ１０内の文字パターンに対して１文字毎の文字検
出切出し処理を行なう。認識部１２は、パターンメモリ
１０から検切部１１により検切された１文字分の文字パ
ターンに対する認識処理を行なう。

このとき、認識部１２は辞書メモリ１３に予め記憶され
た標準パターンに基づいて、文字認識処理を行なう。ま
た、制御部１４は、ＯＣＲ全体の動作を制御し、認識部
１２の認識処理に応じて最終的な読取結果を出力する。

第２図は検切部１１の具体的構成を示すブロック図であ
る。第２図において、射影ヒストグラム作成回路（以下
ヒストグラム作成回路と称す）２０はパターンメモリ１
０内を走査して、文字パターンに対する副走査方向の射
影ヒストグラムを作成する。

この場合、文字列方向（水平方向）の走査を主走査とし
、その垂直方向の走査を副走査とする。このヒストグラ
ム作成回路２０で作成された射影ヒストグラム（以下ヒ
ストグラムと称す）は、射影ヒストグラムメモリ２１に
格納される。検切制御部２２は、メモリ２１内のヒスト
グラムに基づいて隣接するヒストグラム短間の差を計算
し、その計算結果からなる差分テーブルを差分テーブル
メモリ２３に記憶する。さらに検切制御部２２は、差分
テーブルメモリ２３の差分テーブル内で正または負の差
分値が連続する領域を検出してその領域の差分値の総和
を計算し、その計算結果からなる差分マクロテーブルを
差分マクロテーブルメモリ２４に記憶する。

検切制御部２２は、マクロテーブルメモリ２４に記憶さ
れた差分マクロテーブルに基づいて、パターンメモリ１
０内の文字パターンに対する文字検切処理を行なう。

上記のような構成のＯＣＲにおいて、第３図及び第４図
を参照して一実施例に係わる動作を説明する。先ず、第
３図に示すように文字パターン（数字の５と６が連続し
たパターン）がパターンメモリ１０に格納されたとする
。検切部１１のヒストグラム作成回路２０は、パターン
メモリ１０内を主走査（第３図の矢印３０）及び副走査
（矢印３１）シ、文字パターンの黒ピッ１−数を計数し
て第４図（ａ）に示すような副走査方向のヒストグラム
を作成する。このヒストグラムである計数値は、上記の
各走査に対応するアドレスを有するヒストグラムメモリ
２１に記憶される。

検切制御部２２は、ヒストグラムメモリ２１内のヒスト
グラムを利用して、主走査方向において隣接するヒスト
グラムの計数値間の差を計算する。即ち、副走査方向の
計数値Ｓｔ　と次の計数値３　ｉ＋１との差をめ、その
差分値を順次差分テーブルメモリ２３に格納し、第４図
（ｂ）に示すような差分テーブルを作成する。次に、検
切制御部２２は、差分テーブルメモリ２３の差分テーブ
ルを読出してその差分テーブルで正または負の差分値が
連続する領域を検出し、この領域内の正または負の差分
値の総和を計算する。この差分総和値を順次マクロテー
ブルメモリ２４に格納し、第４図（Ｃ）に示すような差
分マクロテーブルを作成する。

検切制御部２２は、上記のようにして各テーブルを作成
すると、差分マクロテーブルを参照して正の１０！（差
分総和値）が一定値以上の部分４２．４３を検出する。

そして、検出した部分に対応する差分テーブルの領域を
検出し、この領域で計数値がＯの以上の位置４０．４１
を文字パターンの始端とする。

即ち、差分テーブルでは正の領域が文字パターンの始端
の部分を示し、負の領域が文字パターンの終端の部分を
示す。従って、差分マクロテーブルにより、パターンメ
モリ１０内の文字領域の概略的位置を検出することがで
き、文字以外の接続部（第３図の３２）とを区別するこ
とができる。

このようにして、検切制御部２２は文字パターンの始端
を検出すると、この始端から予め設定された文字幅に応
じた終端までの１文字分の文字パターンをパターンメモ
リ１０から切出すことになる。

ここで、差分マクロテーブルにおける上記一定値とは、
文字パターン以外のパターンに対応する差分総和値より
大きい値である。そして、検切部１１により１文字毎に
検切された文字パターンは、認識部１２に送られる。こ
の認識部１２において、文字認識処理がなされた後、制
御部１４から最終的な読取結果が出力される。

［発明の効果］ 以上詳述したように本発明によれば、自由手書き文書に
おいて前後に接続した文字列の場合でも、各文字の始端
を確実に検出できる。従って、１文字毎の文字検切処理
を確実に行なうことができ、結果的に自由手書き文字用
のＯＣＲの性能を著しく向上することができるものであ
る。

【図面の簡単な説明】

第１図は本発明の一実施例に係わるＯＣＲの構成を示す
ブロック図、第２図は第１図の検切部の具体的構成を示
すブロック図、第３図はパターンメモリに格納される文
字パターンの一例を示す図、第４図（ａ）乃至（Ｃ）は
それぞれ検切部１１で作成される射影ヒストグラム、差
分テーブル、差分マクロテーブルの一例を示す図である
。 １０・・・パターンメモリ、１１・・・検切部、２０・
・・射影ヒストグラム作成回路、２１・・・射影ヒスト
グラムメモリ、２２・・・検切制御部、２３・・・差分
テーブルメモリ、２４・・・差分マクロテーブルメモリ
。 出願人代理人　弁理士　鈴江武彦 第２図 第３図 第４図

Claims (1)

【特許請求の範囲】
1. 用紙上に記録された複数の文字からなる文字列を光電変
   換した後に得られる文字パターンを格納するパターンメ
   モリと、このパターンメモリ内の文字パターンに対して
   文字列方向を主走査方向とした際に上記文字パターンを
   主走査及び副走査して黒ビット数を計数し副走査方向の
   射影ヒストグラムを作成するヒストグラム作成手段と、
   このヒストグラム作成手段により作成された射影ヒスト
   グラムに基づいてその射影ヒストグラムの隣接するヒス
   トグラム値の差を計算しその計算結果である差分値の差
   分テーブルを作成する差分テーブル手段と、この差分テ
   ーブル手段により作成された差分テーブルで正または負
   の差分値が連続する領域を検出してその領域の差分値の
   総和を計算しその計算結果である差分マクロテーブルを
   作成する差分マクロテーブル手段と、この差分マクロテ
   ーブル手段により作成された差分マクロテーブルで一定
   ｆｉｌＩ以上の正の差分総和値及びこの差分総和値に対
   応する上記差分テーブルの差分値に基づいて文字の始端
   を検出しその始端に基づいて上記パターンメモリから１
   文字分の文字パターンの検出切出し動作を行なう検切制
   御手段とを具備してなることを特徴とする文字検出切出
   し方式。