English
Related papers

Related papers: Isometric Multi-Shape Matching

200 papers

This paper addresses how to construct features for the problem of image correspondence, in particular, the paper addresses how to construct features so as to maintain the right level of invariance versus discriminability. We show that…

Computer Vision and Pattern Recognition · Computer Science 2012-11-21 Ganesh Sundaramoorthi , Yanchao Yang

Matching corresponding features between two images is a fundamental task to computer vision with numerous applications in object recognition, robotics, and 3D reconstruction. Current state of the art in image feature matching has focused on…

Computer Vision and Pattern Recognition · Computer Science 2019-09-05 Chen Zhao , Jiaqi Yang , Ke Xian , Zhiguo Cao , Xin Li

Correspondence is a ubiquitous problem in computer vision and graph matching has been a natural way to formalize correspondence as an optimization problem. Recently, graph matching solvers have included higher-order terms representing…

Computer Vision and Pattern Recognition · Computer Science 2014-05-27 Mayank Bansal , Kostas Daniilidis

Jointly matching multiple, non-rigidly deformed 3D shapes is a challenging, $\mathcal{NP}$-hard problem. A perfect matching is necessarily cycle-consistent: Following the pairwise point correspondences along several shapes must end up at…

Computer Vision and Pattern Recognition · Computer Science 2023-03-29 Harshil Bhatia , Edith Tretschk , Zorah Lähner , Marcel Seelbach Benkner , Michael Moeller , Christian Theobalt , Vladislav Golyanik

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 2011) where 3D…

Computer Vision and Pattern Recognition · Computer Science 2022-04-28 Paul Roetzer , Paul Swoboda , Daniel Cremers , Florian Bernard

We consider the problem of establishing dense correspondences within a set of related shapes of strongly varying geometry. For such input, traditional shape matching approaches often produce unsatisfactory results. We propose an ensemble…

Graphics · Computer Science 2017-10-10 Oliver Burghard , Alexander Berner , Michael Wand , Niloy Mitra , Hans-Peter Seidel , Reinhard Klein

This paper introduces a new shape-matching methodology, combinative matching, to combine interlocking parts for geometric shape assembly. Previous methods for geometric assembly typically rely on aligning parts by finding identical surfaces…

Computer Vision and Pattern Recognition · Computer Science 2025-11-04 Nahyuk Lee , Juhong Min , Junhong Lee , Chunghyun Park , Minsu Cho

Shape matching has been a long-studied problem for the computer graphics and vision community. The objective is to predict a dense correspondence between meshes that have a certain degree of deformation. Existing methods either consider the…

Computer Vision and Pattern Recognition · Computer Science 2022-02-04 Mahdi Saleh , Shun-Cheng Wu , Luca Cosmo , Nassir Navab , Benjamin Busam , Federico Tombari

Intrinsic isometric shape matching has become the standard approach for pose invariant correspondence estimation among deformable shapes. Most existing approaches assume global consistency, i.e., the metric structure of the whole manifold…

Computer Vision and Pattern Recognition · Computer Science 2014-01-14 Alan Brunton , Michael Wand , Stefanie Wuhrer , Hans-Peter Seidel , Tino Weinkauf

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 geometric consistency, so…

Computer Vision and Pattern Recognition · Computer Science 2024-11-27 Paul Roetzer , Ahmed Abbas , Dongliang Cao , Florian Bernard , Paul Swoboda

3D shape completion is important to enable machines to perceive the complete geometry of objects from partial observations. To address this problem, view-based methods have been presented. These methods represent shapes as multiple depth…

Computer Vision and Pattern Recognition · Computer Science 2019-12-02 Tao Hu , Zhizhong Han , Matthias Zwicker

Determining whether two graphs are structurally identical is a fundamental problem with applications spanning mathematics, computer science, chemistry, and network science. Despite decades of study, graph isomorphism remains a challenging…

Computational Physics · Physics 2026-04-10 Sara Najem , Amer E. Mouawad

We present a novel sparse modeling approach to non-rigid shape matching using only the ability to detect repeatable regions. As the input to our algorithm, we are given only two sets of regions in two shapes; no descriptors are provided so…

Graphics · Computer Science 2012-10-01 J. Pokrass , A. M. Bronstein , M. M. Bronstein , P. Sprechmann , G. Sapiro

Multi-view depth estimation plays a critical role in reconstructing and understanding the 3D world. Recent learning-based methods have made significant progress in it. However, multi-view depth estimation is fundamentally a…

Computer Vision and Pattern Recognition · Computer Science 2022-05-06 Kai Cheng , Hao Chen , Wei Yin , Guangkai Xu , Xuejin Chen

We present the first utterly self-supervised network for dense correspondence mapping between non-isometric shapes. The task of alignment in non-Euclidean domains is one of the most fundamental and crucial problems in computer vision. As 3D…

Computer Vision and Pattern Recognition · Computer Science 2021-12-15 Dvir Ginzburg , Dan Raviv

Finding correspondences between 3D deformable shapes is an important and long-standing problem in geometry processing, computer vision, graphics, and beyond. While various shape matching datasets exist, they are mostly static or limited in…

Computer Vision and Pattern Recognition · Computer Science 2025-11-25 Viktoria Ehm , Nafie El Amrani , Yizheng Xie , Lennart Bastian , Maolin Gao , Weikang Wang , Lu Sang , Dongliang Cao , Tobias Weißberg , Zorah Lähner , Daniel Cremers , Florian Bernard

Image feature matching is a fundamental part of many geometric computer vision applications, and using multiple images can improve performance. In this work, we formulate multi-image matching as a graph embedding problem then use a Graph…

Computer Vision and Pattern Recognition · Computer Science 2019-01-09 Stephen Phillips , Kostas Daniilidis

Establishing dense correspondences between shapes is a crucial task in computer vision and graphics, while prior approaches depend on near-isometric assumptions and homogeneous subject types (i.e., only operate for human shapes). However,…

Computer Vision and Pattern Recognition · Computer Science 2026-03-10 Qinfeng Xiao , Guofeng Mei , Bo Yang , Liying Zhang , Jian Zhang , Kit-lun Yick

Finding an optimal match between two different crystal structures underpins many important materials science problems, including describing solid-solid phase transitions, developing models for interface and grain boundary structures. In…

Materials Science · Physics 2020-02-21 Félix Therrien , Peter Graf , Vladan Stevanović

Correspondences estimation or feature matching is a key step in the image-based 3D reconstruction problem. In this paper, we propose two algebraic properties for correspondences. The first is a rank deficient matrix construct from the…

Computational Geometry · Computer Science 2022-05-04 Trung-Kien Le , Ping Li