Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
3D Research
Published in: 3D Research 2/2015

01-06-2015 | 3DR Express

CAD Model Retrieval Based on Graduated Assignment Algorithm

Author: Songqiao Tao

Published in: 3D Research | Issue 2/2015

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

A retrieval approach for CAD models based on graduated assignment algorithm is proposed in this paper. First, CAD models are transformed into face adjacency graphs (FAGs). Second, the vertex compatibility matrix and edge compatibility matrix between the FAGs of the query and data models are calculated, and the similarity metric for the two comparison models is established from their compatibility matrices, which serves as the optimization objective function for selecting vertex mapping matrix M between the two comparison models. Finally, Sinkhorn’s alternative normalization approach for M’s rows and columns is adopted to find the optimal vertex mapping matrix M. Experimental results have shown that the proposed approach supports CAD model retrieval.
previous article A Reversible Data Hiding Scheme for 3D Polygonal Models Based on Histogram Shifting with High Embedding Capacity

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now
Literature
1.
Gao, S., & Shah, J. (1998). Automatic recognition of interacting machining features based on minimal condition subgraph. Computer-Aided Design, 30, 727–739.MATHCrossRef
2.
El-Mehalawi, M., & Allen, M. (2003). A database system of mechanical components based on geometric and topological similarity, part I: representatio. Computer-Aided Design., 35, 95–105.CrossRef
3.
Chu, C., & Hsu, Y. (2006). Similarity assessment of 3D mechanical components for design reuse. Robotics and Computer-Integrated Manufacturing., 22, 332–341.CrossRef
4.
Ma, L., Huang, Z., & Wang, Y. (2010). Automatic discovery of common design structures in CAD models. Computers & Graphics, 34, 545–555.CrossRef
5.
Tao, S., Huang, Z., Zuo, B., et al. (2012). Partial retrieval of CAD models based on the gradient flows in Lie group. Pattern Recognition, 45, 1721–1738.MATHCrossRef
6.
Zhang, J., Xu, Z., Li, Y., et al. (2013). Generic face adjacency graph for automatic common design structure discovery in assembly models. Computer-Aided Design, 45, 1138–1151.MathSciNetCrossRef
7.
Tao, S., Huang, Z., Ma, L., et al. (2013). Partial retrieval of CAD models based on local surface region decomposition. Computer-Aided Design, 45, 1239–1252.CrossRef
8.
Gold, S., & Rangarajan, A. (1996). A graduated assignment algorithm for graph matching. IEEE Transactions on Pattern Analysis and Machine Intelligence, 18, 377–388.CrossRef
9.
Caetano, T., McAuley, J., Cheng, L., et al. (2009). Learning graph matching. IEEE Transactions on Pattern Analysis and Machine Intelligence, 31, 1048–1058.CrossRef
10.
Zaslavskiy, M., Bach, F., & Vert, J. (2009). A path following algorithm for the graph matching problem. IEEE Transactions on Pattern Analysis and Machine Intelligence, 31, 2227–2242.CrossRef
11.
Sole-Ribalta, A., & Serratosa, F. (2013). Graduated assignment algorithm for multiple graph matching based on a common labeling. International Journal of Pattern Recognition and Artificial Intelligence, 27, 1350001-1–1350001-27.MathSciNetCrossRef
12.
Liu, Z., & Qiao, H. (2014). GNCCP—graduated non convexity and concavity procedure. IEEE Transactions on Pattern Analysis and Machine Intelligence, 36, 1258–1267.CrossRef
13.
Conte, D., Foggia, P., Sansone, C., et al. (2004). Thirty years of graph matching in pattern recognition. International Journal of Pattern Recognition and Artificial Intelligence, 18, 265–298.CrossRef
14.
Foggia, P., Percannella, G., & Vento, M. (2014). Graph matching and learning in pattern recognition in the last 10 years. International Journal of Pattern Recognition and Artificial Intelligence., 28, 1450001-1–1450001-40.MathSciNetCrossRef
15.
Sinkhorn, R. (1964). A relationship between arbitrary positive matrices and doubly stochastic matrices. The Annals of Mathematical Statistics, 35, 876–879.MATHMathSciNetCrossRef
16.
Blake, A., & Zisserman, A. (1987). Visual reconstruction. Cambridge: MIT Press.
17.
Jayanti, S., Kalyanaraman, Y., Iyer, N., et al. (2006). Developing an engineering shape benchmark for CAD models. Computer-Aided Design, 38, 939–953.CrossRef
18.
19.
Bespalov, D., Regli, W., & Shokoufandeha, A. (2006). Local feature extraction and matching partial objects. Computer-Aided Design, 38, 1020–1037.MATHCrossRef
Metadata
Title
CAD Model Retrieval Based on Graduated Assignment Algorithm
Author
Songqiao Tao
Publication date
01-06-2015
Publisher
3D Display Research Center
Published in
3D Research / Issue 2/2015
Electronic ISSN: 2092-6731
DOI
https://doi.org/10.1007/s13319-015-0054-7

Other articles of this Issue 2/2015

3D Research 2/2015 Go to the issue

3DR Review

Image Mosaicing Using a Self-Calibration Camera

3DR Review

On Alternative Approaches to 3D Image Perception: Monoscopic 3D Techniques

3DR Express

An Efficient Method for Secure Communication of Biometric Information Based on Chaos

3DR Express

A Reversible Data Hiding Scheme for 3D Polygonal Models Based on Histogram Shifting with High Embedding Capacity

3DR Express

The Correlation Between Blood Oxygenation Effects and Human Emotion Towards Facial Skin Colour of Virtual Human

3DR Express

A Low-cost System for Generating Near-realistic Virtual Actors

Premium Partner

    Image Credits