A low patch-rank interpretation of texture

SIAM Journal on Imaging Sciences

Volumn 6, Issue 1, 2013, Pages 226-262

  Schaeffer, Hayden ^a   Osher, Stanley ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Low rank; Optimization; Sparse reconstruction; Texture

Indexed keywords

CARTOON-TEXTURE DECOMPOSITIONS; LOW-RANK; LOW-RANK DECOMPOSITION; MULTISCALE MODELS; ROBUST PRINCIPAL COMPONENT ANALYSIS; SPARSE RECONSTRUCTION; SPLIT BREGMAN ALGORITHMS; VARIATIONAL PROBLEMS;

ALGORITHMS; OPTIMIZATION; PRINCIPAL COMPONENT ANALYSIS; SEPARATION; SURFACE MORPHOLOGY;

TEXTURES;

EID: 84875908349     PISSN: None     EISSN: 19364954     Source Type: Journal    
DOI: 10.1137/110854989     Document Type: Article

References (36)

1. G. Aubert and P. Kornprobst, Mathematical Problems in Image Processing. Partial Differential Equations and the Calculus of Variations, 2nd ed., Appl. Math. Sci. 147, Springer, New York, 2006.
2. J.-F. Aujol, Contribution à l'analyse de textures en traitement d'images par méthodes variationnelles et équations aux dérivées partielles, Ph.D. thesis, Université de Nice Sophia Antipolis, Nice, France, 2004.
3. J.-F. Aujol, G. Aubert, L. Blanc-Féraud, and A. Chambolle, Image decomposition into a bounded variation component and an oscillating component, J. Math. Imaging Vision, 22 (2005), pp. 71-88.
4. J.-F. Aujol and T. F. Chan, Combining geometrical and textured information to perform image classification, J. Vis. Commun. Image Rep., 17 (2006), pp. 1004-1023.
5. J.-F. Aujol and S. H. Kang, Color image decomposition and restoration, J. Vis. Commun. Image Rep., 17 (2006), pp. 916-928.
6. M. Bertalmio, L. Vese, G. Sapiro, and S. Osher, Simultaneous structure and texture image inpainting, IEEE Trans. Image Process., 12 (2003), pp. 882-889.
7. A. Buades, B. Coll, and J.-M. Morel, A review of image denoising algorithms, with a new one, Multiscale Model. Simul., 4 (2005), pp. 490-530.
8. A. Buades, B. Coll, and J.-M. Morel, Neighborhood filters and PDE's, Numer. Math., 105 (2006), pp. 1-34.
9. J.-F. Cai and S. Osher, Fast Singular Value Thresholding without Singular Value Decomposition, UCLA CAM Report 10-24, UCLA, Los Angeles, CA, 2010.
10. E. J. Candés, X. Li, Y. Ma, and J. Wright, Robust principal component analysis?, J. ACM, 58 (2011), 11.
11. A. Chambolle and P.-L. Lions, Image recovery via total variation minimization and related problems, Numer. Math., 76 (1997), pp. 167-188.
12. W. Dong, X. Li, L. Zhang, and G. Shi, Sparsity-based image denoising via dictionary learning and structural clustering, in Proceedings of the 2011 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), 2011, pp. 457-464.
13. M. Elad and M. Aharon, Image denoising via sparse and redundant representations over learned dictionaries, IEEE Trans. Image Process., 15 (2006), pp. 3736-3745.
14. H. Gao, J-F. Cai, Z. Shen, and H. Zhao, Robust principal component analysis-based four-dimensional computed tomography, Phys. Med. Biol., 56 (2011), pp. 3181-3198.
15. H. Gao, H. Yu, S. Osher, and G. Wang, Multi-energy CT based on a prior rank, intensity and sparsity model (PRISM), Inverse Problems, 27 (2011), 115012.
16. G. Gilboa and S. Osher, Nonlocal linear image regularization and supervised segmentation, Multiscale Model. Simul., 6 (2007), pp. 595-630.
17. G. Gilboa and S. Osher, Nonlocal operators with applications to image processing, Multiscale Model. Simul., 7 (2008), pp. 1005-1028.
18. J. Gilles, Noisy image decomposition: A new structure, texture and noise model based on local adaptivity, J. Math. Imaging Vision, 28 (2007), pp. 285-295.
19. J. Gilles and Y. Meyer, Properties of BV - G structures + textures decomposition models. Application to road detection in satellite images, IEEE Trans. Image Process., 19 (2010), pp. 2793-2800.
20. T. Goldstein and S. Osher, The split Bregman method for L1-regularized problems, SIAM J. Imaging Sci., 2 (2009), pp. 323-343.
21. H. Ji, C. Liu, Z. Shen, and Y. Xu, Robust video denoising using low rank matrix completion, in Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2010, pp. 1791-1798.
22. Y. Kim and L. Vese, Image recovery using functions of bounded variation and Sobolev spaces of negative differentiability, Inverse Probl. Imaging, 3 (2009), pp. 43-68.
23. S. Lazebnik, C. Schmid, and J. Ponce, A sparse texture representation using local affine regions, IEEE Trans. Pattern Anal. Mach. Intell., 27 (2005), pp. 1265-1278.
24. L. H. Lieu and L. A. Vese, Image restoration and decomposition via bounded total variation and negative Hilbert-Sobolev spaces, Appl. Math. Optim., 58 (2008), pp. 167-193.
25. J. Mairal, F. Bach, J. Ponce, and G. Sapiro, Online learning for matrix factorization and sparse coding, J. Mach. Learn. Res., 11 (2010), pp. 19-60.
26. J. Mairal, F. Bach, J. Ponce, G. Sapiro, and A. Zisserman, Non-local sparse models for image restoration, in Proceedings of the 2009 IEEE 12th International Conference on Computer Vision, 2009, pp. 2272-2279.
27. J. Mairal, M. Elad, and G. Sapiro, Sparse representation for color image restoration, IEEE Trans. Image Process., 17 (2008), pp. 53-69.
28. Y. Meyer, Oscillating Patterns in Image Processing and Nonlinear Evolution Equations: The Fifteenth Dean Jacqueline B. Lewis Memorial Lectures, AMS, Providence, RI, 2001.
29. S. Osher, M. Burger, D. Goldfarb, J. Xu, and W. Yin, An iterative regularization method for total variation-based image restoration, Multiscale Model. Simul., 4 (2005), pp. 460-489.
30. -1 norm, Multiscale Model. Simul., 1 (2003), pp. 349-370.
31. Y. Peng, A. Ganesh, J. Wright, W. Xu, and Y. Ma, RASL: Robust alignment by sparse and low-rank decomposition for linearly correlated images, in Proceedings of the 2010 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), 2010, pp. 763-770.
32. L. I. Rudin, S. Osher, and E. Fatemi, Nonlinear total variation based noise removal algorithms, Phys. D, 60 (1992), pp. 259-268.
33. L. A. Vese and S. J. Osher, Modeling textures with total variation minimization and oscillating patterns in image processing, J. Sci. Comput., 19 (2002), pp. 553-572.
34. X. Zhang, M. Burger, X. Bresson, and S. Osher, Bregmanized nonlocal regularization for deconvolution and sparse reconstruction, SIAM J. Imaging Sci., 3 (2010), pp. 253-276.
35. Z. Zhang, A. Ganesh, X. Liang, and Y. Ma, TILT: Transform invariant low-rank textures, Int. J. Comput. Vision, 99 (2012), pp. 1-24.
36. M. Zhou, H. Chen, J. Paisley, L. Ren, G. Sapiro, and L. Carin, Non-parametric Bayesian dictionary learning for sparse image representations, in Proceedings of the 23rd Annual Conference on Neural Information Processing Systems, 2009, pp. 2295-2303.