Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/1460096.1460124acmconferencesArticle/Chapter ViewAbstractPublication PagesmmConference Proceedingsconference-collections
research-article

Image retrieval using query by contextual example

Published: 30 October 2008 Publication History

Abstract

Current image retrieval techniques have difficulties to retrieve images which exhibit distinct visual patterns but belong to the class of the query image. Previous attempts to improve generalization have shown that the introduction of semantic representations can mitigate this problem. We extend the existing query-by-semantic example (QBSE) retrieval paradigm by adding a second layer of semantic representation. At the first level, the representation is driven by patch-based visual features. Semantic concepts, from a predefined vocabulary, are modeled as Gaussian mixtures on a visual feature space, and images as vectors of posterior probabilities of containing each of the semantic concepts. At the second level, the representation is purely semantic. Semantic concepts are modeled as Dirichlet mixtures on the semantic feature space of QBSE, and images are again represented as vectors of posterior concept probabilities. It is shown that the proposed retrieval strategy, referred to as query-by-contextual-example (QBCE), is able to cope with the ambiguities of patch-based classification, exhibiting significantly better generalization than previous methods. An experimental evaluation on benchmark datasets shows that QBCE retrieval systems can substantially outperform their QBVE and QBSE counterparts, achieving high precision at most levels of recall.

References

[1]
D. Blei and M. Jordan. Modeling annotated data. In Proc. ACM SIGIR conf. on Research and development in information retrieval, 2003.
[2]
G. Carneiro, A. Chan, P. Moreno, and N. Vasconcelos. Supervised learning of semantic classes for image annotation and retrieval. IEEE PAMI, 29(3):394--410, March, 2007.
[3]
R. Datta, D. Joshi, J. Li, and J. Wang. Image retrieval: Ideas, influences, and trends of the new age. ACM Computing Surveys, 39:65, 2007.
[4]
S. Feng, R. Manmatha, and V. Lavrenko. Multiple bernoulli relevance models for image and video annotation. In IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Washington DC, 2004.
[5]
A. Jain and A. Vailaya. Image retrieval using color and shape. Pattern Recognition Journal, 29, August 1996.
[6]
S. Lazebnik, C. Schmid, and J. Ponce. Beyond bags of features: Spatial pyramid matching for recognizing natural scene categories. Proc. IEEE Conf. Comp. Vision Patt. Recog, 2005.
[7]
FF.-F. Li and P. Perona. A bayesian hierarchical model for learning natural scene categories. In IEEE CVPR, pages 524--531, 2005.
[8]
J. Magalhães, S. Overell, and S. Rüger. A semantic vector space for query by image example. ACM SIGIR Special Interest Group on Information Retrieval, 2007.
[9]
T. Minka. Estimating a Dirichlet distribution. http://research.microsoft.com/ minka/papers/dirichlet/,1:3, 2000.
[10]
A. Natsev, M. Naphade, and J. Smith. Semantic representation: search and mining of multimedia content. Proceedings of the 2004 ACM SIGKDD, pages 641--646, 2004.
[11]
W. Niblack and et al. The qbic project: Querying images by content using color, texture, and shape. In Storage and Retrieval for Image and Video Databases, pages 173--181, SPIE, Feb. 1993, San Jose, California.
[12]
A. Pentland, R. Picard, and S. Sclaroff. Photobook: Content-based manipulation of image databases. Int. Journal of Computer Vision, Vol. 18(3):233--254, June 1996.
[13]
N. Rasiwasia, P. Moreno, and N. Vasconcelos. Bridging the gap: Query by semantic example. Multimedia, IEEE Transactions on, 9(5):923--938, 2007.
[14]
N. Rasiwasia, N. Vasconcelos, and P. J. Moreno. Query by semantic example. In CIVR, pages 51--60, 2006.
[15]
J. Sivic, B. Russell, A. Efros, A. Zisserman, and W. Freeman. Discovering object categories in image collections. Proc. ICCV, 1:65, 2005.
[16]
J. Smith and S. Chang. Visualseek: a fully automated content-based image query system. In ACM Multimedia, Boston, Massachussetts, pages 87--98, 1996.
[17]
J. Smith, M. Naphade, and A. Natsev. Multimedia semantic indexing using model vectors. ICME, pages 445--448, 2003.
[18]
J. R. Smith, C.-Y. Lin, M. R. Naphade, A. Natsev, and B. L. Tseng. Validity-weighted model vector-based retrieval of video. In Proceedings of the SPIE, Volume 5307, pp. 271--279(2003)., pages 271--279, 2003.
[19]
N. Vasconcelos. Minimum probability of error image retrieval. IEEE Trans. on Signal Processing, 52(8), August 2004.
[20]
J. Vogel and B. Schiele. A semantic typicality measure for natural scene categorization. DAGMŠ04 Annual Pattern Recognition Symposium.
[21]
L. Wolf and S. Bileschi. A critical view of context. International Journal of Computer Vision, 69(2):251--261, 2006.

Cited By

View all

Index Terms

  1. Image retrieval using query by contextual example

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    MIR '08: Proceedings of the 1st ACM international conference on Multimedia information retrieval
    October 2008
    506 pages
    ISBN:9781605583129
    DOI:10.1145/1460096
    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]

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 30 October 2008

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. dirichlet distribution
    2. image retrieval
    3. query-by-example
    4. semantic spaces

    Qualifiers

    • Research-article

    Conference

    MM08
    Sponsor:
    MM08: ACM Multimedia Conference 2008
    October 30 - 31, 2008
    British Columbia, Vancouver, Canada

    Upcoming Conference

    MM '24
    The 32nd ACM International Conference on Multimedia
    October 28 - November 1, 2024
    Melbourne , VIC , Australia

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)3
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 10 Oct 2024

    Other Metrics

    Citations

    Cited By

    View all
    • (2018)Concept-Driven Multi-Modality Fusion for Video SearchIEEE Transactions on Circuits and Systems for Video Technology10.1109/TCSVT.2011.210559721:1(62-73)Online publication date: 31-Dec-2018
    • (2018)Joint image representation and classification in random semantic spacesNeurocomputing10.1016/j.neucom.2014.12.083156:C(79-85)Online publication date: 31-Dec-2018
    • (2018)Using manual and automated annotations to search images by semantic similarityMultimedia Tools and Applications10.1007/s11042-010-0558-356:1(109-129)Online publication date: 30-Dec-2018
    • (2014)Clip Art Retrieval Using a Sketch Tablet ApplicationProcedia Technology10.1016/j.protcy.2014.10.24617(368-375)Online publication date: 2014

    View Options

    Get Access

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media