三维模型骨架的矫正
作者:
基金项目:

Supported by the National Natural Science Foundation of China under Grant Nos.60373051,60173022,60033010(国家自然科学基金);the National Grand Fundamental Research 973 Program of China under Grant No.2002CB312102(国家重点基础研究发展规划(973)):the Research Grant of University of Macao of China(澳门大学基金资助项目)

  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献 [17]
  • |
  • 相似文献 [20]
  • | | |
  • 文章评论
    摘要:

    对复杂的三维模型进行骨架提取时,目前用各种骨架提取方法得到的骨架均可能产生偏离中心位置和冗余分支的失误情况.为此,提出一种骨架矫正方法,以改正骨架中的这些质量问题.在基于距离场提取骨架后,该方法对骨架的各个关节点进行如下的考察:以关节点为中心,向四周均匀发出辐射线与模型边界相交得到辐射线段,统计这些线段长度的分布以探知该关节点是否位于中心位置.对于偏离中心位置的关节点,使它向中心位置偏移,并修改相应的骨架分支,从而实现骨架的自动矫正.实验表明,新方法能很好地矫正三维骨架,且矫正速度很快,一般不超过骨架抽取时间的2%.

    Abstract:

    In extracting the skeleton from the 3D complex model,the existing methods may produce errors that some branches are away from the center positions and some branches are redundant.As for this,a rectification method is proposed in this paper to correct these errors.After a coarse skeleton is extracted based on the distance field of the 3D model,the method investigates every joint to see whether it is away from its local center position. The investigation work by omitting radial rays evenly with thejoint as the starting point to intersect the model’s surfaces and studying the length distribution of the segments from the joint to the intersection points along the rays.For the ioints away from the center positions,they are moved to the center and their related branches are also modified.Thus,the skeleton can be rectified automatically.Experimental results show the new method can efficiently rectify the skeleton and run fast,and generally the time for rectification takes up less than 2% of the time for extracting the skeleton.

    参考文献
    [1] Blum H.A transformation for extracting new descriptions of shape.In:Wathen-Dunn W,ed.Models for the Perception of Speech and Visual Forms.Cambridge:MIT Press,1967.362~380.
    [2] Zhou Y,Toga AW.Efficient skeletonization of volumetric objects.IEEE Trans.on Visualization and Computer Graphics,1999,5(3):196~209.
    [3] Bitter I,Sate M,Bender MA,McDonnell KT,Kaufman AE,Wan M.CEAsAR:A smooth,eccuFate and robust centerline extraction algorithm.In:Proc.of IEEE Visualization 2000.Los Alamitos:IEEE CS Press,2000.45~52.
    [4] Sate M,Bitter I,Bender MA,Kaufman AE,Nakajima M.TEASAR:Tree-Structure extraction algorithm for accurate and robust skeletons.In:Proc.ofPacific Graphics.Washington:IEEE CS Press,2000.281~289.
    [5] Bitter I,Kaufman AE,Sate M.Penalized-Distance volumetric skeleton algorithm.IEEE Trans.on Visualization and Computer Graphics,2001,7(3):195~206.
    [6] Hilaga M,Shinagawa Y,Kohrnura T,Ktmii TL.Topdlogy matching for fully automatic similarity estimation of 3D shapes.In:Pocock L,ed.SIGGRAPH 2001 Proc.New York:ACM Press,2001.205~212.
    [7] Wade L,Parent RE.Automated generation of control skeletons for use in animation.The Visual Computer,2002,18(2):97~110.
    [8] Molar A,Gleicher M.Building efficient,accurate character skins from examples.In:SIGGRAPH 2003 Proc.New York:ACM Press,2003.562~568.
    [9] Attali D,Lechaud JO.Constructing ISO-surface satisfying the delaunay constraint:Application to the skeleton computation.In:Proc.of the Image Analysis and Processing.Washington:IEEE CS Press,1999.382~387.
    [10] Telea A,Vilanova A.A robust level-set algorithm for centerline extraction.In:Proc.of the EG/IEEE VisSym 2003.New York:ACM Press.2003.185~195.
    [11] Ma WC,Wu FC,Ouhyoung M.Skeleton extraction of 3d objects with radial basis functions.In:Kim MS,ed.Proc.of Shape Modeling Int’l 2003.IEEE CS Press.2003.207~215.
    [12] wu FC,Ma WC,Lieu PC,Liang RH,Ouhyoung M.Skeleton extraction of 3D objects with visible repulsive force.In:Kobbelt L,Schrder P,Hoppe H,eds.Eurographics Symp.on Geometry Processing.New York:ACM Press,2003.
    [13] Dijkstra EW.A note on two problems in connexion with graphs.Numerishe Mathemetik,1959,1:269~271.
    [14] Lazarus F,Verroust A.Level set diagrams ofpolyhedral objects.In:Proc.of the ACM Symp.on Solid Modeling and Applications.New York:ACM Press.1999.130~140.
    [15] Saito T,Toriwaki J.New algorithms for euclidian distance transformation of an n-dimensional digitized picture with applications.Pattern Recognition,1994,27(11):155l~1565.
    [16] Wan M,Dachille F,Kaufman AE.Distance-Field based skeletons for virtual navigation.In:Proc.of the 12th IEEE Visualization Conf.Washington:IEEE CS Press.2001.239~246.
    [17] Maurer CR,Qi RS,Raghavan V.A linear time algorithm for computing exact Euclidean distance transforms of binary images in arbitrary dimensions.IEEE/Pattern Analysis and Machine Intelligence,2003,25(2):265~270.
    引证文献
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

朱红斌,王文成,吴恩华.三维模型骨架的矫正.软件学报,2004,15(zk):206-214

复制
分享
文章指标
  • 点击次数:3453
  • 下载次数: 4380
  • HTML阅读次数: 0
  • 引用次数: 0
历史
文章二维码
您是第19829859位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号