JP3183690B2

JP3183690B2 - 図形編集装置

Info

Publication number: JP3183690B2
Application number: JP30263891A
Authority: JP
Inventors: 準一太田; 多加子佐藤; 仁中村; レオ・マカナ
Original assignee: Ricoh Co Ltd
Current assignee: Ricoh Co Ltd
Priority date: 1990-10-23
Filing date: 1991-10-23
Publication date: 2001-07-09
Anticipated expiration: 2016-07-09
Also published as: JPH056402A

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は図形編集装置に係り、特
にフローチャートの入力画像の画像データをベクトルデ
ータに変換して、そのベクトルデータに基づいて入力画
像の記号または図形を特定し、該記号または図形に関し
て編集加工処理を行う、例えばデジタルプリンタ、ファ
クシミリ、デジタル式印刷機、デジタル複写機等に応用
される図形編集装置に関する。

【０００２】

【従来の技術】ラスター走査で読み取った画像信号を画
像処理して画像を認識する技術として、例えば特開昭５
４−１５４９３５号公報には図中の２つの円を結ぶ連結
線を認識できる方法が、また、特開昭５５−８３９７２
号公報にはある領域を用いてビットマップ画像内の異な
る記号を区別する方法が、特開昭５６−５９３７４号公
報にはビットマップ画像内の線同士の接合点と、その点
での線の方向を取り出す装置が、特開昭５６−１０５５
６７号公報、特開昭５９−５２３８４号公報および特開
昭６０−２４６８１号公報には方眼紙に描かれた例えば
回路図のような線図を読み取り、方眼紙の枡目毎に「辞
書」と比較して異なる記号を区別する図面読取装置が開
示されている。また、特開昭５６−１０５５８０号公報
には細線化処理によってビットマップデータをベクトル
データに変換した後、線長さを計算し記号を認識する図
形認識方法が、特開昭５７−２５０８３号公報には対象
図形の認識方法が、特開昭５７−１５００７５号公報に
はビットマップ画像の水平および垂直線を調べて矩形形
状を認識する装置が、特開昭５８−１８７７６号公報に
はまず、図形中心を見つけ、該中心から図形外周上の点
までの距離を全方位にわたって測定して、その距離、即
ち半径ｒと角度をグラフ化し、該グラフの一次微分を計
算して図形の形状を認識する技術が開示されている。さ
らに、特開昭５８−２４９７４号公報、特開昭５９−２
２１７５号公報、特開昭５９−２２１７８号公報および
特開昭６１−８７７号公報にはまず、ビットマップ画像
の輪郭線を見つけ、該輪郭線上の各点において８方向へ
の濃度変化を調べて輪郭線上の開始点からの距離に対し
てグラフ化することにより画像の形状を認識する方法
が、特開昭６０−４５８８７号公報には認識すべき形状
の領域を指定し、デジタル画像の水平方向の切断線の画
素数を数えることにより形状を認識する装置が、特開昭
６０−１４２４８６号公報には線ベクトルの交点を見つ
け、該交点を含む小領域を取り出し「辞書」と比較して
例えば回路図記号等を認識する図面認識装置が、特開昭
６１−７４０７８号公報および特開昭６１−７４０７９
号公報にはマトリックス演算を用いて接合線と記号を分
離する形状分離装置および形状認識装置が、特開昭６１
−１８２１８３号公報にはビットマップ画像の形状が画
像分割法を用いて「辞書」中の１組の形状と比較するパ
ターン認識方法が、特開昭６１−２０８１７１号公報に
は回路図等の図面要素を見つけ、「辞書」と比較して図
面を読み取る装置が、さらに、特開昭６２−１３３５８
８号公報には交点と接合点を求め、それらの領域の画像
を取り出し「辞書」と比較することによって、それらの
形状を決定する画像認識装置が開示されている。

【０００３】

【発明が解決しようとする課題】従来からコンピュータ
でフローチャートを設計することは可能であったが、描
画プログラムが複雑でコンピュータの知識が必要であっ
たり、タイプ技術に習熟することが必要であった。他
方、手書きによる設計方法では定規やテンプレートを使
用した煩わしい作業になる。本発明は従来技術の上記問
題点を解決し、例えば、手書きフローチャートにおい
て、本来好ましくない図形位置の乱れや、図形の大きさ
が不揃いな見づらい画像で整列処理すべき図形か否かを
（自動的に）判別し、整列すべき図形のみを整列処理し
て、大きさが揃い、整然と配列された画像が出力され、
例えば、手書きフローチャートの入力画像に対して専門
家と変わらない出来映えのフローチャートが得られる図
形編集装置を提供することを目的とする。

【０００４】

