利用数学形态学提取骨架线的改进算法Improved algorithm for extracting skeleton line of polygon based on mathematical morphology
王辉连;武芳;王宝山;钱海忠;
摘要(Abstract):
地图数字化生产和数字地图编绘中都需要用到提取骨架线算法,如矢量化和等级变换等。提取骨架线的算法较多,基于栅格数据的算法通常采用数学形态学方法,对于矢量数据目前较有代表性的是利用约束Delau-nay三角网提取骨架线。本文给出一种利用数学形态学提取骨架线的改进算法,适用于栅格和矢量数据,并能在矢量化时建立高质量的拓扑关系,还较好地克服了数学形态学方法的缺点——节点畸变和端点内缩。实验表明该算法稳定且行之有效。
关键词(KeyWords): 数学形态学;骨架线;栅格化;细化算法;矢量化
基金项目(Foundation): 国家自然科学基金资助项目(40471115)
作者(Authors): 王辉连;武芳;王宝山;钱海忠;
参考文献(References):
- [1]安如,冯学智,王慧麟.基于数学形态学的道路遥感影像特征提取及网络分析[J].中国图象图形学报,2003,8(7).
- [2]杜世宏,等.基于栅格数据提取骨架线的新算法[J].武汉测绘科技大学学报,2000,25(5).
- [3]邹修明,张岳新.栅格地图矢量化关键技术研究与实现[J].计算机工程与应用,2003.
- [4]扶卿华,倪绍祥,郭剑.栅格数据矢量化及其存在问题的解决[J].现代测绘,2004,27(3).
- [5]朱海洲,姚耀文.地图等高线矢量化的图像处理[J].小型微型计算机系统,1996,17(12).
- [6]林春蔚,等.C环境下地图图像矢量化及图形编辑技术实例[M].北京:海洋出版社,1993:80-91.
- [7]孙家广,等.计算机图形学(第三版)[M].北京:清华大学出版社,1998,169:185-187.
- [8]何斌,等.Visual C++数字图像处理[M].北京:人民邮电出版社作,者20简01介,386-393.