32鲁棒估计器在3D网格降噪中的应用-ahref=ht.pdf

该【32鲁棒估计器在3D网格降噪中的应用-ahref=ht 】是由【小屁孩】上传分享，文档一共【8】页，该文档可以免费在线阅读，需要了解更多关于【32鲁棒估计器在3D网格降噪中的应用-ahref=ht 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。:..专业编写标书,提供资质,代理投标,围标调查**********维普资讯长年招聘造价师建造师兼职,精算标底,预测报价,只要算得准,重奖1-50万!ISSNl000--mail:******@,,,February2007,--460DOI::+.******@,马利庄,赵明喜(上海交通大学计算机科学与工程系,上海200030)RobustEstimatorfor3DMeshesFilteringMAOZhi—Hong,MALi—Zhuang,ZHAOMing—Xi(puterScienceandEngineering,ShanghaiJiaotongUniversity,Shanghai200030,China)+Correspondingauthor:Phn:+86-21-34201746。E-mail:mzh_yu@。MaoZH,MaLZ,,2007,18(2):453--—9825/18/:Inthispaper,thelinkbetweenleast—squares(LS),anM-,theM-estimatorisextendedtothere--weightedM---weightedM-:meshfiltering;featurepreserving;least--squaresestimation;M-estimator;re--weightedM-、造价师(与“标书”相关的工作免费介绍)摘要:从最小平方估计的观点揭示了最小平方估计与Laplacian光J崾算法之间的关联,并进一步提出了一估计器在网格光J顷中的应用,最后延伸估计器至二次加权的估计器,,二次加权的^:网格滤波:特征保持;最小平方估计:一估计器;二次加权的^估计器中图法分类号:TP391文献标识码:A顾名思义,数字几何处~(digitalgeometryprocessing,简称DGP)就是利用计算机工具来处理离散(数字),数字几何处理在计算机图形学、计算机辅助设计、,从现实世界中获取的扫描数据不可避免地带有噪声f】l2】,所以,在DGP中一个重要的问题就是在保持模型必要的几何特征的同时,如何有效地抑制噪声目前,,噪声和特征通常是模棱两可的,因此,在光顺过程中如果不小心地处理,尖特征很容易被模糊自从Tanbin[3提出用信号处理方法来设计光顺表面以来,在网格光顺问题上已经完成了大量工作,出现了多种算法,如Laplacian算符f3】、各向异性散播算法、法向场的散播算法f8l9】、移动最小平方(movingleast—squares)拟合算法【10,11】和双向滤波器算法【,徐国良【1给出了Laplace—Beltrmi算子的简单离散化及其收敛性证明,并应用于网格光顺;周昆【】6]等人构造了任意网格模型的全局球面参数化框架,并应用于网格光顺:刘胜兰[171等人提出了一种针对三角网格的主曲率均匀的光顺方法.·SuppoaedbytheNationalNaturalScienceFoundationofChinaunderGrantNos60373070,60521002,60573147(国家自然科学基余)Received2005--11-06;Accepted2006--05--11提供免费的资质交换平台!电:020-31334179,QQ:279674008帮有证(造价师、建造师等)人才和老板寻找挂靠单位,帮公司联系寻找人才和合作单位:..专业编写标书,提供资质,代理投标,围标调查**********维普资讯长年招聘造价师建造师兼职,精算标底,预测报价,只要算得准,重奖1-50万!,,February2007Jones[幢】,Jones通过定义一个局部一阶预估点皿·)来捕获表面光滑性;然后,)q∑eS仃(p)/(1lc一pl1)g(1l(p)一Pl1)(1)根据Black[和DurandandDorsey[1得出的结论,Jones类似地指出方程式(1)近似地对应于最小化方程式(2).E(p)=I一/(1Ic一PfI)p(If力(p)一PfI)dq(2)但是,我们无法严格地从方程式(2)得到方程式(1).在本文中,我们使用一个鲁棒的统计估计器,因此,可以在网格模型的每个局部邻域内获取所需要的那部分特征数据,同时丢弃不需要的那部分特征数据(不需要的特征数据相当于奇异点,在估计模型参数时要求被排除).同时,,这些方法似乎完全不同,但实际上,,我们将较为详细地讨论最小平方估计器、,,特征保持光顺被看成是一个统计拟合问题,“,噪声数据U=U+,,则可以通过最小平方方法来估算“.如图1所示[。。,如果噪声n不服从正态分布,,在严重情况下(数据中或者存在大量奇异点,或者仅有一个奇异点,但该点偏离严重),、造价师(与“标书”相关的工作免费介绍)有效处理偏离严重的情况.(a)Sampledatawithoutliers(b)Onemoredistantoutlierinthedata(a)样本数据中含有奇异点(b),:rain∑‘一(、P)(、3)这里,是对称的正定目标函数,在零值点有唯一的最小值。称其导数:为影响函数,称:为权函(,】:提供免费的资质交换平台!电:020-31334179,QQ:279674008帮有证(造价师、建造师等)人才和老板寻找挂靠单位,帮公司联系寻找人才和合作单位:..专业编写标书,提供资质,代理投标,围标调查**********维普资讯长年招聘造价师建造师兼职,精算标底,预测报价,只要算得准,重奖1-50万!毛志红等:鲁棒估计器在3D网格降噪中的应用455·影响函数,.·崩溃点,,因为只要有一个“坏点”.·,[】应用点聚类(pointsclustering)、鲁棒投票(robustvoting)及递归拟合(iterativefitting),使得该方法能够可靠地移除奇异点,】应用一种张量积投票算法,。。J贝U应用鲁棒的移动最小平方拟合算法,,在光顺噪声的同时,,将现有的鲁棒统计技术延伸至3D网格存在明显不足:在3D网格中,,Auf=∑刃(“厂“f)(4)这里,权值,为正值,对每个i点,,当我们逐步移动顶点至其邻域位置时,高频对应于距离值频繁变化,,每一步递归,新点位置为其周围邻域点的重心【,25].下面,,设“为3D表面上的点,“,,邻域点总数,而为网格表面上的总点数尸广“『、造价师(与“标书”相关的工作免费介绍)引理2设歹玄且,,一歹_如果0成立,则歹=mi“专一定成立·证明:假设在邻域点中有m个点为Y,<歹,相应地,有l-K-m个点为Y『>=[骞歹+++]=歹+~,2yAy+∑.又存在∑』J=0,因此,可推出专‘∑,I;=歹+∑,lj歹,,我们定义3D表面滤波的最小平方估计器的目标函数为minp(u)=rain∑∑l“,“l=min∑∑(“f—Uj)×(“』一“,)(5)jl/=1=lj=l对方程式(5)应用最速下降法,我们可以得到:“ik+l--------U一署“K一“这里,为时步大小·假设1,我们可得到:提供免费的资质交换平台!电:020-31334179,QQ:279674008帮有证(造价师、建造师等)人才和老板寻找挂靠单位,帮公司联系寻找人才和合作单位:..专业编写标书,提供资质,代理投标,围标调查**********维普资讯长年招聘造价师建造师兼职,精算标底,预测报价,只要算得准,重奖1-50万!、造价师(与“标书”相关的工作免费介绍)提供免费的资质交换平台!电:020-31334179,QQ:279674008帮有证(造价师、建造师等)人才和老板寻找挂靠单位,帮公司联系寻找人才和合作单位:..专业编写标书,提供资质,代理投标,围标调查**********维普资讯长年招聘造价师建造师兼职,精算标底,预测报价,只要算得准,重奖1-50万!毛志红等:鲁棒估计器在3D网格降噪中的应用457HuberCauehyWelschTukey[二二圈围([区∞-estimators图3最小平方估计器以及另外4种估计器的函数曲线monlyusedM-estimatorsandleast-、造价师(与“标书”相关的工作免费介绍)(a)Noisyrabbitmodel(b)SmoothedbyCauchyM-estimator(c)SmoothedbyBeatonandTukeyM-estimator(a)噪声兔子模型(b)应用Cauchy的估计器(c)-estimator图4应用^,!电:020-31334179,QQ:279674008帮有证(造价师、建造师等)人才和老板寻找挂靠单位,帮公司联系寻找人才和合作单位:..专业编写标书,提供资质,代理投标,围标调查**********维普资讯长年招聘造价师建造师兼职,精算标底,预测报价,只要算得准,重奖1-50万!,,February2007—arcos(ni‘nj)(11)其中,hi,,表示3D表面上相邻点的法向量,,我们可以定义二次加权的估计器的目标函数为"min∑∑p(I“一“l)w()(12)i=1j=l这里,w),我们设置一生w)=P(13)我们也将方程式(12)称为W-估计器,按照与上一节相f刊的处理方式,应用适当的时步最小化方程式(12),得到:(t“一“l)w()(“一“)=“+旦_————一∑(一“l)w(口)(14)J=l事实上,方程式(14)(14)和方程式(1)唯一的区别就是,我们使用的权函数)依赖于网格表而上相邻点的法向量灾角,而不是距离ll(p)-:…个是表l中的函数定义的范围常量c;(13)中的%.假设网格中所有边的平均K度为,所有相邻点法向量夹角平均值为'贝0我们可定义尺度参数为=,c=(15)其中,x,=2~3,l~、造价师(与“标书”相关的工作免费介绍)验说明通过对离散表面的离散Laplacian算符的分析,‘器,¨我们所知,最小平方估计/,Laplacian光顺算法不是一种特征保持算法,在每步递归【}J,它同等地处理特征(大变动)和噪声(小变动).如图2所示,在应用Laplacian光顺时,而部的许多小特征也随着噪声一l—,,(注意,兔子头部的特征以及附着的文字边界有些模糊).因为仅仅依靠空间距离是不能有效捕获不连续儿何特征的,所以,,我们拓展了估计器,提出了一个基于网格表面【:,这里提出的二次加权估计器类似于Jones[】提出的双向滤波器,唯一的区别就是,我们使用的权函数w)依赖于网格表面上相邻点的法向量夹角,而/1是距离llHq(p),在眼睛、鼻子及眉毛处,,我们给出了估汁器和二次加权估计器的应用效果对比,在应用估计器时,龙身的鳞片和龙头的龙须被模糊r(如图5(b)所示);而在使用二次加权估计器时,这些特征能够较好地保持(On图5(c)所示).6结论在本文中,我们提出了鲁棒估计器在3D网格滤波}·,,一个鲁棒的估计器能够对不连续的几何特征进行鲁棒估测,-.!电:020-31334179,QQ:279674008帮有证(造价师、建造师等)人才和老板寻找挂靠单位,帮公司联系寻找人才和合作单位:..专业编写标书,提供资质,代理投标,围标调查**********维普资讯长年招聘造价师建造师兼职,精算标底,预测报价,只要算得准,重奖1-50万!毛志红等:鲁棒估计器在3D网格降噪中的应用459然是一个有待解决的问题(a)Noisydeermodel(b)SmoothedbyHuberre—weightedM-estimator(c)SmoothedbyWelschre-weightedM-estimator(a)噪声小鹿像模型(b)应用Huber的二次加权M估计器(c)—weightedM-estimator图5应用二次加权的估计器光顺噪声鹿模型标书网址导航wz.(a)Anoisydragonmodel(b)SmoothedbyWelschM-estimator(c)SmoothedbyWelschre—weightedM-estimator(a)噪声龙模型(b)应用Welsch的估计器(c)、造价师(与“标书”相关的工作免费介绍)-estimatorandre-weightedM-estimator图6估计器和二次加权估计器的对比致谢在此,感谢YutakaOhtake,;同时,:【1】RusinkiewiczS,Hall—Holt0,LevoyM,Real-,2002,21(3):438-446.【2】LevoyM,PulliK,CurlessB,RusinkiewiczS,KollerD,PereiraL,GinztonM,AndersonS,DavisJ,GinsbergJ,ShadeJ,:::ACMPress,—144.[3】:’:ACMPress,1995-351—358.[4】BajajC,::IEEEPress,-222.[5】HildebrandtK,-puterGraphicsForum,2004,23(3):391-400.【6】DesbrunM,MeyerM,SchroderP,—::LawrenceErlbaumAssociates,-152.[7】DesbrunM。MeyerM,SchroderP,:’:ACMPress,-324.[8】TasdizenT,WhitakerR,BurchardP,;:IEEEPress,—!电:020-31334179,QQ:279674008帮有证(造价师、建造师等)人才和老板寻找挂靠单位,帮公司联系寻找人才和合作单位:..专业编写标书,提供资质,代理投标,围标调查**********维普资讯长年招聘造价师建造师兼职,精算标底,预测报价,只要算得准,重奖1-50万!,,February2007【9]OhtakeY,BelyaevA,:,:IEEEPress,-210.[10]FleishmanS,Cohen—OrD,—squaresfittingwithsharp~;:ACMPress,—,VelhoL,::NashboroPress,,DurandF,-iterative,feature—,2003,2l(3):一■[12]943-949.[13]FleishmanS,DroriI,Cohen-,2003,21(3):950—953.[14]ChoudhuryP,::Springer-Verlag,—196.[15],2004,21(3):767—784.[16]ZhouK,BaoHJ,,2002,25(9):904—909(inChinesewithEnglishabstract).[17]LiuSL,ZhouRR,NieJH,,2004,27(1):79—94(inChinesewithEnglishabstract).[18]BlackM,SapiroG,MarimontD,,1998,7(3):421--432.[19]DurandF,-dynamic—,2002,2l(3):257-266.[20],2002,41(3):513-537.[21]:PrenticeHall,2004.[22]XieH。McdonnellKT,=:IEEEPress,-266.[23]TongWS,,2005,27(3):、造价师(与“标书”相关的工作免费介绍)434-449.【::Springer-Verlag,2000[25】TaubinG,ZhangT,::Springer-Verlag,—:[16]周昆,鲍虎军,,2002,25(9):904—909.[17]刘胜兰,周儒荣,聂军洪,,2004,27(1):79—94毛志红(1971一),男,湖南株洲人,博士,主要研究领域为计算机图形学,数字几何处理.■赵计算明机喜(图19形76学一,)几,男何,造博士型,.主要研究领域为马利庄(1963一),男,博士,教授,博士生导师,!电:020-31334179,QQ:279674008帮有证(造价师、建造师等)人才和老板寻找挂靠单位,帮公司联系寻找人才和合作单位