JP2894337B1 - 曲線図形の点対称整形装置及び曲線図形の点対称整形方法 - Google Patents
曲線図形の点対称整形装置及び曲線図形の点対称整形方法Info
- Publication number
- JP2894337B1 JP2894337B1 JP9359468A JP35946897A JP2894337B1 JP 2894337 B1 JP2894337 B1 JP 2894337B1 JP 9359468 A JP9359468 A JP 9359468A JP 35946897 A JP35946897 A JP 35946897A JP 2894337 B1 JP2894337 B1 JP 2894337B1
- Authority
- JP
- Japan
- Prior art keywords
- point
- symmetry
- calculated
- curve
- line segment
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/40—Extraction of image or video features
- G06V10/42—Global feature extraction by analysis of the whole pattern, e.g. using frequency domain transformations or autocorrelation
Landscapes
- Engineering & Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Multimedia (AREA)
- Theoretical Computer Science (AREA)
- Image Analysis (AREA)
- Image Processing (AREA)
- Processing Or Creating Images (AREA)
Abstract
【要約】
【課題】 従来装置では、シンボルテーブルに定義され
ていない対称図形が入力された場合、対称図形と判定す
ることができない。 【解決手段】 算出手段24は、算出手段23により特
徴点の組及び曲線とマス目の交点の組を直線で結ぶこと
によって算出された対称性判定線分の中点の座標を算出
する。算出手段25は、算出されたすべての中点から点
対称の中心の候補となる座標点を算出する。算出手段2
6は、対称の中心候補点と対称性判定線分の中点との距
離を算出する。点対称性判定手段27は、対称の中心候
補点と上記距離の値のばらつきを算出してしきい値と比
較し、入力曲線図形の点対称性を判定する。点対称性判
定手段27で点対称性を有すると判定された入力曲線図
形に対して、点対称化処理手段28は、点対称中心候補
点について点対称な図形になるように、曲線図形とマス
目の交点の組及び特徴点の座標を補正整形する。
ていない対称図形が入力された場合、対称図形と判定す
ることができない。 【解決手段】 算出手段24は、算出手段23により特
徴点の組及び曲線とマス目の交点の組を直線で結ぶこと
によって算出された対称性判定線分の中点の座標を算出
する。算出手段25は、算出されたすべての中点から点
対称の中心の候補となる座標点を算出する。算出手段2
6は、対称の中心候補点と対称性判定線分の中点との距
離を算出する。点対称性判定手段27は、対称の中心候
補点と上記距離の値のばらつきを算出してしきい値と比
較し、入力曲線図形の点対称性を判定する。点対称性判
定手段27で点対称性を有すると判定された入力曲線図
形に対して、点対称化処理手段28は、点対称中心候補
点について点対称な図形になるように、曲線図形とマス
目の交点の組及び特徴点の座標を補正整形する。
Description
【0001】
【発明の属する技術分野】本発明は曲線図形の点対称整
形装置及び曲線図形の点対称整形方法に係り、特に入力
された曲線図形の点対称整形するための対称の中心とな
る点を抽出して、その点について入力曲線図形を点対称
に整形する、曲線図形の点対称整形装置及び曲線図形の
点対称整形方法に関する。
形装置及び曲線図形の点対称整形方法に係り、特に入力
された曲線図形の点対称整形するための対称の中心とな
る点を抽出して、その点について入力曲線図形を点対称
に整形する、曲線図形の点対称整形装置及び曲線図形の
点対称整形方法に関する。
【0002】
【従来の技術】従来、入力曲線図形を点対称に整形する
点対称図形整形装置は、例えば特開昭62−11136
9号公報に示されるように、設計図面などを自動的に読
み取り、それに描かれている図形シンボルを認識するた
めに用いられている。
点対称図形整形装置は、例えば特開昭62−11136
9号公報に示されるように、設計図面などを自動的に読
み取り、それに描かれている図形シンボルを認識するた
めに用いられている。
【0003】図15はこの従来の曲線図形の点対称整形
装置の一例のブロック図を示す。同図に示すように、こ
の従来装置は、対称形認識処理部101と、シンボルテ
ーブル102と、対称変換部103とから構成される。
認識処理部101は、対称形判定部111と比較回路1
12とを備える。
装置の一例のブロック図を示す。同図に示すように、こ
の従来装置は、対称形認識処理部101と、シンボルテ
ーブル102と、対称変換部103とから構成される。
認識処理部101は、対称形判定部111と比較回路1
12とを備える。
【0004】次に、図15のブロック図および図16の
動作説明用フローチャートを参照して、この従来装置の
動作について説明する。入力された認識対象画像は、2
値化画像データとして読み取られ、シンボル要素が抽出
された後認識処理部101に入力される。認識処理部1
01は、この入力曲線図形のシンボル認識処理を行い、
認識結果として、認識結果aを出力する(図16のステ
ップV10、V11)。
動作説明用フローチャートを参照して、この従来装置の
動作について説明する。入力された認識対象画像は、2
値化画像データとして読み取られ、シンボル要素が抽出
された後認識処理部101に入力される。認識処理部1
01は、この入力曲線図形のシンボル認識処理を行い、
認識結果として、認識結果aを出力する(図16のステ
ップV10、V11)。
【0005】認識結果aは対称形判定部111において
対称形のシンボルかどうか判定される(ステップV1
2)。この判定には、対称形、非対称形のシンボルの分
類を定義したシンボルテーブル102を参照することに
よって行われる。このとき、上記のシンボルが対称形で
なければ認識結果aを認識結果として出力する(ステッ
プV19)。
対称形のシンボルかどうか判定される(ステップV1
2)。この判定には、対称形、非対称形のシンボルの分
類を定義したシンボルテーブル102を参照することに
よって行われる。このとき、上記のシンボルが対称形で
なければ認識結果aを認識結果として出力する(ステッ
プV19)。
【0006】一方、上記のシンボルが対称形であると判
定された場合は、対称変換部103において、入力画像
に対して対称変換する(ステップV13)。次に、上記
の対称変換を行って求めた画像に対して、認識処理部1
01で再度認識処理を実行する。この結果として認識結
果bが得られる(ステップV14、V15)。次に、認
識結果aと認識結果bとが一致するかどうか比較回路1
12で比較する(ステップV16)。一致出力が得られ
た場合は、認識結果bを結果として出力し、得られなけ
れば判定不能としてリジェクトする(ステップV1
8)。
定された場合は、対称変換部103において、入力画像
に対して対称変換する(ステップV13)。次に、上記
の対称変換を行って求めた画像に対して、認識処理部1
01で再度認識処理を実行する。この結果として認識結
果bが得られる(ステップV14、V15)。次に、認
識結果aと認識結果bとが一致するかどうか比較回路1
12で比較する(ステップV16)。一致出力が得られ
た場合は、認識結果bを結果として出力し、得られなけ
れば判定不能としてリジェクトする(ステップV1
8)。
【0007】このように、この従来装置では、認識対象
の画像を認識した結果が対称形シンボルである時、画像
そのものも対称性をもつはずであるという仮定のもとに
画像データを対称変換し、再度認識処理を行って同一の
シンボルと判断された時のみ認識結果としたものであ
る。
の画像を認識した結果が対称形シンボルである時、画像
そのものも対称性をもつはずであるという仮定のもとに
画像データを対称変換し、再度認識処理を行って同一の
シンボルと判断された時のみ認識結果としたものであ
る。
【0008】
【発明が解決しようとする課題】しかるに、上記の従来
の曲線図形の点対称整形装置では、対称図形と判定すべ
き図形すべてをシンボルテーブル102に定義する必要
があるため、シンボルテーブル102に定義されていな
い対称図形が入力された場合、対称図形と判定すること
ができないという問題がある。
の曲線図形の点対称整形装置では、対称図形と判定すべ
き図形すべてをシンボルテーブル102に定義する必要
があるため、シンボルテーブル102に定義されていな
い対称図形が入力された場合、対称図形と判定すること
ができないという問題がある。
【0009】本発明は上記の点に鑑みなされたもので、
任意の曲線図形について、自動的に抽出した対称の中心
に点対称になるように、入力曲線図形を整形する曲線図
形の点対称整形装置及び点対称整形方法を提供すること
を目的とする。
任意の曲線図形について、自動的に抽出した対称の中心
に点対称になるように、入力曲線図形を整形する曲線図
形の点対称整形装置及び点対称整形方法を提供すること
を目的とする。
【0010】また、本発明の他の目的は、ユーザーが点
対称性を過度に意識することなく描いた曲線図形につい
て、自動的に抽出した対称の中心について点対称な曲線
図形を生成する、曲線図形の点対称整形装置及び点対称
整形方法を提供することにある。
対称性を過度に意識することなく描いた曲線図形につい
て、自動的に抽出した対称の中心について点対称な曲線
図形を生成する、曲線図形の点対称整形装置及び点対称
整形方法を提供することにある。
【0011】更に、本発明の他の目的は、対称性を持た
ない入力曲線図形をできるだけ早く点対称図形ではない
と判定することによって、より処理速度の速い曲線図形
の点対称整形装置及び点対称整形方法を提供することに
ある。
ない入力曲線図形をできるだけ早く点対称図形ではない
と判定することによって、より処理速度の速い曲線図形
の点対称整形装置及び点対称整形方法を提供することに
ある。
【0012】また更に、本発明の他の目的は、入力曲線
図形の点対称性を判定する際の許容範囲を設定可能な、
曲線図形の点対称整形装置及び点対称整形方法を提供す
ることにある。
図形の点対称性を判定する際の許容範囲を設定可能な、
曲線図形の点対称整形装置及び点対称整形方法を提供す
ることにある。
【0013】
【課題を解決するための手段】上記の目的を達成するた
め、本発明の第1の曲線図形の点対称整形装置は、曲線
図形を入力する入力手段と、入力手段から入力された曲
線図形の軌跡をたどる座標点列から、頂点の座標や水平
方向、垂直方向の極大点、極小点を算出し、それらを入
力曲線図形の特徴点とする特徴点算出手段と、特徴点算
出手段により算出された特徴点に基づき、入力曲線図形
を包含するようなマス目を生成する対称性判定線分算出
マス目生成手段と、特徴点のうちの一つから、特徴点及
び曲線とマス目の交点をたどることによって、入力曲線
図形の点対称性を判定するために、特徴点の組及び曲線
とマス目の交点の組を算出し、特徴点の組及び交点の組
のそれぞれを直線で結ぶことによって対称性判定線分と
する対称性判定線分算出手段と、対称性判定線分算出手
段において算出された、対称性判定線分の中点の座標を
算出する判定線分中点算出手段と、判定線分中点算出手
段において算出されたすべての中点から、対称の中心の
候補となる座標点を点対称中心候補点として算出する第
1の点対称中心候補点算出手段と、対称の中心候補点と
対称性判定線分の中点との距離を算出する第1の中心候
補点−中点距離算出手段と、第1の中心候補点−中点距
離算出手段において算出された、対称の中心候補点と対
称性判定線分の中点との距離の値のばらつきを算出して
しきい値と比較することにより、入力曲線図形の点対称
性を判定する点対称性判定手段と、点対称性判定手段で
点対称性を有すると判定された入力曲線図形に対して、
点対称中心候補点について点対称な図形になるように、
曲線図形とマス目の交点の組及び特徴点の座標を補正整
形する点対称化処理手段と、入力曲線図形の座標点列、
整形された図形の座標点列及び特徴点算出手段において
算出された特徴点を記憶する記憶手段と、記憶手段に記
憶された図形を出力する出力手段とを有する構成とした
ものである。
め、本発明の第1の曲線図形の点対称整形装置は、曲線
図形を入力する入力手段と、入力手段から入力された曲
線図形の軌跡をたどる座標点列から、頂点の座標や水平
方向、垂直方向の極大点、極小点を算出し、それらを入
力曲線図形の特徴点とする特徴点算出手段と、特徴点算
出手段により算出された特徴点に基づき、入力曲線図形
を包含するようなマス目を生成する対称性判定線分算出
マス目生成手段と、特徴点のうちの一つから、特徴点及
び曲線とマス目の交点をたどることによって、入力曲線
図形の点対称性を判定するために、特徴点の組及び曲線
とマス目の交点の組を算出し、特徴点の組及び交点の組
のそれぞれを直線で結ぶことによって対称性判定線分と
する対称性判定線分算出手段と、対称性判定線分算出手
段において算出された、対称性判定線分の中点の座標を
算出する判定線分中点算出手段と、判定線分中点算出手
段において算出されたすべての中点から、対称の中心の
候補となる座標点を点対称中心候補点として算出する第
1の点対称中心候補点算出手段と、対称の中心候補点と
対称性判定線分の中点との距離を算出する第1の中心候
補点−中点距離算出手段と、第1の中心候補点−中点距
離算出手段において算出された、対称の中心候補点と対
称性判定線分の中点との距離の値のばらつきを算出して
しきい値と比較することにより、入力曲線図形の点対称
性を判定する点対称性判定手段と、点対称性判定手段で
点対称性を有すると判定された入力曲線図形に対して、
点対称中心候補点について点対称な図形になるように、
曲線図形とマス目の交点の組及び特徴点の座標を補正整
形する点対称化処理手段と、入力曲線図形の座標点列、
整形された図形の座標点列及び特徴点算出手段において
算出された特徴点を記憶する記憶手段と、記憶手段に記
憶された図形を出力する出力手段とを有する構成とした
ものである。
【0014】また、本発明の第2の曲線図形の点対称整
形装置は、上記の第1の点対称中心候補点算出手段及び
第1の中心候補点−中点距離算出手段に代えて、入力曲
線図形の外接矩形の中心の座標を、点対称の中心の候補
となる点対称中心候補点として算出する第2の点対称中
心候補点算出手段と、点対称中心候補点と対称性判定線
分の中点との距離を算出する第2の中心候補点−中点距
離算出手段とを設けたものである。
形装置は、上記の第1の点対称中心候補点算出手段及び
第1の中心候補点−中点距離算出手段に代えて、入力曲
線図形の外接矩形の中心の座標を、点対称の中心の候補
となる点対称中心候補点として算出する第2の点対称中
心候補点算出手段と、点対称中心候補点と対称性判定線
分の中点との距離を算出する第2の中心候補点−中点距
離算出手段とを設けたものである。
【0015】また、本発明の第3の曲線図形の点対称整
形装置は、上記の第1又は第2の装置において、それぞ
れの対称判定線分についての、対称の中心候補点と対称
判定線分の中点との距離を算出しただけで、対称性を持
たない入力曲線図形の判定処理を終了する判定線分妥当
性判定手段を備えている。
形装置は、上記の第1又は第2の装置において、それぞ
れの対称判定線分についての、対称の中心候補点と対称
判定線分の中点との距離を算出しただけで、対称性を持
たない入力曲線図形の判定処理を終了する判定線分妥当
性判定手段を備えている。
【0016】また、本発明の第4の曲線図形の点対称整
形装置は、上記の第1乃至第3の装置において、前記対
称性判定線分算出マス目生成手段において生成されるマ
ス目の大きさを指示することによって、対称性の判定の
際の厳密性を調節するマス目サイズ指示手段(図12の
7)を備えている。
形装置は、上記の第1乃至第3の装置において、前記対
称性判定線分算出マス目生成手段において生成されるマ
ス目の大きさを指示することによって、対称性の判定の
際の厳密性を調節するマス目サイズ指示手段(図12の
7)を備えている。
【0017】また、本発明の第5の曲線図形の点対称整
形装置は、上記の第1乃至第4の装置において、データ
処理装置の動作を制御する点対称曲線図形整形プログラ
ムを格納する記録媒体を備えている。
形装置は、上記の第1乃至第4の装置において、データ
処理装置の動作を制御する点対称曲線図形整形プログラ
ムを格納する記録媒体を備えている。
【0018】以上の本発明装置では、入力手段によって
入力された図形は、曲線の軌跡をたどる入力座標点列と
して記憶手段に記憶される。特徴点算出手段は、上記の
入力座標点列から頂点の座標や水平方向、垂直方向の極
大点、極小点を算出し、それらを入力曲線図形の特徴点
として記憶手段に記憶する。次に、対称性判定線分算出
マス目生成手段は、上記の入力曲線図形を包含するよう
な正方形のマス目を生成する。
入力された図形は、曲線の軌跡をたどる入力座標点列と
して記憶手段に記憶される。特徴点算出手段は、上記の
入力座標点列から頂点の座標や水平方向、垂直方向の極
大点、極小点を算出し、それらを入力曲線図形の特徴点
として記憶手段に記憶する。次に、対称性判定線分算出
マス目生成手段は、上記の入力曲線図形を包含するよう
な正方形のマス目を生成する。
【0019】対称性判定線分算出手段は、特徴点算出手
段において算出された特徴点のうちの一つから、入力座
標点に沿って右(左)回りに、特徴点をたどっていく。
このとき、特徴点の個数が2m個 (m=1、
2、...)である場合、上記の入力曲線図形は点対称
整形できる可能性があるとして、n番目の特徴点と、m
+n番目の特徴点(n=1、2、...、m)同士を直
線で結ぶ。また、対称性判定線分算出マス目生成手段に
おいて生成されたマス目と上記の入力曲線図形の交点を
同様にたどり、1番目の特徴点からo番目の交点(o=
1、2、...)と、m番目の特徴点からo番目の交点
を直線で結ぶ。2通りの方法で生成された線分を対称性
判定線分とする。次に、判定線分中点算出手段は、対称
性判定線分の中点の座標を算出する。
段において算出された特徴点のうちの一つから、入力座
標点に沿って右(左)回りに、特徴点をたどっていく。
このとき、特徴点の個数が2m個 (m=1、
2、...)である場合、上記の入力曲線図形は点対称
整形できる可能性があるとして、n番目の特徴点と、m
+n番目の特徴点(n=1、2、...、m)同士を直
線で結ぶ。また、対称性判定線分算出マス目生成手段に
おいて生成されたマス目と上記の入力曲線図形の交点を
同様にたどり、1番目の特徴点からo番目の交点(o=
1、2、...)と、m番目の特徴点からo番目の交点
を直線で結ぶ。2通りの方法で生成された線分を対称性
判定線分とする。次に、判定線分中点算出手段は、対称
性判定線分の中点の座標を算出する。
【0020】すべての対称性判定線分の中点を算出した
後、第1の点対称中心候補点算出手段は、上記の算出さ
れた中点から、対称の中心候補となる座標点を算出す
る。第1の中心候補点−中点距離算出手段は、上記の対
称の中心候補点とそれぞれの対称性判定線分の中点との
距離を算出する。
後、第1の点対称中心候補点算出手段は、上記の算出さ
れた中点から、対称の中心候補となる座標点を算出す
る。第1の中心候補点−中点距離算出手段は、上記の対
称の中心候補点とそれぞれの対称性判定線分の中点との
距離を算出する。
【0021】すべての対称性判定線分について対称の中
心候補点と中点との距離が算出された後、点対称性判定
手段は、算出された距離のばらつき具合を算出する。算
出された値が、ある一定のしきい値にあてはまる場合、
入力曲線図形は上記の対称の中心候補点に対して点対称
性を有する、と判定する。
心候補点と中点との距離が算出された後、点対称性判定
手段は、算出された距離のばらつき具合を算出する。算
出された値が、ある一定のしきい値にあてはまる場合、
入力曲線図形は上記の対称の中心候補点に対して点対称
性を有する、と判定する。
【0022】このように、本発明では、点対称の中心候
補点と、判定線分中点算出手段において生成された対称
性判定線分の中点との距離の値のばらつきを算出するこ
とによって、入力曲線図形の対称の中心候補点に対する
対称性を判定し、点対称性を有する場合は、入力曲線図
形が対称の中心候補点に点対称になるように、入力曲線
図形を整形する。
補点と、判定線分中点算出手段において生成された対称
性判定線分の中点との距離の値のばらつきを算出するこ
とによって、入力曲線図形の対称の中心候補点に対する
対称性を判定し、点対称性を有する場合は、入力曲線図
形が対称の中心候補点に点対称になるように、入力曲線
図形を整形する。
【0023】また、本発明の第2の装置では、第2の点
対称中心候補点算出手段と、第2の中心候補点−中点距
離算出手段によって、異なる対称の中心候補点の算出方
法を用いることができる。
対称中心候補点算出手段と、第2の中心候補点−中点距
離算出手段によって、異なる対称の中心候補点の算出方
法を用いることができる。
【0024】また、本発明の第3の装置では、判定線分
妥当性判定手段が、対称性判定線分毎に対称の中心候補
点についての対称性を判定し、対称性判定線分が対称の
中心候補点について対称性を持たないと判定された場
合、入力曲線図形は、対称の中心候補点に対して点対称
性を有しないと判定することにより、対称性を持たない
入力曲線図形を、より早く点対称性を有しないと判定す
ることができる。
妥当性判定手段が、対称性判定線分毎に対称の中心候補
点についての対称性を判定し、対称性判定線分が対称の
中心候補点について対称性を持たないと判定された場
合、入力曲線図形は、対称の中心候補点に対して点対称
性を有しないと判定することにより、対称性を持たない
入力曲線図形を、より早く点対称性を有しないと判定す
ることができる。
【0025】更に、本発明の第4の装置では、対称性判
定線分算出マス目生成手段で生成するマス目の大きさ
を、マス目サイズ指示手段により任意に調節できる。
定線分算出マス目生成手段で生成するマス目の大きさ
を、マス目サイズ指示手段により任意に調節できる。
【0026】また、本発明方法は上記の目的を達成する
ため、入力された曲線図形の軌跡をたどる座標点列か
ら、頂点の座標や水平方向、垂直方向の極大点、極小点
を算出し、それらを入力曲線図形の特徴点とし、その特
徴点に基づき入力曲線図形を包含するようなマス目を生
成し、特徴点のうちの一つから、特徴点及び曲線とマス
目の交点をたどることによって、入力曲線図形の点対称
性を判定するために、特徴点の組及び曲線とマス目の交
点の組を算出し、特徴点の組及び交点の組のそれぞれを
直線で結ぶことによって対称性判定線分とした後その中
点の座標を算出し、算出したすべての中点から、対称の
中心の候補となる座標点を点対称中心候補点として算出
し、算出した対称の中心候補点と対称性判定線分の中点
との距離を算出してその算出値のばらつきを算出してし
きい値と比較することにより、入力曲線図形の点対称性
を判定し、点対称中心候補点について点対称な図形にな
るように、曲線図形とマス目の交点の組及び特徴点の座
標を補正整形するようにしたものである。
ため、入力された曲線図形の軌跡をたどる座標点列か
ら、頂点の座標や水平方向、垂直方向の極大点、極小点
を算出し、それらを入力曲線図形の特徴点とし、その特
徴点に基づき入力曲線図形を包含するようなマス目を生
成し、特徴点のうちの一つから、特徴点及び曲線とマス
目の交点をたどることによって、入力曲線図形の点対称
性を判定するために、特徴点の組及び曲線とマス目の交
点の組を算出し、特徴点の組及び交点の組のそれぞれを
直線で結ぶことによって対称性判定線分とした後その中
点の座標を算出し、算出したすべての中点から、対称の
中心の候補となる座標点を点対称中心候補点として算出
し、算出した対称の中心候補点と対称性判定線分の中点
との距離を算出してその算出値のばらつきを算出してし
きい値と比較することにより、入力曲線図形の点対称性
を判定し、点対称中心候補点について点対称な図形にな
るように、曲線図形とマス目の交点の組及び特徴点の座
標を補正整形するようにしたものである。
【0027】また、別の本発明方法では、上記の点対称
中心候補点を、入力曲線図形の外接矩形の中心の座標
を、点対称の中心の候補となる点対称中心候補点として
算出し、その点対称中心候補点と対称性判定線分の中点
とから上記の距離を算出するようにしたものである。
中心候補点を、入力曲線図形の外接矩形の中心の座標
を、点対称の中心の候補となる点対称中心候補点として
算出し、その点対称中心候補点と対称性判定線分の中点
とから上記の距離を算出するようにしたものである。
【0028】
【発明の実施の形態】次に、本発明の実施の形態につい
て図面と共に詳細に説明する。図1は本発明の第1の実
施の形態のブロック図を示す。図1に示すように、本発
明の第1の実施の形態は、キーボードやマウス、ペンな
どによって、図形を入力する入力手段1と、プログラム
制御により動作するデータ処理装置2と、図形情報や特
徴点を記憶する記憶手段3と、ディスプレイ装置、プリ
ンタなどの出力手段4とから構成される。
て図面と共に詳細に説明する。図1は本発明の第1の実
施の形態のブロック図を示す。図1に示すように、本発
明の第1の実施の形態は、キーボードやマウス、ペンな
どによって、図形を入力する入力手段1と、プログラム
制御により動作するデータ処理装置2と、図形情報や特
徴点を記憶する記憶手段3と、ディスプレイ装置、プリ
ンタなどの出力手段4とから構成される。
【0029】データ処理装置2は、特徴点算出手段21
と、対称性判定線分算出マス目生成手段22と、対称性
判定線分算出手段23と、判定線分中点算出手段24
と、第1の点対称中心候補点算出手段25と、第1の中
心候補点−中点距離算出手段26と、点対称性判定手段
27と、点対称化処理手段28とを備える。
と、対称性判定線分算出マス目生成手段22と、対称性
判定線分算出手段23と、判定線分中点算出手段24
と、第1の点対称中心候補点算出手段25と、第1の中
心候補点−中点距離算出手段26と、点対称性判定手段
27と、点対称化処理手段28とを備える。
【0030】次に、データ処理装置2の詳細な構成につ
いて説明する。入力手段1から入力された曲線図形は、
データ処理装置2を介して曲線の軌跡をたどる座標点列
として記憶手段3に記憶される。すなわち、データ処理
装置2内の特徴点算出手段21は、上記の入力曲線図形
の入力座標点列から頂点の座標や水平方向、垂直方向の
極大点、極小点を算出し、それらを入力曲線図形の特徴
点として記憶手段3に記憶する。記憶手段3に記憶され
た図形と特徴点はお互いに関連付けられる。
いて説明する。入力手段1から入力された曲線図形は、
データ処理装置2を介して曲線の軌跡をたどる座標点列
として記憶手段3に記憶される。すなわち、データ処理
装置2内の特徴点算出手段21は、上記の入力曲線図形
の入力座標点列から頂点の座標や水平方向、垂直方向の
極大点、極小点を算出し、それらを入力曲線図形の特徴
点として記憶手段3に記憶する。記憶手段3に記憶され
た図形と特徴点はお互いに関連付けられる。
【0031】次に、対称性判定線分算出マス目生成手段
22は、記憶手段3に記憶された入力座標点列から入力
曲線図形を包含するような正方形のマス目を生成する。
対称性判定線分算出手段23は、前記特徴点のうちの一
つから、特徴点及び曲線とマス目の交点をたどることに
よって、上記の入力曲線図形の点対称性を判定するため
に、上記の特徴点の組及び曲線とマス目の交点の組を算
出し、上記の特徴点の組及び交点の組を直線で結ぶこと
によって、対称性判定線分とする。判定線分中点算出手
段24は、対称性判定線分算出手段23において算出さ
れた対称性判定線分の中点の座標を算出する。
22は、記憶手段3に記憶された入力座標点列から入力
曲線図形を包含するような正方形のマス目を生成する。
対称性判定線分算出手段23は、前記特徴点のうちの一
つから、特徴点及び曲線とマス目の交点をたどることに
よって、上記の入力曲線図形の点対称性を判定するため
に、上記の特徴点の組及び曲線とマス目の交点の組を算
出し、上記の特徴点の組及び交点の組を直線で結ぶこと
によって、対称性判定線分とする。判定線分中点算出手
段24は、対称性判定線分算出手段23において算出さ
れた対称性判定線分の中点の座標を算出する。
【0032】第1の点対称中心候補点算出手段25は、
判定線分中点算出手段24において算出されたすべての
中点から、対称の中心の候補となる座標点を算出する。
第1の中心候補点−中点距離算出手段26は、対称の中
心候補点と対称性判定線分の中点との距離を算出する。
点対称性判定手段27は、第1の中心候補点−中点距離
算出手段26において算出された対称の中心候補点と対
称性判定線分の中点との距離の値のばらつきを算出する
ことにより、上記の入力曲線図形の点対称性を判定す
る。
判定線分中点算出手段24において算出されたすべての
中点から、対称の中心の候補となる座標点を算出する。
第1の中心候補点−中点距離算出手段26は、対称の中
心候補点と対称性判定線分の中点との距離を算出する。
点対称性判定手段27は、第1の中心候補点−中点距離
算出手段26において算出された対称の中心候補点と対
称性判定線分の中点との距離の値のばらつきを算出する
ことにより、上記の入力曲線図形の点対称性を判定す
る。
【0033】点対称化処理手段28は、点対称性判定手
段27で点対称性を有すると判定された入力曲線図形に
対して、上記の対称の中心候補点について点対称な図形
になるように、特徴点の組及び前記曲線とマス目の交点
の組の座標を変更する。生成された図形は記憶手段3に
記憶され、整形後の特徴点及び交点が、近似曲線(例え
ば、スプライン曲線)の特徴点とするような近似曲線と
して、出力手段4に出力される。
段27で点対称性を有すると判定された入力曲線図形に
対して、上記の対称の中心候補点について点対称な図形
になるように、特徴点の組及び前記曲線とマス目の交点
の組の座標を変更する。生成された図形は記憶手段3に
記憶され、整形後の特徴点及び交点が、近似曲線(例え
ば、スプライン曲線)の特徴点とするような近似曲線と
して、出力手段4に出力される。
【0034】次に、図1乃至図6を参照して、本発明の
第1の実施の形態の動作について説明する。図2は、本
実施の形態の処理の流れを示すフローチャート、図3
は、本実施の形態の説明の際に用いる、入力曲線図形と
この入力曲線図形を点対称整形した図形の一例を示す図
である。図4は入力曲線図形の特徴点として抽出され
る、極大点、極小点、頂点の一例を示す図である。図5
は対称性判定線分算出マス目生成手段22において生成
されるマス目の一例を示す図と上記のマス目と入力曲線
図形の交点から算出される対称性判定線分の一例を示す
図である。図6は、対称の中心候補点の算出方法の一例
を示す図である。
第1の実施の形態の動作について説明する。図2は、本
実施の形態の処理の流れを示すフローチャート、図3
は、本実施の形態の説明の際に用いる、入力曲線図形と
この入力曲線図形を点対称整形した図形の一例を示す図
である。図4は入力曲線図形の特徴点として抽出され
る、極大点、極小点、頂点の一例を示す図である。図5
は対称性判定線分算出マス目生成手段22において生成
されるマス目の一例を示す図と上記のマス目と入力曲線
図形の交点から算出される対称性判定線分の一例を示す
図である。図6は、対称の中心候補点の算出方法の一例
を示す図である。
【0035】図1の入力手段1によって入力された図形
は、データ処理装置2を介して曲線の軌跡をたどる入力
座標点列として記憶手段3に記憶される。データ処理装
置2内の特徴点算出手段21は、上記の入力曲線図形の
入力座標点列から、頂点の座標や水平方向、垂直方向の
極大点、極小点を算出し、それらを入力曲線図形の特徴
点として記憶手段3に記憶する。また、上記の入力曲線
図形は出力手段4に出力される(図2のステップA
1)。
は、データ処理装置2を介して曲線の軌跡をたどる入力
座標点列として記憶手段3に記憶される。データ処理装
置2内の特徴点算出手段21は、上記の入力曲線図形の
入力座標点列から、頂点の座標や水平方向、垂直方向の
極大点、極小点を算出し、それらを入力曲線図形の特徴
点として記憶手段3に記憶する。また、上記の入力曲線
図形は出力手段4に出力される(図2のステップA
1)。
【0036】次に、対称性判定線分算出マス目生成手段
22は、上記の記憶手段3に記憶された入力座標点列か
ら入力曲線図形を包含するような正方形のマス目を生成
する。なお、マス目の面積が小さいほど正確に対称性を
判定できる(図2のステップA2、図5)。
22は、上記の記憶手段3に記憶された入力座標点列か
ら入力曲線図形を包含するような正方形のマス目を生成
する。なお、マス目の面積が小さいほど正確に対称性を
判定できる(図2のステップA2、図5)。
【0037】次に、対称性判定線分算出手段23は、特
徴点算出手段21において算出された特徴点のうちの一
つから、入力座標点の列に沿って右(左)回りに特徴点
をたどっていく。このとき、特徴点の個数が2m個(m
=1、2、...)である場合、上記の入力曲線図形は
点対称整形できる可能性があるとして、n番目の特徴点
と、m+n番目の特徴点(n=1、2、...、m)で
たどった特徴点同士を直線で結ぶ。
徴点算出手段21において算出された特徴点のうちの一
つから、入力座標点の列に沿って右(左)回りに特徴点
をたどっていく。このとき、特徴点の個数が2m個(m
=1、2、...)である場合、上記の入力曲線図形は
点対称整形できる可能性があるとして、n番目の特徴点
と、m+n番目の特徴点(n=1、2、...、m)で
たどった特徴点同士を直線で結ぶ。
【0038】また、対称性判定線分算出マス目生成手段
22において生成されたマス目と上記の入力曲線図形の
交点を同様にたどり、1番目の特徴点からo番目の交点
と、m番目の特徴点からo番目の交点を直線で結ぶ。こ
れら2通りの方法で生成された線分を対称性判定線分と
する(図2のステップA3、図5)。
22において生成されたマス目と上記の入力曲線図形の
交点を同様にたどり、1番目の特徴点からo番目の交点
と、m番目の特徴点からo番目の交点を直線で結ぶ。こ
れら2通りの方法で生成された線分を対称性判定線分と
する(図2のステップA3、図5)。
【0039】次に、対称性を判定していない対称性判定
線分は存在するか否か判定し(図2のステップA4)、
存在する場合は、判定線分中点算出手段24により対称
性判定線分の中点の座標を算出し(図2のステップA
5)、これを繰り返すことですべての対称性判定線分の
中点を算出する。
線分は存在するか否か判定し(図2のステップA4)、
存在する場合は、判定線分中点算出手段24により対称
性判定線分の中点の座標を算出し(図2のステップA
5)、これを繰り返すことですべての対称性判定線分の
中点を算出する。
【0040】続いて、第1の点対称中心候補点算出手段
25は、上記の算出された対称性判定線分の中点から、
対称の中心候補となる座標点を算出する(図2のステッ
プA6、図6)。算出方法としては、対称性判定線分が
2本の場合は、その交点の座標や算出された対称性判定
線分の中点同士の中点の座標を用いるとよい。また、対
称性判定線分が3本以上の場合は、すべての中点の重心
や外接矩形の中心の座標を用いるとよい。
25は、上記の算出された対称性判定線分の中点から、
対称の中心候補となる座標点を算出する(図2のステッ
プA6、図6)。算出方法としては、対称性判定線分が
2本の場合は、その交点の座標や算出された対称性判定
線分の中点同士の中点の座標を用いるとよい。また、対
称性判定線分が3本以上の場合は、すべての中点の重心
や外接矩形の中心の座標を用いるとよい。
【0041】続いて、第1の中心候補点−中点距離算出
手段26は、上記の対称の中心候補点とそれぞれの対称
性判定線分の中点との距離を算出する(図2のステップ
A7)。すべての対称性判定線分について、対称の中心
候補点と対称性判定線分の中点との距離が算出された
後、点対称性判定手段27は、算出された距離のばらつ
きを算出する(図2のステップA8)。算出方法には、
例えば平均や分散を算出する方法がある。算出された値
が、ある一定のしきい値以下である場合(平均や分散を
利用した場合は、0に近い値ほど対称性が高い)、入力
曲線図形は上記の対称の中心候補点に対して点対称性を
有する(点対称図形として妥当である)、と判定する
(図2のステップA9)。
手段26は、上記の対称の中心候補点とそれぞれの対称
性判定線分の中点との距離を算出する(図2のステップ
A7)。すべての対称性判定線分について、対称の中心
候補点と対称性判定線分の中点との距離が算出された
後、点対称性判定手段27は、算出された距離のばらつ
きを算出する(図2のステップA8)。算出方法には、
例えば平均や分散を算出する方法がある。算出された値
が、ある一定のしきい値以下である場合(平均や分散を
利用した場合は、0に近い値ほど対称性が高い)、入力
曲線図形は上記の対称の中心候補点に対して点対称性を
有する(点対称図形として妥当である)、と判定する
(図2のステップA9)。
【0042】点対称性判定手段27において入力曲線図
形が点対称性を有すると判定された場合、点対称化処理
手段28は、対称性判定線分算出手段23において算出
された、特徴点の組及び入力座標点とマス目との交点の
組のそれぞれが、上記の対称の中心候補点に対して点対
称になるように、特徴点及び交点の座標の補正を行い、
記憶手段3に記憶する(図2のステップA10)。整形
された図形は、整形後の特徴点及び交点が、近似曲線
(例えば、スプライン曲線)の特徴点とするような近似
曲線として、出力手段4に出力される。
形が点対称性を有すると判定された場合、点対称化処理
手段28は、対称性判定線分算出手段23において算出
された、特徴点の組及び入力座標点とマス目との交点の
組のそれぞれが、上記の対称の中心候補点に対して点対
称になるように、特徴点及び交点の座標の補正を行い、
記憶手段3に記憶する(図2のステップA10)。整形
された図形は、整形後の特徴点及び交点が、近似曲線
(例えば、スプライン曲線)の特徴点とするような近似
曲線として、出力手段4に出力される。
【0043】一方、前記ばらつきが一定のしきい値を越
える場合は、点対称性判定手段27は、上記の入力曲線
図形は点対称性を有しないと判定する(図2のステップ
A11)。
える場合は、点対称性判定手段27は、上記の入力曲線
図形は点対称性を有しないと判定する(図2のステップ
A11)。
【0044】このように、この実施の形態によれば、ユ
ーザーが入力した曲線図形から自動的に対称の中心とな
る点を抽出して、その対称の中心候補点について点対称
な図形に整形することができる。
ーザーが入力した曲線図形から自動的に対称の中心とな
る点を抽出して、その対称の中心候補点について点対称
な図形に整形することができる。
【0045】次に、本発明の第2の実施の形態について
説明する。図7は本発明の第2の実施の形態のブロック
図を示す。同図中、図1と同一構成部分には同一符号を
付し、その説明を省略する。図7の第2の実施の形態
は、データ処理装置5が図1に示した第1の実施の形態
におけるデータ処理装置2の構成と比較して、第1の点
対称中心候補点算出手段25の代わりに、第2の点対称
中心候補点算出手段29を有する点と、第1の中心候補
点−中点距離算出手段26の代わりに、第2の中心候補
点−中点距離算出手段30を有する点で異なる。
説明する。図7は本発明の第2の実施の形態のブロック
図を示す。同図中、図1と同一構成部分には同一符号を
付し、その説明を省略する。図7の第2の実施の形態
は、データ処理装置5が図1に示した第1の実施の形態
におけるデータ処理装置2の構成と比較して、第1の点
対称中心候補点算出手段25の代わりに、第2の点対称
中心候補点算出手段29を有する点と、第1の中心候補
点−中点距離算出手段26の代わりに、第2の中心候補
点−中点距離算出手段30を有する点で異なる。
【0046】図7乃至図9を参照して、本実施の形態の
動作を説明する。ここで、図8は第2の実施の形態の処
理の流れを示すフローチャート、図9は第2の実施の形
態における対称の中心候補点の算出方法の一例を示す。
図8中、図2と同一処理部分には同一符号を付してあ
る。特徴点算出手段21、対称性判定線分算出マス目生
成手段22、対称性判定線分算出手段23、判定線分中
点算出手段24、点対称性判定手段27、点対称化処理
手段28の動作(図8のステップA1、A2〜A5、A
9〜A11)は、第1の実施の形態の各処理と同一なた
め説明は省略する。
動作を説明する。ここで、図8は第2の実施の形態の処
理の流れを示すフローチャート、図9は第2の実施の形
態における対称の中心候補点の算出方法の一例を示す。
図8中、図2と同一処理部分には同一符号を付してあ
る。特徴点算出手段21、対称性判定線分算出マス目生
成手段22、対称性判定線分算出手段23、判定線分中
点算出手段24、点対称性判定手段27、点対称化処理
手段28の動作(図8のステップA1、A2〜A5、A
9〜A11)は、第1の実施の形態の各処理と同一なた
め説明は省略する。
【0047】図7のデータ処理装置5内の特徴点算出手
段21において入力曲線図形の特徴点が算出されると、
続いて第2の点対称中心候補点算出手段29が、入力曲
線図形の外接矩形を生成し、その中点を対称の中心候補
点として抽出する(図8のステップB1)。すなわち、
図9に示すように、入力曲線図形43の外接矩形42を
生成し、その概説矩形42の中点43を中心候補点とし
て抽出する。
段21において入力曲線図形の特徴点が算出されると、
続いて第2の点対称中心候補点算出手段29が、入力曲
線図形の外接矩形を生成し、その中点を対称の中心候補
点として抽出する(図8のステップB1)。すなわち、
図9に示すように、入力曲線図形43の外接矩形42を
生成し、その概説矩形42の中点43を中心候補点とし
て抽出する。
【0048】その後、前記ステップA2、A3、A4の
処理が行われた後、ステップA5で判定線分中点算出手
段24により、それぞれの対称性判定線分の中点が算出
されると、第2の中心候補点−中点距離算出手段30
が、算出された対称性判定線分の中点と、対称の中心候
補点との距離を算出する(図8のステップB2)。
処理が行われた後、ステップA5で判定線分中点算出手
段24により、それぞれの対称性判定線分の中点が算出
されると、第2の中心候補点−中点距離算出手段30
が、算出された対称性判定線分の中点と、対称の中心候
補点との距離を算出する(図8のステップB2)。
【0049】すべての対称性判定線分について、対称の
中心候補点と中点との距離が算出された後は、第1の実
施の形態と同様に算出された距離のばらつきを算出する
(図8のステップB3)。以後の処理A9〜A11は、
第1の実施の形態と同様なので説明を省略する。本実施
の形態によれば、第1の実施の形態と同様な効果を第1
の実施の形態と異なる構成で得ることが可能となる。
中心候補点と中点との距離が算出された後は、第1の実
施の形態と同様に算出された距離のばらつきを算出する
(図8のステップB3)。以後の処理A9〜A11は、
第1の実施の形態と同様なので説明を省略する。本実施
の形態によれば、第1の実施の形態と同様な効果を第1
の実施の形態と異なる構成で得ることが可能となる。
【0050】次に、本発明の第3の実施の形態について
説明する。図10は本発明の第2の実施の形態のブロッ
ク図を示す。同図中、図1又は図7と同一構成部分には
同一符号を付し、その説明を省略する。図10の第3の
実施の形態は、データ処理装置6が、図7に示した第2
の実施の形態におけるデータ処理装置5の構成と比較し
て、第2の中心候補点−中点距離算出手段30と点対称
判定手段27との間に、判定線分妥当性判定手段31を
有する点に特徴がある。
説明する。図10は本発明の第2の実施の形態のブロッ
ク図を示す。同図中、図1又は図7と同一構成部分には
同一符号を付し、その説明を省略する。図10の第3の
実施の形態は、データ処理装置6が、図7に示した第2
の実施の形態におけるデータ処理装置5の構成と比較し
て、第2の中心候補点−中点距離算出手段30と点対称
判定手段27との間に、判定線分妥当性判定手段31を
有する点に特徴がある。
【0051】次に、図10及び図11を参照して、本実
施の形態の動作を説明する。図11は、本実施の形態の
処理の流れを示すフローチャートであり、図8と同一処
理ステップには同一符号を付し、その説明を省略する。
特徴点算出手段21、対称性判定線分算出マス目生成手
段22、対称性判定線分算出手段23、判定線分中点算
出手段24、第2の点対称中心候補点算出手段29、第
2の中心候補点−中点距離算出手段30、点対称性判定
手段27、点対称化処理手段28の動作(図11のステ
ップA1〜B2、B3〜A11)は第2の実施の形態の
各処理と同一なため説明は省略する。
施の形態の動作を説明する。図11は、本実施の形態の
処理の流れを示すフローチャートであり、図8と同一処
理ステップには同一符号を付し、その説明を省略する。
特徴点算出手段21、対称性判定線分算出マス目生成手
段22、対称性判定線分算出手段23、判定線分中点算
出手段24、第2の点対称中心候補点算出手段29、第
2の中心候補点−中点距離算出手段30、点対称性判定
手段27、点対称化処理手段28の動作(図11のステ
ップA1〜B2、B3〜A11)は第2の実施の形態の
各処理と同一なため説明は省略する。
【0052】第2の実施の形態では、算出された対称の
中心候補点に対して、すべての対称性判定線分の中点と
上記の対称の中心候補点との距離を算出してから、点対
称性判定手段27が、入力曲線図形が対称の中心候補点
について点対称性を有しているかを判定していた。これ
に対し、この第3の実施の形態では、一本の対称性判定
線分について、対称性判定線分の中点と対称の中心候補
点との距離を算出した後(図11のステップB2)、判
定線分妥当性判定手段31が、上記の算出された距離の
値がそれぞれある一定のしきい値の範囲を越える値であ
るか(妥当であるか)を判定する(図11のステップC
1)。
中心候補点に対して、すべての対称性判定線分の中点と
上記の対称の中心候補点との距離を算出してから、点対
称性判定手段27が、入力曲線図形が対称の中心候補点
について点対称性を有しているかを判定していた。これ
に対し、この第3の実施の形態では、一本の対称性判定
線分について、対称性判定線分の中点と対称の中心候補
点との距離を算出した後(図11のステップB2)、判
定線分妥当性判定手段31が、上記の算出された距離の
値がそれぞれある一定のしきい値の範囲を越える値であ
るか(妥当であるか)を判定する(図11のステップC
1)。
【0053】一本の対称性判定線分の中点と対称の中心
候補点との距離が、ある一定のしきい値の範囲に含まれ
る場合は、入力曲線図形は対称の中心候補点について点
対称性を有する可能性があるとして、図11のステップ
A4に房り、新たな対称性判定線分の処理を行う。一
方、一本の対称性判定線分の中点と対称の中心候補点と
の距離が、ある一定の値の範囲を越えた値のときは、入
力曲線図形は対称の中心候補点に対して点対称性を持た
ないと判定する(図11のステップC2)。
候補点との距離が、ある一定のしきい値の範囲に含まれ
る場合は、入力曲線図形は対称の中心候補点について点
対称性を有する可能性があるとして、図11のステップ
A4に房り、新たな対称性判定線分の処理を行う。一
方、一本の対称性判定線分の中点と対称の中心候補点と
の距離が、ある一定の値の範囲を越えた値のときは、入
力曲線図形は対称の中心候補点に対して点対称性を持た
ないと判定する(図11のステップC2)。
【0054】本実施の形態によれば、対称の中心候補点
と対称判定線分の中点との距離を算出しただけで、対称
性を持たない入力曲線図形の判定処理を終了することが
できるため、第2の実施の形態よりも処理速度が改善さ
れる。
と対称判定線分の中点との距離を算出しただけで、対称
性を持たない入力曲線図形の判定処理を終了することが
できるため、第2の実施の形態よりも処理速度が改善さ
れる。
【0055】次に、本発明の第4の実施の形態について
説明する。図12は本発明の第4の実施の形態のブロッ
ク図を示す。同図中、図1と同一構成部分には同一符号
を付し、その説明を省略する。図12の第4の実施の形
態は、データ処理装置2の外部に、マス目サイズ指示手
段7を有する点に特徴がある。
説明する。図12は本発明の第4の実施の形態のブロッ
ク図を示す。同図中、図1と同一構成部分には同一符号
を付し、その説明を省略する。図12の第4の実施の形
態は、データ処理装置2の外部に、マス目サイズ指示手
段7を有する点に特徴がある。
【0056】次に、図12及び図13を参照して、本実
施の形態の動作を説明する。図13は、本実施の形態の
処理の流れを示すフローチャートであり、図2と同一処
理ステップには同一符号を付してある。この実施の形態
の特徴点算出手段21、対称性判定線分算出手段23、
判定線分中点算出手段24、第1の点対称中心候補点算
出手段25、第1の中心候補点−中点距離算出手段2
6、点対称性判定手段27、点対称化処理手段28の動
作(図13のステップA1、A3〜A11)は第1の実
施の形態の各処理と同一なため説明は省略する。
施の形態の動作を説明する。図13は、本実施の形態の
処理の流れを示すフローチャートであり、図2と同一処
理ステップには同一符号を付してある。この実施の形態
の特徴点算出手段21、対称性判定線分算出手段23、
判定線分中点算出手段24、第1の点対称中心候補点算
出手段25、第1の中心候補点−中点距離算出手段2
6、点対称性判定手段27、点対称化処理手段28の動
作(図13のステップA1、A3〜A11)は第1の実
施の形態の各処理と同一なため説明は省略する。
【0057】この第4の実施の形態では、対称性判定線
分算出マス目生成手段22において、対称判定線分を算
出するためのマス目を生成する際に、マス目サイズ指示
手段7が指示した大きさのマス目を生成する(図13の
ステップD1)。マス目サイズ指示手段7が一つのマス
目の大きさを指示する方法としては、ユーザが指示する
方法や、乱数によって決める方法、図形の大きさに比例
させる方法などがある。
分算出マス目生成手段22において、対称判定線分を算
出するためのマス目を生成する際に、マス目サイズ指示
手段7が指示した大きさのマス目を生成する(図13の
ステップD1)。マス目サイズ指示手段7が一つのマス
目の大きさを指示する方法としては、ユーザが指示する
方法や、乱数によって決める方法、図形の大きさに比例
させる方法などがある。
【0058】上記のステップD1以降の処理はステップ
A3〜A11からなり、第1の実施の形態の処理と同一
である。この第4の実施の形態によれば、対称性判定線
分を算出するためのマス目の大きさを変化させることに
よって、対称性判定の厳密さを変化させたり、処理速度
を調節することができる(マス目が細かいほど、対称性
判定線分の本数が増えるため、対称性を算出する回数が
多くなる。)。
A3〜A11からなり、第1の実施の形態の処理と同一
である。この第4の実施の形態によれば、対称性判定線
分を算出するためのマス目の大きさを変化させることに
よって、対称性判定の厳密さを変化させたり、処理速度
を調節することができる(マス目が細かいほど、対称性
判定線分の本数が増えるため、対称性を算出する回数が
多くなる。)。
【0059】次に、本発明の第5の実施の形態について
説明する。図14は本発明の第5の実施の形態のブロッ
ク図を示す。同図中、図1と同一構成部分には同一符号
を付し、その説明を省略する。図14の第5の実施の形
態のデータ処理装置10は、図1に示した第1の実施の
形態の構成に加え、記憶媒体9から点対称曲線図形整形
プログラムを読み込んで処理を行う点に特徴がある。こ
の記録媒体9は磁気ディスク、半導体メモリ、その他の
記録媒体であってよい。
説明する。図14は本発明の第5の実施の形態のブロッ
ク図を示す。同図中、図1と同一構成部分には同一符号
を付し、その説明を省略する。図14の第5の実施の形
態のデータ処理装置10は、図1に示した第1の実施の
形態の構成に加え、記憶媒体9から点対称曲線図形整形
プログラムを読み込んで処理を行う点に特徴がある。こ
の記録媒体9は磁気ディスク、半導体メモリ、その他の
記録媒体であってよい。
【0060】上記の点対称曲線図形整形プログラムは、
記録媒体9からデータ処理装置10に読み込まれ、デー
タ処理装置10の動作を制御する。データ処理装置10
は、点対称曲線図形整形プログラムの制御により、第1
の実施の形態におけるデータ処理装置2が行う処理と同
一の処理を実行する。
記録媒体9からデータ処理装置10に読み込まれ、デー
タ処理装置10の動作を制御する。データ処理装置10
は、点対称曲線図形整形プログラムの制御により、第1
の実施の形態におけるデータ処理装置2が行う処理と同
一の処理を実行する。
【0061】なお、第1の実施の形態、第2の実施の形
態それぞれに対して、第3、第4、第5の実施の形態に
おいて付加した装置を二つ、あるいはそれ以上組み合わ
せることによって、複合的な効果を得ることができる。
態それぞれに対して、第3、第4、第5の実施の形態に
おいて付加した装置を二つ、あるいはそれ以上組み合わ
せることによって、複合的な効果を得ることができる。
【0062】
【実施例】次に、本発明の第1の実施の形態の一実施例
の動作を詳細に説明する。入力装置1から入力された図
3(a)に示すような図形は、入力座標点列として記憶
手段3に記憶される。特徴点算出手段21は、入力曲線
図形の頂点の座標と、水平および垂直方向の極大点、極
小点の座標を算出し、それらの点を特徴点として記憶手
段3に記憶する。本実施例では、図4に示すように8つ
の特徴点が算出される。また、出力手段4には入力され
た図形が出力される。
の動作を詳細に説明する。入力装置1から入力された図
3(a)に示すような図形は、入力座標点列として記憶
手段3に記憶される。特徴点算出手段21は、入力曲線
図形の頂点の座標と、水平および垂直方向の極大点、極
小点の座標を算出し、それらの点を特徴点として記憶手
段3に記憶する。本実施例では、図4に示すように8つ
の特徴点が算出される。また、出力手段4には入力され
た図形が出力される。
【0063】次に、対称性判定線分算出マス目生成手段
22は、上記の入力曲線図形を包含するような正方形の
マス目を生成する。このとき、マス目の数は縦、横の各
方向10個以上生成するのが望ましい。なお、マス目の
数が多いほど厳密な対称性の判定を行うことができる。
22は、上記の入力曲線図形を包含するような正方形の
マス目を生成する。このとき、マス目の数は縦、横の各
方向10個以上生成するのが望ましい。なお、マス目の
数が多いほど厳密な対称性の判定を行うことができる。
【0064】次に、対称性判定線分算出手段23は、前
記特徴点算出手段21において算出された特徴点のうち
の一つから、入力座標点に沿って右(左)回りに特徴点
をたどっていく。図4に示した図形では、特徴点の個数
が8個であるので、1番目と5番目、2番目と6番目、
3番目と7番目、4番目と8番目の特徴点同士を直線で
結ぶ。また、対称性判定線分算出マス目生成手段22に
おいて生成されたマス目と入力曲線図形の交点を同様に
たどり、図5に示すような対称性判定線分を算出する。
記特徴点算出手段21において算出された特徴点のうち
の一つから、入力座標点に沿って右(左)回りに特徴点
をたどっていく。図4に示した図形では、特徴点の個数
が8個であるので、1番目と5番目、2番目と6番目、
3番目と7番目、4番目と8番目の特徴点同士を直線で
結ぶ。また、対称性判定線分算出マス目生成手段22に
おいて生成されたマス目と入力曲線図形の交点を同様に
たどり、図5に示すような対称性判定線分を算出する。
【0065】次に、判定線分中点算出手段24は、前記
対称性判定線分の中点の座標を算出する。すべての対称
性判定線分の中点を算出した後、第1の点対称中心候補
点算出手段25は、上記の算出された中点から対称の中
心候補となる座標点を算出する。図6は対称性判定線分
が4本の例を示しており、X印で示す、すべての中点の
外接矩形の中心の座標を対称の中心候補点としている
(図6は、説明の簡便のため、対称の中心候補点付近だ
けを抽出したものである)。第1の中心候補点−中点距
離算出手段26は、上記の対称の中心候補点とそれぞれ
の対称性判定線分の中点P1〜P4との距離を算出す
る。
対称性判定線分の中点の座標を算出する。すべての対称
性判定線分の中点を算出した後、第1の点対称中心候補
点算出手段25は、上記の算出された中点から対称の中
心候補となる座標点を算出する。図6は対称性判定線分
が4本の例を示しており、X印で示す、すべての中点の
外接矩形の中心の座標を対称の中心候補点としている
(図6は、説明の簡便のため、対称の中心候補点付近だ
けを抽出したものである)。第1の中心候補点−中点距
離算出手段26は、上記の対称の中心候補点とそれぞれ
の対称性判定線分の中点P1〜P4との距離を算出す
る。
【0066】すべての対称性判定線分について、対称の
中心候補点と対称性判定線分の中点との距離が算出され
た後、点対称性判定手段27は、算出された距離のばら
つきを算出する。ばらつきの値として平均を求めた場
合、算出された平均値が0に近い一定の値、例えば5以
下であるときは、入力曲線図形は対称の中心候補点につ
いて点対称性を有すると判定する。算出された平均値を
2.5とすると、図3(a)に示す入力曲線図形は、上
記の対称の中心候補点について点対称性を有すると判定
される。
中心候補点と対称性判定線分の中点との距離が算出され
た後、点対称性判定手段27は、算出された距離のばら
つきを算出する。ばらつきの値として平均を求めた場
合、算出された平均値が0に近い一定の値、例えば5以
下であるときは、入力曲線図形は対称の中心候補点につ
いて点対称性を有すると判定する。算出された平均値を
2.5とすると、図3(a)に示す入力曲線図形は、上
記の対称の中心候補点について点対称性を有すると判定
される。
【0067】次に、点対称化処理手段28は、入力曲線
図形が上記の対称の中心候補点について点対称になるよ
うに、対称性判定線分算出手段23で算出された入力座
標点とマス目との交点の組及び特徴点のそれぞれが点対
称になるように、特徴点の組及び前記曲線とマス目の交
点の組の座標の補正を行い、記憶手段3に記憶する。こ
のとき、生成される図形は図3(b)に示すような図形
となる。出力手段4には、図3(a)に示す図形が消去
され、図3(b)に示す図形が出力される。
図形が上記の対称の中心候補点について点対称になるよ
うに、対称性判定線分算出手段23で算出された入力座
標点とマス目との交点の組及び特徴点のそれぞれが点対
称になるように、特徴点の組及び前記曲線とマス目の交
点の組の座標の補正を行い、記憶手段3に記憶する。こ
のとき、生成される図形は図3(b)に示すような図形
となる。出力手段4には、図3(a)に示す図形が消去
され、図3(b)に示す図形が出力される。
【0068】
【発明の効果】以上説明したように、本発明によれば、
ユーザーが入力した曲線図形から自動的に対称の中心を
抽出し、その対称の中心について点対称に整形された図
形を得ることができる。
ユーザーが入力した曲線図形から自動的に対称の中心を
抽出し、その対称の中心について点対称に整形された図
形を得ることができる。
【0069】その理由は、第1の点対称中心候補点算出
手段において抽出された点対称の中心候補点と、判定線
分中点算出手段において生成された対称性判定線分の中
点との距離の値のばらつきを算出することによって、入
力曲線図形の対称の中心候補点に対する対称性を判定
し、点対称性を有する場合は、入力曲線図形が対称の中
心候補点に点対称になるように、入力曲線図形を整形す
るようにしたためである。
手段において抽出された点対称の中心候補点と、判定線
分中点算出手段において生成された対称性判定線分の中
点との距離の値のばらつきを算出することによって、入
力曲線図形の対称の中心候補点に対する対称性を判定
し、点対称性を有する場合は、入力曲線図形が対称の中
心候補点に点対称になるように、入力曲線図形を整形す
るようにしたためである。
【0070】また、本発明によれば、第2の点対称中心
候補点算出手段と、第2の中心候補点−中点距離算出手
段によって、異なる対称の中心候補点の算出方法を用い
ることができるため、異なる装置構成、処理手順で入力
曲線図形が対称の中心候補点に点対称になるように、入
力曲線図形を整形することができる。
候補点算出手段と、第2の中心候補点−中点距離算出手
段によって、異なる対称の中心候補点の算出方法を用い
ることができるため、異なる装置構成、処理手順で入力
曲線図形が対称の中心候補点に点対称になるように、入
力曲線図形を整形することができる。
【0071】また、本発明によれば、判定線分妥当性判
定手段が、対称性判定線分ごとに対称の中心候補点につ
いての対称性を判定し、対称性判定線分が対称の中心候
補点について対称性を持たないと判定された場合、入力
曲線図形は、対称の中心候補点に対して点対称性を有し
ないと判定することにより、対称性を持たない入力曲線
図形を、より早く点対称性を有しないと判定することが
できるため、より高速な処理ができる。
定手段が、対称性判定線分ごとに対称の中心候補点につ
いての対称性を判定し、対称性判定線分が対称の中心候
補点について対称性を持たないと判定された場合、入力
曲線図形は、対称の中心候補点に対して点対称性を有し
ないと判定することにより、対称性を持たない入力曲線
図形を、より早く点対称性を有しないと判定することが
できるため、より高速な処理ができる。
【0072】更に、本発明によれば、対称性判定線分算
出マス目生成手段で生成するマス目の大きさを、マス目
サイズ指示手段が指示することによって、対称性を判定
するための対称性判定線分の数を調節できるため、ユー
ザーやシステムが、対称性判定の厳密さや処理速度を調
節することができる。
出マス目生成手段で生成するマス目の大きさを、マス目
サイズ指示手段が指示することによって、対称性を判定
するための対称性判定線分の数を調節できるため、ユー
ザーやシステムが、対称性判定の厳密さや処理速度を調
節することができる。
【図1】本発明の第1の実施の形態のブロック図であ
る。
る。
【図2】本発明の第1の実施の形態の処理手順を示すフ
ローチャートである。
ローチャートである。
【図3】第1の実施の形態の説明の際に用いる、入力曲
線図形と入力曲線図形を整形した図形の一例を示した図
である。
線図形と入力曲線図形を整形した図形の一例を示した図
である。
【図4】第1の実施の形態の説明の際に用いる、特徴点
算出手段21において算出される特徴点の一例を示した
図である。
算出手段21において算出される特徴点の一例を示した
図である。
【図5】第1の実施の形態の対称性判定線分算出マス目
生成手段22において生成されるマス目の一例を示した
図と、マス目と入力曲線図形の交点から算出される対称
性判定線分の一例を示した図である。
生成手段22において生成されるマス目の一例を示した
図と、マス目と入力曲線図形の交点から算出される対称
性判定線分の一例を示した図である。
【図6】第1の実施の形態の第1の点対称中心候補点算
出手段25において算出される、対称の中心候補点の算
出方法の一例を示した図である。
出手段25において算出される、対称の中心候補点の算
出方法の一例を示した図である。
【図7】本発明の第2の実施の形態のブロック図であ
る。
る。
【図8】本発明の第2の実施の形態の処理手順を示すフ
ローチャートである。
ローチャートである。
【図9】第2の実施の形態の第2の点対称中心候補点算
出手段29において算出される、対称の中心候補点の算
出方法の一例を示した図である。
出手段29において算出される、対称の中心候補点の算
出方法の一例を示した図である。
【図10】本発明の第3の実施の形態のブロック図であ
る。
る。
【図11】本発明の第3の実施の形態の処理手順を示す
フローチャートである。
フローチャートである。
【図12】本発明の第4の実施の形態のブロック図であ
る。
る。
【図13】本発明の第4の実施の形態の処理手順を示す
フローチャートである。
フローチャートである。
【図14】本発明の第5の実施の形態のブロック図であ
る。
る。
【図15】従来の一例のブロック図である。
【図16】従来例の処理手順を示すフローチャートであ
る。
る。
1 入力手段 2、5、6、10 データ処理装置 3 記憶手段 4 出力手段 7 マス目サイズ指示手段 9 記録媒体 21 特徴点算出手段 22 対称性判定線分算出マス目生成手段 23 対称性判定線分算出手段 24 判定線分中点算出手段 25 第1の点対称中心候補点算出手段 26 第1の中心候補点−中点距離算出手段 27 点対称性判定手段 28 点対称化処理手段 29 第2の点対称中心候補点算出手段 30 第2の中心候補点−中点距離算出手段 31 判定線分妥当性判定手段
Claims (10)
- 【請求項1】 曲線図形を入力する入力手段と、 前記入力手段から入力された曲線図形の軌跡をたどる座
標点列から、頂点の座標や水平方向、垂直方向の極大
点、極小点を算出し、それらを入力曲線図形の特徴点と
する特徴点算出手段と、 前記特徴点算出手段により算出された特徴点に基づき、
入力曲線図形を包含するようなマス目を生成する対称性
判定線分算出マス目生成手段と、 前記特徴点のうちの一つから、前記特徴点及び曲線とマ
ス目の交点をたどることによって、該入力曲線図形の点
対称性を判定するために、該特徴点の組及び曲線とマス
目の交点の組を算出し、該特徴点の組及び該交点の組の
それぞれを直線で結ぶことによって対称性判定線分とす
る対称性判定線分算出手段と、 前記対称性判定線分算出手段において算出された、対称
性判定線分の中点の座標を算出する判定線分中点算出手
段と、 前記判定線分中点算出手段において算出されたすべての
中点から、対称の中心の候補となる座標点を点対称中心
候補点として算出する第1の点対称中心候補点算出手段
と、 前記対称の中心候補点と前記対称性判定線分の中点との
距離を算出する第1の中心候補点−中点距離算出手段
と、 前記第1の中心候補点−中点距離算出手段において算出
された、前記対称の中心候補点と前記対称性判定線分の
中点との距離の値のばらつきを算出してしきい値と比較
することにより、該入力曲線図形の点対称性を判定する
点対称性判定手段と、 前記点対称性判定手段で点対称性を有すると判定された
入力曲線図形に対して、前記点対称中心候補点について
点対称な図形になるように、前記曲線図形とマス目の交
点の組及び特徴点の座標を補正整形する点対称化処理手
段と、 前記入力曲線図形の座標点列、前記整形された図形の座
標点列及び前記特徴点算出手段において算出された特徴
点を記憶する記憶手段と、 前記記憶手段に記憶された図形を出力する出力手段とを
有することを特徴とする曲線図形の点対称整形装置。 - 【請求項2】 曲線図形を入力する入力手段と、 前記入力手段から入力された曲線図形の軌跡をたどる座
標点列から、頂点の座標や水平方向、垂直方向の極大
点、極小点を算出し、それらを入力曲線図形の特徴点と
する特徴点算出手段と、 前記特徴点算出手段により算出された特徴点に基づき、
入力曲線図形を包含するようなマス目を生成する対称性
判定線分算出マス目生成手段と、 前記特徴点のうちの一つから、前記特徴点及び曲線とマ
ス目の交点をたどることによって、該入力曲線図形の点
対称性を判定するために、該特徴点の組及び曲線とマス
目の交点の組を算出し、該特徴点の組及び該交点の組の
それぞれを直線で結ぶことによって対称性判定線分とす
る対称性判定線分算出手段と、 前記対称性判定線分算出手段において算出された、対称
性判定線分の中点の座標を算出する判定線分中点算出手
段と、 前記入力曲線図形の外接矩形の中心の座標を、点対称の
中心の候補となる点対称中心候補点として算出する第2
の点対称中心候補点算出手段と、 前記点対称中心候補点と前記対称性判定線分の中点との
距離を算出する第2の中心候補点−中点距離算出手段
と、 前記第2の中心候補点−中点距離算出手段において算出
された、前記対称の中心候補点と前記対称性判定線分の
中点との距離の値のばらつきを算出して、しきい値と比
較することにより、前記入力曲線図形の点対称性を判定
する点対称性判定手段と、 前記点対称性判定手段で点対称性を有すると判定された
入力曲線図形に対して、前記対称中心候補点について点
対称な図形になるように、前記曲線図形とマス目の交点
の組及び特徴点の座標を補正整形する点対称化処理手段
と、 前記入力曲線図形の座標点列、前記整形された図形の座
標点列及び前記特徴点算出手段において算出された特徴
点を記憶する記憶手段と、 前記記憶手段に記憶された図形を出力する出力手段とを
有することを特徴とする曲線図形の点対称整形装置。 - 【請求項3】 前記第1の中心候補点−中点距離算出手
段、若しくは第2の中心候補点−中点距離算出手段にお
いて算出された距離の値によって、前記入力曲線図形の
点対称性を判定し、その判定結果を前記点対称性判定手
段へ出力する判定線分妥当性判定手段を有することを特
徴とする請求項1又は2記載の曲線図形の点対称整形装
置。 - 【請求項4】 前記対称性判定線分算出マス目生成手段
において生成されるマス目の大きさを指示することによ
って、対称性の判定の際の厳密性を調節するマス目サイ
ズ指示手段を有することを特徴とする請求項1乃至3の
うちいずれか一項記載の曲線図形の点対称整形装置。 - 【請求項5】 曲線図形の点対称整形装置の動作を制御
する、点対称曲線図形整形プログラムを格納する記録媒
体を有し、この記録媒体から読み出した前記点対称曲線
図形整形プログラムに基づいて、前記入力曲線図形の点
対称整形を行うことを特徴とする請求項1乃至4のうち
いずれか一項記載の曲線図形の点対称整形装置。 - 【請求項6】 前記点対称性判定手段において、前記第
1の中心候補点−中点距離算出手段、若しくは前記第2
の中心候補点−中点距離算出手段において算出された距
離の値のばらつきを算出する手段は、平均値を算出する
こととすることを特徴とする請求項1又は2記載の曲線
図形の点対称整形装置。 - 【請求項7】 前記点対称性判定手段において、前記第
1の中心候補点−中点距離算出手段、若しくは前記第2
の中心候補点−中点距離算出手段において算出された距
離の値のばらつきを算出する手段は、分散の値を算出す
ることとすることを特徴とする請求項1又は2記載の曲
線図形の点対称整形装置。 - 【請求項8】 前記点対称性判定手段において、前記第
1の中心候補点−中点距離算出手段、若しくは前記第2
の中心候補点−中点距離算出手段において算出された距
離の値のばらつきを算出する手段は、中央値を算出する
こととすることを特徴とする請求項1又は2記載の曲線
図形の点対称整形装置。 - 【請求項9】 入力された曲線図形の軌跡をたどる座標
点列から、頂点の座標や水平方向、垂直方向の極大点、
極小点を算出し、それらを入力曲線図形の特徴点とし、
その特徴点に基づき前記入力曲線図形を包含するような
マス目を生成し、前記特徴点のうちの一つから、前記特
徴点及び曲線とマス目の交点をたどることによって、該
入力曲線図形の点対称性を判定するために、該特徴点の
組及び曲線とマス目の交点の組を算出し、該特徴点の組
及び該交点の組のそれぞれを直線で結ぶことによって対
称性判定線分とした後その中点の座標を算出し、算出し
たすべての前記中点から、対称の中心の候補となる座標
点を点対称中心候補点として算出し、算出した前記対称
の中心候補点と前記対称性判定線分の中点との距離を算
出してその算出値のばらつきを算出してしきい値と比較
することにより、該入力曲線図形の点対称性を判定し、
前記点対称中心候補点について点対称な図形になるよう
に、前記曲線図形とマス目の交点の組及び特徴点の座標
を補正整形することを特徴とする曲線図形の点対称整形
方法。 - 【請求項10】 入力された曲線図形の軌跡をたどる座
標点列から、頂点の座標や水平方向、垂直方向の極大
点、極小点を算出し、それらを入力曲線図形の特徴点と
し、その特徴点に基づき前記入力曲線図形を包含するよ
うなマス目を生成し、前記特徴点のうちの一つから、前
記特徴点及び曲線とマス目の交点をたどることによっ
て、該入力曲線図形の点対称性を判定するために、該特
徴点の組及び曲線とマス目の交点の組を算出し、該特徴
点の組及び該交点の組のそれぞれを直線で結ぶことによ
って対称性判定線分とした後その中点の座標を算出し、
前記入力曲線図形の外接矩形の中心の座標を、点対称の
中心の候補となる点対称中心候補点として算出して前記
対称性判定線分の中点との距離を算出し、該距離の値の
ばらつきを算出してしきい値と比較することにより、該
入力曲線図形の点対称性を判定し、前記点対称中心候補
点について点対称な図形になるように、前記曲線図形と
マス目の交点の組及び特徴点の座標を補正整形すること
を特徴とする曲線図形の点対称整形方法。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP9359468A JP2894337B1 (ja) | 1997-12-26 | 1997-12-26 | 曲線図形の点対称整形装置及び曲線図形の点対称整形方法 |
US09/219,365 US6151411A (en) | 1997-12-26 | 1998-12-23 | Point symmetry shaping method used for curved figure and point symmetry shaping apparatus thereof |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP9359468A JP2894337B1 (ja) | 1997-12-26 | 1997-12-26 | 曲線図形の点対称整形装置及び曲線図形の点対称整形方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2894337B1 true JP2894337B1 (ja) | 1999-05-24 |
JPH11191160A JPH11191160A (ja) | 1999-07-13 |
Family
ID=18464655
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP9359468A Expired - Lifetime JP2894337B1 (ja) | 1997-12-26 | 1997-12-26 | 曲線図形の点対称整形装置及び曲線図形の点対称整形方法 |
Country Status (2)
Country | Link |
---|---|
US (1) | US6151411A (ja) |
JP (1) | JP2894337B1 (ja) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2005008753A1 (ja) * | 2003-05-23 | 2005-01-27 | Nikon Corporation | テンプレート作成方法とその装置、パターン検出方法、位置検出方法とその装置、露光方法とその装置、デバイス製造方法及びテンプレート作成プログラム |
TW201030362A (en) * | 2009-02-09 | 2010-08-16 | Univ Nat Taiwan | Method for implementing GPS surveying field work planning using 3D topographic information and method for analyzing 3D topographic information |
US8189925B2 (en) * | 2009-06-04 | 2012-05-29 | Microsoft Corporation | Geocoding by image matching |
KR20130052749A (ko) * | 2011-04-15 | 2013-05-23 | 엘지전자 주식회사 | 터치 기반 사용자 인터페이스 장치 및 방법 |
US20240104765A1 (en) * | 2021-02-18 | 2024-03-28 | Nec Corporation | Estimation device, estimation method, and storage medium |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH07104855B2 (ja) * | 1985-03-28 | 1995-11-13 | インターナショナル・ビジネス・マシーンズ・コーポレーション | 数値シミュレーション装置 |
JPS62111369A (ja) * | 1985-11-11 | 1987-05-22 | Fujitsu Ltd | シンボル認識方法 |
US4933865A (en) * | 1986-12-20 | 1990-06-12 | Fujitsu Limited | Apparatus for recognition of drawn shapes or view types for automatic drawing input in CAD system |
US5426729A (en) * | 1992-06-24 | 1995-06-20 | Microsoft Corporation | Method and system for nonuniformly adjusting a predefined shape |
-
1997
- 1997-12-26 JP JP9359468A patent/JP2894337B1/ja not_active Expired - Lifetime
-
1998
- 1998-12-23 US US09/219,365 patent/US6151411A/en not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
JPH11191160A (ja) | 1999-07-13 |
US6151411A (en) | 2000-11-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9639914B2 (en) | Portrait deformation method and apparatus | |
CN109584276A (zh) | 关键点检测方法、装置、设备及可读介质 | |
JP2947170B2 (ja) | 線対称図形整形装置 | |
JPH06251130A (ja) | アクセス制御方法とそのシステム | |
CN108256431A (zh) | 一种手部位置标识方法及装置 | |
CN113591823B (zh) | 深度预测模型的训练及人脸深度图像的生成方法、装置 | |
JP2020177615A (ja) | アバター用の3d顔モデルを生成する方法及び関連デバイス | |
JP3761937B2 (ja) | パターン認識方法及び装置及びコンピュータ制御装置 | |
CN106778574A (zh) | 用于人脸图像的检测方法和装置 | |
CN106295620A (zh) | 发型识别方法及发型识别装置 | |
CN112017212A (zh) | 人脸关键点跟踪模型的训练、跟踪方法及系统 | |
JP2894337B1 (ja) | 曲線図形の点対称整形装置及び曲線図形の点対称整形方法 | |
CN110598647B (zh) | 一种基于图像识别的头部姿态识别方法 | |
CN109993108B (zh) | 一种增强现实环境下的手势纠错方法、系统及装置 | |
JP5231159B2 (ja) | 人物検出装置及び方法、学習モデル作成装置及び方法、並びにプログラム | |
JPWO2019229979A1 (ja) | 情報処理装置、制御方法、及びプログラム | |
JP2785776B2 (ja) | 図形整形装置 | |
JP2845269B2 (ja) | 図形整形装置および図形整形方法 | |
JP2718391B2 (ja) | 線対称図形整形装置 | |
JP2001331804A (ja) | 画像領域検出装置及び方法 | |
US20020057273A1 (en) | Method of and apparatus for reproducing facial expressions | |
JPH11143990A (ja) | 文字認識方法及び装置及びその方法を記録した記録媒体 | |
JP2718390B2 (ja) | 線対称図形整形装置 | |
KR102358145B1 (ko) | 표준 이미지 생성을 이용한 아이 얼굴 변환 방법 | |
WO2021192206A1 (ja) | 画像認識システム、画像認識方法および非一時的なコンピュータ可読媒体 |