The lifting scheme for wavelet Bi-frames: Theory, structure, and algorithm

IEEE Transactions on Image Processing

Volumn 19, Issue 3, 2010, Pages 612-624

  Yang, Xiaoyuan ^a,b   Shi, Yan ^a,b   Chen, Liuhe ^a,b   Quan, Zongfeng ^a,b  

^a BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

^b BEIHANG UNIVERSITY   (China)

Author keywords

Generalized Bernstein bases; Lifting scheme; Symmetric wavelet bi frames; Vanishing moments; Wavelet bi frames

Indexed keywords

ARBITRARY ORDER; BERNSTEIN BASIS; CUSTOM DESIGN; EFFICIENT IMPLEMENTATION; FINITE SEQUENCE; FRAMELETS; ITERATIVE ALGORITHM; LIFTING SCHEMES; POLYPHASE MATRICES; VANISHING MOMENT;

ALGORITHMS; AMBER;

WAVELET DECOMPOSITION;

EID: 77249099854     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2009.2038762     Document Type: Article

References (33)

1. W. Sweldens, "The lifting scheme: A new philosophy in biorthogonal wavelet constructions," in Wavelet Applications in Signal and Image Processing III, A. F. Laine and M. Unser, Eds. New York: SPIE, 1995, vol.2569, pp. 68-79.
2. W. Sweldens, "The lifting scheme: A custom-design construction of biorthogonal wavelets," Appl. Comput. Harmon. Anal., vol.3, no.2, pp. 186-200, 1996.
3. W. Sweldens, "The lifting scheme:Aconstruction of second generation wavelets," SIAM J. Math. Anal., vol.29, no.2, pp. 511-546, 1997.
4. I. Daubechies and W. Sweldens, "Factoring wavelet transforms into lifting steps," J. Fourier Anal. Appl., vol.4, no.3, pp. 247-269, 1998.
5. G. Piella and H. J. A. M. Heijmans, "Adaptive lifting schemes with perfect reconstruction," IEEE Trans. Signal Process., vol.50, no.7, pp. 1620-1630, Jul. 2002.
6. A. Z. Averbuch and V. A. Zheludev, "A new family of spline-based biorthogonal wavelet transforms and their application to image compression," IEEE Trans. Image Process., vol.13, no.7, pp. 993-1007, Jul. 2004.
7. A. Z. Averbuch, A. B. Pevnyi, and V. A. Zheludev, "Butterworth wavelet transforms derived from discrete interpolatory splines: Recursive implementation," Signal Process., vol.81, pp. 2363-2382, 2001.
8. A. Z. Averbuch, A. B. Pevnyi, and V. A. Zheludev, "Biorthogonal butterworth wavelets derived from discrete interpolatory splines," IEEE Trans. Signal Process., vol.49, no.11, pp. 2682-2692, Nov. 2001.
9. A. B. Pevnyi and V. A. Zheludev, "Construction of wavelet analysis in the space of discrete splines using zak transform," J. Fourier Anal. Appl., vol.8, no.1, pp. 59-83, 2002.
10. P. L. Shui and Z. Bao, "M-band biorthogonal interpolating wavelets via lifting scheme," IEEE Trans. Signal Process., vol.52, no.9, pp. 2500-2512, Sep. 2004.
11. S. Oraintara, T. D. Tran, and T. Q. Nguyen, "A class of regular biorthogonal linear-phase filterbanks: Theory, structure, and application in image coding," IEEE Trans. Signal Process., vol.51, no.12, pp. 3220-3235, Dec. 2003.
12. A. Z. Averbuch, V. A. Zheludev, and T. Cohen, "Multiwavelet frames in signal space originated from hermite splines," IEEE Trans. Signal Process., vol.55, no.3, pp. 797-808, Mar. 2007.
13. C. M. Brislawn and B. Wohlberg, "The polyphase-with-advance representation and linear phase lifting factorizations," IEEE Trans. Signal Process., vol.54, no.6, pp. 2022-2033, Jun. 2006.
14. J. Kovacevic and W. Sweldens, "Wavelet families of increasing order in arbitrary dmensions," IEEE. Trans. Image Process., vol.9, no.3, pp. 480-495, Mar. 2000.
15. I. Daubechies, B. Han, A. Ron, and Z. W. Shen, "Framelets: MRAbased constructions of wavelet frames," Appl. Comput. Harmon. Anal., vol.14, pp. 1-46, 2003.
16. d II: Dual systems," J. Fourier Anal. Appl., vol.3, pp. 617-637, 1997.
17. C. K. Chui, X. Shi, and J. Stöckler, "Affine frames, quasi-affine frames, and their duals," Adv. Comput. Math., vol.8, pp. 1-17, 1998.
18. C. K. Chui, W. He, and J. Stöckler, "Compactly supported tight and sibling frames with maximum vanishing moments," Appl. Comput. Harmon. Anal., vol.13, pp. 224-262, 2002.
19. C. K. Chui, W. He, J. Stöckler, and Q. Sun, "Compactly supported tight and sibling frames with integer dilation maximum vanishing moments," Adv. Comput. Math., vol.18, pp. 159-187, 2003.
20. B. Han, "On dual wavelet tight frames," Appl. Comput. Harmon. Anal., vol.4, pp. 380-413, 1997.
21. I. Daubechies, "The canonical dual frame of a wavelet frame," Appl. Comput. Harmon. Anal., vol.12, pp. 269-285, 2002.
22. M. Bowink and J. Lemvig, "The canonical and alternate duals of a wavelet frame," Appl. Comput. Harmon. Anal., vol.23, pp. 263-272, 2007.
23. B. Han, "Dual multiwavelet frames with high balancing order and compact fast frame transform," Appl. Comput. Harmon. Anal., vol.26, no.1, pp. 14-42, 2009.
24. Z. Shang and X. Zhou, "Dual generators for weighted irregular wavelet frames and reconstruction error," Appl. Comput. Harmon. Anal., vol.22, pp. 356-367, 2007.
25. M. Lai and A. Petukhov, "Method of vitual components for constructing redundant filter banks and wavelet frames," Appl. Comput. Harmon. Anal., vol.22, pp. 304-318, 2007.
26. M. Ehler and B. Han, "Wavelet bi-frame with few generators from multivariate refinable functions," Appl. Comput. Harmon. Anal., vol.25, pp. 407-414, 2008.
27. M. Ehler, "On multivariate compactly supported bi-frames," J. Fourier Anal. Appl., vol.13, no.5, pp. 511-532, 2007.
28. I. Daubechies and B. Han, "LLC pairs of dual wavelet frames from any two refinable functions," Constr. Approx., vol.20, pp. 325-352, 2004.
29. P. G. Casazza, G. Kutyniok, and M. C. Lammers, "Duality principles in frame theory," J. Fourier Anal. Appl., vol.10, no.4, pp. 383-407, 2004.
30. M. Ehler, "Compactly supported multivariate, pairs of dual wavelet frames obtained by convolution," Int. J. Wavelets, Multiresolut. Inf. Process., vol.6, no.2, pp. 183-208, 2008.
31. W. Lawton, S. Lee, and Z. W. Shen, "An algorithm for matrix extension and wavelet construction," Math. Comput., vol.65, no.214, pp. 723-737, 1996.
32. X. Y. Yang, "Research on Transformation Aiming at Image Compression," Ph.D. dissertation, Dept. Comput. Sci., Beihang Univ., Beijing, China.
33. X. Y. Yang, B. Li, X. D. Zhang, and R. Yang, "The regularity analysis of multivariate refinable functions from generalized Bernstein bases and application in remote sensing image compression," Int. J. Comput. Math., unpublished.