This Article 
 Bibliographic References 
 Add to: 
Nonlinear Multiresolution: A Shape-From-Shading Example
December 1990 (vol. 12 no. 12)
pp. 1206-1210

A method for image resolution reduction that simulates the reduction of shape resolution and is to be used with shape-from-shading algorithms is presented. Resolution reduction is used for accelerating shape-from-shading algorithms using multiresolution pyramids. The goal of this correspondence is to show that resolution reduction based only on image intensities can be inferior to resolution reduction using knowledge of the surface reflectance. This is true for all cases of parameter estimation from intensity images, when the intensity is not a linear function of the parameters. Since optical reduction of images, as when moving a camera away from the object, is a simple gray-level averaging a question is cast on the general scheme of shape-from-shading. It is concluded that for accurate shape-from-shading one needs to know the distance from the object, and the shape should also be known in advance.

[1] M. J. Brooks and B. K. P. Horn, "Shape and source from shading," inInt. Joint Conf. Artificial Intelligence, Los Angeles, CA, Aug. 1985, pp. 932-936.
[2] P. J. Burt, "Fast filter transforms for image processing,"Comput. Vision, Graphics, Image Processing, vol. 16, pp. 20-51, 1981.
[3] R. T. Frankot and R. Chellappa, "A method for enforcing integrability in shape from shading algorithms,"IEEE Trans. Pattern Anal. Machine Intell., vol. 10, pp. 439-451, July 1988.
[4] K. Ikeuchi and B. K. P. Horn, "Numerical shape from shading and occluding boundaries,"Artificial Intell., vol. 17, pp. 141-184, 1981.
[5] A. Rosenfeld, Ed.,Multiresolution Image Processing and Analysis. New York: Springer-Verlag, 1984.
[6] T. Simchony, R. Chellappa, and Z. Lichtenstein, "Pyramid implementation of optimal step conjugate search algorithms for some computer vision problems,"Proc. Second Int. Conf. Computer Vision (ICCV'88), Tampa, FL, Dec. 1988. Washington, DC: IEEE Computer Society Press, 1988, pp. 580-590.
[7] R. Szeliski, "Fast shape from shading," inFirst European Conf. Computer Vision, Antibes, France, Apr. 1990.
[8] S. L. Tanimoto and T. Pavlidis, "A hierarchical data structure for picture processing,"Comput. Graphics Image Processing, vol. 4, pp. 104-109, 1975.
[9] D. Terzopoulos, "Efficient multiresolution for computing lightness, shape from shading, and optical flow," inProc. Fourth Nat. Conf. Artificial Intelligence (AAAI-84), 1984, pp. 314-317.

Index Terms:
nonlinear multiresolution; computerised picture processing; image resolution reduction; shape-from-shading algorithms; parameter estimation; intensity images; gray-level averaging; computer vision; computerised picture processing; parameter estimation
S. Peleg, G. Ron, "Nonlinear Multiresolution: A Shape-From-Shading Example," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 12, no. 12, pp. 1206-1210, Dec. 1990, doi:10.1109/34.62611
Usage of this product signifies your acceptance of the Terms of Use.