Abstract
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.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsNotes
- 1.
The software and the graphs were developed in Matlab\(^{\textregistered }\).
References
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
Chmielewski, L.: The concept of a competitive step and roof edge detector. Mach. Graph. Vis. 5(1–2), 147–156 (1996)
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 1997
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
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)
Leontitsis, A.: LMS toolbox (from MathWorks\(^ {\textregistered }\) Comunity File Exchange) (2001). www.mathworks.com/matlabcentral/fileexchange/801-lms-toolbox. Accessed 15 Nov 2016 (Online; updated 05-January-2004)
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
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)
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)
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
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
Rousseeuw, P., Leroy, A.: Robust Regression and Outlier Detection. Wiley, Hoboken (1987)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Chmielewski, L.J., Orłowski, A. (2017). Detecting Changes with the Robust Competitive Detector. In: Alexandre, L., Salvador Sánchez, J., Rodrigues, J. (eds) Pattern Recognition and Image Analysis. IbPRIA 2017. Lecture Notes in Computer Science(), vol 10255. Springer, Cham. https://doi.org/10.1007/978-3-319-58838-4_39
Download citation
DOI: https://doi.org/10.1007/978-3-319-58838-4_39
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-58837-7
Online ISBN: 978-3-319-58838-4
eBook Packages: Computer ScienceComputer Science (R0)