Cited by 533D Shape Modeling and AnalysisComputational Geometry and Mesh GenerationImage Processing and 3D Reconstruction

Minimum-Distortion Isometric Shape Correspondence Using EM Algorithm

Open access
Sahillioglu, Y., Yemez, Y.·2012·IEEE Transactions on Pattern Analysis and Machine Intelligence

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 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.

Integrity signals

Registry

Crossref · 10.1109/tpami.2012.26

Cites

50 of 50 references verified0 citation errors · 0 not checkable

Statistics

Recomputing p-values needs the paper’s full text.

Claims the paper makes

We couldn’t retrieve this paper’s full text, so its claims and self-check weren’t run. The registry and citation checks still apply.

Claims other papers make about this one

Each is checked against this paper’s own text: does it say what the citing paper says it does?

Cites

Flagged first, then by citations

1 of the 51 references couldn’t be matched to a known paper.

Cited by

Sorted by citations

Authors
Sahillioglu, Y., & Yemez, Y.
Affiliations
Koç University (TR)
Venue
IEEE Transactions on Pattern Analysis and Machine Intelligence
Published
2012-11
Volume
34
Issue
11
Pages
2203-2215
ISSN
  • 0162-8828 (ISSN-L)
  • 2160-9292
OpenAlex
W2086816767
Cited by
53
References
51
Citations by year
2026: 1 · 2025: 1 · 2022: 2 · 2021: 2 · 2020: 1 · 2019: 8 · 2018: 7 · 2017: 8 · 2016: 8 · 2015: 5 · 2014: 5 · 2013: 4 · 2012: 1
FWCI
4.75
Type
journal article
Language
en
Open access
Locations
  • IEEE Transactions on Pattern Analysis and Machine Intelligence (publishedVersion)
  • PubMed (publishedVersion)
  • OpenMETU (Middle East Technical University) (submittedVersion, cc-by-nc-nd)
Funders
Türkiye Bilimsel ve Teknolojik Araştırma Kurumu
Topics
  • Physical Sciences › Engineering › Computational Mechanics › 3D Shape Modeling and Analysis
  • Physical Sciences › Computer Science › Computer Graphics and Computer-Aided Design › Computational Geometry and Mesh Generation
  • Physical Sciences › Computer Science › Computer Vision and Pattern Recognition › Image Processing and 3D Reconstruction
Keywords
shape correspondence, isometric mapping, expectation-maximization algorithm, multidimensional scaling, log-likelihood maximization, combinatorial optimization
MeSH terms
Algorithms, Artificial Intelligence, Image Enhancement, Image Interpretation, Computer-Assisted, Pattern Recognition, Automated, Sensitivity and Specificity, Subtraction Technique, Reproducibility of Results, Information Storage and Retrieval, Artifacts, Imaging, Three-Dimensional

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review