Abstract
We investigate the detection of smooth steps in a measured signal using an algorithm based on linearized Bregman iterations (LBI). Such smooth steps occur when a trend break does not occur abruptly but gradually over multiple samples. We extend the detection algorithm by an approximate deconvolution add-on that enables reliable step detection while even allowing reducing the number of iterations of the LBI algorithm. We present simulation results in the context of fiber fault detection demonstrating the detection performance that is achievable with this combined approach, allowing reducing the required number of iterations by approximately \(40\%\).
The research reported in this paper has been partly funded by BMK, BMDW, and the State of UpperAustria in the frame of SCCH, part of the COMET Programme managed by FFG. This work is supported by: the COMET-K2 “Center for Symbiotic Mechatronics” of the Linz Center of Mechatronics (LCM), funded by the Austrian federal government and the federal state of Upper Austria. The authors would like to acknowledge the support from Brazilian agencies CNPq, Capes, and FAPERJ.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Castro do Amaral, G., Calliari, F., Lunglmayr, M.: Profile-splitting linearized bregman iterations for trend break detection applications. Electronics 9(3), 423 (2020)
Amaral, G.C., Garcia, J.D., Herrera, L.E., Temporao, G.P., Urban, P.J., von der Weid, J.P.: Automatic fault detection in WDM-PON with tunable photon counting OTDR. J. Lightwave Technol. 33(24), 5025–5031 (2015)
Garcia Guzman, Y., Calliari, F., Castro do Amaral, G., Lunglmayr, M.: A fiber measurement system with approximate deconvolution based on the analysis of fault clusters in linearized bregman iterations. arXiv preprint (eess.SP) arXiv:2111.02798 (2021)
Hazimeh, H., Ponomareva, N., Mol, P., Tan, Z., Mazumder, R.: The tree ensemble layer: differentiability meets conditional computation. In: Proceedings of the 37th International Conference on Machine Learning, ICML’20, JMLR.org (2020)
Keith, D., Gorman, S.K., Kranz, L., He, Y., Keizer, J.G., Broome, M.A., Simmons, M.Y.: Benchmarking high fidelity single-shot readout of semiconductor qubits 21(6), 063011 (2019). https://doi.org/10.1088/1367-2630/ab242c
Kessenich, J.: The opengl shading language, language version: 1.40, document revision, 08 November 2009. http://www.opengl.org/registry/doc/GLSLangSpec.Full.1.40.05.pdf
Loeff, L., Kerssemakers, J.W., Joo, C., Dekker, C.: Autostepfinder: a fast and automated step detection method for single-molecule analysis. Patterns 2(5), 100256 (2021)
Lunglmayr, M., Amaral, G.C.: Linearized bregman iterations for automatic optical fiber fault analysis. IEEE Trans. Instrum. Measur. 68(10), 3699–3711 (2018)
Stock, J.H.: Unit roots, structural breaks and trends. Handbook Econ. 4, 2739–2841 (1994)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Lunglmayr, M., Guzman, Y.G., Calliari, F., Amaral, G.C.d. (2022). Smooth Step Detection. In: Moreno-Díaz, R., Pichler, F., Quesada-Arencibia, A. (eds) Computer Aided Systems Theory – EUROCAST 2022. EUROCAST 2022. Lecture Notes in Computer Science, vol 13789. Springer, Cham. https://doi.org/10.1007/978-3-031-25312-6_35
Download citation
DOI: https://doi.org/10.1007/978-3-031-25312-6_35
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-25311-9
Online ISBN: 978-3-031-25312-6
eBook Packages: Computer ScienceComputer Science (R0)