Efficient Intersection of Three Quadrics and Applications in Computer Vision
Abstract
In this paper, we present a new algorithm for finding all intersections of three quadrics. The proposed method is algebraic in nature and it is considerably more efficient than the Groebner basis and resultant-based solutions previously used in computer vision applications. We identify several computer vision problems that are formulated and solved as systems of three quadratic equations and for which our algorithm readily delivers considerably faster results. Also, we propose new formulations of three important vision problems: absolute camera pose with unknown focal length, generalized pose-and-scale, and hand-eye calibration with known translation. These new formulations allow our algorithm to significantly outperform the state-of-the-art in speed.
Cite
Text
Kukelova et al. "Efficient Intersection of Three Quadrics and Applications in Computer Vision." Conference on Computer Vision and Pattern Recognition, 2016. doi:10.1109/CVPR.2016.199Markdown
[Kukelova et al. "Efficient Intersection of Three Quadrics and Applications in Computer Vision." Conference on Computer Vision and Pattern Recognition, 2016.](https://mlanthology.org/cvpr/2016/kukelova2016cvpr-efficient/) doi:10.1109/CVPR.2016.199BibTeX
@inproceedings{kukelova2016cvpr-efficient,
title = {{Efficient Intersection of Three Quadrics and Applications in Computer Vision}},
author = {Kukelova, Zuzana and Heller, Jan and Fitzgibbon, Andrew},
booktitle = {Conference on Computer Vision and Pattern Recognition},
year = {2016},
doi = {10.1109/CVPR.2016.199},
url = {https://mlanthology.org/cvpr/2016/kukelova2016cvpr-efficient/}
}