Abstract
A new methodology for image synthesis based on manifold learning is proposed. We employ a local analysis of the observations in a low-dimensional space computed by Locally Linear Embedding, and then we synthesize unknown images solving an inverse problem, which normally is ill-posed. We use some regularization procedures in order to prevent unstable solutions. Moreover, the Least Squares-Support Vector Regression (LS-SVR) method is used to estimate new samples in the embedding space. Furthermore, we also present a new methodology for multiple parameter choice in LS-SVR based on Generalized Cross-Validation. Our methodology is compared to a high-dimensional data interpolation method, and a similar approach that uses low-dimensional space representations to improve the input data analysis. We test the synthesis algorithm on databases that allow us to confirm visually the quality of the results. According to the experiments our method presents the lowest average relative errors with stable synthesis results.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Scholkopf, B., Smola, A.J.: Learning with Kernels. The MIT Press, Cambridge (2002)
de Boor, C.: A Practical Guide to Splines. Springer, Heidelberg (2005)
Shih, F., Fu, C., Zhang, K.: Multi-view face identification and pose estimation using b-spline interpolation. Information Sciences 169, 189–204 (2005)
Zhang, C., Wang, J., Zhao, N., Zhang, D.: Reconstruction and analysis of multi-pose face images based on nonlinear dimensionality reduction. Patter Recognition 37(3), 325–336 (2004)
Daza-Santacoloma, G., Acosta-Medina, C.D., Castellanos-Dominguez, G.: Regularization parameter choice in locally linear embedding. Neurocomputing 73, 1595–1605 (2010)
Saul, L., Roweis, S.: Think globally, fit locally: Unsupervised learning of low dimensional manifolds. Machine Learning Research 4, 119–155 (2003)
Suykens, J.A.K., Gestel, V.T., Brabanter, J.D., Moor, B.D., Vandewalle, J.: Least squares support vector machines. World Scientific, Singapore (2002)
Hansen, C., Nagy, J., Oleary, D.: Deblurring Images: Matrices, Spectra, and Filtering. Society for Industrial and Applied Mathematics, Philadelphia (2006)
Gross, R., Shi, J.: The CMU motion of body database. Carnegie Mellon University, Tech. Rep. (2001)
Nene, S.A., Nayar, S.K., Murase, H.: Columbia object image library: Coil-100. Columbia University, Tech. Rep. (1996)
Wang, C.: CMU/VASC database. Carnegie Mellon University, Tech. Rep. (2006)
Álvarez-Meza, A., Valencia-Aguirre, J., Daza-Santacoloma, G., Castellanos-Domínguez, G.: Global and local choice of the number of nearest neighbors in locally linear embedding (minor revision). Patter Recognition Letters (2010)
de Ridder, D., Kouropteva, O., Okun, O., Pietikäinen, M., Duin, R.P.W.: Supervised locally linear embedding. International Conference on Artificial Neural Networks (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Álvarez-Meza, A.M., Valencia-Aguirre, J., Daza-Santacoloma, G., Acosta-Medina, C.D., Castellanos-Domínguez, G. (2011). Image Synthesis Based on Manifold Learning. In: Real, P., Diaz-Pernil, D., Molina-Abril, H., Berciano, A., Kropatsch, W. (eds) Computer Analysis of Images and Patterns. CAIP 2011. Lecture Notes in Computer Science, vol 6855. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23678-5_48
Download citation
DOI: https://doi.org/10.1007/978-3-642-23678-5_48
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-23677-8
Online ISBN: 978-3-642-23678-5
eBook Packages: Computer ScienceComputer Science (R0)