Abstract
The enormous growth of image archives has significantly increased the demand for research efforts aimed at efficiently finding similar images within a large image database (e.g., [7, 19]). One popular strategy of searching for images within an image database is called Query By Example (QBE), in which the query is expressed as an image template or a sketch thereof, and is commonly used to pose queries in most ContentBased Image Retrieval (CBIR) systems, for instance, IBM’s QBIC [12], Virage’s VIR [28], WebSEEk [22] and SIMPLIcity [30].
This is a preview of subscription content, log in via an institution to check access.
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
A.R. Appas, A.M. Darwish, A.I. El-Desouki, S.I. Shaheen, “Image Indexing Using Composite Regional Color Channels Features”. Proceedings SPIE-Storage and Retrieval for Image and Video Databases VII, Vol.3656, pp.492–500, 1999.
Y. Sakurai, M. Yoshikawa, S. Uemura, H. Kojima. “The A-tree: an Index Structure for High-Dimensional Spaces Using Relative Approximation”. Proceedings 26th International Conference on Very Large Data Bases, pp.516–526, Cairo, Egypt, 2000.
N. Beckmann, H.-P. Kriegel, R. Schneider, B. Seeger. “The R*-tree: an Efficient and Robust Access Method for Points and Rectangles”. Proceedings ACM International Conference on Management of Data (SIGMOD’90), pp.322–331, Atlantic City, NJ, 1990.
S. Berchtold, D.A. Keim, H.-P. Kriegel. “The X-tree: an Index Structure for High-dimensional Data”. Proceedings 22nd International Conference on Very Large Data Bases (VLDB’96), pp.28–39, Bombay, India, 1996.
V. Chitkara, M.A. Nascimento, C. Mastaller. “Content-based Image Retrieval Using Binary Signatures”. Technical Report, TR-00-18, Department of Computing Science, University of Alberta, 2000.
P. Ciaccia, M. Patella, P. Zezula. “M-tree: an Efficient Access Method for Similarity Search in Metric Spaces”. Proceedings 23rd International Conference on Very Large Data Bases (VLDB’97), pp.426–435, Athens, Greece, 1997.
A. del Bimbo. “Visual Information Retrieval”. Morgan Kaufmann, 1999.
U. Deppisch. “S-tree: a Dynamic Balanced Signature Index for Office Retrieval”. Proceedings 9th ACM International Conference on Information Retrieval (SI-GIR’86), pp.77–87, Pisa, Italy, 1986.
M. Flickner, H.S. Sawhney, J. Ashley, Q. Huang, B. Dom, M. Gorkani, J. Hafner, D. Lee, D. Petkovic, D. Steele, P. Yanker. “Query by Image and Video Content: the QBIC System”. IEEE Computer, Vol.28, No.9, pp.23–32, 1995.
V. Gaede, O. Guenther. “Multidimensional Access Methods”. ACM Computing Surveys, Vol.30, No.2, pp.170–231, 1998.
W. Hsu, T.S. Chua, H.K. Pung. “An Integrated Color-spatial Approach to Content-based Image Retrieval”. Proceedings 3rd ACM Multimedia Conference (MM’95), pp.305–313, San Francisco, CA, 1995.
IBM. “IBM’s Query by Image Content”. http: //wwwqbic. almaden. ibm. com/.
N. Katayama, S. Satoh. “The SR-tree: an Index Structure for High-dimensional Nearest Neighbor Queries”. Proceedings ACM International Conference on Management of Data (SIGMOD’97), pp.369–380, Tucson, AZ, 1997.
S. Lin. “An Extendible Hashing Structure for Image Similarity Searches”. Technical Report TR-00-06, Department of Computing Science, University of Alberta, 2000.
M. Nascimento, E. Tousidou, V. Chitkara, Y. Manolopoulos. “Image Indexing and Retrieval Using Signature Trees”. Data and Knowledge Engineering, Vol.43, No.1, pp.57–77, 2002.
D.-S. Park, J.-S. Park, T.Y. Kim, J.H. Han. “Image Indexing Using Weighted Color Histogram”. Proceedings 10th International Conference on Image Analysis and Processing, Venice, Italy, 1999.
G. Pass, R. Zabih, J. Miller. “Comparing Images Using Color Coherence Vectors”. Proceedings 4th ACM Multimedia Conference (MM’96), pp.65–73, Boston, MA, 1996.
N. Roussopoulos, S. Kelley, F. Vincent. “Nearest Neighbor Queries”. Proceedings ACM International Conference on Management of Data (SIGMOD’95), pp.71–79, San Jose, CA, 1995.
Y. Rui, T.S. Huang, S.-F. Chang. “Image Retrieval: Past, Present, and Future”. Journal of Visual Communication and Image Representation, Vol.10, No.1, pp.39–62, 1999.
E.D. Sciascio, G. Mingolla, M. Mongiello. “Content-based Image Retrieval over the Web Using Query by Sketch and Relevance Feedback”. Proceedings 3rd Conference on Visual Information and Information Systems (VISUAL’99), pp. 123–130, Amsterdam, The Netherlands, 1999.
J.R. Smith, S.-F. Chang. “Tools and Techniques for Color Image Retrieval”. Proceedings SPIE-Storage and Retrieval for Image and Video Database IV, pp.40–50, 1995.
J.R. Smith, S.-F. Chang. “Visually Searching the Web for Content”. IEEE Multimedia, Vol.4, No.3, pp. 12–20, 1997.
R.O. Stehling, M.A. Nascimento, A.X. Falcao. “On’ Shapes’ of Colors for Content-based Image Retrieval”. Proceedings Workshop on Multimedia Information Retrieval (MIR’2000), pp.171–174, Los Angeles, CA, 2000.
M. Stricker, M. Orengo. “Similarity of color images”. Proceedings SPIE-Storage and Retrieval for Image and Video Databases III, pp.40–50, 1995.
M.J. Swain, D.H. Ballard. “Color Indexing”. International Journal of Computer Vision, Vol.7, No.1, pp.11–32, 1991.
C. Traina, A. Traina, B. Seeger, C. Faloutsos. “Slim-trees: High Performance Metric Trees Minimizing Overlap Between Nodes”. Proceedings 7th Conference on Extending Data Base Technology (EDBT’2000), pp.51–65, Konstanz, Germany, 2000.
R. Weber, H.-J. Schek, S. Blott. “A Quantitative Analysis and Performance Study for Similarity-Search Methods in High-Dimensional Spaces”. Proceedings 24th International Conference on Very Large Data Bases (VLDB’98), pp. 194–205, New York, NY, 1998.
Virage. “VIR image engine”, http: //www. virage. com/products/vir-irw. html.
M. Nascimento, V. Chitkara. “Color-Based Image Retrieval Using Binary Signatures”. Proceedings 17th ACM Symposium on Applied Computing (SAC’2002), pp.687–692, Madrid, Spain, 2002.
J.Z. Wang. “SIMPLIcity: a Region-based Image Retrieval System for Picture Libraries and Biomedical Image Databases”. Proceedings 8th ACM Multimedia Conference (MM’2000), pp.483–484, Los Angeles, CA, 2000.
D.A. White, R. Jain. “Similarity Indexing with the SS-tree”. Proceedings 12th IEEE International Conference on Data Engineering (ICDE’96, pp.516–523, 1996.
I.H. Witten, A. Moffat, T.C. Bell. “Managing Gigabytes: Compressing and Indexing Documents and Images#x201D;. Morgan Kaufmann, 1999.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer Science+Business Media New York
About this chapter
Cite this chapter
Manolopoulos, Y., Nanopoulos, A., Tousidou, E. (2003). Image Indexing and Retrieval with Signature Schemes. In: Advanced Signature Indexing for Multimedia and Web Applications. Advances in Database Systems, vol 27. Springer, Boston, MA. https://doi.org/10.1007/978-1-4419-8636-8_6
Download citation
DOI: https://doi.org/10.1007/978-1-4419-8636-8_6
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4613-4654-8
Online ISBN: 978-1-4419-8636-8
eBook Packages: Springer Book Archive