Weakly supervised motion segmentation with particle matching

We aim at predicting cerebral palsy at an early stage using normal video camera.A new motion segmentation method is proposed that benefits from prior knowledge.A particle matching technique is used to reduce the dependency on prior knowledge.The proposed method segments the objects, infants body parts, with high performance.The method is tested on a standard benchmark and outperforms the previous methods. Motion segmentation refers to the task of segmenting moving objects subject to their motion in order to distinguish and track them in a video. This is a challenging task in situations where different objects share similar movement patterns, or in cases where one object is occluded by others in part of the scene. In such cases, unsupervised motion segmentation fails and additional information is needed to boost the performance. Based on a formulation of the clustering task as an optimization problem using a multi-labeled Markov Random Field, we develop a semi-supervised motion segmentation algorithm by setting up a framework for incorporating prior knowledge into the segmentation algorithm. Prior knowledge is given in the form of manually labelling trajectories that belong to the various objects in one or more frames of the video. Clearly, one wishes to limit the amount of manual labelling in order for the algorithm to be as autonomous as possible. Towards that end, we propose a particle matching procedure that extends the prior knowledge by automatically matching particles in frames over which fast motion or occlusion occur. The performance of the proposed method is studied through a variety of experiments on videos involving fast and complicated motion, occlusion and re-appearance, and low quality film. The qualitative and quantitative results confirm reliable performance on the types of applications our method is designed for.

[1]  Laura Sevilla-Lara,et al.  Distribution fields for tracking , 2012, 2012 IEEE Conference on Computer Vision and Pattern Recognition.

[2]  Anil M. Cheriyadat,et al.  Non-negative matrix factorization of partial track data for motion segmentation , 2010, 2009 IEEE 12th International Conference on Computer Vision.

[3]  Alexander Refsum Jensenius,et al.  Using computer-based video analysis in the study of fidgety movements. , 2009, Early human development.

[4]  Wei Wu,et al.  Robust Trajectory Clustering for Motion Segmentation , 2013, 2013 IEEE International Conference on Computer Vision.

[5]  Derek Hoiem,et al.  Category Independent Object Proposals , 2010, ECCV.

[6]  Vladimir Kolmogorov,et al.  What energy functions can be minimized via graph cuts? , 2002, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[7]  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.

[8]  A. Jensenius,et al.  Early prediction of cerebral palsy by computer‐based video analysis of general movements: a feasibility study , 2010, Developmental medicine and child neurology.

[9]  Giovanni Cioni,et al.  An early marker for neurological deficits after perinatal brain lesions , 1997, The Lancet.

[10]  BoykovYuri,et al.  Graph Cuts and Efficient N-D Image Segmentation , 2006 .

[11]  Mubarak Shah,et al.  Video Object Segmentation through Spatially Accurate and Temporally Dense Extraction of Primary Object Regions , 2013, 2013 IEEE Conference on Computer Vision and Pattern Recognition.

[12]  G Rau,et al.  Movement analysis in the early detection of newborns at risk for developing spasticity due to infantile cerebral palsy. , 2006, Human movement science.

[13]  H Dickhaus,et al.  Quantitative Score for the Evaluation of Kinematic Recordings in Neuropediatric Diagnostics , 2010, Methods of Information in Medicine.

[14]  R Bellazzi,et al.  Supporting Regenerative Medicine by Integrative Dimensionality Reduction , 2012, Methods of Information in Medicine.

[15]  Luc Van Gool,et al.  Robust Realtime Motion-Split-And-Merge for Motion Segmentation , 2013, GCPR.

[16]  Fatih Murat Porikli,et al.  Kernel methods for weakly supervised mean shift clustering , 2009, 2009 IEEE 12th International Conference on Computer Vision.

[17]  René Vidal,et al.  Motion Segmentation with Missing Data Using PowerFactorization and GPCA , 2004, CVPR.

[18]  智一 吉田,et al.  Efficient Graph-Based Image Segmentationを用いた圃場図自動作成手法の検討 , 2014 .

[19]  Mette Langaas,et al.  Identification of fidgety movements and prediction of CP by the use of computer-based video analysis is more accurate when based on two video recordings , 2013, Physiotherapy theory and practice.

