Computer Vision - ECCV 2000

In recent years several techniques have been proposed for modelling the low-dimensional manifolds, or ‘subspaces’, of natural images. Examples include principal component analysis (as used for instance in ‘eigen-faces’), independent component analysis, and auto-encoder neural networks. Such methods suffer from a number of restrictions such as the limitation to linear manifolds or the absence of a probablistic representation. In this paper we exploit recent developments in the fields of variational inference and latent variable models to develop a novel and tractable probabilistic approach to modelling manifolds which can handle complex non-linearities. Our framework comprises a mixture of sub-space components in which both the number of components and the effective dimensionality of the subspaces are determined automatically as part of the Bayesian inference procedure. We illustrate our approach using two classical problems: modelling the manifold of face images and modelling the manifolds of hand-written digits.

[1]  Thomas O. Binford,et al.  Depth from Edge and Intensity Based Stereo , 1981, IJCAI.

[2]  Ramakant Nevatia,et al.  Segment-based stereo matching , 1985, Comput. Vis. Graph. Image Process..

[3]  Gunther Wyszecki,et al.  Color Science: Concepts and Methods, Quantitative Data and Formulae, 2nd Edition , 2000 .

[4]  Michael S. Landy,et al.  Computational Issues in Solving the Stereo Correspondence ProblemComputational Issues in Solving the Stereo Correspondence Problem , 1991 .

[5]  W E Grimson,et al.  A computer implementation of a theory of human stereo vision. , 1981, Philosophical transactions of the Royal Society of London. Series B, Biological sciences.

[6]  Tomaso Poggio,et al.  A Theory of Human Stereo Vision , 1977 .

[7]  Olivier Faugeras,et al.  Three-Dimensional Computer Vision , 1993 .

[8]  Edwin R. Hancock,et al.  New Constraints on Data-Closeness and Needle Map Consistency for Shape-from-Shading , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  Steven W. Zucker,et al.  Trace Inference, Curvature Consistency, and Curve Detection , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  Steven W. Zucker,et al.  Logical/Linear Operators for Image Curves , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  Glenn Healey,et al.  What is the spectral dimensionality of illumination functions in outdoor scenes? , 1998, Proceedings. 1998 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No.98CB36231).

[12]  K. Torrance,et al.  Theory for off-specular reflection from roughened surfaces , 1967 .

[13]  Steven A. Shafer,et al.  Using color to separate reflection components , 1985 .

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

[15]  K. L. Eckerle,et al.  New reference spectrophotometer. , 1973, Applied optics.

[16]  Bart M. ter Haar Romeny,et al.  Geometry-Driven Diffusion in Computer Vision , 1994, Computational Imaging and Vision.

[17]  Steven W. Zucker,et al.  On the Foundations of Relaxation Labeling Processes , 1983, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[18]  W. Yeap,et al.  A stereo model using LoG and Gabor filtering. , 1996, Spatial vision.

[19]  Ethan D. Bloch A First Course in Geometric Topology and Differential Geometry , 1996 .

[20]  Ian P. Howard,et al.  Binocular Vision and Stereopsis , 1996 .

[21]  William B. Thompson,et al.  Disparity Analysis of Images , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.