Monte Carlo Based Algorithm for Fast Preliminary Video Analysis

  • Krzysztof Okarma
  • Piotr Lech
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5101)


In the paper a fast statistical image processing algorithm for video analysis is presented. Our method can be used on colour as well as grayscale or even binary images. The main component of the proposed approach is based on statistical analysis using the Monte Carlo method. A video’s statistical information is acquired by specifying a logical condition for the Monte Carlo technique. The results of the algorithm depend on the correct choice of threshold values; thus the application area is limited by the adaptability of the thresholds to videos with large heterogeneity: e.g. videos with objects moving into and out of the scene, rapidly varying illumination, etc.


statistical image analysis Monte Carlo method 


  1. 1.
    Chen, D., Odobez, J.-M.: Sequential Monte Carlo Video Text Segmentation. In: International Conference on Image Processing ICIP 2003, vol. 3, pp. 21–24. IEEE Press, New York (2003)Google Scholar
  2. 2.
    Eskicioglu, A., Fisher, P., Chen, S.: Image Quality Measures and Their Performance. IEEE Trans. Comm. 43(12), 2959–2965 (1995)CrossRefGoogle Scholar
  3. 3.
    Kindratenko, V.: Development and Application of Image Analysis Techniques for Identification and Classification of Microscopic Particles. PhD thesis, Antwerp University (1997)Google Scholar
  4. 4.
    Luo, H., Eleftheriadis, A., Kouloheris, J.: Statistical Model-Based Video Segmentation and its Application to Very Low Bit-Rate Video Coding. Signal Processing: Image Communication 16(3), 333–352 (2000)CrossRefGoogle Scholar
  5. 5.
    Quan, G., Chelappa, R.: Structure from Motion Using Sequential Monte Carlo Methods. Int. Journal of Computer Vision 59(1), 5–31 (2004)CrossRefGoogle Scholar
  6. 6.
    Vermaak, J., Ikoma, N., Godsill, S.J.: Sequential Monte Carlo Framework for Extended Object Tracking. IEE Proc. Radar Sonar Navig. 152(5), 353–363 (2005)CrossRefGoogle Scholar
  7. 7.
    Wang, Z., Bovik, A.: A Universal Image Quality Index. IEEE Signal Process. Letters 9(3), 81–84 (2002)CrossRefGoogle Scholar
  8. 8.
    Wang, Z., Bovik, A., Sheikh, H., Simoncelli, E.: Image Quality Assessment: From Error Measurement to Structural Similarity. IEEE Trans. Image Process. 13(4), 600–612 (2004)CrossRefGoogle Scholar
  9. 9.
    Zhai, Y., Shah, M.: Video Scene Segmentation Using Markov Chain Monte Carlo. IEEE Trans. on Multimedia 8(4), 686–697 (2006)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Krzysztof Okarma
    • 1
  • Piotr Lech
    • 1
  1. 1.Faculty of Electrical Engineering, Chair of Signal Processing and Multimedia EngineeringSzczecin University of TechnologySzczecinPoland

Personalised recommendations