JPS6139172A - 文字検出切出方式 - Google Patents

Abstract

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

Description

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

［発明の技術的背景とその問題点］ タイプライタ等で印字される英文字等には、セリフ（ｓ
ｅｒｉｆ）と称する飾りが付加された文字がある。この
ような文字からなる文書では、隣接文字がセリフで接続
されている文章が作成されることがある。このため、上
記のような文書を光学的文字読取装置（ＯＣＲ）で読取
る場合、セリフで接続された文字の検出切出動作には特
別の処理が必要となる。

従来の検出切出方式では、例えば第４図（ａ）に示す文
字ブロック（複数の文字列）に対して、左端位置し１を
基準として横方向（行方向）の一定距離ｄの位置が設定
される。この設定位置を中心としだ幅Ｗの範囲について
、縦方向（列方向）の射影ヒストグラム４０が作成され
る。作成された射影ヒストグラム４０が最小となる位置
が、第１文字の右端Ｒ１に設定される。即ち、Ｌｌ、Ｒ
１が第１文字の検出切出位置となる。次の文字の検出切
出位置は、位置Ｒ１を基準として文字ピッチＰ（通常２
．５４ｍｍ又は２．１２ｍｍ）の距離をもった位置が設
定される。そして、上記と同様に、設定位置を中心とす
る幅Ｗの範囲について、列方向の射影ヒストグラムが作
成される。この射影ヒストグラムに基づいて、第２文字
の右端の位置が決定される。

このようにして、各文字の検出切出位置が決定され、１
文字毎の検出切出処理が行われることになる。しかしな
がら、上記のような方式では、例えば第４図（ｂ）に示
すように、文字ブロックの左端の文字幅が一定距離ｄよ
り小さい場合や印字ずれなどにより、第１文字の検出切
出位置（Ｒ２）が誤って設定されることがある。このた
め、次の文字からの検出切出位置の設定もミスすること
になり、ＯＣＲの読取動作が不可能になる問題があった
。

［発明の目的］ 本発明は上記の点に鑑みてなされたもので、その目的は
、隣接文字間で接続された文字群に対して、１文字毎の
検出切出位置を正確に設定できるようにして、文字の検
出切出処理を確実に実行できる文字検出切出方式を提供
することにある。

［発明の概要］ 本発明は、行方向に接続された文字ブロックに対して、
その文字ブロック幅を検出する文字ブロック検出手段を
備えている。この文字ブロック検出手段により検出され
た文字ブロック幅及び予め決定される文字ピッチに基づ
いて、文字ブロックの１文字毎の仮想切出位置が設定さ
れる。射影作成手段は、仮想切出位置を中心とする行方
向の所定幅の文字ブロックに対して列方向の射影データ
を作成する。この射影作成手段により作成された射影デ
ータで列方向の位置毎の射影値の総和を求め、その総和
に基づいて文字ブロックから１文字毎の文字切出を実行
する際の切出位置を設定するように構成されている。

このような構成により、セリフを有する文字が隣接間で
接続された文字ブロック等の場合でも、文字ブロックか
ら１文字毎の文字検出切出処理を確実に実行することが
できる。

［発明の実施例］ 以下図面を参照して本発明の一実施例を説明する。第１
図は一実施例に係わる構成を示すブロック図である。第
１図において、１０はラインバッファで、光電変換され
て送られる文字パターンを例えば１行分格納するメモリ
である。マイクロプロセッサ（以下ＣＰＵと称す）１１
は、予め記憶したプログラムに基づいて、ラインバッフ
ァ１０に格納された複数の文字パターン（文字ブロック
）から１文字毎の検出切出処理を実行する。メモリ制御
回路１２は、ＣＰ　Ｕ　１１の制御に応じてラインバッ
ファ１０のデータの読出し、書込み動作を制御する。

このような構成において、一実施例に係わる動作を説明
する。先ず１、例えば第２図に示すようなタイプライタ
等で印字された文字群が、光電変換された後にラインバ
ッファ１０に格納されたとする１ｃ　ｐ　ｕ　ｉｉは、
ラインバッファ１０に文字パターン群が格納されると、
文字検出切出処理を開始する。

ＣＰ　Ｕ　１１は、ラインバッファ１０内の文字ブロッ
クに対して、行方向の文字ブロック幅ＷＩを検出する。

これは、ラインバッファ１０内を行方向に走査し、文字
ブロックの左端と右端を検出することにより求められる
。この検出された文字ブロック幅ＷＩに基づいて、ＣＰ
Ｕ１１は文字ブロック内に含まれる文字数Ｎを下記式（
１）により算出する。

Ｎ＝　（（Ｗｌ−Ｐ／２）／Ｐ）＋１・・・（１）ここ
で、Ｐは予め決定されている文字ピッチである。

次に、ｃ　ｐ　ｕ　ｉｉは、上記のようにして算出した
文字ブロック幅ＷＩ及び文字数Ｎに基づいて、第２図に
示すような仮想切出位置Ａ１〜Ｄ１を設定する。即ち、
文字ブロックの左端の第１文字の左端位置Ａ１から一定
距離ｄの位置をその右端位置Ｂ１とする。この位置Ｂ１
を基準として、文字ピッチ１分の距離を有する位置を位
置Ｃ１とし、さらに位置Ｃ１を基準として位置Ｄ１を設
定する。

