Skip to main content

Shape from Occluding Contours: a Regularization Method

  • Chapter
Visual Form
  • 114 Accesses

Abstract

This paper deals with the problem of 3D shape reconstruction from the occluding contours extracted in a set of 2D perspective views acquired by a TV camera. Since the reconstruction implies inverting the perspective equations, the problem is intrinsecally ill-conditioned and therefore very sensitive to errors in the input data. The attention is focused here on the errors coming from imperfect calibration of the extrinsic camera parameters, i.e. viewpoint position and optical axis orientation. Since the shape is recovered by intersecting the generalized cones generated by backprojecting the object silhouettes from each viewpoint, errors on position and orientation of the cones yield wrong intersections and therefore poor reconstruction. The proposed regularization method is based on a simple geometrical constraint concerning the spatial relationship among the cones. It manipulates the six extrinsic parameters of each view to minimize a suitable error function, measured on the projection planes of the views. The technique is described, along with an implementation algorithm, and its performances are illustrated in terms of robustness and quality improvements in both extensive simulation tests and real world reconstructions. A technique to improve the quality of the reconstructed model is also presented, based on the construction of a suitable surface model of the object.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover 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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. D.H. Ballard, C.M. Brown, Computer Vision, Prentice-Hall, Englewood Cliffs, NJ, 1982.

    Google Scholar 

  2. P.J. Besl, R.C. Jain, “Three dimensional object recognition”, Computing Surveys, Vol. 17, 1985, pp. 75–145.

    Article  Google Scholar 

  3. A.A. Grattarola, “Volumetric reconstruction from object silhouettes: a regularization procedure”, to appear in Signal Processing.

    Google Scholar 

  4. W.N. Martin, J.K. Aggarwal, “Volumetric description of objects from multiple views”, IEEE Trans, on PAMI, Vol. 5, No. 2, March 1983, pp. 150–158.

    Article  Google Scholar 

  5. C.H. Chien, J.K. Aggarwal, “Model construction and shape recognition from occluding contours”, IEEE Trans, on PAMI, Vol. 11, No. 4, April 1989, pp. 372–389.

    Article  Google Scholar 

  6. A.A. Grattarola, S. Zappatore, “Effects of motion estimation errors on volumetric and pictorial reconstruction”, in L. Torres, E. Masgrau, M.A. Lagunas Eds., Signal Processing V, Theories and Applications, Vol. 2, Elsevier, 1990, pp. 979-982.

    Google Scholar 

  7. R.Y. Tsai, “An efficient and accurate camera calibration technique for 3D machine vision”, Proc. IEEE Comp. Soc. Conf. on CVPR, Miami Beach, Fla, 1986, pp. 364-374.

    Google Scholar 

  8. J.D. Foley, A. van Dam, S.K. Feiner, J.F. Hughes, Computer Graphics: Principles and Practice, Addison-Wesley, Reading, Mass., 1990.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1992 Springer Science+Business Media New York

About this chapter

Cite this chapter

Braccini, C., Cicconi, P., Grattarola, A.A., Zappatore, S. (1992). Shape from Occluding Contours: a Regularization Method. In: Arcelli, C., Cordella, L.P., di Baja, G.S. (eds) Visual Form. Springer, Boston, MA. https://doi.org/10.1007/978-1-4899-0715-8_8

Download citation

  • DOI: https://doi.org/10.1007/978-1-4899-0715-8_8

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-1-4899-0717-2

  • Online ISBN: 978-1-4899-0715-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics