Complexity analysis of the Pawlak’s flowgraph extension for re-identification in multi-camera surveillance system
Abstract
The idea of Pawlak’s flowgraph turned out to be a useful and convenient container for a knowledge of objects’ behaviour and movements within the area observed with a multi-camera surveillance system. Utilization of the flowgraph for modelling behaviour admittedly requires certain extensions and enhancements, but it allows for combining many rules into a one data structure and for obtaining parameters describing how objects tend to move through the supervised area. The main aim of this article is presentation of the complexity analysis of proposed modification of flowgraphs. This analysis contains considerations of issues such as memory efficiency and computational complexity of operations on the flowgraph. The measures related to space and time efficiency were also included.
Citations
-
1
CrossRef
-
0
Web of Science
-
2
Scopus
Authors (2)
Cite as
Full text
full text is not available in portal
Keywords
Details
- Category:
- Articles
- Type:
- artykuł w czasopiśmie wyróżnionym w JCR
- Published in:
-
MULTIMEDIA TOOLS AND APPLICATIONS
no. 75,
edition 17,
pages 1 - 17,
ISSN: 1380-7501 - Language:
- English
- Publication year:
- 2016
- Bibliographic description:
- Lisowski K., Czyżewski A.: Complexity analysis of the Pawlak’s flowgraph extension for re-identification in multi-camera surveillance system// MULTIMEDIA TOOLS AND APPLICATIONS. -Vol. 75, iss. 17 (2016), s.1-17
- DOI:
- Digital Object Identifier (open in new tab) 10.1007/s11042-015-2652-z
- Verified by:
- Gdańsk University of Technology
seen 107 times