Abstract
Two dimensional space–time fan filters may be used for the highly-selective enhancement of spatio-temporal plane-waves on the basis of their directions of arrival. Unlike uniform bandwidth beam filters, ideal fan filters transmit passband signals over a range of directions of arrival that is independent of their 1D temporal spectrum. In this work, closed-form 2D wave-digital filter design equations and corresponding hardware architectures are proposed for realizing M independent fan-shaped passbands having independently steerable directionality and selectivity. A design method based on LCR ladder networks is proposed and implemented using a 2D time-multiplexed raster-scanned architecture that is suitable for low frequency applications such as audio, multimedia, seismic and ultrasonic beamforming. The architectures are designed, simulated, physically realized and tested on FPGA-based prototypes. Examples of 2D IIR M-fan filterbanks with FPGA implementations, together with measured results from on-chip hardware verifications, show the successful design and hardware realization. The filterbanks and hardware architectures are shown to be suitable for real-time sensor-array beamforming applications using custom VLSI circuits.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Agathoklis P., Bruton L. T. (1983) Practical-BIBO stability of N-dimensional discrete systems. IEE Proceedings on Electronic Circuits and Systems 130(6): 236–242. doi:10.1049/ip-g-1:19830045
Ahmad, M., Reddy, C., Ramachandran, V., & Swamy, M. (1978). Realization of a class of two-dimensional analog ladders with applications to wave digital filters. In Acoustics, speech, and signal processing, IEEE international conference on ICASSP ’78 (Vol. 3, pp. 58–61).
Alghassi, H., Tafazoli, S., & Lawrence, P. (2006). The audio surveillance eye. In IEEE international conference on video and signal based surveillance, 2006 AVSS ’06 (pp. 106–106). doi:10.1109/AVSS.2006.112.
Bernier, O., Collobert, M., Feraud, R., Lemaire, V., Viallet, J. E., & Collobert, D. (1998). Multrak: a system for automatic multiperson localization and tracking in real-time. In International conference on image processing, 1998 (ICIP 98) Proceedings 1998 (Vol. 1, pp. 136–140). doi:10.1109/ICIP.1998.723444.
Bolle, M. (1994). A closed form design method for recursive 3-D cone filters. In IEEE international conference on acoustics, speech, and signal processing, 1994 (ICASSP-94) (Vol. 6, pp. vi:VI/141–VI/144). doi:10.1109/ICASSP.1994.389920.
Brune O. (1931) Synthesis of a finite two-terminal network. Journal of Mathematical Physics 10: 191–236
Bruton L. T. (2003) Three-dimensional cone filter banks. IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications 50(2): 208–216. doi:10.1109/TCSI.2002.808200
Bruton, L. T. (2004). A 3D polyphase-DFT cone filter bank for broad band plane wave filtering. In Proceedings of the 2004 international symposium on circuits and systems, 2004 (ISCAS ’04) (Vol. 3, pp. 181–4). doi:10.1109/ISCAS.2004.1328713.
Bruton L. T., Bartley N. (1985) Three-dimensional image processing using the concept of network resonance. IEEE Transactions on Circuits and Systems 32(7): 664–672
Dudgeon D., Mersereau R. (1984) Multidimensional digital signal processing. Prentice-Hall Signal Processing, Prentice Hall (Sd)
Eswaran C., Venkateswarlu T., Antoniou A. (1990) Realization of multidimensional GIC digital filters. IEEE Transactions on Circuits and Systems 37(6): 685–694. doi:10.1109/31.55027
Fettweis A. (1971) Some principles of designing digital filters imitating classical filter structures. IEEE Transactions on Circuit Theory 18(2): 314–316. doi:10.1109/TCT.1971.1083272
Fettweis A. (1986) Wave digital filters: Theory and practice. Proceedings of the IEEE 74(2): 270–327
Fettweis, A. (1994). Multidimensional wave-digital principles: from filtering to numerical integration. In IEEE international conference on acoustics, speech, and signal processing, 1994 (ICASSP-94) (Vol. 6, pp. vi:VI/173–VI/181). doi:10.1109/ICASSP.1994.389913.
Fettweis A., Meerkotter K. (1975) On adaptors for wave digital filters. IEEE Transactions on Acoustics, Speech and Signal Processing 23(6): 516–525
Fiala, M., Green, D., & Roth, G. (2004). A panoramic video and acoustic beamforming sensor for videoconferencing. In The 3rd IEEE international workshop on haptic, audio and visual environments and their applications, 2004 HAVE 2004 proceedings (pp. 47–52).
Flanagan, J. L., Silverman, H. F., Patterson, W. R., & Rabinkin, D. (1997) A digital processing system for source location and sound capture by large microphone arrays. In Proceedings on IEEE international conference on acoustics, speech, signal processing (ISCASSP97) (pp. 251–254).
Gonzalez, R. (2007). Enhancing video surveillance with audio events. In 9th biennial conference of the Australian pattern recognition society on digital image computing techniques and applications (pp. 61–66). doi:10.1109/DICTA.2007.4426776.
Goodman D. (1977) Some stability properties of two-dimensional linear shift-invariant digital filters. IEEE Transactions on Circuits and Systems 24(4): 201–208. doi:10.1109/TCS.1977.1084322
Hacihabiboglu, H., & Cvetkovic, Z. (2009). Panoramic recording and reproduction of multichannel audio using a circular microphone array. In IEEE workshop on applications of signal processing to audio and acoustics, 2009 (WASPAA ’09) (pp. 117–120). doi:10.1109/ASPAA.2009.5346464.
Kallinger M., Kuech F., Schultz-Amling R., Del Galdo G., Ahonen J., & Pulkki V. (2008). Enhanced direction estimation using microphone arrays for directional audio coding. In Hands-free speech communication and microphone arrays, 2008 (HSCMA 2008) (pp. 45–48). doi:10.1109/HSCMA.2008.4538684.
Kraus J. D. (2008) Antennas for all applications. Electrical and electronics engineering series. Tata Mgraw Hill, New Delhi
Lawson S., Mirzai A. (1990) Wave digital filters. Ellis Horwood, Upper Saddle River, NJ, USA
Li, H., Kummert, A., Schauland, S., & Velten, J. (2009). 3D wave digital filter implementation on a Virtex2 FPGA board with external SDRAM. In International workshop on multidimensional (nD) Systems, 2009 (nDS 2009) (pp. 1–5). doi:10.1109/NDS.2009.5191463.
Liu Q., Bruton L. T. (1989) Design of 3-D planar and beam recursive digital filters using spectral transformation. IEEE Transactions on Circuits and Systems 36(3): 365–374. doi:10.1109/31.17582
Liu W., Weiss S. (2010) Wideband beamforming: Concepts and techniques. Wireless communications and mobile computing. Wiley, New York
Madanayake H. L. P. A., Bruton L. T. (2006a) A fully multiplexed first-order frequency-planar module for fan, beam, and cone plane-wave filters. IEEE Transactions on Circuits and Systems II: Express Briefs 53(8): 697–701. doi:10.1109/TCSII.2006.875375
Madanayake, H. L. P. A., & Bruton, L. T. (2006b). Single-chip FPGA architecture for 3D IIR broadband spatio-temporal beam plane-wave filters. In Proceedings IEEE international symposium on circuits and systems, (ISCAS 2006) (p. 4). doi:10.1109/ISCAS.2006.1693736.
McCowan, I., Krishna, M. H., Gatica-Perez, D., Moore, D., & Ba, S. (2005). Speech acquisition in meetings with an audio-visual sensor array. In IEEE international conference on multimedia and Expo, 2005 (ICME 2005) (pp. 1382–1385). doi:10.1109/ICME.2005.1521688.
Rabiner L. R., Kaiser J. F., Herrman O., Dolan M. T. (1974) Some comparisons between FIR and IIR digital filters. Bell System Technical Journal 53(2): 305–331
Ramamoorthy P. A., Bruton L. T. (1979) Design of stable two-dimensional analogue and digital filters with applications in image processing. International Journal of Circuit Theory and Applications 7(2): 229–245. doi:10.1002/cta.4490070210
Rudge, A. W. (1983). The Handbook of Antenna Design. No. v. 2 in The Handbook of Antenna Design, P. Peregrinus on behalf of the Institution of Electrical Engineers.
Schauland, S., Velten, J., & Kummert, A. (2009). Realization of a recursive 3-D cone filter for video processing applications. In 52nd IEEE international midwest symposium on circuits and systems, 2009 (MWSCAS ’09) (pp. 632–635). doi:10.1109/MWSCAS.2009.5236015.
Sedlmeyer A., Fettweis A. (1973) Digital filters with true ladder configuration. International Journal of Circuit Theory and Applications 1(1): 5–10. doi:10.1002/cta.4490010103
Smith, J. O. (2011) Physical audio signal processing. http://ccrma.stanford.edu/~jos/pasp/.
Spors, S., Rabenstein, R., Strobel, N. (2001). Joint audio-video object tracking. In International conference on image processing, 2001 Proceedings (Vol. 1, pp. 393–396). doi:10.1109/ICIP.2001.959036.
Swamy, M. N. S., & Reddy, H. C. (1985). Two variable analog ladders with applications. In S. G. Tzafestas (Eds.), Multidimensional Systems (pp. 267–313).
Tan, A. C., & Sun, H. (1989). Structural passive synthesis of three-dimensional recursive cone filters. In Proceedings of the 32nd midwest symposium on circuits and systems (Vol. 2, pp. 1119–1122). doi:10.1109/MWSCAS.1989.102051.
Vaidyanathan P. P. (1993) Multirate systems and filter banks. Prentice Hall signal processing series. Prentice Hall, Englewood, Cliffs N.J. 07632
Valenzise, G., Gerosa, L., Tagliasacchi M., Antonacci, F., & Sarti, A. (2007). Scream and gunshot detection and localization for audio-surveillance systems. In IEEE conference on advanced video and signal based surveillance, 2007 (AVSS 2007) (pp. 21 –26). doi:10.1109/AVSS.2007.4425280.
Valkenburg M. E. V. (1982) Analog filter design. The Oxford series in electrical and computer engineering. Oxford University Press Inc, Oxford
Vollmer M. (2005) Automatic generation of wave digital structures for numerically integrating linear symmetric hyperbolic PDEs. Multidimensional Systems and Signal Processing 16(4): 369–396
Weinstein E., Steele K., Agarwal A., Glass J. (2007) LOUD: A 1020-node microphone array and acoustic beamformer. International Congress on Sound and Vibration (ICSV), Cairns
Yokoe, Y., Ito, Y., & Babaguchi, N. (2007). Audio-based estimation of speakers directions for multimedia meeting logs. In IEEE international conference on multimedia and expo, 2007 (pp. 212–215). doi:10.1109/ICME.2007.4284624.
Zhang Y., Bruton L. T. (1994) Applications of 3-D LCR networks in the design of 3-D recursive filters for processing image sequences. IEEE Transactions on Circuits and Systems for Video Technology 4(4): 369–382. doi:10.1109/76.313132
Zverev A. I. (1967) Handbook of filter synthesis. Wiley, New York
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Rajapaksha, N., Madanayake, A. & Bruton, L.T. 2D space–time wave-digital multi-fan filter banks for signals consisting of multiple plane waves. Multidim Syst Sign Process 25, 17–39 (2014). https://doi.org/10.1007/s11045-012-0183-6
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11045-012-0183-6