Benchmarking shape signatures against human perceptions of geometric similarity

CAD Computer Aided Design

Volumn 38, Issue 9, 2006, Pages 1038-1051

  Clark, Doug E R ^a   Corney, Jonathan R ^a   Mill, Frank ^b   Rea, Heather J ^a   Sherlock, Andrew ^b   Taylor, Nick K ^a  

^a HERIOT WATT UNIVERSITY   (United Kingdom)

^b UNIVERSITY OF EDINBURGH   (United Kingdom)

Author keywords

Artificial neural networks; D2 shape distribution; Geometric similarity; Shape perception; Spherical harmonics; Surface partitioning spectrum

Indexed keywords

DATABASE SYSTEMS; GEOMETRY; MAN MACHINE SYSTEMS; NEURAL NETWORKS; SENSORY PERCEPTION; THREE DIMENSIONAL COMPUTER GRAPHICS;

D2 SHAPE DISTRIBUTION; DATASETS; SHAPE PERCEPTION; SPHERICAL HARMONICS; SURFACE PARTITIONING SPECTRUM;

COMPUTER AIDED DESIGN;

EID: 33748297794     PISSN: 00104485     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cad.2006.05.003     Document Type: Article

References (38)

1. Rea H.J., Corney J.C., Clark D.E.R., and Taylor N.K. Commercial and business issues in the e-sourcing and reuse of mechanical components. The International Journal of Advanced Manufacturing Technology March (2006) 1-7. Also available at: http://www.springerlink.com/openurl.asp?genre=article&id=doi:10.1007/s00170-005-0068-z
2. Kullback S. Information theory and statistics (1968), Dover
3. Graham S.A., Kilbreath C.S., and Welder A.N. Thirteen-month-olds rely on shared labels and shape similarity for inductive inferences. Journal of Child Development 75 (2004) 409
4. Tarr M.J., and Bulthoff H.H. Object recognition in man, monkey and machine (1998), MIT Press
5. Roberson D., Davidoff J., and Shapiro L. Squaring the circle: The cultural relativity of 'good' shape. Journal of Cognition and Culture 2 (2002) 29-51
6. Sloman S., Malt B., Shi M., Ennari S., and Wang Y. Are bottles similar to one another? Sorting and naming by Chinese, Argentineans, and Americans. Procs SimCat 97 an interdisciplinary workshop on similarity and categorisation (1997), Department of Artificial Intelligence, University of Edinburgh, Edinburgh
7. Ankerst M., Kastenmuller G., Kriegal H.-P., and Seidl T. 3D shape histograms for similarity search and classification in spatial databases. In: Guting R.H., Papadias D., and Lochovsky F. (Eds). SSD 99 - Advances in spatial databases. Hong Kong (1999), Springer-Verlag, Berlin, Heidelberg 207-226
8. Ip C.Y., Lapadat D., Sieger L., and Regli W.C. Using shape distributions to compare solid models. Solid modeling (2002), ACM, Saarbrucken (Germany)
9. Osada R., Funkhouser T., Chazelle B., and Dobkin D. Matching 3D models with shape distributions. Shape Modelling International (2001)
10. Lui Y., Pu J., Zha H., Liu W., and Uehara Y. Thickness histogram and statistical harmonic representation for 3D model retrieval. 2nd international symposium on 3D data processing, visualization, and transmission (2004), IEEE Computer Society, Thessaloniki, Greece
11. Kazhdan M., Chazelle B., Dobkin D., Funkhouser T., and Rusinkiewicz S. A reflective symmetry descriptor for 3D models. Algorithmica (2003)
12. Zhang D, Herbert M. Harmonic maps and their applications in surface matching. In: IEEE conference on computer vision and pattern recognition. 1999
13. Kazhdan M, Funkhouser T, Rusinkiewicz S. Rotation invariant spherical harmonic representation of 3D shape descriptors. In: Symposium on geometry processing. Aachen (Germany): Eurographics Association; 2003
14. Tangelder JWH, Veltkamp RC. Polyhedral model retrieval using weighted point sets. Utrecht (The Netherlands): Institute of Information and Computing Sciences; 2002
15. Pu J., Lui Y., Xin G., Zha H., Liu W., and Uehara Y. 3D model retrieval based on 2D slice similarity measurements. 2nd international symposium on 3D data processing, visualization, and transmission (2004), IEEE Computer Society, Thessaloniki (Greece)
16. Ansary T.F., Vandeborre J.-P., Mahmoudi S., and Daoudi M. A Bayesian framework for 3D models retrieval based on characteristic views. 2nd international symposium on 3D data processing, visualization, and transmission (2004), IEEE Computer Society, Thessaloniki (Greece)
17. Shilane P., Min P., Kazhdan M., and Funkhouser T. The Princeton shape benchmark. In: Giannini F., and Pasko A. (Eds). International conference on shape modeling and applications (2004), IEEE Computer Society, Genova (Italy) 167-178
18. Iyer N., Jayanti S., and Ramani K. An engineering shape benchmark for 3D models. ASME international design engineering technical conferences and computer and information in engineering conference (2005). http://me98pc26.ecn.purdue.edu/papers%5CAn_Engineering.pdf DECT2005-85612 available at:
19. Bespalov D., Ip C.Y., Regli W.C., and Shaffer J. Benchmarking CAD search techniques. Symposium on solid and physical modelling (2005), ACM, Cambridge (MA, USA) 275-286. http://doi.acm.org/10.1145/1060244.1060275 Available at
20. Cardone A., Gupta S.K., and Karnik M. A survey of shape similarity assessment algorithms for product design and manufacturing applications. Journal of Computing and Information Science in Engineering 3 (2003) 109-118
21. Bustos B., Keim D., Saupe D., Schreck T., and Vranié D. An experimental comparison of feature-based 3D retrieval methods. 2nd international symposium on 3D data processing, visualization, and transmission (2004), IEEE Computer Society, Thessaloniki (Greece)
22. Iyer N., Jayanti S., Lou K., Kaylyanaraman Y., and Ramani K. Three-dimensional shape searching: state-of-the-art review and future trends. Computer-Aided Design 37 (2005) 509-530
23. Tangelder J., and Veltkamp R. A survey of content based 3D shape retrieval methods. In: Giannini F., and Pasko A. (Eds). International conference on shape modeling and applications (2004), IEEE Computer Society, Genova (Italy) 145-156
24. Bespalov D., Shokoudandeh A., Regli W.C., and Sun W. Local feature extraction using scale-space decomposition. ASME 2004 design engineering technical conferences and computers and information in engineering conference (2004), ASME International, Salt Lake City (Utah)
25. Davis J., and Goadrich M. The relationship between precision-recall and ROC curves (2006), University of Wisconsin, Madison Computer Science Department, Madison (WI, USA). http://www.cs.wisc.edu/~richm/articles/davisgoadrichpr.pdf Available at:
26. Osada R., Funkhouser T., Chazelle B., and Dobkin D. Shape distributions. ACM Transactions on Graphics (2002) 21
27. Kazhdan M. Spherical harmonics calculation, get sig. Available at: (2004). http://www.cs.jhu.edu/~misha/HarmonicSignatures/
28. Mills B.I., Langbein F.C., Marshall A.D., and Martin R.R. Estimate of frequencies of geometric regularities for use in reverse engineering of simple mechanical components (2001), Geometry and Vision Group, Dept. of Computer Science, Cardiff University, Cardiff. http://www.langbein.org/files/BoRG/survey.pdf Available at
29. Rea H., Corney J., Clark D., and Taylor N. A surface partitioning spectrum (SPS) for retrieval and indexing of 3D CAD models. 2nd international symposium on 3D data processing, visualization, and transmission (2004), IEEE Computer Society, Thessaloniki (Greece)
30. Hamann B. Curvature approximation for triangulated surfaces. Computing Supplement 8 (1993) 139-153
31. Kobbelt B. Discrete fairing and variational subdivision for free-form surface design. Visual Computer 16 (2000) 142-158
32. Mangan A., and Whitaker R. Partitioning 3D surface meshes using watershed segmentation. IEEE Transaction on Visualisation and Computer Graphics (1999) 5
33. Regli W.C. An overview of the NIST repository for design, process planning, and assembly. CAD 29 (1997) 895-905
34. Regli W.C. National design repository benchmark (2004). http://www.designrepository.org
35. Rumelhart D.E., Hinton G.E., and Williams R.J. Learning representations by back-propagating errors. Nature 323 (1988) 533-536
36. Corney JC, Rea H, Sung R. ShapeSearch.net. Heriot-Watt University, Edinburgh; 2001. http://www.shapesearch.net/
37. Tversky A. Features of similarity. Psychological Review 84 (1977) 327-352
38. Mumford D. Mathematical Theories of shape: do they model perception?. Geometric Methods in Computer Vision. SPIE vol 1570 (1991)