基于Hausdorff距离的多分辨率图像匹配方法.pdfVIP

中国汽车工程学会2004汽车安全技术国际研讨会 基于Hausdorff距离的多分辨率图像匹配方法 张宏志，张金换，黄世霖，岳卉 清华大学汽车安垒与节能国家重点实验室。北京，100084 摘要：图像匹配算法是影响汽车碰撞试验图像运动分析中的标识点跟踪速度的关键因素。 图像匹配算法，通过实际的匹配实验结果验证了算法的有效性。 关键宇：Hansdorff距离，图像匹配，多分辨率 AMethodofMulti-Resolution Basedon ImageMatching HausdorlIfDistance Hui Shilin，Yue ZhangHongzhi，ZhdnsJinhuan，Huang State LabofAutomotiveand Key SafetyEnergy，Tsinghua Abstract：Theof isa elementin the of tokenwhich imagenmtdlingkey affecth_lg8peedtmcklng algorithm al· inthe methodof Hausdorffdistance motion ofvehicle test．A multi-resolution applied analysis impact WaSintroducedand in theresultsvalidatedthe gorithm appliedimagematchingexperiment，and e娲clency ofthe algorithm． Keywords：HausdorffDistance，hnngeMatching，Multi—resolution 1．引言 图像匹配是计算机视觉及图像处理等领域中十分关键的工作。在汽车碰撞试验图像运动 分析中，提高标识点的跟踪速度至关重要，而其中图像匹配算法的好坏是影响整个速度的关键 因素。在现有许多图像匹配方法中，基于图像特征点的图像匹配算法，通常是首先找到点点之 间的对应，然后计算对应点之间的相似性度量为确定图像匹配与否。这种方法计算复杂度高， 而且当特征点的数目超过一定数目和参数变换空间维数很高时，计算时间将成倍增加，在实际 应用中是难以接受的。而且若在特征点的抽取过程中产生虚假特征点或者丢失特征点，基于 点点对应的匹配算法将很难给出正确的结果。 有效处理含有很多特征点的情况，计算实时性高。但是当阕像的搜索区域较大时，若在搜索区 搜索区域中真正有效的区域仅占小部分，可以采取由粗到精的策略，逐步细化有效区域，最终 确定匹配位置。 的匹配结果，分析算法的有效性并给出结论。 一l世一 中国汽车工程学会2004汽车安全技术国际研讨会 2．Hausdorff距离 合之间的HD可以定义为： Ⅳ(A，B)=max(h(A，B)，h(B，A)) (1) 搿霉黜：跏 ㈤”’ ^(口，A)=髂I圳6一n川 (n)=!姆ll 的dA(b)=咄圳b—al|，