JPS63101983A - 文字列抽出方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔概要〕 文字読取装置で読み取ったイメージデータの文字列抽出
方式であって、イメージデータの文字の最大高さまたは
最大行間幅を推定し、推定値に基いてデータ領域分割幅
を設定する分割幅設定手段を設けることにより、異なる
文字サイズが含まれている場合でも安定した文字列抽出
が可能となる。

〔卒業上の利用分野〕

本発明はドラムスキャナ、或いはファクシミリ等の画像
入力装置で読み取ったイメージデータの文字列抽出方式
に係り、特に異なる文字サイズが含まれている場合でも
安定した文字列抽出を行うことができる文字列抽出方式
の改良に関するものである。

文書画像から文字列を抽出する場合、個々の文書によっ
て書かれている文字サイズが大きく異なるものを対象と
した時は、抽出の精度にバラツキが生じるので、安定し
た文字抽出ができるように文字サイズに応じた処理精度
の設定方法が望まれている。

〔従来の技術と発明が解決しようとする問題点〕第５図
において、１は画像入力装置、２は画像メモリ、３ａは
部分投影処理部＋４ａは文字列ボトム検出部、　５ａは
文字列抽出部、６はアドレス制御部、７は制御部を示す
。

従って画像入力装置１で読み取った文書のイメージデー
タが２値化されて画像メモリ２に格納されると、部分投
影処理部３ａによってミ文字行を予め決められた部分領
域に分割し、各部分領域に黒画素の文字列方向の投影処
理を行う。文字列ボトム検出部４ａはその投影処理され
た部分領域毎の文字列を捉える。

そこで文字列抽出部５ａは各部分領域で検出された文字
列のボトムを結ぶ線分の傾きに従って各部分領域の文字
列を抽出する。抽出された文字列は出力して、図示省略
した一文字切出し部へ送られて一文字の切り出しが行わ
れ、認識部へ送られて認識される。

以上説明したように従来方法によると、文字列抽出に個
々の文書画像の文字サイズが大幅に異なっていても、予
め決められた部分領域で分割しており、同一の精度の処
理が行われている。

このために個々の文書画像に対して最適な処理精度とな
っておらず、また用紙に対して文書の行が斜行している
時、或いは複写文書等で複写した行に曲がりがある場合
等、文字列の誤抽出が発生することが多いという問題点
がある。

〔問題点を解決するための手段〕

第１図は本発明の原理ブロック図である。

図において、３は部分投影処理手段、４は文字列ボトム
検出手段、５は文字列抽出手段、８は読み取られたイメ
ージデータの文字の最大高さ若しくは最大行間幅を推定
し、推定した最大高さ若しくは最大行間幅に基いて部分
領域分割幅を設定する分割幅設定手段である。

従って分割幅設定手段８によって設定された分割幅に応
じて部分投影処理手段３により部分領域に分割して投影
処理を行うように構成されている。

〔作用〕

文字列抽出の前処理として、分割幅設定手段８は読み取
られたイメージデータの行を部分的に投影処理し、その
文字の最大高さ若しくは最大行間幅を推定２例えばその
最大高さの度数分布から文書の文字の高さを推定して部
分領域分割幅を設定する。

部分投影処理手段３は設定された分割幅に応じて部分領
域に分割し、各部分領域に黒画素の文字列方向の投影処
理を行う。

投影処理の結果に基いて文字列ボトム検出手段４は文字
列を捉え、各部分領域で検出されたボトムから文字列抽
出手段５により文字列を抽出する。

このようにして分割幅設定手段８でその文書のイメージ
データの部分領域分割幅を設定するので、以後の処理精
度が決定され、安定した文字列抽出を行うことができる
。

〔実施例〕

以下本発明の一実施例を第２図〜第４図を参照して説明
する。企図を通じて同一符号は同一対象物を示す。第２
図で第１図に対応するものは１点鎖線で囲んで示してい
る。

第２図において、分割幅設定部８ａは、第３図（ａ）及
び（′ｂ）に示すように、読み取られたイメージデータ
の文字の高さの度数分布より、最大高さ若しくは最大行
間幅を推定し、推定した最大高さ若しくは最大行間幅に
基いて自動的に部分領域の分割幅Ｂを設定する機能を有
する。即ち、第３図（ａｌは画像メモリ２の例えば左端
の一部分の投影処理を行って夫々の行の文字の高さの度
数分布を求め、これらの分布の投影幅’　ｌ　＋　Ｗ　
２　＋　’−−−−−−−を、第３図（ｂ）に示すよう
に度数分布に取り、この分布の幅のＮ倍を部分領域の分
割幅Ｂとする。

