JPS6344269A - 文書認識処理装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、たとえば画像読取装置にて光学的に読取った
手書きの表を正式なフォーマットに作成する文書認識処
理装置に関する。

〔従来技術〕

ＯＣＲ（光学文字読取り装置）等の光学的画像読取り装
置にて文書を読取り、これを文字認識してワードプロセ
ッサ等の文書処理装置にて処理可能な文書フォーマント
に変換する文書認識処理装置が開発されている。

〔発明が解決しようとする問題点〕

このような文書認識処理装置では、その行内文字数（−
行当たりの文字数）が表示装置あるいはプリンタ等の能
力に応じて予め所定字数に設定されている。しかし、手
書きの文書では、通常その行内文字数は必ずしも一定で
はない、従って、手書き文書の処理に際しては、文字列
にて構成される通常の文章は認識された後は予め設定さ
れている行内文字数の文書フォーマットに変換されるが
、罫線にて囲繞された表に関しては種々の問題が生じる
。

たとえば今、第３図に示す表の如く、第１列の各行の欄
の文字数がそれぞれ３．４．５の場合、縦方向罫線を一
字として単純に文書フォーマットを変換すると、第４図
の如く第１列の各行の欄の終端（縦罫線の位置）が不揃
いになる。一方、罫線位置を優先して文書フォーマント
を変換するとたとえば第５図に示す如くなるが、表とし
ての意味をなさな（なる。また第６図に示すように、各
列の最大の欄内文字数をそれぞれの列の欄内文字数とす
る場合には、元の表の１行が２行に互った状態で作表さ
れる場合があり得、不都合である。

本発明は以上のような問題点の解決を目的としてなされ
たものであり、各個の文字数が不同である表を各Ｉの行
方向福を揃え、しがも元の表の各行が文書フォーマント
変換後に２行に亙るようなことなしに作表可能な文書認
識処理装置の提供を目的とする。

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

本発明の文書認識処理装置は、各行（列）に複数の欄を
含み、複数行、複数列からなる表の各列（行）について
各欄の欄内文字数を計数する欄内文字数計数手段と、該
欄内文字数計数手段にて求められた各列（行）の欄内文
字数から最大・最小欄内文字数を抽出する最大・最小欄
内文字数抽出手段と、該最大・最小欄内文字数抽出手段
にて抽出された各列（行）の最大欄内文字数の総和、ま
たは最小欄内文字数と最大欄内文字数との順列組合せに
よる総和を求め、これに列方向（行方向）の母数及び１
を加えた合計値を算出する最大・最小組合せ加算手段と
、該最大・最小組合せ加算手段にまず各列（行）の最大
欄内文字数の総和と列方向（行方向）の種数及び１を加
えた合計値を算出させ、これが１行（１列）の許容文字
数以下である場合は各列（行）の最大欄内文字数をそれ
ぞれの列（行）の総ての欄の欄内文字数として決定し、
各列（行）の最大欄内文字数の総和と列方向（行方向）
の欄数及び１を加えた合計値が１行（１列）の許容文字
数を超える場合は前記最大・最小組合せ加算手段に最小
欄内文字数を１ずつ順次増加させた最小・最大欄内文字
数の順列組合せの組を作成しつつ各組の組合せの）欄内
文字数の総和それぞれと列方向（行方向）の母数及び１
を加えた合計値を算出させ、これが１行（１列）の許容
文字数以内でかつ最大である組合せの各列（行）の欄内
文字数をそれぞれの列（行）の欄内文字数として決定す
る行（列）内文字数比較決定手段とを備えたことを特徴
とする。

〔作用〕

本発明の文書認識処理装置では、一つの欄あるいは１行
の文字数が不同である表を、各個の幅を揃え、しかも元
の表の１行が２行に亙ることなしに作表可能である。

〔実施例〕

以下、本発明をその実施例を示す図面に基づいて詳述す
る。

なお、以下の実施例では前掲の第３図の表を処理対象と
する。

第１図ｆａｔは本発明の文書認識処理装置の構成を示す
損略のブロック図、第１図（ｂｌはその作表部の構成を
示すブロック図である。

図中１は画像読取装置であり、処理対象の画像を光学的
に読取り、画像データに変換する。

