JPH0436882A - 罫線ベクトル修正方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、罫線処理編集エディタなどで扱われる罫線ベ
クトルデータの修正方法に関する。

〔従来の技術及びその課題〕

一般に罫線ベクトルは罫線イメージデータを芯線化処理
して抽出するが、実際に抽出されたバク１−ルデータに
は、垂直線と水平線の交点付近のベクトルに切れや欠落
の生じることが多い。これは芯線化処理の際に生じるも
のの他に、スキャナの精度、イメージデータ自体の切れ
に起因する。このような罫線バク１〜ルにより罫線を描
画すると、やはり垂直線と水平線の交点付近の線に切れ
や欠落が生じるため、罫線イメージデータから変換され
た罫線ベクトルデータを修正する必要がある。

しかしながら、従来の罫線処理編集エディタなどでは、
罫線の芯線化処理で得られた罫線バク１〜ルデータの切
れや欠落を統括的に修正する機能を具備しておらず、罫
線処理において罫線イメージデータから変換された罫線
バク１−ルデータの修正には多大の労力を要するという
問題があった。なお、この種の罫線処理に関連のある公
知文献としては、例えば特開平１．　１１６７６９号公
報や特開平１−１１６７７０号公報などが挙げられる。

本発明の目的は、罫線処理編東エディタなどで扱われる
罫線ベクトルデータを効率的に修正する方法を提供する
ことにある。

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

本発明の罫線ベクトル修正方法は、罫線を水平線あるい
は垂直線に注目して処理領域を指定する段階と、当該領
域内に含まれる水平バク１〜ル群（垂直ベクＩ−ル群）
を削除し、それらを代表する仮想の長い水平ベクｌ−ル
（垂直ベクトル）を新しく生成する段階と、当該領域内
に含まれる各垂直バク１〜ル（水平ベクトル）を、前記
生成した仮想の水平バク１．−ル（垂直ベクトル）との
交点へ結合する段階と、前記仮想の水平ベクトル（垂直
バク１〜ル）を酌記垂直ベク１〜ル（水平ベクトル）の
交点間の短いバク１−ル群に分解する段階とからなるこ
とを特徴とする。

〔作　用〕

罫線イメージデータから変換された罫線ベクトルデータ
を読み込み、再び罫線イメージデータに変換してデイス
プレィに表示する。この表示された罫線には、垂直線と
水平線の交点付近に切れや欠落がみられる。利用者は、
この表示された罫線について、水平線あるいは垂直線に
注目し、マウスなどにより修正処理対象の矩形領域を指
定する。

その後は罫線処理編集エディタにより、当該矩形領域内
の罫線ベクトルの修正処理が自動的に行われる。指定し
た矩形領域の処理が終ると、次の処理対象の矩形領域を
指定し、修正処理を繰り返す。

〔実施例〕

以下、本発明の一実施例について図面により説明する。

第］−図は本発明を実施するシステム構成の概略ブロッ
ク図である。本システムは、修正前の罫線バク１−ルデ
ータを格納している原ファイル］−〇、修正された罫線
ベクトルデータを格納する修正フアイル２０、罫線処理
を実行する罫線処理編集エディタ３０、コマンドやデー
タの入力及び図形などの表示に用いられるキーボード・
デイスプレィ４０、及び、デイスプレィ上の位置指定に
用いられるマウス５０よりなる。罫線処理ｇ県エディタ
３０は罫線処理の一環とし、罫線ベクトルデータの修正
処理を利用者と対話形式に行う。

罫線は基本的に水平、垂直なベクトルから構成される。

第２図に罫線ベクトルデータの基本的な形式例を示す。

罫線ベクトルデータの修正は、仮想の長い水平あるいは
垂直なベクトルを生成し、不要なベクトルを削除すると
ともに、この生成した仮想のべり１〜ルにそれと直交す
るベクトル群を結合し、その後、この仮想のベクトルを
分解することで行う。

第３図は本発明による罫線ベクトルデータの修正処理フ
ローの一例、第４図は具体的処理例である。以下、第３
図及び第４図に従って説明する。

原ファイル」０には、罫線イメージデータから変換され
た罫線バク１〜ルデータが格納されている。

罫線処理編集エディタ３ｏは、この原ファイル１０の罫
線ベクトルデータを読み込み、再び罫線イメージデータ
に変換してキーボード・デイスプレィ４０に表示する（
ステップ１０１）。第４図（ａ）は元の罫線、同図（ｂ
）はその表示例である。第４図（ｂ）に示すように、再
現した罫線には、垂直線と水平線の交点付近の線に切れ
や欠落が生している。

利用者は、表示された罫線について、マウス５０により
修正処理領域（矩形領域）を指定する（ステップ１０２
）。例えば、第４図（ｃ）に示すように、Ａ、Ｂの二点
を指定すると、修正処理領域としてイの矩形領域（斜線
領域）が定まる。

