JPH0433079A

JPH0433079A - 表処理方式

Info

Publication number: JPH0433079A
Application number: JP2134878A
Authority: JP
Inventors: Goro Bessho; 吾朗別所
Original assignee: Ricoh Co Ltd
Current assignee: Ricoh Co Ltd
Priority date: 1990-05-24
Filing date: 1990-05-24
Publication date: 1992-02-04

Abstract

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

Description

【発明の詳細な説明】〔産業上の利用分野〕本発明は、文字認識装置に係り、特に文書画像中の表領
域の処理方式に関する。

〔従来の技術〕

文字認識装置においては、文書あるいは帳票の画像を文
字領域、写真や図形などのイメージ領域、表領域などに
分割し、それぞれの領域に別の処理を行うことが多い。

表領域に関しては、表を構成する罫線の位置を認識し、
罫線で囲まれた枠内の画像に対して連結した黒画素の追
跡を行い、黒画素連結の外接矩形を求め、それを統合し
て文字行を抽出し、文字認識している。

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

表中の文字の認識は、文字を何等かの意味を持ったデー
タとして入力することを目的としている場合が多い。こ
のような場合、表は行毎にあるいはカラム毎に属性を持
っていることが多い。

例えば第４図に示した表の例では、１行目は教科の名前
であり、２行目以降は各生徒のデータであって、１カラ
ム目は生徒の名前、２カラム目以降は教科毎の成績とな
っている。このような表のデータを入力する場合、文字
が記入されている枠は表内で何行目の何カラム目の枠で
あるかという情報が、文字認識結果と同じ程度に重要で
ある。

しかし従来の表処理方式は、そのような枠の情報を提供
することを考慮していないため、行毎あるいはカラム毎
に属性を持つ表のデータの自動入力が不可能である。

したがって本発明の目的は、行毎あるいはカラム毎に属
性を持つ表のデータの自動入力を可能とする表処理方式
を提供することにある。

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

本発明の表処理方式は、文書画像の表領域より、主走査
方向及び副走査方向の線分で囲まれた枠を抽出する手段
と、抽出された枠内の文字行を抽出して文字を認識する
手段と、抽出された各枠の座標値を参照することにより
１表内における各粋の行番号及びカラム番号を判別する
手段とを有し。

枠内の文字の認識結果を枠の行番号及びカラム番号とと
もに出力することを特徴とする。

〔作　用〕

本発明によれば、表中の各枠に記入された文字が認識さ
れるだけでなく、その文字の記入位置に関連した属性情
報も得られるため、表中の文字を特定の意味を持ったデ
ータとして自動的に入力することが可能となる。

〔実施例〕

第１図は本発明の一実施例を示すブロック図、第２図は
処理のフローチャートである。

スキャナーなどの２値画像入力部１０１によって文書（
帳票）を読取り、その２値画像を２値イメージメモリ１
０２に格納する（処理ステップ２０１）。

この文書画像に対して、表領域認識部１０３はランレン
グス分布などを利用して表領域を自動的に認識し、ある
いはマウスなどを用いて操作者から指定された領域を表
領域として認識し、表領域のイメージを表領域イメージ
メモリ１０４に格納する（処理ステップ２０２）。

この表領域のイメージに対し、主走査方向線分抽出部１
０５において、主走査方向に連結した黒画素を追跡して
主走査方向の線分を抽出し、その始点及び終点の座標を
主走査方向線分座標メモリ１０６に格納する（処理ステ
ップ２０３）、同様に副走査方向線分抽出部１０７にお
いて、表領域イメージ内の副走査方向に連結した黒画素
を追跡して副走査方向の線分を抽出し、その始点及び終
点の座標を副走査方向線分座標メモリ１０８に格納する
（処理ステップ２０４）。

次に枠認識部１０９において、各メモリ１０６゜１０８
に格納された線分座標を参照し、主走査方向線分と副走
査方向線分の組合せにより表の枠を認識し、粋の座標値
例えば対角頂点の座標値を枠座標メモリ１１０に格納す
る（処理ステップ２０５）。また枠領域抽出部１１１に
おいて、枠座標メモリ１１０内の枠座標を参照すること
により。

