一种MRG骨架树的三维模型检索方法

计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (31): 167-170.

• 图形、图像、模式识别 • 上一篇下一篇

一种MRG骨架树的三维模型检索方法

韩丽1，2，张黎娜1，楚秉智1

1.辽宁师范大学计算机与信息技术学院，辽宁大连 116029
2.中国科学院数学与系统科学研究院数学机械化重点实验室，北京 100190

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-11-01 发布日期:2011-11-01

3D model retrieval based on MRG skeleton tree

HAN Li1，2，ZHANG Lina1，CHU Bingzhi1

1.College of Computer & Information Technology，Liaoning Normal University，Dalian，Liaoning 116029，China
2.Key Laboratory of Mathematics Mechanization，Academy of Mathematics and System Science，Chinese Academy of Sciences，Beijing 100190，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-11-01 Published:2011-11-01

摘要/Abstract

摘要： 根据多分辨率Reeb图（MRG）原理，依据测地线函数分割模型，有效地提取反映模型拓扑结构的Reeb图骨架。进而，映射Reeb图为树结构，分析各骨架节点的拓扑属性，并提取其相应区域的离散曲率信息作为局部形状属性。最终，有效结合拓扑和几何形状特征，计算模型的相差度。该方法突出了模型的总体拓扑特征以及模型的表面细节，一系列的实验结果验证了其高效性、鲁棒性。

关键词: 多分辨率Reeb图（MRG）, 骨架, 离散曲率, 三维模型检索

Abstract: Based on Multi-resolution Reeb Graph（MRG） theory，it adopts the geodesic function to segment the 3D models，and then the skeleton of Reeb graph which indicates the topological structure of 3D model is generated.This method transforms Reeb graph to a tree structure，and then acquire the geometrical features by computing the discrete curvatures of corresponding segments for each critical point in skeleton.Combining the topology structure and geometric details an optimized similarity and difference functions is proposed.The experimental results show the robustness and efficiency of the method in 3D models similarity matching.

Key words: Multi-resolution Reeb Graph（MRG）, skeleton, discrete curvature, 3D model retrieval

韩丽1，2，张黎娜1，楚秉智1. 一种MRG骨架树的三维模型检索方法[J]. 计算机工程与应用, 2011, 47(31): 167-170.

HAN Li1，2，ZHANG Lina1，CHU Bingzhi1. 3D model retrieval based on MRG skeleton tree[J]. Computer Engineering and Applications, 2011, 47(31): 167-170.

[1]	袁良友，周航，韩丹，许国梁. 引入平滑迭代的骨架提取改进算法[J]. 计算机工程与应用, 2020, 56(24): 188-193.
[2]	秦和娟，管海燕，李迪龙. 利用张量投票的机载LiDAR点云道路骨架线提取[J]. 计算机工程与应用, 2020, 56(18): 193-201.
[3]	赵云成，王琳，盛步云，赵飞宇. 综合曲率约束的在线网格模型分割方法研究[J]. 计算机工程与应用, 2020, 56(16): 176-182.
[4]	宋强1，林国营1，马敬奇2，3，吴亮生2，3，何峰2，3. 基于渗透算法和改进型OPTA的裂纹检测算法[J]. 计算机工程与应用, 2017, 53(6): 200-203.
[5]	徐永安，缪静姣，李谦. 基于离散曲率的点云光顺算法[J]. 计算机工程与应用, 2017, 53(10): 209-212.
[6]	杨猛1，2，杨刚1. 园林植物数字化仿真算法[J]. 计算机工程与应用, 2015, 51(3): 35-39.
[7]	刘阳，尚赵伟. 基于Kinect骨架信息的交通警察手势识别[J]. 计算机工程与应用, 2015, 51(3): 157-161.
[8]	张桂梅，郑加宽，储珺. 基于骨架和统计直方图的形状匹配算法[J]. 计算机工程与应用, 2015, 51(16): 183-188.
[9]	贾晖1，2，耿国华1，周明全3，张建刚4. 基于区域离散曲率的三维网格分水岭分割[J]. 计算机工程与应用, 2015, 51(11): 182-186.
[10]	石锐1，刘辉1，朱鑫1，刘晶淼2，贾庆宇2. 基于形态学和距离变换的根系图像交叉的分离[J]. 计算机工程与应用, 2015, 51(1): 172-176.
[11]	万丽莉1，2，3，苗振江1，2，岑翼刚1，2. SR-SIHKS：一种非刚体全局形状特征[J]. 计算机工程与应用, 2014, 50(4): 12-17.
[12]	侯培1，2，田庆国1，2，葛宝臻1，2. 基于优化DRG的三维人体点云骨架提取方法[J]. 计算机工程与应用, 2014, 50(18): 182-187.
[13]	马献德1，谢小峰2. 三角网格曲面上离散曲率改进算法[J]. 计算机工程与应用, 2014, 50(13): 196-200.
[14]	刘辉1，张云生2，张印辉3，何自芬3. 基于差分链码曲率的转炉火焰边界弯曲度计算[J]. 计算机工程与应用, 2013, 49(7): 171-175.
[15]	崔雪森，伍玉梅，戴阳，张晶. 外部压力法（EPM）的二值图像骨架提取[J]. 计算机工程与应用, 2013, 49(13): 138-141.

一种MRG骨架树的三维模型检索方法

3D model retrieval based on MRG skeleton tree

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics