OBJECT DETECTION AND TRACKING USING KALMAN FILTER AND FAST MEAN SHIFT ALGORITHM

Ali Ahmed

Abstract

Object detection in videos involves verifying the presence of an object in image sequences and possibly locating it precisely for recognition. Object tracking is to monitor an object's spatial and temporal changes during a video sequence, including its presence, position, size, shape, etc. These two processes are closely related because tracking usually starts with detecting objects, while detecting an object repeatedly in subsequent image sequence is often necessary to help and verify tracking. In this paper, a novel approach is being presented for detecting and tracking object. It includes combination of Kalman filter and fast mean shift algorithm. Kalman prediction is measurement follower. It may be misled by wrong measurement. In order to cater it, fast mean shift algorithm is used. It is used to locate densities extrema, which gives clue that whether Kalman prediction is right or it is misled by wrong measurement. In case of wrong prediction, it is corrected with the help of densities extrema in the scene. The proposed approach has the robust ability to track the moving object in the consecutive frames under some kinds of difficulties such as rapid appearance changes caused by image noise, illumination changes, and cluttered background.

References

  1. Bar-Shalom, Y. and Foreman, T. (1988). Tracking and Data Association. Academic Press Inc.
  2. Beymer, D. and Konolige, K. (1999). Real-time tracking of multiple people using continuous detection. In IEEE International Conference on Computer Vision (ICCV) Frame-Rate Workshop.
  3. Bovik, A. (2000). Handbook of Image and Video Processin. Academic Press.
  4. Broida, T. and Chellappa, R. (1986). Estimation of object motion parameters from noisy images. In IEEE Trans. Patt. Analy. Mach. Intell.
  5. C. Beleznai, B. F. and Bischof., H. (2005). Ieee international workshop on visual surveillance and performance evaluation of tracking and surveillance. In Breckenridge.
  6. Cheung, S. C. S. and Kamath, C. (2004). Robust techniques for background subtraction in urban traffic video. In SPIE Electronic Imaging: Video Communications and Image Processing.
  7. Comaniciu, D. and Meer, P. (2002). Mean shift: A robust approach toward feature space analysis. In IEEE Trans. Patt. Analy. Mach. Intell.
  8. Grewal, M. S. and Andrews, A. G. (2001). Kalman Filtering Theory and Practice using MATLAB, second edition. John Wiley & Sons, Inc.
  9. Jain, A. K. (1989). Foundamentals of Digital Image Processing. Prentice-Hall.
  10. Ong, E. P. and Spann, M. (1999). Robust optical flow computation based on least-median of squares regression. In International Journal of Computer Vision.
  11. Rosales, R. and Sclaroff, S. (1999). 3d trajectory recovery for tracking multiple objects and trajectory guided recognition of actions. In IEEE Conference on Computer Vision and Pattern Recognition (CVPR).
  12. Skifstadt, K. and Jain, R. (1989). Illumination independent change detection for real world sequences. In Graphics, and Image Processing.
Download


Paper Citation


in Harvard Style

Ahmed A. (2009). OBJECT DETECTION AND TRACKING USING KALMAN FILTER AND FAST MEAN SHIFT ALGORITHM . In Proceedings of the Fourth International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2009) ISBN 978-989-8111-69-2, pages 585-589. DOI: 10.5220/0001787705850589


in Bibtex Style

@conference{visapp09,
author={Ali Ahmed},
title={OBJECT DETECTION AND TRACKING USING KALMAN FILTER AND FAST MEAN SHIFT ALGORITHM},
booktitle={Proceedings of the Fourth International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2009)},
year={2009},
pages={585-589},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001787705850589},
isbn={978-989-8111-69-2},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Fourth International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2009)
TI - OBJECT DETECTION AND TRACKING USING KALMAN FILTER AND FAST MEAN SHIFT ALGORITHM
SN - 978-989-8111-69-2
AU - Ahmed A.
PY - 2009
SP - 585
EP - 589
DO - 10.5220/0001787705850589