Complexity analysis of the Pawlak’s flowgraph extension for re-identification in multi-camera surveillance system
PBN-AR
Instytucja
Wydział Elektroniki, Telekomunikacji i Informatyki (Politechnika Gdańska)
Informacje podstawowe
Główny język publikacji
ENG
Czasopismo
MULTIMEDIA TOOLS AND APPLICATIONS
ISSN
1380-7501
EISSN
Wydawca
DOI
URL
Rok publikacji
2016
Numer zeszytu
17
Strony od-do
1-17
Numer tomu
75
Identyfikator DOI
Liczba arkuszy
Autorzy
(liczba autorów: 2)
Słowa kluczowe
COMPLEXITY
FLOWGRAPH
ROUTE RECONSTRUCTION
VIDEO SURVEILLANCE
Streszczenia
Język
Treść
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.
Inne
System-identifier
132336
CrossrefMetadata from Crossref logo
Cytowania
Liczba prac cytujących tę pracę
Brak danych
Referencje
Liczba prac cytowanych przez tę pracę
Brak danych