English
Related papers

Related papers: Non-iterative One-step Solution for Point Set Regi…

200 papers

Estimating pose from given 3D correspondences, including point-to-point, point-to-line and point-to-plane correspondences, is a fundamental task in computer vision with many applications. We present a complete solution for this task,…

Computer Vision and Pattern Recognition · Computer Science 2019-04-05 Lipu Zhou , Shengze Wang , Jiamin Ye , Michael Kaess

Perspective-$n$-Point (P$n$P) stands as a fundamental algorithm for pose estimation in various applications. In this paper, we present a new approach to the P$n$P problem with relaxed constraints, eliminating the need for precise 3D…

Computer Vision and Pattern Recognition · Computer Science 2024-07-29 Jiaxin Wei , Stefan Leutenegger , Laurent Kneip

Many algorithms for the computation of correspondences between deformable shapes rely on some variant of nearest neighbor matching in a descriptor space. Such are, for example, various point-wise correspondence recovery algorithms used as a…

Computer Vision and Pattern Recognition · Computer Science 2017-04-10 Matthias Vestner , Roee Litman , Emanuele Rodolà , Alex Bronstein , Daniel Cremers

We introduce YOLO-pose, a novel heatmap-free approach for joint detection, and 2D multi-person pose estimation in an image based on the popular YOLO object detection framework. Existing heatmap based two-stage approaches are sub-optimal as…

Computer Vision and Pattern Recognition · Computer Science 2022-04-15 Debapriya Maji , Soyeb Nagori , Manu Mathew , Deepak Poddar

Solving non-linear least-squares problem for pose estimation (rotation and translation) is often a time consuming yet fundamental problem in several real-time computer vision applications. With an adequate rotation parametrization, the…

Computer Vision and Pattern Recognition · Computer Science 2026-04-17 Jana Vráblíková , Ezio Malis , Laurent Busé

The goal of image registration is to establish spatial correspondence between two or more images, traditionally through dense displacement fields (DDFs) or parametric transformations (e.g., rigid, affine, and splines). Rethinking the…

Computer Vision and Pattern Recognition · Computer Science 2024-05-20 Shiqi Huang , Tingfa Xu , Ziyi Shen , Shaheer Ullah Saeed , Wen Yan , Dean Barratt , Yipeng Hu

We present a novel, data driven approach for solving the problem of registration of two point cloud scans. Our approach is direct in the sense that a single pair of corresponding local patches already provides the necessary transformation…

Computer Vision and Pattern Recognition · Computer Science 2019-04-10 Haowen Deng , Tolga Birdal , Slobodan Ilic

The Perspective-n-Point (PnP) problem has been widely studied in both computer vision and photogrammetry societies. With the development of feature extraction techniques, a large number of feature points might be available in a single shot.…

Computer Vision and Pattern Recognition · Computer Science 2024-11-07 Guangyang Zeng , Shiyu Chen , Biqiang Mu , Guodong Shi , Junfeng Wu

Background: Pose estimation of rigid objects is a practical challenge in optical metrology and computer vision. This paper presents a novel stochastic-geometrical modeling framework for object pose estimation based on observing multiple…

Computer Vision and Pattern Recognition · Computer Science 2024-06-04 Wolfgang Hoegele

We explore a fundamental problem of super-resolving a signal of interest from a few measurements of its low-pass magnitudes. We propose a 2-stage tractable algorithm that, in the absence of noise, admits perfect super-resolution of an…

Information Theory · Computer Science 2014-03-10 Yuxin Chen , Yonina C. Eldar , Andrea J. Goldsmith

Relaxation and rounding approaches became a standard and extremely versatile tool for constrained submodular function maximization. One of the most common rounding techniques in this context are contention resolution schemes. Such schemes…

Data Structures and Algorithms · Computer Science 2019-05-22 Simon Bruggmann , Rico Zenklusen

The extraction and matching of interest points is a prerequisite for many geometric computer vision problems. Traditionally, matching has been achieved by assigning descriptors to interest points and matching points that have similar…

Computer Vision and Pattern Recognition · Computer Science 2019-08-20 Titus Cieslewski , Michael Bloesch , Davide Scaramuzza

Point cloud registration serves as a basis for vision and robotic applications including 3D reconstruction and mapping. Despite significant improvements on the quality of results, recent deep learning approaches are computationally…

Robotics · Computer Science 2024-04-02 Keisuke Sugiura , Hiroki Matsutani

We consider the following problem about dispersing points. Given a set of points in the plane, the task is to identify whether by moving a small number of points by small distance, we can obtain an arrangement of points such that no pair of…

Computational Geometry · Computer Science 2023-08-15 Fedor V. Fomin , Petr A. Golovach , Tanmay Inamdar , Saket Saurabh , Meirav Zehavi

Cross-lingual alignment of word embeddings play an important role in knowledge transfer across languages, for improving machine translation and other multi-lingual applications. Current unsupervised approaches rely on similarities in…

Computation and Language · Computer Science 2020-11-30 Silviu Oprea , Sourav Dutta , Haytham Assem

We present some accelerated variants of fixed point iterations for computing the minimal non-negative solution of the unilateral matrix equation associated with an M/G/1-type Markov chain. These variants derive from certain staircase…

Numerical Analysis · Mathematics 2022-09-30 Luca Gemignani , Beatrice Meini

Recent research leveraging large-scale pretrained diffusion models has demonstrated the potential of using diffusion features to establish semantic correspondences in images. Inspired by advancements in diffusion-based techniques, we…

Computer Vision and Pattern Recognition · Computer Science 2025-07-29 Chengyu Zheng , Jin Huang , Honghua Chen , Mingqiang Wei

Functional registration algorithms represent point clouds as functions (e.g. spacial occupancy field) avoiding unreliable correspondence estimation in conventional least-squares registration algorithms. However, existing functional…

Computer Vision and Pattern Recognition · Computer Science 2022-09-27 Muchen Sun , Allison Pinosky , Ian Abraham , Todd Murphey

Learning feature correspondence is a foundational task in computer vision, holding immense importance for downstream applications such as visual odometry and 3D reconstruction. Despite recent progress in data-driven models, feature…

Computer Vision and Pattern Recognition · Computer Science 2025-01-30 Zitong Zhan , Dasong Gao , Yun-Jou Lin , Youjie Xia , Chen Wang

Regrasp planning is often required when one pick-and-place cannot transfer an object from an initial pose to a goal pose while maintaining grasp feasibility. The main challenge is to reason about shared-grasp connectivity across…

Robotics · Computer Science 2026-04-17 Liang Qin , Weiwei Wan , Kensuke Harada