EUVIMEDEUVIMED entdecken
Crossref

Formalization of Camera Pose Estimation Algorithm based on Rodrigues Formula

Shanyan Chen, Guohui Wang, Ximeng Li, Qianying Zhang, Zhiping Shi, Yong Guan

Formal Aspects of Computing · 2020-11 · 32 (4-6) · 417-437

DOI: 10.1007/s00165-020-00520-5 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Formal Aspects of Computing, 2020-11. Verfasst von Shanyan Chen und 5 weiteren Autor:innen. Die Arbeit wurde bisher 12-mal zitiert (Crossref) und nennt 28 Literaturangaben. Gefördert von: the National Key R & D Plan, National Natural Science Foundation of China, the Project of Beijing Municipal Education Commission.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Camera pose estimation is key to the proper functioning of robotic systems, supporting critical tasks such as robot navigation, target tracking, camera calibration, etc.Whilemultiple algorithms solving this problem have been proposed, their correctness has rarely been validated using formal techniques. This is true despite the fact that the adoption of formal verification is essential for the reliability of safety-critical systems, and for their certification to high assurance levels. In this article, we present an effort in formally verifying an algorithm for camera pose estimation in an interactive theorem prover. The algorithm leverages the power of Rodrigues formula to solve the pose estimation problem under conditions for which existing solutions cannot be applied. The technical ingredients include (but are not limited to) mechanized proofs of the Rodrigues formula (along with its Cayley decomposition form) and the least squares method for fitting data. Based on the formalization of the algorithm, we formally derive and verify its general solution and unique solution.

Förderung

  • the National Key R & D Plan
  • National Natural Science Foundation of China
  • the Project of Beijing Municipal Education Commission
  • Capacity Building for Sci-Tech Innovation - Fundamental Scientific Research Funds

Zitieren

APA

Chen, S., Wang, G., Li, X., Zhang, Q., Shi, Z., & Guan, Y. (2020). Formalization of Camera Pose Estimation Algorithm based on Rodrigues Formula. Formal Aspects of Computing, 32(4-6), 417-437. https://doi.org/10.1007/s00165-020-00520-5

Vancouver

Chen S, Wang G, Li X, Zhang Q, Shi Z, Guan Y. Formalization of Camera Pose Estimation Algorithm based on Rodrigues Formula. Formal Aspects of Computing. 2020;32(4-6):417-437. doi:10.1007/s00165-020-00520-5

BibTeX
@article{Chen2020,
  author = {Chen, Shanyan and Wang, Guohui and Li, Ximeng and Zhang, Qianying and Shi, Zhiping and Guan, Yong},
  title = {Formalization of Camera Pose Estimation Algorithm based on Rodrigues Formula},
  journal = {Formal Aspects of Computing},
  year = {2020},
  volume = {32},
  number = {4-6},
  pages = {417--437},
  doi = {10.1007/s00165-020-00520-5}
}
Kostenlos starten →