JPH0528258A

JPH0528258A - 文字／図形分離装置付きフオーム入力装置

Info

Publication number: JPH0528258A
Application number: JP3203680A
Authority: JP
Inventors: Noboru Shimizu; 昇清水; Katsuhiko Itonori; 勝彦糸乗
Original assignee: Fuji Xerox Co Ltd
Current assignee: Fujifilm Business Innovation Corp
Priority date: 1991-07-19
Filing date: 1991-07-19
Publication date: 1993-02-05

Abstract

(57)【要約】【目的】文字と図形が混在しているフォームに対して
も、操作者が文字部分を消去するという操作なしに簡単
にフォーム入力が可能なフォーム入力装置を提供するこ
とを目的とするものである。【構成】文書画像をデジタルデータで入力する画像入
力手段（図１の１）と、入力した画像を記憶するイメー
ジメモリ（図１の２）と、画像中の図形と文字を分離す
る文字／図形分離手段（図１の３）と、分離した図形を
清書処理を行うとともにフォーム情報に変換するフォー
ム処理手段（図１の５）とを備えたことを特徴とする。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、文字と図形（フォーム
部分）が混在する文書画像から、文字と図形と分離し、
図形部分のみを清書入力するフォーム入力装置に関する
ものである。

【０００２】

【従来の技術】伝票などのフォームを計算機（ワードプ
ロセッサなど）に入力する際、キーボードやマウスなど
の入力装置を通して操作者が入力するのが一般的であ
る。近年、キーボード等の操作のわずらわしさを解消す
るために、紙に印刷された文書、または、ていねいに手
書きされた文書を画像として取り込み、フォームの線部
分に対してベクトル化処理を行ない、フォーム入力する
研究が行なわれている（例えば、信学技報ＰＲＵ８７−
３５）。

【０００３】

【発明が解決しようとする課題】しかし、これらは、線
部分のみの画像に対する処理であるため、文字と図形
（フォーム部分）が混在している一般のフォーム文書か
らの入力は、一旦、操作者が文字部分を消すための操作
が必要であった。また、フォーム入力の対象としては、
直線のみであるため、印刷物またはきれいに手書きされ
た文書のみであり、粗く手書きされた文書（フォーム）
の入力は無理であった。本発明は、これらの従来技術の
問題点を解決するためになされたものである。すなわ
ち、本発明は、文字と図形が混在しているフォームに対
しても、操作者が文字部分を消去するという操作なしに
簡単にフォーム入力が可能なフォーム入力装置を提供す
ることを目的とするものである。

【０００４】

【課題を解決するための手段】本発明は、上記目的を達
成するために、文書画像をデジタルデータで入力する画
像入力手段（図１の１）と、入力した画像を記憶するイ
メージメモリ（図１の２）と、画像中の図形と文字を分
離する文字／図形分離手段（図１の３）と、分離した図
形を清書処理を行うとともにフォーム情報に変換するフ
ォーム処理手段（図１の５）とを備えたことを特徴とす
る。

【０００５】

【作用】フォーム情報として用いたい図形と文字を含む
画像（例えば、図２）を画像入力手段（１）で読み取
り、イメージメモリ（２）に記憶する。その記憶した画
像（例えば図２）は文字／図形分離手段（３）により文
字（例えば図３）と図形（例えば図４）に分離される。
そして、分離された図形は、フォーム処理手段（５）に
より、清書処理が施されフォーム情報に変換される。本
発明によれば、フォーム処理の前に文字／図形分離処理
を行なうことによって、既存のフォーム入力では対処で
きなかった文字が混在するフォームに対しても、フォー
ム部分のみを抽出して計算機やワードプロセッサなどの
応用装置に入力することができる。また、本発明では抽
出したフォーム部分に対して清書処理を行なうようにし
たので、粗く手書きされたフォームに対しても入力する
ことができる。

【０００６】

