Multi-scale feature spaces for shape processing and analysis

SMI 2010 - International Conference on Shape Modeling and Applications, Proceedings

Volumn , Issue , 2010, Pages 113-123

  Patanè, Giuseppe ^a   Falcidieno, Bianca ^a  

^a CNR   (Italy)

Author keywords

Critical points; Heat kernel; Laplacian matrix; Scale space methods; Shape analysis; Signal and function smoothing; Spectral analysis

Indexed keywords

CRITICAL POINTS; HEAT KERNEL; LAPLACIAN MATRICES; SCALE-SPACE; SHAPE ANALYSIS; SIGNAL AND FUNCTION SMOOTHING; SPECTRAL ANALYSIS;

HARMONIC FUNCTIONS; LAPLACE TRANSFORMS; MATRIX ALGEBRA; SPECTRUM ANALYSIS; SPECTRUM ANALYZERS;

THREE DIMENSIONAL;

EID: 77956426889     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SMI.2010.27     Document Type: Conference Paper

References (52)

1. T. Banchoff. Critical points and curvature for embedded polyhedra. Journal of Differential Geometry, 1:245-256, 1967.
2. M. Belkin and P. Niyogi. Laplacian eigenmaps for dimensionality reduction and data representation. Neural Computations, 15(6):1373-1396, 2003.
3. A. Bronstein, M. Bronstein, R. Kimmel, M. Mahmoudi, and G. Sapiro. A Gromov-Hausdorff framework with diffusion geometry for topologically-robust non-rigid shape matching. International Journal of Computer Vision, To appear, 2009.
4. A. M. Bronstein, M. M. Bronstein, B. Bustos, U. Castellani, M. Crisani, B. Falcidieno, L. J. Guibas, V. Murino I. Kokkinos, I. Isipiran, M. Ovsjanikov, G. Patanè, M. Spagnuolo, and J. Sun. Shrec 2010: robust largescale shape retrieval benchmark. Eurographics Workshop on 3D Object Retrieval, To appear, 2010.
5. F. R. K. Chung. Spectral graph theory. American Mathematical Society, 1997.
6. R. R. Coifman and S. Lafon. Diffusion maps. Applied and Computational Harmonic Analysis, 21(1):5-30, 2006.
7. F. de Goes, S. Goldenstein, and L. Velho. A hierarchical segmentation of articulated bodies. Computer Graphics Forum, 27(5):1349-1356, 2008.
8. M. Desbrun, M. Meyer, P. Schröder, and A. H. Barr. Implicit fairing of irregular meshes using diffusion and curvature flow. In ACM Siggraph 1999, pages 317-324, 1999.
9. J. Díaz, J. Petit, and M. Serna. A survey of graph layout problems. ACM Computing Surveys, 34(3):313-356, 2002.
10. S. Dong, P.-T. Bremer, M. Garland, V. Pascucci, and J. C. Hart. Spectral surface quadrangulation. ACM Siggraph 2006, pages 1057-1066, 2006.
11. S. Dong, S. Kircher, and M. Garland. Harmonic functions for quadrilateral remeshing of arbitrary manifolds. Computer Aided Geometric Design, 22(5):392-423, 2005.
12. R. Dyer, R. H. Zhang, T. Moeller, and A. Clements. An investigation of the spectral robustness of mesh laplacians. 2007.
13. H. Edelsbrunner, D. Morozov, and V. Pascucci. Persistence-sensitive simplification functions on 2- manifolds. In Proc. of the Symposium on Computational Geometry, pages 127-134. ACM, 2006.
14. K. Gebal, J. Andreas Bærentzen, H. Aanæs, and R. Larsen. Shape analysis using the auto diffusion function. Computer Graphics Forum, 28(5):1405-1413, 2009.
15. C. Gotsman, X. Gu, and A. Sheffer. Fundamentals of spherical parameterization for 3D meshes. In ACM Siggraph 2003, pages 358-363, 2003.
16. V. Jain and H. Zhang. A spectral approach to shapebased retrieval of articulated 3D models. Computer Aided Design, 39:398-407, 2007.
17. K. Polthier K. Hildebrandt and M. Wardetzky. On the convergence of metric and geometric properties of polyhedral surfaces. Geometria Dedicata, pages 89-112, 2006.
18. Z. Karni and C. Gotsman. Spectral compression of mesh geometry. In ACM Siggraph 2000, pages 279-286, 2000.
19. B. Kim and J. Rossignac. Geofilter: Geometric selection of mesh filter parameters. Computer Graphics Forum, 24(3):295-302, 2005.
20. L. Kobbelt, S. Campagna, J. Vorsatz, and H.-P. Seidel. Interactive multi-resolution modeling on arbitrary meshes. In ACM Siggraph 1998, pages 105-114, 1998.
21. Y. Koren. On spectral graph drawing. volume 2697, pages 496-508. Lecture Notes in Computer Science, 2003.
22. S. Lafon, Y. Keller, and R. R. Coifman. Data fusion and multicue data matching by diffusion maps. IEEE Transactions on Pattern Analysis and Machine Intelligence, 28:1784-1797, 2006.
23. B. Levy. Laplace-Beltrami eigenfunctions: towards an algorithm that understands geometry. In Proc. of the IEEE Shape Modeling and Applications, page 13, 2006.
24. R. Liu and H. Zhang. Mesh segmentation via spectral embedding and contour analysis. Eurographics 2007, 26:385-394, 2007.
25. C. Luo, I. Safa, and Y. Wang. Approximating gradients for meshes and point clouds via diffusion metric.Computer Graphics Forum, 28(5):1497-1508, 2009.
26. A. M. Bronstein M. M. Bronstein. Analysis of diffusion geometry methods for shape recognition. IEEE Trans. Pattern Analysis and Machine Intelligence, Submitted, 2010.
27. J.-L. Mallet. Discrete smooth interpolation. ACM Transactions on Graphics, 8(2):121-144, 1989.
28. F. Mémoli. Spectral Gromov-Wasserstein distances for shape matching. In Workshop on Non-Rigid Shape Analysis and Deformable Image Alignment, october 2009.
29. A. Nealen, T. Igarashi, O. Sorkine, and M. Alexa. Laplacian mesh optimization. In Proc. of Computer graphics and interactive techniques, pages 381-389, 2006.
30. X. Ni, M. Garland, and J. C. Hart. Fair Morse functions for extracting the topological structure of a surface mesh. In ACM Siggraph 2004, pages 613-622, 2004.
31. R. Ohbuchi, A. Mukaiyama, and S. Takahashi. A frequency-domain approach to watermarking 3D shapes. Computer Graphics Forum, 21(3), 2002.
32. R. Ohbuchi, S. Takahashi, T. Miyazawa, and A. Mukaiyama. Watermarking 3D polygonal meshes in the mesh spectral domain. In Graphics Interface 2001, pages 9-17, 2001.
33. G. Patanè and B. Falcidieno. Computing smooth approximations of scalar functions with constraints. Computer & Graphics, 33(3):399-413, 2009.
34. N. Peinecke, F.-E. Wolter, and M. Reuter. Laplace spectra as fingerprints for image recognition. Computer- Aided Design, 39:460-476, 2007.
35. U. Pinkall and K. Polthier. Computing discrete minimal surfaces and their conjugates. Experimental Mathematics, 2(1):15-36, 1993.
36. M. Reuter, S. Biasotti, D. Giorgi, G. Patanè, and M. Spagnuolo. Discrete laplace-beltrami operators for shape analysis and segmentation. Computer & Graphics, 33(3):381-390, 2009.
37. M. Reuter, F. Wolter, M. Shenton, and M. Niethammer. Laplace-beltrami eigenvalues and topological features of eigenfunctions for statistical shape analysis. Computer Aided Design, 41(10):739-755, 10 2009.
38. M. Reuter, F.-E. Wolter, and N. Peinecke. Laplacespectra as fingerprints for shape matching. In Proc. Of the Symp. on Solid and Physical Modeling, pages 101- 106. ACM, 2005.
39. M. Reuter, F.-E. Wolter, and N. Peinecke. Laplace- Beltrami spectra as Shape-DNA of surfaces and solids. Computer-Aided Design, 38(4):342-366, 2006.
40. R. M. Rustamov. Laplace-beltrami eigenfunctions for deformation invariant shape representation. In Proc. of the Symposium on Geometry processing, pages 225-233, 2007.
41. O. Sorkine. Differential representations for mesh processing. Computer Graphics Forum, 25(4):789-807, 2006.
42. O. Sorkine, D. Cohen-Or, D. Irony, and S. Toledo. Geometry-aware bases for shape approximation. IEEE Transactions on Visualization and Computer Graphics, 11(2):171-180, 2005.
43. O. Sorkine, Y. Lipman, D. Cohen-Or, M. Alexa, C. Roessl, and H.-P. Seidel. Laplacian surface editing. In Proc. of the Symposium on Geometry Processing, pages 179-188, 2004.
44. J. Sun, M. Ovsjanikov, and L. J. Guibas. A concise and provably informative multi-scale signature based on heat diffusion. Computer Graphics Forum, 28(5):1383-1392, 2009.
45. G. Taubin. A signal processing approach to fair surface design. In ACM Siggraph 1995, pages 351-358, 1995.
46. B. Vallet and B. Levy. Manifold harmonics. Computer Graphics Forum 27(2), 2008.
47. G. Xu. Discrete Laplace-Beltrami operators and their convergence. Computer Aided Geometric Design, 8(21):398-407, 2007.
48. H. Zhang and E. Fiume. Butterworth filtering and implicit fairing of irregular meshes. In Proc. of the Pacific Conference on Computer Graphics and Applications, page 502, 2003.
49. H. Zhang and R. Liu. Mesh segmentation via recursive and visually salient spectral cuts. In Proc. of Vision, Modeling, and Visualization, pages 429-436, 2005.
50. H. Zhang, O. van Kaick, and R. Dyer. Spectral methods for mesh processing and analysis. In Eurographics State-of-the-art Report, pages 1-22, 2007.
51. K. Zhou, J. Synder, B. Guo, and H.-Y. Shum. Isocharts: stretch-driven mesh parameterization using spectral analysis. In Proc. of the Symposium on Geometry processing, pages 45-54, 2004.
52. G. Zigelman, R. Kimmel, and N. Kiryati. Texture mapping using surface flattening via multidimensional scaling. IEEE Transactions on Visualization and Computer Graphics, 8(2):198-207, 2002.