New Optical Flow Approach for Motion Segmentation Based on Gamma Distribution

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.

[1]  Siddheswar Ray,et al.  Determination of Number of Clusters in K-Means Clustering and Application in Colour Image Segmentation , 2000 .

[2]  Til Aach,et al.  Bayesian algorithms for adaptive change detection in image sequences using Markov random fields , 1995, Signal Process. Image Commun..

[3]  A. Murat Tekalp,et al.  Simultaneous motion estimation and segmentation , 1997, IEEE Trans. Image Process..

[4]  Cheolkon Jung,et al.  Motion segmentation using Markov random field model for accurate moving object segmentation , 2008, ICUIMC '08.

[5]  Chaur-Heh Hsieh,et al.  Automatic extraction of moving objects for head-shoulder video sequence , 2005, J. Vis. Commun. Image Represent..

[6]  Anil K. Jain,et al.  MRF model-based algorithms for image segmentation , 1990, [1990] Proceedings. 10th International Conference on Pattern Recognition.

[7]  Munchurl Kim,et al.  Moving object segmentation in video sequences by user interaction and automatic object tracking , 2001, Image Vis. Comput..

[8]  Tiziana D'Orazio,et al.  Moving object segmentation by background subtraction and temporal analysis , 2006, Image Vis. Comput..

[9]  Alice Caplier,et al.  Spatiotemporal MRF approach to video segmentation: Application to motion detection and lip segmentation , 1999, Signal Processing.

[10]  Berthold K. P. Horn,et al.  Determining Optical Flow , 1981, Other Conferences.

[11]  Jie Wei,et al.  An efficient two-pass MAP-MRF algorithm for motion estimation based on mean field theory , 1999, IEEE Trans. Circuits Syst. Video Technol..