【課題を解決するための手段】本発明は上記課題を解決
するために、第１の手段は、始点、終点、角度および幅
から成るベクトルデータを保持するベクトル記憶手段
と、前記ベクトルデータから図形要素を構成するベクト
ルデータを検出し、その図形を認識する図形認識手段
と、認識した図形の種類、中心点、高さ、幅等の図形デ
ータを記憶する図形データ記憶手段と、図形中心のｘ，
ｙ座標の差が予め定められた閾値内にある図形を水平方
向、あるいは垂直方向に整列させる図形整列手段と、図
形の高さ、または幅の差が予め定められた閾値内にある
図形の高さ、または幅を、平均化するように調整する図
形サイズ調整手段とを有し、ベクトルデータから図形と
認識された図形の図形データを用いて、各々の図形どう
しのデータの値の差が予め定められた閾値内に納まって
いるかどうかにより、整列処理をすべき図形とすべきで
ない図形を自動的に判断するようにしたものである。

【０００５】

【作用】第１の手段においては、文字、図面が混在した
図面を読取り、それらのデータを全て始点、終点、角度
及び幅から成るベクトルデータに変換記憶し、それらベ
クトルデータから図形要素を構成するベクトルデータを
検出する事で、文字データと図形データを識別し、図形
データの種類、中心点、高さ、幅などの図形データを記
憶する。また、図形中心のｘ、ｙ座標の（他の図形と
の）差が所定の範囲内に有る図形を整列させるべき図形
と判定し、水平、垂直方向へ整列させ、図形の高さ、幅
の（他の図形との）差が、予め定められた閾値内に有る
図形を整列させるべき図形と判断している。

【０００６】

【実施例】以下、本発明の第１の実施例を図面を参照し
て詳細に説明する。図１は第１の実施例に係るデジタル
複写機の画像処理回路の概略ブロック図である。図にお
いて、１は原稿読み取り装置であって、原稿を光学的に
読み取り画像データを２値データに変換した後、画像デ
ータとしてメモリに格納する。２は画像判定部であり格
納された画像データが文字データなのか、図形画像デー
タなのかを判定する。３はベクトル変換部であり、図形
画像と判定された画像データを読み出して図形画像デー
タを抽出し、それをベクトルデータに変換する。４は図
形認識部であって、ベクトルデータを読み出して直線、
円等の図形要素として認識すると共に、それらの認識結
果を図形要素データとしてメモリに格納する。５は作画
装置であって、図形要素データと文字データを合成し記
録紙上に作画する。ベクトル変換部３でベクトル変換さ
れた画像データは多くの処理を得て出力されるが、その
前に最も圧縮された状態に変換される。図形認識部４で
はまず、画像中の閉図形を検出しなければならないが、
この処理は閉形状を構成する各ベクトルはその両端にそ
れぞれ連結するベクトルを有しているという原理を応用
すれば容易になる。この原理によってどちらかの端に隣
接するベクトルを有しないベクトルは記号ベクトルを構
成しないと考えることができる。上記処理を何度も繰り
返すことにより、次に述べる唯一の例外を除いて殆どの
非記号ベクトルは取り除かれることが分かる。即ち、そ
の例外とは３つのベクトルの終端が同一の点で終わって
いる場合である。なお、本明細書ではベクトルの終端が
一致している時のみ接合していると言い、ベクトルの長
さ方向に沿った途中で他のベクトルに交差する時には接
合しているとは言わないことにする。

【０００７】図２および図３は実施例による流れ図編集
処理のフローチャートを示したものである。以下、この
フローチャートに従って上記処理を説明する。まずスキ
ャナーから走査画像データが入力されると（Ｓ−１）、
画像データはベクトルデータに変換される（Ｓ−２）。
ステップＳ−３では不要ベクトル除去処理によって除去
フラグが立てられた点（ベクトル）をバッファメモリか
ら除去する。即ち、ベクトル画像中の連結ベクトルと非
記号ベクトルを取り除く。次に同じ記号に含まれるベク
トルをグループ化し、記号を検出する。検出された記号
の形状認識処理を行い（Ｓ−４）、認識された記号の記
号データを作る（Ｓ−５）。次に、記号中心の調整を行
った後（Ｓ−６）、記号の高さと幅を平均値に等しくな
るように調整し（Ｓ−７）、画像中の記号ベクトルを十
字マークで置き換える（Ｓ−８）（図３参照）。置き換
えた十字マークおよび流れ線の並べ換えを行った後（Ｓ
−９）、ベクトル画像中の十字マークを記号に置き換え
（Ｓ−１０）、さらに、ベクトルデータを元の画像デー
タに変換し画像メモリに格納する。次に、画像データを
取り出して画像中に円および他の非多角形の図形を追加
し、他の処理の後、出力する（Ｓ−１１）。

