JPH09134445A - 図形整形装置 - Google Patents

Abstract

(57)【要約】 【課題】 入力された手書きの図形形状に関わらず、そ
れらの線対称性を判定できるとともに、その判定結果に
より、その入力図形を綺麗に整形する。 【解決手段】 特徴量を算出する特徴量算出手段１９
と、すべての対称軸候補を算出する対称軸候補算出手段
２０と、線対称性判定用の１本の対称軸候補を所定の順
序で選択する判定用対称軸候補選択手段２１と、入力図
形の線対称性を判定する対称性判定線分を算出する判定
線分算出手段２２と、その線分の中点から選択された対
称軸候補までの距離を算出する対称軸距離算出手段２３
と、選択された対称軸候補と対称性判定線分とのなす角
度を算出する対称軸角度算出手段２４と、各選択された
対称軸候補の対称軸としての妥当性を判定する対称性判
定手段２５と、これにて判定された妥当な対称軸候補の
うち隣接する各２本の軸間角度を算出する軸間角度算出
手段２６と、入力図形が線対称となるように特徴量を変
更する対称化処理手段２７とを有する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、たとえばワードプ
ロセッサやＣＡＤ（computer aided design ）システム
等において、入力された図形の対称性を判定して、その
結果に基づいて入力図形を成型する図形整形装置に関す
る。

【０００２】

【従来の技術】従来、特開昭６２−１１１３６９号公報
や特開昭６３−２６１４８１号公報に記載された図形整
形装置がある。特開昭６２−１１１３６９号公報記載の
図形整形装置は、設計図面等を自動的に読み取り、それ
らに描かれている図形シンボルを認識するものであり、
図１８に示すように、対称形判定部１及び比較回路２か
らなる認識処理部３と、対称形や非対称形シンボルの分
類を定義したシンボルテーブル４と、対称変換部５とか
らなる。

【０００３】この装置の動作を図１９に示す。 ステップａ１，ａ２：認識対象画像が認識処理部３に入
力されると、その認識処理部２から第１の認識結果１Ａ
が出力される。 ステップａ３：シンボルテーブル４に定義されているシ
ンボルを参照して、認識対象画像が対称形のシンボルか
どうかを判断し、対称形でなければステップａ１０に進
んで第１の認識結果１Ａをそのまま出力し、対称形であ
ればステップａ４に進む。

【０００４】ステップａ４：対称変換部５によって、入
力された認識対象画像に対して対称変換を行う。 ステップａ５，ａ６：対称変換を行って求めた画像に対
して、認識処理部３で再度認識処理を行って、第２の認
識結果２Ａを得る。 ステップａ７〜ａ９：第１の認識結果１Ａと第２の認識
結果２Ａとを比較回路２で比較し、両方の結果が一致し
た場合には第１の認識結果１Ａを出力し、得られなけれ
ば判定不能としてリジェクトする。

【０００５】特開昭６３−２６１４８１号公報記載の図
形整形装置は、簡略記法に基づいて描かれた図面を認識
するとともに、その認識した図面の内容から、該図面に
記述されていない寸法等を補完するもので、図２０に示
すように、図形認識装置６と、対称候補線分抽出手段７
と、垂直線分設定手段８と、演算手段９と、図面情報設
定手段１０とからなる。

【０００６】上記図形認識装置６は、読取り処理部１
１、画像データ格納部１２、画像データに折れ線近似を
行ってベクトルデータに変換するベクトル処理部１２、
ベクトルデータから記号、文字、線分のベクトルデータ
に分類処理するベクトル分類処理部１４、記号を識別し
てその結果に基づく属性を付する記号認識処理部１５、
線分を示すベクトルデータを形状線、中心線等に分類処
理する線分識別処理部１６、文字を識別してその結果に
基づく属性を付する文字認識処理部１７及び認識結果格
納部１８を有している。

【０００７】この装置における図面の処理は次の通りで
ある。読取り処理部１１で読み取られた図面は、画像デ
ータ格納部１２に入力される。その画像データは、ベク
トル処理部１３によって折れ線近似を行なわれてベクト
ルデータに変換された後、ベクトル分類処理部１４に出
力される。

【０００８】ベクトルデータは、ベクトル分類処理部１
４によって記号、文字、線分のベクトルに分類された
後、記号認識処理部１５、線分識別処理部１６及び文字
認識処理部１７にそれぞれ出力される。線分識別処理部
１６では、線分を示すベクトルデータを、予め設定した
線種で描かれた形状線、中心線等に分類するとともに、
文字認識処理部１７と記号認識処理部１５では、文字と
記号を識別して、その結果に基づく属性を付して認識結
果格納部１８に格納する。

