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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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.
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.
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.
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.
Vittorio Castelli and oth. Progressive search and retrieval in large image archives. IBM Journal of Research and Development, to appear.
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.
A. Guttman. R-trees: a dynamic index structure for spatial searching. SIGMOD Record, 14(2):47{57, June 1984.
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.
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.
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.
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.
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.
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.
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.
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.
W. Pratt. Digital Image Processing. John Wiley, New York, second edition edition, 1991.
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.
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.
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.
S. W. Smoliar and H. Zhang. Content based video indexing and retrieval. IEEE Multimedia, 1(2):62–72, Summer 1994.
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.
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.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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