Manifold models for signals and images

Computer Vision and Image Understanding

Volumn 113, Issue 2, 2009, Pages 249-260

  Peyré, Gabriel ^a  

^a UNIVERSITÉ PARIS DAUPHINE   (France)

Author keywords

code; Image modeling; Manifold; Signal processing; Texture

Indexed keywords

INVERSE PROBLEMS; ITERATIVE METHODS; SIGNAL PROCESSING; TEXTURES;

CODE; GEOMETRICAL FEATURES; IMAGE MODELING; LOW-DIMENSIONAL MANIFOLDS; MANIFOLD; MANIFOLD REGULARIZATIONS; MANIFOLD STRUCTURES; SIGNAL AND IMAGE PROCESSING;

IMAGE TEXTURE;

EID: 58149236874     PISSN: 10773142     EISSN: 1090235X     Source Type: Journal    
DOI: 10.1016/j.cviu.2008.09.003     Document Type: Article

References (57)

1. Tenenbaum J.B., de Silva V., and Langford J.C. A global geometric framework for nonlinear dimensionality reduction. Science 290 5500 (2000) 2319-2323
2. Belkin M., and Niyogi P. Laplacian eigenmaps for dimensionality reduction and data representation. Neural Computation 15 6 (2003) 1373-1396
3. Roweis S., and Saul L. Nonlinear dimensionality reduction by locally linear embedding. Science 290 5500 (2000) 2323-2326
4. Coifman R.R., Lafon S., Lee A.B., Maggioni M., Nadler B., Warner F., and Zucker S.W. Geometric diffusions as a tool for harmonic analysis and structure definition of data: diffusion maps. Proceedings of the National Academy of Science 102 (2005) 7426-7431
5. Donoho D., and Grimes C. Image manifolds isometric to Euclidean space. Journal of Mathematical Imaging and Vision 23 1 (2005) 5-24
6. M. Wakin, D. Donoho, H. Choi, R. Baraniuk, The multiscale structure of non-differentiable image manifolds, in: Optics and Photonics, San Diego, CA, 2005.
7. Aharon M., and Kimmel R. Representation analysis and synthesis of lip images using dimensionality reduction. International Journal of Computer Vision 67 3 (2006) 297-312
8. Ur-Raman I., Drori I., Stodden V., and Schroeder P. Multiscale representations of manifold-valued data. SIAM Multiscale Modeling and Simulation 4 4 (2005) 1201-1232
9. R.G. Baraniuk, M.B. Wakin, Random projections of smooth manifolds, Foundations of Computational Mathematics, doi:10.1007/s10208-007-9011-z. Published online 18 December 2007.
10. Lee A., Pedersen K., and Mumford D. The nonlinear statistics of high-contrast patches in natural images. International Journal of Computer Vision 54 1-3 (2003) 83-103
11. Carlsson G., Ishkhanov T., de Silva V., and Zomorodian A. On the local behavior of spaces of natural images. International Journal of Computer Vision 76 1 (2008) 1-12
12. Baker S., Nayar S., and Murase H. Parametric feature detection. International Journal of Computer Vision 27 1 (1998) 27-50
13. P.S. Huggins, S.W. Zucker, Representing edge models via local principal component analysis, in: Proceedings of ECCV'02, Springer LNCS 2350 (2002) 384-398.
14. Mallat S. A Wavelet Tour of Signal Processing (1998), Academic Press, San Diego
15. Rudin L.I., Osher S., and Fatemi E. Nonlinear total variation based noise removal algorithms. Physica D 60 1-4 (1992) 259-268
16. Donoho D. Wedgelets: Nearly-minimax estimation of edges. Annals of Statistics 27 (1999) 353-382
17. 2 singularities. Communications on Pure and Applied Mathematics 57 2 (2004) 219-266
18. Le Pennec E., and Mallat S. Bandelet image approximation and compression. SIAM Multiscale Modeling and Simulation 4 3 (2005) 992-1039
19. Mallat S., and Peyré G. Orthogonal bandlet bases for geometric images approximation. Communications on Pure and Applied Mathematics 61 9 (2008) 1173-1212
20. Ben-Shahar O., and Zucker S. The perceptual organization of texture flow: A contextual inference approach. IEEE Transaction on Pattern Analysis and Machine Intelligence 25 4 (2003) 401-417
21. Landy M.S., and Oruc I. Properties of 2nd-order spatial frequency channels. Vision Research 42 (2002) 2311-2329
22. Demanet L., and Ying L. Wave atoms and sparsity of oscillatory patterns. Applied and Computational Harmonic Analysis 3 23 (2007) 368-387
23. S. Mallat, Geometrical grouplets, Applied and Computational Harmonic Analysis, doi:10.1016/j.acha.2008.03.004. Published online 7 April 2008.
24. Meyer Y. Oscillating Patterns in Image Processing and Nonlinear Evolution Equations (2001), American Mathematical Society, Boston, MA
25. Aujol J.F., Aubert G., Blanc-Feraud L., and Chambolle A. Image decomposition into a bounded variation component and an oscillating component. Journal of Mathematical Imaging and Vision 22 1 (2005) 71-88
26. A.A. Efros, T.K. Leung, Texture synthesis by non-parametric sampling, in: ICCV'99: Proceedings of the International Conference on Computer Vision - vol. 2, IEEE Computer Society, Silver Spring, MD, 1999, p. 1033.
27. L.-Y. Wei, M. Levoy, Fast texture synthesis using tree-structured vector quantization, in: SIGGRAPH'00: Proceedings of the 27th Annual Conference on Computer Graphics and Interactive Techniques, Addison-Wesley, Reading, MA, 2000, pp. 479-488.
28. J. Wang, X. Tong, S. Lin, M. Pan, C. Wang, H. Bao, B. Guo, H.-Y. Shum, Appearance manifolds for modeling time-variant appearance of materials, in: Proceedings of Siggraph'06, ACM Press, New York, NY, 2006, pp. 754-761.
29. Matusik W., Zwicker M., and Durand F. Texture design using a simplicial complex of morphable textures. ACM Transaction on Graphics 24 3 (2005) 787-794
30. Buades A., Coll B., and Morel J.M. On image denoising methods. SIAM Multiscale Modeling and Simulation 4 2 (2005) 490-530
31. Peyré G. Manifold spectral bases for the non-local processing of images. SIAM Multiscale Modeling and Simulation 7 2 (2008) 703-730
32. M. Protter, M. Elad, H. Takeda, P. Milanfar, Generalizing the non- local-means to super-resolution reconstruction, IEEE Transactions on Image Processing, (2008), accepted for publication.
33. G. Peyré, S. Bougleux, L. Cohen, Non-local regularization of inverse problems, in: Proceedings of ECCV 2008, 2008.
34. Simoncelli E.P., and Olshausen B.A. Natural image statistics and neural representation. Annual Review of Neuroscience 24 (2001) 1193-1215
35. Olshausen B.A., and Field D.J. Emergence of simple-cell receptive-field properties by learning a sparse code for natural images. Nature 381 6583 (1996) 607-609
36. K. Engan, S.O. Aase, J.H. Husoy, Method of optimal directions for frame design, in: Proceedings of ICASSP'99, IEEE Computer Society, Washington, DC, 1999, pp. 2443-2446.
37. Kreutz-Delgado K., Murray J.F., Rao B.D., Engan K., Lee T.-W., and Sejnowski T. Dictionary learning algorithms for sparse representation. Neural Computation 15 2 (2003) 349-396
38. Lewicki M.S., and Sejnowski T.J. Learning overcomplete representations. Neural Computation 12 2 (2000) 337-365
39. Aharon M., Elad M., and Bruckstein A. The K-SVD: an algorithm for designing of overcomplete dictionaries for sparse representation. IEEE Transactions on Signal Processing 54 11 (2006) 4311-4322
40. Elad M., and Aharon M. Image denoising via sparse and redundant representations over learned dictionaries. IEEE Transactions on Image Processing 15 12 (2006) 3736-3745
41. Bryt O., and Elad M. Compression of facial images using the K-SVD algorithm. Journal of Visual Communication and Image Representation 19 4 (2008) 270-282
42. Mairal J., Elad M., and Sapiro G. Sparse representation for color image restoration. IEEE Transactions on Image Processing 17 1 (2008) 53-69
43. G. Peyré, J. Fadili, J. Starck, Learning dictionaries for geometry and texture separation, in: Proceedings of SPIE Wavelet XII, vol. 6701, International Society for Optical Engineering, 2007, pp. 6701-1T.
44. G. Peyré, Sparse modeling of textures, Journal of Mathematical Imaging and Vision, doi:10.1007/s10851-008-0120-3. Published online 6 November 2008.
45. Delprat N., Escudié B., Guillemain P., Kronland-Martinet R., Tchamitchian P., and Torrésani B. Asymptotic wavelet and gabor analysis: extraction of instantaneous frequencies. IEEE Transaction on Information Theory 38 (1992) 644-664
46. Donoho D., and Johnstone I. Ideal spatial adaptation via wavelet shrinkage. Biometrika 81 (1994) 425-455
47. Daubechies I., Defrise M., and Mol C.D. An iterative thresholding algorithm for linear inverse problems with a sparsity constraint. Communications on Pure and Applied Mathematics 57 (2004) 1413-1541
48. Elad M., Starck J.-L., Donoho D., and Querre P. Simultaneous cartoon and texture image inpainting using morphological component analysis (MCA). Journal on Applied and Computational Harmonic Analysis 19 (2005) 340-358
49. M.J. Fadili, J.-L. Starck, F. Murtagh, Inpainting and zooming using sparse representations, The Computer Journal, doi:10.1093/comjnl/bxm055. Published online July 2007.
50. Tseng P. Convergence of a block coordinate descent method for nondifferentiable minimization. Journal of Optimization Theory and Applications 109 3 (2001) 475-494
51. Masnou S. Disocclusion: a variational approach using level lines. IEEE Transactions on Image Processing 11 2 (2002) 68-76
52. Ballester C., Bertalmio M., Caselles V., Sapiro G., and Verdera J. Filling-in by joint interpolation of vector fields and gray levels. IEEE Transactions on Image Processing 10 8 (2001) 1200-1211
53. M. Bertalmi{dotless}̀o, G. Sapiro, V. Caselles, C. Ballester, Image inpainting, in: Siggraph 2000, 2000, pp. 417-424.
54. Tschumperlé D., and Deriche R. Vector-valued image regularization with PDEs: A common framework for different applications. IEEE Transaction on Pattern Analysis and Machine Intelligence 27 4 (2005) 506-517
55. Candès E., and Tao T. Near-optimal signal recovery from random projections: universal encoding strategies?. IEEE Transactions on Information Theory 52 12 (2006) 5406-5425
56. Donoho D. Compressed sensing. IEEE Transactions on Information Theory 52 4 (2006) 1289-1306
57. E. Candès, Compressive sampling, in: Proceedings of the International Congress of Mathematicians, Madrid, Spain (3) (2006) 1433-1452.