Hypergraph with sampling for image retrieval

Pattern Recognition

Volumn 44, Issue 10-11, 2011, Pages 2255-2262

  Liu, Qingshan ^a   Huang, Yuchi ^a   Metaxas, Dimitris N ^a  

^a RUTGERS UNIVERSITY   (United States)

Author keywords

Hypergraph; Image retrieval

Indexed keywords

CALTECH; COMPUTATION COSTS; DATA SETS; FEATURE DESCRIPTORS; FEEDBACK IMAGES; HIGHER ORDER; HYPEREDGES; HYPERGRAPH; IMAGE SEARCH; K-NEAREST NEIGHBORS; RETRIEVAL SYSTEMS; SAMPLING STRATEGIES; SIMILARITY MATRIX; TRANSDUCTIVE INFERENCE; TRANSDUCTIVE LEARNING;

CONTENT BASED RETRIEVAL; GRAPH THEORY;

SEARCH ENGINES;

EID: 79958816898     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2010.07.014     Document Type: Article

References (39)

1. S. Agarwal, K. Branson, S. Belongie, Higher order learning with graphs, in: ICML '06, 2006.
2. S. Agarwal, J. Lim, L. Zelnik Manor, P. Perona, D. Kriegman, S. Belongie, Beyond pairwise clustering, in: CVPR'05, 2005.
3. C.J. Alpert, and A.B. Kahng Recent directions in netlist partitioning: a survey Integration: The VLSI Journal 19 1995 1 81
4. M. Bolla Spectra, Euclidean representations and clustering of hypergraphs Discrete Mathematics 1993
5. A. Bosch, A. Zisserman, X. Munoz, Representing shape with a spatial pyramid kernel, in: CIVR '07, 2007.
6. D. Cai, X. He, J. Han, Active subspace learning, in: ICCV'09, 2009.
7. D. Cai, X. He, J. Han, Semi-supervised discriminant analysis, in: ICCV'07, 2007.
8. S. CHEN Interval-valued fuzzy hypergraph and fuzzy partition IEEE Transactions on Systems, Man and Cybernetics - Part B 27 4 1997 725 733 (Pubitemid 127776485)
9. I.J. Cox, M.L. Miller, T.P. Minka, T.V. Papathomas, and P.N. Yianilos The Bayesian image retrieval system, PicHunter: theory, implementation and psychophysical experiments IEEE Transactions on Image Processing 9 2000 20 37
10. N. Dalal, B. Triggs, Histograms of oriented gradients for human detection, in: CVPR'05, 2005.
11. 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 2008 1 60
12. P. Duygulu, K. Barnard, N. de Freitas, P. Duygulu, K. Barnard, D. Forsyth, Object recognition as machine translation: learning a lexicon for a fixed image vocabulary in: ECCV'02, 2002.
13. J. He, M. Li, H. Zhang, H. Tong, and C. Zhang Generalized manifold-ranking-based image retrieval IEEE Transactions on Image Processing 15 10 2006 3170 3177 (Pubitemid 44473655)
14. J. He, M. Li, H.-J. Zhang, H. Tong, C. Zhang, Manifold-ranking based image retrieval, in: ACM MULTIMEDIA '04, 2004.
15. X. He, W.-Y. Ma, O. King, M. Li, H. Zhang, Learning and inferring a semantic space from user's relevance feedback for image retrieval, in: ACM MULTIMEDIA '02, 2002.
16. S.C.H. Hoi, M.R. Lyu, A semi-supervised active learning framework for image retrieval, in: CVPR'05, 2005.
17. Y. Huang, Q. Liu, D. Metaxas, Video object segmentation by hypergraph cut, CVPR'09, 2009.
18. T. KamHo The random subspace method for constructing decision forests IEEE Transactions on Pattern Analysis and Machine Intelligence 20 8 1998 832 844
19. S. Lazebnik, C. Schmid, J. Ponce, Beyond bags of features: spatial pyramid matching for recognizing natural scene categories, in: CVPR'06, 2006.
20. F. Li, R. Fergus, and P. Perona Learning generative visual models from few training examples: an incremental Bayesian approach tested on 101 object categories Computer Vision and Image Understanding 106 1 2007 59 70 (Pubitemid 46528761)
21. F.-F. Li, P. Perona, A Bayesian hierarchical model for learning natural scene categories, in: CVPR'05, 2005.
22. D. Lowe, Object recognition from local scale-invariant features, in: ICCV'09, 2009.
23. S. MacArthur, C. Brodley, and C. Shyu Relevance feedback decision trees in content-based image retrieval CBAIVL '00: Proceedings of the IEEE Workshop on Content-based Access of Image and Video Libraries 2000 68
24. J. Rodréquez On the Laplacian spectrum and walk-regular hypergraphs Linear and Multilinear Algebra 2003
25. Y. Rui, T.S. Huang, and S.-F. Chang Image retrieval: current techniques, promising directions, and open issues Journal of Visual Communication and Image Representation 10 1 1999 39 62
26. H. Sahbi, J. Audibert, R. Keriven, Graph-cut transducers for relevance feedback in content based image retrieval, in: ICCV'07, 2007.
27. L. Sun, S. Ji, J. Ye, Hypergraph spectral learning for multi-label classification, in: SIG KDD '08, 2008.
28. Z. Tian, T. Hwang, R. Kuang, A hypergraph-based learning algorithm for classifying gene expression and array cgh data with prior knowledge, Bioinformatics July (2009).
29. K. Tieu, and P. Viola Boosting image retrieval International Journal of Computer Vision 2000 228 235
30. S. Tong, E. Chang, Support vector machine active learning for image retrieval, in: ACM MULTIMEDIA'01, 2001.
31. K.E.A. van de Sande, T. Gevers, and C.G.M. Snoek Evaluating color descriptors for object and scene recognition IEEE Transactions on Pattern Analysis and Machine Intelligence 32 9 2010 1582 1596
32. J. van Gemert, J. Geusebroek, C. Veenman, A. Smeulders, Kernel codebooks for scene categorization, in: ECCV'08, 2008.
33. X. Wang, and X. Tang Random sampling for subspace face recognition International Journal of Computer Vision 70 1 2006 91 104 (Pubitemid 43855869)
34. R. Zass, A. Shashua, Probabilistic graph and hypergraph matching, in: CVPR'08, 2008.
35. D. Zhou, O. Bousquet, T.N. Lal, J. Weston, B. Schökopf, Learning with local and global consistency, in: NIPS'03, 2003.
36. D. Zhou, J. Huang, B. Schökopf, Learning with hypergraphs: clustering, classification, and embedding, in: NIPS'06, 2006.
37. D. Zhou, J. Huang, B. Schölkopf, Learning from labeled and unlabeled data on a directed graph, in: ICML'05, 2005.
38. X. Zhu, Z. Ghahramani, J. Lafferty, Semi-supervised learning using Gaussian fields and harmonic functions, in: ICML'03, 2003.
39. J.Y. Zien, M.D.F. Schlag, and P.K. Chan Multi-level spectral hypergraph partitioning with arbitrary vertex sizes Proceedings of the ICCAD 1996 IEEE Press 201 204