罫線処理編集エディタ３０は、処理対象の矩形領域につ
いて、その縦と横の長さを求め（ステップ１０３）、両
者を比較して（ステップ１０４）、横の長さが縦の長さ
より長い場合はステップＩＪ１〜１」６の処理を行い、
縦の長さが横の長より長い場合はステップ１２０〜１２
５を処理を行う。

ここでは、第４図（ｃ）に示すように、処理対象の矩形
領域は横の長さが縦の長さより長いとする。

まず、処理対象の矩形領域内に存在する水平方向ベクト
ルのＹ座標の平均値、及び、Ｘ座標の最大値（ＭＡＸ、
）、最小値（ＭＩＮ）を求める（ステップ１１．１．．
１１２）。第４図（ｄ）は、これの具体例を示したもの
で、イの矩形領域内に■１〜ｖ４の水平方向ベクトルが
存在する場合、口の矢印の位置がこれらバク１−ルのＹ
座標の平均値、ハの位置がこれらベクトルのＸ座標の最
小値、二の位置が同最大値である。

次に、処理対象の矩形領域内に存在する水平方向バク１
〜ルのずへてを削除した後（ステップ１−１−３）、始
点のＸ座標がステップ］１−２で得られた最小値（ＭＩ
Ｎ）、Ｙ座標がステップ］、１１で得られた平均値、終
点のＸ座標がステップ１１２で得られた最大値（ＭＡＸ
）、Ｙ座標がステップ１１−１−で得られた平均値から
なる長大の仮想の水平方向バク１−ルを新しく生成する
（ステップ１１４）。

第４図（ｅ）はこれを示したもので、第４図（ｄ）のベ
ク］・ル■１〜ｖ４をずべて削除し、替ってベクＩ−ル
■を一つ生成したことを示している。なお、第４図（ｄ
）、（ｅ）では、領域内の垂直バク１ヘル群は省略しで
ある。

次に、処理対象の矩形領域内に存在する全ての垂直方向
ベクトルを延長して、ステップ］１４で生成した長大の
仮想水平方向バク１〜ルの交点へ結合する（ステップ１
１５）。第４図（ｆ）はこれを示したものである。なお
、この垂直方向バク１〜ルの仮想水平方向ベクトルへの
結合は、対象領域内の各垂直方向ベクトルの始点あるい
は終点のＹ座標をステップ１１］−で求めた平均値で置
き替えることで達成される。

最後に、ステップ］−１４で生成した長大の仮想水平方
向ベクトルを、各垂直方向ベクトルとの交点間の短い水
平方向ベクトルに勿解する（ステップ１１６）。第４図
（ｇ）は、同図（ｅ）の長大の仮想水平方向ベクトルＶ
を４個の短い水平方向バク１−ルｖ’ｌ〜ｖ’４に分解
したことを示したものである。

以上の処理により、利用者が指定した一つの矩形領域内
に含まれる罫線バク１〜ルデータの修正処理が終了する
。これを罫線の垂直線と水平線の交点付近に切れや欠落
がなくなるまで繰り返す。なお、利用者が垂直方向のベ
クトル群に注目して、処理対象領域として縦長の矩形領
域を指定した場合には、ステップ］−２１〜１２６の処
理が行われるが、垂直ベクトルと水平ベクトルの関係が
逆になるだけで、考え方はステップ１」−１〜１１６と
同様である。修正された罫線ベクトルデータは修正ファ
イル２０に格納する。

〔発明の効果〕

以上説明したように、本発明によれば、利用者が指定し
た領域毎に罫線ベクトルを効率的に修正して、芯線化処
理やその他に起因して生じる垂直や水平線の交点付近の
べりＩ〜ルの切れや欠落をなくすことが可能になる。

【図面の簡単な説明】

第１図は本発明を実施するシステム構成の概略ブロック
図、第２図は罫線ベクトルデータの基本形式例を示す図
、第３図は本発明による罫線ベク１−ルデータの修正処
理フローの一例を示す図、第４図は具体的処理例を示す
図である。 １０・・・原ファイル、　　２０・・・修正ファイル、
３ｏ・・罫線処理編集エディタ、 ４０・・・キーボードデイスプレィ、

Claims (1)

【特許請求の範囲】
1. （１）罫線イメージデータから変換された罫線ベクトル
   データの垂直線、水平線の交点付近のベクトルの切れや
   欠落を修正する方法であって、罫線の水平線あるいは垂
   直線に注目して処理領域を指定する段階と、 当該領域内に含まれる水平ベクトル群（垂直ベクトル群
   ）を削除し、それらを代表する仮想の長いベクトル（垂
   直ベクトル）を新しく生成する段階と、 当該領域内に含まれる各垂直ベクトル（水平ベクトル）
   を、前記生成した仮想の水平ベクトル（垂直ベクトル）
   との交点へ結合する段階と、前記仮想の水平ベクトル（
   垂直ベクトル）を前記垂直ベクトル（水平ベクトル）の
   交点間の短いベクトル群に分解する段階と、 からなることを特徴とする罫線ベクトル修正方法。