SHED: Shape edit distance for fine-grained shape similarity

ACM Transactions on Graphics

Volumn 34, Issue 6, 2015, Pages

  Kleiman, Yanir ^a   Van Kaick, Oliver ^a   Sorkine Hornung, Olga ^b   Cohen Or, Daniel ^a  

^a TEL AVIV UNIVERSITY   (Israel)

^b ETH ZURICH   (Switzerland)

Author keywords

Edit distance; Intra class retrieval; Shape similarity

Indexed keywords

BUILDING BLOCKES; DISTANCE MEASURE; EDIT DISTANCE; FINE GRAINED; INTRA CLASS; NOCV1; SHAPE RETRIEVAL; SHAPE SIMILARITY; STATE OF THE ART;

COMPUTER GRAPHICS;

EID: 84995747466     PISSN: 07300301     EISSN: 15577368     Source Type: Journal    
DOI: 10.1145/2816795.2818116     Document Type: Conference Paper

References (47)

1. ANKERST, M., KASTENMÜLLER, G., KRIEGEL, H.-P., AND SEIDL, T. 1999. 3D shape histograms for similarity search and classification in spatial databases. In Proc. Int. Symp. Advances in Spatial Databases, 207-226.
2. AVERKIOU, M., KIM, V. G., ZHENG, Y., AND MITRA, N. J. 2014. ShapeSynth: Parameterizing model collections for coupled shape exploration and synthesis. Computer Graphics Forum (Eurographics) 33.
3. BARRA, V., AND BIASOTTI, S. 2013. 3D shape retrieval using kernels on extended Reeb graphs. Pattern Recognition 46, 11.
4. BERG, A. C., BERG, T. L., AND MALIK, J. 2005. Shape matching and object recognition using low distortion correspondences. In Proc. IEEE Conf. on CVPR, 26-33.
5. BOMMES, D., ZIMMER, H., AND KOBBELT, L. 2012. Practical mixed-integer optimization for geometry processing. In Curves and Surfaces. Springer, 193-206.
6. BRONSTEIN, A. M., BRONSTEIN, M. M., GUIBAS, L. J., AND OVSJANIKOV, M. 2011. Shape Google: Geometric words and expressions for invariant shape retrieval. ACM Trans. on Graph 30, 1, 1:1-20.
7. CHEN, D.-Y., TIAN, X.-P., SHEN, Y.-T., AND OUHYOUNG, M. 2003. On visual similarity based 3D model retrieval. Computer Graphics Forum 22, 3, 223-232.
8. CHEN, X., GOLOVINSKIY, A., AND FUNKHOUSER, T. 2009. A benchmark for 3D mesh segmentation. ACM Trans. on Graph (SIGGRAPH) 28, 3, 73:1-12.
9. DENNING, J. D., AND PELLACINI, F. 2013. MeshGit: Diffing and merging meshes for polygonal modeling. ACM Trans. on Graph (SIGGRAPH) 32, 4, 35:1-10.
10. FISHER, M., SAVVA, M., AND HANRAHAN, P. 2011. Characterizing structural relationships in scenes using graph kernels. ACM Trans. on Graph (SIGGRAPH) 30, 4, 34:1-12.
11. FUNKHOUSER, T., KAZHDAN, M., SHILANE, P., MIN, P., KIEFER, W., TAL, A., RUSINKIEWICZ, S., AND DOBKIN, D. 2004. Modeling by example. ACM Trans. on Graph (SIGGRAPH) 23, 3, 652-663.
12. GAO, X., XIAO, B., TAO, D., AND LI, X. 2010. A survey of graph edit distance. Pattern Anal. Appl. 13, 1, 113-129.
13. HARCHAOUI, Z., AND BACH, F. 2007. Image classification with segmentation graph kernels. In Proc. IEEE Conf. on CVPR, 1-8.
14. HILAGA, M., SHINAGAWA, Y., KOHMURA, T., AND KUNII, T. L. 2001. Topology matching for fully automatic similarity estimation of 3D shapes. In Proc.SIGGRAPH, 203-212.
15. HUANG, Q., KOLTUN, V., AND GUIBAS, L. 2011. Joint shape segmentation with linear programming. ACM Trans. on Graph (SIGGRAPH Asia) 30, 6, 125:1-12.
16. HUANG, Q.-X., SU, H., AND GUIBAS, L. 2013. Fine-grained semi-supervised labeling of large shape collections. ACM Transactions on Graphics (TOG) 32, 6, 190.
17. HUANG, S.-S., SHAMIR, A., SHEN, C.-H., ZHANG, H., SHEFFER, A., HU, S.-M., AND COHEN-OR, D. 2013. Qualitative organization of collections of shapes via quartet analysis. ACM Trans. on Graph (SIGGRAPH) 32, 4, 71:1-10.
18. KALOGERAKIS, E., CHAUDHURI, S., KOLLER, D., AND KOLTUN, V. 2012. A probabilistic model of component-based shape synthesis. ACM Trans. on Graph (SIGGRAPH) 31, 4, 55:1-11.
19. KAZHDAN, M., FUNKHOUSER, T., AND RUSINKIEWICZ, S. 2003. Rotation invariant spherical harmonic representation of 3D shape descriptors. In Symp. on Geom. Proc., 156-164.
20. KEZURER, I., KOVALSKY, S. Z., BASRI, R., AND LIPMAN, Y. 2015. Tight relaxation of quadratic matching. Computer Graphics Forum 24, 5.
21. KIM, V. G., LI, W., MITRA, N. J., DIVERDI, S., AND FUNKHOUSER, T. 2012. Exploring collections of 3D models using fuzzy correspondences. ACM Trans. on Graph (SIGGRAPH) 31, 4, 54:1-11.
22. KIM, V. G., LI, W., MITRA, N. J., CHAUDHURI, S., DIVERDI, S., AND FUNKHOUSER, T. 2013. Learning part-based templates from large collections of 3D shapes. ACM Trans. on Graph (SIGGRAPH) 32, 4, 70:1-12.
23. KLEIMAN, Y., FISH, N., LANIR, J., AND COHEN-OR, D. 2013. Dynamic maps for exploring and browsing shapes. Computer Graphics Forum (SGP) 32, 5, 187-196.
24. KURTEK, S., SRIVASTAVA, A., KLASSEN, E., AND LAGA, H. 2013. Landmark-guided elastic shape analysis of spherically-parameterized surfaces. Computer Graphics Forum 32, 2pt4, 429-438.
25. LAGA, H., MORTARA, M., AND SPAGNUOLO, M. 2013. Geometry and context for semantic correspondences and functionality recognition in man-made 3D shapes. ACM Trans. on Graph 32, 5, 150:1-16.
26. LEORDEANU, M., AND HEBERT, M. 2005. A spectral technique for correspondence problems using pairwise constraints. In Proc. Int. Conf. on Comp. Vis., 1482-1489.
27. LI, B., GODIL, A., AONO, M., BAI, X., FURUYA, T., LI, L., LOPEZ-SASTRE, R., JOHAN, H., OHBUCHI, R., REDONDO-CABRERA, C., TATSUMA, A., YANAGIMACHI, T., AND ZHANG, S. 2012. SHREC'12 track: Generic 3D shape retrieval. In Eurographics Workshop on 3D Object Retrieval (3DOR), M. Spagnuolo, M. Bronstein, A. Bronstein, and A. Ferreira, Eds.
28. LITMAN, R., BRONSTEIN, A., BRONSTEIN, M., AND CASTELLANI, U. 2014. Supervised learning of bag-of-features shape descriptors using sparse coding. Computer Graphics Forum 33, 5, 127-136.
29. LYZINSKI, V., FISHKIND, D., FIORI, M., VOGELSTEIN, J., PRIEBE, C., AND SAPIRO, G. 2015. Graph matching: relax at your own risk. IEEE TPAMI.
30. MITRA, N. J., WAND, M., ZHANG, H., COHEN-OR, D., AND BOKELOH, M. 2013. Structure-aware shape processing. In Proc. Eurographics State-of-the-art Reports.
31. NEUHAUS, M., AND BUNKE, H. 2007. Bridging the Gap Between Graph Edit Distance and Kernel Machines. World Scientific, River Edge, NJ, USA.
32. OSADA, R., FUNKHOUSER, T., CHAZELLE, B., AND DOBKIN, D. 2002. Shape distributions. ACM Trans. on Graph 21, 4, 807-832.
33. OVSJANIKOV, M., MÉRIGOT, Q., MÉMOLI, F., AND GUIBAS, L. 2010. One point isometric matching with the heat kernel. Computer Graphics Forum (SGP) 29, 5, 1555-1564.
34. OVSJANIKOV, M., LI, W., GUIBAS, L., AND MITRA, N. J. 2011. Exploration of continuous variability in collections of 3D shapes. ACM Trans. on Graph (SIGGRAPH) 30, 4, 33:1-10.
35. RUSTAMOV, R. M. 2007. Laplace-Beltrami eigenfunctions for deformation invariant shape representation. In Symp. on Geom. Proc., 225-233.
36. SCHULTZ, M., AND JOACHIMS, T. 2004. Learning a distance metric from relative comparisons. Advances in neural information processing systems (NIPS), 41.
37. SEBASTIAN, T., KLEIN, P., AND KIMIA, B. 2004. Recognition of shapes by editing their shock graphs. IEEE Trans. Pat. Ana. & Mach. Int. 26, 5, 550-571.
38. SHAMIR, A. 2008. A survey on mesh segmentation techniques. Computer Graphics Forum 27, 6, 1539-1556.
39. SHAPIRA, L., SHAMIR, A., AND COHEN-OR, D. 2008. Consistent mesh partitioning and skeletonisation using the shape diameter function. The Visual Computer 24, 4, 249-259.
40. SIDI, O., VAN KAICK, O., KLEIMAN, Y., ZHANG, H., AND COHEN-OR, D. 2011. Unsupervised co-segmentation of a set of shapes via descriptor-space spectral clustering. ACM Trans. on Graph (SIGGRAPH Asia) 30, 6, 126:1-10.
41. SUNDAR, H., SILVER, D., GAGVANI, N., AND DICKINSON, S. 2003. Skeleton based shape matching and retrieval. In Shape Modeling International, 130-139.
42. TANGELDER, J. W. H., AND VELTKAMP, R. C. 2008. A survey of content based 3D shape retrieval methods. Multimedia Tools and Applications 39, 3, 441-471.
43. VAN KAICK, O., FISH, N., KLEIMAN, Y., ASAFI, S., AND COHEN-OR, D. 2014. Shape segmentation by approximate convexity analysis. ACM Trans. Graph. 34, 1, 4:1-11.
44. WANG, Y., ASAFI, S., VAN KAICK, O., ZHANG, H., COHEN-OR, D., AND CHEN, B. 2012. Active co-analysis of a set of shapes. ACM Trans. on Graph (SIGGRAPH Asia) 31, 6, 157:1-10.
45. XU, K., LI, H., ZHANG, H., COHEN-OR, D., XIONG, Y., AND CHENG, Z. 2010. Style-content separation by anisotropic part scales. ACM Trans. on Graph (SIGGRAPH Asia) 29, 6.
46. ZELNIK-MANOR, L., AND PERONA, P. 2004. Self-tuning spectral clustering. In NIPS, vol. 17, 1601-1608.
47. ZHENG, Y., COHEN-OR, D., AVERKIOU, M., AND MITRA, N. J. 2014. Recurring part arrangements in shape collections. Computer Graphics Forum (Eurographics) 33.