三维模型之搜寻引擎-Inria课件

SkeletonExtractionof3DObjectsbyRadialBasisFunctionsforContent-basedRetrievalinMPEG-7MingOuhyoungFu-CheWu,Wan-ChunMa,CommunicationandMultimediaLabDept.ofComputerScienceandInformationEngineering,NationalTaiwanUniversitySkeletonExtractionof3DObje1PreviousCollaboration:MPEG-4BasedFrenchDrivenTalkingHeadandLipMotionAnalysisRealistic3DFacialAnimationParametersfromMirror-ReflectedMulti-viewVideoMPEG-4BasedDemooftheabove(ananova,anim2,track)PreviousCollaboration:MPEG-42MPEG-4toMPEG-7TransitionANew3YearCollaborativeProjectinMultimediaLab,NationalTaiwanUniversitySkeletonExtractionof3DObjectsforContent-basedRetrievalinMPEG-7MPEG-4toMPEG-7TransitionAN3三维模型之搜寻引擎-Inria课件4SearchresultsSimilarityTargetmodel3DObjectRetrieval4453Dobejctshttp://3/~dynamicSearchresultsSimilarityTarget5Part1:3DObjectRetrievalForeachvertexoftheobject,calculateasumofthegeodesicdistancefromthisvertextoothersGetaReebgraph,whereeachnoderepresentsaregionaccordingtothevalueThesimilarityoftwoobjectsiscalculatedusingareaandlengthofthenodeoftheirReebgraphPart1:3DObjectRetrievalFor6PreviousWork

MasakiHilaga,YoshihisaShinagawa,TakuKohmuraandTosiyasuL.Kunii,“TopologyMatchingforFullyAutomaticSimilarityEstimationof3DShapes”,ProceedingsofACMSIGGRAPH,2001.RobertOsada,ThomasFunkhouser,BernardChazelleandDavidDobkin“Matching3DModelswithShapeDistributions”,ProceedingsofWorkshoponShape-BasedRetrievalandAnalysisof3DModels,Princeton,USA,Oct.2001.PreviousWork

MasakiHilaga,Y7PreviousWork

ChristopherM.CyrandBenjaminB.Kimia,“3DObjectRecognitionUsingShapeSimiliarity-BasedAspectGraph”,2001.MichaelElad,AyelletTalandSigalAr,“ContentBasedRetrievalofVRMLObjects–AIterativeandInteractiveApproach”,2001PreviousWork

ChristopherM.C8Usingaskeletalstructureofa3DshapeasasearchkeyReebgraphAlwaysconsistsofaone-dimensionalgraphstructureInvarianttotranslation,rotationandscalingRobustagainstconnectivitychangescausedbysimplification,subdivisionandremeshResistantagainstnoiseandcertainchangesduetodeformationIntroduceamultiresolutionalstructureUsingaskeletalstructureof9GeodesicdistanceThedistancefrompointtopointonasurface(thelengthofshortestpath)Lazarusetal.proposedalevelsetdiagram(LSD)structureinwhichgeodesicdistancefromasourcepointisusedasthefunctionµGeodesicdistanceThedistance103DObjectRetrievalTheapproachrepresentstheskeletalandtopologicalstructureofa3DobjectSearch3DobjectautomaticallyandquicklyRobustagainsttranslation,rotation,scaling,simplification,subdivision,noise,deformationDemohttp://3/~dynamic445objectsinthedatabase0.08secforcomparingtwoobjectsontheaverage3DObjectRetrievalTheapproac11SearchresultsSimilarityTargetmodel3DObjectRetrieval4453Dobejctshttp://3/~dynamicSearchresultsSimilarityTarget12三维模型之搜寻引擎-Inria课件13三维模型之搜寻引擎-Inria课件14三维模型之搜寻引擎-Inria课件15SkeletalRepresentationbyRadialBasisFunctionImprovementsoverMult