White Rose University Consortium logo
University of Leeds logo University of Sheffield logo York University logo

A graph-spectral approach to shape-from-shading

Robles-Kelly, A and Hancock, E R (orcid.org/0000-0003-4496-2028) (2004) A graph-spectral approach to shape-from-shading. IEEE Transactions on Image Processing. pp. 912-926. ISSN 1057-7149

Text (hancocker16.pdf)

Download (1424Kb)


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.

Item Type: Article
Copyright, Publisher and Additional Information: Copyright © 2004 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Keywords: graph seriation,graph-spectral methods,shape-from-shading,SPECULAR REFLECTION,VISCOSITY SOLUTIONS,SURFACES
Institution: The University of York
Academic Units: The University of York > Computer Science (York)
Depositing User: Repository Officer
Date Deposited: 21 Feb 2007
Last Modified: 26 Jun 2016 07:48
Published Version: http://dx.doi.org/10.1109/TIP.2004.828414
Status: Published
Refereed: Yes
URI: http://eprints.whiterose.ac.uk/id/eprint/2000

Actions (repository staff only: login required)