{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,15]],"date-time":"2026-05-15T23:21:44Z","timestamp":1778887304277,"version":"3.51.4"},"reference-count":54,"publisher":"ASME International","issue":"2","content-domain":{"domain":["asmedigitalcollection.asme.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2003,6,1]]},"abstract":"<jats:p>Shape similarity assessment is a fundamental geometric reasoning problem that finds application in several different product design and manufacturing applications. A computationally efficient way to assess shape similarity is to first abstract 3D object shapes into shape signatures and use shape signatures to perform similarity assessment. Several different types of shape signatures have been developed in the past. This paper provides a survey of existing algorithms for computing and comparing shape signatures. Our survey consists of a description of the desired properties of shape signatures, a scheme for classifying different types of shape signatures, and descriptions of representative algorithms for computing and comparing shape signatures. This survey concludes by identifying directions for future research.<\/jats:p>","DOI":"10.1115\/1.1577356","type":"journal-article","created":{"date-parts":[[2003,7,7]],"date-time":"2003-07-07T14:52:13Z","timestamp":1057589533000},"page":"109-118","update-policy":"https:\/\/doi.org\/10.1115\/crossmarkpolicy-asme","source":"Crossref","is-referenced-by-count":132,"title":["A Survey of Shape Similarity Assessment Algorithms for Product Design and Manufacturing Applications"],"prefix":"10.1115","volume":"3","author":[{"given":"Antonio","family":"Cardone ,","sequence":"first","affiliation":[{"name":"Mechanical Engineering Department and Institute for Systems Research, University of Maryland, College Park, MD\u200920742"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Satyandra K.","family":"Gupta,","sequence":"additional","affiliation":[{"name":"Mechanical Engineering Department and Institute for Systems Research, University of Maryland, College Park, MD\u200920742"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mukul","family":"Karnik","sequence":"additional","affiliation":[{"name":"Mechanical Engineering Department and Institute for Systems Research, University of Maryland, College Park, MD\u200920742"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"33","published-online":{"date-parts":[[2003,6,30]]},"reference":[{"key":"2019100523180820400_r1","doi-asserted-by":"crossref","unstructured":"Alva, U., and Gupta, S. K., 2001, \u201cAutomated Design of Sheet Metal Punches for Bending Multiple Parts in a Single Setup.\u201d Rob. Comput.-Integr. Manufact., 17(1\/2), pp. 33\u201347.","DOI":"10.1016\/S0736-5845(00)00035-1"},{"key":"2019100523180820400_r2","doi-asserted-by":"crossref","unstructured":"Gupta, S. K., and Bourne, D. A., 1999, \u201cSheet Metal Bending: Generating Shared Setups.\u201d ASME J. Manuf. Sci. Eng., 121, pp. 689\u2013694, November.","DOI":"10.1115\/1.2833107"},{"key":"2019100523180820400_r3","unstructured":"Burbidge J. L., 1975, The Introduction of Group Technology. Heinemann, London."},{"key":"2019100523180820400_r4","unstructured":"Santini, S., and Jain, R., 1995, \u201cSimilarity Matching,\u201d In 2nd Asian Conference on Computer Vision, Singapore, December."},{"key":"2019100523180820400_r5","doi-asserted-by":"crossref","unstructured":"Arbter, K., Snyder, W. E., Burkhardt, H., and Hirzinger, G., 1990, \u201cApplication of Affine-invariant Fourier Descriptors to Recognition of 3-D Objects.\u201d IEEE Trans. Pattern Anal. Mach. Intell., 12(7), pp. 640\u2013647, July.","DOI":"10.1109\/34.56206"},{"key":"2019100523180820400_r6","doi-asserted-by":"crossref","unstructured":"Arkin, E. M., Chew, L. P., Huttenlocher, D. P., Kedem, K., and Mitchell, J. S., 1991, \u201cAn Efficiently Computable Metric for Comparing Polygonal Shapes.\u201d IEEE Trans. Pattern Anal. Mach. Intell. , 13(3), pp. 209\u2013216, March.","DOI":"10.1109\/34.75509"},{"key":"2019100523180820400_r7","doi-asserted-by":"crossref","unstructured":"Young, I., Walker, J., and Bowie, J., 1974, \u201cAn Analysis Technique for Biological Shape.\u201d Information and Control, 25(4), pp. 357\u2013370, August.","DOI":"10.1016\/S0019-9958(74)91038-9"},{"key":"2019100523180820400_r8","doi-asserted-by":"crossref","unstructured":"Lin, Y., Dou, J., and Wang, H., 1992, \u201cContour Shape Description Based on Arch Height Function.\u201d Pattern Recogn., 25(1), pp. 17\u201323.","DOI":"10.1016\/0031-3203(92)90003-2"},{"key":"2019100523180820400_r9","unstructured":"Alt, H., and Guibas, L. J., 1996, Discrete Geometric Shapes: Matching, Interpolation, and Approximation: A Survey. Technical Report B96-11, EVL-1996-142, Institute of Computer Science, Freie Universita\u00a8t Berlin, December."},{"key":"2019100523180820400_r10","doi-asserted-by":"crossref","unstructured":"Loncaric, S. , 1998, \u201cA Survey of Shape Analysis Techniques.\u201d Pattern Recogn., 31(8), pp. 983\u20131001, August.","DOI":"10.1016\/S0031-2023(97)00122-2"},{"key":"2019100523180820400_r11","unstructured":"Veltkmap, R. C., 2001, \u201cShape Matching: Similarity Measures and Algorithms.\u201d In International Conference on Shape Modeling and Applications, Genova, Italy, May."},{"key":"2019100523180820400_r12","doi-asserted-by":"crossref","unstructured":"Keim, D. A., 1999, \u201cEfficient Geometry-based Similarity Search of 3D Spatial Databases.\u201d In ACM SIGMOD International Conference on Management of Data, Philadelphia, PA, June.","DOI":"10.1145\/304182.304219"},{"key":"2019100523180820400_r13","doi-asserted-by":"crossref","unstructured":"Arman, F., and Aggrawal, J., 1993, \u201cModel-based Object Recognition in Dense-range Images-A Review.\u201d ACM Comput. Surv., 25(1), pp. 5\u201343, March.","DOI":"10.1145\/151254.151255"},{"key":"2019100523180820400_r14","doi-asserted-by":"crossref","unstructured":"Chew, L. P., Goodrich, M. T., Huttenlocher, D. P., Kedem, K., Kleinberg, J. M., and Kravets, D., 1997, \u201cGeometric Pattern Matching under Euclidean Motion.\u201d Computational Geometry: Theory and Application, 7(1-2), pp. 113\u2013124, January.","DOI":"10.1016\/0925-7721(95)00047-X"},{"key":"2019100523180820400_r15","unstructured":"Rubner, Y., Tomasi, C., and Guibas, L., 1998, \u201cA Metric for Distributions with Applications to Image Databases.\u201d In 6th International Conference on Computer Vision, Bombay, India, January."},{"key":"2019100523180820400_r16","unstructured":"Siddiqi, K., Shokoufandeh, A., Dickenson, S. J., and Zucker, S. W., 1998, \u201cShock Graphs and Shape Matching.\u201d Int. J. Comput. Vis., 35(1), pp. 13\u201332, November."},{"key":"2019100523180820400_r17","doi-asserted-by":"crossref","unstructured":"Thacker, N., Riocreux, P., and Yates, R., 1995, \u201cAssessing the Completeness Properties of Pairwise Geometric Histograms.\u201d Image and Vision Computing, 13(5), pp. 423\u2013429, June.","DOI":"10.1016\/0262-8856(95)99729-K"},{"key":"2019100523180820400_r18","unstructured":"Zhang, D., and Hebert, M., 1999, \u201cHarmonic Maps and Their Applications in Surface Matching.\u201d In IEEE Conference on Computer Vision and Pattern Recognition, Fort Collins, CO, June."},{"key":"2019100523180820400_r19","unstructured":"Mori G., Belongie S., and Malik J., 2001, \u201cShape Contexts Enable Efficient Retrieval of Similar Shapes.\u201d In IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Kauai Marriott, Hawaii, December."},{"key":"2019100523180820400_r20","doi-asserted-by":"crossref","unstructured":"Ramesh, M., Yip-Hoi, D., and Dutta, D., 2001, \u201cFeature-based Shape Similarity Measurement for Retrieval of Mechanical Parts.\u201d J. Comput. Inf. Sci. Eng., 1(3), pp. 245\u2013256, September.","DOI":"10.1115\/1.1412456"},{"key":"2019100523180820400_r21","unstructured":"Cicirello, V. A., and Regli, W. C., 2001, \u201cMachining Feature-based Comparisons of Mechanical Parts.\u201d In International Conference on Shape Modeling and Applications, Genova, Italy, May."},{"key":"2019100523180820400_r22","doi-asserted-by":"crossref","unstructured":"Elinson, A., Nau, D. S., and Regli, W. C., 1997, \u201cFeature-based Similarity Assessment of Solid Models.\u201d In 4th Symposium on Solid Modeling and Applications, Atlanta, GA, May.","DOI":"10.1145\/267734.267806"},{"key":"2019100523180820400_r23","unstructured":"Elinson, A., Nau D., and Regli, W. C., 1996, \u201cSolid Similarity Measurements.\u201d Technical report ISR-TR96-63, Institute for Systems Research, University of Maryland."},{"key":"2019100523180820400_r24","unstructured":"Srinivas, G., Fasse, D. E., and Marefat, M. M., 1998, \u201cRetrieval of Similarly Shaped Parts from a CAD Database.\u201d In IEEE International Conference on Systems, Man, and Cybernetics, San Diego, CA, October."},{"key":"2019100523180820400_r25","doi-asserted-by":"crossref","unstructured":"Hebert, M., Ikeuchi, K., and Delingette, H., 1995, \u201cA Spherical Representation for Recognition of Free-form Surfaces.\u201d IEEE Trans. Pattern Anal. Mach. Intell., 17(7), pp. 681\u2013690, July.","DOI":"10.1109\/34.391410"},{"key":"2019100523180820400_r26","doi-asserted-by":"crossref","unstructured":"Huttenlocher, D., and Kedem, K., 1990, \u201cOn Computing the Minimum Hausdorff Distance for Point Sets Under Translation.\u201d In 6th ACM Symposium Computational Geometry, Berkeley, CA, June.","DOI":"10.1145\/98524.98599"},{"key":"2019100523180820400_r27","doi-asserted-by":"crossref","unstructured":"Shum, H., Hebert, M., and Ikeuchi, K., 1996, \u201cOn 3d Shape Similarity.\u201d In IEEE Conference on Computer Vision and Pattern Recognition, San Francisco, CA, June.","DOI":"10.21236\/ADA303243"},{"key":"2019100523180820400_r28","doi-asserted-by":"crossref","unstructured":"Schwarz, J., and Scharir, M., 1987, \u201cIdentification of Partially Obscured Objects in Two and Three Dimensions by Matching Noisy Characteristic Curves.\u201d Int. J. Robot. Res., 6(2), pp. 29\u201344, Summer.","DOI":"10.1177\/027836498700600203"},{"key":"2019100523180820400_r29","doi-asserted-by":"crossref","unstructured":"Tuzikov, A. V., Roerdink, J. B. T. M., and Heijmans, H. J. A. M., 2000, \u201cSimilarity Measures for Convex Polyhedra Based on Minkowski Addition.\u201d Pattern Recogn., 33(6), pp. 979\u2013995, June.","DOI":"10.1016\/S0031-3203(99)00159-4"},{"key":"2019100523180820400_r30","doi-asserted-by":"crossref","unstructured":"Ghosh, P. K., and Haralick, R. M., 1996, \u201cMathematical Morphological Operations of Boundary-represented Geometric Objects.\u201d J. Math. Imaging Vision, 6(2\u20133), pp. 199\u2013222, June.","DOI":"10.1007\/BF00119839"},{"key":"2019100523180820400_r31","unstructured":"Grunbaum, B., 1967, Convex Polytopes. Interscience publishers."},{"key":"2019100523180820400_r32","doi-asserted-by":"crossref","unstructured":"Ghosh, P. K. , 1993, \u201cA Unified Computational Framework for Minkowski Operations.\u201d Comput. Graphics, 17(4), pp. 357\u2013378.","DOI":"10.1016\/0097-8493(93)90023-3"},{"key":"2019100523180820400_r33","unstructured":"Osada, R., Funkhouser T., Chazelle, B., and Dobkin, D., 2001, \u201cMatching 3D Models with Shape Distributions.\u201d In International Conference on Shape Modeling and Applications, Genova, Italy, May."},{"key":"2019100523180820400_r34","doi-asserted-by":"crossref","unstructured":"Shen, H. C., and Wong, A. K. C., 1983, \u201cGeneralized Texture Representation and Metric.\u201d Comput. Vis. Graph. Image Process., 23(2), pp. 187\u2013206, August.","DOI":"10.1016\/0734-189X(83)90112-3"},{"key":"2019100523180820400_r35","doi-asserted-by":"crossref","unstructured":"Werman, M., Peleg, S., and Rosenfeld, A., 1985, \u201cA Distance Metric for Multidimensional Histograms.\u201d Comput. Vis. Graph. Image Process., 32(3), pp. 328\u2013336, December.","DOI":"10.1016\/0734-189X(85)90055-6"},{"key":"2019100523180820400_r36","doi-asserted-by":"crossref","unstructured":"Ip, Cheuk Yiu, Lapadat, D., Sieger, L., and Regli, W. C., 2002, \u201cUsing Shape Distributions to Compare Solid Models.\u201d In 7th Syposium on Solid Modeling and Applications, Saarbru\u00a8cken, Germany, June.","DOI":"10.1145\/566313.566322"},{"key":"2019100523180820400_r37","doi-asserted-by":"crossref","unstructured":"Kaparthi, S., and Suresh, N. C., 1991, \u201cA Neural Network System for Shape Based Classification and Coding of Rotational Part.\u201d Int. J. Prod. Res., 29(9), pp. 1771\u20131784.","DOI":"10.1080\/00207549108948048"},{"key":"2019100523180820400_r38","unstructured":"Khanna, T., 1990, Foundations of Neural Networks. Addison Wesley."},{"key":"2019100523180820400_r39","doi-asserted-by":"crossref","unstructured":"Lippmann, R. P. , 1989, \u201cPattern Classification Using Neural Networks.\u201d IEEE Commun. Mag., 27(11), pp. 47\u201364, November.","DOI":"10.1109\/35.41401"},{"key":"2019100523180820400_r40","unstructured":"Anderson, J. A., and Rosenfeld, E., 1988, Neurocomputing\u2014Foundations of Research. MIT Press, Cambridge, MA."},{"key":"2019100523180820400_r41","doi-asserted-by":"crossref","unstructured":"Chung, Y., and Kusiak, A., 1994, \u201cGrouping Parts with a Neural Network.\u201d J. Manuf. Syst., 13(4), pp. 262\u2013275.","DOI":"10.1016\/0278-6125(94)90034-5"},{"key":"2019100523180820400_r42","doi-asserted-by":"crossref","unstructured":"Hecht-Nielsen, R., 1989, \u201cTheory of Backpropagation Neural Networks.\u201d In IEEE International Joint Conference on Neural Networks, Washington D.C., June.","DOI":"10.1109\/IJCNN.1989.118638"},{"key":"2019100523180820400_r43","doi-asserted-by":"crossref","unstructured":"McWherter, D., Peabody, M., Shokoufandeh, A., and Regli, W. C., 2001, \u201cDatabase Techniques for Archival of Solid Models,\u201d In 6th ACM\/SIGGRAPH Symposium on Solid Modeling and Applications, Ann Arbor, MI, June.","DOI":"10.1145\/376957.376968"},{"key":"2019100523180820400_r44","doi-asserted-by":"crossref","unstructured":"Joshi, S., and Chang, T. C., 1988, \u201cGraph-based Heuristics for Recognition of Machined Features from a 3D Solid Model,\u201d Comput.-Aided Des., 20, pp. 58\u201366.","DOI":"10.1016\/0010-4485(88)90050-4"},{"key":"2019100523180820400_r45","doi-asserted-by":"crossref","unstructured":"Chung, F. R. K., 1997, \u201cSpectral Graph Theory.\u201d In American Mathematical Society\u2019s Regional Conference Series in Mathematics No. 92, Providence, RI.","DOI":"10.1090\/cbms\/092"},{"key":"2019100523180820400_r46","doi-asserted-by":"crossref","unstructured":"McWherter, D., Peabody, M., Regli, W. C., and Shokoufandeh, A., 2001, \u201cTransformation Invariant Shape Similarity Comparison of Solid Models.\u201d In ASME 6th Design for Manufacturing Conference, Pittsburgh, PA, Sept.","DOI":"10.1115\/DETC2001\/DFM-21191"},{"key":"2019100523180820400_r47","unstructured":"Reeb, G. , 1946, \u201cOn the Singular Points of a Completely Integrable Pfaff Form or of a Numerical Function.\u201d Acad. Sci., Paris, C. R., 222, pp. 847\u2013849."},{"key":"2019100523180820400_r48","doi-asserted-by":"crossref","unstructured":"Lazarus, F., and Verroust, A., 1999, \u201cLevel Set Diagrams of Polyhedral Objects.\u201d In ACM Solid Modeling, Ann Arbor, MI, June.,","DOI":"10.1145\/304012.304025"},{"key":"2019100523180820400_r49","doi-asserted-by":"crossref","unstructured":"Takahashi, S., Shinagawa Y., and Kunii, T. L., 1997, \u201cA Feature-based Approach for Smooth Surfaces,\u201d In 4th ACM Symposium on Solid Modeling and Applications, Atlanta, GA, May.","DOI":"10.1145\/267734.267760"},{"key":"2019100523180820400_r50","doi-asserted-by":"crossref","unstructured":"Hilaga, M., Shinagawa Y., Kohmura, Taku, and Kunii, T. L., 2001, \u201cTopology Matching for Fully Automatic Similarity Estimation of 3D Shapes.\u201d In ACM SIGGRAPH, Los Angeles, CA, August.","DOI":"10.1145\/383259.383282"},{"key":"2019100523180820400_r51","doi-asserted-by":"crossref","unstructured":"Sun, T. L., Su, C. J., Mayer, R. J., and Wysk, R. A., 1995, \u201cShape Similarity Assessment of Mechanical Parts Based on Solid Models.\u201d In Design for Manufacturing Symposium, ASME Design Technical Conference, Boston, MA, September.","DOI":"10.1115\/DETC1995-0234"},{"key":"2019100523180820400_r52","doi-asserted-by":"crossref","unstructured":"Tsai, W. H., and Yu, S. S., 1985, \u201cAttributed String Matching with Merging for Shape Recognition.\u201d IEEE Trans. Pattern Anal. Mach. Intell., 7(4), pp. 453\u2013462, July.","DOI":"10.1109\/TPAMI.1985.4767684"},{"key":"2019100523180820400_r53","unstructured":"Rea, H. J., Corney, J. R., Clark, D. E. R., Pritchard, J., Breaks, M. L., and MacLeod, R. A., 2001, \u201cPart-Sourcing in a Global Market,\u201d In 2001 Interna-tional Conference on eCommerce Engineering, IceCE 2001, Xi\u2019an, P. R. China, September."},{"key":"2019100523180820400_r54","doi-asserted-by":"crossref","unstructured":"Sung, R., Rea, H. J. Corney, J. R., Clark, D. E. R., Pritchard, J., Breaks, M. L., and MacLeod R. A., 2002, \u201cAssessing the Effectiveness of Filters for Shape Matching.\u201d In 2002 ASME International Mechanical Engineering Congress & Exposition, IMECE \u201902. New Orleans, LA, November.","DOI":"10.1115\/IMECE2002-39420"}],"container-title":["Journal of Computing and Information Science in Engineering"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/asmedigitalcollection.asme.org\/computingengineering\/article-pdf\/3\/2\/109\/5773207\/109_1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"http:\/\/asmedigitalcollection.asme.org\/computingengineering\/article-pdf\/3\/2\/109\/5773207\/109_1.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,4,26]],"date-time":"2023-04-26T16:56:25Z","timestamp":1682528185000},"score":1,"resource":{"primary":{"URL":"https:\/\/asmedigitalcollection.asme.org\/computingengineering\/article\/3\/2\/109\/460122\/A-Survey-of-Shape-Similarity-Assessment-Algorithms"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003,6,1]]},"references-count":54,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2003,6,1]]}},"URL":"https:\/\/doi.org\/10.1115\/1.1577356","relation":{},"ISSN":["1530-9827","1944-7078"],"issn-type":[{"value":"1530-9827","type":"print"},{"value":"1944-7078","type":"electronic"}],"subject":[],"published":{"date-parts":[[2003,6,1]]}}}