Robles-Kelly, A.Hancock, E.R.Peter Hall and Philip Willis2016-02-092016-02-0920033-905673-54-1https://doi.org/10.2312/vvg.20031005In this paper we explore how spectral methods for graph seriation can be used to develop a new shape-fromshading algorithm. We characterise the field of surface normals using a transition matrix whose elements are computed from the sectional curvature between different image locations. We use a graph seriation method to define a curvature minimising surface integration path for the purposes of height reconstruction. To smooth the reconstructed surface, we fit quadric patches to the height data. 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.I.4.8 [Image Processing and Computer Vision]Spectralgraph methodsshapefromshading10.2312/vvg.20031005A. Robles-Kelly and E.R. Hancock-I.4.8 [Image Processing and Computer Vision]: Spectral-graph methods, shape-from-shading