【０００８】図４は不要ベクトル除去処理のフローチャ
ートを示したものである。図に従って不要ベクトル除去
処理を説明する。まず、ステップＳ−１２では画像中の
全てのベクトルの終点を取り出しバッファメモリに記録
する。このバッファメモリにはベクトルの２倍の数の点
座標と共に、取り出したベクトルのカウンタ（ＮＵＭ−
ＪＰ）、除去フラグ（ＳＴ）および指標（ＰＴ）が記憶
される。次に、ステップＳ−１３で、ベクトルの除去、
即ち不要ベクトル除去処理の速度を上げるために、高速
整列法によってｘ座標の小さい順に各点を整列させる。
ステップＳ−１４では最初の点から始まって、それぞれ
の点に連なる他の点を見つけ、その点からの距離が一定
の範囲に入る他の点の数を数える。こうして数えた点の
数を対応するベクトルのカウンタＮＵＭ−ＪＰとして記
憶させる。次に、ステップＳ−１５でベクトルのカウン
タＮＵＭ−ＪＰが０より大きいかどうかを判断し、その
結果ＮＯ（ＮＵＭ−ＪＰ＝０）ならばその点に除去フラ
グを立てて、その点のベクトルの反対側の終点にも除去
フラグを立てる。除去フラグが立てられた点（ベクト
ル）はバッファメモリから除去される。この不要ベクト
ル除去処理はバッファメモリの最後の記憶部分に達して
除去すべき点がなくなるまで続けられ、全ての除去処理
が終了すると（Ｓ−１６でＮＯ）、カウンタＮＵＭ−Ｊ
Ｐの値が０にリセットされ、不要ベクトル除去処理のサ
ブルーチンの処理を終える。

【０００９】図６、図７は２つの異なる画像のベクトル
除去処理の手順を示す説明図である。図から明らかなよ
うに、閉図形を構成するベクトルは分離され、非形状ベ
クトルは取り除かれる。図７には３つのベクトルの終端
が一致する例外的な場合の画像が示されている。これら
のベクトルはそのままにして後述の処理に委ねられる。
そのまま残しておくのはそれらのベクトルが閉図形の一
部を構成するかもしれないからである。

【００１０】図５は記号認識処理のフローチャートであ
り、同図に従って図２のステップＳ−４での記号認識処
理を説明する。除去フラグが立てられて殆どの非記号ベ
クトルが除去されると、各々の記号の周囲に沿ってその
記号を構成するベクトルおよび、ベクトル終点のｘ座標
およびｙ座標の最大値と最小値を記録するのは容易にな
る。これらの値を用いて記号の中心点、幅および高さが
決定される。３つのベクトルの終端が一致することがあ
る場合には処理に複雑になる。まず、終点が格納されて
いるバッファメモリから開始点を選ぶ。この開始点は両
端にそれぞれ接合点を有し、かつ接合点には除去フラグ
が立てられていないベクトルの終点でなければならな
い。即ち、ＮＵＭ−ＪＰ＝２、ＳＴ＝０、ＰＴ＝１であ
る開始点を見つける（Ｓ−１７）。次に、同じベクトル
の反対側の終点、ＰＴ＝２の点を見つけ、さらに、この
開始点に最も近い終点を探し、記号の周りを回る方向、
即ち時計周りか反時計周りかを決定する（Ｓ−１８）。
次に記号の周回方向が変わったかどうかを判断し（Ｓ−
１９）、その結果がＮＯならばＰＴ＝１およびＰＴ＝２
の点に除去フラグを立て、記号に対するベクトルを別々
に記録する（Ｓ−２０）。ステップＳ−２１ではＰＴ＝
２のカウンタＮＵＭ−ＪＰの値が３かどうかを判断す
る。その結果がＮＯならばこのベクトルの終点を見つけ
る、即ち、記号の次の点ＰＴ＝１の点を見つける（Ｓ−
２２）。以下、最近接点の探索、ベクトルの他端への移
動および不要ベクトル除去の処理は開始点に再び戻るま
で繰り返される（Ｓ−２７）。３ベクトルが接合した記
号の処理は以下のように行われる。３ベクトル接合点が
見つかった時、即ちＰＴ＝２の点のカウンタＮＵＭ−Ｊ
Ｐの値が３（Ｓ−２１でＹＥＳ）の時、ステップＳ−２
３でそれが記号における開始点かどうかを判断する。Ｎ
Ｏの時は何時でもレジスタの状態を記憶する（Ｓ−２
４）。ステップＳ−２３で判断がＹＥＳの時は除去フラ
グを解除し、ＰＴ＝１の点のカウンタＮＵＭ−ＪＰの値
を３にセットする（Ｓ−２５）。ステップＳ−１９で３
ベクトル接合点で間違った過程を採ったことが分かれば
レジスタの値を前の値に戻し、各ベクトルの終点には除
去フラグを立てて３ベクトルをＳＴ＝０にリセットする
（Ｓ−２６）。３ベクトルには除去フラグが立てられた
ままになっているが、やがてこれらは除去される。記号
の周りを回る方向が変わると、順路違いになってしまう
ことが分かる。この記号認識処理はこれ以上記号が見つ
からなくなるまで繰り返される。

