Coulomb shapes: Using electrostatic forces for deformation-invariant shape representation

Eurographics Workshop on 3D Object Retrieval, EG 3DOR

Volumn , Issue , 2014, Pages

  Boscaini, Davide ^a   Girdziušas, Ramunas ^a   Bronstein, Michael M ^a  

^a UNIVERSITY OF LUGANO   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

DEFORMATION; ELECTROSTATICS; GEODESY;

COMPUTATIONALLY EFFICIENT; DISTANCE CONSTRAINTS; ELECTROSTATIC REPULSION; FAST MULTIPOLE METHOD; GEODESIC DISTANCES; MULTI-DIMENSIONAL SCALING; NON-RIGID DEFORMATION; SHAPE REPRESENTATION;

TOPOLOGY;

EID: 85018702872     PISSN: 19970463     EISSN: 19970471     Source Type: Conference Proceeding    
DOI: 10.2312/3DOR.20141044     Document Type: Conference Paper

References (30)

1. AFLALO Y., KIMMEL R.: Spectral multidimensional scaling. Proc. of the National Academy of Science (2013).
2. AGARWAL A., PHILLIPS J. M., VENKATASUBRAMANIAN S.: Universal Multi-Dimensional Scaling. In Proc. of the International Conference on Knowledge Discovery and Data Mining (2010), pp. 1149-1158.
3. BRONSTEIN A. M., BRONSTEIN M. M., KIMMEL R.: Numerical Geometry of Non-Rigid Shapes. Springer, 2008.
4. BRONSTEIN A. M., BRONSTEIN M. M., KIMMEL R., MAHMOUDI M., SAPIRO G.: A Gromov-Hausdorff Framework with Diffusion Geometry for Topologically-Robust Non-Rigid Shape Matching. International Journal of Computer Vision 89, 2-3 (2010), 266-286.
5. BRONSTEIN M. M., BRONSTEIN A. M., KIMMEL R., YAVNEH I.: Multigrid multidimensional scaling. Numerical Linear Algebra with Applications 13 (2006), 149-171.
6. BORG I., GROENEN P. J. F.: Modern Multidimensional Scaling: Theory and Applications. Springer, 2005.
7. BESL P. J., MCKAY N. D.: A Method for Registration of 3-D Shapes. IEEE Trans. on Pattern Analysis and Machine Intelligence 14, 2 (1992), 239-256.
8. BELKIN M., NIYOGI P.: Laplacian Eigenmaps for Dimensionality Reduction and Data Representation. Neural computation 15, 6 (2003), 1373-1396.
9. COIFMAN R. R., LAFON S.: Diffusion maps. Applied and Computational Harmonic Analysis 21, 1 (2006), 5-30.
10. CHEN Y., MEDIONI G.: Object modelling by registration of multiple range images. Image and Vision Computing 10, 3 (1992), 145-155.
11. CONNELLY R.: The Rigidity of Polyhedral Surfaces. Mathematics Magazine 52, 5 (1979), 275-283.
12. DE LEEUW J.: Applications of Convex Analysis to Multidimensional Scaling. In Recent developments in statistics (1977), pp. 133-145.
13. EADES P.: A heuristic for graph drawing. Congressus Numerantium 42 (1984), 149-160.
14. ELAD A., KIMMEL R.: On Bending Invariant Signatures for Surfaces. Trans. on Pattern Analysis and Machine Intelligence 25, 10 (2003), 1285-1295.
15. FMPS (Fast Multi-Particle Scattering) software. http://www.cims.nyu.edu/cmcl/fmps/fmps.html.
16. GIMBUTAS Z., GREENGARD L.: Fast multi-particle scattering: a hybrid solver for the Maxwell equations in microstructured materials. Journal of Computational Physics 233, 1 (2013), 22-32.
17. GANSNER E. R., HU Y., NORTH S.: A Maxent-Stress Model for Graph Layout. 927-940.
18. GREENGARD L., ROKHLIN V.: A Fast Algorithm for Particle Simulations. Journal of Computational Physics 73, 2 (1987), 325-348.
19. GROGINSKY H. L.: Position Estimation Using Only Multiple Simultaneous Range Measurements. IRE Trans. on Aeronautical and Navigational Electronics 6, 3 (1959), 178-187.
20. HOSOBE H.: Numerical Optimization-Based Graph Drawing Revisited. In IEEE Pacific Visualization Symposium (2012), pp. 80-88.
21. HU Y. H.: Efficient, High-Quality Force-Directed Graph Drawing. The Mathematica Journal 10, 1 (2006), 37-71.
22. KIMMEL R., SETHIAN J. A.: Computing Geodesic Paths on Manifolds. Proc. of the National Academy of Sciences 95, 15 (1998), 8431-8435.
23. LÉVY B.: Laplace-beltrami eigenfunctions: towards an algorithm that "understands" geometry. In IEEE International Conference on Shape Modeling and Applications (2006).
24. PLATT J. C.: FastMap, MetricMap, and Landmark MDS are all Nyström algorithms. In Proc. of the International Workshop on Artificial Intelligence and Statistics (2005), pp. 261-268.
25. ROSMAN G., BRONSTEIN M. M., BRONSTEIN A. M., KIMMEL R.: Nonlinear Dimensionality Reduction by Topologically Constrained Isometric Embedding. International Journal of Computer Vision, 89 (2010), 56-68.
26. RUSTAMOV R. M.: Laplace-Beltrami Eigenfunctions for Deformation Invariant Shape Representation. In Eurographics Symposium on Geometry Processing (2007), pp. 225-233.
27. VAN DER MAATEN L. J. P.: Barnes-Hut-SNE. arXiv.:1301.3342 (2013).
28. VALLET B., LÉVY B.: Spectral Geometry Processing with Manifold Harmonics. Computer Graphics Forum (2008), 251-260.
29. YOUNG G., HOUSEHOLDER A. S.: Discussion of a set of points in terms of their mutual distances. Psychometrika 3, 1 (1938), 19-22.
30. YANG Z., PELTONEN J., KASKI S.: Scalable Optimization of Neighbor Embedding for Visualization. In Proc. of the International Conference on Machine Learning (2013), pp. 127-135.