|
- 2018
顾及邻域结构的线状要素Morphing方法
|
Abstract:
地图综合过程中,综合前后图形轮廓上两点间的绝对距离可能会发生很大改变,但是点的邻域结构和上下文信息相对保持稳定。基于此,首先提出一种结合形状上下文和松弛标记法的形状匹配方法,通过全局形状描述子形状上下文来描述点集的不变特征;然后将点集间形状上下文的统计检验匹配代价转化为松弛标记法的初始匹配概率,接着通过迭代支持度函数更新匹配概率,直到建立最优匹配;最后根据点集的匹配关系,得到相应的匹配线段,通过线性插值实现要素的连续尺度变换。实验结果表明,该方法不仅能够很好地顾及要素的上下文信息,而且也能顾及到邻域结构特征,提高Morphing变换的精度
[1] | Sester M, Brenner C. Continuous Generalization for Visualization on Small Mobile Devices[M]//Deve-lopments in Spatial Data Handling. Berlin, Heidelberg:Springer, 2005 |
[2] | Li Hua, Zhu Guangxi, Zhu Yaoting, et al. A Survey of Object Metamorphosis[J]. Journal of Image and Graphics, 2002, 7(8):745-751(李华,朱光喜,朱耀庭,等.物体渐变技术现状与发展[J].中国图象图形学报(A辑), 2002, 7(8):745-751) |
[3] | van Kreveld M. Smooth Generalization for Conti-nuous Zooming[C].The 20th International Cartographic Conference, Beijing, 2001 |
[4] | Yang Bisheng, Zhang Yunfei, Luan Xuechen. A Probabilistic Relaxation Approach for Matching Road Networks[J].International Journal of Geographical Information Science,2013,27(2):319-338 |
[5] | Scott C, Nowak R. Robust Contour Matching via the Order-Preserving Assignment Problem[J]. Image Processing, IEEE Transactions on, 2006,15(7):1831-1838 |
[6] | Luo Lei, Yin Jianping, Zhang Guomin, et al. Point Matching for Shape Based on Weighted Neighborhood Relationships[J]. Computer Engineering & Science, 2008,30(11):34-37(罗磊,殷建平,张国敏,等, 基于加权相邻关系的形状轮廓点匹配[J]. 计算机工程与科学, 2008, 30(11):34-37) |
[7] | Song Wenbo, Keller J M, Haithcoat T L, et al. Relaxation-Based Point Feature Matching for Vector Map Conflation[J].Transactions in GIS,2011,15(1):43-60 |
[8] | Cecconi A. Integration of Cartographic Generalization and Multi-scale Databases for Enhanced Web Mapping[D].Zurich:University of Zurich, 2003 |
[9] | N?llenburg M, Merrick D, Wolff A,et al. Morphing Polylines:A Step Towards Continuous Gene-ralization[J]. Computers, Environment and Urban Systems, 2008, 32(4):248-260 |
[10] | Li Jingzhong,Wu Chenchen,Yang Zelong,et al. A Morphing Method for Linear Features Based on Simulated Annealing[J]. Geomatics and Information Science of Wuhan University, 2014, 39(12):1446-1451(李精忠,吴晨琛,杨泽龙,等. 一种利用模拟退火思想的线状要素Morphing方法[J]. 武汉大学学报·信息科学版, 2014, 39(12):1446-1451) |
[11] | Peng Dongliang, Deng Min, Liu Huimin. Morphing Transformation of Linear Features by Using Independent Bend Structures More Sufficiently[J]. Acta Geodaetica et Cartographica Sinica, 2014, 43(6):637-652(彭东亮,邓敏,刘慧敏. 更充分利用独立弯曲结构的线状要素Morphing变换方法[J]. 测绘学报, 2014, 43(6):637-652) |
[12] | Xie Tian, Li Jingzhong. Steering Angle Function Algorithm of Morphing of Residential Area[J]. Acta Geodaetica et Cartographica Sinica, 2015, 44(7):797-804(谢天, 李精忠. 面状居民地Morphing变换的转向角函数法[J]. 测绘学报, 2015, 44(7):797-804) |
[13] | Zhong Cheng,Li Hui,Huang Xianfeng,et al. Automatic Registration of LiDAR Data and Aerial Image Based on a 6-Tuples Relaxation[J]. Geomatics and Information Science of Wuhan University, 2009, 34(12):1426-1430(钟成,李卉,黄先锋,等. 利用6元组松弛法自动配准LiDAR数据与航空影像[J]. 武汉大学学报·信息科学版, 2009, 34(12):1426-1430) |
[14] | Deng Min, Peng Dongliang, Xu Zhen, et al. A Morphing Method Based on Bend Structures for Linear Features[J]. Journal of Central South University(Science and Technology), 2012, 43(7):2674-2682(邓敏,彭东亮,徐震,等. 一种基于弯曲结构的线状要素Morphing方法[J]. 中南大学学报(自然科学版),2012, 43(7):2674-2682) |
[15] | Belongie S,Malik J,Puzicha J. Shape Context:A New Descriptor for Shape Matching and Object Re-cognition[C].The 13th International Conference on Neural Information Processing Systems, Denver, Colorado,2000 |
[16] | Zheng Y,Doermann D. Robust Point Matching for Nonrigid Shapes by Preserving Local Neighborhood Structures[J]. Pattern Analysis and Machine Intelligence, IEEE Transactions on, 2006, 28(4):643-649 |
[17] | Hummel R A,Zucker S W.On the Foundations of Relaxation Labeling Processes[J]. Pattern Analysis and Machine Intelligence, IEEE Transactions on, 1983(3):267-287 |