I. Prediction, . On, . Embedding, and . Figure, Mean prediction PSNR versus sparsity performance curves of (left) Barbara and (right) Foreman for the unknown block using TM, SP, NMF, and LLE based image prediction algorithms -With (top?row) none, (second?row) low (q f = 70), (third?row) medium (q f = 50), and (bottom?row) high (q f = 10) level of quantization noise corruption. Block size is 4×4 pixels, the approximation support Mode 1 has been used as shown in Fig 5

I. Via, IMAGE INPAINTING VIA NEIGHBOR EMBEDDING (a) Ground truth (b) 21.25 dB (c) 32, IMAGE

I. Via, Inpainting results for Sydney image -From left-to-right top-to-bottom: Original image, inpainting mask; our method with LLE, our method with NMF; method in [43], method in [159], IMAGE, vol.69

I. Via, Inpainting results for Bike image -From left-to-right top-to-bottom: Original image, inpainting mask; our method with LLE, our method with NMF; method in [43], method in [159], IMAGE, vol.611151

C. E. Shannon, A Mathematical Theory of Communication, Bell System Technical Journal, vol.27, issue.3, pp.379-423, 1948.
DOI : 10.1002/j.1538-7305.1948.tb01338.x

J. F. Blinn and M. E. Newell, Texture and reflection in computer generated images, Communications of the ACM, vol.19, issue.10, pp.542-547, 1976.
DOI : 10.1145/360349.360353

L. Y. Wei, S. Lefebvre, V. Kwatra, and G. Turk, State of the art in example-based texture synthesis, Eurographics 2009, State of the Art Report, pp.16-21, 2009.
URL : https://hal.archives-ouvertes.fr/inria-00606853

Y. Liu, W. Lin, and J. H. Hays, Near-regular texture analysis and manipulation, ACM Transactions on Graphics, vol.23, issue.3, pp.368-376, 2004.
DOI : 10.1145/1015706.1015731
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.5.1458

J. Besag, Spatial interaction and the statistical analysis of lattice systems, J. Royal Statistical Soc. B, vol.36, issue.2, pp.192-236, 1974.

G. R. Cross and A. K. Jain, Markov Random Field Texture Models, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.5, issue.1, pp.25-39, 1983.
DOI : 10.1109/TPAMI.1983.4767341

A. C. Popat, Conjoint probabilistic subband modeling, p.18, 1997.

R. Paget, Strong markov random field model, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.26, issue.3, pp.408-413, 2004.
DOI : 10.1109/TPAMI.2004.1262338

S. C. Zhu, Y. Wu, and D. Mumford, Filters, random fields and maximum entropy (frame): Towards a unified theory for texture modeling, International Journal of Computer Vision, vol.27, issue.2, pp.107-126, 1998.
DOI : 10.1023/A:1007925832420

A. A. Efros and T. K. Leung, Texture synthesis by non-parametric sampling, Proceedings of the Seventh IEEE International Conference on Computer Vision, pp.1033-1038, 1999.
DOI : 10.1109/ICCV.1999.790383

L. Y. Wei and M. Levoy, Fast texture synthesis using tree-structured vector quantization, Proceedings of the 27th annual conference on Computer graphics and interactive techniques , SIGGRAPH '00, pp.479-488, 2000.
DOI : 10.1145/344779.345009

L. Y. Wei, Deterministic texture analysis and synthesis using tree structure vector quantization, Proc. Brazilian Symp. Compt. Graphics Image Process, pp.207-213, 1999.

M. Ashikhmin, Synthesizing natural textures, Proceedings of the 2001 symposium on Interactive 3D graphics , SI3D '01, pp.217-226, 2001.
DOI : 10.1145/364338.364405
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.18.7271

E. Praun, A. Finkelstein, and H. Hoppe, Lapped textures, Proceedings of the 27th annual conference on Computer graphics and interactive techniques , SIGGRAPH '00, pp.465-470, 2000.
DOI : 10.1145/344779.344987

L. Liang, C. Liu, Y. Q. Xu, B. Guo, and H. Y. Shum, Real-time texture synthesis by patch-based sampling, ACM Transactions on Graphics, vol.20, issue.3, pp.127-150, 2001.
DOI : 10.1145/501786.501787
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.94.3979

A. A. Efros and W. T. Freeman, Image quilting for texture synthesis and transfer, Proceedings of the 28th annual conference on Computer graphics and interactive techniques , SIGGRAPH '01, pp.341-346, 2001.
DOI : 10.1145/383259.383296

V. Kwatra, A. Schodl, I. Essa, G. Turk, and A. Bobick, Graphcut textures, ACM Transactions on Graphics, vol.22, issue.3, pp.277-286, 2003.
DOI : 10.1145/882262.882264

Y. Q. Xu, B. Guo, and H. Shum, Chaos mosaic: Fast and memory efficient texture synthesis, 1921.