【０００９】対称候補線分抽出手段７、垂直線分設定手
段８、演算手段９及び図面情報設定手段１０の処理動作
を図２１に示す。 ステップｂ１：認識結果格納部１８からデータをロード
する。 ステップｂ２：対称候補線分抽出手段７は、ロードした
データから、対称となる可能性のある中心線を抽出して
中心線の数を計数する。 ステップｂ３：抽出した各中心線について、その中心線
と交差する形状線あるいは上下左右に孤立した形状線が
あるかどうかを調べる。 ステップｂ４：孤立形状があればステップｂ５に進み、
孤立形状がなければステップｂ３に戻る。

【００１０】ステップｂ５：垂直線分設定手段８及び演
算手段９で、形状線あるいは孤立形状の対称性を判定す
る。

【００１１】対称性の判定方法について図２２を参照し
て説明する。垂直線分設定手段８によって、たとえばベ
クトルの端点ｃ２から中心線ｄに垂線Ｌ２を下ろし、演
算手段９により端点ｃ２から中心線ｄまでの距離Ｌ２′
を求める。さらに、前記垂線Ｌ２の延長線と交差するベ
クトルｅ上の交点Ｘ２と中心線ｄとの距離Ｌ２″を求め
るとともに、これらの距離Ｌ２′，Ｌ２″の差を計算
し、これらを式(1) に代入する。なお、ΔＬ／２を閾値
とする。 ｜Ｌ２′−Ｌ２″｜＜ΔＬ／２ (1)

【００１２】式(1) が成り立てば、他の端点についても
同様の計算を行う。そして、すべての端点について式
(1) が成立するとともに、各距離の差の総和と所要の閾
値Ｑとが式(2) を成り立たせる関係であれば、その形状
線は中心線ｄに対称であると判断される。 Σ｜Ｌｎ′−Ｌｎ″｜＜Ｑ (2)

【００１３】ステップｂ６：孤立形状があればステップ
ｂ７に進み、孤立形状がなければステップｂ３に戻る。 ステップｂ７，ｂ８：すべての中心線について対称性判
定を行った後、図面情報設定手段１０によって、対称性
を有する形状線に記された一部の図面情報に基づいて省
略された図面情報を設定する。

【００１４】

【発明が解決しようとする課題】しかしながら、特開昭
６２−１１１３６９号公報記載の装置では、対称図形と
して判定すべき図形すべてをシンボルテーブル４に定義
しておく必要があるので、未定義の対称図形が入力され
ると、それが対称図形かどうかを判定できないという欠
点がある。

【００１５】特開昭６３−２６１４８１号公報記載の装
置は、予め中心線を意味する線種で記述された中心線だ
けを認識するので、ユーザーは予め中心軸を意識して、
図面の記述をしなければならない。

【００１６】さらに、両装置は入力された図形が対称で
あるかどうかを判定することはできるが、その入力図形
を整形処理する機能を持たないものであった。

【００１７】本発明は、入力された手書きの図形形状に
関わらず、それらの線対称性を判定できるとともに、そ
の判定結果により、その入力図形を綺麗に整形できる図
形整形装置の提供を目的としている。

【００１８】

【課題を解決するための手段】本発明の図形整形装置
は、入力図形の、少なくとも頂点の座標を含む特徴量を
算出する特徴量算出手段と、算出された特徴量に基づい
て、入力図形のすべての対称軸候補を算出する対称軸候
補算出手段と、それらの対称軸候補から、入力図形の線
対称性判定用の１本の対称軸候補を所定の順序で選択す
る判定用対称軸候補選択手段と、選択された対称軸候補
毎に、入力図形の線対称性を判定する対称性判定線分を
算出する判定線分算出手段と、その対称性判定線分の中
点から選択された対称軸候補までの距離を算出する対称
軸距離算出手段と、選択された対称軸候補と対称性判定
線分とのなす角度を算出する対称軸角度算出手段と、こ
の対称軸角度算出手段で算出された角度及び前記対称軸
距離算出手段で算出された距離に基づいて、各選択され
た対称軸候補の入力図形の対称軸としての妥当性を判定
する対称性判定手段と、これにて判定された妥当な対称
軸候補の本数を算出し、それらの本数が３本以上のとき
には、それらのうち隣接する各２本の対称軸候補の軸間
角度を算出する軸間角度算出手段と、軸間角度がすべて
所定の角度範囲にあるか否かを判断し、それらの軸間角
度がすべて所定の角度範囲にあれば、入力図形が線対称
となるように特徴量を変更する対称化処理手段とを有し
ている。

【００１９】判定線分算出手段としては、判定用対称軸
候補選択手段で選択されている対称軸候補から離れた２
つの頂点を直線で結ぶことによって対称性判定線分を算
出するものがよい。

【００２０】対称軸角度算出手段は、選択された対称軸
候補と対称性判定線分とのなす角度を求め、さらにこの
角度と９０度との角度差を算出するものがよい。

【００２１】各対称性線分について、対称軸距離算出手
段で算出された距離及び対称軸角度算出手段で算出され
た角度差のそれぞれが、閾値を越えるか否か判定する線
分妥当性判定手段を備え、対称性判定手段は、選択され
た対称軸候補の妥当性の判定を、前記線分妥当性判定手
段の判定結果に従って行うことが好ましい。

