• [email protected]
  • +971 507 888 742
Submit Manuscript
SciAlert
  • Home
  • Journals
  • Information
    • For Authors
    • For Referees
    • For Librarian
    • For Societies
  • Contact
  1. Information Technology Journal
  2. Vol 12 (4), 2013
  3. 623-631
  • Issues
    Online First Current Issue All Issues
  • Information About
    Aims and Scope Editorial Board Guide to Authors Article Processing Charges
    Submit a Manuscript

Information Technology Journal

Year: 2013 | Volume: 12 | Issue: 4 | Page No.: 623-631
DOI: 10.3923/itj.2013.623.631
crossmark

Facebook Twitter Reddit Linkedin E-mail
Research Article

Three-channel Symmetric Tight Frame Wavelet Design Method

Ping Zhao
School of Science, Beijing Jiaotong University, Beijing 100044, China

Chun Zhao
Faculty of Mathematics Science, Tianjin Normal University, Tianjin, 300074, China

ABSTRACT


A novel technique was presented for designing three-channel tight wavelet frame filters, motivated by the discovery of the property of the Selesnick tight frame wavelet. The filters had a linear phase response. The parametric Bernstein polynomials were utilized in the construction of the tight frame wavelets. The perfect reconstruction was inherent in the structure of the filters. The filters are nearly shift invariant and can be readily obtained by the spectral factorization method. Our method has lower computational complexity.
PDF Abstract XML References Citation

Keywords


  • antisymmetric
  • Bernstein polynomials
  • tight wavelet frame
  • filters
  • refinement equation
  • symmetric

Article History

Received: September 22, 2012;   Accepted: December 26, 2012;   Published: January 22, 2013

How to cite this article

Ping Zhao and Chun Zhao, 2013. Three-channel Symmetric Tight Frame Wavelet Design Method. Information Technology Journal, 12: 623-631.

DOI: 10.3923/itj.2013.623.631

URL: https://scialert.net/abstract/?doi=itj.2013.623.631

INTRODUCTION


Wavelet frames have drawn many attentions and become a powerful theoretical tool researching signal analysis (Ron and Shen, 1997; Chui and He, 2000; Selesnick, 2001a, b; Kingsbury, 2001; Petukhov, 2001; Chui et al., 2002; Daubechies et al., 2003; Jiang, 2003; Petukhov, 2003; Selesnick and Abdelnour, 2004; Abdelnour and Selesnick, 2005; Han and Mo, 2005; Selesnick et al., 2005; Han, 2009; Chaudhury and Unser, 2010). Specially, the tight wavelet frame with two generators exists. For example, Chui and He (2000) and Petukhov (2003) demonstrated a general characterization of tight wavelet frames. Based on “Unitary Extension Principle (UEP)” and “Oblique Extension Principle (OEP)”, some scholars obtained tight wavelet frames with two generators (Chui and He, 2000; Selesnick, 2001a, b; Petukhov, 2001; Daubechies et al., 2003; Jiang, 2003; Petukhov, 2003; Han and Mo, 2005). Selesnick and Abdelnour (2004) used the UEP approach for the construction of wavelet tight frames with two (anti-) symmetric wavelets.

Caglar and Akansu (1993) and Rajagopal and Roy (1987) provided the design of Perfect Reconstruction Quadrature Mirror Filters (PRQMF) through the use of Bernstein polynomials. The parametric Bernstein polynomials were also utilized in the construction of the biorthogonal filter banks (Tay, 2005, 2008, 2010) and four-channel filter banks (Zhao and Zhao, 2012).

In this study, a parametric design technique is introduced based on Bernstein polynomial approximation for (anti-)symmetric tight wavelet frames with the two generators. Some definitions and notations are now recalled that will be used in this study. A scaling function φ(x) satisfies the refinement equation:

Image for - Three-channel Symmetric Tight Frame Wavelet Design Method
(1)

where, h0 is a finitely supported sequence on Z, called the mask for the scaling function φ. The Fourier series of a sequence h0 on Z is defined to be:

Image for - Three-channel Symmetric Tight Frame Wavelet Design Method
(2)

The Fourier transform of a function f∈L1(Image for - Three-channel Symmetric Tight Frame Wavelet Design Method) is defined by:

Image for - Three-channel Symmetric Tight Frame Wavelet Design Method
(3)

And can be naturally extended to other function spaces such as L2(Image for - Three-channel Symmetric Tight Frame Wavelet Design Method). In terms of the Fourier transform, the refinement in Eq. 1 can be rewritten as:

