融合Fuzzy拓扑关系与CRSC的三维模型检索方法

doi:10.3778/j.issn.1002-8331.1509-0276

计算机工程与应用 ›› 2017, Vol. 53 ›› Issue (7): 192-196.DOI: 10.3778/j.issn.1002-8331.1509-0276

融合Fuzzy拓扑关系与CRSC的三维模型检索方法

张全贵，李凡，王炳超，王星

辽宁工程技术大学电子与信息工程学院，辽宁葫芦岛 125105

出版日期:2017-04-01 发布日期:2017-04-01

Method of three dimensional model retrieval based on Fuzzy topology and CRSC

ZHANG Quangui, LI Fan, WANG Bingchao, WANG Xing

School of Electronic and Information Engineering, Liaoning Technical University, Huludao,Liaoning 125105, China

Online:2017-04-01 Published:2017-04-01

摘要/Abstract

摘要： 针对手绘草图检索三维模型时存在的表达模糊性和绘制随意性等问题，提出基于Fuzzy拓扑关系与角点典型形状上下文（CRSC）的三维模型检索方法。在该方法中，采用二元图元的Fuzzy拓扑关系描述图形的整体结构信息，并优化图元间特征向量的冗余问题，实现用户绘制过程中对检索结果的实时准确响应，并结合CRSC进一步提高检索的识别率和鲁棒性。针对模型多视角渲染的独特性，提出节点近邻遍历算法。实验结果表明，该方法具备较高识别率，提高了用户绘制效率。

关键词: 手绘草图, 三维模型, Fuzzy拓扑关系, 角点典型形状上下文, 节点近邻遍历

Abstract: Three-dimensional model retrieval method based on Fuzzy topological relations and Corner Representative Shape Context（CRSC） is proposed in order to solve such problems as the expression of fuzziness and draw arbitrary when freehand sketch retrieves three dimensional models. For a topological characteristics description of the model, it extracts Fuzzy topological relations of binary primitive and optimizes the redundancy problem of binary primitive characteristic vectors. Then, the searchable recognition rate and robustness is increased by using CRSC. The neighbor node traversal algorithm is proposed according to multiple points of view rendering uniqueness. Simulation results show that this method has a high recognition rate, and the efficiency of the user draws is improved.

Key words: freehand sketches, three dimensional model, Fuzzy topological relation, Corner Representative Shape Context（CRCS）, neighbor node traversal

张全贵，李凡，王炳超，王星. 融合Fuzzy拓扑关系与CRSC的三维模型检索方法[J]. 计算机工程与应用, 2017, 53(7): 192-196.

ZHANG Quangui, LI Fan, WANG Bingchao, WANG Xing. Method of three dimensional model retrieval based on Fuzzy topology and CRSC[J]. Computer Engineering and Applications, 2017, 53(7): 192-196.

[1]	潘婷，杨秋翔，景志宇. 基于球体投影的三维模型检索[J]. 计算机工程与应用, 2020, 56(7): 240-246.
[2]	陈思琦，刘丽，陈秀秀，张龙，王天时. 基于孔洞填充的残缺三维模型检索[J]. 计算机工程与应用, 2020, 56(10): 185-192.
[3]	丁珩珂，吴子朝，王毅刚. 采用多标签传播的三维模型标注方法[J]. 计算机工程与应用, 2019, 55(21): 197-205.
[4]	崔少奇，耿国华，刘晓宁. 基于标准脸型的人脸3D姿态估计方法[J]. 计算机工程与应用, 2016, 52(10): 177-180.
[5]	贾晖1，2，耿国华1，周明全3，张建刚4. 基于区域离散曲率的三维网格分水岭分割[J]. 计算机工程与应用, 2015, 51(11): 182-186.
[6]	万丽莉1，2，3，苗振江1，2，岑翼刚1，2. SR-SIHKS：一种非刚体全局形状特征[J]. 计算机工程与应用, 2014, 50(4): 12-17.
[7]	程丹1，李伟2，彭永2，涂星宇2. 面向道路工程Web3D档案管理的三维可视化方法[J]. 计算机工程与应用, 2014, 50(10): 156-160.
[8]	张一帆1，2，赵红蕊2. 线形三维模型加载方法研究[J]. 计算机工程与应用, 2013, 49(6): 175-179.
[9]	王小凤，张飞，耿国华，刘晓宁. 一个基于深度图像的三维模型检索算法[J]. 计算机工程与应用, 2012, 48(7): 197-200.
[10]	蒋立军，张旭堂，张广玉. 基于面积分布算子的三维模型检索算法[J]. 计算机工程与应用, 2012, 48(12): 6-13.
[11]	付小君¹，郭鹏江¹，郭竞²，冯筠². 统计特征和Markov模型在三维模型分类中的应用[J]. 计算机工程与应用, 2011, 47(4): 157-159.
[12]	陈进华，陈晓云. 三维模型边缘特征与异常检测[J]. 计算机工程与应用, 2011, 47(35): 214-217.
[13]	韩丽1，2，张黎娜1，楚秉智1. 一种MRG骨架树的三维模型检索方法[J]. 计算机工程与应用, 2011, 47(31): 167-170.
[14]	谭晓. 一种基于球面调和分析的三维模型检索算法[J]. 计算机工程与应用, 2011, 47(19): 194-196.
[15]	宋亮，耿国华. 脑部CT图像冗余影像剔除研究[J]. 计算机工程与应用, 2010, 46(9): 208-211.

融合Fuzzy拓扑关系与CRSC的三维模型检索方法

Method of three dimensional model retrieval based on Fuzzy topology and CRSC

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics