(57)【要約】【課題】  幾何形状（２次元及び３次元）を数値化し登録したデータベースから、指定した幾何形状に類似した形状を検索しその類似度の高い順に表示するシステムを提供する【解決手段】  二つの幾何形状を比較するにあたり、二つの幾何形状を格子状の点列として表現し（以下「グリッド」という）、これらのグリッドの一致割合によって類似度を判別する。  比較に当たっては二つの幾何形状を同一の状態に配置し直し、同一の格子サイズに納まるようスケーリングし、グリッドを同一の配置状態に正規化することにより回転、反転形状にも対応可能とする。【選択図】    図８
2006031659.tif 000002
【特許請求の範囲】
【請求項１】
データベース化された形状データの中から、ユーザーが指定した形状に類似した形状を検索し表示するシステムであって、形状データを格子状の点列（以下これを「グリッド」という）に変換しデータベースに登録する機能と、検索キー形状データを同様にグリッド化しデータベースから抽出する検索機能とがあり、検索キーとして図形を指定できる点と、検索結果形状とともに類似度という数値を表示するところに特徴をもった検索システムである。
【発明の詳細な説明】
【技術分野】
【０００１】  本発明は、類似形状検索のソフトウエアに関する。
【背景技術】
【０００２】  従来、相似形状検索については様々な手法（中心距離関数法，自己距離関数法等）が研究されているが、これらは類似形状の検索には適さない。【０００３】  類似形状検索についてはあらかじめパターン化したデータと比較する方法がある（特開平０７−１２９６１０  類似形状検索装置）
【発明の開示】
【発明が解決しようとする課題】
【０００４】  しかしながら、この方法は、あらかじめ基本形状を分類しておかなければならず、任意の図形の類似検索には適さない。【０００５】  そこで本発明は、前述の課題を解決するために、形状を一定のルールで格子状の点列に変換し、二つの図形の一致点が高いものを類似性が高い形状としてユーザーに提示することにある。
【課題を解決するための手段】
【０００６】上記課題を解決するために本発明は、データベース化された形状データの中から、ユーザーが指定した形状に類似した形状を検索し表示するシステムであって、形状データをグリッド化しデータベースに登録する機能と、検索キー形状データを同様にグリッド化しデータベースから抽出する検索機能とがあり、検索キーとして図形を指定できる点と、検索結果形状とともに類似度という数値を表示するところに特徴をもった検索システムである。
【発明の効果】
【０００７】  以上の通り、本発明によると、これまで寸法値や文章といったテキスト情報でしか検索できなかった形状データを、図形を直接指示することによって検索可能にした。また、目的とする形状を類似度という数値によって類似性の高い形状から順に表示可能とした。
【発明を実施するための最良の形態】
【０００８】  以下、本発明を添付図面に示す実施形態例に基づき、更に詳細に説明する。図１は本発明に係るシステムの全体構成図であり、図２は登録機能の処理フロー、図３は検索機能の処理フローである。【０００９】  幾何形状を共通の条件で回転させる配置状態の正規化方法。（図４参照）【００１０】  幾何形状を共通の単位矩形または立方体に納まるようスケールをかけるサイズの正規化方法。（図５参照）【００１１】  幾何形状をグリッドのオンオフ情報として数値化する表現方法。（図６参照）【００１２】  グリッドの分布状態によって回転・反転させ共通の比較状態にする正規化方法。（図７参照）【００１３】  二つの幾何形状のグリッドのオンオフ情報の一致の割合を類似度とする表現方法。（図８参照）【００１４】  グリッドのオンを「１」、オフを「０」で表すと類似度は以下の方法で計算する。【００１５】  Ｇ０１・・・キー形状グリッドが「０」、被検索形状グリッドが「１」のグリッド数【００１６】  Ｇ１０・・・キー形状グリッドが「１」、被検索形状グリッドが「０」のグリッド数【００１７】  Ｇ１１・・・キー形状グリッドが「１」、被検索形状グリッドが「１」のグリッド数【００１８】  とすると、        類似度（％）＝  Ｇ１１／（Ｇ０１＋Ｇ１０＋Ｇ１１）×１００
【図１】
2006031659.tif 000003
【図２】
2006031659.tif 000004
【図３】
2006031659.tif 000005
【図４】
2006031659.tif 000006
【図５】
2006031659.tif 000007
【図６】
2006031659.tif 000008
【図７】
2006031659.tif 000009
【図８】
2006031659.tif 000010
【手続補正書】
【提出日】平成16年9月29日(2004.9.29)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【発明の詳細な説明】
【技術分野】
【０００１】本発明は、類似形状検索のソフトウエアに関する。
【背景技術】
【０００２】従来、相似形状検索については様々な手法（中心距離関数法，自己距離関数法等）が研究されているが、これらは類似形状の検索には適さない。【０００３】類似形状検索についてはあらかじめパターン化したデータと比較する方法がある（特開平０７−１２９６１０  類似形状検索装置）
【発明が解決しようとする課題】
【０００４】しかしながら、この方法は、あらかじめ基本形状を分類しておかなければならず、任意の図形の類似検索には適さない。
【０００５】そこで本発明は、前述の課題を解決するために、形状を一定のルールで格子状の点列に変換し、二つの図形の一致点が高いものを類似性が高い形状としてユーザに提示することにある。
【課題を解決するための手段】
【０００６】上記課題を解決するために本発明は、データベース化された形状データの中から、ユーザーが指定した形状に類似した形状を検索し表示するシステムであって、形状データをグリッド化しデータベースに登録する機能と、検索キー形状データを同様にグリッド化しデータベースから抽出する検索機能とがあり、検索キーとして図形を指定できる点と、検索結果形状とともに類似度という数値を表示するところに特徴をもった検索システムである。
【発明の効果】
【０００７】以上の通り、本発明によると、これまで寸法値や文章といったテキスト情報でしか検索できなかった形状データを、図形を直接指示することによって検索可能にした。
また、目的とする形状を類似度という数値によって類似性の高い形状から順に表示可能にした。
【発明を実施するための最良の形態】
【０００８】以下、本発明を添付図面に示す実施形態例に基づき、更に詳細に説明する。図１は本発明に係るシステムの全体構成図であり、図２は登録機能の処理フロー、図３は検索機能の処理フローである。【０００９】幾何形状を共通の条件で回転させる配置状態の正規化方法。（図４参照）【００１０】幾何形状を共通の単位矩形または立方体に納まるようスケールをかけるサイズの正規化方法。（図５参照）【００１１】幾何形状をグリッドのオンオフ情報として数値化する表現方法。（図６参照）【００１２】グリッドの分布状態によって回転・反転させ共通の比較状態にする正規化方法。（図７参照）【００１３】二つの幾何形状のグリッドのオンオフ情報の一致の割合を類似度とする表現方法。（図８参照）【００１４】グリッドのオンを「１」、オフを「０」で表すと類似度は以下の方法で計算する。【００１５】Ｇ０１・・・キー形状グリッドが「０」、被検索形状グリッドが「１」のグリッド数【００１６】Ｇ１０・・・キー形状グリッドが「１」、被検索形状グリッドが「０」のグリッド数【００１７】Ｇ１１・・・キー形状グリッドが「１」、被検索形状グリッドが「１」のグリッド数【００１８】とすると、    類似度（％）＝Ｇ１１／（Ｇ０１＋Ｇ１０＋Ｇ１１）×１００
【図面の簡単な説明】
【００１９】
【図１】本発明をシステム化した場合の主な機能、およびその関連図である。
【図２】被検索対象となる形状データをデータベースへ登録する機能のプログラム処理フローである。
【図３】検索キーとなる形状を入力し、データベースから類似形状を検索する機能のプログラム処理フローである。
【図４】配置状態の正規化方法を表す図である。ベクターデータの方向（角度）分布を集計し、最もベクター量が大きい方向が水平になるよう回転変換を行う。
【図５】形状サイズの正規化方法を表す図である。異なるサイズの形状データ（ベクターデータ）を単位矩形に納まるよう拡大または縮小変換を行う。
【図６】形状データ（ベクターデータ）をグリッド化するイメージを表す図である。
【図７】グリッド配置状態の正規化方法を表す図である。グリッド全体を４分割し、最もオングリッドが多い領域が左下になるよう再配置する。
【図８】類似度の計算方法を表す図である。
【符号の説明】
【００２０】
2006031659.tif 000011