Image for - Three-channel Symmetric Tight Frame Wavelet Design Method
(4)

Wavelets ψ are defined through the dilation equations:

Image for - Three-channel Symmetric Tight Frame Wavelet Design Method
(5)

And two-scale symbols:

Image for - Three-channel Symmetric Tight Frame Wavelet Design Method
(6)

Using multirate system theory, the perfect reconstruction requirements of the three-channel tight wavelet frame filter bank reduces to:

Image for - Three-channel Symmetric Tight Frame Wavelet Design Method
(7)

Image for - Three-channel Symmetric Tight Frame Wavelet Design Method
(8)

where, z = eiω. The polyphase components are defined so that:

Image for - Three-channel Symmetric Tight Frame Wavelet Design Method
(9)

Let f(x) be defined on the interval [0,1]. The Nth (N≥1) order Bernstein polynomial approximation to f(x) is expressed as Davis (1963):

Image for - Three-channel Symmetric Tight Frame Wavelet Design Method
(10)

The Bernstein polynomials provide simultaneous approximations of a function and its derivatives and the values of f(x) at these (N+1) points only are used to evaluate the polynomial BN (f,x). Now consider the approximation problem of filters {H0 (z), H1(z), H2(z)} using the Bernstein polynomial.

BOTH ANTISYMMETRIC FILTER BANK

Throughout this study, we always assume that a scaling function φ satisfiesImage for - Three-channel Symmetric Tight Frame Wavelet Design Method(0) = 1 and sequences on Z are assumed to be real-valued. We are only interested in compactly supported real-valued scaling function φ in the spaces L2(Image for - Three-channel Symmetric Tight Frame Wavelet Design Method). The lowpass filter h0(n) symmetric:

Image for - Three-channel Symmetric Tight Frame Wavelet Design Method
(11)

With the even-length L. By (4), using the scaling function φ satisfies Image for - Three-channel Symmetric Tight Frame Wavelet Design Method(0) = 1, the mask h0 satisfies:

Image for - Three-channel Symmetric Tight Frame Wavelet Design Method
(12)

When L is even, according to (12), the polyphase components of H0(z) are satisfy:

Image for - Three-channel Symmetric Tight Frame Wavelet Design Method
(13)

Selesnick and Abdelnour (2004), did not find the algorithm to implement the filters for Case II. As the author’s comments in Selesnick and Abdelnour (2004) “For Case II, we do not know how to obtain the polynomials A(z) and B(z) directly from the lowpass filter H0(z) using a simple root selection procedure as in Case I". In this paper, our designs begin with the construction of A(z) and B(z) using parametric Bernstein polynomial. In accordance with the property of Case II (Selesnick and Abdelnour, 2004), {h0(n),h1(n),h2(n) satisfy:

Image for - Three-channel Symmetric Tight Frame Wavelet Design Method
(14)

Image for - Three-channel Symmetric Tight Frame Wavelet Design Method
(15)

The polyphase components satisfy:

Image for - Three-channel Symmetric Tight Frame Wavelet Design Method
(16)

Image for - Three-channel Symmetric Tight Frame Wavelet Design Method
(17)

Lemma (Selesnick and Abdelnour, 2004):. The filters {h0,h1,h2} with symmetries (11) (14) and (15) satisfy the perfect reconstruction conditions if their polyphase components are given by:

Image for - Three-channel Symmetric Tight Frame Wavelet Design Method
(18)

Image for - Three-channel Symmetric Tight Frame Wavelet Design Method
(19)

Image for - Three-channel Symmetric Tight Frame Wavelet Design Method
(20)

With (13) (16) and (17), where A(z), B(z) satisfy:

Image for - Three-channel Symmetric Tight Frame Wavelet Design Method
(21)

Let us consider now desired F(x) and G(x), 0≤x≤1, with Bernstein polynomials which satisfies:

Image for - Three-channel Symmetric Tight Frame Wavelet Design Method
(22)

And F(x) = BN-I (F, x) as:

Image for - Three-channel Symmetric Tight Frame Wavelet Design Method
(23)

And G (x) = BN-I (G,x) as:

Image for - Three-channel Symmetric Tight Frame Wavelet Design Method
(24)

where, parameters βk, k = 0,1...,N-1 will be designed in accordance with practical needs. The polynomials can be transformed into z-transform filter function by the following substitution: x = -1/4z(1-z-1)2 = sin2 (ω/2). Then the BN-1 (F, x) can be expressed as:

Image for - Three-channel Symmetric Tight Frame Wavelet Design Method
(25)

