基于Hausdorff距离的图像配准快速算法

合集下载

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

ｅｂｅｗｏｉａｅｅｉｔａｉｎｉｅｓａｅＥｘｅｍｅｔｌｒｓｌｒｖｓｔｔｏｎａｌｓｔｍｇｓｒｇｓｒｔｏｎｔｐｃ．ｐｒｈｉｎａｅｕｔｏｅｈａ，ｃｍｐａｉｇｗｉｈｔｅｔａｉｏｎｌｍａｃｉｇａｇｒｔｍ，ｈｏｐｒｎｔｈｄｔａｔｈｎｏｉｒｉｌｈｔｅｃｍｐａｉｎｌｕｔｔｏａｃｏｍｐｅｉｅｕｅｒａｌ．ｌｘｔｒｄｃｄｇｅｔｙｙ
第３７卷第１期２
、０－７，ｌ３
・
计
算
机
工
程
２１０１年６月
Ｊｎ２ｌｕｅ０１
Ｎｏ．２１
ＣｏｍｐｕｅｇｉｅｒｎｔｒＥｎｎｅｉｇ
图形图像处理・
文章编号：０ｏ－４８ｏ１２１＿０１０＿３２（１１９＿３２）—ｏ３＿
参考图像和待配准图像进行边缘检测，在待配准图像上任意选取一个模板，通过设定一个变化的阈值对Ｈｕｄｒ距离算法进行改进，以ａｓｏｆ减少不必要点的计算，实现快速匹配，并根据匹配数据，对图像进行尺度变换及旋转操作，使２幅图像能在空间上配准。实验结果表明，与传统的配准算法相比，该算法的计算复杂度较低。关健诃：模板匹配；图像配准；边缘检测；二值化；Ｈｕｄｒ距离算法ａｓｏｆｆ
［ｙｗｏｄ］ｔｍｐａｅｍａｃｉｇｉｇｇｓａｉｎｅｇｅｅｔｎｂｎｒａｉｎＨａｓｏｆｄｓｃｌｏｉＫｅｒｓｅｌｔｔｎ；ｍａｅｒｉｒｔ；ｄｅｄｔｉ；ｉａｉｔ；ｕｄｒｉａｅａｒｍｈｅｔｏｃｏｚｏｆｔｎｇｔ
ＤＯＩ１．９９ｊｓｎ１０ —４８２１．２０５：０３６／ｉ．０３２．１１．６．ｓ００
１概述
图像配准…是将不同时间、不同传感器（成像设备）或不同
度，能够高精度、高效地实现配准。由于图像会有旋转、尺
度等变换（本文只考虑微小旋转及尺度变换），在模板匹配过程中不能完全匹配，而是采用Ｈｓｄｒ距离算法进行相似度ａｕｂｆ
ＦａｔｇｒｔｍｏｍａｅＲｅｉｔａｉｎＢａｅｎＨａｓｒｓａｃｓｏｉｈｆｒＩｇｇｓｒｔｏｓｄ０ｕｄｏｆＤｉｔｎｅＡｌ
ＹＡＮＧｎ — ｕＰＥＮＧｏｈａＴｏｇｙ，Ｇｕ－ｕ（ｃｏｌｆｃｅｃ，ｒｗｅｔｒｏｙｅｈｉｌｉｅｓｙＸｉａ１１９ＣｉａＳｈｏｉｎｅＮｏｔｓｎＰｌｔｃｎｃｖｒｉ， ’ｎ７０２，ｈｎ）ｏＳｈｅａＵｎｔ
［ｓｒｃ］Ｉｅｉｇｅｉｒｔｎｐｏｅｓｔｅｃｍｐｔｔｎｌｏｌｉｓｈｊｒｒｂｅｏｅｔｄｔｎｌｕｄｒｉａｃｌｏｔｍ．Ａｂｔａｔｎｔｈｍａｅｒｇｓａｏｒｃｓ，ｈｏｕａｉａｍｐｅｔｉｔｅｍａｏｏｌｆａｉｏａＨａｓｏｆｄｓｎｅａｒｈｔｉｏｃｘｙｐｍｔｒｉｈｔｇｉ
ＴｈｓｐｐｒｐｏｓｓａｍａｅｒｇｓｒｔｏａｔａｇｒｔｍａｅｎＨａｄｒｆｄｓａｃ．ＥｄｘｍｉｔｏＯｔｅｒｆｒｎｅｉｇｎｈｍａｅｉｉａｅｒｐｏｅｎｉｇｅｉｔａｉｎｆｓｌｏｉｈｂｓｄｏｕｓｏｆｉｔｎｅｇｅｅａｎａｉｎｔｅｅｅｃｍａｅａｄｔｅｉｇｓｈ
文献标识码：Ａ
中图分类号：Ｔ３１Ｐ９
基于Ｈａｓｏｆ距离的图像配准快速算法ｕｄｒ
杨通钰，彭国华
（西北工业大学理学院，西安７０２Ｈｕｄｒ距离算法的计算量较大。针对该问题，提出一种基于Ｈｕｄｒ距离的图像配准快速算法。将ａｓｏｆｆａｓｏｆ
ｒｇｓｒｔｏ，ａｈｎｃｏｓｓａｔｍｐａｅｅｓａｖｒａｌｈｅｈｌＯｉｐｏｅｔｅＨａｓｏｆｉｔｎｅａｇｏｔｍＯａｏｒｄｃｈｍｏｎｆｅｉｔａｉｎｎｄｔｅｈｏｅｅｌｔ，ｓｔａｉｂｅｔｒｓｏｄｔｍｒｖｈｕｄｒｆｄｓａｃｌｒｈＳｓｔｅｕｅｔｅａｕｔｏｉｕｎｃｓａｙｔｃｅｅｒｐｄｍａｃＡｃｏｄｎｏｔｅｍａｃｅａａｉｃｒｉｓｏｈｃｌｒｎｆｒｔｏｎｈｏａｉｎｏｅａｉｎｔｅｉａｅｎｅｅｓｒＯａｈｉｖａｉｔｈ．ｃｒｉｇｔｈｔｈｄｄｔ．ｔａｒｅｎｔｅｓａｅｔａｓｏｍａｉｎａｄｔｅｒｔｔｐｒｔＯｔｍｇ，ｏｏｈ