1Minimum-Distortion Isometric Shape Correspondence Using EM Algorithm

Abstract—We present a purely isometric method that establishes 3D correspondence between two (nearly) isometric shapes. Our method evenly samples high-curvature vertices from the given mesh representations, and then seeks for an injective mapping from one vertex set to the other, that minimizes the isometric distortion. We formulate the problem of shape correspondence as combinatorial optimization over the domain of all possible mappings, which then reduces in a probabilistic setting to a log-likelihood maximization problem that we solve via EM (Expectation-Maximization) algorithm. The EM algorithm is initialized in spectral domain by transforming the sampled vertices via classical MDS (Multidimensional Scaling). Minimization of the isometric distortion, hence maximization of the log-likelihood function, is then achieved in the original 3D Euclidean space, for each iteration of the EM algorithm, in two steps; by using first bipartite perfect matching, and then a greedy optimization algorithm. The optimal mapping obtained at convergence can be one-to-one or many-to-one upon choice. We demonstrate the performance of our method on various isometric (or nearly isometric) pairs of shapes for some of which the ground-truth correspondence is available. Index Terms—3D isometric shape correspondence, multidimensional scaling, spectral embedding, isometric distortion, greedy optimization, bipartite perfect matching, EM algorithm. F