V. Kwatra, I. Essa, A. Bobick, and N. Kwatra, Texture optimization for example-based synthesis, ACM Transactions on Graphics, vol.24, issue.3, pp.795-802, 1921.
DOI : 10.1145/1073204.1073263

R. Paget and I. D. Longstaff, Texture synthesis via a noncausal nonparametric multiscale Markov random field, IEEE Transactions on Image Processing, vol.7, issue.6, pp.925-931, 1921.
DOI : 10.1109/83.679446

J. S. Bonet, Multiresolution sampling procedure for analysis and synthesis of texture images, Proceedings of the 24th annual conference on Computer graphics and interactive techniques , SIGGRAPH '97, pp.361-368, 1997.
DOI : 10.1145/258734.258882

D. J. Heeger and J. R. Bergen, Pyramid-based texture analysis/synthesis, Proc. ACM Comp. Graphics Interactive Tech, pp.229-238, 1995.

J. Portilla and E. P. Simoncelli, A parametric texture model based on joint statistics of complex wavelet coefficients, International Journal of Computer Vision, vol.40, issue.1, pp.49-71, 2000.
DOI : 10.1023/A:1026553619983

L. Y. Wei, J. Han, K. Zhou, H. Bao, B. Guo et al., Inverse texture synthesis, ACM Trans. Graphics, vol.27, issue.21, pp.1-9, 2008.
DOI : 10.1145/1399504.1360651
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.220.8528

T. Wiegand, G. J. Sullivan, G. Bjontegaard, and A. Luthra, Overview of the H.264/AVC video coding standard, IEEE Transactions on Circuits and Systems for Video Technology, vol.13, issue.7, pp.560-576, 2003.
DOI : 10.1109/TCSVT.2003.815165

G. J. Sullivan, P. N. Topiwala, and A. Luthra, The H.264/AVC advanced video coding standard: overview and introduction to the fidelity range extensions, Applications of Digital Image Processing XXVII, p.24, 2004.
DOI : 10.1117/12.564457
URL : https://hal.archives-ouvertes.fr/in2p3-00024976

I. Draft and . Rec, and Final Draft Int Standard of Joint Video Spec, p.24, 2003.

M. Wien, Variable block-size transforms for H.264/AVC, IEEE Transactions on Circuits and Systems for Video Technology, vol.13, issue.7, pp.604-613, 1926.
DOI : 10.1109/TCSVT.2003.815380

C. Dai, O. D. Escoda, P. Yin, X. Li, and C. Gomila, Geometry-Adaptive Block Partitioning for Intra Prediction in Image & Video Coding, 2007 IEEE International Conference on Image Processing, pp.85-88, 2007.
DOI : 10.1109/ICIP.2007.4379527

A. Robert, I. Amonou, and B. P. Popescu, Improving Intra mode coding in H.264/AVC through block oriented transforms, 2006 IEEE Workshop on Multimedia Signal Processing, pp.382-386, 2006.
DOI : 10.1109/MMSP.2006.285335

S. Matsuo and S. Takamura, Extension of intra prediction using multiple reference lines, ITU-T SG16/Q.6 VCEG-AF05, p.27, 2007.

T. Tsukuba, T. Yamamoto, Y. Tokumo, and T. Aono, Adaptive multidirectional intra prediction, ITU-T Q.6/SG16 VCEG-AG05, p.27, 2007.

J. Yang, B. Yin, Y. Sun, and N. Zhang, A Block-Matching Based Intra Frame Prediction for H.264/AVC, 2006 IEEE International Conference on Multimedia and Expo, pp.705-708, 2006.
DOI : 10.1109/ICME.2006.262411
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.420.3669

L. Song, Y. Xu, C. Xiong, and L. Traversoni, Improved Intra-coding Methods for H.264/AVC, EURASIP Journal on Advances in Signal Processing, vol.2009, p.27, 2009.
DOI : 10.1109/83.701166
URL : http://doi.org/10.1155/2009/328958

Y. Piao and H. W. Park, An adaptive divide-and-predict coding for intra-frame of H.264/AVC, Proc. IEEE Int. Conf. Image Process, pp.3421-3424, 2009.

Y. Ye and M. Karczewicz, Improved h.264 intra coding based on bi-directional intra prediction, directional transform, and adaptive coefficient scanning, 2008 15th IEEE International Conference on Image Processing, pp.2116-2119, 2008.
DOI : 10.1109/ICIP.2008.4712205

T. K. Tan, C. S. Boon, and Y. Suzuki, Intra Prediction by Template Matching, 2006 International Conference on Image Processing, pp.1693-1696, 2006.
DOI : 10.1109/ICIP.2006.312685

Y. Zheng, P. Yin, O. D. Escoda, X. Li, and C. Gomila, Intra prediction using template matching with adaptive illumination compensation, Proc. IEEE Int. Conf. Image Process, pp.125-128, 2008.

