AN IMAGE PROCESSING ALGORITHM - Saving valuable time in a sequence of frames analysis

E. Karvelas, D. Doussis, K. Hrissagis

Abstract

This paper describes a new algorithm to detect moving objects in a dynamic scene based on statistical analysis of the greyscale variations on a sequence of frames which have been taken in a time period. The main goal of the algorithm is to identify changes (e.g. motion) while coping with variations on environmental changing conditions without being necessary to perform a prior training procedure. In this way, we use a pixel level comparison of subsequent frames in order to deal with temporal stability and fast changes. In addition, this method computes the temporal changes in the video sequence by incorporating statistical results and it is less sensitive to noise. The algorithm’s goal is not to detect motion but rather to filter out similar frames in a sequence of frames, thus making it a valuable tool for those who would like to evaluate and analyze visual information obtained from a captured video frames. Finally, experimental results and a performance measure establishing the confidence of the method are presented.

References

  1. LOCCATEC Low Cost Catastrophic Event Capturing, , Contract No IST-2000-29401
  2. Y. Amit and A. Kong. Graphical templates for model registration. IEEE Transactions on Pattern Analysis and Machine Intelligence, 18:225-236, 1996.
  3. A. Blake and M. Isard. 3d position, attitude and shape input using video tracking of hands and lips. In Proc. ACM Siggraph, pages 185-192, 1994.
  4. C. Bregler and J. Malik. Tracking people with twists and exponential maps. In Proc. IEEE CVPR, pages 8-15, 1998.
  5. C. Chow and C. Liu. Approximating discrete probability distributions with dependence trees. IEEE Transactions on Information Theory, 14:462-467, 1968.
  6. T. Cover and J. Thomas. Elements of Information Theory. John Wiley and Sons, 1991.
  7. N. Friedman and M. Goldszmidt. Learning bayesian networks from data. Technical report, AAAI 1998 Tutorial, http://robotics.stanford.edu/people/nir/tutorial/, 1998.
  8. D. Gavrila. The visual analysis of human movement: A survey. Computer Vision and Image Understanding, 73:82-98, 1999.
  9. L. Goncalves, E. D. Bernardo, E. Ursella, and P. Perona. Monocular tracking of the human arm in 3d. In Proc. 5th Int. Conf. Computer Vision, pages 764-770, Cambridge, Mass, June 1995.
  10. I. Haritaoglu, D. Harwood, and L. Davis. Who, when, where, what: A real time system for detecting and tracking people. In Proceedings of the Third Face and Gesture Recognition Conference, pages 222-227, 1998.
  11. S. Ioffe and D. Forsyth. Human tracking with mixtures of trees. In International Conference on Computer Vision, pages 690-695, July 2001.
  12. M. Jordan, editor. Learning in Graphical Models. MIT Press, 1999.
  13. M. Meila and M. Jordan. Learning with mixtures of trees. Journal of Machine Learning Rearch, 1:1-48, 2000.
  14. R. Polana and R. Nelson. Detecting activities. In DARPA93, pages 569-574, 1993.
  15. J. Rehg and T. Kanade. Digiteyes: Vision-based hand tracking for human-computer interaction. In Proceedings of the workshop on Motion of Non-Rigid and Articulated Bodies, pages 16-24, November 1994.
  16. K. Rohr. Incremental recognition of pedestrians from image sequences. In Proc. IEEE Conf. Computer Vision and Pattern Recognition, pages 8-13, New York City, June, 1993.
  17. Y. Song, X. Feng, and P. Perona. Towards detection of human motion. In Proc. IEEE CVPR 2000, volume 1, pages 810-817, June 2000.
  18. Y. Song, L. Goncalves, E. D. Bernardo, and P. Perona. Monocular perception of biological motion in johansson displays. Computer Vision and Image Understanding, 81:303-327, 2001.
  19. C. Tomasi and T. Kanade. Detection and tracking of point features. Tech. Rep. CMU-CS-91-132,Carnegie Mellon University,1991.
  20. S.Wachter and H.-H. Nagel. Tracking persons in monocular image sequences. Computer Vision and Image Understanding, 74:174-192, 1999.
  21. M. Weber, M. Welling, and P. Perona. Unsupervised learning of models for recognition. In Proc. ECCV, volume 1, pages 18-32, June/July 2000.
  22. Y. Yacoob and M. Black. Parameterized modeling and recognition of activites. Computer Vision and Image Understanding, 73:232-247, 1999.
  23. Bock, P., The Emergence of Artificial Cognition: an Introduction to Collective Learning, Singapore: World Scientific, 1993
  24. Bock, P., Klinnert, R., Kober, R., Rovner, R. and Schmidt, H. “Gray Scale ALIAS”, IEEE Special Trans. Knowledge and Data Eng., vol 4, no 2, Apr 1992
  25. Haynes, S.M., and Jain, R. “Detection of Moving Edges,” Computer Vision, Graphics and Image Processing, vol 21, no 3, Mar 1982
  26. Horn, B.K.P., and Schunck, B.G. “Determining Optical Flow,” Artificial Intelligence, vol 17, no 1-3, Aug 1981
  27. Howard, C.G. and Kober, R. “Anomaly Detection in Video Images”, Proceedings of the Fifth Neuro-Nimes Conference: Neural Networks and their Applications, Nimes, France, Nov 1992
  28. Hubshman, J. and Achikian, M. “Detection of Targets in Terrain Images with ALIAS”, Proc. Twenty-Third Annual Pittsburgh Conf. on Modeling and Simulation, Apr 1992
  29. Kober, R., Bock, P., Howard, C., Klinnert R., and Schmidt, H. (1992). “A Parallel Approach to Signal Analysis”, Neural Network World, vol 2, no 6, Dec 1992
  30. Nagel, H. “Displacement Vectors Derived from SecondOrder Intensity Variations in Image Sequences,” Computer Vision, Graphics, and Image Processing, vol 21, no 1, Jan 1983
  31. Schalkoff, R.J., and McVey, E.S. “A Model and Tracking Algorithm for a Class of Video Targets,” IEEE Trans. on Pattern Analysis and Machine Intelligence, vol 4, no 1, pps 2-10, Jan 1982
  32. Schmidt, H., and Bock, P. “Traffic Jam Detection Using ALISA”, Proc. of the IX Int. Symposium on Artificial Intelligence, Nov 1996
Download


Paper Citation


in Harvard Style

Karvelas E., Doussis D. and Hrissagis K. (2005). AN IMAGE PROCESSING ALGORITHM - Saving valuable time in a sequence of frames analysis . In Proceedings of the Second International Conference on Informatics in Control, Automation and Robotics - Volume 4: ICINCO, ISBN 972-8865-30-9, pages 232-236. DOI: 10.5220/0001170502320236


in Bibtex Style

@conference{icinco05,
author={E. Karvelas and D. Doussis and K. Hrissagis},
title={AN IMAGE PROCESSING ALGORITHM - Saving valuable time in a sequence of frames analysis},
booktitle={Proceedings of the Second International Conference on Informatics in Control, Automation and Robotics - Volume 4: ICINCO,},
year={2005},
pages={232-236},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001170502320236},
isbn={972-8865-30-9},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Second International Conference on Informatics in Control, Automation and Robotics - Volume 4: ICINCO,
TI - AN IMAGE PROCESSING ALGORITHM - Saving valuable time in a sequence of frames analysis
SN - 972-8865-30-9
AU - Karvelas E.
AU - Doussis D.
AU - Hrissagis K.
PY - 2005
SP - 232
EP - 236
DO - 10.5220/0001170502320236