Desgin and comparative study of some sequential jump detection algorithms for digital signals

The purpose of this paper is to analyze the behavior of several jump detection algorithms when applied to the same real data (geophysical signals) and to compare these algorithms from different points of view: complexity, efficiency, robustness, and ability to characterize the detected jumps. Three types of algorithms are investigated: "filtered derivatives" detectors, cumulative sum (cusum) tests, and Willsky's generalized likelihood ratio (GLR) algorithm. A modified version of this last test is elaborated, and a new detector, mixing GLR and cusum tests, is presented.

[1]  C. Chang,et al.  On GLR detection and estimation of unexpected inputs in linear discrete systems , 1979 .

[2]  M. Basseville,et al.  Edge detection using sequential methods for change in level--Part II: Sequential detection of change in mean , 1981 .

[3]  Edward Yik Chow.  Analytical studies of the generalized likelikhood ratio technique for failure detection , 1976 .

[4]  Alan S. Willsky,et al.  A survey of design methods for failure detection in dynamic systems , 1976, Autom..

[5]  T. Bohlin.  Analysis of EEG signals with changing spectra using a short-word Kalman estimator , 1977 .

[6]  D. Hinkley.  Inference about the change-point from cumulative sum tests , 1971 .

[7]  M. Basseville,et al.  Edge detection using sequential methods for change in level--Part I: A sequential edge detection algorithm , 1981 .

[8]  E. S. Page.  CONTINUOUS INSPECTION SCHEMES , 1954 .

[9]  Alan S. Willsky,et al.  F-8 DFBW sensor failure identification using analytic redundancy , 1977 .

[10]  A. Willsky,et al.  A generalized likelihood ratio approach to state estimation in linear systems subjects to abrupt changes , 1974, CDC 1974.

[11]  G. G. Leininger.  Model degradation effects on sensor failure detection , 1981 .

[12]  Michèle Basseville,et al.  An example of failure detection:design and comparative study of some algorithms , 1981 .

[13]  Donald E. Gustafson,et al.  ECG/VCG Rhythm Diagnosis Using Statistical Signal Analysis-I. Identification of Persistent Rhythms , 1978, IEEE Transactions on Biomedical Engineering.

[14]  S. Gershwin,et al.  Status report on the generalized likelihood ratio failure detection technique, with application to the F-8 aircraft , 1976, 1976 IEEE Conference on Decision and Control including the 15th Symposium on Adaptive Processes.

[15]  A. Willsky,et al.  A generalized likelihood ratio approach to the detection and estimation of jumps in linear systems , 1976 .

[16]  P K Houpt,et al.  Dynamic model-based techniques for the detection of incidents on freeways , 1980 .

[17]  C. Chang,et al.  A recursive generalized likelihood ratio test algorithm for detecting sudden changes in linear, discrete systems , 1978, 1978 IEEE Conference on Decision and Control including the 17th Symposium on Adaptive Processes.