Bag-of-Features Sampling Techniques for 3D CAD Model Retrieval

Author(s):  
Y. Wang ◽  
W. F. Lu ◽  
J. Y. H. Fuh ◽  
Y. S. Wong

This paper investigates two sampling strategies, dense sampling and PHOW sampling, for bag-of-features 3D CAD model retrieval. Previous methods [1] use original salient SIFT feature detection for general 3D model retrieval which does not suit the need for CAD models representation. CAD models contain mostly piecewise-smooth surfaces and thus only sharp edges can be described. To overcome these limitations, two new sampling strategies are investigated to improve the feature extraction process. Dense sampling extracts SIFT features on regular spatial grids with even spacing. Pyramid Histogram Of visual Words (PHOW) [2] extracts features on repeatedly finer scales. Both the two sampling methods extract features that are covered the whole shape. In addition, the influences of codebook size and distance metric are also studied to optimize the retrieval performance. Experiments on Purdue Engineering Benchmark [3] show that the proposed sampling techniques achieve better retrieval accuracy than the original salient SIFT sampling method.

2013 ◽  
Vol 834-836 ◽  
pp. 1444-1447
Author(s):  
Wei Qiang

To reuse 3D CAD models more efficiently, a new 3D CAD model retrieval algorithm based on accessibility cone distributions is proposed. Firstly, a sufficiently large number of random sample points on surface of 3D CAD model are taken and the normal direction of each sample point is recorded. Then, the accessibility cone of the given sampled point is computed. Secondly, a planar grid is constructed to express the accessibility cone distribution by obtaining a statistic data of the sampled points. Lastly, the L1 distance metric method is taken to compute the similarity between the two accessibility cone matrices, which can give the similarity coefficient for two compared 3D CAD models. Experiments results show that the algorithm can effectively support 3D CAD model retrieval, and the efficiency meets the requirement of engineering application.


2014 ◽  
Vol 74 (13) ◽  
pp. 4907-4925 ◽  
Author(s):  
Qiang Chen ◽  
Bin Fang ◽  
Yong-Mei Yu ◽  
Yan Tang

2017 ◽  
Vol 2017 ◽  
pp. 1-12 ◽  
Author(s):  
Ting Zhuang ◽  
Xutang Zhang ◽  
Zhenxiu Hou ◽  
Wangmeng Zuo ◽  
Yan Liu

3D shape retrieval is a problem of current interest in different fields, especially in the mechanical engineering domain. According to our knowledge, multifeature based techniques achieve the best performance at present. However, the practicability of those methods is badly limited due to the high computational cost. To improve the retrieval efficiency of 3D CAD model, we propose a novel 3D CAD model retrieval algorithm called VSC_WCO which consists of a new 3D shape descriptor named VSC and Weights Combination Optimization scheme WCO. VSC represents a 3D model with three distance distribution histograms based on vertices classification. The weighted sum of L1 norm distances between corresponding distance histograms of two VSC descriptors is regarded as dissimilarity of two models. For higher retrieval accuracy on a classified 3D model database, WCO is proposed based on Particle Swarm Optimization and existing class information. Experimental results on ESB, PSB, and NTU databases show that the discriminative power of VSC is already comparable to or better than several typical shape descriptors. After WCO is employed, the performance of VSC_WCO is similar to the leading methods by all performance metrics and is much better by computational efficiency.


Sign in / Sign up

Export Citation Format

Share Document