Persistent Homology for 3D Reconstruction Evaluation

Space or voxel carving is a non-invasive technique that is used to produce a 3D volume and can be used in particular for the reconstruction of a 3D human model from images captured from a set of cameras placed around the subject. In [1], the authors present a technique to quantitatively evaluate spatially carved volumetric representations of humans using a synthetic dataset of typical sports motion in a tennis court scenario, with regard to the number of cameras used. In this paper, we compute persistent homology over the sequence of chain complexes obtained from the 3D outcomes with increasing number of cameras. This allows us to analyze the topological evolution of the reconstruction process, something which as far as we are aware has not been investigated to date.

[1]  Afra Zomorodian,et al.  Computing Persistent Homology , 2004, SCG '04.

[2]  Kiriakos N. Kutulakos,et al.  A Theory of Shape by Space Carving , 2000, International Journal of Computer Vision.

[3]  Herbert Edelsbrunner,et al.  Topological persistence and simplification , 2000, Proceedings 41st Annual Symposium on Foundations of Computer Science.

[4]  Rocío González-Díaz,et al.  Incremental-Decremental Algorithm for Computing AT-Models and Persistent Homology , 2011, CAIP.

[5]  James R. Munkres,et al.  Elements of algebraic topology , 1984 .

[6]  Thomas Malzbender,et al.  Generalized Voxel Coloring , 1999, Workshop on Vision Algorithms.

[7]  R. Ho.  Algebraic Topology , 2022 .

[8]  Rocío González-Díaz,et al.  Simplicial Perturbation Techniques and Effective Homology , 2006, CASC.

[9]  Richard Szeliski,et al.  A Comparison and Evaluation of Multi-View Stereo Reconstruction Algorithms , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

[10]  Noel E. O'Connor,et al.  Quantifying human reconstruction accuracy for voxelcarving in a sporting environment , 2011, MM '11.

[11]  Rocío González-Díaz,et al.  C V ] 2 3 M ay 2 01 1 On the Cohomology of 3 D Digital Images , 2013 .

[12]  Roberto Cipolla,et al.  A Probabilistic Framework for Space Carving , 2001, ICCV.