【００２２】対称性判定された妥当な対称軸候補のう
ち、水平若しくは垂直に近い傾きの対称軸候補があるか
否かを判断し、水平若しくは垂直に近い傾きの対称軸候
補があれば、その対称軸候補が、水平若しくは垂直にな
るように、すべての対称軸候補の傾きを補正する対称軸
補正手段を設けてもよい。

【００２３】入力図形の対称軸として妥当な対称軸候補
が対称性判定手段で２本判定された場合、これら２本の
対称軸候補間に配置されている対称軸候補の本数を算出
するとともに、２本目の妥当な対称軸候補から上記算出
した本数だけ離れた位置の対称軸候補が、入力図形の対
称軸として妥当な対称軸候補であるか否かを判断する対
称性検証対称軸判断手段を設けてもよい。対称性判定手
段としては、対称軸距離算出手段で算出された距離及び
対称軸角度算出手段で算出された角度差の平均値のばら
つきを算出してもよく、対称軸距離算出手段で算出され
た距離及び対称軸角度算出手段で算出された角度差の分
散値のばらつきを算出してもよい。

【００２４】

【発明の実施の形態】本発明の実施の形態について図面
を参照して説明する。図１〜図６は図形整形装置の第１
の実施例を示すもので、図１はそのブロック図、図２は
それの処理動作のフローチャート、図３（Ａ）は入力図
形を示し、（Ｂ）はそれの整形後の出力形状を示す説明
図、図４〜図６は整形原理を示す原理図である。

【００２５】本発明装置は、図１に示すように、キーボ
ードやマウス、ペンやイメージスキャナ等により図形を
入力する入力手段Ａと、この入力手段Ａから出力された
入力図形を処理するデータ処理装置Ｂと、入力図形，こ
れに含まれる後述する特徴量，データ処理装置Ｂで処理
された図形情報等を記憶する記憶手段Ｃと、これに記憶
されている図形情報等を出力するディスプレイ装置，プ
ロッタやプリント等の出力手段Ｄとを有している。

【００２６】データ処理装置Ｂは、次の機能を有してい
る。 (1) 入力図形の、頂点の座標，辺の長さや辺どうしのな
す角度等の特徴量を算出する特徴量算出手段１９。本実
施例では直線で構成された入力図形を想定しているが、
特徴量に上記辺の長さ等の他、辺が直線又は曲線かどう
かを示す情報を含ませた場合には、直線以外の図形に対
しても対応できる。

【００２７】(2) 算出された特徴量に基づいて、入力図
形のすべての対称軸候補を算出する対称軸候補算出手段
２０。対称軸候補とは、入力図形の対称軸として可能性
のあるものをいう。すなわち、上記算出した頂点の座標
を参照して、対称軸が通る可能性のある対向する頂点ど
うし若しくは辺の中点どうしを組み合わせ、これら一対
の頂点どうし若しくは辺の中点どうしを通る複数の対称
軸を算出し、算出したそれらの対称軸を対称軸候補とす
る。

【００２８】(3) それらの対称軸候補から、入力図形の
線対称性判定用の１本の対称軸候補を所定の順序で順次
選択する判定用対称軸候補選択手段２１。

【００２９】(4) 選択された対称軸候補毎に、入力図形
の線対称性を判定する対称性判定線分を算出する判定線
分算出手段２２。たとえば、選択された対称軸候補が通
る一対の頂点のうちの一方の頂点（又は辺の中点）か
ら、他方の頂点（又は辺の中点）に向けて、その両側に
位置する頂点を辿っていき、ｎ回目（ｎは正の整数）で
辿った一対の頂点を結ぶ線分を対称性判定線分とする。

【００３０】(5) その対称性判定線分の中点から選択さ
れた対称軸候補までの距離を算出する対称軸距離算出手
段２３。

【００３１】(6) 選択された対称軸候補の垂線と対称性
判定線分とのなす角度を算出する対称軸角度算出手段２
４。

【００３２】(7) 各対称性判定線分の中点から選択され
た対称軸候補までの距離、及び各選択された対称軸候補
の垂線と対称性判定線分とのなす角度を求めて、その求
めた距離及び角度に基づいて各選択された対称軸候補の
入力図形の対称軸としての妥当性を判定する対称性判定
手段２５。

【００３３】(8) 選択された対称軸候補のうち、入力図
形の対称軸として妥当な対称軸候補の本数を算出し、そ
れらの本数が３本以上のときには、それらのうち隣接す
る各２本の対称軸候補の軸間角度を算出する第１の妥当
対称軸間角度算出手段２６。

【００３４】(9) 軸間角度がすべて所定の角度範囲にあ
るか否かを判断し、それらの軸間角度がすべて所定の角
度範囲にあれば、入力図形が線対称となるように特徴量
を変更する対称化処理手段２７。

