English
Related papers

Related papers: ENIGMA: Evolutionary Non-Isometric Geometry Matchi…

200 papers

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

Establishing accurate point-to-point correspondences between non-rigid 3D shapes remains a critical challenge, particularly under non-isometric deformations and topological noise. Existing functional map pipelines suffer from ambiguities…

Computer Vision and Pattern Recognition · Computer Science 2026-03-16 Tianwei Ye , Xiaoguang Mei , Yifan Xia , Fan Fan , Jun Huang , Jiayi Ma

Establishing character shape correspondence is a critical and fundamental task in computer vision and graphics, with diverse applications including re-topology, attribute transfer, and shape interpolation. Current dominant functional map…

Computer Vision and Pattern Recognition · Computer Science 2025-03-28 Haolin Liu , Xiaohang Zhan , Zizheng Yan , Zhongjin Luo , Yuxin Wen , Xiaoguang Han

This paper introduces a new shape-based image reconstruction technique applicable to a large class of imaging problems formulated in a variational sense. Given a collection of shape priors (a shape dictionary), we define our problem as…

Functional Analysis · Mathematics 2013-03-04 Alireza Aghasi , Justin Romberg

Correspondences emerge from large-scale vision models trained for generative and discriminative tasks. This has been revealed and benchmarked by computing correspondence maps between pairs of images, using nearest neighbors on the feature…

Computer Vision and Pattern Recognition · Computer Science 2024-03-19 Xinle Cheng , Congyue Deng , Adam Harley , Yixin Zhu , Leonidas Guibas

We present Neural Correspondence Prior (NCP), a new paradigm for computing correspondences between 3D shapes. Our approach is fully unsupervised and can lead to high-quality correspondences even in challenging cases such as sparse point…

Computer Vision and Pattern Recognition · Computer Science 2023-03-28 Souhaib Attaiki , Maks Ovsjanikov

In this work, an evolutionary art project is presented where images are approximated by transparent, overlapping and geometric shapes of different types, e.g., polygons, circles, lines. Genotypes representing features and order of the…

The availability of affordable and portable depth sensors has made scanning objects and people simpler than ever. However, dealing with occlusions and missing parts is still a significant challenge. The problem of reconstructing a (possibly…

Computer Vision and Pattern Recognition · Computer Science 2018-04-05 Or Litany , Alex Bronstein , Michael Bronstein , Ameesh Makadia

The aim of this study was to develop a model to accurately identify corresponding points between organ segmentations of different patients for radiotherapy applications. A model for simultaneous correspondence and interpolation estimation…

Computer Vision and Pattern Recognition · Computer Science 2023-09-26 Edward G. A. Henderson , Marcel van Herk , Andrew F. Green , Eliana M. Vasquez Osorio

Decomposition of shapes into (approximate) convex parts is essential for applications such as part-based shape representation, shape matching, and collision detection. In this paper, we propose a novel convex decomposition using a…

Computer Vision and Pattern Recognition · Computer Science 2016-06-27 Fitsum Mesadi , Tolga Tasdizen

We propose a new method to obtain landmark-matching transformations between n-dimensional Euclidean spaces with large deformations. Given a set of feature correspondences, our algorithm searches for an optimal folding-free mapping that…

Computational Geometry · Computer Science 2015-05-12 Lee Yin Tat , Lam Ka Chun , Lui Lok Ming

A functional for joint variational object segmentation and shape matching is developed. The formulation is based on optimal transport w.r.t. geometric distance and local feature similarity. Geometric invariance and modelling of…

Computer Vision and Pattern Recognition · Computer Science 2014-12-30 Bernhard Schmitzer , Christoph Schnörr

Geometric matching is a key step in computer vision tasks. Previous learning-based methods for geometric matching concentrate more on improving alignment quality, while we argue the importance of naturalness issue simultaneously. To deal…

Computer Vision and Pattern Recognition · Computer Science 2018-07-16 Yifang Xu , Tianli Liao , Jing Chen

Fragment-based shape signature techniques have proven to be powerful tools for computer-aided drug design. They allow scientists to search for target molecules with some similarity to a known active compound. They do not require reference…

Artificial Intelligence · Computer Science 2022-01-05 Thierry Petit , Randy J. Zauhar

The question whether one can recover the shape of a geometric object from its Laplacian spectrum ('hear the shape of the drum') is a classical problem in spectral geometry with a broad range of implications and applications. While…

Computational Geometry · Computer Science 2020-09-09 Luca Cosmo , Mikhail Panine , Arianna Rampini , Maks Ovsjanikov , Michael M. Bronstein , Emanuele Rodolà

This letter proposes a method of global localization on a map with semantic object landmarks. One of the most promising approaches for localization on object maps is to use semantic graph matching using landmark descriptors calculated from…

Computer Vision and Pattern Recognition · Computer Science 2024-10-07 Shigemichi Matsuzaki , Kazuhito Tanaka , Kazuhiro Shintani

In this work, we develop a framework for shape analysis using inconsistent surface mapping. Traditional landmark-based geometric morphometrics methods suffer from the limited degrees of freedom, while most of the more advanced non-rigid…

Computational Geometry · Computer Science 2020-10-30 Gary P. T. Choi , Di Qiu , Lok Ming Lui

We designed and built a novel model of a deployed space telescope which can reliably align its segments to achieve the finest possible resolution. An asymmetric design of both the segment shapes and their pupil locations were tested in…

Instrumentation and Methods for Astrophysics · Physics 2022-06-29 B. Martin Levine , Michael Kaplun , Erez N. Ribak

Finding shape correspondences can be formulated as an NP-hard quadratic assignment problem (QAP) that becomes infeasible for shapes with high sampling density. A promising research direction is to tackle such quadratic optimization problems…

Computer Vision and Pattern Recognition · Computer Science 2021-08-20 Marcel Seelbach Benkner , Zorah Lähner , Vladislav Golyanik , Christof Wunderlich , Christian Theobalt , Michael Moeller

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…

Graphics · Computer Science 2025-07-30 Paul Roetzer , Florian Bernard