Abstract
We propose using SQP (Sequential Quadratic Programming) to directly recover 3D quadratic surface parameters from multiple views. A surface equation is used as a constraint. In addition to the sum of squared reprojection errors defined in the traditional bundle adjustment, a Lagrangian term is added to force recovered points to satisfy the constraint. The minimization is realized by SQP. Our algorithm has three advantages. First, given corresponding features in multiple views, the SQP implementation can directly recover the quadratic surface parameters optimally instead of a collection of isolated 3D points coordinates. Second, the specified constraints are strictly satisfied and the camera parameters and 3D coordinates of points can be determined more accurately than that by unconstrained methods. Third, the recovered quadratic surface model can be represented by a much smaller number of parameters instead of point clouds and triangular patches. Experiments with both synthetic and real images show the power of this approach.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
B. Triggs, P. McLauchlan, R. Hartley, and A. Fitzgibbon. “Bundle adjustment-modern synthesis”. In B. Triggs, A. Zisserman, and R. Szeliski, editors, Vision Algorithms: Theory and Practice, LNCS, pp. 298–375. Springer Verlag, 2000.
Ying Shan, Zicheng Liu, Zhengyou Zhang. “Model-based bundle adjustment with application to face modeling”. In Proc.ICCV, pp. 644–651, 2001
G. Cross and A. Zisserman. “Quadratic surface reconstruction from dual-space geometry”. In Proc. ICCV, pp. 25–31, 1998.
P. McLauchlan, X. Shen, P. Palmer, A. Manessis, and A. Hilton. “Surface-based structure-from-motion using feature groupings”. In Proceedings of the Asian Conference On Computer Visions, pp. 699–705, Taipai, Taiwan, Jan. 2000. Springer-Verlag.
R. Szeliski and P. Torr. “Geometrically constrained structure from motion:Points on planes”. In Proceedings of the European Workshop on 3D structure from Multiple Images of Large-Scale Environments(SMlLE), pp. 171–186, Freiburg, June 1998.
Th.F. Coleman and A.R. Conn. “Nonlinear programming via an exact penalty function:Global analysis”, Mathematica Programming, vol. 24, pp.137–161, 1982.
P. E. Gill, W. Murray, and M. A. Saunders. “SNOPT: An SQP algorithm for large-scale constrained optimization, numerical analysis”. Report 97-1, Department of Mathematics, University of California, San Diego, La Jolla, CA, 1997.
P.T. BOGGS and J.W. TOLLE. “Sequential quadratic programming”. Acta Numerica, vol. 4, pp. 1–50, 1995.
Paul T. Boogs, Anthony J. Kearsley, and Jon W. Toole. “A global divergence analysis of an algorithm for large scale nonlinear programming problems”. SIAM Journal on Optimizations, vol. 9, no. 3, pp. 755–778, 1999.
B. Triggs. “Autocalibration and the absolute quadric”. In Proc. Conf. Computer Vision and Pattern Recognition, pp. 609–614, 1997.
S.D. Ma and L. Li. “Ellipsoid reconstruction from three perspective views”. In Proc. International Conference on Pattern Recognition, Vienna, 1996.
S.D. Ma and X. Chen. “Quadric surface reconstruction from its occluding contours”. In Proc. International Conference on Pattern Recognition, Israel, 1994.
L. Quan. “Invariant of a pair of non-coplanar conics in space: definition, geometric interpretation and computations”. In Proc. 5th Int’l Conf. On Computer Vision, pp. 926–931, 1995.
Z. Zhang, R. Deriche, O. Faugeras, and Q. Luong. “A robust technique for matching two uncalibrated images through the recovery of the unknown epipolar geometry”. Artificial Intelligence, pp. 78, pp. 87–119, 1995.
A. Hartley, R. Zisserman. “Multiple view geometry in computer vision”. MIT Press, 2000.
O. Faugeras. Three-dimensional Computer Vision: a Geometric Viewpoint, MIT Press, 1993.
Q.-T. Luong, T. Vieville. “Canonic representations for the geometries of multiple projective views”, ECCV’94, Lecture Notes in Computer Science, vol. 800. Ed. JanOlof Eklund, Springer-Verlag, pp. 589–599, 1994.
R. Hartley and P. Strum. “Triangulation”. In Proc. Conference Computer Analysis of Images and Patterns, Prague, Czech Republic, 1995
Marc Pollefeys and Luc Van Gool. “Self-calibration and metric reconstruction in spite of varying and unknown internal camera parameters”. In Proc. Int. Conf. on Computer Vision, 1998.
W. Press, S. Teukolski, W. Vetterling, B. Flannery. Numerical Recipes in C: the Art of Scientic Computing. Cambridge University Press, 2nd ed., 1992.
Hartmann, Wolfgang M. and Hartwig, Robert E. “Computing the Moore-Penrose inverse for the covariance matrix in constrained nonlinear estimation”. SAS Institute, Inc., Cary, NC, 1995
P. Cignoni, C. Montani, C. Rocchini, and R. Scopigno. “Multiple textures stitching and blending on 3d objects, rendering”. Techniques’ 99, Springer-Verlag Wien, pp. 119–130, 1999.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Kluwer Academic Publishers
About this chapter
Cite this chapter
Gong, R., Xu, G. (2004). Quadratic Surface Reconstruction from Multiple Views Using SQP. In: Zhang, D.D., Kamel, M., Baciu, G. (eds) Integrated Image and Graphics Technologies. The International Series in Engineering and Computer Science, vol 762. Springer, Boston, MA. https://doi.org/10.1007/1-4020-7775-0_11
Download citation
DOI: https://doi.org/10.1007/1-4020-7775-0_11
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4020-7774-6
Online ISBN: 978-1-4020-7775-3
eBook Packages: Springer Book Archive