W-Tree indexing for fast visual word generation

IEEE Transactions on Image Processing

Volumn 22, Issue 3, 2013, Pages 1209-1222

  Shi, Miaojing ^a   Xu, Ruixin ^b   Tao, Dacheng ^c   Xu, Chao ^a  

^a Peking University   (China)

^b MICROSOFT RESEARCH ASIA   (China)

^c UNIVERSITY OF TECHNOLOGY SYDNEY   (Australia)

Author keywords

Bag of visual words (BOVW); co occurrence table; probabilistic weight; spatial correlation; tree structure

Indexed keywords

BAG-OF-VISUAL-WORDS; CO-OCCURRENCE; PROBABILISTIC WEIGHT; SPATIAL CORRELATIONS; TREE STRUCTURES;

IMAGE PROCESSING; MATHEMATICAL MODELS;

FORESTRY;

CORRELATION; FORESTRY; IMAGE ANALYSIS; MATHEMATICAL MODELS;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; COMPUTER ASSISTED DIAGNOSIS; DOCUMENTATION; IMAGE ENHANCEMENT; IMAGE SUBTRACTION; METHODOLOGY; NATURAL LANGUAGE PROCESSING; REPRODUCIBILITY; SEMANTICS; SENSITIVITY AND SPECIFICITY; SYMBOLISM;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; DOCUMENTATION; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; NATURAL LANGUAGE PROCESSING; PATTERN RECOGNITION, AUTOMATED; REPRODUCIBILITY OF RESULTS; SEMANTICS; SENSITIVITY AND SPECIFICITY; SUBTRACTION TECHNIQUE; SYMBOLISM;

MLCS; MLOWN;

EID: 84873374378     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2012.2228494     Document Type: Article

References (41)

