《一种基于 Laplace 谱的形状匹配算法.》.pdfVIP

2014年 7月 安徽大学学报 (自然科学版) July2014 第38卷 第4期 JournalofAnhuiUniversity(NaturalScienceEdition) VoI．38No．4 doi：10．3969／j．issn．1000-2162．2014．04．009 一 种基于 Laplace谱的形状匹配算法 唐 俊 ，刘志忠，周洪伟 ，阚海俊 (安徽大学 计算智能与信号处理教育部重点实验室 ，安徽 合肥 230039) 摘 要：提出一种基于谱图理论的形状匹配算法．首先在表示形状的离散点集上构造待匹配形状的Laplace 矩阵，根据此矩阵的特征向量确定初始匹配关系，然后利用 Viterbi算法将形状 自身的结构特性 (邻接性和弯 曲能)融人求解过程，获得形状间的 配关系．比较实验表明该文算法具有更高的匹配精度和鲁棒性． 关键词：Laplace矩阵；形状匹配；邻接性；弯曲能；Viterbi算法 中图分类号：TP391 文献标志码：A 文章编号：1000—2162(2014)04—0052—07 A shapematchingalgorithm basedonLaplacianspectrum TANGJun，LIUZhi—zhong，ZHOUHong—wei，KANHai-inn (KeyLaboratory ofIntelligentComputingandSignalProcessing， MinistryofEducation，AnhuiUniversity，He i 230039，China) Abstract：Theauthorproposedashapematchingalgorithm basedonspectralgraphtheory．Firstly， weconstructedtheLaplacianmatricesforthematchedshapesrepresentedbyfeaturepointsets，and thec0rresp0ndenceswereestimatedfrom theeigenvectorsoftheobtainedLaplaicanmatrices．Then thestructuralcharacteristics (adjacencyandbendingenergy)extractedfrom theshapewere integratedintothesolvingprocedureviathetechniqueoftheViterbialgorithm SOastoachievethe matching between shapes． Experimentalresults revealed the factthatthe proposed algorithm possessedhigheraccuracyandbetterrobustness． Keywords：Laplacianmatrix；shapematching；adjacency；bendingeneryg；Viterbialgorithm 形状匹配是计算机视觉、图像分析和模式识别等领域中的一个关键问题．形状可以用点、线段、曲线 等不同层次的几何基元来表示，但任何层次的几何基元都可离散为一系列的点，所以用点模式描述形状 更具有普适性．因此，基于谱 图理论的点模式匹配问题受到了极大关注．Scott等…首次将谱理论引入 对应估计问题 中，使用高斯加权函数构造待匹配特征点集间的邻接矩阵，然后对邻接矩阵进行 SVD分 解 ，通过 比较得到的有序特征 向量，求解点集问的匹配关系，此方法能处理大小不同的点集，但当点集问 有较大旋转和缩放时，匹配效果不佳．针对Scott算法的缺陷，Shapiro等 提出了一种改进算法，分别构 造两个点集内的邻接矩阵，并对邻接矩阵进行 SVD分解 ，通过 比较模态矩阵确定匹配关系；此算法对 收稿 日期：2013—08—23 基金项 目：国家 自然科学基金 资助项 目(1