| | This Article | |
| |
| |
| | Share | |
| |
| |
| | Bibliographic References | |
| |
| |
| | Add to: | |
| |
 Digg
 Furl
 Spurl
 Blink
 Simpy
 Google
 Del.icio.us
 Y!MyWeb
| |
| | Search | |
| |
| |
| | |
Shading Logic: A Heuristic Approach to Recover Shape from Shading
June 1993 (vol. 15 no. 6)
pp. 592-597
A heuristic-based algorithm known as the shading logic algorithm is proposed for recovering shape from shading. The heuristics are derived on the basis of a geometrical interpretation of the M.J. Brooks and B.K.P. Horn (1985) algorithm. An experimental evaluation was performed using synthesized objects, in particular, superquadrics. The advantage of using the superquadrics is that the shape of the objects can be varied incrementally and systematically. Despite the fact that the shading logic algorithm is heuristic based, experimental results show that the proposed algorithm has a better performance than the Brooks and Horn algorithm. In addition, the proposed approach does not seem to suffer the stability problem common to most variational-based methods.
[1] 592A. H. Barr, "Superquadrics and angle preserving transformations,"IEEE Comput. Graphics Applications, vol. 1, no. 1, pp. 11-23, 1981.[2] M. J. Brooks and B. K. P. Horn, "Shape and source from shading," inProc. Int. Joint Conf. Artificial Intel., 1985, pp. 932-936.[3] B. K. P. Horn and M. J. Brooks (Eds.),Shape from Shading. Cambridge, MA: MIT Press, 1989.[4] F. Ferrie and M. D. Levine, "Where and why local shading analysis works,"IEEE Trans. Patt. Anal. Machine Intel., vol. 11, no. 2, pp. 198-206, 1989.[5] B. K. P. Horn,Robot Vision. Cambridge, MA: M.I.T. Press, 1986.[6] B. K. P. Horn, "Height and gradient from shading,"Int. J. Comput. vision, vol. 5, no. 1, pp. 37-67, 1990.[7] B. K. P. Horn and M. J. Brooks, "The variational approach to shape from shading,"Comp. vision, Graphics, and Image Processing, vol. 33, no. 2, pp. 174-208, Feb. 1986.[8] F. Leymarie and M. D. Levine, "Snakes and skeletons," inProgress in Image Analysis and Processing(V. Cantoniet al., Eds.). Singapore: World Scientific, 1989, pp. 186-193.[9] S. Tandri and Y. H. Yang, "Comparison of two shape-from-shading algorithms,"Patt. Recogn. Lett., vol. 11, pp. 637-642, 1990.[10] O. M. Vega and Y. H. Yang, "Shading logic: A heuristic approach to recover shape from shading," TR-91-10, Comput. Vision Lab., Dept. of Comput. Sci., Univ. of Saskatchewan, 1991.[11] D. Willick and Y. H. Yang, "Experimental evaluation of motion constraint equations,"CVGIP: Image Understanding, vol. 54, no. 2, pp. 206-214, 1991.[12] Q. Zheng and R. Chellappa, "Estimation of illuminant direction, albedo, and shape from shading,"IEEE Trans. Patt. Anal. Machine Intell., vol. 13, no. 7, pp. 680-702, 1991.
Index Terms:
computer vision; computer graphics; shape from shading; heuristic-based algorithm; shading logic; superquadrics; Brooks and Horn algorithm; computer graphics; computer vision
Citation:
O.E. Vaga, Y.H. Yang, "Shading Logic: A Heuristic Approach to Recover Shape from Shading," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 15, no. 6, pp. 592-597, June 1993, doi:10.1109/34.216728
