Instability of the eikonal equation and shape from shading

Ian Barnes; Kewei Zhang

ESAIM: Mathematical Modelling and Numerical Analysis (2010)

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

Abstract

top
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 2 . Despite various existence and uniqueness theorems for smooth solutions, we show that this problem is unstable, which is catastrophic for general numerical algorithms.

How to cite

top

Barnes, 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
  1. R.A. Adams, Sobolev Space. Academic Press New York (1975).  
  2. J.M. Ball, A version of the fundamental theorem for Young measure. Lect. Notes Phys. Springer Verlag 344 (1988) 207-215.  
  3. A.R. Bruss, results applicable to computer vision. J. Math. Phys.23 (1982) 890-896.  Zbl0502.35079
  4. 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
  5. B. Dacorogna Direct Methods in the Calculus of Variations. Springer-Verlag (1989).  
  6. 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
  7. 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
  8. I. Ekeland and R. Temam, Analyse convexe et problèmes variationnels. Dunod Paris (1974).  
  9. L. Gritz, Blue Moon Rendering Tools: Ray tracing software available from ftp://ftp.gwu.edu/pub/graphics/BMRT (1995).  
  10. B.K.P. Horn, Robot Vision. Engineering and Computer Science Series, MIT Press, MacGraw Hill (1986).  
  11. B.K.P. Horn and M.J. Brooks, Shape from Shading. Ed. MIT Press Ser. in Artificial Intelligence (1989).  Zbl0629.65125
  12. B.K.P. Horn and M.J. Brooks, Variational Approach to Shape from Shading in [11]  Zbl0629.65125
  13. S. Levy, T. Munzner and M. Phillips, Geomview Visualisation software available from ftp.geom.umn.edu or http://www.geom.umn.edu/locate/geomview  
  14. P.-L. Lions, E. Rouy and A. Tourin, Shape-from-shading, viscosity solutions and edges. Numer. Math.64 (1993) 323-353.  Zbl0804.68160
  15. Pixar, The RenderMan Interface, version 3.1, official specification. Pixar (1989)  
  16. M. Phillips, S. Levy and T. Munzner, Geomview: An Interactive Geometry Viewer. Notices Amer. Math. Soc.40 (1993) 985-988.  
  17. E. Rouy and A. Tourin, A viscosity solution approach to shape-from-shading. SIAM J. Numer. Anal.29 (1992) 867-884.  Zbl0754.65069
  18. E.M. Stein, Singular Integrals and Differentiability Properties of Functions. Princeton University Press (1970).  Zbl0207.13501
  19. L. Tartar, Compensated compactness and partial differential equations, in Microstructure and Phase Transitions, D. Kinderlehrer et al. Eds., Springer Verlag (1992).  Zbl0437.35004

NotesEmbed ?

top

You must be logged in to post comments.

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

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.