Detecting Changes with the Robust Competitive Detector

  • Leszek J. Chmielewski
  • Arkadiusz Orłowski
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10255)


The concept of the competitive filter is reminded and its ability to find changes in 1D data is extended by adding the robustness feature. The use of two affine approximators, one at the left and one at the right side of the considered data point, makes it possible to detect the points in which the function and its derivative changes, by subtracting the outputs from the approximators and analyzing their errors. The features of the detector are demonstrated on artificial as well as real-life data, with promising results.


Competitive detector Function change Derivative change Robust 


  1. 1.
    Bhardwaj, S., Mittal, A.: A survey on various edge detector techniques. Procedia Technol. 4, 220–226 (2012). doi: 10.1016/j.protcy.2012.05.033 CrossRefGoogle Scholar
  2. 2.
    Chmielewski, L.: The concept of a competitive step and roof edge detector. Mach. Graph. Vis. 5(1–2), 147–156 (1996)Google Scholar
  3. 3.
    Chmielewski, L.: Failure of the 2D version of the step and roof edge detector derived from a competitive filter, Report of the Division of Optical and Computer Methods in Mechanics, IFTR PAS, December 1997Google Scholar
  4. 4.
    Furmańczyk, K., Jaworski, S.: Large parametric change-point detection by a v-box control chart. Sequential Anal. 35(2), 254–264 (2016). doi: 10.1080/07474946.2016.1165548 MathSciNetCrossRefzbMATHGoogle Scholar
  5. 5.
    Jaworski, S., Furmańczyk, K.: On the choice of parameters of change-point detection with application to stock exchange data. Quant. Meth. Econ. XI I(1), 87–96 (2011)Google Scholar
  6. 6.
    Leontitsis, A.: LMS toolbox (from MathWorks\(^ {\textregistered }\) Comunity File Exchange) (2001). Accessed 15 Nov 2016 (Online; updated 05-January-2004)
  7. 7.
    Liang, L.R., Looney, C.G.: Competitive fuzzy edge detection. Appl. Soft Comput. 3(2), 123–137 (2003). doi: 10.1016/S1568-4946(03)00008-5 CrossRefGoogle Scholar
  8. 8.
    Niedźwiecki, M., Sethares, W.: New filtering algorithms based on the concept of competitive smoothing. In: Proceedings 23rd International Symposium on Stochastic Systems and their Applications, Osaka, pp. 129–132 (1991)Google Scholar
  9. 9.
    Niedźwiecki, M., Suchomski, P.: On a new class of edge-preserving filters for noise rejection from images. Mach. Graph. Vis. 1–2(3), 385–392 (1994)zbMATHGoogle Scholar
  10. 10.
    Radke, R.J., Andra, S., Al-Kofahi, O., Roysam, B.: Image change detection algorithms: a systematic survey. IEEE Trans. Image Process. 14(3), 294–307 (2005). doi: 10.1109/TIP.2004.838698 MathSciNetCrossRefGoogle Scholar
  11. 11.
    Räty, T.D.: Survey on contemporary remote surveillance systems for public safety. IEEE Trans. Syst. Man Cybern. Part C (Applications and Reviews) 40(5), 493–515 (2010). doi: 10.1109/TSMCC.2010.2042446 CrossRefGoogle Scholar
  12. 12.
    Rousseeuw, P., Leroy, A.: Robust Regression and Outlier Detection. Wiley, Hoboken (1987)CrossRefzbMATHGoogle Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  1. 1.Faculty of Applied Informatics and Mathematics – WZIMWarsaw University of Life Sciences – SGGWWarsawPoland

Personalised recommendations