A Distributed Algorithm for Content Based Indexing of Images by Projections on Ritz Primary Images

  • Authors:
  • Haim Schweitzer

  • Affiliations:
  • The University of Texas, Dallas, P.O. Box 830688, Richardson, Texas 75083. E-mail: haim@utdallas.edu

  • Venue:
  • Data Mining and Knowledge Discovery
  • Year:
  • 1997

Quantified Score

Hi-index 0.00

Visualization

Abstract

Large collections of images can be indexed by their projections on afew “primary” images. The optimal primary images are theeigenvectors of a large covariance matrix. We address the problem ofcomputing primary images when access to the images is expensive. This is thecase when the images cannot be kept locally, but must be accessed throughslow communication such as the Internet, or stored in a compressed form. Adistributed algorithm that computes optimal approximations to theeigenvectors (known as Ritz vectors) in one pass through the image set isproposed. When iterated, the algorithm can recover the exact eigenvectors.The widely used SVD technique for computing the primary images of a smallimage set is a special case of the proposed algorithm. In applications toimage libraries and learning, it is necessary to compute different primaryimages for several sub-categories of the image set. The proposed algorithmcan compute these additional primary images “offline”, withoutthe image data. Similar computation by other algorithms is impractical evenwhen access to the images is inexpensive.