部分投影処理部３ｂは、分割幅設定部８ａによって設定
された分割幅Ｂに従って文字行を部分領域に分割し、各
部分領域に黒画素の文字列方法の投影処理を行う機能を
有する。

また６ａはアドレス制御部、　７ａは制御部を示す。

このような構成及び機能を有するので、第４図のフロー
チャートにより作用を説明すると、０画像入力装置１で
読み取った文書のイメージデータが２値化されて画像メ
モリ２に格納される。

■分割幅設定部８ａは文字列抽出の前処理として、画像
メモリ２に格納されたイメージデータの一部分に投影処
理を行い、その部分のイメージデータの文字の行毎の高
さの度数分布をとり、更に度数分布の投影幅の分布をと
って、その最大高さのＮ倍の部分領域の分割幅Ｂを設定
する。

■そこで第３図（Ｃ）に示すように、部分投影処理部３
ｂは文字行を設定された分割幅Ｂの部分領域に分割し、
第３図（ｄ）に示すように、各部分領域に黒画素の文字
列方向の投影処理を行う。

■文字列ボトム検出部４ａはその投影処理された部分領
域毎の文字列を捉える。

■そこで文字列抽出部５ａは各部分領域で検出された文
字列のボトムを結ぶ線分の傾きに従って各部分領域の文
字列を抽出する。

■抽出された文字列は出力して、−文字切出し部へ送ら
れて一文字の切出しが行われて認識部で認識される。

このようにして、読み取ったイメージデータの文字高さ
等の分布から部分領域分割幅Ｂを設定して文字列を抽出
するので、文字サイズ、或いは文字の斜行や行の曲がり
に対応した処理精度で安定した文字列抽出を行うことが
できる。

〔発明の効果〕

以上説明したように本発明によれば、文書中の文字サイ
ズが異なる場合、或いは文字の斜行１行の曲がりがある
場合に対応して、文書のイメージデータの部分領域分割
幅を設定するので、以後の処理精度が決定され、安定し
た文字列抽出を行うことができるという効果がある。

【図面の簡単な説明】

第１図は本発明の原理ブロック図、 第２図は本発明による実施例を示すブロック図、第３図
は第２図の説明図、 第４図は第２図のフローチャート、 第５図は従来例を示すブロック図である。 図において、 １は画像入力装置、　　　２は画像メモリ、３は部分投
影処理手段、３ａ、３ｂは部分投影処理部、４は文字列
ボトム検出手段、 ４ａは文字列ボトム検出部、 ５は文字列抽出手段、　５ａは文字列抽出部、６．６ａ
はアドレス制御部、７，７ａは制御部、８は分割幅設定
手段、　８ａは分割幅設定部を示す。 （α）卸示ｖＪ投影汽理 （ｂ）　−１＆影巾のか手

Claims (3)

【特許請求の範囲】
1. （１）媒体上に記された文字を読取手段によって読み取
   り、該読み取ったイメージデータを所定の部分領域に分
   割し、各部分領域に黒画素の文字列方向の投影処理を行
   う部分投影処理手段（３）と、該部分投影処理手段（３
   ）によって投影処理された該部分領域の文字列を検出す
   る文字列ボトム検出手段（４）と、 文字列ボトム検出手段（４）により検出された文字ボト
   ムより文字列を抽出する文字列抽出手段（５）とから成
   り、文字列抽出手段（５）によって文字列を抽出した後
   文字切出しを行って文字認識を行う文字読取装置の文字
   列抽出方式であって、 前記読み取られたイメージデータの文字の最大高さ若し
   くは最大行間幅を推定し、該推定した最大高さ若しくは
   最大行間幅に基いて部分領域分割幅を設定する分割幅設
   定手段（８）を備え、該分割幅設定手段（８）に設定さ
   れた分割幅に応じて前記部分投影処理手段（３）によっ
   て部分領域に分割することを特徴とする文字列抽出方式
   。
2. （２）前記分割幅設定手段（８）は、前記イメージデー
   タの文字の高さ若しくは行間幅の度数分布より文字の最
   大高さ若しくは最大行間幅を推定することを特徴とする
   特許請求の範囲第１項に記載の文字列抽出方式。
3. （３）前記分割幅設定手段（８）は、前記推定した最大
   高さ若しくは最大行間幅を整数倍した部分領域分割幅を
   設定することを特徴とする特許請求の範囲第１項に記載
   の文字列抽出方式。