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
The International Journal of Advanced Manufacturing Technology
Published in: The International Journal of Advanced Manufacturing Technology 11-12/2021

20-07-2021 | ORIGINAL ARTICLE

Critical assessment of Shape Retrieval Tools (SRTs)

Authors: Xinyi Xiao, Sanjay Joshi, J. Cecil

Published in: The International Journal of Advanced Manufacturing Technology | Issue 11-12/2021

Log in

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

search-config
loading …

Abstract

In today’s design — manufacturing context, designers often modify existing 3D shapes (or design models) instead of creating a new design from scratch. This requires the ability to search an existing database of designs/3D models to identify and extract similar designs. Shape Retrieval Tools (SRTs) have been developed to provide an essential role in saving time and effort to retrieve and generate new designs. The capabilities of commercially available SRTs vary based on the form of the input design model, the search technique or algorithm used, the search/retrieval time, ease of use, and the quality of results. The focus of this paper is to study of their capabilities, performances, and differences and develop criteria to compare the effectiveness and performance of such Shape Retrieval Tools. Current search evaluation methods, such as precision and recall, are based on human interpretation of the results. This paper presents a holistic set of metrics for comparing the performance and effectiveness of SRTs, including data input options (to search), effectiveness of the search process, the associated retrieval time, overall ease of use, and additional data retrieval details. An algorithm is proposed to objectively analyze the search results based on the proposed Model Match Ratio (MMR), computed by the variance between the input and retrieved geometries. The search results are usually presented in a rank order list. A Precision Sequence Metric (PSM) is developed to evaluate the retrieved list by ranking the retrieved results based on the MMR for evaluating the quality of the search. The proposed evaluation algorithm was tested on several design models (and their subsequent retrieval results) involving three SRTs (Vizseek, Geolus, and CADENAS); the results of the comparison of the performance of these SRTs are discussed in this paper.
previous article Theoretical and experimental study of ceramic balls lapping with eccentric plates and eccentric V-groove
next article Effect of temperature on ductile-to-brittle transition in diamond cutting of silicon

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 "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.
Recent Trends, applications, and perspectives in 3D shape similarity assessment
2.
3.
Vranic DV, Saupe D (2004) 3D model retrieval. Doctoral dissertation, University of Leipzig, LeipzigMATH
4.
Osada R, Funkhouser T, Chazelle B, Dobkin D (2001) Matching 3D models with shape distributions. In: Proc. Shape Modeling International. IEEE Press, Genova, pp 154–166
5.
Shih JL, Lee CH, Wang JT (2007) A new 3D model retrieval approach based on the elevation descriptor. Pattern Recogn 40(1):283–295MATHCrossRef
6.
Kumar BS, Prakash JN (2009) Precision and relative recall of search engines: a comparative study of Google and Yahoo. Singap J Libr Inform Manag 38(1):124–137
7.
Kumar, B. T., & Pavithra, S. M. (2010). Evaluating the searching capabilities of search engines and metasearch engines: a comparative study.
8.
9.
10.
11.
12.
Rowe J, Razdan A, Collins D, Panchanathan S (2001) A 3D digital library system: capture, analysis, query, and display. In: Proc. 4th Int. Conf. on Asian Digital Libraries (ICADL)
13.
Chen D, Tian X, Shen Y, Ouhyoung M (2003) On visual similarity based 3D model retrieval. In: Computer graphics forum, vol 22. North Holland, Amsterdam, pp 223–232
14.
Corney J, Rea H, Clark D, Pritchard J, Breaks M, MacLeod R (2002) Coarse filters for shape matching. IEEE Comput Graph Appl 22 3(May/June):65–74CrossRef
15.
Suzuki MT (2001) A web-based retrieval system for 3D polygonal models. In: Joint 9th IFSA World Congress and 20th NAFIPS International Conference (IFSA/NAFIPS2001) (July), pp 2271–2276
16.
Corney J, Rea H, Clark D, Pritchard J, Breaks M, Macleod R (2002) Coarse filters for shape matching. IEEE Comput Graph Appl 22(3):65–74CrossRef
17.
Elad M, Tal A, Ar S (2001) Content based retrieval of VRML objects - an iterative and interactive approach. In: Eurographics Multimedia Workshop, pp 97–108
18.
Kazhdan M, Chazelle B, Dobkin D, Funkhouser T, Rusinkiewicz S (2004) A reflective symmetry descriptor for 3D models. Algorithmica 38(1)
19.
E. Paquet, A. Murching, T. Naveen, A. Tabatabai, and M. Rioux. Description of shape information for 2-D and 3-D objects. Signal Processing: Image
20.
Zhang C, Chen T (2001) Efficient feature extraction for 2D/3D objects in mesh representation. In: CIP
21.
Zhang C, Chen T (2001) Indexing and retrieval of 3D models aided by active learning. In: ACM Multimedia, pp 615–616
22.
Ip CY, Lapadat D, Sieger L, Regli WC (2002) Using shape distributions to compare solid models. In: Solid Modeling ’02, pp 273–280
23.
Ip CY, Sieger L, Regli WC, Shokoufandeh A (2003) Automated learning of model classifications. In: Solid Modeling ’03, pp 322–327
24.
Ohbuchi R, Minamitani T, Takei T (2003) Shape-similarity search of 3D models by using enhanced shape functions. In: Theory and Practice of Computer, Graphics 2003, pp 97–104CrossRef
25.
Ohbuchi R, Otagiri T, Ibato M, Takei T (2002) Shape-similarity search of three-dimensional models using parameterized statistics. In: Pacific Graphics 2002, pp 265–274
26.
Ohbuchi R, Takei T (2003) Shape-similarity comparison of 3D models using alpha shapes. In: Pacific Graphics 2003
27.
28.
Ankerst M, Kastenmuller G, Kriegel H-P, Seidl T (1999) 3D shape histograms for similarity search and classification in spatial databases. In: Symposium on Large Spatial Databases, pp 207–226CrossRef
29.
Funkhouser T, Min P, Kazhdan M, Chen J, Halderman A, Dobkin D, Jacobs D (2003) A search engine for 3D models. ACM Trans Graph 22(1):83–105CrossRef
30.
Kazhdan M, Funkhouser T, Rusinkiewicz S (2003) Rotation invariant spherical harmonic representation of 3D shape descriptors. In: Symposium on Geometry Processing
31.
Kriegel H-P, Brecheisen S, Kröger P, Pfeile M, Schubert M (2003) Using sets of feature vectors for similarity search on voxelized CAD objects. In: SIGMOD 2003
32.
Kriegel H-P, Kröger P, Mashael Z, Pfeile M, Pötke M, Seidl T (2003) Effective similarity search on voxelized CAD objects. In: DASFAA’03
33.
Novotni M, Klein R (2003) 3D Zernike descriptors for content based shape retrieval. In: Solid Modeling 2003
34.
Vranić DV (2003) An improvement of rotation invariant 3D shape descriptor based on functions on concentric spheres. In: ICIP 2003
35.
Vranić DV, Saupe D, Richter J (2001) Tools for 3D-object retrieval: Karhunen-Loeve-transform and spherical harmomics. In: Proc. IEEE 2001 Workshop on Multimedia Signal Processing
36.
Yu M, Atmosukarto I, Leow WK, Huang Z, Xu R (2003) 3D model retrieval with morphing-based geometric and topological feature maps. In: CVPR03, pp 656–661
37.
Chua SJ, Jarvis R (1997) Point signatures: a new representation for 3D object recognition. Int J Comput Vis 25(1):63–65CrossRef
38.
Johnson AE, Hebert M (1999) Using spin images for efficient object recognition in cluttered 3D scenes. PAMI 21(5):635–651CrossRef
39.
Körtgen M, Park G-J, Novotni M, Klein R (2003) 3D shape matching with 3D shape contexts. In: The 7th Central European Seminar on Computer Graphics
40.
Shum H-Y, Hebert M, Ikeuchi K (1996) On 3D shape similarity. In: Proc. IEEE Computer Vision and Pattern Recognition, pp 526–531
41.
Zaharia T, Prˆeteux F (2001) 3D shape-based retrieval within the MPEG-7 framework. In: Proceedings SPIE Conference 4304, pp 133–145
42.
Cicirello V, Regli WC (2001) Machining feature-based comparisons of mechanical parts. In: SMI 2001, pp 176–185
43.
El-Mehalawi M, Miller RA (2003) A database system of mechanical components based on geometric and topological similarity. part I: representation. J Comput-Aid Design 35(1):83–94CrossRef
44.
El-Mehalawi M, Miller RA (2003) A database system of mechanical components based on geometric and topological similarity. part II: indexing, retrieval, matching and similarity assessment. J Comput-Aid Design 35(1):95–105CrossRef
45.
Elinson A, Nau DS, Regli WC (1997) Feature-based similarity assessment of solid models. In: Solid Modeling ’97, pp 297–310
46.
McWherter D, Peabody M, Regli WC, Shokoufandeh A (2001) An approach to indexing databases of graphs. Technical report, Drexel University
47.
McWherter D, Peabody M, Regli WC, Shokoufandeh A (2001) Transformation invariant shape similarity comparison of solid models. In: DETC’01
48.
McWherter D, Peabody M, Shokoufandeh A, Regli WC (2001) Database techniques for archival of solid models. In: Solid Modeling ’01, pp 78–87
49.
Zuckerberger E, Tal A, Shlafman S (2002) Polyhedral surface decomposition with applications. Comput Graph 26(5):733–743CrossRef
50.
Iyer N, Kalyanaraman Y, Lou K, Janyanti S, Ramani K (2003) A reconfigurable 3D engineering shape search system part I: shape representation. In: DETC’03
51.
Lou K, Janyanti S, Iyer N, Kalyanaraman Y, Prabhakar S, Ramani K (2003) A reconfigurable 3D engineering shape search system part II: database indexing, retrieval and clusturing. In: DETC’03
52.
Sundar H, Silver D, Gagvani N, Dickenson S (2003) Skeleton based shape matching and retrieval. In: SMI 2003, pp 130–139
53.
Bespalov D, Shokoufandeh A, Regli WC (2003) Reeb graph-based shape retrieval for CAD. In: DETC’03
54.
Bespalov D, Shokoufandeh A, Regli WC, Sun W (2003) Scale-space representation of 3D models and topological matching. In: Solid Modeling ’03, pp 208–215
55.
Biasotti S, Marini S, Mortara M, Patané G, Spagnuolo M, Falcidieno B (2003) 3D shape matching through topological structures. In: DGCI 2003, pp 194–203
56.
Hilaga M, Shinagawa Y, Kohmura T Topology matching for fully automatic similarity estimation of 3D shapes. In: SIGGRAPH 2001, vol 2001, pp 203–212
57.
Chen D-Y, Tian X-P, Shen Y-T, Ouhyoung M (2003) On visual similarity based 3D model retrieval. Comput Graph Forum 22(3):223–232CrossRef
58.
Cyr CM, Kimia B (2001) 3D object recognition using shape similarity-based aspect graph. In: ICCV01, pp I:254–I:261
59.
Löffler J (2000) Content-based retrieval of 3D models in distributed web databases by visual shape information. In: IV2000
60.
Macrini D, Shokoufandeh A, Dickenson S, Siddiqi K, Zucker S (2002) Viewbased 3-D object recognition using shock graphs. In: ICPR 2002
61.
Novotni M, Klein R (2001) A geometric approach to 3D object comparison. In: SMI 2001, pp 154–166
62.
Sánchez-Cruz H, Bribiesca E (2003) A method of optimum transformation of 3D objects used as a measure of shape dissimilarity. Image Vis Comput 21(11):1027–1036CrossRef
63.
Dey TK, Giesen J, Goswami S (2003) Shape segmentation and matching with flow discretization. In: Workshop on algorithms and data structures, lecture notes in computer science 2748. Springer, Berlin, pp 25–36
64.
Shamir A, Sotzio A, Cohen-Or D (2004) Enhanced hierarchical shape matching for shape transformation. Int J Shape Model 9(2):203–222MATHCrossRef
65.
Tangelder JWH, Veltkamp RC (2003) Polyhedral model retrieval using weighted point sets. Int J Imag Graph 3(1):209–229CrossRef
66.
DeCarlo D, Metaxas D (1998) Shape evolution with structural and topological changes using blending. PAMI 20(11):1185–1205CrossRef
67.
Terzopoulus D, Metaxas D (1991) Dynamic models with local and global deformations: deformable superquadrics. PAMI 13(7):703–714CrossRef
68.
Johnson FC, Crudge SE (2007) Using the repertory grid and laddering technique to determine the user’s evaluative model of search engines. J Doc 60(2):259–280
69.
70.
71.
72.
Chen Y, Medioni G (1992) Object modelling by registration of multiple range images. Image Vis Comput 10(3):145–155CrossRef
Metadata
Title
Critical assessment of Shape Retrieval Tools (SRTs)
Authors
Xinyi Xiao
Sanjay Joshi
J. Cecil
Publication date
20-07-2021
Publisher
Springer London
Published in
The International Journal of Advanced Manufacturing Technology / Issue 11-12/2021
Print ISSN: 0268-3768
Electronic ISSN: 1433-3015
DOI
https://doi.org/10.1007/s00170-021-07681-4

Other articles of this Issue 11-12/2021

The International Journal of Advanced Manufacturing Technology 11-12/2021 Go to the issue

ORIGINAL ARTICLE

In-situ process monitoring for metal additive manufacturing through acoustic techniques using wavelet and convolutional neural network (CNN)

ORIGINAL ARTICLE

Large ellipsoid parts manufacture using electromagnetic incremental forming with variable blankholder structure

ORIGINAL ARTICLE

Study on the micro-EDM processing characteristics of Ti-6Al-4V alloy with different electrode materials

ORIGINAL ARTICLE

An experimental and finite element investigation of chip separation criteria in metal cutting process

Application

Performance of lightweight interlocking pavement concrete block composite made from breadfruit shell ash particle and Momordica angustisepala fiber via modified casting method

ORIGINAL ARTICLE

Effect of temperature on ductile-to-brittle transition in diamond cutting of silicon

Premium Partners

    Image Credits