English
Related papers

Related papers: Non-Rigid Puzzles

200 papers

We propose the first algorithm for non-rigid 2D-to-3D shape matching, where the input is a 2D shape represented as a planar curve and a 3D shape represented as a surface; the output is a continuous curve on the surface. We cast the problem…

Computer Vision and Pattern Recognition · Computer Science 2022-01-24 Zorah Lähner , Emanuele Rodolà , Frank R. Schmidt , Michael M. Bronstein , Daniel Cremers

Dense 3D shape correspondence remains a central challenge in computer vision and graphics as many deep learning approaches still rely on intermediate geometric features or handcrafted descriptors, limiting their effectiveness under…

Computer Vision and Pattern Recognition · Computer Science 2026-03-31 Maolin Gao , Shao Jie Hu-Chen , Congyue Deng , Riccardo Marin , Leonidas Guibas , Daniel Cremers

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

Assembling parts into an object is a combinatorial problem that arises in a variety of contexts in the real world and involves numerous applications in science and engineering. Previous related work tackles limited cases with identical unit…

Computer Vision and Pattern Recognition · Computer Science 2022-06-22 Jinhwi Lee , Jungtaek Kim , Hyunsoo Chung , Jaesik Park , Minsu Cho

We present a robust method to find region-level correspondences between shapes, which are invariant to changes in geometry and applicable across multiple shape representations. We generate simplified shape graphs by jointly decomposing the…

Graphics · Computer Science 2018-03-06 Yanir Kleiman , Maks Ovsjanikov

We present a convex mixed-integer programming formulation for non-rigid shape matching. To this end, we propose a novel shape deformation model based on an efficient low-dimensional discrete model, so that finding a globally optimal…

Computer Vision and Pattern Recognition · Computer Science 2020-03-02 Florian Bernard , Zeeshan Khan Suri , Christian Theobalt

Models for near-rigid shape matching are typically based on distance-related features, in order to infer matches that are consistent with the isometric assumption. However, real shapes from image datasets, even when expected to be related…

Computer Vision and Pattern Recognition · Computer Science 2008-09-23 Julian J. McAuley , Tiberio S. Caetano , Alexander J. Smola

Pairwise compatibility calculation is at the core of most fragments-reconstruction algorithms, in particular those designed to solve different types of the jigsaw puzzle problem. However, most existing approaches fail, or aren't designed to…

Computer Vision and Pattern Recognition · Computer Science 2025-07-15 Ofir Itzhak Shahar , Gur Elkin , Ohad Ben-Shahar

Applying data-driven approaches to non-rigid 3D reconstruction has been difficult, which we believe can be attributed to the lack of a large-scale training corpus. Unfortunately, this method fails for important cases such as highly…

Computer Vision and Pattern Recognition · Computer Science 2020-06-23 Aljaž Božič , Michael Zollhöfer , Christian Theobalt , Matthias Nießner

3D models of humans are commonly used within computer graphics and vision, and so the ability to distinguish between body shapes is an important shape retrieval problem. We extend our recent paper which provided a benchmark for testing…

We present a novel learning-based approach for computing correspondences between non-rigid 3D shapes. Unlike previous methods that either require extensive training data or operate on handcrafted input descriptors and thus generalize poorly…

Machine Learning · Statistics 2020-04-01 Nicolas Donati , Abhishek Sharma , Maks Ovsjanikov

Shape retrieval and alignment are a promising avenue towards turning 3D scans into lightweight CAD representations that can be used for content creation such as mobile or AR/VR gaming scenarios. Unfortunately, CAD model retrieval is limited…

Computer Vision and Pattern Recognition · Computer Science 2020-07-24 Vladislav Ishimtsev , Alexey Bokhovkin , Alexey Artemov , Savva Ignatyev , Matthias Niessner , Denis Zorin , Evgeny Burnaev

We propose a combinatorial solution for the problem of non-rigidly matching a 3D shape to 3D image data. To this end, we model the shape as a triangular mesh and allow each triangle of this mesh to be rigidly transformed to achieve a…

Computer Vision and Pattern Recognition · Computer Science 2017-05-19 Florian Bernard , Frank R. Schmidt , Johan Thunberg , Daniel Cremers

Non-Rigid Structure-from-Motion (NRSfM) problem aims to recover 3D geometry of a deforming object from its 2D feature correspondences across multiple frames. Classical approaches to this problem assume a small number of feature points and,…

Computer Vision and Pattern Recognition · Computer Science 2020-06-17 Suryansh Kumar , Luc Van Gool , Carlos E. P. de Oliveira , Anoop Cherian , Yuchao Dai , Hongdong Li

An important operation in geometry processing is finding the correspondences between pairs of shapes. The Gromov-Hausdorff distance, a measure of dissimilarity between metric spaces, has been found to be highly useful for nonrigid shape…

Computer Vision and Pattern Recognition · Computer Science 2013-11-25 Alon Shtern , Ron Kimmel

Research into object deformations using computer vision techniques has been under intense study in recent years. A widely used technique is 3D non-rigid registration to estimate the transformation between two instances of a deforming…

Computer Vision and Pattern Recognition · Computer Science 2018-02-06 Marcelo Saval-Calvo , Jorge Azorin-Lopez , Andres Fuster-Guillo , Victor Villena-Martinez , Robert B. Fisher

Despite the success of deep functional maps in non-rigid 3D shape matching, there exists no learning framework that models both self-symmetry and shape matching simultaneously. This is despite the fact that errors due to symmetry mismatch…

Computer Vision and Pattern Recognition · Computer Science 2022-04-20 Abhishek Sharma , Maks Ovsjanikov

In this paper, we propose a method for computing partial functional correspondence between non-rigid shapes. We use perturbation analysis to show how removal of shape parts changes the Laplace-Beltrami eigenfunctions, and exploit it as a…

Computer Vision and Pattern Recognition · Computer Science 2015-12-23 Emanuele Rodolà , Luca Cosmo , Michael M. Bronstein , Andrea Torsello , Daniel Cremers

We introduce Neural Deformation Graphs for globally-consistent deformation tracking and 3D reconstruction of non-rigid objects. Specifically, we implicitly model a deformation graph via a deep neural network. This neural deformation graph…

Computer Vision and Pattern Recognition · Computer Science 2020-12-04 Aljaž Božič , Pablo Palafox , Michael Zollhöfer , Justus Thies , Angela Dai , Matthias Nießner

In this paper we propose a fully automatic method for shape correspondence that is widely applicable, and especially effective for non isometric shapes and shapes of different topology. We observe that fully-automatic shape correspondence…

Graphics · Computer Science 2020-08-26 Michal Edelstein , Danielle Ezuz , Mirela Ben-Chen