JPH04167194A

JPH04167194A - 表処理方式

Info

Publication number: JPH04167194A
Application number: JP2295100A
Authority: JP
Inventors: Goro Bessho; 吾朗別所
Original assignee: Ricoh Co Ltd
Current assignee: Ricoh Co Ltd
Priority date: 1990-10-31
Filing date: 1990-10-31
Publication date: 1992-06-15

Abstract

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

Description

【発明の詳細な説明】〔産業上の利用分野〕本発明は、文字認識装置等において、文書や帳票等の画
像中の罫線によって囲まれた表の処理方式に関する。

〔従来の技術〕

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

この中で表領域に関しては、罫線の矩形を抽出し、この
罫線で囲まれた枠内の画像より文字を認識し、認識した
文字コードを出力する方式が一般的である。

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

文字認識装置の認識結果をＤＴＰ　（デスクトップ・パ
ブリッシング）システムなどに入力し、文書等の文字だ
けでなく罫線を含めたフォーマットを忠実に再現したい
場合が少なくない。

しかし、従来の表処理方式は、表内の文字の認識を主眼
としており、罫線の情報は格別出力されなかったため、
処理結果データから罫線も含めた文書のフォーマットを
忠実に再現することは不可能であった。

本発明の目的は、そのような不都合を解消できる表処理
方式を提供することにある。

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

本発明による表処理方式の特徴は、文書等の画像中の表
領域の画像より主走査方向及び副走査方向の罫線を認識
する手段、該認識された罫線により囲まれた枠領域の画
像を前記表領域の画像より抽出する手段、該抽出された
枠領域の画像の文字を認識する手段とを有し、文字の認
識結果のデータとともに罫線の認識結果のデータを出力
することであり、また前記罫線の認識手段において、罫
線を矩形として認識して、その矩形の線分近似及び切れ
接続のための整形処理を行い、整形処理後の線分のデー
タを少なくとも罫線認識結果のデータとして出力するこ
とである。

〔作　用〕

文書等の表領域の文字認識結果のデータ（文字コード）
のほかに、矩形として認識された罫線のデータあるいは
線分として整形されて認識された罫線のデータ、または
その両方が出力されるため、そのデータを例えばＤＴＰ
システム等に入力することによって、罫線を含めて文書
のフォーマットの忠実な再現を容易に行うことができる
。

［実施例］第１図は本発明の一実施例を示すブロック図、第２図は
処理のフローチャートである。以下、装置構成及び動作
について説明する。

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

この入力画像に対して、表領域認識部１３は表　　　　
　　−領域を認識し、表領域内の画像を表領域イメージ
メモリ１４に格納する（処理ステップ１０２）。

この表領域認識は、ランレングス分布等を利用して自動
的に認識する方法と、マウス等を用いて外部より領域を
指定することによって認識する方法とがある。

この表鎖域画像について罫線認識処理が行われる。

すなわち、まず主走査方向罫線抽出部１５において、表
領域画像上の主走査方向に連結した黒画素を追跡し、主
走査方向の罫線を囲む矩形を抽出し、その矩形の始点（
例えば左上頂点）の座標（Ｘｓ、Ｙｓ）と終点（例えば
右下頂点）の座標（Ｘ　ｅ　、　Ｙ　ｅ　）を主走査方
向罫線Ｆ！！標メ子メモリに格納する（処理ステップ１
０３）。

次に副走査方向罫線抽出部１７において副走査方向につ
いて同様の処理を行い、副走査方向罫線の矩形を抽出し
、その始点座標と終点座標を副走査罫線座標メモリ１８
に格納する（処理ステップ１０４）。

次に罫線整形部１９において、各罫線座標メモリ１６．
１８を参照し、矩形として抽出された各方向の罫線を線
分として近似する。その際、矩形の短辺方向の中点の座
標を採用する。すなわち第３１！ｌに示す主走査方向（
Ｘ方向）の罫線２０１の矩形２０２の場合、始点座標（
Ｘｓ、（Ｙｓ＋Ｙｅ）／２）、終点ＦＭＳ　（Ｘｅ、（
Ｙｓ＋Ｙｅ）／２）の線分２０３を近似した罫線線分と
する。

