paper-with-me

Papers

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

2026-02-06 · Viktoria Ehm, Paul Roetzer, Florian Bernard, Daniel Cremers arxiv

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.

📄 PDF Abstract BibTeX arXiv:2602.06590

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Geometrically Consistent Partial Shape Matching

2023-09-10 · Viktoria Ehm, Paul Roetzer, Marvin Eisenberger, Maolin Gao 외

Finding correspondences between 3D shapes is a crucial problem in computer vision and graphics, which is for example relevant for tasks like shape interpolation, pose transfer, or texture transfer. An often neglected but…

Pose Transfer

Consistency for 0-1 Programming

2018-12-05 · Danial Davarnia, J. N. Hooker

Concepts of consistency have long played a key role in constraint programming but never developed in integer programming (IP). Consistency nonetheless plays a role in IP as well. For example, cutting planes can reduce ba…

valid

A Scalable Combinatorial Solver for Elastic Geometrically Consistent 3D Shape Matching

2022-04-27 · CVPR 2022 1 · Paul Roetzer, Paul Swoboda, Daniel Cremers, Florian Bernard

We present a scalable combinatorial algorithm for globally optimizing over the space of geometrically consistent mappings between 3D shapes. We use the mathematically elegant formalism proposed by Windheuser et al. (ICCV…

Partial-to-Partial Shape Matching with Geometric Consistency

2024-04-18 · CVPR 2024 1 · Viktoria Ehm, Maolin Gao, Paul Roetzer, Marvin Eisenberger 외

Finding correspondences between 3D shapes is an important and long-standing problem in computer vision, graphics and beyond. A prominent challenge are partial-to-partial shape matching settings, which occur when the shap…

Developing Approaches for Solving a Telecommunications Feature Subscription Problem

2014-01-16 · David Lesaint, Deepak Mehta, Barry O'Sullivan, Luis Quesada 외

Call control features (e.g., call-divert, voice-mail) are primitive options to which users can subscribe off-line to personalise their service. The configuration of a feature subscription involves choosing and sequencing…