ABSTRACT
In content-based image retrieval, inverted indexes allow fast access to database images and summarize all knowledge about the database. Indexing multiple clues of image contents allows retrieval algorithms search for relevant images from different perspectives, which is appealing to deliver satisfactory user experiences. However, when incorporating diverse image features during online retrieval, it is challenging to ensure retrieval efficiency and scalability. Besides that, most of current image indexing systems for retrieval view database as a set of individual images. It limits the flexibility of the retrieval framework to conduct sophisticated cross image analysis, resulting in higher memory consumption and sub-optimal retrieval accuracy. To conquer these two issues and achieve highly efficient indexing system, we propose a semantic-aware co-indexing algorithm to jointly embed multiple cues into the inverted indexes and a cross indexing strategy to group highly relevant image together. In this talk, these two algorithms will be introduced. A real-time large-scale image search system built on these algorithms will also be presented.
- Large scale visual recognition challenge. http://www.image-net.org/challenges/LSVRC/2010, 2010.Google Scholar
- R. Fagin, R. Kumar, and D. Sivakumar. Efficient similarity search and classification via rank aggregation. In ACM SIGMOD, 2003. Google ScholarDigital Library
- A. Krizhevsky, I. Sutskever, and G. Hinton. Imagenet classification with deep convolutional neural networks. In NIPS, 2012.Google ScholarDigital Library
- D. G. Lowe. Distinctive image features from scale invariant keypoints. IJCV, 60(2):91--110, 2004. Google ScholarDigital Library
- D. Nistér and H. Stewénius. Scalable recognition with a vocabulary tree. In CVPR, 2006. Google ScholarDigital Library
- E. Tomita, A. Tanaka, and H. Takahashi. The worst-case time complexity for generating all maximal cliques and computational experiments. Theoretical Computer Science, 363(1):28--42, 2006. Google ScholarDigital Library
- A. Torralba, R. Fergus, and Y. Weiss. Small codes and large image databases for recognition. In CVPR, 2008.Google ScholarCross Ref
- X. Wang, M. Yang, T. Cour, S. Zhu, K. Yu, and T. X. Han. Contextual weighting for vocabulary tree based image retrieval. In ICCV, 2011.Google Scholar
- F. X. Yu, R. Ji, M.-H. Tsai, G. Ye, and S.-F. Chang. Weak attributes for large-scale image retrieval. In CVPR, 2012. Google ScholarDigital Library
- S. Zhang, Q. Huang, G. Hua, S. Jiang, W. Gao, and Q. Tian. Building contextual visual vocabulary for large-scale image applications. In ACM Multimedia, 2010. Google ScholarDigital Library
- S. Zhang, Q. Tian, G. Hua, Q. Huang, and W. Gao. Descriptive visual words and visual phrases for image applications. In ACM Multimedia, 2009. Google ScholarDigital Library
- S. Zhang, Q. Tian, G. Hua, W. Zhou, Q. Huang, H. Li, and W. Gao. Modeling spatial and semantic cues for large-scale near-duplicated image retrieval. Computer Vision and Image Understanding, 115(3):403--414, 2011. Google ScholarDigital Library
- S. Zhang, Q. Tian, Q. Huang, W. Gao, and Y. Rui. USB: Ultra short binary descriptor for fast visual matching and retrieval. IEEE Transactions on Image Processing, 23(8):3671--3683, 2014.Google ScholarCross Ref
- S. Zhang, Q. Tian, K. Lu, Q. Huang, and W. Gao. Edge-SIFT: Discriminative binary descriptor for scalable partial-duplicate mobile search. IEEE Transactions on Image Processing, 22(7):2889--2902, 2013.Google ScholarCross Ref
- Y. Zhang, Z. Jia, and T. Chen. Image retrieval with geometry-preserving visual phrases. In CVPR, 2011.Google ScholarDigital Library
- W. Zhou, Y. Lu, H. Li, Y. Song, and Q. Tian. Spatial coding for large scale partial-duplicate web image search. In ACM Multimedia, Florence, Italy, Oct. 25--29, 2010. Google ScholarDigital Library
Index Terms
- Efficient indexing for large-scale image search
Recommendations
Spatial similarity-based retrievals and image indexing by hierarchical decomposition
IDEAS '97: Proceedings of the 1997 International Symposium on Database Engineering & ApplicationsFor efficient search and spatial similarity based retrieval of image contents, the paper introduces a new symbolic image representation and indexing technique. In this technique, an image is recursively decomposed into a spatial arrangement of feature ...
On Hierarchical Content-Based Image Retrieval by Dynamic Indexing and Guided Search
This paper presents a new approach to content-based image retrieval by using dynamic indexing and guided search in a hierarchical structure, and extending data mining and data warehousing techniques. The proposed algorithms include a wavelet-based ...
Enhancing large image database indexing and retrieval performance through integrating database structure with image features
In this paper, a two-dimensional hash table structure based on image discriminator measure is proposed to design an image database indexing and retrieval system. Unlike many other techniques such as R-tree, FastMap, MetricMap and SparseMap where a false ...
Comments