Skip to main content

New Optical Flow Approach for Motion Segmentation Based on Gamma Distribution

  • Conference paper
Advances in Multimedia Modeling (MMM 2010)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 5916))

Included in the following conference series:

Abstract

This paper provides a new motion segmentation algorithm in image sequences based on gamma distribution. Conventional methods use a Gaussian mixture model (GMM) for motion segmentation. They also assume that the number of probability density function (PDF) of velocity vector’s magnitude or pixel difference values is two. Therefore, they have poor performance in motion segmentation when the number of PDF is more than three. We propose a new and accurate motion segmentation method based on the gamma distribution of the velocity vector’s magnitude. The proposed motion segmentation algorithm consists of pixel labeling and motion segmentation steps. In the pixel labeling step, we assign a label to each pixel according to the magnitude of velocity vector by optical flow analysis. In the motion segmentation step, we use energy minimization method based on a Markov random field (MRF) for noise reduction. Experimental results show that our proposed method can provide fine motion segmentation results compared with the conventional methods.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Spagnolo, P., Orazio, T.D., Leo, M., Distante, A.: Moving object segmentation by background substraction and temporal analysis. Image and Vision Computing 24, 411–423 (2006)

    Article  Google Scholar 

  2. Kuo, M., Hsieh, C.H., Huang, Y.R.: Automatic extraction of moving objects for head-shoulder video sequences. Journal of Visual Communication and Image Representation 16, 68–92 (2005)

    Article  Google Scholar 

  3. Jung, C., Kim, J.K.: Motion segmentation using Markov random field model for accurate moving object segmentation. In: Proc. of ACM ICUIMC 2008, pp. 414–418 (2008)

    Google Scholar 

  4. Kim, M.C., Jeon, J.G., Kwak, J.S., Lee, M.H., Ahn, C.: Moving object segmentation in video sequences by user interaction and automatic object tracking. Image and Vision Computing 19, 245–260 (2001)

    Article  Google Scholar 

  5. Chang, M.M., Tekalp, A.M., Sezan, M.I.: Simultaneous motion estimation and segmentation. IEEE Trans. on Image Processing 6, 1326–1333 (1997)

    Article  Google Scholar 

  6. Luthon, F., Caplier, A., Lievin, M.: Spatiotemporal MRF approach to video segmentation: Application to motion detection and lip segmentation. Signal Processing 76, 61–80 (1999)

    Article  MATH  Google Scholar 

  7. Aach, T., Kaup, A.: Bayesian algorithms for adaptive change detection in image sequences using Markov random fields. Signal Processing: Image Communication 7, 147–160 (1995)

    Article  Google Scholar 

  8. Jung, C., Kim, J.K.: Moving object segmentation using Markov random field. Korea Information and Communication Society 27, 221–230 (2002)

    Google Scholar 

  9. Horn, B.K.P., Schunck, B.G.: Determining optical flow. Artificial Intelligence 17, 185–203 (1981)

    Article  Google Scholar 

  10. Barkat, M.: Signal detection & estimation. Artech House (1991)

    Google Scholar 

  11. Ray, S., Turi, R.H.: Determination of number clusters in K-means clustering and application in colour image segmentation. In: Proc. of ICAPRDT 1999, pp. 137–143 (1999)

    Google Scholar 

  12. Dubes, R.C., Jain, A.K., Nadabar, S.G., Chen, C.C.: MRF model-based algorithms for image segmentation. In: Proc. of ICPR (10th International Conference on Pattern Recognition), vol. 1, pp. 808–814 (1990)

    Google Scholar 

  13. Wei, J., Li, Z.: An efficient two-pass MAP-MRF algorithm for motion estimation based on mean field theory. IEEE Trans. on Circuits and Systems for Video Technology 9, 960–972 (1999)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Jung, C., Jiao, L., Gong, M. (2010). New Optical Flow Approach for Motion Segmentation Based on Gamma Distribution. In: Boll, S., Tian, Q., Zhang, L., Zhang, Z., Chen, YP.P. (eds) Advances in Multimedia Modeling. MMM 2010. Lecture Notes in Computer Science, vol 5916. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-11301-7_45

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-11301-7_45

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-11300-0

  • Online ISBN: 978-3-642-11301-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics