Sparse modeling of textures

Journal of Mathematical Imaging and Vision

Volumn 34, Issue 1, 2009, Pages 17-31

  Peyré, Gabriel ^a  

^a UNIVERSITÉ PARIS DAUPHINE   (France)

Author keywords

Image processing; Inpainting; Learning dictionaries; Sparse representation; Texture synthesis

Indexed keywords

COMPUTER GRAPHICS; IMAGE PROCESSING;

GENERATIVE MODEL; GEOMETRIC FEATURE; INPAINTING; NON-LOCAL MEANS FILTERING; OPTIMIZATION PROBLEMS; SPARSE REPRESENTATION; SYNTHETIC IMAGES; TEXTURE SYNTHESIS;

IMAGE TEXTURE;

EID: 67349215512     PISSN: 09249907     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10851-008-0120-3     Document Type: Article

References (58)

1. M. Aharon M. Elad 2008 Sparse and redundant modeling of image content using an image-signature-dictionary J. Imag. Sci. 1 3 228 247
2. M. Aharon M. Elad A.M. Bruckstein 2006 The k-svd: An algorithm for designing of overcomplete dictionaries for sparse representation IEEE Trans. Signal Process. 54 11 4311 4322
3. Ashikhmin, M.: Synthesizing natural textures. In: SI3D'01: Proceedings of the 2001 Symposium on Interactive 3D Graphics, pp. 217-226. Assoc. Comput. Mach., New York (2001)
4. C. Ballester V. Caselles J. Verdera 2003 Disocclusion by joint interpolation of vector fields and gray levels Multiscale Model. Simul. 2 1 80 123
5. Z. Bar-Joseph R. El-Yaniv D. Lischinski M. Werman 2001 Texture mixing and texture movie synthesis using statistical learning IEEE Trans. Vis. Comput. Graph. 7 2 120 135
6. A.J. Bell T.J. Sejnowski 1997 The independent components of natural scenes are edge filters Vis. Res. 37 3327 3338
7. Bertalmio, M., Sapiro, G., Caselles, V., Ballester, C.: Image inpainting. In: Proc. of Siggraph 2000, pp. 417-424 (2000)
8. A.C. Bovik 1991 Analysis of multichannel narrow-band filters for image texture segmentation IEEE Trans. Signal Process. 39 9 2025
9. Brox, T., Cremers, D.: Iterated nonlocal means for texture restoration. In: Proc. International Conference on Scale Space and Variational Methods in Computer Vision, Ischia, Italy. LNCS. Springer, Berlin (2007)
10. A. Buades B. Coll J.M. Morel 2005 A review of image denoising algorithms, with a new one Multiscale Model. Simul. 4 2 490 530
11. S.S. Chen D.L. Donoho M.A. Saunders 1998 Atomic decomposition by basis pursuit SIAM J. Sci. Comput. 20 1 33 61
12. D.A. Clausi M.E. Jernigan 2000 Designing Gabor filters for optimal texture separability Pattern Recogn. 33 11 1835 1849
13. Cohen, L.D.: A new approach of vector quantization for image data compression and texture detection. In: International Conference on Pattern Recognition, pp. 1250-1254 (1988)
14. R.L. Cook T. DeRose 2005 Wavelet noise ACM Trans. Graph. 24 3 803 811
15. A. Criminisi P. Pérez K. Toyama 2004 Region filling and object removal by exemplar-based image inpainting IEEE Trans. Image Process. 13 9 1200 1212
16. I. Daubechies M. Defrise C. De Mol 2004 An iterative thresholding algorithm for linear inverse problems with a sparsity constraint Commun. Pure Appl. Math. 57 1413 1541
17. De Bonet, J.S.: Multiresolution sampling procedure for analysis and synthesis of texture images. In: Proc. of SIGGRAPH'97, pp. 361-368. Assoc. Comput. Mach./Addison Wesley, New York/Reading (1997)
18. D. Donoho 1999 Wedgelets: Nearly-minimax estimation of edges Ann. Stat. 27 353 382
19. Efros, A.A., Leung, T.K.: Texture synthesis by non-parametric sampling. In: ICCV'99: Proceedings of the International Conference on Computer Vision, vol. 2, p. 1033. IEEE Computer Society, Los Alamitos (1999)
20. Efros, A.A., Freeman, W.T.: Image quilting for texture synthesis and transfer. In: Proc. of SIGGRAPH 2001, pp. 341-346 (2001)
21. Engan, K., Aase, S.O., Hakon Husoy, J.: Method of optimal directions for frame design. In: Proc. ICASSP'99, Washington, DC, pp. 2443-2446. IEEE Computer Society, Los Alamitos (1999)
22. Fadili, M.J., Starck, J.-L., Murtagh, F.: Inpainting and zooming using sparse representations. Comput. J. (2006, revised)
23. Heeger, D.J., Bergen, J.R.: Pyramid-Based texture analysis/synthesis. In: Cook, R. (ed.) SIGGRAPH 95 Conference Proceedings. Annual Conference Series, pp. 229-238. Assoc. Comput. Mach./Addison Wesley, New York/Reading (1995)
24. A.K. Jain F. Farrokhnia 1991 Unsupervised texture segmentation using Gabor filters Pattern Recogn. 24 12 1167 1186
25. B. Julesz 1962 Visual pattern discrimination IRE Trans. Inf. Theory 8 2 84 92
26. K. Kreutz-Delgado J.F. Murray B.D. Rao K. Engan T.-W. Lee T.J. Sejnowski 2003 Dictionary learning algorithms for sparse representation Neural Comput. 15 2 349 396
27. V. Kwatra I. Essa A. Bobick N. Kwatra 2005 Texture optimization for example-based synthesis ACM Trans. Graph. 24 3 795 802 Proc. of SIGGRAPH 2005
28. V. Kwatra A. Schödl I. Essa G. Turk A. Bobick 2003 Graphcut textures: Image and video synthesis using graph cuts ACM Trans. Graph. 22 3 277 286 SIGGRAPH 2003
29. Lee, D.D., Seung, H.S.: Algorithms for non-negative matrix factorization. In: Advances in Neural Information Processing Systems 13. MIT Press, Cambridge (2001)
30. S. Lefebvre H. Hoppe 2005 Parallel controllable texture synthesis ACM Trans. Graph. 24 3 777 786
31. S. Lefebvre H. Hoppe 2006 Appearance-space texture synthesis ACM Trans. Graph. 25 3 541 548
32. M.S. Lewicki T.J. Sejnowski 2000 Learning overcomplete representations Neural Comput. 12 2 337 365
33. Lu, S.Y., Hernandez, J.E., Clark, G.A.: Texture segmentation by clustering of Gabor feature vectors. In: Proc. IJCNN'91, International Joint Conference on Neural Networks, vol. I, pp. 683-688. IEEE Press, New York (1991)
34. J. Mairal M. Elad G. Sapiro 2008 Sparse representation for color image restoration IEEE Trans. Image Process. 17 1 53 69
35. Mairal, J., Sapiro, G., Elad, M.: Learning multiscale sparse representations for image and video restoration. Preprint (2007)
36. Mallat, S.: A Wavelet Tour of Signal Processing. Academic Press, San Diego (1998)
37. Manduchi, R., Portilla, J.: Independent component analysis of textures. In: ICCV, pp. 1054-1060 (1999)
38. W. Matusik M. Zwicker F. Durand 2005 Texture design using a simplicial complex of morphable textures ACM Trans. Graph. 24 3 787 794
39. B.A. Olshausen D.J. Field 1996 Emergence of simple-cell receptive-field properties by learning a sparse code for natural images Nature 381 6583 607 609
40. N. Paragios R. Deriche 2002 Geodesic active regions and level set methods for supervised texture segmentation Int. J. Comput. Vis. 46 3 223 247
41. Perlin, K.: An image synthesizer. In: Proc. of SIGGRAPH'85, pp. 287-296. Assoc. Comput. Mach., New York (1985)
42. Peyré, G.: Non-negative sparse modeling of textures. In: Proc. of SSVM'07, pp. 628-639 (2007)
43. Peyré, G.: Manifold models for signals and images. Comput. Vis. Image Underst. (2008, to appear)
44. J. Portilla E.P. Simoncelli 2000 A parametric texture model based on joint statistics of complex wavelet coefficients Int. J. Comput. Vis. 40 1 49 70
45. Sallee, P., Olshausen, B.A.: Learning sparse multiscale image representations. In: Becker, S., Thrun, S., Obermayer, K. (eds.) NIPS, pp. 1327-1334. MIT Press, Cambridge (2002)
46. E.P. Simoncelli B.A. Olshausen 2001 Natural image statistics and neural representation Ann. Rev. Neurosci. 24 1193 1215
47. K. Skretting J.H. Husoy 2006 Texture classification using sparse frame based representations EURASIP J. Appl. Signal Process. 2006 1 102 102
48. J.-L. Starck M. Elad D.L. Donoho 2004 Redundant multiscale transforms and their application for morphological component analysis Adv. Imaging Electron Phys. 132 287 348
49. J.A. Tropp 2004 Greed is good: algorithmic results for sparse approximation IEEE Trans. Inf. Theory 50 10 2231 2242
50. J.A. Tropp 2006 Just relax: convex programming methods for identifying sparse signals in noise IEEE Trans. Inf. Theory 52 3 1030 1051
51. D. Tschumperlé R. Deriche 2005 Vector-valued image regularization with PDEs: A common framework for different applications IEEE Trans. Pattern Anal. Mach. Intell. 27 4 506 517
52. P. Tseng 2001 Convergence of a block coordinate descent method for nondifferentiable minimization J. Optim. Theory Appl. 109 3 475 494
53. M. Tuceryan 1994 Moment-based texture segmentation Pattern Recogn. Lett. 15 7 659 668
54. Wei, L.-Y., Levoy, M.: Fast texture synthesis using tree-structured vector quantization. In: SIGGRAPH'00: Proceedings of the 27th Annual Conference on Computer Graphics and Interactive Techniques, pp. 479-488. Assoc. Comput. Mach./Addison-Wesley, New York/Reading (2000)
55. L.-Y. Wei J. Han K. Zhou H. Bao B. Guo H.-Y. Shum 2008 Inverse texture synthesis ACM Trans. Graph. 27 3 1 9
56. Zeng, X.-Y., Chen, Y.-W., van Alphen, D., Nakao, Z.: Selection of ICA features for texture classification. In: ISNN (2), pp. 262-267 (2005)
57. S.C. Zhu X.W. Liu Y.N. Wu 2000 Exploring texture ensembles by efficient Markov chain Monte Carlo-toward a 'trichromacy' theory of texture IEEE Trans. Pattern Anal. Mach. Intell. 22 6 554 569
58. S.C. Zhu Y. Wu D. Mumford 1998 Filters, random fields and maximum entropy (FRAME): Towards a unified theory for texture modeling Int. J. Comput. Vis. 27 2 107 126