A new family of spline-based biorthogonal wavelet transforms and their application to image compression

IEEE Transactions on Image Processing

Volumn 13, Issue 7, 2004, Pages 993-1007

  Averbuch, Amir Z ^a   Zheludev, Valery A ^a  

^a TEL AVIV UNIVERSITY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; FIR FILTERS; IIR FILTERS; IMAGE RECONSTRUCTION; INTERPOLATION; POLYNOMIALS; RECURSIVE FUNCTIONS; SIGNAL TO NOISE RATIO; THEOREM PROVING; TRANSFER FUNCTIONS; WAVELET TRANSFORMS;

BIORTHOGONAL WAVELET TRANSFORMS; LIFTING SCHEME; QUASIINTERPOLATORY SPLINES; RECURSIVE FILTERS;

IMAGE COMPRESSION;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; COMPARATIVE STUDY; COMPUTER ASSISTED DIAGNOSIS; COMPUTER GRAPHICS; EVALUATION; IMAGE ENHANCEMENT; IMAGE SUBTRACTION; INFORMATION PROCESSING; MATHEMATICAL COMPUTING; METHODOLOGY; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; SIGNAL PROCESSING; VALIDATION STUDY;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; COMPUTER GRAPHICS; DATA COMPRESSION; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; NUMERICAL ANALYSIS, COMPUTER-ASSISTED; PATTERN RECOGNITION, AUTOMATED; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; SIGNAL PROCESSING, COMPUTER-ASSISTED; SUBTRACTION TECHNIQUE;

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

References (39)

