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

  • Vittorio Castelli
  • Lawrence D. Bergman
  • Chung-Sheng Li
  • John R. Smith
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1513)

Abstract

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.

Keywords

image databases satellite imagery content-based retrieval 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    F. Arman, A. Hsu, and M.Y. Chiu. Image processing on compressed data for large video database. In Proc. ACM Multimedia 93, pages 267–272, 1993.Google Scholar
  2. 2.
    J. R. Bach, C. Fuller, A. Gupta, A. Hampapur, B. Horowitz, R. Humphrey, and R. Jain. The virage image search engine: An open framework for image image management. In Proc. SPIE-Int. Soc. Opt. Eng., volume 2670, Storage and Retrieval for Still Image and Video Databases, pages 76–87, 1996.Google Scholar
  3. 3.
    L. Bergman, J. Schoudt, V. Castelli, L. Knapp, and C.-S. Li. Asimm: A framework for automated synthesis of query interfaces for multimedia databases. In Proc. SPIE-Int. Soc. Opt. Eng., volume 3229, pages 264–275, 1997.Google Scholar
  4. 4.
    Lawrence D. Bergman and Vittorio Castelli. The match score image: A visualization tool for image query refinement. In Proc. SPIE Photonic West-Int. Soc. Opt. Eng., To appear 1998.Google Scholar
  5. 5.
    Vittorio Castelli and oth. Progressive search and retrieval in large image archives. IBM Journal of Research and Development, to appear.Google Scholar
  6. 6.
    V. Dasarathy, Belur, editor. Nearest Neighbor Pattern Classification Techniques. IEEE Computer Society, 1991. 7. A. Guttman. R-trees: a dynamic index structure for spatial searching. SIGMOD Record, 14(2):47-57, June 1984.Google Scholar
  7. 7.
    A. Guttman. R-trees: a dynamic index structure for spatial searching. SIGMOD Record, 14(2):47{57, June 1984.Google Scholar
  8. 8.
    T. Y. Hou, P. Liu, A. Hsu, and M. Y. Chiu. Medical image retrieval by spatial feature. In Proc. IEEE Intern. Conf. System, Man, and Cybernetics, pages 1364–1369, 1992.Google Scholar
  9. 9.
    Chung-Sheng Li and Vittorio Castelli. Deriving texture feature set for content-based retrieval of satellite image database. In Proc. of the IEEE Int. Conf. on Image Proc., pages 567–579, Santa Barbara, CA, Oct 26–29 1997.Google Scholar
  10. 10.
    Chung-Sheng Li, Vittorio Castelli, and Lawrence D. Bergman. Progressive content-based retrieval from distributed image/video databases. In Proc. of 1997 IEEE Int. Symp. on Circuits and Systems: ISCAS97, volume 2, pages 1484–87, Hong Kong, 9–12 June 1997.Google Scholar
  11. 11.
    Chung-Sheng Li, Vittorio Castelli, Lawrence D. Bergman, and John R. Smith. Sproc: Fast algorithm for sequential processing of composite objects retrieval from large image/video archives. In Proc. SPIE Photonic West-Int. Soc. Opt. Eng., San Jose, CA, Jan 24–30 1998.Google Scholar
  12. 12.
    Chung-Sheng Li, John R. Smith, and Vittorio Castelli. SSTIR: Similarity search through iterative refinement. In Proc. SPIE Photonic West-Int. Soc. Opt. Eng., San Jose, CA, Jan 24–30 1998.Google Scholar
  13. 13.
    Y.-H. Liu, P. Dantzig, C.E. Wu, J. Challenger, and L. M. Ni. A distributed web server and its performance analysis on multiple platforms. In Proc. ICPADS, pages 665–672, Hong Kong, 1996.Google Scholar
  14. 14.
    W. Niblack, R. Barber, W. Equitz, M. Flickner, E. Glasman, D. Petkovic, P. Yanker, C. Faloutsos, and G. Taubin. The QBIC project: Querying images by content using color texture, and shape. In Proc. SPIE-Int. Soc. Opt. Eng., volume 1908, Storage Retrieval for Image and Video Databases, pages 173–187, 1993.Google Scholar
  15. 15.
    A. Pentland, R.W. Picard, and S. Sclaroff. Photobook: Tools for content-based manipulation of image databases. In Proc. SPIE-Int. Soc. Opt. Eng., volume 2185, Storage and Retrieval for Image and Video Databases, pages 34–47, February 1994.Google Scholar
  16. 16.
    W. Pratt. Digital Image Processing. John Wiley, New York, second edition edition, 1991.MATHGoogle Scholar
  17. 17.
    J.R. Smith and S.-F. Chang. Frequency and spatially adaptive wavelet packets. In Proc. of 1995 IEEE Intern. Conf. Acoust. Speech Signal Proc., pages 2233–2236, Detroit, MI, May 1995.Google Scholar
  18. 18.
    J.R. Smith and S.-F. Chang. Visualseek: A fully automated content-based image query system. In Proc. 4th ACM Multimedia Conf., pages 87–98, Boston, MA, USA, 18–22 Nov 1996.Google Scholar
  19. 19.
    J.R. Smith and S.-F. Chang. Joint adaptive space and frequency basis selection. In Proc. IEEE Int. Conf. Image Processing, Santa Barbara, CA, October 1997.Google Scholar
  20. 20.
    S. W. Smoliar and H. Zhang. Content based video indexing and retrieval. IEEE Multimedia, 1(2):62–72, Summer 1994.CrossRefGoogle Scholar
  21. 21.
    Norbert Strobel, Chung-Sheng Li, and Vittorio Castelli. Texture-based image segmentation and mmap for digital libraries. In Proc. of the 1997 IEEE Int. Conf. on Image Processing, volume I, pages 196–199, Santa Barbara, CA, Oct 26–29 1997.Google Scholar
  22. 22.
    H. Zhang and S. W. Smoliar. Developing power tools for video indexing and retrieval. In Proc. SPIE-Int. Soc. Opt. Eng., volume 2185, Storage and Retrieval for Image and Video Databases, pages 140–149, Feb 1994.Google Scholar

Copyright information

© Springer-VerlagBerlin Heidelberg 1998

Authors and Affiliations

  • Vittorio Castelli
    • 1
  • Lawrence D. Bergman
    • 1
  • Chung-Sheng Li
    • 1
  • John R. Smith
    • 1
  1. 1.IBM Thomas J. Watson Research CenterYorktown Heights

Personalised recommendations