Directional Haar wavelet frames on triangles

被引:20
作者
Krommweh, Jens [1 ]
Plonka, Gerlind [1 ]
机构
[1] Univ Duisburg Essen, Dept Math, D-47048 Duisburg, Germany
关键词
Haar wavelet frames; Non-separable wavelets; Composite dilation wavelets; Dual frames; Sparse representation; Image denoising; PIECEWISE-CONSTANT WAVELETS; CONTOURLET TRANSFORM; IMAGE COMPRESSION; REPRESENTATION; TRIANGULATIONS; APPROXIMATION;
D O I
10.1016/j.acha.2009.03.002
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Traditional wavelets are not very effective in dealing with images that contain orientated discontinuities (edges). To achieve a more efficient representation one has to use basis elements with much higher directional sensitivity. In recent years several approaches like curvelets and shearlets have been studied providing essentially optimal approximation properties for images that are piecewise smooth and have discontinuities along Cl-curves. While curvelets and shearlets have compact support in frequency domain, we construct directional wavelet frames generated by functions with compact support in time domain. Our Haar wavelet constructions can be seen as special composite dilation wavelets, being based on a generalized multiresolution analysis (MRA) associated with a dilation matrix and a finite collection of 'shear' matrices. The complete system of constructed wavelet functions forms a Parseval frame. Based on this MRA structure we provide an efficient filter bank algorithm. The freedom obtained by the redundancy of the applied Haar functions will be used for an efficient sparse representation of piecewise constant images as well as for image denoising. (C) 2009 Elsevier Inc. All rights reserved.
引用
收藏
页码:215 / 234
页数:20
相关论文
共 27 条
[11]   Optimally sparse representation in general (nonorthogonal) dictionaries via l1 minimization [J].
Donoho, DL ;
Elad, M .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2003, 100 (05) :2197-2202
[12]   MULTIRESOLUTION ANALYSIS, HAAR BASES, AND SELF-SIMILAR TILINGS OF RN [J].
GROCHENIG, K ;
MADYCH, WR .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1992, 38 (02) :556-568
[13]   Optimally sparse multidimensional representation using shearlets [J].
Guo, Kanghui ;
Labate, Demetrio .
SIAM JOURNAL ON MATHEMATICAL ANALYSIS, 2007, 39 (01) :298-318
[14]   Wavelets with composite dilations and their MRA properties [J].
Guo, KH ;
Labate, D ;
Lim, WQ ;
Weiss, G ;
Wilson, E .
APPLIED AND COMPUTATIONAL HARMONIC ANALYSIS, 2006, 20 (02) :202-236
[15]  
Hur Y, 2006, ELECTRON T NUMER ANA, V25, P138
[16]   Complex wavelets for shift invariant analysis and filtering of signals [J].
Kingsbury, N .
APPLIED AND COMPUTATIONAL HARMONIC ANALYSIS, 2001, 10 (03) :234-253
[17]   Some simple Haar-type wavelets in higher dimensions [J].
Krishtal, Ilya A. ;
Robinson, Benjamin D. ;
Weiss, Guido L. ;
Wilson, Edward N. .
JOURNAL OF GEOMETRIC ANALYSIS, 2007, 17 (01) :87-96
[18]   TIGHT FRAME CHARACTERIZATION OF MULTIWAVELET VECTOR FUNCTIONS IN TERMS OF THE POLYPHASE MATRIX [J].
Krommweh, Jens .
INTERNATIONAL JOURNAL OF WAVELETS MULTIRESOLUTION AND INFORMATION PROCESSING, 2009, 7 (01) :9-21
[19]   Sparse geometric image representations with bandelets [J].
Le Pennec, E ;
Mallat, S .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 2005, 14 (04) :423-438
[20]  
Lim W., 2006, THESIS WASHINGTON U