Interpreting translation-invariant wavelet shrinkage as a new image smoothing scale space

被引:48
作者
Chambolle, A [1 ]
Lucier, BJ
机构
[1] Univ Paris 09, CEREMADE, CNRS UMR 7534, F-75775 Paris 16, France
[2] Purdue Univ, Dept Math, W Lafayette, IN 47907 USA
关键词
gradient descent; image smoothing scale space; wavelet shrinkage; wavelets;
D O I
10.1109/83.931093
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Coifman and Donoho suggested translation-invariant wavelet shrinkage as a way to remove noise from images. Basically, their technique applies wavelet shrinkage to a two-dimensional (2-D) version of the semi-discrete wavelet representation of Mallat and Zhong, Coifman and Donoho also showed how the method could he implemented in O(N log N) operations, where there are N pixels, In this paper, we provide a mathematical framework for iterated translation-invariant wavelet shrinkage, and show, using a theorem of Kato and Masuda, that with orthogonal wavelets it is equivalent to gradient descent in L-2(T) along the semi-norm for the Besov space B-1(1)(L-1(I)), which, in turn, can be interpreted as a new nonlinear wavelet-based image smoothing scale space. Unlike many other scale spaces, the characterization is not in terms of a nonlinear partial differential equation.
引用
收藏
页码:993 / 1000
页数:8
相关论文
共 16 条
[1]  
BREZIS H., 1973, North-Holland Math. Stud., V5
[2]   Nonlinear wavelet image processing: Variational problems, compression, and noise removal through wavelet shrinkage [J].
Chambolle, A ;
DeVore, RA ;
Lee, NY ;
Lucier, BJ .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 1998, 7 (03) :319-335
[3]   BIORTHOGONAL BASES OF COMPACTLY SUPPORTED WAVELETS [J].
COHEN, A ;
DAUBECHIES, I ;
FEAUVEAU, JC .
COMMUNICATIONS ON PURE AND APPLIED MATHEMATICS, 1992, 45 (05) :485-560
[4]  
COIFMAN R. R., 1995, Wavelets and statistics, P125, DOI DOI 10.1007/978-1-4612-2544-7_9
[5]  
DAUBECHIES I, 1992, 10 LECT WAVELETS, V91
[6]  
Devore R. A., 1992, Acta Numerica, DOI [DOI 10.1017/S0962492900002233, 10.1017/S0962492900002233]
[7]   IMAGE COMPRESSION THROUGH WAVELET TRANSFORM CODING [J].
DEVORE, RA ;
JAWERTH, B ;
LUCIER, BJ .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1992, 38 (02) :719-746
[8]   Adapting to unknown smoothness via wavelet shrinkage [J].
Donoho, DL ;
Johnstone, IM .
JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 1995, 90 (432) :1200-1224
[9]   NONLINEAR SOLUTION OF LINEAR INVERSE PROBLEMS BY WAVELET-VAGUELETTE DECOMPOSITION [J].
DONOHO, DL .
APPLIED AND COMPUTATIONAL HARMONIC ANALYSIS, 1995, 2 (02) :101-126
[10]   A DISCRETE TRANSFORM AND DECOMPOSITIONS OF DISTRIBUTION SPACES [J].
FRAZIER, M ;
JAWERTH, B .
JOURNAL OF FUNCTIONAL ANALYSIS, 1990, 93 (01) :34-170