计算机科学 ›› 2019, Vol. 46 ›› Issue (12): 298-305.doi: 10.11896/jsjkx.190900003

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

基于无监督学习的二维工程CAD模型端到端检索算法

曾凡智, 周燕, 余家豪, 罗粤, 邱腾达, 钱杰昌   

  1. (佛山科学技术学院计算机系 广东 佛山528000)
  • 收稿日期:2019-09-02 出版日期:2019-12-15 发布日期:2019-12-17
  • 通讯作者: 周燕(1979-),硕士,教授,CCF会员,主要研究方向为计算机视觉、压缩感知、三维模型检索,E-mail:zhouyan791266@163.com。
  • 作者简介:曾凡智(1965-),博士,教授,CCF会员,主要研究方向为计算机视觉、图像处理、数据挖掘,E-mail:coolhead@126.com;余家豪(1994-),硕士生,主要研究方向为计算机视觉、三维模型检索;罗粤(1994-),硕士生,主要研究方向为计算机视觉、三维模型检索;邱腾达(1994-),硕士生,主要研究方向为计算机视觉、视频分析;钱杰昌(1990-),硕士生,主要研究方向为计算机视觉、三维模型检索。
  • 基金资助:
    本文受国家自然科学基金(61602116, 61972091),广东省自然科学基金(2017A030313388),广东省工程技术研究中心(G601624),佛山市工程技术研究中心(2017GA00015, 2016GA10156)资助。

End-to-End Retrieval Algorithm of Two-dimensional Engineering CAD Model Based on Unsupervised Learning

ZENG Fan-zhi, ZHOU Yan, YU Jia-hao, LUO Yue, QIU Teng-da, QIAN Jie-chang   

  1. (Department of Computer Science,FoShan University,Foshan,Guangdong 528000,China)
  • Received:2019-09-02 Online:2019-12-15 Published:2019-12-17

摘要: 针对企业产品制造过程中海量的计算机辅助设计(Computer Aided Design,CAD)模型的高效检索难题,文中研究了一种基于二维CAD模型内容特征的检索算法,构建了一个可用于CAD的DXF格式源文件模型库的检索系统原型。首先,通过对二维CAD模型的DXF文件结构进行分析,来研究模型中的图元规律并进行形状重构;其次,依据图元特点,提出了基于统计直方图、二维形状分布和傅里叶变换共3类内容特征的提取方法;最后,设计了基于无监督学习的多特征融合框架及相似度计算方法,从而提取出了模型的融合特征描述子并实现了二维CAD模型检索。实验结果表明,文中提取的融合特征相较于单一特征包含了更加丰富的内容特征且具有高效的鉴别力。该系统可以直接应用于产品个性化定制、设计重用等方面,有助于企业进一步提升智能制造能力。

关键词: CAD模型检索, DXF文件, 多特征融合, 无监督学习

Abstract: Aiming at the problem of efficient retrieval of massive computer aided design(CAD) models in enterprise product manufacturing process,this paper studied a retrieval algorithm based on the content feature of two-dimensionalCAD models,and constructed a retrieval system prototype which can be used for DXF format CAD source file model base.Firstly,through the analysis of the DXF file structure of the two-dimensional CAD model,the rule of the primitive in the model is studied and the shape reconstruction is carried out.Secondly,according to the features of primitive,three kinds of content feature extraction methods are proposed,which are based on statistical histogram,two-dimensional shape distribution and Fourier transform.Finally,a multi-feature fusion framework based on unsupervised learning and similarity calculation method are designed to extract the fusion feature descriptor of the model and realize the retrieval of two-dimensional CAD model.Experiments show that the fusion features extracted in this paper contain more abundant content features and are more effective than single features.The system can be directly used in product customization,product design reuse and other aspects to help enterprises further improve the ability of intelligent manufacturing.

Key words: CAD model retrieval, DXF file, Multi-feature fusion, Unsupervised learning

中图分类号: 

  • TP391
