Diffusion of general data on non-flat manifolds via harmonic maps theory: The direction diffusion case

被引:139
作者
Tang, B [1 ]
Sapiro, G
Caselles, V
机构
[1] Univ Minnesota, Minneapolis, MN 55455 USA
[2] Univ Pompeu Fabra, Escola Super Politecn, Barcelona 08002, Spain
基金
美国国家科学基金会;
关键词
directions; isotropic and anisotropic diffusion; multiscale representations; harmonic maps; general non-flat manifolds; liquid crystals; gradients; optical flow; color images;
D O I
10.1023/A:1008152115986
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In a number of disciplines, directional data provides a fundamental source of information. A novel framework for isotropic and anisotropic diffusion of directions is presented in this paper. The framework can be applied both to denoise directional data and to obtain multiscale representations of it. The basic idea is to apply and extend results from the theory of harmonic maps, and in particular, harmonic maps in liquid crystals. This theory deals with the regularization of vectorial data, while satisfying the intrinsic unit norm constraint of directional data. We show the corresponding variational and partial differential equations formulations for isotropic diffusion, obtained from an L-2 norm, and edge preserving diffusion, obtained from an L-p norm in general and an L-1 norm in particular. In contrast with previous approaches, the framework is valid for directions in any dimensions, supports non-smooth data, and gives both isotropic and anisotropic formulations. In addition, the framework of harmonic maps here described can be used to diffuse and analyze general image data defined on general non-flat manifolds, that is, functions between two general manifolds. We present a number of theoretical results, open questions, and examples for gradient vectors, optical flow, and color images.
引用
收藏
页码:149 / 161
页数:13
相关论文
共 55 条
[21]   HARMONIC MAPPINGS OF RIEMANNIAN MANIFOLDS [J].
EELLS, J ;
SAMPSON, JH .
AMERICAN JOURNAL OF MATHEMATICS, 1964, 86 (01) :109-&
[22]   ANOTHER REPORT ON HARMONIC MAPS [J].
EELLS, J ;
LEMAIRE, L .
BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 1988, 20 :385-524
[23]  
Eells J., 1978, B LOND MATH SOC, V10, P1, DOI DOI 10.1112/BLMS/10.1.1
[24]   PARTIAL REGULARITY FOR HARMONIC MAPS OF EVOLUTION INTO SPHERES [J].
FELDMAN, M .
COMMUNICATIONS IN PARTIAL DIFFERENTIAL EQUATIONS, 1994, 19 (5-6) :761-790
[25]  
FREIRE A, 1995, CALC VAR PARTIAL DIF, V3, P95, DOI 10.1007/BF01190893
[26]   VARIATIONAL-PROBLEMS FOR MAPS OF BOUNDED VARIATION WITH VALUES IN S1 [J].
GIAQUINTA, M ;
MODICA, G ;
SOUCEK, J .
CALCULUS OF VARIATIONS AND PARTIAL DIFFERENTIAL EQUATIONS, 1993, 1 (01) :87-121
[27]  
Granlund G, 1995, SIGNAL PROCESSING CO
[28]  
HAKER S, 1999, U MINNESOTA IMA PREP, V1611
[29]   MAPPINGS MINIMIZING THE LP NORM OF THE GRADIENT [J].
HARDT, R ;
LIN, FH .
COMMUNICATIONS ON PURE AND APPLIED MATHEMATICS, 1987, 40 (05) :555-588
[30]   Singularities of harmonic maps [J].
Hardt, RM .
BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1997, 34 (01) :15-34