An eigenspace update algorithm for image analysis

S. Chandrasekaran,* B. S. Manjunath,* Y. F. Wang,** J. Winkeler,* and H. Zhang**

*Department of Electrical and Computer Engineering
**Department of Computer Science,

University of California, Santa Barbara, California 93106
Received April 22, 1996; revised March 3, 1997; accepted March 6, 1997

Abstract

During the past few years several interesting applications of eigenspace representation of images have been proposed. These include face recognition, video coding, and pose estimation. However, the vision research community has largely overlooked parallel developments in signal processing and numerical linear algebra concerning efficient eigenspace updating algorithms. These new developments are significant for two reasons: Adopting them will make some of the current vision algorithms more robust and efficient. More important is the fact that incremental updating of eigenspace representations will open up new and interesting research applications in vision such as active recognition and learning. The main objective of this paper is to put these in perspective and discuss a new updating scheme for low numerical rank matrices that can be shown to be numerically stable and fast. A comparison with a nonadaptive SVD scheme shows that our algorithm achieves accuracy levels for image reconstruction and recognition at a significantly lower computational cost. We also illustrate applications to adaptive view selection for 3D object representation from projections.
[PDF] [BibTex]
S. Chandrasekaran, B. S.Manjunath, Y.F.Wang, J.Winkeler and H.Zhang,
Graphical Models and Image Processing, vol. 59, no. 5, pp. 321-332, Academic Press, Sep. 1997.
Node ID: 242 , DB ID: 51 , VRLID: 44 , Lab: VRL , Target: Journal
Subject: [Image Texture] « Look up more