The role of linear semiinfinite programming in signaladapted QMF bank design

IEEE Transactions on Signal Processing

Volumn 45, Issue 9, 1997, Pages 21602174-

  Moulin, Pierre ^a   Anitescu, Mihai ^a   Kortanek, Kenneth O ^b   Potra, Florian A ^b  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

^b UNIVERSITY OF IOWA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 33747657755     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (45)

1. P. Delsarte, B. Macq, and D. T. M. Slock, "Signaladapted multiresolution transform for image coding," IEEE Trans. Inform. Theory, vol. 38,pp. 897904, Apr. 1992.
2. L. Vandendorpe, "CQF filter banks matched to signal statistics," Signal Process., vol. 29,pp. 237249, 1992.
3. H. Caglar, Y. Liu, and A. N. Akansu, "Statistically optimized PRQMF design," Proc. SP1E, vol.1605, pp. 8694, 1991.
4. D. Taubman and A. Zakhor, "A multistart algorithm for signaladaptive subband systems," in Proc. ICASSP, 1992, pp. III.213III.216.
5. B. Usevitch and M. T. Orchard, "Smooth wavelets, transform coding, and Markov1 processes," IEEE Trans. Signal Processing, vol. 43,pp. 25612569, Nov. 1995.
6. M. Unser, "On the optimality of ideal filters for pyramid and wavelet signal approximation," IEEE Trans. Signal Processing, vol. 41,pp. 35913596, Dec. 1993.
7. "An extension of the KarhunenLoéve transform for wavelets and perfectreconstruction filterbanks," Proc. SPIE, vol. 2034,pp. 4556, 1993.
8. M. Vetterli and J. Kovacevic, Wavelets and Subband Coding. Englewood Cliffs, NJ: PrenticeHall, 1995.
9. N. S. Jayant and P. Noll, Digital Coding of Waveforms. Englewood Cliffs, NJ: PrenticeHall, 1984.
10. M. K. Tsatsanis and G. B. Giannakis, "Principal component filter banks for optimal multiresolution analysis," IEEE Trans. Signal Processing, vol. 43,pp. 17661777, Aug. 1995.
11. P. P. Vaidyanathan and P.Q. Hoang, "Lattice structures for optimal design and robust implementation of twochannel perfectreconstruction QMF banks," IEEE Trans. Acoust., Speech, Signal Processing, vol. 36,pp. 8194, Jan. 1988.
12. P. P. Vaidyanathan, T. Q. Nguyen, Z. Doganata, and T. Saramaki, "Improved technique for design of perfect reconstruction FIR QMF banks with lossless polyphase matrices," IEEE Trans. Acoust., Speech, Signal Processing, vol. 37,pp. 10421056, July 1989.
13. P. P. Vaidyanathan, Multirate Systems and Filter Banks. Englewood Cliffs, NJ: PrenticeHall, 1993.
14. A. H. Tewfik, D. Sinha, and P. Jorgensen, "On the optimal choice of a wavelet for signal representation," IEEE Trans. Inform. Theory, vol. 38,pp. 747765, Mar. 1992.
15. P. Jorgensen, "Choosing discrete orthonormal wavelets for signal analysis and approximation," in Proc. ICASSP, 1993, pp. III.308III.311.
16. I. Daubechies, "Ten lectures on wavelets," in Proc. CBMSNSF Regional Conf. Series Applied Math., SIAM, Philadelphia, PA, 1992, vol. 61.
17. K. Glashoff and S.A. Gustafson, Linear Optimization and Approximation. New York: SpringerVerlag, 1983.
18. R. Hettich, Ed., SemiInfinite Programming, Lecture Notes in Control and Information Sciences, vol. 15. New York: SpringerVerlag, 1979.
19. A. V. Fiacco and K. O. Kortanek, Eds., SemiInfinite Programming and Applications, Lecture Notes in Economics and Mathematical Systems, vol. 215. New York: SpringerVerlag, 1983.
20. R. Hettich and K. O. Kortanek, "Semiinfinite programming: Theory, methods, and applications," SIAM Rev., vol. 35, no. 3,pp. 380129, Sept. 1993.
21. T. W. Parks and C. S. Burrus, Digital Filter Design. New York: Wiley, 1987.
22. M. J. T. Smith and T. P. Barnwell, III, "Exact reconstruction techniques for treestructured subband coders," IEEE Trans. Acoust., Speech, Signal Processing, vol. 34,pp. 434141, Feb. 1986.
23. O. Rioul and P. Duhamel, "A Remez exchange algorithm for orthonormal wavelets," IEEE Trans. Circuits Syst. II, vol. 41,pp. 550560, Aug. 1994.
24. P. R. Gribik, "Selected applications of semiinfinite programming," in Proc. Conf. in Honor of R. J. DuffinConstructive Approaches Math. Models, C. V. Coffman and G. J. Fix, Eds., Pittsburgh, PA, July 1978, pp. 171185.
25. A. W. Potchinkov and R. M. Reemtsen, "FIR filter design in the complex domain by a semiinfinite programming technique. I. The method," Archiv für Elektronik und Übertragungstechnik (Int. J. Electron. Commun.), vol. 48, no. 2,pp. 135144, 1994.
26. "FIR filter design in the complex domain by a semiinfinite programming technique. II. Examples," Archiv für Elektronik und Übertragungstechnik (Int. J. Electron. Commun.), vol. 48, no. 2,pp. 200209, 1994.
27. K. C. Aas, K. A. Duell, and C. T. Mullis, "Synthesis of extremal waveletgenerating filters using Gaussian quadrature," IEEE Trans. Signal Processing, vol. 43,pp. 10451057, May 1995.
28. P. Moulin, "A new look at signaladapted QMF bank design," in Proc. ICASSP Detroit, MI, 1995.
29. D. G. Luenberger, Linear and Nonlinear Programming. Reading, MA: AddisonWesley, 1984.
30. S.A. Gustafson and K. O. Kortanek, "Numerical solution of a class of semiinfinite programming problems," Nov. Res. Logist. Q., vol. 20, no. 2,pp. 477504, 1973.
31. A. Zygmund, Trigonometric Series. Cambridge, U.K.: Cambridge Univ. Press, 1959, vol. 2.
32. W. H. Press et al., Numerical Recipes in C. Cambridge, U.K.: Cambridge Univ. Press, 1988.
33. M. Lang and B.C. Frenzel, "Polynomial root finding," IEEE Signal Processing Lett., vol. 1,pp. 141143, Oct. 1994.
34. Software available by anonymous ftp from cml.rice.edu: /pub/markus/software. ©19924 LNT, Univ. Erlangen, Nürnberg, Germany; Rice Univ., Houston, TX.
35. R. Reemtsen, "Discretization methods for the solution of semiinfinite programming problems," J. Opt. Theory Appl., vol. 71, no. 1, Oct. 1991.
36. J. Elzinga and T. G. Moore, "A central cutting plane algorithm for the convex programming problem," Math. Programming, vol. 8,pp. 134145, 1975.
37. P. R. Gribik, "A central cutting plane algorithm for semiinfinite programming problem," Lecture Notes in Economics and Mathematical Systems, vol. 215. New York: SpringerVerlag,1983, pp. 6682.
38. K. O. Kortanek and H. No, "A central cutting plane algorithm for convex semiinfinite programming problems," SIAM J. Optim., vol. 3, no. 4,pp. 901918, 1993.
39. K. Georg and R. Hettich, "On the numerical stability of the simplex algorithm: The package LINOP," Univ. Trier, Trier, Germany, 1985.
40. K. O. Kortanek, "Vectorsupercomputer experiments with the primal affine linear programming scaling algorithm," SIAM J. Sei. Comput., vol. 14, no. 2,pp. 279294, 1993.
41. P. N. Brown and Y. Saad, "Hybrid Krylov methods for nonlinear systems of equations," SIAM J. Sei. Comput., vol. 11,pp. 450181, 1990.
42. I. S. Gradshteyn and I. M. Ryzhik, Table of Integrals, Series, and Products. New York Academic, 1980.
43. P. Moulin, K. Ramchandran, and V. Pavlovic, "Transform image coding based on joint adaptation of filter banks and tree structures," in Proc. IEEE Int. Conf. Image Process. ICIP, Lausanne, Switzerland, Sept. 1996, vol.2, pp. 369372.
44. P. Moulin, M. Anitescu, K. O. Kortanek, and F. Potra, "Design of signaladapted FIR paraunitary filter banks," in Proc. ICASSP, Atlanta, GA, May 1996, vol.3, pp. 15191522.
45. M. J. D. Powell, Approximation Theory and Methods. Cambridge, U.K.: Cambridge Univ. Press, 1981.