Change search
ReferencesLink to record
Permanent link

Direct link
Conformal anomaly detection: Detecting abnormal trajectories in surveillance applications
University of Skövde, School of Informatics. (Skövde Artificial Intelligence Lab (SAIL))
2014 (English)Doctoral thesis, monograph (Other academic)
Abstract [en]

Human operators of modern surveillance systems are confronted with an increasing amount of trajectory data from moving objects, such as people, vehicles, vessels, and aircraft. A large majority of these trajectories reflect routine traffic and are uninteresting. Nevertheless, some objects are engaged in dangerous, illegal or otherwise interesting activities, which may manifest themselves as unusual and abnormal trajectories. These anomalous trajectories can be difficult to detect by human operators due to cognitive limitations.

In this thesis, we study algorithms for the automated detection of anomalous trajectories in surveillance applications. The main results and contributions of the thesis are two-fold. Firstly, we propose and discuss a novel approach for anomaly detection, called conformal anomaly detection, which is based on conformal prediction (Vovk et al.). In particular, we propose two general algorithms for anomaly detection: the conformal anomaly detector (CAD) and the computationally more efficient inductive conformal anomaly detector (ICAD). A key property of conformal anomaly detection, in contrast to previous methods, is that it provides a well-founded approach for the tuning of the anomaly threshold that can be directly related to the expected or desired alarm rate. Secondly, we propose and analyse two parameter-light algorithms for unsupervised online learning and sequential detection of anomalous trajectories based on CAD and ICAD: the sequential Hausdorff nearest neighbours conformal anomaly detector (SHNN-CAD) and the sequential sub-trajectory local outlier inductive conformal anomaly detector (SSTLO-ICAD), which is more sensitive to local anomalous sub-trajectories.

We implement the proposed algorithms and investigate their classification performance on a number of real and synthetic datasets from the video and maritime surveillance domains. The results show that SHNN-CAD achieves competitive classification performance with minimum parameter tuning on video trajectories. Moreover, we demonstrate that SSTLO-ICAD is able to accurately discriminate realistic anomalous vessel trajectories from normal background traffic.

Place, publisher, year, edition, pages
Skövde: University of Skövde , 2014. , 171 p.
Dissertation Series, 3 (2014)
Keyword [en]
Anomaly detection, conformal prediction, trajectory analysis, video surveillance, maritime surveillance
National Category
Computer Science
Research subject
URN: urn:nbn:se:his:diva-8762ISBN: 978-91-981474-2-1OAI: diva2:690997
Public defence
2014-02-20, Högskolan i Skövde, sal G110, Skövde, 13:15 (Swedish)
Available from: 2014-01-27 Created: 2014-01-26 Last updated: 2014-05-05Bibliographically approved

Open Access in DiVA

Conformal anomaly detection(12674 kB)838 downloads
File information
File name FULLTEXT02.pdfFile size 12674 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Laxhammar, Rikard
By organisation
School of Informatics
Computer Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 909 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 3263 hits
ReferencesLink to record
Permanent link

Direct link