基于自顶向下分裂聚类的图像匹配算法研究.pdfVIP

第34卷第5期 计算机应用研究 V01．34No．5 2017 2017年5月 Researchof May Application Computers 基于自顶向下分裂聚类的图像匹配算法研究 谢宜婷，王爱平，邹海 (安徽大学计算机科学与技术学院，合肥230601) 摘 要：为了提高图像匹配的效果，提出一种自顶向下分裂聚类的图像匹配算法，该算法可以获得多个目标级 剐的对应关系的聚类，进而找到两幅图像共存的多个目标。在互k近邻图表示模型的基础上，通过团检测方法 来获得图中的团，主要是利用分裂聚类的思想，并定义了一个团密度函数，根据此函数来确定分裂终止条件。根 据团检测技术获得的团恢复出团内的对应关系，从而达到图像匹配的目的。实验结果表明：该算法有较好的性 能，可以应用到很多图像匹配问题中。 关键词：图像匹配；互七近邻图；团检测；分裂聚类 中图分类号：TP391；TP301．6文献标志码：A 文章编号：1001—3695(2017)05．1590—04 doi：10．3969／j．issn．1001—3695．2017．05．070 Researchof basedon imagematchingalgorithm top—downsplitclustering Xie Hai Yiting，WangAiping，Zou (Collegeof 230601，China) ComputerScience＆Technolog)．AnhuiUniversity，Hefei orderto the of an basedOR Abstract：In effect improve image paperproposedimagematchingalgorithm matching，this top- down thenit toobtainthe of relationof levels．Andfoundcoexistent splitclustering clusteringcorrespondingmultipletarget oftwo thebasisofmutualA model．the thethe multipletargets images．On neighborgraphrepresentationalgorithmacquired clusterofthe clusterdetection theideaof this definedaclusterden— figureby method，mainlyusing splitclustering．Andpaper