Image registration based on Hausdorff distance

Abstract

As for the RST transform in image registration, corresponding formula of box distance transform is deduced. 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 registration based on Huasdorff distance is improved.