【００３５】本図形整形装置の動作について、図２に示
すフローチャートに沿って説明する。なお、ここでは図
３（Ａ）に示す形状の入力図形を例として説明する。

【００３６】ステップｆ１：図３（Ａ）に示す形状の入
力図形が入力されると、その入力図形の頂点の座標、辺
のなす角度やその長さ等の特徴量が特徴量算出手段１９
によって算出され、それらが記憶手段Ｃに記憶される。
該入力図形は出力手段Ｄに出力することができる。

【００３７】ステップｆ２：記憶手段Ｃに記憶されてい
る頂点の座標を対称軸候補算出手段２０によって参照し
て、図４に示すように、対向する頂点又は辺の中点の座
標を組み合わせて、これら一対の頂点，一対の中点をそ
れぞれ通るＪ１〜Ｊ８で示す８本の対称軸候補を算出す
る。Ｊ１，Ｊ３，Ｊ５，Ｊ７が頂点を通る対称軸候補、
Ｊ２，Ｊ４，Ｊ６，Ｊ８が中点を通る対称軸候補であ
る。

【００３８】ステップｆ３：後述するような対称性判定
をしていない対称軸候補があるか否かを判断し、対称性
判定をしていない対称軸候補があればステップｆ４に進
み、なければステップｆ１１に進む。

【００３９】ステップｆ４：対称軸候補に対応する対称
性判定線分を算出する。まず、図５に示すように、判定
用対称軸候補選択手段２１によって１本の対称軸候補Ｊ
１を選択する。そして、判定線分算出手段２２によっ
て、選択した対称軸候補Ｊ１の通る一方の頂点ｇ１から
他方の頂点ｇ２に向かい、その両側にある頂点を順にた
どっていく。このとき、ｎ回目（正の整数）でたどった
それぞれの一対の頂点を直線で結ぶことによって、Ｔ１
−ｔ１、Ｔ２−ｔ２、Ｔ３−ｔ３の３本の対称性判定線
分を算出する。

【００４０】ステップｆ５：対称性判定をしていない対
称性判定線分があるか否かを判断し、対称性判定をして
いない対称性判定線分があればステップｆ６に進み、な
ければステップｆ９に進む。

【００４１】ステップｆ６：対称軸距離算出手段２３に
よって、対称性判定線分Ｔ１−ｔ１の中点Ｈ１の座標を
求めるとともに、その中点Ｈ１から対称軸候補Ｊ１まで
の距離Ｉ１を算出する。

【００４２】ステップｆ７：対称軸角度算出手段２４に
よって、対称性判定線分Ｔ１−ｔ１と選択された対称軸
候補Ｊ１のなす角度α′１を算出する。

【００４３】ステップｆ８：上記なす角度α′１と９０
度との角度差α１（絶対値）を算出して、ステップｆ５
に戻る。上記ステップｆ５〜ｆ８を適宜繰り返し実行し
て、中点との距離Ｉ１〜Ｉ３とともに、角度差α１〜α
３を算出する。

【００４４】ステップｆ９：対称性判定手段２５によっ
て、距離及び角度差のばらつき具合を算出する。この算
出方法としては、たとえば平均や分散を求めるようにし
てよい。

【００４５】具体的には次のようにする。中点との距離
Ｉ１〜Ｉ３のばらつきとともに、角度差α１〜α３のば
らつきを算出する。いまＩ１＝１、Ｉ２＝３、Ｉ３＝
２、α１＝５、α２＝１、α３＝０とする。ばらつきの
値として平均を求めた場合には、Ｉ１〜Ｉ３の平均値が
２、角度差α１〜α３の平均値が２となる。

【００４６】ステップｆ１０：算出した距離及び角度差
が、それぞれ所定の閾値以下の場合（平均や分散を利用
した場合は、０に近いほど対称性が高い）、入力図形は
対称軸候補Ｊ１に対して線対称図形であると判定し、ス
テップ３に戻る。具体的には、それぞれの値が０に近い
一定の値、たとえば３以下であるときは、入力図形は対
称軸候補Ｊ１について線対称であると判定する。よっ
て、図３（Ａ）に示す入力図形は、距離と角度差の平均
が２であるから、対称軸候補Ｊ１について線対称である
と判定される。換言すると、対称軸候補Ｊ１は入力図形
の対称軸として妥当であると判定できる。

【００４７】次に、図６に示すように、対称軸候補Ｊ２
を選択して、再度ステップｆ３〜ｆ５及びステップｆ
９，ｆ１０を実行する。このとき算出される対称性判定
線分はＴ４−ｔ４乃至Ｔ７−ｔ７となる。同様に距離Ｉ
４〜Ｉ７、角度差α４〜α７が算出される。そして、距
離の平均値を６、角度差の平均値を４．５とすると、対
称軸候補Ｊ２は入力図形の対称軸として妥当ではないと
判定される。