Y. Guo, Y. K. Wang, and H. Li, Priority-based template matching intra prediction, Proc. IEEE Int. Conf. Multimedia Expo, pp.1117-1120, 2008.

A. Criminisi, P. Perez, and K. Toyama, Region Filling and Object Removal by Exemplar-Based Image Inpainting, IEEE Transactions on Image Processing, vol.13, issue.9, pp.1200-1212, 2004.
DOI : 10.1109/TIP.2004.833105

M. Bertalmio, L. Vese, G. Sapiro, and S. Osher, Simultaneous structure and texture image inpainting, IEEE Transactions on Image Processing, vol.12, issue.8, pp.882-889, 2003.
DOI : 10.1109/TIP.2003.815261

K. Sugimoto, M. Kobayashi, Y. Suzuki, S. Kato, and C. S. Boon, Inter frame coding with template matching spatio-temporal prediction, 2004 International Conference on Image Processing, 2004. ICIP '04., pp.465-468, 2004.
DOI : 10.1109/ICIP.2004.1418791

A. Wong and J. Orchard, A nonlocal-means approach to exemplar-based inpainting, 2008 15th IEEE International Conference on Image Processing, pp.2600-2603, 2008.
DOI : 10.1109/ICIP.2008.4712326

J. Mairal, F. Bach, J. Ponce, G. Sapiro, and A. Zisserman, Non-local sparse models for image restoration, 2009 IEEE 12th International Conference on Computer Vision, pp.2272-2279, 2009.
DOI : 10.1109/ICCV.2009.5459452

A. Buades, B. Coll, and J. Morel, A Non-Local Algorithm for Image Denoising, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05), pp.60-65, 2005.
DOI : 10.1109/CVPR.2005.38

J. Wang, Y. Guo, Y. Ying, Y. Liu, and Q. Peng, Fast Non-Local Algorithm for Image Denoising, 2006 International Conference on Image Processing, pp.1429-1432, 2006.
DOI : 10.1109/ICIP.2006.312698

M. Mahmoudi and G. Sapiro, Fast image and video denoising via nonlocal means of similar neighborhoods, IEEE Signal Processing Letters, vol.12, issue.12, pp.839-842, 2005.
DOI : 10.1109/LSP.2005.859509

M. Turkan and C. Guillemot, Sparse approximation with adaptive dictionary for image prediction Image prediction: Template matching vs. sparse approximation, Proc. IEEE Int. Conf. Image Process Proc. IEEE Int. Conf. Image Process, pp.25-28, 2009.

A. Dremeau, M. Turkan, C. Herzet, C. Guillemot, and J. J. Fuchs, Spatial intraprediction based on mixtures of sparse representations, Proc. IEEE Workshop Mult. Signal Process, pp.345-349, 2010.
URL : https://hal.archives-ouvertes.fr/inria-00539118

M. Elad and M. Aharon, Image Denoising Via Sparse and Redundant Representations Over Learned Dictionaries, IEEE Transactions on Image Processing, vol.15, issue.12, pp.3736-3745, 1931.
DOI : 10.1109/TIP.2006.881969

M. Protter and M. Elad, Image Sequence Denoising via Sparse and Redundant Representations, IEEE Transactions on Image Processing, vol.18, issue.1, pp.27-35, 1931.
DOI : 10.1109/TIP.2008.2008065

G. Peyre, Sparse Modeling of Textures, Journal of Mathematical Imaging and Vision, vol.27, issue.2, pp.17-31, 1931.
DOI : 10.1007/s10851-008-0120-3
URL : https://hal.archives-ouvertes.fr/hal-00359747

J. Mairal, M. Elad, and G. Sapiro, Sparse Representation for Color Image Restoration, IEEE Transactions on Image Processing, vol.17, issue.1, pp.53-69, 2008.
DOI : 10.1109/TIP.2007.911828

J. Mairal, G. Sapiro, and M. Elad, Learning Multiscale Sparse Representations for Image and Video Restoration, Multiscale Modeling & Simulation, vol.7, issue.1, pp.214-241, 1932.
DOI : 10.1137/070697653

O. Bryt and M. Elad, Compression of facial images using the K-SVD algorithm, Journal of Visual Communication and Image Representation, vol.19, issue.4, pp.270-283, 2008.
DOI : 10.1016/j.jvcir.2008.03.001

L. Peotta, L. Granai, and P. Vandergheynst, Image compression using an edge adapted redundant dictionary and wavelets, Signal Processing, vol.86, issue.3, pp.444-456, 2006.
DOI : 10.1016/j.sigpro.2005.05.023

M. J. Fadili, J. L. Starck, and F. Murtagh, Inpainting and Zooming Using Sparse Representations, The Computer Journal, vol.52, issue.1, pp.64-79, 2007.
DOI : 10.1093/comjnl/bxm055
URL : https://hal.archives-ouvertes.fr/hal-00091746

