Abstract
Recently in this journal, Wang et al. (J Math Imaging Vis 62(5): 1214–1226, 2020) reported an interesting multi-solution phenomenon in P3P (perspective-3-point) problem: A pair of point-sharing solutions appears always in companionship with a pair of side-sharing solutions, and they also gave the necessary and sufficient condition for the existence of such solution pairs. Although the conclusions are correct, their proof is lengthy and difficult to follow due to the heavy reliance of geometrical entities, such as cross-ratio in projective geometry. In this short note, we provide an algebraic proof for the existence of a pair of point-sharing solutions. Our proof is simple and easily accessible to commoners in P3P field. As a by-product in the proof, we also show that although it is impossible to find analytical solutions for general P3P problem, the point-sharing solutions, if they exist, can be computed analytically. Finally, we also propose a way to construct a pair of point-sharing solutions.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Fischler, M.A., Bolles, R.C.: Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography. Commun. ACM 24(6), 381–395 (1981)
Wang, B., Hu, H., Zhang, C.: New insights on multi-solution distribution of the P3P problem. Image Vis. Comput. 103, 104009 (2020)
Rieck, M.Q.: Related solutions to the perspective three-point pose problem. J. Math. Imaging Vis. 53(2), 1–8 (2015)
Rieck, M.Q.: On the discriminant of Grunert’s system of algebraic equations and related topics. J. Math. Imaging Vis. 60(5), 737–762 (2018)
Wang, B., Hu, H., Zhang, C.: Geometric interpretation of the multi-solution phenomenon in the P3P problem. J. Math. Imaging Vis. 62(5), 1214–1226 (2020)
Acknowledgements
This work was supported by National Natural Science Foundation of China (NSFC) under the Grant No. 61873264 and Natural Science Foundation of Liaoning Province of China under the Grant No. 2020-KF-22-14. We also thank Dr. Wang B for the fruitful discussions.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no conflict of interest.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Hu, L., Zhang, J. & Li, X. An Algebraic Proof of the Necessary and Sufficient Condition for a P3P Problem Having a Pair of Point-Sharing Solutions. J Math Imaging Vis 63, 1179–1184 (2021). https://doi.org/10.1007/s10851-021-01051-1
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10851-021-01051-1