Applying Unsupervised Fuzzy C-Prototypes Clustering in Motion-Based Segmentation

Recent technology in digital video processing has moved to “content-based” storage and retrieval. There is a strong demand to segment multiple moving objects in a video sequence so that a higher level task can be performed on the individual object. In segmentation, robust clustering is a necessary step which plays an important role in identifying regions. In this paper, we present a scheme for extracting moving objects. First, the dense optical flow fields are calculated to extract motion vectors. Surface fitting is performed over the parametric motion model. Then, an unsupervised robust fuzzy C-Prototypes clustering technique is applied to motion-based segmentation in the parameter space. Finally, the individual moving object and background can be represented in layers. Experimental results showing the significance of the proposed method are provided.

[1]  Kiyoharu Aizawa,et al.  Structural motion segmentation for compact image sequence representation , 1996, Other Conferences.

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

[3]  Harpreet S. Sawhney,et al.  Compact Representations of Videos Through Dominant and Multiple Motion Estimation , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  Rajesh N. Davé,et al.  Robust clustering methods: a unified view , 1997, IEEE Trans. Fuzzy Syst..

[5]  Thomas D. C. Little,et al.  A Survey of Technologies for Parsing and Indexing Digital Video1 , 1996, J. Vis. Commun. Image Represent..

[6]  Yair Weiss,et al.  Interpreting Images by Propagating Bayesian Beliefs , 1996, NIPS.

[7]  Dragutin Petkovic,et al.  Query by Image and Video Content: The QBIC System , 1995, Computer.

[8]  A. Murat Tekalp,et al.  Object-based indexing of MPEG-4 compressed video , 1997, Electronic Imaging.

[9]  A. Murat Tekalp,et al.  Motion segmentation by multistage affine classification , 1997, IEEE Trans. Image Process..

[10]  Rudolf Mester,et al.  Detection and description of moving objects by stochastic modelling and analysis of complex scenes , 1996, Signal Process. Image Commun..

[11]  Takeo Kanade,et al.  An Iterative Image Registration Technique with an Application to Stereo Vision , 1981, IJCAI.

[12]  Hichem Frigui,et al.  A robust algorithm for automatic extraction of an unknown number of clusters from noisy data , 1996, Pattern Recognit. Lett..

[13]  Edward H. Adelson,et al.  Spatio-temporal segmentation of video data , 1994, Electronic Imaging.

[14]  Jae-Gark Choi,et al.  Multi-stage segmentation of optical flow field , 1996, Signal Process..

[15]  Harpreet S. Sawhney,et al.  Model-based 2D&3D dominant motion estimation for mosaicing and video representation , 1995, Proceedings of IEEE International Conference on Computer Vision.

[16]  David W. Murray,et al.  Scene Segmentation from Visual Motion Using Global Optimization , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[17]  A. Murat Tekalp,et al.  Region-Based Parametric Motion Segmentation Using Color Information , 1998, Graph. Model. Image Process..