A Fast Recursive Approach to Autonomous Detection, Identification and Tracking of Multiple Objects in Video Streams under Uncertainties

  • Pouria Sadeghi-Tehran
  • Plamen Angelov
  • Ramin Ramezani
Part of the Communications in Computer and Information Science book series (CCIS, volume 81)

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Hampapur, A.: Smart Video Surveillance, Exploring the concept of multi-scale spatiotemporal tracking. IEEE Signal Processing Magazine, 38–51 (2005)Google Scholar
  2. 2.
    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)Google Scholar
  3. 3.
    Gonzalez, R.C., Woods, R.E.: Digital Image Processing, 2nd edn. Prentice Hall, Englewood Cliffs (2002) ISBN: 0201180758Google Scholar
  4. 4.
    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)CrossRefGoogle Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    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)Google Scholar
  7. 7.
    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)Google Scholar
  8. 8.
    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)Google Scholar
  9. 9.
    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)Google Scholar
  10. 10.
    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)Google Scholar
  11. 11.
    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)Google Scholar
  12. 12.
    Angelov, P.: An Approach for Fuzzy Rule-base Adaptation using On-line Clustering. Intern. Journal of Approximate Reasoning, 275–289 (2004)Google Scholar
  13. 13.
    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)Google Scholar
  14. 14.
    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)Google Scholar
  15. 15.
    Everett, M., Angelov, P.: EvoMap: On-Chip Implementation of Intelligent Information Modelling using EVOlving MAPping. Technical Report, Lancaster University, UK, pp. 1–15 (2005)Google Scholar
  16. 16.
    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)CrossRefGoogle Scholar
  17. 17.
    MacCormick, P.J., Blake, A.: A probabilistic exclusion principle for tracking multiple objects. In: ICCV 1999, pp. 572–578 (1999)Google Scholar
  18. 18.
    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)Google Scholar
  19. 19.
    Cai, Q., Aggarwal, J.K.: Tracking human motion using multiple cameras. In: 13th International Conference on Pattern Recognition, pp. 68–72 (1996)Google Scholar
  20. 20.
    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)Google Scholar
  21. 21.
    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)Google Scholar
  22. 22.
    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)CrossRefGoogle Scholar
  23. 23.
    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)Google Scholar
  24. 24.
    Angelov, P.: Evolving Rule-based Models: A Tool for Design of Flexible Adaptive Systems. Springer, Heidelberg (2002)MATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Pouria Sadeghi-Tehran
    • 1
  • Plamen Angelov
    • 1
  • Ramin Ramezani
    • 2
  1. 1.Department of Communication Systems, Infolab21Lancaster University LancasterUnited Kingdom
  2. 2.Department of ComputingImperial College LondonUnited Kingdom

Personalised recommendations