Title :
A Novel Volumetric Shape from Silhouette Algorithm Based on a Centripetal Pentahedron Model
Author :
Liu, Xin ; Yao, Hongxun ; Yao, Guilin ; Gao, Wen
Author_Institution :
Sch. of Comput. Sci. & Technol., Harbin Inst. of Technol.
Abstract :
In this paper we present a novel volumetric shape from silhouette algorithm based on a centripetal pentahedron model. The algorithm first partitions the space with a set of infinite triangular pyramids derived from a geodesic sphere. Then the pyramids are cut by silhouettes into a set of pentahedrons, which together constitute the centripetal pentahedron model of the visual hull. This process is accelerated by pre-computed polar silhouette graphs (PSGs) and reduced PSGs. Finally a mesh surface model is extracted by marching pentahedrons. Our algorithm has the advantages of robustness, speediness and preciseness
Keywords :
computational geometry; feature extraction; graph theory; image resolution; stereo image processing; centripetal pentahedron model; geodesic sphere; infinite triangular pyramids; marching pentahedrons; mesh surface model extraction; polar silhouette graphs; silhouette algorithm; space partitioning; visual hull; volumetric shape; Acceleration; Computer science; Data mining; Image reconstruction; Partitioning algorithms; Robustness; Sampling methods; Shape; Space technology; Surface reconstruction;
Conference_Titel :
Pattern Recognition, 2006. ICPR 2006. 18th International Conference on
Conference_Location :
Hong Kong
Print_ISBN :
0-7695-2521-0
DOI :
10.1109/ICPR.2006.146
