Hausdorff距离.pdfVIP

第29 卷第1 期 电 子 与 信 息 学 报 Vol.29No.1 2007 年1 月 Journal of Electronics Information Technology Jan. 2007 基于Hausdorff 距离的图像配准研究 牛力丕 毛士艺 陈 炜 (北京航空航天大学电子信息工程学院 北京 100083) 摘 要: 针对图像配准中常出现的RST(旋转- 比例-平移)变换，推导出了相应的盒距离变换公式。与传统的基于广 义仿射变换的Hausdorff 盒距离变换公式相比，缩小了有哪些信誉好的足球投注网站距离空间。在计算Voronoi 表面时，根据Hausdorff 距 离的计算需要提出比较滑动窗口的区域 Voronoi 表面，节省了计算 Voronoi 表面的时间。并且在利用边缘点计算 Hausdorff 距离时，剔除琐碎的边缘，仅使用较长的边缘计算。试验结果表明，这些改进方法较大地提高了基于 Hausdorff 距离的图像配准的计算速度。 关键词: 图像配准；Voronoi 表面；Hausdorff 距离 中图分类号：TN911.73 文献标识码：A 文章编号：1009-5896(2007)01-0035-04 Image Registration Based on Hausdorff Distance Niu Li-pi Mao Shi-yi Chen Wei ( Department of Electronic Engineering, Beijing University of Aero. Astro, Beijing 100083, China) Abstract: As for the RST transform in image registration, corresponding formula of box distance transform is dieduced. Compared with traditional formula of general affine Hausdorff box distance, search range of distance is reduced. The paper proposes regional Voronoi surface combining comparison of sliding windows when computing Hausdorff distance, characterized by reducing calculating-cost for Voronoi surface. It also has the advantages of eliminating trivial edges and preserving longer edges for calculating. Experimental results show that calculation speed of image regeistation based on Huasdorff distances is improved. Key words: Image registration; Voronoi surface; Hausdorff distance 1 引言 图像配准中，特别是遥感图像配准中，图像之间的变换更多 多传感器图像配准是图像融合的必要前提。图像配准方 的是 RST(旋转- 比例-平移)变换，直接使用广义仿射变换盒 距离算法无疑增加了不必要的有哪些信誉好的足球投注网站空间和计算时间。本文针 法可以分为基于灰度信息和基于特征的配准。基于灰度的方