Similarly, the BN-1 (G, x) become:

Image for - Three-channel Symmetric Tight Frame Wavelet Design Method
(26)

By (22), we can obtain R(ω)+R1(ω) = 1. Let R(ω) = |A(ω)|2 and R1(ω) = |B(ω)|2, so R(ω) and R1(ω) satisfies the condition (21) that can be use to design A(ω) and B(ω), respectively. The A(ω) is obtained from the magnitude square function R(z) via spectral factorization method (Abdelnour and Selesnick, 2005). Similarly, B(ω) can be obtained from the magnitude square function R1(z). We will first obtain A(z) and B(z) by Bernstein Polynomials through (25) and (26). And then utilized (18)--(20), both anti-symmetric filters h1(n) and h2(n) were obtained by (13) (16) and (17).

The values βk, k = 0,1...,N-1, determine the values of the filters. We can use the parameters βk, k = 0,1...,N-1, in (25) and (26) designed to meet the requirements of the filters. To ensure the magnitude square functions R(ω)≥0 and R1(z)≥0, we desire the parameters in (25) and (26) to satisfy:

Image for - Three-channel Symmetric Tight Frame Wavelet Design Method
(27)

The A2(z) is the vector of length 2N-1 which convolves vectors A(z) by itself. The Image for - Three-channel Symmetric Tight Frame Wavelet Design Method shift A2(z) by 1 samples. It follow from the condition (18) that length of the H00(z) is even 2N, then L/2 is even. In accordance to the conditions (9) (13) and (16)-(20), H0(0) = Image for - Three-channel Symmetric Tight Frame Wavelet Design Method, H0(π) = 0, H1(0) = 0, H2(0) = 0.

In summary, the design procedure goes as follows:

• Choose the βk, k = 0,1,...,N-1
• Find R(z) and R1 (z) using (25) and (26)
• Knowing R(z) = A(z) A(z-1) and R1(z) = B(z) B(z-1) Find A(z) and B(z) from R(z) and R1 (z) using spectral factorization
• The filters {H00(z), H10(z), H20(z)} are obtained by (18)-(20)
• The filters {h0,h1,h2} are obtained by (13) (16) and (17)

Design examples
Example 1:
To illustrate an example of parametric Bernstein polynomials design, taking on {β0,β1,β2,β3} = {0,0.125,0.25,0.5}. The filterbank listed in Table 1. We obtain the filters depicted in Fig. 1. The resulting scaling function and wavelets are shown in Fig. 2. The antisymmetric wavelets obtained by these filters. Additionally, the filters are nearly shift-invariant, as can readily be seen in Fig. 3.

Example 2: With N = 5, taking on {β0,β1,β2,β3,β4} = {0,0.0001,0.0001,0.5,0.5} in (25) and (26). The filterbank listed in Table 2. The resulting calling function and wavelets are shown in Fig. 4. The antisymmetric wavelets obtained by these filter.

SYMMETRIC AND ANTISYMMETRIC WAVELETS AND APPLICATIONS

The algorithm can be similarly given to implement the filters for case I in Selesnick and Abdelnour (2004).

Example 3: Using Lemma 1 in Selesnick and Abdelnour (2004), the filters for Case I in Selesnick and Abdelnour (2004) can be gotten. With N = 4 in (25) and (26), taking on {β0,β1,β2,β3,β4} = {0.5,0.5,0.5,0.1}. These results in the filter bank listed in Table 3. We obtain the filters depicted in Fig. 5.

Image for - Three-channel Symmetric Tight Frame Wavelet Design Method
Fig. 1: Example 1: Amplitude spectrum

Table 1: Example 1: filterbank {h0(n), h1(n), h2(n)} coefficients
Image for - Three-channel Symmetric Tight Frame Wavelet Design Method

Image for - Three-channel Symmetric Tight Frame Wavelet Design Method
Fig. 2: Example 1: Wavelets and scaling function

Image for - Three-channel Symmetric Tight Frame Wavelet Design Method
Fig. 3: Example 1: Wavelet and scaling function components at level 1-4 of 16 shifted step responses

Table 2: Example 2: filterbank {h0(n), h1(n), h2(n)} coefficients
Image for - Three-channel Symmetric Tight Frame Wavelet Design Method

Image for - Three-channel Symmetric Tight Frame Wavelet Design Method
Fig. 4: Example 2: Wavelets and scaling function

Table 3: Example 3: filterbank {h0(n), h1(n), h2(n)} coefficients
Image for - Three-channel Symmetric Tight Frame Wavelet Design Method

