Skip to main content

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

  • Conference paper
  • First Online:
Research and Advanced Technology for Digital Libraries (ECDL 1998)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1513))

Included in the following conference series:

  • 872 Accesses

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.

This work was funded in part by NASA/CAN contract no. NCC5-101.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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. 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. 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. 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. Vittorio Castelli and oth. Progressive search and retrieval in large image archives. IBM Journal of Research and Development, to appear.

    Google Scholar 

  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. A. Guttman. R-trees: a dynamic index structure for spatial searching. SIGMOD Record, 14(2):47{57, June 1984.

    Google Scholar 

  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. 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. 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. 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. 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. 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. 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. 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. W. Pratt. Digital Image Processing. John Wiley, New York, second edition edition, 1991.

    MATH  Google Scholar 

  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. 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. 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. S. W. Smoliar and H. Zhang. Content based video indexing and retrieval. IEEE Multimedia, 1(2):62–72, Summer 1994.

    Article  Google Scholar 

  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. 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 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1998 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Castelli, V., Bergman, L.D., Li, CS., Smith, J.R. (1998). Search and Progressive Information Retrieval From Distributed Image/Video Databases: The SPIRE Project. In: Nikolaou, C., Stephanidis, C. (eds) Research and Advanced Technology for Digital Libraries. ECDL 1998. Lecture Notes in Computer Science, vol 1513. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-49653-X_10

Download citation

  • DOI: https://doi.org/10.1007/3-540-49653-X_10

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-65101-7

  • Online ISBN: 978-3-540-49653-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics