基于细化和最小生成树的多边形主骨架线提取

杨雨雪; 王红艳; 张玲玲; 景莹; 姚欣赟; 马燕

首页> 中文期刊> 《上海师范大学学报（自然科学版）》 >基于细化和最小生成树的多边形主骨架线提取

基于细化和最小生成树的多边形主骨架线提取

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

现有的不规则多边形主骨架线提取方法存在设计复杂、执行效率低等缺点,对此提出一种基于细化和最小生成树的多边形主骨架线提取方法.首先,确定多边形的最小包围盒,并在其中生成均匀分布、数值分别为0或1的点,运用细化算法提取多边形骨架;再利用Prim算法生成最小生成树;最后,计算最小生成树上的两个叶子节点间的路径长度,将长度最长的路径定义为主骨架线.实验结果表明:本方法提取出的主骨架线效果较好,具有一定的实用性.

著录项

来源
《上海师范大学学报（自然科学版）》 |2022年第2期|204-209|共6页
作者
杨雨雪; 王红艳; 张玲玲; 景莹; 姚欣赟; 马燕;
展开▼
作者单位

上海师范大学信息与机电工程学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类测绘数据库与信息系统;
关键词
主骨架线; 细化; 最小生成树; 最小包围盒; 路径;

相似文献

中文文献
外文文献
专利

1. 多边形主骨架线提取算法的设计与实现 [J] . 王中辉 ,闫浩文 . 地理与地理信息科学 . 2011,第1期
2. 利用轮廓线多边形表示实时提取光带中心线 [J] . 田庆国 ,葛宝臻 ,李云鹏 . 光学精密工程 . 2012,第006期
3. 一种基于阈值优化的视觉主骨架提取方法 [J] . 王帅 ,邱仲潘 ,宋智军 . 电脑知识与技术 . 2013,第012期
4. 基于Retinex和改进的最小生成树分割提取模糊航空图像中的河流 [J] . 杨楠 ,王卫星 ,赵祥模 . 山东农业大学学报（自然科学版） . 2017,第006期
5. 基于GIS空间分析的任意多边形骨架线自动提取方法 [J] . 宋仁波 ,朱瑜馨 ,丁上珊 . 国土资源遥感 . 2020,第001期
6. 基于Model Builder多边形中心线提取建模的制图综合研究 [C] . 程辉 . 2013福建省土地学会学术年会 . 2013
7. 基于泰森多边形算法的冰川长度自动提取方法研究——以三江源区为例 [A] . 夏玮静 . 2020

基于细化和最小生成树的多边形主骨架线提取

摘要

著录项

相似文献

相关主题

期刊订阅