基于形状特征的三维模型检索技术综述

被引:11
作者
徐士彪
车武军
张晓鹏
机构
[1] 中国科学院自动化研究所模式识别国家重点实验室中法联合实验室数字内容技术研究中心
关键词
三维模型; 几何形状; 拓扑结构; 三维模型检索; 通用特征;
D O I
10.13505/j.1007-1482.2010.04.027
中图分类号
TP391.41 [];
学科分类号
080203 ;
摘要
在CAD产品设计、3D产品展示、影视动漫制作等应用中经常使用成千上万共享的3D模型,但现有的搜索引擎还不提供有效的3D模型检索服务。基于内容的检索技术能有效地根据3D模型的实际内容,如几何形状,拓扑结构等,查找到用户期望的模型,因而可以用于自动智能检索。本文综述了目前基于形状特征的三维模型检索的主要关键技术,对常用的特征类型进行总结,并重点对特征提取方法进行分类总结。其中基于统计特性的特征提取方法比较简捷,计算简单,但对三维模型的内容描述不够充分;基于扩展特征的方法适用于结构变化较小的网格模型,但计算量较大;基于体素化的特征利用了模型的体积特征,加速了检索过程,效率较高,但不支持多分辨率检索;基于射线采样的特征适合较为简单的模型形状,但容易出现二义性;基于视图的特征主要是在三维模型的二维投影视图上提取的,计算复杂度较低,但容易丢失一些表示三维结构的重要信息。本文同时列举分析了当前实现并发布的典型检索系统。此外,对未来的研究方向进行了展望性描述。
引用
收藏
页码:439 / 450
页数:12
相关论文
共 10 条
[1]   基于Level Set方法的点采样曲面测地线计算及区域分解 [J].
肖春霞 ;
冯结青 ;
缪永伟 ;
郑文庭 ;
彭群生 .
计算机学报, 2005, (02) :250-258
[2]  
基于形状的三维模型检索若干关键技术研究[D]. 刘玉杰.中国科学院研究生院(计算技术研究所) 2006
[3]   A survey of content based 3D shape retrieval methods [J].
Tangelder, JohanW. H. ;
Veltkamp, Remco C. .
MULTIMEDIA TOOLS AND APPLICATIONS, 2008, 39 (03) :441-471
[4]  
Robust on-line computation of Reeb graphs[J] . Valerio Pascucci,Giorgio Scorzelli,Peer-Timo Bremer,Ajith Mascarenhas.ACM Transactions on Graphics (TOG) . 2007 (3)
[5]   Computational methods for understanding 3D shapes [J].
Attene, M. ;
Biasotti, S. ;
Mortara, M. ;
Patane, G. ;
Spagnuolo, M. ;
Falcidieno, B. .
COMPUTERS & GRAPHICS-UK, 2006, 30 (03) :323-333
[6]   Salient geometric features for partial shape matching and similarity [J].
Gal, R ;
Cohen-Or, D .
ACM TRANSACTIONS ON GRAPHICS, 2006, 25 (01) :130-150
[7]   Geodesic curve computations on surfaces [J].
Kumar, GVVR ;
Srinivasan, P ;
Holla, VD ;
Shastry, KG ;
Prakash, BG .
COMPUTER AIDED GEOMETRIC DESIGN, 2003, 20 (02) :119-133
[8]   Shape distributions [J].
Osada, R ;
Funkhouser, T ;
Chazelle, B ;
Dobkin, D .
ACM TRANSACTIONS ON GRAPHICS, 2002, 21 (04) :807-832
[9]  
The shape recognition based on structure moment invariants. Zongmin Li,Kunpeng Hou,Yujie Liu,et al. Proceeding of International Conference on Intelligent Computing . 2005
[10]  
Determining3-D object pose using the complex extended gaussian image. Kang S,Ikeuchi K. Proceedings of International Conference on Computer Vision and Pattern Recognition . 1991