Identification of Time Series Models From Segments—Application to Scanning Transmission Electron Microscopy Images

Three important parametric models for describing the correlation functions and spectra of stationary stochastic processes are the autoregressive (AR), moving average (MA), and autoregressive-moving average (ARMA) models. Quite recently, the MATLAB toolbox “ARMASA” has been made publicly available. This toolbox provides state-of-the-art algorithms to perform automatic identification and selection between the models based on the estimated prediction error. ARMASA works on a single segment of data, whereas in some applications, the data are available as multiple segments. We could process each segment independently and average the estimated autocorrelation functions or spectra afterward. Better performance, however, can be expected when all segments are processed simultaneously, for two reasons. Initially, the bias in the estimated model parameters depends on the number of observations in a segment. Averaging models from segments does not reduce this bias, in contrast to identification from all the data at once. In either case, the variance of the estimated model parameters will decrease. By considering all the data at once this variance reduction can be considered in the order selection stage, decreasing the selection bias. In this paper, we extend the parameter estimation algorithms of the ARMASA toolbox to the case of multiple segments. AR parameter estimation from segments has been considered before, but not for the MA and ARMA models. In addition, in the AR case, model order selection can be done easily when the segments are independent. But, in the application we are primarily interested in, the segments are formed by lines of scanning transmission electron microscopy (STEM) images, which can be correlated with each other. Because the correlation among data segments influences the effective number of independent observations available it becomes necessary to estimate that number. This is not an easy problem in general. For observations from a stochastic process with an isotropic 2-D autocorrelation function we can, however, formulate an accurate estimator in terms of the line autocorrelation function. This situation arises, for example, in STEM images of amorphous specimens. From the AR model identification for segments, the extension to the MA and ARMA models is rather straightforward because MA and ARMA algorithms are based on Durbin's methods, whose first step is the estimation of a long AR model. We compare the segment-based algorithms to conventional ARMASA with simulations of stationary stochastic processes. An illustrative example involving simulated STEM images shows large potential benefits.

[1]  H. Akaike Statistical predictor identification , 1970 .

[2]  Gwilym M. Jenkins,et al.  Time series analysis, forecasting and control , 1971 .

[3]  Oscar K. Hartogensis,et al.  Monin-Obukhov similarity functions of the structure parameter of temperature and TKE dissipation rate in the stable boundary , 2003 .

[4]  Uwe Send,et al.  Spatial and temporal structure of the Denmark Strait Overflow revealed by acoustic observations , 2007 .

[5]  M. Graef Introduction to Conventional Transmission Electron Microscopy: List of symbols , 2003 .

[6]  S.M. Kay,et al.  Spectrum analysis—A modern perspective , 1981, Proceedings of the IEEE.

[7]  Piet M. T. Broersen,et al.  The quality of models for ARMA processes , 1998, IEEE Trans. Signal Process..

[8]  P D Nellist,et al.  Aberration measurement using the Ronchigram contrast transfer function. , 2010, Ultramicroscopy.

[9]  Einar Wensink,et al.  Small sample statistics of the Yule-Walker method for autoregressive parameter estimation , 2000, 2000 10th European Signal Processing Conference.

[10]  J. Cadzow Maximum Entropy Spectral Analysis , 2006 .

[11]  Piet M. T. Broersen,et al.  Bias propagation in the autocorrelation method of linear prediction , 1997, IEEE Trans. Speech Audio Process..

[12]  D. Liley,et al.  Drug-induced modification of the system properties associated with spontaneous human electroencephalographic activity. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[13]  Arturo Tejada,et al.  Introducing measure-by-wire, the systematic use of systems and control theory in transmission electron microscopy. , 2011, Ultramicroscopy.

[14]  Z. Wang Introduction to Conventional Transmission Electron Microscopy , 2003 .

[15]  James Durbin,et al.  The fitting of time series models , 1960 .

[16]  H. Akaike A new look at the statistical model identification , 1974 .

[17]  D. B. Preston Spectral Analysis and Time Series , 1983 .

[18]  Jan S. Erkelens High-quality memoryless subband coding of impulse responses at 22 bits per frame , 2005, INTERSPEECH.

[19]  J. Makhoul,et al.  Linear prediction: A tutorial review , 1975, Proceedings of the IEEE.

[20]  John M. Cowley,et al.  The simulation of high resolution images of amorphous thin films , 1987 .

[21]  J. M. Cowley,et al.  Scanning transmission electron microscopy of thin specimens. , 1976, Ultramicroscopy.

[22]  J. Durbin EFFICIENT ESTIMATION OF PARAMETERS IN MOVING-AVERAGE MODELS , 1959 .

[23]  Arturo Tejada,et al.  Defocus Polar rOse Estimation Method (POEM): A Fast Defocus Estimation Method for STEM , 2012, IEEE Transactions on Instrumentation and Measurement.

[24]  Piet M. T. Broersen,et al.  The Burg algorithm for segments , 2000, IEEE Trans. Signal Process..

[25]  Arturo Tejada,et al.  POEM: A fast defocus estimation method for scanning transmission electron microscopy , 2011, 2011 IEEE International Instrumentation and Measurement Technology Conference.

[26]  H. Sawada,et al.  Measurement method of aberration from Ronchigram by autocorrelation function. , 2008, Ultramicroscopy.

[27]  Piet M. T. Broersen,et al.  The prediction error of autoregressive small sample models , 1990, IEEE Trans. Acoust. Speech Signal Process..

[28]  P D Nellist,et al.  Progress in aberration-corrected scanning transmission electron microscopy. , 2001, Journal of electron microscopy.

[29]  David B. Williams,et al.  Transmission Electron Microscopy , 1996 .

[30]  Piet M. T. Broersen,et al.  Automatic Autocorrelation and Spectral Analysis , 2006 .

[31]  Piet M. T. Broersen,et al.  Automatic identification of time-series models from long autoregressive models , 2005, IEEE Transactions on Instrumentation and Measurement.

[32]  Piet M. T. Broersen,et al.  Automatic spectral analysis with time series models , 2002, IEEE Trans. Instrum. Meas..

[33]  Piet M. T. Broersen,et al.  Modified Durbin Method for Accurate Estimation of Moving-Average Models , 2009, IEEE Transactions on Instrumentation and Measurement.

[34]  P. Hawkes,et al.  Science of Microscopy , 2007 .

[35]  David B. Williams,et al.  Transmission Electron Microscopy: A Textbook for Materials Science , 1996 .

[36]  P.M.T. Broersen The uncertainty of measured autocorrelation functions , 2005, Proceedings of the 2005 IEEE International Workshop onAdvanced Methods for Uncertainty Estimation in Measurement, 2005..

[37]  N. Baba,et al.  An “on-line” correction method of defocus and astigmatism in HAADF-STEM , 1999 .

[38]  J. M. Hammersley,et al.  The “Effective” Number of Independent Observations in an Autocorrelated Time Series , 1946 .