| 三角网模型多目标加权最短路径的特征线提取 |
| |
| 引用本文： | 朱庆,尚琪森,胡翰,于昊加,钟若飞,丁雨淋.三角网模型多目标加权最短路径的特征线提取[J].西南交通大学学报,2021,56(1):116-122. |
| |
| 作者姓名： | 朱庆 尚琪森 胡翰 于昊加 钟若飞 丁雨淋 |
| |
| 基金项目： | 国家自然科学基金（41631174，61602392）；国家重点研发计划（2017YFB0503501）；国土资源部城市地监测与仿真重点实验室开放课题（KF-2016-02-022） |
| |
| 摘 要： | 针对倾斜摄影测量三维重建得到的三维模型在地物拐角棱线处结构粗糙、噪声较大、规则性缺失，难以快速准确提取出理想特征线的难题，提出一种基于多目标加权最短路径的特征线提取方法. 首先对模型进行预处理，使模型具有完整、连续的拓扑结构，并将模型以有向图结构进行组织；其次顾及距离、方向和三角网变化趋势计算权重，约束迪杰斯特拉算法获取最短路径得到特征线；最后，为了修复模型特征不明显的棱线区域，设计了一种棱线修复算法. 研究结果表明:与交互式方法对比，本文方法效率高，只需选取两个特征点指定目标，同时提取结果不依赖人工经验，客观性强；与基于边和面的自动提取方法相比，本文方法受噪声影响小，能在简单交互下提取到指定特征线.
|
| 关 键 词： | 三维模型 摄影测量 特征提取 有向图 最短路径 |
| 收稿时间： | 2018-03-31 |
Feature Line Extraction from 3D Model of Oblique Photogrammetry Based on Multi-Objective Weighted Shortest Path |
| |
| ZHU Qing,SHANG Qisen,HU Han,YU Haojia,ZHONG Ruofei,DING Yulin.Feature Line Extraction from 3D Model of Oblique Photogrammetry Based on Multi-Objective Weighted Shortest Path[J].Journal of Southwest Jiaotong University,2021,56(1):116-122. |
| |
| Authors: | ZHU Qing SHANG Qisen HU Han YU Haojia ZHONG Ruofei DING Yulin |
| |
| Abstract: | Oblique photogrammetry 3D models suffer from coarse structure, high noise and regularity deficiency in corner or ridge regions, which make it difficult to extract feature lines quickly and accurately from these regions. To deal with this problem, a method of feature line extraction from 3D model of photogrammetry based on multi-objective weighted shortest path is proposed. First, the model is pre-processed to build a complete and continuous topological structure, and organized as a weighted directed graph. Then, considering the distance, direction and the change trend of the triangulation, the weights are calculated; the Dijkstra algorithm is constrained to obtain the shortest path to get the feature lines. Finally, using the feature line extraction results, a method is proposed to repair the regions without distinct features. Results show that compared with the interactive method, the proposed method is efficient and only need select two feature points to specify the target. At the same time, the extraction results do not rely on artificial experience and are highly objective. Compared with the automatic extraction method based on edges and faces, this method is less affected by noise, and can extract the specified feature line under simple interaction. |
| |
| Keywords: | |
|
| 点击此处可从《西南交通大学学报》浏览原始摘要信息 |
|
点击此处可从《西南交通大学学报》下载全文 |
|
