Discriminative codeword selection for image representation

MM'10 - Proceedings of the ACM Multimedia 2010 International Conference

Volumn , Issue , 2010, Pages 173-182

  Zhang, Lijun ^a   Chen, Chun ^a   Bu, Jiajun ^a   Chen, Zhengguang ^a   Tan, Shulong ^a   He, Xiaofei ^b  

^a ZHEJIANG UNIVERSITY   (China)

^b ZHEJIANG UNIVERSITY   (China)

Author keywords

bag of features; codeword selection; feature selection; image clustering; image retrieval

Indexed keywords

BAG OF FEATURES; CLUSTER STRUCTURE; CODE-WORDS; CODEBOOKS; CODEWORD SELECTION; DATA MATRICES; DISCRIMINATIVE CLUSTERING; FEATURE SELECTION; FITTING ERROR; FREQUENCY HISTOGRAMS; IMAGE CLUSTERING; IMAGE DATABASE; IMAGE PROCESSING SYSTEM; IMAGE REPRESENTATIONS; INDICATOR MATRIX; INDISPENSABLE TOOLS; INVARIANT DESCRIPTORS; K-MEANS; LINEAR FUNCTIONS; LOCAL DESCRIPTORS; MULTI-OUTPUT; NOVEL ALGORITHM; UNSUPERVISED ALGORITHMS;

CLUSTERING ALGORITHMS; IMAGE PROCESSING; IMAGE RETRIEVAL;

FEATURE EXTRACTION;

EID: 78650985668     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1873951.1873976     Document Type: Conference Paper

References (44)

