Efficient Computation of Isometry‐Invariant Distances Between Surfaces

DOI10.1137/050639296zbMath1123.65010OpenAlexW2005276292MaRDI QIDQ3593035

Michael M. Bronstein, Alexander M. Bronstein, Ron Kimmel

Publication date: 24 September 2007

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/050639296

zbMATH Keywords

numerical examplesisometric embeddingGromov-Hausdorff distanceintrinsic geometryiterative optimizationmultiresolution methodsgeneralized multidimensional scalingisometry-invariant surface matching

Mathematics Subject Classification ID

Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Related Items

Compressed vibration modes of elastic bodies, Computational aspects of the Gromov-Hausdorff distance and its application in non-rigid shape matching, Topology-invariant similarity of nonrigid shapes, On the Optimality of Shape and Data Representation in the Spectral Domain, Comparing shapes of genus-zero surfaces, Globally optimal joint image segmentation and shape matching based on Wasserstein modes, Three-dimensional occlusion detection and restoration of partially occluded faces, A Gromov-Hausdorff framework with diffusion geometry for topologically-robust non-rigid shape matching, Hierarchical shape segmentation and registration via topological features of Laplace-Beltrami eigenfunctions, LRA: local rigid averaging of stretchable non-rigid shapes, 3D shape retrieval using kernels on extended Reeb graphs, The ultrametric Gromov-Wasserstein distance, Non-rigid Shape Correspondence Using Surface Descriptors and Metric Structures in the Spectral Domain, Distances Between Datasets, Some properties of Gromov-Hausdorff distances, Gromov-Wasserstein distances and the metric approach to object matching, A survey of geodesic paths on 3D surfaces, Analysis of two-dimensional non-rigid shapes, Conformal Wasserstein distance: II. computational aspects and extensions, A spectral notion of Gromov-Wasserstein distance and related methods, Feature Matching with Bounded Distortion, The Gromov-Hausdorff distance: a brief tutorial on some of its quantitative aspects, Manifold Intrinsic Similarity, Nonisometric surface registration via conformal Laplace-Beltrami basis pursuit, Three-Dimensional Moment Invariants, Equi-affine invariant geometry for shape analysis, Affine invariant geometry for non-rigid shapes, FPT-Algorithms for Computing Gromov-Hausdorff and Interleaving Distances Between Trees