Minimum-Distortion Isometric Shape Correspondence Using EM Algorithm

Date

2012-11-01

Author

Sahillioğlu, Yusuf
Yemez, Yucel

Metadata

Show full item record

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Item Usage Stats

74
views

2
downloads

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 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 the Expectation-Maximization (EM) algorithm. The EM algorithm is initialized in the spectral domain by transforming the sampled vertices via classical Multidimensional Scaling (MDS). Minimization of the isometric distortion, and 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 first using 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.

Subject Keywords

3D isometric shape correspondence, multidimensional scaling, spectral embedding, isometric distortion, greedy optimization, bipartite perfect matching, EM algorithm

URI

https://hdl.handle.net/11511/97269

Journal

IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE

DOI

https://doi.org/10.1109/tpami.2012.26

Collections

Department of Computer Engineering, Article

Suggestions

OpenMETU
Core

3D Shape Correspondence by Isometry Driven Greedy Optimization Sahillioğlu, Yusuf (null; 2010-06-01) We present an automatic method that establishes 3D correspondence between isometric shapes. Our goal is to find an optimal correspondence between two given (nearly) isometric shapes, that minimizes the amount of deviation from isometry. We cast the problem as a complete surface correspondence problem. Our method first divides the given shapes to be matched into surface patches of equal area and then seeks for a mapping between the patch centers which we refer to as base vertices. Hence the correspondence is...
Coarse-to-Fine Combinatorial Matching for Dense Isometric Shape Correspondence Sahillioğlu, Yusuf; Yemez, Y. (2011-08-01) We present a dense correspondence method for isometric shapes, which is accurate yet computationally efficient. We minimize the isometric distortion directly in the 3D Euclidean space, i.e., in the domain where isometry is originally defined, by using a coarse-to-fine sampling and combinatorial matching algorithm. Our method does not require any initialization and aims to find an accurate solution in the minimum-distortion sense for perfectly isometric shapes. We demonstrate the performance of our method on...
Partial 3-D Correspondence from Shape Extremities Sahillioğlu, Yusuf; Yemez, Y. (2014-09-01) We present a 3-D correspondence method to match the geometric extremities of two shapes which are partially isometric. We consider the most general setting of the isometric partial shape correspondence problem, in which shapes to be matched may have multiple common parts at arbitrary scales as well as parts that are not similar. Our rank-and-vote-and-combine algorithm identifies and ranks potentially correct matches by exploring the space of all possible partial maps between coarsely sampled extremities. Th...
Coarse-to-Fine Isometric Shape Correspondence by Tracking Symmetric Flips Sahillioğlu, Yusuf; Yemez, Y. (2013-02-01) We address the symmetric flip problem that is inherent to multi-resolution isometric shape matching algorithms. To this effect, we extend our previous work which handles the dense isometric correspondence problem in the original 3D Euclidean space via coarse-to-fine combinatorial matching. The key idea is based on keeping track of all optimal solutions, which may be more than one due to symmetry especially at coarse levels, throughout denser levels of the shape matching process. We compare the resulting den...
3D Shape Correspondence Under Topological Noise Genctav, Ash; Sahillioğlu, Yusuf; Tarı, Zehra Sibel (2016-05-19) In this work, we present a new approach for the problem of 3D shape correspondence under topological noise. Topological noise can be easily encountered in 3D models acquired by various ways such as motion capture technology. In our proposed approach, the pair of 3D shapes is brought to comparable topology before doing matching. We remove the connections leading to topological changes by moving the shape surface inward along the surface normal with a velocity relative to the curvature at each point. We emplo...

Citation Formats

Y. Sahillioğlu and Y. Yemez, “Minimum-Distortion Isometric Shape Correspondence Using EM Algorithm,” IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, vol. 34, no. 11, pp. 2203–2215, 2012, Accessed: 00, 2022. [Online]. Available: https://hdl.handle.net/11511/97269.