Complexity analysis of the Pawlak’s flowgraph extension for re-identification in multi-camera surveillance system - Publication - Bridge of Knowledge

Search

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

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 81 times

Recommended for you

Meta Tags