Location of Repository

A graph-spectral approach to shape-from-shading

By A Robles-Kelly and E R Hancock


In this paper, we explore how graph-spectral methods can be used to develop a new shape-from-shading algorithm. We characterize the field of surface normals using a weight matrix whose elements are computed from the sectional curvature between different image locations and penalize large changes in surface normal direction. Modeling the blocks of the weight matrix as distinct surface patches, we use a graph seriation method to find a surface integration path that maximizes the sum of curvature-dependent weights and that can be used for the purposes of height reconstruction. To smooth the reconstructed surface, we fit quadrics to the height data for each patch. The smoothed surface normal directions are updated ensuring compliance with Lambert's law. The processes of height recovery and surface normal adjustment are interleaved and iterated until a stable surface is obtained. We provide results on synthetic and real-world imagery

Year: 2004
DOI identifier: 10.1109/TIP.2004.828414
OAI identifier: oai:eprints.whiterose.ac.uk:2000

Suggested articles


To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.