Computing Ritz approximations of primary images

Abstract

Ritz vectors approximate eigenvectors that are a common choice for primary images in content based indexing. They can be computed efficiently even when the images are accessed through slow communication such as the Internet. We develop an algorithm that computes Ritz vectors in one pass through the images. When iterated, the algorithm can recover the exact eigenvectors. In applications to image indexing and learning it may be necessary to compute primary images for indexing many sub-categories of the image set. The proposed algorithm can compute these age data. Similar computation by other algorithms is much more costly even when access to the images is inexpensive.