Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
2015 | 5 | 81--87
Tytuł artykułu

Pawlak's flow graph extensions for video surveillance systems

Warianty tytułu
Języki publikacji
The idea of the Pawlak's flow graphs is applicable to many problems in various fields related to decision algorithms or data mining. The flow graphs can be used also in the video surveillance systems. Especially in distributed multi-camera systems which are problematic to be handled by human operators because of their limited perception. In such systems automated video analysis needs to be implemented. Important part of this analysis is tracking object within a single camera and between cameras' fields of vision. One of element needed to re-identify the single real object besides object's visual features and spatiotemporal dependencies between cameras is a behaviour model. The flow graph after some modifications, is a suitable data structure, which concept is based on the rough set theory, to contained as a behaviour model in it. Additionally, the flow graph can be used to predict the future movement of given object. In this paper a survey of authors research works related to employing flowgraphs in video surveillance systems is contained. The flow graph creation based on the paths of objects inside supervised area will presented. Moreover, a method of building a probability tree on the basis of the flow graph and a method for adapting the flowgraph to the changing topology of the camera network are also discussed.(original abstract)
Słowa kluczowe
Opis fizyczny
  • Electronics, Telecommunications, and Informatics Faculty Gdansk University of Technology
  • Electronics, Telecommunications, and Informatics Faculty Gdansk University of Technology
  • A. Czyzewski, G. Szwoch, P. Dalka, S. P., C. A., E. D., M. T., ˙ L. K., K. L., and W. J., "Multi-stage video analysis framework," in Video Surveillance, L. Weiyao, Ed. Intech, 2011, ch. 9, pp. 145-171. [Online]. Available:
  • A. Czyzewski and P. Dalka, "Moving object detection and tracking ˙ for the purpose of multimodal surveillance system in urban areas," in New Directions in Intelligent Interactive Multimedia, ser. Studies in Computational Intelligence, G. Tsihrintzis, M. Virvou, R. Howlett, and L. Jain, Eds. Springer Berlin Heidelberg, 2008, vol. 142, pp. 75-84. [Online]. Available: 8
  • Z. Pawlak, Rough Sets: Theoretical Aspects of Reasoning About Data. Norwell, MA, USA: Kluwer Academic Publishers, 1992. [Online]. Available:
  • "Transactions on rough sets iii," J. F. Peters and A. Skowron, Eds. Berlin, Heidelberg: Springer-Verlag, 2005, ch. Flow Graphs and Data Mining, pp. 1-36. [Online]. Available: 1
  • "Decision algorithms, bayes theorem and flow graphs," in Neural Networks and Soft Computing, ser. Advances in Soft Computing, L. Rutkowski and J. Kacprzyk, Eds. Physica-Verlag HD, 2003, vol. 19, pp. 18-24. [Online]. Available: 3-7908-1902-1 3
  • "Decision algorithms and flow graphs: A rough set approach."
  • "Rough sets and flow graphs," in RSFDGrC (1), ser. Lecture Notes in Computer Science, D. Slezak, G. Wang, M. S. Szczuka, I. Dntsch, and Y. Yao, Eds., vol. 3641. Springer, 2005, pp. 1-11. [Online]. Available: 1
  • B. Kostek and A. Czyzewski, "Processing of musical metadata employing pawlaks flow graphs," in Transactions on Rough Sets I, ser. Lecture Notes in Computer Science, J. Peters, A. Skowron, J. GrzymalaBusse, B. Kostek, R. Swiniarski, and M. Szczuka, Eds. Springer Berlin Heidelberg, 2004, vol. 3100, pp. 279-298.
  • P. Pattaraintakorn, "Entropy measures of flow graphs with applications to decision trees," in Rough Sets and Knowledge Technology, ser. Lecture Notes in Computer Science, P. Wen, Y. Li, L. Polkowski, Y. Yao, S. Tsumoto, and G. Wang, Eds. Springer Berlin Heidelberg, 2009, vol. 5589, pp. 618-625. [Online]. Available: 3-642-02962-2 78
  • J. Peters, D. Chitcharoen, and S. Ramanna, "Reasoning with near set-based digital image flow graphs," in Multi-disciplinary Trends in Artificial Intelligence, ser. Lecture Notes in Computer Science, S. Ramanna, P. Lingras, C. Sombattheera, and A. Krishna, Eds. Springer Berlin Heidelberg, 2013, vol. 8271, pp. 199-210. [Online]. Available: 19
  • Z. Suraj and K. Pancerz, "Flow graphs as a tool for mining prediction rules of changes of components in temporal information systems," in Rough Sets and Knowledge Technology, ser. Lecture Notes in Computer Science, J. Yao, P. Lingras, W.-Z. Wu, M. Szczuka, N. Cercone, and D. lzak, Eds. Springer Berlin Heidelberg, 2007, vol. 4481, pp. 468-475. [Online]. Available: 58
  • Z. Pawlak, "Rough sets, decision algorithms and bayes theorem," European Journal of Operational Research, vol. 136, no. 1, pp. 181-189, 2002. [Online]. Available: 2217(01)00029-7
  • A. Czyzewski and K. Lisowski, "Employing flowgraphs for forward ˙ route reconstruction in video surveillance system," Journal of Intelligent Information Systems, vol. 43, no. 3, pp. 521-535, 2014. [Online]. Available:
  • Z. Pawlak, "Rough sets and flow graphs," in Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing, ser. Lecture Notes in Computer Science, D. Slezak, G. Wang, M. Szczuka, I. Duntsch, and Y. Yao, Eds. Springer Berlin Heidelberg, 2005, vol. 3641, pp. 1-11. [Online]. Available: 1
  • A. Czyzewski and K. Lisowski, "Adaptive method of adjusting ˙ flowgraph for route reconstruction in video surveillance systems," Fundam. Inf., vol. 127, no. 1-4, pp. 561-576, Jan. 2013. [Online]. Available:
Typ dokumentu
Identyfikator YADDA

Zgłoszenie zostało wysłane

Zgłoszenie zostało wysłane

Musisz być zalogowany aby pisać komentarze.
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.