Shape Reconstruction by Line Voting in Discrete Space
Shape from silhouettes is a binary geometric tomography since both objects and projections, which are measured as silhouettes, are binary. In this paper, we formulate shape from silhouettes in the three-dimensional discrete space. This treatment of the problem implies an ambiguity theorem for the reconstruction of objects in discrete space. Furthermore, we show that in three-dimensional space, it is possible to reconstruct a class of non-convex objects from a collection of silhouettes though on a plane non-convex object is unreconstractable from any collection of silhouettes.
KeywordsConvex Body Convex Polygon Discrete Space Perspective Projection Visible Hull
Unable to display preview. Download preview PDF.
- 3.Dobkin, D.P., Edelsbrunner, H., Yap, C.K.: Probing convex polytopes. In: Proc. 18th ACM Symposium on Theory of Computing, pp. 424–432 (1986)Google Scholar
- 4.Campi, S.: Reconstructing a convex surface from certain measurements of its projections, bollettio U.M.I. 6, 945–959 (1986)Google Scholar
- 6.Kutulakos, K., Seitz, S.M.: A theory of shape by space carving. In: Proceedings of 7th ICCV, vol. 1, pp. 307–314 (1999)Google Scholar
- 10.Laurentini, A.: The visual hull concept for silhouette-bases image understanding. IEEE PAMI 16, 150–163 (1994)Google Scholar
- 11.Laurentini, A.: How for 3D shape can be understood from 2D silhouettes. IEEE PAMI 17, 88–195 (1995)Google Scholar
- 13.Prince, J.L., Willsky, A.S.: Reconstructing convex sets from support line measurements. IEEE Trans PAMI 12, 377–389 (1990)Google Scholar
- 19.Imiya, A., Kawamoto, K.: Mathematical aspects of shape reconstruction from an image sequence. In: Proc. 1st Intl. Symp. 3D data Processing Visualization and Transformations, pp. 632–635 (2002)Google Scholar