【００１１】ところで、記号の認識処理によって得られ
た画像データは出力側が記号を受入れ得る形態にしてや
らなければならない。例えばベクトル変換された円はち
っともそれらしく見えない。そこで、実際には記号を認
識し記号データとして格納する時に、より高レベルの対
象の記号データが作られる。つまり、記号タイプが最終
画像に記号を出力する際の記号データの使用形態を指示
し、記号の高さ、幅および中心点等のパラメータは記号
を構成する各ベクトルに対してではなく、記号の全体に
対する情報を与えるようにする。記号を区別するために
多くのパラメータが用いられる。基本的なものとしてベ
クトル数ｃｏｕｎｔ−ｖｅｃがあり、他に平行線の数ｐ
ａｒ、水平線の数ｈｏｒ、垂直線の数ｖｅｒおよび高さ
と幅の比が用いられる。

【００１２】次に、図２のステップＳ−５で作られる記
号データのフォーマットを説明する。即ち、記号データ
は次の各要素データから成っている。ｘｃ（２バイト）：記号中心のｘ座標ｙｃ（２バイト）：記号中心のｙ座標ｘｌ（２バイト）：ｘ方向の長さ（幅）ｙｌ（２バイト）：ｙ方向の長さ（高さ） offset （２バイト）：記号を構成するベクトル群の細
目 line-wdt（２バイト）：記号を形成する線分の平均幅 parm1 （２バイト）：予備パラメータ count-vec(１バイト）：原記号のベクトル数 type （１バイト）：タイプ番号図２のステップＳ−３の記号検出処理では記号のベクト
ルを見つけ、指標ＰＴをメモリ中、ｃｏｕｎｔ−ｖｅｃ
とｏｆｆｓｅｔ領域に設定する。残りの領域は認識領域
である。

【００１３】図８ないし図１８は本実施例で認識される
記号を、それらの認識のためのパラメータと共に示した
ものである。なお、これらの図において、タイプ番号は
ＪＩＳに従っている。即ち、図８は長方形で表される処
理記号（タイプ＝１）、図９は菱形で表される判断記号
（タイプ＝２）、図１０は六角形で表される準備記号
（タイプ＝３）、図１１は逆台形で表される手操作記号
（タイプ＝５）、図１２は正方形で表される補助操作記
号（タイプ＝６）、図１３は逆三角形で表される併合記
号（タイプ＝７）、図１４は三角形で表される取出し記
号（タイプ＝８）、図１５は不等辺四辺形で表される手
動入力記号（タイプ＝１１）、図１６は平行四辺形で表
される入出力記号（タイプ＝１２）、図１７は円で表さ
れる接続端記号（タイプ＝２８）および図１８は楕円で
表される終端記号（タイプ＝２９）をそれぞれ示したも
のである。

【００１４】図２のステップＳ−７での記号の高さおよ
び幅の調整処理を説明する。まず(1) 各記号の高さおよ
び幅を取り出し、(2) それを順に並べ換え、(3) 高さま
たは幅の値の近い記号をグループ化し、(4) 高さまたは
幅の値を調整する。記号内に含まれ得る文字を切断して
しまわないようにするために、各記号にはそのグループ
の最大高さおよび幅がそれぞれその高さおよび幅に設定
される。次に、図２のステップＳ−８での記号の置換処
理を説明する。ベクトル画像中で記号が十字マークに置
き換えられることによって、連結ベクトルの整列が可能
になる。記号の修正した大きさと中心位置に基づいて十
字マークの大きさと中心位置が決められる。こうして十
字マークを結ぶようにフローチャートの流れ線が引かれ
る。後に十字マークは削除され最終出力画像中で記号に
置換される。

【００１５】図３のステップＳ−９での記号の整列処理
を説明する。最終画像を見た目にバランスの取れたもの
にするために、フローチャート記号の中心を垂直方向に
整列させなければならない。本実施例では原画像で殆ど
整列している記号中心を出力画像において正しく整列さ
せる。整列処理は以下の手順で検出した記号をその位置
と範囲を示す十字マークで置き換えて、後で記号を置き
換える時の位置を決め、それによって画像中の他の記号
に対して配列し直す。即ち、(1) 各記号中心のｘ座標を
取り出し、(2) ｘ座標の小さい順に並べ換え、(3) 記号
中心のｘ座標が類似している記号、即ち互いの距離が予
め決められた閾値内にある記号をグループ化し、(4) 記
号中心の座標を更新する。記号中心のｙ座標は処理前と
同じであるが、ｘ座標はそのグループの記号の中心ｘ座
標の平均値に一致するように変更される。

【００１６】次に、本発明の第２の実施例を説明する。
図１９は第２の実施例に係るデジタル複写機の画像処理
回路の概略ブロック図である。図において、１０は図形
整列部であって、認識した図形の中心点を算出して、そ
の中心点座標を基に図形を整列させる。１１は図形サイ
ズ調整部であり、図形のサイズ（高さ、または幅）の差
が予め定められた閾値内にある図形をグループ化し、そ
の大きさが同一になるように調整する。本実施例におい
ても、どちらかの端に隣接するベクトルを有しないベク
トルは図形ベクトルを構成しないものと考えて取り除か
れる。図２０および図２１は図形認識処理のフローチャ
ートを示したものである。以下、図２０および図２１を
参照して図形認識処理の動作を説明する。まず、スキャ
ナーで原稿の画像データを読み取り（Ｓ−２８）、画像
データをベクトルデータに変換する（Ｓ−２９）。次の
ステップＳ−３０では図形検出処理によって不要ベクト
ルに対して除去フラグが立てられた点（ベクトル）をバ
ッファメモリから除去することによって、ベクトル画像
中の連結ベクトルと非図形ベクトルが取り除かれる。そ
の後、同じ図形に含まれるベクトルをグループ化して図
形を検出し、検出された図形の形状認識処理を行う（Ｓ
−３１）。一方、図形と認識されなかったベクトルの
中、図形に接続しているものを接続線として認識する
（Ｓ−３２）。次のステップＳ−３３では形状認識した
図形の中心点の座標を算出する。即ち、図形形状のｘ方
向、ｙ方向の最大値、最小値の平均値を図形の中心点の
座標とする。算出した全ての図形の中心点の座標をｘ方
向、ｙ方向に順に配列させ、ｘ方向、ｙ方向の距離が所
定の閾値内にあるものをその平均座標に配列させる（Ｓ
−３４）。複数の図形の中、その高さ、または幅の差が
予め決められた閾値内にある場合、それらの平均値、ま
たは最大値を算出して、その図形の図形サイズとする
（Ｓ−３５）（図２１参照）。算出した図形サイズによ
り各図形の大きさ、即ち、図形の高さおよび幅を調整し
（Ｓ−３６）、さらに、その図形サイズに従って接続線
を整列させた後（Ｓ−３７）、編集画像として出力する
（Ｓ−３８）。

【００１７】図２０のステップＳ−３１の図形認識処理
のサブルーチンは第１の実施例における記号認識処理の
サブルーチンと同一なのでここでは説明を省略する。次
に、図２０のステップＳ−３４の図形整列処理について
説明する。出力された最終画像が見た目にバランスの取
れたものとするために、フローチャート中の図形の中心
を垂直方向に整列させなければならない。本実施例では
原画像で殆ど整列している図形の中心を出力画像におい
て正確な位置に整列させる。整列処理は以下の手順で行
われる。 (1) 各図形中心のｘ座標、ｙ座標を取り出し、(2) ｘ座
標、ｙ座標の小さい順に並べ替え、(3) 図形中心のｘ座
標、ｙ座標が類似している図形、即ち、互いの距離が予
め決められた閾値内にある図形をグループ化し、(4) 図
形中心の座標を更新する。ｘ座標、ｙ座標はそのグルー
プ図形の中心座標の平均値に変更される。

【００１８】図２２および図２３はグリッド設定手段に
より認識した図形の中心点を予め設定したグリッド位置
に合わせて図形を整列させる図形整列処理を示す説明図
である。図２０のステップＳ−３３で認識された図形の
中心点の座標が求められる。中心点の座標値は下記の算
式に示すように、単純に図形形状のｘ方向、ｙ方向の座
標値の最大値、最小値の平均値として計算される。即
ち、ｘ方向の中心点の座標値＝（ｘ_max−ｘ_min) ／２＋ｘ_min ｙ方向の中心点の座標値＝（ｙ_max−ｙ_min) ／２＋ｙ_min 図２２は入力図形の一例と、整列処理が施された出力
図形をそれぞれ示す説明図である。図において、(a) の
実線で描かれた１３は入力された矩形図形を表し、破線
で描かれた矩形図形１４は入力図形１３に整列処理が施
された出力図形を表す。点ｃは上記の算式により求めら
れた図形の中心点を表している。１５は縦横に等間隔で
配列されたグリッドであり、図形の中心点ｃが最も近い
グリッド位置に合わさるように矩形図形１４を整列させ
る。(b) は図形の中心点ｃと、その近傍のグリッド点の
みを抽出した図であり、点ａ1 ないし点ａ4 は中心点ｃ
に近接して囲むグリッド点を表している。図２３(a),
(b) は入力図形の一例と、図形の中心点を最も近いグリ
ッド位置に合わせる整列処理が施された出力図形をそれ
ぞれ表す。図２３を参照して、グリッド設定手段により
入力図形の中心点を予め設定したグリッド位置に最も近
い点に合わせて図形を整列させる図形整列処理につい
て、さらに詳述する。まず、入力図形の図形要素データ
よりｘ方向、ｙ方向の座標値の最大値、最小値を求め
る。求められたｘ方向、ｙ方向の座標値の最大値、最小
値から、上記の算式により図形の中心点ｃを求める。次
に、中心点ｃの周りのグリッド点ａ1 ないしａ4 を算出
する。グリッド点ａ1 ないしａ4 を算出するには、グリ
ッド設定手段により予め設定したグリッド間隔を図形の
中心点ｃからの周辺距離の範囲で周辺のグリッド点を抽
出すれば良い。さらに、算出されたグリッド点ａ1 ない
しａ4 と中心点ｃの距離をそれぞれ算出し、得られた最
短距離のグリッド位置に図形の中心点ｃを合わせる。グ
リッド位置と図形の中心点ｃを合わせるには、合わせら
れるグリッド点と図形の中心点ｃのｘ方向、ｙ方向の座
標値の差を図形要素データから差し引けば良い。

