Abstract

Although tensor product real-valued wavelets have been successfully applied to many high-dimensional problems, they can capture well only edge singularities along the coordinate axis directions. As an alternative and improvement of tensor product real-valued wavelets and dual tree complex wavelet transform, recently tensor product complex tight framelets with increasing directionality have been introduced in [B. Han, Math. Model. Nat. Phenom., 8 (2013), pp. 18--47] and applied to image denoising in [B. Han and Z. Zhao, SIAM J. Imaging Sci., 7 (2014), pp. 997--1034]. Despite several desirable properties, those directional tensor product complex tight framelets are bandlimited and do not have compact support in the space/time domain. Since compactly supported wavelets and framelets are of great interest and importance in both theory and application, it remains as an unsolved problem whether there exist compactly supported tensor product complex tight framelets with directionality. In this paper, we shall answer this question by proving a theoretical result on directionality of tight framelets and by introducing an algorithm to construct compactly supported complex tight framelets with directionality. Our examples show that compactly supported complex tight framelets with directionality can be easily derived from any given eligible low-pass filters and refinable functions. Several examples of compactly supported tensor product complex tight framelets with directionality have been presented.

Keywords

  1. finitely supported tight framelet filter banks
  2. complex tight framelets with directionality
  3. tensor product
  4. frequency separation

MSC codes

  1. 42C40
  2. 42C15
  3. 65T60

Get full access to this article

View all available purchase options and get full access to this article.

References

1.
R. Chan, S. D. Riemenschneider, L. Shen, and Z. Shen, Tight frame: An efficient way for high-resolution image reconstruction, Appl. Comput. Harmon. Anal., 17 (2004), pp. 91--115.
2.
I. Daubechies, Ten Lectures on Wavelets, CBMS-NSF Regional Conf. Ser. in Appl. Math. 61, SIAM, Philadelphia, 1992.
3.
I. Daubechies, B. Han, A. Ron, and Z. Shen, Framelets: MRA-based constructions of wavelet frames, Appl. Comput. Harmon. Anal., 14 (2003), pp. 1--46.
4.
B. Dong and Z. Shen, MRA-Based Wavelet Frames and Applications, IAS/Park City Math. Ser. 19, AMS, Providence, RI, 2010.
5.
B. Han, On dual wavelet tight frames, Appl. Comput. Harmon. Anal., 4 (1997), pp. 380--413.
6.
B. Han, Matrix extension with symmetry and applications to symmetric orthonormal complex M-wavelets, J. Fourier Anal. Appl., 15 (2009), pp. 684--705.
7.
B. Han, Symmetric orthonormal complex wavelets with masks of arbitrarily high linear-phase moments and sum rules, Adv. Comput. Math., 32 (2010), pp. 209--237.
8.
B. Han, Pairs of frequency-based nonhomogeneous dual wavelet frames in the distribution space, Appl. Comput. Harmon. Anal., 29 (2010), pp. 330--353.
9.
B. Han, Nonhomogeneous wavelet systems in high dimensions, Appl. Comput. Harmon. Anal., 32 (2012), pp. 169--196.
10.
B. Han, Properties of discrete framelet transforms, Math. Model. Nat. Phenom., 8 (2013), pp. 18--47.
11.
B. Han, Matrix splitting with symmetry and symmetric tight framelet filter banks with two high-pass filters, Appl. Comput. Harmon. Anal., 35 (2013), pp. 200--227.
12.
B. Han, Symmetric tight framelet filter banks with three high-pass filters, Appl. Comput. Harmon. Anal., 37 (2014), pp. 140--161.
13.
B. Han, Algorithm for constructing symmetric dual framelet filter banks, Math. Comp., 84 (2015), pp. 767--801.
14.
B. Han, G. Kutyniok, and Z. Shen, Adaptive multiresolution analysis structures and shearlet systems, SIAM J. Numer. Anal., 49 (2011), pp. 1921--1946.
15.
B. Han and Q. Mo, Splitting a matrix of Laurent polynomials with symmetry and its application to symmetric framelet filter banks, SIAM J. Matrix Anal. Appl., 26 (2004), pp. 97--124.
16.
B. Han, Q. Mo, and Z. Zhao, Construction and application of compactly supported directional tensor product tight framelets, preprint, 2015.
17.
B. Han and Z. Zhao, Tensor product complex tight framelets with increasing directionality, SIAM J. Imaging Sci., 7 (2014), pp. 997--1034.
18.
N. G. Kingsbury, Complex wavelets for shift invariant analysis and filtering of signals, Appl. Comput. Harmon. Anal., 10 (2001), pp. 234--253.
19.
Q. Mo and X. Zhuang, Matrix splitting with symmetry and dyadic framelet filter banks over algebraic number fields, Linear Algebra Appl., 437 (2012), pp. 2650--2679.
20.
A. Ron and Z. Shen, Affine systems in $L_2(\R^d)$: The analysis of the analysis operator, J. Funct. Anal., 148 (1997), pp. 408--447.
21.
I. W. Selesnick, R. G. Baraniuk, and N. G. Kingsbury, The dual-tree complex wavelet transform, IEEE Signal Process. Mag., 22 (2005), pp. 123--151.
22.
Y. Shen, B. Han, and E. Braverman, Image inpainting using directional tensor product complex tight framelets, preprint, arXiv:1407.3234, 2014.
23.
Z. Shen, Wavelet frames and image restorations, in Proceedings of ICM 2010, New Delhi, Vol. 4, 2010, pp. 2834--2863.
24.
H. J. S. Smith, On systems of linear indeterminate equations and congruences, Philos. Trans. R. Soc. Lond., 1 (1861), pp. 293--326.

Information & Authors

Information

Published In

cover image SIAM Journal on Mathematical Analysis
SIAM Journal on Mathematical Analysis
Pages: 2464 - 2494
ISSN (online): 1095-7154

History

Submitted: 11 July 2013
Accepted: 18 March 2015
Published online: 25 June 2015

Keywords

  1. finitely supported tight framelet filter banks
  2. complex tight framelets with directionality
  3. tensor product
  4. frequency separation

MSC codes

  1. 42C40
  2. 42C15
  3. 65T60

Authors

Affiliations

Metrics & Citations

Metrics

Citations

If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.

Cited By

View Options

View options

PDF

View PDF

Media

Figures

Other

Tables

Share

Share

Copy the content Link

Share with email

Email a colleague

Share on social media

On May 28, 2024, our site will enter Read Only mode for a limited time in order to complete a platform upgrade. As a result, the following functions will be temporarily unavailable: registering new user accounts, any updates to existing user accounts, access token activations, and shopping cart transactions. Contact [email protected] with any questions.