NONLOCAL OPERATORS WITH APPLICATIONS TO IMAGE PROCESSING

被引:1096
作者
Gilboa, Guy [1 ]
Osher, Stanley [1 ]
机构
[1] Univ Calif Los Angeles, Dept Math, Los Angeles, CA 90095 USA
关键词
nonlocal operators; regularization; total variation; variational methods; spectral graph theory; Hamilton-Jacobi equations;
D O I
10.1137/070698592
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We propose the use of nonlocal operators to de. ne new types of flows and functionals for image processing and elsewhere. A main advantage over classical PDE-based algorithms is the ability to handle better textures and repetitive structures. This topic can be viewed as an extension of spectral graph theory and the diffusion geometry framework to functional analysis and PDE-like evolutions. Some possible applications and numerical examples are given, as is a general framework for approximating Hamilton-Jacobi equations on arbitrary grids in high demensions, e. g., for control theory.
引用
收藏
页码:1005 / 1028
页数:24
相关论文
共 59 条
[1]  
Alavi Y., 1991, Graph theory, combinatorics, and applications, V2, P871
[2]  
[Anonymous], APPL MATH SCI
[3]  
[Anonymous], 1997, CBMS REG C SER MATH
[4]   Structure-texture image decomposition - Modeling, algorithms, and parameter selection [J].
Aujol, JF ;
Gilboa, G ;
Chan, T ;
Osher, S .
INTERNATIONAL JOURNAL OF COMPUTER VISION, 2006, 67 (01) :111-136
[5]   Image decomposition into a bounded variation component and an oscillating component [J].
Aujol, JF ;
Aubert, G ;
Blanc-Féraud, L ;
Chambolle, A .
JOURNAL OF MATHEMATICAL IMAGING AND VISION, 2005, 22 (01) :71-88
[6]  
AWATE SP, 2005, P IEEE INT C COMP VI, V2, P44
[7]   A common framework for nonlinear diffusion, adaptive smoothing, bilateral filtering and mean shift [J].
Barash, D ;
Comaniciu, D .
IMAGE AND VISION COMPUTING, 2004, 22 (01) :73-81
[9]  
Bougleux S, 2007, LECT NOTES COMPUT SC, V4485, P128
[10]   Fast approximate energy minimization via graph cuts [J].
Boykov, Y ;
Veksler, O ;
Zabih, R .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2001, 23 (11) :1222-1239