【００１９】図２１のステップＳ−３５の図形サイズ計
算処理においては、高さ、または幅が予め決められた閾
値内にある図形をグループ化し、グループ図形の高さお
よび幅の平均値を算出して、各図形にその平均値を設定
するか、図形内に含まれ得る文字が切断されることのな
いように、各図形にそのグループ図形の最大高さ、およ
び最大幅を設定する。次に、図２１のステップＳ−３６
の図形サイズ調整処理について説明する。本実施例にお
いてはグリッド設定手段により図形の高さ、および幅を
予め設定したグリッド位置の中、最も近い点のグリッド
位置に入力図形の端部が来るように図形サイズが調整さ
れる。図２４は入力図形の一例と、図形サイズ調整処理
が施された出力図形をそれぞれ示す説明図である。図に
おいて、実線で描かれた１６はスキャナーの操作により
入力された原稿画像より認識された矩形図形の画像であ
り、破線で描かれた矩形図形１７は入力図形１６に図形
サイズ調整処理が施された出力図形を表す。１８は入力
図形１６の端部の（頂）点である。図２５は図形サイズ
調整処理のフローチャートを示したものである。以下、
図２５を参照して図形サイズ調整処理の動作を説明す
る。まず、入力図形の端部の点の座標値、およびその周
りのグリッド点の座標値を抽出する（Ｓ−３９）。抽出
された入力図形の端部の点の座標値と、その周りのグリ
ッド点の座標値より、入力図形の端部の点とその周りの
グリッド点間の距離をそれぞれ算出する（Ｓ−４０）。
入力図形の端部の点とその周りのグリッド点間の距離は
それらの点の座標値より容易に算出される。この入力図
形の端部の点とその周りのグリッド点間の距離が最短距
離となるグリッド点の座標値に入力図形の端部の点の座
標値を変更する（Ｓ−４１）。ステップＳ−４２では入
力図形の全ての端部の点の座標値が変更されたかどうか
を判断する。判断結果がＮＯであれば、ステップＳ−４
１に戻る。判断結果がＹＥＳであれば、入力画像中の全
ての図形に対して端部の点の座標値を変更する処理が行
われたかどうかを判断する（Ｓ−４３）。判断結果がＮ
Ｏであれば、ステップＳ−３９に戻り、判断結果がＹＥ
Ｓであれば、図形サイズ調整処理を終了する。

