Filters of wavelets on invariant sets for image denoising

被引:12
作者
Lian, Qiaofang [1 ]
Shen, Lixin [2 ]
Xu, Yuesheng [2 ]
Yang, Lihua [3 ]
机构
[1] Beijing Jiaotong Univ, Dept Math, Beijing 100044, Peoples R China
[2] Syracuse Univ, Dept Math, Syracuse, NY 13244 USA
[3] Sun Yat Sen Univ, Sch Math & Comp Sci, Guangzhou 510275, Guangdong, Peoples R China
基金
美国国家科学基金会; 北京市自然科学基金;
关键词
filter; wavelet; invariant set; image denoising; TOTAL VARIATION MINIMIZATION; NOISE REMOVAL; DECOMPOSITION; ALGORITHMS;
D O I
10.1080/00036811.2010.490524
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Aiming at overcoming the shortcomings of existing wavelet denoising methods, we propose an image denoising algorithm based on wavelets on invariant sets. These wavelets, in comparison with classical wavelets, have the following features: they have vanishing moments of a high order and at the same time a short filter length. Moreover, boundary extension normally required for classical wavelets in wavelet transformations is not needed for wavelets on invariant sets. We identify a class of discrete orthogonal transforms, such as the discrete cosine transform of the second type, the Hadamard transform, the Slant transform and the Hartley transform with the filters of wavelets on invariant sets. This viewpoint gives us an insightful understanding of these transforms in the framework of the multiscale analysis. In turn, it leads to more efficient algorithms to image denoising. We demonstrate the performance of our algorithm on images with varying noise levels. The numerical results show that our proposed algorithm offers effective noise removal in noisy images.
引用
收藏
页码:1299 / 1322
页数:24
相关论文
共 26 条
[1]  
Ahmed N., 1975, Orthogonal Transforms for Digital Signal Processing, DOI 10.1007/978-3-642-45450-9
[2]  
[Anonymous], SPRINGER LECT NOTES
[3]   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
[4]  
Bracewell RN, 1986, The hartley transform
[5]   IMAGE SELECTIVE SMOOTHING AND EDGE-DETECTION BY NONLINEAR DIFFUSION [J].
CATTE, F ;
LIONS, PL ;
MOREL, JM ;
COLL, T .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1992, 29 (01) :182-193
[6]  
Chambolle A, 2004, J MATH IMAGING VIS, V20, P89
[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]   Fast collocation methods for second kind integral equations [J].
Chen, ZY ;
Micchelli, CA ;
Xu, YS .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 2002, 40 (01) :344-375
[9]   ORTHONORMAL BASES OF COMPACTLY SUPPORTED WAVELETS [J].
DAUBECHIES, I .
COMMUNICATIONS ON PURE AND APPLIED MATHEMATICS, 1988, 41 (07) :909-996
[10]  
Daubechies I., 1992, CBMS C SERIES APPL M, V61