J. Mairal, F. Bach, J. Ponce, G. Sapiro, and A. Zisserman, Discriminative learned dictionaries for local image analysis, 2008 IEEE Conference on Computer Vision and Pattern Recognition, pp.1-8, 2008.
DOI : 10.1109/CVPR.2008.4587652

H. Y. Liao and G. Sapiro, Sparse representations for limited data tomography, 2008 5th IEEE International Symposium on Biomedical Imaging: From Nano to Macro, pp.1375-1378, 2008.
DOI : 10.1109/ISBI.2008.4541261

G. Davis, S. Mallat, and M. Avellaneda, Adaptive greedy approximations, Constructive Approximation, vol.21, issue.1, pp.57-98, 1997.
DOI : 10.1007/BF02678430
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.47.7530

S. S. Chen, D. L. Donoho, and M. A. Saunders, Atomic Decomposition by Basis Pursuit, SIAM Journal on Scientific Computing, vol.20, issue.1, pp.33-61, 1998.
DOI : 10.1137/S1064827596304010

S. Mallat and Z. Zhang, Matching pursuits with time-frequency dictionaries, IEEE Transactions on Signal Processing, vol.41, issue.12, pp.3397-3415, 1933.
DOI : 10.1109/78.258082
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.335.5769

Y. C. Pati, R. Rezaiifar, and P. S. Krishnaprasad, Orthogonal matching pursuit: recursive function approximation with applications to wavelet decomposition, Proceedings of 27th Asilomar Conference on Signals, Systems and Computers
DOI : 10.1109/ACSSC.1993.342465

A. Conf, Signals Systems Compt, pp.40-44, 1993.

L. Rebollo-neira and D. Lowe, Optimized orthogonal matching pursuit approach, IEEE Signal Processing Letters, vol.9, issue.4, pp.137-140, 2002.
DOI : 10.1109/LSP.2002.1001652

D. L. Donoho, Y. Tsaig, I. Drori, and J. Starck, Sparse Solution of Underdetermined Systems of Linear Equations by Stagewise Orthogonal Matching Pursuit, IEEE Transactions on Information Theory, vol.58, issue.2, p.35, 2007.
DOI : 10.1109/TIT.2011.2173241

T. Blumensath and M. E. Davies, Gradient Pursuits, IEEE Transactions on Signal Processing, vol.56, issue.6, pp.2370-2382, 2008.
DOI : 10.1109/TSP.2007.916124

G. Rath and C. Guillemot, Sparse approximation with an orthogonal complementary matching pursuit algorithm, 2009 IEEE International Conference on Acoustics, Speech and Signal Processing, pp.3325-3328, 2009.
DOI : 10.1109/ICASSP.2009.4960336
URL : https://hal.archives-ouvertes.fr/inria-00504575

R. Tibshirani, Regression shrinkage and selection via the Lasso, J. Royal Statistical Soc. B, vol.58, issue.1, pp.267-288, 1996.

S. Mallat, A Wavelet Tour of Signal Processing, p.40, 2008.

E. J. Candes and D. L. Donoho, Curvelets -A Surprisingly Effective Nonadaptive Representation for Objects with Edges, Curve and Surface Fitting: St-Malo, pp.105-120, 1999.

M. N. Do and M. Vetterli, The contourlet transform: an efficient directional multiresolution image representation, IEEE Transactions on Image Processing, vol.14, issue.12, pp.2091-2106, 1937.
DOI : 10.1109/TIP.2005.859376

D. Labate, W. Lim, G. Kutyniok, and G. Weiss, Sparse multidimensional representation using shearlets, Wavelets XI, pp.254-262, 2005.
DOI : 10.1117/12.613494
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.374.1054

E. L. Pennec and S. Mallat, Sparse geometric image representations with bandelets, IEEE Transactions on Image Processing, vol.14, issue.4, pp.423-438, 2005.
DOI : 10.1109/TIP.2005.843753

D. L. Donoho, Wedgelets: nearly minimax estimation of edges, The Annals of Statistics, vol.27, issue.3, pp.859-897, 1999.
DOI : 10.1214/aos/1018031261

R. Rubinstein, A. M. Bruckstein, and M. Elad, Dictionaries for Sparse Representation Modeling, Proc. IEEE, pp.1045-1057, 1940.
DOI : 10.1109/JPROC.2010.2040551
URL : https://hal.archives-ouvertes.fr/inria-00565811

J. B. Allen and L. R. Rabiner, A unified approach to short-time Fourier analysis and synthesis Theory of communication, Proc. IEEE, pp.1558-1564, 1946.

M. J. Bastiaans, Gabor's expansion of a signal into Gaussian elementary signals, Proc. IEEE, pp.538-539, 1980.
DOI : 10.1109/PROC.1980.11686

A. Janssen, Gabor representation of generalized functions, Journal of Mathematical Analysis and Applications, vol.83, issue.2, pp.377-394, 1981.
DOI : 10.1016/0022-247X(81)90130-X

