Certifiably Optimal Monocular Hand-Eye Calibration

@article{Wise2020CertifiablyOM,
  title={Certifiably Optimal Monocular Hand-Eye Calibration},
  author={Emmett Wise and Matthew Giamou and Soroush Khoubyarian and Abhinav Grover and Jonathan Kelly},
  journal={2020 IEEE International Conference on Multisensor Fusion and Integration for Intelligent Systems (MFI)},
  year={2020},
  pages={271-278}
}
Correct fusion of data from two sensors requires an accurate estimate of their relative pose, which can be determined through the process of extrinsic calibration. When the sensors are capable of producing their own egomotion estimates (i.e., measurements of their trajectories through an environment), the ‘hand-eye’ formulation of extrinsic calibration can be employed. In this paper, we extend our recent work on a convex optimization approach for hand-eye calibration to the case where one of… 

Figures from this paper

Online Extrinsic Calibration Based on Per-Sensor Ego-Motion Using Dual Quaternions

TLDR
This work proposes an approach for extrinsic sensor calibration from per-sensor ego-motion estimates based on dual quaternions, enabling two different online capable solving approaches that are certifiable globally optimal and a fast local approach along with a method to verify the globality of the local approach.

A Continuous-Time Approach for 3D Radar-to-Camera Extrinsic Calibration

TLDR
This paper presents a continuous-time 3D radar-to-camera extrinsic calibration algorithm that utilizes radar velocity measurements and, unlike the majority of existing techniques, does not require specialized radar retroreflectors to be present in the environment.

One Ring to Rule Them All: Certifiably Robust Geometric Perception with Outliers

TLDR
Numerical experiments across different perception problems, including high-integrity satellite pose estimation, demonstrate the tightness of the relaxations, the correctness of the certification, and the scalability of the proposed dual certifiers to large problems, beyond the reach of current SDP solvers.

Globally Optimal Multi-Scale Monocular Hand-Eye Calibration Using Dual Quaternions

TLDR
This work derives a quadratically constrained quadratic program that allows a combined estimation of all extrinsic calibration parameters for monocular hand-eye calibration from per-sensor ego-motion based on dual quaternions.

Extrinsic Camera Calibration with Semantic Segmentation

TLDR
An extrinsic camera calibration approach that automatizes the parameter estimation by utilizing semantic segmentation information from images and point clouds and is suitable for infrastructure sensors as well as vehicle sensors, while it does not require motion of the camera platform.

Towards Understanding The Semidefinite Relaxations of Truncated Least-Squares in Robust Rotation Search

. The rotation search problem aims to find a 3D rotation that best aligns a given number of point pairs. To induce robustness against outliers for rotation search, prior work considers truncated

An Efficient Global Optimality Certificate for Landmark-Based SLAM

TLDR
This paper uses graph-theoretic approach to cast the subproblems of landmark-based SLAM into a form that yields a sufficient condition for global optimality, and demonstrates the robustness of the optimality certiflcate to measurement noise, taking into consideration the effect of the underlying measurement graph.

Certifiably Optimal Outlier-Robust Geometric Perception: Semidefinite Relaxations and Scalable Global Optimization

  • Heng YangL. Carlone
  • Computer Science
    IEEE Transactions on Pattern Analysis and Machine Intelligence
  • 2022
TLDR
This work proposes the first general and scalable framework to design certifiable algorithms for robust geometric perception in the presence of outliers, and proposes a sparse semidefinite programming (SDP) relaxation that is much smaller than the standard Lasserre's hierarchy while preserving empirical exactness.

DC-VINS: Dynamic Camera Visual Inertial Navigation System with Online Calibration

TLDR
This paper presents the online extrinsic calibration between a dynamic camera mounted to an actuated mechanism and an IMU mounted to the body of the vehicle integrated into a Visual Odometry pipeline and provides a degeneracy analysis of the calibration parameters leading to a novel parameterization of the actuation mechanism used in the calibration.

Certifiable Outlier-Robust Geometric Perception: Exact Semidefinite Relaxations and Scalable Global Optimization

TLDR
This work proposes the first general and scalable framework to design certifiable algorithms for robust geometric perception in the presence of outliers and proposes a sparse semidefinite programming (SDP) relaxation that is much smaller than the standard Lasserre’s hierarchy while preserving exactness.

References

SHOWING 1-10 OF 50 REFERENCES

Certifiably Globally Optimal Extrinsic Calibration From Per-Sensor Egomotion

TLDR
A certifiably globally optimal algorithm for determining the extrinsic calibration between two sensors that are capable of producing independent egomotion estimates via the Lagrangian dual problem is presented.

Extrinsic Calibration from Per-Sensor Egomotion

TLDR
The algorithm takes noisy, per-sensor incremental egomotion observations as input and produces as output an estimate of the maximum-likelihood 6-DOF calibration relating the sensors and accompanying uncertainty, producing an analysis of motion degeneracy and a singularity-free optimization procedure.

Evaluation of Combined Time-Offset Estimation and Hand-Eye Calibration on Robotic Datasets

TLDR
This work presents an end-to-end calibration framework to solve the hand-eye calibration and employs a non-linear optimization to locally refine the calibration and time-alignment.

Robot Hand-Eye Calibration Using Structure-from-Motion

TLDR
This paper combines structure-from-motion with known robot motions, and it is shown that the solution can be obtained in linear form and solves for both the hand-eye parameters and the unknown scale factor inherent with structure- from-motion methods.

Hand-eye and robot-world calibration by global polynomial optimization

TLDR
This paper shows that the method of convex linear matrix inequality (LMI) relaxations can be used to effectively solve these problems and to obtain globally optimal solutions to hand-eye calibration problems.

Hand-Eye Calibration Using Dual Quaternions

TLDR
This paper algebraically prove that if the authors consider the camera and motor transformations as screws, then only the line coefficients of the screw axes are relevant regarding the hand-eye calibration, and shows how a line transformation can be written with the dual-quaternion product.

A Robust Extrinsic Calibration Framework for Vehicles with Unscaled Sensors

TLDR
This work proposes a flexible framework which can estimate extrinsic parameters without an explicit calibration stage, even for sensors with unknown scale, and demonstrates that the recovered scale may be applied to the full trajectory, circumventing the need for scale estimation via sensor fusion.

Hand-eye calibration

  • Sandrine RemyM. DhomeJ. LavestN. Daucher
  • Computer Science
    Proceedings of the 1997 IEEE/RSJ International Conference on Intelligent Robot and Systems. Innovative Robotics for Real-World Applications. IROS '97
  • 1997
TLDR
This work determines simultaneously the hand-eye transformation and the location of a calibration object with respect to the robot world coordinate system and proposes a new formulation that is constrained to be consistent with the whole set of calibration data.

Extrinsic calibration of a 2d laser-rangefinder and a camera based on scene corners

TLDR
A new approach to extrinsic calibration of 2D laser-rangefinders and cameras which relies on the observations of orthogonal trihedrons which are profusely found as corners in human-made scenarios, which turns the calibration process fast and simpler to perform.

SE-Sync: A certifiably correct algorithm for synchronization over the special Euclidean group

TLDR
SE-Sync is able to efficiently recover certifiably globally optimal solutions of the special Euclidean synchronization problem in a non-adversarial noise regime and is significantly faster than the Gauss–Newton-based approach that forms the basis of current state-of-the-art techniques.