Abstract
Content-Based Image Retrieval (CBIR) is the practical class of techniques used for information retrieval from large image collections. Many cbir systems allow users to specify their information need by providing an example image. This query-by-example paradigm can be extended to support multiple example images. In this work, we present a large-scale experiment that shows the average performance of querying with multiple examples is significantly better than single-example querying. We also investigate the effects of providing different numbers of example images, the impact of example quality, and the relative performance of functions used to combine image features. Our experiments indicate that three-example queries are more effective than other numbers of examples, and that the MINIMUM combining function is robust for most query types.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
D.H. Ballard and C.M. Brown. Computer Vision. Prentice Hall, 1982.
C. Carson, S. Belongie, H. Greenspan, and J. Malik. Region-based image querying. In Proceedings of the IEEE Workshop on Content-Based Access of Image and Video Libraries, 1997.
A. Del Bimbo. Visual Information Retrieval. Morgan Kaufmann Publishers Inc., 1999.
C. Faloutsos, R. Barber, M. Flickner, J. Hafner, W. Niblack, D. Petkovic, and W. Equitz. Efficient and effective querying by image content. Journal of Intelligent Information Systems, 3(3/4):231–262, 1994.
M. Flickner, H. Sawhney, W. Niblack, J. Ashley, Q. Huang, B. Dom, M. Gorkani, J. Hafner, D. Lee, D. Petkovic, and D. Steele. Query by image and video content: The QBIC system. IEEE Computer Magazine, 28(9):23–32, 1995.
A. Gupta. Visual information retrieval: A Virage perspective. Technical report, Virage Inc., 1996.
Y. Ishikawa, R. Subramanya, and C. Faloutsos. Mindreader: Querying databases through multiple examples. In Proceedings of 24rd International Conference on Very Large Data Bases (VLDB’98), pages 218–227, 1998.
C. E. Jacobs, A. Finkelstein, and D. H. Salesin. Fast multiresolution image querying. Computer Graphics, 29 (Annual Conference Series):277–286, 1995.
W. Y. Ma and B.S. Manjunath. NETRA: A toolbox for navigating large image databases. In Proceedings of the IEEE International Conference on Image Processing, pages 568–571, 1997.
M. Markkula, M. Tico, B. Sepponen, K. Nirkkonen, and E. Sormunen. A test collection for the evaluation of content-based image retrieval algorithms-a user and task-based approach. Information Retrieval, pages 275–294, 2001.
B. Moghaddam, H. Biermann, and D. Margaritis. Defining image content with multiple regions of interest. In Proceedings of the IEEE Workshop on Content-Based Access of Image and Video Libraries, pages 89–93, 1999.
H. Müller, W. Müller, D. M. Squire, S. Marchand-Maillet, and T. Pun. Automated benchmarking in content-based image retrieval. In Proceedings of the 2001 IEEE International Conference on Multimedia and Expo (ICME2001), 2001.
S. Nepal and M. V. Ramakrishna. Single feature query by multi examples in image databases. In Proceedings of SPIE (SPIE Photonic East International Symposium on Voice, Data and Communications), volume 4210, pages 424–435, 2000.
S. Nepal, M.V. Ramakrishna, and J.A. Thom. A fuzzy object query language (FOQL) for image databases. In Proceedings of the Sixth International Conference on Database Systems for Advanced Applications, Hsinchu, Taiwan, pages 117–124, 1999.
V. E. Ogle and M. Stonebraker. Chabot: Retrieval from a relational database of images. IEEE Computer Magazine, 28(9):40–48, 1995.
W. Pearson and W. Miller. Dynamic programming algorithms for biological sequence comparison. Methods in Enzymology, 210:575–601, 1992.
K. Porkaew, S. Mehrotra, M. Ortega, and K. Chakrabarti. Similarity search using multiple examples in MARS. In International Conference on Visual Information Systems, VISUAL’99, pages 68–75, 1999.
M.V. Ramakrishna, S. Nepal, S. Sumanasekara, and S. M. M. Tahaghoghi. Design of a CBIR system supporting high level concepts. In Proceedings of the Information Resources Management Association International Conference, pages 1164–1167, 2001.
Y. Rui, T.S. Huang, and S.-F. Chang. Image retrieval: Past present and future. Journal of Visual Communication and Image Representation, 10:1–23, 1999.
G. Salton. Automatic Text Processing: the transformation, analysis, and retrieval of information by computer. Addison Wesley, 1989.
U. Shaft and R. Ramakrishnan. Data modeling and querying in the PIQ image DBMS. Bulletin of the IEEE Computer Society Technical Committee on Data Engineering, pages 28–36, 1996.
J. R. Smith and S.-F. Chang. Tools and techniques for color image retrieval. In Proceedings of the SPIE; Storage and Retrieval for Image and Video Databases, volume 2670, pages 426–437, 1996.
J. R. Smith and S.-F. Chang. VisualSEEk: A fully automated content-based image query system. In Proceedings of ACM International Conference on Multimedia, pages 87–98, 1996.
A. Spink, D. Wolfram, B. J. Jansen, and T. Saracevic. Searching the Web: The public and their queries. Journal of the American Society for Information Science, 52(3):226–234, 2001.
M. Stricker and M. Orengo. Similarity of color images. In Proceedings of the SPIE; Storage and Retrieval for Image and Video Databases, volume 2420, pages 381–392, 1995.
S. M. M. Tahaghoghi, J.A. Thom, and H.E. Williams. Are two pictures better than one? In Proceedings of the 12th Australasian Database Conference (ADC2001), volume 23:3, pages 138–144, 2001.
S. M. M. Tahaghoghi, J. A. Thom, and H. E. Williams. Colour features in content-based image retrieval. Technical Report TR-01-5, RMIT University, School of Computer Science and Information Technology, 2001.
Text REtrieval Conference (TREC). URL: http://trec.nist.gov.
Annotated groundtruth database, Department of Computer Science and Engineering, University of Washington, 1999. URL: http://www.cs.washington.edu/research/imagedatabase/groundtruth/.
L. Wenyin, Z. Su, S. Li, Y. Sun, and H. Zhang. A performance evaluation protocol for content-based image retrieval algorithms/systems. In Proceedings of the CVPR Workshop on Empirical Evaluation in Computer Vision, 2001.
I. H. Witten, A. Moffat, and T. C. Bell. Managing Gigabytes: Compressing and Indexing Documents and Images. Morgan Kaufmann Publishers Inc., second edition, 1999.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tahaghoghi, S.M.M., Thom, J.A., Williams, H.E. (2002). Multiple Example Queries in Content-Based Image Retrieval. In: Laender, A.H.F., Oliveira, A.L. (eds) String Processing and Information Retrieval. SPIRE 2002. Lecture Notes in Computer Science, vol 2476. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45735-6_20
Download citation
DOI: https://doi.org/10.1007/3-540-45735-6_20
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-44158-8
Online ISBN: 978-3-540-45735-0
eBook Packages: Springer Book Archive