S. G. Mallat, A theory for multiresolution signal decomposition: the wavelet representation, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.11, issue.7, pp.674-693, 1989.
DOI : 10.1109/34.192463

S. Mallat and S. Zhong, Characterization of signals from multiscale edges, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.14, issue.7, pp.710-732, 1992.
DOI : 10.1109/34.142909

K. Engan, S. O. Aase, and J. H. Husoy, Method of optimal directions for frame design, 1999 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings. ICASSP99 (Cat. No.99CH36258), pp.2443-2446, 1999.
DOI : 10.1109/ICASSP.1999.760624

S. Lesage, R. Gribonval, F. Bimbot, and L. Benaroya, Learning Unions of Orthonormal Bases with Thresholded Singular Value Decomposition, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005., pp.293-296, 2005.
DOI : 10.1109/ICASSP.2005.1416298
URL : https://hal.archives-ouvertes.fr/inria-00564483

O. G. Sezer, O. Harmanci, and O. G. Guleryuz, Sparse orthonormal transforms for image compression, 2008 15th IEEE International Conference on Image Processing, pp.149-152, 2008.
DOI : 10.1109/ICIP.2008.4711713

M. Aharon, M. Elad, and A. Bruckstein, <tex>$rm K$</tex>-SVD: An Algorithm for Designing Overcomplete Dictionaries for Sparse Representation, IEEE Transactions on Signal Processing, vol.54, issue.11, pp.4311-4322, 1941.
DOI : 10.1109/TSP.2006.881199

I. T. Jolliffe, Principle Component Analysis, pp.41-104, 2002.

R. Vidal, Y. Ma, and S. Sastry, Generalized principal component analysis (GPCA), IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.27, issue.12, pp.1945-1959, 1941.
DOI : 10.1109/TPAMI.2005.244

A. Martin, J. J. Fuchs, C. Guillemot, and D. Thoreau, Sparse representation for image prediction, European Signal Process. Conf, pp.41-44, 2007.
URL : https://hal.archives-ouvertes.fr/inria-00504602

J. J. Fuchs, On the application of the global matched filter to DOA estimation with uniform circular arrays, IEEE Transactions on Signal Processing, vol.49, issue.4, pp.702-709, 2001.
DOI : 10.1109/78.912914

S. Mallat and F. Falzon, Analysis of low bit rate image transform coding, IEEE Transactions on Signal Processing, vol.46, issue.4, pp.1027-1042, 1998.
DOI : 10.1109/78.668554

B. Mailhe, R. Gribonval, F. Bimbot, and P. Vandergheynst, A low complexity Orthogonal Matching Pursuit for sparse signal approximation with shift-invariant dictionaries, 2009 IEEE International Conference on Acoustics, Speech and Signal Processing, pp.3445-3448, 2009.
DOI : 10.1109/ICASSP.2009.4960366
URL : https://hal.archives-ouvertes.fr/hal-00461092

T. Blumensath and M. E. Davies, In greedy pursuit of new directions: (Nearly) orthogonal matching pursuit by directional optimisation, European Signal Process. Conf, p.63, 2008.

C. La and M. N. Do, Tree-Based Orthogonal Matching Pursuit Algorithm for Signal Reconstruction, 2006 International Conference on Image Processing, pp.1277-1280, 2006.
DOI : 10.1109/ICIP.2006.312578

J. Wang, Q. Wan, A. Huang, and T. Gan, Tree-based multiscale pursuit, Proc. IEEE Int. Conf. Commun. Circuits Syst, pp.521-524, 2009.

A. J. Bernal and S. E. Ferrando, Tree structured pursuit for simultaneous image approximation, 2008 Canadian Conference on Electrical and Computer Engineering, pp.1069-1072, 2008.
DOI : 10.1109/CCECE.2008.4564701

P. Jost, P. Vandergheynst, and P. Frossard, Tree-Based Pursuit: Algorithm and Properties, IEEE Transactions on Signal Processing, vol.54, issue.12, pp.4685-4697, 2006.
DOI : 10.1109/TSP.2006.882080

M. Turkan and C. Guillemot, Online dictionaries for image prediction, 2011 18th IEEE International Conference on Image Processing, p.67, 2011.
DOI : 10.1109/ICIP.2011.6116277
URL : https://hal.archives-ouvertes.fr/inria-00628058

J. Mairal, F. Bach, J. Ponce, and G. Sapiro, Online learning for matrix factorization and sparse coding, J. Machine Learning Research, vol.11, issue.74, pp.19-60, 2010.
URL : https://hal.archives-ouvertes.fr/inria-00408716

K. Skretting and K. Engan, Recursive Least Squares Dictionary Learning Algorithm, IEEE Transactions on Signal Processing, vol.58, issue.4, pp.2121-2130, 2010.
DOI : 10.1109/TSP.2010.2040671

B. A. Olshausen and D. J. Field, Natural image statistics and efficient coding, Network: Computation in Neural Systems, vol.7, issue.2, pp.333-339, 1996.
DOI : 10.1088/0954-898X_7_2_014
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.142.1642

