Complexity Analysis of the Pawlak’s Flowgraph Extension for Re-Identification in Multi-Camera Surveillance System

  • Karol Lisowski and Andrzej Czyżewski. Complexity Analysis of the Pawlak’s Flowgraph Extension for Re-Identification in Multi-Camera Surveillance System. Multimedia Tools and Applications, 75(17):10495-10511, 2015. doi:10.1007/s11042-015-2652-z
    [BibTeX] [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.

    @Article{2015-05-LISOWSKI,
    author = {Karol Lisowski and Andrzej Czy\.zewski},
    title = {{Complexity Analysis of the Pawlak's Flowgraph Extension for Re-Identification in Multi-Camera Surveillance System}},
    journal = {{Multimedia Tools and Applications}},
    date = {2015-05-26},
    volume = {75},
    number = {17},
    pages = {10495-10511},
    doi = {10.1007/s11042-015-2652-z},
    publisher = {Springer},
    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.},
    year = {2015}
    }

This entry was posted in Dissemination. Bookmark the permalink.

Comments are closed.