Combinatorial Surface Integration

Graph-spectral surface integration techniques construct an integration path assuming that the surface contains a path along which the integration error is minimal. This paper presents a generalisation that uses Minimum Spanning Trees of the weighted grid graph of surface normals, which scales with no need for surface segmentation. The problem of choosing an integration path is reduced to defining a local weight function. The method is assessed at weighting human face surface normals with geometric and information-theoretic functions of local support