Skip to main content

Automatic Threshold Determination for a Local Approach of Change Detection in Long-Term Signal Recordings


CUSUM (cumulative sum) is a well-known method that can be used to detect changes in a signal when the parameters of this signal are known. This paper presents an adaptation of the CUSUM-based change detection algorithms to long-term signal recordings where the various hypotheses contained in the signal are unknown. The starting point of the work was the dynamic cumulative sum (DCS) algorithm, previously developed for application to long-term electromyography (EMG) recordings. DCS has been improved in two ways. The first was a new procedure to estimate the distribution parameters to ensure the respect of the detectability property. The second was the definition of two separate, automatically determined thresholds. One of them (lower threshold) acted to stop the estimation process, the other one (upper threshold) was applied to the detection function. The automatic determination of the thresholds was based on the Kullback-Leibler distance which gives information about the distance between the detected segments (events). Tests on simulated data demonstrated the efficiency of these improvements of the DCS algorithm.


  1. Obrecht RA: A new statistical approach for the automatic segmentation of continuous speech signals. IEEE Transactions on Acoustics, Speech, and Signal Processing 1988,36(1):29-40. 10.1109/29.1486

    Article  Google Scholar 

  2. Obrecht RA, Jacob B, Parlangeau N: Audio visual speech recognition and segmental master slave HMM. Proceedings of ESCA Workshop on Audio-Visual Speech Processing (AVSP '97), September 1997, Rhodes, Greece 49–52.

    Google Scholar 

  3. Obrecht RA, Su HY: Three acoustic label lings for phoneme based continuous speech recognition. Proceedings of the 7th FASE Symposium (SPEECH '88), August 1988, Edinburgh, Scotland 943–950.

    Google Scholar 

  4. Turajlić SR, Šarić ZM: Sequential speech segmentation based on the spectral arma transition measure. Circuits, Systems, and Signal Processing 1996,15(1):71-92. 10.1007/BF01187694

    Article  Google Scholar 

  5. Calic J: Experimental framework for TRECVID 2006. University of Bristol,

  6. Duchêne J, Lamotte Th: Surface electromyography analysis in long-term recordings: application to head rest comfort in cars. Ergonomics 2001,44(3):313-327. 10.1080/00140130118427

    Article  Google Scholar 

  7. Chendeb M, Khalil M, Duchêne J: The use of wavelet packets for event detection. Proceedings of the 13th European Signal Processing Conference (EUSIPCO '05), September 2005, Antalya, Turkey

    Google Scholar 

  8. Chendeb M, Khalil M, Duchêne J: Methodology of wavelet packet selection for event detection. Signal Processing 2006,86(12):3826-3841. 10.1016/j.sigpro.2006.03.029

    Article  Google Scholar 

  9. Khalil M, Duchêne J: Uterine EMG analysis: a dynamic approach for change detection and classification. IEEE Transactions on Biomedical Engineering 2000,47(6):748-756. 10.1109/10.844224

    Article  Google Scholar 

  10. Basseville M, Nikiforov I: Detection of Abrupt Changes: Theory and Application. Prentice-Hall, Englewood Cliffs, NJ, USA; 1993.

    Google Scholar 

  11. Aivazian S, Enukov I, Mechalkine L: Eléments de Modélisation et Traitement Primaire des Données. Mir, Moscow, Russia; 1986.

    Google Scholar 

  12. Borovkov A: Statistique Mathématique. Mir, Moscow, Russia; 1987.

    Google Scholar 

  13. Page ES: Continuous inspection schemes. Biometrika 1954,41(1-2):100-115. 10.1093/biomet/41.1-2.100

    MathSciNet  Article  Google Scholar 

  14. Basseville M, Benveniste A: Sequential detection of abrupt changes in spectral characteristics of digital signals. IEEE Transactions on Information Theory 1983,29(5):709-724. 10.1109/TIT.1983.1056737

    Article  Google Scholar 

  15. Khalil M, Duchêne J: Detection and classification of multiple events in piecewise stationary signals: comparison between autoregressive and multiscale approaches. Signal Processing 1999,75(3):239-251. 10.1016/S0165-1684(98)00236-9

    Article  Google Scholar 

  16. Khalil M: Une approche de la détection et de la classification dans les signaux non stationnaires. Application à l'EMG utérin, Thèse de Doctorat. l’Universit´e de Technologie de Troyes, Troyes, France, 1999

    Google Scholar 

  17. El Falou W, Duchêne J, Khalil M, Langeron Y: Segmentation avec rejet de signaux EMG posturaux par une méthode locale. Proceedings of the 18th Symposium on Signal and Image Processing (GRETSI '01), September 2001, Toulouse, France 536–748.

    Google Scholar 

  18. Baron MI: Nonparametric adaptive change-point estimation and on-line detection. Sequential Analysis 2000,19(1-2):1-23. 10.1080/07474940008836437

    MathSciNet  Article  Google Scholar 

Download references

Author information

Authors and Affiliations


Corresponding author

Correspondence to Wassim El Falou.

Rights and permissions

Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License (, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Reprints and Permissions

About this article

Cite this article

El Falou, W., Khalil, M., Duchêne, J. et al. Automatic Threshold Determination for a Local Approach of Change Detection in Long-Term Signal Recordings. EURASIP J. Adv. Signal Process. 2007, 024748 (2007).

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI:


  • Information Technology
  • Simulated Data
  • Quantum Information
  • Detection Algorithm
  • Lower Threshold