skip to main content
10.1145/1557626.1557668acmotherconferencesArticle/Chapter ViewAbstractPublication PagesuccsConference Proceedingsconference-collections
research-article

Impediments to general purpose Content Based Image search

Published:19 May 2009Publication History

ABSTRACT

Challenges faced by prevailing text metadata paradigms for online image search have inspired overwhelming research in Content Based Image Retrieval (CBIR). A multitude of approaches have been introduced within the literature, yet relatively few image search engines have been made publicly available on the web. Aside from challenges facing the user, such as describing a visual query using keywords, or finding an appropriate example image to initiate a visual search, all systems must inevitably grapple with the sensory and semantic gaps [Smeulders et al. 2000], which essentially represent a loss of information in the abstraction process. In this work, we challenge commonly suggested approaches to improving CBIR and illustrate drawbacks of relying on textual data, as well as visual data, in general CBIR search. We provide cogent examples using online visual search engines Behold™, Tiltomo Beta, Pixilimar, and Riya™ Beta. These examples demonstrate the effect of semantic ambiguities in natural language, which extend to search terms and text tags.

References

  1. Ashley, J., Flickner, M., Hafner, J., Lee, D., Niblack, W., and Petkovic, D. 1995. The query by image content (QBIC) system. In Proceedings of the 1995 ACM SIGMOD international Conference on Management of Data (San Jose, California, United States, May 22--25, 1995). M. Carey and D. Schneider, Eds. SIGMOD '95. ACM, New York, NY, 475. DOI= http://doi.acm.org/10.1145/223784.223888 Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Datta, R., Joshi, D., Li, J., and Wang, J. Z. 2008. Image retrieval: Ideas, influences, and trends of the new age. ACM Comput. Surv. 40, 2 (Apr. 2008), 1--60. DOI= http://doi.acm.org/10.1145/1348246.1348248 Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Datta, R., Li, J., and Wang, J. Z. 2005. Content-based image retrieval: approaches and trends of the new age. In Proceedings of the 7th ACM SIGMM international Workshop on Multimedia Information Retrieval (Hilton, Singapore, November 10--11, 2005). MIR '05. ACM, New York, NY, 253--262. DOI= http://doi.acm.org/10.1145/1101826.1101866 Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Hervé, N. and Boujemaa, N. 2007. Image annotation: which approach for realistic databases? In Proceedings of the 6th ACM international Conference on Image and Video Retrieval (Amsterdam, The Netherlands, July 09--11, 2007). CIVR '07. ACM, New York, NY, 170--177. DOI= http://doi.acm.org/10.1145/1282280.1282310 Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Kherfi, M. L., Ziou, D., and Bernardi, A. 2004. Image Retrieval from the World Wide Web: Issues, Techniques, and Systems. ACM Comput. Surv. 36, 1 (Mar. 2004), 35--67. DOI= http://doi.acm.org/10.1145/1013208.1013210 Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Lampert, A. 2006. The broken promise of automatic image tagging, November 2006. Available online: http://www.sgi.nu/diary/2006/11/16/the-broken-promise-of-automatic-image-tagging/. Accessed January 08, 2009.Google ScholarGoogle Scholar
  7. Li, J., Gray, R. M., and Olshen, R. A. 2000. Multiresolution image classification by hierarchical modeling with two-dimensional hidden markov models. IEEE Transactions on Information Theory, 46, 5 (Aug. 2000), 1826--1841. DOI= 10.1109/18.857794 Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Li, J. and Wang, J. Z. 2006. Real-time computerized annotation of pictures. In Proceedings of the 14th Annual ACM International Conference on Multimedia (Santa Barbara, CA, USA, October 23--27, 2006). MULTIMEDIA '06. ACM, New York, NY, 911--920. DOI= http://doi.acm.org/10.1145/1180639.1180841 Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Lowe, D. G. 1999. Object recognition from local scale invariant features. In Proceedings of the 7th IEEE International Conference on Computer Vision, (Kerkyra, Greece, September 20--27, 1999). 2, 1150--1157. DOI=10.1109/ICCV.1999.790410 Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Pavlidis, T. 2009. Limitations of content based image retrieval, June 2008. Available online: http://www.theopavlidis.com/technology/CBIR/PaperB/Apr08.htm. Accessed January 08, 2009.Google ScholarGoogle Scholar
  11. Popescu, A. and Kanellos, J. 2008. Multilingual and content based access to flickr images. In Proceedings of the 3rd International Conference on Information and Communication Technologies: From Theory to Applications. (April 2008). ICTTA'08. DOI= 10.1109/ICTTA.2008.4530012Google ScholarGoogle Scholar
  12. Smeulders, A. W., Worring, M., Santini, S., Gupta, A., and Jain, R. 2000. Content-Based Image Retrieval at the End of the Early Years. IEEE Trans. Pattern Anal. Mach. Intell. 22, 12 (Dec. 2000), 1349--1380. DOI= http://dx.doi.org/10.1109/34.895972 Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Joel Spolsky. The law of leaky abstractions, November 2002. Available online: http://www.joelonsoftware.com/articles/LeakyAbstractions.html. Accessed January 08, 2009.Google ScholarGoogle Scholar
  14. Remco C. Veltkamp and Mirela Tanasa. Content-based image retrieval systems: A survey. Technical report, Dept. of Computing Science, Utrect University, 2000.Google ScholarGoogle Scholar
  15. Wang, J. Z., Wiederhold, G., and Firschein, O. 1997. System for Screening Objectionable Images Using Daubechies' Wavelets and Color Histograms. In Proceedings of the 4th international Workshop on interactive Distributed Multimedia Systems and Telecommunication Services (September 10--12, 1997). R. Steinmetz and L. C. Wolf, Eds. Lecture Notes In Computer Science, vol. 1309. Springer-Verlag, London, 20--30. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Yavlinsky, A. and Heesch, D. 2007. An online system for gathering image similarity judgements. In Proceedings of the 15th international Conference on Multimedia (Augsburg, Germany, September 25--29, 2007). MULTIMEDIA '07. ACM, New York, NY, 565--568. DOI= http://doi.acm.org/10.1145/1291233.1291372 Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Impediments to general purpose Content Based Image search

              Recommendations

              Reviews

              Marco Cristani

              This paper shows an interesting snapshot of online visual search engines, analyzing some recent examples: Behold, Tiltomo Beta, Piximilar, and Riya Beta. With some examples, the semantic gap-the gap between the description of the class of images we want to extract and what we actually obtain from the search engine-is highlighted. In particular, the added value of performing text recognition on the images is presented. What do we get from the paper__?__ In my opinion, it introduces the main problems related to image indexing and retrieval with simple examples. It is also an invitation to learn more, by reading more technical papers. The language is easy to understand and the layout of the paper is enriched with several clarifying illustrations. Online Computing Reviews Service

              Access critical reviews of Computing literature here

              Become a reviewer for Computing Reviews.

              Comments

              Login options

              Check if you have access through your login credentials or your institution to get full access on this article.

              Sign in
              • Published in

                cover image ACM Other conferences
                C3S2E '09: Proceedings of the 2nd Canadian Conference on Computer Science and Software Engineering
                May 2009
                266 pages
                ISBN:9781605584010
                DOI:10.1145/1557626

                Copyright © 2009 ACM

                Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

                Publisher

                Association for Computing Machinery

                New York, NY, United States

                Publication History

                • Published: 19 May 2009

                Permissions

                Request permissions about this article.

                Request Permissions

                Check for updates

                Qualifiers

                • research-article

                Acceptance Rates

                Overall Acceptance Rate12of42submissions,29%
              • Article Metrics

                • Downloads (Last 12 months)0
                • Downloads (Last 6 weeks)0

                Other Metrics

              PDF Format

              View or Download as a PDF file.

              PDF

              eReader

              View online with eReader.

              eReader