An Application of Soft Computing Techniques to Track Moving Objects in Video Sequences

  • Luis Rodriguez-Benitez
  • Juan Moreno-Garcia
  • Juan Giralt
  • Ester del Castillo
  • Luis Jimenez
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 214)


In this paper, an approach for tracking objects using motion information over compressed video is proposed. The input data is a set of blobs or regions obtained from the segmentation of H264/AVC motion vectors. The tracking algorithm establishes correspondences between blobs in different frames. The blobs belonging to the same object must satisfy a set of constraints between them: continuity, temporal coherence, and similarity in attributes like position and velocity. The uncertainty and dispersion inherent in motion data available from compressed video makes fuzzy logic a suitable technique to achieve good results. Then, the blobs are represented as sets of linguistic data called linguistic blobs and all the operations are performed over this structure. A major contribution of this work is the design of a tracking process that is able to operate in real-time because the size of input data is very small and the computational cost of operations is low. The main calculation cost is reduced by using simple mathematical computations over the linguistic variables.


H264/AVC compressed video Motion vectors Linguistic objects Approximate reasoning 


  1. 1.
    Brox T, Rousson M, Deriche R, Weickert J (2010) Colour, texture, and motion in level set based segmentation and tracking. Image Vis Comput 28(3):376–390CrossRefGoogle Scholar
  2. 2.
    Fuentes LM, Velastin SA (2006) People tracking in surveillance applications. Image Vis Comput 24:1165–1171CrossRefGoogle Scholar
  3. 3.
    Herrera F, Martinez L (2000) A 2-tuple fuzzy linguistic representation model for computing with words. IEEE Trans Fuzzy Syst 8:746–752MathSciNetCrossRefGoogle Scholar
  4. 4.
    Hu W, Tan T, Wang L, Maybank S (2004) A survey on visual surveillance of object motion and behaviours. IEEE Trans Syst Man Cybern 34(3):334–352CrossRefGoogle Scholar
  5. 5.
    Johansson B, Wiklund J, Forssn P, Granlund G (2009) Combining shadow detection and simulation for estimation of vehicle size and position. Pattern Recognit Lett 30(8, 1):751–759Google Scholar
  6. 6.
    Kalman RE (1960) A new approach to linear filtering and prediction problems. Trans ASME J Basic Eng 82:35–45Google Scholar
  7. 7.
    Motamed C (2006) Motion detection and tracking using belief indicators for an automatic visual-surveillance system. Image Vis Comput 24:1192–1201CrossRefGoogle Scholar
  8. 8.
    Muoz-Salinas R, Medina-Carnicer R, Madrid-Cuevas FJ, Carmona-Poyato A (2009) People detection and tracking with multiple stereo cameras using particle filters. J Vis Commun Image Represent 20(5):339–350CrossRefGoogle Scholar
  9. 9.
    Richardson IEG (2003) H.264 and MPEG-4 Video compression. Willey, New YorkGoogle Scholar
  10. 10.
    Rodriguez-Benitez L, Moreno-Garcia J, Castro-Schez JJ, Jimenez L (2008) Fuzzy logic to track objects from MPEG video sequences. In: 12th international conference on information processing and management of uncertainty in knowledge-based systems, IPMU’08, pp 675–681Google Scholar
  11. 11.
    Solana-Cipres C, Fernandez-Escribano G, Rodriguez-Benitez L, Moreno-Garcia J, Jimenez-Linares L (2009) Real-time moving object segmentation in H.264 compressed domain based on approximate reasoning. Int J Approx Reason 51(1):99–114Google Scholar
  12. 12.
    Valera M, Velastin SA (2005) Intelligent distributed surveillance systems: a review. In: IEEE proceedings of vision, image and signal processing, pp 192–204Google Scholar
  13. 13.
    Yilmaz A, Javed O, Shah M (2006) Object tracking: a survey. ACM Comput Surv 38(4):1–45 (Article 13)Google Scholar
  14. 14.
    Zhou J, Zhang XP (2005) Video object segmentation and tracking using probabilistic fuzzy C-means. IEEE workshop on machine learning for signal processing, pp 201–206Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2014

Authors and Affiliations

  • Luis Rodriguez-Benitez
    • 1
  • Juan Moreno-Garcia
    • 1
  • Juan Giralt
    • 1
  • Ester del Castillo
    • 1
  • Luis Jimenez
    • 1
  1. 1.Information Systems and Technologies DepartmentUniversity of Castilla-La ManchaCiudad RealSpain

Personalised recommendations