一种全局优化的多面体凸分解匹配方法.pdfVIP

第23卷第2期 红外与毫米波学报 VoL23．No．2 2004年4月 J．InfraredMillim．Waves ADil．2004 文章编号：1001—9【)14l2004)02—0139—04 一种全局优化的多面体凸分解匹配方法 刘文予， 李华 (华中科技大学电子与信息工程系图像信息处理与智能控制教育部重点实验室，湖北武汉430074) 摘要：提出了一种全局优化的多面体匹配方法．该方法对物体的拓扑关系和结构关系进行多级匹配利用全局优化 的松驰迭代方法减少匹配误差，并由匹配的一致性准则进行匹配结果的检趣{，根据物体的内在特征来进行匹配，从 而解决非同构物体的匹配可广泛应用于物体识别、三维物体重建、医学图象处理等领域，实验证明此方法质量好、 自动化程度高，是一种有效的垒局优化结构匹配方法． 关键词：多面体；匹配；松驰迭代；垒局优化；凸分解 中图分类号：TP3914l：TP751．1文献标识码：A GENERALoPTIMIZATIoNMETHoDoF CONVEXDECoMPoSINGMATCH耵、『G LI IJUWen—Yu． Hua ofElectmnlcs＆Infonnation for (D。pt E。唱i㈣一ng，k8ylaboratory“EducationMiⅡ1s‘ryIⅡ姐ge and of Proces}i“g 0niversitySci删e＆Tbchnology，wuhan430074，Chlna) Intelll98ntcontml，Hu犯ho“g eachIntoasetofseveralindividuaJconvexsL山-se担A Abstr驰t：By generaIoptimizationmatchi“g deco田posi”gpoIyhedron method啪5 Tk wasdjvidedinm【w0 matching pmpIJsedmatchi“gprocess s‘叩8f07叩limalm8pPing：topoligicrelationship 明d therelax usedto lhe error，Thk solVe stnJcture ite州ionwas reduce methodcan relati吣hipmatchi“g．And matchi“g themorbid 0ftwn showthatthemeIhodisa relation— objects expe^ments problemnon—hornotopicmatchi“g．The t【’polo舀c it c卸be usedin co【Istnlctionand“”dical object shipmatchi“g蚰d wideIy obje啪reco嘶Litln，3D im8铲arIaI”诂． Keywords：polyhedro“；m8lchi“g