【００４８】このようにして、順次対称軸候補Ｊ２から
対称軸候補Ｊ８に向けて、これらを順次選択しながらス
テップｆ３〜ｆ５及びステップｆ９，ｆ１０を繰り返
し、各対称性判定線分についての距離Ｉ、角度差αをそ
れぞれ算出する。このような処理によって、対称軸候補
Ｊ１〜Ｊ８のうち、入力図形の対称軸として妥当なもの
は対称軸候補Ｊ１、Ｊ３、Ｊ５、Ｊ７の４本となる。

【００４９】ステップｆ１１：第１の妥当対称軸間角度
算出手段２６は、入力図形の対称軸として妥当なものと
して判定された対称軸候補の本数を算出し、それらが２
本未満であった場合にはステップｆ１２に進み、３本以
上であればステップｆ１３に進む。

【００５０】ステップｆ１２：線対称整形の対象にはな
らないと判断して処理を終了する。

【００５１】ステップｆ１３：入力図形の対称軸として
妥当な隣接する２本の対称軸候補間の軸間角度を算出す
る。このとき、たとえば対称軸候補Ｊ１とＪ３のなす角
度が４５度、対称軸候補Ｊ３とＪ５のなす角度が４３
度、対称軸候補Ｊ５とＪ７のなす角度が４７度、対称軸
候補Ｊ７とＪ１のなす角度が４４度とする。

【００５２】ステップｆ１４：算出した軸間角度が一定
の角度範囲にあればステップｆ１５に進み、なければス
テップｆ１６に進む。たとえば、（１８０／４）＝４５
度との最大の角度差が３度以内のときは、隣接する選択
した対称軸候補間の全ての角度が一定の角度範囲にある
とする。なお、一定の角度範囲の代わりに分散等を算出
してもよい。

【００５３】ステップｆ１５：対称化処理手段２７は、
対称軸候補Ｊ１、Ｊ３、Ｊ５、Ｊ７のすべてについて、
入力図形が線対称になるように、入力図形の頂点の座標
を整形し、記憶手段Ｃに記憶する。このとき、整形後の
入力図形は図３（Ｂ）に示すような形状となる。また、
出力手段Ｄには図３（Ａ）に示す図形が消去された後、
同（Ｂ）に示す図形が出力される。

【００５４】ステップｆ１６：線対称整形の対象にはな
らないと判定して、処理を終了する。

【００５５】次に、データ処理装置の第１の変形例につ
いて、図７を参照して説明する。なお、図１において説
明したものと同一のものについては同一の符号を付して
説明を省略する。

【００５６】このデータ処理装置Ｅは、図１に示すデー
タ処理装置Ｂの対称軸距離算出手段２３と対称軸角度算
出手段２４の出力側に、線分妥当性判定手段２８を追加
したものである。

【００５７】図１の実施例では、１本の対称軸候補に対
して、すべての距離、角度差を算出してから、対称性判
定手段２５により当該対称軸候補の妥当性を判定した。
図７に示す実施例では、１本の対称性判定線分について
距離と角度差とが算出されたら、その１本についての距
離及び角度差のそれぞれの値が、ある一定の閾値を越え
るか否かを、線分妥当性判定手段２８によって判定す
る。

【００５８】この線分妥当性判定手段２８を設けたデー
タ処理装置Ｅを有する図形整形装置の動作について、図
８を参照して説明する。なお、図８に示すフローチャー
トは、図１に示すフローチャートのステップｆ８の次に
ステップｆ８′を追加した点が相違するので、そのステ
ップｆ８′について説明する。

【００５９】ステップｆ８′：ステップｆ７で算出した
距離及びステップｆ８で算出された角度差それぞれが所
定の閾値を越えるか否かを判断する。

【００６０】そして、それらがそれぞれ閾値以下の場合
は、当該対称性判定線分は選択された対称軸候補につい
て対称である可能性が高い、すなわちその対称軸候補が
入力図形の対称軸として妥当性が高いとしてステップｆ
５に戻り、新たな対称性判定線分の処理を行う。

【００６１】一方、距離、角度差それぞれの値が閾値を
越えた場合は、選択された対称軸候補は、入力図形に対
して妥当な対称軸ではないとして、ステップｆ３に戻っ
て新たな対称軸候補についての処理を行う。ステップｆ
８′の処理を行うことにより、対称性をもたない対称軸
候補をより早く切り捨てることができるため、図１の例
よりも処理速度が早くなる。

【００６２】次に、データ処理装置の第２の変形例につ
いて、図９を参照して説明する。このデータ処理装置Ｆ
は、図１に示すデータ処理装置Ｂの第１の妥当対称軸間
角度算出手段２６と対称化処理手段２７との間に対称軸
補正手段２９を追加したものである。

【００６３】対称軸補正手段２９は、入力図形の対称軸
として妥当な対称軸候補のうち、水平若しくは垂直に近
い傾きの対称軸候補があるか否かを判断し、水平若しく
は垂直に近い傾きの対称軸候補があれば、その対称軸候
補が、水平若しくは垂直になるように、すべての対称軸
候補の傾きを補正するものである。