この画像読取装置１にて得られた画像データは文書認識
部２に与えられ、各−文字が公知の手法によりそれぞれ
文字認識される。そして、認識された文字は順次文書処
理部３に送られて所定の文書フォーマントに変換され、
たとえばフロッピーディスク装置等の記憶装置に記憶さ
れる。

ところで、本発明の文書認識処理装置の文書処理部３に
は第１図（ｂｌに示す如き作表部が含まれている。

作表部は、処理対象の表の各列それぞれについて各間の
欄内文字数を計数する欄内文字数計数手段１１、この欄
内文字数計数手段１１により計数された各欄内文字数か
ら最大・最小欄内文字数を抽出する最大・最小欄内文字
数抽出手段１２、この最大・最小欄内文字数抽出手段１
２により抽出された最大・最小欄内文字数を基に所定の
演算を行う最大・最小組合せ加算手段１３、及びこの最
大・最小組合せ加算手段１３の演算結果と変換後の文書
フォーマットの１行の許容字数（以下、行内許容文字数
という）とを比較して各列の欄内文字数を決定す行内文
字数比較決定手段１４、更には欄内文字数計数手段１１
．最大・最小欄内文字数抽出手段１２．最大・最小組合
せ加算手段１３それぞれに付属する第１〜第３のメモリ
ｈ１〜門３等にて構成されている。

次にこのように構成された本発明装置の動作について、
第３図に示す表を処理対象として説明する。

まず、欄内文字数計数手段１１により各列について順次
各掴の欄内文字数を計数し、その結果を第１のメモリｈ
１に記憶させる。第２図＋３＋はこの第１のメモリＭ１
の記憶内容を示している。

そして、最大・最小欄内文字数抽出手段１２により第１
のメモリ旧の記憶内容から各列について最大及び最小欄
内文字数を抽出し、第２のメモ’ＪＭ２に記憶させる。

最大・最小欄内文字数抽出手段１２は以上の処理を表の
全列について反復する。第２図（ｂｌは全列について最
大及び最小欄内文字数が抽出された後の第２のメモリ札
の記憶内容を示している。

次に、最大・最小組合せ加算手段１３により第２のメモ
リＭ２に記憶されている最大欄内文字数の総和を算出し
、更に縦方向の罫線数（具体的には、１行内の濶の数＋
１）を加算する。この結果は、第３図の表の例では、最
大欄内文字数の総和が２５、縦方向罫線数が６であるか
ら、計３１になる。この値は行内文字数比較決定手段１
４により行内許容文字数と比較される。今、たとえば行
内許容文字数が３１以上であれば、第２のメモリＭ２に
記憶されている各列それぞれの最大欄内文字数を各列の
１ｉｉ内文字数として決定し、処理対象の表の文書フォ
ーマットの変換を行う。第６図はこのようにして文書フ
ォーマ−／　’ｒの変換が行われ、作表された結果を示
している。

ところで、行内文字数比較決定手段１４による比較の結
果、最大・最小組合せ加算手段１３による第２のメモリ
Ｍ２の最大欄内文字数の総和に更に縦方向の罫線数（行
内理数＋１）を加算した値が行内許容文字数を超えてい
る場合には、最大・最小組合せ加算手段１３は第２のメ
モＵＭ２の記憶内容から第１列の最小欄内文字数と他の
列の最大欄内文字数の総和を求め第３のメモリＭ３に記
憶させる。以下、第２列の最小欄内文字数と他の列の最
大欄内文字数、第３の列の最小欄内文字数と他の列の最
大欄内文字数・・・というように順次演算を行い、その
結果を第３のメモリＭ３に記憶させる。第２図（Ｃ１は
その第３のメモリ旧の記憶内容を示している。

そして、行内文字数比較決定手段１４は第３のメモリ旧
の記憶内容から行内許容文字数以下で且つ最大の値の組
合せを選択する。今、たとえば行内許容文字数が２２で
あるとすると、第３の組合せ、即ち第３列の最小行内許
容文字数と他の最大行内許容文字数との組合せが選択さ
れ、この組合せの各列の最大または最小欄内文字数を各
列の欄内文字数として決定する。そして文書フォーマン
トの変換が行われる。

