Using a Partial Geometric Feature for Similarity Search of 3D Objects
スポンサーリンク
概要
- 論文の詳細を見る
Searching in a spatial database for 3D objects that are similar to a given object is an important task that arises in a number of database applications, for example, in medicine and CAD fields. Most of the existing similarity searching methods are based on global features of 3D objects. Developing a feature set or a feature vector of 3D object using their partial features is a challenging. In this paper, we propose a novel segment weight vector for matching 3D objects rapidly. We also describe a partial and geometrical similarity based solution to the problem of searching for similar 3D objects. As the first step, we split each 3D object into parts according to its topology. Next, we introduce a new method to extract the thickness feature of each part of every 3D object to generate its feature vector and a novel searching algorithm using the new feature vector. Finally, we present a novel solution for improving the accuracy of the similarity queries. We also present a performance evaluation of our stratagem. The experiment result and discussion indicate that the proposed approach offers a significant performance improvement over the existing approach. Since the proposed method is based on partial features, it is particularly suited to searching objects having distinct part structures and is invariant to part architecture.
- Information and Media Technologies 編集運営会議の論文
著者
-
Makinouchi Akifumi
Department Of Computer Science And Communication Engineering Kyushu University
-
Lu Yingliang
Graduate School Of Information Science And Electrical Engineering Kyushu University
-
Kaneko Kunihiko
Graduate Faculty Of Information Science And Electrical Engineering Kyushu University
関連論文
- 3P193 自己組織化するリン脂質パターンの位相特異点解析(細胞生物的課題(接着,運動骨格,伝達,膜),第48回日本生物物理学会年会)
- Research on High Performance Databases (Special Issue on New Generation Database Technologies)
- On Single Production Elimination in Simple LR(k) Environment
- A Dimensionality Reduction Method for Efficient Search of High-Dimensional Databases
- 2P-099 細胞分化の動的モデル : 幹細胞カオス仮説(発生・分化,第47回日本生物物理学会年会)
- 2P-246 二温度系におけるロバストネスの進化の統計力学的研究(数理生物学,第47回日本生物物理学会年会)
- 2P427 Simulating evolution and development in animal body plan(47. Origin and evolution of life,Poster Session,Abstract,Meeting Program of EABS & BSJ 2006)
- S3d1-4 Simulating evolution and development in animal body plan(S3-d1: "Phenotype Dynamics, Fluctuation, and Genetic Evolution",Symposia,Abstract,Meeting Program of EABS & BSJ 2006)
- 永続分散共有メモリ機能を提供するデータベースサーバ : 「わかし」のメモリコヒーレンス機構
- Using a Partial Geometric Feature for Similarity Search of 3D Objects
- Implementation and Performance Evaluation of a Distributed Paged-Object Storage Server
- XSim : A New Method for Generating the Simulation Quotient of XML Documents in a Relational Database
- 3K1012 イノシトールリン脂質系における波の位相特異点ダイナミクス(細胞生物的課題3,第49回年会講演予稿集)
- Table-Style Web Form Generation for Web-Based Report Database Systems(Future Internet, etc.)
- Using a Partial Geometric Feature for Similarity Search of 3D Objects
- Using a Partial Geometric Feature for Similarity Search of 3D Objects