1. F. Bach and Z. Harchaoui. Diffrac: a discriminative and flexible framework for clustering. In Advances in Neural Information Processing Systems 20, pages 49-56, 2008.
2. C. Boutsidis, M. Mahoney, and P. Drineas. Unsupervised feature selection for the k-means clustering problem. In Advances in Neural Information Processing Systems 22, pages 153-161. 2009.
3. C. Boutsidis, M. W. Mahoney, and P. Drineas. Unsupervised feature selection for principal components analysis. In Proceeding of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining, pages 61-69, 2008.
4. S. Boyd and L. Vandenberghe. Convex Optimization. Cambridge University Press, 2004.
5. R. Datta, D. Joshi, J. Li, and J. Z. Wang. Image retrieval: Ideas, influences, and trends of the new age. ACM Computing Surveys, 40(2):1-60, 2008.
6. J. G. Dy and C. E. Brodley. Feature selection for unsupervised learning. Journal of Machine Learning Research, 5:845-889, 2004.
7. J. Fan, Y. Gao, H. Luo, D. A. Keim, and Z. Li. A novel approach to enable semantic and visual image summarization for exploratory image search. In Proceeding of the 1st ACM international conference on Multimedia information retrieval, pages 358-365, 2008.
8. L. Fei-Fei, R. Fergus, and P. Perona. Learning generative visual models from few training examples: An incremental bayesian approach tested on 101 object categories. In Proceedings of the 2004 Computer Vision and Pattern Recognition Workshop on Generative-Model Based Vision, 2004.
9. I. K. Fodor. A survey of dimension reduction techniques. Technical report, Center for Applied Scientific Computing, Lawrence Livermore National Laboratory, Jun. 2002.
10. E. Gabrilovich and S. Markovitch. Text categorization with many redundant features: using aggressive feature selection to make svms competitive with c4.5. In Proceedings of the 21st international conference on Machine learning, pages 321-328, 2004.
11. D. Gokalp and S. Aksoy. Scene classification using bag-of-regions representations. In Proceedings of the 2007 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2007.
12. I. Guyon and A. Elisseeff. An introduction to variable and feature selection. Journal of Machine Learning Research, 3:1157-1182, 2003.
13. T. Hastie, R. Tibshirani, and J. Friedman. The Elements of Statistical Learning. Springer Series in Statistics. Springer New York, 2009.
14. X. He, D. Cai, and P. Niyogi. Laplacian score for feature selection. In Advances in Neural Information Processing Systems 18, pages 507-514. 2006.
15. Y. Huang, K. Huang, L. Wang, D. Tao, T. Tan, and X. Li. Enhanced biologically inspired model. In Proceedings of the 2008 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2008.
16. H. Jégou, M. Douze, and C. Schmid. Improving bag-of-features for large scale image search. International Journal of Computer Vision, 87(3):316-336, 2010.
17. Y.-G. Jiang, C.-W. Ngo, and J. Yang. Towards optimal bag-of-features for object categorization and semantic video retrieval. In Proceedings of the 6th ACM international conference on Image and video retrieval, pages 494-501, 2007.
18. F. Jurie and B. Triggs. Creating efficient codebooks for visual recognition. In Proceedings of the Tenth IEEE International Conference on Computer Vision, pages 604-610, 2005.
19. S. Kim and I. S. Kweon. Simultaneous classification and visualword selection using entropy-based minimum description length. In Proceedings of the 18th International Conference on Pattern Recognition, pages 650-653, 2006.
20. X. Li, S. Lin, S. Yan, and D. Xu. Discriminant locally linear embedding with high-order tensor data. IEEE Transactions on Systems, Man, and Cybernetics, Part B, 38(2):342-352, 2008.
21. H. Liu and Z. Wu. Non-negative matrix factorization with constraints. In Proceedings of the Twenty-Fourth AAAI Conference on Artificial Intelligence, pages 506-511, 2010.
22. L. Lováz and M. D. Plummer. Matching Theory. North-Holland, 1986.
23. D. G. Lowe. Distinctive image features from scale-invariant keypoints. International Journal of Computer Vision, 60(2):91-110, 2004.
24. P. K. Mallapragada, R. Jin, and A. K. Jain. Online visual vocabulary pruning using pairwise constraints. In Proceedings of the 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2010.
25. P. Mitra, C. A. Murthy, and S. K. Pal. Unsupervised feature selection using feature similarity. IEEE Transactions on Pattern Analysis and Machine Intelligence, 24(3):301-312, 2002.
26. D. Nister and H. Stewenius. Scalable recognition with a vocabulary tree. In Proceedings of the 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pages 2161-2168, 2006.
27. J. Philbin, O. Chum, M. Isard, J. Sivic, and A. Zisserman. Object retrieval with large vocabularies and fast spatial matching. In Proceedings of the 2007 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2007.
28. A. Rakotomamonjy. Variable selection using svm based criteria. Journal of Machine Learning Research, 3:1357-1370, 2003.
29. G. Schindler, M. Brown, and R. Szeliski. City-scale location recognition. In Proceedings of the 2007 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2007.
30. S. Si, D. Tao, and B. Geng. Bregman divergence-based regularization for transfer subspace learning. IEEE Transactions on Knowledge and Data Engineering, 22:929-942, 2010.
31. J. Sivic and A. Zisserman. Video google: A text retrieval approach to object matching in videos. In Proceedings of the Ninth IEEE International Conference on Computer Vision, pages 1470-1477, 2003.
32. A. W. M. Smeulders, M. Worring, S. Santini, A. Gupta, and R. Jain. Content-based image retrieval at the end of the early years. IEEE Transactions on Pattern Analysis and Machine Intelligence, 22(12):1349-1380, 2000.
33. G. Strang. Introduction to Linear Algebra, 3rd Edition. Wellesley-Cambridge Press, 2003.
34. D. Tao, X. Li, X. Wu, and S. J. Maybank. Geometric mean for subspace selection. IEEE Transactions on Pattern Analysis and Machine Intelligence, 31:260-274, 2009.
35. R. Tibshirani. Regression shrinkage and selection via the lasso. Journal of the Royal Statistical Society. Series B (Methodological), 58(1):267-288, 1996.
36. F. Wang, Y.-G. Jiang, and C.-W. Ngo. Video event detection using motion relativity and visual relatedness. In Proceeding of the 16th ACM international conference on Multimedia, pages 239-248, 2008.
37. L. Wang. Toward a discriminative codebook: Codeword selection across multi-resolution. In Proceedings of the 2007 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2007.
38. M. Wang, B. Liu, and X.-S. Hua. Accessible image search. In Proceedings of the seventeen ACM international conference on Multimedia, pages 291-300, 2009.
39. J. Winn, A. Criminisi, and T. Minka. Object categorization by learned universal visual dictionary. In Proceedings of the Tenth IEEE International Conference on Computer Vision, pages 1800-1807, 2005.
40. L. Wolf and A. Shashua. Feature selection for unsupervised and supervised inference: The emergence of sparsity in a weight-based approach. Journal of Machine Learning Research, 6:1855-1887, 2005.
41. Z. Wu, Q. Ke, M. Isard, and J. Sun. Bundling features for large scale partial-duplicate web image search. In Proceedings of the 2009 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pages 25-32, 2009.
42. W. Xu, X. Liu, and Y. Gong. Document clustering based on non-negative matrix factorization. In Proceedings of the 26th annual international ACM SIGIR conference on Research and development in informaion retrieval, pages 267-273, 2003.
43. J. Yang, Y.-G. Jiang, A. G. Hauptmann, and C.-W. Ngo. Evaluating bag-of-visual-words representations in scene classification. In Proceedings of the international workshop on multimedia information retrieval, pages 197-206, 2007.
44. S. Zhang, Q. Tian, G. Hua, Q. Huang, and S. Li. Descriptive visual words and visual phrases for image applications. In Proceedings of the 17th ACM international conference on Multimedia, pages 75-84, 2009.