【実施例】本発明の一実施例のフォーム入力装置は、図
１に示すように、フォーム文書をデジタル入力する画像
入力部１と、その入力された画像を格納するイメージメ
モリ２と、文字のみの画像と図形のみの画像に分離する
文字／図形分離部３と、その文字／図形分離部３により
分離された図形（フォーム）のみの画像を格納するフォ
ーム画像メモリ４と、その図形（フォーム）のみの画像
をベクトル化処理し、文書フォーマットへの変換を行う
フォーム処理部５とを備えている。

【０００７】そのフォーム処理部５は、詳しくは図形
（フォーム）のみの画像に対し線分をベクトル化処理を
施すベクトル化部５１と、そのベクトル化処理された画
像に対し、整形処理を施す清書処理部５２と、計算機
（ワードプロセッサなど）への入力のために、文書フォ
ーマットへの変換を行なう応用処理部５３からなってい
る。

【０００８】以下、上記のように構成された本実施例の
動作について説明する。画像入力部１は、文字と図形
（フォーム）が混在する文書画像をデジタル入力する。
図２は文書画像（原画像）の一例を示すものである。イ
メージメモリ２は、画像入力部１によって入力されたデ
ジタルデータを格納する。文字／図形分離部３は、イメ
ージメモリ２に格納された図２に例示するような罫線の
図形（フォーム）と文字の混在した原画像から、図３に
示すような文字のみの画像、および図４に示すような図
形（フォーム）のみの画像を得る処理をする。この文字
／図形分離の方法は種々提案されており、これらの中か
ら任意の一つを選択して採用すれば良い。この文字／図
形分離の方法の選択は、入力する文書の形態により異な
る。例えば、縦／横線のみから構成されているフォーム
文書を対象としている場合は、例えば岩城外３「文字・
図形分離処理におけるプロダクション・システム導入の
一検討」電子通信学会技術研究報告ＰＲＬ８３−６３、
p.67-74記載の方法を用いることができ、また罫線が点
線などで構成されている場合は、例えば特開昭２−１５
９６９０号公報の方法を用いることができる。フォーム
画像メモリ４は、文字／図形分離部３により分離された
図形（フォーム）画像を記憶する。図２の原画像におけ
る図形画像は、図４に示すようなものである。

【０００９】フォーム処理部５により、フォーム画像モ
リ４に記憶されている図形（フォーム）画像に対して、
計算機（ワードプロセッサなど）に入力するためのフォ
ームのコード化（ベクトル化）を行い、ベクトル化され
たものの清書（整形）処理を行ない、計算機の文書へ変
換する処理を行なう。具体的には、まずベクトル化部５
１により、フォーム画像に対して、線分の両端点を求め
ることにより、ベクトル化処理をする。このベクトル化
の処理としては、信学技法ＰＲＬ８３−８、信学技法Ｐ
ＲＬ８５−２４、信学技法ＰＲＵ８６−８９、特開平２
−２１０５８６号公報等の文献記載の手法を利用するこ
とができる。また、本出願人の先に出願した特開平２−
１０５２６５号公報（発明の名称「画像データベクトル
変換装置」）に記載の方法を用いるとベクトル化ととも
に清書処理を行うことができる、好適である。

【００１０】図５は上記「画像データベクトル変換装
置」を用いたベクトル化の構成例を示すものである。こ
のベクトル化部５１は、走査を主体とする単純な処理に
より、画像データをベクトルデータに変換できるもので
あり、図５に示すように、フォーム画像メモリ４に格納
された２値画像を直交する方向（ここではＸ軸方向およ
びＹ軸方向）に走査して所定の処理を行う。Ｘ軸方向の
走査と処理は、Ｘ軸方向走査部５１１、連続黒画素計数
部５１２、黒画素重心抽出部５１３、重心連結部５１４
により行い、Ｙ軸方向の走査と処理は、Ｙ軸方向走査部
５１５、連続黒画素計数部５１６、黒画素重心抽出部５
１７、重心連結部５１８により行う。各処理の結果は、
ベクトル整形部５２により整形される。Ｙ軸方向とＸ軸
方向の処理とは走査方向が異なるだけで実質的には同じ
ものであり、ここではＹ軸方向を例にとり説明する。Ｙ
軸方向走査部５１５の走査は、画素単位に行うのではな
く、幾つかの画素を飛び越して行う。その飛び越し幅で
ある走査線間幅Ｓは、任意の幅に決めることができる。