この実施例では各列の欄内文字数はそれぞれ第１列が５
．第２列が４．第３列が３．第４列が５．第５列が５に
なる。

第７図はこのようにして文書フォーマントが変換され作
表された結果を示している。

なお、上述の最大・最小組合せ加算手段１３による１列
の最小欄内文字数と他の列の最大欄内文字数との組合せ
では行内許容文字数以下の組合せが存在しない場合には
、最大・最小組合せ加算手段１３は次に二つの列の最小
欄内文字数と他の残りの列の最大欄内文字数との組合せ
を順次算出し、この結果と行内許容文字数とを行内文字
数比較決定手段１４にて比較して前述同様の処理を行う
、それでもなお、行内許容文字数以下の組合せが存在し
ない場合には、三つの列の最小欄内文字数と他の残りの
列の最大欄内文字数との組合せの和を求めて同様の処理
を行い、以下最小欄内文字数が加算対象になる列数を順
次増加させて同様の処理を行う。

なお、前記実施例では横書きの表を処理対象としている
が、行と列の関係を入れ換えることにより縦書きの表も
同様に処理可能である。

〔効果〕

以上のように本発明では、たとえば手書きされた表のよ
うな欄内の文字数も行内の文字数も不同の表を、閣の幅
を１鏑え、また元の表の各行が作表後の２行に亙るとい
うような不都合なしに処理可能になる。

【図面の簡単な説明】

第１図（８１は本発明装置の概略の構成を示すブロック
図、開山）はその作表部の構成を示すブロック図、第２
図＋ａｌ、　（ｂ）、　ｆｃ）はそれぞれ第１〜第３の
メモリの記憶内容を示す模式図、第３図は本発明装置の
処理対象の一例として表を示す模式図、第４乃至７図は
その処理結果を示す模式図である。 １１・・・欄内文字数計数手段　　１２・・・最大・最
小欄内文字数抽出手段　　１３・・・最大・最小組合せ
加算手段　　】４・・・行内文字数比較決定手段時　許
　出願人　　三洋電機株式会社 代理人　弁理士　　河　野　　登　失 業１図（ａ） Ｍ１図（ｂ） 最大・最小　　　　　　行内文字数 量１のメモリ　　　　　　　第２のメモリ　　　　　　
第３のメモリ（ａ）　　　　　　　　　　（’ｂ）　　
　　　　　　　　　（ｃ）第２図 第５図 第７図

Claims (1)

1. 【特許請求の範囲】 １、各行（列）に複数の欄を含み、複数行、複数列から
   なる表の各列（行）について各欄の欄内文字数を計数す
   る欄内文字数計数手段と、該欄内文字数計数手段にて求
   められた各列 （行）の欄内文字数から最大・最小欄内文字数を抽出す
   る最大・最小欄内文字数抽出手段と、 該最大・最小欄内文字数抽出手段にて抽出 された各列（行）の最大欄内文字数の総和、または最小
   欄内文字数と最大欄内文字数との順列組合せによる総和
   を求め、これに行方向（列方向）の欄数及び１を加えた
   合計値を算出する最大・最小組合せ加算手段と、 該最大・最小組合せ加算手段にまず各列 （行）の最大欄内文字数の総和と行方向（列方向）の欄
   数及び１を加えた合計値を算出させ、これが１行（１列
   ）の許容文字数以下である場合は各列（行）の最大欄内
   文字数をそれぞれの列（行）の総ての欄の欄内文字数と
   して決定し、各列（行）の最大欄内文字数の総和と行方
   向（列方向）の欄数及び１を加えた合計値が１行（１列
   ）の許容文字数を超える場合は前記最大・最小組合せ加
   算手段に最小欄内文字数を１ずつ順次増加させた最小・
   最大欄内文字数の順列組合せの組を作成しつつ各組の組
   合せの欄内文字数の総和それぞれと行方向（列方向）の
   欄数及び１を加えた合計値を算出させ、これが１行（１
   列）の許容文字数以下でかつ最大である組合せの各列（
   行）の欄内文字数をそれぞれの列（行）の欄内文字数と
   して決定する行（列）内文字数比較決定手段と を備えたことを特徴とする文書認識処理装 置。