2D Shape Measurement of Multiple Moving Objects by GMM Background Modeling and Optical Flow

  • Dongxiang Zhou
  • Hong Zhang
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3656)


In mineral processing industry, it is often useful to be able to obtain statistical information about the size distribution of ore fragments that move relatively to a static but noisy background. In this paper, we introduce a novel approach to estimate the 2D shapes of multiple moving objects in noisy background. Our approach combines adaptive Gaussian mixture model (GMM) for background subtraction and optical flow methods supported by temporal differencing in order to achieve robust and accurate extraction of the shapes of moving objects. The algorithm works well for image sequences having many moving objects with different sizes as demonstrated by experimental results on real image sequences.


Optical Flow Gaussian Mixture Model Background Subtraction Optical Flow Method Gaussian Pyramid 
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.
    Kanade, T., et al.: Advances in cooperative multi-sensor video surveillance. In: Proc. of DARPA Image Understanding Workshop, November 1998, pp. 3–24. Morgan Kaufmann, San Francisco (1998)Google Scholar
  2. 2.
    Collins, R.T., et al.: A system for video surveillance and monitoring. Technical report, CMU-RI-TR-00-12, Robotics Institute, Carnegie Mellon University (May 2000)Google Scholar
  3. 3.
    Wang, L., Hu, W., Tan, T.: Recent development in human motion analysis. Pattern Recognition 36(3), 585–601 (2003)CrossRefGoogle Scholar
  4. 4.
    Bergen, J.R., et al.: A three frame algorithm for estimating two-component image motion. IEEE Trans. On Pattern Analysis and Machine Intelligence. 14(9), 886–896 (1992)CrossRefGoogle Scholar
  5. 5.
    Radke, R., et al.: Image change detection algorithms: a systematic survey. IEEE Transactions on Image Processing 14(3), 294–307 (2005)CrossRefMathSciNetGoogle Scholar
  6. 6.
    Miller, O., et al.: Automatic adaptive segmentation of moving objects based on spatial-temporal information. In: Proc. of VIIth Digital Image Computing: Techniques and Applications, Sydney, pp. 1007–1016, 10–12 (2003)Google Scholar
  7. 7.
    Chien, S., Ma, S., Chen, L.: Efficient moving object segmentation algorithm using background registration technique. IEEE Trans. On circuits and systems for video technology. 12(7), 577–586 (2002)CrossRefGoogle Scholar
  8. 8.
    McIvor, A.M.: Background subtraction techniques. In: Prof. of Image and Vision Computing. Auckland, New Zealand (2000)Google Scholar
  9. 9.
    Cheung, S.C., Kamath, C.: Robust techniques for background subtraction in urban traffic video. In: Video Communications and Image Processing. SPIE Electronic Imaging, San Jose, UCRL-JC-153846, UCRL-CONE-200706 (2004)Google Scholar
  10. 10.
    Friedman, N., Russell, S.: Image segmentation in video sequences: a probabilistic approach. In: Proceedings of the Thirteenth Annual Conference on Uncertainty in Artificial Intelligence, pp. 175–181. Morgan Kaufmann Publishers, Inc., San Francisco (1997)Google Scholar
  11. 11.
    Stauffer, C., Grimson, W.: Adaptive background models for real-time tracking. In: Proc. of IEEE CS Conf. on Computer Vision and Pattern Recognition., vol. 2, pp. 246–252 (1999)Google Scholar
  12. 12.
    Hirai, T., et al.: Detection of small moving objects by optical flow. In: 11th International Conference on Pattern Recognition, The Hague, Netherlands, vol. II, pp. 474–478 (1992)Google Scholar
  13. 13.
    Huang, Y., et al.: Optical flow field segmentation and motion estimation using a robust genetic partitioning algorithm. IEEE Trans. On Pattern Analysis and Machine Intelligence. 17(12), 1177–1190 (1995)CrossRefGoogle Scholar
  14. 14.
    Bors, A.G., Pitas, I.: Optical flow estimation and moving object segmentation based on RBF network. IEEE Trans. On Image Processing 7(5), 693–702 (1998)CrossRefGoogle Scholar
  15. 15.
    Chunke, Y., Oe, S.: A new gradient-based optical flow method and its application to motion segmentation. In: 26th Annual Conference of the IEEE Industrial Electronics Society, vol. 2, pp. 1225–1230 (2000)Google Scholar
  16. 16.
    Dufaux, F., Moscheni, F., Lippman, A.: Spatio-temporal segmentation based on motion and static segmentation. In: Proc. of Second IEEE Int. Conf. of Image Processing, Washington, pp. 306–309 (1995)Google Scholar
  17. 17.
    Lucas, B.D., Kanade, T.: An iterative image registration technique with application to stereo vision. In: Proc. of Image Understanding Workshop, pp. 121–130 (1981)Google Scholar
  18. 18.
    Bergen, J.R., et al.: Hierarchical Model-Based Motion Estimation. In: Sandini, G. (ed.) ECCV 1992. LNCS, vol. 588, pp. 237–252. Springer, Heidelberg (1992)Google Scholar
  19. 19.
    Otsu, N.: A Threshold Selection Method from Gray-Scale Histogram. IEEE Trans. Systems, Man, and Cybernetic. 8, 62–66 (1978)CrossRefGoogle Scholar
  20. 20.
    Barron, J.L., Fleet, D.J., Beauchemin, S.S.: Performance of optical flow techniques. International Journal of Computer Vision 12(1), 43–77 (1994)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Dongxiang Zhou
    • 1
    • 2
  • Hong Zhang
    • 1
  1. 1.CIMS, Computing Science Dept.University of AlbertaAlbertaCanada
  2. 2.JCISS, School of Electronic Science and EngineeringNational University of Defense TechnologyChangShaChina

Personalised recommendations