Unsupervised Learning of Image Manifolds by Semidefinite Programming

Abstract

Can we detect low dimensional structure in high dimensional data sets of images? In this paper, we propose an algorithm for unsupervised learning of image manifolds by semidefinite programming. Given a data set of images, our algorithm computes a low dimensional representation of each image with the property that distances between nearby images are preserved. More generally, it can be used to analyze high dimensional data that lies on or near a low dimensional manifold. We illustrate the algorithm on easily visualized examples of curves and surfaces, as well as on actual images of faces, handwritten digits, and solid objects.

DOI: 10.1007/s11263-005-4939-z

Extracted Key Phrases

7 Figures and Tables

020406080'04'06'08'10'12'14'16
Citations per Year

787 Citations

Semantic Scholar estimates that this publication has 787 citations based on the available data.

See our FAQ for additional information.

Cite this paper

@article{Weinberger2004UnsupervisedLO, title={Unsupervised Learning of Image Manifolds by Semidefinite Programming}, author={Kilian Q. Weinberger and Lawrence K. Saul}, journal={Proceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2004. CVPR 2004.}, year={2004}, volume={2}, pages={II-II} }