Table 4: Example 3: filterbank {h0(n), h1(n), h2(n)} coefficients
Image for - Three-channel Symmetric Tight Frame Wavelet Design Method

Image for - Three-channel Symmetric Tight Frame Wavelet Design Method
Fig. 5: Example 3: Amplitude spectrum

The resulting scaling function and wavelets are shown in Fig. 6. Additionally, the filters are nearly shift-invariant, as can readily be seen in Fig. 7

We can also use Eq. 11 and 12 (Selesnick and Abdelnour, 2004) to obtain a wavelet tight frame with (anti-) symmetric wavelets where d = 1. The filters are listed in Table 4. The symmetric and antisymmetric wavelets obtained by these filters are illustrated in Fig. 8. Additionally, the filters are nearly shift-invariant, as can readily be seen in Fig. 9.

Image for - Three-channel Symmetric Tight Frame Wavelet Design Method
Fig. 6: Example 3: Wavelets and scaling function

Image for - Three-channel Symmetric Tight Frame Wavelet Design Method
Fig. 7: Example 3: Wavelet and scaling function components at level 1-4 of 16 shifted step responses

To verify performance of our design filters, we consider in this section an example of applications of three-channel tight frame wavelets to the area of noise removal. We will consider a 512x512 Lean image and Barbara image subjected to additive white Gaussian noise. Denoising is using the soft threshold which is defined as:

Image for - Three-channel Symmetric Tight Frame Wavelet Design Method
(28)

Let s,d denote the original and the denoised image. The root mean-square (RMS) error is given by:

Image for - Three-channel Symmetric Tight Frame Wavelet Design Method

where, the number of pixels is N. The PSNR in decibels is given by PSNR = 20 log10 (256/RMS). The number of all filterbanks decomposition level is 5 with symmetric extensions. Table 5 compared noise removal of the filterbanks with Table 3 to using Daubechies’ length-8 wavelet and the example in Selesnick and Abdelnour (2004) from averaging over 10 realizations and the threshold Image for - Three-channel Symmetric Tight Frame Wavelet Design Method (Abdelnour and Selesnick, 2005), where, σ2n is the noise variance estimate which is found from the high pass outputs.

Image for - Three-channel Symmetric Tight Frame Wavelet Design Method
Fig. 8: Example 3: Symmetric and antisymmetric wavelets

Image for - Three-channel Symmetric Tight Frame Wavelet Design Method
Fig. 9: Example 3 Wavelet and scaling function components at level 1-4 of 16 shifted step responses

The denoised images obtained using the three-channel filterbanks in Selesnick and Abdelnour (2004) and using the proposed filterbanks are illustrated in Fig. 10(a-b) with the Gaussian noise standard deviation 25, respectively. Further work includes noise removal with the three-channel filterbanks, the example do only to verify performance of our design filters.

Image for - Three-channel Symmetric Tight Frame Wavelet Design Method
Fig. 10(a-b): (a) Denoised image using the filterbanks in Selesnick and Abdelnour (2004) PSNR = 28.2059 dB and (b) Denoised image using the filterbanks in Table 3 PSNR = 28.4709 dB

Table 5: PSNR values of denoised image
Image for - Three-channel Symmetric Tight Frame Wavelet Design Method

CONCLUSION


A new approach for the design of a class of three-channel tight frame filter banks has been presented by using spectral factorization. The parametric Bernstein polynomials were employed and these ensured the perfect-reconstruction. Several design examples are presented to illustrate the effectiveness and flexibility of the design technique. Different from Selesnick and Abdelnour (2004) begin with the construction of a lowpass filter h0(n), our design begin with the construction of A(ω) and B(ω) and avoids selection of root and lowpass filter. The filters are nearly shift invariant and are constructed by appropriate parameters. Our method has lower computational complexity.

ACKNOWLEDGMENT


This study was supported in part by the China National Natural Science Foundation under Contract 60972089.

