In the scene matching aided navigation system based on the modified Hausdorff distance，a roughness-to-precision hierarchical matching using multi-resolution wavelet decomposition technique is often used to achieve a real-time matching.However，this method is not suitable for the case of small image.Based on the characteristic of Hausdorff distance，a pixel-jump searching method is proposed in this paper.Furthermore，by comparing the pixel-jump searching with wavelet decomposition，an adaptive matching method is brought forward.Simulation results show that the proposed fast adaptive matching method takes less time than multi-resolution wavelet decomposition matching，and that the match point is correct even when the image dimension is small.