paper-with-me

Papers

Fast Globally Optimal and Geometrically Consistent 3D Shape Matching

2025-04-08 · Paul Roetzer, Florian Bernard

Geometric consistency, i.e. the preservation of neighbourhoods, is a natural and strong prior in 3D shape matching. Geometrically consistent matchings are crucial for many downstream applications, such as texture transfer or statistical shape modelling. Yet, in practice, geometric consistency is often overlooked, or only achieved under severely limiting assumptions (e.g. a good initialisation). In this work, we propose a novel formalism for computing globally optimal and geometrically consistent matchings between 3D shapes which is scalable in practice. 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. Mathematically, we construct a hyper product graph (between source and target shape), and then cast 3D shape matching as a minimum-cost circulation flow problem in this hyper graph, which yields global geometrically consistent matchings between both shapes. We empirically show that our formalism is efficiently solvable and that it leads to high-quality results.

📄 PDF Abstract BibTeX arXiv:2504.06385

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

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…

DiscoMatch: Fast Discrete Optimisation for Geometrically Consistent 3D Shape Matching

2023-10-12 · Paul Roetzer, Ahmed Abbas, Dongliang Cao, Florian Bernard 외

In this work we propose to combine the advantages of learningbased and combinatorial formalisms for 3D shape matching. While learningbased methods lead to state-of-the-art matching performance, they do not ensure geometr…

valid

SpiderMatch: 3D Shape Matching with Global Optimality and Geometric Consistency

2024-01-01 · CVPR 2024 1 · Paul Roetzer, Florian Bernard

Finding shortest paths on product spaces is a popular approach to tackle numerous variants of matching problems including the dynamic time warping method for matching signals the matching of curves or the matching of…

Dynamic Time Warping

Superadditivity and Convex Optimization for Globally Optimal Cell Segmentation using Deformable Shape Models

2022-06-23 · IEEE Transactions on Pattern Analysis and Machine Intelligence 2022 6 · Leonid Kostrykin, Karl Rohr

Cell nuclei segmentation is challenging due to shape variation and closely clustered or partially overlapping objects. Most previous methods are not globally optimal, limited to elliptical models, or are computationally …

Cell SegmentationComputational EfficiencyImage SegmentationSegmentation