A fast scene matching method for navigation system based on the improved Hausdorff distance

Abstract

The improved Hausdorff distance (Hausdorff distance: HD for short) is often used as a similarity measure in the scene matching navigation system for its high adaptability. To solve the problem of poor real-time with HD-based match, roughness-to-precision hierarchical match method is often used based on multi-resolution technique. However, this method is not suitable for the case of small actual image. By analyzing the characteristic of HD and the adaptability of hierarchical match based on wavelet decomposition, an adaptive fast scene matching method combining pixel-jump search with wavelet decomposition is proposed in this paper. Simulation results show that the proposed adaptive method takes less time than the wavelet-decomposition based matching method, and that the match point is still correct in the case of small actual image.