快速Mean-shift聚类





(a)(b)(c)(d)(e)
Figure3:Imagesegmentationusingdifferentsamplingfactor.(a)Originalimage,(b)n/m=256,(c)n/m=1,024,(d)n/m=4,096,(e)n/m=16,384.
Data

setbirdObamacastleVideoMeshHorse
Datasetsize564×7521128×15042256×3008600×480×5070994
30784×60
d5557630
n/m102440964096163485124094
Kd-treeconstruction
0.9041.0135.10513.8980.2251.311
Modescomputing
0.0240.0160.0880.0840.0200.053
Modesinterpolation
0.0300.1080.7172.2480.0650.136
time0.9581.1375.91016.230.3101.500
Table1:Performanceofourmethodfordifferentkindsofdatasets.Notethatweperformclusteringforanimatedobject(Horse)onGPU.AllotherdatasetsareperformedonCPU.
Thentheverticesofanimatedobjectcanbeclusteredef- cientlyusingtheproposedGPU-acceleratedmeanshiftclusteringalgorithm.
InFigure7,wegivetheanimatedobjectsegmentationre-sults.Therearetotal1.6×106verticesintheanimatedob-jectwith50frames.Weused=24dimensionsforthesigna-turevectorξi(ξi∈R24)inourimplementation.Ittakes1.5secondsonGPUtocompletethemeanshiftiterations(10it-erationsinthisexample)withsamplingfactorn/m=4096.Wealsogivethecomparisonresultswith[WB10].WuhrerandBrunton[WB10]performedtheanimatedobjectseg-mentationindualspaceofthemeshmodel.Theyfoundnear-rigidsegmentswhosesegmentboundarieslocateatre-gionsoflargedeformation,andassumedthatthevertex-to-vertexcorrespondencesoftheinputmesheswereknown.Asanalternative,ourmethodreliesonthelocalhighdi-mensionalsignaturevectorinformationforclustering,incor-poratingwiththeproposedfastmeanshiftclusteringtech-niques,whichensuresthedecomposedpartsmoremeaning-fulandtemporally-coherentresultsinhigherspeed.5.Conclusion
Inthispaper,weproposeanewalgorithmforacceleratingcomputemeanshiftclustering.UsingKD-treetoadaptivelyclustertheoriginaldatasetintoclusterswithsimilarfea-turesimilarity,theclustersconstructthesamplesoftheorig-inaldataset.Thenwecomputethemeanshiftprocedureon
(a)(b)(c)
(d)(e)(f)
Figure6:Hierarchicaldecompositionofstaticmeshmodel.(a)-(e)istheresultsofourproposedhierarchicaldecompo-sitionmethod,(f)istheresultof[YLL 05].
tation.Inspiredby[LXL ],we rstcomputeapproximatelyinvariantsignaturevectorsξiforeachvertexoftheanimatedobject[LG05],whichisalocalandhighdimensionalap-proximatelyinvariantundershaperigid/scalingtransforma-tions.Thenboththegeometricattributes(vertexpositionpianditsnormalvi)anditslocalsignaturevectorξiofeachvertexxiontheanimatedobjectcanbeweightedbyparam-etersσp,σvandσξ,whichconstructthehighdimensionalfeaturespaceoftheanimatedobjectxi=(σppi,σvvi,σξξi).
c2010TheAuthor(s)
c2010TheEurographicsAssociationandBlackwellPublishingLtd.Journalcompilation
Answers Final Exam CHEM 3080 April 9, 2012, 2 pm-5 pm CB 121 Name ... no additional paper, but you are allowed to use the back of the pages...
Academic paper Final Paper Literature review ? including the backgrand, previous research limitation, purpose, method, findings and results, futhur research, ...
final_draft_其它语言学习_外语学习_教育专区。The Final Draft Reflecting on ...8 ? by 11 inch white paper ? double spaced, size 12 font ? one inch...
120703_UNIQLO PR Plan CN final-14时 (NXPowerLite)_销售/营销_经管营销_...paper (release) ● 媒体/政府关系 ● 准备并进行面对媒体的准备 ● 紧急时...
Appendix Final exame paper of systemic anatomy for foreign studnts in WZMC Part One: 5.5 Years MBBS Major, 1 Semester of 2006-2007, Systemic Anatomy...
Tegra_Multiprocessor_Architecture_white_paper_Final_v1.1 tegra2 nvidiategra2 nvidia隐藏>> Whitepaper NVIDIA Tegra Multi-processor Architecture V1.0 P age...
1000-1220(2010)07- An approach for Building Complex Network of Web Service...In this paper, the approach of building complex network of web service is...
English_Final_Examination_Paper_A_英语考试_外语学习_教育专区。山东建筑大学往年期末及答案College English Achievement Test (Band I ) 试卷类型 A Paper One ...
take-home paper final_英语学习_外语学习_教育专区 暂无评价0人阅读0次下载举报文档 take-home paper final_英语学习_外语学习_教育专区。Yintong Liu ...
西门子面试题 A6_Answers_to_paper_testing_Final_IT/计算机_专业资料。A6答案Answer to paper testing of SCM Excellence Graduate Program 2011 I. 翻译 1. ...
热门文档