表領域イメージメモリ１０４より枠の領域の画像を抽出
して枠領域画像メモリ１１２に格納する（処理ステップ
２０６）。

次に外接矩形抽出部１１３において、枠領域画像メモリ
１１２を参照し、各枠内の画像に対して連結した黒画素
を追跡して黒画素連結の外接矩形を抽出し、その対角頂
点の座標値を外接矩形座標メモリ１１４に格納する（処
理ステップ２０７）。

次に行画像抽出部１１５において、外接矩形座標メモリ
１１４を参照し、各枠内の黒画素連結の外接矩形を統合
することにより、枠内の文字行（文字列）を抽出し、枠
領域画像メモリ１１２より各文字行の画像を切出して行
画像メモリ１１６に格納する（処理ステップ２０８，２
０９）。

次に文字認識部１１７において、行画像メモリ１１６内
の各粋の文字行画像より文字画像を切出して特徴を抽出
し、認識辞書とのマツチングを行って文字を認識し、認
識結果として文字コードをデータメモリ１１８へ格納す
る（処理ステップ２１０）。

また枠位置判定部１１９において、枠座標メモリ１１０
を参照し、各粋の座標値より各座標の属する表内の行番
号及びカラム番号を判別し、それを！’Ｊ　ｆｆｉ結果
である文字コードと対応付けてデータメモリ１１８に格
納する（処理ステップ２１１）。

このように、各粋の文字認識だけでなく枠の行番号及び
カラム番号がデータメモリ１１８に得られるので、これ
をデータ処理装置の入力ファイルとして用いることによ
り１表中の文字を属性すなわち意味を持ったデータとし
て自動的に入力することが可能となる。

枠位置判別の処理ステップ２１１の内容は第３図に示す
通りである。

まず、枠の始点（左上頂点）の座標値を用い、副走査方
向の座標値を優先して座標値の小さい順に枠をソートす
る（処理ステップ３０１）。

次に行番号、カラム番号及び枠番号を初期値である１に
セットしく処理ステップ３０２，３０３）。

枠番号順に各枠が所属する行番号とカラム番号を調べる
（処理ステップ３０４〜３０８）。

すなわち、枠の始点の副走査方向の座標値がある一定値
ＴＨ以上変化しなければ行番号はそのままにしてカラム
番号をインクリメントし、始点の副走査方向座標値の変
化がＴＨ以上となったときに行番号をインクリメントし
カラム番号を初期値に戻すという処理を最後の枠まで繰
り返す。

〔発明の効果〕

以上説明した如く１本発明によれば、表中の各粋に記入
された文字が認識されるだけでなく、その文字が記入さ
れた枠の行番号及びカラム番号も得られるため、行毎あ
るいはカラム毎に属性を有する表の文字を特定の意味を
持ったデータとして自動的に入力することが可能となる
。

【図面の簡単な説明】

第１図は本発明の一実施例を示すブロック図、第２図は
処理全体のフローチャート、第３図は枠位置判別処理の
フローチャート、第４図は行及びカラムに属性のある表
の説明図である。１０１・・・２値画像入力部、１０２・・・２値イメージメモリ、１０３・・・表領域認識部、１０４・・・表領域イメージメモリ、１０５・・・主走査方向線分抽出部、１０６・・・主走査方向線分座標メモリ、１０７・・・
副走査方向線分抽出部、１０８・・・副走査方向線分座標メモリ、１０９・・・
枠認識部、　１１０・・・枠座標メモリ、１１１・・・
枠領域認識部。１１２・・・枠領域画像メモリ、１１３・・・外接矩形抽出部、４・・・外接矩形座標メモリ。５・・・行画像抽出部。６・・・行画像メモリ、　　１１７・・・文字認識部。８・・・出力データメモリ。９・・・枠位置判別部。第３図第４図ず−・カラムに　　生りＡつ＆のｇｒ

Claims

【特許請求の範囲】

（１）文書画像の表領域より、主走査方向及び副走査方
向の線分で囲まれた枠を抽出する手段と、抽出された枠
内の文字行を抽出して文字認識する手段と、抽出された
各枠の座標値を参照することにより、表内における各枠
の行番号及びカラム番号を判別する手段とを有し、文字
認識結果を枠の行番号及びカラム番号とともに出力する
ことを特徴とする表処理方式。