【００２０】上述した図形サイズ調整処理において、図
形の高さ、および幅を変更して図形サイズを調整する際
に、単純に入力図形の端部の点とその周りのグリッド点
間の距離が最短距離となるグリッド点の座標値に入力図
形の端部の点の座標値を変更せずに、入力図形の座標値
のｘ方向、ｙ方向の最大値、最小値によって座標値を変
更するように図形サイズ調整処理を変えても良い。図２
６は第２の実施例の変形例に係る入力図形の一例と、図
形サイズ調整処理が施された出力図形をそれぞれ示す説
明図である。図において、１９ないし２２はそれぞれ入
力矩形図形の端部の点であり、これらの端部の点の座標
値のｘ方向、ｙ方向の最大値および最小値は、図から明
らかなように、それぞれ点２２の（ｘ_max，ｙ_max）、
点１９の（ｘ_min，ｙ_min）となる。入力図形の端部の
点の座標値の変更は、ｘ方向、ｙ方向の最小値の点１９
ではその周りのグリッド点の中、各方向でより小さな値
で最短距離となるグリッド点の座標値に変更し、最大値
の点２２では、その周りのグリッド点の中、各方向でよ
り大きな値で最短距離となるグリッド点の座標値に変更
する。破線で描かれた矩形図形２３は図形サイズ調整処
理が施された出力図形を表している。図２７は変形例に
係る図形サイズ調整処理のフローチャートを示したもの
である。以下、図２７を参照して図形サイズ調整処理の
動作を説明する。まず、認識図形の端部の点の座標値、
およびその周りのグリッド点の座標値を抽出する（Ｓ−
４４）。この抽出動作は入力画像中の全ての図形に対し
て行われる。全ての図形の端部の点の座標値のｘ方向、
ｙ方向の最大値および最小値をそれぞれ算出する（Ｓ−
４５）。ステップＳ−４６ではｘ方向、ｙ方向の最大値
は図形の端部の点の抽出された周りのグリッド点の中、
切り上げた値で端部の点と周りのグリッド点の距離が最
短距離となるグリッド点の座標値に変更する。即ち、ｘ
方向の最大値である座標値の図形の端部の点と、その周
りのグリッド点の座標値の中でｘ方向の座標値が大きい
値（図形の端部の点の座標値のｘ方向の最大値＜その端
部の点の周りのグリッド点のｘ座標値）の中、図形の端
部の点とグリッド点間の距離が最短距離となるグリッド
点の座標値に変更する。ｙ方向の最大値も同様の変更を
行う。一方、ｘ方向、ｙ方向の最小値はｘ方向の最小値
である座標値の図形の端部の点と、その周りのグリッド
点の座標値の中でｘ方向の座標値が小さい値（図形の端
部の点の座標値のｘ方向の最小値＞その端部の点の周り
のグリッド点のｘ座標値）の中、図形の端部の点とグリ
ッド点間の距離が最短距離となるグリッド点の座標値に
変更する。ｙ方向の最小値も同様の変更を行う。図形の
端部の点の座標値の変更が全て終了すると、ステップＳ
−４７、さらに、ステップＳ−４８に移って図２５のス
テップＳ−４２およびＳ−４３と同じ判断動作を行う。

