International Journal of Computer Vision

, Volume 70, Issue 1, pp 77–90

Unsupervised Learning of Image Manifolds by Semidefinite Programming


DOI: 10.1007/s11263-005-4939-z

Cite this article as:
Weinberger, K.Q. & Saul, L.K. Int J Comput Vision (2006) 70: 77. doi:10.1007/s11263-005-4939-z


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.


manifold learningdimensionality reductionsemidefinite programmingkernel methodsdata analysisimage manifoldssemidefinite embedding

Copyright information

© Springer Science + Business Media, LLC 2006

Authors and Affiliations

  1. 1.Department of Computer and Information ScienceUniversity of PennsylvaniaPhiladelphia