Shape from silhouettes based on a centripetal pentahedron model

  • Authors:

  • Xin Liu;Hongxun Yao;Xilin Chen;Wen Gao

  • Affiliations:

  • School of Computer Science and Technology, Harbin Institute of Technology, Room 620, XinJiShu Building, P.O. Box 321, Harbin 150001, China;School of Computer Science and Technology, Harbin Institute of Technology, Room 620, XinJiShu Building, P.O. Box 321, Harbin 150001, China;Institute of Computing Technology, Chinese Academy of Science, Beijing, China;School of Computer Science and Technology, Harbin Institute of Technology, Room 620, XinJiShu Building, P.O. Box 321, Harbin 150001, China and Institute of Computing Technology, Chinese Academy of ...

  • Venue:
  • Graphical Models
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we present a novel volumetric shape from silhouette (SfS) algorithm based on a centripetal pentahedron model (pent-model). The pent-model is an object-centered volumetric model composed of a set of pentahedrons cut from the centripetal triangular pyramids, which together partition the 3D space. The SfS algorithm first computes the pyramids by constructing a geodesic sphere. These pyramids are then projected onto the image planes of all cameras. The intersections between the projected pyramids and the silhouettes, which are a set of hexagons, are computed. This process can be performed very efficiently with pre-computed polar silhouette graphs (PSGs) and reduced PSGs. The hexagons are then back-projected into the 3D space, where the intersections are calculated and the pent-model is derived. After that, a mesh surface model can be extracted by marching pentahedrons. Our algorithm has the combined advantages of robustness, speediness and preciseness. Experimental results based on both synthetic images and real photos are presented.