A perspective shape-from-shading metod using fast sweeping numerical scheme

• Autorzy: Yang L. , Han J.
• Języki publikacji: EN

Abstrakty

EN

Shape-from-shading (SFS) is an approach of 3-D shape reconstruction from only one image. A new perspective SFS method is proposed in this paper. Firstly, a reflectance map equation under perspective projection is introduced. Then, the reflectance map equation turns into a static Hamilton-Jacobi equation. So the SFS problem is formulated as a viscosity solution of the static Hamilton-Jacobi equation. The fast sweeping numerical method is used to solve the Hamilton-Jacobi equation and a new SFS method is gained. At last, experiments on both synthetic and real images are given. Experiments on the synthetic image show that the proposed SFS method is fast and accurate. Results of the real image show the efficiency of the proposed method when dealing with complicated real surface, and new criteria to evaluate the performance of the method are proposed.

Słowa kluczowe

EN

shape from shading; reflectance map; viscosity solution; Hamilton-Jacobi equation; perspective projection

• Wydawca: Oficyna Wydawnicza Politechniki Wrocławskiej
• Czasopismo: Optica Applicata
• Rocznik: 2008
• Tom: Vol. 38, nr 2
• Strony: 387--398
• Opis fizyczny: Bibliogr. 17 poz.

Twórcy

autor

Yang L.

autor

Han J.

• School of Economics and Management, Tongji University, Shanghai 200092, China,

Bibliografia

• [1] HORN B.K.P., Height and gradient from shading, International Journal of Computer Vision 5(1), 1990, pp. 37–75.
• [2] ZHANG R., TSAI P.S., CRYER J.E., SHAH M., Shape from shading: a survey, IEEE Transactions on Pattern Analysis and Machine Intelligence 21(8), 1999, pp. 690–706.
• [3] CHO S.Y., CHOW T.W.S., A new color 3D SFS methodology using neural-based color reflectance models and iterative recursive method, Neural Computation 14(11), 2002, pp. 2751– 89.
• [4] DU Q.Y., BEN S.C., LIN T., An application of shape from shading, 8th International Conference on Control, Automation, Robotics and Vision, Vol. 1, 2004, pp. 184–9.
• [5] RAJABI M.A., BLAIS J.A.R., Optimization of DTM interpolation using SFS with single satellite imagery, The Journal of Supercomputing 28(2), 2004, pp. 193–213.
• [6] BORS A.G., HANCOCK E.R., WILSON R.C., Terrain analysis using radar shape-from-shading, IEEE Transactions on Pattern Analysis and Machine Intelligence 25(8), 2003, pp. 974–92.
• [7] JIANG T., LIU B., LU Y.L., EVANS D.J., A neural network approach to shape from shading, International Journal of Computer Mathematics 80(4), 2003, pp. 433–9.
• [8] CROUZIL A., DESCOMBES X., DUROU J.D., A multiresolution approach for shape from shading coupling deterministic and stochastic optimization, IEEE Transactions on Pattern Analysis and Machine Intelligence 25(11), 2003, pp. 1416 –21.
• [9] LIN C.T., CHENG W.C., LIANG S.F., Neural-network-based adaptive hybrid-reflectance model for 3-D surface reconstruction, IEEE Transactions on Neural Networks 16(6), 2005, pp. 1601–15.
• [10] ROUY E., TOURIN A., A viscosity solutions approach to shape-from-shading, SIAM Journal on Numerical Analysis 29(3), 1992, pp. 867–84.
• [11] PRADOS E., Application of the theory of the viscosity solutions to the shape from shading problem, PhD Thesis, University of Nice-Sophia Antipolis, France 2004.
• [12] LIONS P.L., ROUY E., TOURIN A., Shape-from-shading, viscosity solutions and edges, Numerische Mathematik 64(3), 1993, pp. 323–53.
• [13] KIMMEL R., BRUCKSTEIN A., Global shape from shading, Computer Vision and Image Understanding 62(3), 1995, pp. 360–9.
• [14] ROBLES KELLY A., HANCOCK E.R., Shape-from-shading using the heat equation, IEEE Transactions on Image Processing 16(1), 2007, pp. 7–21.
• [15] TANKUS A., SOCHEN N., YESHURUN Y., Shape-from-shading under perspective projection, International Journal of Computer Vision 63(1), 2005, pp. 21–43.
• [16] KIMMEL R., BRUCKSTEIN A.M., Tracking level sets by level sets: A method for solving the shape from shading problem, Computer Vision and Image Understanding 62(1), 1995, pp. 47–58.
• [17] KAO C.Y., OSHER S., QIAN J., Lax–Friedrichs sweeping scheme for static Hamilton–Jacobi equations, Journal of Computational Physics 196(1), 2004, pp. 367–91.