Spectral-driven isometry-invariant matching of 3D shapes

International Journal of Computer Vision

Volumn 89, Issue 2-3, 2010, Pages 248-265

  Ruggeri, Mauro R ^a   Patanè, Giuseppe ^b   Spagnuolo, Michela ^b   Saupe, Dietmar ^a  

^a UNIVERSITY OF KONSTANZ   (Germany)

^b CNR   (Italy)

Author keywords

3D model retrieval; Feature points; Isometry invariant matching; Laplace Beltrami operator; Local statistical shape descriptors

Indexed keywords

3D MODEL RETRIEVAL; FEATURE POINT; INVARIANT MATCHING; LAPLACE-BELTRAMI OPERATOR; STATISTICAL SHAPES;

EIGENVALUES AND EIGENFUNCTIONS; EQUATIONS OF STATE; GRAPH THEORY; IMAGE RETRIEVAL; LAPLACE TRANSFORMS; MATHEMATICAL OPERATORS; PATTERN MATCHING; SAMPLING; SELF ORGANIZING MAPS;

THREE DIMENSIONAL;

EID: 77953287181     PISSN: 09205691     EISSN: 15731405     Source Type: Journal    
DOI: 10.1007/s11263-009-0250-0     Document Type: Article

References (71)

1. Baloch, S., Krim, H., Kogan, I., & Zenkov, D. (2005). Rotation invariant topology coding of 2D and 3D objects using Morse theory. In Proc. of the IEEE international conference on image processing 2005 (pp. 796-799).
2. T. Banchoff 1967 Critical points and curvature for embedded polyhedra Journal of Differential Geometry 1 245 256 0164.22903 225327
3. S. Biasotti S. Marini M. Spagnuolo B. Falcidieno 2006 Sub-part correspondence by structural descriptors of 3D shapes Computer-Aided Design 38 9 1002 1019 10.1016/j.cad.2006.07.003 (Pubitemid 44331200)
4. Biasotti, S., Giorgi, D., Patané, G., Reuter, M., & Spagnuolo, M. (2008). Discrete Laplace-Beltrami operators for shape analysis (IMATI-CNR Technical Report N. 8/2008).
5. P.-T. Bremer H. Edelsbrunner B. Hamann V. Pascucci 2004 A topological hierarchy for functions on triangulated surfaces IEEE Transactions on Visualization and Computer Graphics 10 4 385 396 10.1109/TVCG.2004.3
6. A. M. Bronstein M. M. Bronstein R. Kimmel 2006 Efficient computation of isometry-invariant distances between surfaces SIAM Journal on Scientific Computing 28 5 1812 1836 1123.65010 10.1137/050639296 2272190 (Pubitemid 47457329)
7. A. M. Bronstein M. M. Bronstein Y. Carmon R. Kimmel 2009 Partial similarity of shapes using a statistical significance measure Computer Vision and Application 1 105 114 10.2197/ipsjtcva.1.105
8. R. Brunelli O. Mich 2001 Histograms analysis for image retrieval Pattern Recognition 34 8 1625 1637 0984.68708 10.1016/S0031-3203(00)00054-6 (Pubitemid 32541343)
9. Brusco, M. J., & Stahl, S. (Eds.) (2005). Branch-and-bound applications in combinatorial data analysis. Berlin: Springer.
10. B. Bustos D. A. Keim D. Saupe T. Schreck D. V. Vranić 2005 Feature-based similarity search in 3D object databases ACM Computing Surveys 37 4 345 387 10.1145/1118890.1118893
11. U. Castellani M. Cristani S. Fantoni V. Murino 2008 Sparse points matching by combining 3D mesh saliency with statistical descriptors Computer Graphics Forum 27 2 643 652 10.1111/j.1467-8659.2008.01162.x (Pubitemid 351612878)
12. Chung, F. R. K. (1997). Spectral graph theory. Providence: American Mathematical Society.
13. W. Cook A. Rohe 1999 Computing minimum-weight perfect matchings Journal on Computing 11 2 138 148 1040.90539 1696029
14. T. Darom M. Ruggeri D. Saupe N. Kiryati 2006 Compression of textured surfaces represented as surfel sets Signal Processing: Image Communication 21 9 770 786 10.1016/j.image.2006.07.003 (Pubitemid 44584619)
15. A. Elad R. Kimmel 2003 On bending invariant signatures for surfaces IEEE Transactions on Pattern Analysis and Machine Intelligence 25 10 1285 1295 10.1109/TPAMI.2003.1233902
16. Elad, M., Tal, A., & Ar, S. (2002). Content based retrieval of vrml objects: an iterative and interactive approach. In Proc. of the Eurographics workshop on multimedia (pp. 107-118).
17. I. Eldar M. Lindenbaum M. Porat I. I. Zeevi 1997 The farthest point strategy for progressive image sampling IEEE Transactions on Image Processing 6 9 1305 1315 10.1109/83.623193
18. M. Fiedler 1975 A property of eigenvectors of nonnegative symmetric matrices and its application to graph theory Czechoslovak Mathematical Journal 25 619 633 387321
19. Fomenko, A., & Kunii, T. L. (1997). Topological modelling for visualization. Berlin: Springer.
20. Funkhouser, T., & Shilane, P. (2006). Partial matching of 3D shapes with priority-driven search. In Proc. of the symposium on geometry processing (pp. 131-142).
21. R. Gal D. Cohen-Or 2006 Salient geometric features for partial shape matching and similarity ACM Transactions on Graphics 25 1 130 150 10.1145/1122501.1122507
22. R. Gal A. Shamir D. Cohen-Or 2007 Pose-oblivious shape signature IEEE Transactions on Visualization and Computer Graphics 13 2 261 271 10.1109/TVCG.2007.45 (Pubitemid 46183072)
23. Gelfand, N., Mitra, N. J., Guibas, L. J., & Pottmann, H. (2005). Robust global registration. In Proc. of symposium on geometry processing (p. 197).
24. Hamza, A. B., & Krim, H. (2003). Geodesic object representation and recognition. In International conference on discrete geometry for computer imagery (pp. 378-387).
25. Hilaga, M., Shinagawa, Y., Kohmura, T., & Kunii, T. L. (2001). Topology matching for fully automatic similarity estimation of 3D shapes. In ACM siggraph (pp. 203-212).
26. Isenburg, M., & Lindstrom, P. (2005) Streaming meshes. In Proc. of visualization (pp. 231-238).
27. L. Itti C. Koch E. Niebur 1998 A model of saliency-based visual attention for rapid scene analysis IEEE Transactions on Pattern Analysis and Machine Intelligence 20 11 1254 1259 10.1109/34.730558
28. V. Jain H. Zhang 2007 A spectral approach to shape-based retrieval of articulated 3D models Computer Aided Design 39 398 407 10.1016/j.cad.2007.02.009 (Pubitemid 46726287)
29. Katz, S., & Tal, A. (2003). Hierarchical mesh decomposition using fuzzy clustering and cuts. In ACM siggraph (pp. 954-961).
30. Kimmel, R., & Sethian, J. A. (1998). Computing geodesics on manifolds. In Proc. of national academy of sciences (Vol. 95, pp. 8431-8435).
31. Koren, Y., Carmel, L., & Harel, D. (2002). Ace: a fast multiscale eigenvectors computation for drawing huge graphs. In Proc. of the IEEE symposium on information visualization (p. 137).
32. Korte, B., & Vygen, J. (Eds.) (2000). Combinatorial optimization, theory and algorithms. Berlin: Springer.
33. C. H. Lee A. Varshney D. W. Jacobs 2005 Mesh saliency ACM Transactions on Graphics 24 3 659 666 10.1145/1073204.1073244
34. Li, X., & Guskov, I. (2005). Multi-scale features for approximate alignment of point-based surfaces. In Proc. of the symposium on geometry processing (pp. 217-226).
35. Ling, H., & Okada, K. (2006). Diffusion distance for histogram comparison. In IEEE conference on computer visualization and pattern recognition (pp. 246-253).
36. Liu, Y.-S., Liu, M., Kihara, D., & Ramani, K. (2007). Salient critical points for meshes. In Proc. of symposium on solid and physical modeling (pp. 277-282).
37. Mateus, D., Cuzzolin, F., Horaud, R., & Boyer, E. (2007). Articulated shape matching using locally linear embedding and orthogonal alignment. In IEEE international conference on computer vision (pp. 1-8).
38. Mémoli, F. (2007). On the use of Gromov-Hausdorff distances for shape comparison. In Proc. of the symposium on point-based graphics (pp. 81-90).
39. d and point clouds SIAM Journal of Applied Mathematics 65 4 1227 1260 1079.65020 10.1137/S003613990342877X (Pubitemid 41343744)
40. F. Mémoli G. Sapiro 2005 A theoretical and computational framework for isometry invariant recognition of point cloud data Foundations of Computational Mathematics 5 3 313 347 1101.53022 10.1007/s10208-004-0145-y 2168679 (Pubitemid 43183919)
41. Milnor, J. (1963). Annals of mathematics studies: Vol. 51. Morse theory. Princeton: Princeton University Press.
42. Moenning, C., & Dodgson, N. A. (2003). Fast marching farthest point sampling. In Computer graphics forum.
43. M. Mortara G. Patanè 2002 Shape-covering for skeleton extraction International Journal of Shape Modelling 8 2 245 252
44. M. Mortara G. Patanè M. Spagnuolo B. Falcidieno J. Rossignac 2004 Blowing bubbles for multi-scale analysis and decomposition of triangle meshes Algorithmica 38 1 227 248 1072.68115 10.1007/s00453-003-1051-4 2056496
45. Nehab, D., & Shilane, P. (2004). Stratified point sampling of 3D models. In Proc. of the symposium on point-based graphics (pp. 49-56).
46. Ni, X., Garland, M., & Hart, J. C. (2004). Fair Morse functions for extracting the topological structure of a surface mesh. In ACM siggraph (pp. 613-622).
47. Ohbuchi, R., Osada, K., Furuya, T., & Banno, T. (2008). Salient local visual features for shape-based 3D model retrieval. In Proc. of shape modeling international 2004 (pp. 93-102).
48. R. Osada T. Funkhouser B. Chazelle D. Dobkin 2002 Shape distributions ACM Transactions on Graphics 21 4 807 832 10.1145/571647.571648
49. Ovsjanikov, M., Sun, J., & Guibas, J. (2008). Global intrinsic symmetries of shapes. In Eurographics symposium on geometry processing (SGP).
50. Patanè, G., Spagnuolo, M., & Falcidieno, B. (2009, to appear). A minimal contouring approach to the computation of the Reeb graph. IEEE Transactions on Visualization and Computer Graphics.
51. Pauly, M., Gross, M., & Kobbelt, L. P. (2002). Efficient simplification of point-sampled surfaces. In Proc. of visualization (pp. 163-170).
52. Pauly, M., Keiser, R., Kobbelt, L. P., & Gross, M. (2003). Shape modeling with point-sampled geometry. In ACM siggraph (pp. 641-650).
53. Press, W. H., Vetterling, W. T., Teukolsky, S. A., & Flannery, B. P. (2007). Numerical recipes in C++: the art of scientific computing (3rd edn.) Cambridge: Cambridge University Press.
54. Qiu, H., & Hancock, E. R. (2003). Graph partition for matching. In Graph based representations in pattern recognition (Vol. 2726, pp. 178-189).
55. Raviv, D., Bronstein, A. M., Bronstein, M. M., & Kimmel, R. (2007). Symmetries of non-rigid shapes. In IEEE workshop on non-rigid registration and tracking through learning.
56. M. Reuter F.-E. Wolter N. Peinecke 2006 Laplace-Beltrami spectra as Shape-DNA of surfaces and solids Computer-Aided Design 38 4 342 366 10.1016/j.cad.2005.10.011
57. Reuter, M., Biasotti, S., Giorgi, D., Patanè, G., & Spagnuolo, M. (2009, to appear). Discrete Laplace-Beltrami operators for shape analysis and segmentation. Computer & Graphics.
58. Y. Rubner C. Tomasi L. J. Guibas 2000 The earth mover's distance as a metric for image retrieval International Journal of Computer Vision 40 2 99 121 1012.68705 10.1023/A:1026543900054 (Pubitemid 32136368)
59. Ruggeri, M. R., & Saupe, D. (2008). Isometry-invariant matching of point set surfaces. In Proc. of the Eurographics workshop on 3D object retrieval.
60. Ruggeri, M. R., Darom, T., Saupe, D., & Kiryati, N. (2006). Approximating geodesics on point set surfaces. In Proc. of the symposium on point-based graphics (pp. 85-93).
61. Rustamov, R. M. (2007). Laplace-Beltrami eigenfunctions for deformation invariant shape representation. In Proc. of the symposium on geometry processing (pp. 225-233).
62. Schwartz, J., Steger, A., & Weil, A. (2005). Fast algorithms for weighted bipartite matching. In Experimental and efficient algorithms (Vol. 3503, pp. 476-487).
63. Sumner, R. W., & Popović, J. (2004). Deformation transfer for triangle meshes. In ACM siggraph (pp. 399-405).
64. V. Surazhsky T. Surazhsky D. Kirsanov S. J. Gortler H. Hoppe 2005 Fast exact and approximate geodesics on meshes ACM siggraph 24 3 553 560 10.1145/1073204.1073228
65. Tangelder, J. W. H., & Veltkamp, R. C. (2004). A survey of content based 3D shape retrieval methods. In Proc. of shape modeling international 2004 (pp. 145-156).
66. Turk, M., & Pentland, A. (1991). Face recognition using eigenfaces. In IEEE conference on computer vision and pattern recognition (pp. 586-591).
67. B. Vallet B. Levy 2008 Spectral geometry processing with manifold harmonics Computer Graphics Forum 27 2 251 260 10.1111/j.1467-8659.2008.01122.x (Pubitemid 351612842)
68. Z. Zhang 1994 Iterative point matching for registration of free-form curves and surfaces International Journal of Computer Vision 13 2 119 152 10.1007/BF01427149
69. Zhang, H., & Liu, R. (2005). Mesh segmentation via recursive and visually salient spectral cuts. In Proc. of vision, modeling, and visualization (pp. 429-436).
70. Zhang, H., van Kaick, O., & Dyer, R. (2007). Spectral methods for mesh processing and analysis. In Proc. of Eurographics state-of-the-art report (pp. 1-22).
71. H. Zhang A. Sheffer D. Cohen-Or Q. Zhou O. van Kaick A. Tagliasacchi 2008 Deformation-drive shape correspondence Symposium on Geometry Processing 27 5 431 1439