Directional Haar wavelet frames on triangles
type: Item
instance of: scholarly article
title: Directional Haar wavelet frames on triangles
zbMATH Open document ID: 1177.42031
author: Jens Krommweh
author: Gerlind Plonka
published in: Applied and Computational Harmonic Analysis
publication date: 2009-08-20T00:00:00Z
review text: The composite wavelets such as those considered by \textit{K. Guo} and \textit{D. Labate} [SIAM J. Math. Anal. 39, No. 1, 298--318 (2007; Zbl 1197.42017)] and by \textit{I. A. Krishtal} et al. [J. Geom. Anal. 17, No. 1, 87--96 (2007; Zbl 1124.42026)] are modified in one sense and extended in another to produce Haar wavelets on triangles. They are wavelets with respect to composite dilations with expanding matrix \(A=2I\) and the dihedral group \(D_8\) of isometries of the square \([-1,1]^2\), considered as a group of shear matrices. The geometry works as follows: \([0,1]^2\) is subdivided into four triangles, each with a vertex at \((0,0)\) such that each triangle is obtained from the other under one of the shear matrices. The triangle with vertices \(T_0\sim\{(0,0), (1,0), (1,1/2)\}\) and the triangle \(T_1\) with vertex set \(\{(0,0), (1,1/2) , (1,1)\}\) generate a subdivision of \([-1,1]^2\) consisting of 16 triangles under the action of \(D_8\). The characteristic functions of these triangles are thought of as the basic scaling functions, and it is shown how to subdivide \(T_0\) and \(T_1\) each into 4 further triangles such that the composite dilations generated by \(A=2I\) and \(D_8\) generate a ``self-affine'' tiling of the plane under integer translations. The subdivision gives rise to a multiresolution structure and thus to a tight frame of ``directional Haar wavelets'' supported on the subdivision triangles with values \(\pm 1\). They can be regarded as having an orientation defined by their center of mass. It is proved that the wavelet system forms a Parseval frame for \(L^2(\mathbb{R})\). Filter bank and wavelet transform algorithms are described. Compression and denoising algorithms that take into account directionality are described and numerical comparisons are made with \textit{E. J. Candès} and \textit{D. L. Donoho}'s curvelets [Appl. Comput. Harmon. Anal. 19, No. 2, 198--222 (2005; Zbl 1086.42023)] and Do and Vetterli's contourlets [\textit{M. N. D…
Mathematics Subject Classification ID: 42C40
Mathematics Subject Classification ID: 94A08
zbMATH DE Number: 5597505
zbMATH Keywords: Haar wavelet frames
zbMATH Keywords: nonseparable wavelets
zbMATH Keywords: composite dilations
zbMATH Keywords: dual frames
zbMATH Keywords: sparse representation
zbMATH Keywords: image denoising
reviewed by: Joseph Lakey
MaRDI profile type: Publication
full work available at URL: j.acha.2009.03.002
OpenAlex ID: W2140636202
cites work: Image compression based on a multi-directional map-dependent algorithm
cites work: Approximation of piecewise smooth functions and images by edge-adapted (ENO-EA) nonlinear multiresolution techniques
cites work: On the construction of multivariate (pre)wavelets
cites work: New tight frames of curvelets and optimal representations of objects with piecewise C2 singularities
cites work: Brushlets: A tool for directional image analysis and image compression
cites work: Ten Lectures on Wavelets
cites work: Image compression by linear splines over adaptive triangulations
cites work: Optimally sparse representation in general (nonorthogonal) dictionaries via ℓ 1 minimization
cites work: Multiresolution analysis. Haar bases, and self-similar tilings of R/sup n/
cites work: Optimally Sparse Multidimensional Representation Using Shearlets
cites work: New constructions of piecewise-constant wavelets
cites work: Complex wavelets for shift invariant analysis and filtering of signals
cites work: Some simple Haar-type wavelets in higher dimensions
cites work: TIGHT FRAME CHARACTERIZATION OF MULTIWAVELET VECTOR FUNCTIONS IN TERMS OF THE POLYPHASE MATRIX
cites work: Q4673213
cites work: Q5493732
cites work: Q4705314
cites work: PIECEWISE CONSTANT WAVELETS ON TRIANGULATIONS OBTAINED BY 1-3 SPLITTING
cites work: Greed is Good: Algorithmic Results for Sparse Approximation
DOI: 10.1016/J.ACHA.2009.03.002
Recommended article: An orthonormal basis of directional Haar wavelets on triangles
Recommended article: Q3428811
Recommended article: Q5493732
Recommended article: Triangular biorthogonal wavelets with extended lifting
Recommended article: Wavelets with composite dilations
Recommended article: Q5290081
Recommended article: Non-uniform multiresolution analysis for surfaces and applications
Recommended article: Image analysis with two-dimensional continuous wavelet transform
description: scientific article; zbMATH DE number 5597505