REFERENCES


  1. Abdelnour, A.F. and I.W. Selesnick, 2005. Symmetric nearly shift-invariant tight frame wavelets. IEEE Trans. Signal Process., 53: 231-239.
    CrossRefDirect Link

  2. Caglar, H. and A.N. Akansu, 1993. A generalized parametric PR-QMF design technique based on Bernstein polynomial approximation. IEEE Trans. Signal Process., 41: 2314-2321.
    Direct Link

  3. Chaudhury, K.N. and M. Unser, 2010. On the shiftability of dual-tree complex wavelet transforms. IEEE Trans. Signal Process., 58: 221-232.
    CrossRef

  4. Chui, C.K. and W. He, 2000. Compactly supported tight frames associated with refinable functions. Appl. Comput. Harmon. Anal., 8: 293-319.
    CrossRef

  5. Chui, C.K., W. He and J. Stockler, 2002. Compactly supported tight and sibling frames with maximum vanishing moments. Appl. Comput. Harmon. Anal., 13: 224-262.
    CrossRef

  6. Daubechies, I., B. Han, A. Ron and Z. Shen, 2003. Framelets: MRA-based constructions of wavelet frames. Applied Comput. Harmon. Anal., 14: 1-46.
    CrossRef

  7. Davis, P.J., 1963. Interpolation and Approximation. Dover Publications, New York.

  8. Han, B. and Q. Mo, 2005. Symmetric MRA tight wavelet frames with three generators and high vanishing moments. Applied Comput. Harmon. Anal., 18: 67-93.
    CrossRef

  9. Han, B., 2009. Matrix extension with symmetry and applications to symmetric orthonormal complex M-wavelets. J. Fourier Anal. Appl., 15: 684-705.
    CrossRef

  10. Jiang, Q., 2003. Parameterizations of masks for tight affine frames with two symmetric/ antisymmetric generators. Adv. Comput. Math., 18: 247-268.
    CrossRef

  11. Kingsbury, N.G., 2001. Complex wavelets for shift invariant analysis and filtering of signals. J. Applied Comput. Harmonic Anal., 10: 234-253.
    CrossRefDirect Link

  12. Petukhov, A., 2001. Explicit construction of framelets. Applied Comput. Harmon. Anal., 11: 313-327.
    CrossRef

  13. Petukhov, A., 2003. Symmetric framelets. Constr. Approx., 19: 309-328.

  14. Rajagopal, L. and S.D. Roy, 1987. Design of maximally flat FIR filters using the Bemstein polynomial. IEEE Trans. Circuits Syst., 34: 1587-1590.
    CrossRef

  15. Ron, A. and Z. Shen, 1997. Affine systems in L2(Rd): The analysis of the analysis operator. J. Funct. Anal., 148: 408-447.

  16. Selesnick, I.W., 2001. Smooth wavelet tight frames with zero moments. Applied Comput. Harmonic Anal., 10: 163-181.
    CrossRef

  17. Selesnick, I.W., 2001. The Double Density DWT. In: Wavelets in Signal and Image Analysis: From Theory to Practice, Petrosian, A.A. and F.G. Meyer (Eds.). Kluwer Academic Publisher, Boston, MA., USA., pp: 39-68.

  18. Selesnick, I.W. and A.F. Abdelnour, 2004. Symmetric wavelet frames with two generators. Applied Comput. Harmon. Anal., 17: 211-225.
    CrossRef

  19. Selesnick, I.W., R.G. Baraniuk and N.C. Kingsbury, 2005. The dual-tree complex wavelet transform. IEEE Signal Process. Mag., 22: 123-151.
    CrossRef

  20. Tay, D.B.H., 2005. Zero-pinning the Bernstein polynomial: A simple design technique for orthonormal wavelets. IEEE Signal Process. Lett., 12: 835-838.
    CrossRef

  21. Tay, D.B.H., 2008. ETHFB: A new class of even-length biorthogonal wavelet filters for Hilbert pair design. IEEE Trans. Circuits Syst., 55: 1580-1588.
    Direct Link

  22. Tay, D.B.H., 2010. Design of orthonormal Hilbert-pair of wavelets using zero-pinning. Signal Process., 90: 866-873.
    CrossRef

  23. Zhao, P. and C. Zhao, 2012. Four-channel tight wavelet frames design using bernstein polynomial. Circuits Syst. Signal Process., 31: 1847-1861.
    CrossRef

Leave a Comment


Your email address will not be published. Required fields are marked *

Useful Links

  • Journals
  • For Authors
  • For Referees
  • For Librarian
  • For Socities

Contact Us

Office Number 1128,
Tamani Arts Building,
Business Bay,
Deira, Dubai, UAE

Phone: +971 507 888 742
Email: [email protected]

About Science Alert

Science Alert is a technology platform and service provider for scholarly publishers, helping them to publish and distribute their content online. We provide a range of services, including hosting, design, and digital marketing, as well as analytics and other tools to help publishers understand their audience and optimize their content. Science Alert works with a wide variety of publishers, including academic societies, universities, and commercial publishers.

Follow Us
© Copyright Science Alert. All Rights Reserved