nach oben

3D Research

Erschienen in:

01.06.2015 | 3DR Express

CAD Model Retrieval Based on Graduated Assignment Algorithm

verfasst von: Songqiao Tao

Erschienen in: 3D Research | Ausgabe 2/2015

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

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.

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

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren

Gao, S., & Shah, J. (1998). Automatic recognition of interacting machining features based on minimal condition subgraph. Computer-Aided Design, 30, 727–739.MATHCrossRef

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

Chu, C., & Hsu, Y. (2006). Similarity assessment of 3D mechanical components for design reuse. Robotics and Computer-Integrated Manufacturing., 22, 332–341.CrossRef

Ma, L., Huang, Z., & Wang, Y. (2010). Automatic discovery of common design structures in CAD models. Computers & Graphics, 34, 545–555.CrossRef

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

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

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

Gold, S., & Rangarajan, A. (1996). A graduated assignment algorithm for graph matching. IEEE Transactions on Pattern Analysis and Machine Intelligence, 18, 377–388.CrossRef

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.

http://www.designrepository.org/datasets/.

19.

Bespalov, D., Regli, W., & Shokoufandeha, A. (2006). Local feature extraction and matching partial objects. Computer-Aided Design, 38, 1020–1037.MATHCrossRef

Titel: CAD Model Retrieval Based on Graduated Assignment Algorithm
verfasst von: Songqiao Tao
Publikationsdatum: 01.06.2015
Verlag: 3D Display Research Center
Erschienen in: 3D Research / Ausgabe 2/2015
Elektronische ISSN: 2092-6731
DOI: https://doi.org/10.1007/s13319-015-0054-7

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Weitere Artikel der Ausgabe 2/2015

Image Mosaicing Using a Self-Calibration Camera

Emotional Facial Expression and Tears Simulation: An Analysis & Comparison of Current Approaches

Construction of Nonlinear Component for Block Cipher Based on One-Dimensional Chaotic Map

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

S-Boxes Based on Affine Mapping and Orbit of Power Function

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