Modeling textures with total variation minimization and oscillating patterns in image processing

被引:478
作者
Vese, LA [1 ]
Osher, SJ [1 ]
机构
[1] Univ Calif Los Angeles, Dept Math, Los Angeles, CA 90095 USA
基金
美国国家科学基金会; 美国国家卫生研究院;
关键词
functional minimization; partial differential equations; oscillating functions; functions of bounded variation; finite differences; texture modeling; image analysis;
D O I
10.1023/A:1025384832106
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
This paper is devoted to the modeling of real textured images by functional minimization and partial differential equations. Following the ideas of Yves Meyer in a total variation minimization framework of L. Rudin, S. Osher, and E. Fatemi, we decompose a given (possible textured) image f into a sum of two functions u + v, where u is an element of BV is a function of bounded variation (a cartoon or sketchy approximation of f), while v is a function representing the texture or noise. To model v we use the space of oscillating functions introduced by Yves Meyer, which is in some sense the dual of the BV space. The new algorithm is very simple, making use of differential equations and is easily solved in practice. Finally, we implement the method by finite differences, and we present various numerical results on real textured images, showing the obtained decomposition u + v, but we also show how the method can be used for texture discrimination and texture segmentation.
引用
收藏
页码:553 / 572
页数:20
相关论文
共 29 条
  • [1] ANALYSIS OF BOUNDED VARIATION PENALTY METHODS FOR ILL-POSED PROBLEMS
    ACAR, R
    VOGEL, CR
    [J]. INVERSE PROBLEMS, 1994, 10 (06) : 1217 - 1229
  • [2] AXIOMS AND FUNDAMENTAL EQUATIONS OF IMAGE-PROCESSING
    ALVAREZ, L
    GUICHARD, F
    LIONS, PL
    MOREL, JM
    [J]. ARCHIVE FOR RATIONAL MECHANICS AND ANALYSIS, 1993, 123 (03) : 199 - 257
  • [3] Minimizing total variation flow
    Andreau, F
    Ballester, C
    Caselles, V
    Mazón, JM
    [J]. COMPTES RENDUS DE L ACADEMIE DES SCIENCES SERIE I-MATHEMATIQUE, 2000, 331 (11): : 867 - 872
  • [4] Some qualitative properties for the total variation flow
    Andreu, F
    Caselles, V
    Diaz, JI
    Mazón, JM
    [J]. JOURNAL OF FUNCTIONAL ANALYSIS, 2002, 188 (02) : 516 - 547
  • [5] A variational method in image recovery
    Aubert, G
    Vese, L
    [J]. SIAM JOURNAL ON NUMERICAL ANALYSIS, 1997, 34 (05) : 1948 - 1979
  • [6] Affine invariant texture segmentation and shape from texture by variational methods
    Ballester, C
    Gonzalez, M
    [J]. JOURNAL OF MATHEMATICAL IMAGING AND VISION, 1998, 9 (02) : 141 - 171
  • [7] New multiscale transforms, minimum total variation synthesis:: applications to edge-preserving image reconstruction
    Candès, EJ
    Guo, F
    [J]. SIGNAL PROCESSING, 2002, 82 (11) : 1519 - 1543
  • [8] CASADEI S, 1992, LECT NOTES COMPUT SC, V588, P174
  • [9] Image recovery via total variation minimization and related problems
    Chambolle, A
    Lions, PL
    [J]. NUMERISCHE MATHEMATIK, 1997, 76 (02) : 167 - 188
  • [10] Chan T, 1999, LECT NOTES COMPUT SC, V1682, P141