Unsupervised learning of image manifolds by semidefinite programming

Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition

Volumn 2, Issue , 2004, Pages

  Weinberger, Kilian Q ^a   Saul, Lawrence K ^a  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

IMAGE MANIFOLDS; LINEAR EMBEDDING; SEMIDEFINITE PROGRAMMING;

ALGORITHMS; COMPUTER PROGRAMMING; EIGENVALUES AND EIGENFUNCTIONS; FEATURE EXTRACTION; IMAGE ANALYSIS; IMAGE QUALITY; VIDEO SIGNAL PROCESSING;

COMPUTER VISION;

EID: 5044226695     PISSN: 10636919     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (22)

1. M. Belkin and P. Niyogi. Laplacian eigenmaps for dimensionality reduction and data representation. Neural Computation, 15(6):1373-1396, 2003.
2. Y. Bengio, J.-F. Paiement, and P. Vincent. Out-of-sample xtensions for LLE, Isomap, MDS, eigenmaps, and spectral clustering. In S. Thrun, L. K. Saul, and B. Schölkopf, editors, Advances in Neural Information Processing Systems 16, Cambridge, MA, 2003. MIT Press.
3. D. Beymer and T. Poggio. Image representation for visual learning. Science, 272:1905, 1996.
4. D. B. Borchers. CSDP, a C library for semidefinite programming. Optimization Methods and Software 11(1):613-623, 1999.
5. M. Brand. Charting a manifold. In S. Becker, S. Thrun, and K. Obermayer, editors, Advances in Neural Information Processing Systems 15, Cambridge, MA, 2003. MIT Press.
6. T. Cox and M. Cox. Multidimensional Scaling. Chapman & Hall, London, 1994.
7. D. L. Donoho and C. E. Grimes. When does Isomap recover the natural parameterization of families of articulated images? Technical Report 2002-27, Department of Statistics, Stanford University, August 2002.
8. D. L. Donoho and C. E. Grimes. Hessian eigenmaps: locally linear embedding techniques for high-dimensional data. Proceedings of the National Academy of Arts and Sciences, 100:5591-5596, 2003.
9. M. Fazel, H. Hindi, and S. P. Boyd. A rank minimization heuristic with application to minimum order system approximation. In Proceedings of the American Control Conference, volume 6, pages 4734-4739, June 2001.
10. J. J. Hull. A database for handwritten text recognition research. IEEE Transaction on Pattern Analysis and Machine Intelligence, 16(5):550-554, May 1994.
11. I. T. Jolliffe. Principal Component Analysis. SpringerVerlag, New York, 1986.
12. H. Lu, Y. Fainrnan, and R. Hecht-Nielsen. Image manifolds. In N. M. Nasrabadi and A. K. Katsaggelos, editors, Applications of Artificial Neural Networks in Image Processing HI, Proceedings of SPIE, volume 3307, pages 52-63, Bellingham, WA, 1998. SPIE.
13. R. Pless and I. Simon. Embedding images in non-flat spaces. Technical Report WU-CS-01-43, Washington University, December 2001.
14. S. T. Roweis and L. K. Saul. Nonlinear dimensionality reduction by locally linear embedding. Science, 290:2323-2326, 2000.
15. L. K. Saul and S. T. Roweis. Think globally, fit locally: unsupervised learning of low dimensional manifolds. Journal of Machine Learning Research, 4:119-155, 2003.
16. B. Schölkopf, A. J. Smola, and K.-R. Müller. Nonlinear component analysis as a kernel eigenvalue problem. Neural Computation, 10:1299-1319, 1998.
17. J. Shi and J. Malik. Normalized cuts and image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence (PAMI), pages 888-905, August 2000.
18. J. F. Sturm. Using SeDuMi 1.02, a MATLAB toolbox for optimization overy symmetric cones. Optimization Methods and Software, 11-12:625-653, 1999.
19. J. B. Tenenbaum, V. de Suva, and J. C. Langford. A global geometric framework for nonlinear dimensionality reduction. Science, 290:2319-2323, 2000.
20. M. Turk and A. Pentland. Eigenfaces for recognition. Journal of Cognitive Neuroscience, 3(l):71-86, 1991.
21. L. Vandenberghe and S. P. Boyd. Semidefinite programming. SIAM Review, 38(1):49-95, March 1996.
22. H. Zha and Z. Zhang. Isometric embedding and continuum Isomap. In Proceedings of the Twentieth International Conference on Machine Learning (ICML 2003), pages 864-871, 2003.