このようにして近似した線分について、線分同士が接続
していない箇所に関し、その距離が閾値以内であれば接
続するように線分長の調整すなわち切れ接続のための整
形処理を行う（処理ステップ１０５）、整形処理の結果
データは罫線座標メモリ１６．１８に格納される。

例えば、第４図に示した主走査方向の罫線線分３０１と
副走査方向の罫線線分３０２の場合、Ｉ　Ｙ２ｓ−ＹＩ
　Ｉ　＜Ｔｈ　（ただしＴｈは接続閾値）であれば、副
走査方向の線分長を調整し、その始点座標を（Ｘ２．Ｙ
ｌ）、終点座標を（Ｘ２．Ｙ２ｅ）とする。

罫線出力部２０は、以上の罫ＩＩＡ認識処理の結果のデ
ータとして、主走査方向および副走査方向の罫線の矩形
のデータ（始点と終点の座りと、整形後の罫線線分のデ
ータ（始点と終点の座標）を罫線Ｍ標メモリ１６．１８
より読み出して外部へ出力する（処理ステップ１０６）
。

次に枠認識部２１において、主走査方向罫線と副走査方
向罫線の組合せにより枠の認識を行い、それぞれの枠の
座標値及び枠を構成する罫線の番号を枠座標メモリ２２
に格納する（処理ステップ１０７）。

次に枠領域抽出部２３において、枠座標メモリ２２内の
枠座標に従って表領域イメージメモリ１４より枠内の画
像を切り出して枠領域画像メモリ２４に格納する（処理
ステップ１０８）。

この枠領域画像について文字認識処理が行われる。すな
わち、行画像抽出部２５において枠領域画像より行画像
を切り出して行画像メモリ２６に格納する（処理ステッ
プ１０９）、文字認識部２７は、この行画像より文字を
切り出して文字認識を行い（処理ステップ１１０）、ｍ
ｌ！結果の文字コードを外部へ出力する（処理ステップ
１１１）　。

〔発明の効果〕

以上説明した如く、本発明によれば、表中の文字認識結
果のデータのみならず罫線の認識結果のデータも出力さ
れるため、このデータをＤＴＰシステム等に入力するこ
とにより、罫線も含めた文書のフォーマットの忠実な再
現が容易に可能となるという効果が得られる。

【図面の簡単な説明】

第１ｖｌは本発明に一実施例を示すブロック図、第２図
は処理のフローチャート、第３図は罫線の線分近似の説
明図、第４図は切れ接続のための整形処理の説明図であ
る。１１・・・２値画像入力部、　　１２・・・２値イメー
ジメモリ、　　１３・・・表領域認識部、　　１４・・
・表領域イメージメモリ、　　１５．１７・・・罫線抽
出部、１６．１８・・・罫線座標メモリ、　　１９・・
・罫線整形部、　　２０・・・罫線出力部、　　２１・
・・枠認識部、２２・・・枠座標メモリ、　２３・・・
枠領域抽出部、２４・・・枠領域画像メモリ、　　２５
・・・行画像抽出部、　　２６・・・行画像メモリ、　
　２７・・・文字認識部。第１図

Claims

【特許請求の範囲】

（１）文書等の画像中の表領域の画像より主走査方向及
び副走査方向の罫線を認識する手段、該認識された罫線
により囲まれた枠領域の画像を前記表領域の画像より抽
出する手段、該抽出された枠領域の画像の文字を認識す
る手段とを有し、文字の認識結果のデータとともに罫線
の認識結果のデータを出力することを特徴とする表処理
方式。
（２）罫線の認識手段は、罫線を矩形として認識して、
その矩形の線分近似及び切れ接続のための整形処理を行
い、整形処理後の線分のデータを少なくとも罫線認識結
果のデータとして出力することを特徴とする請求項（１
）記載の表処理方式。