Adaptive Method of Adjusting Flowgraph for Route Reconstruction in Video Surveillance Systems

Issue title: To Andrzej Skowron on His 70th Birthday

Article type: Research Article

Authors: Czyżewski, Andrzej | Lisowski, Karol

Affiliations: Multimedia Systems Department, Gdańsk University of Technology, Poland. {andcz, lisowski}@sound.eti.pg.gda.pl

Note: [] Address for correspondence: Multimedia Systems Department, Gdańsk University of Technology, Narutowicza 11/12, 80-233 Gdańsk, Poland

Abstract: Pawlak's flowgraph has been applied as a suitable data structure for description and analysis of human behaviour in the area supervised with multicamera video surveillance system. Information contained in the flowgraph can be easily used to predict consecutive movements of a particular object. Moreover, utilization of the flowgraph can support reconstructing object route from the past video images. However, such a flowgraph with its accumulative nature needs a certain period of time for adaptation to changes in behaviour of objects which can be caused, e.g. by closing a door or placing other obstacle forcing people to pass it by. In this paper a method for reduction of time needed for flowgraph adaptation is presented. Additionally, distance measure between flowgraphs is also introduced in order to determine if carrying out the adaptation process is needed.

DOI: 10.3233/FI-2013-927

Journal: Fundamenta Informaticae, vol. 127, no. 1-4, pp. 561-576, 2013