【００２１】

【発明の効果】請求項１記載の発明にあっては、ベクト
ルデータから図形と認識された図形の図形データ（中心
座標、図形のサイズなど）を用いて、各々の図形どうし
のデータの値の差が予め定められた閾値内に納まってい
るかどうかにより、整列処理をすべき図形とすべきでな
い図形を自動的に判断しているので、例えば、手書きフ
ローチャートにおいて、本来好ましくない図形位置の乱
れや、図形の大きさが不揃いな見づらい画像で整列処理
すべき図形か否かを（自動的に）判別し、整列すべき図
形のみを整列処理して、大きさが揃い、整然と配列され
た画像が出力され、例えば、手書きフローチャートの入
力画像に対して専門家と変わらない出来映えのフローチ
ャートが得られる。また、例えば、複数の経路の有るフ
ローチャートなどでとなりのラインの図形と混じること
なく、それぞれのラインでの整列処理を自動的に行なう
ことができる。請求項２記載の発明にあっては、図形サ
イズ調整手段は差が閾値内にある図形の高さ、または幅
を、その最大値に合わせるように調整するので、その図
形内に文字等の他の図形があった場合でも、内部の図形
を損なうことなく出力画像の大きさを調整することがで
きる。請求項３記載の発明にあっては、図形整列手段が
グリッド設定手段により設定されたグリッド位置の中、
最も近い位置に図形中心を整列させるように調整するよ
うにしたので、入力画像の図形整列処理を容易に行うこ
とができる。請求項４記載の発明にあっては、図形サイ
ズ調整手段がグリッド設定手段により設定されたグリッ
ド位置の中、最も近い位置に図形の端部が位置するよう
に図形の高さ、または幅を調整するようにしたので、入
力画像の図形サイズ調整処理を容易に行うことができ
る。

