FINDING FEASIBLE PARAMETER SETS FOR SHAPE FROM SILHOUETTES WITH UNKNOWN POSITION OF THE VIEWPOINTS

Andrea Bottino
DAUIN - Politecnico di Torino
Corso Duca degli Abruzzi, 24
10129 Torino, Italy

e-mail: andrea.bottino@polito.it

http://www.polito.it/~bottino

Luc Jaulin
LISA
Avenue Notre Dame du Lac, 62
49 000 Angers, France

e-mail: jaulin@univ-angers.fr

http://www.istia.univ-angers.fr/~jaulin

Aldo Laurentini
DAUIN - Politecnico di Torino
Corso Duca degli Abruzzi, 24
10129 Torino, Italy

e-mail: aldo.laurentini@polito.it

http://www.polito.it/~bottino/CGVG/Laurentini

 

Keywords: Shape-from-silhouette; Volume intersection; Visual hull; Interval Analysis

Abstract

Reconstructing 3D shapes from 2D silhouettes is a common technique in computer vision. It requires to know the position of the viewpoints with respect to the object. But what can we say when this information is not available? This paper provides a first insight into the problem, introducing the problem of understanding 3D shapes from silhouettes when the relative positions of the viewpoints is unknown. In particular, the case of orthographic silhouettes with viewing directions parallel to the same plane is thoroughly discussed. Also we introduce sets of inequalities which describe all the possible solution sets and a paving technique to calculate the feasible solution space of each set.