English
Related papers

Related papers: Geometrically Consistent Partial Shape Matching

200 papers

Dense feature matching aims to estimate all correspondences between two images of a 3D scene and has recently been established as the gold-standard due to its high accuracy and robustness. However, existing dense matchers still fail or…

Computer Vision and Pattern Recognition · Computer Science 2025-11-21 Johan Edstedt , David Nordström , Yushan Zhang , Georg Bökman , Jonathan Astermark , Viktor Larsson , Anders Heyden , Fredrik Kahl , Mårten Wadenbäck , Michael Felsberg

Let $A$ and $B$ be two point sets in the plane of sizes $r$ and $n$ respectively (assume $r \leq n$), and let $k$ be a parameter. A matching between $A$ and $B$ is a family of pairs in $A \times B$ so that any point of $A \cup B$ appears in…

Data Structures and Algorithms · Computer Science 2019-03-25 Pankaj K. Agarwal , Hsien-Chih Chang , Allen Xiao

This paper presents a thorough evaluation of several widely-used 3D correspondence grouping algorithms, motived by their significance in vision tasks relying on correct feature correspondences. A good correspondence grouping algorithm is…

Computer Vision and Pattern Recognition · Computer Science 2018-04-09 Jiaqi Yang , Ke Xian , Yang Xiao , Zhiguo Cao

Over the past several decades, geometric mapping methods have been extensively developed and utilized for many practical problems in science and engineering. To assess the quality of geometric mappings, one common consideration is their…

Graphics · Computer Science 2026-04-14 Zhiyuan Lyu , Gary P. T. Choi

To endow machines with the ability to perceive the real-world in a three dimensional representation as we do as humans is a fundamental and long-standing topic in Artificial Intelligence. Given different types of visual inputs such as…

Computer Vision and Pattern Recognition · Computer Science 2020-10-20 Bo Yang

This paper presents a new axis-based shape representation scheme along with a matching framework to address the problem of generic shape recognition. The main idea is to define the relative spatial arrangement of local symmetry axes and…

Computer Vision and Pattern Recognition · Computer Science 2011-04-15 Cagri Aslan , Sibel Tari

Determining the position and orientation of a calibrated camera from a single image with respect to a 3D model is an essential task for many applications. When 2D-3D correspondences can be obtained reliably, perspective-n-point solvers can…

Computer Vision and Pattern Recognition · Computer Science 2019-06-19 Dylan Campbell , Lars Petersson , Laurent Kneip , Hongdong Li , Stephen Gould

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

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

3D pose estimation from sparse multi-views is a critical task for numerous applications, including action recognition, sports analysis, and human-robot interaction. Optimization-based methods typically follow a two-stage pipeline, first…

Computer Vision and Pattern Recognition · Computer Science 2026-01-15 Tony Danjun Wang , Tolga Birdal , Nassir Navab , Lennart Bastian

Seeking consistent point-to-point correspondences between 3D rigid data (point clouds, meshes, or depth maps) is a fundamental problem in 3D computer vision. While a number of correspondence selection methods have been proposed in recent…

Computer Vision and Pattern Recognition · Computer Science 2019-07-08 Jiaqi Yang , Ke Xian , Peng Wang , Yanning Zhang

3D single object tracking remains a challenging problem due to the sparsity and incompleteness of the point clouds. Existing algorithms attempt to address the challenges in two strategies. The first strategy is to learn dense geometric…

Computer Vision and Pattern Recognition · Computer Science 2023-12-19 Jingwen Zhang , Zikun Zhou , Guangming Lu , Jiandong Tian , Wenjie Pei

Approximate convex decomposition aims to decompose a 3D shape into a set of almost convex components, whose convex hulls can then be used to represent the input shape. It thus enables efficient geometry processing algorithms specifically…

Graphics · Computer Science 2022-05-09 Xinyue Wei , Minghua Liu , Zhan Ling , Hao Su

Qualifying the discrepancy between 3D geometric models, which could be represented with either point clouds or triangle meshes, is a pivotal issue with board applications. Existing methods mainly focus on directly establishing the…

Computer Vision and Pattern Recognition · Computer Science 2025-05-01 Siyu Ren , Junhui Hou , Xiaodong Chen , Hongkai Xiong , Wenping Wang

A novel, non-learning-based, saliency-aware, shape-cognizant correspondence determination technique is proposed for matching image pairs that are significantly disparate in nature. Images in the real world often exhibit high degrees of…

Computer Vision and Pattern Recognition · Computer Science 2018-09-14 Arun CS Kumar , Shefali Srivastava , Anirban Mukhopadhyay , Suchendra M. Bhandarkar

In this paper, we address the problem of building dense correspondences between human images under arbitrary camera viewpoints and body poses. Prior art either assumes small motion between frames or relies on local descriptors, which cannot…

Computer Vision and Pattern Recognition · Computer Science 2021-03-30 Feitong Tan , Danhang Tang , Mingsong Dou , Kaiwen Guo , Rohit Pandey , Cem Keskin , Ruofei Du , Deqing Sun , Sofien Bouaziz , Sean Fanello , Ping Tan , Yinda Zhang

Graph matching is an important and persistent problem in computer vision and pattern recognition for finding node-to-node correspondence between graph-structured data. However, as widely used, graph matching that incorporates pairwise…

Computer Vision and Pattern Recognition · Computer Science 2019-01-17 Fu-Dong Wang , Gui-Song Xia , Nan Xue , Yipeng Zhang , Marcello Pelillo

Vision-based localization of an agent in a map is an important problem in robotics and computer vision. In that context, localization by learning matchable image features is gaining popularity due to recent advances in machine learning.…

Computer Vision and Pattern Recognition · Computer Science 2020-03-24 Janine Thoma , Danda Pani Paudel , Ajad Chhatkuli , Luc Van Gool

In cognitive neuroscience research, Representational Dissimilarity Matrices (RDMs) are often incomplete because pairwise similarity judgments cannot always be exhaustively collected as the number of pairs rapidly increases with the number…

Neurons and Cognition · Quantitative Biology 2025-06-04 Denise Moerel , Tijl Grootswagers

Feature matching is an important technique to identify a single object in different images. It helps machines to construct recognition of a specific object from multiple perspectives. For years, feature matching has been commonly used in…

Computer Vision and Pattern Recognition · Computer Science 2020-10-26 Hang Zhu , Zihao Wang