Manifold learning using robust Graph Laplacian for interactive image search

26th IEEE Conference on Computer Vision and Pattern Recognition, CVPR

Volumn , Issue , 2008, Pages

  Sahbi, Hichem ^a   Etyngier, Patrick ^b   Audibert, Jean Yves ^b   Keriven, Renaud ^b  

^a INSTITUT TELECOM   (France)

^b UNIVERSITÉ PARIS EST   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTATIONAL GEOMETRY; COMPUTER VISION; CONTROL THEORY; DATABASE SYSTEMS; FEATURE EXTRACTION; GRAPH THEORY; IMAGE PROCESSING; IMAGE RETRIEVAL; LABELING; LAPLACE TRANSFORMS; PATTERN RECOGNITION; REFINING; STATE FEEDBACK;

DATA SETS; DECISION PROCESS; DECISION RULES; GRAPH LAPLACIAN; IMAGE DATABASES; IMAGE SEARCH; IMAGE SETS; LABELED AND UNLABELED DATA; LARGE-SCALE DATABASES; MANIFOLD LEARNING; RELEVANCE FEEDBACK; SEARCH PROCESSES; STATE OF THE ARTS; TRANSDUCTIVE LEARNING;

FEEDBACK;

EID: 51949107654     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CVPR.2008.4587625     Document Type: Conference Paper

References (32)

1. Y. Adini, Y. Moses, and S. Ullman. Face recognition: The problem of compensating for changes in illumination direction. PAMI, 19(7), 1997.
2. F. Bach. Active learning for misspecified generalized linear models. Advances in Neural Information Processing Systems (NIPS), 19, 2006.
3. Belkin and Niyogi. Laplacian eigenmaps for dimensionality reduction and data representation. Neural Comp., 15(6):1373-1396, 2003.
4. Belkin and Niyogi. Semi-supervised learning on manifolds. Machine Learning, 56:209-239, 2004.
5. N. Boujemaa, F. Fleuret, V. Gouet, and H. Sahbi. Visual content extraction for automatic semantic annotation of video news. In the proceedings of the SPIE Conference, San Jose, CA, 2004.
6. G. Caenen and E. Pauwels. Logistic regression model for relevance feedback in content based image retrieval. In proceedings of SPIE, 4676:49-58, 2002.
7. Y. Chen, X. Zhou, and T. Huang. One-class svm for learning in image retrieval. Int'l Conf on Image Processing, 2001.
8. I. Cox, M. Miller, T. Minka, and P. Yianilos. An optimized interaction strategy for bayesian relevance feedback. IEEE Conference on Computer Vision and Pattern Recognition, Santa Barbara, California, pages 553-558, 1998.
9. Y. Fang and D. Geman. Experiments in mental face retrieval. Proceedings AVBPA 2005, Lecture Notes in Computer Science, pages 637-646, July 2005.
10. M. Ferecatu. Image retrieval with active relevance feedback using both visual and keyword-based descriptors. PhD thesis, Versailles University, 2005.
11. M. Hein and J.-Y. Audibert. Intrinsic dimensionality estimation of submanifolds in euclidean space. In Proceedings of the 22nd Internatical Conference on Machine Learning (ICML), pages 289-296, 2005.
12. M. Hein, J.-Y. Audibert, and U. von Luxburg. Graph laplacians and their convergence on random neighborhood graphs. http://arxiv.org/abs/math.ST/ 0608522, 2006.
13. Y. Ishikawa, R. Subramanya, and C. Faloutsos. Mindreader: query databases through multiple examples. Int'l Conf. on Very Large Data Bases (VLDB), NY, 1998.
14. T. Kurita and T. Kato. Learning of personal visual impression for image database systems. In the proceedings of the international conference on Document Analysis and Recognition, 1993.
15. S. Lafon, Y. Keller, and R. Coifman. Data fusion and multicue data matching by diffusion map. In IEEE transactions on PAMI, 2006.
16. S. MacArthur, C. Brodley, and C. Shyu. Relevance feedback decision trees in content-based image retrieval. IEEE Workshop CBAIVL, 2000.
17. C. Meilhac, M. Mitschke, and C. Nastar. Relevance feedback in surfimage. Proceedings of the 4th IEEE Workshop on Applications of Computer Vision, 1998.
18. H. Narayanan and M. Belkin. On the relation between low density separation, spectral clustering and graph cuts. In NIPS, 2006.
19. R. Picard, T. Minka, and M. Szummer. Modeling user subjectivity in image libraries. In the proceedings of ICIP, 1996.
20. Y. Rui, T. Huang, and S. Mehrotra. Relevance feedback techniques in interactive content-based image retrieval. Storage and Retrieval for Image and Video Databases (SPIE), pages 25-36, 1998.
21. H. Sahbi. Kernel pca for similarity invariant shape recognition. In the Journal of Neurocomputing, 70:3034-3045, 2006.
22. G. Schohn and D. Cohn. Less is more: Active learning with support vector machines. Proceedings of the ICML, pages 839-846, 2000.
23. B. Scholkopf, R. Williamson, A. Smola, J. Taylor, and J. Platt. Support vector method for novelty detection. Adv. in Neural Information Processing Systems, MIT Press., 2000.
24. M. Seeger. Learning with labeled and unlabeled data. In Technical Report, University of Edinburgh, 2001.
25. A. 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.
26. D. Spielman and S. Teng. Spectral partioning works: planar graphs and finite element meshes. In 37th Ann. Symp. on Found. of Comp. Science (FOCS), pages 96-105. IEEE Comp. Soc. Press., 1996.
27. K. Tieu and P. Viola. Boosting image retrieval. IEEE Conf. Computer Vision and Pattern Recognition, 2000.
28. S. Tong and E. Chang. Support vector machine active learning for image retrieval. MULTIMEDIA '01: Proceedings of the ninth ACM international conference on Multimedia, pages 107-118, 2001.
29. N. Vasconcelos and A. Lippman. Learning from user feedback in image retrieval. in Neural Information Processing Systems MIT press, 2000.
30. U. von Luxburg, M. Belkin, and O. Bousquet. Consistency of spectral clustering. Annals of Statistics, 2007.
31. Y. Zhao, Y. Zhao, and Z. Zhu. Relevance feedback based on query refining and feature database updating in cbir system. Signal Processing, Pattern Recognition, and Applications, 2006.
32. X. Zhou and T. Huang. Relevance feedback in image retrieval: A comprehensive review. in IEEE CVPR Workshop on Content-based Access of Image and Video Libraries (CBAIVL), 2006.