T. Blumensath and M. Davies, Sparse and shift-Invariant representations of music, IEEE Transactions on Audio, Speech and Language Processing, vol.14, issue.1, pp.50-57, 2006.
DOI : 10.1109/TSA.2005.860346

P. Jost, P. Vandergheynst, S. Lesage, and R. Gribonval, MoTIF: An Efficient Algorithm for Learning Translation Invariant Dictionaries, 2006 IEEE International Conference on Acoustics Speed and Signal Processing Proceedings, pp.857-860, 2006.
DOI : 10.1109/ICASSP.2006.1661411
URL : https://hal.archives-ouvertes.fr/inria-00544911

M. Aharon and M. Elad, Sparse and Redundant Modeling of Image Content Using an Image-Signature-Dictionary, SIAM Journal on Imaging Sciences, vol.1, issue.3, pp.228-247, 2008.
DOI : 10.1137/07070156X

K. Engan, K. Skretting, and J. H. Husoy, Family of iterative LS-based dictionary learning algorithms, ILS-DLA, for sparse signal representation, Digital Signal Processing, vol.17, issue.1, pp.32-49, 2007.
DOI : 10.1016/j.dsp.2006.02.002

P. Sallee and B. A. Olshausen, Learning sparse multiscale image representations, Adv. Neural Information Process. Syst, pp.1327-1334, 2003.

R. Rubinstein, M. Zibulevsky, and M. Elad, Double Sparsity: Learning Sparse Dictionaries for Sparse Signal Approximation, IEEE Transactions on Signal Processing, vol.58, issue.3, pp.1553-1564, 2010.
DOI : 10.1109/TSP.2009.2036477

N. Jojic, B. J. Frey, and A. Kannan, Epitomic analysis of appearance and shape, Proceedings Ninth IEEE International Conference on Computer Vision, pp.34-41, 2003.
DOI : 10.1109/ICCV.2003.1238311

V. Cheung, B. J. Frey, and N. Jojic, Video epitomes, Proc. IEEE Comp. Soc. Conf. Comp. Vis. Pattern Recogn, pp.42-49, 2005.
DOI : 10.1109/cvpr.2005.366

J. Mairal, F. Bach, and J. Ponce, Task-Driven Dictionary Learning, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.34, issue.4, p.71, 2010.
DOI : 10.1109/TPAMI.2011.156
URL : https://hal.archives-ouvertes.fr/inria-00521534

G. Monaci, P. Jost, and P. Vandergheynst, Image compression with learnt treestructured dictionaries, Proc. IEEE Workshop Mult. Signal Process, pp.35-38, 2004.

M. Nakashizuka, H. Nishiura, and Y. Iiguni, Sparse image representations with shiftinvariant tree-structured dictionaries, Proc. IEEE Int. Conf. Image Process, pp.2145-2148, 2009.

R. Jenatton, J. Mairal, G. Obozinski, and F. Bach, Proximal methods for hierarchical sparse coding, J. Machine Learning Res, vol.12, pp.2297-2334, 2011.
URL : https://hal.archives-ouvertes.fr/inria-00516723

J. Zepeda, Novel sparse representation methods; application to compression and indexation of images, p.71, 2010.

J. Zepeda, C. Guillemot, and E. Kijak, Image Compression Using Sparse Representations and the Iteration-Tuned and Aligned Dictionary, IEEE Journal of Selected Topics in Signal Processing, vol.5, issue.5, pp.1061-1073, 2011.
DOI : 10.1109/JSTSP.2011.2135332
URL : https://hal.archives-ouvertes.fr/hal-00647264

M. R. Osborne, B. Presnell, and B. A. Turlach, A new approach to variable selection in least squares problems, IMA Journal of Numerical Analysis, vol.20, issue.3, pp.389-403, 2000.
DOI : 10.1093/imanum/20.3.389

B. Efron, T. Hastie, I. Johnstone, and R. Tibshirani, Least angle regression, Annals of Statistics, vol.32, issue.2, pp.407-499, 2004.

L. Zhang, S. Ma, and W. Gao, Position dependent linear intra prediction for image coding, 2010 IEEE International Conference on Image Processing, pp.2877-2880, 2010.
DOI : 10.1109/ICIP.2010.5652619

M. Turkan and C. Guillemot, Image prediction based on non-negative matrix factorization, 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), p.103, 2011.
DOI : 10.1109/ICASSP.2011.5946522
URL : https://hal.archives-ouvertes.fr/inria-00628057

C. Guillemot and M. Turkan, Neighbor embedding with non-negative matrix factorization for image prediction, 2012 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), 2012.
DOI : 10.1109/ICASSP.2012.6288001
URL : https://hal.archives-ouvertes.fr/hal-00755720