[20]  Kurt Keutzer,et al.  Dense Point Trajectories by GPU-Accelerated Large Displacement Optical Flow , 2010, ECCV.

[21]  Michael J. Black,et al.  Layered segmentation and optical flow estimation over time , 2012, 2012 IEEE Conference on Computer Vision and Pattern Recognition.

[22]  Vladimir Kolmogorov,et al.  Convergent Tree-Reweighted Message Passing for Energy Minimization , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[23]  Vladimir Kolmogorov,et al.  An experimental comparison of min-cut/max- flow algorithms for energy minimization in vision , 2001, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[24]  Michael I. Jordan,et al.  On Spectral Clustering: Analysis and an algorithm , 2001, NIPS.

[25]  Luc Van Gool,et al.  Motion Segmentation with Weak Labeling Priors , 2014, GCPR.

[26]  Gareth Funka-Lea,et al.  Graph Cuts and Efficient N-D Image Segmentation , 2006, International Journal of Computer Vision.

[27]  Rui Caseiro,et al.  Exploiting the Circulant Structure of Tracking-by-Detection with Kernels , 2012, ECCV.

[28]  Hartmut Dickhaus,et al.  Kinematic assessment of stereotypy in spontaneous movements in infants. , 2012, Gait & posture.

[29]  Atsushi Nakazawa,et al.  Motion Coherent Tracking Using Multi-label MRF Optimization , 2012, International Journal of Computer Vision.

[30]  Thomas Brox,et al.  Higher order motion models and spectral clustering , 2012, 2012 IEEE Conference on Computer Vision and Pattern Recognition.

[31]  Zhuwen Li,et al.  Perspective Motion Segmentation via Collaborative Clustering , 2013, 2013 IEEE International Conference on Computer Vision.

[32]  Luc Van Gool,et al.  Determination of Optical Flow and its Discontinuities using Non-Linear Diffusion , 1994, ECCV.

[33]  R. Vidal,et al.  Motion segmentation with missing data using PowerFactorization and GPCA , 2004, CVPR 2004.

[34]  Ivan Laptev,et al.  Track to the future: Spatio-temporal video segmentation with long-range motion cues , 2011, CVPR 2011.

[35]  Mei Han,et al.  Efficient hierarchical graph-based video segmentation , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[36]  Bodo Rosenhahn,et al.  Multi-scale Clustering of Frame-to-Frame Correspondences for Motion Segmentation , 2012, ECCV.

[37]  D. Greig,et al.  Exact Maximum A Posteriori Estimation for Binary Images , 1989 .

[38]  Andrea Fusiello,et al.  Robust Multiple Structures Estimation with J-Linkage , 2008, ECCV.

[39]  René Vidal,et al.  Sparse subspace clustering , 2009, CVPR.

[40]  Vladimir Kolmogorov,et al.  An Experimental Comparison of Min-Cut/Max-Flow Algorithms for Energy Minimization in Vision , 2004, IEEE Trans. Pattern Anal. Mach. Intell..

[41]  O. M. Aamo,et al.  An Optical Flow-Based Method to Predict Infantile Cerebral Palsy , 2012, IEEE Transactions on Neural Systems and Rehabilitation Engineering.

[42]  Christopher J. C. Burges,et al.  Spectral clustering and transductive learning with multiple views , 2007, ICML '07.

[43]  Øyvind Stavdahl,et al.  Video-based early cerebral palsy prediction using motion segmentation , 2014, 2014 36th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[44]  Jitendra Malik,et al.  Object Segmentation by Long Term Analysis of Point Trajectories , 2010, ECCV.

[45]  Olga Veksler,et al.  Fast Approximate Energy Minimization via Graph Cuts , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[46]  VekslerOlga,et al.  Fast Approximate Energy Minimization via Graph Cuts , 2001 .

[47]  Zdenek Kalal,et al.  Tracking-Learning-Detection , 2012, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[48]  Jitendra Malik,et al.  Ieee Transactions on Pattern Analysis and Machine Intelligence Segmentation of Moving Objects by Long Term Video Analysis , 2022 .

[49]  Rangachar Kasturi,et al.  Machine vision , 1995 .