Title
An octree-based method for shape from inconsistent silhouettes
Abstract
Shape-from-Silhouette (SfS) is the widely known problem of obtaining the 3D structure of an object from its silhouettes. Two main approaches can be employed: those based on voxel sets, which perform an exhaustive search of the working space, and those based on octrees, which perform a top-down analysis that speeds up the computation. The main problem of both approaches is the need for perfect silhouettes to obtain accurate results. Perfect background subtraction hardly ever happens in realistic scenarios, so these techniques are restricted to controlled environments where the consistency hypothesis can be assumed. Recently, some approaches (all of them based on voxel sets) have been proposed to solve the problem of inconsistency. Their main drawback is the high computational cost required to perform an exhaustive analysis of the working space. This paper proposes a novel approach to solve SfS with inconsistent silhouettes from an octree based perspective. The inconsistencies are dealt by means of the Dempster-Shafer (DS) theory and we employ a Butterworth function for adapting threshold values in each resolution level of the octree. The results obtained show that our proposal provides higher reconstruction quality than the standard octree based methods in realistic environments. When compared to voxel set approaches that manage inconsistency, our method obtains similar results with a reduction in the computing time of an order of magnitude.
Year
DOI
Venue
2012
10.1016/j.patcog.2012.03.012
Pattern Recognition
Keywords
Field
DocType
perfect silhouette,main approach,exhaustive search,standard octree,octree-based method,inconsistent silhouette,voxel set,main drawback,perfect background subtraction,main problem,exhaustive analysis,working space
Drawback,Background subtraction,Voxel,Brute-force search,Pattern recognition,Working space,Algorithm,Artificial intelligence,Mathematics,Computation,Octree
Journal
Volume
Issue
ISSN
45
9
0031-3203
Citations 
PageRank 
References 
3
0.39
13
Authors
5
Name
Order
Citations
PageRank
L. Díaz-Más1181.54
F. J. Madrid-Cuevas249825.10
R. Muñoz-Salinas330413.89
A. Carmona-Poyato426314.87
R. Medina-Carnicer541724.80