Fast Updates for Least-Squares Rotational Alignment
| dc.contributor.author | Zhang, Jiayi Eris | en_US |
| dc.contributor.author | Jacobson, Alec | en_US |
| dc.contributor.author | Alexa, Marc | en_US |
| dc.contributor.editor | Mitra, Niloy and Viola, Ivan | en_US |
| dc.date.accessioned | 2021-04-09T07:59:00Z | |
| dc.date.available | 2021-04-09T07:59:00Z | |
| dc.date.issued | 2021 | |
| dc.description.abstract | Across computer graphics, vision, robotics and simulation, many applications rely on determining the 3D rotation that aligns two objects or sets of points. The standard solution is to use singular value decomposition (SVD), where the optimal rotation is recovered as the product of the singular vectors. Faster computation of only the rotation is possible using suitable parameterizations of the rotations and iterative optimization. We propose such a method based on the Cayley transformations. The resulting optimization problem allows better local quadratic approximation compared to the Taylor approximation of the exponential map. This results in both faster convergence as well as more stable approximation compared to other iterative approaches. It also maps well to AVX vectorization. We compare our implementation with a wide range of alternatives on real and synthetic data. The results demonstrate up to two orders of magnitude of speedup compared to a straightforward SVD implementation and a 1.5-6 times speedup over popular optimized code. | en_US |
| dc.description.number | 2 | |
| dc.description.sectionheaders | Geometry and Transformations | |
| dc.description.seriesinformation | Computer Graphics Forum | |
| dc.description.volume | 40 | |
| dc.identifier.doi | 10.1111/cgf.142611 | |
| dc.identifier.issn | 1467-8659 | |
| dc.identifier.pages | 13-22 | |
| dc.identifier.uri | https://doi.org/10.1111/cgf.142611 | |
| dc.identifier.uri | https://diglib.eg.org:443/handle/10.1111/cgf142611 | |
| dc.publisher | The Eurographics Association and John Wiley & Sons Ltd. | en_US |
| dc.title | Fast Updates for Least-Squares Rotational Alignment | en_US |
Files
Original bundle
1 - 1 of 1