2024-03-29T03:48:43Zhttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_oaipmhoai:ipsj.ixsq.nii.ac.jp:000533092023-04-27T10:00:04Z01164:04619:04708:04713
線図形の類似度とその計算法A PROXIMITY MEASURE OF LINE DRAWINGS AND ITS COMPUTING METHODjpnhttp://id.nii.ac.jp/1001/00053309/Technical Reporthttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_action_common_download&item_id=53309&item_no=1&attribute_id=1&file_no=1Copyright (c) 1994 by the Information Processing Society of Japan神戸大学工学部神戸大学工学部神戸大学工学部田中, 栄一粟野, 宏昭増田, 澄男Cox等は凸多角形間の類似度の尺度として、1つの距離関数を定義し、その計算法を提案している。本文は,この距離関数を一般線図形に適用したときの計算法について述べている。ここで線図形とは、線分が連結していても、そうでなくてもよく、また、2次元でも3次元でもよい。計算時の枝刈りのとき、最急降下法を用いることができる。この距離測度を化合物の形の比較に応用したとき、100例の計算で、力づくの方法に比べ、平均36.4%の計算時間で済んだ。Cox et al. proposed a distance function between convex polygons and its computing method. This paper describes a distance function between general line drawings and its computing method. A general line drawing in this paper is not only a connected one but also nonconnected one, and is not only a 2-D one but also a 3-D one. This metric can be applied to comparison of the shapes of chemical compounds. The method of steepest descent can be used in the process of pruning. The computing time was reduced on average to 36.4% of that of a brute force method in computation of distances of 100 pairs of chemical compounds.AA11131797情報処理学会研究報告コンピュータビジョンとイメージメディア(CVIM)19948(1993-CVIM-087)81861994-01-202009-06-30