Repository logo
 

Analysis of eigendecomposition for sets of correlated images at different resolutions

Date

2004

Authors

Saitwal, Kishor, author
Maciejewski, Anthony A., author
Roberts, Rodney G., author
IEEE, publisher

Journal Title

Journal ISSN

Volume Title

Abstract

Eigendecomposition is a common technique that is performed on sets of correlated images in a number of computer vision and robotics applications. Unfortunately, the computation of an eigendecomposition can become prohibitively expensive when dealing with very high resolution images. While reducing the resolution of the images will reduce the computational expense, it is not known how this will affect the quality of the resulting eigendecomposition. The work presented here gives the theoretical background for quantifying the effects of varying the resolution of images on the eigendecomposition that is computed from those images. A computationally efficient algorithm for this eigendecomposition is proposed using derived analytical expressions. Examples show that this algorithm performs very well on arbitrary video sequences.

Description

Rights Access

Subject

computational complexity
eigenvalues and eigenfunctions
image resolution
image sequences
robot vision
singular value decomposition

Citation

Associated Publications