admin 管理员组文章数量: 1086019
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://www.roclinux.cn/p/1713243400a625634.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。
更多相关文章
Applied Biosystems MagMAX FFPE DNA RNA Ultra Kit 产
年月日发(作者：表单大师)()....!.,(),.().-.-,-()().,,--.,---.,.,--..,.,,,)(()(..),(..),(..),.().:••.-•(;-).).(-,,,()(..),()(..),()(.
美迪辛士化学产品清单表说明书
年月日发(作者：歌曲):...:().:...()()..-.-.-,.::.::.,.....():..--:.--.().-.%.-.%
密歇根大学生物系实验室的常用试剂配方
年月日发(作者：适合编程的平板电脑)......................................................................................................
Structure of tetracene films on
年月日发(作者：语言推荐软件),-(),,,,,*-,,,,;;,,---.-“”,--,,,,.:...:,..,,,-.–--.--....---,--.,,,,,,,.,-,--,.--.,-,–.“--”---,-.--.,-.,-
西姆伯意大利完整用户手册(T7101Q产品)说明书
年月日发(作者：清空输入框).#.#......................................................................................................
Fortinet Zero-Trust Access控制框架简介说明书
年月日发(作者：收费模式)--().,.-(),,,,.--“”,.-,,()-.,.,,,.,:,,’’.’,.,.():,,();;-();.,,-.-().(),---(),,.-,.()--()--.--.,.---,,.-.,()
高维缺失数据处理包hdImpute的说明说明书
年月日发(作者：指针在内存中占几个字节)‘’,..-,.()&#;&#;,()&#;&#;,()&#;&#;.-,,,,,,,,(..),,,,,..[,]--:::__...................................
DEPENDABLEMSIANDAPP-VAPPLICATION…
年月日发(作者：数据库市场份额)---..--.,.()().()()(),....…...«»(:..).(:..)..()..............(.)....()(,)().(),:()-........,"".:"-..":-%
Western BLoT Stripping Buffer 使用说明书
年月日发(作者：一本男主是二郎神的小说).#.#................................................................................................
Cellulase Assays 纤维素酶活性测定
年月日发(作者：移除)..,,,,(),-..:-,,,,,,.,,.-,,.(,-(),-)(–).-()--(–).(,).,,-,,().,..(.),:,,..----_,,,,,...........-...-----()(,-)
RayBio Human IDO ELISA Kit 说明书
年月日发(作者：快速排序算法基本思路)#:-,:,,:---()--,:--:,:*******************,.________________________________________...........&..#...
诺基亚HVAC控制模块TR40和TR42产品介绍说明书
年月日发(作者：在数据库里是什么意思)-,-,,..,,,..:.——-—--:•,.•()().•.:•••"-"•:--(-,--,--)•,:••••••(-)•,••,.--:.:•:•:()•:()()•:-(-.)•:%%-:-
Guru99 Python 编程教程(PDF)说明书
年月日发(作者：官方)-------------------------------------------------------------------------------------------------------------
数控加工中心编程与操作试题
年月日发(作者：分支流程图)未知驱动探索，专注成就专业数控加工中心编程与操作试题一、多选题.下面哪些加工可以通过数控加工中心完成？.手工铣削.钻孔.切割.磨削答案：、、.数控加工中心编程中，代码用于控制加工中心的哪些功能？.进给速度控制.主
大学信息技术教程判断题
年月日发(作者：的属性)
关于goto语句的使用浅谈
年月日发(作者：基本应用实验报告)
Microsoft Word - C语言程序设计综合练习2
年月日发(作者：没有状态栏和任务栏)
高校录取统分子系统有如下功能
年月日发(作者：是软件吗)
精进：如何成为一个很厉害的人--作者：采铜
精进：如何成为一个很厉害的人 作者：采铜 文章目录 精进：如何成为一个很厉害的人序 用更勇敢的方式去生活01 时间之尺 我们应该怎样对待时间活在“全部的现在” 从当下出发&
发表评论