このとき、一定距離ｄは、例えば文字ブロックの両端の
各文字幅がほぼ等しい場合、下記式（２）により求めら
れる。

ｄ＝　（ＷＩ−ＰＸ　（Ｎ−２））／２・・・（２）こ
こで、第２図に示す位置Ａ−Ｄは理想的な文字切出位置
である。

さらに、ｃ　ｐ　ｕ　ｉｉは、第３図（ａ）に示すよう
に、仮想切出位置Ｂ１を座標Ｘとした場合、行方向に対
してＸ−Ｐ、Ｘ＋Ｐ、Ｘ＋２Ｐの各位置を設定する。こ
の各設定位置を中心として、範囲Ｗ内で列方向に走査す
る（第３図（ｂ）〜（ｅ））。

この走査により、各走査線に含まれる黒ドツト数を計数
し、射影テーブルＢＫ（１，Ｊ）を作成する。このとき
、Ｉ、Ｊはそれぞれ例゛えばＯ〜３である。そして、作
成された射影テーブルに基づいて、各位置において相対
的に距離Ｐ（即ち文字ピッチＰ）にある点の射影値の総
和Ｔ（−Ｊ）を下記式（３）により求める。

Ｎ　　　　　・ より算出した総和Ｔ（Ｊ’）において、最小値を与える
ＪをＪｍとした場合そのＪｍの位置を切出位置とする。

即ち、上記のような仮想切出位置Ｘ（Ｂ１）に対して、
下記式（４）で求められる×１が最終的切出位置となる
。

Ｘｌ　＝Ｘ−ｗ／２＋Ｊｍ・　（４） 具体的には、第３図（Ｃ）に示すＪｍＯの位置が切出位
置×１となる。

次に他の切出位置は、文字ブロック幅が比較的小さい場
合には位置×１を基準として、ｘｉ＋ｐ。

Ｘ１＋２Ｐ、・・・となる位置が設定される。また、文
字ブロック幅が比較的大きい場合には、Ｘ１＋Ｐ点を上
記のＸ点として上記と同様の処理が実行され、各最終的
切出位置が設定される。

このようにして、先ず文字ブロックに対して、文字ピッ
チＰに基づいて仮想切出位置Ａ１〜Ｄ１を設定し、この
仮想切出位置Ａ１〜Ｄ１のそれぞれを中心とする列方向
の射′影を求める。この射影値の総和の中で、最小値を
与える位置を最終的切出位置として設定する。この切出
位置に基づいて、ラインバッファ１０から１文字毎の検
出切出が実行され、通常１文字分の文字パターンが文字
認識部へ送られる。

したがって、第４図（ｂ）に示すように、印字文字の幅
が比較的小さい場合または印字ずれが発生した場合でも
、従来の方式のように切出位置をＲ２に設定するなどの
誤りを防止できる。

［発明の効果コ 以上詳述したように本発明によれば、例えばタイプライ
タで作成された文書トおいて、隣接文字間が接続された
文字群に対して正確に文字検出切出処理を行なうことが
できる。したがって、１文字毎の文字パターンをＯＣＲ
の文字認識部へ送ることができるため、結果的にＯＣＲ
の読取処理を確実に実行できるものである。

【図面の簡単な説明】

第１図は本発明の一実施例に係わる文字検出切出方式の
構成を示すブロック図、第２図及び第３図（ａ）〜（ｅ
）はそれぞれ同実施例の動作を説明するための図、第４
図（ａ）、（ｂ）はそれぞれ従来の文字検出切出方式の
動作を説明するための図である。 １０・・・ラインバッファ１０．１１・・・マイクロプ
ロセッサ、１２・・・メモリ制御回路。 出願入代、埋入　弁理士　鈴江武彦 第１図 第２図 ＡｌＢＩ　　　ＣＩ　　　Ｄｉ 第３図 （ａ） ■：ｏ１２３ Ｘ−Ｐ　　　Ｘ　　　Ｘ、Ｐ　　Ｘ、２Ｐ（ｂ）　　　
（ｃ）　　　（ｄ）　　　（ｅ）（ｂ）

Claims (1)

【特許請求の範囲】
1. 用紙上に記録された文字を光電変換して得られる複数の
   文字パターンを格納するメモリ手段と、このメモリ手段
   に格納された上記複数の文字パターンからなる行方向の
   文字ブロック幅を検出する文字ブロック検出手段と、こ
   の文字ブロック検出手段により検出された文字ブロック
   幅及び予め決定される文字ピッチに基づいて上記複数の
   文字パターンに対する仮想切出位置を設定する仮想切出
   位置検出手段と、上記仮想切出位置を中心とする行方向
   の所定幅の文字ブロックに対して列方向の射影データを
   作成する射影作成手段と、この射影作成手段により作成
   された射影データで列方向の位置毎の射影値の総和を求
   めその総和に基づいて上記メモリ手段から１文字毎の文
   字切出を実行する際の切出位置を設定する切出位置設定
   手段とを具備したことを特徴とする文字検出切出方式。