Shape reconstruction by line voting in discrete space

Authors:
Kosuke Sato;Atsushi Imiya;Tomoya Sakai
Affiliations:
School of Science and Technology, Chiba University, Japan;Institute of Media and Information Technology, Chiba University, Japan, Chiba, Japan;Institute of Media and Information Technology, Chiba University, Japan, Chiba, Japan
Venue:
ISVC'06 Proceedings of the Second international conference on Advances in Visual Computing - Volume Part I
Year:
2006

Citing 9
Cited 0

Probing convex polytopes

STOC '86 Proceedings of the eighteenth annual ACM symposium on Theory of computing
Reconstruction of polygons from projections

Information Processing Letters
Reconstructing Convex Sets from Support Line Measurements

IEEE Transactions on Pattern Analysis and Machine Intelligence
Reconstructing a convex polygon from binary perspective projections

Pattern Recognition
Probing Convex polygons with half-planes

Journal of Algorithms
How Far 3D Shapes Can Be Understood from 2D Silhouettes

IEEE Transactions on Pattern Analysis and Machine Intelligence
Detection of spatial points and lines by random sampling and voting procedure

Pattern Recognition Letters
The Visual Hull Concept for Silhouette-Based Image Understanding

IEEE Transactions on Pattern Analysis and Machine Intelligence
Shape Reconstruction from an Image Sequence

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

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.