【００１１】連続黒画素計数部５１６は、走査をしつつ
黒画素が幾つ連続しているかを計数する。その計数結果
に基づき、黒画素重心抽出部５１７は連続した黒画素の
重心を抽出する。重心連結部５１８は、黒画素重心抽出
部５１７の抽出した黒画素重心同士を連結して、ベクト
ルを形成する。一定の距離を予め定めておいて、黒画素
重心間の距離がその一定の距離より小であれば、両者を
連結してベクトルを形成する。しかし、上記一定の距離
より大であれば連結しない。図６は抽出した重心の間を
連結してベクトルを形成する状況を説明する図である。
黒画素重心Ａと黒画素重心Ｃ間の距離は、前記一定の距
離より大であると言うことで、連結されない。従って、
一点鎖線で表したベクトルＶ3は形成されない（しか
し、後述する清書処理部５２の整形作用の段階で、ベク
トルＶ1，Ｖ2とがベクトルＶ3の形に整形されることは
あり得る）。同様にして、黒画素重心Ｄ，Ｅ間は連結さ
れてベクトルＶ4が形成されるが、黒画素重心Ｅ，Ｆ間
は連結されず、ベクトルＶ5は形成されない。

【００１２】清書処理部５２は、ベクトル間を結合した
り、接触させたり、誤ベクトルの削、除、傾きの補正を
したりして、粗く手書きされたフォームを整形する。図
７に、清書処理部５２で行うベクトル整形の種々のケー
スを示す。Ｖ6〜Ｖ16は、ベクトルである。（ａ）短ベクトルの削除ベクトルの長さがある閾値以下であるとき、これは、重
心の抽出に誤りがあり、それにより形成された誤りベク
トルであると判断して削除する。（ｂ）ベクトルの結合「ベクトルの結合」という処理は、２つのベクトルの端
点間の距離が所定距離より小であり、かつ２つのベクト
ルのなす角度が所定角度より小であるとき、前記２つの
ベクトルを、それらの互いに離れている端点を結ぶ１つ
のベクトルで代表させていまうという処理である。図７
の（イ）に、ベクトルの結合の具体例を示す。ベクトル
Ｖ6とＶ7との近い方の端点間の距離Ｈが所定距離ＨTよ
り小で、かつ１つのベクトルのなす角度θが所定角度θ
Tより小であると、２つのベクトルＶ6は、それらの互い
に離れている端点間を結ぶベクトルＶ8という１つのベ
クトルに整形される。（ｃ）ベクトルの接触「ベクトルの接触」という処理は、一方のベクトルのど
ちらかの端点から他方のベクトルまでの距離が、所定距
離より小であるとき、その端点を他方のベクトルに接触
するよう整形してしまうという処理である。図７の
（ロ）、（ハ）にベクトルの接触の具体例を示す。図７
の（ロ）は、ベクトルＶ9，Ｖ10とが交差している場合
を示し、（ａ1，ｂ1）ないし（ａ4，ｂ4）は各ベクトル
の端点の座標である。図７の（ロ）の左図に示すよう
に、ベクトルＶ10の短部は交差している点からＫだけは
み出している。このＫが所定距離より小であれば、図
７の（ロ）の右図のように、はみ出していたＫの部分を
カットしてベクトルＶ11とし、丁度、ベクトルＶ9に接
触しているように整形される。図７の（ハ）の左図は、
ベクトルＶ9，Ｖ10とは離れているものの、その離れて
いる距離、即ち、ベクトルＶ10を距離Ｍだけ延長してベ
クトルＶ11とし、ベクトルＶ9と接触させる。接触点の
座標（ｃ1，ｃ2）は図７の（ロ）の場合と同様にして求
められる。図７の（ニ）は、ベクトルの結合とベクトル
の接触が行われる様子を併せて描いたものである。左図
がベクトルの結合、接触を行う前の状態であり、右図が
その後の状態を示している。ベクトルＶ12とＶ13とが結
合されたものと、ベクトルＶ14との接触が行われる。そ
の結果得られるベクトルが、ベクトルＶ15，Ｖ16であ
る。以上のような清書処理部５２での整形処理により、
誤ベクトルの削除とかベクトル間の途切れの修正が行わ
れる。

