ENO-wavelet transforms for piecewise smooth functions

被引:22
作者
Chan, TF [1 ]
Zhou, HM
机构
[1] Univ Calif Los Angeles, Dept Math, Los Angeles, CA 90095 USA
[2] CALTECH, Dept Appl & Computat Math, Pasadena, CA 91125 USA
关键词
ENO; wavelet; image compression; image denoising; signal processing;
D O I
10.1137/S0036142900370915
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We have designed an adaptive essentially nonoscillatory (ENO)-wavelet transform for approximating discontinuous functions without oscillations near the discontinuities. Our approach is to apply the main idea from ENO schemes for numerical shock capturing to standard wavelet transforms. The crucial point is that the wavelet coefficients are computed without differencing function values across jumps. However, we accomplish this in a different way than in the standard ENO schemes. Whereas in the standard ENO schemes the stencils are adaptively chosen, in the ENO-wavelet transforms we adaptively change the function and use the same uniform stencils. The ENO-wavelet transform retains the essential properties and advantages of standard wavelet transforms such as concentrating the energy to the low frequencies, obtaining maximum accuracy, maintained up to the discontinuities, and having a multiresolution framework and fast algorithms, all without any edge artifacts. e have obtained a rigorous approximation error bound which shows that the error in the ENO-wavelet approximation depends only on the size of the derivative of the function away from the discontinuities. We will show some numerical examples to illustrate this error estimate.
引用
收藏
页码:1369 / 1404
页数:36
相关论文
共 33 条
[1]   Data compression with ENO schemes:: A case study [J].
Amat, S ;
Aràndiga, F ;
Cohen, A ;
Donat, R ;
Garcia, G ;
von Oehsen, M .
APPLIED AND COMPUTATIONAL HARMONIC ANALYSIS, 2001, 11 (02) :273-288
[2]  
AMAT S, IN PRESS SIGNAL PROC
[3]   Nonlinear multiscale decompositions:: The approach of A.!Harten [J].
Aràndiga, F ;
Donat, R .
NUMERICAL ALGORITHMS, 2000, 23 (2-3) :175-216
[4]  
ARNEODO A, 1996, WAVELETS THEORY APPL
[5]   FAST WAVELET TRANSFORMS AND NUMERICAL ALGORITHMS .1. [J].
BEYLKIN, G ;
COIFMAN, R ;
ROKHLIN, V .
COMMUNICATIONS ON PURE AND APPLIED MATHEMATICS, 1991, 44 (02) :141-183
[6]   Ridgelets:: a key to higher-dimensional intermittency? [J].
Candès, EJ ;
Donoho, DL .
PHILOSOPHICAL TRANSACTIONS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 1999, 357 (1760) :2495-2509
[7]   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
[8]  
CHAN TF, 1999, 9921 CAM UCLA
[9]  
CHUI CK, 1997, SIAM MONOGR MATH MOD, V1
[10]  
CLAYPOOLE P, 1999, UNPUB IEEE T IMAGE P