Skip to Main content Skip to Navigation
Journal articles

Optimal Sequential Detection of Signals With Unknown Appearance and Disappearance Points in Time

Abstract : This article addresses a sequential changepoint detection problem, assuming that the duration of change may be finite and unknown. This problem is of importance for many applications, e.g., for signal and image processing where signals appear and disappear at unknown points in time or space. In contrast to the conventional optimality criterion in quickest change detection that requires minimization of the expected delay to detection for a given average run length to a false alarm, we focus on a reliable maximin change detection criterion of maximizing the minimal probability of detection in a given time (or space) window for a given local maximal probability of false alarm in the prescribed window. We show that the optimal detection procedure is a modified CUSUM procedure. We then compare operating characteristics of this optimal procedure with popular in engineering the Finite Moving Average (FMA) detection algorithm and the ordinary CUSUM procedure using Monte Carlo simulations, which show that typically the later algorithms have almost the same performance as the optimal one. At the same time, the FMA procedure has a substantial advantage – independence to the intensity of the signal, which is usually unknown. Finally, the FMA algorithm is applied to detecting faint streaks of satellites in optical images.
Document type :
Journal articles
Complete list of metadata
Contributor : Daniel Gavrysiak Connect in order to contact the contributor
Submitted on : Wednesday, September 15, 2021 - 10:55:55 AM
Last modification on : Sunday, June 26, 2022 - 9:27:03 AM

Links full text




Alexander Tartakovsky, Nikita Berenkov, Alexei Kolessa, Igor V. Nikiforov. Optimal Sequential Detection of Signals With Unknown Appearance and Disappearance Points in Time. IEEE Transactions on Signal Processing, Institute of Electrical and Electronics Engineers, 2021, 69, pp.2653-2662. ⟨10.1109/TSP.2021.3071016⟩. ⟨hal-03344674⟩



Record views