admin 管理员组文章数量: 1087139
2024年4月16日发(作者：郑州本轮疫情为何难以控制这是)
4
-PointsCongruentSetsforRobustPairwiseSurfaceRegistration
DrorAiger
DepartmentofComputerScience,
BenGurionUniversity
IITDelhi
TUVienna
DanielCohen-Or
SchoolofComputerScience,
TelAvivUniversity
(a)(b)(c)(d)
Figure1:tructionresultsfromnineinputscansofashinnywaterjug.
Neighboringscanshave40%overlaporless,andrequiredanaverageof16secondsforfullyautomaticalignmentstartingfromarbitrary
lpairwisealignmentsareshownin(a)and(b),wherefor
finalalignmentresult,(c)and(d),isobtainedwithoutanydatasmoothing,
outlierremoval,localICPrefinement,globalerrordistribution,oranyassumptionaboutstartingalignment.
Abstract
Weintroduce4PCS,afastandrobustalignmentschemefor3D
pointsetsthatuseswidebases,whichareknowntoberesilientto
orithmallowsregisteringrawnoisydata,
possiblycontaminatedwithoutliers,withoutpre-filteringordenois-
r,themethodsignificantlyreducesthenumber
oftrialsrequiredtoestablishareliableregistrationbetweentheun-
derlyingsurfacesinthepresenceofnoise,withoutanyassumptions
hodisbasedonanoveltech-
niquetoextractallcoplanar4-pointssetsfroma3Dpointsetthat
areapproximatelycongruent,underrigidtransformation,toagiven
tractionprocedurerunsinroughly
O(n
2
+k)time,wherenisthenumberofcandidatepointsand
tice,whennoise
levelislowandthereissufficientoverlap,usinglocaldescriptors
thetimecomplexityreducestoO(n+k).Wealsoproposeanex-
tensiontohandlesimilarityandaffihnique
achievesanorderofmagnitudeasymptoticaccelerationcompared
nstratethe
robustnessofouralgorithmonseveralsetsofmultiplerangescans
withvaryingdegreeofnoise,outliers,andextentofoverlap.
Keywords:computationalgeometry,pairwisesurfaceregistration,
scanalignment,partialshapematching,largestcommonpointset
(LCP)measure,affineinvariantratio
1Introduction
Surfaceregistrationistheprocessofidentifyingandmatchingcor-
respondingregionsacrossmultiplescansgiveninarbitraryinitial
positions,andestimatingthecorrespondingrigidtransformsthat
ntyears,advancesin
geometryscanningtechnologyhaveleadtoagrowinginterestin
surfaceacquisitiontechniqueswheremultiplescansarerequiredto
beregisteredintoacoherentcoordinateframeusingrigidtransfor-
mations[Callierietal.2004,Gelfandetal.2005,LiandGuskov
2005],orusingnon-rigidalignment[Paulyetal.2005,Brownand
Rusinkiewicz2007].Theregistrationproblemisaninstanceof
partialmatchingof3Dpointsets,alargerandmoregeneralfunda-
mentalproblemincomputationalgeometryandcomputervision.
Onepopularphilosophybehindregistrationtechniquesistouse
robustlocalshapedescriptors[LiandGuskov2005]todefinean
approximatetransformation,followedbyanIteratedClosestPoint
(ICP)method[BeslandMcKay1992,ChenandMedioni1992]to
refiransformations,beinglowdimensional
entities,canbeuniquelyrecoveredifthecorrectcorrespondenceis
escriptors,invariant
underrigidtransforms,arecommonlyusedtoextractsuchasmall
rtosuch
asetofpointsasabase.
GiventwopartsPandQinarbitraryinitialposes,matching
pairsofbases,onefromPandonefromQ,generatesasetofcan-
artech-
niquecalledgeometrichashingcanbeusedtopickagoodaligning
transformation[WolfsonandRigoutsos1997]fromsuchacandi-
izedalgorithms,likeRANSAC(RANdomSAm-
pleConsensus)[FischlerandBolles1981],repeatthevotingpro-
cessforanumberofbasecandidatesenoughtimestoensurethatit
finds,withhighprobability,ementsofthis
basicparadigmhavebeenproposedbyChenandco-authors[1999]
withtradeoffbetweenspeedandrobustnesstonoise.
GlobalquantitieslikeobjectcentroidsandPrincipalComponent
Analysis(PCA)areoftenusedtoroughlyalignobjectstotrans-
r,incaseofpartialoverlap,such
Figure2:entwithwide-base(top)ismorestablethanalignmentusingnarrow-base(bottom).Thegray
andthegoldencurvesweregeneratedfromacommoncurve,ustnesswepreferthewidestpossible
base[Goodrichetal.1994],wherethemaximumwidthislimitedbytheextentofoverlapbetweentheshapes.
escriptors[Johnson1997,Li
andGuskov2005],computedfromlocalsurfacegeometryandin-
varianttorigidtransforms,havebeenusedasanefficienttoolfor
ghundernoisyconditionsitispossible
torobustlycomputesuchlocaldescriptors[Pottmannetal.2007],
inpresenceofsignificantnoiseandoutliers,definingareliablelo-
scenarios,
insteadofusinglocaldescriptors,aneffectivealternativeistorely
proachrequiressolving
theLargestCommonPointset(LCP)problem:Giventwopointsets
PandQ,LCPunderδ-congruencesolvesforasubsetP
版权声明：本文标题：112008 4-Points Congruent Sets for Robust 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://roclinux.cn/p/1713243400a625634.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。
更多相关文章
Applied Biosystems MagMAX FFPE DNA RNA Ultra Kit 产
年月日发(作者：表单大师)()....!.,(),.().-.-,-()().,,--.,---.,.,--..,.,,,)(()(..),(..),(..),.().:••.-•(;-).).(-,,,()(..),()(..),()(.
Structure of tetracene films on
年月日发(作者：语言推荐软件),-(),,,,,*-,,,,;;,,---.-“”,--,,,,.:...:,..,,,-.–--.--....---,--.,,,,,,,.,-,--,.--.,-,–.“--”---,-.--.,-.,-
PureProteome Protein A和Protein G磁性珠粒体数据表说明书
年月日发(作者：新视野答案)..,,...•:.–.-.•:•:••:.’.,()-..%()’..()’.-.:,,,,:,,,,:.-().--..(),()-()--...(:-,--)..’.,....-,..-...,.,...,
Chromocult Listeria Agar (Base) acc. OTTAVIANI 和 A
年月日发(作者：开发一个小程序需要多久)()..:...,.,-.--------,-.,-..-(-)....--,.,,...,,----------....,........,------.----*...--..*-....,.,,
Proteasome-Glo检测试剂盒说明书
年月日发(作者：回调方法是什么意思)-,,,,,,,..#-:..-:@....................................................................................
western blot analysis results
年月日发(作者：函数).,,.,,,..(.-),,,.().,-,-..(.-),..,-(-).,.,..:-..,--.,()-.,,.,-.,,()().,.,.,.-.,..(.-).,,,..,.,,,.....,.,.,.,-
氧化铝陶瓷基板无钯活化化学镀镍新工艺
年月日发(作者：语法)
美国TMS论坛会资料_图文
年月日发(作者：女生学难吗)
硅烷衍生化
年月日发(作者：版本)():–.-----–&&&::::#-–(-)--()---()().,,,,,,-,,(),()(-),(),()(-),,,,-,--,,.,-,,.:--..–...(),-()--------()(:.---
CPSIA electronics豁免项目_图文
年月日发(作者：音标).()().(.)()()::&#;;;,,,,,();.,,,,;..,,().[-]&#;;;:.::()(),-,..::[].:,..,...,,,,,;-@;()-.:&#;(),,,,,,,,()(),()
Cellulase Assays 纤维素酶活性测定
年月日发(作者：移除)..,,,,(),-..:-,,,,,,.,,.-,,.(,-(),-)(–).-()--(–).(,).,,-,,().,..(.),:,,..----_,,,,,...........-...-----()(,-)
激酶活性检测试剂盒R&D
年月日发(作者：什么意思):-.-..,--..().;,().:.,,..,,,-...(,)--;,,,%,..(,)-.,.,,,..(,)-,..(,)-,..(,)-().(,)-.(,)-.·····..()...·(&,#).
CatchPoint Cyclic-GMP Fluorescent Assay Kit产品说明书
年月日发(作者：在线解码)-#():,-’,’-().,,.-.()--(.).,-.,.---.-_-,.,-(),,..:()---.-().-,,.,.--,,-.-_-.:.:..,.-,,-..,.:.()...:%()().–-
大学信息技术教程判断题
年月日发(作者：的属性)
最新国家开放大学电大专科《管理信息系统》机考网络考试标准题库及答案
年月日发(作者：文件运行方法)
浅析C语言中的goto语句
年月日发(作者：英文版转中文)浅析语言中的语句语言中的语句是一种流程控制语句，它允许程序无条件地跳转到程序中的任意位置。虽然语句在现代编程中被广泛认为是不好的实践，但它仍然可以在某些情况下提供一种简洁的控制流程方式。本文将对语言中的语句进行
广东省2020-2021学年学业水平测试信息技术试题(解析版)
年月日发(作者：什么意思)
高校录取统分子系统有如下功能
年月日发(作者：是软件吗)
Python小白的数学建模课-A3. 12个新冠疫情数模竞赛赛题与点评
新冠疫情深刻和全面地影响着社会和生活，已经成为数学建模竞赛的背景帝。 收集了与新冠疫情相关的的数学建模竞赛赛题，关注收藏本文或者在评论区留下邮箱，送你赛题分析点评及优秀论文
发表评论