1. A. Bosch, A. Zisserman, and X. Munoz, "Scene classfication using a hybrid generative/discriminative approach," IEEE Trans. Pattern Anal. Mach. Intell., vol. 30, no. 4, pp. 717-727, Apr. 2008.
2. S. Lazebnik, C. Schmid, and J. Ponce, "Beyond bag of features: Spatial pyramid matching for recognizing natural scene categories," in Proc. IEEE Conf. Comput. Vis. Pattern Recogn., May 2006, pp. 2169-2178.
3. D. Tao, X. Tang, X. Li, and Y. Rui, "Direct Kernel biased discriminant analysis: A new content-based image retrieval relevance feedback algorithm," IEEE Trans. Multimedia, vol. 8, no. 4, pp. 716-727, Apr. 2006.
4. D. Tao, X. Tang, X. Li, and X. Wu, "Asymmetric Bagging and random subspace for support vector machines-based relevance feedback in image retrieval," IEEE Trans. Pattern Anal. Mach. Intell., vol. 28, no. 7, pp. 1088-1099, Jul. 2006.
5. D. Tao, X. Li, and S. J. Maybank, "Negative samples analysis in relevance feedback," IEEE Trans. Knowl. Data Eng., vol. 19, no. 4, pp. 568-580, Apr. 2007.
6. X. Tian, D. Tao, and Y. Rui, "Sparse transfer learning for interactive video search reranking," ACM Trans. Multimedia Comput., Commun., Appl., vol. 8, no. 3, pp. 1-26, 2007.
7. J. Sivic and A. Zisserman, "Video Google: A text retrieval approach to object matching in videos," in Proc. Int. Conf. Comput. Vis., Oct. 2003, pp. 1470-1477.
8. D. Song and D. Tao, "Biologically inspired feature manifold for scene classification," IEEE Trans. Image Process., vol. 19, no. 1, pp. 171-184, Jan. 2010.
9. B. Geng, D. Tao, and C. Xu, "DAML: Domain adaptation metric learning," IEEE Trans. Image Process., vol. 20, no. 10, pp. 2980-2989, Oct. 2011.
10. B. Geng, Y. Li, D. Tao, M. Wang, Z. Zha, and C. Xu, "Parallel lasso for large-scale video concept detection," IEEE Trans. Multimedia, vol. 14, no. 1, pp. 55-65, Jan. 2012.
11. S. Arya, D. M. Mount, and N. S. Netanyahu, "An optimal algorithm for approximate nearest neighbor searching fixed dimensions," in Proc. ACM SIAM Symp. Dis. Algor. Conf., 1998, pp. 891-923.
12. J. S. Beis and D. G. Lowe, "Shape indexing using approximate nearest neighbour search in high-dimensional spaces," in Proc. IEEE Conf. Comput. Vis. Pattern Recogn. Conf., Jun. 1997, pp. 1000-1006.
13. C. Silpa-Anan and R. Hartley, "Optimised KD-trees for fast image descriptor matching," in Proc. IEEE Conf. Comput. Vis. Pattern Recogn., Jul. 2008, pp. 1-8.
14. M. Muja and D. G. Lowe, "Fast approximate nearest neighbors with automatic algorithm configuration," in Proc. Int. Conf. Comput. Vis. Theory Appl., 2009, pp. 331-340.
15. J. K. Uhlmann, "Satisfying general proximity/similarity queries with metric trees," Inf. Process. Lett., vol. 40, no. 4, pp. 175-179, 1991.
16. T. Liu, A. W. Moore, A. Gray, and K. Yang, "An investigation of practical approximate nearest neighbor algorithms," in Proc. Conf. Neural Inf. Process. Syst., Dec. 2004, pp. 825-832.
17. E. Achtert, C. Bohm, P. Kroger, P. Kunath, A. Pryakhin, and M. Renz, "Efficient reverse K-nearest neighbor search in arbitrary metric spaces," in Proc. ACM Int. Conf. Manag. Data, 2006, pp. 515-526.
18. M. Datar, N. Immorlica, P. Indyk, and V. Mirrokni, "Locality- sensitive Hashing Scheme Based on P-stable distributions," in Proc. ACM Symp. Comput. Geom. Conf., 2004, pp. 253-262.
19. X. Wang, Z. Li, and D. Tao, "Subspaces indexing model on Grassmann manifold for image search," IEEE Trans. Image Process., vol. 20, no. 9, pp. 2627-2635, Sep. 2011.
20. B. Geng, D. Tao, C. Xu, L. Yang, and X. Hua, "Ensemble manifold regularization," IEEE Trans. Pattern Anal. Mach. Intell., vol. 34, no. 6, pp. 1227-1233, Jun. 2012.
21. J. H. Friedman, J. L. Bentley, and R. A. Finkel, "An algorithm for finding best matches in logarithmic expected time," ACM Trans. Math. Softw., vol. 3, no. 3, pp. 209-226, 1977.
22. K. Fukunaga and P. Narendra, "A branch and bound algorithm for computing K-nearest neighbors," IEEE Trans. Comput., vol. 24, no. 7, pp. 750-753, Jul. 1975.
23. D. Nister and H. Stewenius, "Scalable recognition with a vocabulary tree," in Proc. IEEE Conf. Comput. Vis. Pattern Recogn., Jun. 2006, pp. 2161-2168.
24. J. Song, Y. Ma, F. Hu, Y. Zhao, and S. Lao, "Scalable image retrieval based on feature forest," in Proc. Asian Conf. Comput. Vis., Sep. 2009, pp. 506-515.
25. R. Xu, M. Shi, B. Geng, and C. Xu, "Fast visual word assignment via spatial neighborhood boosting," in Proc. IEEE Conf. Multimedia Expo., Jul. 2011, pp. 262-270.
26. J. Philbin, O. Chum, and M. Isard, "Lost in quantization: Improving particular object retrieval in large scale image databases," in Proc. IEEE Conf. Comput. Vis. Pattern Recogn., Jun. 2008, pp. 1-8.
27. H. Jegou, M. Douze, and C. Schmid, "Hamming embedding and weak geometric consistency for large scale image search," in Proc. Eur. Conf. Comput. Vis., Oct. 2008, pp. 1-25.
28. Z. Wu, Q. Ke, and M. Isard, "Bundling features for large scale partialduplicate web image search," in Proc. IEEE Conf. Comput. Vis. Pattern Recogn., Jun. 2009, pp. 25-32.
29. D. Blei, A. Ng, and M. Jordan, "Latent dirichelt allocation," ACM J. Mach. Learn. Res., vol. 3, no. 2, pp. 993-1022, 2005.
30. J. Matas, O. Chum, and M. Urban, "Robust wide baseline stereo from maximally stable extremal regions," in Proc. Brit. Mach. Vis. Conf., Sep. 2002, pp. 384-393.
31. D. Lowe, "Distinctive image features from scale-invariant keypoints," Int. J. Comput. Vis., vol. 60, no. 2, pp. 91-110, 2004.
32. J.-J. Chen, C.-R. Su, W. E. L. Grimson, J.-L. Liu, and D.-H. Shiue, "Object segmentation of database images by dual multiscale morphological reconstructions and retrieval applications," IEEE Trans. Image Process., vol. 21, no. 2, pp. 828-843, Feb. 2012.
33. J. Philbin, O. Chum, and M. Isard, "Object retrieval with large vocabularies and fast spatial matching," in Proc. IEEE Conf. Comput. Vis. Pattern Recogn., Jun. 2007, pp. 1-8.
34. T. Nagahashi, H. Fujiyoshi, and T. Kanade, "Object type classification using structure-based feature representation," in Proc. IAPR Conf. Mach. Vis. Appl., May 2007, pp. 142-145.
35. S. Zhang, Q. Huang, G. Hua, S. Jiang, W. Gao, and Q. Tian, "Building contextual visual vocabulary for large-scale image applications," in Proc. ACM Int. Multimedia Conf., Oct. 2010, pp. 501-510.
36. F. Li and P. Pietro, "A Bayesian hierarchical model for learning natual scene categories," in Proc. IEEE Conf. Comput. Vis. Pattern Recogn., Jun. 2005, pp. 524-531.
37. P. Quelhas, F. Monay, and J. Odobez, "Modeling scenes with local despritor and latent aspects," in Proc. Int. Conf. Comput. Vis., Oct. 2005, pp. 883-890.
38. O. Antonios, P. Ioannis, and P. Maja, "Spatiotemporal localization and categorization of human actions in unsegmented image sequences," IEEE Trans. Image Process., vol. 20, no. 4, pp. 1126-1140, Apr. 2011.
39. S. H. Bae and B.-H. Juang, "IPSILON: Incremental parsing for semantic indexing of latent concepts," IEEE Trans. Image Process., vol. 19, no. 7, pp. 1993-1947, Jul. 2010.
40. M. D. Berg, O. Cheong, and M. V. Kreveld, Computational Geometry: Algorithms and Applications. New York: Springer-Verlag, 2008.
41. P. Indyk and R. Motwani, "Approximate nearest neighbors: Toward removing the curse of dimensionality," in Proc. ACM Symp. Theory Comput. Conf., May. 1998, pp. 604-613.