基于混合签名的三维模型匹配算法

郭慧婷; 况立群; 韩燮

Chinese

您当前的位置：

首页 >

文章列表页 >

基于混合签名的三维模型匹配算法

更新时间：2026-09-04

- 基于混合签名的三维模型匹配算法
- 3D Model Matching Algorithm Based on Hybrid Signatures
- 微电子学与计算机 2017年34卷第3期页码：115-119
- 作者机构：
  
  中北大学机构计算机与控制工程学院,山西,太原,030051
- 作者简介：
- 基金信息：
  
  山西省国际科技合作计划项目资助 2014081012
- DOI：
  中图分类号：
- 纸质出版：2017
- 稿件说明：
移动端阅览
郭慧婷, 况立群, 韩燮. 基于混合签名的三维模型匹配算法[J]. 微电子学与计算机, 2017, 34(3): 115-119.

GUO Hui-ting, KUANG Li-qun, HAN Xie. 3D Model Matching Algorithm Based on Hybrid Signatures[J]. 2017, 34(3): 115-119.
郭慧婷, 况立群, 韩燮. 基于混合签名的三维模型匹配算法[J]. 微电子学与计算机, 2017, 34(3): 115-119. DOI：

GUO Hui-ting, KUANG Li-qun, HAN Xie. 3D Model Matching Algorithm Based on Hybrid Signatures[J]. 2017, 34(3): 115-119. DOI：

摘要

基于传统的Reeb图(RG)表示方法

提出一种新的Reeb图描述法

对RG进行参数化表示

加强了RG表示中的拓扑一致性

突出了模型的几何结构特征.构建RG后

将其分割为多个Reeb图表

再经过拓扑化映射形成标准平面域

分别计算面积变化与角度变化

作为描述三维形状的特征的混合签名.并利用该方法进行三维模型检索

提高模型间相似性估计的准确性

首先根据相应签名的最小差异

创建相应的Reeb图表对

然后通过匹配Reeb图表对

量化模型间全局相似度.实验表明

相比较于其他方法

该检索方法更加高效、准确.

Abstract

This study presents a new local feature matching approach based Reeb graph (RG). The central contribution is to reinforce the topological consistency of the graph-based description. the RGs are enriched with geometry signatures based on parameterisation approaches. After RG construction

the shape is segmented into Reeb charts of controlled topology mapped to its canonical planar domain. Then

two stretching signatures

corresponding to the area and angle distortion

are taken as three-dimensional-shape descriptor. The similarity estimation is performed in two steps. The first is forming the pairs of similar Reeb charts

according to the minimal distance between their corresponding signatures. Then to measure the global similarity which quantifies the similitude degree between all the matched Reeb charts. Retrieval experiments have shown that the proposed matching scheme provides an overall retrieval efficiency gain compared to recent advanced methods.

关键词

Keywords

references

Lian Z, Godil A, Bustos B, et al. A comparison of methods for non-rigid 3Dshape retrieval[J]. Pattern Recognition, 2013, 46(1): 449-461. DOI: 449

Sun J, Chen X, Funkhouse T. Fuzzy geodesics and consistent sparsecorrespondences for deformable shapes[J]. Computer Graph Forum, 2010, 29(5): 1535-1544. DOI: 1535

Hilaga M, Shinagawa Y, Kohmura T, et al. Topology matching for fullyautomatic similarity estimation of 3D shapes[J]. ACM SIGGRAPH, 2001: 203-212. DOI: 203

Lok Ming Lui, Wei Zeng, Shing Tung. Shape analysis of planar multiply-Connected objects using conformal welding[J]. IEEE transactions on pattern analysisand machine intelligence, 2013, 36(7): 1384-1340. DOI: 1384

Tung T, Schmitt F. SHREC08 entry: shape retrieval of noisy watertight modelsusing a MRG[C]// IEEE Int. Conf. on Shape Modeling and Applications. New York: IEEE, 2008: 229-230.

Tierny J, Vandeborre J P, Daoudi M. Partial 3D shape retrieval by Reeb patternunfolding[J]. Computer Graph Forum-Eurograph Assoc, 2009, 28 (1): 41-55. DOI: 41

Biasotti S, Marini S, Spagnuolo M, et al. Sub-part correspondenceby structural descriptors of 3D shapes[J]. Computer Aided Design, 2006, 38(9), 1002-1019. DOI: 1002

Li B, Godil A, Aono M, et al. SHREC12 track: generic 3D shape retrieval[C]//Eurographics Workshop on 3D Object Retrieval. Cagliary, 2012: 19-126.

Lavoué G. Bag of words and local spectral descriptor for 3D partial shaperetrieval[C]//3DOR '11 Proceedings of the 4th Eurographics conference on 3D Object Retrieval. ACM, 2011.

Biasotti S, Giorgi D, Spagnuolo M, et al. Reebgraphs for shapeanalysis and application[J]. Theory Computer Science, 2008, 392: 5-22. DOI: 5

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

V型沟槽SiC中子探测器的蒙特卡洛分析

大模型发展综述：从BERT到Deepseek的技术演进

低功耗设计的双链电源关断策略的实现与验证

基于MSS-YOLO-MPHands融合架构的装配手部动作识别研究

基于改进RT-DETR的航拍小目标检测算法