English
Related papers

Related papers: Robust affine point matching via quadratic assignm…

200 papers

Numerous applications require algorithms that can align partially overlapping point sets while maintaining invariance to geometric transformations (e.g., similarity, affine, rigid). This paper introduces a novel global optimization method…

Computer Vision and Pattern Recognition · Computer Science 2025-10-09 Wei Lian , Zhesen Cui , Fei Ma , Hang Pan , Wangmeng Zuo , Jianmei Zhang

In robotic inspection of aviation parts, achieving accurate pairwise point cloud registration between scanned and model data is essential. However, noise and outliers generated in robotic scanned data can compromise registration accuracy.…

Robotics · Computer Science 2024-07-25 Lingjie Su , Wei Xu , Wenlong Li

Graph matching, typically formulated as a Quadratic Assignment Problem (QAP), seeks to establish node correspondences between two graphs. To address the NP-hardness of QAP, some existing methods adopt projection-based relaxations that embed…

Machine Learning · Computer Science 2025-08-05 Binrui Shen , Yuan Liang , Shengxin Zhu

In this work, we present a novel and practical approach to address one of the longstanding problems in computer vision: 2D and 3D affine invariant feature matching. Our Grassmannian Graph (GrassGraph) framework employs a two stage procedure…

Computer Vision and Pattern Recognition · Computer Science 2016-02-05 Mark Moyou , John Corring , Adrian Peter , Anand Rangarajan

Feature matching is an important computer vision task that involves estimating correspondences between two images of a 3D scene, and dense methods estimate all such correspondences. The aim is to learn a robust model, i.e., a model able to…

Computer Vision and Pattern Recognition · Computer Science 2026-04-14 Johan Edstedt , Qiyu Sun , Georg Bökman , Mårten Wadenbäck , Michael Felsberg

Registration is a fundamental but critical task in point cloud processing, which usually depends on finding element correspondence from two point clouds. However, the finding of reliable correspondence relies on establishing a robust and…

Computer Vision and Pattern Recognition · Computer Science 2022-02-16 Rong Huang , Wei Yao , Yusheng Xu , Zhen Ye , Uwe Stilla

We propose AffineGlue, a method for joint two-view feature matching and robust estimation that reduces the combinatorial complexity of the problem by employing single-point minimal solvers. AffineGlue selects potential matches from…

Computer Vision and Pattern Recognition · Computer Science 2023-07-31 Daniel Barath , Dmytro Mishkin , Luca Cavalli , Paul-Edouard Sarlin , Petr Hruby , Marc Pollefeys

3D point cloud registration is a fundamental problem in computer vision and robotics. Recently, learning-based point cloud registration methods have made great progress. However, these methods are sensitive to outliers, which lead to more…

Computer Vision and Pattern Recognition · Computer Science 2022-11-10 Kexue Fu , Jiazheng Luo , Xiaoyuan Luo , Shaolei Liu , Chenxi Zhang , Manning Wang

Matching 3D rigid point clouds in complex environments robustly and accurately is still a core technique used in many applications. This paper proposes a new architecture combining error estimation from sample covariances and dual global…

Computer Vision and Pattern Recognition · Computer Science 2017-07-28 Can Pu , Nanbo Li , Robert B Fisher

The affine rank minimization (ARM) problem arises in many real-world applications. The goal is to recover a low-rank matrix from a small amount of noisy affine measurements. The original problem is NP-hard, and so directly solving the…

Information Theory · Computer Science 2020-01-08 Zhipeng Xue , Xiaojun Yuan , Junjie Ma , Yi Ma

The paper addresses the problem of optimizing a class of composite functions on Riemannian manifolds and a new first order optimization algorithm (FOA) with a fast convergence rate is proposed. Through the theoretical analysis for FOA, it…

Numerical Analysis · Computer Science 2015-12-08 Haoran Chen , Yanfeng Sun , Junbin Gao , Yongli Hu

We revisit the problem of model-based object recognition for intensity images and attempt to address some of the shortcomings of existing Bayesian methods, such as unsuitable priors and the treatment of residuals with a non-robust error…

Computer Vision and Pattern Recognition · Computer Science 2010-12-14 Vasileios Zografos , Bernard Buxton

In this letter, we propose a color-assisted robust framework for accurate LiDAR odometry and mapping (LOAM). Simultaneously receiving data from both the LiDAR and the camera, the framework utilizes the color information from the camera…

Robotics · Computer Science 2025-02-25 Yufei Lu , Yuetao Li , Zhizhou Jia , Qun Hao , Shaohui Zhang

A minimal solution using two affine correspondences is presented to estimate the common focal length and the fundamental matrix between two semi-calibrated cameras - known intrinsic parameters except a common focal length. To the best of…

Computer Vision and Pattern Recognition · Computer Science 2017-06-07 Daniel Barath , Tekla Toth , Levente Hajder

Precise 6D pose estimation of rigid objects from RGB images is a critical but challenging task in robotics, augmented reality and human-computer interaction. To address this problem, we propose DeepRM, a novel recurrent network architecture…

Computer Vision and Pattern Recognition · Computer Science 2023-06-21 Alexander Avery , Andreas Savakis

In this paper we address the problem of building a class of robust factorization algorithms that solve for the shape and motion parameters with both affine (weak perspective) and perspective camera models. We introduce a Gaussian/uniform…

Computer Vision and Pattern Recognition · Computer Science 2020-12-16 Andrei Zaharescu , Radu Horaud

This work presents cost-effective low-rank techniques for designing robust adaptive beamforming (RAB) algorithms. The proposed algorithms are based on the exploitation of the cross-correlation between the array observation data and the…

Computational Engineering, Finance, and Science · Computer Science 2016-08-24 H. Ruan , R. C. de Lamare

Many language-guided robotic systems rely on collapsing spatial reasoning into discrete points, making them brittle to perceptual noise and semantic ambiguity. To address this challenge, we propose RoboMAP, a framework that represents…

Robotics · Computer Science 2025-10-16 Xinyu Shao , Yanzhe Tang , Pengwei Xie , Kaiwen Zhou , Yuzheng Zhuang , Xingyue Quan , Jianye Hao , Long Zeng , Xiu Li

Iterative Closest Point (ICP) solves the rigid point cloud registration problem iteratively in two steps: (1) make hard assignments of spatially closest point correspondences, and then (2) find the least-squares rigid transformation. The…

Computer Vision and Pattern Recognition · Computer Science 2021-03-29 Zi Jian Yew , Gim Hee Lee

Local features e.g. SIFT and its affine and learned variants provide region-to-region rather than point-to-point correspondences. This has recently been exploited to create new minimal solvers for classical problems such as homography,…

Computer Vision and Pattern Recognition · Computer Science 2020-07-21 Daniel Barath , Michal Polic , Wolfgang Förstner , Torsten Sattler , Tomas Pajdla , Zuzana Kukelova
‹ Prev 1 2 3 10 Next ›