基于特征的简化曲面三维模型相似度插值搜索

A. Kim, O. Gwun, Juwhan Song
{"title":"基于特征的简化曲面三维模型相似度插值搜索","authors":"A. Kim, O. Gwun, Juwhan Song","doi":"10.1109/ICDIM.2009.5356790","DOIUrl":null,"url":null,"abstract":"This paper proposes the feature descriptor for 3D model similarity search using the distribution of normal directions on the simplified surface. Feature descriptor of 3D model should be invariant to translation, rotation and scale for its model. So this paper normalizes all the model using PCA and preprocesses surface mesh simplification to robust against noise. The normal is sampled in proportion to each polygon's area and then it is calculated by weight average method via angles and interpolated. We implemented the 3D model retrieval system and performed the similarity search test with the shape bench mark data provided by the Princeton University. Experimental results show the performance improvement of proposed algorithm from 24.7% to 32.2% in comparison with conventional methods by ANMRR.","PeriodicalId":300287,"journal":{"name":"2009 Fourth International Conference on Digital Information Management","volume":"17 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2009-12-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Feature based similarity search in simplified surface 3D model using interpolation method\",\"authors\":\"A. Kim, O. Gwun, Juwhan Song\",\"doi\":\"10.1109/ICDIM.2009.5356790\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"This paper proposes the feature descriptor for 3D model similarity search using the distribution of normal directions on the simplified surface. Feature descriptor of 3D model should be invariant to translation, rotation and scale for its model. So this paper normalizes all the model using PCA and preprocesses surface mesh simplification to robust against noise. The normal is sampled in proportion to each polygon's area and then it is calculated by weight average method via angles and interpolated. We implemented the 3D model retrieval system and performed the similarity search test with the shape bench mark data provided by the Princeton University. Experimental results show the performance improvement of proposed algorithm from 24.7% to 32.2% in comparison with conventional methods by ANMRR.\",\"PeriodicalId\":300287,\"journal\":{\"name\":\"2009 Fourth International Conference on Digital Information Management\",\"volume\":\"17 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2009-12-18\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2009 Fourth International Conference on Digital Information Management\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICDIM.2009.5356790\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2009 Fourth International Conference on Digital Information Management","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICDIM.2009.5356790","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

摘要

本文提出了利用简化曲面上法线方向分布进行三维模型相似性搜索的特征描述符。三维模型的特征描述符应该对模型的平移、旋转和缩放保持不变。因此,本文采用主成分分析法对所有模型进行归一化,并对表面网格简化进行预处理,以增强对噪声的鲁棒性。法线按每个多边形的面积比例采样,然后通过角度加权平均法计算并插值。我们实现了三维模型检索系统,并利用普林斯顿大学提供的形状基准数据进行了相似度搜索测试。实验结果表明,与传统算法相比,该算法的性能提高了24.7% ~ 32.2%。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
Feature based similarity search in simplified surface 3D model using interpolation method
This paper proposes the feature descriptor for 3D model similarity search using the distribution of normal directions on the simplified surface. Feature descriptor of 3D model should be invariant to translation, rotation and scale for its model. So this paper normalizes all the model using PCA and preprocesses surface mesh simplification to robust against noise. The normal is sampled in proportion to each polygon's area and then it is calculated by weight average method via angles and interpolated. We implemented the 3D model retrieval system and performed the similarity search test with the shape bench mark data provided by the Princeton University. Experimental results show the performance improvement of proposed algorithm from 24.7% to 32.2% in comparison with conventional methods by ANMRR.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
期刊最新文献
Ontology based entity disambiguation with natural language patterns Tiles — A model for classifying and using contextual information for context-aware applications Effectively and efficiently detect web page duplication From state-based to event-based contextual security policies P2P applied in CMS for advertising
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1