【００６４】この対称軸補正手段２９を設けたデータ処
理装置Ｆを有する図形整形装置の動作について、図１０
を参照して説明する。なお、図１０に示すフローチャー
トは、図１に示すフローチャートのステップｆ１４とス
テップｆ１５との間に、ステップｆ１４ａ，ｆ１４ｂを
追加した点が相違するので、それらのステップを中心と
して説明する。

【００６５】ステップｆ１４：第１の妥当対称軸間角度
算出手段２６によって、隣接する、入力図形の対称軸と
して妥当な対称軸候補間の軸間角度が所定の角度範囲に
あるか否かを判断し、軸間角度が所定の角度範囲にあれ
ばステップｆ１４ａに進み、なければｆ１６に進む。

【００６６】ステップｆ１４ａ：対称軸補正手段２９
は、水平若しくは垂直に近い傾きの妥当な対称軸候補が
あるかどうかを判断し、水平若しくは垂直に近い傾きの
妥当な対称軸候補がある場合は、ステップｆ１４ｂに進
み、そのような対称軸候補がない場合には、ステップｆ
１５に進む。

【００６７】ステップｆ１４ｂ：該当する対称軸候補が
水平若しくは垂直になるように（可能なら水平な対称軸
と垂直な対称軸が両方存在するように）、すべての対称
軸候補、すなわち妥当な対称軸候補の傾きを補正する。

【００６８】ステップｆ１５：対称化処理手段２７は、
補正された対称軸を含めたすべての対称軸について線対
称となるように入力図形の座標を補正する。

【００６９】データ処理装置の第３の変形例について、
図１１を参照して説明する。このデータ処理装置Ｇは、
対称軸候補算出手段２０の出力側に対称性検証対称軸決
定手段３０を設けるとともに、対称性判定手段２５の出
力側に、図１に示す第１の妥当対称軸間角度算出手段２
６に代えて第２の妥当対称軸間角度算出手段３１を配置
した構成のものである。

【００７０】対称性検証対称軸選択手段３０は、既に妥
当性を判定された２本の妥当な対称軸候補間に含まれる
対称軸候補の本数を算出するとともに、２本目の妥当な
対称軸候補から前記算出された対称軸候補の本数を加え
た数の位置に、未判定の対称軸候補があるかどうかを判
断するものであり、その未判定の対称軸候補を対称性検
証対称軸候補とする。

【００７１】第２の妥当対称軸間角度算出手段３１は、
２本の妥当な対称軸候補と対称性検証対称軸候補の３本
目の対称軸候補のうち、隣接する各２本の対称軸候補の
軸間角度を算出するものである。

【００７２】対称性検証対称軸選択手段と第２の妥当対
称軸間角度算出手段を設けたデータ処理装置Ｆを有する
図形整形装置の動作について、図１２を参照して説明す
る。なお、図１２に示すフローチャートは、図１に示す
フローチャートのステップｆ３から分岐させたステップ
ｆ３′を設けたことと、ステップｆ１１〜ｆ１６に代え
てステップｇ１〜ｇ７を設けた点が相違するので、それ
らのステップを中心として説明する。

【００７３】ステップｆ３：対称性を判定していない対
称軸候補があるか否かを判断し、対称性を判定していな
い対称軸候補があればステップｆ４に進み、なければス
テップｆ３′に進み、整形対象とする図形ではないと判
定して処理を終了する。

【００７４】ステップｆ１０：対称図形としての妥当性
を判断し、ステップｇ１に進む。 ステップｇ１：対称軸候補が、対称性検証対称軸候補で
あるかどうかを判断し、対称性検証対称軸候補であれば
ステップｇ５に進み、該候補でなければステップｇ２に
進む。

【００７５】ステップｇ２：第２の妥当対称軸間角度算
出手段３１は、入力図形の対称軸として妥当な対称軸候
補がすでに２本算出されているかを判断し、それらが２
本に満たないときはステップｆ３に戻って、新たな対称
軸候補を選択して処理を続行する。また、入力図形の対
称軸として妥当な対称軸候補が２本算出されている場合
には、ステップｇ３に進む。

【００７６】ステップｇ３：対称性検証対称軸候補があ
るかどうかを判断し、該候補があればステップｆ４に戻
り、なければステップｇ４に進む。 ステップｇ４：入力図形が線対称整形の対象ではないと
判定して処理を終了する。

【００７７】ステップｇ５：第２の妥当対称軸間角度算
出手段３１によって、入力図形の対称軸として隣接する
２本の妥当な対称軸候補間のなす軸間角度を算出し、算
出した軸間角度が一定の角度範囲にあればステップｇ６
に進み、なければステップｇ７に進む。

