Morphing Polylines by Preserving Local Neighborhood Structures

This paper presents a Morphing method of polylines based on shape matching by preserving local neighborhood structures. Although the absolute distance between two points may change significantly during the map generalization, the global context and the neighborhood structure of points are generally well preserved and more stable. We first introduce a shape matching method by combining the shape context and relaxation labeling which takes advantages of the global context and local neighborhood structure. Using shape context descriptors, we get the matching costs between points which can be used to initialize the matching probability matrix during relaxation labeling. Afterwards, weiterate the support functions to update the matching probability matrix until we get the optimal match-ing results. The two polylines are divided into two groups of sub-segments by the matching results. Finally, by using the linear interpolation method, we make Morphing for every pair of the corresponding sub-segments. Extensive experiments have shown that our method can well preserve both the global context and local neighborhood structures, and can improve the accuracy of Morphing transformation.