基于树型空间的三维树木模型匹配

doi:10.16182/j.issn1004731x.joss.19-VR0472

系统仿真学报 ›› 2020, Vol. 32 ›› Issue (4): 582-590.doi: 10.16182/j.issn1004731x.joss.19-VR0472

基于树型空间的三维树木模型匹配

梁爽, 朱作腾, 贾金原^*

同济大学软件学院,上海 201804

收稿日期:2019-08-30 修回日期:2019-11-21 出版日期:2020-04-18 发布日期:2020-04-16
作者简介:梁爽(1983-),女,辽宁沈阳,博士,副教授,研究方向为计算机图形学、智能人机交互、模式识别、多媒体检索。
基金资助:
国家自然科学基金重点项目(U19A2063),上海市自然科学基金面上项目(19ZR1461200)

3D Tree Model Matching Based on Tree Shape Space

Liang Shuang¹, Zhu Zuoteng¹, Jia Jinyuan^*

1,* School of Software Engineering, Tongji University, Shanghai 201804, China

Received:2019-08-30 Revised:2019-11-21 Online:2020-04-18 Published:2020-04-16

摘要/Abstract

摘要： 为解决三维树木模型的检索具有正确率低、检索效率低、描述不匹配等问题,提出一种基于树型空间的三维树木模型匹配方法。该方法通过构建三维树木模型数据集的树型空间,辅以主轴匹配,轮廓匹配,枝干匹配等方式,经过树型空间中欧氏距离和测地线度量差异值,逐步匹配到相应的三维树木模型,该方法分别在通用模型数据集和自我设计的模型数据集进行了匹配性实现,结果表明可以较大幅度提升树木模型匹配的准确率,利于三维树木模型的大规模检索和重用。

关键词: 树型空间, 树木模型数据集, 三维树木模型匹配, 测地线

Abstract: The retrieval of the 3D tree models cannot get the higher accuracy, retrieving efficiency and descripting match. In order to solve the problems, a three-dimensional tree model matching method based on tree space is proposed. By constructing the tree space of the three-dimensional tree model dataset, the method computes the difference between the Euclidean distance and the geodesic distance in the tree space by means of spindle matching, contour matching, and branch matching, and gradually matches the corresponding model. The matching implementation results are displayed in the general model dataset and the self-designed model dataset respectively. The method can improve the accuracy of the tree model matching, and is beneficial to the large-scale retrieval and the reuse of 3D tree models.

Key words: tree shape space, tree model dataset, 3D tree model matching, geodesic

中图分类号:

TP391.4

梁爽, 朱作腾, 贾金原. 基于树型空间的三维树木模型匹配[J]. 系统仿真学报, 2020, 32(4): 582-590.

Liang Shuang, Zhu Zuoteng, Jia Jinyuan. 3D Tree Model Matching Based on Tree Shape Space[J]. Journal of System Simulation, 2020, 32(4): 582-590.

参考文献 10

[1]	林昕. 三维CAD模型的形状特征提取与检索[D]. 合肥: 中国科学技术大学, 2017.Lin Xi.The Shape Feature Extraction and Retrieval of Three Dimensional CAD models[D]. Hefei: University of Science And Technology of China, 2017.
[2]	Torrente M L, Biasotti S, Falcidieno B.Recognition of feature curves on 3D shapes using an algebraic approach to Hough transforms[J]. Pattern Recognition (S0031-3203), 2017, 73(1): 111-130.
[3]	Liu A, Nie W, Gao Y, et al.Multi-Modal Clique-Graph Matching for View-Based 3D Model Retrieval[J]. IEEE Transactions on Image Processing (S1057-7149), 2016, 25(5): 2103-2116.
[4]	Wang G, Laga H, Xie N, et al.The Shape Space of 3D Botanical Tree Models[J]. ACM Transactions on Graphics (S0730-0301), 2018, 37(1): 1-18.
[5]	范菁, 李然, 董天阳. 基于局部视图的三维树木模型递进检索方法[J]. 计算机辅助设计与图形学, 2016, 28(1): 162-171.Fan J, Li R, Dong T.Progressive Retrieval Method for 3D Tree Model Based on Local View[J]. Journal of Computer-Aided Design & Graphics, 2016, 28(1): 162-171.
[6]	Eitz M, Richter R, Boubekeur T, et al.Sketch-based shape retrieval[C]. International conference on computer graphics and interactive techniques, 2012, 31(4).
[7]	Wang G, Laga H, Jia J, et al.Statistical Modeling of the 3D Geometry and Structure of Botanical Trees[J]. Computer Graphics Forum (S0167-7055), 2018, 37(5): 185-198.
[8]	Lan S.The research and implementation of tree species retrieval system based on tree biological characteristics[D]. Beijing: Beijing Forestry University, 2014.
[9]	秦启飞, 胡志刚. 基于凸包的最小有向包围盒生成算法[J]. 小型微型计算机系统, 2018, 39(11): 168-172.Qin Qifei, Hu Zhigang.Exact Algorithm for Finding Minimum Oriented Bounding Boxes Based on Convex Hull[J]. Mini-micro Systems, 2018, 39(11): 168-172.
[10]	He X, Zhou Y, Zhou Z, et al.Triplet-Center Loss for Multi-view 3D Object Retrieval[C]. computer vision and pattern recognition, 2018: 1945-1954.

基于树型空间的三维树木模型匹配

3D Tree Model Matching Based on Tree Shape Space

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献 10

相关文章 3

编辑推荐

Metrics

本文评价

[1]	管桐, 叶军涛, 马光辉, 张晓鹏. 面向双眼皮虚拟手术的三维网格编辑技术[J]. 系统仿真学报, 2019, 31(3): 486-493.
[2]	徐礼俊, 方婧涵, 王亦平. 一种基于测地线的保局投影流形学习方法[J]. 系统仿真学报, 2019, 31(12): 2892-2900.
[3]	杨勇, 郑良仁, 郭玲, 叶阳东. 结合GAC与图割模型的彩色纹理图像分割方法[J]. 系统仿真学报, 2016, 28(9): 2159-2168.