English
Related papers

Related papers: Pairwise Alignment & Compatibility for Arbitrarily…

200 papers

Surface matching usually provides significant deformations that can lead to structural failure due to the lack of physical policy. In this context, partial surface matching of non-linear deformable bodies is crucial in engineering to govern…

Artificial Intelligence · Computer Science 2023-03-17 Alban Odot , Guillaume Mestdagh , Yannick Privat , Stéphane Cotin

This paper presents a simple yet very effective data-driven approach to fuse both low-level and high-level local geometric features for 3D rigid data matching. It is a common practice to generate distinctive geometric descriptors by fusing…

Computer Vision and Pattern Recognition · Computer Science 2019-04-30 Jiaqi Yang , Chen Zhao , Ke Xian , Angfan Zhu , Zhiguo Cao

This paper addresses the problem of determining dense pixel correspondences between two images and its application to geometric correspondence verification in image retrieval. The main contribution is a geometric correspondence verification…

Computer Vision and Pattern Recognition · Computer Science 2020-08-18 Zakaria Laskar , Iaroslav Melekhov , Hamed R. Tavakoli , Juha Ylioinas , Juho Kannala

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

Given a source of iid samples of edges of an input graph $G$ with $n$ vertices and $m$ edges, how many samples does one need to compute a constant factor approximation to the maximum matching size in $G$? Moreover, is it possible to obtain…

Data Structures and Algorithms · Computer Science 2019-07-15 Michael Kapralov , Slobodan Mitrović , Ashkan Norouzi-Fard , Jakab Tardos

This work presents an unsupervised and semi-automatic image segmentation approach where we formulate the segmentation as a inference problem based on unary and pairwise assignment probabilities computed using low-level image cues. The…

Computer Vision and Pattern Recognition · Computer Science 2023-05-16 Ayelet Heimowitz , Yosi Keller

We address the problem of finding reliable dense correspondences between a pair of images. This is a challenging task due to strong appearance differences between the corresponding scene elements and ambiguities generated by repetitive…

Computer Vision and Pattern Recognition · Computer Science 2018-11-30 Ignacio Rocco , Mircea Cimpoi , Relja Arandjelović , Akihiko Torii , Tomas Pajdla , Josef Sivic

We introduce \emph{ReMatching}, a novel shape correspondence solution based on the functional maps framework. Our method, by exploiting a new and appropriate \emph{re}-meshing paradigm, can target shape-\emph{matching} tasks even on meshes…

Graphics · Computer Science 2025-03-14 Filippo Maggioli , Daniele Baieri , Emanuele Rodolà , Simone Melzi

This paper proposes a new algorithm for simultaneous graph matching and clustering. For the first time in the literature, these two problems are solved jointly and synergetically without relying on any training data, which brings advantages…

Computer Vision and Pattern Recognition · Computer Science 2021-10-22 Maximilian Krahn , Florian Bernard , Vladislav Golyanik

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

We propose an efficient and robust iterative solution to the multi-object matching problem. We first clarify serious limitations of current methods as well as the inappropriateness of the standard iteratively reweighted least squares…

Computer Vision and Pattern Recognition · Computer Science 2021-10-11 Yunpeng Shi , Shaohan Li , Gilad Lerman

Jigsaw puzzle solving requires the rearrangement of unordered pieces into their original pose in order to reconstruct a coherent whole, often an image, and is known to be an intractable problem. While the possible impact of automatic puzzle…

Computer Vision and Pattern Recognition · Computer Science 2025-11-07 Yaniv Ohayon , Ofir Itzhak Shahar , Ohad Ben-Shahar

A variety of information processing tasks in practice involve recovering $n$ objects from single-shot graph-based measurements, particularly those taken over the edges of some measurement graph $\mathcal{G}$. This paper concerns the…

Information Theory · Computer Science 2016-08-04 Yuxin Chen , Andrea J. Goldsmith

The feature frame is a key idea of feature matching problem between two images. However, most of the traditional matching methods only simply employ the spatial location information (the coordinates), which ignores the shape and orientation…

Computer Vision and Pattern Recognition · Computer Science 2019-10-29 Liang Shen , Jiahua Zhu , Chongyi Fan , Xiaotao Huang , Tian Jin

In this paper we propose a new inexact dual decomposition algorithm for solving separable convex optimization problems. This algorithm is a combination of three techniques: dual Lagrangian decomposition, smoothing and excessive gap. The…

Optimization and Control · Mathematics 2013-02-11 Quoc Tran Dinh , Ion Necoara , Moritz Diehl

We propose a novel unsupervised learning approach for non-rigid 3D shape matching. Our approach improves upon recent state-of-the art deep functional map methods and can be applied to a broad range of different challenging scenarios.…

Computer Vision and Pattern Recognition · Computer Science 2026-05-05 Dongliang Cao , Paul Roetzer , Florian Bernard

Automatically estimating 3D skeleton, shape, camera viewpoints, and part articulation from sparse in-the-wild image ensembles is a severely under-constrained and challenging problem. Most prior methods rely on large-scale image datasets,…

Computer Vision and Pattern Recognition · Computer Science 2023-03-28 Chun-Han Yao , Wei-Chih Hung , Yuanzhen Li , Michael Rubinstein , Ming-Hsuan Yang , Varun Jampani

Joint object matching, also known as multi-image matching, namely, the problem of finding consistent partial maps among all pairs of objects within a collection, is a crucial task in many areas of computer vision. This problem subsumes…

Optimization and Control · Mathematics 2022-11-29 Antonio De Rosa , Aida Khajavirad

Recent advances in optimizing Gaussian Splatting for scene geometry have enabled efficient reconstruction of detailed surfaces from images. However, when input views are sparse, such optimization is prone to overfitting, leading to…

Computer Vision and Pattern Recognition · Computer Science 2025-11-19 Meiying Gu , Jiawei Zhang , Jiahe Li , Xiaohan Yu , Haonan Luo , Jin Zheng , Xiao Bai

This paper proposes JiGAN, a GAN-based method for solving Jigsaw puzzles with eroded or missing borders. Missing borders is a common real-world situation, for example, when dealing with the reconstruction of broken artifacts or ruined…

Computer Vision and Pattern Recognition · Computer Science 2022-03-29 Marina Khoroshiltseva , Arianna Traviglia , Marcello Pelillo , Sebastiano Vascon
‹ Prev 1 8 9 10 Next ›