Progressive search and retrieval in large image archives

In this paper, we describe the architecture and implementation of a framework to perform content-based search of an image database, where content is specified by the user at one or more of the following three abstraction levels: pixel, feature, and semantic. This framework incorporates a methodology that yields a computationally efficient implementation of image-processing algorithms, thus allowing the efficient extraction and manipulation of user-specified features and content during the execution of queries. The framework is well suited for searching scientific databases, such as satellite-image-, medical-, and seismic-data repositories, where the volume and diversity of the information do not allow the a priori generation of exhaustive indexes, but we have successfully demonstrated its usefulness on still-image archives.

[1]  Shih-Fu Chang,et al.  Quad-tree segmentation for texture-based image query , 1994, MULTIMEDIA '94.

[2]  Ian H. Witten,et al.  Arithmetic coding for data compression , 1987, CACM.

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

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

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

[6]  Y. Chien,et al.  Pattern classification and scene analysis , 1974 .

[7]  O. Rioul,et al.  Wavelets and signal processing , 1991, IEEE Signal Processing Magazine.

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

[9]  Laura Hartwick,et al.  Visual image retrieval for applications in art and art history , 1994, Electronic Imaging.

[10]  Peter E. Hart,et al.  Pattern classification and scene analysis , 1974, A Wiley-Interscience publication.

[11]  Thomas D. C. Little,et al.  Video scene decomposition with the motion picture parser , 1994, Electronic Imaging.

[12]  Thomas M. Cover,et al.  Elements of Information Theory (Wiley Series in Telecommunications and Signal Processing) , 2006 .

[13]  Joan L. Mitchell,et al.  JPEG: Still Image Data Compression Standard , 1992 .

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

[15]  Arding Hsu,et al.  Feature management for large video databases , 1993, Electronic Imaging.

[16]  John Turek,et al.  Progressive classification in the compressed domain for large EOS satellite databases , 1996, 1996 IEEE International Conference on Acoustics, Speech, and Signal Processing Conference Proceedings.

[17]  C.F.N. Cowan,et al.  Comparison of techniques for measuring cloud texture in remotely sensed satellite meteorological ima , 1989 .

[18]  Ming-Syan Chen,et al.  Progressive texture matching for Earth-observing satellite image database , 1996, Other Conferences.

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

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

[21]  James C. Tilton,et al.  Earth science data compression issues and activities , 1994 .

[22]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

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

[24]  John A. Richards,et al.  Remote Sensing Digital Image Analysis , 1986 .

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

[26]  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.

[27]  Azriel Rosenfeld,et al.  A Comparative Study of Texture Measures for Terrain Classification , 1975, IEEE Transactions on Systems, Man, and Cybernetics.

[28]  John A. Richards,et al.  Remote Sensing Digital Image Analysis: An Introduction , 1999 .

[29]  P. P. Vaidyanathan,et al.  Orthonormal and biorthonormal filter banks as convolvers, and convolutional coding gain , 1993, IEEE Trans. Signal Process..

[30]  Robert F. Cromp,et al.  Design of neural networks for classification of remotely sensed imagery , 1992 .

[31]  A. R. Rao,et al.  A Taxonomy for Texture Description and Identification , 1990, Springer Series in Perception Engineering.

[32]  John Turek,et al.  Progressive template matching for content-based retrieval in earth-observing satellite image database , 1995, Other Conferences.

[33]  Peiya Liu,et al.  Content-based indexing technique using relative geometry features , 1992, Electronic Imaging.