Direct Estimation of Shape from Texture
|
Witkin (1981) has proposed a maximum likelihood (ML) estimator of surface orientation based on the observed directional bias of projected texture elements. However, a drawback of this procedure is that the estimate is only defined indirectly in terms of a set of nonlinear equations. An alternative method is proposed, which allows an estimate of the surface orientation to be computed directly in a single step from certain simple statistics of the image data. We also show that this direct estimate allows Witkin's ML estimate to be computed to within 0.05 degrees in only two or three iterative steps. The performance of the new estimator is demonstrated experimentally and compared to that of the ML estimator, using both synthetic data and real gray-level images.
[1] 1202A. Blake and C. Marinos, "Shape from texture: estimation, isotropy and moments,"J. Artificial Intell., vol. 45, pp. 323-380, 1990.
[2] M. Brady and A. Yuille, "An extremum principle for shape from contour,"IEEE Trans. Pattern Anal. Machine Intell., vol. 6, pp. 288-301, 1984.
[3] G. Dahlquist andÅ. Björk,Numerical Methods. Englewood Cliffs, NJ: Prentice-Hall, 1974.
[4] L. S. Davis, L. Janos, and S. M. Dunn, "Efficient recovery of shape from texture," Tech. Rep. TR-1133, Computer Vision Laboratory, Univ. of Maryland, May 1982.
[5] L. S. Davis, L. Janos, and S. M. Dunn, "Efficient recovery of shape from texture,"IEEE Trans. Pattern Anal. Machine Intell., vol. 5, pp. 485-492, 1983.
[6] J. Gårding, "Shape from surface markings," Ph.D. thesis, Dept. of Numerical Analysis and Computing Science, Royal Inst. of Technol., Stockholm, Sweden, May 1991.
[7] J. Gårding, "Shape from texture and contour by weak isotropy,"J. Artificial Intell., vol. 64, pp. 243-297, 1993.
[8] J. Gårding, "Shape from texture for smooth curved surfaces in perspective projection,"J. Math. Imaging and Vision, vol. 2, pp. 327-350, 1992.
[9] J. Gibson,The Perception of the Visual World. Boston, MA: Houghton Mifflin, 1950.
[10] K. Kanatani, "Detection of surface orientation and motion from texture by a stereological technique,"Artificial Intell., vol. 23, pp. 213-237, 1984.
[11] K. V. Mardia,Statistics of Directional Data. London: Academic Press, 1972.
[12] A. P. Witkin, "Recovering surface shape and orientation from texture,"J. Artificial Intell., vol. 17, pp. 17-45, 1981.
Index Terms:
shape from texture; maximum likelihood estimator; surface orientation; projected texture elements; nonlinear equations; image data; Witkin method; iterative method; gray-level images; estimation theory; image reconstruction; image texture; iterative methods; probability
Citation:
J. Garding, "Direct Estimation of Shape from Texture," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 15, no. 11, pp. 1202-1208, Nov. 1993, doi:10.1109/34.244682