【００７８】ステップｇ６：対称化処理手段２７は、入
力図形が３本の妥当な対称軸候補すべてに対して線対称
となるように、頂点の座標の補正を行う。 ステップｇ７：入力図形が線対称整形の対象ではないと
判定して処理を終了する。図１１の例の場合は、最低必
要とする３本の妥当な対称軸を早く検索することができ
る。

【００７９】次に、図形整形装置の第２の実施例につい
て図１３を参照して説明する。この図形整形装置は、図
１に示す図形整形装置に整形参照指示手段３２を追加し
たものである。

【００８０】整形参照指示手段３２は、対称化処理手段
２７によって入力図形を線対称整形するときに、整形の
基準となる特徴量や参照する特徴量を指示するものであ
る。たとえば、 図形の位置を固定して、対称軸の位置を図形に合わせ
る、 対称軸の位置を固定して、図形の位置を対称軸に合わ
せる、 対称軸の左右（上下）のどちら側の頂点の座標を参照
して整形する、などである。

【００８１】整形参照指示手段３２を設けた図形整形装
置の動作について、図１４を参照して説明する。なお、
図１４に示すフローチャートは、図１に示すフローチャ
ートのステップｆ１５に代えてステップｆ１５′を設け
た点が相違するので、それらのステップを中心として説
明する。

【００８２】ステップｆ１４：第１の妥当対称軸間角度
算出手段２６によって、全ての隣接する対称軸候補間の
角度が一定の値の範囲にあると判断された場合、ステッ
プｆ１５′に進み、該角度が一定の値の範囲にない場合
にはステップｆ１６に進む。

【００８３】ステップｆ１５′：整形参照指示手段３２
は、整形するために基準となる特徴量や参照する特徴量
を指示する。対称化処理手段２７は、整形参照指示手段
３２の内容に従って、全ての対称軸候補が線対称となる
ように頂点座標を補正する。

【００８４】なお、本発明は前述した実施例に限るもの
ではなく、その要旨の範囲内で様々に変形実施が可能で
ある。前記第１の実施例では図３（Ａ）に示す形状の図
形を例として説明したが、図１５〜図１７にそれぞれ示
す形状の図形であっても同様に適用することができる。

【００８５】

【発明の効果】請求項１〜９に記載の図形整形装置によ
れば、入力された図形形状に関わらず、それらの線対称
性を判定できるとともに、その判定結果により、その入
力図形を綺麗に整形することができる。

【００８６】請求項４に記載の装置によれば、対称性を
持たない対称軸候補をより早く切り捨てることができる
ため、処理速度を向上させることができる。

【００８７】請求項５に記載の装置によれば、水平若し
くは垂直に近い傾きの対称軸候補を水平若しくは垂直に
なるようにすべての妥当な対称軸候補の傾きを補正する
ので、対称軸候補が水平／垂直となった見やすい線対称
図形を容易に得ることができる。

【００８８】請求項６に記載の装置によれば、妥当な対
称軸候補が３本存在した場合には、３本以上の対称軸に
対称であることを満たすことを用いたもので、第１の実
施例よりも処理速度を改善できる。

【００８９】請求項９に記載の装置によれば、対称化処
理時に特徴量の参照要素を指示できるため、よりユーザ
ー意図に沿った線対称図形を入力することができる。

【図面の簡単な説明】

【図１】本発明図形整形装置の第１の実施例を示すブロ
ック図である。

【図２】本発明図形整形装置の動作処理を示すフローチ
ャートである。

【図３】（Ａ）は入力図形、（Ｂ）はそれの整形後の形
状を示す説明図である。

【図４】線対称整形の原理図である。

【図５】線対称整形の原理図である。

【図６】線対称整形の原理図である。

【図７】データ処理装置の第１の変形例を有する図形整
形装置のブロック図である。

【図８】その動作を示すフローチャートである。

【図９】データ処理装置の第２の変形例を有する図形整
形装置のブロック図である。

【図１０】その動作を示すフローチャートである。

【図１１】データ処理装置の第３の変形例を有する図形
整形装置のブロック図である。

【図１２】その動作を示すフローチャートである。

【図１３】図形整形装置の第２の実施例を示すブロック
図である。

【図１４】その動作を示すフローチャートである。

【図１５】入力図形の他例を示すもので、（Ａ）は入力
図形、（Ｂ）はそれの整形後の形状を示す説明図であ
る。

【図１６】入力図形の他例を示すもので、（Ａ）は入力
図形、（Ｂ）はそれの整形後の形状を示す説明図であ
る。

【図１７】入力図形の他例を示すもので、（Ａ）は入力
図形、（Ｂ）はそれの整形後の形状を示す説明図であ
る。

【図１８】従来の図形整形装置を示すブロック図であ
る。

【図１９】その動作を示すフローチャートである。

【図２０】従来の図形整形装置の他例を示すブロック図
である。

【図２１】その動作を示すフローチャートである。

【図２２】線対称整形の原理図である。

【符号の説明】

