Shape from Occluding Contours: a Regularization Method
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.
KeywordsCamera Calibration Extrinsic Parameter Regularization Procedure Regularization Algorithm Volumetric Model
Unable to display preview. Download preview PDF.
- D.H. Ballard, C.M. Brown, Computer Vision, Prentice-Hall, Englewood Cliffs, NJ, 1982.Google Scholar
- A.A. Grattarola, “Volumetric reconstruction from object silhouettes: a regularization procedure”, to appear in Signal Processing.Google Scholar
- 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
- 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
- J.D. Foley, A. van Dam, S.K. Feiner, J.F. Hughes, Computer Graphics: Principles and Practice, Addison-Wesley, Reading, Mass., 1990.Google Scholar