期刊文献+

关节特征约束的3维模型骨架提取算法 被引量:1

Articulation constrained skeleton extraction of 3D models
原文传递
导出
摘要 根据多分辨率Reeb图(MRG)的原理,提出一种基于关节特征约束的骨架优化算法。它克服了基于曲率约束提取骨架方法中逐点计算顶点的曲率约束轮廓的低效性,通过分析网格顶点的离散高斯曲率,获取模型表面上具有凹陷特性的双曲极值点作为约束点,进行关节特征区域的有效提取。进而增加关节特性点,优化MRG骨架。实验结果表明,本方法有效地突出了模型的拓扑分支特征以及模型表面的细节,提高了骨架提取的精度和效率。 We propose an optimized articulation-constrained skeleton extraction approach based on multi-resolution Reeb graph (MRG)method. It overcomes the low efficiency of calculating the discrete contour constrictions of each vertex on a 3D model. Instead, it obtains the hyperbolic extreme points by analyzing the Ganssian curvature of each vertex and defines them as constrained points which imply the concave feature of the local surface, and the articulation feature areas are then extracted. Finally the Reeb graph is optimized by adding new feature points, and the constrained skeleton keeps topological feature and local details of 3D modes well. A series of experimental results have shown its accuracy and efficiency.
作者 韩丽 楚秉智
出处 《中国图象图形学报》 CSCD 北大核心 2011年第4期660-665,共6页 Journal of Image and Graphics
基金 留学回国科研启动基金项目(200908) 许国志博士后基金与大连市优秀IT教师科研基金项目(200840).
关键词 多分辨率Reeb图(MRG) 高斯曲率 骨架提取 关节特征 muhi-resolution Reeb graph (MRG) Gaussian curvature skeleton extraction articulation feature
  • 相关文献

参考文献10

  • 1Hilaga M,Shinagawa Y,Komura T,et al.Topology matching for fully automatic similarity estimation of 3D shapes[C]//Proceedings of Computer Graphics,Annual Conference Series.Los Angeles:ACM SIGGRAPH,2001:203-212.
  • 2Tierny J,Vandeborre J P,Daoudi M.3D Mesh skeleton extraction using topological and geometrical analyses[C]//Proceedings of the 14th Pacific Conference on Computer Graphics and Applications.New York:ACM,2006:85-94.
  • 3Biasotti S,Falcidieno B,Spagnuolo M.Surface shape understanding based on extended reeb graphs[C]//Proceedings of Surface Topological Data Structures:An Introduction for Geographical Information Science.New York:Wiley,2004:87-103.
  • 4Shinagawa Y,Kunii T L.Constructing a reeb graph automatically from cross sections[J].IEEE Compute Graph Applications.1991,11(6):44-51.
  • 5黄坤武,唐杰,武港山.针对面片的Reeb图骨架抽取算法[J].系统仿真学报,2006,18(z1):52-56. 被引量:7
  • 6Cornea N D,Min P,Silver D.Curve-skeleton properties,applications and algorithms[J].IEEE Transactions on Visualization and Computer Graphics,2007,13(3):530-548.
  • 7Oscar Kinchungau,Tai Chiewlan,Chu Hungkuo,et al.Skeleton extraction by mesh contraction[J].ACM Trans.Graph.,2008,27(3).1:10.
  • 8Pascucci V,Scorzelli G,Bremer P T,et al.Robust on-line computation of reeb graphs:simplicity and speed[J].ACM Trans.Graph.,2007:26(3):1-9.
  • 9Chen L J,Georganas N D.An efficient and robust algorithm for 3D mesh segmentation[J].Multimedia Tools and Applications,2006,29(2):109-125.
  • 10方惠兰,王国瑾.三角网格曲面上离散曲率估算方法的比较与分析[J].计算机辅助设计与图形学学报,2005,17(11):2500-2507. 被引量:39

二级参考文献26

  • 1[1]P A Maragos,R W Schafer.Morphological Skeleton Representation and Coding of Binary Images[J].IEEE Transactions on Acoustics,Speech,and Signal Processing,(S0096-3518),1986,34(5):1228-1244.
  • 2[3]Nikhil Gagvani,Parameter-Controlled Skeletonization-A Framework for Volume Graphics.A thesis submitted to the Graduate School-New Brunswick Rutgers[D].The State University of New Jersey in partial fulfillment of the requirements for the degree of Doctor of Philosophy Graduate Program in Electrical and Computer Engineering.2001.
  • 3[4]Li Xuetao.Decomposing Polygon Meshes for Interactive Applications[C]// Symposium on Interactive 3D Graphics Proceedings of the 2001 symposium on Interactive 3D graphics,2001,35-42.
  • 4[5]WeiXin Gong,Gilles Bertrand.A Simple parallel 3D Thinning Algorithm[M].In ICPR,ICS Press,ed.1990,188-190.
  • 5[6]H Sundar,D Silver,N Gagvani,S Dickinson.Skeleton Based Shape Matching and Retrieval[C]// International Conference on Shape Modeling and Applications 2003,May 12-15,2003,Seoul,Korea.
  • 6[7]Tamal K Dey,etc.Approximating the Medial Axis from the Voronoi Diagram with a Convergence Guarantee[J].Algorithmica.(S0178-4617),2001,38(1):179-200.
  • 7[8]Masaki Hilaga,Yoshihisa Shinagawa.Topology Matching for Fully Automatic Similarity Estimatioin of 3D Shapes.International Conference on Computer Graphics and Interactive Techniques[C]//Proceedings of the 28th annual conference on Computer graphics and interactive techniques table of contents,203-212,2001.
  • 8[9]Jyh-Ming Lien,Nancy M Amato.Simultaneous Shape Decomposition and Skeletonization Using Approximate Convex Decomposition[R].Technical Report,TR05-015,Parasol Laboratory,Department of Computer Science,Texas A&M University,Dec 2005.
  • 9[10]FuChe Wu,WanChun Ma,etc.Skeleton Extraction of 3D Objects with Visible Repulsive Force[C]//Eurographics Symp.On Geometry Processing,2003.
  • 10[12]S Katz,A Tal.Hierarchical Mesh Decomposition Using Fuzzy Clustering and Cuts[C]//ACM Transactions on Graphics,2003,22(3):954-961.

共引文献44

同被引文献9

  • 1SHILANE P,FUNKHOUSER T.Selecting distinctive 3D shape descriptors for similarity retrieval[A].Shape Modeling and Applications[C].SMI,2006.
  • 2JOHNSON A E,HEBERT M.Using spin images for effcient object recognition in cluttered 3D scenes[J].IEEE Transactions on pattern analysis and Matchine Intelligence,1999,21 (5).
  • 3CHEN L B,FERIS R S,TURK M.Efficient partial shape matching using Smith-Waterman algorithm[C].Proceedings of the 2008 IEEE Conference on Computer Vision and Pattern Recognition(CVPR),Anchorage,AK,USA,2008:1-6.
  • 4SHALOM S,SHAMIR L S A,et al.Part analogies in sets of objects[A].Eurographics Workshop on 3D Object Retrieval,2008.
  • 5GAL R,COHEN-OR D.Salient geometric features for partial shape matching and similarity[J].ACM Trans.Graph.,2006,25(1):130-150.
  • 6HILAGA M,SHINAGAWA Y,KOMURA T,et al.Topology matching for fully automatic similarity estimation of 3D shapes[C].Computer Graphics Proceedings Annual Conference Series,ACM SIG-GRAPH Los Angeles,California,2001:203-212.
  • 7RUBNER Y,TOMASI C,GUIBAS L J.A metric for distributions with applications to image databases[C].Proceedings of the 1998 IEEE International Conference on Computer Vision,1998.
  • 8万丽莉,赵沁平,郝爱民.一种基于部件空间分布的三维模型检索方法[J].软件学报,2007,18(11):2902-2913. 被引量:13
  • 9韩丽,张黎娜,楚秉智.一种MRG骨架树的三维模型检索方法[J].计算机工程与应用,2011,47(31):167-170. 被引量:6

引证文献1

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部