Parametrisation construction frame of lifting scheme

Author(s): X. Yang ; J. Min ; Y. Shi
DOI: 10.1049/iet-spr.2009.0294

For access to this article, please select a purchase option:

Buy article PDF

Buy Knowledge Pack

IET members benefit from discounts to all IET publications and free access to E&T Magazine. If you are an IET member, log in to your account and the discounts will automatically be applied.

Learn more about IET membership

Recommend Title Publication to library

IET Signal Processing — Recommend this title to your library

Thank you

Your recommendation has been sent to your librarian.

Author(s): X. Yang ¹ ; J. Min ¹ ; Y. Shi ¹
- Affiliations: 1: Department of Mathematics, Beihang University, LMIB of the Ministry of Education, Beijing, People's Republic of China
Source: Volume 5, Issue 1, February 2011, p. 1 – 15
DOI: 10.1049/iet-spr.2009.0294 , Print ISSN 1751-9675, Online ISSN 1751-9683

In this study, the authors propose a novel construction frame of lifting scheme, which includes corresponding filters design, theory analysis and application. By applying the presented frame, they can realise the lifting scheme of biorthogonal wavelets with prediction and updating filters that are of arbitrary odd or even length. The prediction and updating filters are built based on Bernstein bases and generalised Bernstein bases, which possess transforming characters of symmetry, required vanishing moments and flatness of passbands of frequency response. The authors further obtain a new family of biorthogonal wavelets and the related library of biorthogonal symmetric waveforms. By using the parametric filters, they can achieve the best transform possible aiming at image compression by adjusting the coefficients of the filters. The authors explore the applicability of the proposed transforms for image compression with high compression rates, and the results of the experiments show that the performance is comparable with CDF9/7.

References

1. 1)
  - C.M. Brislawn , B. Wohlberg . The polyphase-with-advance representation and linear phase lifting factorizations. IEEE Trans. Signal Process. , 6 , 2022 - 2033
2. 2)
  - A. Cohen , I. Daubechies , J.C. Feauveau . Biorthogonal bases of compactly supported wavelets. Commun. Pure Appl. Math. , 485 - 560
3. 3)
  - W. Sweldens . The lifting scheme: a construction of second generation wavelets. SIAM J. Math. Anal. , 2 , 511 - 546
4. 4)
  - Z.D. Liu , C.X. Gao . Construction of parameteric biorthogonal wavelet filter banks with two parameters for image coding. Signal Image Video Process. , 3 , 195 - 206
5. 5)
  - J.T. Olkkonen , H. Olkkonen . Fractional time-shift B-spline filter. IEEE Signal Process. Lett. , 688 - 691
6. 6)
  - I. Daubechies . (1992) Ten lectures on wavelets.
7. 7)
  - X.P. Gao , F. Xiao , B.D. Li . Construction of arbitrary dimensional biorthogonal multiwavelet using lifting scheme. IEEE Trans. Image Process. , 15 , 942 - 955
8. 8)
  - A.Z. Averbuch , A.B. Pevnyi , V.A. Zheludev . Butterworth wavelet transforms derived from discrete interpolatory splines: recursive implementation. Signal Process. , 2363 - 2382
9. 9)
  - J. Solé , P. Salembier . Generalised lifting prediction optimization applied to lossless image compression. IEEE Signal Process. , 10 , 695 - 698
10. 10)
  - S. Lewanowicz , P. Woźny . Dual generalised Bernstein basis. J. Approx. Theory , 129 - 150
11. 11)
  - W. Sweldens , A.F. Laine , M. Unser . (1995) The lifting scheme: a new philosophy in biorthogonal wavelet constructions.
12. 12)
  - Z.D. Liu , N.N. Zheng . Parameterization construction of biorthogonal wavelets filter banks for image coding. Signal Image Video Process. , 1 , 63 - 76
13. 13)
  - P.L. Shui , Z. Bao . M-band biorthogonal interpolating wavelets via lifting scheme. IEEE Trans. Signal Process. , 9 , 2500 - 2512
14. 14)
  - X.Y. Yang , B. Li , X.D. Zhang , R. Yang . The regularity analysis of multivariate refinable functions from generalised bernstein bases and application in remote sensing image compression. Int. J. Comput. Math.
15. 15)
  - R.T. Farouki . Convergent inversion approximations for polynomials in Bernstein form. Comput. Aided Geom. Des. , 179 - 196
16. 16)
  - W. Sweldens . The lifting scheme: a custom-design construction of biorthogonal wavelets. Appl. Comput. Harmon. Anal. , 2 , 186 - 200
17. 17)
  - A.Z. Averbuch , V.A. Zheludev . A new family of spline-based biorthogonal wavelet transforms and their application to image compression. IEEE Trans. Image Process. , 7 , 993 - 1007
18. 18)
  - P. Sablonnière , T. Lyche , L.L. Schumaker . (1992) Discrete Bézier curves and surfaces.
19. 19)
  - A.Z. Averbuch , V.A. Zheludev . Construction of biorthogonal discrete wavelet transforms using interpolatory splines. Appl. Comput. Harmon. Anal. , 25 - 56
20. 20)
  - I. Area , E. Godoy , P. Woźny , S. Lewanowicz , A. Ronveaux . Formulae relating q-Bernstein, little q-Jacobi and q-Hahn polynomials: application to the q-Bézier curve evaluation. Integral Transform. Spec. Funct. , 375 - 385
21. 21)
  - H. Oruc , G.M. Phillips . q-Bernstein polynomials and Bézier curves. J. Comput. Appl. Math. , 1 - 12
22. 22)
  - I. Daubechies , W. Sweldens . Factoring wavelet transforms into lifting steps. J. Fourier Anal. Appl. , 3 , 247 - 269
23. 23)
  - R.P. Boyer . Generalised Bernstein polynomias and symmetric functions. Adv. Appl. Math. , 17 - 39
24. 24)
  - B. David , H. Tay . Rationalizing the coefficients of popular biorthogonal wavelet filters. IEEE Trans. Circ. Syst. Video Technol. , 6 , 998 - 1005
25. 25)
  - Yang, X.Y.: ‘Research on transformation aiming at image compression’. Dissertation Submitted for the Degree of Doctor of Computer Science Tp37, http://lib.buaa.edu.cn/wxzy/xwlw/default.htm, http://202.112.143.25:8001/xwlw/outline_xwlw.jsp.
26. 26)
  - G. Piella , H.J.A.M. Heijmans . Adaptive lifting schemes with perfect reconstruction. IEEE Trans. Signal Process. , 7 , 1620 - 1630
27. 27)
  - A. Cohen , I. Daubechies . A stablity criterion for biorthogonal wavelet bases and their related subband coding scheme. Duke Math. , 313 - 335

Parametrisation construction frame of lifting scheme

Parametrisation construction frame of lifting scheme

Buy article PDF

Buy Knowledge Pack

Thank you

References

Related content