Reeb graph path dissimilarity for 3D object matching and retrieval

Visual Computer

Volumn 28, Issue 3, 2012, Pages 305-318

  Mohamed, Waleed ^a   Ben Hamza, A ^a  

^a Concordia University ^*  (Canada)

Author keywords

3D matching and retrieval; Morse theory; Shortest path; Skeletal graph

Indexed keywords

3-D SHAPE; 3D MATCHING; 3D OBJECT; 3D SHAPE REPRESENTATION; DISTANCE FUNCTIONS; GRAPH-MATCHING ALGORITHMS; MORSE THE-ORY; REEB GRAPH; SHAPE SIGNATURES; SHORTEST PATH; SKELETAL GRAPH; SKELETONIZATION ALGORITHM;

ALGORITHMS; GRAPH THEORY; PATTERN MATCHING; WIRELESS SENSOR NETWORKS;

THREE DIMENSIONAL;

EID: 84858698150     PISSN: 01782789     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00371-011-0640-5     Document Type: Article

References (37)

1. Fomenko, A.T., Kunii, T.L.: Topological Modeling for Visualization. Springer, Tokyo (1997)
2. Grigorishin, T., Abdel-Hamid, G., Yang, Y.H.: Skeletonization: an electrostatic field-based approach. Pattern Anal. Appl. 163-177, (1998)
3. Y. Shinagawa T.L. Kunii Y.L. Kergosien 1991 Surface coding based on Morse theory IEEE Comput. Graph. Appl. 11 5 66 78 10.1109/38.90568
4. Lazarus, F., Verroust, A.: Level set diagrams of polyhedral objects. In: Proc. ACM Symp. Solid Modeling and Applications, pp. 130-140 (1999)
5. K. Siddiqi A. Shokoufandeh S.J. Dickinson S.W. Zucker 1999 Shock graphs and shape matching Int. J. Comput. Vis. 35 1 13 32 10.1023/A:1008102926703 (Pubitemid 30528015)
6. Hilaga, M., Shinagawa, Y., Komura, T., Kunii, T.L.: Topology matching for fully automatic similarity estimation of 3D shapes. In: Proc. SIGGRAPH, pp. 203-212 (2001) (Pubitemid 33047305)
7. K. Siddiqi J. Zhang D. Macrini A. Shokoufandeh S. Bouix S. Dickinson 2008 Retrieving articulated 3-D models using medial surfaces Mach. Vis. Appl. 19 4 261 275 10.1007/s00138-007-0097-8 (Pubitemid 351748990)
8. 3 Int. J. Comput. Vis. 74 2 103 116 10.1007/s11263-006-0004-1 (Pubitemid 46733391)
9. Siddiqi, K., Pizer, S.: Medial Representations: Mathematics, Algorithms and Applications. Springer, Heidelberg (2008)
10. Cornea, N.D., Demirci, M.F., Silver, D., Shokoufandeh, A., Dickinson, S., Kantor, P.B.: 3D object retrieval using many-to-many matching of curve skeletons. In: Proc. Int. Conf. Shape Modeling and Applications, pp. 368-373 (2005) (Pubitemid 46061181)
11. M.S. Hassouna A.A. Farag 2009 Variational curve skeletons using gradient vector flow IEEE Trans. Pattern Anal. Mach. Intell. 31 12 2257 2274 10.1109/TPAMI.2008.271
12. Tagliasacchi, A., Zhang, H., Cohen-Or, D.: Curve skeleton extraction from incomplete point cloud. ACM Trans. Graph. 28(3), (2009)
13. Ankerst, M., Kastenmüller, G., Kriegel, H., Seidl, T.: 3D shape histograms for similarity search and classification in spatial databases. In: Proc. Int. Symp. Advances in Spatial Databases, pp. 207-226 (1999)
14. R. Osada T. Funkhouser B. Chazelle D. Dobkin 2002 Shape distributions ACM Trans. Graph. 21 4 807 832 10.1145/571647.571648
15. Kazhdan, M., Funkhouser, T., Rusinkiewicz, S.: Rotation invariant spherical harmonic representation of 3D shape descriptors. In: Proc. ACM Symp. Geometry Processing, pp. 156-164 (2003)
16. D.-Y. Chen X.-P. Tian Y.-T. Shen M. Ouhyoung 2003 On visual similarity based 3D model retrieval Comput. Graph. Forum 22 3 223 232 10.1111/1467-8659. 00669
17. Shilane, P., Min, P., Kazhdan, M., Funkhouser, T.: The Princeton shape benchmark. In: Proc. Shape Modeling International, pp. 167-178 (2004)
18. Ni, X., Garland, M., Hart, J.C.: Fair Morse functions for extracting the topological structure of a surface mesh. In: Proc. Int. Conf. Computer Graphics and Interactive Techniques, pp. 613-622 (2004)
19. J. Tierny J.-P. Vandeborre M. Daoudi 2008 Partial 3D shape retrieval by Reeb pattern unfolding Comput. Graph. Forum 28 1 41 55 10.1111/j.1467-8659.2008. 01190.x
20. K. Gebal A. Baerentzen H. Aans R. Larsen 2009 Shape analysis using the auto diffusion function Comput. Graph. Forum 28 5 1405 1413 10.1111/j.1467-8659. 2009.01517.x
21. D. Aouada H. Krim 2010 Squigraphs for fine and compact modeling of 3-D shapes IEEE Trans. Image Process. 19 2 306 321 2729764 10.1109/TIP.2009.2034693
22. S. Biasotti D. Giorgi M. Spagnuolo B. Falcidieno 2007 Reeb graphs for shape analysis and applications Theor. Comput. Sci. 392 1-3 5 22 2394982
23. Pascucci, V., Scorzelli, G., Bremer, P.T., Mascarenhas, A.: Robust on-line computation of Reeb graphs: simplicity and speed. ACM Trans. Graph. 26(3) (2007)
24. G. Patane M. Spagnuolo B. Falcidieno 2009 A minimal contouring approach to the computation of the Reeb Graph IEEE Trans. Vis. Comput. Graph. 15 4 583 595 10.1109/TVCG.2009.22
25. M. Reuter 2010 Hierarchical shape segmentation and registration via topological features of Laplace-Beltrami eigenfunctions Int. J. Comput. Vis. 89 2 287 308 10.1007/s11263-009-0278-1
26. Mohamed, W., Ben Hamza, A.: Skeleton graph matching and retrieval of 3D objects. In: Computer Graphics International, Ottawa (2011)
27. Milnor, J.: Morse Theory. Princeton University Press, Princeton (1963)
28. Edelsbrunner, H., Harer, J., Zomorodian, A.: Hierarchical Morse complexes for piecewise linear 2-manifolds. In: Proc. Symp. Computational Geometry, pp. 70-79 (2001) (Pubitemid 32865848)
29. Guillemin, V., Pollack, A.: Differential Topology. Prentice-Hall, Englewood Cliffs (1974)
30. do Carmo, M.: Differential Geometry of Curves and Surfaces. Prentice-Hall, Upper Saddle River (1976)
31. Nielson, G.M., Foley, T.A.: A survey of applications of an affine invariant norm. In: Mathematical Methods in Computer Aided Geometric Design, pp. 445-467. Academic Press, Boston (1989)
32. X. Bai L.J. Latecki 2008 Path similarity skeleton graph matching IEEE Trans. Pattern Anal. Mach. Intell. 30 7 1282 1292 10.1109/TPAMI.2007.70769
33. M.F. Demirci A. Shokoufandeh Y. Keselman L. Bretzner S. Dickinson 2006 Object recognition as many-to-many feature matching Int. J. Comput. Vis. 69 2 203 222 10.1007/s11263-006-6993-y (Pubitemid 43814118)
34. H. Ling D.W. Jacobs 2007 Shape classification using inner-distance IEEE Trans. Pattern Anal. Mach. Intell. 29 2 286 299 10.1109/TPAMI.2007.41 (Pubitemid 46420888)
35. X. Bai L.J. Latecki W.-Y. Liu 2007 Skeleton pruning by contour partitioning with discrete curve evolution IEEE Trans. Pattern Anal. Mach. Intell. 29 3 449 462 10.1109/TPAMI.2007.59 (Pubitemid 46336420)
36. http://www.cim.McGill.ca/shape/benchmark
37. http://shape.cs.princeton.edu/benchmark