基于EMD度量的图像匹配技术.pdfVIP

第29卷 第 11期 计算机工程与设计 2008年6月 VO1．29 NO．11 ComputerEngineeringandDesign June2008 基于EMD度量的图像匹配技术 钱亮于 ， 高世伟。， 柴珠利 (1．上海托普信息技术学院 软件系，上海 201300；2．西北工业大学 自动化学院，陕西 西安 710072) 摘 要：图像 匹配是图像处理中的一项重要技术，在许多领域都有广泛的应用。简单地说，它就是找到两幅不同图像之间的 空间位置关系。对一种衡量图像之间相似性的推土机距离EMD度量做 了介绍，提 出了一种基于EMD度量的图像 匹配方法。 实验结果表明，运用此种技术进行图像匹配相对一些其它的图像 匹配方法有更好的效果。 关键词：图像 匹配；相似性度量；推土机距离；特征点：小波变换 中图法分类号：TP391 文献标识码：A 文章编号：1000．7024(2008)11．2853．04 Algorithm ofimageregistrationbasedonEMD QIANLiang—yu， GAOShi—wei， CHAIZhu—li (1．SoftwareDepartment，ShanghaiTopInstituteofInformationTechnology,Shanghai201300，China； 2．CollegeofAutomation，Northwestem PloytechnicalUniversity,Xi’an710072，China) Abstract：Imagematchingisconsideredasanimportanttechnologyinimageprocessing，andithaslotsofapplications．Simplyput， itsgoalistofindoutthespatialrelationshipbetweenwtodifferentimages．Theconceptionofearthmover’Sdistance(EMD)isintroduced， whichcanweighcomparabilitybewt eenwt oimages，thenamethodisconstructedtomatchimagebasedonEMD．Experimentalresults indicatethatimagematchingusingthisalgorithm hasgoodperformance，whenitiscomparedwithotheralgorithms． Keywords：imagematching；comparabilitymeasurement；EM D；featurepoint；wavelettransfer 种方法通常都是针对某一具体 的应用而设计 ，因此很难对不 0 引 言 同应用背景下的匹配方法进行比较。通常会从精度、效率、通 图像匹配 “。是根据 已知模式的图像在一幅陌生图像 中寻 用性这3个方面来衡量一个图像匹配算法的优劣。其中，定 找对应该模式的子图像 的过程 ，是图像理解和机器视觉的基 位精度往往对后续 图像处理算法有重要的影响，效率则与算 础。它在计算机视觉、工业检测、模式识别、医学图像处理、遥 法的实际意义、应用的成本等经济因素有着直接的关系。此 感测量等领域中都有广泛的应用。它涉及到许多相关领域， 外，匹配算法还应具有一定的通用性以适应不同的应用背景。 如图像预处理、图像采样、图像分割、特征提取等，并且将计算 图像匹配方法可以分成3个层次：基于灰度相关的方法， 机视觉、多维信号和数值计算方法等紧密结合在一起。因此， 基于特征的匹配方法和基于解释的特征匹配方法 。基于灰度相 如何找到一种有效的图像匹配方法，使得它能快速而准确的