Abstract
This paper presents a survey of recent research in multi-dimensional signal processing. As a means of illustrating the fundamental principals, the presentation focuses on two-dimensional (2-D) results. A tutorial section in the paper addresses the basic subjects of 2-D systems representations (convolution and difference equations), 2-D Z-transforms, stability theorems/tests, and modeling. Both deterministic and random formalisms are described. To give some flavor for on-going research in this field, two new results are also described. The first deals with the extension of Wiener’s realizable filtering technique to 2-D and the second with the concept of autoregressive models of 2-D random fields.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Anderson, B. and Jury, E., “Stability Test for Two-Dimensional Recursive Filters,” IEEE Trans. Audio Electroacoust., Vol. AU-21, pp. 366–372, 1973.
Box, G., and Jenkins, G., Time Series Analysis: forecasting and control, Holden-Day Inc., 1976.
Burg, J., Maximum Entropy Spectral Analysis, Ph.D. Thesis, Stanford University, Dept. of Geophysics, Stanford, Cal., May 1975.
Chan, D., “The Structure of Recursible Multidimensional Discrete Systems,” IEEE Trans. Audio Electroacoust, Vol. AC-25, 1980 (in press).
Chang, H. and Aggarwal, J., “Design of Two-Dimensional Semicausal Recursive Filters,” IEEE Trans. Circuits Systems, Vol. CAS-25, pp. 1051–1059, December 1978.
Decarlo, R., Murray, J., and Saeks, R., “Multivariable Nyquist Theory,” Int. J. Control, Vol. 25, pp. 657–675, 1977.
Dickinson, B., “Two-Dimensional Markov Sprectrum Estimates Need Not Exist,” IEEE Trans. Inf. Th., Vol. IT-26, No. 1, pp. 120–121, January 1980.
Dubroff, R., “The Effective Autocorrelation Function of Maximum Entropy Spectra,” Proc. IEEE, pp. 1622–1623, November 1975.
Edward, J. and Fitelson, M., “Notes on Maximum Entropy Processing,” IEEE Trans. Inf. Th., Vol. IT-19, pp. 232–234, March 1973.
Ekstrom, M., Twogood, R., Woods, J., “Two-Dimensional Recursive Filter Design—A Spectral Factorization Approach,” IEEE Trans. ASSP, Vol. ASSP-28, No. 1, pp. 16–26, February 1980.
Ekstrom, M. and Woods, J., “Two-Dimensional Spectral Factorization with Applications in Recursive Digital Filtering,” IEEE Trans. ASSP, Vol. ASSP-24, No. 2, pp. 115–127, April 1976.
Freeman, H., Discrete-Time Systems, Wiley, 1965.
Goodman, D., “Some Stability Properties of Two-Dimensional Linear Shift-Invariant Digital Filters,” IEEE Trans. Circuits Syst., Vol. CAS-24, pp. 201–208, 1977.
Goodman, D. and Ekstrom, M., “Multidimensional Spectral Factorizations and Unilateral Autoregressive Models,” IEEE Trans. Automat. Contrl., Vol. AC-25, pp. 258–262, 1980.
Genin, Y. and Kamp, Y., “Counterexample in the Least Square Inverse Stabilization of 2D-Recursive Filters,” Electronics Letters, Vol. 11, pp. 330–331, 1975.
Helson, H. and Lowdenslager, H. and Lowdenslager, “Prediction Theory and Fourier Series In Several Variables,” I and II, Acta Math, Vol. 99, pp. 165–202, 1958 and Vol. 106, pp. 175–213, 1961.
Huang, T., “Stability of Two-Dimensional Recursive Filters,” IEEE Trans. Audio Electroacoust., Vol. AU-20, pp. 158–163, 1972.
Justice, J. and Shanks, J., “Stability Criterion for N-Dimensional Digital Filters,” IEEE Trans. Automat. Contr., Vol. AC-18, pp. 284–286, 1973.
Lacoss, R., “Data Adaptive Spectral Analysis Methods,” Geophysics, Vol. 36, pp. 661–675, 1971.
Lacoss, R., Kelly, E. and Toksoz, M., “Estimation of Seismic Noise Structure Using Arrays,” Geophysics, Vol. 34, pp. 21–38, 1969.
Makhoul, J., “Linear Prediction: A Tutorial Review,” Proc. IEEE, Vol. 63, pp. 561–580, April 1975.
Maria, G. and Fahmy, M., “On the Stability of Two-Dimensional Digital Filters,” IEEE Trans. Audio Electroacoust., Vol. AU-21, pp. 470–472, 1973.
Markel, J. and Gray, A., “On Autocorrelation Equations as Applied to Speech Analysis,” IEEE Trans. A.dio Electroacoust., Vol. AU-21, No. 2, pp. 69–79, April 1973.
Marzetta, T., A Linear Prediction Approach to Two-Dimensional Spectral Factorization and Spectral Estimation, Ph.D Thesis, Mass. Inst, of Tech., Dept. of Elec. Eng. & Comp. Sci., Cambridge, Mass., February 1978.
Marzetta, T., “The Design of 2-D Recursive Filters in the 2-D Reflection Coefficient Domain,” Proc. 1979 Int. Conf. ASSP, 79CH1379-7 ASSP, pp. 32–35, 1979.
Marzetta, T., “Two Dimensional Linear Prediction: Autocorrelation Arrays, Minimum-Phase Prediction Error Filters, and Reflection Coefficient Arrays”, Accepted by IEEE Trans. ASSP (1980).
Mersereau, R. and Dudgeon, D., “Two-Dimensional Digital Filtering,” Proc. IEEE, Vol. 63, pp. 610–623, 1975.
O’Connor, B. and Huang, T., “Stability of General Two-Dimensional Recursive Digital Filters,” IEEE Trans. Acoust., Speech, and Signal Proc., Vol. ASSP-26, pp. 550–560, 1978.
Ong, C., “An Investigation of Two New High-Resolution Two-Dimensional Spectral Estimate Techniques,” Long Period Array Processing Report #1, Texas Instruments, Inc., April 1971.
Rudin, W., Function Theory in Polydiscs, Benjamin, 1969.
Shanks, J., Treitel, S., and Justice, J., “Stability and Synthesis of Two-Dimensional Recursive Filters,” IEEE Trans. Audio Electroacoust., Vol. AU-20, pp. 115–128, 1972.
Shaw, G. A., “An Algorithm for Testing Stability of Two-Dimensional Digital Recursive Filters,” Proc. 1978 IEEE Internat’l Conf. on Acoustics, Speech, and Signal Processing, pp. 769–772, 1978.
Siljak, D., “Stability Criteria for Two-Variable Polynomials,” IEEE Trans. Circuits Syst., Vol. CAS-22, pp. 185–189, 1975.
Strintzis, M., “Tests of Stability of Multidimensional Filters,” IEEE Trans. Circuits Syst., Vol. CAS-24, pp. 432–437, 1977.
Ulrych, T. and Clayton, R., “Time Series Modelling and Maximum Entropy,” Phys. Earth, Planet. Int., Vol. 12, 1976.
Van Trees, H., Detection, Estimation and Modulation Theory. Part 1, Wiley, 1968.
Whittle, P., “On Stationary Processes in the Plane,” Biometrika, Vol. 41, pp. 434–449, December 1954.
Wiener, N., Extrapolation, Interpolation, and Smoothing of Stationary Time Series, Wiley, 1949.
Woods, J., “Two Dimensional Discrete Markov Fields,” IEEE Trans. Inf. Th., Vol. IT-18, pp. 232–240, March 1972.
Woods, J., “Two Dimensional Markov Spectral Estimation,” IEEE Trans. Inf. Th., Vol. IT-22, No. 5, pp. 552–559, September 1976.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1981 D. Reidel Publishing Company
About this paper
Cite this paper
Ekstrom, M.P., Marzetta, T.L. (1981). Fundamentals of Multidimensional Time-Series Analysis. In: Husebye, E.S., Mykkeltveit, S. (eds) Identification of Seismic Sources — Earthquake or Underground Explosion. NATO Advanced Study Institutes Series, vol 74. Springer, Dordrecht. https://doi.org/10.1007/978-94-009-8531-5_35
Download citation
DOI: https://doi.org/10.1007/978-94-009-8531-5_35
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-009-8533-9
Online ISBN: 978-94-009-8531-5
eBook Packages: Springer Book Archive