[1]JEON S M,LEE J H,HAHM G J,et al.Automatic CAD mo- del retrieval based on design documents using semantic processing and rule processing[J].Computers in Industry,2016,77(C):29-47.
[2]YU W D ,HSU J Y.Content-based text mining technique for retrieval of CAD documents[J].Automation in Construction,2013,31:65-74.
[3]CHEN Q ,YU Y M.3D CAD Model Retrieval Based on Feature Fusion[J].Advanced Materials Research,2013,765-767:316-319.
[4]YE Y,ZHANG Q,SU Z Y.Retrieval of 2D Engineering CAD Drawings Based on Hashing[J].Journal of Graphics,2018,39(5):963-969.
[5]SUN C L,NING D Y,XIONG W,et al.Feature-based CAD model retrieval technique in engineering field[J].Computer Integrated Manufacturing Systems,2014,20(4):747-754.
[6]RUMELHART D E,HINTON G E,WILLIAMS R J,et al.Learning representations by back-propagating errors[J].Nature,1988,323(6088):696-699.
[7]SHI X Y,YU L,TIAN S W,et al.Research on Classification of Oral Bioavailability Based on Deep Learning[J].Computer Science,2016,43(4):260-263.
[8]ZHAO X,QIANG Y,GE L.Pulmonary Nodule Diagnosis Using Dual-modal Denoising Autoencoder Based on Extreme Learning Machine[J].Computer Science,2017,44(8):312-317.
[9]ZENG X Y,YANG Y,WANG S Y,et al.Hybrid Recommendation Algorithm Based on Deep Learning[J].Computer Science,2019,46(1):126-130.
[10]HINTON G E,OSINDERO S,TEH Y W,et al.A fast learning algorithm for deep belief nets[J].Neural Computation,2006,18(7):1527-1554.
[11]BENGIO Y,LAMBLIN P,DAN P,et al.Greedy layer-wise training of deep networks[J].Advances in Neural Information Processing Systems,2007,19:153-160.
[12]VINCENT P,LAROCHELLE H,BENGIO Y,et al.Extracting and Composing Robust Features with Denoising Autoencoders[C]//International Conference on Machine Learning.ACM,2008:1096-1103.
[13]KINGMA D P,WELLING M.Auto-Encoding Variational Bayes[C]//International Conference on Learning Representations.Banff,2014.
[14]REZENDE D J ,MOHAMED S ,WIERSTRA D.Stochastic Backpropagation and Approximate Inference in Deep Generative Models[C]//International Conference on Machine Learning.ACM,2014:1278-1286.
[15]MA G ,YANG X ,ZHANG B,et al.Multi-feature Fusion Deep Networks[J].Neurocomputing,2016,218:164-171.
[16]KANG M ,JI K ,LENG X,et al.Synthetic Aperture Radar Target Recognition with Feature Fusion Based on a Stacked Autoencoder[J].Sensors,2017,17(1):192.
[17]DAI Y L ,HE L ,HUANG Z C.Unsupervised Image Hashing Algorithm Based on Sparse-autoencoder[J].Computer Engineering,2019,45(5):222-225,236.
[18]ZHOU Y,ZENG F Z,YANG Y W.3D Model Retrieval Algorithm Based on Multi Feature Fusion[J].Computer Science,2016,43(7):303-309.
[1] 宋杰, 梁美玉, 薛哲, 杜军平, 寇菲菲.
基于无监督集群级的科技论文异质图节点表示学习方法
Scientific Paper Heterogeneous Graph Node Representation Learning Method Based onUnsupervised Clustering Level
计算机科学, 2022, 49(9): 64-69. https://doi.org/10.11896/jsjkx.220500196
[2] 郁舒昊, 周辉, 叶春杨, 王太正.
SDFA:基于多特征融合的船舶轨迹聚类方法研究
SDFA:Study on Ship Trajectory Clustering Method Based on Multi-feature Fusion
计算机科学, 2022, 49(6A): 256-260. https://doi.org/10.11896/jsjkx.211100253
[3] 李鹏祖, 李瑶, Ibegbu Nnamdi JULIAN, 孙超, 郭浩, 陈俊杰.
基于多特征融合的重叠组套索脑功能超网络构建及分类
Construction and Classification of Brain Function Hypernetwork Based on Overlapping Group Lasso with Multi-feature Fusion
计算机科学, 2022, 49(5): 206-211. https://doi.org/10.11896/jsjkx.210300049
[4] 瞿中, 陈雯.
基于空洞卷积和多特征融合的混凝土路面裂缝检测
Concrete Pavement Crack Detection Based on Dilated Convolution and Multi-features Fusion
计算机科学, 2022, 49(3): 192-196. https://doi.org/10.11896/jsjkx.210100164
[5] 牛富生, 郭延哺, 李维华, 刘文洋.
基于序列特征融合的蛋白质可溶性预测
Protein Solubility Prediction Based on Sequence Feature Fusion
计算机科学, 2022, 49(1): 285-291. https://doi.org/10.11896/jsjkx.201100117
[6] 侯宏旭, 孙硕, 乌尼尔.
蒙汉神经机器翻译研究综述
Survey of Mongolian-Chinese Neural Machine Translation
计算机科学, 2022, 49(1): 31-40. https://doi.org/10.11896/jsjkx.210900006
[7] 吕金娜, 邢春玉, 李莉.
基于多特征融合的细粒度视频人物关系抽取
Video Character Relation Extraction Based on Multi-feature Fusion and Fine-granularity Analysis
计算机科学, 2021, 48(4): 117-122. https://doi.org/10.11896/jsjkx.200800160
[8] 栾晓, 李晓双.
基于多特征融合的人脸活体检测算法
Face Anti-spoofing Algorithm Based on Multi-feature Fusion
计算机科学, 2021, 48(11A): 409-415. https://doi.org/10.11896/jsjkx.210100181
[9] 原晓佩, 陈小锋, 廉明.
基于Haar-like和LBP的多特征融合目标检测算法
Improved Multi-feature Fusion Algorithm for Target Detection Based on Haar-like and LBP
计算机科学, 2021, 48(11): 219-225. https://doi.org/10.11896/jsjkx.201100174
[10] 吴宏涛, 刘力源, 孟颖, 荣亚鹏, 李路凯.
动态多特征融合的道路遗洒物威胁度分析方法
Novel Threat Degree Analysis Method for Scattered ObJects in Road Traffic Based on Dynamic Multi-feature Fusion
计算机科学, 2020, 47(6A): 196-205. https://doi.org/10.11896/JsJkx.190900066
[11] 李金霞, 赵志刚, 李强, 吕慧显, 李明生.
改进的局部和相似性保持特征选择算法
Improved Locality and Similarity Preserving Feature Selection Algorithm
计算机科学, 2020, 47(6A): 480-484. https://doi.org/10.11896/JsJkx.20190800095
[12] 胡宇佳, 甘伟, 朱敏.
基于多特征融合的增强子-启动子相互作用预测综述
Enhancer-Promoter Interaction Prediction Based on Multi-feature Fusion
计算机科学, 2020, 47(5): 64-71. https://doi.org/10.11896/jsjkx.191100027
[13] 王成章, 白晓明, 杜金栗.
图像的扩散界面无监督聚类算法
Diffuse Interface Based Unsupervised Images Clustering Algorithm
计算机科学, 2020, 47(5): 149-153. https://doi.org/10.11896/jsjkx.190300125
[14] 罗月,童卞,景帅,张蒙,饶永明,闫峰.
基于卷积去噪自编码器的芯片表面弱缺陷检测方法
Detection Method of Chip Surface Weak Defect Based on Convolution Denoising Auto-encoders
计算机科学, 2020, 47(2): 118-125. https://doi.org/10.11896/jsjkx.190100141
[15] 任雪婷, 赵涓涓, 强彦, Saad Abdul RAUF, 刘继华.
联合成对学习和图像聚类的无监督肺癌亚型识别
Lung Cancer Subtype Recognition with Unsupervised Learning Combining Paired Learning and Image Clustering
计算机科学, 2020, 47(10): 200-206. https://doi.org/10.11896/jsjkx.190900073
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!