# Instability of the eikonal equation and shape from shading

ESAIM: Mathematical Modelling and Numerical Analysis (2010)

- Volume: 34, Issue: 1, page 127-138
- ISSN: 0764-583X

## Access Full Article

top## Abstract

top## How to cite

topBarnes, Ian, and Zhang, Kewei. "Instability of the eikonal equation and shape from shading." ESAIM: Mathematical Modelling and Numerical Analysis 34.1 (2010): 127-138. <http://eudml.org/doc/197553>.

@article{Barnes2010,

abstract = {
In the shape from shading problem of computer vision one
attempts to recover the three-dimensional shape of an object or
landscape from the shading on a single image. Under the
assumptions that the surface is dusty, distant, and illuminated
only from above, the problem reduces to that of solving the
eikonal equation |Du|=f on a domain in $\mathbb\{R\}^2$. Despite
various existence and uniqueness theorems for smooth solutions,
we show that this problem is unstable, which is catastrophic for
general numerical algorithms.
},

author = {Barnes, Ian, Zhang, Kewei},

journal = {ESAIM: Mathematical Modelling and Numerical Analysis},

keywords = {Eikonal equation; shape from shading; instability; numerical analysis.; numerical analysis; computer image analysis},

language = {eng},

month = {3},

number = {1},

pages = {127-138},

publisher = {EDP Sciences},

title = {Instability of the eikonal equation and shape from shading},

url = {http://eudml.org/doc/197553},

volume = {34},

year = {2010},

}

TY - JOUR

AU - Barnes, Ian

AU - Zhang, Kewei

TI - Instability of the eikonal equation and shape from shading

JO - ESAIM: Mathematical Modelling and Numerical Analysis

DA - 2010/3//

PB - EDP Sciences

VL - 34

IS - 1

SP - 127

EP - 138

AB -
In the shape from shading problem of computer vision one
attempts to recover the three-dimensional shape of an object or
landscape from the shading on a single image. Under the
assumptions that the surface is dusty, distant, and illuminated
only from above, the problem reduces to that of solving the
eikonal equation |Du|=f on a domain in $\mathbb{R}^2$. Despite
various existence and uniqueness theorems for smooth solutions,
we show that this problem is unstable, which is catastrophic for
general numerical algorithms.

LA - eng

KW - Eikonal equation; shape from shading; instability; numerical analysis.; numerical analysis; computer image analysis

UR - http://eudml.org/doc/197553

ER -

## References

top- R.A. Adams, Sobolev Space. Academic Press New York (1975).
- J.M. Ball, A version of the fundamental theorem for Young measure. Lect. Notes Phys. Springer Verlag 344 (1988) 207-215.
- A.R. Bruss, results applicable to computer vision. J. Math. Phys.23 (1982) 890-896. Zbl0502.35079
- J. Chabrowski and K.-W. Zhang, On shape from shading problem Functional Analysis, Approximation Theory and Numerical Analysis, J.M. Rassias Ed., World Scientific (1994) 93-105. Zbl0878.35026
- B. Dacorogna Direct Methods in the Calculus of Variations. Springer-Verlag (1989).
- P. Deift and J. Sylvester, Some remarks on the shape-from-shading problem in computer vision. J. Math. Anal. Appl.84 (1981) 235-248. Zbl0485.35081
- L.C. Evans and R.F. Gariepy, Measure Theory and Fine Properties of Functions. Stud. in Adv. Math. CRC Press, Boca Raton (1992). Zbl0804.28001
- I. Ekeland and R. Temam, Analyse convexe et problèmes variationnels. Dunod Paris (1974).
- L. Gritz, Blue Moon Rendering Tools: Ray tracing software available from ftp://ftp.gwu.edu/pub/graphics/BMRT (1995).
- B.K.P. Horn, Robot Vision. Engineering and Computer Science Series, MIT Press, MacGraw Hill (1986).
- B.K.P. Horn and M.J. Brooks, Shape from Shading. Ed. MIT Press Ser. in Artificial Intelligence (1989). Zbl0629.65125
- B.K.P. Horn and M.J. Brooks, Variational Approach to Shape from Shading in [11] Zbl0629.65125
- S. Levy, T. Munzner and M. Phillips, Geomview Visualisation software available from ftp.geom.umn.edu or http://www.geom.umn.edu/locate/geomview
- P.-L. Lions, E. Rouy and A. Tourin, Shape-from-shading, viscosity solutions and edges. Numer. Math.64 (1993) 323-353. Zbl0804.68160
- Pixar, The RenderMan Interface, version 3.1, official specification. Pixar (1989)
- M. Phillips, S. Levy and T. Munzner, Geomview: An Interactive Geometry Viewer. Notices Amer. Math. Soc.40 (1993) 985-988.
- E. Rouy and A. Tourin, A viscosity solution approach to shape-from-shading. SIAM J. Numer. Anal.29 (1992) 867-884. Zbl0754.65069
- E.M. Stein, Singular Integrals and Differentiability Properties of Functions. Princeton University Press (1970). Zbl0207.13501
- L. Tartar, Compensated compactness and partial differential equations, in Microstructure and Phase Transitions, D. Kinderlehrer et al. Eds., Springer Verlag (1992). Zbl0437.35004

## Citations in EuDML Documents

top## NotesEmbed ?

topTo embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.