【図面の簡単な説明】

【図１】本発明の第１の実施例に係るデジタル複写機の
画像処理回路の概略ブロック図である。

【図２】同じく流れ図編集処理のフローチャートであ
る。

【図３】図２に続く流れ図編集処理のフローチャートで
ある。

【図４】同じく不要ベクトル除去処理のフローチャート
である。

【図５】同じく記号認識処理のフローチャートである。

【図６】同じく画像のベクトル除去処理の手順を示す説
明図である。

【図７】同じく他の画像のベクトル除去処理の手順を示
す説明図である。

【図８】処理記号をパラメータと共に示した説明図であ
る。

【図９】判断記号をパラメータと共に示した説明図であ
る。

【図１０】準備記号をパラメータと共に示した説明図で
ある。

【図１１】手操作記号をパラメータと共に示した説明図
である。

【図１２】補助操作記号をパラメータと共に示した説明
図である。

【図１３】併合記号をパラメータと共に示した説明図で
ある。

【図１４】取出し記号をパラメータと共に示した説明図
である。

【図１５】手動入力記号をパラメータと共に示した説明
図である。

【図１６】入出力記号をパラメータと共に示した説明図
である。

【図１７】端子記号をパラメータと共に示した説明図で
ある。

【図１８】末端記号をパラメータと共に示した説明図で
ある。

【図１９】本発明の第２の実施例に係るデジタル複写機
の画像処理回路の概略ブロック図である。

【図２０】同じく図形認識処理の前段のフローチャート
である。

【図２１】同じく図形認識処理の後段のフローチャート
である。

【図２２】同じく矩形図形の図形整列処理を示す説明図
である。

【図２３】同じく図形整列処理の入力画像と出力画像を
示す説明図である。

【図２４】同じく矩形図形の図形サイズ調整処理を示す
説明図である。

【図２５】同じく図形サイズ調整処理のフローチャート
である。

【図２６】本発明の第２の実施例の変形例に係る矩形図
形の図形サイズ調整処理を示す説明図である。

【図２７】同じく図形サイズ調整処理のフローチャート
である。

【符号の説明】

１原稿読み取り装置２画像判定部３ベクトル変換部４図形認識部５作画装置１０図形整列部１１図形サイズ調整部１３，１６入力矩形図形１４，１７，２３出力矩形図形１５グリッド１８〜２２図形端部の点

───────────────────────────────────────────────────── フロントページの続き (72)発明者レオ・マカナ東京都大田区中馬込１丁目３番６号株式会社リコー内 (56)参考文献特開平１−233565（ＪＰ，Ａ) ＡｐｐｌｅＣｏｍｐｕｔｅｒＩｎｃ．，ＬｉｓａＤｒａｗＭａｎｕａｌ，1984，ｐ128−130，”ＡｌｉｇｎｉｎｇＯｂｊｅｃｔｓ" (58)調査した分野(Int.Cl.⁷，ＤＢ名) G06F 17/50 602

Claims

(57)【特許請求の範囲】

【請求項１】始点、終点、角度および幅から成るベク
トルデータを保持するベクトル記憶手段と、前記ベクトルデータから図形要素を構成するベクトルデ
ータを検出し、その図形を認識する図形認識手段と、認識した図形の種類、中心点、高さ、幅等の図形データ
を記憶する図形データ記憶手段と、図形中心のｘ，ｙ座標の差が予め定められた閾値内にあ
る図形を水平方向、あるいは垂直方向に整列させる図形
整列手段と、図形の高さ、または幅の差が予め定められた閾値内にあ
る図形の高さ、または幅を、平均化するように調整する
図形サイズ調整手段とを有し、ベクトルデータから図形と認識された図形の図形データ
を用いて、各々の図形どうしのデータの値の差が予め定
められた閾値内に納まっているかどうかにより、整列処
理をすべき図形とすべきでない図形を自動的に判断する
ようにしたことを特徴とする図形編集装置。
【請求項２】前記図形サイズ調整手段は差が閾値内に
ある図形の高さ、または幅を、その最大値に合わせるよ
うに調整することを特徴とする請求項１記載の図形編集
装置。
【請求項３】グリッドを設定するグリッド設定手段を
有し、前記図形整列手段は前記グリッド設定手段により設定さ
れたグリッド位置の中、最も近い位置に図形中心を整列
させるように調整するものであることを特徴とする請求
項１または請求項２記載の図形編集装置。
【請求項４】前記図形サイズ調整手段は前記グリッド
設定手段により設定されたグリッド位置の中、最も近い
位置に図形の端部が位置するように図形の高さ、または
幅を調整するものであることを特徴とする請求項３記載
の図形編集装置。