Linearly Solving Robust Rotation Estimation

This paper presents a new method for rotation estimation (determining how an object is oriented in 3D space), which is important for computer vision and robotics, especially in safety-critical applications. Instead of treating rotation estimation as a difficult non-linear optimization problem, the researchers reformulated it as a linear model fitting problem and developed a voting-based approach that can handle large amounts of noise and corrupted data very quickly using GPUs (graphics processing units, which are good at parallel computing).