skip to main content
10.1145/2461466.2461486acmconferencesArticle/Chapter ViewAbstractPublication PagesicmrConference Proceedingsconference-collections
research-article

Bundle min-hashing for logo recognition

Published:16 April 2013Publication History

ABSTRACT

We present a scalable logo recognition technique based on feature bundling. Individual local features are aggregated with features from their spatial neighborhood into bundles. These bundles carry more information about the image content than single visual words. The recognition of logos in novel images is then performed by querying a database of reference images.

We further propose a novel WGC-constrained RANSAC and a technique that boosts recall for object retrieval by synthesizing images from original query or reference images. We demonstrate the benefits of these techniques for both small object retrieval and logo recognition. Our logo recognition system clearly outperforms the current state-of-the-art with a recall of 83% at a precision of 99%.

References

  1. R. Arandjelovic and A. Zisserman. Multiple queries for large scale specific object retrieval. In BMVC, 2012.Google ScholarGoogle ScholarCross RefCross Ref
  2. R. Arandjelovic and A. Zisserman. Three things everyone should know to improve object retrieval. In CVPR, 2012. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Y. Cao, C. Wang, Z. Li, and L. Zhang. Spatial-bag-of-features. In CVPR, 2010.Google ScholarGoogle ScholarCross RefCross Ref
  4. O. Chum, M. Perdoch, and J. Matas. Geometric min-Hashing: Finding a (thick) needle in a haystack. In CVPR, 2009.Google ScholarGoogle ScholarCross RefCross Ref
  5. O. Chum, J. Philbin, and A. Zisserman. Near duplicate image detection: min-hash and tf-idf weighting. In BMVC, 2008.Google ScholarGoogle ScholarCross RefCross Ref
  6. H. Jégou, M. Douze, and C. Schmid. Improving Bag\allowbreak-of-Features for Large Scale Image Search. IJCV, 2009.Google ScholarGoogle Scholar
  7. H. Jegou, M. Douze, and C. Schmid. On the burstiness of visual elements. In CVPR, 2009.Google ScholarGoogle ScholarCross RefCross Ref
  8. H. Jegou, M. Douze, and C. Schmid. Packing bag-of-features. In ICCV, 2009.Google ScholarGoogle ScholarCross RefCross Ref
  9. K. Lebeda, J. Matas, and O. Chum. Fixing the Locally Optimized RANSAC. In BMVC, 2012.Google ScholarGoogle ScholarCross RefCross Ref
  10. D. Lee, Q. Ke, and M. Isard. Partition Min-Hash for Partial Duplicate Image Discovery. ECCV, 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. J. Morel and G. Yu. ASIFT: A New Framework for Fully Affine Invariant Image Comparison. SIAM, 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. M. Muja and D. Lowe. Fast approximate nearest neighbors with automatic algorithm configuration. In VISAPP, 2009.Google ScholarGoogle Scholar
  13. J. Philbin, O. Chum, M. Isard, J. Sivic, and A. Zisserman. Object retrieval with large vocabularies and fast spatial matching. In CVPR, 2007.Google ScholarGoogle ScholarCross RefCross Ref
  14. J. Revaud, C. Schmid, M. Douze, and C. Schmid. Correlation-Based Burstiness for Logo Retrieval. In ACM MM, 2012. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. S. Romberg, M. August, C. X. Ries, and R. Lienhart. Robust Feature Bundling. In LNCS, 2012. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. S. Romberg, L. Garcia Pueyo, R. Lienhart, and R. van Zwol. Scalable Logo Recognition in Real-World Images. In ICMR, 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. J. Sivic and A. Zisserman. alebox.85{1.0}Video Google: a text retrieval approach to object matching in videos. ICCV, 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Z. Wu, Q. Ke, M. Isard, and J. Sun. Bundling features for large scale partial-duplicate web image search. In CVPR, 2009.Google ScholarGoogle Scholar

Index Terms

  1. Bundle min-hashing for logo recognition

      Recommendations

      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 Conferences
        ICMR '13: Proceedings of the 3rd ACM conference on International conference on multimedia retrieval
        April 2013
        362 pages
        ISBN:9781450320337
        DOI:10.1145/2461466

        Copyright © 2013 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: 16 April 2013

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article

        Acceptance Rates

        ICMR '13 Paper Acceptance Rate38of96submissions,40%Overall Acceptance Rate254of830submissions,31%

        Upcoming Conference

        ICMR '24
        International Conference on Multimedia Retrieval
        June 10 - 14, 2024
        Phuket , Thailand

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader