Search and Progressive Image Retrieval from Distributed Image/Video Databases: The SPIRE Project

In this paper, we describe the architecture and initial implementation of a content-based retrieval mechanism from heterogeneous image archives. In particular, we propose an architecture to produce local representation of the images stored in heterogeneous archives and a progressive framework that reorganizes the images into a hierarchical representation based on a multiresolution decomposition and an abstraction pyramid. Search operations can rely on this representation and be performed in a hierarchical fashion, thus significantly reducing the total amount of data that need to be processed. Dramatic speedup has been achieved for many search operations, such as template matching, texture feature extraction, and histogram extraction.

[1]  Stephen W. Smoliar,et al.  Content based video indexing and retrieval , 1994, IEEE MultiMedia.

[2]  Arding Hsu,et al.  Image processing on compressed data for large video databases , 1993, MULTIMEDIA '93.

[3]  Vittorio Castelli,et al.  Match score image: a visualization tool for image query refinement , 1998, Electronic Imaging.

[4]  Chung-Sheng Li,et al.  Progressive content-based retrieval from distributed image/video databases , 1997, Proceedings of 1997 IEEE International Symposium on Circuits and Systems. Circuits and Systems in the Information Age ISCAS '97.

[5]  Shih-Fu Chang,et al.  Frequency and spatially adaptive wavelet packets , 1995, 1995 International Conference on Acoustics, Speech, and Signal Processing.

[6]  Chung-Sheng Li,et al.  Deriving texture feature set for content-based retrieval of satellite image database , 1997, Proceedings of International Conference on Image Processing.

[7]  Belur V. Dasarathy,et al.  Nearest neighbor (NN) norms: NN pattern classification techniques , 1991 .

[8]  Antonin Guttman,et al.  R-trees: a dynamic index structure for spatial searching , 1984, SIGMOD '84.

[9]  William K. Pratt,et al.  Digital image processing (2nd ed.) , 1991 .

[10]  J. T. Robinson,et al.  Progressive search and retrieval in large image archives , 1998, IBM J. Res. Dev..

[11]  Shih-Fu Chang,et al.  Joint adaptive space and frequency basis selection , 1997, Proceedings of International Conference on Image Processing.

[12]  Shih-Fu Chang,et al.  VisualSEEk: a fully automated content-based image query system , 1997, MULTIMEDIA '96.

[13]  Loey Knapp,et al.  ASIMM: a framework for automatic synthesis of query interfaces for multimedia databases , 1997, Other Conferences.

[14]  Alex Pentland,et al.  Photobook: tools for content-based manipulation of image databases , 1994, Electronic Imaging.

[15]  Amarnath Gupta,et al.  Virage image search engine: an open framework for image management , 1996, Electronic Imaging.

[16]  Christos Faloutsos,et al.  QBIC project: querying images by content, using color, texture, and shape , 1993, Electronic Imaging.

[17]  T.-Y. Hou,et al.  Medical image retrieval by spatial features , 1992, [Proceedings] 1992 IEEE International Conference on Systems, Man, and Cybernetics.

[18]  Stephen W. Smoliar,et al.  Developing power tools for video indexing and retrieval , 1994, Electronic Imaging.

[19]  John R. Smith,et al.  S-STIR: similarity search through iterative refinement , 1997, Electronic Imaging.