Hier finden Sie wissenschaftliche Publikationen aus den Fraunhofer-Instituten.

Object-event graph matching for complex activity recognition

: Bauer, Alexander; Fischer, Yvonne

Postprint urn:nbn:de:0011-n-1859469 (411 KByte PDF)
MD5 Fingerprint: 5223bd36d5672f45a09be2b799cfb737
© 2011 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Erstellt am: 7.7.2012

Institute of Electrical and Electronics Engineers -IEEE-:
1st IEEE International Multi-Disciplinary Conference on Cognitive Methods in Situation Awareness and Decision Support, CogSIMA 2011 : 22-24 February, Miami Beach, Florida, USA
New York, NY: IEEE, 2011
ISBN: 978-1-61284-785-6
International Multi-Disciplinary Conference on Cognitive Methods in Situation Awareness and Decision Support (CogSIMA) <1, 2011, Miami/Fla.>
Konferenzbeitrag, Elektronische Publikation
Fraunhofer IOSB ()
situation awareness; surveillance; activity recognition; Graph matching; Markov Chain Monte Carlo; sensor management

In security, the most relevant criminal and terrorist activities are often of high complexity: they involve several entities interacting sequentially and simultaneously over an extended time interval. In this paper, we present a powerful approach for complex activity recognition and analysis using graph representation and matching. It is based on the representation of activities in terms of objects, events and processes, which are modeled as nodes of an attributed relational graph (ARG). The recognition of complex activities, taking into account observation uncertainty and incompleteness, is performed using graph matching of template graphs and the data graph. The data graph represents observations of objects, events and processes collected from low-level signal processing and other information sources. The models of the complex activities to be detected are represented as template graphs. Markov chain Monte Carlo sampling is proposed to infer probabilities of activity occurrence, object involvement and event occurrence for detection, event prediction and sensor management in complex activity recognition problems. The suggested method is illustrated using a toy example from maritime surveillance.