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.

Volume

1

fYear

0

fDate

0-0 0

Firstpage

9

Lastpage

9

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Pattern Recognition, 2006. ICPR 2006. 18th International Conference on

Conference_Location

Hong Kong

ISSN

1051-4651

Print_ISBN

0-7695-2521-0

Type

conf

DOI

10.1109/ICPR.2006.146

Filename

1698821