Classification of nonexpansive symmetric extension transforms for multirate filter banks

Applied and Computational Harmonic Analysis

Volumn 3, Issue 4, 1996, Pages 337-357

  Brislawn, Christopher M ^a  

^a LOS ALAMOS NATIONAL LABORATORY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0000894382     PISSN: 10635203     EISSN: None     Source Type: Journal    
DOI: 10.1006/acha.1996.0026     Document Type: Article

References (69)

1. Amer. Nat'l. Standards Inst., "American National Standard - Data Format for the Interchange of Fingerprint Information," ANSI/NIST-CSL 1-1993, Nov. 1993.
2. R. H. Bamberger, "The Directional Filter Bank: A Multirate Filter Bank for the Directional Decomposition of Images." Ph.D. thesis, Georgia Institute of Technology, Atlanta, GA, Nov. 1990.
3. R. H. Bamberger, S. L. Eddins, and V. Nuri, Generalizing symmetric extension: multiple nonuniform channels and multidimensional non-separable IIR filter banks, in "Proc. Int'l. Symp. Circuits Systems," IEEE Circuits Systems Society, San Diego, May 1992.
4. R. H. Bamberger, S. L. Eddins, and V. Nuri, Generalized symmetric extension for size-limited multirate filter banks. IEEE Trans. Image Process. 3(1) (1994), 82-87.
5. J. N. Bradley and C. M. Brislawn, "Compression of Fingerprint Data Using the Wavelet Vector Quantization Image Compression Algorithm. Technical Report LA-UR-92-1507, Los Alamos Nat'l. Lab, FBI report, Apr. 1992.
6. J. N. Bradley, C. M. Brislawn, and V. Faber, Reflected boundary conditions for multirate filter banks, in "Proc. Int'l. Symp. Time-Freq. Time-Scale Analysis," pp. 307-310, Victoria, BC, Oct. 1992.
7. J. N. Bradley and V. Faber, Perfect reconstruction with critically sampled filter banks and linear boundary conditions. IEEE Trans. Signal Process. 43(4) (1995), 994-997.
8. C. M. Brislawn, "Classification of Symmetric Wavelet Transforms," Technical Report LA-UR-92-2823, Los Alamos Nat'l. Lab, Aug. 1992. Revised Mar. 1993.
9. C. M. Brislawn, A simple lattice architecture for even order linear phase perfect reconstruction filter banks, in "Proc. Int'l. Symp. Time-Freq. Time-Scale Analysis," pp. 124-127. IEEE Signal Process. Soc. Philadelphia, Oct. 1994.
10. C. M. Brislawn, Preservation of subband symmetry in multirate signal coding. IEEE Trans. Signal Process. 43(12) (1995), 3046-3050.
11. C. M. Brislawn, Rational transfer matrices with FIR inverses, in "Proc. Int'l. Symp. Time-Freq. Time-Scale Analysis," IEEE Signal Process. Soc., pp. 53-56, Paris, France, June 1996.
12. S. C. Brofferio, E. Marcozzi, L. Mori, and D. Raveglia, A subband videocoding algorithm and its feasibility on a transputer video coder, in "Visual Commun.," pp. 894-905, SPIE, Vol. 1605, Boston, 1991.
13. L. Chen, T. Q. Nguyen, and K. P. Chan, Symmetric extension methods for M-channel PR LP FIR analysis/synthesis systems, in "Proc. Int'l. Symp. Circuits Systems," IEEE Circuits Systems Soc., London, June 1994.
14. L. Chen, T. Q. Nguyen, and K.-P. Chan, Symmetric extension methods for M-channel linear-phase perfect-reconstruction filter banks. IEEE Trans. Signal Process. 43(11) (1995), 2505-2511.
15. C. K. Chui, "An Introduction to Wavelets." Academic Press, San Diego, CA, 1992.
16. A. Cohen, I. C. Daubechies, and J.-C. Feauveau, Biorthogonal bases of compactly supported wavelets. Commun. Pure Appl. Math. 45 (1992), 485-560.
17. A. Cohen, I. C. Daubechies, and P. Vial, Wavelets on the interval and fast wavelet transforms. Appl. Comput. Harmonic Anal. 1 (1993), 54-81.
18. R. E. Crochiere and L. R. Rabiner, "Multirate Digital Signal Processing." Prentice Hall, Englewood Cliffs, NJ, 1983.
19. I. C. Daubechies, Orthonormal bases of compactly supported wavelets. Commun. Pure Appl. Math. 41 (1988), 909-996.
20. I. C. Daubechies, "Ten Lectures on Wavelets," CBMS-NSF Regional Conf. Series in Appl. Math., Vol. 61, SIAM, Philadelphia, 1992.
21. R. L. de Queiroz, Subband processing of finite length signals without border distortions, in "Proc. Int'l. Conf. Acoust., Speech, Signal Process," pp. IV-613-616, San Francisco, Mar. 1992.
22. R. L. de Queiroz and K. R. Rao, On reconstruction methods for processing finite-length signals with paraunitary filter banks. IEEE Trans. Signal Process. 43(10) (1995) 2407-2410.
23. F. Déprez, O. Rioul, and P. Duhamel, Border recovery for subband processing of finite length signals. Application to time-varying filter banks, in "Proc. Int'l. Conf. Acoust., Speech, Signal Process.," Vol. 3, pp. III-133-136, IEEE Signal Process. Soc. Adelaide, Australia, Apr. 1994.
24. R. A. DeVore, B. Jawerth, and B. J. Lucier, Image compression through wavelet transform coding. IEEE Trans. Inform. Theory 38(2) (1992), 719-746.
25. R. A. DeVore, B. Jawerth, and B. J. Lucier, Surface compression. Comput. Aided Geom. Design 9(3) (1992), 219-239.
26. S. L. Eddins, "Subband Analysis-Synthesis and Edge Modeling Methods for Image Coding," Ph.D. thesis, Georgia Institute of Technology, Atlanta, GA, Nov. 1990.
27. Federal Bureau of Investigation, "WSQ Gray-Scale Fingerprint Image Compression Specification," IAFIS-IC-0110v2 (rev. 2.0), Feb. 1993. Drafted by T. Hopper, C. Brislawn, and J. Bradley.
28. C. Herley, "Wavelets and Filter Banks," Ph.D. thesis, Columbia University, New York, 1993.
29. C. Herley, Boundary filters for finite-length signals and time-varying filter banks. IEEE Trans. Circuits Syst. II 42(2) (1995), 102-114.
30. C. Herley and M. Vetterli, Orthogonal time-varying filter banks and wavelet packets. IEEE Trans. Signal Process. 42(10) (1994), 2650-2663.
31. IEEE Circuits Systems Soc., "Proc. Int'l. Symp. Circuits Systems," Chicago, May 1993.
32. IEEE Signal Process. Soc., "Proc. Int'l. Conf. Acoust., Speech, Signal Process.," San Francisco, Mar. 1992.
33. IEEE Signal Process. Soc., "Proc. Int'l. Symp. Time-Freq. Time-Scale Analysis," Victoria, BC, Oct. 1992.
34. IEEE Signal Process. Soc., "Proc. Int'l. Conf. Acoust., Speech, Signal Process.," Minneapolis, Apr. 1993.
35. G. Karlsson and M. Vetterli, Extension of finite length signals for sub-band coding. Signal Process. 17 (1989), 161-168.
36. H. Kiya, K. Nishikawa, and M. Iwahashi, A development of symmetric extension method for subband image coding. IEEE Trans. Image Process. 3(1) (1994), 78-81.
37. Y-P. Lin and P. P. Vaidyanathan, Linear phase cosine modulated maximally decimated filter banks with perfect reconstruction. IEEE Trans. Signal Process. 42(11) (1995), 2525-2539.
38. S. A. Martucci, Signal extension and noncausal filtering for subband coding of images, in "Visual Commun," pp. 137-148, Proc. SPIE, Vol. 1605, SPIE, Boston, 1991.
39. S. A. Martucci, Symmetric convolution and the discrete sine and cosine transforms. IEEE Trans. Signal Process. 42(5) (1994), 1038-1051.
40. S. A. Martucci and R. M. Mersereau, New approaches to block filtering of images using symmetric convolution and the DST or DCT, in "Proc. Int'l. Symp. Circuits Systems," pp. 259-262, Chicago, May 1993.
41. S. A. Martucci and R. M. Mersereau, The symmetric convolution approach to the nonexpansive implementation of FIR filter banks for images, in "Proc. Int'l. Conf. Acoust., Speech, Signal Process." pp. V-65-68, Minneapolis, Apr. 1993.
42. K. McGill and C. Taswell, "Length-Preserving Wavelet Transform Algorithms for Zero-Padded and Linearly-Extended Signals," Technical report, Rehab. R&D, VA Medical Center, Palo Alto, CA, Mar. 1992.
43. K. Nayebi, T. P. Barnwell III, and M. J. T. Smith, Time-domain filter bank analysis: A new design theory. IEEE Trans. Signal Process. 40(6) (1992), 1412-1429.
44. T. Q. Nguyen, A. K. Soman, and P. P. Vaidyanathan, A quadratic-constrained least-squares approach to linear phase orthonormal filter bank design, in "Proc. Int'l. Symp. Circuits Systems," Chicago, May 1993.
45. T. Q. Nguyen and P. P. Vaidyanathan, Two-channel perfect-reconstruction FIR QMF structures which yield linear-phase analysis and synthesis filters. IEEE Trans. Acoust., Speech, Signal Process. 37(5) (1989), 676-690.
46. T. Q. Nguyen and P. P. Vaidyanathan, Structures for M-channel perfect-reconstruction FIR QMF banks which yield linear-phase analysis filters. IEEE Trans. Acoust., Speech, Signal Process. 38(3) (1990), 433-446.
47. K. Nishikawa, H. Kiya, and M. Sagawa, Property of circular convolution for subband image coding, in "Proc. Int'l. Conf. Acoust., Speech, Signal Process," pp. IV-281-284, San Francisco, Mar. 1992.
48. V. Nuri, "A Theory for Exactly Reconstructing Size-Limited Maximally Decimated Filter Banks," Master's thesis, Washington State University, Pullman, WA, May 1993.
49. V. Nuri and R. H. Bamberger, A theoretical framework for the analysis and design of size-limited multirate filter banks, in "Proc. Int'l. Symp. Time-Freq. Time-Scale Analysis, pp. 311-314, Victoria, BC, Oct. 1992.
50. A. V. Oppenheim and R. W. Schafer, "Discrete-Time Signal Processing," Prentice Hall, Englewood Cliffs, NJ, 1989.
51. K. R. Rao and P. Yip, "Discrete Cosine Transform: Algorithms, Advantages, and Applications." Academic Press, San Diego, 1990.
52. O. Rioul and M. Vetterli, Wavelets and signal processing. IEEE Signal Process. Mag., 14-38 (Oct. 1991).
53. E. P. Simoncelli, "Orthogonal Subband Image Transforms." Master's thesis, Massachusetts Institute of Technology, Cambridge, MA, May 1988.
54. M. J. T. Smith and T. P. Barnwell III, Exact reconstruction techniques for tree-structured subband coders. IEEE Trans. Acoust., Speech, Signal Process 34(3) (1986), 434-441.
55. M. J. T. Smith and T. P. Barnwell III, A new filter bank theory for time-frequency representation. IEEE Trans. Acoust., Speech, Signal Process. 35(3) (1987), 314-327.
56. M. J. T. Smith and S. L. Eddins, Subband coding of images with octave band tree structures, in "Proc. Int'l. Conf. Acoust., Speech, Signal Process.," 1382-1385, IEEE Signal Process. Soc., Dallas, 1987.
57. M. J. T. Smith and S. L. Eddins, Analysis/synthesis techniques for subband image coding. IEEE Trans. Acoust., Speech, Signal Process 38(8) (1990), 1446-1456.
58. A. K. Soman, P. P. Vaidyanathan, and T. Q. Nguyen, Linear phase orthonormal filter banks, in "Proc. Int'l. Conf. Acoust., Speech, Signal Process." pp. III-209-212, Minneapolis, Apr. 1993.
59. A. K. Soman, P. P. Vaidyanathan, and T. Q. Nguyen, Linear phase paraunitary filter banks: Theory, factorizations and designs. IEEE Trans. Signal Process. 41(1) (1993), 3480-3496.
60. SPIE, "Visual Commun." Proc. SPIE, Vol. 1605, SPIE, Boston, 1991.
61. G. Strang and T. Nguyen, "Wavelets and Filter Banks." Wellesley-Cambridge, Wellesley, MA, 1996.
62. C. Taswell and K. C. McGill, Algorithm 735: Wavelet transform algorithms for finite-duration discrete-time signals. ACM Trans. Math. Software 20(3) (1994) 398-412.
63. P. P. Vaidyanathan, On power-complementary FIR filters. IEEE Trans. Circuits Syst. 32(12) (1985), 1308-1310.
64. P. P. Vaidyanathan, Multirate digital filters, filter banks, polyphase networks, and applications: A tutorial. Proc. IEEE 78(1) (1990), 56-93.
65. P. P. Vaidyanathan, "Multirate Systems and Filter Banks." Prentice Hall, Englewood Cliffs, NJ, 1993.
66. M. Vetterli, Filter banks allowing perfect reconstruction. Signal Process. 10 (1986), 219-244.
67. M. Vetterli and J. Kovačević, "Wavelets and Subband Coding." Prentice Hall, Englewood Cliffs, NJ, 1995.
68. M. Vetterli and D. Le Gall, Perfect reconstruction FIR filter banks: Some properties and factorizations. IEEE Trans. Acoust., Speech, Signal Process. 37(7) (1989), 1057-1071.
69. M. V. Wickerhauser, Smooth localized orthonormal bases. C. R. Acad. Sci. Paris, I, 316 (1993), 423-427.