Motion segmentation plays a central role in video analysis, such as the surveillance, human-computer interaction, action recognition, etc. Extensive studies have been done on the stationary camera scenarios. Recently, more attentions are focusing on dynamic backgrounds with several moving objects in the scene. In many applications, the background motion is of much less interest, and solely the local object motion is expected. Several approaches have been proposed for global motion estimation and motion segmentation (the global motion and the object motion are also named as inlier and outlier, respectively). The work in [6] introduced a parametric form which assumed the global motion model from simple translation to general perspective transformation using different parameters. A joint global motion estimation and segmentation method was proposed in [2]. It iteratively updates the inlier model by segmenting the outlier out. A regression scheme, using gradient descent (GD) [6] or least squares (LS) [5], is also applied to refine the inlier model. An outlier rejection filter in [1] explicit filters motion vectors by checking their similarity in a pre-defined window. RANSAC in [3] is a statistical method which estimates the inlier model by iteratively updating the probability of inlier. All above methods are 2D based methods. They require the multiple motions to be independent. But for interdependent motions, they may fail to deal with. Considering this, it is better to place different motions on different layers in higher dimensional space. To this end, our method transforms 2D motion field into 3D surfaces. Local extremes on the surface such as peaks, ridges and valleys depict local motions while smoothing places represent the global motion. The 3D surface is calculated using Helmoholtz decomposition. In [4], a particle filter based on Helmholtz decomposition was proposed for flow estimation. Following is its fundamental theory. For an arbitrary flow field ξ, it is decomposed into two components: curl-free (divergence) component ∇E and divergence-free (curl) component ∇ × W , where E and W are what we want to obtain the 3D potential surfaces. The
[1]
Ivan V. Bajic,et al.
Motion Vector Outlier Rejection Cascade for Global Motion Estimation
,
2010,
IEEE Signal Processing Letters.
[2]
Alan Johnston,et al.
Biologically inspired framework for spatial and spectral velocity estimations.
,
2011,
Journal of the Optical Society of America. A, Optics, image science, and vision.
[3]
Ming-Ting Sun,et al.
Global motion estimation from coarsely sampled motion vector field and the applications
,
2003,
IEEE Transactions on Circuits and Systems for Video Technology.
[4]
Rita Cucchiara,et al.
Real-time motion segmentation from moving cameras
,
2004,
Real Time Imaging.
[5]
Aljoscha Smolic,et al.
Low-complexity global motion estimation from P-frame motion vectors for MPEG-7 applications
,
2000,
Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).
[6]
Miki Haseyama,et al.
An effective flowestimation method with particle filter based on Helmholtz decomposition theorem
,
2009,
2009 IEEE International Conference on Acoustics, Speech and Signal Processing.
[7]
Robert C. Bolles,et al.
Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography
,
1981,
CACM.
[8]
Thomas Brox,et al.
High Accuracy Optical Flow Estimation Based on a Theory for Warping
,
2004,
ECCV.
[9]
P. McOwan,et al.
A color neuromorphic approach for motion estimation
,
2009,
2009 Workshop on Motion and Video Computing (WMVC).
[10]
Ivan V. Bajic,et al.
A Joint Approach to Global Motion Estimation and Motion Segmentation From a Coarsely Sampled Motion Vector Field
,
2011,
IEEE Transactions on Circuits and Systems for Video Technology.
[11]
René Vidal,et al.
A Benchmark for the Comparison of 3-D Motion Segmentation Algorithms
,
2007,
2007 IEEE Conference on Computer Vision and Pattern Recognition.