Using a Partial Geometric Feature for Similarity Search of 3D Objects

• Item type: Trans(1)
• 公開日: 2007-09-15
• タイトル: Using a Partial Geometric Feature for Similarity Search of 3D Objects
• タイトル / 言語: en
• タイトル: Using a Partial Geometric Feature for Similarity Search of 3D Objects
• 言語: eng
• キーワード / 主題Scheme: Other
• キーワード / 主題: 研究論文
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: Graduate School of Information Science and Electrical Engineering Kyushu University
• 著者所属: Graduate School of Information Science and Electrical Engineering Kyushu University
• 著者所属: Department of Information and Network Engineering Kurume Institute of Technology
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Science and Electrical Engineering, Kyushu University
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Science and Electrical Engineering, Kyushu University
• 著者所属(英): en
• 著者所属(英): Department of Information and Network Engineering, Kurume Institute of Technology
• 著者名: Yingliang, Lu; Kunihiko, Kaneko; Akifumi, Makinouchi
• 著者名(英): Yingliang, Lu; Kunihiko, Kaneko; Akifumi, Makinouchi
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 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.
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: 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.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11464847
• 書誌情報: 情報処理学会論文誌データベース（TOD）; 巻 48, 号 SIG14(TOD35), p. 124-131, 発行日 2007-09-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7799
• 出版者 / 言語: ja
• 出版者: 情報処理学会