Invariant Feature Vector Description for 3D Terrain and Its Application to Terrain Contour Matching

Lichun Li,Yun Yuan,You Li,Qifeng Yu,Hongwei Han
DOI: https://doi.org/10.3321/j.issn:1000-6893.2009.11.020
2009-01-01
Abstract:To deal with the matching of 3D terrains which involves similar transformations of scale, rotation, and shift, a terrain contour matching approach based on the invariant feature description of a 3D terrain is pro-posed. The concavo-convex feature of a 3D terrain is analyzed first, and then the shape of the terrain is repre-sented by an invariant feature vector which describes the relative position distribution of the vertexes. The fea-ture vector is formed by the distances from the local convex points to the reference convex point in the normal direction and tangent direction of the terrain surface around the reference convex point. The terrain matching approach is realized by calculating and comparing the distances of feature vectors which is robust for the simi-larity transformation of the terrain. The describing and matching method of a 3D terrain is independent with its absolute scale. The simulated experiments prove the validation of the algorithm. It is suitable for the matching of scaled terrain for navigation.
What problem does this paper attempt to address?