A HIERARCHICAL IMAGE MATCHING METHOD FOR STEREO SATELLITE IMAGERY

Abstract. Image matching is an essential and difficult task in digital photogrammetry and computer vision. This paper presents a triangulationbased hierarchical image matching algorithm for stereo satellite imagery. It uses a coarse-to-fine hierarchical strategy and combines feature points and grid points to provide a dense, precise and reliable matching result. First, some seed points are extracted at the top level of image pyramid using the SIFT algorithm with RANSAC approach to remove mismatches and enhance robustness. These points are used to construct an initial triangulation. Then, feature point and grid point matching are conducted based on the triangle constraint. In the process of hierarchical image matching, the parallaxes from upper levels are transferred to levels beneath with triangle constraint and epipolar geometrical constraint. At last, outliers are detected and removed based on local smooth constraint of parallax. Also, bidirectional image matching method is adopted to verify the matching results and increase the number of matched points. Experiments with ALOS images show that the proposed method has the capacity to generate reliable and dense matching results for surface reconstruction from stereo satellite imagery.