Library for Appearance Matching ( SLAM ) *

The SLAM software package has been developed for appearance learning and matching problems in computational vision. Appearance learning involves use of principal component analysis for compression of a large input image set to a compact low-dimensional subspace, called the eigenspace, in which the images reside as parameterized manifolds. SLAM enables the user to obtain this parametric representation by providing modules for eigenspace computation, projection of images to eigenspace, and interpolation of multivariate manifolds through the projections. Appearance matching is done by searching for a projection in eigenspace closest to a novel input projection. Algorithms have been provided for performing this search in real-time, even with huge datasets. Benchmarks demonstrate the suitability of SLAM for application to real-world problems. The functionality has been made available to the user through an X/Motif Graphical User Interface along with commandline programs and a C++ class library. Use of object oriented techniques provides an easy to use and extensible Application Programming Interface.

[1]  Erkki Oja,et al.  Subspace methods of pattern recognition , 1983 .

[2]  Alston S. Householder,et al.  The Theory of Matrices in Numerical Analysis , 1964 .

[3]  Hiroshi Murase,et al.  Learning and recognition of 3D objects from appearance , 1993, [1993] Proceedings IEEE Workshop on Qualitative Vision.

[4]  Hiroshi Murase,et al.  General learning algorithm for robot vision , 1994, Optics & Photonics.

[5]  Jean-Marc Nerson,et al.  Object-Oriented Analysis and Design , 1992, TOOLS.

[6]  Tapan K. Sarkar,et al.  A survey of conjugate gradient algorithms for solution of extreme eigen-problems of a symmetric matrix , 1989, IEEE Trans. Acoust. Speech Signal Process..

[7]  Hiroshi Murase,et al.  Illumination planning for object recognition in structured environments , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[8]  K NayarShree,et al.  Visual learning and recognition of 3-D objects from appearance , 1995 .

[9]  Hiroshi Murase,et al.  Learning, positioning, and tracking visual appearance , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[10]  B. V. K. Vijaya Kumar,et al.  Efficient Calculation of Primary Images from a Set of Images , 1982, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  Robert A. Hummel,et al.  Feature detection using basis functions , 1979 .

[12]  Sudhir P. Mudur,et al.  Mathematical Elements for Computer Graphics , 1985, Advances in Computer Graphics.