Skip to main content
SpringerLink
Log in

Multiple Example Queries in Content-Based Image Retrieval

  • Conference paper
  • First Online:
String Processing and Information Retrieval (SPIRE 2002)

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

Included in the following conference series:

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 to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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. D.H. Ballard and C.M. Brown. Computer Vision. Prentice Hall, 1982.

    Google Scholar 

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

    Google Scholar 

  3. A. Del Bimbo. Visual Information Retrieval. Morgan Kaufmann Publishers Inc., 1999.

    Google Scholar 

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

    Article  Google Scholar 

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

    Google Scholar 

  6. A. Gupta. Visual information retrieval: A Virage perspective. Technical report, Virage Inc., 1996.

    Google Scholar 

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

    Google Scholar 

  8. C. E. Jacobs, A. Finkelstein, and D. H. Salesin. Fast multiresolution image querying. Computer Graphics, 29 (Annual Conference Series):277–286, 1995.

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

  15. V. E. Ogle and M. Stonebraker. Chabot: Retrieval from a relational database of images. IEEE Computer Magazine, 28(9):40–48, 1995.

    Google Scholar 

  16. W. Pearson and W. Miller. Dynamic programming algorithms for biological sequence comparison. Methods in Enzymology, 210:575–601, 1992.

    Article  Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

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

    Article  Google Scholar 

  20. G. Salton. Automatic Text Processing: the transformation, analysis, and retrieval of information by computer. Addison Wesley, 1989.

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

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

    Article  Google Scholar 

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

    Google Scholar 

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

    Article  Google Scholar 

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

    Google Scholar 

  28. Text REtrieval Conference (TREC). URL: http://trec.nist.gov.

  29. Annotated groundtruth database, Department of Computer Science and Engineering, University of Washington, 1999. URL: http://www.cs.washington.edu/research/imagedatabase/groundtruth/.

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

    Google Scholar 

  31. I. H. Witten, A. Moffat, and T. C. Bell. Managing Gigabytes: Compressing and Indexing Documents and Images. Morgan Kaufmann Publishers Inc., second edition, 1999.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computer Science and Information Technology, RMIT University, GPO Box 2476V, Melbourne, 3001, Australia

    Seyed M. M. Tahaghoghi, James A. Thom & Hugh E. Williams

Authors
  1. Seyed M. M. Tahaghoghi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. James A. Thom
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hugh E. Williams
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Departamento de Ciěncia da Computação, Universidade Federal de Minas Gerais, 31270-901, Belo Horizonte, MG, Brazil

    Alberto H. F. Laender

  2. Instituto Superior Técnico, INESC-ID, R. Alves Redol 9, 1000-029, Lisboa, Portugal

    Arlindo L. Oliveira

Rights and permissions

Reprints 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

Publish with us

Policies and ethics

Search

Navigation