期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

High-dimensional indexing technologies for large scale content-based image retrieval: a review 被引量：4

High-dimensional indexing technologies for large scale content-based image retrieval: a review
原文传递
导出
摘要 The boom of Internet and multimedia technology leads to the explosion of multimedia information, especially image, which has created an urgent need of quickly retrieving similar and interested images from huge image collections. The content-based high-dimensional indexing mechanism holds the key to achieving this goal by efficiently organizing the content of images and storing them in computer memory. In the past decades, many important developments in high-dimensional image indexing technologies have occurred to cope with the 'curse of dimensionality'. The high-dimensional indexing mechanisms can mainly be divided into three categories: tree-based index, hashing-based index, and visual words based inverted index. In this paper we review the technologies with respect to these three categories of mechanisms, and make several recommendations for future research issues. The boom of Internet and multimedia technology leads to the explosion of multimedia information, especially image, which has created an urgent need of quickly retrieving similar and interested images from huge image collections. The content- based high-dimensional indexing mechanism holds the key to achieving this goal by efficiently organizing the content of images and storing them in computer memory. In the past decades, many important developments in high-dimensional image indexing technologies have occurred to cope with the ＇curse of dimensionality＇. The high-dimensional indexing mechanisms can mainly be divided into three categories： tree-based index, hashing-based index, and visual words based inverted index. In this paper we review the technologies with respect to these three categories of mechanisms, and make several recommendations for future research issues.
作者 Lie-fu AI Jun-qing YU Yun-feng HE Tao GUAN
机构地区 School of Computer Science and Technology Center of Network and Computation
出处 《Journal of Zhejiang University-Science C(Computers and Electronics)》 SCIE EI 2013年第7期505-520,共16页 浙江大学学报C辑（计算机与电子（英文版）
基金 supported by the National Natural Science Foundation of China (Nos. 61173114, 61202300, and 61272202) the Guangdong Provincial Research Project (No. 2011B090400251)
关键词 Tree-based index Hashing-based index Bag-of-features (BOF) Descriptor encoding Inverted index Tree-based index, Hashing-based index, Bag-of-features （BOF）, Descriptor encoding, Inverted index
分类号 TP391.41 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献112

  • 1Ai, L., Yu, J., Guan, T., 2012. Soft Assignment: Improving Image Representation in Content-Based Image Retrieval. 13th Pacific-Rim Conf. on Multimedia, p.801-810. [doi:10.1007/978-3-642-34778-875].
  • 2Anan, C.S., Hartley, R., 2008. Optimised KD-Trees for Fast Image Descriptor Matching. IEEE Computer Society Conf. on Computer Vision and Pattern Recognition, p. 1-8. [dohl 0.11091CVPR.2008.4587638].
  • 3Andoni, A., Indyk, P., 2006. Near-Optimal Hashing Algorithms for Approximate Nearest Neighbor in High Dimensions. IEEE Symp. on Foundations of Computer Science, p.459-468. [doi:10.1109/FOCS.2006.49].
  • 4Andoni, A., Indyk, P., 2008. Near-optimal hashing algorithms for approximate nearest neighbor in high dimensions. Commun. ACM, 51(1):117-122. [doi:10.114511327452. 1327494].
  • 5Arya, S., Mount, D.M., 1993. Algorithm for Fast Vector Quantization. Data Compression Conf., p.381-390. [doi: 10.1109/DCC.1993.253111].
  • 6Avrithis, Y., Kalantidis, Y., 2012. Approximate Gaussian Mixtures for Large Scale Vocabularies. European Conf. on Computer Vision, p.15-28. [doi:10.1007/978-3-642- 33712-3_2].
  • 7Babenko, A., Lempitsky, V., 2012. The Inverted Multi-index. IEEE Conf. on Computer Vision and Pattern Recogni- tion, p.3069-3076. [doi:l 0.1109/CVPR.2012.6248038].
  • 8Beckman, N., Kriegel, H.E, Schneider, R., Seeger, B., 1990. The R*-Tree: an Efficient and Robust Access Method for Points and Rectangles. ACM Int. Conf. on Management of Data, p.322-331. [doi: 10.1145/93597.98741 ].
  • 9Beis, J.S., Lowe, D.G., 1997. Shape Indexing Using Approximate Nearest-Neighbour Search in High- Dimensional Spaces. IEEE Computer Society Conf. on Computer Vision and Pattern Recognition, p. 1000-1006. [doi: 10.1109/CVPR. 1997.609451 ].
  • 10Belkin, M., Niyogi, P., 2001. Laplacian Eigenmaps and Spectral Techniques for Embedding and Clustering. Advances in Neural Information Processing Systems (NIPS), p.585-591.

同被引文献18

  • 1Sivic J, Zisserman. Video Google: A Text Retrieval Approach to Object Matching in Videos [ C ]//ICCV, Vol. 2, 2003 : 1470 - 1477.
  • 2Philbin J, Chum O, Isard M, et al. Lost in Quantization: Improving Particular Object Retrieval in Large Scale Image Databases [ C ]// CVPR, 2008.
  • 3Nisiar D, Stew6nius H. Scalable Recognition with a Vocabulary Tree [C]//CVPR, Vol. 2, 2006:2161-2168.
  • 4Sehindler G, Brown M, Szeliski R. City-Scale Location Recognition [ C]//CVPR, 2007.
  • 5Liefu Ai, Junqlng Yu, Tao Guan. Spherical Soft Assignment: Impro- ving Image Representation in Content-Based Image Retrieval [ C ]// 13^th Pacific-Rim Conference on Multimedia, 2012:801 -810.
  • 6Herve Jegou, Matthijs Douze, Cordelia Sehmid, et al. Improving Bag- of-Features for Large Scale Image Search [ J]. International Journal of Computer Vision, 2010,87 (3) : 316 - 336.
  • 7Phil.hi.n J, Chum O, Lsard M, et al. Object Retrieval with Large Vo- cabularies and Fast Spatial Matching[ C ]//CVPR, 2007:1 -8.
  • 8Mikolajezyk K, Leibe B, Schiele B. Multiple Object Class Detection with a Generative Model[C]//CVPR, Vol. 1,2006:26-36.
  • 9Lowe D G. Distinctive Image Features from Scale-Invariant Keypoints [J]. IJCV, 2004, 60(2):91-110.
  • 10Gionis A, Indyky P, Motwaniz R. Similarity Search in High Dimen- sions via Hashing[ C]//VLDB, 1999, 518-529.

引证文献4

二级引证文献4

Journal of Zhejiang University-Science C(Computers and Electronics)
2013年 第7期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部