1. M. Antonini, M. Barlaud, P. Mathieu, and I. Daubechies, "Image coding using wavelet transform," IEEE Trans. Image Processing, vol. 1, pp. 205-220, Feb. 1992.
2. A. Z. Averbuch, F. Meyer, and J.-O. Stromberg, "Fast adaptive wavelet packet image compression," IEEE Trans. Image Processing, vol. 9, pp. 792-800, 2000.
3. A. Z. Averbuch, A. B. Pevnyi, and V. A. Zheludev, "Butterworth wavelet transforms derived from discrete interpolatory splines: Recursive implementation," Signal Processing, vol. 81, pp. 2363-2382, 2001.
4. A. Z. Averbuch, A. B. Pevnyi, and V. A. Zheludev, "Biorthogonal Butterworth wavelets derived from discrete interpolatory splines," IEEE Trans. Signal Processing., vol. 49, pp. 2682-2692, Nov. 2001.
5. A. Averbuch and V. Zheludev, "Construction of biorthogonal discrete wavelet transforms using interpolatory splines," Appl. Comp. Harmonic Anal., vol. 12, pp. 25-56, 2002.
6. A. Averbuch and V. Zheludev, "Splines: A new contribution to wavelet analysis," in Proc. Conf. Algorithms for Approximation IV.
7. G. Battle, "A block spin construction of ondelettes. Part I. Lemarié functions," Comm. Math. Phys., vol. 110, pp. 601-615, 1987.
8. C. M. Brislawn, "Classification of nonexpansive symmetric extension transforms for multirate filter banks," Appl. Comput. Harmonic Anal., vol. 3, no. 4, pp. 337-357, 1996. 337-357.
9. C. K. Chui and J. Z. Wang, "On compactly supported spline wavelets and a duality principle," Trans. Amer. Math. Soc., vol. 330, pp. 903-915, 1992.
10. R. L. Klippel Jr., J. M. Davis, W. Sweldens, and R. Baraniuk, "Non-linear wavelet transforms for image coding via lifting," IEEE Trans. Signal Processing.
11. A. Cohen, I. Daubechies, and J. C. Feauveau, "Biorthogonal bases of compactly supported wavelets," Comm. Pure Appl. Math., vol. 45, pp. 485-560, 1992.
12. I. Daubechies, Ten Lectures on Wavelets. Philadelphia, PA: SIAM, 1992.
13. I. Daubechies and W. Sweldens, "Factoring wavelet transforms into lifting steps," J. Fourier Anal. Appl., vol. 4, pp. 247-269, 1998.
14. D. L. Donoho, "Interpolating Wavelet Transform," Dept. Statistics, Stanford Univ., Stanford, CA, 1992. preprint 408.
15. N. Dyn, J. A. Gregory, and D. Levin, "Analysis of uniform binary subdivision schemes for curve design," Constr. Approx., vol. 7, pp. 127-147, 1991.
16. N. Dyn, "Analysis of convergence and smoothness by the formalism of Laurent polynomials," in Tutorials on Multiresolution in Geometric Modeling, A. Iske, E. Quak, and M. S. Floater, Eds. New York: Springer, 2002, pp. 51-68.
17. G. Fix and G. Strang, "Fourier analysis of the finite element method in Ritz-Galerkin theory," Stud. Appl. Math., vol. 48, pp. 265-273, 1969.
18. C. Herley and M. Vetterli, "Wavelets and recursive filter banks," IEEE Trans. Signal Processing, vol. 41, pp. 2536-2556, Dec. 1993.
19. P. G. Lemarié, "Ondelettes à localization exponentielle," J. de Math. Pure et Appl., vol. 67, 1988.
20. M. Lightstone, E. Majani, and S. K. Mitra, "Low bit-rate design considerations for wavelet-based image coding," Multidimensional Syst. Signal Processing, vol. 8, pp. 111-128, 1997.
21. D. Marpe, G. Heising, A. P. Petukhov, and H. L. Cycon, "Video coding using a bilinear image warping motion model and wavelet-based residual coding," in Proc. SPIE Conf. Wavelet Applications in Signal and Image Processing VII, vol. 3813, Denver, CO, July 1999, pp. 401-408.
22. A. V. Oppenheim and R. W. Shafer, Discrete-Time Signal Processing. Englewood Cliffs, NJ: Prentice-Hall, 1989.
23. G. Strang and T. Nguen, Wavelets and Filter Banks: Wellesley-Cambridge Press, 1996.
24. A. P. Petukhov, "Biorthogonal wavelet bases with rational masks and their applications," in Proc. St. Petersburg Mathematical Society, vol. 7, 1999, pp. 168-193. Russian.
25. A. B. Pevnyi and V. A. Zheludev, "Construction of wavelet analysis in the space of discrete splines using Zak transform," J. Fourier Anal. Applic., vol. 8, no. 1, pp. 55-77, 2002.
26. M. Rabbani and R. Joshi, "An overview of the JPEG 2000 still image compression standard," Signal Processing, Image Commun., vol. 17, pp. 3-48, 2002.
27. A. Said and W. W. Pearlman, "A new, fast, and efficient image codec based on set partitioning in hierarchical trees," IEEE Trans. Circuits Syst. Video Technol., vol. 6, pp. 243-250, June 1996.
28. I. J. Schoenberg, Cardinal Spline Interpolation. Philadelphia, PA: CBMS, SIAM, 1973, vol. 12.
29. I. J. Schoenberg, "Contribution to the problem of approximation of equidistant data by analytic functions," Quart. Appl. Math., vol. 4, pp. 45-99, 112-141, 1946.
30. L. L. Schumaker, Spline Functions: Basic Theory. New York: Wiley, 1981.
31. W. Sweldens, "The lifting scheme: A custom design construction of biorthogonal wavelets," Appl. Comput. Harm. Anal., vol. 3, no. 2, pp. 186-200, 1996.
32. M. Unser, A. Aldroubi, and M. Eden, "B-spline signal processing: Part I - Theory," IEEE Trans. Signal Processing, vol. 41, pp. 821-832, Feb. 1993.
33. M. Unser, A. Aldroubi, and M. Eden, "B-spline signal processing: Part II - Efficient design and applications," IEEE Trans. Signal Processing, vol. 41, pp. 834-848, Feb. 1993.
34. M. Unser, A. Aldroubi, and M. Eden, "A family of polynomial spline wavelet transforms," Signal Processing, vol. 30, pp. 141-162, 1993.
35. P. P. Vaidyanathan, Multirate Systems and Filter Banks. Englewood Cliffs, NJ: Prentice-Hall, 1993.
36. V. A. Zheludev, "Local spline approximation on a uniform grid," U.S.S.R. Comput. Math. & Math. Phys., vol. 27, pp. 8-19, 1987.
37. J. D. Villasenor, B. Belzer, and J. Liao, "Filter evaluation and selection in wavelet compression algorithms," in Proc. Data Compression Conf., Snowbird, UT, 1994, pp. 478-488.
38. V. A. Zheludev, "Local smoothing splines with a regularizing parameter," Comput. Math. & Math Phys., vol. 31, pp. 193-211, 1991.
39. V. A. Zheludev, "Periodic splines, harmonic analysis, and wavelets," in Signal and Image Representation in Combined Spaces, Wavelet Anal. Appl., Y. Y. Zeevi and R. Coifman, Eds. San Diego, CA: Academic, 1998, vol. 7, pp. 477-509.