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.