Feature Line Extraction from 3D Model of Oblique Photogrammetry Based on Multi-Objective Weighted Shortest Path

被引：0
|
作者：
Zhu Q. [1 ,2 ,3 ]
Shang Q. [1 ]
Hu H. [2 ,4 ]
Yu H. [1 ]
Zhong R. [3 ]
Ding Y. [1 ,5 ]
机构：
[1] Faculty of Geosciences and Environmental Engineering, Southwest Jiaotong University, Chengdu
[2] The Key Laboratory of Ministry of Land and Resources, Ministry of Land and Resources, Shenzhen
[3] Beijing Advanced Innovation Center for Imaging Technology, Capital Normal University, Beijing
[4] Faculty of Construction and Environment, The Hong Kong Polytechnic University, HongKong
[5] Institute of Space and Earth Information Science, The Chinese University of Hongkong, HongKong
来源：
Xinan Jiaotong Daxue Xuebao/Journal of Southwest Jiaotong University | 2021年 / 56卷 / 01期
关键词：
3D model; Directed graphs; Feature extraction; Photogrammetry; Shortest path;
D O I：
10.3969/j.issn.0258-2724.20180248
中图分类号：
学科分类号：
摘要：
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. Copyright ©2021 JOURNAL OF SOUTHWEST JIAOTONG UNIVERSITY. All rights reserved.
引用
收藏
页码：116 / 122
页数：6
相关论文
共 23 条
  • [1] LI Deren, SHAO Zhenfeng, YANG Xiaomin, Theory and practice from digital city to smart city, Geospatial Information, 9, 6, pp. 1-5, (2011)
  • [2] ZHU Qing, Full three-dimensional GIS and its key roles in smart city, Journal of Geo-information Science, 16, 2, pp. 151-157, (2014)
  • [3] GUO X, XIAO J, WANG Y., A survey on algorithms of hole filling in 3D surface reconstruction, The Visual Computer, 34, 1, pp. 93-103, (2018)
  • [4] PHAN T., A triangle mesh-based corner detection algorithm for catadioptric images, Imaging Science Journal, 5, pp. 1-11, (2017)
  • [5] WANG Qingrui, ZHANG Yingzhong, LUO Xiaofang, A feature line extraction method combining mean curvature with mesh edges, Computer Applications and Software, 34, 1, pp. 236-240, (2017)
  • [6] HU Shimin, YANG Yongliang, LAI Yikun, Research progress of digital geometry processing, Chinese Journal of Computers, 32, 8, pp. 1451-1469, (2009)
  • [7] BOROUCHAKI H, VILLARD J, LAUG P, Et al., Surface mesh enhancement with geometric singularities identification, Computer Methods in Applied Mechanics & Engineering, 194, 48, pp. 4885-4894, (2005)
  • [8] TSUCHIE S, HIGASHI M., Extraction of surface-feature lines on meshes using normal tensor framework, Computer-Aided Design and Applications, 2, 11, pp. 172-181, (2014)
  • [9] SHAH S, BENNAMOUN M, BOUSSAID F, Et al., Evolutionary feature learning for 3-D object recognition, Browse Journals & Magazines, 99, pp. 2434-2444, (2017)
  • [10] OHTAKE Y, BELYAEV A, SEIDEL H P., Ridge-valley lines on meshes via implicit surface fitting, ACM Transactions on Graphics, 23, 3, pp. 609-612, (2004)
123