【００１３】以上に説明した清書の様子を、図形全体に
ついて概略的にみると、図８のようになる。すなわち、
図８（イ）のような線図形画像に対して、直線近似をす
ることにより、図８（ロ）のような結果を得ることがで
きる。この結果に対して、整形処理を施し端点や交点の
ずれを直すことで、図８（ハ）のような結果を得ること
ができる。この清書処理部５２は、印刷文書やきれいに
手書きされたフォームが入力された場合には、そのこと
を検出して、この機能を実行するのを省略するようにし
てもよい。

【００１４】応用処理部５３では、ベクトル化されたフ
ォームを計算機の文書または各応用装置（アプリケーシ
ョン）の入力フォーマットに変換する。以上により、紙
上に描かれている文書フォームを計算機が取り扱えるフ
ォーム文書として入力できる。

【００１５】上述の実施例では、原画像から図形（フォ
ーム）画像のみをフォーム入力の対象としているが、文
字のみの画像も残しておき、その画像に対して、文字認
識処理を行なうことによって文字を含むフォーム入力が
可能になる。また、この文字認識入力処理を追加するこ
とによって、フォームの各行、各列の意味がわかり、後
のアプリケーションへの応用を容易にすることができ
る。例えば、フォーム内の目的地の欄がわかることによ
って、目的地別の統計が取れるようになる。

【００１６】

【発明の効果】本発明によれば、フォーム処理の前に文
字／図形処理を行なうことによって、既存のフォーム入
力では対処できなかった文字が混在するフォームに対し
ても、フォーム部分を自動的に抽出して計算機やワード
プロセッサなどの応用装置に入力することができる。ま
た、本発明では抽出したフォーム部分に対して清書処理
を行なうようにしたので、粗く手書きされたフォームに
対しても入力することができる。従って、本発明によれ
ば、応用装置に文書のフォームを極めて容易に入力する
ことができる利点がある。

【図面の簡単な説明】

【図１】本発明の一実施例のブロック構成図である。

【図２】文字と図形が混在しているフォームを有する
入力文書の画像の一例を示すものである。

【図３】図２の画像を文字／図形分離処理によって分
離したときの分離された文字画像の一例を示す図であ
る。

【図４】図２の画像を文字／図形分離処理によって分
離したときの分離さ原画像から文字／図形分離処理によ
って分離された図形（フォーム）画像の一例を示す図で
ある。

【図５】ベクトル化部および清書処理部の構成例を示
す図である。

【図６】抽出した重心の間を連結してベクトルを形成
する状況を説明する図である。

【図７】（イ）〜（ニ）は清書処理部で行うベクトル
整形の種々のケースを示す図である。

【図８】（イ）〜（ハ）は清書の様子を示す図であ
る。

【符号の説明】

１…画像入力部、２…イメージメモリ、３…文字／
図形分離部、４…フォーム画像メモリ、５…フォーム
処理部、５１…ベクトル化部、５２…清書処理部、
５３…応用処理部。

Claims

【特許請求の範囲】【請求項１】文書画像をデジタルデータで入力する画
像入力手段と、入力した画像を記憶するイメージメモリと、画像中の図形と文字を分離する文字／図形分離手段と、分離した図形に対して清書処理を行う清書手段と、分離した図形を清書処理を行うとともにフォーム情報に
変換するフォーム処理手段とを備えたことを特徴とする
文字／図形分離装置付きフォーム入力装置。