A algorithm based on triple constraint LCSS for terrain contour lines matching

To simplify the representation of terrain and to improve the reliability of terrain matching, a terrain matching method based on contour feature sequence is proposed. In the method, the contour lines are approximated by polygons, selecting the break points as feature points, constructs a translation and rotation invariant feature descriptor on feature points. In view of the false matching problem of contour lines' feature sequence, the candidate set, the backtracking path matching point optimization and the relative position deviation variance constraint method is used to find matching feature point. The performance of the terrain matching method is verified by ASTER-GTM terrain data in Qinling Mountains area. The results show that the proposed method can be applied to the matching of the real-time terrain map and the reference map, robustness to noise and geometric transformations.