Abstract
In this work we present a feature bundling technique that aggregates individual local features with features from their spatial neighborhood into bundles. The resulting bundles carry more information of the underlying image content than single visual words. As in practice an exact search for such bundles is infeasible, we employ a robust approximate similarity search with min-hashing in order to retrieve images containing similar bundles.
We demonstrate the benefits of these bundles for small object retrieval, i.e. logo recognition, and generic image retrieval. Multiple bundling strategies are explored and thoroughly evaluated on three different datasets.
This is a preview of subscription content, access via your institution.
Buying options
Preview
Unable to display preview. Download preview PDF.
References
Chum, O., Matas, J.: Large-scale discovery of spatially related images. PAMI, 371–377 (2010)
Chum, O., Perdoch, M., Matas, J.: Geometric min-Hashing: Finding a (thick) needle in a haystack. In: Proc. CVPR (2009)
Chum, O., Philbin, J., Isard, M.: Scalable near identical image and shot detection. In: Proc. CIVR (2007)
Chum, O., Philbin, J., Zisserman, A.: Near duplicate image detection: min-hash and tf-idf weighting. In: Proc. BMVC (2008)
Jégou, H., Douze, M., Schmid, C.: Improving Bag-of-Features for Large Scale Image Search. IJCV 87(3), 316–336 (2009)
Lee, D.C., Ke, Q., Isard, M.: Partition Min-Hash for Partial Duplicate Image Discovery. In: Daniilidis, K., Maragos, P., Paragios, N. (eds.) ECCV 2010, Part I. LNCS, vol. 6311, pp. 648–662. Springer, Heidelberg (2010)
Muja, M., Lowe, D.: Fast Approximate Nearest Neighbors with Automatic Algorithm Configuration. In: Proc. VISAPP (2009)
Nistér, D., Stewénius, H.: Scalable Recognition with a Vocabulary Tree. In: Proc. CVPR (2006)
Philbin, J., Chum, O., Isard, M., Sivic, J., Zisserman, A.: Object retrieval with large vocabularies and fast spatial matching. In: Proc. CVPR (2007)
Romberg, S., Garcia Pueyo, L., Lienhart, R., van Zwol, R.: Scalable Logo Recognition in Real-World Images. In: Proc. ICMR (2011)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Romberg, S., August, M., Ries, C.X., Lienhart, R. (2012). Robust Feature Bundling. In: , et al. Advances in Multimedia Information Processing – PCM 2012. PCM 2012. Lecture Notes in Computer Science, vol 7674. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-34778-8_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-34778-8_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-34777-1
Online ISBN: 978-3-642-34778-8
eBook Packages: Computer ScienceComputer Science (R0)