An Integer Linear Programming Approach to Geometrically Consistent Partial-Partial Shape Matching

• URL: http://arxiv.org/abs/2602.06590v1
• Date: Fri, 06 Feb 2026 10:34:52 GMT
• Title: An Integer Linear Programming Approach to Geometrically Consistent Partial-Partial Shape Matching
• Authors: Viktoria Ehm, Paul Roetzer, Florian Bernard, Daniel Cremers,
• Abstract summary: We introduce the first integer linear programming approach specifically designed to address the challenges of partial-partial shape matching.<n>Our approach achieves high-quality matching results both in terms of matching error and smoothness.
• Score: 69.56116761337786
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: The task of establishing correspondences between two 3D shapes is a long-standing challenge in computer vision. While numerous studies address full-full and partial-full 3D shape matching, only a limited number of works have explored the partial-partial setting, very likely due to its unique challenges: we must compute accurate correspondences while at the same time find the unknown overlapping region. Nevertheless, partial-partial 3D shape matching reflects the most realistic setting, as in many real-world cases, such as 3D scanning, shapes are only partially observable. In this work, we introduce the first integer linear programming approach specifically designed to address the distinctive challenges of partial-partial shape matching. Our method leverages geometric consistency as a strong prior, enabling both robust estimation of the overlapping region and computation of neighbourhood-preserving correspondences. We empirically demonstrate that our approach achieves high-quality matching results both in terms of matching error and smoothness. Moreover, we show that our method is more scalable than previous formalisms.

Related papers

• Fast Globally Optimal and Geometrically Consistent 3D Shape Matching [16.65517718538827]
  We propose a novel formalism for computing globally optimal and geometrically consistent matchings between 3D shapes.<n>Our key idea is to represent the surface of the source shape as a collection of cyclic paths, which are then consistently matched to the target shape.<n>We empirically show that our formalism is efficiently solvable and that it leads to high-quality results.
  arXiv  Detail & Related papers  (2025-04-08T19:08:43Z)
• Partial-to-Partial Shape Matching with Geometric Consistency [47.46502145377953]
  Finding correspondences between 3D shapes is an important and long-standing problem in computer vision, graphics and beyond. We bridge the gap between existing (rather artificial) 3D full shape matching and partial-to-partial real-world settings by exploiting geometric consistency as a strong constraint. For the first time, we achieve geometric consistency for partial-to-partial matching, which is realized by a novel integer non-linear program formalism building on triangle product spaces.
  arXiv  Detail & Related papers  (2024-04-18T14:14:07Z)
• Spectral Meets Spatial: Harmonising 3D Shape Matching and Interpolation [50.376243444909136]
  We present a unified framework to predict both point-wise correspondences and shape between 3D shapes. We combine the deep functional map framework with classical surface deformation models to map shapes in both spectral and spatial domains.
  arXiv  Detail & Related papers  (2024-02-29T07:26:23Z)
• Deformation-Guided Unsupervised Non-Rigid Shape Matching [7.327850781641328]
  We present an unsupervised data-driven approach for non-rigid shape matching. Our approach is particularly robust when matching digitized shapes using 3D scanners.
  arXiv  Detail & Related papers  (2023-11-27T09:55:55Z)
• Geometrically Consistent Partial Shape Matching [50.29468769172704]
  Finding correspondences between 3D shapes is a crucial problem in computer vision and graphics. An often neglected but essential property of matching geometrics is consistency. We propose a novel integer linear programming partial shape matching formulation.
  arXiv  Detail & Related papers  (2023-09-10T12:21:42Z)
• A Scalable Combinatorial Solver for Elastic Geometrically Consistent 3D Shape Matching [69.14632473279651]
  We present a scalable algorithm for globally optimizing over the space of geometrically consistent mappings between 3D shapes. We propose a novel primal coupled with a Lagrange dual problem that is several orders of magnitudes faster than previous solvers.
  arXiv  Detail & Related papers  (2022-04-27T09:47:47Z)
• Isometric Multi-Shape Matching [50.86135294068138]
  Finding correspondences between shapes is a fundamental problem in computer vision and graphics. While isometries are often studied in shape correspondence problems, they have not been considered explicitly in the multi-matching setting. We present a suitable optimisation algorithm for solving our formulation and provide a convergence and complexity analysis.
  arXiv  Detail & Related papers  (2020-12-04T15:58:34Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.