A Complete Symbolic-Numeric Linear Method for Camera Pose Determination

Proceedings of the International Symposium on Symbolic and Algebraic Computation, ISSAC

Volumn , Issue , 2003, Pages 215-223

  Reid, Greg ^a   Tang, Jianliang ^b   Zhi, Lihong ^b  

^a UNIVERSITY OF WESTERN ONTARIO   (Canada)

^b AMSS   (China)

Author keywords

Calibration; Camera Pose Estimation; Involutive Bases; Jet Spaces; Numeric Elimination; Numeric Jet Geometry; Numerical Linear Algebra; Partial Differential Equations; Polynomial Solving

Indexed keywords

CAMERAS; COMPUTATIONAL GEOMETRY; COMPUTER VISION; IMAGE ANALYSIS; PARTIAL DIFFERENTIAL EQUATIONS; POLYNOMIALS;

CAMERA POSE ESTIMATION; INVOLUTIVE BASES; JET SPACES; NUMERIC JET GEOMETRY; NUMERICAL ELIMINATION; NUMERICAL LINEAR ALGEBRA; POLYNOMIAL SOLVING;

LINEAR SYSTEMS;

EID: 1542330044     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/860854.860900     Document Type: Conference Paper

References (39)

1. M.A. Abidi, and T. Chandra, A New Efficient and Direct Solution for Pose Estimation Using Quadrangular Targets: Algorithm and Evaluation, IEEE Transaction on Pattern Analysis and Machine Intelligence, Vol.17, No.5, 534-538, May 1995.
2. M.A. Ameller, B. Triggs and L. Quan, Camera Pose Revisited - New Linear Algorithms, ECCV'00, 2000.
3. W. Auzinger, H. Stetter, An Elimination Algorithm for the Computation of All Zeros of a System of Multivariate Polynomial Equations, Numerical Mathematics, Proceedings of the International Conference, Singapore, 1988, Vol 86 of Int. Ser. Numer. Math., 11-30.
4. J. Bonasia, G.J. Reid, L.H. Zhi, Experiments in Symbolic-Numeric Completion of Linear Differential Systems, Preprint, ORCCA, Canada, 2002.
5. B. Buchberger, An Algorithm for Finding a Basis for the Residue Class Ring of a Zero-Dimensional Polynomial Ideal, PhD. Thesis, Univ. of Innsbruck, Math. Inst. 1965.
6. R.M. Corless, P.M. Gianni and B.M. Trager, A Reordered Schur Factorization Method for Zero-Dimensional Polynomial Systems with Multiple Roots, Pore. ISSAC, W.W. Küchlin, 133-140, 1997.
7. J. Emsalem, Géométrie des points épais, Bull. Soc. Math. France, Vol.106, 399-416, 1978.
8. M.A. Fishler, and R.C. Bolles, Random Sample Consensus: A Paradigm for Model Fitting with Applications to Image Analysis and Automated Cartomated Cartography, Communications of the ACM, Vol-24, No.6, 381-395, June 1981.
9. X.S. Gao, X.R. Hou, J.L. Tang and H.F. Cheng, Complete Solution Classification for the Perspective-Three-Point Problem, IEEE Transaction on Pattern Analysis and Machine Intelligence, Vol.25, No.6, 1-14, June 2003.
10. X.S. Gao, J.L. Tang On the Solution Number of Solutions for the P4P Problem, Mathematics-Mechanization Research Center Preprints Preprint, No.21, 64-76, 2002.
11. Vladimir P. Gerdt, Yuri A. Blinkov, Involutive Bases of Polynomial Ideals. Mathematics and Computers in Simulation, Vol 45, 519-541, 1998.
12. G. Golub and C.V. Loan. Matrix Computations. John Hopkins U. Press, 3rd ed., 1996.
13. R.M. Haralick, C. Lee, K. Ottenberg and M. Nolle, Analysis and Solutions of The Three Point Perspective Pose Estimation Problem, Proc. of the Int. Conf. on Computer Vision and Pattern Recognition, 592-598, 1991.
14. K. Hazaveh, D. Jeffrey, G.J. Reid and S.M. Watt. An Exploration of Homotopy solving in Maple, to appear in the Proceedings of the Asian Symposium on Computer Mathematics (ASCM'03), 2003.
15. R. Horaud, B. Conio, and O. Leboulleux, An Analytic Solution for the Perspective 4-Point Problem, CVGIP, Vol.47, 33-44, 1989.
16. B.K.P. Horn, Closed Form Solution of Absolute Orientation Using Unit Quaternions, Journal of the Optical Society of America, 5(7): 1127-1135, 1987.
17. Z.Y. Hu and F.C. Wu, A Note on the Number Solution of the Non-coplanar P4P Problem, IEEE Transaction on Pattern Analysis and Machine Intelligence, Vol.24, No.4, 550-555, April 2002.
18. E. Kähler, Einführung in die Theorie der Systeme von Differential gleichungen, B.G. Teubner, Leipzig, 1934.
19. M. Kuranishi, On E. Cartan's Prolongation Theorem of Exterior Differential Systems, Amer. J. Math, Vol. 79: 1-47, 1957.
20. F.S. Macaulay, The Algebraic Theory of Modular Systems. Cambridge Univ. Press, Vol. 19, Cambridge tracts in Math. and Math. Physics, 1916.
21. H.M. Möller, T. Sauer, H-bases for polynomial interpolation and system solving. Advances Comput. Math., To appear.
22. B. Mourrain, Isolated points, duality and residues. J. of Pure and Applied Algebra, Vol. 117 & 118, 469-493, 1996, Special issue for the Proc. of the 4th Int. Symp. on Effective Methods in Algebraic Geometry (MEGA).
23. H.M. Möller and H. Stetter, Multivariate Polynomial Equations with Multiple Zeros Solved by Matrix Eigenproblems. Numer. Math., 70, 311-329, 1995.
24. B. Mourrain, Computing the Isolated Roots by Matrix Methods. J. Symb. Comput., 26, 715-738, 1998.
25. B. Mourrain, A new criterion for normal form algorithms. Proc. AAECC, Fossorier, M. and Imai, H. and Shu Lin and Poli, A., LNCS, Springer, Berlin, Vol. 1719, 430-443, 1999.
26. B. Mourrain and Ph. Trébuchet, Solving protective complete intersection faster. Proc. Intern. Symp. on Symbolic and Algebraic Computation, C. Traverso, New-York, ACM Press, 430-443, 2000.
27. Ph. Trébuchet, Vers une résolution stable et rapide des équations algébriques. PhD. Thesis, Université Pierre et Marie Curie, 2002.
28. J.F. Pommaret. Systems of Partial Differential Equations and Lie Pseudogroups. Gordon and Breach Science Publishers, 1978.
29. L. Quan and Z. Lan, Linear N-Point Camera Pose Determination, IEEE Transaction on PAMI, 21(8), 774-780, 1999.
30. G.J. Reid, P. Lin, and A.D. Wittkopf. Differential elimination-completion algorithms for DAE and PDAE. Studies in Applied Mathematics 106(1): 1-45, 2001.
31. G.J. Reid, C. Smith, and J. Verschelde Geometric Completion of Differential Systems using Numeric-Symbolic Continuation. SIGSAM Bulletin, 36(2), 1-17, 2002.
32. P. Rives, P. Bouthémy, B. Prasada, and E. Dubois, Recovering the Orientation and the position of a Rigid Body in Space from a Single View, Technical Report, INRS-Télécommunications, 3, place du commerce, Ile-des-Soeurs, Verdun, H3E 1H6, Quebec, Canada, 1981.
33. M. Saito, B. Sturmfels and N. Takayama, Gröbner Deformations of Hypergeometric Differential Equations, Algorithms and Computation in Mathematics, Vol. 6, 2000.
34. W.M. Seiler, Analysis and Application of the Formal Theory of Partial Differential Equations. PhD. Thesis, Lancaster University, 1994.
35. A.J. Sommese, J. Verschelde, and C.W. Wampler. Numerical decomposition of the solution sets of polynomial systems into irreducible components. SIAM J. Numer. Anal. 38(6):2022-2046, 2001.
36. J. Tuomela and T. Arponen. On the numerical solution of involutive ordinary differential systems. IMA J. Numer. Anal. Vol 20, 561-599, 2000.
37. D. Wang, Characteristic Sets and Zero Structures of Polynomial Sets, Preprint, RISC-LINZ. 1989.
38. A.D. Wittkopf and G.J. Reid. Fast Differential Elimination in C: The CDiffElim Environment. Comp. Phys. Comm. vol 139(2): 192-217, 2001.
39. W.T. Wu, Basic principles of mechanical theorem proving in geometries, Volume I: Part of Elementary Geometries, Science Press, Beijing(in Chinese), 1984, English Version, Springer-Verlag, 1995.