By the same authors

From the same journal

From the same journal

A graph-spectral approach to shape-from-shading

Research output: Contribution to journalArticle

Full text download(s)


Published copy (DOI)



Publication details

JournalIEEE Transactions on Image Processing
DatePublished - Jul 2004
Issue number7
Number of pages15
Pages (from-to)912-926
Original languageEnglish


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.

Bibliographical note

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.

    Research areas

  • graph seriation, graph-spectral methods, shape-from-shading, SPECULAR REFLECTION, VISCOSITY SOLUTIONS, SURFACES

Discover related content

Find related publications, people, projects, datasets and more using interactive charts.

View graph of relations