基于Hausdorff距离的图像配准研究
doi: 10.3724/SP.J.1146.2005.00545
Image Registration Based on Hausdorff Distance
-
摘要: 针对图像配准中常出现的RST(旋转-比例-平移)变换,推导出了相应的盒距离变换公式。与传统的基于广义仿射变换的Hausdorff盒距离变换公式相比,缩小了搜索距离空间。在计算Voronoi表面时,根据Hausdorff距离的计算需要提出比较滑动窗口的区域Voronoi表面,节省了计算Voronoi表面的时间。并且在利用边缘点计算Hausdorff距离时,剔除琐碎的边缘,仅使用较长的边缘计算。试验结果表明,这些改进方法较大地提高了基于Hausdorff距离的图像配准的计算速度。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.
-
[1] Brown L G. A survey of image registration techniques[J].ACM Computing Surveys.1992, 24(4):325- [2] Fonseca L M G. Registration techniques for multisensor remotely sensed imagery[J].Photogrammetric Engineering Remote Sensing.1996, 62(9):1049- [3] Xia Minghui and Be de. Image registration by super-curves[J].IEEE Trans. on Image Processing.2004, 13(5):720- [4] Huttenlocher D P, Klanderman G A, and Rucklidge W J. Comparing images using the Hausdorff distance[J].IEEE Trans. on Pattern Analysis and Machine Intelligence.1993,15(9):850- [5] Rucklidge W J. Efficiently locating objects using the Hausdorff distance[J].International Journal of Computer Vision.1997, 24(3):251-
计量
- 文章访问数: 3969
- HTML全文浏览量: 85
- PDF下载量: 2636
- 被引次数: 0