Abstract
Self-Organizing maps (SOM) are able to preserve topological information in the projecting space. Structure and learning algorithm of SOMs restrict the topological preservation in the map. Adjacent neurons share similar vector features. However, topological preservation from the input space is not always accomplished. In this paper, we propose a novel self-organizing feature map that is able to preserve the topological information about the scene in the image space. Extracted features in adjacent areas of an image are explicitly in adjacent areas of the self-organizing map preserving input topology (SOM-PINT). The SOM-PINT has been applied to represent and classify trajectories into high level of semantic understanding from video sequences. Experiments have been carried out using the Shopping Centre dataset of the CAVIAR database taken into account the global behaviour of an individual. Results confirm the input preservation topology in image space to obtain high performance classification for trajectory classification in contrast of traditional SOM.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Azorin-Lopez, J., Saval-Calvo, M., Fuster-Guillo, A., Garcia-Rodriguez, J.: Human Behaviour Recognition based on Trajectory Analysis using Neural Networks. In: International Joint Conference in Neural Networks (2013)
Azorin-Lopez, J., Saval-Calvo, M., Fuster-Guillo, A., Oliver-Albert, A.: A predictive model for recognizing human behaviour based on trajectory representation. In: 2014 International Joint Conference on Neural Networks, IJCNN 2014, Beijing, China, July 6-11, pp. 1494–1501 (2014)
Fisher, R.B.: The PETS04 Surveillance Ground-Truth Data Sets. In: Sixth IEEE Int. Work. on Performance Evaluation of Tracking and Surveillance (PETS 2004), pp. 1–5 (2004)
Fritzke, B.: Growing cell structures a self-organizing network for unsupervised and supervised learning. Neural Networks 7(9), 1441–1460 (1994)
Fritzke, B.: Growing grid a self-organizing network with constant neighborhood range and adaptation strength. Neural Processing Letters 2(5), 9–13 (1995)
Fritzke, B., et al.: A growing neural gas network learns topologies. Advances in Neural Information Processing Systems 7, 625–632 (1995)
Kangas, J.A., Kohonen, T.K., Laaksonen, J.T.: Variants of self-organizing maps. IEEE Transactions on Neural Networks 1(1), 93–99 (1990)
Kohonen, T.: Clustering, taxonomy, and topological maps of patterns. In: Proceedings of the 6th International Conference on Pattern Recognition, pp. 114–128. IEEE (1982)
Lavee, G., Rivlin, E., Rudzsky, M.: Understanding video events: a survey of methods for automatic interpretation of semantic occurrences in video. IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews 39(5), 489–504 (2009)
Madokoro, H., Honma, K., Sato, K.: Classification of behavior patterns with trajectory analysis used for event site. In: The 2012 International Joint Conference on Neural Networks (IJCNN), pp. 1–8 (June 2012)
Martinetz, T., Schulten, K.: A ”Neural-Gas” Network Learns Topologies. Artificial Neural Networks I, 397–402 (1991)
Martinez-Contreras, F., Orrite-Urunuela, C., Herrero-Jaraba, E., Ragheb, H., Velastin, S.A.: Recognizing Human Actions Using Silhouette-based HMM. In: 2009 Sixth IEEE International Conference on Advanced Video and Signal Based Surveillance, pp. 43–48 (September 2009)
Morris, B., Trivedi, M.: Trajectory learning for activity understanding: Unsupervised, multilevel, and long-term adaptive approach. IEEE Transactions on Pattern Analysis and Machine Intelligence 33(11), 2287–2301 (2011)
Chawla, N.V., Bowyer, K.W., Hall, L.O., Kegelmeyer, W.P.: Smote: Synthetic minority over-sampling technique. Journal of Artificial Intelligence Research 16, 321–357 (2002)
Parisi, G., Wermter, S.: Hierarchical som-based detection of novel behavior for 3d human tracking. In: The 2013 International Joint Conference on Neural Networks (IJCNN), pp. 1–8 (August 2013)
Schreck, T., Bernard, J., von Landesberger, T., Kohlhammer, J.: Visual cluster analysis of trajectory data with interactive Kohonen maps. Information Visualization 8(1), 14–29 (2009)
Tweed, D., Fisher, R., Bins, J., List, T.: Efficient hidden semi-markov model inference for structured video sequences. In: 2nd Joint IEEE International Workshop on Visual Surveillance and Performance Evaluation of Tracking and Surveillance, pp. 247–254 (2005)
Uriarte, E.A., Martín, F.D.: Topology preservation in som. International Journal of Applied Mathematics and Computer Sciences 1(1), 19–22 (2005)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Azorin-Lopez, J., Saval-Calvo, M., Fuster-Guillo, A., Mora-Mora, H., Villena-Martinez, V. (2015). Topology Preserving Self-Organizing Map of Features in Image Space for Trajectory Classification. In: Ferrández Vicente, J., Álvarez-Sánchez, J., de la Paz López, F., Toledo-Moreo, F., Adeli, H. (eds) Bioinspired Computation in Artificial Systems. IWINAC 2015. Lecture Notes in Computer Science(), vol 9108. Springer, Cham. https://doi.org/10.1007/978-3-319-18833-1_29
Download citation
DOI: https://doi.org/10.1007/978-3-319-18833-1_29
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-18832-4
Online ISBN: 978-3-319-18833-1
eBook Packages: Computer ScienceComputer Science (R0)