Abstract
Shape from silhouettes is a problem in binary geometric tomography since both objects and projections, which are measured as silhouettes, are binary. In this paper, we formulate shape from silhouettes in two- and three- dimensional discrete spaces. This treatment of the problem implies an ambiguity theorem for the reconstruction of objects in a discrete space. Furthermore, we show that, in the three-dimensional Euclidean space, it is possible to reconstruct a class of non-convex objects from a collection of silhouettes although on a plane non-convex object is unreconstractable from projections.
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
Kutulakos, K., Seitz, S.M.: A theory of shape by space carving. In: Proceedings of 7th ICCV, vol. 1, pp. 307–314 (1999)
Skiena, S.S.: Interactive reconstruction via geometric probing. In: IEEE Proceedings, vol. 80, pp. 1364–1383 (1992)
Skiena, S.S.: Probing convex polygon with half-planes. Journal of Algorithms 12, 359–374 (1991)
Li, R.S.-Y.: Reconstruction of polygons from projections. Information Processing Letters 28, 235–240 (1988)
Prince, J.L., Willsky, A.S.: Reconstructing convex sets from support line measurements. IEEE Trans. PAMI 12, 377–389 (1990)
Rao, A.S., Goldberg, Y.K.: Shape from diameter: Recognizing polygonal parts with parallel-jaw gripper. International Journal of Robotics Research 13, 16–37 (1994)
Kawamoto, K., Imiya, K.: Detection of spatial points and lines by random samping and voting process. Pattern Recognition Letters 22, 199–207 (2001)
Imiya, A., Kawamoto, K.: Shape reconstruction from an image sequence. In: Arcelli, C., Cordella, L.P., Sanniti di Baja, G. (eds.) IWVF 2001. LNCS, vol. 2059, pp. 677–686. Springer, Heidelberg (2001)
Imiya, A., Kawamoto, K.: Mathematical aspects of shape reconstruction from an image sequence. In: Proc. 1st Int’l. Symp. 3D data Processing Visualization and Transformations, pp. 632–635 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Imiya, A., Sato, K. (2005). Shape from Silhouettes in Discrete Space. In: Gagalowicz, A., Philips, W. (eds) Computer Analysis of Images and Patterns. CAIP 2005. Lecture Notes in Computer Science, vol 3691. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11556121_37
Download citation
DOI: https://doi.org/10.1007/11556121_37
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28969-2
Online ISBN: 978-3-540-32011-1
eBook Packages: Computer ScienceComputer Science (R0)