Globally optimal pose estimation from line correspondences

Proceedings - IEEE International Conference on Robotics and Automation

Volumn , Issue , 2011, Pages 5581-5588

  Mirzaei, Faraz M ^a   Roumeliotis, Stergios I ^a  

^a UNIVERSITY OF MINNESOTA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COSTS; EIGEN DECOMPOSITION; EXTENSIVE SIMULATIONS; LEAST SQUARE; LINE CORRESPONDENCE; OPTIMALITY CONDITIONS; POSE ESTIMATION; SURROUNDING ENVIRONMENT; SYSTEM OF POLYNOMIAL EQUATIONS;

ALGORITHMS; CAMERAS; OPTIMIZATION; POLYNOMIALS; ROBOTICS;

LEAST SQUARES APPROXIMATIONS;

EID: 84856629495     PISSN: 10504729     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICRA.2011.5980272     Document Type: Conference Paper

References (18)

1. Y. Liu, T. S. Huang, and O. D. Faugeras, "Determination of camera location from 2-d to 3-d line and point correspondences," IEEE Trans. Pattern Anal. Mach. Intell., vol. 12, no. 1, pp. 28-37, Jan. 1990.
2. H. H. Chen, "Pose determination from line-to-plane correspondences: existence condition and closed-form solutions," IEEE Trans. Pattern Anal. Mach. Intell., vol. 13, no. 6, pp. 530-541, Jun. 1991.
3. A. Ansar and K. Daniilidis, "Linear pose estimation from points or lines," IEEE Trans. Pattern Anal. Mach. Intell., vol. 25, no. 5, pp. 578-589, May 2003.
4. R. Kumar and A. R. Hanson, "Robust methods for estimating pose and a sensitivity analysis," Comput. Vis. Graph. Image Process., vol. 60, no. 3, pp. 313-342, Nov. 1994.
5. F. Dornaika and C. Garcia, "Pose estimation using point and line correspondences," Real-Time Imaging, vol. 5, no. 3, pp. 215-230, Jun. 1999.
6. P. David, D. DeMenthon, R. Duraiswami, and H. Samet, "Simultaneous pose and correspondence determination using line features," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., Madison, WI, Jun. 18-20, 2003, pp. 424-431.
7. V. Nguyen, A. Harati, A. Martinelli, R. Siegwart, and N. Tomatis, "Orthogonal SLAM: a step toward lightweight indoor autonomous navigation," in Proc. IEEE/RSJ Int. Conf. Intell. Robots Syst., Beijing, China, Oct. 9-15, 2006, pp. 5007-5012.
8. J. A. Hesch, F. M. Mirzaei, G. L. Mariottini, and S. I. Roumeliotis, "A laser-aided inertial navigation system (L-INS) for human localization in unknown indoor environments," in Proc. IEEE Int. Conf. Robot. Autom., Anchorage, AK, May 3-8, 2010, pp. 5376-5382.
9. F. M. Mirzaei and S. I. Roumeliotis, "Globally optimal pose estimation from line-to-plane correspondences," University of Minnesota, Department of Computer Science, Tech. Rep., 2010.
10. N. Navab and O. Faugeras, "Monocular pose determination from lines: critical sets and maximum number of solutions," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., New York City, NY, Jun. 1993, pp. 254-260.
11. D. Cox, J. Little, and D. O'Shea, Using Algebraic Geometry. Springer, 2004.
12. D. P. Bertsekas, Nonlinear Programming, 2nd ed. Athena Scientific, 2004.
13. S. M. Kay, Fundamentals of Statistical Signal Processing: Estimation Theory. Upper Saddle River: Prentice Hall, 1993.
14. M. D. Shuster, "A survey of attitude representations," J. Astronaut. Sci., vol. 41, no. 4, pp. 439-517, Oct.-Dec. 1993.
15. W. Auzinger and H. J. Stetter, "An elimination algorithm for the computation of all zeros of a system of multivariate polynomial equations," in Proc. Int. Conf. on Numer. Math., Singapore, 1988, pp. 11-30.
16. M. Minimair, "MR: Macaulay resultant package for Maple," 2005. [Online]. Available: http://minimair.org/mr
17. L. Busé, I. Emiris, B. Mourrain, O. Ruatta, and P. Trébuchet, "Multires, a Maple package for multivariate resolution problems," 2002. [Online]. Available: http://www-sop.inria.fr/galaad/ logiciels/multires
18. S. Yi, R. M. Haralick, and L. G. Shapiro, "Error propagation in machine vision," Mach. Vision Appl., vol. 7, no. 2, pp. 93-114, Apr. 1994.