小波矩和HMM的三维CAD模型归类与检索算法

李雨虹; 强会英; 王洪申; 杨笑蕊

doi:10.13433/j.cnki.1003-8728.20180323

小波矩和HMM的三维CAD模型归类与检索算法

doi: 10.13433/j.cnki.1003-8728.20180323

1.
兰州交通大学数理学院, 兰州 730070
2.
兰州理工大学机电工程学院, 兰州 730050

基金项目:

国家自然科学基金项目 61640207

国家自然科学基金项目 61262045

国家自然科学基金项目 11561042

详细信息

作者简介:
李雨虹(1993-), 硕士研究生, 研究方向为概率图模型, 计算机图形学及CAD, lyh205405@126.com

通讯作者:
强会英, 教授, 硕士生导师, qhy2005ww@126.com

中图分类号: TP391.72
计量
- 文章访问数: 393
- HTML全文浏览量: 89
- PDF下载量: 70
- 被引次数: 0
出版历程
- 收稿日期: 2018-10-16
- 刊出日期: 2019-03-05

Classification and Retrieval Algorithm of 3D CAD Model based on Wavelet Moment and HMM

1.
School of Mathematics and Physics, Lanzhou Jiaotong University, Lanzhou 730070, China
2.
School of Mechanical & Electrical Engineering, Lanzhou University of Technology, Lanzhou 730050, China

摘要

摘要: 为了在工程应用中检索已有的三维CAD模型，以便重用相应零件的设计信息，节省设计和加工成本，提出一种基于小波矩和仿射不变矩特征融合的隐马尔科夫模型（HMM）三维CAD模型归类与检索算法。对三维模型图进行归一化处理，并分别提取归一化图像的小波矩特征值和仿射不变矩特征值；通过K-W检验算法选择出鲁棒性好、稳定性高的组合不变矩特征并进行编码；构造五类三维模型的样本集，将上述特征值作为HMM的输入观测值，通过修正的添加比例因子的多观测序列Baum-Welch（B-W）算法进行模型的训练与识别。将本文算法与其他三种算法进行实验对比，结果表明，本文所提出的算法具有较好的识别率和检索效率，具有一定的实用价值。
- 隐马尔科夫模型 /
- Baum-Welch算法 /
- 小波矩 /
- 模型归类 /
- 模型检索
Abstract: In engineering applications, retrieval of existing 3D CAD models and reuse of their design information can reduce the time and cost of design and product. A classification and retrieval algorithm for three-dimensional CAD model with hidden Markov models (HMM) based on wavelet moment and affine invariant moment is proposed in this study. Firstly, the 3D model image is normalized, and the wavelet moment eigenvalues and affine invariant moment eigenvalues of the normalized image are extracted. Then the combined invariant moment features with high robustness and stability are selected by the K-W test algorithm and encoded. Finally constructing five type samples of three-dimensional models and using the above eigenvalues as input observations of HMM. The modified Baum-Welch (B-W) algorithm with scaling and multi-observation sequences is used to train and identify the model. The proposed algorithm is compared with other three algorithms. The results show that the proposed algorithm has better recognition rate and retrieval efficiency, and more practical engineering value.
- hidden Markov model (HMM) /
- Baum-Welch (B-W) algorithm /
- wavelet moment /
- model classification /
- model retrieval

HTML全文

图 1 三维CAD模型

下载: 全尺寸图片幻灯片

图 2 三类优化模型的检索效率曲线

下载: 全尺寸图片幻灯片

表 1 三维模型组合不变矩的特征值及其编码

模型	小波矩						仿射不变矩
模型	W₁₁₁	W₂₂₁	W₃₂₁	W₃₉₂	W₂₁₁	W₂₄₁	I₁	I₂	I₃
	45.718 1 0	37.988 43 0	72.065 26 0	1.30×10^-29 0	63.580 84 0	0.157 478 0	1.09×10^-7 0	4.63×10^-35 0	58.621 92 0
	131.28 3	109.196 1 3	196.843 8 3	2.08×10^-20 1	149.050 7 3	0.468 278 2	1.10×10^-7 2	3.30×10^-36 2	1.656 822 1
	64.561 1	60.940 18 1	88.407 02 1	4.94×10^-16 3	76.792 18 1	0.366 96 1	1.08×10^-7 1	3.21×10^-34 1	194.352 8 3
	231.962 4	192.702 4 4	283.247 4 4	1.53×10^-18 2	239.355 6 4	1.294 493 4	1.12×10^-7 4	1.68×10^-34 4	202.679 7 2
	131.024 2	113.179 2 3	190.794 5 2	1.48×10^-19 2	137.250 6 2	0.498 597 2	1.10×10^-7 3	2.12×10^-36 3	0.913 776 2

下载: 导出CSV

表 2 4种不同算法的正确识别率

算法	训练样本数	测试样本数	正确识别率
A	5	50	92%
B	5	50	84%
C	5	50	76%
D	5	50	40%

下载: 导出CSV

表 3 din1在优化模型一中的检索结果排序

表 4 nut1在优化模型二中的检索结果排序

表 5 screw1在优化模型三中的检索结果排序

参考文献(15)