L. K. Saul, K. Q. Weinberger, F. Sha, J. Ham, and D. D. Lee, Semi-Supervised Learning: Spectral Methods for Dimensionality Reduction, p.105, 2006.

D. D. Lee and H. S. Seung, Algorithms for non-negative matrix factorization, Advances in Neural Information Process. Syst. (NIPS), p.143, 2000.

M. W. Berry, M. Browne, A. N. Langville, V. P. Pauca, and R. J. Plemmons, Algorithms and applications for approximate nonnegative matrix factorization, Computational Statistics & Data Analysis, vol.52, issue.1, pp.155-173, 2007.
DOI : 10.1016/j.csda.2006.11.006

B. Schölkopf, A. Smola, and K. R. Müller, Nonlinear Component Analysis as a Kernel Eigenvalue Problem, Neural Computation, vol.20, issue.5, pp.1299-1319, 0105.
DOI : 10.1007/BF02281970

J. B. Tenenbaum, V. De-silva, and J. C. Langford, A Global Geometric Framework for Nonlinear Dimensionality Reduction, Science, vol.290, issue.5500, pp.2319-2323, 2000.
DOI : 10.1126/science.290.5500.2319

S. Roweis and L. Saul, Nonlinear Dimensionality Reduction by Locally Linear Embedding, Science, vol.290, issue.5500, pp.2323-2326, 2000.
DOI : 10.1126/science.290.5500.2323

S. Kullback and R. A. Leibler, On Information and Sufficiency, The Annals of Mathematical Statistics, vol.22, issue.1, pp.79-86, 0106.
DOI : 10.1214/aoms/1177729694

P. O. Hoyer, Non-negative matrix factorization with sparseness constraints, J. Machine Learning Research, vol.5, issue.107, pp.1457-1469, 2004.

F. C. Wu and Z. Y. Hu, The LLE and a linear mapping, Pattern Recognition, vol.39, issue.9, pp.1799-1804, 2006.
DOI : 10.1016/j.patcog.2006.03.019

W. Chojnacki and M. J. Brooks, A NOTE ON THE LOCALLY LINEAR EMBEDDING ALGORITHM, International Journal of Pattern Recognition and Artificial Intelligence, vol.23, issue.08, pp.1739-1752, 2009.
DOI : 10.1142/S0218001409007752

Z. Zhang and J. Wang, MLLE: Modified locally linear embedding using multiple weights, NIPS, pp.1593-1600, 2006.

A. Buades, B. Coll, and J. M. , A Review of Image Denoising Algorithms, with a New One, Multiscale Modeling & Simulation, vol.4, issue.2, pp.490-530, 2005.
DOI : 10.1137/040616024
URL : https://hal.archives-ouvertes.fr/hal-00271141

S. Z. Li, X. W. Hou, H. J. Zhang, and Q. S. Cheng, Learning spatially localized, partsbased representation, Proc. IEEE Comp. Soc. Conf. Comp. Vis. Pattern Recog, pp.207-212, 2001.

O. Kouropteva, O. Okun, and M. Pietikainen, Selection of the optimal parameter value for the locally linear embedding algorithm, Proc. Int. Conf. Fuzzy Syst. Knowledge Discovery, pp.359-363, 2002.

A. A. Meza, J. V. Aguirre, G. D. Santacoloma, and G. C. Dominguez, Global and local choice of the number of nearest neighbors in locally linear embedding, Pattern Recog. Lett, 0123.

T. F. Coleman and Y. Li, A Reflective Newton Method for Minimizing a Quadratic Function Subject to Bounds on Some of the Variables, SIAM Journal on Optimization, vol.6, issue.4, pp.1040-1058, 0126.
DOI : 10.1137/S1052623494240456

L. K. Saul and S. T. Roweis, Think globally, fit locally: Unsupervised learning of low dimensional manifolds, J. Mach. Learn. Res, vol.4, pp.119-155, 0126.

C. Guillemot, M. Turkan, and O. L. Meur, Constrained least squares neighbor embeddings for image inpainting, IEEE Trans. Image Process, p.141, 2012.

M. Bertalmio, G. Sapiro, C. Ballester, and V. Caselles, Image inpainting, Proceedings of the 27th annual conference on Computer graphics and interactive techniques , SIGGRAPH '00, pp.417-424, 2000.
DOI : 10.1145/344779.344972
URL : https://hal.archives-ouvertes.fr/hal-00522652

M. Bertalmio, A. Bertozzi, and G. Sapiro, Navier-stokes, fluid dynamics, and image and video inpainting, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001, pp.355-362, 2001.
DOI : 10.1109/CVPR.2001.990497
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.102.2577

A. Telea, An Image Inpainting Technique Based on the Fast Marching Method, Journal of Graphics Tools, vol.93, issue.4, pp.23-34, 2004.
DOI : 10.1080/10867651.2004.10487596

