An efficient high-dimensional indexing method for content-based retrieval in large image databases

Signal Processing: Image Communication

Volumn 24, Issue 10, 2009, Pages 775-790

  Daoudi, I ^a,c   Idrissi, K ^a   Ouatik, S E ^b   Baskurt, A ^a   Aboutajdine, D ^c  

^a CNRS   (France)

^b SIDI MOHAMED BEN ABDELLAH UNIVERSITY   (Morocco)

^c FACULTÉ DES SCIENCES   (Morocco)

Author keywords

CBIR; High dimensional vector space; Image databases; Kernel; Region approximation approach; Relevance feedback

Indexed keywords

CONTENT BASED RETRIEVAL; INDEXING (OF INFORMATION); VECTORS;

APPROXIMATION APPROACH; CBIR; HIGH-DIMENSIONAL; IMAGE DATABASE; KERNEL; RELEVANCE FEEDBACK;

VECTOR SPACES;

EID: 70350566668     PISSN: 09235965     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.image.2009.09.001     Document Type: Article

References (38)

1. Bentley J.L. Multidimensional binary search trees used for associative searching. Commun. ACM 18 9 (1975) 509-517
2. A. Guttman, R-Trees: a dynamic index structure for spatial searching, in: Proceedings of the ACM SIGMOD International Conference on Management of Data, Boston, MA, June 1984, pp. 47-57.
3. N. Beckmann, H.-P. Kriegel, R. Schneider, B. Seeger, The R*-Tree: an efficient and robust access method for points and rectangles, in: Proceedings of the ACM SIGMOD International Conference on Management of Data, Atlantic City, NJ, 1990, pp. 322-331.
4. +-Tree: a dynamic index for multi-dimensional objects, in: Proceedings of the 13th International Conference on Very Large Data Bases, September 1987, pp. 507-518.
5. Lin K., Jagadish H.V., and Faloutsos C. The TV-Tree: an index for high dimensional data. VLDB J. 3 4 (1994) 517-543
6. S. Berchtold, D. Keim, H.-P. Kriegel, The X-Tree: an index structure for high-dimensional data, in: Proceedings of the International Conference on Very Large Databases, 1996, pp. 28-39.
7. D.A. White, R. Jain, Similarity indexing with the SS-Tree, in: Proceedings of the 12th International Conference on Data Engineering, New Orleans, Louisiana, USA, 1996, pp. 516-523.
8. N. Katayama, S. Satoh, The SR-Tree: an index structure for high dimensional nearest neighbor queries, in: Proceedings of the ACM SIGMOD International Conference on Management of Data, Tucson, Arizona, US, 1997, pp. 69-380.
9. 2-Tree: an index structure for subsequence matching of spatial objects, in: Fifth Pacific-Asic Conference on Knowledge Discovery and Data Mining (PAKDD), Hong Kong, 2001.
10. K. Chakrabarti, S. Mehrotra, The hybrid Tree: an index structure for high dimensional feature spaces, In: Proceedings of the International Conference on Data Engineering, February 1999, pp. 440-447.
11. Pearson K. On lines and planes of closest fit to systems of points in space. Philos. Mag. 2 6 (1901) 559-572
12. Torgerson W.S. Multidimensional scaling: I. theory and method. Psychometrika 17 (1952) 401-419
13. Cox T.F., and Cox M.A.A. 'Multidimensional Scaling', vol. 88 of Monographs on Statistics and Applied Probability. 2nd ed. (2000), Chapman & Hall/CRC, London
14. Roweis S., and Saul L. Nonlinear dimensionality reduction by locally linear embedding. Science 290 5500 (2000) 2323-2326
15. Tenenbaum J., de Silva V., and Langford J. A global geometric framework for nonlinear dimensionality reduction. Science 290 5500 (2000) 2319-2323
16. R. Weber, H.-J. Schek, S. Blott, A quantitative analysis and performance study for similarity-search methods in high-dimensional space, in: Proceedings of the 24th VLDB Conference, USA, 1998.
17. Chen T., Nakazato M., and Huang T.S. Speeding up the similarity search in multimedia database. Proc. IEEE ICME (2002)
18. Cha G.-H., Zhu X., Petrovic D., and Chang C.-W. An efficient indexing method for nearest neighbours searches in high dimensional image databases. IEEE Trans. Multimedia (2002) 76-87
19. Cha G.H., and Chung C.W. The GC-Tree: a high-dimensional index structure for similarity search in image databases. IEEE Trans. Multimedia 4 (2002) 235-247
20. Daoudi I., Ouatik S.E., El Kharraz A., Idrissi K., and Aboutajdine D. Vector approximation based indexing for high-dimensional multimedia databases. Eng. Lett. 6 2 (2008) 210-218
21. Robinson J.T. The K-D-B-Tree: a search structure for large multidimensional dynamic indexes. Proceedings of the ACM SIGMOD (1981)
22. A.D. Bimbo, P. Pala, S. Santini, Image retrieval by elastic matching of shapes and image patterns, in: Proceedings of Multimedia, 1996, pp. 215-218.
23. I.K. Fodor, A Survey Of Dimension Reduction Techniques, LLNL Technical Report, UCRL-ID-148494, June 2002.
24. Dong X., Wang L., and Tian Q. A novel multi-resolution video representation schema based on kernel PCA. Visual Comput. 1 (2006) 357-370
25. Hichem S. Kernel PCA for similarity invariant shape recognition. Neurocomput. Arch. 70 16-18 (2007)
26. Schôlkopf B., Smola A.J., and Mller K.-R. Kernel principal component analysis. Advances in Kernel methods. In: Schlkopf B., Burges C.J.C., and Smola A.J. (Eds). Support Vector Learning (1999), MIT Press, Cambridge 327-352
27. Vapnik V. Statistical Learning Theory (1998), Wiley, New York
28. Muller K.R., Mika S., et al. An introduction to kernel-based learning algorithms. IEEE Trans. Neural Networks 12 2 (2001) 181-202
29. Y. Chen, X. Zhou, T.S. Huang, One-class SVM for learning in image retrieval, in: Proceedings of IEEE ICIP, Thessalonica, Greece, 2001, 2001, pp. 815-818.
30. Haykin S. Neural Networks: A Comprehensive Foundation (1994), Maxilla, New York
31. Ciocca G., Gagliardi I., and Schettini R. Quicklook2: an integrated multimedia system. Int. J. Visual Lang. Comput. 12 (2001) 81-103
32. Fournier J., Cord M., and Philipp-Foliguet S. Retin: a content based image indexing and retrieval system. Pattern Anal. Appl. 4 (2001) 153-173
33. D. Heisterkamp, J. Peng, H. Dai, An adaptive quasi-conformal kernel metric for image retrieval, in: Proceedings of IEEE CVPR, Kauai Marriott, Hawaii, 2001, pp. 236-243.
34. http://www1.cs.columbia.edu/CAVE/software/softlib/coil-100.php
35. Idrissi K., lavoué G., Ricard J., and Baskurt A. Object of interest based visual navigation, retrieval and semantic content identification system. Comput. Vision Image Understanding 94 1 (2004) 271-294
36. In: Manjunath B.S., Salembier P., and Sikora T. (Eds). Introduction to MPEG-7 (2002), Wiley
37. W.Y. Kim, Y.S.Kim, A New Region-Based Shape Descriptor, TR# 15-01, December 1999.
38. S. Yasushi, Y. Masatoshi, U. Shunsuke, K. Haruhiko, The A-Tree: an index structure for high-dimensional spaces using relative approximation, in:, Proceedings of the 26th International Conference on Very Large Data Bases (VLDB), 2000