Shape from silhouettes in discrete space

Authors:
Atsushi Imiya;Kosuke Sato
Affiliations:
Institute of Media and Information Technology, Chiba University, Chiba, Japan;Institute of Media and Information Technology, Chiba University, Chiba, Japan
Venue:
CAIP'05 Proceedings of the 11th international conference on Computer Analysis of Images and Patterns
Year:
2005

Citing 5
Cited 1

Reconstruction of polygons from projections

Information Processing Letters
Reconstructing Convex Sets from Support Line Measurements

IEEE Transactions on Pattern Analysis and Machine Intelligence
Probing Convex polygons with half-planes

Journal of Algorithms
Detection of spatial points and lines by random sampling and voting procedure

Pattern Recognition Letters
Shape Reconstruction from an Image Sequence

IWVF-4 Proceedings of the 4th International Workshop on Visual Form

An Experimental Study of Reconstruction of Tool Cutting Edge Features Using Space Carving Method

ISVC '08 Proceedings of the 4th International Symposium on Advances in Visual Computing, Part II

Quantified Score

Hi-index	0.00

Visualization

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.