D. Tschumperle, Fast Anisotropic Smoothing of Multi-Valued Images using Curvature-Preserving PDE's, International Journal of Computer Vision, vol.68, issue.1, pp.65-82, 0142.
DOI : 10.1007/s11263-006-5631-z
URL : https://hal.archives-ouvertes.fr/hal-00015781

T. Chan and J. Shen, Local inpainting models and TV inpainting, SIAM J. Appl. Math, vol.62, issue.3, pp.1019-1043, 2001.

R. Bornard, E. Lecan, L. Laborelli, and J. Chenot, Missing data correction in still images and image sequences, Proceedings of the tenth ACM international conference on Multimedia , MULTIMEDIA '02, pp.355-361, 2002.
DOI : 10.1145/641007.641084

P. Harrison, A non-hierarchical procedure for re-synthesis of complex textures, Proc. Int. Conf. Central Europe Computer Graph, pp.190-197, 2001.

I. Drori, D. Cohen-or, and H. Yeshurun, Fragment-based image completion, ACM Transactions on Graphics, vol.22, issue.3, pp.303-312, 0142.
DOI : 10.1145/882262.882267

J. Jia and C. K. Tang, Image repairing: robust image synthesis by adaptive ND tensor voting, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings., pp.643-650, 2003.
DOI : 10.1109/CVPR.2003.1211414

Y. J. Zhang, J. J. Xiao, and M. Shah, Region completion in a single image, EURO- GRAPHICS, p.142, 2004.

J. Sun, L. Yuan, J. Jia, and H. Y. Shum, Image completion with structure propagation, ACM Transactions on Graphics, vol.24, issue.3, pp.861-868, 0142.
DOI : 10.1145/1073204.1073274

C. Barnes, E. Shechtman, A. Finkelstein, and D. B. Goldman, Patchmatch: A randomized correspondence algorithm for structural image editing, ACM Trans. Graphics, vol.28, issue.165, pp.164-166, 0142.

Z. Xu and J. Sun, Image inpainting by patch propagation using patch sparsity, IEEE Trans. Image Process, vol.19, issue.5, pp.1153-1165, 0142.

A. Wong and J. Orchard, A nonlocal-means approach to exemplar-based inpainting, 2008 15th IEEE International Conference on Image Processing, pp.2600-2603, 2008.
DOI : 10.1109/ICIP.2008.4712326

X. Zhang, Y. Liu, C. Gao, and J. Liu, An Efficient Algorithm of Learning the Parametric Map of Locally Linear Embedding, 2008 Second International Symposium on Intelligent Information Technology Application, pp.52-56, 2008.
DOI : 10.1109/IITA.2008.331

M. Turkan and C. Guillemot, Image Prediction Based on Neighbor-Embedding Methods, IEEE Transactions on Image Processing, vol.21, issue.4, 2011.
DOI : 10.1109/TIP.2011.2170700
URL : https://hal.archives-ouvertes.fr/hal-00747007

M. Turkan and C. Guillemot, Online dictionaries for image prediction, 2011 18th IEEE International Conference on Image Processing, p.pp.?, 2011.
DOI : 10.1109/ICIP.2011.6116277
URL : https://hal.archives-ouvertes.fr/inria-00628058

M. Turkan and C. Guillemot, Image prediction based on non-negative matrix factorization, 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), p.pp.?, 2011.
DOI : 10.1109/ICASSP.2011.5946522
URL : https://hal.archives-ouvertes.fr/inria-00628057

M. Turkan and C. Guillemot, Image prediction: Template matching vs. Sparse approximation, Proc. IEEE Int. Conf. Image Process. (ICIP), pp.789-792, 2010.
URL : https://hal.archives-ouvertes.fr/hal-00538834

A. Drémeau, M. Turkan, C. Herzet, C. Guillemot, and J. Fuchs, Spatial intra-prediction based on mixtures of sparse representations, 2010 IEEE International Workshop on Multimedia Signal Processing, pp.345-349, 2010.
DOI : 10.1109/MMSP.2010.5662044

M. Turkan and C. Guillemot, Sparse approximation with adaptive dictionary for image prediction, 2009 16th IEEE International Conference on Image Processing (ICIP), pp.25-28, 2009.
DOI : 10.1109/ICIP.2009.5413923
URL : https://hal.archives-ouvertes.fr/inria-00504590

C. Guillemot and M. Turkan, Neighbor embedding with non-negative matrix factorization for image prediction Under review, accepted to IEEE Int. Conf. Acous. Speech Signal Process. (ICASSP), 2012.

C. Guillemot, M. Turkan, and O. L. Meur, Constrained least squares neighbor embeddings for image inpainting, IEEE Trans. Image Process, 2012.

M. Turkan and C. Guillemot, Locally linear embedding based texture synthesis for image prediction and error concealment, 2012 19th IEEE International Conference on Image Processing, 2012.
DOI : 10.1109/ICIP.2012.6467533
URL : https://hal.archives-ouvertes.fr/hal-00747011

M. Turkan, Anonymous CVPR submission