[1]	Hu M K. Visual pattern recognition by moment invariants[J]. IRE Transactions on Information Theory, 1962, 8(2):179-187 doi: 10.1109/TIT.1962.1057692
[2]	Shen D G, Ip H H S. Discriminative wavelet shape descriptors for recognition of 2-D patterns[J]. Pattern Recognition, 1999, 32(2):151-165 http://cn.bing.com/academic/profile?id=5a50503d4b00d35cc3be936db7d5097f&encoded=0&v=paper_preview&mkt=zh-cn
[3]	梅雪, 林锦国.基于图像边缘小波矩和支持向量机的目标识别[J].计算机工程与科学, 2006, 28(7):60-61, 69 doi: 10.3969/j.issn.1007-130X.2006.07.018 Mei X, Lin J G. Target recognition based on wavelet moment and support vector machines[J]. Computer Engineering & Science, 2006, 28(7):60-61, 69(in Chinese) doi: 10.3969/j.issn.1007-130X.2006.07.018
[4]	崔建江, 宋星月, 陈国坤, 等.基于几何形状和小波矩的静脉特征提取与匹配[J].东北大学学报(自然科学版), 2009, 30(9):1236-1240 http://d.old.wanfangdata.com.cn/Periodical/dbdxxb200909006 Cui J J, Song X Y, Chen G K, et al. Feature extraction and matching of vein based on geometrical shape and wavelet moment[J]. Journal of Northeastern University (Natural Science), 2009, 30(9):1236-1240(in Chinese) http://d.old.wanfangdata.com.cn/Periodical/dbdxxb200909006
[5]	于剑, 程乾生.模糊聚类方法中的最佳聚类数的搜索范围[J].中国科学:E辑, 2002, 32(2):274-280 http://d.old.wanfangdata.com.cn/Periodical/zgkx-ce200202015 Yu J, Cheng Q S. The upper bound of the optimal number of clusters in fuzzy clustering[J]. Science in China:Science E, 2002, 32(2):274-280(in Chinese) http://d.old.wanfangdata.com.cn/Periodical/zgkx-ce200202015
[6]	冯宗翰, 吴小俊.基于迹比准则与+L-R方法的特征选择算法[J].计算机工程, 2011, 37(17):136-139 doi: 10.3969/j.issn.1000-3428.2011.17.046 Feng Z H, Wu X J. Feature selection algorithm based on trace ratio criterion and +L-R method[J]. Computer Engineering, 2011, 37(17):136-139(in Chinese) doi: 10.3969/j.issn.1000-3428.2011.17.046
[7]	李伟红, 陈伟民, 杨利平, 等.基于不同Margin的人脸特征选择及识别方法[J].电子与信息学报, 2007, 29(7):1744-1748 http://d.old.wanfangdata.com.cn/Periodical/dzkxxk200707052 Li W H, Chen W M, Yang L P, et al. Face feature selection and recognition based on different types of margin[J]. Journal of Electronics & Information Technology, 2007, 29(7):1744-1748(in Chinese) http://d.old.wanfangdata.com.cn/Periodical/dzkxxk200707052
[8]	徐旭东, 周源华.基于小波矩不变量的模式识别方法[J].红外与毫米波学报, 2000, 19(3):215-218 doi: 10.3321/j.issn:1001-9014.2000.03.014 Xu X D, Zhou Y H. Pattern recognition based on wavelet moment invariants[J]. Journal of Infrared and Millimeter Waves, 2000, 19(3):215-218(in Chinese) doi: 10.3321/j.issn:1001-9014.2000.03.014
[9]	盛立东.模式识别导论[M].北京:北京邮电大学出版社, 2010 Sheng L D. Introduction to pattern recognition[M]. Beijing:Beijing University of Posts and Telecommunications Press, 2010(in Chinese)
[10]	Liu Y Y, Zhao F, Shao W H, et al. An hidden markov model based complex walking pattern recognition algorithm[C]//Proceedings of the 20164th International Conference on Ubiquitous Positioning, Indoor Navigation and Location Based Services. Shanghai, China: IEEE, 2016: 223-229
[11]	Parcheta Z, Martínez-Hinarejos C D. Sign language gesture recognition using HMM[C]//Proceedings of the 8th Iberian Conference on Pattern Recognition and Image Analysis. Faro, Portugal: Springer, 2017: 419-426
[12]	李晓兵, 孙晓丽, 夏良正.基于小波矩特征的小波神经网络目标识别[J].东南大学学报:自然科学版, 2006, 30(S1):90-93 http://d.old.wanfangdata.com.cn/Thesis/Y1039318 Li X B, Sun X L, Xia L Z. Wavelet neural network in automatic target recognition based on wavelet moment[J]. Journal of Southeast University:Natural Science Edition, 2006, 30(S1):90-93(in Chinese) http://d.old.wanfangdata.com.cn/Thesis/Y1039318
[13]	Ye F, Yi N, Wang Y. EM algorithm for training high-order hidden Markov model with multiple observation sequences[J]. Journal of Information & Computational Science, 2011, 8(10):1761-1777 http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=3d2652c75e27e488c5791f31c1f78ccd
[14]	ESB. Engineering shape benchmark[EB/OL]. 2007-06-01. http://purdue.edu/shapelab
[15]	Wang L W, Zhang Y, Feng J F. On the Euclidean distance of images[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2005, 27(8):1334-1339 doi: 10.1109/TPAMI.2005.165