TY - GEN
T1 - Eno-Wavelet transforms and some applications
AU - Chan, Tony
AU - Zhou, Hao Min
PY - 2003/1/1
Y1 - 2003/1/1
N2 - Standard wavelet linear approximations generate oscillations (Gibbs' phenomenon) near singularities in piecewise smooth functions. Nonlinear and data dependent methods are often considered as the main strategies to avoid those oscillations. Using ideas from Essentially Non-Oscillatory (ENO) schemes for numerical shock capturing to standard wavelet transforms, we have designed an adaptive ENO-wavelet transform for approximating discontinuous functions without oscillations near the discontinuities. The crucial point is that the wavelet coefficients are computed without differencing function values across jumps. The ENO-wavelet transform retains the essential properties and advantages of standard wavelet transforms such as concentrating the energy to the low frequencies, obtaining arbitrary high order accuracy uniformly and having a multiresolution framework and fast algorithms, all without any edge artifacts . We have also shown the stability of the ENO-wavelet transforms and 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 briefly discuss several applications of the ENO-wavelet transforms, including function approximation, image compression and signal denoising.
AB - Standard wavelet linear approximations generate oscillations (Gibbs' phenomenon) near singularities in piecewise smooth functions. Nonlinear and data dependent methods are often considered as the main strategies to avoid those oscillations. Using ideas from Essentially Non-Oscillatory (ENO) schemes for numerical shock capturing to standard wavelet transforms, we have designed an adaptive ENO-wavelet transform for approximating discontinuous functions without oscillations near the discontinuities. The crucial point is that the wavelet coefficients are computed without differencing function values across jumps. The ENO-wavelet transform retains the essential properties and advantages of standard wavelet transforms such as concentrating the energy to the low frequencies, obtaining arbitrary high order accuracy uniformly and having a multiresolution framework and fast algorithms, all without any edge artifacts . We have also shown the stability of the ENO-wavelet transforms and 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 briefly discuss several applications of the ENO-wavelet transforms, including function approximation, image compression and signal denoising.
UR - http://www.scopus.com/inward/record.url?scp=77956691821&partnerID=8YFLogxK
U2 - 10.1016/S1570-579X(03)80033-2
DO - 10.1016/S1570-579X(03)80033-2
M3 - Conference contribution
AN - SCOPUS:77956691821
T3 - Studies in Computational Mathematics
SP - 107
EP - 133
BT - Studies in Computational Mathematics
PB - Elsevier
ER -