The paper describes a K-NN search method aided by local learning of subspace mappings for the problem of neighbor-embedding based image Intra prediction. The local learning of subspace mappings relies on multivariate linear regression. The method is used jointly with Locally Linear Embedding (LLE) as well as with a method inspired from Non Local Means (NLM) for prediction. Linear and kernel ridge regression are also considered directly for predicting the unknown pixels. Rate-distortion performances are then given in comparison with Intra prediction using LLE and classical K-NN search, as well as in comparison with H.264 Intra prediction modes.