Skip to main content

Multiple View Reconstruction of a Quadric of Revolution from Its Occluding Contours

  • Conference paper
  • 1551 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 5994))

Abstract

The problem of reconstructing a quadric from its occluding contours is one of the earliest problems in computer vision e.g., see [1,2,3]. It is known that three contours from three views are required for this problem to be well-posed while Cross et al. have proved in [4] that, with only two contours, what can be obtained is a 1D linear family of solutions in the dual projective space.

In this work, we describe a multiple view algorithm that unambiguously reconstructs so-called Prolate Quadrics of Revolution (PQoR’s, see text), given at least two finite projective cameras (see terminology in [5, p157]). In particular, we show how to obtain a closed-form solution.

The key result on which is based this work is a dual parameterization of a PQoR, using a 7-dof ‘linear combination’ of the quadric dual to the principal focus-pair and the Dual Absolute Quadric (DAQ).

One of the contributions is to prove that the images of the principal foci of a PQoR can be recovered set-wise from the images of the PQoR and the DAQ. The performance of the proposed algorithm is illustrated on simulations and experiments with real images.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Ma, S.D., Li, L.: Ellipsoid reconstruction from three perspective views. In: ICPR, Washington, DC, USA, p. 344. IEEE Computer Society, Los Alamitos (1996)

    Google Scholar 

  2. Karl, W.C., Verghese, G.C., Willsky, A.S.: Reconstructing ellipsoids from projections. CVGIP 56(2), 124–139 (1994)

    Google Scholar 

  3. Ferri, M., Mangili, F., Viano, G.: Projective pose estimation of linear and quadratic primitives in monocular computer vision. CVGIP 58(1), 66–84 (1993)

    Article  Google Scholar 

  4. Cross, G., Zisserman, A.: Quadric reconstruction from dual-space geometry. In: ICCV, Washington, DC, USA, p. 25. IEEE Computer Society, Los Alamitos (1998)

    Google Scholar 

  5. Hartley, R., Zisserman, A.: Multiple View Geometry in computer vision. Cambridge Univ. Press, Cambridge (2003)

    Google Scholar 

  6. Colombo, C., Del Bimbo, A., Pernici, F.: Metric 3d reconstruction and texture acquisition of surfaces of revolution from a single uncalibrated view. IEEE Trans. Pattern Anal. Mach. Intell. 27(1), 99–114 (2005)

    Article  Google Scholar 

  7. Wijewickrema, S.N.R., Paplinski, A.P., Esson, C.E.: Reconstruction of spheres using occluding contours from stereo images. In: ICPR, Washington, DC, USA, pp. 151–154. IEEE Computer Society, Los Alamitos (2006)

    Google Scholar 

  8. Zhang, H., Member-Wong, K.Y.K., Zhang, G.: Camera calibration from images of spheres. IEEE Trans. Pattern Anal. Mach. Intell. 29(3), 499–502 (2007)

    Article  Google Scholar 

  9. Shashua, A., Toelg, S.: The quadric reference surface: Theory and applications. Int. J. Comput. Vision 23(2), 185–198 (1997)

    Article  Google Scholar 

  10. Wong, K.Y.K., Mendonça, P.R.S., Cipolla, R.: Camera calibration from surfaces of revolution. IEEE Trans. Pattern Anal. Mach. Intell. 25(2), 147–161 (2003)

    Article  Google Scholar 

  11. Semple, J.G., Kneebone, G.T.: Algebraic Projective Geometry, 1998th edn. Oxford University Press, Oxford (1952)

    MATH  Google Scholar 

  12. Golub, G.H., Loan, C.F.V.: Matrix Computations, 3rd edn. 1996. Johns Hopkins University Press, Baltimore (1983)

    MATH  Google Scholar 

  13. Sommerville, D.: Analytical Geometry of Three Dimensions. Cambridge University Press, Cambridge (1939)

    Google Scholar 

  14. Goldman, R.: Quadrics of revolution. IEEE Comput. Graph. Appl. 3(2), 68–76 (1983)

    Article  Google Scholar 

  15. Cross, G., Zisserman, A.: Surface reconstruction from multiple views using apparent contours and surface texture, pp. 25–47 (2000)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Gurdjos, P., Charvillat, V., Morin, G., Guénard, J. (2010). Multiple View Reconstruction of a Quadric of Revolution from Its Occluding Contours. In: Zha, H., Taniguchi, Ri., Maybank, S. (eds) Computer Vision – ACCV 2009. ACCV 2009. Lecture Notes in Computer Science, vol 5994. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-12307-8_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-12307-8_1

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-12306-1

  • Online ISBN: 978-3-642-12307-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics