Abstract
Real-time processing the information coming form video, infra-red or electro-optical sources is a challenging task due the uncertainties such as noise and clutter, but also due to the large dimensionalities of the problem and the demand for fast and efficient algorithms. This paper details an approach for automatic detection, single and multiple objects identification and tracking in video streams with applications to surveillance, security and autonomous systems. It is based on a method that provides recursive density estimation (RDE) using a Cauchy type of kernel. The main advantage of the RDE approach as compared to other traditional methods (e.g. KDE) is the low computational and memory storage cost since it works on a frame-by-frame basis; the lack of thresholds, and applicability to multiple objects identification and tracking. A robust to noise and clutter technique based on spatial density is also proposed to autonomously identify the targets location in the frame.
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
Hampapur, A.: Smart Video Surveillance, Exploring the concept of multi-scale spatiotemporal tracking. IEEE Signal Processing Magazine, 38–51 (2005)
Han, B., Comaniciu, D., Davis, L.: Sequential kernel density approximation through mode propagation: applications to background modeling. In: Proc. ACCV - Asian Conf. on Computer Vision (2004)
Gonzalez, R.C., Woods, R.E.: Digital Image Processing, 2nd edn. Prentice Hall, Englewood Cliffs (2002) ISBN: 0201180758
Elgammal, A., Duraiswami, R., Harwood, D., Davis, L.: Background and Foreground modeling using nonparametric Kernel Density Estimation for visual surveillance KDE. Proc. 2002 IEEE 90(7), 1151–1163 (2002)
Cheung, S.-C., Kamath, C.: Robust techniques for background subtraction in urban traffic video. In: Proc. SPIE, Electronic Imaging Video Comm. and Image Proc., San Jose, pp. 881–892 (2004)
Cucchiara, R., Grana, C., Piccardi, M., Prati, A.: Detecting moving objects, ghosts and shadows in video streams. IEEE Trans. on Pattern Analysis and Machine Intelligence, 1337–1342 (2003)
Han, B., Comaniciu, D., Davis, L.: Sequential kernel density approximation through mode propagation: applications to background modeling. In: Proc. ACCV - Asian Conf. on Computer Vision (2004)
Memon, A., Angelov, P., Ahmed, H.: An Approach to Real-Time Color-based Object Tracking. In: Proc. 2006 Intern. Symp. on Evolving Fuzzy Systems, Ambleside, Lake District, UK, pp. 81–87. IEEE Press, Los Alamitos (2006)
Zhou, X., Angelov, P.: Real-Time joint Landmark Recognition and Classifier Generation by an Evolving Fuzzy System. In: Proc. 2006 World Congress on Computational Intelligence, Vancouver, Canada, pp. 6314–6321 (2006)
Zhou, X., Angelov, P.: Autonomous Visual Self-localization in Completely Unknown Environment using Evolving Fuzzy Rule-based Classifier. In: Proc. IEEE Intern. Conf. on Comp. Intel. Applic. for Defense and Security, Honolulu, USA, pp. 131–138 (2007)
Zhivkovic, Z., Van der Heijden, F.: Efficient adaptive density estimation per image pixel for the task of background subtraction. Pattern Recognition Letters, 773–780 (2006)
Angelov, P.: An Approach for Fuzzy Rule-base Adaptation using On-line Clustering. Intern. Journal of Approximate Reasoning, 275–289 (2004)
Angelov, P., Filev, D.: An Approach to On-line Identification of Takagi-Sugeno Fuzzy Models. IEEE Trans. on System, Man, and Cybernetics, part B - Cybernetics, 484–498 (2004)
Alzate, C., Suykens, J.: Image segmentation using Weighted Kernel PCA Approach to Spectral Clustering. In: Proc. IEEE Intern. Conf. on Comp. Intell. Applicat. for Image and Signal Processing, CIISP 2007, Honolulu, HI, USA, pp. 220–225 (2007)
Everett, M., Angelov, P.: EvoMap: On-Chip Implementation of Intelligent Information Modelling using EVOlving MAPping. Technical Report, Lancaster University, UK, pp. 1–15 (2005)
Cucchiara, R., Grana, C., Piccardi, M., Prati, A.: Detecting moving objects, ghosts and shadows in video streams. IEEE Trans. on Patt. Anal. and Machine Intell. 25, 1337–1342 (2003)
MacCormick, P.J., Blake, A.: A probabilistic exclusion principle for tracking multiple objects. In: ICCV 1999, pp. 572–578 (1999)
Mao, X., Qi, F., Zhu, W.: Multiple-part based Pedestrian Detection using Interfering Object Detection. In: Third International Conference on Natural Computation, pp. 165–169 (2007)
Cai, Q., Aggarwal, J.K.: Tracking human motion using multiple cameras. In: 13th International Conference on Pattern Recognition, pp. 68–72 (1996)
Yang, L., Johnstone, J., Zhang, C.: A Multi-camera Approach to Vehicle Tracking Based on Features. In: IEEE International Symposium on Multimedia, pp. 79–80 (2007)
Kalman, R.E.: A New Approach to linear filtering and prediction problem. Trans. of the ASME, Ser. D, Journal of Basic Engineering, 34–45 (1960)
Angelov, P., Zhou, X.: Evolving fuzzy systems from data streams in Real time. In: Proc. 2006 Intern. Symp. on Evolving Fuzzy Systems, Ambleside, Lake District, UK, pp. 29–35. IEEE Press, Los Alamitos (2006)
Takagi, T., Sugeno, M.: Fuzzy identification of systems and its application to modelling and control. IEEE Trans. on Systems, Man and Cybernetics, 116–132 (1985)
Angelov, P.: Evolving Rule-based Models: A Tool for Design of Flexible Adaptive Systems. Springer, Heidelberg (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sadeghi-Tehran, P., Angelov, P., Ramezani, R. (2010). A Fast Recursive Approach to Autonomous Detection, Identification and Tracking of Multiple Objects in Video Streams under Uncertainties. In: Hüllermeier, E., Kruse, R., Hoffmann, F. (eds) Information Processing and Management of Uncertainty in Knowledge-Based Systems. Applications. IPMU 2010. Communications in Computer and Information Science, vol 81. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14058-7_4
Download citation
DOI: https://doi.org/10.1007/978-3-642-14058-7_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-14057-0
Online ISBN: 978-3-642-14058-7
eBook Packages: Computer ScienceComputer Science (R0)