Pattern Recognition and Image Analysis

, Volume 17, Issue 4, pp 493–507 | Cite as

Multiobject tracking in video using a trisection paradigm

  • A. K. Al-Hamadi
  • R. Niese
  • B. Michaelis
Applied Problems


This paper proposes a technique for analyzing the following three problems: (a) segmentation of moving objects, (b) feature extraction, and (c) the solution of the correspondence problem in multiobject tracking in video sequences. In (c), we use a paradigm to solve the correspondence problem and to determine a motion trajectory based on a trisectional structure. The paradigm distinguishes between real-world objects, extracts image features such as motion blobs and color patches, and abstracts objects such as meta objects that denote real-world physical objects. The efficiency of the proposed method for determining the motion trajectories of moving objects will be demonstrated in this paper on the basis of the analysis of real image sequences that are subjected to severe disturbances (e.g., increasing congestion, shadow casting, and lighting transitions).


Video Sequence Motion Vector Motion Trajectory Color Patch Shadow Casting 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    R. Mecke and B. Michaelis, “A Robust Method for Motion Estimation in Image Sequences,” AMDO 00, Spain, 108–119.Google Scholar
  2. 2.
    A. Al-Hamadi, R. Niese, and B. Michaelis, “Another Paradigm for the Solution of the Correspondence Problem in Motion Analysis,” in Proceedings CIARP’ 2003 8th Iberoamerican Conference on Pattern Recognition (IAPR, Cuba, Havana, Nov 26–29, 2003), pp. 95–103.Google Scholar
  3. 3.
    S. Huwer and H. Niemann, “2D-Object Tracking Based on Projection-Histograms,” ECCV’98, LNCS 1998, I, 961–976.Google Scholar
  4. 4.
    L. Priese and V. Rehrmann, “On Hierarchical Color Segmentation and Applications,” in Proceedings of the CVPR (IEEE CSP, NY city), 93, pp. 633–634.Google Scholar
  5. 5.
    R. Chucchiara, C. Grana, G. Tardini, and R. Vezzani, Probabilistic People Tracking for Occlusion Handling (ICPR2004, Cambridge, 23–28 August 2004), Vol. 1, pp. 132–135.Google Scholar
  6. 6.
    V. Rehrmann, “Object-Oriented Motion Estimation in Color Image Sequences,” in Proceedings of the 5th ECCV-98 (Freiburg).Google Scholar
  7. 7.
    A. Al-Hamadi, R. Niese, and B. Michaelis, “Feature-Based Correspondence Analysis in Color Image Sequences,” in Proceedings International Conference on Computer Vision and Graphics 2004 (Warsaw, Poland), [in print].Google Scholar
  8. 8.
    R. Klette, A. Koschan, and K. Schluens, “Computer Vision,” T. Vieweg, ISBN 3-528-06625-3.Google Scholar
  9. 9.
    R. Mecke, A. Al-Hamadi, and B. Michaelis, “A Robust Method for Block-Based Motion Estimation in RGBImage Sequences,” in Proceedings of the 14th International Conference on Pattern Recognition (ICPR 98, Brisbane, Australia), Vol. I, 17–20.08.1998, pp. 663–667.Google Scholar
  10. 10.
    B. K. P. Horn and B. G. Schunck, Determining Optical Flow. AI 17, 185–203 (1981).Google Scholar
  11. 11.
    A. Blake, R. Curwen, and A. Zisserman, “A Framework for Spatio-Temporal Control in the Tracking of Visual Contours,” International Journal of CV 11(2), 127–145 (1993).Google Scholar
  12. 12.
    B. Coifman, A Real Time Computer Vision System for Vehicle Tracking and Traffic Surveillance (Submitted for Publication in TR-C, Revised December 1, 1998).Google Scholar
  13. 13.
    R. Calow, B. Michaelis, and A. Al-Hamadi, “Solutions for Model-Based Analysis of Human Gait,” in Proceedings 25th DAGM Symposium (Magdeburg, Germany, Springer Verlag, September 10–12, 2003), LNCS2781 pp. 540–547.Google Scholar
  14. 14.
    A. Al-Hamadi, B. Michaelis, and R. Niese, “Towards Robust Segmentation and Tracking of Moving Objects in Video Sequences,” ISPA 03, Rome, 03, 645–650.Google Scholar
  15. 15.
    C. Kim and J. N. Hwang, “A Fast and Robust Moving Object Segmentation in Video Sequences,” IEEE ICIP Kobe Japan, 131–134 (1999).Google Scholar
  16. 16.
    Qi Zang and Reinhard Klette, Subtraction and Maintenance (ICPR2004, Cambridge, 23–28 August), Vol. II, pp. 90–93.Google Scholar
  17. 17.
    R. Wang, P. Hong, and T. Huang, Memory-based Moving Object Extraction for Video Indexing (15th ICPR; Barcelona 2000), Vol. 1, pp. 811–814.Google Scholar
  18. 18.
    D. Serby, Estler-Koller-Meier, and Luc Van Gool, Probabilistic Object Tracking Using Multiple Features (ICPR2004, Cambridge, 23–26 August, 2004), Vol. II, pp. 184–187.Google Scholar
  19. 19.
    Y. Tsaig, and Amir Averbuch, “Automatic Segmentation of Moving Objects in Video Sequences: A Region Labeling Approach,” IEEE Transactions on Circuits and Systems for Video Technology 12, No. 7, 579–612, July (2002).CrossRefGoogle Scholar
  20. 20.
    A. Neri, S. Colonnese, G. Russo, and P. Talone, “Automatic Moving Object and Background Separation,” Signal Processing 66, No. 2, pp. 219–232, April (1998).zbMATHCrossRefGoogle Scholar
  21. 21.
    T. Meier and K. N. Ngan, “Video Segmentation for Content Based Coding,” IEEE Trans. on Circuits and Systems for Video Technology 9, No. 8, December (1999).Google Scholar
  22. 22.
    F. Dufaux, F. Moscheni, and A. Lippman, “Spatio-Temporal Segmentation Based on Motion and Static Segmentation,” in Proceedings Int. Conf. Image Processing’ 95 (IEEE, Washington, DC, October 1995), p. 306.CrossRefGoogle Scholar
  23. 23.
    M. M. Chang, A. M. Tekalp, and M. I. Sezan, “Motion-Field Segmentation Using an Adaptive MAP Criterion,” in Proceedings IEEE Int. Conf. on Acoustics, Speech and Signal Processing, (Minneapolis, 1993) Vol. V, pp. 33–36, April.CrossRefGoogle Scholar
  24. 24.
    A. Al-Hamadi, R. Nies, and B. Michaelis, “A Fast and Robust Approach for the Segmentation of Moving Objects,” in International Conference on Computer Vision and Graphics 2004 (Warsaw, Poland, September 22–24).Google Scholar
  25. 25.
    S. Sun, D. R. Haynor, and Y. Kim, “Semiautomatic Video object Segmentation Using Vsnakes,” IEEE Transactions on Circuits and Systems for Video Technology 13(1), 75–82, (1998).Google Scholar
  26. 26.
    H. W. Sorenson, Kalman Filtering: Theory and Application (IEEE Press, ISBN 0-87942-191-6, 1985).Google Scholar
  27. 27.
    P. S. Maybeck, Stochastic Models, Estimation and Control (Acad. Press Inc., 1–3, 1982).Google Scholar
  28. 28.
    A. Al-Hamadi and B. Michaelis, Fulfilment of the Demand for Robustness and Flexibility in the Motion Analysis Systems by Adaptive Color Space Transforma tion (CGIV’2002, Poitiers; France, April, 2002) pp. 540–545.Google Scholar
  29. 29.
    V. Rehrmann, “Priese: Fast and Robust Segmentation of Natural Color space,” 3rd Asian Conference on Computer Vision (ACCV’98) (1351, LNCS, Springer Verlag, 1998), pp. 598–606.Google Scholar
  30. 30.
    J. Kaszubiak, R. W. Kuhn, M. Tornow, and B. Michaelis, “Real-Time,” in 3-D-Multi Object Position Estimation and Tracking Proc. of the ICPR 2004, Vol. 1, pp. 785–788.Google Scholar
  31. 31.
    M. Tornow, J. Kaszubiak, R. Kuhn, B. Michaelis, G. Krell, “Stereophotogrammetric Real-Time 3-D-Machine Vision, PRIA-7-2004,” in October 18-23; St. Petersburg; Russian Federation, Proc. Vol. 3, pp. 940–943.Google Scholar

Copyright information

© Pleiades Publishing, Ltd. 2007

Authors and Affiliations

  1. 1.Institute for Electronics, Signal Processing and CommunicationsOtto von Guericke University MagdeburgMagdeburgGermany

Personalised recommendations