A Genetic Isometric Shape Correspondence Algorithm with Adaptive Sampling

SAHİLLİOĞLU Y.

ACM TRANSACTIONS ON GRAPHICS, cilt.37, sa.5, 2018 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 37 Sayı: 5
  • Basım Tarihi: 2018
  • Doi Numarası: 10.1145/3243593
  • Dergi Adı: ACM TRANSACTIONS ON GRAPHICS
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Anahtar Kelimeler: 3D shape correspondence, isometric shape correspondence, sparse correspondence, bijection, genetic algorithm, adaptive sampling, DESCRIPTOR, MAPS
  • Orta Doğu Teknik Üniversitesi Adresli: Evet

Özet

We exploit the permutation creation ability of genetic optimization to find the permutation of one point set that puts it into correspondence with another one. To this end, we provide a genetic algorithm for the 3D shape correspondence problem, which is the main contribution of this article. As another significant contribution, we present an adaptive sampling approach that relocates the matched points based on the currently available correspondence via an alternating optimization. The point sets to be matched are sampled from two isometric (or nearly isometric) shapes. The sparse one-to-one correspondence, i.e., bijection, that we produce is validated both in terms of running time and accuracy in a comprehensive test suite that includes four standard shape benchmarks and state-of-the-art techniques.