Gröbner bases and wavelet design

Journal of Symbolic Computation

Volumn 37, Issue 2, 2004, Pages 227-259

  Lebrun, Jérôme ^a   Selesnick, Ivan ^b  

^a UNIVERSITY OF NICE SOPHIA ANTIPOLIS   (France)

^b POLYTECHNIC UNIVERSITY   (United States)

Author keywords

Conjugate quadrature filters (CQFS); Discrete wavelet transform (DWT)

Indexed keywords

EID: 1942445291     PISSN: 07477171     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jsc.2002.06.002     Document Type: Article

References (62)

1. Abdelnour, A.F., Selesnick, I.W., 2001. Nearly symmetric orthogonal wavelet bases. In: ICASSP, Proc. IEEE Int. Conf. Acoust., Speech, Signal Processing, May, 2001.
2. 2 for the sparse representation of integral operators. SIAM J. Math. Anal. 24 (1), 246-262.
3. Burrus, C.S., Gopinath, R.A., Guo, H., 1998. Introduction to Wavelets and Wavelets Transforms - A Primer. Prentice-Hall.
4. Chui, C.K., He, W., 2000. Compactly supported tight frames associated with refinable functions. Appl. Comput. Harmon. Anal. 8 (3), 293-319.
5. Chui, C.K., He, W., Stöckler, J., 2002. Compactly supported tight and sibling frames with maximum vanishing moments. Appl. Comp. Harmonic Anal. 13, 224-262.
6. Chui, C.K., Lian, J.-A., 1996. A study of orthonormal multi-wavelets. Appl. Numer. Math. 20 (3), 273-298.
7. Cohen, A., 1992. Biorthogonal wavelets. In: Chui, C.K. (Ed.), Wavelets: A Tutorial in Theory and Applications. Academic Press, New York,
8. Cohen, A., Daubechies, I., Plonka, G., 1997. Regularity of refinable function vectors. J. Fourier Anal. Appl. 3, 295-324.
9. Coifman, R.R., Donoho, D.L., 1995. Translation-invariant de-noising. In: Antoniadis, A. (Ed.), Wavelets and Statistics. Springer-Verlag Lecture Notes.
10. Cox, D., Little, J., O'Shea, D., 1992. Ideals, Varieties and Algorithms. Springer-Verlag.
11. Cox, D., Little, J., O'Shea, D., 1998. Using Algebraic Geometry. Springer-Verlag.
12. Crochiere, R.E., Webber, S.A., Flanagan, J.L., 1976. Digital coding of speech in sub-bands. Bell Syst. Tech. J. 55 (8), 1069-1085.
13. Croisier, A., Esteban, D., Galand, C., 1976. Perfect channel splitting by use of interpolation/decimation/tree decomposition techniques. In: Int. Conf. on Inform. Sciences and Systems, Patras, Greece, 1976, pp. 443-446.
14. Daubechies, I., 1988. Orthonormal bases of compactly supported wavelets. Commun. Pure Appl. Math. 41, 909-996.
15. Daubechies, I., 1992. Ten Lectures on Wavelets. SIAM.
16. Daubechies, I., Han, B., Ron, A., Shen, Z., 2001. Framelets: MRA-based constructions of wavelet frames (preprint).
17. Donovan, G.C., Geronimo, J.S., Hardin, D.P., Massopust, P.R., 1996. Construction of orthogonal wavelets using fractal interpolation functions. SIAM J. Math. Anal. 27 (4), 1158-1192.
18. 4). J. Pure Appl. Algebra 139, 61-88. Available from https://www-calfor.lip6.fr.
19. Faugère, J.-C., de Saint-Martin, F.M., Rouillier, F., 1998. Design of regular nonseparable bidimensional wavelets using Gröbner basis techniques. IEEE Trans. Signal Proc. 46 (4), 845-857.
20. Faugère, J.-C., Gianni, P., Lazard, D., Mora, T., 1994. Efficient computation of zero-dimensional Gröbner bases by change of ordering. J. Symbolic Comput. 16 (4), 329-344.
21. Fröberg, R., 1997. An Introduction to Gröbner Bases. John Wiley & Sons.
22. Geronimo, J.S., Hardin, D.P., Massopust, P.R., 1994. Fractal functions and wavelet expansions based on several scaling functions. J. Approx. Theory 78.
23. Gonzalez-Vega, L., Rouillier, F., Roy, M.-F., 1999. Symbolic recipes for polynomial system solving. In: Some Tapas of Computer Algebra. Springer-Verlag.
24. Greuel, G.-M., Pfister, G., Schönemann, H., 2000. Singular reference manual. University of Kaiserslautern. Available from http://www.singular.uni-kl.de.
25. Giusti, M., Schost, E., 1999. Solving some overdetermined polynomial systems. In: ISSAC, Proc. Int. Symp. on Symbolic and Algebraic Computation, July 1999.
26. Guo, H., Lang, M., Odegard, J.E., Burrus, C.S., 1995. Nonlinear shrinkage of undecimated DWT for noise reduction and data compression. In: Proc. Int. Conf. on Digital Signal Processing, Limassol, June 1995.
27. Heil, C., Strang, G., Strela, V, 1996. Approximations by translates of refinable functions. Numer. Math. 73, 75-94.
28. Jia, R.Q., Lei, J.J., 1993. Approximation by multi-integer translates of functions having global support. J. Approx. Theory 72, 2-23.
29. Lang, M., Guo, H., Odegard, LE., Burrus, C.S., Wells Jr., R.O., 1995. Nonlinear processing of a shift-invariant DWT for noise reduction. SPEE Conference on Wavelet Applications, Orlando, FL, April, 1995, vol. 2491.
30. Lang, M., Guo, H., Odegard, J.E., Burrus, C.S., Wells Jr., R.O., 1996. Noise reduction using an undecimated discrete wavelet transform. IEEE Signal Process. Lett. 3 (1), 10-12.
31. Lawton, W., Lee, S.L., Shen, Z., 1996. An algorithm for matrix extension and wavelet construction. Math. Comp. 65, 723-737.
32. Lebrun, J., 2000. Balancing MultiWavelets. Ph.D. Thesis, Swiss Federal Institute of Technology (EPFL), Lausanne.
33. Lebrun, J., Vetterli, M., 1998. Balanced multiwavelets - Theory and design. IEEE Trans. Signal Proc. 46 (4), 119-125.
34. Lebrun, J., 2003. Theory and design of multiCoiflets, submitted.
35. Lebrun, J., Vetterli, M., 2001. High order balanced multiwavelets: theory, factorization and design. IEEE Trans. Signal Proc. 49 (9), 1918-1930.
36. Mallat, S., 1989. A theory for multiresolution signal decomposition: the wavelet representation. IEEE Trans. Pattern Anal. Mach. Int. 11 (7), 674-693.
37. Mallat, S., 1998. A Wavelet Tour of Signal Processing. Academic Press.
38. Massopust, P.R., Ruch, D.K., Van Fleet, P., 1996. On the support properties of scaling vectors. Appl. Comput. Harmon. Anal. 3, 229-238.
39. Mintzer, F., 1985. Filters for distortion-free two-band multirate filter banks. IEEE Trans. Acoust. Speech Signal Proc. 33 (3), 626-630.
40. Mourrain, B., 1999. An introduction to linear algebra methods for solving polynomial equations. In: Lipitakis, E.A. (Ed.), Proc. HERCMA' 9, pp. 179-200.
41. Park, H., Kalker, T., Vetterli, M., 1997. Groebner bases and multidimensional FIR multirate systems. J. Multidim. Syst. Signal Proc. 8, 11-30.
42. Pedersen, P., Roy, M.-F., Szpirglas, A., 1993. Computational Algebraic Geometry. Birkhauser, pp. 203-223.
43. Plonka, G., 1997. Approximation order provided by refinable function vectors. Const. Approx. 13, 221-244.
44. Plonka, G., Strela, V., 1998. Construction of multi-scaling functions with approximation and symmetry. SIAM J. Math. Anal. 29, 481-510.
45. Rioul, O., 1993. A discrete-time multiresolution theory. IEEE Trans. Signal Proc. 41 (8), 2591-2606.
46. d): the analysis of the analysis operator. J. Funct. Anal. 148, 408-447.
47. Rouillier, F., 1999. Solving zero-dimensional systems through the rational univariate representation. J. Appl. Alg. Eng., Comm. Comp. 9, 433-461.
48. Selesnick, I.W., 1998. Multiwavelet bases with extra approximation properties. IEEE Trans. Signal Proc. 46, 2898-2908.
49. Selesnick, I.W., 1999. Interpolating multiwavelet bases and the sampling theorem. IEEE Trans Signal Proc. 47 (6), 1615-1621.
50. Selesnick, I.W., 2000a. Smooth wavelet tight frames with zero moments: design and properties. In: Proc. of the Ninth IEEE DSP Workshop.
51. Selesnick, I.W., 2000b. Balanced multiwavelet bases based on symmetric FIR filters. IEEE Trans. Signal Proc. 48 (1), 184-191.
52. Selesnick, I.W., Burrus, C.S., 1998. Maximally flat low-pass FIR filters with reduced delay. IEEE Trans. Circuits Syst. II 45 (1), 53-68.
53. Selesnick, I.W., Sendur, L., 2000. Iterated oversampled filter banks and wavelet frames. In: SPIE Conference on Wavelet Applications, San Diego, August, 2000.
54. Smith, M.J.T., Barnwell, T.P., 1984. A procedure for designing exact reconstruction filter banks for tree structured sub-band coders. In: Proc. IEEE Int. Conf. Acoust., Speech, and Signal Proc., San Diego, CA, March, 1984.
55. Strang, G., Nguyen, T., 1996. Wavelets and Filter Banks, Wellesley Cambridge Press, Boston.
56. Strang, G., Strela, V., 1995. Short wavelets and matrix dilation equations. IEEE Trans. Signal Proc. 43, 108-115.
57. Tian, J., Wells Jr., R.O., Odegard, J.E., Burrus, C.S., 1997. Coifman wavelet systems: approximation, smoothness, and computational algorithms. In: Bristeau, M-O. et al. (Eds.), Computational Science for the 21st Century. John Wiley & Sons.
58. Vaidyanathan, P.P., 1993. Multirate Systems and Filter Banks. Prentice-Hall, Englewood Cliffs, NJ.
59. Vetterli, M., Herley, C., 1992. Wavelets and filter banks: theory and design. IEEE Trans. Signal Proc. 40 (9), 2207-2232.
60. Vetterli, M., Kovačević, J., 1995. Wavelets and Subband Coding. Prentice-Hall, Englewood Cliffs, NJ.
61. Vetterli, M., Strang, G., 1994. Time-varying filter banks and multiwavelets. In: Proc. of the Sixth IEEE DSP Workshop, Yosemite.
62. Wei, D., Bovik, A.C., 1998. Generalized coiflets with nonzero-centered vanishing moments. IEEE Trans. Circuits Syst. II 45 (8), 988-1001.