１９ 特徴量算出手段 ２０ 対称軸候補算出手段 ２１ 判定用対称軸候補選択手段 ２２ 判定線分算出手段 ２３ 対称軸距離算出手段 ２４ 対称軸角度算出手段 ２５ 対称性判定手段 ２６ 第１の軸間角度算出手段 ２７ 対称化処理手段 ２８ 線分妥当性判定手段 ２９ 対称軸補正手段 ３０ 対称性検証対称軸判断手段 ３１ 第２の軸間角度算出手段 ３２ 特徴量指示手段 Ａ 入力手段 Ｄ 出力手段 Ｈ１，Ｈ２ 対称性判定線分の中点 Ｊ１〜Ｊ８ 対称軸候補 Ｔ１ｔ１〜Ｔ３ｔ３ 対称性判定線分 α 角度差

Claims (9)

【特許請求の範囲】
1. 【請求項１】 入力手段から入力された図形の対称性を
   判定し、この判定結果により、入力図形を整形する図形
   整形装置において、上記入力図形の、少なくとも頂点の
   座標を含む特徴量を算出する特徴量算出手段と、算出さ
   れた特徴量に基づいて、入力図形のすべての対称軸候補
   を算出する対称軸候補算出手段と、それらの対称軸候補
   から、入力図形の線対称性判定用の１本の対称軸候補を
   所定の順序で選択する判定用対称軸候補選択手段と、選
   択された対称軸候補毎に、入力図形の線対称性を判定す
   る対称性判定線分を算出する判定線分算出手段と、その
   対称性判定線分の中点から選択された対称軸候補までの
   距離を算出する対称軸距離算出手段と、選択された対称
   軸候補と対称性判定線分とのなす角度を算出する対称軸
   角度算出手段と、この対称軸角度算出手段で算出された
   角度及び前記対称軸距離算出手段で算出された距離に基
   づいて、各選択された対称軸候補の入力図形の対称軸と
   しての妥当性を判定する対称性判定手段と、これにて判
   定された妥当な対称軸候補の本数を算出し、それらの本
   数が３本以上のときには、それらのうち隣接する各２本
   の対称軸候補の軸間角度を算出する軸間角度算出手段
   と、軸間角度がすべて所定の角度範囲にあるか否かを判
   断し、それらの軸間角度がすべて所定の角度範囲にあれ
   ば、入力図形が線対称となるように特徴量を変更する対
   称化処理手段とを有することを特徴とする図形整形装
   置。
2. 【請求項２】 判定線分算出手段は、判定用対称軸候補
   選択手段で選択されている対称軸候補から離れた２つの
   頂点を直線で結ぶことによって対称性判定線分を算出す
   る請求項１記載の図形整形装置。
3. 【請求項３】 対称軸角度算出手段は、選択された対称
   軸候補と対称性判定線分とのなす角度を求め、さらにこ
   の角度と９０度との角度差を算出する請求項１又は２記
   載の図形整形装置。
4. 【請求項４】 各対称性線分について、対称軸距離算出
   手段で算出された距離及び対称軸角度算出手段で算出さ
   れた角度差のそれぞれが、閾値を越えるか否か判定する
   線分妥当性判定手段を備え、対称性判定手段は、選択さ
   れた対称軸候補の妥当性の判定を、前記線分妥当性判定
   手段の判定結果に従って行う請求項３記載の図形整形装
   置。
5. 【請求項５】 対称性判定された妥当な対称軸候補のう
   ち、水平若しくは垂直に近い傾きの対称軸候補があるか
   否かを判断し、水平若しくは垂直に近い傾きの対称軸候
   補があれば、その対称軸候補が、水平若しくは垂直にな
   るように、すべての対称軸候補の傾きを補正する対称軸
   補正手段を設けた請求項１，２，３又は４記載の図形整
   形装置。
6. 【請求項６】 入力図形の対称軸として妥当な対称軸候
   補が対称性判定手段で２本判定された場合、これら２本
   の対称軸候補間に配置されている対称軸候補の本数を算
   出するとともに、２本目の妥当な対称軸候補から上記算
   出した本数だけ離れた位置の対称軸候補が、入力図形の
   対称軸として妥当な対称軸候補であるか否かを判断する
   対称性検証対称軸判断手段を備えた請求項１，２，３，
   ４又は５記載の図形整形装置。
7. 【請求項７】 対称性判定手段は、対称軸距離算出手段
   で算出された距離及び対称軸角度算出手段で算出された
   角度差の平均値のばらつきを算出する請求項１，２，
   ３，４，５又は６記載の図形整形装置。
8. 【請求項８】 対称性判定手段は、対称軸距離算出手段
   で算出された距離及び対称軸角度算出手段で算出された
   角度差の分散値のばらつきを算出する請求項２，３，
   ４，５又は６記載の図形整形装置。
9. 【請求項９】 入力図形の線対称整形時に参照する特徴
   量を指示する特徴量指示手段を設けた請求項１，２，
   ３，４，５，６，７又は８記載の図形整形装置。