English
Related papers

Related papers: Fast, Robust, Permutation-and-Sign Invariant SO(3)…

200 papers

We consider path planning for a rigid spatial robot with 6 degrees of freedom (6 DOFs), moving amidst polyhedral obstacles. A correct, complete and practical path planner for such a robot has never been achieved, although this is widely…

Robotics · Computer Science 2024-12-31 Zhaoqi Zhang , Yi-Jen Chiang , Chee Yap

The spin 3/2 fermion models with contact interactions have a {\it generic} SO(5) symmetry without any fine-tuning of parameters. Its physical consequences are discussed in both the continuum and lattice models. A Monte-Carlo algorithm free…

Strongly Correlated Electrons · Physics 2009-02-20 Congjun Wu , Jiang-ping Hu , Shou-cheng Zhang

Rotation search and point cloud registration are two fundamental problems in robotics and computer vision, which aim to estimate the rotation and the transformation between the 3D vector sets and point clouds, respectively. Due to the…

Robotics · Computer Science 2021-05-11 Lei Sun

Accurate rotation estimation is at the heart of robot perception tasks such as visual odometry and object pose estimation. Deep neural networks have provided a new way to perform these tasks, and the choice of rotation representation is an…

Computer Vision and Pattern Recognition · Computer Science 2021-01-19 Valentin Peretroukhin , Matthew Giamou , David M. Rosen , W. Nicholas Greene , Nicholas Roy , Jonathan Kelly

We propose PHASER, a correspondence-free global registration of sensor-centric pointclouds that is robust to noise, sparsity, and partial overlaps. Our method can seamlessly handle multimodal information and does not rely on keypoint nor…

Robotics · Computer Science 2021-02-05 Lukas Bernreiter , Lionel Ott , Juan Nieto , Roland Siegwart , Cesar Cadena

Predicting the pose of objects from a single image is an important but difficult computer vision problem. Methods that predict a single point estimate do not predict the pose of objects with symmetries well and cannot represent uncertainty.…

Computer Vision and Pattern Recognition · Computer Science 2023-02-28 David M. Klee , Ondrej Biza , Robert Platt , Robin Walters

We study the problem of extracting accurate correspondences for point cloud registration. Recent keypoint-free methods bypass the detection of repeatable keypoints which is difficult in low-overlap scenarios, showing great potential in…

Computer Vision and Pattern Recognition · Computer Science 2023-07-18 Zheng Qin , Hao Yu , Changjian Wang , Yulan Guo , Yuxing Peng , Kai Xu

We propose the first fast and certifiable algorithm for the registration of two sets of 3D points in the presence of large amounts of outlier correspondences. We first reformulate the registration problem using a Truncated Least Squares…

Robotics · Computer Science 2020-10-20 Heng Yang , Jingnan Shi , Luca Carlone

Planar-symmetric hands, such as parallel grippers, are widely adopted in both research and industrial fields. Their symmetry, however, introduces ambiguity and discontinuity in the SO(3) representation, which hinders both the training and…

Robotics · Computer Science 2024-10-11 Tianyi Ko , Takuya Ikeda , Hiroya Sato , Koichi Nishiwaki

This paper proposes two novel nonlinear attitude filters evolved directly on the Special Orthogonal Group SO(3) able to ensure prescribed measures of transient and steady-state performance. The tracking performance of the normalized…

Optimization and Control · Mathematics 2019-01-24 Hashim A. Hashim , Lyndon J. Brown , Kenneth McIsaac

Accurate registration between a prior model and the real scene is essential for high-precision robotic manipulation, yet optical methods suffer from long calibration chains, line-of-sight constraints, and fabrication errors. We propose a…

Robotics · Computer Science 2026-05-21 Chen Chen , Yunwen Li , Yifan Xu , Xiangjie Yan , Chang Shu , Jianxia Hou , Shiji Song , Xiang Li

Even though considerable progress has been made in deep learning-based 3D point cloud processing, how to obtain accurate correspondences for robust registration remains a major challenge because existing hard assignment methods cannot deal…

Computer Vision and Pattern Recognition · Computer Science 2022-03-02 Zhiyuan Zhang , Jiadai Sun , Yuchao Dai , Dingfu Zhou , Xibin Song , Mingyi He

Rotation averaging (RA) is a fundamental problem in robotics and computer vision. In RA, the goal is to estimate a set of $N$ unknown orientations $R_{1}, ..., R_{N} \in SO(3)$, given noisy measurements $R_{ij} \sim R^{-1}_{i} R_{j}$ of a…

Computer Vision and Pattern Recognition · Computer Science 2023-11-29 Owen Howell , Haoen Huang , David Rosen

Fast and robust image matching is a very important task with various applications in computer vision and robotics. In this paper, we compare the performance of three different image matching techniques, i.e., SIFT, SURF, and ORB, against…

Computer Vision and Pattern Recognition · Computer Science 2017-10-10 Ebrahim Karami , Siva Prasad , Mohamed Shehata

We analyze the Double Fourier Sphere (DFS) method on the rotation group $\mathcal{SO}(3)$ in the frequency domain and demonstrate its central role in fast algorithms. Fast Fourier algorithms on $\mathcal{SO}(3)$ are commonly formulated as a…

Numerical Analysis · Mathematics 2026-02-26 Ralf Hielscher , Erik Wuensche

We present a fast learning-based algorithm for deformable, pairwise 3D medical image registration. Current registration methods optimize an objective function independently for each pair of images, which can be time-consuming for large…

Computer Vision and Pattern Recognition · Computer Science 2019-03-14 Guha Balakrishnan , Amy Zhao , Mert R. Sabuncu , John Guttag , Adrian V. Dalca

Finding matching keypoints between images is a core problem in 3D computer vision. However, modern matchers struggle with large in-plane rotations. A straightforward mitigation is to learn rotation invariance via data augmentation. However,…

Computer Vision and Pattern Recognition · Computer Science 2026-04-14 David Nordström , Johan Edstedt , Fredrik Kahl , Georg Bökman

Camera calibration consists of estimating camera parameters such as the zenith vanishing point and horizon line. Estimating the camera parameters allows other tasks like 3D rendering, artificial reality effects, and object insertion in an…

Computer Vision and Pattern Recognition · Computer Science 2024-09-25 Sebastian Janampa , Marios Pattichis

We address rotation averaging (RA) and its application to real-world 3D reconstruction. Local optimisation based approaches are the de facto choice, though they only guarantee a local optimum. Global optimisers ensure global optimality in…

Computer Vision and Pattern Recognition · Computer Science 2021-03-30 Yu Chen , Ji Zhao , Laurent Kneip

In the subdivision approach to robot path planning, we need to subdivide the configuration space of a robot into nice cells to perform various computations. For a rigid spatial robot, this configuration space is $SE(3)=\mathbb{R}^3\times…

Robotics · Computer Science 2025-05-19 Zhaoqi Zhang , Chee Yap