Video Surveillance: Analyzing People’s Movements in a Closed Environment

Boutaina Hdioud(1*), Mohammed El Haj Tirari(2), Rachid Oulad Haj Thami(3)

(1) RIITM Research group, ENSIAS, Mohammed V Souissi University, Rabat, Morocco., Morocco
(2) National Institute of Statistics and Applied Economics, Rabat, Morocco., Morocco
(3) RIITM Research group, ENSIAS, Mohammed V Souissi University, Rabat, Morocco., Morocco
(*) Corresponding author

DOI's assignment:
the author of the article can submit here a request for assignment of a DOI number to this resource!
Cost of the service: euros 10,00 (for a DOI)


In this paper, we developed a method for tracking multiple people in a closed environment based on the feed of a surveillance camera. Monitoring the evolution of the position of people in real time has enabled us to get information on areas occupied by each person in a scene. In addition, to consolidate the trajectories obtained in homogeneous classes, we proposed a new algorithm which allows to adapt the hierarchical classification technique (CHA) and the K-Means technique in cases of similarity measures between trajectories 


Copyright © 2014 Praise Worthy Prize - All rights reserved.


Tracking Trajectories; GMM; Clustering; CHA; K-Means

Full Text:



J. Han, M. Kamber and J. Pei, Data mining: concepts an techniques, third editions (The Morgan Kaufmann series in data management systems, 2011).

S. Tuffery, Data Mining et statistique décisionnelle L'intelligence dans les bases de données (Editions TECHNIP, Paris, 2010).

N. Rota, Système adaptatif pour le traitement de séquences d'images pour le suivi de personnes, Rapport de DEA, Projet ORION, INRIA, Sophia-Antipolis, Nice, France, 1998.

J. Berclaz, F. Fleuret and P. Fua, Robust people tracking with global trajectory optimization, EPFL - CVLAB, CH - 1015 Lausanne, Switzerland, 2006.

M. Han, W. Xu and Y. Gong, Multi-object trajectory tracking, Machine Vision and Applications, Special Issue Paper, Vol. 18, pp. 221-232, 2007. Springler-Verlag.

D. J. Berndt and J. Clifford, Finding patterns in time series: a dynamic programming approach, In Advances in knowledge discovery and data mining, pp. 229–248, 1996.

B. Lin and J. Su, Shapes based trajectory queries for moving objects, In GIS ’05: Proceedings of the 13th annual ACM international workshop on Geographic information systems, pp. 21–30, 2005, New York, NY, USA.

M. Vlachos, D. Gunopoulos and G. Kollios, Discovering similar multidimensional trajectories, In ICDE ’02 : Proceedings of the 18th International Conference on Data Engineering (Page 673, 2002, Washington, DC, USA. IEEE Computer Society.

T. Zhang, R. Ramakrishnan and M. Livny, Birch: an efficient data clustering method for very large databases. SIGMOD Rec., 25(2), pp. 103–114, 1996.

M. Ester, H.-P. Kriegel and X. Xu., A density-based algorithm for discovering clusters in large spatial databases with noise, Proceedings of 2nd International Conference on Knowledge Discovery and Data Mining, pp. 226–231, 1996.

M. Ankerst, M. Breunig, H.-P. Kriegel, and J. Sander, Optics: ordering points to identify the clustering structure. SIGMOD Rec., 28 (2), pp. 49–60, 1999.

C. Stauffer and W. E. L. Grimson, Adaptive background mixture models for real-time tracking, International conference on Computer Vision and Pattern Recognition, 2, 1999.

H. Moravec, Towards automatic visual obstacle avoidance, In Proceedings of the 5th Int. Joint Conference on Articial Intelligence (Page 584, 1977, Cambridge, Massachusetts, USA).

C. Harris and M. Stephens, A combined corner and edge detector, In Proceedings of the 4th Alvey Vision Conference (Page 147, 1988).

D. G. Low, Distinctive image features from scale-invariant keypoints, International Journal of Computer Vision, 60 (2), pp. 91-110, 2004.

H. Bay, A. Ess, T. Tuytelaars and L. Van Gool, Speeded-Up robust (SURF), Computer Vision and Image Understanding, 110, pp. 346-359, 2008.

J. Matas, O. Chum, M. Urban and T. Pajdla, Robust wide baseline stereo from maximally stable extremal regions, In the 13th BMVC (Page 384, 2002).

E. Rosten and T. Drummond, Fusing points and lines for high performance tracking, IEEE International Conference on Computer Vision 2 (Page 1508, 2005).

L. Chen, M. T. Özsu and V. Oria, Robust and fast similarity search for moving object trajectories, In SIGMOD ’05: Proceedings of the international conference on Management of data, ACM SIGMOD, pp. 491–502, 2005, New York, USA.

G.-P. Roh and S.-W. Hwang, Nncluster: An efficient clustering algorithm for road network trajectories, In H. Kitagawa, Y. Ishikawa, Q. Li and C. Watanabe (Ed.), Database Systems for Advanced Applications, Vol. 5982 of Lecture Notes in Computer Science (Springer Berlin Heidelberg, 2010, 47–61).

Xiao, W., Chen, W., Fei, X., Robust collaborative tracking in a multi-camera surveillance system, (2011) International Review on Computers and Software (IRECOS), 6 (6), pp. 1163-116.

Tang, Z.-H., Li, R.-J., Mobile data mining based on trajectories clustering, (2012) International Review on Computers and Software (IRECOS), 7 (2), pp. 601-60.


  • There are currently no refbacks.

Please send any question about this web site to
Copyright © 2005-2019 Praise Worthy Prize