Computing Local Surface Orientation and Shape from Texture for Curved Surfaces

Shape from texture is best analyzed in two stages, analogous to stereopsis and structure from motion: (a) Computing the ‘texture distortion’ from the image, and (b) Interpreting the ‘texture distortion’ to infer the orientation and shape of the surface in the scene. We model the texture distortion for a given point and direction on the image plane as an affine transformation and derive the relationship between the parameters of this transformation and the shape parameters. We have developed a technique for estimating affine transforms between nearby image patches which is based on solving a system of linear constraints derived from a differential analysis. One need not explicitly identify texels or make restrictive assumptions about the nature of the texture such as isotropy. We use non-linear minimization of a least squares error criterion to recover the surface orientation (slant and tilt) and shape (principal curvatures and directions) based on the estimated affine transforms in a number of different directions. A simple linear algorithm based on singular value decomposition of the linear parts of the affine transforms provides the initial guess for the minimization procedure. Experimental results on both planar and curved surfaces under perspective projection demonstrate good estimates for both orientation and shape. A sensitivity analysis yields predictions for both computer vision algorithms and human perception of shape from texture.

[1]  I. Holopainen Riemannian Geometry , 1927, Nature.

[2]  R. Hetherington The Perception of the Visual World , 1952 .

[3]  B. O'neill Elementary Differential Geometry , 1966 .

[4]  Ruzena Bajcsy,et al.  Texture gradient as a depth cue , 1976 .

[5]  Stanley M. Dunn,et al.  Efficient Recovery of Shape from Texture , 1983, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  Katsushi Ikeuchi,et al.  Shape from Regular Patterns , 1984, Artif. Intell..

[7]  J. Cutting,et al.  Three Gradients and the Perception of Flat and Curved Surfaces , 1984 .

[8]  J. Cutting,et al.  Three gradients and the perception of flat and curved surfaces. , 1984, Journal of experimental psychology. General.

[9]  Peter J. Rousseeuw,et al.  Robust regression and outlier detection , 1987 .

[10]  Lisa M. Brown,et al.  Surface orientation from projective foreshortening of isotropic texture autocorrelation , 1988, Proceedings CVPR '88: The Computer Society Conference on Computer Vision and Pattern Recognition.

[11]  Kenichi Kanatani,et al.  Shape from Texture: General Principle , 1989, Artif. Intell..

[12]  Narendra Ahuja,et al.  Shape From Texture: Integrating Texture-Element Extraction and Surface Estimation , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  Andrew Blake,et al.  Shape from Texture: Estimation, Isotropy and Moments , 1990, Artif. Intell..

[14]  Jan J. Koenderink,et al.  Solid shape , 1990 .

[15]  R. Marks Introduction to Shannon Sampling and Interpolation Theory , 1990 .

[16]  A. Verri,et al.  Differential techniques for optical flow , 1990 .

[17]  Andrew Blake,et al.  Shape from texture: the homogeneity hypothesis , 1990, [1990] Proceedings Third International Conference on Computer Vision.

[18]  Jitendra Malik,et al.  Determining Three-Dimensional Shape from Orientation and Spatial Frequency Disparities , 1991, ECCV.

[19]  Alan C. Bovik,et al.  Shape-from-texture by wavelet-based measurement of local spectral moments , 1992, Proceedings 1992 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[20]  John Krumm,et al.  Shape from periodic texture using the spectrogram , 1992, Proceedings 1992 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[21]  Jitendra Malik,et al.  A differential method for computing local shape-from-texture for planar and curved surfaces , 1993, Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[22]  Andrew Blake,et al.  Shape from texture: Ideal observers and human psychophysics , 1993, Vision Research.

[23]  Tony Lindeberg,et al.  Shape from texture from a multi-scale perspective , 1993, 1993 (4th) International Conference on Computer Vision.

[24]  Jonas Gårding Shape from Texture and Contour by Weak Isotropy , 1993, Artif. Intell..

[25]  Jitendra Malik,et al.  Recovering Surface Curvature and Orientation From Texture Distortion: A Least Squares Algorithm and Sensitivity Analysis , 1994, ECCV.

[26]  Alan C. Bovik,et al.  Shape from Texture Using Local Spectral Moments , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[27]  A. Pressley Elementary Differential Geometry , 2000 .

[28]  A. U.S.,et al.  Recovering Surface Shape and Orientation from Texture , 2002 .

[29]  William H. Press,et al.  Numerical recipes in C , 2002 .

[30]  Jonas Gårding,et al.  Shape from texture for smooth curved surfaces in perspective projection , 1992, Journal of Mathematical Imaging and Vision.

[31]  Michael J. Swain,et al.  Shape from Texture , 1985, IJCAI.

[32]  K. A. Stevens The information content of texture gradients , 1981, Biological Cybernetics.