
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
Zuzana Kukelova, Martin Bujnak, Tomas Pajdla, "Polynomial Eigenvalue Solutions to Minimal Problems in Computer Vision," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 34, no. 7, pp. 13811393, July, 2012.  
BibTex  x  
@article{ 10.1109/TPAMI.2011.230, author = {Zuzana Kukelova and Martin Bujnak and Tomas Pajdla}, title = {Polynomial Eigenvalue Solutions to Minimal Problems in Computer Vision}, journal ={IEEE Transactions on Pattern Analysis and Machine Intelligence}, volume = {34}, number = {7}, issn = {01628828}, year = {2012}, pages = {13811393}, doi = {http://doi.ieeecomputersociety.org/10.1109/TPAMI.2011.230}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Pattern Analysis and Machine Intelligence TI  Polynomial Eigenvalue Solutions to Minimal Problems in Computer Vision IS  7 SN  01628828 SP1381 EP1393 EPD  13811393 A1  Zuzana Kukelova, A1  Martin Bujnak, A1  Tomas Pajdla, PY  2012 KW  Structure from motion KW  relative camera pose KW  minimal problems KW  polynomial eigenvalue problems. VL  34 JA  IEEE Transactions on Pattern Analysis and Machine Intelligence ER   
[1] Z. Bai, J. Demmel, J. Dongorra, A. Ruhe, and H. van der Vorst, Templates for the Solution of Algebraic Eigenvalue Problems. SIAM, 2000.
[2] M. Bujnak, Z. Kukelova, and T. Pajdla, "A General Solution to the P4P Problem for Camera with Unknown Focal Length," Proc. IEEE Conf. Computer Vision and Pattern Recognition, 2008.
[3] M. Bujnak, Z. Kukelova, and T. Pajdla, "3D Reconstruction from Image Collections with a Single Known Focal Length," Proc. 12th IEEE Int'l Conf. Computer Vision, 2009.
[4] M. Bujnak, Z. Kukelova, and T. Pajdla, "New Efficient Solution to the Absolute Pose Problem for Camera with Unknown Focal Length and Radial Distortion," Proc. 10th Asian Conf. Computer Vision, 2010.
[5] M. Byröd, K. Josephson, and K. Åström, "Improving Numerical Accuracy of Gröbner Basis Polynomial Equation Solver," Proc. 11th IEEE Int'l Conf. Computer Vision, 2007.
[6] D. Cox, J. Little, and D. O'Shea, Using Algebraic Geometry. SpringerVerlag, 2005.
[7] D.K. Faddeev and W.N. Faddeeva, Computational Methods of Linear Algebra. Freeman, 1963.
[8] O. Faugeras and S. Maybank, "Motion from Point Matches: Multiplicity of Solutions," Int'l J. Computer Vision, vol. 4, no. 3, pp. 225246, 1990.
[9] M.A. Fischler and R.C. Bolles, "Random Sample Consensus: A Paradigm for Model Fitting with Applications to Image Analysis and Automated Cartography," Comm. ACM, vol. 24, no. 6, pp. 381395, 1981.
[10] A. Fitzgibbon, "Simultaneous Linear Estimation of Multiple View Geometry and Lens Distortion," Proc. IEEE CS Conf. Computer Vision and Pattern Recognition, 2001.
[11] C. Geyer and H. Stewenius, "A NinePoint Algorithm for Estimating ParaCatadioptric Fundamental Matrices," Proc. IEEE Conf. Computer Vision and Pattern Recognition, 2007.
[12] R. Hartley and A. Zisserman, Multiple View Geometry in Computer Vision. Cambridge Univ. Press, 2003.
[13] K. Josephson, M. Byröd, and K. Aström, "Pose Estimation with Radial Distortion and Unknown Focal Length," Proc. IEEE Conf. Computer Vision and Pattern Recognition, 2009.
[14] E. Kruppa, "Zur Ermittlung eines Objektes aus Zwei Perspektiven mit Innerer Orientierung," Sitz.Ber. Akad.Wiss., Wien, Math. Naturw. Kl., Abt. IIa., vol. 122, pp. 19391948, 1918.
[15] Z. Kukelova and T. Pajdla, "A Minimal Solution to the Autocalibration of Radial Distortion," Proc. IEEE Conf. Computer Vision and Pattern Recognition, 2007.
[16] Z. Kukelova, M. Bujnak, and T. Pajdla, "Automatic Generator of Minimal Problem Solvers," Proc. 10th European Conf. Computer Vision, 2008.
[17] Z. Kukelova, M. Bujnak, and T. Pajdla, "Polynomial Eigenvalue Solutions to the 5Pt and 6Pt Relative Pose Problems," Proc. 19th British Machine Vision Conf., Sept. 2008.
[18] Z. Kukelova, M. Byröd, K. Josephson, T. Pajdla, and K. Åström, "Fast and Robust Numerical Solutions to Minimal Problems for Cameras with Radial Distortion," Computer Vision and Image Understanding, vol. 114, no. 2, pp. 234244, Feb. 2010.
[19] Z. Kukelova and T. Pajdla, "A Minimal Solution to Radial Distortion Autocalibration," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 33, no. 12, pp. 24102422, Dec. 2011.
[20] H. Li and R. Hartley, "A NonIterative Method for Correcting Lens Distortion from NinePoint Correspondences," Proc. OmniVision, 2005.
[21] H. Li, "A Simple Solution to the SixPoint TwoView FocalLength Problem," Proc. European Conf. Computer Vision, pp. 200213, 2006.
[22] H. Li and R. Hartley, "FivePoint Motion Estimation Made Easy," Proc. 18th Int'l Conf. Pattern Recognition, pp. 630633, 2006.
[23] D. Hook and P. McAree, "Using Sturm Sequences to Bracket Real Roots of Polynomial Equations," Graphic Gems I, pp. 416423, Academic Press, 1990.
[24] X. Li, C. Wu, C. Zach, S. Lazebnik, and J. Frahm, "Modeling and Recognition of Landmark Image Collections Using Iconic Scene Graphs," Proc. 10th European Conf. Computer Vision, 2008.
[25] D. Manocha and J.F. Canny, "Multipolynomial Resultant Algorithms," J. Symbolic Computation, vol. 15, no. 2, pp. 99122, 1993.
[26] D. Manocha, "Solving Systems of Polynomial Equations," IEEE Computer Graphics and Applications, vol. 14, no. 2, pp. 4655, Mar. 1994.
[27] D. Martinec and T. Pajdla, "Robust Rotation and Translation Estimation in Multiview Reconstruction," Proc. IEEE Conf. Computer Vision and Pattern Recognition, 2007.
[28] B. Micusik and T. Pajdla, "Estimation of Omnidirectional Camera Model from Epipolar Geometry," Proc. IEEE CS Conf. Computer Vision and Pattern Recognition, pp. 485490, 2003.
[29] D. Nister, "An Efficient Solution to the FivePoint Relative Pose," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 26, no. 6, pp. 756770, June 2004.
[30] D. Nister, R. Hartley, and H. Stewenius, "Using Galois Theory to Prove that Structure from Motion Algorithms Are Optimal," Proc. IEEE Conf. Computer Vision and Pattern Recognition, 2007.
[31] J. Philip, "A NonIterative Algorithm for Determining All Essential Matrices Corresponding to Five Point Pairs," Photogrammetric Record, vol. 15, no. 88, pp. 589599, 1996.
[32] W.H. Press, S.A. Teukolsky, W.T. Vetterling, and B.P. Flannery, Numerical Recipes in C++: The Art of Scientific Computing. Cambridge Univ. Press, Feb. 2002.
[33] N. Snavely, S.M. Seitz, and R.S. Szeliski, "Photo Tourism: Exploring Image Collections in 3D," Proc. Siggraph, pp. 835846, 2006.
[34] N. Snavely, S. Seitz, and R. Szeliski, "Skeletal Graphs for Efficient Structure from Motion," Proc. IEEE Conf. Computer Vision and Pattern Recognition, 2008.
[35] H.J. Stetter, Numerical Polynomial Algebra. SIAM, 2004.
[36] H. Stewénius, D. Nister, F. Kahl, and F. Schaffalitzky, "A Minimal Solution for Relative Pose with Unknown Focal Length," Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 789794, 2005.
[37] H. Stewenius, D. Nister, M. Oskarsson, and K. Astrom, "Solutions to Minimal Generalized Relative Pose Problems," Proc. Workshop Omnidirectional Vision, 2005.
[38] H. Stewenius, C. Engels, and D. Nister, "Recent Developments on Direct Relative Orientation," ISPRS J. Photogrammetry and Remote Sensing, vol. 60, pp. 284294, 2006.
[39] M. Urbanek, R. Horaud, and P. Sturm, "Combining Off and OnLine Calibration of a Digital Camera," Proc. Third Int'l Conf. 3D Digital Imaging and Modeling, 2001.
[40] A. Wallack, I.Z. Emiris, and D. Manocha, "MARS: A Maple/Matlab/C ResultantBased Solver," Proc. Int'l Symp. Symbolic and Algebraic Computation, pp. 244251, 1998.